2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解.docxVIP

2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.在计算机系统中，下列哪个部件属于I/O设备？()

A.CPU

B.主存储器

C.输入设备

D.输出设备

2.下列哪种数据结构适合用于实现栈操作？()

A.队列

B.链表

C.数组

D.树

3.在二叉树中，下列哪种遍历方式可以保证先访问根节点？()

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

4.下列哪个网络协议用于传输电子邮件？()

A.HTTP

B.FTP

C.SMTP

D.TCP

5.在C语言中，下列哪个关键字用于声明函数？()

A.function

B.procedure

C.def

D.return

6.在操作系统内存管理中，下列哪种页面置换算法可以减少缺页中断？()

A.最佳页面置换算法

B.首次适应页面置换算法

C.最近最少使用页面置换算法

D.随机页面置换算法

7.在数据库中，下列哪个操作用于删除记录？()

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

8.在计算机图形学中，下列哪种算法用于计算多边形是否在某个矩形内？()

A.点在多边形内算法

B.多边形在矩形内算法

C.矩形在多边形内算法

D.矩形在多边形外算法

9.在计算机网络中，下列哪种设备用于连接局域网和广域网？()

A.路由器

B.交换机

C.网桥

D.网关

10.在软件工程中，下列哪种方法用于测试软件的单元？()

A.集成测试

B.系统测试

C.单元测试

D.验收测试

二、多选题(共5题)

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

A.物理层

B.数据链路层

C.网络层

D.应用层

E.表示层

F.会话层

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

A.第一范式

B.第二范式

C.第三范式

D.第四范式

E.第五范式

13.在C语言中，以下哪些是合法的数据类型关键字？()

A.int

B.float

C.char

D.void

E.string

14.在操作系统进程管理中，以下哪些是进程状态转换的可能情况？()

A.运行状态到就绪状态

B.就绪状态到运行状态

C.运行状态到阻塞状态

D.阻塞状态到就绪状态

E.阻塞状态到运行状态

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

A.词法分析

B.语法分析

C.语义分析

D.中间代码生成

E.目标代码生成

F.代码优化

三、填空题(共5题)

16.在二叉树的遍历中，先序遍历的顺序是根节点、左子树、右子树。

17.在计算机网络中，IP地址分为A、B、C、D和E五类，其中A类地址的第一个字节范围是1到126。

18.在C语言中，结构体是一种用户自定义的数据类型，它允许将不同类型的数据组合成一个单一的复合数据类型。

19.在数据库设计中，范式是用于指导数据库设计规范化的一组规则，其中第一范式（1NF）要求数据表中的所有字段都是不可分割的最小数据单位。

20.在操作系统中，进程是程序在执行过程中的一次动态活动，它具有独立的内存空间、执行栈和程序计数器等属性。

四、判断题(共5题)

21.哈希表是一种基于键值对的存储结构，它通过计算键值和存储位置之间的映射关系来存储和检索数据。()

A.正确B.错误

22.在数据库的E-R图中，实体集表示为矩形，实体实例表示为椭圆，实体间的关系表示为菱形。()

A.正确B.错误

23.在C语言中，指针变量存储的是变量在内存中的地址，因此可以通过指针直接访问和修改变量值。()

A.正确B.错误

24.在操作系统中，死锁是指多个进程无限期地等待对方所占用的资源，从而导致所有进程都无法继续执行。()

A.正确B.错误

25.在计算机网络中，TCP协议是一种面向连接的协议，它提供可靠的、面向字节流的传输服务。()

A.正确B.错误

五、简单题(共5题)

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

27.请解释什么是数据库范式，并说明常见的几种范式及其目的。

28.请描述TCP协议的三次握手和四次挥手的过程