文章目录
选择题填空题名词解释简答题(1)必考(2)了解画图/应用题选择题
填空题
名词解释
简答题
(1)必考
1.程序流图的符号
【答案】
2.程序流程图的优缺点
3.盒图的符号
4.盒图的优点
【答案】
功能域明确,可以从盒图上一眼就看出来不可能任意转移控制很容易确定局部和全程数据的作用域很容易表现嵌套关系,也可以表示模块的层次结构
5.问题分析图(PAD图)的符号
6.问题分析图(PAD图)的优点
7.判定表的组成
8.判定表的优缺点
9.程序复杂度的价值、作用
【答案】
10 环形复杂度计算方法
【答案】
(2)了解
1.什么是流图
【答案】
流图实质上是“退化了的”程序流程图,它仅仅描绘程序的控制流程,完全不表现对数据具体操作以及分支或循环的具体条件,流图通常被用来突出表示程序的控制流
2.流图的符号
【答案】
结点:用圆表示,一个圆代表一条或多条语句。一个顺序结构可以合并一个结点边:箭头线称为边,代表控制流。在流图中一条边必须终止于-一个结点,即使这个结点并不代表任何语句区域:由边和结点围成的面积称为区域,计算区域时包括图外部未被围起来的区域
3.映射为流图的方法
【答案】
①:对于顺序结构,一个顺序处理和下一个选择可以映射为一个结点
②:对于选择语句,开始/结束语句映射为一个结点,两条分支至少各映射成一个结点
③:开始语句和结束语句各映射成一个结点
画图/应用题
【答案】
(1)这个程序有两个出口,显然是非结构化程序
(2)
(3)
【答案】
(1)
(2)是非结构化的
(3)
( 4 )此程序有二分查找的功能,它完成预定功能的隐含前提条件是现有序列为从小到大顺序排好的有序序列
【答案】
(1)条件如下
交易总金额每股售价买进、卖出的股数是否是100的倍数交易的股数是否是100的倍数
(2)做题时,建议先判定树再判定表
先画程序流程图
再画流图
复杂度为6