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

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

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

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

A.进程是操作系统进行资源分配和调度的基本单位

B.进程在执行过程中会经历创建、就绪、运行、阻塞和终止等状态

C.进程切换是指CPU从一个进程切换到另一个进程

D.进程调度算法只与CPU有关，与I/O操作无关

2.下列关于数据库事务的说法中，错误的是：()

A.事务是数据库并发控制的基本单位

B.事务具有原子性、一致性、隔离性和持久性（ACID）

C.事务可以由多个操作组成，这些操作要么全部执行，要么全部不执行

D.事务的隔离性是指事务的执行不会被其他事务干扰

3.下列关于计算机网络的说法中，错误的是：()

A.IP地址是标识网络中每一台主机的唯一地址

B.TCP协议提供面向连接的、可靠的传输服务

C.UDP协议提供面向连接的、可靠的传输服务

D.HTTP协议是一种应用层协议，用于传输网页数据

4.下列关于编译原理的说法中，错误的是：()

A.编译器将高级语言源程序翻译成机器语言目标程序

B.编译过程分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段

C.编译器生成的目标代码通常比源程序更难理解

D.编译器生成的目标代码运行效率通常比解释器高

5.下列关于算法复杂度的说法中，错误的是：()

A.时间复杂度是指算法执行过程中所需基本操作次数的多少

B.空间复杂度是指算法执行过程中所需存储空间的大小

C.时间复杂度和空间复杂度是衡量算法好坏的重要指标

D.时间复杂度和空间复杂度可以分别用大O符号表示

6.下列关于数据结构说法中，错误的是：()

A.栈是一种先进后出（FILO）的数据结构

B.队列是一种先进先出（FIFO）的数据结构

C.树是一种非线性数据结构，每个节点可以有多个子节点

D.图是一种非线性数据结构，节点之间的连接可以是任意的

7.下列关于计算机网络OSI模型的说法中，错误的是：()

A.OSI模型将计算机网络分为七层，从下到上分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层

B.物理层负责在物理媒体上传输原始比特流

C.数据链路层负责在相邻节点之间传输数据帧

D.应用层负责提供网络应用程序之间的通信服务

8.下列关于操作系统内存管理的说法中，错误的是：()

A.内存管理负责分配和回收内存空间

B.页式存储管理将内存划分为固定大小的页

C.段式存储管理将内存划分为可变大小的段

D.虚拟内存是内存管理的一种技术，它允许程序使用比实际物理内存更大的地址空间

9.下列关于软件工程的说法中，错误的是：()

A.软件工程是一种工程学科，它应用科学的方法和工具来开发软件

B.软件工程的目标是提高软件质量、降低开发成本、缩短开发周期和提高开发效率

C.软件生命周期包括需求分析、设计、编码、测试和维护等阶段

D.软件工程只关注软件开发过程，不关注软件运行过程中的问题

10.下列关于人工智能的说法中，错误的是：()

A.人工智能是计算机科学的一个分支，它研究如何让计算机模拟人类的智能行为

B.机器学习是人工智能的一个子领域，它研究如何让计算机从数据中学习

C.深度学习是机器学习的一个子领域，它使用深层神经网络来学习数据中的特征

D.人工智能技术已经可以完全替代人类的智能行为

二、多选题(共5题)

11.以下哪些是数据库系统设计时需要考虑的范式？()

A.第一范式

B.第二范式

C.第三范式

D.第四范式

E.第五范式

12.在计算机网络中，以下哪些协议属于传输层协议？()

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

E.FTP协议

13.以下哪些算法属于贪心算法？()

A.最小生成树算法

B.最短路径算法

C.动态规划算法

D.背包问题算法

E.贪心选择算法

14.以下哪些是操作系统进程调度算法？()

A.先来先服务（FCFS）

B.优先级调度

C.轮转调度

D.多级反馈队列调度

E.最短作业优先（SJF）

15.以下哪些是软件工程中的软件测试方法？()

A.单元测试

B.集成测试

C.系统测试

D.验收测试

E.性能测试

三、填空题(共5题)

16.在数据库设计中，为了消除数据冗余和更新异常，首先应该达到的范式是

17.计算机网络中，TCP协议提供的服务是

18.算法的渐进时间复杂度通常用大O符号表示，其中O