第20套
某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为（ ）。 A) 不确定 B) 10 C) 1 D) 0
带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算；线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。 因为是不连续的存储空间，所以top指针将不会有规律地连续变化，因此无法据此判断栈中的元素个数。故本题答案为A选项。
设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为（ ）。 A) 不确定 B) 49 C) 51 D) 50
循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素。只知道front的位置，不知道rear的位置，无法判断队列里有几个元素。故本题答案为A选项。 某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为（ ）。 A) HDBEAFCG B) HDEBFGCA C) ABDHECFG
D) ABCDEFGH
某系统总体结构如下图所示
该系统结构图的最大扇出数是（ ）。 A) 3 B) 5 C) 2 D) 1
模块的扇出是指本模块的直属下层模块的个数。或者说是由一个模块直接调用的其他模块数。题干中某系统为一个模块，其扇出数目为3，功能2模块扇出数为3，功能3模块扇出数为2，功能2.2扇出数目为2，则该系统结构图的最大扇出数是3。故本题答案为A选项。
定义学生选修课程的关系模式如下：
S (S#,Sn,Sd, SA）（其属性分别为学号、姓名、所在系、年龄）； C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）； SC（S#,C#,G)（其属性分别学号、课程号和成绩）。
检索选修了课程号为2且成绩不及格的学生的姓名的表达式是（ ）。
A)
B)
C)
D)
用\接入因特网的优点是上网通话两不误，它的中文名称是（ ）。
A) 综合数字网 B) 综合数字电话网 C) 业务数字网 D) 综合业务数字网
第21套 16分
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。 A) 节省存储空间
B) 插入与删除运算效率高 C) 便于查找
D) 排序时减少元素的比较次数
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。 A) 62 B) 63 C) 64 D) 65
下列叙述中正确的是（ ）。
A) 所谓有序表是指在顺序存储空间内连续存放的元素序列 B) 有序表只能顺序存储在连续的存储空间内
C) 有序表可以用链接存储方式存储在不连续的存储空间内 D) 任何存储方式的有序表均能采用二分法进行查找
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的（ ）。 A) 逻辑独立性 B) 物理独立性
C) 应用独立性 D) 空间独立性
第22套 17分
下面不能作为软件设计工具的是（ ）。 A) PAD图 B) 程序流程图 C) 数据流程图(DFD图) D) 总体结构图
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（ ）。 A) 32 B) 46 C) 48 D) 49
【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。 某系统结构图如下图所示
该系统结构图最大扇入是 A) 0
相关推荐：
loading