新大考研计算机试题及答案.docVIP

新大考研计算机试题及答案

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

1.以下哪种数据结构不属于线性结构？（）

A.栈B.队列C.树D.线性表

2.操作系统中，进程调度的主要目的是（）。

A.提高内存利用率B.提高CPU利用率

C.提高I/O设备利用率D.提高文件系统性能

3.计算机网络中，HTTP协议是基于（）的协议。

A.TCPB.UDPC.IPD.ARP

4.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。

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

5.数据库系统中，数据的物理独立性是指（）。

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

6.一个具有n个顶点的无向图最多有（）条边。

A.n(n-1)B.n(n-1)/2C.n(n+1)D.n(n+1)/2

7.以下哪个不是计算机的输入设备？（）

A.键盘B.鼠标C.显示器D.扫描仪

8.计算机中，CPU主要由（）组成。

A.运算器和控制器B.内