计算机专业考研408真题及参考答案.docxVIP

计算机专业考研408真题及参考答案

姓名：__________考号：__________

一、单选题(共10题)

1.假设指令序列为I1,I2,...,In，其中指令I1是第一条要执行的指令，指令I2是第二条要执行的指令，依次类推。执行指令I1需要t1时间，执行指令I2需要t2时间，...，执行指令In需要tn时间。如果每个指令必须按顺序执行，并且指令Ii必须在指令Ii+1开始执行之前完成（Ii是第i条指令），则指令序列至少需要多少时间执行？()

A.t1+t2+...+tn

B.t1+t2+...+tn-1

C.t1+t2+...+tn+1

D.t1+t2+...+tn/2

2.以下哪个不是线性表的一种存储结构？()

A.链表

B.程序员栈

C.循环链表

D.索引顺序存储结构

3.在哈希表中，哈希函数的作用是什么？()

A.帮助快速查找元素

B.排序元素

C.加密数据

D.防止数据泄露

4.以下哪种排序算法是稳定的？()

A.快速排序

B.归并排序

C.冒泡排序

D.选择排序

5.什么是数据库的三范式？()

A.第一范式：每个属性都是不可分割的原子值；第二范式：满足第一范式且非主属性完全依赖于主键；第三范式：满足第二范式且非主属性不传递依赖于主键。

B.第一范式：所有字段都是不可分割的；第二范式：所有字段都是不可分割的；第三范式：所有字段都是不可分割的。

C.第一范式：每个表只有一个主键；第二范式：每个表只有一个主键；第三范式：每个表只有一个主键。

D.第一范式：所有字段都是数值类型；第二范式：所有字段都是数值类型；第三范式：所有字段都是数值类型。

6.在TCP协议中，什么是SYN标志位的作用？()

A.表示连接请求

B.表示连接接受

C.表示连接结束

D.表示数据传输

7.以下哪个不是计算机网络OSI七层模型的一层？()

A.物理层

B.数据链路层

C.应用层

D.表示层

8.以下哪个不是操作系统进程状态的一种？()

A.创建状态

B.运行状态

C.等待状态

D.阻塞状态

9.在C语言中，以下哪个关键字用于声明一个静态局部变量？()

A.static

B.extern

C.const

D.volatile

10.以下哪个不是Java中的继承机制特点？()

A.子类可以访问父类的所有成员变量和方法

B.子类可以重写父类的方法

C.子类可以添加新的成员变量和方法

D.子类不能访问父类的私有成员变量和方法

二、多选题(共5题)

11.以下哪些是计算机网络中传输层协议？()

A.TCP

B.IP

C.UDP

D.HTTP

12.以下哪些是关系数据库设计中的规范化原则？()

A.第一范式

B.第二范式

C.第三范式

D.第四范式

13.以下哪些是编译器的工作阶段？()

A.词法分析

B.语法分析

C.语义分析

D.代码生成

E.优化

14.以下哪些是操作系统进程同步的方法？()

A.互斥锁

B.信号量

C.条件变量

D.临界区

E.管程

15.以下哪些是操作系统内存管理技术？()

A.分区分配

B.分页分配

C.分段分配

D.虚拟内存

E.固定内存

三、填空题(共5题)

16.在计算机组成原理中，将指令的地址字段与程序计数器PC的内容相加可以得到______。

17.数据库设计中，______范式要求所有非主属性都完全依赖于候选键。

18.在操作系统内存管理中，______技术允许程序在逻辑上访问比物理内存大得多的地址空间。

19.计算机网络中，______协议负责处理传输层与网络层之间的接口。

20.编译原理中，将源代码转换为目标代码的过程称为______。

四、判断题(共5题)

21.在TCP协议中，SYN包用于建立一个全双工连接。()

A.正确B.错误

22.在关系数据库设计中，如果某个非主属性依赖于候选键中的部分属性，那么该数据库表违反了第二范式。()

A.正确B.错误

23.在C语言中，static关键字用于声明全局变量。()

A.正确B.错误

24.虚拟内存技术可以提高操作系统的内存使用效率。()

A.正确B.错误

25.哈希表通过哈希函数将键映射到存储位置，因此不需要进行顺序查找。()