首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。 A:=0 j:=100
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。 A:=0 j:=100
admin
2021-01-13
98
问题
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。
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-18所示中(1)~(6)空缺处的内容填写完整。该电子商务公司还对外开放一项出租图书和唱碟的业务。由于业务需求,该公司委托软件开发公司A开发一套信息管理系统。该系统将记
阅读下列某网上订书管理系统的说明和E-R图,根据要求回答问题1~问题3。[说明]某网上订书系统的E-R图(已消除了不必要的冗余)如图6-17所示(图中没有标出主码)。图中实体的说明如表6-10所示,相关属性说明如表6-11所示。一个顾客
阅读以下函数说明和C代码,将C程序中(1)~(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中,图G表示一个具有n个顶点的A
请将图3-25中的(1)~(3)空缺处的内容填写完整。假设有6个作业job1,job2,…,job6;完成作业的收益数组p=(p[1],p[2],p[3],p[4],p[5],p[6])=(90,80,50,30,20,10);每个作业
使用【说明】中的词语,给出图5一l中外部实体El至E4的名称和数据存储D1至D4的名称。图5~1中存在四处错误数据流,请指出各自的起点和终点;若将上述四条错误数据流删除,为保证数据流图的正确性,应补充三条数据流,请给出所补充数据流的起点和终点。(起点和
[说明]为了有效记录交通事故情况,欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”,车主购买汽车时需要提供相关信息,包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽车,而一辆汽车只有一个车主。驾驶员不一定是车主,因此记
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
(2012年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
(2013年下半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某快递公司为了方便管理公司物品运送的各项业务活动,需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有
随机试题
城镇土地使用税
A被动体位B强迫坐位C强迫患侧卧位D强迫仰卧位E辗转体位泌尿系结石病人
A、了解病情的轻重和病情的进退B、了解津液的变化C、了解正邪斗争消长的情况D、了解胃气的有尤E、了解病位的深浅从舌苔的润燥可
根据程序公正的基本要求,法官应该禁止下列哪些行为?()
《公司法》第一百八十三条规定:“公司经营管理发生严重困难,继续存续会使股东利益受到重大损失,通过其他途径不能解决的,持有公司全部股东表决权()以上的股东,可以请求人民法院解散公司”。
下面是某金属公司的一组经营数据资料。(1)为核算甲种物资的计划期初库存量,在编制计划时盘点该种物质库存量150件,平均一日需要量10件,预计期发出量比收入量多30件。(2)乙种物资每月采购总量1200件,单价30元/件,年储存费率是12%,一次订购费用
对黑猩猩做“顿悟实验”的是()
()对知觉和产生消极情感有重要作用,在厌恶学习中也很重要
下面关于数据库数据模型的说法中,哪一个是错误的?()
YouwillheartheChiefExecutiveofBestValue,anAmericanchainofconveniencestores,talkingaboutachangeinthecompany’
最新回复
(
0
)