高频精选：考研的计算机真题及答案.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.二叉排序树

D.堆

7.软件生命周期中花费时间最多的阶段是？

A.需求分析

B.软件设计

C.软件编码

D.软件测试

8.计算机的主频是指？

A.CPU的时钟频率

B.内存的读写速度

C.硬盘的转速

D.显示器的刷新频率

9.数据库设计中，概念结构设计的主要工具是？

A.数据流程图

B.实体-联系图

C.程序流程图

D.模块结构图

10.以下哪种编程语言属于面向对象语言？

A.C

B.Java

C.Pascal

D.Fortran

答案：1.A2.D3.D4.A5.A6.D7.D8.A9.B10.B

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

1.以下哪些是计算机硬件的组成部分？

A.CPU

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.ABD2.ACD3.ABCD4.ABC5.ABCD6.ABCD7.ABC8.ABCD9.ABCD10.ABCD

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

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

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

3.进程之间的通信只能通过共享内存来实现。（）

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

5.计算机网络中，路由器工作在数据链路层。（）

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

7.软件维护就是修复软件中的错误。（）

8.计算机的字长越长，处理数据的能力越强。（）

9.数据库设计中，物理结构设计是根据逻辑结构设计来确定存储结构和存取方法。（）

10.面向对象编程中，对象之间通过消息传递来进行交互。（）

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

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

1.简述什么是操作系统的进程调度。

进程调度是操作系统中负责分配处理器时间的机制，按照一定算法从就绪队列中选择进程，使其获得CPU执行，以提高系统资源利用率和进程执行效率。

2.简述数据库中实体完整性的概念。

实体完整性要求表中的每一行都能唯一标识，即主关键字不能为空且不能重复，保证实体的每个实例都有唯一标识。

3.简述计算机网络中TCP协议的主要特点。

TCP提供面向连接、可靠、字节流的服务。通过三次握手建立连接，有确认机制保证数据可靠传输，将数据看作字节流进行处理。

4.简述面向对象编程中类和对象的关系。

类是对象的抽象模板，定义了对象的属性和行为。对象是类的实例，根据类创建对象，对象具有类所定义的属性和行为，并可对其进行操作。

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

1.讨论如何提高数据库系统的性能。

可优化数据库