电子科技大学《计算机编译原理)》20春期末考试
2020-2021《编译原理》期末课程考试试卷(含答案)
2020-2021《编译原理》课程考试试卷适用专业:考试日期:闭卷所需时间:120分钟总分:100分一、选择题(每选项2分,共10分)1 .文法 G 产生的(1)的全体是该文法描述的语言。
A .句型 B. 终结符集 C. 非终结符集 D. 句子2.在下述的编译方法中,自底向上的方法有(2),自顶向下的分析方法有(3)。
①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR(K)分析⑥ SLR(k)分析⑦ LL(k)分析⑧LALR(K)分析A.③④⑦B. ③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F. ①②⑤⑥⑧3.简单优先分析每次归约的是(4)A. 最左直接短语B.直接短语C.最左素短语D.控制结点4.一个文法所描述的语言是(5)A.唯一的B.不唯一的C.可能唯一,可能不唯一二、判断题,正确画√,错误画×(每小题2分,共10分)(1)算符优先分析是规范规约()(2)句型的可归约前缀包含该句型的句柄。
()(3)每个文法都能改写为LL(1)文法()(4)逆波兰法表示的表达式亦称前缀式()(5)正规文法产生的语言都可以用上下文无关文法来描述()三、问答题(每小题10分,共80分)(1)什么是S-属性文法?什么是L-属性文法?它们之间有什么关系?(2)什么是句柄?什么是最左素短语?(3)对于文法G(E):E→T|E+TT→F|T*FF→(E)|i1).证明(T*F+i) 是文法G(E)的一个句型。
2). 写出上述句型的短语,直接短语、句柄和素短语。
(4)给出生成下列语言的CFG:{1n0m1m0n|m,n>=0}(5)构造正规式(0|1)*00 相应的DFA。
(6)计算文法G(M)的每个非终结符的FIRST和FOLLOW集合,并判断该文法是否是LL(1)的,请说明理由。
G(M):M → TBT → Ba | εB → Db | eT | εD → d | ε(7)设已构造出文法G(S):(1)S → BB(2)B → aB(3)B→ b的LR分析表如下假定输入串为abab#,请给出LR分析过程(即按照步骤给出状态,符号,输入串的变化过程)。
电子科技大学20春《计算机编译原理》在线作业2.doc
1.代码优化的目的是加快()的执行速度。
A.编译程序B.目标程序C.源程序D.编译程序和目标程序E.解释程序【参考答案】: B2.算符文法是指()的文法。
①没有形如U::=...VW...的规则(U,V,W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U::= ε的规则。
A.①B.①②C.①②③D.①②③④【参考答案】: A3.一个句型中的最左()称为该句型的句柄。
A.短语B.简单短语C.素短语D.终结符号【参考答案】: B4.编译程序中的语法分析器接受以()为单位的输入,并产生有关信息供以后各阶段使用。
A.表达式B.产生式C.单词D.语句【参考答案】: C5.对下列错误信息,请指出可能是编译的哪个阶段,使用的函数没有定义对应()。
A.语法分析B.语义分析C.词法分析D.词义分析【参考答案】: D6.LR(1)分析法的名字中,“R”的含义是()。
A.自右向左进行分析B.采用最右推导的逆过程——最左归约C.向貌似句柄的符号串后查看1个输入符号D.自左向右进行分析【参考答案】: B7.SLR(1)分析法的名字中,“R”的含义是()。
A.自左向右进行分析B.自右向左进行分析C.采用最右推导的逆过程——最左归约D.采用最左推导的逆过程——最右归约。
【参考答案】: C8.LR(1)分析法的名字中,“L”的含义是()。
A.自右向左进行分析B.采用最右推导的逆过程——最左归约C.向貌似句柄的符号串后查看1个输入符号D.自左向右进行分析【参考答案】: D9.对应于产生式A->XY继承属性Y.y,可能正确的语义规则是()。
A.A.a:=f(X.x,Y.y)B.Y.y:=f(A.a,Y.y) C.Y.y:=f(X.x) D.A.a:=f(Y.y)【参考答案】: C10.同心集合并有可能产生新的()冲突A.归约B.“移进”/“移进”C.“移进”/“归约”D.“归约”/“归约”【参考答案】: D11.若文法 G 定义的语言是无限集,则文法必然是():A.递归的B.前后文无关的C.二义性的D.无二义性的【参考答案】: A12.文法G:S→xSx|y所识别的语言是()。
电子科技大学编译原理--B答案--网络教育
《计算机编译原理》试卷B参考答案一、单项选择题(每小题1分,共25分)1、有文法G:E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约,其值为___B___。
A、23B、42C、30D、172、规范归约指___B___。
A、最左推导的逆过程B、最右推导的逆过程C、规范推导D、最左归约的逆过程3、词法分析所依据的是___B___。
A、语义规则B、构词规则C、语法规则D、等价变换规则4、词法分析器的输出结果是___C___。
A、单词的种别编码B、单词在符号表中的位置C、单词的种别编码和自身值D、单词自身值5、正规式M1和M2等价是指___C___。
A、M1和M2的状态数相等B、M1和M2的有向弧条数相等C、M1和M2所识别的语言集相等D、M1和M2状态数和有向弧条数相等6、下面的状态转换图接受的字集为___D___。
A、以0开头的二进制数组成的集合B、以0结尾的二进制数组成的集合C、含奇数个0的二进制数组成的集合D、含偶数个0的二进制数组成的集合7、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,___B___。
A、词法分析器应作为独立的一遍B、词法分析器作为子程序较好C、词法分析器分解为多个过程,由语法分析器选择使用D、词法分析器并不作为一个独立的阶段8、若a为终结符,则A→α·aβ为___B___项目A、归约B、移进C、接受D、待约9、若项目集I k含有A→α·,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A→α·”动作的一定是___D___。
A、LALR文法B、LR(0)文法C、LR(1)文法D、SLR(1)文法10、就文法的描述能力来说,有___C___。
A、SLR(1)⊂LR(0)B、LR(1)⊂LR(0)C、SLR(1)⊂LR(1)D、无二义文法⊂LR(1)11、在LR(0)的ACTION子表中,如果某一行中存在标记“r j”的栏,则___A___。
编译原理-复习(3套,含答案)
1电子科技大学网络教育考卷(复习卷)(20 年至20 学年度第 学期)考试时间 年 月 日(120分钟) 课程 编译原理 教师签名__ ___一、选择题(每题2分,共30分)1.语言学家Chomsky 将文法和语言分为四大类,其中3型文法又称为( D )。
A .无限制文法B .上下文有关文法C .上下文无关文法D .正规文法2. 对程序中的表达式的识别工作,编译程序通常都在( A )阶段完成。
A .语法分析 B .语义分析 C .词法分析D .目标代码的生成3. 在通常的语法分析方法中,( A )特别适用于表达式的分析。
A .算符优先分析法 B .LR 分析法 C .递归下降分析法 D .LL (1)分析法4. 在语法分析方法中,算符优先分析法采用( A )文法。
A .OPG B .LL(1) C .LR(0)D .LR(1)5. 设有文法G[T]: T →T*F|F F →F ↑P|P P →(T )|a ,句型T*P ↑(T*F )的句柄是符号串( C ) A .(T*F B .T*F C .P D .P ↑(T*F )6. LR 分析法每次都是对当前句型的( 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. 下推自动机识别的语言是( C )A .0型语言B .1型语言C .2型语言D .3型语言9. 对应Chomsky 四种文法的四种语言之间的关系是( B )。
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 10. 词法分析的任务是( A )。
A .识别单词B .分析句子的含义C .识别句子D .生成目标代码11. 已知∑={a,b},与文法G[S]:S →Sa| Sb| a 等价的正规式是( C )。
电子科技大学编译原理--B答案--网络教育
《计算机编译原理》试卷B参考答案一、单项选择题(每小题1分,共25分)1、有文法G:E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约,其值为___B___。
A、23B、42C、30D、172、规范归约指___B___。
A、最左推导的逆过程B、最右推导的逆过程C、规范推导D、最左归约的逆过程3、词法分析所依据的是___B___。
A、语义规则B、构词规则C、语法规则D、等价变换规则4、词法分析器的输出结果是___C___。
A、单词的种别编码B、单词在符号表中的位置C、单词的种别编码和自身值D、单词自身值5、正规式M1和M2等价是指___C___。
A、M1和M2的状态数相等B、M1和M2的有向弧条数相等C、M1和M2所识别的语言集相等D、M1和M2状态数和有向弧条数相等6、下面的状态转换图接受的字集为___D___。
A、以0开头的二进制数组成的集合B、以0结尾的二进制数组成的集合C、含奇数个0的二进制数组成的集合D、含偶数个0的二进制数组成的集合7、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,___B___。
A、词法分析器应作为独立的一遍B、词法分析器作为子程序较好C、词法分析器分解为多个过程,由语法分析器选择使用D、词法分析器并不作为一个独立的阶段8、若a为终结符,则A→α·aβ为___B___项目A、归约B、移进C、接受D、待约9、若项目集I k含有A→α·,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A→α·”动作的一定是___D___。
A、LALR文法B、LR(0)文法C、LR(1)文法D、SLR(1)文法10、就文法的描述能力来说,有___C___。
A、SLR(1)⊂LR(0)B、LR(1)⊂LR(0)C、SLR(1)⊂LR(1)D、无二义文法⊂LR(1)11、在LR(0)的ACTION子表中,如果某一行中存在标记“r j”的栏,则___A___。
电子科技大学《C语言(专科)》20春期末考试.doc
1.假设int x[] = {1,3,5,7,9,11}, *ptr; ptr = x; 以下那些是对数组元素的正确引用 ( )A.*(ptr--)B.x[6]C.*(--ptr)D.*(ptr++)【参考答案】: D2.在c语言中,引用数组元素时,其数组下标的数据类型是()。
A.整型常量B.整型表达式C.整型常量或整型表达式D.任何类型的表达式【参考答案】: C3.若有说明int (*p)[3]; 则以下正确的描述( )A.p是一个指针数组。
B.p 是一个指针,它只能指向一个包含3个int类型元素的数组。
C.p是一个指针,它可以指向一个一维数组中的任意元素。
D.(*p)[3]与*p[3]等价。
【参考答案】: B4.在C语言中,函数返回值的类型最终取决于 ( )A.函数定义时在函数首部所说明的函数类型B.return语句中表达式值的类型C.调用函数时主调函数所传递的实参类型D.函数定义时形参的类型【参考答案】: A5.变量的指针,其含义是指变量的()。
A.值B.地址C.名D.一个标志【参考答案】: B6.C语言程序中,main函数的位置()。
A.在开头B.在结尾C.在中间D.可以任意【参考答案】: D7.当数组作函数参数时,选出不正确的描述。
( )A.实参数组与形参数组类型应一致。
B.数组元素做函数实参时,同变量做实参一样是参数传值。
C.形参数组可以不定义数组大小。
D.实参数组与形参数组大小必须一致,否则C编译会检查出错。
【参考答案】: D8.执行以下语句后a的值为()。
int a,b,c; a=b=c=1; ++a||++b&&++c;A.0B.1C.2D.错误【参考答案】: C9.以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是( )。
A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)【参考答案】: D10.对于 for(表达式1;表达式2 ;表达式3) 语句的正确描述()A.表达式2省略,循环不执行。
(完整word版)编译原理期末考试试卷及答案
第 0 页共 16 页一.填空题(每空2分,共20分) 1. 不同的编译程序关于数据空间的存储分配策略可能不同,但大部分编译中采用的方案有两种:静态存储分配方案和动态存储分配方案,而后者又分为(1)和(2)。
2. 规范规约是最(3)规约。
3. 编译程序的工作过程一般划分为5个阶段:词法分析、(4)、语义分析与中间代码生成,代码优化及(5)。
另外还有(6)和出错处理。
4.表达式x+y*z/(a+b)的后缀式为(7)。
5.文法符号的属性有综合属性和(8)。
6.假设二位数组按行存放,而且每个元素占用一个存储单元,则数组a[1..15,1..20]某个元素a[i ,j]的地址计算公式为(9)。
7.局部优化是局限于一个(10)范围内的一种优化。
二.选择题(1-6为单选题,7-8为多选题,每问2分,共20分)1. 一个上下文无关文法G 包括四个组成部分:一组终结符,一组非终结符,一个(),以及一组()。
A .字符串B .产生式C .开始符号D .文法2.程序的基本块是指()。
A .一个子程序B .一个仅有一个入口和一个出口的语句C .一个没有嵌套的程序段D .一组顺序执行的程序段,仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法。
A .自左向右 B .自顶向下 C .自底向上 D .自右向左 4.在通常的语法分析方法中,()特别适用于表达式的分析。
A .算符优先分析法 B . LR 分析法 C .递归下降分析法 D . LL (1)分析法 5.经过编译所得到的目标程序是()。
A .四元式序列B .间接三元式序列C .二元式序列D .机器语言程序或汇编语言程序 6.一个文法所描述的语言是();描述一个语言的文法是()。
A .唯一的 B .不唯一的 C .可能唯一,也可能不唯一7.如果在文法G 中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。
电子科技大学《计算机编译原理)》20春期末考试.doc
1.编译程序的工作情况有三种,分别是解释型、编译型和()。
A.综合型B.并列型C.汇编型D.不确定型【参考答案】: C2.文法中不包含左公共因子是LL(1)文法的()。
A.充分条件B.必要条件C.充要条件D.即不充分也不必要的条件【参考答案】: B3.在规范归约中用来刻画可归约串的是()。
A.短语B.句柄C.最左素短语D.素短语【参考答案】: B4.文法G[S]:S→S+U|U ,U→U*V|V ,V→(S)a 。
则句型P+T+i的句柄和最左素短语为()。
A.V+U和aB.V和V+UC.a和V+U+aD.V和U【参考答案】: B5.中间代码设计原则是()。
A.简洁,占用内存少B.接近自然语言C.可替代编译程序D.容易生成和翻译为目标代码【参考答案】: D6.设有文法G[S]: S→S8|S9|Sa|Sc|a|b|c 下列句子中符合该文法的有()。
①ab9 ②a9c98 ③aaa ④bc89 可选项有:A.①B.②③④C.③④D.①②③④【参考答案】: B7.编译程序工作的后端包含的阶段有()。
A.语义分析、代码优化、代码生成B.词法分析、语法分析、代码生成C.中间代码生成、代码优化、代码生成D.语义分析、中间代码生成、代码优化【参考答案】: C8.一个句型中称为句柄的是该句型的最左()。
A.最左终结符号B.所有短语C.所有句子D.最左直接短语【参考答案】: D9.设文法G[S]:S→SB|B ,B→0|b 则对句子0b0,以下推导为规范推导的是()。
A.SSBSBBBBB0BB0bB0b0B.SSBSBBBBBBB0Bb00b0C.SSBSBBSB0Sb0Bb00b0D.SSBS0SB0Sb0Bb00b0【参考答案】: D10.已知文法G[E]:E→3EXY|34Y,YX→XY,4X→44,4Y→45,5Y→55 该文法是Chomsky文法类型中的()。
A.0型文法B.1型文法C.2型文法D.3型文法【参考答案】: B11.一个LR分析器由三部分组成,分别是总控程序、分析表和()。
电子科技大学《C语言》20春期末考试.doc
1.判断字符串a和b是否相等,应使用()。
A.if(a==b)B.if(a=b)C.if(strcpy(a,b))D.if(strcmp(a,b)==0)【参考答案】: D2.已知a=8,b=3,c=4,表达式(a>b&&c>a)||(a<b&&!c>b)的值是()。
A.15B.12C.1D.0【参考答案】: D3.设int x=1,y=1;表达式(!x++||y--)的值是()。
A.0B.1C.2D.-1【参考答案】: B4.下面四个选项中,均是不合法的用户标识符的选项是()。
A.c-d if doubleB.float la0 _AC.A P_0 whileD._123 temp BYTE【参考答案】: A5.以下描述正确的是()。
A.goto语句只能用于退出多层循环B.switch语句中不能出现continue语句 C.在循环中break语句不能独立出现只能用 D.continue语句来中止本次循环【参考答案】: C6.下面程序有错误的行是(行前数字表示行号)()。
1 main() 2 { 3float a[10]={0.0}; 4 int i; 5 for(i=0;i<3;i++) scanf("%d",&a[i]);6 for(i=1;i<10;i++) a[0]=a[0]+a[i];7 printf("%f\n",a[0]);8 }A.没有错误B.第3行有错误C.第5行有错误D.第7行有错误【参考答案】: C7.设变量a是整型,f是实型,i是双精度型,则表达式10+'a'+i*f值的数据类型为()。
A.不确定B.intC.floatD.double【参考答案】: D8.以下叙述错误的是()。
A.一个C程序只能包含一个main函数B.C语言的注释符可以“/*”开始并以“*/”结束C.C语言本身具有输入输出语句D.在对一个C程序进行编译的过程中,不能发现注释中的拼写错误【参考答案】: C9.已有定义int a=-2;和输出语句:printf("%8lx",a);以下正确的叙述是()。
电子科技大学编译原理--A1答案--网络教育
《计算机编译原理》试卷A1参考答案一、单项选择题(每小题1分,共25分)1、语言是___A___A、句子的集合B、产生式的集合C、符号串的集合D、句型的集合2、编译程序前三个阶段完成的工作是___C___A、词法分析、语法分析和代码优化B、代码生成、代码优化和词法分析C、词法分析、语法分析、语义分析和中间代码生成D、词法分析、语法分析和代码优化3、一个句型中称为句柄的是该句型的最左___D___A、非终结符号B、短语C、句子D、直接短语4、下推自动机识别的语言是___C___A、0型语言B、1型语言C、2型语言D、3型语言5、扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即___B___A、字符B、单词C、句子D、句型6、对应Chomsky四种文法的四种语言之间的关系是___B___A、L0⊂L1⊂L2⊂L3B、L3⊂L2⊂L1⊂L0C、L3=L2⊂L1⊂L0D、L0⊂L1⊂L2=L37、词法分析的任务是___A___A、识别单词B、分析句子的含义C、识别句子D、生成目标代码8、常用的中间代码形式不含___D___A、三元式B、四元式C、逆波兰式D、语法树9、代码优化的目的是___C___A、节省时间B、节省空间C、节省时间和空间D、把编译程序进行等价交换10、代码生成阶段的主要任务是___C___A、把高级语言翻译成汇编语言B、把高级语言翻译成机器语言C、把中间代码变换成依赖具体机器的目标代码D、把汇编语言翻译成机器语言11、一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个开始符号,以及一组___B___。
A、字符串B、产生式C、数字符号D、文法12、程序的基本块是指___D___。
A、一个子程序B、一个仅有一个入口和一个出口的语句C、一个没有嵌套的程序段D、一组顺序执行的程序段,仅有一个入口和一个出口13、高级语言编译程序常用的语法分析方法中,递归下降分析法属于___B___分析方法。
___《计算机编译原理)》20春期末考试
___《计算机编译原理)》20春期末考
试.doc
1.编译程序有三种工作方式:解释型、编译型和汇编型。
其中,汇编型是指先将源代码编译成汇编代码,再将汇编代码翻译成机器码。
2.LL(1)文法中不包含左公共因子是必要条件。
3.在规范归约中,句柄用来刻画可归约串。
4.根据文法G[S]:S→S+U|U,U→U*V|V,V→(S)a,句型P+T+i的句柄为V,最左素短语为V+U。
5.中间代码的设计原则是容易生成和翻译为目标代码。
6.对于文法G[S]:S→S8|S9|Sa|Sc|a|b|c,符合该文法的句子有①ab9、②a9c98、③aaa和④bc89.
7.编译程序工作的后端包含的阶段有中间代码生成、代码优化和代码生成。
8.一个句型中称为句柄的是该句型的最左直接短语。
9.对于文法G[S]:S→SB|B,B→0|b,句子0b0的规范推导为SSBS0SB0Sb0Bb00b0.
10.文法G[E]:E→3EXY|34Y,YX→XY,4X→44,
4Y→45,5Y→55是Chomsky文法类型中的1型文法。
11.一个LR分析器由三部分组成,分别是总控程序、分析表和分析栈。
12.由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是句型。
电子科技大学编译原理--B答案--网络教育
《计算机编译原理》试卷B参考答案一、单项选择题(每小题1分,共25分)1、有文法G:E-E*T|TTfT+i|i句子1+2*8+6按该文法G归约,其值为B。
A、23B、42C、30D、172、规范归约指B。
A、最左推导的逆过程B、最右推导的逆过程C、规范推导D、最左归约的逆过程3、词法分析所依据的是B。
A、语义规则B、构词规则C、语法规则D、等价变换规则4、词法分析器的输出结果是C。
A、单词的种别编码B、单词在符号表中的位置C、单词的种别编码和自身值D、单词自身值5、正规式M1和M2等价是指C。
A、M1和M2的状态数相等B、M1和M2的有向弧条数相等C、M1和M2所识别的语言集相等D、M1和M2状态数和有向弧条数相等6、下面的状态转换图接受的字集为D。
A、以0开头的二进制数组成的集合B、以0结尾的二进制数组成的集合C、含奇数个0的二进制数组成的集合D、含偶数个0的二进制数组成的集合7、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,B—OA、词法分析器应作为独立的一遍B、词法分析器作为子程序较好C、词法分析器分解为多个过程,由语法分析器选择使用D、词法分析器并不作为一个独立的阶段8、若a为终结符,则A-“•a3为B项目A、归约B、移进C、接受D、待约9、若项目集Ik含有A-a-,则在状态k时,仅当面临的输入符号aCFOLLOW(A)时,才采取“A-a•”动作的一定是D。
A、LALR文法B、LR(0)文法C、LR(1)文法D、SLR(1)文法10、就文法的描述能力来说,有C。
A、SLR(1)?LR(0)B、LR(1)?LR(0)C、SLR(1)?LR(1)D、无二义文法?LR(1)11、在LR(0)的ACTION子表中,如果某一行中存在标记“r j”的栏,则A。
A、该行必定填满r jB、该行未填满r jC、其他行也有r jD、goto子表中也有r j12、一个C指明了在分析过程中的某时刻所能看到产生式多大一部分。
电子科技大学计算机系统结构20春期末考试
1.下列不属于段式管理虚地址的组成部分的是()。
A.基号B.段号C.虚页号D.段内位移【参考答案】:C2.从流水线中个功能段之间是否有反馈回路的角度,可把流水线分为()。
A.静态流水线和动态流水线B.标量流水线和向量流水线C.单功能流水线和多功能流水线D.线性流水线和非线性流水线【参考答案】:D3.指令优化编码方法,就编码效率而言,最好的方法是()。
A.固定长度编码B.扩展编码法C.huffman编码法D.以上编码都不是【参考答案】:C4.关于松耦合下列说法错误的是()。
A.每台处理机都有一个容量较大的局部存储器B.不同处理机间或者通过通道互联实现通信C.可以通过消息传送系统MTS来交换信息D.通过共享主存来实现处理机间通信【参考答案】:D5.全局相关的处理办法不包括()。
A.猜测法B.减慢和提取形成条件码C.采取延迟转移D.加快短循环程序的处理【参考答案】:B6.对机器语言程序员透明的是()。
A.中断字B.主存地址寄存器C.通用寄存器D.条件码【参考答案】:B7.对应用程序员不透明的是()。
A.先行进位链B.乘法器C.指令缓冲器D.条件码寄存器【参考答案】:D8.下列不属于中断系统的功能的是()。
A.中断请求的保存与清除B.中断断点及现场的保存C.优先级的确定D.程序查询【参考答案】:D9.以下说法中不正确的是()。
软、硬件功能是等效的,提高硬件功能的比例会A.提高解题速度B.提高硬件利用率C.提高硬件成本D.减少所需的存储器用量【参考答案】:B10.在不同类中断事件优先级中,不受中断屏蔽控制的是()。
A.中断按键B.外部中断C.I/O中断D.访管中断【参考答案】:D11.与虚拟存储器的等效访问速度无关的是()。
A.访存页地址流B.页面替换算法C.主存容量D.辅存的容量【参考答案】:D12.可编程只读存取器PROM属于()。
A.非用户片B.现场片C.通用片D.用户片【参考答案】:B13.寻址方式得当3种面向不包括()。
电子科技大学《计算机编译原理)》20春期末考试
(单选题)1: 编译程序的工作情况有三种,分别是解释型、编译型和()。
A: 综合型
B: 并列型
C: 汇编型
D: 不确定型
正确答案: C
(单选题)2: 文法中不包含左公共因子是LL(1)文法的()。
A: 充分条件
B: 必要条件
C: 充要条件
D: 即不充分也不必要的条件
正确答案: B
(单选题)3: 在规范归约中用来刻画可归约串的是()。
A: 短语
B: 句柄
C: 最左素短语
D: 素短语
正确答案: B
(单选题)4: 文法G[S]:S→S+U|U ,U→U*V|V ,V→(S)a 。
则句型P+T+i的句柄和最左素短语为()。
A: V+U和a
B: V和V+U
C: a和V+U+a
D: V和U
正确答案: B
(单选题)5: 中间代码设计原则是()。
A: 简洁,占用内存少
B: 接近自然语言
C: 可替代编译程序
D: 容易生成和翻译为目标代码
正确答案: D
(单选题)6: 设有文法G[S]:S→S8|S9|Sa|Sc|a|b|c
下列句子中符合该文法的有()。
①ab9 ②a9c98 ③aaa ④bc89
可选项有:
A: ①
B: ②③④
C: ③④
D: ①②③④
正确答案: B。
电子科技大学《计算机编译原理)》20春期末考试
(单选题)1: 编译程序的工作情况有三种,分别是解释型、编译型和()。
A: 综合型B: 并列型C: 汇编型D: 不确定型正确答案: C(单选题)2: 文法中不包含左公共因子是LL(1)文法的()。
A: 充分条件B: 必要条件C: 充要条件D: 即不充分也不必要的条件正确答案: B(单选题)3: 在规范归约中用来刻画可归约串的是()。
A: 短语B: 句柄C: 最左素短语D: 素短语正确答案: B(单选题)4: 文法G[S]:S→S+U|U ,U→U*V|V ,V→(S)a 。
则句型P+T+i的句柄和最左素短语为()。
A: V+U和aB: V和V+UC: a和V+U+aD: V和U正确答案: B(单选题)5: 中间代码设计原则是()。
A: 简洁,占用内存少B: 接近自然语言C: 可替代编译程序D: 容易生成和翻译为目标代码正确答案: D(单选题)6: 设有文法G[S]:S→S8|S9|Sa|Sc|a|b|c下列句子中符合该文法的有()。
①ab9 ②a9c98 ③aaa ④bc89可选项有:A: ①B: ②③④C: ③④D: ①②③④正确答案: B(单选题)7: 编译程序工作的后端包含的阶段有()。
A: 语义分析、代码优化、代码生成B: 词法分析、语法分析、代码生成C: 中间代码生成、代码优化、代码生成D: 语义分析、中间代码生成、代码优化正确答案: C(单选题)8: 一个句型中称为句柄的是该句型的最左()。
A: 最左终结符号B: 所有短语C: 所有句子D: 最左直接短语正确答案: D(单选题)9: 设文法G[S]:S→SB|B ,B→0|b则对句子0b0,以下推导为规范推导的是()。
A: SSBSBBBBB0BB0bB0b0B: SSBSBBBBBBB0Bb00b0C: SSBSBBSB0Sb0Bb00b0D: SSBS0SB0Sb0Bb00b0正确答案: D(单选题)10: 已知文法G[E]:E→3EXY|34Y,YX→XY,4X→44,4Y→45,5Y→55该文法是Chomsky文法类型中的()。
杭州电子科技大学大三计算机专业编译原理试卷及答案
J:〔1〕进程的时间片用完;〔2〕进程刚好完成I/O;
〔3〕进程长期处于就绪队列中;〔4〕进程从就绪态转为执行态。
7.当10个进程需要共享3台同种类型的打印机时,可设置一个初值为〔K〕______的信号量;如果该信号量的当前值为1,则表示目前还有〔L〕_______个打印机空闲,并已经有〔M〕_______个进程因等待该资源而阻塞。
杭州电子科技大学学生考试卷〔A〕卷
考试课程
操作系统
考试日期
2021.1
成绩
课程号
教师号
任课教师姓名
x
考生姓名
学号
年级
专业
座位号
备注:判断题、选择题、填空题的答案请全部写在后面的答题纸上;问答题和综合题的答案请写在答题纸或白纸上。试卷和答题纸全部上交。
一、判断题(共10分,每题1分)
1.在引入线程后,操作系统是以线程为单位进行资源分配和CPU的分派的。
10.以下存储管理方式中,只有〔P〕_______方式不会产生内部碎片。
P:〔1〕分页存储管理;〔2〕分段存储管理;
〔3〕固定分区存储管理;〔4〕段页式存储管理。
11.在以下关于SPOOLing技术的表达中,错误的选项是〔Q〕________。
Q:〔1〕SPOOLing技术不需要独占设备;
〔2〕SPOOLing技术使独占设备变为共享设备;
9.某计算机主存容量为55MB〔初始为空闲〕,采用动态分区存储管理方式,进行一系列的内存分配和回收,分配和回收的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB。假设采用最正确适应〔best fit〕算法,最后主存中最大空闲分区的大小是〔O〕_______。
电子科技大学智慧树知到“计算机应用技术”电子科技大学-JAVA程序设计20春期末考试答案网课测试题答
电子科技大学智慧树知到“计算机应用技术”电子科技大学-JAVA程序设计20春期末考试答案网课测试题答案(图片大小可自由调整)第1卷一.综合考核(共10题)1.在JAVA中,LinkedList类和ArrayList类同属于集合框架类,下列选项中的方法是LinkedList类有而ArrayList类没有的是()。
A.add(Object o)B.add(int index,Object o)C.remove(Object o)D.removeLast()2.Java语言规定,任何一个子类的构造方法都必须调用其父类的构造方法(包括隐式调用),并且调用父类构造方法的语句必须是子类构造方法的第一条语句。
()A.正确B.错误3.如果类的访问控制符是public,则类中成员的访问控制属性也必须是public。
()A.正确B.错误4.每个java.sql.Statement实例对象只能对应一个java.sql.ResultSet实例对象,所以如果执行SQL语句返回多个结果,一般需要分多次取得返回结果。
()A.正确B.错误5.将类的成员的访问权限设置为默认的,则该成员能被()。
A.同一包中的类访问B.其他包中的类访问C.所有的类访问D.所有的类的子类访问6.采用事件适配器比采用事件监听器的执行效率要高,因为采用事件适配器可以只处理所需处理的事件。
() A.正确B.错误7.给定以下JAVA代码,这段代码编译运行后输出的结果是()。
public class Test {public static int aMethod(int i) throws Exception {try{return i/10;} catch(Exception ex){throw new Exception (“exception in a aMothod”);} finally{System.out.print(“finally”);}} public static void main(String [] args) {try{aMethod(0);} catch(Exception ex){System.out.print(“exception in main”);} System.out.print(“finished”);}A.finallyexception in mainfinishedB.exception in mainfinallyC.finallyfinishedD.finallyexception in mainfinished8.下列选项中关于Java中封装的说法错误的是()。
电子科技大学《C语言》20春期末考试
11 / 12
Word 文档下载后可自行编辑
37.逻辑表达式的值可以为 0、1 或者-1。( ) 38.在 for 循环中允许使用 for 嵌套循环,但 不能嵌套其他类型的循环。( ) 39.continue 语句和 break 语句作用完全相同 () 40.直接访问就是直接利用变量的地址进行 存取直接访问
29.C 语言规定,简单变量做实参时,它和对 应形参之间的数据传递方式是( )。 A.单向值传递 B.地址传递 C.由实参传给形参,再由形参传回实参 D.由用户指定传递方式
30.若有定义:int (*p);则标识符 p( )。
10 / 12
Word 文档下载后可自行编辑
A.是一个指向整型变量的指针 B.是一个指针数组名 C.是一个指针,它指向一个含有四个整型元 素的一维数组 D.定义不合法
7 / 12
Word 文档下载后可自行编辑
21.下面的循环体执行完后,a 的值是( )。 for( a=2; a8; a++) a*=2; A.9 B.10 C.11 D.12
22.以下对一维整型数组 a 的正确说明是( )。 A.int a(10); B.int n=10,a; C.int n; scanf(“%d”,n); int a D.#define SIZE 10 int a;
12 / 12
运行结果是( )。 main() {int x,y; scanf(%d,x); y=x12?x+10:x-12; printf(%d\n,y); } A.0 B.22 C.12 D.10
25.sizeof(float)是 ( )。 A.一个双精度型表达式 B.一个整型表达式 C.一种函数调用 D.一个不合法的表达式
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
电子科技大学《计算机编译原理)》20春期末考试
编译程序的工作情况有三种,分别是解释型、编译型和()。
A:综合型
B:并列型
C:汇编型
D:不确定型
答案:C
文法中不包含左公共因子是LL(1)文法的()。
A:充分条件
B:必要条件
C:充要条件
D:即不充分也不必要的条件
答案:B
在规范归约中用来刻画可归约串的是()。
A:短语
B:句柄
C:最左素短语
D:素短语
答案:B
文法G[S]:S→S+U|U ,U→U*V|V ,V→(S)a 。
则句型P+T+i的句柄和最左素短语为()。
A:V+U和a
B:V和V+U
C:a和V+U+a
D:V和U
答案:B
中间代码设计原则是()。
A:简洁,占用内存少
B:接近自然语言
C:可替代编译程序
D:容易生成和翻译为目标代码
答案:D
设有文法G[S]:S→S8|S9|Sa|Sc|a|b|c
下列句子中符合该文法的有()。
①ab9 ②a9c98 ③aaa ④bc89可选项有:
A:①
B:②③④
C:③④
D:①②③④
答案:B
编译程序工作的后端包含的阶段有()。
A:语义分析、代码优化、代码生成
B:词法分析、语法分析、代码生成
C:中间代码生成、代码优化、代码生成
D:语义分析、中间代码生成、代码优化
答案:C
一个句型中称为句柄的是该句型的最左()。
A:最左终结符号。