《编译原理》考试试题及答案

《编译原理》考试试题及答案
《编译原理》考试试题及答案

《编译原理》考试试题及答案(附录)

一、判断题:

1.一个上下文无关文法的开始符,可以是终结符或非终结符。 ( X )

2.一个句型的直接短语是唯一的。 ( X )

3.已经证明文法的二义性是可判定的。( X )

4.每个基本块可用一个DAG表示。(√)

5.每个过程的活动记录的体积在编译时可静态确定。(√)

6.2型文法一定是3型文法。( x )

7.一个句型一定句子。 ( X )

8.算符优先分析法每次都是对句柄进行归约。 (应是最左素短语) ( X )

9.采用三元式实现三地址代码时,不利于对中间代码进行优化。(√)

10.编译过程中,语法分析器的任务是分析单词是怎样构成的。 ( x )

11.一个优先表一定存在相应的优先函数。 ( x )

12.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。 ( )

13.递归下降分析法是一种自下而上分析法。 ( )

14.并不是每个文法都能改写成LL(1)文法。 ( )

15.每个基本块只有一个入口和一个出口。 ( )

16.一个LL(1)文法一定是无二义的。 ( )

17.逆波兰法表示的表达试亦称前缀式。 ( )

18.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。 ( )

19.正规文法产生的语言都可以用上下文无关文法来描述。 ( )

20.一个优先表一定存在相应的优先函数。 ( )

21.3型文法一定是2型文法。 ( )

22.如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。 ( )

二、填空题:

1.( 最右推导 )称为规范推导。

2.编译过程可分为(词法分析),(语法分析),(语义分析和中间代码生成),(代码优化)和(目

标代码生成)五个阶段。

3.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是()。

4.从功能上说,程序语言的语句大体可分为()语句和()语句两大类。

5.语法分析器的输入是(),其输出是()。

6.扫描器的任务是从()中识别出一个个()。

7.符号表中的信息栏中登记了每个名字的有关的性质,如()等等。

8.一个过程相应的DISPLAY表的内容为()。

9.一个句型的最左直接短语称为句型的()。

10.常用的两种动态存贮分配办法是()动态分配和()动态分配。

11.一个名字的属性包括( )和( )。

12.常用的参数传递方式有(),()和()。

13.根据优化所涉及的程序范围,可将优化分成为(),()和()三个级别。

14.语法分析的方法大致可分为两类,一类是()分析法,另一类是()分析法。

15.预测分析程序是使用一张()和一个()进行联合控制的。

16.常用的参数传递方式有(),()和()。

17.一张转换图只包含有限个状态,其中有一个被认为是()态;而且实际上至少要有一个()态。

18.根据优化所涉及的程序范围,可将优化分成为(),()和()三个级别。

19.语法分析是依据语言的()规则进行。中间代码产生是依据语言的()规则进行的。

20.一个句型的最左直接短语称为句型的()。

21.一个文法G,若它的预测分析表M不含多重定义,则该文法是()文法。

22.对于数据空间的存贮分配, FORTRAN采用( )策略, PASCAL采用( )策略。

23.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是( )。

24.最右推导亦称为(),由此得到的句型称为()句型。

25.语法分析的方法大致可分为两类,一类是()分析法,另一类是()分析法。

26.对于文法G,仅含终结符号的句型称为 ( )。

27.所谓自上而下分析法是指()。

28.语法分析器的输入是(),其输出是()。

29.局限于基本块范围的优化称()。

30.预测分析程序是使用一张()和一个()进行联合控制的。

31.2型文法又称为()文法;3型文法又称为()文法。

32.每条指令的执行代价定义为()。

33.算符优先分析法每次都是对()进行归约。

三、名词解释题:

1.局部优化

2.二义性文法

3.DISPLAY表

4.词法分析器

5.最左推导

6.语法

7.文法

8.基本块

9.语法制导翻译

10.短语

11.待用信息

12.规范句型

13.扫描器

14.超前搜索

15.句柄

16.语法制导翻译

17.规范句型

18.素短语

19.语法

20.待用信息

21.语义

四、简答题:

1.写一个文法G, 使其语言为不以0开头的偶数集。

2.已知文法G(S)及相应翻译方案

S→aAb {print “1”}

S→a {print “2”}

A→AS {print “3”}

A→c {print “4”}

输入acab, 输出是什么?

3. 已知文法G(S)

S→bAa

A→(B | a

B→Aa)

写出句子b(aa)b的规范归约过程。

4. 考虑下面的程序:

procedure p(x, y, z);

begin

y:=x+y;

z:=z*z;

end

begin

A:=2;

B:=A*2;

P(A, A, B);

Print A, B

end.

试问,若参数传递的方式分别采用传地址和传值时,程序执行后输出 A, B的值是什么?

5.文法G(S)

S→dAB

A→aA| a

B→Bb| ε

描述的语言是什么?

6.证明文法G(S)

S→SaS| ε

是二义性的。

7.已知文法G(S)

S→BA

A→BS| d

B→aA| bS | c

的预测分析表如下

给出句子 adccd 的分析过程。

8.写一个文法G, 使其语言为 L(G)={a l b m c l a n b n| l>=0, m>=1, n>=2}

9.已知文法G(S):

S→a| (T)

T→T,S|S

的优先关系表如下:

10.何谓优化?按所涉及的程序范围可分为哪几级优化?

11.目标代码有哪几种形式?生成目标代码时通常应考虑哪几个问题?

12.一字母表Σ={a, b},试写出Σ上所有以a为首的字组成的正规集相对应的正规式。

13.基本的优化方法有哪几种?

14.写一个文法G, 使其语言为 L(G)={ab n c n| n≥0}

15.考虑下面的程序:

procedure p(x, y, z);

begin

y:=y+z;

z:=y*z+x

end;

begin

a:=2;

b:=3;

p(a+b, b, a);

print a

end.

试问,若参数传递的方式分别采用传地址和传值时,程序执行后输出 a的值是什么?

16.写出表达式a+b*(c-d)/e的逆波兰式和三元序列。

17.证明文法G(A)

A→AA | (A)| ε

是二义性的。

18.令Σ={a,b},则正规式a*b|b*a表示的正规集是什么?

19.何谓DISPLAY表?其作用是什么?

20.考虑下面的程序:

procedure p(x, y, z);

begin

y:=y+2;

z:=z+x;

end

begin

a:=5;

b:=2;

p(a+b, a-b, a);

print a

end.

试问,若参数传递的方式分别采用传地址和传值时,程序执行后输出 a的值是什么?

21.写一个文法G, 使其语言为 L(G)={a n b n c m| n>0为奇数, m>0为偶数}

22.写出表达式a:=(b+c)*e+(b+c)/f的逆波兰式和三元序列。

23.一个文法G别是LL(1)文法的充要条件是什么?

24.已知文法G[S]

S→S*aF | aF | *aF

F→+aF | +a

消除文法左递归和提公共左因子。

25.符号表的作用是什么?符号表查找和整理技术有哪几种?

五、计算题:

1.设文法G(S):

S→^ | a | (T)

T→T,S | S

⑴ 消除左递归;

⑵ 构造相应的FIRST和FOLLOW集合;

⑶ 构造预测分析表

2.语句 if E then S

(1) 改写文法,使之适合语法制导翻译;

(2) 写出改写后产生式的语义动作。

3.设文法G(S):

S→(T) | a

T→T+S | S

(1)计算FIRSTVT 和LASTVT;

(2)构造优先关系表。

4.设某语言的for语句的形式为

for i:=E(1) to E(2) do S

其语义解释为

i:=E(1)

LIMIT:=E(2)

again: if i<=LIMIT then

Begin

S;

i:=i+1

goto again

End;

(1)写出适合语法制导翻译的产生式;

(2)写出每个产生式对应的语义动作。

5.把语句

while a<10 do

if c>0 then a:=a+1

else a:=a*3-1;

翻译成四元式序列。

6.设有基本块

D:=A-C

E:=A*C

F:=D*E

S:=2

T:=A-C

Q:=A*C

G:=2*S

J:=T*Q

K:=G*5

L:=K+J

M:=L

假设基本块出口时只有M还被引用,请写出优化后的四元序列。

7.已知文法G(S)

S→a | ^ | (T)

T→T,S | S

(1) 给出句子(a,(a,a))的最左推导;

(2) 给出句型((T,S),a)的短语, 直接短语,句柄。

8.对于 C 语言do S while E语句

(1)改写文法,使之适合语法制导翻译;

(2)写出改写后产生式的语义动作。

9.已知文法G(S)

S→aAcBe

A→Ab| b

B→d

(1)给出句子abbcde的最左推导及画出语法树;

(2)给出句型aAbcde的短语、素短语。

10.设文法G(S):

S→(T) | aS | a

T→T,S | S

⑴消除左递归和提公共左因子;

⑵构造相应的FIRST和FOLLOW集合;

⑶构造预测分析表。

11.把语句

if X>0 ∨ Y<0

then while X>0 do X:=A*3

else Y:=B+3;

翻译成四元式序列。

12.已知文法G(S)

E→E+T | T

T→T*F| F

F→(E)| i

(1) 给出句型 (i+i)*i+i的最左推导及画出语法树;

(2) 给出句型 (E+T)*i+F 的短语,素短语和最左素短语。

13.设文法G(S):

S→T | S∨T

T→U |T∧U

U→i |-U

(1)计算FIRSTVT 和LASTVT;

(2)构造优先关系表。

参考答案

一、是非题:

1.×

2.×

3.×

4.√

5.√

6.×

7.×

8.×

9.√10.× 11.×

12.√ 13.× 14.√ 15.√ 16.√ 17.× 18.√19.√ 20.×21.√22.√

二、填空题:

1.(最右推导)

2.(词法分析),(语法分析),(中间代码生成),(代码优化),(目标代码生成)

3.(二义性的)

4.(执行性),(说明性)

5.(单词符号),(语法单位)。

6.(源程序),(单词符号)

7.(类型、种属、所占单元大小、地址)

8.(现行活动记录地址和所有外层最新活动记录的地址)

9.(句柄)

10.(栈式),(堆式)

11.(类型),(作用域)

12.(传地址),(传值),(传名)

13.(局部优化),(循环优化),(全局优化)

14.(自上而下),(自下而上)

15.(分析表),(符号栈)

16.(传地址),(传值),(传名)

17.(初),(终)

18.(局部优化),(循环优化),(全局优化)

19.(语法),(语义)

20.(句柄)

21.(LL(1) 文法)

22.(静态),(动态)

23.(二义性文法)

24.(规范推导),(规范)

25.(自上而下),(自下而上)

26.(句子)

27.(从开始符号出发,向下推导,推出句子)

28.(单词符号),(语法单位)

29.(局部优化)

30.(分析表),(符号栈)

31.(上下文无关文法),(正规)

32.(指令访问主存次数加1)

33.(最左素短语)

三、名词解释题:

1.局部优化-------局限于基本块范围的优化称。

2.二义性文法------如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义性文法。

3.DISPLAY表----过程的嵌套层次显示表,记录该过程的各外层过程的最新活动记录的起始地址。

4.词法分析器-----执行词法分析的程序。

5.最左推导------任何一步α=>β都是对α中的最右非终结符替换。

6.语法------一组规则,用它可形成和产生一组合式的程序。

7.文法------描述语言的语法结构的形式规则。

8.基本块------指程序中一顺序执行的语句序列,其中只有一个入口和一个出口,入口就是其中的第一个

语句,出口就是其中的最后一个语句。

9.语法制导翻译------在语法分析过程中,根据每个产生式所对应的语义子程序进行翻译的办法叫做语法制导翻译。

10.短语------令G是一个文法,S划文法的开始符号,假定αβδ是文法G的一个句型,如果有S

αAδ且Aβ,则称β是句型αβδ相对非终结符A的短语。

11.待用信息------如果在一个基本块中,四元式i对A定值,四元式j要引用A值,而从i到j之间没

有A的其它定值,则称j是四元式i的变量A的待用信息。

12.规范句型------由规范推导所得到的句型。

13.扫描器------执行词法分析的程序。

14.超前搜索------在词法分析过程中,有时为了确定词性,需超前扫描若干个字符。

15.句柄------一个句型的最左直接短语。

16.语法制导翻译------在语法分析过程中,根据每个产生式所对应的语义程序进行翻译的方法叫做语

法制导翻译。

17.规范句型------由规范推导所得到的句型。

18.素短语------素短语是指这样一个短语,至少含有一个终结符,并且,除它自身外不再含任何更小的

素短语。

19.语法------是组规则,用它可形成和产生一个合式的程序。

20.待用信息------如果在一个基本块中,四元式i对A定值,四元式j要引用A值,而从i到j之间没

有A的其它定值,则称j是四元式i的变量A的待用信息。

21.语义------定义程序的意义的一组规则。

四、简答题:

1.所求文法是G[S]:

S→AB |B A0

A→AD |C

B→2 |4 |6 |8

C→1 |3 |5 |7 |9 |B

D→0 |C

2.输出是4231

3.句子

步骤符号栈输入串动作

0 # b(aa)b# 预备

1 #b (aa)b# 移进

2 #b( aa)b# 移进

3 #b(a a)b# 移进

4 #b(A a)b# 归约

5 #b(Ma )b# 移进

6 #b(Ma) b# 移进

7 #b(B b# 归约

8 #bA b# 归约

9 #bAb # 移进

10 #S # 接受

4.

传值 A=2, B=4

5.L(G)={da n b m|n>0, m≥0}

6.证明:

因为文法G[S]存在句子aa有两个不同的最左推导,所以文法G[S]是是二义性的。

S=>SaS=>SaSaS=>aSaS=>aaS=>aa

S=>SaS=>aS=>aSaS=>aaS=>aa

7.句子

8.

S→AB

A→aAc | D

D→bD | b

B→aBb | aabb

9.

10.优化:对程序进行各种等价变换,使得从变换后的程序出发,能产生更有效的目标代码。

三种级别:局部优化、循环优化、全局优化

11.目标代码通常采用三种形式:机器语言,汇编语言,待装配机器语言模块。

应着重考虑的问题:

(1)如何使生成的目标代码较短;

(2)如何充分利用寄存器,以减少访问内存次数;

(3)如何充分利用指令系统的特点。

12.正规式 a ( a | b )*。

13.删除多余运算,代码外提,强度削弱,变换循环控制条件,合并已知量,复写传播和删除无用赋值。

14.文法G[S]:

S→aB | a

B→bc |bBc

15.传值 a=2

传地址 a=15

16.逆波兰式: abcd-*e/+

三元序列: op arg1 arg2

(1) - c d

(2) * b (1)

(3) / (2) e

(4) + a (3)

17.证明:

因为文法G[S]存在句子 () 有两个不同的最左推导,所以文法G[S]是是二义性的。

A=>AA=>(A)A=>()A=>()

A=>AA=>A=>(A)=>()

18.(a*b|b*a)={a,b,ab,ba,aab,bba……}

19.Display表: 嵌套层次显示表

由于过程嵌套允许内层过程引用外层过程定义的数据,因此,当一个过程运行时必须跟踪它的所有外层过程的最新活动记录起始地址, display表就是用于登记每个外层过程的最新活动记录起始地址。

20.传地址 a=12

传值 a=5

21.所求文法是G[S]:

S→AC

A→aaAbb | ab

C→ccC | cc

22.逆波兰式 abc+e*bc+f/+:=

三元序列 op arg1 arg2

(1) + b c

(2) * (1) e

(3) + b c

(4) / (3) f

(5) + (2) (4)

(6) := a (5)

23.一个文法G别是LL(1)文法的充要条件是:

(1) FIRST(α) ∩FIRST(β)=Ф

(2) 如果β=*>ε, FIRST(α) ∩FOLLOW(A)= Ф

24.消除左递归

S→aFS’ | *aFS’

S’→*aFS’ | ε

F→+aF | +a

提公共左因子,文法G’(S)

S→aFS’ | *aFS’

S’→*aFS’ | ε

F→+aF’

F’→F |ε

25.作用:登记源程序中出现的各种名字及其信息,以及了解各阶段的进展状况。

主要技术:线性表,对折查找,杂奏技术。

五、计算题:

1.

(1)消除左递,文法变为G’[S]:

S→^ | a | (T)'

T→ST’ | S

T’→,ST’ |ε

此文法无左公共左因子。

(2)构造相应的FIRST和FOLLOW集合:

FIRST(S)={a, ^, (}, FOLLOW(S)={#, ,, )}

FIRST(T)={a, ^, (} ,FOLLOW(T)={}}

FIRST(T’)={,, ε} ,FOLLOW(F)={)}

C→if E then

S→CS(1)

(2)

C→if E then {BACK(E.TC, NXQ); C.chain:=E.FC} S→CS(1) {S.chain:=MERG(C.Chain, S(1). Chain)} 3. (1) FIRSTVT(S)={a, ( }

FIRSTVT(T)={+, a a, (}

LASTVT(S)={a, ) }

LASTVT(T)={+, a, )}

S→FS(1)

(2)F→for i:=E(1) to E(2) do

{GEN(:=, E(1).place, _, entry(i));

F.place:=entry(i);

LIMIT:=Newtemp;

GEN(:=, E(2).place, _, LIMIT);

Q:=NXQ;

F.QUAD:=q;

GEN(j≤, entry(i), LIMIT, q+2)

F.chain:=NXQ;

GEN(j, _, _, 0)}

S→FS(1)

{BACKPATCH(S(1).chain, NXQ);

GEN(+, F.place, 1, F.place);

GEN(j, _, _, F.QUAD);

S.chain:=F.chain

}

5.(1) (j<, a, ‘10’, (3))

(2)(j, _, _, (12))

(3)(j>, c, ‘0’, (5))

(4)(j, _, _, (8))

(5)(+, a, ‘1’, T1))

(6)(:=, T1, _, a)

(7)(j, _, _, (1))

(8)(*, a, ‘13’, T2)

(9)(-, T2, ‘1’, T3)

(10)(:=, T3, _, a)

(11)(j, _, _, (1))

6.优化后的四元序列

D:=A-C

E:=A*C

F:=D*E

M:=F+20

7. 最左推导

S=(T)=>(T,S)=>(S,S)=>(a,S)=>(a,(T))=>(a,(T,S))=>(a,(S,S))=>(a,(a,S))=>(a,(a,a)) 短语

((T,S),a)

(T,S),a

(T,S)

T,S

a

直接短语

T,S

a

句柄

T,S

8.(1)

S→do M1 S1while M2 E

M→ε

(2)

M→ε {M.quad=nestquad;}

S→do M1 S1while M2 E {backpatch(s1.nextlist, M2.quad);

backpatch(E.truelist, M1.quad);

S.nextlist=E.falelist;

}

9.(1) S=>aAcBe=>AAbcBe=>abbcBe=>abbcde

(2) 短语: aAbcde, Ab, d

素短语: Ab, d

10.(1) S →(L) | aS’

S’→S |ε

L→SL’

L’→,SL’ |ε

(2) FIRST(S)={a, (} FIRST(S’)={a, (, ε}

FIRST(L)={a, (} FIRST(L’)={,, ε}

FOLLOW(S)={,, ), #} FOLLOW(S’)={,, ), #}

FOLLOW(L)={ )} FOLLOW(L’)={ )}

(3)

11.(1) (j>, X, 0, (5))

(2) (j, _, _, (3))

(3) (j<, Y, 0, (5))

(4) (j, _, _, (11))

(5) (j>0, X, 0, (7))

(6) (j, _, _, (7))

(7) (*, A, 3, T1)

(8) (:=, T1, _, N)

(9) (j, _, _, (5))

(10) (j, _, _, (13))

(11) (+, B, 3, T2)

(12) (:=, T2, _, Y)

12.(1) E=>E+T=>T+T=>T*F+T=>F*F+T=>(E)*F+T=>(E+T)*F+T=>(T+T)*F+T =>(F+T)*F+T=>(i+T)*F+T=>(i+F)*F+T=>(i+i)*F+T=>(i+i)*i+T =>(i+i)*i+F=>(i+i)*i+i

(2) 短语 i, F, E+T, (E+T), (E+T)*i, (E+T)*i+F

素短语 i, E+T

最左素短语 E+T

13.(1) FIRSTVT(S)={∨, ∧, i, - }

FIRSTVT(T)={∧, i, -}

FIRSTVT(U)={i, -}

LASTVT(S)={∨, ∧, i, - }

LASTVT(T)={∧, i, -}

LASTVT(U)={i, -}

(2)

一、单项选择题

1.将编译程序分成若干个“遍”是为了( B )

A.提高程序的执行效率

B. 使程序的结构更加清晰

C.利用有限的机器内存并提高机器的执行效率

D.利用有限的机器内存但降低了机器的执行效率

2.不可能是目标代码的是( D )

A.汇编指令代码 B.可重定位指令代码

C.绝对指令代码 D.中间代码

3.词法分析器的输入是( B )

A .单词符号串

B .源程序

C .语法单位

D .目标程序 4.中间代码生成时所遵循的是( C ) A .语法规则 B .词法规则 C .语义规则 D .等价变换规则 5.编译程序是对( D )

A .汇编程序的翻译

B .高级语言程序的解释执行

C .机器语言的执行

D .高级语言的翻译 6.词法分析应遵循( C ) A .语义规则 B .语法规则 C .构词规则 D .等价变换规则 7.词法分析器的输出结果是( C )

A .单词的种别编码

B .单词在符号表中的位置

C .单词的种别编码和属性值

D .单词属性值 8.正规式M1和M2等价是指( C )

A .M1和M2的状态数相等

B .M1和M2的有向弧条数相等

C .M1和M2所识别的语言集相等

D .M1和M2状态数和有向弧条数相等 9.词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,( B ) A .词法分析器应作为独立的一遍 B .词法分析器作为子程序较好

C .词法分析器分解为多个过程,由语法分析器选择使用 .

D .词法分析器并不作为一个独立的阶段 10.如果L(M1)=L(M2),则M1与M2( A ) A .等价 B .都是二义的 C .都是无二义的 D .它们的状态数相等 11.文法G :S →xSx|y 所识别的语言是( C )

A .xyx

B .(xyx)*

c .x n

yx n

(n ≥0) d .x *

yx *

12.文法G 描述的语言L(G)是指( A )

A .??????∈?=+*,|)(T V S G L ααα

B .?

??????∈?=+

*)(,|)(N T V V S G L ααα C .??????∈?=**,|)(T V S G L ααα D .?

??????∈?=**)(,|)(N T V V S G L ααα 13.有限状态自动机能识别( C )

A .上下文无关文法

B .上下文有关文法

C .正规文法

D .短语文法 14.如果文法G 是无二义的,则它的任何句子( A ) A .最左推导和最右推导对应的语法树必定相同 B .最左推导和最右推导对应的语法树可能不同 C .最左推导和最右推导必定相同

D .可能存在两个不同的最左推导,但它们对应的语法树相同 15.由文法的开始符经0步或多步推导产生的文法符号序列是( C )

A.短语 B.句柄 C.句型 D.句子

16.文法G:E→E+T|T

T→T*P|P

P→(E)|i

则句型P+T+i的句柄为( B )

A.P+T B.P C.P+T+i D.i

17.文法G:S→b|∧|(T)

T→T∨S|S

则FIRSTVT(T)=( C )

A.{ b,∧,( } B.{ b,∧,) }

C.{ b,∧,(,∨ } D.{ b,∧,),∨ }

18.产生正规语言的文法为( D )

A.0型 B.1型 C.2型 D.3型

19.任何算符优先文法( D )优先函数。

A.有一个 B.没有 C.有若干个 D.可能有若干个

20.采用自上而下分析,必须( C )

A.消除左递归 B.消除右递归

C.消除回溯 D.提取公共左因子

21.在规范归约中,用( B )来刻画可归约串。

A.直接短语 B.句柄 C.最左素短语 D.素短语

22.有文法G:E→E*T|T

T→T+i|i

句子1+2*8+6按该文法G归约,其值为( B )

A.23 B.42 C.30 D.17

23.如果文法是无二义的,那么规范归约是指( B )

A.最左推导的逆过程 B.最右推导的逆过程

C.规范推导 D.最左归约的逆过程

24.文法G:S→S+T|T

T→T*P|P

P→(S)|i

句型P+T+i的短语有( B )

A.i,P+T B.P,P+T,i,P+T+i C.P+T+i D.P,P+T,i 25.四元式之间的联系是通过( B )实现的。

A.指示器 B.临时变量 C.符号表 D.程序变量

26.后缀式ab+cd+/可用表达式( B )来表示。

A.a+b/c+d B.(a+b)/(c+d) C.a+b/(c+d) D.a+b+c/d 27.使用间接三元式表示法的主要目的( A )

A.便于优化处理 B.便于表的修改

C.节省存储空间 D.生成中间代码更容易

28.表达式(┐A∨B)∧(C∨D)的逆波兰表示为( B )

A.┐AB∨∧CD∨ B.A┐B∨CD∨∧

C.AB∨┐CD∨∧ D.A┐B∨∧CD∨

二、判断题

1.一个确定有限状态自动机中,有且仅有一个唯一的终态。 (╳) 2.设R 和S 分别是字母表∑上的正规式,则有L(R|S)=L(R)∪L(S)。 (√) 3.自动机M1和M2的状态数不同,则二者必不等价。 (╳) 4.确定有限自动机以及非确定有限自动机都能正确地识别正规集。 (√) 5.对任意一个右线性正规文法G ,都存在一个NFA M ,满足L(G)=L(M)。 (√) 6.对任意一个右线性正规文法G ,都存在一个DFA M ,满足L(G)= L(M)。(√) 7.对任何正规式e ,都存在一个NFA M ,满足L(M)=L(e)。(√) 8.对任何正规式e ,都存在一个DFA M ,满足L(M)=L(e)。(√) 9.从一个句型到另一个句型的推导过程是唯一的。(╳) 10.词法分析作为单独的一遍来处理较好。 (╳)

11.一张转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。(╳) 12.二义文法不是上下文无关文法。(╳)

13.自上而下分析法是一种“移进—归约”法。(╳) 14.文法是描述语言的语法结构的形式规则。(√) 15.产生式是定义语法范畴的一种书写规则。(√)

16.要构造行之有效的自上而下的分析器,则必须消除左递归。(╳)

17.如果文法G 是无二义的,那么规范归约和规范推导是互逆的两个过程。(√) 18.自下而上的分析法是一种“移进—归约”法。(√)

19.如果文法G 是二义的,那么规范归约和规范推导是互逆的两个过程。(╳)

三、填空题

1.解释程序和编译程序的区别在于(是否生成目标代码)。

2.编译过程通常可分为5个阶段,分别是(词法分析)、(语法分析)、语义分析与中间代码产生、代码优化和目标代码生成。

3.编译程序工作过程中,第一阶段输入是(源程序),最后阶段的输出为(目标代码)程序。 4.把语法范畴翻译成中间代码所依据的是(语义规则)。

5.目标代码可以是(汇编)指令代码或(可重定位)指令代码或绝对机器指令代码。 6.词法分析的任务是:输入源程序,对构成源程序的(字符串)进行扫描和分解。 7.源程序中的错误通常分为(语法错误)和(语义错误)两大类。 8.(编译程序)是将源程序翻译成目标程序的程序。

9.一个上下文无关文法G 包括四个部分:(终结符号)、(非终结符号)、(开始符号)和一组(产生式)。 10.若n ααα??? 21,则称这个序列是从1α到n α的一个(推导)。 11.设文法G 的开始符号为S ,如果α*

?S 则称α是L(G)的一个(句型)。 12.文法G 所产生的句子的全体是文法G 所定义的(语言)。

13.若一个文法存在某个句子对应的两棵不同的语法树,则称这个文法是(二义文法)。 14.程序语言的单词符号一般可分为五种:(关键字)、(标识符)、常数、(运算符)和界符。 15.(确定有限自动机DFA )是非确定有限自动机NFA 的一个特例。

16.对于正规文法G 和有限自动机M ,若L(G)=L(M),则称G 和M 是(等价)的。 17.若两个正规式所表示的正规集相等,则认为二者是(等价)的。

18.按照语法分析树的建立方法,语法分析可分为两类:(自上而下分析)和(自下而上分析)。

18.规范归约中的可归约串是指(句柄)。

19.算符优先分析中的可归约串是指(最左素短语)。

20.(自下而上)语法分析的关键问题是精确定义可归约串的概念。

四、简答

1.给出上下文无关文法的定义。

一个上下文无关文法G是一个四元式(V T,V N,S,P),其中:

V T是一个非空有限集,它的每个元素称为终结符号;

V N是一个非空有限集,它的每个元素称为非终结符号,V T∪V N=Φ;

S是一个非终结符号,称为开始符号;

P是一个产生式集合(有限),每个产生式的形式是P→α,其中,P∈V N,α∈(V T∪V N)*。

开始符号S至少必须在某个产生式的左部出现一次。

2.给出正规式与正规集的递归定义。

(1)ε和Φ都是∑上的正规式,它们所表示的正规集分别为{ε}和Φ;

(2)任何a∈∑,a是∑上的一个正规式,它所表示的正规集为{a};

(3)假定U和V都是∑上的正规式,它们所表示的正规集分别记为L(U)和L(V),那么,(U|V)、(U·V)和(U)*也都是正规式,它们所表示的正规集分别为L(U)∪L(V)、L(U)L(V)(连接积)和(L(U))*(闭包)。

仅由有限次使用上述三步骤而得到的表达式才是∑上的正规式。仅由这些正规式所表示的字集才是∑上的正规集。

3.设文法G为:

S→aAcB|BdS

A→BaB|aBc|a

B→aScA|cAB|b

对于输入串aacabccb,给出最左推导。

S=>aAcB=>aaBccB=>aacABccB=>aacaBccB=>aacabccB=>aacabccb

4.设文法G为:

S→BA

A→BS|d

B→aA|bS|c

对于输入串adccd,给出最左推导。

S=>BA=>aAA=>adA=>adBS=>adcS=>adcBA=>adccA=>adccd

5.证明:文法G:

P→PaP|PbP|cP|Pe|f

为二义文法。

对于文法G定义的句子fbfbf,有两棵不同的语法树:

所以该文法是二义文法。

6.证明:文法G :

P →S+S|S*S|i|(S) 为二义文法。

对于文法G 定义的句子i+i*i ,有两棵不同的语法树:

所以该文法是二义文法。

7.给定正规文法G: S →aS|bA|b A →aS 请构造与之等价的有限自动机。

8.给定正规文法G: S →aA A →bA|aB|b B →aA 请构造与之等价的有限自动机。

9.对下面给出的NFA 确定化。

10.对下面给出的NFA 确定化。

11.对下面给出的DFA 最小化。

12

13

a

假定整个表达式的真假出口分别为Ltrue和Lfalse,请翻译成三地址语句。

if a

goto Lfalse

L1:if c

goto L2

L2:if e

goto Lfalse

14.有如下语句:

if a

请翻译成三地址语句。

if a

goto L2

L1:if c

goto L4

L3:T1:=a+1

p:=T1

goto Lnext

L4:T2:=b+1

p:=T2

goto Lnext

L2:T3:=c+1

p:=T3

Lnext: …

五、语法分析

1.设有文法G:

S→a|b|(A)

A→SdA|S

⑴完成下列算符优先关系表,并判断是否为算符优先文法(请说明理由)。

《编译原理》模拟期末试题汇总 6套,含答案

《编译原理》模拟试题一 一、是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分) 1.计算机高级语言翻译成低级语言只有解释一种方式。(×) 2.在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ ) 4.正则文法其产生式为 A->a , A->Bb, A,B∈VN , a 、b∈VT 。 (×) 5.每个文法都能改写为 LL(1) 文法。 (√) 6.递归下降法允许任一非终极符是直接左递归的。 (√) 7.算符优先关系表不一定存在对应的优先函数。 (×) 8.自底而上语法分析方法的主要问题是候选式的选择。 (×) 9.LR 法是自顶向下语法分析方法。 (×) 10.简单优先文法允许任意两个产生式具有相同右部。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论)(每个4分,共40分) 1.一个编译程序中,不仅包含词法分析,_____,中间代码生成,代码优化,目标代码生成等五个部分。 A.( ) 语法分析B.( )文法分析C.( )语言分析D.( )解释分析 2.词法分析器用于识别_____。 A.( ) 字符串B.( )语句 C.( )单词 D.( )标识符 3.语法分析器则可以发现源程序中的_____。 A.( ) 语义错误 B.( ) 语法和语义错误 C.( ) 错误并校正D.( ) 语法错误 4.下面关于解释程序的描述正确的是_____。

(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A.( ) (1)(2) B.( ) (1)C.( ) (1)(2)(3) D.( ) (2)(3) 5.解释程序处理语言时 , 大多数采用的是_____方法。 A.( ) 源程序命令被逐个直接解释执行 B.( ) 先将源程序转化为中间代码 , 再解释执行 C.( ) 先将源程序解释转化为目标程序 , 再执行 D.( ) 以上方法都可以 6.编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A.( ) (2)(3) B.( ) (2)(3)(4) C.( ) (1)(2)(3) D.( ) (1)(2)(3)(4) 7.编译程序是一种_____。 A. ( ) 汇编程序B.( ) 翻译程序 C.( ) 解释程序 D.( ) 目标程序 8.文法 G 所描述的语言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B.( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C.( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 9.文法分为四种类型,即0型、1型、2型、3型。其中3型文法是_____。 A. ( ) 短语文法 B.( ) 正则文法 C.( ) 上下文有关文法 D.( ) 上下文无关文法 10.一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组 _____。 A.( ) 句子B.( ) 句型 C.( ) 单词 D.( ) 产生式 三、填空题(每空1分,共10分)

诊断学三基考试试题及答案.

1.属外源性致热原的物质为(1分) A.中性粒细胞 B.嗜酸性粒细胞 C.抗原抗体复合物 D.白细胞介素-1 E.单核细胞 正确答案:C 本题分数:1分 答案解析:外源性致热原的种类甚多,包括:①各种微生物病原体及其产物,如细菌、病毒、真菌及支原体等;②炎性渗出物及无菌性坏死组织;③抗原抗体复合物; ④某些类固醇物质;⑤多糖体成分及多核苷酸、淋巴细胞激活因子等。 知识点1:问诊常见症状 知识点2:发热 难度:1 2.下列哪种是内源性致热原(1分) A.细菌 B.坏死组织 C.肿瘤坏死因子 D.抗原抗体复合物 E.炎性渗出物 正确答案:C 本题分数:1分 答案解析:内源性致热原又称白细胞致热原,如白介素(IL-1)、肿瘤坏死因子(TNF)和干扰素等。 知识点1:问诊常见症状 知识点2:发热 难度:1 3.能直接作用于体温调节中枢的物质是(1分) A.病毒 B.炎性渗出物 C.抗原抗体复合物 D.坏死物质 E.干扰素 正确答案:E 本题分数:1分 答案解析:内源性致热原,通过血-脑脊液屏障直接作用于体温调节中枢的体温调定点。包括白介素(IL-1)、肿瘤坏死因子(TNF)和干扰素等。 知识点1:问诊常见症状 知识点2:发热 难度:1 4.哪种物质直接作用于体温调节中枢引起发热(1分) A.病原体产生的外源性致热原 B.病原体产生的内源性致热原 C.血液中白细胞产生的外源性致热原

D.血液中白细胞产生的内源性致热原 E.血液中白细胞及病原体的代谢产物 正确答案:D 本题分数:1分 答案解析:内源性致热原又称白细胞致热原,通过血-脑脊液屏障直接作用于体温调节中枢的体温调定点。 知识点1:问诊常见症状 知识点2:发热 难度:1 5.由致热原引起的发热是(1分) A.脑出血 B.肺炎 C.心力衰竭 D.甲亢 E.皮炎 正确答案:B 本题分数:1分 答案解析:余下四项为非致热原性发热。 知识点1:问诊常见症状 知识点2:发热 难度:1 6.发热最常见的病因为(1分) A.变态反应 B.感染性疾病 C.无菌性坏死组织吸收 D.内分泌代谢障碍 E.体温调节中枢功能失调 正确答案:B 本题分数:1分 答案解析:发热的病因很多,临床上可分为感染性与非感染性两大类,而以前者多见。知识点1:问诊常见症状 知识点2:发热 难度:1 7.感染性发热最常见的病原体是(1分) A.病毒 B.立克次体 C.细菌 D.真菌 E.肺炎支原体 正确答案:C 本题分数:1分 答案解析:各种病原体如病毒、立克次体、细菌、螺旋体、真菌、寄生虫等引起的感染,无论是急性还是慢性,局部性还是全身性,均可引起发热。其中以细菌最常 见。

双体系培训试题有答案

双体系培训试题有 答案

青岛一木集团有限责任公司 风险分级管控和隐患排查治理体系教育培训考试题 单位:姓名:岗位:得分: 一、填空题(每空4分,共40分,不填或填错不得分) 1. 风险点是指伴随风险的部位、(设施)、场所、(区域)、以及在特定部位、设施、场所、区域实施的伴随风险的(作业过程)、作业部位等总称。 2. 风险分级是指经过采用科学、合理方法对危险源所伴随的风险进行(定性)或(定量)评价,根据评价结果划分等级,进而实现分级管理。 3. 危险有害因素分为四类,分别是(人)、(机)、(物)和(环境)。 4. 一般事故隐患是指(危害和整改难度)较小,发现后能够立即整改排除的隐患。 5. 重大事故隐患,是指危害和整改难度(较大),应当全部或者局部(停产停业),并经过一定时间(整改治理)方能排除的隐患,或者因外部因素影响致使生产经营单位自身(难以排除)的隐患。 6. 隐患治理就是指(消除)或(控制)隐患的活动或过程。对排查出的事故隐患,应当按照事故隐患的(等级)进行登记,建立事故隐患(信息档案),并按照职责分工实施监控治理。

7. 隐患排查是指企业组织(安全生产管理)人员、(工程技术)人员和其它相关人员对本单位的事故隐患进行排查,并对排查出的事故隐患,按照事故隐患的等级进行登记,建立事故隐患信息档案的工作过程。 8双体系是指(风险分级管控)(隐患排查) 9、风险分为几级管控(四级) 10、隐患分为(生产现场类隐患)(基础管理类) 二、判断题(每题2分, 共20分,在括号中用√或×标出) 1. 工作危害分析法(JHA )是一种定量的风险分析辨识方法。(×,) 2. 安全检查表(SCL )的编制依据包括国内外行业、企业事故统计案例,经验教训。(√) 3. 风险矩阵分析法(LS )和作业条件危险性分析法(LEC )均是半定量的风险评价方法。(√) 作业条件危险性分析法中的D 值越小,说明被评价系统的危险性越大。(×) 5. 风险控制措施是指为将风险降低至可接受程度,企业针对风险而采取的相应控制方法和手段。(√) 6. 风险辨识是识别企业整个范围内所有存在的风险的过程。(×)

2019最新诊断学期末考试题及答案

本文从网络收集而来,上传到平台为了帮到更多的人,如果您需要使用本文档,请点击下载,另外祝您生活愉快,工作顺利,万事如意! 2019最新诊断学期末考试题及答案 姓名________________学号__________得分__________ 一.选择题(A型题,每题1分,共25分) 1.当两上肢自然下垂时,肩胛下角一般位于: A.第5肋间水平 B.第6肋间水平 C.第7肋间水平 D.第9肋间水平 E.第10肋间水平 2."声影"是指超声检查到结石时所显示的声象,它是指: A.结石本身产生的强烈反射回声B.结石周围的折射现象 C.结石后方出现的无回声区D.结石合并梗阻的液性暗区 E.以上都不是 3.在餐后几小时进行振水音检查方有意义:

A.2~3小时 B.4~5小时 C.6~8小时 D.9~10小时 E.12小时以上 4. 正常脾脏的大小为: A.叩诊左腋前线第9-11肋 B.叩诊左腋中线第9-11肋 C.叩诊左腋后线第9-11肋 D.平卧时刚触 E.左侧卧位刚触及 5.消化性溃疡急性穿孔时的体征,以下那项错误: A.腹壁板样强直 B.明显压痛,反跳痛 C.肝浊音界缩小 D.可见肠型及蠕动波 E.可伴休克。 6.左心衰竭肺淤血时咯血的特点: A.铁锈色血痰 B.砖红色胶冻样血痰 C.浆液性粉红色泡沫样痰 D.粘稠暗红色血痰 E.浆液泡沫样痰 7.上消化道出血在肠内停留时间较长时,粪便的颜色特点为:A.柏油样 B.暗红色 C.便后有鲜血滴出 D.脓血便 E.以上都正确 8.甲状腺机能亢进引起的腹泻属于 A.分泌性腹泻 B.高渗性腹泻 C.吸收障碍性腹泻

D.运动性腹泻 E.混合性腹泻 9.黄疸同时伴有明显皮肤搔痒者,首先考虑: A.自身溶血性贫血 B.胆总管结石 C.急性肝炎 D.肝脓肿 E肝硬化 10.四对付鼻窦哪一对在体表不能进行检查: A.上颌窦 B.蝶窦 C.额窦 D.筛窦 E.以上均不对 11.300-450的半卧位时颈外静脉充盈超过以下水平称颈静 脉怒张:即锁骨上缘至下颌骨距离的下: A.上1/3 B.中点 C.下1/3 D.下2/3 E.上2/3 12.奇脉检查阳性者是患者在吸气时桡动脉搏动呈下列改变: A.不变 B.减弱或消失 C.增强 D.先增强后减弱 E.先减弱后增强

编译原理期末考试卷

2001年编译原理试题 1.(10分)处于/* 和 */之间的串构成注解,注解中间没有*/。画出接受这种注解的DFA的状态转换图。 2.(10分)为语言 L ={a m b n | 0 ≤ m ≤ 2n}(即a的个数不超过b的个数的两倍) 写一个LR(1)文法,不准超过6个产生式。(若超过6个产生式,不给分。若所写文法不是LR(1)文法,最多给5分。) 3.(10分)构造下面文法的LL(1)分析表。 D → TL T → int | real L → id R R → , id R | ε 4.(15分)就下面文法 S → ( L) | a L → L , S | S ?给出一个语法制导定义,它输出配对括号的个数。 ?给出一个翻译方案,它输出每个a的嵌套深度。 如句子(a, (a, a) ),第一小题的输出是2,第二小题的输出是1 2 2。 5.(10分)Pascal语言for语句的含义见教材第222页习题7.13。请为该语句设计一种合理的中间代码结构。你可以按第215页图7.17的方式或者第219页图7.19的方式写出你的设计,不需要写产生中间代码的语法制导定义。 6.(5分)一个C语言程序如下: func(i1,i2,i3) long i1,i2,i3; { long j1,j2,j3; printf("Addresses of i1,i2,i3 = %o,%o,%o\n",&i1,&i2,&i3); printf("Addresses of j1,j2,j3 = %o,%o,%o\n",&j1,&j2,&j3); } main() { long i1,i2,i3;

诊断学基础试题及答案

诊断学试题 单选(每题1分) 1.关于问诊内容不确切的是 A.首先从一般项目问起 B.主诉是描述主要症状、体征加时间 C.现病史不是描述病情演变全过程 D.既往史是指过去所患疾病 E.诊治经过可以忽略 2.稽留热是指 A.体温在39-40℃,持续3天 B.体温在39-40℃,24h波动不超1℃ C.体温高达39℃,每日波动2℃以上 D.体温高达39-41℃,持续2天 E.体温高达39℃,持续1周 3.维生素K缺乏导致的皮肤黏膜出血,因为它能导致 A.血管壁异常 B.血小板功能异常 C.血小板数量异常 D.凝血功能障碍 E.以上都不是 4.下列不符合肾源性水肿特点的是 A.可见于各型肾炎及肾病 B.从眼睑及面部开始 C.发展迅速 D.比较坚实,移动度较小 E.可伴有高血压 5.金属音调咳嗽多见于下列哪种疾病 A.支气管肺癌 B.声带炎 C.喉结核 D.百日咳 E.喉癌 6.国人最常见咯血原因为 A.风心病二尖瓣狭窄 B.肺脓肿 C.肺结核 D.肺栓塞 E.慢性肺心病 7.带状疱疹的特点不包括 A.水泡状 B.沿神经分布 C.可超过体表中线 D.伴有疼痛 E.成簇存在 8.当血液中高铁血红蛋白超过多少可出现发绀 A.10g/L B.15g/L C.20g/L D.30g/L E.50g/L 9.下列哪项不是左心衰引起呼吸困难特点 A.活动时加重 B.仰卧位时加重 C.多伴有肝淤血 D.患者常采取端坐呼吸体位 E.可出现心源性哮喘 10.心悸伴有消瘦、出汗多见于哪种情况 A.高血压 B.胃溃疡 C.心绞痛 D.甲亢 E.贫血 11.幽门梗阻导致呕吐的典型特点为 A.伴有腹痛 B.餐后较久或数餐后呕吐 C.含有胆汁 D.呕吐量小 E.呕吐物内含有血液 12.临床上最常见呕血原因为 A.急性胃粘膜病变 B.胃癌 C.消化性溃疡 D.食管胃底静脉曲张破裂 E.胆道出血 13.隐血便时提示出血量在多少以上 A.3ml B.5ml C.10ml D.30ml E.50ml 14.空腔脏器痉挛引起的腹痛性质为 A.闷痛 B.胀痛 C.绞痛 D.钝痛 E.烧灼痛 15.下列哪种腹泻最易导致重度脱水 A.高渗性腹泻 B.分泌性腹泻 C.渗出性腹泻 D.动力性腹泻 E.吸收不良性腹泻 16.急性便秘多见于 A.结肠肿瘤 B.痔 C.肠梗阻 D.肠易激综合征 E.溃疡性结肠炎 17.全身黄疸,粪便白陶土色常见哪种疾病 A.急性肝炎 B.肝硬化 C.溶血性贫血 D.胆囊炎 E.胰头癌 18.下列哪种关节痛不属于变态反应或自身免疫导致的 A.类风湿性关节炎 B.增生性关节炎 C.干燥综合征 D.过敏性紫癜 E.系统性红斑狼疮 19.无痛性血尿多见于 A.前列腺增生 B.膀胱癌 C.膀胱结核 D.前列腺炎 E.膀胱结石 20.排尿次数增多,每次尿量正常的是 A.膀胱炎 B.子宫肌瘤 C.糖尿病 D.膀胱肿瘤 E.神经源性膀胱 21.以下可导致肾前性少尿的是 A.消化道大出血 B.急性肾炎 C.急性间质性肾炎 D.输尿管结石 E.前列腺肥大

诊断学期末考试卷A

2014-2015年度上学期诊断学期末考试试题(A卷) 一、选择题(每题只有一个正确选项,每小题1分,共计40分): 1、患者采取屈膝仰卧位常见于下列哪种疾病?() A.大量心包积液 B.大量胸腔积液 C.肾绞痛 D.全腹膜炎 E.胆绞痛 2、某患者气促,诊断为右侧大量胸腔积液。该患者多采用何种体位?() A 自主体位 B 被动体位 C 强迫坐位 D 右侧卧位 E 左侧卧位 3、Cheyne-Stokes呼吸常见于() A 呼吸运动的异常 B 呼吸频率的改变 C 呼吸深度的改变 D 可见于老年人熟睡时 E 与叹息样呼吸的临床意义相同 4、胸腔积液患者,心尖搏动位置有何改变?() A向上移位B向下移位C向患侧移位D向健侧移位E不能确定 5、脱落脉的产生机制是:() A.部分心房激动不能下传至心室B.周围动脉阻力增加 C.部分心搏的搏出量显著下降D.心率较慢 E.脉压增大 6、胃液呈恶臭味见于() A 胃内容物潴溜 B 肠梗阻 C 消化不良 D 有机磷中毒 E 晚期胃癌 7、成人高血压标准为()

A.收缩压>120mmHg、舒张压>80mmHg B.收缩压>130mmHg、舒张压>85mmHg C.收缩压>140mmHg、舒张压>90mmHg D.收缩压≥140mmHg、舒张压≥90mmHg E.收缩压≥150mmHg、舒张压≥95mmHg 8、单纯二间瓣狭窄时,第一心音亢进是因为:() A.心脏收缩时,二尖瓣前叶处于低位置 B.二尖瓣及腱索增厚 C.心肌收缩力提高 D.心脏收缩时,二间瓣后叶关闭延迟 E.心室收缩时间延长 9、为坐位患者进行全身体格检查时一般顺序为:() A、一般情况和生命体征→头颈部→后背部→前侧胸部→腹部→四肢→肛门外生殖器(卧外)→神经系统 B、一般情况和生命体征→上肢→头颈部→后背部卧位→前侧胸部→腹部→下肢→肛门外生殖器→神经系统 C、一般情况和生命体征→四肢→头颈部(卧位)→前侧胸部→腹部坐位→后背部→肛门外生殖器(卧位)→神经系统 D、一般情况→头颈部→四肢卧位→前侧胸部、后背部→腹部→肛门外生殖器→生命体征(站位)→神经系统 E、生命体征→神经系统→四肢→头颈部→肛门外生殖器(卧位)→前侧胸部、后背部→腹部 10、腹部检查方法以哪种最为重要?() A. 望诊 B. 触诊 C. 听诊 D. 叩诊 E. 嗅诊 11、腹部揉面感最多见于() A. 胃穿孔 B. 腹腔内出血 C. 急性弥漫性腹膜炎

编译原理模拟试题六

《编译原理》模拟试题六 一、是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分) 1.设r和s分别是正规式,则有L(r|s)=L(r)L(s)。(×) 2.确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 3.词法分析作为单独的一遍来处理较好。 (× ) 4.构造LR分析器的任务就是产生LR分析表。 (√) 5.规范归约和规范推导是互逆的两个过程。 (× ) 6.同心集的合并有可能产生新的“移进”/“归约”冲突。 (× ) 7.LR分析技术无法适用二义文法。 (× ) 8.树形表示和四元式不便于优化,而三元式和间接三元式则便于优化。 (×) 9.程序中的表达式语句在语义翻译时不需要回填技术。 (√) 10.对中间代码的优化依赖于具体的计算机。 (× ) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论)(每个4分,共40分) 1.编译程序绝大多数时间花在_____ 上。 A.( ) 出错处理 B.( ) 词法分析 C.( ) 目标代码生成D.( ) 表格管理 2.编译程序是对_____。 A.( ) 汇编程序的翻译 B.( ) 高级语言程序的解释执行 C.( ) 机器语言的执行D.( ) 高级语言的翻译

3.采用自上而下分析,必须_____。 A.( ) 消除左递归 B.( ) 消除右递归 C.( ) 消除回溯 D.( ) 提取公共左因子 4.在规范归约中,用_____来刻画可归约串。 A.( )直接短语B.( )句柄 C.( )最左素短语D.( )素短语 5.若a为终结符,则A->α ·aβ为_____项目。 A.( )归约B.( ) 移进C.( ) 接受D.( ) 待约 6.间接三元式表示法的优点为_____。 A.( ) 采用间接码表,便于优化处理B.( ) 节省存储空间,不便于表的修改 C.( ) 便于优化处理,节省存储空间 D.( ) 节省存储空间,不便于优化处理 7.基本块内的优化为_____。 A. ( ) 代码外提,删除归纳变量B.( ) 删除多余运算,删除无用赋 值 C.( ) 强度削弱,代码外提 D.( ) 循环展开,循环合并 8. 在目标代码生成阶段,符号表用_____。 A.( ) 目标代码生成B.( ) 语义检查 C.( ) 语法检查D.( ) 地址分配 9.若项目集Ik含有A->α·,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A->α ·”动作的一定是_____。

2020诊断学期末考试试题及答案

精选考试类文档,如果您需要使用本文档,请点击下载! 祝同学们考得一个好成绩,心想事成,万事如意! 2020诊断学期末考试试题及答案 姓名________________学号__________得分__________ 一.选择题(A型题,每题1分,共25分) 1.当两上肢自然下垂时,肩胛下角一般位于: A.第5肋间水平 B.第6肋间水平 C.第7肋间水平 D.第9肋间水平 E.第10肋间水平 2."声影"是指超声检查到结石时所显示的声象,它是指: A.结石本身产生的强烈反射回声B.结石周围的折射现象

C.结石后方出现的无回声区D.结石合并梗阻的液性暗区E.以上都不是 3.在餐后几小时进行振水音检查方有意义: A.2~3小时 B.4~5小时 C.6~8小时 D.9~10小时 E.12小时以上 4. 正常脾脏的大小为: A.叩诊左腋前线第9-11肋 B.叩诊左腋中线第9-11肋 C.叩诊左腋后线第9-11肋 D.平卧时刚触 E.左侧卧位刚触及 5.消化性溃疡急性穿孔时的体征,以下那项错误: A.腹壁板样强直 B.明显压痛,反跳痛 C.肝浊音界缩小 D.可见肠型及蠕动波 E.可伴休克。 6.左心衰竭肺淤血时咯血的特点: A.铁锈色血痰 B.砖红色胶冻样血痰 C.浆液性粉红色泡沫样痰 D.粘稠暗红色血痰 E.浆液泡沫样痰 7.上消化道出血在肠内停留时间较长时,粪便的颜色特点为: A.柏油样 B.暗红色 C.便后有鲜血滴出 D.脓血便 E.以上都正确8.甲状腺机能亢进引起的腹泻属于 A.分泌性腹泻 B.高渗性腹泻 C.吸收障碍性腹泻 D.运动性腹泻 E.混合性腹泻 9.黄疸同时伴有明显皮肤搔痒者,首先考虑: A.自身溶血性贫血 B.胆总管结石 C.急性肝炎 D.肝脓肿

双体系培训考试(答案)

双体系培训考试(答案) 双体系建设培训试题 日期:姓名:考试成绩: 一、选择题:每题5分,共计50分 1、风险是指生产安全事故或健康损害事件发生的( A)和后果的组合。A可能性B危险性C机率 2、风险点是指伴随风险的部位、设施、场所和区域,以及在特定部位、设施、场所和区域实施的伴随风险的(B)过程,或以上两者组合。A 工作 B作业C发生 3、风险辨识是识别企业整个范围内所有存在风险并确定其(C)的过程。A特点B特征C特性 4、风险评价是对危险源导致的风险进行分析、(B)、分级、对现有控制措施的充分性加以考虑以及对风险是否可接受予以确定的过程。A评价B评估C分解 5、风险分为“红、橙、黄、蓝”四级(A)色最高A红B蓝C黄。 6、风险信息是指包括危险源名称、类型、所在位置、当前状态以及伴随风险大小、(A)所需管控措施、责任单位、责任人等一系列信息综合。A等级B 级别C多少 7、风险分级管控程序包括四个阶段七个步骤。四个阶段即:危险源识别、( A)、风险控制、效果验证与更新。A风险评价B 风险分析C危险源评价 8、重大危险源的辨识依据是物质危险特性及其( C )。A特点B危险大小C数量 9、隐患治理就是指消除或控制隐患的(A)或过程。A活动B 工作C 作业 10、两个体系是指风险分级管控和(B)排查治理A 问题B隐患C 危险源 二、判断题:每题3分共计30分 1、对于排查出的问题应执行“五到位”,即:整改措施、责任、资金、时限和预案。(√) 2、隐患信息是指包括隐患名称、位置、状态描述、可能导致后果及其严重程度、治理目标、治理措施、职责划分、治理期限等信息的总称。(√) 3、事故后果和影响范围为标准而进行的级别划分。可分为一般事故隐患和重大事故隐患。(√) 4、隐患是生产安全事故隐患,是指生产经营单位违反安全生产法律、法规、规章、标准、规程和安全生产管理制度的规定,或者因其他因素在生产经营活动中存在可能导致事故发生的物的危险状态、人的不安全行为和管理上的缺陷。(√) 5、安全检查表法是一种定性的风险分析辨识方法,它是将一系列项目列出检查表进行分析,以确定系统、场所的状态是否符合安全要求,通过检查发现系统中存在风险,提出改进措施的一种方法。(√) 6、工作危害分析法是一种定性的风险分析辨识方法,它是基于作业活动一种风险辨识技术,用来进行人的不安全行为、物的不安全状态、环境的不安全因素以及管理缺陷等的有效识别。(√) 7、重大危险源是指长期地或临时地生产、加工、使用或储存危险化学品,且危险化学品的数量等于或超过临界量的单元。单元一个(套)生产装置、设施或场所,或同属一个生产经营单位的且边缘距离小于500m的几个(套)生产装置、设施或场所。(√) 8、隐患排查是企业组织安全生产管理人员、工程技术人员和其他相关人员对本单位的事故隐患进行排查,并对排查出的事故隐患,按照事故隐患的等级进行登记,建立事故隐患信息档案的工作过程。(√)9、隐患的分级是根据隐患整改、治理和排除的难度及其导致事故后果和影响范围为标准而进行级别划分。(√) 10、事故不是由隐患发展积累导致的(×) 三、问答题:共计20分。 结合本职工作,说明如何落实双重预防体系?

编译原理期末考试习题及答案知识分享

一、填空题|(每题4分,共20分) 1. 乔母斯基定义的3型文法(线性文法)产生式形式 A→Ba|a,或A→aB|a,A,B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号,其输出是语法单位。 3 型为 B → .aB 的LR(0)项目被称为移进项目,型为 B → a.B 的LR(0) 项目被称为待约项目, 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →(E)| i (1)写出句型(T*F+i)的最右推到并画出语法树。(4分) (2)写出上述句型的短语,直接短语和句柄。(4分) 答:(1)最右推到(2分) E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树(2分) (3)(4分) 短语:(T*F+i),T*F+i ,T*F , i 直接短语:T*F , i 句柄:T*F 三. 证明文法G(S) :S → SaS |ε是二义的。(6分) 答:句子aaa对应的两颗语法树为: 因此,文法是二义文法

四.给定正规文法G(S): (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。(6分) 答:对应的NFA为:(6分) 状态转换表: a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA(要求写出求解过程)。(15分)答:(1)对应的NFA(5分) a b {0} {1,3} {0} {1,3} Φ{2,3} {2,3} {1,3} {2,3} (5分) 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试:(1)消除文法的左递归;(4分) (2)构造相应的first 和 follow 集合。(6分) 答:(1)消除文法的左递归后文法 G’(S)为: (1) S → ^ | a | (T) (2) T → ST’ | S (3) T’→ ,ST’ |ε(4分)

最新职业卫生双体系试题及答案

职业卫生“两体系”培训考试试题

一、填空题(每空1.5分,共24分)。 1.风险点是指伴随风险的 设施、 部位 、 场所 和 区域 ,以及在特定部位、设施、场所、区域实施的伴随风险的 作业活动 ,或以上两者的结合。 2. 排查风险点 是风险管控的基础。对风险点内的不同危险源或危险有害因素(与风险点相关联的人、物、环境及管理等因素)进行识别、评价,并根据评价结果、风险判定标准认定 风险等级 ,采取不同 控制措施 是风险分级管控的核心。 3.不同的风险评价方法对风险的分级不完全一致,我省拟对风险分为“ 红 、 橙 、 黄 、 蓝 ”四级( 红 色最高)。 4.化学物作业分级指数G= W D ×W B ×W L 式中: G-分级指数 W D -化学物 危害程度 的权重数 W B -工作场所化学物 职业接触比值 的权重数 W L -劳动者 体力劳动强度 的权重数 二、选择题(单选每题2分,多选每题5分,共26分) 1、下列选项中不属于用人单位职业病危害风险分级管控的基本原则的是( C ) A 、应采取用人单位为主导的工作机制 B 、应遵循用人单位自主建设为主的工作模式 C 、应结合物理因素和环境因素相一致的方式 D 、工作场所职业病危害因素的检测应严格遵守相关检测规范的要求 2、风险分级管控体系建设的基本步骤包括( ABCD )多选 A 、基础资料准备 B 、作业岗位职业病危害作业分级 C 、作业岗位职业病危害风险分级 D 、分级管控 3、下列选项中不属于职业病危害因素辨识应采用的方法的是( D ) A 、工程分析法 B 、经验对照法 C 、检测检验法 D 、类比推理法 4、参照GBZ/T 229.1的规定,产生性粉尘作业分级指数计算公式为 G=W M ×W B ×W L ,公式中G 指的是( A ) A 、分级指数 B 、风险值 C 、危害程度 D 、比值的权重数 5、根据作业岗位职业病危害风险分级数值,属于较大风险类别的是( C ) A 、T=0 B 、T=5 C 、T=15 D 、T=40 6、根据产生性粉尘作业分级指数,属于轻度危害的是( C ) A 、G=20 B 、G=12 C 、G=4 D 、G=0 7、风险管控措施的类别包括( ABCD ) 多选 A 、工程技术措施 B 、个体防护措施 C 、管理措施 D 、培训教育措施 8、下列选项中不属于噪声的工程管控措施的是( C ) A 、选用低噪声设备、低噪声材料、低噪声工艺 B 、噪声较大的设备应尽量将噪声源与操作人员隔开 C 、具有生产性噪声的设备与员工操作时设置在同一地点 D 、阻尼材料减振 9、排查风险点是风险管控的( A )。 A 、基础 B 、要点 C 、根本 D 、核心 单位: 姓名: 成绩:

诊断学期末考试试题及其答案解析

2005-2006学年第二学期仁济临床医学院03级 2006.6.26 诊断学考试试卷 姓名________________学号__________得分__________ 一.选择题(A型题,每题1分,共25分) 1.当两上肢自然下垂时,肩胛下角一般位于: A.第5肋间水平 B.第6肋间水平 C.第7肋间水平 D.第9肋间水平 E.第10肋间水平 2. "声影"是指超声检查到结石时所显示的声象,它是指: A.结石本身产生的强烈反射回声B.结石周围的折射现象 C.结石后方出现的无回声区 D.结石合并梗阻的液性暗区 E.以上都不是 3.在餐后几小时进行振水音检查方有意义: A.2~3小时 B.4~5小时 C.6~8小时 D.9~10小时 E.12小时以上 4. 正常脾脏的大小为: A.叩诊左腋前线第9-11肋 B.叩诊左腋中线第9-11肋 C.叩诊左腋后线第9-11肋 D.平卧时刚触 E.左侧卧位刚触及 5.消化性溃疡急性穿孔时的体征,以下那项错误 : A.腹壁板样强直 B.明显压痛,反跳痛 C.肝浊音界缩小 D.可见肠型及蠕动波 E.可伴休克。 6.左心衰竭肺淤血时咯血的特点: A.铁锈色血痰 B.砖红色胶冻样血痰 C.浆液性粉红色泡沫样痰 D.粘稠暗红色血痰 E.浆液泡沫样痰 7.上消化道出血在肠内停留时间较长时,粪便的颜色特点为: A.柏油样 B.暗红色 C.便后有鲜血滴出 D.脓血便 E.以上都正确8.甲状腺机能亢进引起的腹泻属于 A.分泌性腹泻 B.高渗性腹泻 C.吸收障碍性腹泻 D.运动性腹泻 E.混合性腹泻 9.黄疸同时伴有明显皮肤搔痒者,首先考虑: A.自身溶血性贫血 B.胆总管结石 C.急性肝炎 D.肝脓肿 E肝硬化

编译原理考试试题1

编译原理 一、(5×6分)回答下列问题: 1.什么是S-属性文法?什么是L-属性文法?它们之间有什么关系? 2.什么是句柄?什么是素短语? 3.划分程序的基本块时,确定基本块的入口语句的条件是什么? 4.运行时的DISPLAY 表的内容是什么?它的作用是什么? 5.对下列四元式序列生成目标代码: A:=B*C D:=E+F G:=A+D H:=G*2 其中,H 是基本块出口的活跃变量, R0和R1是可用寄存器 二、(8分)设∑={0,1}上的正规集S 由倒数第二个字符为1的所有字符串组成,请给出该字集对应的正规式,并构造一个识别该正规集的DFA 。 三、(6分)写一个文法使其语言为L(G)={ a n b m a m b n | m,n ≥1}。 四、(8分)对于文法G(E): E →T|E+T T →F|T* F F →(E)|i 1. 写出句型(T*F+i)的最右推导并画出语法树。 2. 写出上述句型的短语,直接短语、句柄和素短语。 五、(12分)设文法G(S): ( |*)B B |B A A A |SiA S A →+→→ 1.构造各非终结符的FIRSTVT 和LASTVT 集合; 2.构造优先关系表和优先函数。 六、(9分)设某语言的do-while 语句的语法形式为 S → do S (1) While E 其语义解释为: 真 假 S (1)的代码 E 的代码

针对自下而上的语法分析器,按如下要求构造该语句的翻译模式: (1) 写出适合语法制导翻译的产生式; (2) 写出每个产生式对应的语义动作。 七、(8分)将语句if (A0) then while C>0 do C:=C+D; 翻译成四元式。 八、(10分) 设有基本块如下: T1:=S+R T2:= 3 T3:= 12/T2 T4:=S/R A:=T1-T4 T5:=S+R B:=T5 T6:=T5*T3 B:=T6 (1)画出DAG图; (2)设A,B是出基本块后的活跃变量,请给出优化后的四元式序列。 九、(9分) 设已构造出文法G(S): (1) S → BB (2) B → aB (3) B→ b 的LR分析表如下 ACTION GOTO 状态 a b # S B 0 s3 s4 1 2 1 acc 2 s6 s7 5 3 s3 s 4 8 4 r3 r3 5 r1 6 s6 s 7 9 7 r3 8 r2 r2 9 r2 假定输入串为abab,请给出LR分析过程(即按照步骤给出状态,符号,输入串的变化过程)。

诊断学试卷及考试答案

诊断学试卷及考试答案

2004-2005学年第二学期仁济临床医学院02级 2005.6.28 诊断学期终考试试卷 姓名______________学号________________得分______________ 一.多选题(每题1分 1.角膜出现黄色或棕色的色素环,称Kayser-Fleischer环,其原因为: A.先天性因素 B.类脂质沉积 C.维生素A缺乏 D. 角膜血管增生 E. 铜代谢障碍 2.毛细血管搏动征见于: A.主动脉瓣关闭不全 B.主动脉瓣狭窄 C.二尖瓣关闭不全 D.二尖瓣狭窄 E.三尖瓣关闭不全 3.胸骨左缘3、4肋间闻及喷射性收缩期杂音,最常见于: A.肺动脉瓣狭窄 B.动脉导管未闭 C.室间隔缺损 D.主动脉瓣狭窄 E.二尖瓣狭窄 4.第二心音逆分裂的听诊特点: A.呼气时分裂,吸气时分裂加宽 B.呼气时分裂加宽,吸气时分裂变窄或消失 C.呼气时分裂,屏气时分裂消失 D.呼气和吸气时均有分裂,程度相同 E.运动后分裂明显。 5.常作为计数胸椎的体表标志是 A.第6颈椎棘突 B. 第7颈椎棘突 C. 第 1胸椎棘突 D. 第2胸椎棘突 E. 第3胸椎棘突 6.正常人肺下界于平静呼吸时,在锁骨中线: A.第4肋间隙 B.第5肋间隙 C.第6肋间隙 D.第7肋间隙 E.第8肋间隙 7.胸膜摩擦音常发生于,以下哪项是错误的: A.急性纤维素性胸膜炎 B.大量胸腔积液 C.胸膜肿瘤 D.尿毒症 E.肺梗塞

8.Murphy氏征阳性见于: A.急性胆囊炎 B.急性阑尾炎 C.急性胰腺炎 D.急性肾盂肾炎 E.胰头癌 9.甲状腺机能亢进引起的腹泻属于 A.分泌性腹泻 B.高渗性腹泻 C.吸收障碍性腹泻 D.运动性腹泻 E.混合性腹泻 10.房间隔缺损的收缩期杂音,是由于: A血流快速通过二尖瓣引起 B.血流通过心房间隔缺损引起 C.通过肺动脉瓣口的血量过多 D.血流快速通过三尖瓣引起 E.通过主动脉瓣口的血量过多 11.奇脉检查阳性者是患者在吸气时桡动脉搏动呈下列改变: A.不变 B.减弱或消失 C.增强 D.先增强后减弱 E.先减弱后增强 12.肝掌见于慢性肝病者,其发生机理为: A.与肝脏对体内甲状腺素的灭能减弱有关 B.与肝脏对体内雌激素的灭能减弱有关 C.肝病时体内甲状腺素的产生增加 D.肝病时体内雌激素的产生增加 E.以上均不对 13.有关肺型P波,下列哪一项是错误的: A.P波呈双峰型 B.Ⅱ,Ⅲ,avF导联上表现突出 C.P波宽度不增加 D.P波幅度>0.25mv E.P波尖锐高耸 14.剑突下收缩期搏动,见于: A.右心室增大 B.心包积液 C.升主动脉瘤 D.左心室增大 E.主动脉关闭不全 15.心前区疼痛向左肩和左臂内侧放射,应用硝酸甘油可迅速缓解提示: A.急性心包炎 B.心绞痛 C.急性心肌梗死 D.食管炎 E.纵隔炎 16.腹部膨隆伴有移动性浊音可由于:

双体系建设考试题及答案

《双体系建设》考试试题 一、填空题(每个3分,共计30分) 1、“( )”和“( )”这两个工作原是“安全生产标准化体系”建设工作的两个子环节。 2、对排查出来的风险点进行分级,按照危险程度及可能造成后果的(),将风险分为1、 2、3、4级其中()级最危险。 3、2017年1月18日公布,5月1日正式实施的《山东省安全生产条例》中规定“生产经营单位应当建立()制度,定期进行安全生产风险排查,对排查出的风险点按照危险性确定()。 4、风险伴随的()、( )、场所和区域,以及在设施、部位、场所和区域实施的伴随风险的( ),或以上两者的组合。 5、对存在安全生产风险的岗位设置告知卡,标明本岗位主要()、()、()及应急措施、报告电话等内容。 二、选择题:(每小题3分,共计30分) 1、企业针对风险类别和等级,将风险点逐一明确管控层级分为() A.公司、车间、班组、岗位 B.车间、班组、岗位 C.班组、岗位 2、企业要针对各个风险点制订()标准和清单。A.考核依据 B.隐患排查治理制度 C.领导带班 3、排查风险点是风险管控的基础。对风险点内的不同危险源或危险有害因素(与风险点相关联的人、物、环境及管理等因素)进行识别、评价,并根据评价结果、风险判定标准认定风险等级,采取不同控制措施是()的核心。A.检查 B.领导 C.风险分级管控 4、危险源根源是指具有能量或产生、释放能量的()A.物理实体 B.车间 C.班组 5、危险源行为是指决策人员、管理人员以及从业人员的决策行为、管理行为以及()A.危险源B.作业行为C.隐患 6、危险源状态包括物的状态和()二部分。A.作业环境的状态B.高空作业C.动火作业 7、危险源的风险评价、分级从方便推广和使用角度,可采用()评价法。A.班前会 B.班后会C.风险矩阵评价法或作业条件危险性评价法(LEC) 8、根据危险度分值进行风险等级用颜色进行分类:()A.红色 B.黑色C.白色 9、风险分级管控措施中工程控制措施包括()A.班前会教育B.消除或减弱危害C.操作规程 10、风险分级管控措施中应急控制包括()A.紧急情况分析、应急方案、现场处置方案的

编译原理模拟题

《编译原理》模拟题(补) 一.单项选择题 1.()是两类程序语言处理程序。 A. 高级语言程序和低级语言程序 B. 解释程序和编译程序 C. 编译程序和操作系统 D. 系统程序和应用程序 2. 编译程序前三个阶段完成的工作是()。 A. 词法分析、语法分析和代码优化 B. 代码生成、代码优化和词法分析 C. 词法分析、语法分析、语义分析和中间代码生成 D. 词法分析、语法分析和代码优化 3. 一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个开始符号,以及一组()。 A. 字符串 B. 产生式 C. 非开始符号 D. 文法 4. 词法分析器的输出结果是()。 A. 单词的种别编码 B. 单词在符号表中的位置 C. 单词的种别编码和自身值 D. 单词自身值 5. 一个句型中称为句柄的是该句型的最左()。 A. 非终结符号 B. 短语 C. 句子 D. 直接短语 6. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法。 A. 自左向右 B. 自顶向下 C. 自底向上 D. 自右向左 7. 在通常的语法分析方法中,()特别适用于表达式的分析。 A. 算符优先分析法 B. LR分析法 C. 递归下降分析法 D. LL(1)分析法 8. 优化可生成_____的目标代码。 A. 运行时间较短 B. 占用存储空间较小 C. 运行时间短但占用内存空间大 D. 运行时间短且占用存储空间小 9.()是两类程序语言处理程序。 A. 系统程序和应用程序 B.编译程序和操作系统 C. 解释程序和编译程序 D.高级语言程序和低级语言程序 10. 经过编译所得到的目标程序是()。 A. 四元式序列 B. 间接三元式序列

双体系考试试卷1及答案

山东联合王晁水泥有限公司 2019年风险分级管控和隐患排查治理两个体系考核试卷姓名部门分数 一、判断题(每题1分,共13分) 1.风险与危险源之间既有联系又有本质区别。风险是危险源的载体,没有风险就没有危险源。() 2.危险源指可能导致人身伤害和(或)健康损害和(或)财产损失的根源、状态或行为,或它们的组合。() 3.工作危害分析法(JHA)是一种定量的风险分析辨识方法。() 4.安全检查表(SCL)的编制依据包括国内外行业、企业事故统计案例,经验教训。() 5.作业条件危险性分析法(LEC)是半定量的风险评价方法。() 6.风险控制措施是指为将风险降低至可接受程度,企业针对风险而采取的相应控制方法和手段。() 7.对操作及作业活动等风险点的划分,应当涵盖生产经营全过程所有常规和非常规状态的作业活动。() 8.风险分级的目的是实现对风险的有效管控。() 9.风险分级管控的基本原则是:风险越大,管控级别越高;上级负责管控的风险,下级不必管控,但必须落实具体措施。() 10.企业是隐患排查与治理的绝对主体。() 11.风险控制措施在实施前无需评审。() 12.危险源一定就是事故隐患。() 13.重大危险源一定伴随着事故隐患。() 二、填空题(每题4分,共48分) 1、风险是指生产安全事故或健康损害事件发生的()和()的组合。 2、风险点是指风险伴随的()、()、()和(),以及在其上实施的伴随风险 的(),或以上两者的组合。 3、风险分级是指通过采用科学、合理方法对危险源所伴随的风险进行()或()评价,根 据评价结果划分等级。 4、根据隐患整改、治理和排除的难度及其可能导致事故后果和影响范围,隐患分为()和 ()。