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

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

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.下列关于操作系统的说法中，错误的是：()

A.操作系统是计算机系统的核心软件

B.操作系统负责管理计算机的硬件资源

C.操作系统不负责管理计算机的软件资源

D.操作系统提供用户与计算机之间的接口

2.以下哪个不是数据库管理系统（DBMS）的功能：()

A.数据定义功能

B.数据操纵功能

C.数据存储功能

D.数据通信功能

3.在计算机系统中，下列哪个设备属于I/O设备：()

A.CPU

B.主存储器

C.硬盘驱动器

D.显卡

4.以下哪个算法不是排序算法：()

A.快速排序

B.归并排序

C.冒泡排序

D.线性搜索

5.在计算机网络中，下列哪个协议属于传输层协议：()

A.HTTP

B.FTP

C.SMTP

D.TCP

6.在面向对象编程中，以下哪个不是面向对象的基本特征：()

A.封装

B.继承

C.多态

D.过程

7.在关系数据库中，以下哪个不是关系模型的三要素：()

A.属性

B.元组

C.关系

D.索引

8.在编译原理中，以下哪个阶段不涉及语法分析：()

A.词法分析

B.语法分析

C.语义分析

D.代码生成

9.在计算机网络中，以下哪个不是网络层协议：()

A.IP

B.TCP

C.UDP

D.HTTP

10.在软件工程中，以下哪个不是软件开发生命周期（SDLC）的阶段：()

A.需求分析

B.设计

C.编码

D.维护

二、多选题(共5题)

11.以下关于数据结构的基本概念，正确的说法有：()

A.数据结构包括数据的逻辑结构和存储结构

B.线性表是一种非线性结构

C.树是一种非线性结构

D.图是一种非线性结构

12.关于操作系统的内存管理，以下哪些是常见的内存分配策略：()

A.固定分区分配

B.动态分区分配

C.段式分配

D.页式分配

13.以下哪些是关系数据库中的数据完整性约束：()

A.完整性规则

B.实体完整性

C.引用完整性

D.用户定义完整性

14.以下关于编译原理的说法中，正确的是：()

A.编译过程通常分为词法分析、语法分析、语义分析和代码生成等阶段

B.语法分析器的作用是检查源程序中的语法错误

C.语义分析器的作用是检查源程序中的语义错误

D.代码生成器的作用是将高级语言代码转换为机器代码

15.在计算机网络中，以下哪些是TCP/IP协议族中的协议：()

A.IP

B.TCP

C.UDP

D.HTTP

三、填空题(共5题)

16.在操作系统中，进程的基本状态包括：

17.关系数据库中的数据完整性约束之一，用于确保表中元组的唯一性的是：

18.在计算机网络的OSI模型中，负责传输层及以上各层与物理层之间接口的是：

19.在C语言中，用于动态分配内存的函数是：

20.在计算机网络中，用于传输数据的网络设备是：

四、判断题(共5题)

21.在数据库中，视图是存储在数据库中的查询。()

A.正确B.错误

22.在编译原理中，中间代码的生成是编译过程中的最后一步。()

A.正确B.错误

23.在操作系统中，死锁是指两个或多个进程永久等待对方释放资源。()

A.正确B.错误

24.在计算机网络中，TCP协议提供面向连接的服务，而UDP协议提供无连接的服务。()

A.正确B.错误

25.在软件工程中，需求分析阶段的主要任务是确定软件系统的功能和性能。()

A.正确B.错误

五、简单题(共5题)

26.简述操作系统进程管理的功能及其主要方法。

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

28.简述图遍历算法的基本思想和两种主要的图遍历方法。

29.解释在编译原理中，词法分析和语法分析的区别和联系。

30.简述网络协议分层模型的作用和常见的分层模型。

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

一、单选题(共10题)

1.【答案】C

【解析】操作系统不仅负责管理计算机的硬件资源，同时也负责管理计算机的软件资源，如文件系统、进程管理等。

2.【答