考研专业课（计算机）必备试题及答案.docxVIP

考研专业课（计算机）必备试题及答案

1.计算机中数据存储的基本单位是（）

A.字节

B.位

C.字

D.双字

答案：A

2.以下哪种排序算法的平均时间复杂度为O(nlogn)（）

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

3.深度为5的完全二叉树的结点数不可能是（）

A.15

B.16

C.17

D.18

答案：A

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

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

答案：B

5.若一棵二叉树的前序遍历序列为a,e,b,d,c，后序遍历序列为b,c,d,e,a，则根结点的孩子结点（）

A.只有e

B.有e、b

C.有e、c

D.无法确定

答案：A

6.操作系统的主要功能是（）

A.对用户的数据文件进行管理，为用户提供管理文件方便

B.对计算机的所有资源进行统一控制和管理，为用户使用计算机提供方便

C.对源程序进行编译和运行

D.对汇编语言程序进行翻译

答案：B

7.以下关于线性表的叙述中，正确的是（）

A.线性表中的元素可以是不同类型的

B.线性表中至少有一个元素

C.线性表中各元素的存储地址一定是连续的

D.线性表只能顺序存储

答案：A

8.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）

A.15

B.16

C.0或35

D.1或35

答案：C

9.下列关于栈的叙述中，正确的是（）

A.栈底元素一定是最后入栈的元素

B.栈顶元素一定是最先入栈的元素

C.栈操作遵循先进后出的原则

D.以上说法均错误

答案：C

10.软件设计中划分模块的一个准则是（）

A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合

答案：B

11.以下不属于面向对象程序设计语言的是（）

A.C++

B.Java

C.Python

D.C

答案：D

12.计算机网络最突出的优点是（）

A.运算速度快

B.存储容量大

C.资源共享

D.精度高

答案：C

13.下列IP地址中，属于B类地址的是（）

A.126.11.12.13

B.188.11.12.13

C.211.11.12.13

D.233.11.12.13

答案：B

14.数据链路层的协议数据单元是（）

A.比特

B.帧

C.分组

D.报文

答案：B

15.以下关于数据库范式的说法，正确的是（）

A.第一范式要求每个属性都是原子的

B.第二范式要求所有非主属性完全依赖于主键

C.第三范式要求所有非主属性直接依赖于主键

D.以上说法都正确

答案：D

16.下列算法中，属于贪心算法的是（）

A.迪杰斯特拉算法

B.弗洛伊德算法

C.普里姆算法

D.克鲁斯卡尔算法

答案：A

17.以下关于哈希表的说法，错误的是（）

A.哈希表的平均查找长度与哈希函数、哈希表的装填因子有关

B.哈希表的冲突是不可避免的

C.哈希表的删除操作比插入操作复杂

D.哈希表的查找效率一定比顺序查找高

答案：D

18.操作系统中，进程调度的主要功能是（）

A.选择一个作业调入内存

B.选择一个进程调出内存

C.选择一个进程占有CPU

D.选择一个程序开始执行

答案：C

19.以下关于二叉排序树的说法，正确的是（）

A.二叉排序树的左子树中所有结点的值均小于根结点的值

B.二叉排序树的右子树中所有结点的值均小于根结点的值

C.二叉排序树的中序遍历序列是无序的

D.以上说法都不正确

答案：A

20.软件测试的目的是（）

A.发现程序中的错误

B.证明程序是正确的

C.评估程序的效率

D.改进程序的性能

答案：A

1.以下属于计算机硬件组成部分的有（）

A.运算器

B.控制器

C.存储器

D.输入设备

E.输出设备

答案：ABCDE

2.下列排序算法中，哪些是稳定的排序算法（）

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

E.快速排序

答案：ACD

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

A.无向图的邻接矩阵是对称的

B.有向图的邻接矩阵不一定对称

C.图的深度优先搜索和广度优先搜索都可以得到一棵生成树

D.图的最小生成树可能不唯一

E.图的拓扑排序结果可能不唯一

答案：ABCD

4.数据库设计的阶段包括（）

A.需求分析

B.