高频精选：计算机考研测试题及答案.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.TCP和UDP

B.IP和ICMP

C.HTTP和FTP

D.SMTP和POP3

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

A.栈

B.队列

C.堆

D.链表

7.计算机系统中，硬件与软件的接口是？

A.指令系统

B.汇编语言

C.操作系统

D.机器语言

8.一棵完全二叉树共有700个节点，则该二叉树有多少个叶子节点？

A.350

B.351

C.349

D.348

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

A.封装

B.继承

C.多态

D.过程化

10.计算机图形学中，用于表示图形的基本元素是？

A.像素点

B.线段

C.多边形

D.曲线

答案：1.B2.D3.C4.B5.A6.C7.A8.B9.D10.A

多项选择题（每题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.ASCII码

B.UTF-8

C.GBK

D.BCD码

9.以下哪些是图的遍历算法？

A.深度优先搜索

B.广度优先搜索

C.迪杰斯特拉算法

D.弗洛伊德算法

10.计算机系统中的中断类型有？

A.硬件中断

B.软件中断

C.外部中断

D.内部中断

答案：1.ABD2.ABC3.ABC4.ABCD5.ABCD6.ABCD7.ABC8.ABC9.AB10.ABCD

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

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

2.任何二叉树的叶子节点在前序、中序和后序遍历序列中的相对次序都不发生改变。（）

3.数据库管理系统是操作系统的一部分。（）

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

5.线性表采用顺序存储时，访问元素的时间复杂度为O(1)。（）

6.操作系统中，进程和程序是同一个概念。（）

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

8.计算机图形学中，三维图形的表示方法只有三维模型。（）

9.数据结构中的队列是一种先进后出的结构。（）

10.计算机系统中的缓存主要用于提高CPU访问内存的速度。（）

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

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

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

选择一个基准元素，将数组分为两部分，小于基准元素放在左边，大于基准元素放在右边，然后对左右两部分分别递归进行排序。

2.简述数据库中事务的特性。

原子性、一致性、隔离性、持久性。

3.简述计算机网络中IP地址的分类。

A、B、C、D、E五类，A类地址用于大型网络，B类用于中型网络，C类用于小型网络，D类用于多播，E类保留。

4.简述面向对象编程中多态的实现方式。

通过方法重写和接口实现，子类重写父类方法，或实现接口中的方法，根据对象的实际类型调用相应的方法。

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

1.讨论数据结构在算法设计中的重要性。