2011年计算机考研统考408真题答案解析.docxVIP

2011年计算机考研统考408真题答案解析

姓名：__________考号：__________

一、单选题(共10题)

1.以下哪个不是操作系统的功能？()

A.进程管理

B.文件管理

C.网络管理

D.内存管理

2.下列哪种数据结构支持顺序访问和随机访问？()

A.队列

B.栈

C.链表

D.数组

3.以下哪个算法在最坏情况下时间复杂度为O(n^2)？()

A.快速排序

B.归并排序

C.插入排序

D.冒泡排序

4.以下哪个是面向对象编程中的基本概念？()

A.继承

B.封装

C.多态

D.以上都是

5.以下哪个不是数据库系统中的数据模型？()

A.关系模型

B.层次模型

C.网状模型

D.函数模型

6.以下哪个是计算机网络中的OSI模型的一层？()

A.应用层

B.表示层

C.传输层

D.网络层

7.以下哪个是编译器的阶段？()

A.分析阶段

B.优化阶段

C.代码生成阶段

D.以上都是

8.以下哪个是操作系统中的进程调度算法？()

A.先来先服务算法

B.最短作业优先算法

C.轮转算法

D.以上都是

9.以下哪个是计算机网络中的传输层协议？()

A.TCP

B.UDP

C.IP

D.HTTP

10.以下哪个是数据库管理系统中的SQL语句？()

A.INSERT

B.SELECT

C.DELETE

D.以上都是

二、多选题(共5题)

11.以下哪些是操作系统进程管理中的调度策略？()

A.先来先服务

B.最短作业优先

C.轮转调度

D.最高响应比优先

E.多级反馈队列

12.在数据库关系模型中，以下哪些属性是主键的特征？()

A.唯一性

B.非空性

C.简单性

D.完整性

E.原子性

13.在计算机网络中，以下哪些属于OSI模型中的层次？()

A.物理层

B.数据链路层

C.网络层

D.传输层

E.应用层

14.以下哪些是C++中的面向对象编程特征？()

A.封装

B.继承

C.多态

D.过载

E.覆盖

15.在数据结构中，以下哪些是查找算法的效率考虑因素？()

A.平均查找长度

B.最坏情况查找长度

C.最好情况查找长度

D.空间复杂度

E.时间复杂度

三、填空题(共5题)

16.计算机中常用的二进制数补码表示方法中，最高位为符号位，其余位为数值位。其中，正数的补码是其本身，而负数的补码是其原码的按位取反加一。

17.在操作系统中，进程是系统进行资源分配和调度的基本单位。进程在执行过程中会经历创建、就绪、运行、阻塞和终止等状态。

18.数据库中，关系模型采用二维表结构来表示实体和实体之间的关系。在关系模型中，一个表中的每一行代表一个实体，每一列代表实体的一个属性。

19.计算机网络中，TCP协议提供面向连接的、可靠的字节流服务，而UDP协议提供无连接的、不可靠的数据报服务。

20.在C++中，类的继承是指一个类（子类）继承另一个类（父类）的属性和方法。继承使得子类可以继承父类的特性，同时还可以扩展自己的特性。

四、判断题(共5题)

21.在操作系统中，死锁是指两个或多个进程因竞争资源而永久阻塞的现象。()

A.正确B.错误

22.在数据库中，外键是用于实现实体间关系的一种数据约束。()

A.正确B.错误

23.在计算机网络中，IP地址是用来唯一标识网络中的设备的地址。()

A.正确B.错误

24.C++中的类和对象是相同的，类是对象的实例。()

A.正确B.错误

25.在数据结构中，二叉搜索树是一种特殊的二叉树，其中每个节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值。()

A.正确B.错误

五、简单题(共5题)

26.请简述操作系统中进程与线程的区别。

27.解释什么是数据库的规范化，并简要说明第一范式、第二范式和第三范式的区别。

28.简述计算机网络中TCP协议和UDP协议的主要区别。

29.请解释什么是哈希表，并说明其查找效率的特点。

30.简述C++中的虚函数和多态的概念，并说明它们在面向对象编程中的作用。

2011年计算机考研统考408真题答案解析

一、单选题(共10题)

1.【答案】C

【解析】操作系统的功能包括进程管理、文件管理和内存管理等，但不包括网络管理