2018计算机考研408真题和答案.docxVIP

2018计算机考研408真题和答案

姓名：__________考号：__________

一、单选题(共10题)

1.一个完整的计算机系统通常包括哪些部分？()

A.输入设备、输出设备、存储设备、控制器、运算器

B.中央处理器、内存、输入设备、输出设备、总线

C.运算器、控制器、存储器、输入设备、输出设备

D.CPU、内存、硬盘、显示器、鼠标

2.计算机中的二进制数101011转换为十进制数是多少？()

A.43

B.54

C.55

D.58

3.在操作系统中，进程和线程的主要区别是什么？()

A.进程是资源的分配单位，线程是执行的基本单位；线程是进程的一部分，一个进程可以包含多个线程

B.进程是操作系统能够进行运算程序的基本单位，线程是进程中的一个实体，被系统独立调度和分派的基本单位

C.进程是内存的分配单位，线程是CPU调度的单位

D.进程是CPU调度的单位，线程是内存的分配单位

4.在数据结构中，线性表的顺序存储结构的特点是什么？()

A.插入和删除操作方便

B.查找速度快，插入和删除操作不方便

C.数据元素占用空间多，但插入和删除操作方便

D.数据元素占用空间少，但插入和删除操作不方便

5.以下哪个不是数据库系统的特点？()

A.数据冗余小

B.数据共享性高

C.数据独立性高

D.数据存储格式统一

6.计算机网络中，TCP协议属于哪一层？()

A.应用层

B.网络层

C.传输层

D.链路层

7.编译程序中，词法分析器的任务是什么？()

A.将源程序转换为汇编语言

B.将源程序中的字符序列转换为一个个词法符号

C.分析源程序中的语法错误

D.生成中间代码

8.在算法设计中，时间复杂度和空间复杂度分别表示什么？()

A.算法执行的时间和算法使用的内存空间

B.算法执行的次数和算法使用的内存空间

C.算法执行的次数和算法使用的内存大小

D.算法使用的内存空间和算法执行的次数

9.以下哪个不是面向对象程序设计的特点？()

A.封装性

B.继承性

C.多态性

D.过程性

10.在数据库规范化理论中，第一范式（1NF）的要求是什么？()

A.字段不可再分

B.每个字段都是不可再分的原子数据项

C.每个表只有一个主键

D.每个字段都不能为空

二、多选题(共5题)

11.计算机硬件系统主要包括哪些部分？()

A.中央处理器

B.存储器

C.输入设备

D.输出设备

E.外部设备

F.指令集

12.以下哪些是操作系统的主要功能？()

A.进程管理

B.存储管理

C.文件管理

D.设备管理

E.用户界面

F.网络管理

13.数据结构中，常见的查找算法有哪些？()

A.线性查找

B.二分查找

C.插值查找

D.斐波那契查找

E.哈希查找

F.快速排序

14.数据库设计中，第三范式（3NF）的约束条件包括哪些？()

A.非主属性不依赖于主键的传递函数依赖

B.每个非主属性都完全依赖于主键

C.每个表只有一个主键

D.非主属性之间不存在函数依赖

E.非主属性不依赖于主键的任何属性

15.计算机网络中，以下哪些是TCP/IP模型的层次结构？()

A.应用层

B.网络层

C.数据链路层

D.物理层

E.传输层

F.表示层

三、填空题(共5题)

16.计算机中，一个字节（Byte）通常由______位二进制数组成。

17.操作系统中，进程是______的基本单位。

18.数据结构中，二叉搜索树（BST）是一种______树。

19.数据库系统中，第一范式（1NF）要求每个属性都是______。

20.计算机网络中，IP地址是一个______地址，用于标识网络中的设备。

四、判断题(共5题)

21.计算机中的寄存器是用于存放指令的临时存储单元。()

A.正确B.错误

22.在操作系统中，死锁是指两个或多个进程因为竞争资源而无限期地等待对方释放资源。()

A.正确B.错误

23.在数据结构中，栈是一种先进先出（FIFO）的数据结构。()

A.正确B.错误

24.数据库规范化理论中，第三范式（3NF）可以消除非主属性对主键的部分函数依赖。()

A.正确B.错误

25.计算机网络中，TCP协议比UDP协议更加可靠。()

A.正确B.