文档介绍：选取题
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
下列设备组中，完全属于计算机输出设备一组是（ ）。
喷墨打印机，显示屏，键盘
激光打印机，键盘，鼠标器
键盘，鼠标器，扫描仪
打印机，绘图仪，显示屏
对的答案：D
答疑：【解析】本题可采用排除法，A、B、C选项中均有键盘，而键盘