高频精选：计算机考研试题及答案.docVIP

高频精选：计算机考研试题及答案

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

1.计算机中数据存储的基本单位是？

A.位

B.字节

C.字

D.双字

2.以下哪种排序算法平均时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.操作系统的主要功能不包括？

A.处理器管理

B.存储管理

C.数据库管理

D.设备管理

4.计算机网络中，IP地址的长度是？

A.8位

B.16位

C.32位

D.64位

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

A.封装

B.过程化

C.结构化

D.模块化

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

A.数据与程序的逻辑结构相互独立

B.数据与存储结构相互独立

C.数据的物理结构改变不影响逻辑结构

D.数据的逻辑结构改变不影响应用程序

7.计算机系统中，Cache的作用是？

A.提高内存访问速度

B.提高硬盘访问速度

C.提高CPU运算速度

D.提高I/O设备速度

8.以下哪种编程语言属于高级语言？

A.机器语言

B.汇编语言

C.C语言

D.以上都不是

9.数据结构中，栈的特点是？

A.先进先出

B.先进后出

C.随机进出

D.按优先级进出

10.计算机图形学中，二维图形的基本几何元素不包括？

A.点

B.线

C.面

D.体

答案：1.B2.D3.C4.C5.A6.D7.A8.C9.B10.D

多项选择题（每题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.无线介质

9.以下哪些是数据库设计的阶段？

A.需求分析

B.概念结构设计

C.逻辑结构设计

D.物理结构设计

10.计算机图形学的应用领域包括？

A.计算机辅助设计

B.计算机动画

C.虚拟现实

D.游戏开发

答案：1.ABCD2.ABCD3.ABCD4.ABCD5.ABC6.ABCD7.AB8.ABCD9.ABCD10.ABCD

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

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

2.递归算法一定比非递归算法效率低。（）

3.操作系统是用户与计算机硬件之间的接口。（）

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

5.面向对象编程中，类是对象的实例。（）

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

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

8.计算机图形学中，三维图形是由二维图形组合而成的。（）

9.计算机系统中，中断是一种异步事件。（）

10.网络协议是计算机网络中通信双方必须遵守的规则。（）

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

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

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

通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

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

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

3.简述计算机网络的功能。

数据通信、资源共享、分布式处理、提高可靠性。

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

通过方法重载和方法重写实现。

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