1、山东专升本计算机科学与技术（综合二）模拟试卷 4 及答案与解析单项选择题1 在一棵三元树中度为 3 的结点数为 2 个，度为 2 的结点数为 1 个，度为 1 的结点数为 2 个，则度为 0 的结点数为( )个。（A）4（B） 5（C） 6（D）72 已知有向图 G=(V，E)，其中 V=V1，V 2，V 3，V 4，V 5，V 6，V 7，E=V 1，V 2，V 1， V3，V 1，V 4，V 3，V 5，V 3，（A）V 1，V 3，V 4,V6，V 2，V 5，V 7 （B） V，V 1，V 2，V 6，V 4，V 5，V 7（C） V1，V 3，V 4，V 5，V 2，V 6，V 7
2、（D）V 1，V 2，V 5，V 3，V 4，V 6，V 73 设一个顺序有序表 A1：14中有 14 个元素，则采用二分法查找元素 A4的过程中比较元素的顺序为( ) 。（A）A1， A2，A3，A4 （B） AD，A14 ，A7，A4（C） A7，A3 ，A5，A4（D）A7， A5，A3，A44 设一组初始记录关键字序列为(Q，H，C，Y，P，A，M ，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是( )。（A）F，H，C ，D，P ，A，M，Q，R，S，Y，X（B） P，A，C，S，Q，D，F，X，R，H，M，Y（C） A，D，C，R ，F ，Q，M，S，Y，P，H，
3、X（D）H，C，Q，P ，A， M，S ，R，D，F，X，Y5 设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4 的一趟希尔排序结束后前 4 条记录关键字为( )。（A）40，50，20，95（B） 15，40，60，20（C） 15，20，40，45（D）45，40，15，206 设有二维数组 A1：U 1，1：U 2，已知数据元素 A1，1在位置 2，A2，3在位置 18，A3 ，2 在位置 28，则元素 A4，5 的位置 ( )。（A）46（B） 45（C） 48（D）307 将一个 A1100，1100的下三角矩阵，按行优先存入一维数组B15
4、050中，A 中元素 A66，65，在 B 数组中的位置 K 为( )。（A）4419（B） 2209（C） 4417（D）23198 设某棵二叉树的高度为 10，则该二叉树上叶子结点最多有( )。（A）20（B） 255（C） 511（D）10239 设 F 是一个森林， B 是由 F 变换得的二叉树。若 F 中有 n 个非终端结点，则 B中右指针域为空的结点有( )个。（A）n1 （B） n（C） n+1（D）n+210 当一棵有 n 个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组 A1n 中时，数组中第 i 个结点的左孩子为( )。（A）A2i(2ib；+b)i+：wh
5、ile(a+c)j+；dok+：while(ad+)；printf(“i：d，j=d，k=dn” ，i，j，k)；46 #includevoid main( )int i，j ，row，col ，min；int a34=1，2，3，4，9，8，7，6 ，(一 1，一 2，0，5 ；min=a00；for(i=0；imain( )char s20=“14321645216431”；int i=0，p6=0) ；while(si+)PSEi一0 一 1+；for(i=0；inext；删除结点q=s 一next ；s 一next=q 一 next；free(s)；释放空间注意：若单循环链表的长29
6、【正确答案】 算术表达式中各种括号的使用规则为：出现左括号，必有相应的右括号与之匹配，并且每对括号之间可以嵌套，但不能出现交叉情况。我们可以利用一个栈结构保存每个出现的左括号，当遇到右括号时，从栈中弹出左括号，检验匹配情况。在检验过程中，若遇到以下几种情况之一，就可以得出括号不匹配的结论。(1)当遇到某一个右括号时，栈已空，说明到目前为止，右括号多于左括号；(2)从栈中弹出的左括号与当前检验的右括号类型不同，说明出现了括号交叉情况；(3)算术表达式输入完毕，但栈中还有没有匹配的左括号，说明左括号多于右括号。下面是解决这单项选择题30 【正确答案】 C【试题解析】 C 语言严格区分大小写字母，如
7、”A1”和”a1”被认为是两个不同的标识符，C 程序的书写非常灵活，既可以一行多句，又可以一句多行，且每行不加行号。本题正确答案为 C。31 【正确答案】 C【试题解析】 赋值运算符是自右向左运算的。A 项是将 a 的值赋给了 b，又将 b的值赋给了 a，与题意不符；B 项和 C 项都是逻辑运算，且都自左向右运算，它们的区别是：或运算是先计算左边表达式的值，若为真，则结束运算，若为假，继续计算右边表达式，所以，如果 a=c 为真(只需要 a0)，那么 b=c 语句不会执行，即不能完成 c 给 b 的赋值；与运算则是两边的表达式都要计算，所以，a=c 和 b=c 都能得到执行，C 为正确答案；D
8、 项是将 b 的值赋给了 c 和 a。32 【正确答案】 A【试题解析】 不管 if 语句中的条件真假，它只能执行一个语句，要想根据条件执行多个语句，应写成复合语句，程序中 if 和 else 的后面都有两个语句，违反了这一点。33 【正确答案】 A【试题解析】 n=4，此时比较的仍是 n=4 1=0，所以进行循环，但在循环之前，n执行减操作，此时 n=3，待输出时输出的是一一 n，即输出 2。n=2，此时比较的仍是 n=2!=0，所以进行循环，但在循环之前， n 执行减操作，此时 n=1，待输出时输出的是一一 n，即输出 0。n=0 ，此时比较的仍是 n=0=0，所以不进行循环，没有输出。所
9、以答案为 A。34 【正确答案】 A【试题解析】 二维数组输入一个 2 行 3 列的值。在这里，一维数组的上限值没有指定，在 C 语言中是允许的，这样可以根据输入数值的多少确定上限的大小。在：For 循环中输入 I2 的值，即输入 0，1，2。当 i=0 时，得到 a10=a10一1=3；当 i=1 时，得到 a11=a11一 1=4；当 i=2 时，执行 else 语句，得到 a12=1；最后执行输出语句，求 a01+a11+a12=2+4+1=7 所以答案为 7。35 【正确答案】 D【试题解析】 函数 func 第一次调用的返回值作为第二次调用的实参，第一次调用 func(x，y)即 f
10、unc(2，5)的返回值是 7，第二次调用 func(7，z) 即 func(7，8)的返回值是 15，所以 r 的值为 15。36 【正确答案】 D【试题解析】 所谓指针是一种特殊的变量，它存放的是另一个简单变量、数组等的地址。由计算机组成原理可知，内存的每一个存储单元都对应一个地址，CPU正是通过这个地址来访问每个存储单元的。而变量名最终仍要翻译成地址，才能找到所对应的真正的存储单元，进行读写操作。当定义了一个指针后，对这个指针变量进行使用时，可以简单的理解为：加*后，对应一个数(变量值)，不加*，对应一个地址。所以：当由如下定义：int a，*p， *q，b；可以进行如下的赋值操作，类型
11、才能兼容。如：p=&a；q=p；*q=5；q=&b；a=b；b=*p；37 【正确答案】 C38 【正确答案】 C【试题解析】 在数组中找指定值是经常遇到的计算要求，有多种编程方法。在这里，数据预放在数组下标 1 至 n 的元素中，下标为 0 的元素没有放数据，程序可以利用这个位置简化查找函数。函数 funa 先将要查找的数放入 a0，从数据表的最后一个元素开始逆序向前查找。这样做的好处是循环条件不必担心因数组中原先没有值为 x 的元素而一直顺序查找下去，访问不是数表的元素，需插入条件n0。在 a0处放入 x 后，这个条件就不必要了，循环至少在访问了 a0后终止，并返回 0 值。所以该函数能完
12、成指定的功能。函数 funb 采用常规的办法编写，循环在 a1与 an之间顺序寻找，一旦找到立即返回找到处的下标，直至查找循环结束，查不到指定的值而返回 0 值。函数 func 采用与函数 funa 相同的方法，不过是另外引入一个指针变量。但是该函数 return 语句后的表达式有严重的错误，应返回 ka，两指针的差，其值等于找到元素的下标。表达式 kn 是指针 k 向前移n 个位置的指针值。函数 fund 预置 k 为 0，循环让 k 增 1，并在 k 在界内和 ak不等于 x 的情况下循环。循环结束有两种情况，或 k 已不在界内，或 k 在界内，并且 ak等于 x。若是后者，函数返回 k，
13、而若前者，函数返回比该函数也能正确完成查找工作。这样，不能正确完成查找工作的函数是函数onec。所以正确选择是C。39 【正确答案】 C【试题解析】 代码”int(*ptr)10 ；”的分析过程是：因圆括号内的 ptr 先与字符*结合，字符*修饰标识符 ptr 是一种指针；接着与后面的一对方括号结合，表示是这样的一种指针，是指向一维数组的；再有方括号中的 10，说明这种数组有 10 个元素。至此，ptr 是指向含 10 个元素的一维数组的指针。编程题40 【正确答案】 int BinSrch(int a，int N，int x)在长为 N 的中查找关键字 x，若查找成功，返回 k 所在位置，查
14、找失败返回0。int low=0；int high=N 一 1：int mid；if(10wx)high=mid 一 1；else low=mid+1；else return(0)；查找失41 【正确答案】 可设一个二维数组 a205存放 20 个人 5 门课的成绩。再设一个一维数组 v5存放所求得各科平均成绩，设数组 average20为每个同学平均成绩。编程如下：#include”stdio h”求每个学生的平均分和每门课程的平均分void PJF(int M，int N，int a)int i，j ；float average20，v5 ；float sum；for(i=0；iM；i+)
15、每个学生的平均分sum=0；for(j=0；jN；j+)s程序分析题42 【正确答案】 g=8；i=7；j=6x=7；y=2g=5；i=2；j=3x=5；y=9g=8；i=7；j=6x=7；y=243 【正确答案】 (1)1 ； 6； 6(2)2 ；6；6【试题解析】 第一步：调用 fun 函数之前，进行了如图所示的操作：全局变量 p指向 main 函数中的局部变量 y。第二步：当发生函数调用时，实参向形参传递。这时，新开辟了整型变量 x 和指向 main 中的变量 y 的指针 y，显然，它和全局变量 p 一样指向了同一个单元。 fun 函数中的 x，y 和 main 中的x，y 是两个不同的
16、变量，x、y 代替 fun 中的 x，y。第三步：执行fun 函数。按顺序先进行两个赋值运算：(1)*p=*y+z；(2)x=*pz；这时候，没有改变 p 的指向，而是改变了 p 所指向变量 y(main 中的变量 y)的数值，即 “*p=*yf+z；”等价于“y=y+z；”，故 main 中的变量 y 等于 6；同时，因为*p 的值改变，fun 函数的形参 x的值因执行“x=*p z；”语句而变为 2。然后接着执行一个打印输出语句”printf(“(2)ddd n”，x ，*y，*p)；”，所以，该步的输出结果应为：(2)2 6 6 第四步：函数调用结束，返回主调函数。被调用函数中的形参都消失，当然各种指向也消失。输出结果应该为：(1)1 6 644 【正确答案】 945 【正确答案】 i=5，j=4，k=646 【正确答案】 一 2 2 147 【正确答案】 4；2 ； 2 ；3 ；1 ；2
