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

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

姓名：__________考号：__________

一、单选题(共10题)

1.计算机硬件系统由哪些基本部件组成？()

A.中央处理器和存储器

B.输入设备、输出设备和存储器

C.运算器、控制器和存储器

D.中央处理器、运算器和控制器

2.一个32位字长的计算机，其地址总线宽度为16位，则该计算机的内存容量最大为多少？()

A.64KB

B.128KB

C.1MB

D.2MB

3.下列哪个不是高级程序设计语言的特点？()

A.易于阅读和修改

B.可移植性好

C.高级语言必须用汇编语言编写

D.可以直接操作硬件

4.一个二叉树共有10个结点，其深度为4，则该二叉树可能的结构是以下哪个？()

A.每层只有一个结点

B.第一层有一个结点，第二层有两个结点，第三层有四个结点，第四层有三个结点

C.第一层有一个结点，第二层有三个结点，第三层有五个结点，第四层有一个结点

D.第一层有一个结点，第二层有两个结点，第三层有两个结点，第四层有两个结点

5.下列哪种排序算法的平均时间复杂度为O(nlogn)？()

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

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

A.数据的共享性

B.数据的独立性

C.数据的安全性

D.数据的并发性

7.计算机网络中，下列哪种协议用于传输层？()

A.TCP/IP

B.HTTP

C.FTP

D.SMTP

8.下列哪个是面向对象程序设计的基本概念？()

A.继承

B.过程

C.函数

D.数组

9.在Java语言中，下列哪个关键字用于定义接口？()

A.interface

B.class

C.extends

D.implements

10.在HTML中，用于定义表格的标签是？()

A.table

B.tr

C.td

D.div

二、多选题(共5题)

11.计算机操作系统中的进程管理主要包括哪些功能？()

A.进程调度

B.进程同步

C.进程互斥

D.进程通信

E.进程状态转换

12.下列哪些属于关系数据库系统的特性？()

A.数据完整性

B.数据独立性

C.数据冗余

D.数据共享

E.数据一致性

13.以下哪些属于网络安全的威胁类型？()

A.网络攻击

B.数据泄露

C.恶意软件

D.电磁泄露

E.电力中断

14.以下哪些算法是贪心算法的例子？()

A.最短路径算法（Dijkstra算法）

B.背包问题

C.最小生成树算法（Prim算法）

D.动态规划

E.股票买卖问题

15.在软件工程中，以下哪些属于软件维护的类型？()

A.更正性维护

B.适应性维护

C.完善性维护

D.预防性维护

E.软件重构

三、填空题(共5题)

16.计算机内存的基本单位是字节（Byte），1字节等于多少位（bit）？

17.在操作系统中，进程和线程的关系可以描述为：一个进程可以包含多个线程，而线程是进程的一部分，它们共享进程的哪些资源？

18.关系数据库中，一个关系被定义为一张二维表，表中每一列称为一个______，每一行称为一个______。

19.在计算机网络中，OSI模型将网络通信分为七层，其中负责处理传输层及以上层的网络协议的是______层。

20.在C语言中，用于动态分配内存的函数是______，释放内存的函数是______。

四、判断题(共5题)

21.一个完整的操作系统必须包括文件系统。()

A.正确B.错误

22.在数据库中，外键总是指向主键。()

A.正确B.错误

23.在计算机网络中，IP地址是网络层使用的唯一标识。()

A.正确B.错误

24.面向对象程序设计中，继承是实现代码复用的主要方式。()

A.正确B.错误

25.在二叉树中，任意一个结点的左子树上所有结点的值均小于它的根结点的值。()

A.正确B.错误

五、简单题(共5题)

26.请简述操作系统中进程与线程的主要区别。

27.请解释什么是数据库的规范化？为什么需要规范化？

28.请说明TCP协议中的三次握手和四次挥手的过程。

29.请解释什么是哈希表？哈希表是如何工作的？

30.请说明面向对象程序设计中的封装、继承和多态的概念。

2013计算机