●试题一
阅读以下说明和流程图(如图1所示),回答问题1至问题4,将答案写在答卷的对应栏内。
【说明】
本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式
(A-(B*C+D)*E)/(F+G))
的后缀表示为
ABC*D+E*-FG+/
为了方便,假定变量名为单个英文字母,运算符只有+、-、*、/(均为双目运算符,左结合),并假定所提供的算术表达是非空且语法是正确的。另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。流程图中使用的符号的意义如下:
数组IN[]存储中缀表达式;
数组POLISH[]存储其后缀表达式;
数组S[]是一个后进先出栈;
函数PRIOR(CHAR)返回符号CHAR的优先级,各符号的优先级见表2:
【问题1】
填充流程图中①的判断条件。
【问题2】
写出子程序A的功能,并顺序写出实现该功能的操作
【问题3】
写出子程序B的功能,并顺序写出实现该功能的操作。
【问题4】
中缀表达式
(A+B-C*D)*(E-F)/G
经该流程图处理后的输出是什么?
【流程图】
图1
关于数据流程图的描述,正确的是
A.数据流程图抽象于数据结构图
B.数据流程图抽象于业务流程图
C.数据流程图中不含数据的来源及去处
D.数据流程图为数据库设计提供直接支持
为了进行科学的信息加工和整理,工程监理人员需要结合工程监理与相关服务工作绘制的流程图有()。
业务流程图、数据流程图、数据字典、系统流程图、模块结构图是结构化信息系统分析与设计中使用的几种主要的工具,以下是关于这几种工具之间关系的描述。以下描述中错误的是()。
Ⅰ.数据流程图是通过对业务流程图抽象得到的
Ⅱ.系统流程图是由数据流程图导出的
Ⅲ.模块结构图是由数据流程图导出的
Ⅳ.数据字典只是对数据流程图中数据元素和组合数据的具体描述
Ⅴ.系统流程图是对应于系统分析阶段的抽象数据流程图的物理数据的流程图
A.Ⅰ、Ⅱ
B.Ⅱ、Ⅳ
C.Ⅳ、Ⅴ
D.Ⅲ、Ⅴ
请帮忙给出正确答案和分析,谢谢!
下列关于水平流程图和垂直流程图的区别,说法不正确的是:()
A、垂直流程图通常比水平流程图更长
B、水平流程图不能反映系统所涉及的各个部门的职能
C、垂直流程图需要在表外流出大量空间用于文字描述
D、水平流程图中的部门线条会出现交叉的现象