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

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

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.以下哪个算法的时间复杂度是O(nlogn)？()

A.冒泡排序

B.快速排序

C.选择排序

D.插入排序

2.以下哪个语言不是面向对象语言？()

A.Java

B.C++

C.Python

D.Assembly

3.以下哪个操作不是关系数据库中的集合操作？()

A.并集

B.交集中

C.差集

D.联合

4.以下哪个协议用于传输层的数据传输？()

A.TCP

B.UDP

C.HTTP

D.FTP

5.以下哪个是面向对象的三大特性？()

A.封装

B.继承

C.多态

D.以上都是

6.以下哪个是高级语言？()

A.汇编语言

B.机器语言

C.C语言

D.以上都不是

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

A.处理器管理

B.存储管理

C.网络管理

D.文件管理

8.以下哪个是数据库管理系统中的数据模型？()

A.关系模型

B.网状模型

C.层次模型

D.以上都是

9.以下哪个不是算法分析的重要指标？()

A.时间复杂度

B.空间复杂度

C.算法正确性

D.算法效率

10.以下哪个是计算机网络中的一种拓扑结构？()

A.星型拓扑

B.环形拓扑

C.网状拓扑

D.以上都是

二、多选题(共5题)

11.以下哪些属于操作系统的主要功能？（A.进程管理B.内存管理C.文件管理D.网络管理）()

A.进程管理

B.内存管理

C.文件管理

D.网络管理

12.以下哪些语言属于高级语言？（A.JavaB.C++C.汇编语言D.机器语言）()

A.Java

B.C++

C.汇编语言

D.机器语言

13.以下哪些数据结构支持动态数组操作？（A.链表B.栈C.队列D.动态数组）()

A.链表

B.栈

C.队列

D.动态数组

14.以下哪些是数据库管理系统中的数据模型？（A.关系模型B.网状模型C.层次模型D.对象模型）()

A.关系模型

B.网状模型

C.层次模型

D.对象模型

15.以下哪些是计算机网络中传输层协议？（A.HTTPB.TCPC.UDPD.FTP）()

A.HTTP

B.TCP

C.UDP

D.FTP

三、填空题(共5题)

16.操作系统中，进程控制块（PCB）是进程实体在内核中的表示，它记录了进程的哪些信息？

17.在数据库管理系统中，关系代数中的选择操作是对关系进行垂直分割，而投影操作是对关系进行水平分割。

18.在计算机网络中，TCP协议是一种面向连接的、可靠的传输层协议，而UDP协议是一种无连接的、不可靠的传输层协议。

19.在数据结构中，二叉搜索树（BST）是一种特殊的二叉树，其中每个节点的左子树上所有节点的值均小于它的根节点的值，右子树上所有节点的值均大于它的根节点的值。

20.在编译原理中，中间代码是一种在源代码和目标代码之间的抽象表示，它通常用于优化和生成目标代码。

四、判断题(共5题)

21.操作系统中，死锁是指多个进程因为资源竞争而无限期地等待对方释放资源。()

A.正确B.错误

22.数据库管理系统中，事务是数据库操作的基本单位，它必须保证原子性、一致性、隔离性和持久性。()

A.正确B.错误

23.在计算机网络中，IP地址是用于标识网络中设备的唯一地址，而端口号用于标识同一设备上的不同服务。()

A.正确B.错误

24.在数据结构中，动态数组在插入和删除元素时，其时间复杂度都是O(1)。()

A.正确B.错误

25.编译原理中，词法分析器的作用是将源代码中的字符序列转换成抽象语法树。()

A.正确B.错误

五、简单题(共5题)

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

27.解释数据库事务的ACID属性，并说明它们各自的意义。

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

29.请解释什么是算法的空间复杂度，并说明如何计算。

30.在数据结构中，什么是平衡二叉搜索树？请简述AVL树和红黑树的特点。

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