2010年软件水平考试软件设计师模拟试题(1)

　　●试题一

　　[问题1]

　　【答案】PRIOR(IN[i])：PRIOR(S[p])

　　[问题2]

　　【答案】功能： 将当前符号IN[i]入栈

　　操作：p+1->p

　　IN[i]->S[p]

　　[问题3]

　　【答案】功能：出栈

　　操作：k+1->k

　　S[p]->POLISH[k]

　　p-1->p

　　[问题4]

　　【答案】AB+CD*-EF-*G/

　　【解析】本题考查栈的使用和中序表达式与后缀表达式的互换。

　　●试题二

　　阅读下列程序和控制流图，将应填入(n)的字句写在答题纸的对应栏内。

　　【程序】

　　下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。

　　int GetMax(int n，int datalist[]){

　　int k=0;

　　for(int j=1;j

　　if(datalist[j]>datalist[k])

　　k=j;

　　return k;

　　}

　　【控制流图】

　　图2控制流图

　　【问题1】

　　该程序的控制流图中A~E分别是什么?

　　【问题2】

　　计算控制流图的McCabe环路复杂性。

　　【问题3】

　　用基本路径覆盖法给出测试路径。

　　【问题4】

　　为各测试路径设计测试用例。