2026 考研 408 计算机统考冲刺阶段模考卷第 6 套.docx

2026考研408计算机统考冲刺阶段模考卷第6套

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

一、单项选择题（下列选项中，只有一项符合题目要求，请将正确选项的代表字母填写在答题纸上。每小题2分，共40分）

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

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

B.具有存储程序的能力

C.运算速度快

D.采用电子元器件

2.补码表示法的优点之一是（）。

A.计算简单

B.无负数表示

C.0的表示唯一

D.以上都对

3.在单链表中，删除一个结点p（p不为尾结点）时，需要修改的是（）。

A.p的前驱结点的指针域指向p的后继结点

B.p的后继结点的指针域指向p的前驱结点

C.p结点的数据域

D.p结点的指针域

4.下列数据结构中，适合表示堆栈的是（）。

A.队列

B.栈

C.链表

D.树

5.在具有n个结点的二叉树中，其深度最多为（）。

A.log2(n)

B.n

C.2n

D.2^(n-1)

6.采用线性探测法解决冲突的哈希表，其地址计算公式为H(key)=keymodm，若发生冲