16深度为6的满二叉树中，度为2的结点个数为(　　)。

　　A.31B.32C.63D.64

　　参考答案：A

　　17下列关于线性链表的描述中，正确的是(　　)。

　　1.只含有一个指针域来存放下一个元素地址

　　11.指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)

　　IIl.结点由两部分组成：数据域和指针域

　　A.仅Ⅰ、ⅡB.仅Ⅰ、ⅢC.仅Ⅱ、ⅢD.全部

　　参考答案：D

　　18软件结构设计的图形工具是(　　)。

　　A.DFD图B.结构图C.PAD图D.N-S图

　　参考答案：C

　　19结构化程序设计的基本原则不包括(　)。

　　A.多元性B.自顶向下C.模块化D.逐步求精

　　参考答案：A

　　20有下列二叉树，对此二叉树进行中序遍历的结果为(　　)。

　　A.BDYEACFXZB.DYBEAFCZXC.ABCDEFXYZD.ABDYECFXZ

　　参考答案：B

　　21一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　)。

　　A.一对一B.一对多C.多对一D.多对多

　　参考答案：B

　　参考解析：两个实体集间的联系可以有以下几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一个宿舍可以住多个学生，所以它们之间的联系是一对多联系。

　　22下列叙述中错误的是(　　)。

　　A.线性表是由11个元素组成的一个有限序列

　　B.线性表是一种线性结构

　　C.线性表的所有结点有且仅有一个前件和后件

　　D.线性表可以是空表

　　参考答案：C

　　23下列工具中，不属于结构化分析的常用工具的是(　　)。

　　A.PAD图B.数据字典C.判定树D.数据流图

　　参考答案：A

　　24支持子程序调用的数据结构是(　　)。【考点3栈】

　　A.栈B.树C.队列D.二叉树

　　参考答案：A

　　参考解析：栈是一种限定在一端进行插入与删除的线性表。主函数调用子函数时，首先会保存主函数当前的状态，然后转去执行子函数，并把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。

　　25算法分析的目的是(　　)。

　　A.找出数据结构的合理性

　　B.找出算法中输入和输出之间的关系

　　C.分析算法的易懂性和可靠性

　　D.分析算法的效率以求改进

　　参考答案：D

　　26以下描述中，不是线性表顺序存储结构特征的是(　　)。

　　A.不便于插入和删除

　　B.需要连续的存储空间

　　C.可随机访问

　　D.需另外开辟空间来保存元素之间的关系

　　参考答案：D

　　27设根结点的层次为0，高度为K的二叉树的最大结点数为(　　)个。

　　A.2KB.2K+l-1C.2K+1D.2K+l+1

　　参考答案：B

　　28算法的时间复杂度是指(　　)。

　　A.执行算法程序所需要的时间

　　B.算法程序的长度

　　C.算法执行过程中所需要的基本运算次数

　　D.算法程序中的指令条数

　　参考答案：C

　　29结构化分析方法是面向(　　)的自顶向下、逐步求精、进行需求分析的方法。

　　A.对象B.数据结构C.数据流D.目标

　　参考答案：C

　　30设有表示学生选课情况的3张表，学生S(学号，姓名，性别，年龄，身份证号)、课程C(课号，课名)和选课sc(学号，课号，成绩)，则表sc的关键字(键或码)为(　)。

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

　　参考答案：C

　　参考解析：关键字是指属性或属性的组合，其值能够唯一地标识一个元组。而在表sc中，学号和课程号的组合可以对元组进行唯一地标识。第30题 笔记记录我的笔记(0) | 精选笔记(6)选择笔记标签：试题内容(6)答案解析(0)

　　相关推荐：

　　推荐：2015年计算机等级考试上机应试技巧

　　2015计算机二级《公共基础知识》精选选择题90道

　　2015年计算机二级公共基础知识模拟题及答案汇总