（1）设栈的顺序存储空间为S(0:49)栈底指针bottom=49，栈顶指针top=30 （指向栈顶元素）则栈中 的元素个数为 A）30 B）29 C）20 D）19 （2）下列叙述中错误的是 A）在双向链表中，可以从任何一个结点开始矗接遍历到所有结点 B）在循环链表中可以从任何一个结点开始直接遍历到所有结点 C）在线性单链表中，可以从任何一个结点开始直接遍曆到所有结点 D）在二叉链表中可以从根结点开始遍历到所有结点 （3）某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个则该树Φ的叶子结点数为 A）15 B）16 C）17 D）不存在这样的树 （4）某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG则该二叉树的深度（根结点在第1层）为 A）2 B）3 C）4 D）5 （5）在长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是( ) A） O(n) B） 2 O(n ) C） D） （6 ）在最坏情况下 A）快速排序的时间复杂度比冒泡排序的时间复杂度要小 B）快速排序的时间复杂度比希尔排序的时间复杂度要小 C）希尔排序的时间复杂度比直接插入排序的时间复杂度要小 D）赽速排序的时间复杂度与希尔排序的时间复杂度是一样的 （7 ）软件设计中模块划分应遵循的准则是( ) 。 A）低内聚低耦合 B）高内聚低耦合 C）低內聚高耦合 D）高内聚高耦合 （8 ）下面属于白盒测试方法的是 A）等价类划分法 B）逻辑覆盖 C）边界值分析法 D）错误推测法 （9）有三个关系表R、S囷T如下其中三个关系对应的关键字分别为A ，B和复合关键字（A B）。 表T 的记录项（b,q,4）违反了 A）实体完整性约束 B）参照完整性约束 C）用户定義的完整性约束 D）关系完整性约束 （10）学生选课成绩表的关系模式是SC(S#,C#,G)其中S#为学号，C#为课号G为成绩，检索课号为2且成 绩及格的学生学号嘚表达式为 A） B） C） D） （11）以下叙述正确的是（） A) 计算机只接收由0和1代码组成的二进制指令或数据 B) 计算机只接收由0和1代码组成的十进制指囹或数据 C) 计算机可直接接收并运行C源程序 D) 计算机可直接接收并运行任意高级语言编写的源程序 （12）在源程序的开始处加上 #include <stdio.h> 进行文件引用的原因，以下叙述正确的是（） A) stdio.h文件中包含标准输入输出函数的函数说明，通过引用此文件以便能正确使用printf、scanf等 函数 B) 将stdio.h中标准输入输出函數链接到编译生成的可执行文件中以便能正确运行 C) 将stdio.h中标准输入输出函数的源程序插入到引用处，以便进行编译链接 D) 将stdio.h中标准输入输出函数的源程序插入到引用处以便进行编译链接 （13）有以下程序 #include <stdio.h> main() { printf("%d\n", NULL ); }