重庆市西南大学考研计算机408专业基础习题及答案.docxVIP

重庆市西南大学考研计算机408专业基础习题及答案

第PAGE1页共NUMPAGES1页

重庆市西南大学考研计算机408专业基础习题及答案

一、单项选择题（共20小题，每题1分）

1.计算机系统中的总线按传输信息分类，不包括以下哪一种？

A.数据总线

B.地址总线

C.控制总线

D.信号总线

参考答案：D

解析：计算机总线按传输信息分类包括数据总线、地址总线和控制总线，信号总线不属于此分类。

2.CPU的主要性能指标不包括以下哪一项？

A.主频

B.字长

C.缓存容量

D.软件版本

参考答案：D

解析：CPU的主要性能指标包括主频、字长和缓存容量，软件版本不属于硬件性能指标。

3.在二叉树中，一个节点可以有最多几个子女？

A.1

B.2

C.3

D.4

参考答案：B

解析：二叉树中每个节点最多有两个子女，即左子女和右子女。

4.下列哪种排序算法的平均时间复杂度是O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

参考答案：D

解析：冒泡排序的平均时间复杂度是O(n2)，其他选项的平均时间复杂度均低于O(n2)。

5.操作系统的设备管理