2012年考研计算机统考408真题.docxVIP

2012年考研计算机统考408真题

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.1.下列哪个操作不是数据库事务必须具备的特性？()

A.原子性

B.一致性

C.可串行性

D.分隔性

2.2.在计算机网络中，下列哪种设备负责将数据包从源地址传输到目的地址？()

A.路由器

B.交换机

C.网桥

D.网关

3.3.下列哪种数据结构是动态数据结构？()

A.数组

B.链表

C.树

D.图

4.4.下列哪个操作系统采用分时多任务处理技术？()

A.Windows

B.Linux

C.macOS

D.Android

5.5.下列哪个网络协议用于传输文件？()

A.HTTP

B.FTP

C.SMTP

D.POP3

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

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

7.7.下列哪个操作系统采用微内核架构？()

A.Windows

B.Linux

C.macOS

D.QNX

8.8.下列哪个编程语言主要用于Web开发？()

A.Python

B.Java

C.C++

D.JavaScript

9.9.下列哪个数据库管理系统采用关系型数据库模型？()

A.MySQL

B.MongoDB

C.SQLite

D.Redis

10.10.下列哪个算法在最坏情况下时间复杂度为O(n!)？()

A.冒泡排序

B.快速排序

C.归并排序

D.混洗排序

二、多选题(共5题)

11.1.下列哪些是数据库管理系统（DBMS）的主要功能？()

A.数据定义

B.数据操作

C.数据查询

D.数据备份与恢复

E.用户界面

12.2.下列哪些是计算机网络OSI模型的层次？()

A.物理层

B.数据链路层

C.网络层

D.传输层

E.应用层

13.3.下列哪些是常见的数据结构？()

A.队列

B.栈

C.链表

D.数组

E.树

14.4.下列哪些是操作系统的主要功能？()

A.进程管理

B.内存管理

C.文件系统

D.输入输出管理

E.用户界面

15.5.下列哪些是计算机网络中常用的传输层协议？()

A.TCP

B.UDP

C.HTTP

D.FTP

E.SMTP

三、填空题(共5题)

16.数据库事务的四大特性中，保证多个事务并发执行时不会相互影响，保持数据一致性的特性称为

17.计算机网络OSI模型中，负责处理数据包在网络中的路由选择和转发的是

18.在数据结构中，具有链式存储结构的线性表是

19.操作系统中，用于管理内存资源，将物理内存分配给进程的机制是

20.在计算机网络中，用于实现不同类型网络之间数据传输的设备是

四、判断题(共5题)

21.在数据库中，外键约束可以保证数据的完整性。()

A.正确B.错误

22.TCP协议提供的数据传输是面向连接的，而UDP协议提供的数据传输是无连接的。()

A.正确B.错误

23.在数据结构中，二叉搜索树是一种特殊的二叉树，其所有节点的左子树中的值都小于该节点的值，右子树中的值都大于该节点的值。()

A.正确B.错误

24.操作系统的内存管理功能中，页面置换算法是用来解决内存碎片问题的。()

A.正确B.错误

25.在计算机网络中，IP地址分为A、B、C、D、E五类，其中A类地址用于大型网络，B类地址用于中型网络，C类地址用于小型网络。()

A.正确B.错误

五、简单题(共5题)

26.请简述数据库事务的四大特性及其含义。

27.解释TCP和UDP协议在传输过程中的区别。

28.什么是哈希表？请描述其基本原理。

29.请解释什么是虚拟内存，以及它的作用。

30.什么是网络协议？请举例说明。

2012年考研计算机统考408真题

一、单选题(共10题)

1.【答案】D

【解析】分隔性不是数据库事务必须具备的特性。原子性、一致性、隔离性和持久性是事务的四大特性。

2.【答案】A

【解析】路由器负责将数据包从源地址传输到目的地址，而交换机和网桥主要用于局域网内部的数据交换。网关用于连接不同类型的网络。

3.【答案】B

【解