2026年计算机技术专业硕士入学考试.docxVIP

PAGE/NUMPAGES

2026年计算机技术专业硕士入学考试

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

一、单项选择题（每题2分，共20分。下列每题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的代表字母填写在答题纸上对应题号处。）

1.对于线性表（a1,a2,...,an），其逻辑结构特点是（）。

A.随机存取任一元素

B.只能顺序存取元素

C.元素之间一对一的逻辑关系

D.元素之间存在多对多的逻辑关系

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

A.链队列

B.循环链表

C.双向链表

D.栈

3.已知二叉树的先根遍历序列为ABCD，中根遍历序列为BDAC，则其后根遍历序列为（）。

A.DCBA

B.CBAD

C.BDCA

D.ADCB

4.在下列排序算法中，worst-case时间复杂度与best-case时间复杂度相同的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

5.计算机硬件能直接识别和执行的、用二进制代码表示的指令序列称为（）。

A.程序

B.汇编语言程序

C.