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

考研专业课模拟试题及答案（计算机）

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

1.计算机的运算器主要负责（）

A.存储数据

B.算术和逻辑运算

C.控制计算机各部件协同工作

D.输入输出数据

答案：B

2.下列哪种编程语言属于面向对象编程语言（）

A.C语言

B.Java

C.Python

D.Fortran

答案：B

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

A.字节（Byte）

B.位（bit）

C.字（Word）

D.双字（DoubleWord）

答案：A

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

A.处理器管理

B.存储管理

C.数据库管理

D.文件管理

答案：C

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

A.快速排序

B.冒泡排序

C.归并排序

D.堆排序

答案：B

6.数据库中，数据的逻辑独立性是指（）

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

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

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

D.数据的存储结构与逻辑结构相互独立

答案：B

7.计算机网络中，传输层的主要协议有（）

A.TCP和UDP

B.IP和HTTP

C.FTP和SMTP

D.ARP和RARP

答案：A

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

A.二叉树的每个节点最多有两个子节点

B.二叉树中一定存在度为2的节点

C.二叉树的高度一定大于节点数

D.二叉树只能采用链式存储结构

答案：A

9.软件工程中，软件生命周期的第一个阶段是（）

A.需求分析

B.可行性研究

C.总体设计

D.详细设计

答案：B

10.对于一个具有n个顶点的连通图，其生成树的边数为（）

A.n

B.n-1

C.n+1

D.2n

答案：B

11.下列哪项不属于计算机硬件系统的组成部分（）

A.控制器

B.数据库管理系统

C.运算器

D.存储器

答案：B

12.程序设计语言中，函数调用时参数传递的方式不包括（）

A.值传递

B.引用传递

C.地址传递

D.指针传递

答案：C

13.数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）

A.外模式

B.模式

C.内模式

D.用户模式

答案：B

14.计算机网络按覆盖范围可分为局域网、城域网和（）

A.广域网

B.无线网

C.有线网

D.对等网

答案：A

15.以下哪种数据结构适合用于实现优先队列（）

A.栈

B.队列

C.堆

D.链表

答案：C

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

A.证明软件的正确性

B.发现软件中的错误

C.评估软件的性能

D.改进软件的功能

答案：B

17.下列关于算法的说法，错误的是（）

A.算法必须有输入和输出

B.算法的执行步骤必须是有限的

C.算法可以没有确切的定义

D.算法的每一步骤都必须有明确的意义

答案：C

18.计算机中，用于表示浮点数的编码是（）

A.原码

B.反码

C.补码

D.IEEE754标准

答案：D

19.以下哪种数据库模型是基于树形结构的（）

A.层次模型

B.网状模型

C.关系模型

D.面向对象模型

答案：A

20.下列关于图的遍历的说法，正确的是（）

A.深度优先有哪些信誉好的足球投注网站遍历图时，需要使用队列

B.广度优先有哪些信誉好的足球投注网站遍历图时，需要使用栈

C.深度优先有哪些信誉好的足球投注网站遍历图时，一个节点可能会被多次访问

D.广度优先有哪些信誉好的足球投注网站遍历图时，按照层次依次访问节点

答案：D

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

1.计算机的主要性能指标包括（）

A.运算速度

B.存储容量

C.字长

D.主频

答案：ABCD

2.下列属于数据结构中线性结构的有（）

A.数组

B.链表

C.栈

D.队列

答案：ABCD

3.操作系统的存储管理功能包括（）

A.内存分配

B.内存保护

C.地址映射

D.虚拟内存管理

答案：ABCD

4.数据库设计的步骤包括（）

A.需求分析

B.概念结构设计

C.逻辑结构设计

D.物理结构设计

答案：ABCD

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

A.星型

B.总线型

C.环型

D.树型

答案：ABCD

6.下列关于排序算法的说法，正确的有（）

A.快速排序平均时间复杂度为O(nlogn)

B.归并排序时间复杂度为O(nlogn)

C.冒泡排序时间复杂度为O(n^2)

D.堆排序时间复杂度为O(nlogn)

答案：AB