1、中级软件设计师下午试题-46 及答案解析(总分：90.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：数组 IN存储中缀表达式；数组 POLISH存储其后缀表达式；数组 S是一个后进先出栈；函数 PRIOR(CH
2、AR)返回符号 CHAR 的优先级，各符号的优先级见表 2：表 2CHAR 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）_二、试题二(总题数：1，分数：15.00)【程序】下面是一段求最大值的程序，其中 da
3、talist 是数据表，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】用基本路径覆盖法给出测试路径。（分数：3.75）_(4).【问题 4】为各测试路径设计测试用例。（分数：3.75）_三、试题三(总题数：1，分数：1
4、5.00)1.请补充函数 fun()，该函数的功能是：只保留字符串中的大写字母，删除其他字符，结果仍保存在原来的字符串中，由全局变量 m 对删除后字符串的长度进行保存。注意：部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。试题程序：#includestdio.h#includeconio.hint m；void fun(char*s)int i=0，j=0；char *p=s；while(*(p+i)if(*(p+i)=A(2)printf(“%d*%d=%d“，x，y，z)；if(z10)printf(“ “)；
5、(3)int i，j；(4)Table9 t_9；t_9. print()；)解析：解析 主要考查考生将具体问题抽象为类，将类的定义补充完整，并进行类定义测试的能力。注意(2)中格式化输出函数 printf 的使用格式，%d 代表输出的为整型。六、试题六(总题数：1，分数：15.00)4.【说明】下面是一个 Applet 程序，其功能是建立 2 个文本区域，一个为编辑区，一个为只读区；建立 2 个按钮，一个实现将编辑区中被鼠标选定的文本内容拷贝到只读区中，一个实现将只读区的全部文本内容清空。程序运行结果如图 3 所示。（分数：15.00）_正确答案：(1)tAreal.setText (str
6、Message) (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 中的所有文本内容清空。
