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

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

姓名：__________考号：__________

一、单选题(共10题)

1.在下列数据结构中，具有“先入先出”特点的是：()

A.栈

B.队列

C.树

D.图

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

A.虚拟内存可以扩大程序的地址空间

B.页式存储管理可以减少内存碎片

C.段式存储管理可以减少内存碎片

D.分区存储管理可以减少内存碎片

3.进程调度算法中，最有利于提高CPU利用率的是：()

A.先来先服务调度算法

B.优先级调度算法

C.最短作业优先调度算法

D.轮转调度算法

4.在关系数据库中，外键是：()

A.参照完整性约束的主键

B.参照完整性约束的外键

C.数据表的主键

D.数据表的索引

5.在下列关于网络协议的说法中，错误的是：()

A.TCP协议是一种面向连接的协议

B.UDP协议是一种面向连接的协议

C.HTTP协议是一种应用层协议

D.FTP协议是一种应用层协议

6.在HTML中，用于定义标题的标签是：()

A.title

B.head

C.h1-h6

D.body

7.在下列关于计算机硬件的说法中，错误的是：()

A.CPU是计算机的核心部件

B.内存用于暂时存储程序和数据

C.硬盘用于永久存储程序和数据

D.显卡用于处理图像数据

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

A.软件工程是一种工程化的软件开发方法

B.软件工程强调在软件开发过程中使用标准化的流程和方法

C.软件工程不关注软件的可维护性

D.软件工程强调在软件开发过程中进行需求分析

9.在C语言中，用于声明函数的保留字是：()

A.function

B.procedure

C.def

D.void

10.在下列关于面向对象编程的说法中，错误的是：()

A.面向对象编程是一种编程范式

B.面向对象编程强调封装性、继承性和多态性

C.面向对象编程不涉及数据结构的设计

D.面向对象编程可以通过类和对象来模拟现实世界

二、多选题(共5题)

11.在操作系统内存管理中，以下哪些技术可以减少内存碎片？()

A.分区存储管理

B.页式存储管理

C.段式存储管理

D.虚拟内存技术

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

A.第一范式

B.第二范式

C.第三范式

D.第四范式

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

A.TCP

B.UDP

C.HTTP

D.FTP

14.在软件工程中，以下哪些是软件开发生命周期（SDLC）的典型阶段？()

A.需求分析

B.设计

C.编码

D.测试

E.维护

15.在C语言中，以下哪些是数据类型？()

A.整型

B.字符型

C.浮点型

D.指针型

E.结构体型

三、填空题(共5题)

16.在操作系统中，用于记录和管理进程信息的结构称为进程控制块（PCB），其中记录了进程的状态、进程的标识符、进程的程序段和数据段等信息。

17.数据库中的关系模型采用二维表结构来表示实体和实体间的关系，在关系模型中，每个二维表称为一个_。

18.计算机网络中，用于在数据链路层实现无差错的传输的协议是_。

19.在HTML中，用于定义文档中标题的标签是_。

20.在C语言中，用于表示整数的数据类型是_。

四、判断题(共5题)

21.一个栈是先进后出的数据结构。()

A.正确B.错误

22.在分页存储管理中，内存碎片是指内存中无法被分配给新进程的小块空闲区域。()

A.正确B.错误

23.操作系统中的进程调度是为了提高CPU的利用率。()

A.正确B.错误

24.在关系数据库中，任何两个不同的元组都是可区分的。()

A.正确B.错误

25.在计算机网络中，IP地址是一种逻辑地址，而MAC地址是一种物理地址。()

A.正确B.错误

五、简单题(共5题)

26.请解释什么是死锁，并简要描述预防死锁的方法。

27.简述数据库规范化理论中的第一范式、第二范式和第三范式的定义及其区别。

28.请描述TCP协议中三次握手和四次挥手的原理及其作用。

29.简述软件开发生命周期（SDLC）的主要阶段及其相互关系。

30.请解释什么是哈希表，并说明其基本操作。

20