11[单选题] 下面不能作为软件设计工具的是( ).

　　A.PAD图B.程序流程图C.数据流程图(DFD图)D.总体结构图

　　参考答案：C

　　参考解析：软件设计常用的工具有：①图形工具：程序流程图、N—S图、PAD图、HIP0;②表格工具：判定表;③语言工具：PDL(伪码)。另外，在结构化设计方法中，常用的结构设计工具是结构图，故选择c选项。

　　12[单选题] 下面描述中错误的是(　　)。

　　A.系统总体结构图支持软件系统的详细设计

　　B.软件设计是将软件需求转换为软件表示的过程

　　C.数据结构与数据库设计是软件设计的任务之一

　　D.PAD图是软件详细设计的表示工具

　　参考答案：A

　　参考解析：详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节，所以A错误。

　　13[单选题] 设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　).

　　A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩

　　参考答案：C

　　参考解析：学号是学生表s的主键，课号是课程表C的主键，所以选课表sC的关键字就应该是与前两个表能够直接国冻日能唯一定义的学号和课号，所以选择C。

　　14[单选题] 在满足实体完整性约束的条件下(　　)。

　　A.一个关系中应该有一个或多个候选关键字

　　B.一个关系中只能有一个候选关键字

　　C.一个关系中必须有多个候选关键字

　　D.一个关系中可以没有候选关键字

　　参考答案：A

　　参考解析：实体完整性约束要求关系的主键中属性值不能为空值，所以选择A。

　　15[单选题] 在ASCⅡ码表中，根据码值由小到大的排列顺序是(　　).

　　A.空格字符、数字符、大写英文字母、小写英文字母

　　B.数字符、空格字符、大写英文字母、小写英文字母

　　C.空格字符、数字符、小写英文字母、大写英文字母.

　　D.数字符、大写英文字母、小写英文字母、空格字符

　　参考答案：A

　　参考解析：ASCIl码的值如下：空格为32;48～57为0到9十个阿拉伯数字;65～90为26个大写英文字母;97～122号为26个小写英文字母。

　　16[单选题] 计算机的系统总线是计算机各部件间传递信息的公共通道，它分(　　).

　　A.数据总线和控制总线

　　B.地址总线和数据总线

　　C.数据总线、控制总线和地址总线

　　D.地址总线和控制总线

　　参考答案：C

　　参考解析：系统总线上传送的信息包括数据信息、地址信息、控制信息，因此，系统总线包含有三种不同功能的总线，即数据总线DB、地址总线和控制总线CB。

　　17[单选题] 能保存网页地址的文件夹是(　　).

　　A.收件箱B.公文包C.我的文档D.收藏夹

　　参考答案：D

　　参考解析：收藏夹可以保存网页地址。

　　18[单选题] 下列叙述中正确的是(　　).

　　A.栈是一种先进先出的线性表

　　B.队列是一种后进先出的线性表

　　C.栈与队列都是非线性结构

　　D.以上三种说法都不对

　　参考答案：D

　　参考解析：栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。

　　19[单选题] 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。

　　A.快速排序B.冒泡排序C.直接插入排序D.堆排序

　　参考答案：D

　　参考解析：除了堆排序算法的比较次数是O(n1og2n)，其他的都是n(n-1)/2。

　　20[单选题] 下列叙述中正确的是(　　).

　　A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

　　B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

　　C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

　　D.链式存储结构比顺序存储结构节省存储空间

　　参考答案：A

　　参考解析：链式存储结构既可以针对线性结构也可以针对非线性结构，所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。

　　相关推荐：

　　各地2016年全国计算机等级考试费用汇总

　　2016年计算机二级C语言上机操作试题及答案汇总

　　【考生须知】2016年全国计算机等级考试考生须知