计算机笔试题

一．是非题（每题1分，共15分）

1．（√）传染性是计算机病毒的最主要特征。

2．（√）数字签名的产生和验证过程应该是相互独立的。

3．（×）数字签名是将手工签名通过计算机进行数字化处理。

4．（×）防火墙能抵御各类黑客的攻击。

5．（√）在请求段页系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。6．（×）并发是指若干事件在同一时刻发生。

7．（×）Windows 2000是一个抢先多任务的32位操作系统，但不支持线程。

8．（×）由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写。9．（×）对于任何待排序序列来说，快速排序均快于起泡排序。

10．（√）通道是一种特殊的处理机，并能与主机CPU并行工作。

11．（√）使用可编程逻辑器件可以实现组合逻辑，也可以实现时序逻辑，因此，可用来设计门阵列控制器。

12．（√）RS-232-C是一种异步传送的串行总线标准

13．（×）ROM是只读存储器，其中的内容只能读出一次，下次再读就读不出来了。14．（√）多用户的数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它，为此数据库管理系统必须进行并发控制。

15．（√）在程序设计中，一般不进行实数的相等比较。

二．多选题（每题2分，共30分）

1. 下列说法中，正确的是。

A.计算机的工作就是执行存放在存储器中的一系列指令

B.指令是一组二进制代码，它规定了计算机执行的最基本的一组操作

C.指令系统有一个统一的标准，所有计算机的指令系统都相同

D.指令通常由地址码和操作数构成(AB)

2. ATM技术的特点是。

A.高速、低传输延迟

B.网状拓扑

C.以信元为数据传输单位

D.以帧为数据传输单位(AC)

3. 网络安全机制主要是解决。

A.网络文件共享

B.保护网络重要资源不被复制、删除、修改与窃取

C.因硬件损坏而造成的数据丢失

D.非授权用户访问网络资源(BD)

4. SPOOLING技术与_____相关。

A.外设

B.虚拟设备

C.处理机

D.内存储器。(AB)

5. 以下几种关于消除计算机病毒的说法中，不正确的是_____。

A.专门的消毒软件总是有效的

B.删除所有带毒文件能消除所有病毒

C.对感染上病毒的软盘，格式化是最彻底的消毒方法之一

D.要一劳永逸地使计算机不感染病毒，最好的方法是装上防病毒卡(ABD)

6. 下列_______是计算机病毒的主要特点。

A.传染性

B.隐蔽性

C.破坏性

D.通用性(ABC)

7. 程序运行时，栈空间溢出不属于。

A.语义错误

B.词法错误

C.语法错误

D.重复错误(BCD)

8. “32位微型计算机”中的32不是指。

A.微机型号

B.内存容量

C.存储单位

D.机器字长（ABC）

9. 在语言处理程序中，不是解释程序的功能。

A.解释执行高级语言程序

B.将汇编语言程序编译成目标程序

C.解释执行汇编语言程序

D.将高级语言程序编译成目标程序（BCD）

10. 调制解调器的功能是实现。

A.数字信号的编码

B.数字信号的整形

C.AD和DA 转换

D.数字信号和模拟信号的转换（CD）

11. 数据库管理系统的功能包括。

A.定义和描述数据库结构的功能

B.对数据库进行操纵的功能；

C.数据通讯的功能

D.保证数据库的安全性和完整性的功能。（ABD）

12. 从一个表中取出满足某种条件的元组的操作，即从横的方向进行选择所需的值，这不属于关系数据库中的操作。

A.投影

B.选择

C.连接

D.交。（ACD）

13. 在网络方式中欲打开其它计算机中的文档时，非完整的地址格式是。

A.\\计算机名\路径名\文档名

B.文档名\路径名\计算机名

C.\计算机名\路径名\文档名

D.计算机名路径名文档名（BCD）

14. 在下列有关程序设计的说法中，正确的是

A.应将功能独立且有可能重复使用的程序段编写成子程序。

B.程序中的注解是可有可无的。

C.使用有意义的标识符。

D.通常宁可牺牲程序的运行速度也要注意提高程序的可读性。（ACD）

15. 计算机软件由组成。

A. 数据

B. 程序

C. 工具

D. 文档(BD)

三．单选题（每题1分，共55分）

在下列数据结构中， 1 具有先进先出（FIFO）特性， 2 具有后进先出(LIFO)特性。

1． A. 线性表

B. 栈

C. 队列

D. 二叉树 ( C )

2． A. 线性表

B. 栈

C. 队列

D. 二叉树 ( B )

在下列因素中， 3 影响哈希表查找效率。

3． A. 哈希表长度

B. 记录个数

C. 装填因子

D. 关键字大小 ( C )

结点数为ｎ的二叉树高度至少为 4 。

4． A. 不定

B. ≥ｎ/2

C. ⎣log2n⎦+1

D. log2n ( C )

在下列排序方法中， 5 方法的平均时间复杂度为0(nlogn)，最坏情况下时间复杂度为0(n2)； 6 方法在所有情况下时间复杂度均为0(nlogn)。

5． A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 堆排序 ( C )

6． A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 堆排序 ( D )

通常，在 7 的基础上，将所有模块按照设计要求组装成为系统。子系统的集成测试特别称为 8 ，它所做的工作是要找出子系统和系统需求规格说明之间的 9 。

7． A. 单元测试

B. 部件测试

C. 组装测试

D. 联合测试（A）

8． A. 单元测试

B. 部件测试

C. 组装测试

D. 联合测试（B）

9． A. 局部数据结构

B. 全局数据结构

C. 不一致

D. 一致（C）

常见的软件概要设计方法有3大类：以数据流图为基础构造模块结构的 10 ，以数据结构为基础构造模块的 11 。以对象、类、继承和通信为基础的 12 。10． A. Jackson方法和LCP(Wanier)逻辑构造方法

B. 结构化设计方法（SD）

C. 面向对象设计方法（OOD）

D. 快速原型法（B）

11． A. Jackson方法和LCP(Wanier)逻辑构造方法

B. 结构化设计方法（SD）