首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。 A:=0 j:=100
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。 A:=0 j:=100
admin
2021-01-13
96
问题
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。
A:=0
j:=100
i:=1
loopl:=B;j+1
C:=B+i
A:=A+C
if i=100 goto loop2
i:=i+1
goto loop1
loop2:write A
halt
选项
A、1
B、2
C、3
D、4
答案
D
解析
基本块划分的3个步骤:
(1)满足下列3个条件之一的任一语句可充当入口。
①程序的第一个语句;
②能由条件转移语句或无条件转移语句转移到的语句;
③紧跟在条件转移语句后面的语句。
(2)根据(1)求出的每一入口语句,构造其所属的基本块。
①由该人口语句到另一入口语句(不包括该入口语句)之间的语句序列;
②由该人口语句到一转移语句(包括该转移语句)之间的语句序列;
③由该人口语句到一停转移语句(包括该转移语句)之间的语句序列。
(3)凡是未被纳入某一基本块中的语句,都是程序中控制流程无法到达的语句,从而也是不会被执行到的语句,可以从程序中删除。
在本题中,根据程序求解。
(1)确定入口。
A:=100 入口
j:=100
i:=1
loop1: B:=j+1 入口
C:=B+I
A:=A+C
if i=100 goto loop2
i:=i+1 入口
goto 100p1
100p2: write A 入口
halt 停语句
(2)确定基本块。
基本块1 A:=00 入口
j:=100
i:=1
基本块2 loop1: B:=j+1 入口
C:=B+I
A:=A+C
if i=100 goto 100p2
基本块3 i:=i+1 入口
goto loop1
基本块4 loop2: write A 入口
halt 停语句
(3)确定可删除语句。
没有无法到达的语句。
转载请注明原文地址:https://kaotiyun.com/show/ATCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
指出哪张图中的哪些文件可不必画出。指出在哪些图中遗漏了哪些数据流。回答时使用如下形式之一:(1)XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流;(2)XX图中XX加工遗漏了XX输入(或输出)数据流。
阅读下列说明和数据流图,回答问题1-问题3。【说明】某医院收费系统的主要功能是收取病人门诊的各项费用。系统的收费功能分为3个方面:病历收费、挂号收费和根据处方单内容收取检查或药物费用。1.病
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述,将如图6-18所示中(1)~(6)空缺处的内容填写完整。请从表6-12中选择相应的方法名,填写到图6-19所示中(7)~(10)空缺处的对应位置中。
请认真阅读以下关于电子政务信息整合的叙述,根据要求回答问题1~问题4。[说明]公共服务、社会监督和宏观调控是我国政府的3个主要职能。实施电子政务建设,可以改善政府的公共服务质量,提高社会监管的效率和准确性,加强宏观经济调控的科学性。
在(1)空缺处填入所需的实体、联系及其属性,完成概念模型设计。如果允许企业通过互联网修改本企业的基本信息,应对数据库的设计做哪些修改?请用200字以内的文字叙述实现方案。[附]关系模式的标记规则如下:关系名(属性名1,属性名2,
数据流图13-6中有两条数据流是错误的,请指出这两条数据流的起点和终点。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2):查询请求信息=[查询读者请求信息|查询图书请求信息]读者情况=读者号+姓名+所在单位+{借书情况}管理工作请求单
根据问题描述,补充4个联系,完善图3-20的实体联系图。如果考虑记录一些特别资深的热心球迷的情况,每个热心球迷可能支持多个球队。热心球迷的基本信息包括:姓名、住址和喜欢的俱乐部等。根据这一要求修改图3-20的实体联系图,给出修改后的关系模式。
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。现设
(2013年下半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某快递公司为了方便管理公司物品运送的各项业务活动,需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有
随机试题
设α1,α2,…,αn-1是Rn中线性无关的向量组,β1,β2与α1,α2,…,αn-1正交,则()
血管紧张素Ⅱ的缩血管作用机制有
在紧急情况下,某人先后接受过A型和B型供血者的少量供血,均未出现凝集反应,该人的血型最可能是()。
下列除哪项表现外均为表证
施工企业的应收账款主要表现为()。
甲公司是一家集团企业,一直采用集权的管理方式。近年来通过并购的形式吸收了大量企业,集团的规模不断扩张,集团领导人也逐渐感受到过去的管理方式有些无法应对目前情况。经过讨论,集团决定改组企业结构,适当分权,以调动下属单位积极性。根据以上信息判断,下列哪一种做法
下图是某人外出旅游过程中使用手持GPS导航的两个界面。读图完成以下题。从图可以看出,GPS的功能是()。
①观察车辆流动情况②划出非机动车道③改为单向通行④路口堵车严重⑤交通状况好转
古希腊最早的一部以现实生活为题材的诗作是_______。
Somecountrieshavelargenumbersofearthquakes.Japanisoneofthem.Othersdonothavemany;forexample,therearefeweart
最新回复
(
0
)