二、填空题

　　41

　　参考解析：5 5

　　【解析】分析程序执行过程，第一次循环时，j=3，i=5，因为 switch(3)，所以执行case 3，调用P(a[--i])=p(a[4])=P(5)，输出5; 第二次循环时，j=2，i=4，因为switch(2)，所以执行case 2，调用 P(a[i++])=P(8[4])=P(5)，输出5，之后i自加1等于5。

　　42下面程序的输出结果是_________。

　　参考解析：32

　　【解析】while(表达式)的功能是：首先计算表达式的值，若为真，则执行循环体语句，执行完毕，再计算表达式的值，若仍为真，则重复执行循环体语句，直到表达式的值为假，结束while语句的执行，继续执行while语句后面的语句;i=0时满足循环条件，也满足if的条件，执行语句得i=11，a=11，第2次循环不满足if的条件，执行i。i=10，执行i+=11;a+-7后，得i=21，a=32，不满足i<20，循环结束。

　　43

　　参考解析：9

　　【解析】此题考查的是算术运算符。依照运算级的优先性，首先执行“++”和“==”，“++a”执行之后a的值变为6，++a*--b= (++a)+(--b)=6*19=114;此后再依次执行/和%，++a*--b/5= 114/5=22=9。

　　44在面向对象方法中,_________描述的是具有相似属性与操作的一组对象。

　　参考解析：类

　　【解析】在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。

　　45在算法正确的前提下，评价一个算法的两个标准是空间复杂度和__________。

　　参考解析：时间复杂度

　　【解析】在算法正确的前提下，评价一个算法的两个标准是空间复杂度和时间复杂度。算法的时间复杂度，是指执行算法所需要的计算工作量。算法的空间复杂度是指执行这个算法所需要的内存空间。

　　46在树形结构中，没有前件的结点是__________。

　　参考解析：

　　根结点

　　【解析】树型结构具有如下特点：

　　·每个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称为树的根：

　　·每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点;

　　·一个结点所拥有的后件个数称为树的结点度;

　　·树的最大层次称为树的深度。

　　47符合结构化原则的三种基本控制结构是顺序结构、__________和循环结构。

　　参考解析：选择结构

　　【解析】程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护;可以提高编程工作的效率，降低软件的开发成本。

　　48

　　参考解析：

　　abcdetkjihgf

　　【解析】本题先给字符型数组S的12个元素赋值a到1的12 个字母，函数sub(shar*a，int t1，int t2)的功能是将数组a的从第t1+1 个元素到t2+1个元素进行逆置，在主函数中调用sub(s，5，SIZE-1)函数，是将数组S的第6个元素到第12个元素进行逆置，其他元素位置不变。

　　相关推荐：

　　2015计算机二级《C语言》考试上机测试题汇总

　　2015年计算机二级考试《C++》高分突破试卷汇总

　　2015年计算机二级考试《C语言》提高练习题汇总