考研的计算机真题及答案.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.IP

B.TCP和UDP

C.HTTP

D.FTP

6.以下哪个不是面向对象编程的特性？

A.封装

B.继承

C.多态

D.结构化

7.一个具有n个顶点的完全二叉树，其叶子节点个数为？

A.n/2

B.(n+1)/2

C.n/2+1

D.n/2-1

8.以下哪种数据结构适合实现优先队列？

A.栈

B.队列

C.堆

D.链表

9.计算机中，用于表示字符的编码是？

A.ASCII码

B.二进制码

C.八进制码

D.十六进制码

10.以下哪个算法的时间复杂度是O(nlogn)？

A.顺序查找

B.二分查找

C.归并排序

D.线性排序

答案：1.A2.C3.C4.B5.B6.D7.B8.C9.A10.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.队列

7.以下哪些是常见的排序算法？

A..希尔排序

B.归并排序

C.基数排序

D.快速排序

8.计算机中常用的存储设备有？

A.硬盘

B.内存

C.光盘

D.U盘

9.以下哪些是数据库的完整性约束？

A.实体完整性

B.参照完整性

C.用户定义完整性

D.数据一致性

10.以下哪些是计算机网络的拓扑结构？

A.星型

B.环型

C.总线型

D.树型

答案：1.ABCD2.ABCD3.ABCD4.ABC5.ABC6.ABCD7.ABCD8.ABCD9.ABC10.ABCD

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

1.计算机的主频越高，性能一定越好。（）

2.算法的时间复杂度和空间复杂度一定是相关的。（）

3.数据库中的视图可以提高数据的安全性。（）

4.计算机网络中，路由器工作在网络层。（）

5.面向对象编程中，子类可以继承父类的所有属性和方法。（）

6.线性表只能采用顺序存储结构。（）

7.操作系统是计算机系统的核心软件。（）

8.数据库中，事务具有原子性、一致性、隔离性和持久性。（）

9.计算机中，数据的存储和传输都是以二进制形式进行的。（）

10.一个算法的时间复杂度为O(n2)，说明该算法是高效的。（）

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

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

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

答：处理器管理、存储管理、设备管理、文件管理、作业管理等功能，合理组织计算机工作流程，方便用户使用。

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

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

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

答：选择一个基准值，将数组分为两部分，小于基准值的放左边，大于的放右边，然后对两部分分别递归排序。

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

答：分层结构有物理层、数据链路层、网络层、运输层、应用层等。物理层负责传输比特流，数据链路层封装成帧，网络层负责路由，运输层提供端到端传