二级高级应用(选择题)

B、二进制位（bit） C、字（Word）

D、双字（Double Word）

16. 用来存储当前正在运行的应用程序和其相应数据的存储器是______。 A、RAM B、硬盘 C、ROM D、CD-ROM

17. 下列描述正确的是______。

A、计算机不能直接执行高级语言源程序，但可以直接执行汇编语言源程序 B、高级语言与CPU型号无关，但汇编语言与CPU型号相关 C、高级语言源程序不如汇编语言源程序的可读性好 D、高级语言程序不如汇编语言程序的移植性好 18. 下列关于操作系统的描述，正确的是______。 A、操作系统中只有程序没有数据

B、操作系统提供的人机交互接口其它软件无法使用 C、操作系统是一种最重要的应用软件 D、一台计算机可以安装多个操作系统 19. 面向对象的程序设计语言是一种______。 A、依赖于计算机的低级程序设计语言 B、计算机能直接执行的程序设计语言 C、可移植性较好的高级程序设计语言 D、执行效率较高的程序设计语言

20. \千兆以太网\通常是一种高速局域网，其网络数据传输速率大约为______。 A、1000000位/秒 B、1000000000位/秒 C、1000000字节/秒 D、1000000000字节/秒

25

1. 有关系R如下，其中属性B为键：

则最后一个记录违反了______。

A、实体完整性约束 B、参照完整性约束

C、用户定义的完整性约束 D、以上说法都不对

2. 下列叙述中错误的是______。

A、在双向链表中，可以从任何一个结点开始直接遍历到所有结点 B、在循环链表中，可以从任何一个结点开始直接遍历到所有结点 C、在线性单链表中，可以从任何一个结点开始直接遍历到所有结点 D、在二叉链表中，可以从根结点开始遍历到所有结点

3. 设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当

前栈中的元素个数为______。

A、30 B、29 C、20 D、19

4. 结构化程序包括的基本控制结构是______。 A、主程序与子程序

B、选择结构、循环结构与层次结构 C、顺序结构、选择结构与循环结构 D、GOTO跳转、选择结构与循环结构 5. 程序测试的目的是______。

A、执行测试用例

B、发现并改正程序中的错误 C、发现程序中的错误

D、诊断和改正程序中的错误

6. 在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的______。 A、外键(码) B、候选键(码) C、主键(码)

D、以上说法都不对

7. 为了对有序表进行对分查找，则要求有序表______。 A、只能顺序存储 B、只能链式存储

C、可以顺序存储也可以链式存储 D、任何存储方式

8. 下面属于白盒测试方法的是______。

A、边界值分析法 B、基本路径测试 C、等价类划分法 D、错误推测法

9. 设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商

品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为______。

A、客户号 B、商品号

C、客户号，商品号

D、客户号，商品号，购买数量 10. 下列叙述中正确的是______。

A、链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构 B、线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针 C、线性表的链式存储结构中，每个结点只能有一个指向后件的指针 D、线性表的链式存储结构中，叶子结点的指针只能是空

11. 在CD光盘上标记有\字样，\标记表明该光盘是______。 A、只能写入一次，可以反复读出的一次性写入光盘 B、可多次擦除型光盘

C、只能读出，不能写入的只读光盘

D、其驱动器单倍速为1350KB/S的高密度可读写光盘

12. 在计算机中，对汉字进行传输、处理和存储时使用汉字的______。 A、字形码 B、国标码 C、输入码 D、机内码

13. 当电源关闭后，下列关于存储器的说法中，正确的是______。 A、存储在RAM中的数据不会丢失 B、存储在ROM中的数据不会丢失 C、存储在U盘中的数据会全部丢失 D、存储在硬盘中的数据会丢失

14. 操作系统管理用户数据的单位是______。 A、扇区 B、文件 C、磁道

D、文件夹

15. 下列关于计算机病毒的叙述中，正确的是______。

A、计算机病毒的特点之一是具有免疫性 B、计算机病毒是一种有逻辑错误的小程序

C、反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能 D、感染过计算机病毒的计算机具有对该病毒的免疫性 16. 当计算机病毒发作时，主要造成的破坏是______。 A、对磁盘片的物理损坏 B、对磁盘驱动器的损坏 C、对CPU的损坏

D、对存储在硬盘上的程序、数据甚至系统的破坏

17. 计算机网络中常用的传输介质中传输速率最快的是______。 A、双绞线 B、光纤 C、同轴电缆 D、电话线

18. 下列说法正确的是______。

A、CPU可直接处理外存上的信息

B、计算机可以直接执行高级语言编写的程序 C、计算机可以直接执行机器语言编写的程序

D、系统软件是买来的软件，应用软件是自己编写的软件

19. 计算机病毒______。

A、不会对计算机操作人员造成身体损害 B、会导致所有计算机操作人员感染致病 C、会导致部分计算机操作人员感染致病

D、会导致部分计算机操作人员感染病毒，但不会致病 20. 防火墙是指______。 A、一个特定软件 B、一个特定硬件

C、执行访问控制策略的一组系统 D、一批硬件的总称

26

1． 下列叙述中正确的是______。

A、循环队列属于队列的链式存储结构 B、双向链表是二叉树的链式存储结构 C、非线性结构只能采用链式存储结构

D、有的非线性结构也可以采用顺序存储结构 2．算法时间复杂度的度量方法是______。 A、算法程序的长度

B、执行算法所需要的基本运算次数 C、执行算法所需要的所有运算次数 D、执行算法所需要的时间

3.在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是______。 A、概念数据模型 B、逻辑数据模型 C、物理数据模型 D、以上说法都不对 4. 在最坏情况下______。

A、快速排序的时间复杂度比冒泡排序的时间复杂度要小 B、快速排序的时间复杂度比希尔排序的时间复杂度要小 C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小 D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

5. 设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当

前栈中的元素个数为______。

A、30 B、20 C、m-19 D、m-20

6. 算法空间复杂度的度量方法是______。 A、算法程序的长度 B、算法所处理的数据量

C、执行算法所需要的工作单元