考研计算机试题及答案.docxVIP

考研计算机试题及答案

一、单选题（每题2分，共20分）

1.计算机系统中，CPU可以直接访问的存储器是（）（2分）

A.磁盘存储器B.U盘C.RAMD.光盘

【答案】C

【解析】CPU可以直接访问的存储器是RAM（随机存取存储器）。

2.在TCP/IP协议簇中，负责将IP地址转换为MAC地址的协议是（）（2分）

A.ARPB.ICMPC.DNSD.DHCP

【答案】A

【解析】ARP（地址解析协议）负责将IP地址转换为MAC地址。

3.下列数据结构中，最适合用来表示一个森林的是（）（2分）

A.树B.图C.栈D.队列

【答案】A

【解析】森林是一系列树的集合，树是适合表示森林的数据结构。

4.在关系数据库中，选择操作对应的关系代数运算符是（）（2分）

A.πB.σC.θD.?

【答案】B

【解析】σ（sigma）操作符对应关系数据库中的选择操作。

5.下面哪种排序算法的平均时间复杂度是O(nlogn)？（）（2分）

A.冒泡排序B.选择排序C.插入排序D.快速排序

【答案】D

【解析】快速排序的平均时间复杂度是O(nlogn)。

6.在计算机组成原理中，ALU指的是（）（2分）

A.中央处理器B.累加器C.算术逻辑单元D.控制单元

【答案】C

【解析】ALU（算术逻辑单元）是计算机中的算术和逻辑运算部件。

7.以下哪种加密算法属于对称加密算法？（）（2分）

A.RSAB.DESC.