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

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

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

1.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

2.计算机中存储数据的最小单位是？

A.字节

B.位

C.字

D.双字

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

A.数据库与数据库管理系统的相互独立

B.用户程序与数据库中数据的逻辑结构相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据相互独立

D.应用程序与数据库的数据相互独立

4.下列不属于面向对象程序设计语言的是？

A.C++

B.Java

C.Python

D.C

5.操作系统中，进程调度的关键问题是？

A.选择合理的进程调度算法

B.恰当地分配CPU时间

C.进行进程上下文切换

D.确定进程优先级

6.网络协议的三要素不包括？

A.语法

B.语义

C.时序

D.传输

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

A.先进先出

B.后进先出

C.随机进出

D.顺序进出

8.计算机网络中，IP地址192.168.1.1属于？

A.A类地址

B.B类地址

C.C类地址

D.D类地址

9.以下哪种算法用于查找最短路径？

A.Dijkstra算法

B.Kruskal算法

C.Prim算法

D.Floyd算法

10.数据库的并发控制主要是为了？

A.保证数据的完整性

B.保证数据的安全性

C.保证数据的一致性

D.保证数据的可靠性

答案：1.C2.B3.B4.D5.A6.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.C

B.VB.NET

C.Delphi

D.SQL

7.数据二叉排序树的特点有？

A.左子树所有节点值小于根节点值

B.右子树所有节点值大于根节点值

C.左右子树都是二叉排序树

D.中序遍历结果是有序序列

8.网络层的协议有？

A.IP

B.ICMP

C.ARP

D.RARP

9.以下哪些是常见的加密算法？

A.DES

B.RSA

C.AES

D.MD5

10.软件工程的原则包括？

A.抽象

B.信息隐蔽

C.模块化

D.局部化

答案：1.ABCD2.ABCD3.ABC4.ABCD5.ABCD6.ABC7.ABCD8.ABCD9.ABC10.ABCD

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

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

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

3.面向对象程序设计中，类的成员函数可以直接访问类的私有成员。（）

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

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

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

7.数据库设计中，E-R图是用于概念结构设计的工具。（）

8.网络协议中，TCP是面向无连接的协议。（）

9.数据加密的目的是防止数据被篡改。（）

10.软件工程中，软件测试的目的是发现软件中的错误。（）

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

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

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

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

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

外模式、模式和内模式。外模式是用户与数据库系统的接口；模式是数据库中全体数据的逻辑结构和特征的描述；内模式是数据物理结构和存储方式的描述。

3.简述面向对象程序设计中多态的实现方式。

通过函数重载和函数覆盖实现。函数重载是在同一类中定义多个同名函数；函数覆盖是子类重新定义父类中的同名函数。

4.简述计算机网络的分层体系结构优点。

各层之间相互独立，灵活性好；各层都可以采用最合适的技