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

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

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

1.下列排序算法中，不稳定的是（）

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

2.操作系统中，进程的三种基本状态是（）

A.就绪、运行、阻塞

B.就绪、执行、等待

C.执行、阻塞、完成

D.就绪、完成、等待

3.计算机网络中，数据链路层的主要功能是（）

A.提供端到端的可靠传输

B.进行路由选择

C.实现帧的传输

D.提供应用程序接口

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

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

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

C.用户程序与数据库中数据的物理存储结构相互独立

D.数据库与操作系统的相互独立

5.以下数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.树

D.线性表

6.若一棵二叉树的先序遍历序列为ABCD，中序遍历序列为BACD，则后序遍历序列为（）

A.BADC

B.BDCA

C.CBDA

D.DCBA

7.虚拟存储器的基本思想是把作业地址空间和实际的存储空间视为两个不同的概念，程序的地址空间由操作系统的（）管理。

A.进程调度

B.存储管理

C.文件管理

D.设备管理

8.TCP/IP协议族中，运输层的主要协议是（）

A.IP和ICMP

B.TCP和UDP

C.FTP和SMTP

D.ARP和RARP

9.关系数据库中，关系的完整性约束不包括（）

A.实体完整性

B.参照完整性

C.用户定义的完整性

D.数据完整性

10.算法的时间复杂度是指（）

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

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

1.以下属于计算机硬件的有（）

A.CPU

B.内存

C.操作系统

D.硬盘

2.操作系统的主要功能包括（）

A.处理机管理

B.存储管理

C.文件管理

D.设备管理

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

A.局域网

B.城域网

C.广域网

D.无线网

4.数据库系统的组成部分包括（）

A.数据库

B.数据库管理系统

C.应用程序

D.用户

5.以下排序算法中，时间复杂度为$O(nlogn)$的有（）

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

6.二叉树的遍历方式有（）

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

7.虚拟内存的实现方式有（）

A.请求分页存储管理

B.请求分段存储管理

C.段页式存储管理

D.静态分区存储管理

8.TCP协议的特点包括（）

A.面向连接

B.可靠传输

C.无连接

D.不可靠传输

9.关系代数的基本运算有（）

A.并

B.差

C.笛卡尔积

D.选择

10.算法的特性包括（）

A.有穷性

B.确定性

C.可行性

D.输入输出

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

1.栈是一种后进先出的数据结构。（）

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

3.计算机网络中，IP协议提供的是可靠的传输服务。（）

4.数据库系统中，数据冗余度高。（）

5.冒泡排序是一种稳定的排序算法。（）

6.二叉树的先序遍历序列和后序遍历序列可以唯一确定一棵二叉树。（）

7.虚拟存储器可以扩大物理内存的容量。（）

8.UDP协议适用于对实时性要求较高的应用。（）

9.关系数据库中，一个关系就是一张二维表。（）

10.算法的空间复杂度是指算法程序中指令的条数。（）

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

1.简述栈和队列的区别。

2.简述操作系统中进程和线程的区别。

3.简述计算机网络中TCP和UDP的区别。

4.简述数据库中事务的特性。

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

1.讨论排序算法在不同场景下的应用选择。

2.讨论操作系统中死锁产生的原因和预防措施。

3.讨论计算机网络中网络安全的重要性和主要防范手段。

4.讨论数据库设计的主要步骤和关键要点。

答案

单项选择题

1.C

2.A

3.C

4.C

5.C

6.A

7.B

8.B

9.D

10.C

多项选择题

1.ABD

2.ABCD

3.ABC

4.ABCD

5.ABC

6.ABCD

7.ABC

8.AB

9.ABCD

10.ABCD

判断题

1.√

2.×

3