C程序设计专题 15-16年期末考试习题解答（上）

本文链接：https://blog.csdn.net/weixin_60164680/article/details/125318360

Section 1

1.出栈元素的第二个即n，说明第一个出栈的元素是1到n-1中的任意一个，其余元素再出栈时就要严格按照先进后出的原则，不能排列组合了。所以出栈序列的种类数是n-1.

答案：C

2.本题即考查逆波兰表达式的计算方法：遇到数字，直接入栈；遇到二元操作符，直接从栈顶取出两个元素，关于该操作符进行运算，再把运算结果重新放回栈中。最后栈中只剩一个数，对表达式的遍历已完成，该数即最终运算结果，出栈后整个过程结束。

答案：D

3.本题考查结构成员的访问方式，指针->结构成员，结构变量名.结构成员。

答案：B

4.注意理解表达式int (*func(int))(double);的含义：

func是一个函数名，(int)表示对应函数接收的参数为一个int型参数，剩余部分就是函数的返回值类型了。函数返回的是一个函数指针，接收double型参数，返回int型值。

答案：C

5.注意宏替换的设错方式，要把“宏替换”后的语句完整用笔写出，之后再计算式子的值，不然容易出错。本题替换后的表达式为2*3*2*3-2+3*2+3，计算结果为43.

答案：A

6.本题考查不同类型的指针的步长。一开始，p是结构指针，故p+1指向a[1]结构体变量；之后进行强制类型转换,p从结构指针变成了整型指针，p+1指向的是整数5；然后p+2，指向的是7.最后解引用得到的结果就是7.

答案：B

7.A项，finding someone in your telephone book，如果电话簿中的人名满足lexicographic order，则可以使用二分查找，时间复杂度是O(logn)，而非O(n)。BCD三项都是线性时间复杂度。

答案：A

8.ACD显然是常数时间复杂度（操作次数不随n的增加而增加），而B项是线性（O(n)）时间复杂度。

答案：B

9.二分搜索是balanced的，建立在折半查找基础上，所以最坏情况是直到查找区间只有1个元素，时间复杂度也是O(logn)。平均时间复杂度是O（logn）。最佳情况可以是待查找元素恰好是整个查找范围的中间元素，时间复杂度为O（1）。

答案：A

10.本题考察的是ASCII码值和数字字符的对应关系，以及数字字符在%d,%c下的不同输出结果。注意递归的步骤是：先递归，后输出本位。因此先dsp(s+1)直到遇到字符串终止元素\0，不再递归下去，输出'\0'对应的数值0，返回，输出'1'对应的ASCII码值50，返回，输出'0'对应的ASCII码值49，结束函数调用。

答案：D

Section 2

【方法总结】本题型注意理解和评价程序的作用，一旦能深入理解程序的作用，就可以轻松看出结果了。

1.我们观察while循环的内部的计算步骤，发现这就是利用秦九韶算法计算多项式数值的程序。一方面，可以跟随程序利用秦九韶算法计算多项式；另一方面，还可以直接看图计算多项式数值。采用两种方法计算，相互验证，提高准确性。

答案：42

2.明确操作符优先级：->为第一优先级，++为第二优先级。此外，三个操作是互相独立的，也就是前面操作不影响后面操作。

（1）这是对p->s进行++操作，在解引用。p->s是指针，开始指向'a'，++后指向'b'，解引用即得'b'.

（2）这是对p->x进行++操作，p->x最初为1，++后值为2.注意++放在前面，返回的是新值。（可以认为是先++后返回）

（3）p是结构指针，p+1让p指向结构变量a[1]，用->x即得到3.

答案：（1）'b'

（2）2

（3）3