2013年硕士研究生计算机统考408考研真题及答案.docxVIP

2013年硕士研究生计算机统考408考研真题及答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.在操作系统中，下列哪个是进程调度算法？()

A.快速排序算法

B.冒泡排序算法

C.转换生成算法

D.轮转调度算法

2.数据结构中，下列哪个是动态数据结构？()

A.数组

B.链表

C.树

D.图

3.在计算机网络中，下列哪个是应用层协议？()

A.TCP

B.IP

C.HTTP

D.FTP

4.数据库中，下列哪个是关系型数据库管理系统？()

A.MySQL

B.Linux

C.Python

D.HTML

5.计算机中，下列哪个是二进制数？()

A.10

B.1010

C.十进制

D.十六进制

6.编译原理中，下列哪个是编译器的主要阶段？()

A.分析阶段

B.优化阶段

C.代码生成阶段

D.所有以上都是

7.计算机网络中，下列哪个是网络拓扑结构？()

A.星型拓扑

B.环形拓扑

C.网状拓扑

D.以上都是

8.软件工程中，下列哪个是软件开发生命周期模型？()

A.瀑布模型

B.V模型

C.面向对象模型

D.瀑布模型和V模型都是

9.人工智能中，下列哪个是机器学习算法？()

A.搜索算法

B.排序算法

C.机器学习算法

D.数据结构算法

10.操作系统中，下列哪个是虚拟内存管理技术？()

A.分页

B.分段

C.交换

D.以上都是

二、多选题(共5题)

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

A.应用层

B.表示层

C.传输层

D.网络层

E.链路层

F.物理层

12.在数据库设计中，以下哪些是数据库设计规范原则？()

A.第三范式（3NF）

B.第一范式（1NF）

C.第二范式（2NF）

D.规范化

E.数据库优化

13.在数据结构中，以下哪些是常见的线性表？()

A.链表

B.栈

C.队列

D.数组

E.树

14.在操作系统进程管理中，以下哪些是进程状态？()

A.运行态

B.就绪态

C.阻塞态

D.创建态

E.终止态

15.在编译原理中，以下哪些是编译器的阶段？()

A.词法分析

B.语法分析

C.语义分析

D.代码生成

E.优化

三、填空题(共5题)

16.一个32位的计算机，其地址总线宽度为32位，则该计算机的寻址空间为：______MB。

17.在数据库规范化中，______范式要求所有字段都不传递依赖于非主属性。

18.一个二叉树的高度为______，则该二叉树最多有______个节点。

19.在计算机网络中，IP地址分为A、B、C、D、E五类，其中______类地址用于表示大型网络。

20.在操作系统中，进程是计算机系统进行资源分配和调度的一个基本单位，其状态转换图中，______状态表示进程正在等待某事件发生。

四、判断题(共5题)

21.一个非空栈的栈底指针指向栈中的第一个元素。()

A.正确B.错误

22.在二叉树中，一个叶子节点有两个兄弟节点。()

A.正确B.错误

23.TCP协议是面向连接的，因此传输过程中不会发生丢包。()

A.正确B.错误

24.在数据库设计中，如果满足第二范式，则必定满足第一范式。()

A.正确B.错误

25.在计算机网络中，IP地址的分类只基于网络地址部分的大小。()

A.正确B.错误

五、简单题(共5题)

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

27.请解释什么是数据库规范化，并简要说明其作用。

28.请说明什么是哈希表，并解释其基本原理。

29.请解释什么是虚拟内存，并说明其作用。

30.请简述TCP协议的三次握手过程。

2013年硕士研究生计算机统考408考研真题及答案

一、单选题(共10题)

1.【答案】D

【解析】轮转调度算法（RoundRobin）是进程调度算法的一种，它按照时间片轮转的方式为每个进程分配CPU时间片，直到所有进程执行完毕。

2.【答案】B

【解析】链表是一种动态数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针，可以根据需要动态地添加或删除节点。

3.【答案】C

【解析】HTTP（超文本传输协