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

全国计算机技术与软件专业技术资格(水平)考试全真模拟试卷(三)下午试题(考试时间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：表2 CHAR PRIOR(XHAR) */ 4 ＋－ 3 ( 2 ) 1 【问题1】填充流程图中①的判断条件。【问题2】写出子程序A的功能，并顺序写出实现该功能的操作【问题3】写出子程序B的功能，并顺序写出实现该功能的操作。【问题4】中缀表达式(A＋B－C*D)*(E－F)/G经该流程图处理后的输出是什么？【流程图】 图1 ? ●试题二阅读下列程序和控制流图，将应填入　(n)　的字句写在答题纸的对应栏内。【程序】  图2　控制流图 下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。int GetMax(int n，int datalist[]){int k＝0；for(int j＝1；jn；j＋＋)if(datalist[j]datalist[k])k＝j；return k；}【控制流图】【问题1】该程序的控制流图中A～E分别是什么？【问题2】计算控制流图的McCabe环路复杂性。【问题3】用基本路径覆盖法给出测试路径。【问题4】为各测试路径设计测试用例。 ? 【解析】本题考查对软件测试概念和过程的理解，结合具体实例运用各种测试技术，学会测试用例设计、软件测试与程序调试的方法。软件测试是为了发现错误而执行程序的过程，其目的在于以最少的时间和人力系统地找出软件中潜在的各种错误和缺陷。根据2004新大纲和最近两次软件设计师考试的真题，不难发现各类系统分析理论的实例化考核比例逐渐升温，只要读者平时对这部分知识的实例多分析、多思考，这部分分数其实不难拿到。 ●试题三请补充函数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′*(p＋i)＝′Z′)　 {　　　 (1)　；　 }　　　 (2)　；　 }　 s[j]＝′\0′；　　 (3)　；}main(){　 char str[80]；clrscr()；printf(\nEnter a string：)；gets(str)；printf(\n\nThe string is：s\n，str)；fun(str)；printf(\n\nThe string of changing is：s\n，str)；printf(\n\nThe length of changed string is：d\n，m)；} ? ●试题四阅读下列程序说明和C代码，将应填入　(n)　处的字句写在答题纸的对应栏内。【程序4.1说明】“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1，w2，...，wn，希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。如下程序均能求得“背包问题”的一组解，其中程序4.1是“背包问题”的递归解法，而程序4.2是“背包问题”的非递归解法。【程序4.1】#includestdio.h#define N 7#define S 15int w[N＋1]＝{0,1,4,3,4,5,2,7}；int knap