高频精选：计算机考研级试题及答案.docVIP

高频精选：计算机考研级试题及答案

单项选择题（每题2分，共10题）

1.计算机操作系统的主要功能是（）

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把程序转换为目标程序

D.进行数据处理

2.以下哪种数据结构不是线性结构（）

A.栈

B.队列

C.树

D.线性表

3.下列排序算法中，时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.若指令中的地址码部分给出的是操作数的地址，则这种寻址方式是（）

A.直接寻址

B.间接寻址

C.立即寻址

D.寄存器寻址

5.计算机网络中，通常使用的有线传输介质不包括（）

A.双绞线

B.光纤

C.同轴电缆

D.红外线

6.数据库系统的核心是（）

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

7.进程在执行过程中有三种基本状态，它们是（）

A.就绪、运行、阻塞

B.开始、执行、完成

C.等待、执行、释放

D.休眠、活跃、终止

8.下列关于二叉树的说法中，正确的是（）

A.二叉树中每个节点的度都为2

B.二叉树中至少有一个节点的度为2

C.二叉树中每个节点的度可以小于2

D.二叉树中只有一个节点的度为2

9.计算机中，CPU对外部设备的控制方式不包括（）

A.程序查询方式

B.中断方式

C.DMA方式

D.总线方式

10.以下哪种协议用于文件传输（）

A.HTTP

B.FTP

C.SMTP

D.POP3

多项选择题（每题2分，共10题）

1.以下属于计算机存储设备的有（）

A.硬盘

B.内存

C.光盘

D.U盘

2.下列排序算法中，属于稳定排序的有（）

A.冒泡排序

B.插入排序

C.归并排序

D.堆排序

3.计算机网络按覆盖范围可分为（）

A.局域网

B.城域网

C.广域网

D.无线网

4.数据库的完整性约束包括（）

A.实体完整性

B.参照完整性

C.用户定义的完整性

D.数据完整性

5.进程的组成部分包括（）

A.程序段

B.数据段

C.进程控制块

D.指令集

6.以下关于图的说法正确的有（）

A.图分为有向图和无向图

B.图可以有回路

C.图的遍历方式有深度优先和广度优先

D.图的存储结构只有邻接矩阵

7.计算机系统的性能指标包括（）

A.主频

B.字长

C.存储容量

D.运算速度

8.操作系统的特征有（）

A.并发性

B.共享性

C.虚拟性

D.异步性

9.以下属于数据结构中逻辑结构的有（）

A.线性结构

B.树形结构

C.图形结构

D.顺序存储结构

10.计算机网络的拓扑结构有（）

A.总线型

B.星型

C.环型

D.网状型

判断题（每题2分，共10题）

1.计算机的指令系统是固定不变的。（）

2.栈和队列都是线性数据结构。（）

3.计算机网络中，所有设备都必须使用相同的协议才能通信。（）

4.数据库中的数据可以被多个用户共享。（）

5.进程和程序是同一个概念。（）

6.二叉树的前序遍历结果一定与中序遍历结果不同。（）

7.操作系统的主要目的是提高系统资源的利用率和方便用户使用。（）

8.数据的存储结构就是数据的物理结构。（）

9.计算机的内存容量越大，性能就一定越好。（）

10.图的邻接表存储结构比邻接矩阵更节省存储空间。（）

简答题（每题5分，共4题）

1.简述操作系统的主要功能。

操作系统主要功能有处理机管理，合理分配CPU时间；存储器管理，负责内存分配与回收；设备管理，控制外部设备；文件管理，实现文件的存储、共享和保护；用户接口，方便用户使用计算机。

2.简述快速排序的基本思想。

快速排序采用分治法。选一个基准值，将数组分为两部分，小于基准的放左边，大于的放右边。然后分别对左右两部分递归进行快速排序，直到整个数组有序。

3.简述数据库管理系统的主要功能。

数据库管理系统功能有数据定义，定义数据库结构；数据操纵，实现增删改查；数据库运行管理，保证数据安全、完整；数据库建立和维护，如备份、恢复等。

4.简述计算机网络的主要功能。

计算机网络主要功能有数据通信，实现信息传输；资源共享，共享硬件、软件和数据资源；分布式处理，将任务分散到多个计算机；提高可靠性，通过冗余设备保证系统正常运行。

讨论题（每题5分，共4题）

1.讨论不同排序算法在不同数据规模下的性能表现。

小规模数据，插入、冒泡排序简