计算机类考研真题及答案.docVIP

计算机类考研真题及答案

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

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.计算机病毒主要造成？

A.磁盘片的损坏

B.磁盘驱动器的破坏

C.CPU的破坏

D.程序和数据的破坏

7.下列哪种语言属于高级语言？

A.汇编语言

B.机器语言

C.C语言

D.以上都是

8.计算机的运算速度通常是指？

A.每秒钟所能执行的指令条数

B.每秒钟输入的字符数量

C.每秒钟输出的字符数量

D.每秒钟存储的数据量

9.以下不属于计算机硬件的是？

A.显示器

B.操作系统

C.主板

D.硬盘

10.数据结构中，与所使用的计算机无关的是数据的？

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

答案：1.A2.C3.D4.A5.C6.D7.C8.A9.B10.C

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

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.计算机中常用的存储设备有？

A.内存

B.硬盘

C.光盘

D.U盘

7.以下属于面向对象编程语言的有？

A.C++

B.Java

C.C

D.Python

8.计算机网络的传输介质包括？

A.双绞线

B.同轴电缆

C.光纤

D.无线传输介质

9.数据的逻辑结构包括？

A.线性结构

B.树形结构

C.图形结构

D.集合结构

10.操作系统的特性有？

A.并发性

B.共享性

C.虚拟性

D.异步性

答案：1.AB2.ABCD3.ABCD4.AC5.AC6.ABCD7.ABCD8.ABCD9.ABCD10.ABCD

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

1.计算机中所有的信息都是以二进制形式存储的。（）

2.进程是程序在操作系统中的一次执行过程。（）

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

4.快速排序在最坏情况下时间复杂度为O(n^)。（）

5.计算机网络中，IP地址是唯一标识一台主机的。（）

6.操作系统只能管理计算机的硬件资源。（）

7.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。（）

8.计算机病毒具有传染性、隐蔽性、破坏性等特点。（）

9.高级语言编写的程序可以直接在计算机上运行。（）

10.数据库系统中，数据的完整性是指数据的正确性和相容性。（）

答案：1.√2.√3.√4.√5.√6.×7.√8.√9.×10.√

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

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

答：处理器管理、存储管理、设备管理、文件管理、作业管理等功能，合理组织计算机工作流程，提高资源利用率。

2.简述数据库的三级模式结构。

答：外模式、模式和内模式。外模式是用户视图，模式是全局逻辑结构，内模式是物理存储结构，三级模式保证数据独立性。

3.简述计算机网络的分层结构及各层功能。

答：分层如物理层、数据链路层、网络层等。物理层负责传输比特流，数据链路层成帧等，网络层负责路由等，各层协同实现网络通信。

4.简述数据结构中线性表的特点。

答：数据元素之间存在一对一的线性关系，有顺序存储和链式存储，可进行插入、删除等操作，操作时间复杂度与数据量有关。

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

1.讨论计算机网络安全