编译技术复习题答案
第一章：编译系统概述
一．单选题
1．编译程序前三个阶段完成的工作是（C）。
A．词法分析、语法分析和代码优化
B．代码生成、代码优化和词法分析
C．词法分析、语法分析、语义分析和中间代码生成
D．词法分析、语法分析和代码优化
2．编译程序绝大多数时间花在（D）上。
A．出错处理B．词法分析C．目标代码生成D．表格管理
3．编译程序是对（C）。
A．汇编程序的翻译B．高级语言程序的解释执行
C．高级语言的翻译D．机器语言的执行
4．在使用高级语言编程时，首先可通过编译程序发现源程序的全部（A）错误。
A．语法B．语义C．语用D．运行
二．填空题
1．编译程序首先要识别出源程序中每个( 单词)，然后再分析每个( 句子)并翻译其意义。2．通常把编译过程分为分析前端与后端两大阶段。词法、语法和语义分析是对源程序的( 分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。
3．对编译程序而言，输入数据是( 源程序)，输出结果是( 目标程序)。
4．对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、
代码生成）报告的。
（1）else 没有匹配的if （语法分析）
（2）数组下标越界（语义分析）
（3）使用的函数没有定义（语法分析）
（4）在数中出现非数字字符（词法分析）
5．如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。如果编译程序生成的目标程序是汇编语言程序，则源程序的执行方式分成三个阶段：（编译阶段）（汇编阶段）和（运行阶段）。6．编译程序在其工作过程使用最多的数据结构是（表），它记录着源程序中各种信息，以便查询或修改，在这些（表）中，尤以（符号表）最重要，它的生存期最长，使用也最频繁。
三．简述题：
1．编译程序的工作分为那几个阶段?
答：词法分析、语法分析和语义分析是对源程序进行的分析(称为编译程序的前端)，而中间代码生成、代码优化和代码生成三个阶段合称为对源程序进行综合(称为编译程序的后端)，它们从源程序的中间表示建立起和源程序等价的目标程序。
第二章词法分析
一．单选题：
1．语言是（A）。
A．句子的集合B．产生式的集合C．符号串的集合D．句型的集合
2．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（B）。
A．字符B．单词C．句子D．句型
3．词法分析的任务是（A）。
A．识别单词B．分析句子的含义C．识别句子D．生成目标代码
4．DFA（如图所示）接受的字集为（D ）。
A．以0开头的二进制数组成的集合B．以0结尾的二进制组成的集合
C．含奇数个0的二进制组成的集合D．含偶数个0的二进制组成的集合
5．词法分析器的输出结果是（C）。
A．单词的种别编码B．单词在符号表中的位置
C．单词的种别编码和自身的值D．单词自身值
二．填空题：
1．描述程序设计语言的词法的机制是（正则表达式），识别机制是（有穷状态自动机）。2．最小状态DFA的含义是（没有多余状态，没有两个状态等价）。
3．确定有限自动机DFA是（NFA ）的一个特例。
4．确定的有穷自动机是一个（五元组），通常表示为（DFA = ( S，∑，f , s0Z ) ）。
三、简述题：
1．词法分析
答：词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位，并转换成统一的内部表示(token)，送给语法分析程序。
四．综合应用题：
1．设有非确定的有自限动机NFA M=({A，B，C}，{0，1}，δ，{A}，{C})，其中：δ (A，0)={C} δ (A，1)={A，B} δ (B，1)={C} δ (C，1)={C}。请画出状态转换距阵和状态转换图。
解：
状态转换距阵为：
状态转换图为：
2．有一台自动售货机，接收1分和2分硬币，出售3分钱一块的硬糖。顾客每次向机器中投放≥3分的硬币，便可得到一块糖（注意；只给一块并且不找钱）。
（1）写出售货机售糖的正则表达式；
（2）构造识别上述正则式的最简DFA。
解：（1）设a = 1, b = 2,，则售货机售糖的正则表达式为：a (b | a (a | b)) | b (a | b) 。
（2）画出与正则表达式a (b | a (a | b)) | b (a | b)对应的NFA，如图所示：
3．设∑={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。
解：构造相应的正规式：(0|1)*1(0|1)
NFA:
0 0
4．构造一个DFA ，使其接受∑ = {0， 1}上0和1的个数都是偶数的字符串。 解：
5．构造一个字母表{0，1}上的DFA ，其接受的串中所含0的数目能被3除尽。 解：
6．写出在∑ = {a , b}上不是a 开头的，以aa 结尾的的字符串集合的正规表达式，并直接构造与之等价的状态最少的DFA 。 解： 7．写一个文法使其语言为L(G)={a n b n c m | m ，n ≥ 1，n 为奇数，m 为偶数}。 解： 文法G(S)：
ccCcc | cc C b
aaAbb | a A AC S →→→
8．构造一个DFA ，它接受∑={a ，b}上所有包含ab 的字符串。
解：构造相应的正规式：(a|b)*
ab(a|b)*
b b b a
a a a a
3 4 5
a b b
最小化：{0，1，2} {3，4，5} {0， 2}，1， {3，4，5}
第三章程序设计语言的语法描述
一．单选题：
1．如果文法G是无二义的，则它的任何句子α（ A ）。
A．最左推导和最右推导对应的语法树必定相同
B．最左推导和最右推导对应的语法树可能不同
C．最左推导和最右推导必定相同
D．可能存在两个不同的最左推导，但它们对应的语法树相同
2．正规式 M 1 和 M 2 等价是指（C）。
A．M1和M2的状态数相等 B．M1和M2的有向边条数相等
C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等3．文法G所描述的语言是（ D ）的集合。
A．文法G的字符表V中所有符号组成的符号串。
B．文法G的字符表V的闭包V*中的所有符号串。
C．由文法的识别符号推出的所有符号串。
D．由文法的识别符号推出的所有
4．已知语言L = { a n bb n | n ≥ 1 } ，则下述文法，（ D ）可以产生语言L。
A．Z →aZb|aAb|b B．A →aAb
A →aAb | b A →b
C．Z →AbB D．Z →aAb
A →aA | a A →aAb | b
B →bB | b
5．正则表达式的运算符的优先顺序为（ C ）。
A．| > * >·B．* > | > ·C．* >·>| D．| >·>*
6. ab3的另一种表示方法是（）。
A. abbb
B. ababab
C.abbaab
D.aaabbb
二．填空题：
1．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（二义性的）。2．最右推导亦称为（规范推导），由此得到的句型称为（规范）句型。
3．对于文法G，仅含终结符号的句型称为 ( 句子 )。
4．2型文法又称为（上下文无关）文法；3型文法又称为（正则）文法。
5．一个文法G是一个四元式( V T,V N,S,P )组成的。
6．文法G产生的（句子）的全体是该文法描述的语言。
7．L+可以写成（LL* ）。
三．简述题
1．一个文法是由哪几部分组成的，各部分的功能是什么？
解：一个文法G是一个四元式（V T, V N,S, P）其中：
V T是一个终结符的非空有限集合，终结符通常用小写字母表示；
V N是一个非终结符的非空有限集合，非终结符通常用大写字母表示；
S是一个特殊的非终结符（S∈V N），称为开始符号。
P是一个产生式（规则）的有限集合，每个产生式的形式是A→α，其中A∈V N，α∈(V T∪V N)*。
第四章自上而下的语法分析
一．单选题：
1．文法G[S]: S →xSx|y 所识别的语言是（C）。
A.xyx
B.(xyx)*
C.x n yx n (n ≥ 0)
D.x*yx*
2．编译过程中，语法分析器的任务是（）。
A．分析单词是怎样构成的B．分析单词串是如何构成语句和说明的C．分析语句和说明是如何构成程序的D．分析程序的结构
3．下列关于标识符和名字的叙述中，正确的为（ C ）。
A．标识符有一定的含义B．名字是一个没有意义的字符序列
C．名字有确切的属性D．都不对
二．填空题：
1．编译器常用的语法分析方法有( 自底向上)和( 自顶向下)两种。
2．在LL(1)文法，其中的第一个L代表（从左向右扫描输入），第二个L表示产生（最左推导），1代表在决定分析器的每步动作时（向前看一个输入符号）。
3．一个上下文无关文法所含四个组成部分是（非终结符有限集合、终结符有限集合、产生式有限集合、开始符）。
4．一个文法G[Z]，若存在推导序列Z →+…Z…,则称G[Z]是（递归）文法，这类文法所产生的句子有（无数）个。
5．描述语言L = { a m b n | n ≥ m ≥1 }的文法是：（Z → aAb、A→Ab | aAb |ε）。三．简述题
1．简述自顶向下的语法分析方法。
答：所谓自顶向下的语法分析方法就是从文法的开始符开始，根据给定的输入串并按照文法的产生式一步一步的向下进行最左推导，试图推导出文法的，使之与给定的输入串。四．综合应用题：
1．试验证如下文法 G[E] 是 LL(1)文法:
E → [F] E′
E’ → E| ε
F → aF’
F’ →aF’ | ε
其中E，F，E’，F’为非终结符
解：各非终结符的FIRST 集和FOLLOW 集如下：
FIRST（E）= { [ } FOLLOW（E）= {＃}
FIRST（E′）= { [ ，ε} FOLLOW（E′）= {＃}
FIRST（F）= { a } FOLLOW（F）= { ] }
FIRST（F′）= { a ，ε} FOLLOW（F′）= { ] }
对于E’ → E |ε FIRST(E) ∩ FOLLOW（E’）= φ
对于F’ →aF’|ε FIRST（aF’）∩ FOLLOW（F’）= φ
所以, 文法G[E]是LL（1）文法。
2．设有文法G[A]的产生式集为:
A→BaC|CbB
B→Ac|c
C→Bb|b
试消除G[A]的左递归。
解：不妨以A、B、C 排序.先将A 代入B 中，然后消除B 中左递归；再将A、B 代入C 中。再消除C 中左递归。
最后结果为:G[A]:
A→BaC|CbB B→CbBcB'|cB' B'→aCcB'|ε
C→cB'bC'|bC' C'→bBcB'bC'|ε
3. 对文法G[S]：S→a|∧|(T)
T→T,S|S
(1) 给出(a,(a,a)的最左推导。
(2) 对文法G，进行改写，消除左递归。
(3) 对修改后的文法求First和Follow集。
(4) 并给出它的预测分析表。
(5) 给出输入串(a,a)#的分析过程，并说明该串是否为G 的句子。
解：（1）对(a,(a,a)的最左推导为：
S=> (T) => (T,S)=> (S,S) => (a,S) => (a,(T)) => (a,(T,S)) => (a,(S,S)) => (a,(a,S)) =>(a,(a,a))
(2)改写文法为：
S→a
S→∧
S→( T )
T→S N
N→, S N
N→ε
(3)
(4) 预测分析表：
（5）对于输入串（a,a）#的分析过程为：
可见输入串（a,a）#是文法的句子。
4. 对文法G(S)：
S →S∨aT |aT|∨aT
T →∧aT|∧a
(1) 消除该文法的左递归和提取左公因子；
(2) 构造各非终结符的FIRST和FOLLOW集合；
(3) 构造该文法的LL(1)分析表，并判断该文法是否是LL(1)的。
解：（1）消除左递归： S →aTS’|∨aTS’
S’→∨aTS’|ε
T →∧aT|∧a
提取左公因子：
S →aTS’|∨aTS’
S’→∨aTS’|ε
T →∧aT’
T’→T|ε
（2） FIRST(S)={a，∨} FOLLOW(S)={#}
FIRST(S')={∨，ε} FOLLOW(S')={#}
FIRST(T)={∧} FOLLOW(T)={∨，#}
FIRST(T')={∧，ε} FOLLOW(T')={∨，#}
（3）LL(1)分析表如下，该文法是LL(1)文法。
5. 考虑文法G：
S →a | ^ | ( T )
T → T, S | S
(1) 消除文法G的左递归。
（2）用类C++语言写出递归下降分析程序。假设由单词种别构成的源文件存放于文件Lex.txt中，如文件内容。
6. 考虑下列文法G（j相当与endif）：
S → fCtSj | fCtSes | a
C → i
（1）提取文法的左因子。
（2）构造预测分析表。
（3）判断经改写的文法是否是LL(1)文法。
解：（1）S → fCtSS’| a
S’→eS | j
C → i
(2) char t;
ifstrem cinf("lex.txt");
void main()
{
cinf >> t;
S();
}
void S()
{
if (t == 'a')
cinf >> t;
else
{
if (t == 'f') cinf >> t; C();
if (t == 't') cinf >> t; S();
S'();
}
}
void S()
{
if (t == 'e')
{
cinf >> t;
S();
}
else
if (t == 'j')
cinf >> t;
}
void C()
{
if (t == 'i')
cinf >> t;
}
（3）first(S) = {f,a}
first(S') = {e, j}
表不含多重定义，因此该文法是LL(1)文法。
第五章自下而上的语法分析
一．单选题：
1．一个句型中称为句柄的是该句型的最左（D）
A．非终结符号B．短语C．句子D．直接短语
2．若a为终结符，则A→α．aβ为（B）项目。
A．归约B．移进C．接受D．待约
3．在规范归约中，用（B）来刻画可归约串。
A．直接短语B．句柄C．最左短语D．短语
4．若项目集I k含有A→α．，则在状态K时，仅当面临的输入符号a∈Follow(A)时，才采用“A→α．”动作的一定是（D）。
A．LALR文法 B．LR（0）文法 C．LR（1）文法 D．SLR（1）文法
5．在LR（0）的ACTION子表中，如果某一行中存在标记“r j”的栏，则（A）。
A．该行必定填满r j B．该行未填满r j
C．其他行也有r j D．goto子表中也有r j
二．填空题：
1．一个LR分析器包括两部分：一个总控程序和（一张分析表）。
2．LR（0）分析法的名字中“L”表示（自左至右分析），“R”表示（采用最右推导的逆过程即最左归约），“0”表示（向右查看0个字符）。
3．如果文法G的开始符是S，那么G的拓广文法G’是在G的基础上增加一个新的开始符号( S’) 和产生式（S’→ S ）。
4．由于存在（规约- 移进）冲突，使得文法不是LR（0），转换LR（0）为SLR（1）文法，需要计算（非终结符的follow集）。
三．简述题；
1．简述自下而上的分析方法。
答：所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至归约到文法的
开始符号；或者说从语法树的末端开始，步步向上“归约”，直到根节点。
四．综合应用题：
1．对于文法G[S]：S→AB，A→Aa|bB，B→a|Sb求句型baSb的全部短语、直接短语和句
柄？
答．句型baSb 的语法树如图所示。
图五(2) 句型baSb 的的语法树
短语：baSb 、ba 、Sb 、a 直接短语：Sb 、a 句柄：a
2．证明下述文法G ：S →aSbS|aS|d 是二义性文法。
解：一个文法，如果存在某个句子有不只一棵语法分析树与之对应，那么称这个文法是
二义性文法。
句子aadbd 有两棵语法树。如下图：
(1) (2)
由此可知，S →aSbS|aS|d 定义的文法是二义性文法。
3．对于文法G(S):
）Ma L a |(L M bMb S →→→
（1）写出句型b(Ma)b 的最右推导并画出语法树。 （2）写出上述句型的短语，直接短语和句柄。 解：
（1） b Ma b Lb b bMb S )((??? （2）短语: Ma)， (Ma)， b(Ma)b
A S
B
B S a
b
d
S
S
a
b
S
S a
S
a
S
S a
b
S
直接短语: Ma)
句柄: Ma)
4．已知文法Ｇ：A→aAd | aAb | ε
判断该文法是否是SLR(1)文法，若是构造相应分析表，并对输入串ab#给出分析过程。解：：
文法：A→aAd | aAb | ε拓广文法为G′，增加产生式S′→A
若产生式排序为：
（0）S' →A
（1）A →aAd
（2）A →aAb
（3）A →ε
由产生式知：First (S' ) = {ε,a}
First (A ) = {ε,a}
Follow(S' ) = {#}
Follow(A ) = {d,b,#}
G′的LR(0)项目集族及识别活前缀的DFA 如下图所示：
在I0 中：A →.aAd 和A →.aAb 为移进项目，
A →.为归约项目，存在移进-归约冲突，因此所给文法不是LR(0)文法。
在I0、I2中：
Follow(A) ∩{a}= {d，b，#} ∩{a}=
所以在I0、I2 中的移进-归约冲突，可以由Follow 集解决，所以G 是SLR(1)文法。
５．若有定义二进制数的文法如下：
S→L·L|L
L→LB|B
B→0|1
(1) 试为该文法构造LR 分析表，并说明属哪类LR 分析表。
(2) 给出输入串101.110 的分析过程。
解：文法：S→L.L|L
L→LB|B
B→0|1
拓广文法为G′，增加产生式S′→S
若产生式排序为：
（0） S' →S
（1） S →L.L
（2） S →L
（3）L →LB
（4） L →B
（5） B →0
（6） B →1
由产生式知：Follow(S' ) = {#}
Follow(S ) = {#}
Follow(L ) = {.,0,1,#}
Follow(B ) = {.,0,1,#}
G′的LR(0)项目集族及识别活前缀的DFA 如下图所示：
在I2 中：
B →.0 和 B →.1 为移进项目，S →L.为归约项目，存在移进-归约冲突，因此所
给文法不是LR(0)文法。
在I2、I8 中：
Follow(s) ∩{0，1}= { #} ∩{0，1}=
所以在I2 、I8中的移进-归约冲突可以由Follow 集解决，所以G 是SLR(1)文法。
构造的SLR(1)分析表如下：
对输入串101.110#的分析过程：
分析成功,说明输入串101.110#是文法的句子。
第六章语法制导翻译与中间代码生成
一．单选题：
1．常用的中间代码形式不含（D）。
A．三元式B．四元式C．逆波兰式D．语法树
2．代码生成阶段的主要任务是（C）。
A．把高级语言翻译成汇编语言B．把高级语言翻译成机器语言
C．把中间代码变换成依赖具体机器的目标代码D．把汇编语言翻译成机器语言3．四元式之间的联系是通过（B）实现的。
A．指示器B．临时变量C．符号表D．程序变量
4．有一语法制导翻译如下所示：
S →bAb {cout <<”1”}
A →(
B {cout <<“2”}
A →a {cout <<”3”}
B →Aa) {cout <<”4”}
若输入序列b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（B）
A．32224441 B．34242421 C．12424243 D．34442212
二．填空题：
1．符号表中的信息栏中登记了每个名字的有关的性质，如(类型、种属、所占单元大小、地址）等等。
2．中间代码产生是依据语言的（语义）规则进行的。
3．从功能上说，程序语言的语句大体可分为（执行性）语句和（说明性）语句两大类。4．
三．简述题：
1．何谓“语法制导翻译”？
解：语法制导翻译直观上说就是为每个产生式配上一个翻译子程序（称语义动作或语义子程序），并且在语法分析的同时执行这些子程序。也即在语法分析过程中，当一个产生式获得匹配（对于自上而下分析）或用于归约（对于自下而上分析）时，此产生式相应的子程
序进入工作，完成既定的翻译任务。
四．综合应用题：
1．有文法：S →（L）| a
L → L，S | S
给此文法配上语义动作子程序（或者说为此文法写一个语法制导定义），它输出配对括号的个数，如对于句子（a，（a）），输出是2。
解：拓展文法：加入新开始符S’和产生式S’ → S.语义动作子程序如下：产生式语义动作
S’ → S cout << S.num
S →（L）S.num = L.num + 1
S → a S.num = 0
L → L，S L.num = L.num + S.num
L → S L.num = S.num
2. 在一个移入－归约的分析中采用以下的语法制导的翻译模式，在按一产生式归约时，立即执行括号中的动作。
A→aB { cout << “0”;}
A→c { cout << “1”;}
B→Ab { cout << “2” ; }
当分析器的输入为aacbb 时，打印的字符串是什么？画出语法树，给出分析过程。
解：分析器的分析过程如下图所示：
由于分析器采用移入－归约的方式进行分析，符号串aacbb 的分析过程将如图中所标的归约顺序进行，而在按一产生式归约时，立即执行括号中的动作，所以分析器打印的字符为12020。
3. 设源程序为：
begin
if a then b = 10 endif
while c > d do
begin
c = c - 1;
d = d + 1;
end
end
直接写出四元式序列。
解：(1) （jnz, &a, 0, 3）
(2) (jmp, 0, 0, 4)
(3) (= , &10, 0,&b)
(4) (j>, &c, &d, 6)
(5) (jmp, 0, 0, 11)
(6) (-, &c, &1, &T1)
(7) (=, &T1,0, &c)
(8) (+, &d, &1, &T2)
(9) (= , &T2, 0, &d)
(10) (jnp, 0, 0, 4)
(11) (halt, 0, 0, 0) 书中习题：171页
测试技术复习题和答案
信号部分 1 试判断下述结论的正误。 （1 ）凡频谱是离散的信号必然是周期信号。 （2 ）任何周期信号都由频率不同，但成整倍数比的离散的谐波叠加而成。（3 ）周期信号的频谱是离散的，非周期信号的频谱也是离散的。 （4 ）周期单位脉冲序列的频谱仍为周期单位脉冲序列。 （5 ）非周期性变化的信号就是随机信号。 （6 ）非周期信号的幅值谱表示的是其幅值谱密度与时间的函数关系。（7 ）信号在时域上波形有所变化，必然引起频谱的相应变化。 （8 ）各态历经随机过程是平稳随机过程。 （9 ）平稳随机过程的时间平均统计特征等于该过程的集合平均统计持征。（10 ）两个周期比不等于有理数的周期信号之和是周期信号。 （11 ）所有随机信号都是非周期信号。 （12 ）所有周期信号都是功率信号。 （13 ）所有非周期信号都是能量信号。 （14 ）模拟信号的幅值一定是连续的。
（15 ）离散信号即就是数字信号。 2 对下述问题，选择正确答案填空。 （1 ）描述周期信号的数学工具是( ) 。 A. 相关函数 B. 傅氏级数 C. 拉氏变换 D. 傅氏变换 （2 ）描述非周期信号的数学工具是( ) 。 A. 三角函数 B. 拉氏变换 C. 傅氏变换 D. 傅氏级数 （3 ）时域信号持续时间压缩，则频域中低频成分( ) 。 A. 不变 B. 增加 C. 减少 D. 变化不定 （4 ）将时域信号进行时移，则频域信号将会( ) 。 A. 扩展 B. 压缩 C. 不变 D. 仅有相移 （5 ）概率密度函数在( )域、相关函数是在( )域、功率谱密度函数是在( )域上来描述的随机信号 A. 时间 B. 空间 C. 幅值 D. 频率 3 指出题图3 所示的信号时域波形时刻与时刻频谱（幅值谱）有无变化，并说明原因。
测试技术题目及答案
2、离散信号的频谱是_连续_（连续/离散）信号。 5、如果一个信号的最高频率为60Hz ，为了防止在时域采样过程中出现混叠现象，采样频率应该大于_120_Hz 。 7、调幅是指一个高频的正（余）弦信号与被测信号_相乘__，使高频信号的幅值随被测信号的_频率变化_而变化。信号调幅波可以看作是载波与调制波的_相乘__ 。 9、绘制周期信号)(t x 的单边频谱图，依据的数学表达式是_傅氏三角级数中的各项系数_， 而双边频谱图的依据数学表达式是_傅氏复指数级数中的各项系数。 11、单位脉冲函数0()t t δ-与在0t 点连续的模拟信号()f t 的下列积分：dt t t t f )()(0-? ∞ ∞ -δ= _ f （t0）_。这性质称为_积分筛选特性（抽样特性、筛选特性）。 12、某一阶系统的频率响应函数为1 21)(+= ωωj j H ，输入信号2 sin )(t t x =，则输出信号 )(t y 的频率为=ω__ _1/2__，幅值=y __ =φ_ 0 45-__。 频率保持特性， 13、满足测试装置不失真测试的频域条件是_幅频特性为一常数和_相频特性与频率成线性 关系_。 14、根据载波受调制的参数不同，调制可分为_调幅_、__ 调频_、_调相 _。 15、常用滤波器的上、下截止频率1c f 、2c f 的定义为_ 幅频特性曲线降为最大值的1 倍 时对应的频率为截止频率_，其带宽B ＝ __21c c f f -___，若为倍频程滤波器1c f 与2c f 的关系为_212c c f f =_。 16、若某一信号的自相关函数为)cos(ωτA ，则该信号的均方值为2 x ψ=_A ，均方根值为 x rms 17、RC 低通滤波器中RC 值愈_大_，则上截止频率愈低。 18、从时域看，系统的输出是其输入与该系统__脉冲响应函数__的卷积。 20、当被测信号不随时间而变化或相对观察时间而言其变化是极其缓慢的，此时的测试称为_静态测试 。 21、测试信号随时间而变化的测试称为__动态测试_____。
《编译原理》模拟期末试题汇总 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分)
编译原理期末考试习题及答案
一、填空题|（每题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)
传感器及测试技术复习题及答案
1、求周期信号x(t)=0.5cos10t+0.2cos(100t-45)通过传递函数为H(s)=1/(0.005s+1)的装置后得 到的稳态响应。 2、进行某动态压力测量时，所采用的压电式力传感器的灵敏度为90.9nC/MPa，将它与增益 为0.005V/nC的电荷放大器相连，而电荷放大器的输出接到一台笔式记录仪上，记录仪的灵敏度为20mm/V。试计算这个测量系统的总灵敏度。当压力变化为3.5MPa时，记录笔在记录纸上的偏移量是多少？ 解：若不考虑负载效应，则各装置串联后总的灵敏度等于各装置灵敏度相乘，即 3、用一个时间常数为0.35s的一阶装置去测量周期分别为1s、2s、和5s的正弦信号，问幅 值误差是多少？
4、想用一个一阶系统做100Hz正弦信号的测量，如要求限制振幅误差在5%以，那么时间 常数应取为多少？若用该系统测量50Hz正弦信号，问此时的振幅误差和相位差是多少？
5、设某力传感器可作为二阶振荡系统处理。已知传感器的固有频率为800Hz，阻尼比 ξ=0.14，问使用该传感器做频率为400Hz的正弦测试时,其幅值比A(ω)和相角差φ(ω)各为多少? 6、一台精度等级为0.5级、量程围600～1200 C的温度传感器,它最大允许绝对误差是多少? 检验时某点的温度绝对误差是4 C,问此表是否合格? 7、若一阶传感器的时间常数为0.01s,传感器响应幅值误差在10%围,此时最高值为0.5,试求 此时输入信号和工作频率围?
8、某力传感器为一典型的二阶振荡系统,已知该传感器的自振频率=1000Hz,阻尼比ξ=0.7,试 求用它测量频率为600Hz的正弦交变力时,其输出与输入幅值比A(ω)和相位差φ(ω)各为多少? 9、一个理想测试系统，其幅频特性和相频特性应具有什么特点，并用频响特性曲线表示。解：理想测试系统中其幅频特性应为常数，相频特性应为直线(线性)。
最新编译原理试题汇总+编译原理期末试题(8套含答案+大题集)
编译原理考试题及答案汇总一、选择 1．将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 4．后缀式 ab+cd+/可用表达式__B_来表示。 A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d 6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析 7．词法分析器用于识别__C___。 A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符 8．语法分析器则可以发现源程序中的___D__。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正 D．( ) 语法错误 9．下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3) 10．解释程序处理语言时 , 大多数采用的是__B___方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 11．编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 12．编译程序是一种___C__。 A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 13．文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法15．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。 A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式
测试技术基础试题及答案1
北京工业大学２００7—2００8学年第二学期 测量技术基础试卷(开卷) 班级学号姓名成绩 一、填空题（２5分，每空1分) 1．时间常数τ是一阶传感器动态特性参数，时间常数τ越小，响应越快，响应曲线越接近于输入阶跃曲线。 2．满足测试装置不失真测试的频域条件是幅频特性为一常数和相频特性与频率成线性关系。３．电荷放大器常用做压电传感器的后续放大电路，该放大器的输出电压与传感器产生的电荷量成正比，与电缆引线所形成的分布电容无关。 4．信号当时间尺度在压缩时，则其频带变宽其幅值变小。 5.当测量较小应变值时,应选用电阻应变效应工作的应变片，而测量大应变值时，应选用压阻效应工作的应变片，后者应变片阻值的相对变化主要由材料电阻率的相对变化来决定。6．电感式和电容式传感器常采用差动方式，不仅可提高灵敏度,且能改善或消除非线性。7．电涡流传感器是利用金属材料的电涡流效应工作,可分为低频透射式和高频反射式两种，其中前者常用于材料厚度的测量。
8.在调制解调技术中，将控制高频振荡的低频信号称为 调制波 ,载送低频信号的高频振荡信号称为 载波 ,将经过调制过程所得的高频振荡波称为 已调制波 。 9．已知()t t x ωsin 12=,()t δ为单位脉冲函数,则积分()?∞ +∞-?? ? ?? -?dt t t x ωδ2π= 12 。 １０.已知霍尔式转速传感器的测速齿轮的齿数为20,若测得感应电动势的频率为3０0Hz ，则被测轴的转速为 900ｒ/min 。 1１. RC 低通滤波器中的ＲＣ值越大,则其上限截止频率越 小 。 1２． 频率混叠是由于 采样频率过低 引起的，泄漏则是由于 信号截断 所引起的。 二、选择题(１5分,每题1.5分) 1．离散、周期的时域信号频谱的特点是( C ）的。 A 非周期、离散? B 非周期、连续 C 、周期、离散 D 周期、连续 2．按传感器能量源分类，以下传感器不属于能量控制型的是( C )。 Ａ 电阻传感器? B 电感传感器 C 光电传感器 D 电容传感器 3．变磁通感应式传感器在测量轴的转速时，其齿盘应采用（ Ｂ )材料制成。 A 金属 Ｂ 导磁 C 塑料 Ｄ 导电 4.测试装置能检测输入信号的最小变化能力,称为（ D )。 A 精度 B 灵敏度 C 精密度 Ｄ 分辨力 ５.数字信号的特征是( B ）。 A 时间上离散，幅值上连续 B 时间、幅值上都离散 C 时间上连续,幅值上量化 ? D 时间、幅值上都连续
工程测试技术试题及答案
工程测试技术试题及答案Last revision on 21 December 2020
复习总结 一、概念题 1.测试过程中，若所测试的信号不随时间变化或变化非常缓慢，称这种测试称为静态 测试。如果所测试的信号随时间周期变化或变化很快，这种测试称为动态测试。 2.传感器是把被测量转换成易于变换、传输和处理的一种器件或装置。 3.按构成原理分类，电阻应变片、热敏电阻、压电晶片属物性型传感器。 4.按构成原理分类，电容传感器、自感型电感式传感器属结构型传感器。 5.为提高和改善传感器的技术性能，可采取以下技术措施：差动技术、平均技术以及 补偿与修正技术。 6.传感器的定度曲线（或标定曲线）与拟合直线之间的偏离程度称为传感器的线性 度。 7.传感器的灵敏度是指稳态时，输出变化量与输入变化量之间的比值。 8.对于一阶传感器系统，当其时间常数（或τ）越小，其频率响应特性越好。 9.激波管标定系统中，激波管的作用是一种动态标定设备，能产生阶跃压力信号输 出。 10.金属电阻应变片的规格一般以面积（或长×宽）和初始阻值表示。 11.用电阻应变片测量构件的变形，影响电阻应变片电阻变化的因素有：应变片的灵敏 度和初始阻值、被测构件的应变量、以及应变片沿构件的粘贴方向。（因为：△R=KεR，K为灵敏度，R为应变片初始阻值，ε被测构件的应变量） 12.将电阻丝绕成应变片后，由于存在横向效应，其灵敏系数一般会减小。 13.在电桥测量中，由于电桥接法不同，输出电压的灵敏度也不同，全桥接法可以得到 最大灵敏度输出。 14.应变片的温度误差补偿方法通常可分为：桥路补偿法、应变片自补偿法。 15.根据工作原理，变气隙型自感式传感器的灵敏度具有理论上的非线性。 16.电涡流接近开关结构简单，根据其工作原理，不可用来进行类似如玻璃瓶、塑料零 件以及水的液位的检测。 17.在差动式自感传感器中，若采用交流桥路为变换电路，常出现零点残余电压现象， 该现象使传感器灵敏度下降，灵敏阈值增大，非线性误差增大。
编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)
编译原理考试题及答案汇总 一、选择 1．将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 4．后缀式 ab+cd+/可用表达式__B_来表示。 A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d 6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析 7．词法分析器用于识别__C___。 A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符 8．语法分析器则可以发现源程序中的___D__。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正 D．( ) 语法错误 9．下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3) 10．解释程序处理语言时 , 大多数采用的是__B___方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 11．编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 12．编译程序是一种___C__。 A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 13．文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法15．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。 A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式 16．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_C____。
编译原理期末考试题目及答案
一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式M 1 和M 2 等价是指__C_。 A．M1和M2的状态数相等 B．M1和M2的有向边条数相等 C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A．xyx B．(xyx)* C．xnyxn(n≥0) D．x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言C．编译方法D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧ C．AB∨┐CD∨∧D．A┐B∨∧CD∨ 8. 优化可生成__D___的目标代码。 A．运行时间较短 B．占用存储空间较小 C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱B．删除归纳变量C．删除多余运算D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x
《检测技术》期末复习题及答案
检测技术—复习 1、石英晶体为例简述压电效应产生的原理 答：石英晶体在沿一定的方向受到外力的作用变形时，由于内部电极化现象同时在两个表面上产生符号相反的电荷，当外力去掉后，恢复到不带电的状态；而当作用力方向改变时，电荷的极性随着改变。晶体受力所产生的电荷量与外力的大小成正比。这种现象称为正压电效应。反之，如对石英晶体施加一定变电场，晶体本身将产生机械变形，外电场撤离，变形也随之消失，称为逆压电效应。 石英晶体整个晶体是中性的，受外力作用而变形时，没有体积变形压电效应，但它具有良好的厚度变形和长度变形压电效应。 2、如图所示变压器式传感器差分整流电路全波电压输出原理图，试分析其工作原理。 答：假设某瞬间载波为正半周，此时差动变压器两次级线圈的相位关系为a 正b 负、c 正d 负，则由上线圈供电的电流路径为a →1→2→9→11→4→3→b ，电容C 1两端的电压为U 24。同理，电容C 2两端的电压为U 68。差动变压器的输出电压为上述两电压的代数和。即 U 2= U 24-U 68 同理，当某瞬间为负半周时，即两次级线圈的相位关系为a 负b 正、c 负d 正，按上述类似的分析，可得差动变压器输出电压U 2的表达式仍为上式。 当衔铁在零位时，因为U 24=U 68，所以U 2=0；当衔铁在零位以上时，因为U 24> U 68，有U 2>0; 当衔铁在零位以下时，因为U 24< U 68，有U 2<0; 3、证明①（线性）电位器式传感器由于测量电路中负载电阻R L 带来的负载误差 ％％＝10011 1100U U U 0L 0L ??? ????+-?-= r)-mr(1δ，假设max x R R r =；L max R R m =。 4、试证明热电偶的中间导体定律 答：要证明本定律，只要证明E ABC （T,T 0）=E AB (T,T 0); 式一 所以有： 回路总电势为E ABC (T,T 0)=f AB (T)+f BC (T 0)+f CA (T 0) 式二 当T=T 0，总电势为零，故有E ABC (T,T 0)=f AB (T 0)+f AB (T 0)+f CA (T 0) 即f BC (T 0)+f CA (T 0)=- f AB (T ，T 0) 式三 式三代入式二得 E ABC (T,T 0)=f AB (T)- f AB (T 0)= E AB (T,T 0); 所以式一得证， 5、由热电偶工作原理可知，热电偶输出热电势和工作端与冷端的温差有关，在实际的测 量过程中，要对热电偶冷端温度进行处理，经常使用能自动补偿冷端温度波动的补偿电桥，如图所示，试分析此电路的工作原理 答：补偿电桥法是一种利用电桥输出电压抵消热电偶冷端温度变化的温度补偿方法，图中补偿电桥与热电偶冷端处在相同的温度环境下，其中1R 、2R 、3 R 用电阻温度系数极 小的锰铜丝绕制，且阻值相等，即 3 21R R R ==； t R 用铜导线绕制，作补偿电阻(2分)。 使用时，用延伸导线将热电偶冷端延伸至补偿电桥处，使补偿电桥与热电偶冷端感受同一温度 n T 。选择 3 210R R R R t ===，使电桥处于平衡状态，电桥输出ab U 为零(2分)；
编译原理试题及答案3
编译原理复习题 一、填空题： 1、编译方式与解释方式的根本区别在于（是否生成目标代码）。 2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。 3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。 4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。 5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。 6、LL(k)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“k”的含义是（向输入串中查看K个输入符号）。 7、LL(1)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。 8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。 9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。 10、LR(0)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。 11、LR(1)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 12、SLR(1)分析法的名字中，“S”的含义是（简单的），“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 13、在编译过程中，常见的中间语言形式有（逆波兰表示）、（三元式）、（四元式）和（树形表示）。 14、在编译程序中安排中间代码生成的目的是（便于代码优化）和（便于目标程序的移植）。 15、表达式-a+b*(-c+d)的逆波兰表示为（a-bc-d+*+ ）。 16、表达式a+b*(c+d/e)的逆波兰表示为（abcde/+*+ ）。 17、表达式a:=a+b*c↑(d/e)/f的逆波兰表示为（aabcde/↑*f/+:= ）。 18、文法符号的属性有（继承属性）和（综合属性）两种。 19、一个文法符号的继承属性是通过语法树中它的（兄弟结点与父）结点的相应文法符号的属性来计算的。 20、一个文法符号的综合属性是通过语法树中它的（子）结点的属性来计算的。
编译原理试题汇总
一、选择题（每个选择题 2 分，共 20 分） 1 ．文法 G 产生的⑴ 的全体是该文法描述的语言。 A ．句型 B. 终结符集 C. 非终结符集 D. 句子 2 ．若文法 G 定义的语言是无限集，则文法必然是⑵ ： A ．递归的 B 前后文无关的 C 二义性的 D 无二义性的 3 ． Chomsky 定义的四种形式语言文法中， 0 型文法又称为⑶ 文法； 1 型文法又称为⑷ 文法； 2 型语言可由⑸ 识别。 A ．短语结构文法 B 前后文无关文法 C 前后文有关文法 D 正规文法 E 图灵机 F 有限自动机 G 下推自动机 4 ．一个文法所描述的语言是⑹ ；描述一个语言的文法是⑺ 。 A ．唯一的 B 不唯一的 C 可能唯一，好可能不唯一 5 ．数组的内情向量中肯定不含有数组的⑻ 的信息 A．维数 B.类型 C.维上下界 D.各维的界差 6 ．在下述的编译方法中，自底向上的方法有⑼ ，自顶向下的分析方法有⑽ 。 ①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析 ⑥ SLR（k）分析⑦ LL（k）分析⑧LALR（K）分析 A.③④⑦ B. ③④⑧ C.①②⑧ D.③④⑤⑥⑦ E.①②⑤⑥⑦ F. ①②⑤⑥⑧ 二、简答题（每小题 5 分，共 20 分） 1 ． LL （ 1 ）分析法对文法有哪些要求？ 2 ．常见的存储分配策略有几种？它们都适合于什么性质的语言？ 3 ．常见循环优化都有哪些项目？ 4 ．什么是活动记录？它主要由哪些内容构成？ 五、（ 12 分）已给文法 G[S] ：S → SaP | Sf | P P → qbP | q 将 G[S] 改造成 LL （ 1 ）文法，并给出 LL （ 1 ）分析表。 七、（ 8 分）将下面的条件语句表示成逆波兰式和四元式序列： if a>b then x:=a+b*c else x:=b-a; 八、（ 8 分）给定基本块： A:=3*5 B:=E+F C:=A+12 D:=E+F A:=D+12 C:=C+1 E:=E+F 假定出基本块后，只有 A 、 C 、 E 是活跃的，给出用 DAG 图完成优化后的代码序列。参考答案： 一、⑴ D ⑵ A ⑶ A ⑷ C ⑸ G. ⑹ A ⑺ B ⑻ A ⑼ F ⑽ A 二、 1 ．对于 G 中的每个产生式A →γ 1 | γ 2 | … | γ m ，其各候选式均应满足：（1）不同的候选式不能推出以同一终结符号打头的符号串，即 FIRST( γ i ) ∩ FIRST( γ j )= φ（1 ≤ i ，j ≤ m ；i ≠ j ）
工程测试技术试题及答案
复习总结 一、概念题 1.测试过程中，若所测试的信号不随时间变化或变化非常缓慢，称这种测试称为静态测试。 如果所测试的信号随时间周期变化或变化很快，这种测试称为动态测试。 2.传感器是把被测量转换成易于变换、传输和处理的一种器件或装置。 3.按构成原理分类，电阻应变片、热敏电阻、压电晶片属物性型传感器。 4.按构成原理分类，电容传感器、自感型电感式传感器属结构型传感器。 5.为提高和改善传感器的技术性能，可采取以下技术措施：差动技术、平均技术以及补偿 与修正技术。 6.传感器的定度曲线（或标定曲线）与拟合直线之间的偏离程度称为传感器的线性度。 7.传感器的灵敏度是指稳态时，输出变化量与输入变化量之间的比值。 8.对于一阶传感器系统，当其时间常数（或τ）越小，其频率响应特性越好。 9.激波管标定系统中，激波管的作用是一种动态标定设备，能产生阶跃压力信号输出。 10.金属电阻应变片的规格一般以面积（或长×宽）和初始阻值表示。 11.用电阻应变片测量构件的变形，影响电阻应变片电阻变化的因素有：应变片的灵敏度和 初始阻值、被测构件的应变量、以及应变片沿构件的粘贴方向。（因为：△R=KεR，K 为灵敏度，R为应变片初始阻值，ε被测构件的应变量） 12.将电阻丝绕成应变片后，由于存在横向效应，其灵敏系数一般会减小。 13.在电桥测量中，由于电桥接法不同，输出电压的灵敏度也不同，全桥接法可以得到最大 灵敏度输出。 14.应变片的温度误差补偿方法通常可分为：桥路补偿法、应变片自补偿法。 15.根据工作原理，变气隙型自感式传感器的灵敏度具有理论上的非线性。 16.电涡流接近开关结构简单，根据其工作原理，不可用来进行类似如玻璃瓶、塑料零件以 及水的液位的检测。 17.在差动式自感传感器中，若采用交流桥路为变换电路，常出现零点残余电压现象，该现 象使传感器灵敏度下降，灵敏阈值增大，非线性误差增大。 18.差动变压器式位移传感器是将被测位移量的变化转换成线圈互感系数的变化，两个次级 线圈要求反向串接。 19.电容传感器的转换电路包括：交流电桥、变压器电桥、调频电路、运算放大器电路。 20.压电式传感器是一种可逆型传感器，即可将机械能转换为电能。也可反之实现逆向变换。 21.压电传感器中压电晶片的等效电路，可以看作是一个电荷源与一个电容器的并联。 22.压电传感器测量电路常接电压或电荷放大器。其中若传感器输出接电荷放大器，则其输 出基本不受连接电缆长度的影响。 23.压电式传感器的测量电路中，前置放大器的作用是阻抗变换和信号放大。 24.目前，用压电陶瓷制作的力传感器一般不能用于测量静态力，而只能用来测量动态力。 25.热电偶热电动势的形成是由于接触电动势和温差电动势共同作用的结果。 26.若组成热电偶的两导体材料相同，当参比端温度为20℃、工作端温度为100℃时，则其
编译原理试题集33493
第一章引论 一.单项选择题 1. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为：___________________ 。 a. 诊断编译程序 b. 优化编译程序 c. 交叉编译程序 d. 可变目标编译程序 2. 编译程序将高级语言程序翻译成_________ 。 a. 机器语言程序或高级语言程序 b. 汇编语言或机器语言程序 c. 汇编语言程序或高级 语言程序d. 中间语言程序或高级语言程序 3. 下面的四个选项中，__________不是编译程序的组成部分。 a. 词法分析程序 b. 代码生成程序 c. 设备管理程序 d. 语法分析程序 4. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个_______把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常 数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。 a. 重定位程序； b. 解释程序； c. 连接装配程序； d. 诊断程序； 5. 从编译程序的角度说，源程序中的错误通常分为________两大类。 a. 词法错误和语法错误； b. 语法错误和语义错误； c. 编辑错误和诊断错误； d. 词法错误和语义错误； 6. 下面对编译原理的有关概念正确描述的是：____。 a. 目标语言只能是机器语言 b. 编译程序处理的对象是源语言。 c. Lex是语法分析自动生成器 d. 解释程序属于编译程序 7. 目标代码生成阶段所生成的目标代码的形式不可能是____。 a. 绝对指令代码 b. 可充定位的指令代码。 c. 汇编指令代码 d. 三地址代码 8. 语义错误是指源程序中不符合语义规则的错误，不包括：____ a. 非法字符错误 b. 类型不一致错误。 c. 作用域错误 d. 说明错误
编译原理试题及答案
参考答案 一、单项选择题(共10小题，每小题2分，共20分) 1．语言是 A ．句子的集合 B ．产生式的集合 C ．符号串的集合 D ．句型的集合 2．编译程序前三个阶段完成的工作是 A ．词法分析、语法分析和代码优化 B ．代码生成、代码优化和词法分析 C ．词法分析、语法分析、语义分析和中间代码生成 D ．词法分析、语法分析和代码优化 3．一个句型中称为句柄的是该句型的最左 A ．非终结符号 B ．短语 C ．句子 D ．直接短语 4．下推自动机识别的语言是 A ．0型语言 B ．1型语言 C ．2型语言 D ．3型语言 5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A ． 字符 B ．单词 C ．句子 D ．句型 6．对应Chomsky 四种文法的四种语言之间的关系是 A ．L 0?L 1?L 2?L 3 B ．L 3?L 2?L 1?L 0 C ．L 3=L 2?L 1?L 0 D ．L 0?L 1?L 2=L 3 7．词法分析的任务是 A ．识别单词 B ．分析句子的含义 C ．识别句子 D ．生成目标代码 8．常用的中间代码形式不含 A ．三元式 B ．四元式 C ．逆波兰式 D ．语法树 9． 代码优化的目的是 A ．节省时间 B ．节省空间 C ．节省时间和空间 D ．把编译程序进行等价交换 10．代码生成阶段的主要任务是 A ．把高级语言翻译成汇编语言 B ．把高级语言翻译成机器语言 C ．把中间代码变换成依赖具体机器的目标代码 装 订 线
D．把汇编语言翻译成机器语言 二、填空题（本大题共5小题，每小题2分，共10分） 1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即(静态存储分配)方案和(动态存储分配)方案。 5．对编译程序而言，输入数据是(源程序)，输出结果是(目标程序)。 三、名词解释题(共5小题，每小题4分，共20分) 1．词法分析 词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则 从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位， 并转换成统一的内部表示(token)，送给语法分析程序。 2．LL(1)文法 若文法的任何两个产生式A →α | β都满足下面两个条件： （1）FIRST(α) ? FIRST(β ) = φ； （2）若β?* ε，那么FIRST(α) ? FOLLOW( A ) = φ。 我们把满足这两个条件的文法叫做LL(1)文法，其中的第一个L代表从左 向右扫描输入，第二个L表示产生最左推导，1代表在决定分析器的每步 动作时向前看一个输入符号。除了没有公共左因子外，LL(1)文法还有一 些明显的性质，它不是二义的，也不含左递归。 3．语法树 句子的树结构表示法称为语法树(语法分析树或语法推导树)。 给定文法G=(V N，V T，P，S)，对于G的任何句型都能构造与之关联的 语法树。这棵树具有下列特征： (1)根节点的标记是开始符号S。 (2)每个节点的标记都是V中的一个符号。 (3)若一棵子树的根节点为A，且其所有直接子孙的标记从左向右的排列 次序为A1A2…A R，那么A→A1A2…A R一定是P中的一条产生式。
软件测试技术复习题(含答案)
软件测试技术复习题(含答 案) -标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
注释：黄色表示重复或相似一、选择题 1.软件测试的目的是（ B ） A.避免软件开发中出现的错误 B.发现软件中出现的错误 C.容忍软件中出现的错误 D.修改软件中出现的错误 2.对于逻辑表达式((a&b)| |c)，需要（ C ）个测试用例才能完 成条件组合覆盖。 A．2 B．3 C．4 D．5 3.逻辑覆盖法不包括（ C ）。 A．分支覆盖 B．语句覆盖 C．需求覆盖 D．修正条件判定覆盖 4.如果某测试用例集实现了某软件的路径覆盖，那么它一定同 事实现了该软件的（ A ）。 A.判定覆盖 B.条件覆盖 C.判定/条件覆盖 D.组合覆盖 2
5.使用白盒测试方法时，确定测试数据的依据是指定覆盖标准 和（ B ）。 A．程序的注释 B．程序的内部逻辑 C．用户使用说明书 D．程序的需求说明 6.划分软件测试属于白盒测试还是黑盒测试的依据是（ C ）。 A．是否执行程序代码 B．是否能看到软件设计文档 C．是否能看到被测源程序 D．运行结果是否确定 7.单元测试中用来模拟被测模块调用者的模块是（ C ） A．父模块 B．子模块 C．驱动模块 D．桩模块 8.不属于单元测试内容的是（ A ） A．模块接口测试 B．局部数据结构测试 C．路经测试 D．用户界面测试 9.客户端交易处理性能指标是一类重要的负载压力测试指标， 以下不属于客户端交易处理性能指标的是（ C ） 3
A．负载测试 B．压力测试 C．疲劳强度测试 D．大数据量测试 10.以下不属于易用性而的是（ D ） A．功能易用性测试 B．用户界面测试 C．辅助功能测试 D．可靠性测试 11.软件测试的目的是（ F ） 4