2026年计算机技术与软件考试（中级软件设计师·基础知识）考前冲刺试题及答案五
2025/12/28
来源：易考吧
导语
2026年计算机技术与软件考试（中级软件设计师·基础知识）考前冲刺试题及答案五,更多相关资讯请继续查看易考吧计算机软件水平考试
1). 设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为( )。
A.2h
B.2h -1
C.2h+1
D.h+1
正确答案：B
2). 对于ATM的正确理解是( )。
A.异步接入模式
B.自动传输模式
C.异步转移模式
正确答案：A
3). 设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找的平均查找长度为( )。
A.21
B.23
C.41
D.62
正确答案：A
......
1). 设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为( )。
A.2h
B.2h -1
C.2h+1
D.h+1
正确答案：B
2). 对于ATM的正确理解是( )。
A.异步接入模式
B.自动传输模式
C.异步转移模式
正确答案：A
3). 设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找的平均查找长度为( )。
A.21
B.23
C.41
D.62
正确答案：A
......
