2026 考研 408 计算机统考基础阶段周测卷第 10 套.docx

2026考研408计算机统考基础阶段周测卷第10套

考试时间：______分钟总分：______分姓名：______

一、单项选择题（下列每题只有一个选项是正确的，请将正确选项的字母填入括号内。每题2分，共20分）

1.计算机硬件能自动执行程序的主要原因是（）。

A.采用二进制形式表示信息

B.具有存储程序的能力

C.运算速度快

D.采用电子元器件

2.在深度为4的满二叉树中，叶子节点的数量是（）。

A.8

B.15

C.16

D.31

3.下列关于栈的叙述中，正确的是（）。

A.栈是“先进后出”的数据结构

B.栈是“先进先出”的数据结构

C.栈的插入和删除操作都在栈底进行

D.栈只能进行插入操作

4.采用线性探测法处理冲突的哈希表，关键码为整数的线性探测哈希函数为H(key)=keyMODm，其中m为哈希表长度。若某次探测的地址序列为4,9,14,19,...，则初始关键码存入的地址是（）。

A.4

B.5

C.6

D.7

5.下列关于二分查找算法的叙述中，正确的是（）。

A.所要查找的线性表必须是有序的

B.所要查找的线性表必