2026年计算机科学与技术专业基础知识试卷.docxVIP

2026年计算机科学与技术专业基础知识试卷

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

一、单项选择题（每题2分，共30分。下列每小题备选答案中，只有一个是符合题意的，请将正确选项的代表字母填写在答题纸上。）

1.计算机能够自动执行程序的主要原因是采用了（）。

A.电子元器件

B.存储程序的控制机制

C.高速运算器

D.输入输出设备

2.在计算机中，信息的表示和存储通常使用（）。

A.八进制

B.十六进制

C.二进制

D.十进制

3.计算机内部用于传输信息的公共通路称为（）。

A.数据总线

B.地址总线

C.控制总线

D.总线

4.CPU中，用于暂存数据和地址的寄存器是（）。

A.程序计数器（PC）

B.地址寄存器（AR）

C.数据寄存器（DR）

D.指令寄存器（IR）

5.下列数据结构中，适合表示元素具有“先进后出”特性的是（）。

A.队列（Queue）

B.栈（Stack）

C.链表（LinkedList）

D.树（Tree）

6.在数据结构中，查找一个元素的平均时间复杂度与数据元素个数n成线性关系，这种查找方