【免费下载】程序设计语言基础(答案)

没有无法到达的语句。
● 文法G[S]:S→xSx|y 所描述的语言是__（16）__ (n≥0)。 (16)A.(xyx)n B.xyxn C.xynx D.xnyxn
正确答案：D 解析：正规文法到正规式的转换规则如下：
在本题中，推导过程如下： S-＞xSx－＞xyx－＞x2Sx2-＞x2yx2-＞ x3Sx3-＞x3yx3-＞...-＞xnSxn-＞xnyxn 得出生成式的规律是：两个x串中间只有一个y，同时两边的x串等长。
●已知文法G[S]:S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的 __(12)__文法，它不能产生串__(13)__。 (12) A. 0 型B. 1 型C. 2 型D. 3 型 (13) A. 0011 B. 1010 C. 1001 D. 0101 ●语言L={ambn|m≥0，n≥1}的正规表达式是__(14)__。 (14) A. a*bb* B. aa*bb* C. aa*b* D. a*b* ●一个文法G=(N，T，P，S)，其中N 是非终结符号的集合，T 是终结符号的集 合， P 是产生式集合，S 是开始符号，令集合V=N∪T，那么G 所描述的语言是__(15) __ 的集合。 (15) A．由S 推导出的所有符号串B．由S 推导出的所有终结符号串 C．V 中所有符号组成的符号串D．V 的闭包中的所有符号串 ● 下图为一确定有限自动机的状态转换图，与该自动机等价的正规表达式是 __（12）__，图中的__（13）__是可以合并的状态。 （12）A.(a|b)*bb(a*b*)* B.(a|b)*bba*|b* C.(a*b*)bb(a|b)* D.(a*|b*)*bb(a*|b*) （13）A.0 和1 B.2 和3 C.1 和2 D.0 和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
①由该人口语句到另一入口语句(不包括该入口语句)之间的语句序列；
②由该人口语句到一转移语句(包括该转移语句)之间的语句序列；
③由该人口语句到一停转移语句(包括该转移语句)之间的语句序列。
(3)凡是未被纳入某一基本块中的语句，都是程序中控制流程无法到达的语句，从而也是
不会被执行到的语句，可以从程序中删除。
首先，将图中状态分为终态和非终态 2 个子集即({0,1},{2,3})，再进行子集划分，观察第 一个子集{0,1}，输入 b 后，状态 0 转换为状态 1，而状态 1 转换为状态 2。因此{1}和{2}中 的状态是可区别的。
由于状态 2,3 输入字符 a 得到相同的结果 3，输入字符 b 得到相同结果 2，所以子集 {2,3}是 不可区别的。从而得到新的划分：({0}，{1}，{2，3})，因此，(2)空的正确答案为 B。
正确答案：D 解析：基本块划分的3个步骤： (1)满足下列3个条件之一的任一语句可充当入口。 ①程序的第一个语句； ②能由条件转移语句或无条件转移语句转移到的语句； ③紧跟在条件转移语句后面的语句。 (2)根据(1)求出的每一入口语句，构造其所属的基本块。
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根通保据过护生管高产线中工敷资艺设料高技试中术卷资，配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高与中带资负料荷试下卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试，.卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试交写5、卷底重电保。要气护管设设装线备备置敷4高、调动设中电试作技资气高，术料课中并3中试、件资且包卷管中料拒含试路调试绝线验敷试卷动槽方设技作、案技术，管以术来架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内 纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
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)确定可删除语句。
入口
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根通保据过护生管高产线中工敷资艺设料高技试中术卷资，配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高与中带资负料荷试下卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试，.卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试交写5、卷底重电保。要气护管设设装线备备置敷4高、调动设中电试作技资气高，术料课中并3中试、件资且包卷管中料拒含试路调试绝线验敷试卷动槽方设技作、案技术，管以术来架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内 纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根通保据过护生管高产线中工敷资艺设料高技试中术卷资，配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高与中带资负料荷试下卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试，.卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试交写5、卷底重电保。要气护管设设装线备备置敷4高、调动设中电试作技资气高，术料课中并3中试、件资且包卷管中料拒含试路调试绝线验敷试卷动槽方设技作、案技术，管以术来架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内 纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
重复子集划分步骤，发现新的状态无法再次划分。 所以，本题中 2，3 状态可以消除 3 状态，得到新的状态转换图如图 3-2 所示。
由图 3-2 可知终态 2 可以转换为正规表达式(a|b)*，同时必须输入连续 2 个 b 字符，才能 完成 0 状态到终态 2 的转换，所以结果正规表达式必为形如“...bb(a|b)*”的字符串。又因 为 0 和 1 之间由 b 和 a 轮回输入，可以表示为(ba)*，同时，状态 0 上输入 a 又回到自身， 可以表示为 a*。因此，(1)空的正确答案应该为(a*b*)*bb(a|b)*，根据正规式之间的代数性 质，(a*b*)*bb(a|b)*与(a|b)*bb(a*b*)*等价。
● 编译的优化工作对于下面程序段构造的控制流程图有__（15）__个基本块。 A:=0 j:=100 i:=1loop1: B:=j+1 C:=B+I A:=A+C if i=100 goto loop2 i:=i+1 Goto loop1 loop2: write A halt (15)A.1 B.2 C.3 D. 4
正确答案：A 解析：在状态转换图中，每一个结点代表一个状态，其中双圈是终结状态。该题实际上是 一个简化确定有限自动机(DFA)的过程，一个确定有限自动机可以通过消除多余状态和合 并等价状态而转换成一个最小的与之等价的有限自动机。
首先介绍 2 个概念：最小状态 DFA 和等价状态。 最小状态 DFA 必须满足以下 2 个条件。 (1)没有多余状态(死状态)：多余状态从该自动机的开始状态出发，任何输入串都不能到达 的那个状态。 (2)没有 2 个状态是互相等价(不可区别)。 2 个状态 s 和 t 如果同时满足下列 2 个条件，就称 s 和 t 是等价的。 (1)一致性：同是终态或同是非终态。 (2)蔓延性：从 s 出发读人某个 a 和从 t 出发读入某个 a 到达的状态等价。 本题的简化过程如下：