1、中级软件设计师下午试题-37 及答案解析(总分：90.00，做题时间：90 分钟)一、B试题一/B(总题数：1，分数：15.00)阅读以下说明和流程图(如图 1 所示)，回答问题 1 至问题 4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：数组 IN存储中缀表达式；数组 POL
2、ISH存储其后缀表达式；数组 S是一个后进先出栈；函数 PRIOR(CHAR)返回符号 CHAR 的优先级，各符号的优先级见表 2：B 表 2/B CHAR PRIOR(XHAR)*/+ -() 4321 （分数：15.00）(1).【问题 1】填充流程图中的判断条件。（分数：3.75）_(2).【问题 2】写出子程序 A 的功能，并顺序写出实现该功能的操作（分数：3.75）_(3).【问题 3】写出子程序 B 的功能，并顺序写出实现该功能的操作。（分数：3.75）_(4).【问题 4】中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?【流程图】（分数：3.75）_二、
3、B试题二/B(总题数：1，分数：15.00)阅读下列程序和控制流图，将应填入U (n) /U的字句。【程序】下面是一段求最大值的程序，其中 datalist 是数据表，n 是 datalist 的长度。int GetMax(int n，int datalist)int k=0；for(int j=1；jn；j+)if(datalistjdatalistk)k=j；return k；【控制流图】（分数：15.00）(1).【问题 1】该程序的控制流图中 AE 分别是什么?（分数：3.75）_(2).【问题 2】计算控制流图的 McCabe 环路复杂性。（分数：3.75）_(3).【问题 3】用基
4、本路径覆盖法给出测试路径。（分数：3.75）_(4).【问题 4】为各测试路径设计测试用例。（分数：3.75）_三、B试题三/B(总题数：1，分数：15.00)1.请补充函数 fun()，该函数的功能是：只保留字符串中的大写字母，删除其他字符，结果仍保存在原来的字符串中，由全局变量 m 对删除后字符串的长度进行保存。 注意：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。 试题程序： #includestdio.h #includeconio.h int m； void fun(char*s) int i=0，j
5、=0； char *p=s； while(*(p+i) if(*(p+i)=A (2)printf(“%d*%d=%d“，x，y，z)； if(z10)printf(“ “)； (3)int i，j； (4)Table9 t_9； t_9. print()； 解析 主要考查考生将具体问题抽象为类，将类的定义补充完整，并进行类定义测试的能力。注意(2)中格式化输出函数 printf 的使用格式，%d 代表输出的为整型。六、B试题六/B(总题数：1，分数：15.00)4.【说明】 下面是一个 Applet 程序，其功能是建立 2 个文本区域，一个为编辑区，一个为只读区；建立2 个按钮，一个实现将编
6、辑区中被鼠标选定的文本内容拷贝到只读区中，一个实现将只读区的全部文本内容清空。 程序运行结果如图 3 所示。 （分数：15.00）_正确答案：()解析：(1)tAreal.setText (strMessage) (2)tArea2.setEditable( false) (3)new Button(“Clear“) (4)tAreal.getSelectedText() (5)tArea2.setText(“) 解析 本题主要考查 Applet 窗口、其事件处理机制以及对文本区域的相关操作。解题关键是熟悉 TextArea 的基本方法，如 setEditable ()方法就是用来确定不用的编辑模式的一个重要的方法，并且需要明确题目要求的 2 个文本区域的区别和联系，根据不同的事件，来对这两个文本区域进行操作。本题中，第 1 个空，将第 2 个文本区域 tArea2 的编辑模式设定为只读，注意参数为 false，因为默认的编辑模式设定为可编辑的，用 true 表示，所以参数应该是false；第 2 个空，响应点击 Copy 按钮事件的语句应该将第 1 个文本区 tAreal 的被选择的文本内容取出放入第二个文本区 tArea2 中；第 3 个空，响应点击 Clear 按钮事件的语句应该将第 2 个文本区 tArea2 中的所有文本内容清空。
