全国计算机技术与软件专业技术资格(水平)考试全真模拟试卷(三)下午试题.doc

《全国计算机技术与软件专业技术资格(水平)考试全真模拟试卷(三)下午试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、全国计算机技术与软件专业技术资格(水平)考试全真模拟试卷(三)下午试题(考试时间14∶00～16∶30，共150分钟)本试卷共六道试题，满分75分。●试题一阅读以下说明和流程图(如图1所示)，回答问题1至问题4，将答案写在答卷的对应栏内。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A－(B*C＋D)*E)/(F＋G))的后缀表示为ABC*D＋E*－FG＋/为了方便，假定变量名为单个英文字母，运算符只有＋、－、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程

2、图中使用的符号的意义如下：　　数组　　　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  ●试题一[问题1]【答案】PRIOR(IN[i

3、])：PRIOR(S[p])[问题2]【答案】功能：将当前符号IN[i]入栈操作：p＋1－>pIN[i]－>S[p][问题3]【答案】功能：出栈操作：k＋1－>kS[p]－>POLISH[k]p－1－>p[问题4]【答案】AB＋CD*－EF－*G/【解析】本题考查栈的使用和中序表达式与后缀表达式的互换。●试题二阅读下列程序和控制流图，将应填入　(n)　的字句写在答题纸的对应栏内。【程序】图2　控制流图下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。intGetMax(intn，intdatalist[]){intk＝0；for(intj＝

4、1；jdatalist[k])k＝j；returnk；}【控制流图】【问题1】该程序的控制流图中A～E分别是什么？【问题2】计算控制流图的McCabe环路复杂性。【问题3】用基本路径覆盖法给出测试路径。【问题4】为各测试路径设计测试用例。  ●试题二[问题1]【答案】(1)jdatalist[k]　(4)k＝j；　(5)j＋＋；[问题2]【答案】McCabe环路复杂性为3。[问题3]【答案】测试路径：Pathl：①→③Path2：①→②→④→⑥→…Path3：①→②→⑤→

5、⑥→…[问题4]【答案】测试用例：Path1：取n＝1，datalist[0]＝1，预期结果：k＝0Path2：取：n＝2，datalist[0]＝1，datalist[1]＝0，预期结果：k＝0Path3：取n＝2，datalist[0]＝0，datalist[1]＝1，预期结果：k＝1【解析】本题考查对软件测试概念和过程的理解，结合具体实例运用各种测试技术，学会测试用例设计、软件测试与程序调试的方法。软件测试是为了发现错误而执行程序的过程，其目的在于以最少的时间和人力系统地找出软件中潜在的各种错误和缺陷。根据2004新大纲和最近两次软件设计师考试的真题，不难发现各类系统

6、分析理论的实例化考核比例逐渐升温，只要读者平时对这部分知识的实例多分析、多思考，这部分分数其实不难拿到。●试题三请补充函数fun()，该函数的功能是：只保留字符串中的大写字母，删除其他字符，结果仍保存在原来的字符串中，由全局变量m对删除后字符串的长度进行保存。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序：#include#includeintm；voidfun(char*s){　inti＝0，j＝0；char*p＝s；while(*(p＋i)){　

7、if(*(p＋i)>＝′A′&&*(p＋i)<＝′Z′)　{　　　(1)　；　}　　　(2)　；　}　s[j]＝′′；　　(3)　；}main(){　charstr[80]；clrscr()；printf("Enterastring：")；gets(str)；printf("Thestringis：s"，str)；fun(str)；printf("Thestringofchangingis：s"，str)；printf("Thelengthofchangedstringis：