首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。 A:=0 j:=100
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。 A:=0 j:=100
admin
2021-01-13
51
问题
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。
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://jikaoti.com/ti/txG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在程序流程图(见图6-21)中,若要某个房间I被选中,则需要满足什么条件?如果限制该算法最多输出K个可供选择的房间号,则在程序流程图(见图6-21)中“I>N”(a所指向的判断框中)应修改为(4)。
阅读以下某旅馆客房管理系统的算法说明和程序流程图,根据要求回答问题1~问题4。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述,请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)~(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例,一般采用矩阵或决策表来确定和管理测试用例。表7-1
图7-10中只有一个外部实体E1。使用[说明]中的词语,给出E1的名称。使用[说明]中的词语,给出图7-11中的数据存储D1~D4的名称。
用回溯法求解此0—1背包问题,请填充下面伪代码中(1)~(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历解空间树,搜索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c[]存储结构如下:m=
[说明]为了有效记录交通事故情况,欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”,车主购买汽车时需要提供相关信息,包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽车,而一辆汽车只有一个车主。驾驶员不一定是车主,因此记
分析车辆的状态和事件,指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义,并说明活动图和状态图的区别与联系。
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
随机试题
牡蛎散中偏于阴虚而见手足心热、潮热、舌红少苔者.没有加
与其他抗结核病药联合使用的药物是口服可用于肠道感染的药物是
橡胶支座表面气泡、杂质总面积不得超过支座平面面积的()。
PLC机按其输出方式分有()。
要约邀请不是合同成立过程中的必经过程,下列属于要约邀请的是( )。
2月份到期的执行价格为380美分/蒲式耳的玉米期货看跌期权(A),其标的玉米期货价格为380美分/蒲式耳,权利金为25美分/蒲式耳;3月份到期的执行价格为360美分/蒲式耳的玉米期货看跌期权(B),其标的玉米期货价格为380美分/蒲式耳,权利金为25美分/
战略性人力资源管理将组织的注意力集中于()。
下列属于极端状态的市场有()。
患儿,女性,4岁,在常规检查口腔情况时,发现所有乳牙均已萌出,并且已建立咬合关系,临床检查发现下列4种情况,哪一种是不符合这一年龄段合关系的特点()。
Salesgirl:______Customer:No.I’dlikealong-sleevedshirtinyellow,medium.Salesgirl:Ithinkwe’reoutofyoursize.Custo
最新回复
(
0
)