全国计算机技术与软件专业技术资格(水平)考试全真模拟试卷(三)下午试题(考试时间14∶00～16∶30，共150分钟)本试卷共六道试题，满分75分
●试题一阅读以下说明和流程图(如图1所示)，回答问题1至问题4，将答案写在答卷的对应栏内
【说明】本流程图是将中缀表示的算术表达式转换成后缀表示
如中缀表达式(A－(B*C＋D)*E)/(F＋G))的后缀表示为ABC*D＋E*－FG＋/为了方便，假定变量名为单个英文字母，运算符只有＋、－、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的
另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束
流程图中使用的符号的意义如下：数组IN[]存储中缀表达式；数组POLISH[]存储其后缀表达式；数组S[]是一个后进先出栈；函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：表2CHARPRIOR(XHAR)*/4＋－3(2)1【问题1】填充流程图中①的判断条件
【问题2】写出子程序A的功能，并顺序写出实现该功能的操作【问题3】写出子程序B的功能，并顺序写出实现该功能的操作
【问题4】中缀表达式(A＋B－C*D)*(E－F)/G经该流程图处理后的输出是什么
【流程图】图1●试题二阅读下列程序和控制流图，将应填入(n)的字句写在答题纸的对应栏内
【程序】图2控制流图下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度
intGetMax(intn，intdatalist[]){intk＝0；for(intj＝1；jdatalist[k])k＝j；returnk；}【控制流图】【问题1】该程序的控制流图中A～E分别是什么
【问题2】计算控制流图的McCabe环路复杂性
【问题3】用基本路径覆盖法给出测试路径
【问题4】为各测试路径设计测试用例
●试题三请补充函
