首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。 A:=0 j:=100
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。 A:=0 j:=100
admin
2021-01-13
100
问题
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据流图8-5缺少了一条数据流,请给出此数据流的起点和终点,并采用说明中的词汇给出此数据流名。请根据说明写出“实验室课题信息”数据字典条目的定义。实验室课题信息=_____________________________。
阅读下列程序说明,将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】对于一个公司的雇员来说,无非有3种:普通雇员、管理人员和主管。这些雇员有共同的数据:名字、每小时的工资,也有一些共同的操作:数据成员初始化、读雇员的数据成员及计算雇员
阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序在3×3方格中填入1~N(N≥10)内的某9个互不相同的整数,使所有相邻两个方格内的两个整数之和为质数。试求出满足这个要求的所有填法。3×3方格中的每个方格按行按列
在程序流程图(见图6-21)中,若要某个房间I被选中,则需要满足什么条件?假设该旅馆当前各个房间的情况如表6-14所示。当输入M=3,R=0时,该算法的输出是(1)。当输入M=2,R=1时,该算法的输出是(2)。
阅读下列算法说明和流程图,请将流程图中(1)~(5)空缺处的内容填补完整。[说明]某汽车制造工厂有两条装配线。汽车装配过程如图4-16所示,即汽车底盘进入装配线,零件在多个工位装配,结束时汽车自动完成下线工作。(1)e0和
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述,请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)~(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例,一般采用矩阵或决策表来确定和管理测试用例。表7-1
请阅读以下技术说明、类图及Java代码,根据要求将(1)~(7)空缺处的内容填写完整。1.[说明]已知某企业欲开发一家用电器遥控系统,即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器面板如图1-18所示。该遥控器共有4个按钮,编号
在(1)空缺处填入所需的实体、联系及其属性,完成概念模型设计。对于[问题2]所完成的各实体关系模式,以下画线指出其主键和外键。
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
(2012年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
随机试题
阅读下面语段,回答问题:【端正好】碧云天,黄花地,西风紧,北雁南飞。晓来谁染霜林醉?总是离人泪。【滚绣球】恨相见得迟,怨归去得疾。柳丝长玉骢难系,恨不得倩疏林挂住斜晖。马儿迍迍的行,车儿快快的随,却告了相思回避,破题儿又早别离。听得道一
微丸剂的制备方法常用如下哪种方法
下列关于抽样误差的论述错误的是
广义的城市市政公用设施分为()两大类。
最常见的利率违规行为是()。
百里油菜花海所在地,且是北方小油菜发源地的是下列的()。
学生是人,是教育的对象,因而他们()。
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown【C1】______theturnofthecenturywhenjazzwasborn,America
A.printedB.somewhatC.sourceD.gatherE.competitionF.failsG.purposeH.influenceI.originJ.spreadK.innova
A、Naturaldisasters.B、Largechemicalfactories.C、Exhaustfromvehicles.D、Largeamountsofhouseholdgarbage.B男士说汽车尾气给环境造成很大的
最新回复
(
0
)