文档介绍：选择题
1
以下数据结构中，属于非线性结构的是〔  〕。
循环队列
带链队列
二叉树
带链栈
正确答案：C
答疑：【解析】树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。
2
以下数据结构中，能够按照“先进后出〞原那么存取数据的是〔  〕。
循环队列
栈
队列
二叉树
正确答案：B
答疑：【解析】栈是按先进后出的原那么组织数据的；队列按先进先出的原那么组织数据。
3
对于循环队列，以下表达中正确的选项是〔  〕。
队头指针是固定不变的
队头指针一定大于队尾指针
队头指针一定小于队尾指针
队头指针可以大于队尾指针，也可以小于队尾指针
正确答案：D
答疑：【解析】循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。
4
算法的空间复杂度是指〔  〕。
算法在执行过程中所需要的计算机存储空间
算法所处理的数据量
算法程序中的语句或指令条数
算法在执行过程中所需要的临时工作单元数
正确答案：A
答疑：【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A。
5
软件设计中划分模块的一个准那么是〔  〕。
低内聚低耦合
高内聚低耦合
低内聚高耦合
高内聚高耦合
正确答案：B
答疑：【解析】一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
6
以下选项中不属于结构化程序设计原那么的是〔  〕。
可封装
自顶向下
模块化
逐步求精
正确答案：A
答疑：【解析】结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。
7
软件详细设计生产的图如下：
该图是〔  〕
N－S图
PAD图
程序流程图
E－R图
正确答案：C
答疑：【解析】N－S图提出了用方框图来代替传统的程序流程图，所以A不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以B不对。E－R图是数据库中的用于表示E－R模型的图示工具，所以D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。
8
数据库管理系统是〔  〕。
操作系统的一局部
在操作系统支持下的系统软件
一种编译系统
一种操作系统
正确答案：B
答疑：【解析】数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据效劳等。是一种在操作系统之上的系统软件。
9
在E－R图中，用来表示实体联系的图形是〔  〕。
椭圆形
矩形
菱形
三角形
正确答案：C
答疑：【解析】在E－R图中实体集用矩形表示，属性用椭圆表示，联系用菱形表示。
10
有三个关系R、S和T如下：
那么关系T是由关系R和S通过某种操作得到，该操作为〔  〕。
选择
投影
交
并
正确答案：D
答疑：【解析】在关系T中包含了关系R与S中的所有元组，所以进行的是并的运算。
11
20GB的硬盘表示容量约为〔 〕。
20亿个字节
20亿个二进制位
200亿个字节
200亿个二进制位
正确答案：C
答疑：【解析】根据换算公式1GB=1000MB=1000*1000KB=1000*1000*1000B，20GB=2*10^10B。注：硬盘厂商通常以1000进位计算：1KB=1000Byte、1MB=1000KB、1GB=1000MB、1TB=1000GB，操作系统中：1KB=1024Byte、1MB=1024KB、1GB=1024MB、1TB=1024GB。
12
计算机平安是指计算机资产平安，即〔 〕。
计算机信息系统资源不受自然有害因素的威胁和危害
信息资源不受自然和人为有害因素的威胁和危害
计算机硬件系统不受人为有害因素的威胁和危害
计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害
正确答案：D
答疑：【解析】我国公安部计算机管理监察司的定义是计算机平安是指计算机资产平安，即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。
13
以下设备组中，完全属于计算机输出设备的一组是〔 〕。
喷墨打印机，显示器，键盘
激光打印机，键盘，鼠标器
键盘，鼠标器，扫描仪
打印机，绘图