首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。 A:=0 j:=100
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。 A:=0 j:=100
admin
2021-01-13
41
问题
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在程序流程图(见图6-21)中,若要某个房间I被选中,则需要满足什么条件?如果限制该算法最多输出K个可供选择的房间号,则在程序流程图(见图6-21)中“I>N”(a所指向的判断框中)应修改为(4)。
在程序流程图(见图6-21)中,若要某个房间I被选中,则需要满足什么条件?如果等级为r的房间每人每天的住宿费为RATE(r),其中RATE为数组,则为使该算法在输出每个候选的房间号RM(J)后,再输出这批散客每天所需的总住宿费DAYRENT(J),在程
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d)及其权值2、7、4、5,可构造如
阅读下列函数说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网
在(1)空缺处填入所需的实体、联系及其属性,完成概念模型设计。如果允许企业通过互联网修改本企业的基本信息,应对数据库的设计做哪些修改?请用200字以内的文字叙述实现方案。[附]关系模式的标记规则如下:关系名(属性名1,属性名2,
阅读以下某图书管理系统的技术说明和数据流图,根据要求回答问题1~问题4。[说明]某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位和地址等)一起写入读者文件。该系统的图
分析车辆的状态和事件,指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义,并说明活动图和状态图的区别与联系。
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
(2013年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统,以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
随机试题
以下药物中可以清热安胎的是
检验检测机构对于口头的形式表达的投诉也应及时处理,可以不记录和归档。
中国香港于:1997年颁布了(),标志着中国香港房地产经纪纳入了法治化管理的轨道。
关于建筑防火分隔的做法,下列选项中不符合规范要求的有()。
甲公司与乙公司均为增值税一般纳税人。甲公司经与乙公司协商,以其拥有的用于经营出租的一幢公寓楼与乙公司持有的可供出售金融资产交换。甲公司的公寓楼符合投资性房地产的定义和确认条件,甲公司对投资性房地产采用成本模式进行后续计量。在交换日,该幢公寓楼的账面原价为8
按茶叶的外形色泽和汤色命名来分类,可将茶叶分为()。
皮亚杰提出儿童的道德发展经历从自律道德阶段到他律道德阶段的发展过程。()
这里不仅仅是旅游胜地,其手工艺品也可以称得上__________,独一无二。填入画横线部分最恰当的一项是()。
coverttranslation
A、Peoplewhorestoreoldhouses.B、Peoplewhosellhouses.C、Peoplewhodesignnewhouses.D、Peoplewhowanttobuyahouse.A
最新回复
(
0
)