【计算机类职业资格】中级软件设计师下午试题-37及答案解析.doc
《【计算机类职业资格】中级软件设计师下午试题-37及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】中级软件设计师下午试题-37及答案解析.doc(10页珍藏版)》请在麦多课文档分享上搜索。
1、中级软件设计师下午试题-37 及答案解析(总分:90.00,做题时间:90 分钟)一、B试题一/B(总题数:1,分数:15.00)阅读以下说明和流程图(如图 1 所示),回答问题 1 至问题 4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/为了方便,假定变量名为单个英文字母,运算符只有+、-、*、/(均为双目运算符,左结合),并假定所提供的算术表达是非空且语法是正确的。另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。流程图中使用的符号的意义如下:数组 IN存储中缀表达式;数组 POL
2、ISH存储其后缀表达式;数组 S是一个后进先出栈;函数 PRIOR(CHAR)返回符号 CHAR 的优先级,各符号的优先级见表 2:B 表 2/B CHAR 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)_二、
3、B试题二/B(总题数:1,分数:15.00)阅读下列程序和控制流图,将应填入U (n) /U的字句。【程序】下面是一段求最大值的程序,其中 datalist 是数据表,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】用基
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 中级 软件 设计师 下午 试题 37 答案 解析 DOC
