计算机研究生试题及答案.docVIP

计算机研究生试题及答案

一、单项选择题（每题2分，共10题）

1.在计算机中，1KB等于（）字节。

A.1000B.1024C.512D.2048

2.以下哪种排序算法的平均时间复杂度为O(nlogn)（）。

A.冒泡排序B.插入排序C.快速排序D.选择排序

3.计算机网络的拓扑结构不包括（）。

A.星型B.环型C.树型D.菱型

4.以下哪种语言不是面向对象编程语言（）。

A.CB.C++C.JavaD.Python

5.数据库管理系统中，用于定义数据库结构的语言是（）。

A.DMLB.DDLC.DCLD.SQL

6.在操作系统中，进程的三种基本状态不包括（）。

A.就绪态B.运行态C.阻塞态D.终止态

7.二进制数1011与1101的和是（）。

A.11000B.10000C.10100D.11100

8.以下哪种存储设备读写速度最快（）。

A.硬盘B.内存C.光盘D.软盘

9.计算机病毒的主要特点不包括（）。

A.传染性B.潜伏性C.不可预防性D.破坏性

10.计算机中的浮点数表示中，尾数部分通常采用（）表示。

A.原码B.反码C.补码D.移码

答案：

1.B

2.C

3.D

4.A

5.B

6.D

7.A

8.B

9.C

10.A

二、多项选择题（每题2分，共10题）

1.以下哪些是计算机的输入设备（）。

A.键盘B.鼠标C.显示器D.扫描仪E.打印机

2.操作系统的主要功能包括（）。

A.进程管理B.存储管理C.设备管理D.文件管理E.用户接口管理

3.以下哪些是关系数据库中的完整性约束（）。

A.实体完整性B.参照完整性C.用户定义完整性D.域完整性E.数据完整性

4.以下哪些算法属于加密算法（）。

A.AESB.RSAC.DESD.MD5E.SHA-1

5.计算机网络的分层体系结构中，常见的层次有（）。

A.物理层B.数据链路层C.网络层D.传输层E.应用层

6.在面向对象编程中，类的特性包括（）。

A.封装B.继承C.多态D.抽象E.重载

7.以下哪些是计算机硬件的组成部分（）。

A.CPUB.主板C.内存D.显卡E.操作系统

8.数据结构中，线性表的存储结构包括（）。

A.顺序存储B.链式存储C.索引存储D.散列存储E.树形存储

9.以下哪些是计算机图形学中的基本图形变换（）。

A.平移B.旋转C.缩放D.对称E.错切

10.在软件工程中，软件生命周期包括（）。

A.可行性研究B.需求分析C.设计D.编码E.测试和维护

答案：

1.ABD

2.ABCDE

3.ABC

4.ABC

5.ABCDE

6.ABCD

7.ABCD

8.ABCD

9.ABCDE

10.ABCDE

三、判断题（每题2分，共10题）

1.计算机中的所有数据都是以二进制形式存储的。（）

2.栈是一种先进先出的数据结构。（）

3.广域网的覆盖范围比局域网小。（）

4.高级语言编写的程序不需要编译就可以直接运行。（）

5.数据库中的数据是无冗余的。（）

6.在操作系统中，死锁是不可避免的。（）

7.所有的计算机病毒都是可以被清除的。（）

8.一个字节等于8位二进制数。（）

9.面向对象编程中，对象是类的实例。（）

10.软件测试的目的是为了证明软件没有错误。（）

答案：

1.对

2.错

3.错

4.错

5.错

6.错

7.错

8.对

9.对

10.错

四、简答题（每题5分，共4题）

1.简述操作系统中进程和线程的区别。

答案：

进程是资源分配的基本单位，有独立的地址空间等资源。线程是进程内执行的基本单位，共享进程的资源，如内存空间等。线程的创建、切换开销比进程小，多个线程可并发执行提高效率。