1、山东专升本计算机科学与技术（综合二）模拟试卷 6 及答案与解析单项选择题1 若一个栈的输入序列为 1，2，3，n，输出序列的第一个元素是 i，则第 j 个输出元素是( ) 。（A）ij 一 1（B） ij（C） ji+1（D）不确定的2 用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时( )。（A）仅修改队头指针（B）仅修改队尾指针（C）队头、队尾指针都要修改（D）队头、队尾指针都可能要修改3 若一棵二叉树具有 10 个度为 2 的结点，5 个度为 1 的结点，则度为 0 的结点个数是( )。（A）9（B） 11（C） 15（D）不确定4 下面
2、几个符号串编码集合中，不是前缀编码的是( )。（A）0 ，10 ，110，1111)（B） 11，10，001，101，0001（C） 00，010，0110，1000)（D）h ，c，aa，ac，aba ，abb，abc5 具有 10 个叶结点的二叉树中有( )个度为 2 的结点。（A）8（B） 9（C） 10（D）116 一棵二叉树的前序遍历序列为 ABCDEFG，它的中序遍历序列可能是( )。（A）CABDEFC （B） ABCDEFG（C） DACEFBG（D）ADCFEG7 n 个结点的完全有向图含有边的数目( )。（A）n*n（B） n(n+1)（C） n2（D）n*(n 1)8
3、对于长度为 9 的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为( )的九分之一。（A）20（B） 18（C） 25（D）229 一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。（A）(38 ，40，46，56，79，84)（B） (40，38，46，79，56，84)（C） (40，38，46，56，79，84)（D）(40 ，38，46，84，56，79)10 数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中的( )的两趟排序后的结果。（A）选择排序（B）冒泡排序（C）插入
4、排序（D）堆排序简答题11 简述二叉树与度为 2 的树之间的差别。11 回答以下关于图的问题：12 有 n 个顶点的有向强连通图最多需要多少条边?最少需要多少条边?13 表示一个有 1000 个顶点、1000 条边的有向图的邻接矩阵有多少个矩阵元素?14 对于一个有向图，不用拓扑排序，如何判断图中是否存在环?操作计算题15 已知一棵二叉树的中序序列和后序序列如下：中序：GLDHBEIACJFK 后序：LGHDIEBJKFcA给出这棵二叉树。转换为对应的森林。单项选择题16 ( )是构成 C 语言程序的基本单位。（A）函数（B）过程（C）子程序（D）子例程17 若有定义：char ch=a；则下
5、列表达式的值是( )(ch=A定义一个数组后，编译系统分配具体的内存单元，各单元有确切的地址。定义一个指针变量，编译系统分配一个存储地址单元，在其中可以存放地址值，也就是说，该指针变量可以指向一个字符型数据。但在对它赋予一个具体地址值前，它并未指向哪一个字符数据。22 【正确答案】 D【试题解析】 指针变量作为函数的参数，它的作用是把地址传给被调函数。23 【正确答案】 C【试题解析】 在 C 语言中允许用关键字 typedef 定义一种新的类型名来代替已有的类型名。24 【正确答案】 A【试题解析】 联合体数据类型是指将不同的数据项存放于同一段内存单元的一种构造数据类型。同结构体类型相似，在
6、一个联合体内可以定义多种不同的数据类型；不同的是，在一个联合体类型的变量中，其所有成员共用同一块内存单元，因此，虽然每一个成员均可以被赋值，但只有最后一次赋进去的成员值能够保存下来，而先前赋进去的那些成员值均被后来的覆盖了。25 【正确答案】 D【试题解析】 顺序读写方式既适用于二进制文件，也适用于文本文件。填空题26 【正确答案】 ia+ ；b；M+N【试题解析】 思想如下：先设指针数组 e 为空，从指针数组 a、b 的开头开始，比较 a、b 当前两个元素的大小，将较小者插入到 C 中。该较小元素所在的指针向后移动一个位置(+1)，另一个指针不变，继续参与下一轮比较，这样一直比到某一个指针数
7、组结束。最后再将还没有比较完的指针数组中剩余的元素全部插入 C 中即可。27 【正确答案】 agei *p2=0 p+2【试题解析】 先将输入值放人数组 age 中，指针 P 指向该数组的首地址，如果该指针指向的数能够被 2 整除，说明该数为偶数，指针 P+2，表示指向下一个地址的下一个地址，即下标为偶数。28 【正确答案】 ai break【试题解析】 当 ai值为 1 时，执行 default 语句输出 X；当 aVi值为 2 时，执行putchar(A)语句输出 A，遇到 break 退出；当 aEi值为 3 时，执行 putchar(A)语句输出 A，遇到 break 退出；当 ai值
8、为 4 时，执行 putchar(B)和 putchar(X)语句输出 BX；当 ai值为 1 时，执行 putchar(X)语句输出 X；所以输出结果为XAABXX。编程题29 【正确答案】 #include“stdio h”main( )int a，max=0 ；scanf(“d”， a)；while(a)if(maxa)max=a；scanf(“d”， &a)；)printf(“d n”，max)；【试题解析】 用 max 表示最大值。30 【正确答案】 #include“stdio h”main( )char s80；int i，j ；gets(s)；for(i=j=0；si!= 0；i+)if(si!=c)sj+=si；sj=0 ；puts(s)；31 【正确答案】 #include“stdio h”int func(int n)int s：if(n=1 n=0)s=1：elses=n+func(n 一 1)；return(s)；main( )int n，t；printf(“input a number(n 1)：”)；scanf(“d”， &n)；t=func(n)；printf(“d n”，n，t)；
