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

计算机考研试题及答案

一、选择题（每题2分，共30分）

1.下列数据结构中，不属于线性结构的是：

A.栈

B.队列

C.树

D.循环链表

2.在快速排序算法中，如果每次选择的基准都是当前序列的最小值，则算法的时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

3.在操作系统中，进程与线程的主要区别是：

A.进程拥有独立的地址空间，线程共享所属进程的地址空间

B.线程可以独立执行，进程不能

C.进程创建开销小，线程创建开销大

D.线程是资源分配的基本单位，进程是调度的基本单位

4.在TCP/IP协议簇中，负责数据传输的是：

A.IP协议

B.TCP协议

C.UDP协议

D.ICMP协议

5.下列关于数据库索引的说法，错误的是：

A.索引可以提高查询效率

B.索引会占用额外的存储空间

C.索引会降低数据更新速度

D.所有的查询都应该使用索引

6.在计算机组成原理中，Cache的主要作用是：

A.增加内存容量

B.提高CPU与内存之间的数据传输速度

C.存储常用指令

D.减少CPU的功耗

7.下列关于面向对象编程的说法，正确的是：

A.继承是指