编译原理考试练习题-西安交通大学网络教育学院
西安交通大学17年9月课程考试《微机原理与接口技术》作业考核试题1满分答案
西安交通大学17年9月课程考试《微机原理与接口技术》作业考核试题试卷总分:100 得分:100一、单选题 (共 30 道试题,共 60 分)abc1. 下列指令中不会改变指令指针寄存器内容的是（）A. MOVB. JMPC. CALLD. RET满分：2 分正确答案:A2. 实模式下，80486管理的内存空间中，地址为00000H～003FFH中存放着（）A. 用户程序代码B. BIOS代码C. DOS系统代码D. 中断向量表满分：2 分正确答案:D3. 实模式下，NMI中断的中断矢量在中断矢量表中的位置是（）A. 由DOS自动分配B. 由程序指定C. 固定在已0008H开始的2个字单元中D. 固定在中断矢量表表首满分：2 分正确答案:C4. 占用CPU时间最长的数据传送方式是（）A. DMAB. 中断C. 查询D. 无条件满分：2 分正确答案:C5. 利用程序查询方式传送数据时，CPU必须读（）以判断是否传送数据A. 外设的状态B. DMA的请求信号C. 数据输入信息D. 外设中断请求满分：2 分正确答案:A6. 对可编程接口芯片进行读/写操作的必要条件是（）A. RD=0B. WR=0C. RD=0或WR=0D. CS=0满分：2 分正确答案:D7. 若已知[X]补=11101011B，[Y]补=01001010B，则[X–Y]补=（）A. 10100001BB. 11011111BC. 10100000BD. 溢出满分：2 分正确答案:A8. 算术移位指令SAR用于（）A. 带符号数乘2B. 带符号数除2C. 无符号数乘2D. 无符号数除2满分：2 分正确答案:B9. 在下列各种中断中，需由外部电路提供中断类型号的是（）A. INTOB. INTnC. NMID. INTR满分：2 分正确答案:D10. 8086的CPU由（）两部分组成。
A. SP、ALUB. 控制器、FLAGSC. EU、BIUD. EU、ALU满分：2 分正确答案:C11. 80486CPU进行算术和逻辑运算时，可处理的信息的长度为（）A. 32位B. 16位C. 8位D. 都可以满分：2 分正确答案:D12. 将微处理器、内存储器及I/O接口连接起来的总线是（）A. 片总线B. 外总线C. 系统总线D. 局部总线满分：2 分正确答案:C13. 下列描述正确的是（）A. 汇编语言仅由指令性语句组成B. 汇编语言包括指令性语句和伪指令语句C. 指令性语句和伪指令语句的格式是完全相同的D. 指令性语句和伪指令语句需经汇编程序翻译成机器代码后才能执行满分：2 分正确答案:B14. 80486CPU响应中断时，自动压入堆栈的信息是（）A. AX，BX，CX，DX的内容B. AX，CX的内容C. CS，IP，SP的内容D. CS，IP，标志寄存器的内容满分：2 分正确答案:D15. 下列指令中，错误的是（）A. MOVBX，OFFSETBUFB. LEASI，BUFC. LEADI，OFFSETBUFD. MOVBP，SEGBUF满分：2 分正确答案:C16. 下列引起CPU程序中断的四种情况中，（）需要由硬件提供中断类型码A. INTOB. NMIC. INTRD. INTn满分：2 分正确答案:C17. 在中断方式下，外设数据输入到内存的路径是（）A. 外设→数据总线→内存B. 外设→数据总线→CPU→内存C. 外设→CPU→DMAC→内存D. 外设→I∕O接口→CPU→内存满分：2 分正确答案:D18. 转移类指令对标志位的状态（）A. 有影响B. 部分影响C. 无影响D. 随意满分：2 分正确答案:C19. 欲从存储单元取某操作数，可采用（）A. 寄存器寻址、寄存器间接寻址B. 立即寻址、直接寻址C. 立即寻址、寄存器间接寻址D. 寄存器间接寻址、直接寻址满分：2 分正确答案:D20. 某系统中，已知SS=2360H，SP=0800H，若将20H个字节的数据入栈，则SP的内容为（）A. 0780HB. 0820HC. 23E20HD. 07E0H满分：2 分正确答案:D21. 某系统中，已知建立堆栈时SS=2360H，SP=0800H，经过一段时间后，SP的内容变为0700H，则堆栈中有多少个字的数据（）A. 80HB. 50HC. 100D. 100H满分：2 分正确答案:A22. 若AL=3BH，AH=7DH，则AL和AH中的内容相减后，标志CF、AF和PF的状态分别是（）A. 0、0、1B. 1、1、1C. 0、1、0D. 1、0、0满分：2 分正确答案:B23. 计算机工作中只读不写的存储器是（）A. DRAMB. ROMC. SRAMD. EEPROM满分：2 分正确答案:B24. （）表示中，二进制数11111111B表示十进制数–1A. 原码B. 反码C. 补码D. BCD码满分：2 分正确答案:C25. INC指令不影响（）标志A. OFB. CFC. SFD. ZF满分：2 分正确答案:B26. 当AH=（）时，执行INT21H指令可在屏幕上显示一组字符A. 01HB. 02HC. 09HD. 0AH满分：2 分正确答案:C27. 利用程序查询方式传送数据时，CPU必须读（）以判断是否传送数据A. 外设的状态B. DMA的请求信号C. 数据输入信息D. 外设中断请求满分：2 分正确答案:A28. 若SI=0053H，BP=0054H，执行SUBSI，BP后，则（）A. CF=0，OF=0B. CF=0，OF=1C. CF=1，OF=0D. CF=1，OF=1满分：2 分正确答案:C29. 微机系统中的存储器可分为四级，其中存储容量最大的是（）A. 内存B. 内部寄存器C. 高速缓冲存储器D. 外存满分：2 分正确答案:D30. 微机的内存器可用（）构成A. RAM和ROMB. 硬盘C. 软盘D. 光盘满分：2 分正确答案:A二、判断题 (共 20 道试题,共 40 分)1. I/O接口的基本功能之一是完成数据的缓冲。
华东交通大学编译原理试题库 试卷十
一、填空题(每题2分，共20分)1、语法分析是依据语言的规则进行的，中间代码产生是依据语言的规则进行的。
2、程序语言的单词符号一般可以分为等等。
3、语法分析器的输入是，其输出是4、所谓自上而下分析法是指。
5、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是。
6、对于文法G，仅含终结符号的句型称为。
7、逆波兰式ab+c+d*e-所表达式为。
8、一个名字的属性包括和。
9、对于数据空间的存贮分配，FORTRAN采用策略，PASCAL 采用策略。
10、所谓优化是指。
二、名词解释(每题2分，共10分)1、词法分析器2、语法3、最右推导4、语法制导翻译5、基本块三、简述题(每题4分，共24分)1、考虑下面程序...........Var i:integer;a:array[1..2] of integer;procedure Q(b);Var b:integer;begini:=1;b:=b+2;i:=2;b:=b+3End;begina[1]:=5;a[2]:=6;i:=1;Q(a[i]);print(a[1],a[2])END.试问：若参数传递的方式分别采用传地址和传值时，程序执行后输出a[1], a[2]的值是什么?2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。
3、已知文法G(4、写出表达式(a+b)/(a-b)-a(a+b*c)的三元式序列及四元序列。
5、符号表的作用是什么？符号表的查找的整理技术有哪几种?6、所谓DISPLAY表？其作用是什么?四、计算题(共41分)1、写一个文法，使其语言是偶数集，且每个偶数不以0开头。
(5分)2、已知文法G(S):S→a|∧|(T)T→T,S|S⑴给出句子(a,(a,a))的最左推导并画出语法树；⑵给出句型((T,S),a)的短语、直接短语、句柄。
(8分)3、把语句if x>0∧y>0 then z:=x+yelse beginx:=x+2;y:=y+3END;翻译成四元式序列。
西安交通大学17年3月课程考试《计算机网络原理(高起专)》作业考核试题
西安交通大学17年3月课程考试《计算机网络原理（高起专）》作业考核试题一、单选题（共30 道试题，共60 分。
）1. 中国教育和科研网(CERNET)是非盈利的管理与服务性机构。
其宗旨是为我国教育用户服务，促进我国互联网络健康、有序地发展。
承担其运行和管理工作主要单位是（）A. 北京大学B. 清华大学C. 信息产业部D. 中国科学院正确答案：2. 简单邮件传输协议SMTP使用的端口号是( )A. 20B. 21C. 23D. 25正确答案：3. Internet中用于文件传输的是（）。
A. DHCP服务器B. DNS服务器C. FTP服务器D. 路由器正确答案：4. 属于网络115.17.200.0/21的地址是（）A. 115.17.198.0B. 115.17.206.0C. 115.17.217.0D. 115.17.224.0正确答案：5. ADSL标准允许达到的最大下行数据传输速率为（）A. 1MbpsB. 2MbpsC. 4MbpsD. 8Mbps正确答案：6. Internet 中域名与IP地址之间的翻译是由（）来完成的。
A. 域名服务器B. 代理服务器C. FTP服务器D. Web服务器正确答案：7. 快速以太网集线器按结构分为（）A. 总线型和星型B. 共享型和交换型C. 10M和100M网D. 全双工和半双工正确答案：8. 以下关于TCP/IP 体系结构的描述中，正确的是（）。
A. TCP/IP提供无连接的网络服务，所以不适合话音和视频等流式业务B. TCP/IP定义了OSI/RM的物理层和数据链路层C. 在TCP/IP体系结构中，一个功能层可以有多个协议协同工作D. TCP/IP体系结构的应用层相当于OSI/RM的应用层和表示层正确答案：9. 采用ISDN(综合业务数字网)上网要比用电话线上网快得多，而且还可以同时打电话。
ISDN又叫做（）A. 一线通B. 数字通C. 全球通D. 双通正确答案：10. 在星型局域网结构中，连接文件服务器与工作站的设备是（）。
2021年西安交通大学网络教育专升本高等数学入学测试复习题
当代远程教诲专升本高等数学入学考试复习题注：答案一律写在答题卷上，写在试题上无效考生注意：依照国家规定，试卷中正切函数、余切函数、反正切函数、反余切函数分别用tan ,cot ,arctan ,arccot x x x x 来表达。
一、 单项选取题1．设)(x f 是奇函数，)(x g 是偶函数，则)]([x g f 是【 】A ．即不是奇函数，又不是偶函数B ．偶函数C ．有也许是奇函数，也也许是偶函数D ．奇函数 2．极限03limtan4x xx→=【 】A ．0B ．3C ．43D ．4 3．由于e n nn =⎪⎭⎫ ⎝⎛+∞→11lim ，那么=xe 【 】A ．xnn n x ⎪⎭⎫ ⎝⎛+∞→1lim B ．nn n x ⎪⎭⎫ ⎝⎛+∞→1lim C ．nxn n x ⎪⎭⎫ ⎝⎛+∞→1lim D ．xnn n ⎪⎭⎫ ⎝⎛+∞→11lim4．若2)(2+=xex f ，则=)0('f 【 】A ．1B ．eC ．2D ．2e 5．设1)(-=xe xf ，用微分求得(0.1)f 近似值为【 】A ．11.0-eB ．1.1C ．1.0D ．2.06．设⎩⎨⎧==2bt y at x ，则=dy dx【 】A ．a b 2 B ．bt a 2 C ．abt 2 D ．bt 2)()('x f de x f 7．设0=-yxe y ，则=dxdy 【 】A ．1-y y xe eB ．y y xe e -1C ．y y e xe -1D ．yy e xe 1-8．下列函数中，在闭区间]1,1[-上满足罗尔定理条件是【 】 A ．xe B ．21x - C ．x D ．x ln 9．函数x x y ln =在区间【 】A ．),0(+∞内单调减B ．),0(+∞内单调增C ．)1,0(e 内单调减D ．),1(+∞e内单调减 10．不定积分⎰=dx x x )cos(2【 】A ．C x +)sin(212 B ．21sin 2x C + C ．C x +-)sin(212 D ．C x +-)sin(22 11．不定积分⎰=+dx exx ln 32【 】A ．C e x +233 B ．C e x +236 C ．C e x +2331 D ．C e x +236112．已知()f x 在0x =某邻域内持续，且(0)0f =，0()lim 21cos x f x x→=-，则在 0x =处()f x 【 】A ．不可导B ．可导但()0f x '≠C ．获得极大值D ．获得极小值 13．广义积分2 21dx x+∞=⎰【 】 A ．0 B ．∞+ C ．21-D ．2114．函数223y x z -=在)0,0(点为【 】A ．驻点B ．极大值点C ．极小值点D ．间断点 15．定积分122121ln1xx dx x-+=-⎰【 】A ．1-B ．0C ．∞-D ．116．设在区间[],a b 上()0,()0,()0f x f x f x '''><>，令 1 ()ba S f x dx =⎰，2()()S fb b a =-，31(()())()2S f a f b b a =+-。
西安交通大学c语言练习题
西安交通大学c语言练习题-、第一周1、在控制台上输出：中国加油！注：感叹号为中文感叹号//屏幕显示：中国加油！#include <stdio.h> //包含基本输入输出库文件int main() //主函数名{printf("中国加油！\n"); //屏幕显示语句return 0; //表示程序顺利结束}2、请输入一个8位的十进制整数，编写程序取出该整数的中间4位数，分别输出取出的这4位数以及该4位数加上1024的得数。
输入：一个整数。
输出：两个整数，用空格分隔。
样例输入： 9988776输出：8877 9901#include<stdio.h>int main(){int n,n1,n2,a,b,c,d;scanf("%d",&n) ;a=(n/100000)%10;b=(n/10000)%10;c=(n/1000)%10;d=(n/100)%10;n1=a*1000+b*100+c*10+d*1;n2=n1+1*1000+0*100+2*10+4*1;printf("%d %d",n1,n2);return 0;}3、企业发放的奖金根据利润提成。
利润低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成8%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成2%，高于100万元时，超过100万元的部分按1%提成。
编写程序，输入用户当月利润，输出发放奖金总数。
输入；一个整数。
输出：一个整数。
#include<stdio.h>int main(){int n,p;scanf("%d",&n);if(n<=100000)p=0.1*n;else{if(n<=200000)p=10000+0.08*(n-100000);else{if(n<=400000)p=18000+0.05*(n-200000);else{if(n<=600000)p=28000+0.03*(n-400000);else{if(n<=1000000)p=34000+0.02*(n-600000);else{if(n>1000000)p=42000+0.01*(n-1000000);}}}}}printf("%d\n",p);return 0;}4、输入整数a和b，若a*a+b*b大于等于100，则输出a*a+b*b百位及以上的数字，否则输出a*a+b*b。
西安交大网络教育Java语言习题
Java 语言》习题一、单项选择1) MAX_LENG是Hnt型public成员变量,变量值保持为常量100,用简短语句定义这个变量。
A public int MAX_LENGTH=100;B final int MAX_LENGTH=100;C final public int MAX_LENGTH=100;D public final int MAX_LENGTH=100.2) 给出下面代码：1) class Parent {2) private String name;3) public Parent(){}4) }5) public class Child extends Parent {6) private String department;7) public Child() {}8) public String getValue(){ return name; }9) public static void main(String arg[]) {10) Parent p = new Parent();11) }12) }那些行将引起错误？A 第3行B 第6行C 第7行D 第8行3) 类Teacher 和Student 是类Person 的子类；Person p;Teacher t;Student s;//p, t and s are all non-null.if(t instanceof Person) { s = (Student)t; }最后一句语句的结果是：A 将构造一个Student 对象；B 表达式是合法的；C 表达式是错误的；D 编译时正确，但运行时错误。
4) 给出下面代码段1) public class Test {2) int m, n;3) public Test() {}4) public Test(int a) { m=a; }5) public static void main(String arg[]) {6) Test t1,t2;7) int j,k;8) j=0; k=0;9) t1=new Test();10) t2=new Test(j,k);11) }12) } 哪行将引起一个编译时错误？A line 3B line 5C line 6D line 105) 对于下列代码：1) class Person {2) public void printValue(int i, int j) {//... }3) public void printValue(int i){//... }4) }5) public class Teacher extends Person {6) public void printValue() {//... }7) public void printValue(int i) {//...}8) public static void main(String args[]){9) Person t = new Teacher();10) t.printValue(10);11) }第10行语句将调用哪行语句？?A line 2B line 3C line 6D line 76) 看以下程序：boolean a=false;boolean b=true;boolean c=(a&&b)&&(!b) ；int result=c==false?1:2;这段程序执行完后， c 与result 的值是：A. c=false;result=1;B. c=true;result=2;C. c=true;result=1;D. c=false;result=2;7) 运行下列程序, 会产生什么结果public class X extends Thread implements Runable{ public void run(){}public static void main(String args[]){Thread t=new Thread(new X());t.start();}}A. 第一行会产生编译错误B. 第六行会产生编译错误C. 第六行会产生运行错误D. 程序会运行和启动8) 指出下列程序的运行结果int i = 9;switch (i) {default:case 0:break;case 1:case 2:}A. defaultB. default, zeroC. error default clause not definedD. no output displayed 那个9) 运行下列程序，会产生什么结果：class Outer1{private int a;void foo(double d,final float f){String s;final boolean b;class Inner{void methodInner(){public static void main(String args[]) {Outer1 me=new Outer1();me.foo(123,123);}}}A. in the Inner outerB. outerC. in the InnerD. 编译不通过10) 面向对象程序设计方法的优点：A. 可重用性、可扩展性、可操作性B. 可重用性、可维护性、可操作性C. 可管理性、可扩展性、可操作性D．可重用性、可扩展性、可管理性11) 下面选项中，Java对类Welcome进行定义正确的是:A. public class 1WelcomeB. public class We lcomeC. public class welcomeD. public class Welcome12) 有如下的程序:public class Welcome3public static void main( String args[] ){}}则它的输出结果是：A．Welcome to Java Programming!B．WelcomentonJavanProgramming!{C．WelcometoJavaProgramming!D．WelcometoJavaProgramming!13) 对方法main 的第1行定义正确的是：A. public main( String arg [ ] )B. public void main( String arg [ ] )C. public static void main( String arg [ ] )D. public static void main( String args [ ] )14) 下面那一项不会出现编程错误：A. 忘记多行注释符的一个定界符B. 一个标识符的大小写字母使用不当C. 括号不成对出现D .在一个显示图形用户界面的应用程序中调用System .exit15) 给定下面的代码片段：1) String str = null;2) if ((str != null) && (str.length() > 10)) {4) }5) else if ((str != null) & (str.length() < 5)) {7) } 哪些行会导致错误？( )A. line 1B. line 2C .line 5D. line 816) 下面哪种注释方法能够支持javadoc 命令: ( )A. /**...**/B ./*...*/C. //D. /**...*/17) 下面关于Applet 的说法正确的是( )A. Applet 也需要main 方法B. Applet 必须继承自C. Applet 能访问本地文件D. Applet 程序不需要编译18) 看下面一段程序：class Aclass{ void go(){ }}public class Bclass extends Aclass{void go{}public static void main(String args[]){Aclass a=new Aclass();Aclass a1=new Bclass();a.go();a1.go();}以上程序运行结果是：( )A .AclassAclassB. BclassBclassC .AclassBclassD. BclassAclass19) 下列关于Java 线程的说法那些是正确的( )A. 每一个Java线程可以看成由代码、一个真实的CPU以及数据三部份组成。
2022春西安电子科技大学《编译原理与技术》大作业答案
学习中心/函授站_姓名学号西安电子科技大学网络与继续教育学院2022 学年上学期《编译原理与技术》期末考试试题（综合大作业）考试说明：1、大作业试题公布时间：2022 年4 月22 日；2、考试必须独立完成，如发现抄袭、雷同均按零分计；3、答案须用《西安电子科技大学网络与继续教育学院2022 春期末考试答题纸》（个人专属答题纸）手写完成，要求字迹工整、卷面干净、整齐；4、拍照要求完整、清晰，一张图片对应一张个人专属答题纸（A4 纸），正确上传。
一、单选题（每小题 2 分,共 10 分）1、在以阶段划分的编译器中，阶段的主要作用是识别源程序中的句子结构。
A、词法分析B、语法分析C、语义分析D、代码优化2、在自下而上语法分析中，LL(1)中的第二个L 表示。
A、最右归约B、最左推导C、最左归约D、最右推导3、在自下而上语法分析中，句柄是指右句型中的。
A、非终结符B、短语C、直接短语D、最左直接短语4、给定文法A→bA|aa，是该文法的句子。
A、aabbB、ababC、bbaaD、baba5、在布尔表达式短路计算的翻译方案中，当按照产生式E→E1 and E2 进行归约时，可以确定。
A、E1 的真出口B、E1 的假出口C、E2 的真出口D、E2 的假出口答案：1-5 BBDCB二、填空（每空 2 分，共 20 分）1、动态存储分配包括分配和分配两种。
2、正规式(a|b)*abb 表示的正规集为。
3、上下文无关文法G 的四元组（N,T,P,S）中，S 表示，P 表示。
4、在文法E→E+ T | T T→F* T | F F→id中，运算+ 的优先级比* ，运算 + 是结合的，运算 * 是结合的。
5、函数调用执行时，引用调用是指，值调用是指。
答案：1.栈式、堆式2.{abb，aabb，babb，aabbb，abbbb....}3.开始符号、产生式集合4.低、右、左5.变量地址作为参数传递到函数中、把实参的内容复制到形参中三、简答题（每小题 10 分，共 30 分）1、请列举三种常用的中间代码，并说明编译过程中采用中间代码有什么好处。
编译原理
第一章引论本章要点：1. 正确理解什么是编译程序；2. 了解编译程序工作的基本过程及各阶段的基本任务；3. 熟悉编译程序的总体结构框图；4. 了解编译程序的构造过程和构造工具。
本章目标：1. 掌握本章的“编译程序”、“交叉编译程序”、“编译前端与编译后端”等基本概念，并能在以后的学习熟练运用；2. 掌握T形图表示。
本章重点：1. 概念比较:①编译程序、解释程序；②诊断编译程序、优化编译程序；③交叉编译程序、可变目标编译程序；④编译前端与编译后端；2. 编译工作过程的五个阶段；3. 编译程序总框；4. 编译程序“移植”。
本章难点1. 编译程序“移植”；作业题及参考答案一、单项选择题：（按照组卷方案，至少8道小题）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. 编译程序处理的对象是源语言。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
可编辑 精品文档，欢迎下载 2019年春季《编译原理》在线作业 一、单选题（共 30 道试题，共 60 分。）V 1. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为：（ ） A. 诊断编译程序 B. 优化编译程序 C. 交叉编译程序 D. 可变目标编译程序 正确答案：C 满分：2 分 2. 对应于产生式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) 正确答案：C 满分：2 分 3. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的（ ） A. 局部变量 B. 形式参数 C. 全局变量 D. 实在参数 正确答案：B 满分：2 分 4. 为了便于优化处理，三地址代码可以表示成（ ） A. 三元式 B. 四元式 C. 后缀式 D. 间接三元式 正确答案：D 满分：2 分 5. 程序语言的单词符号一般可以分为5种，下面（ ）不需要超前搜索 A. 关键字 B. 标识符 C. 常数 D. 算符和界符 正确答案：D 满分：2 分 6. 在编译过程中，符号表的主要作用是（ ） A. 帮助错误处理 B. 辅助语法错误的检查 C. 辅助语义的正确性检查 D. 辅助代码生成 E. 辅助对目标程序的优化 正确答案：B 满分：2 分 7. LR语法分析栈中存放的状态是识别（ ）的DFA状态 A. 前缀 B. 可归前缀 C. 项目 D. 句柄可编辑 精品文档，欢迎下载 正确答案：B 满分：2 分 8. Fortran语言的编译程序采用（ ）分配策略 A. 静态 B. 最佳 C. 堆式动态 D. 栈式动态 正确答案：A 满分：2 分 9. 使用三元式是为了：（ ） A. 便于代码优化处理 B. 避免把临时变量填入符号表 C. 节省存储代码的空间 D. 提高访问代码的速度 正确答案：B 满分：2 分 10. 合并表达式中常量运算的目的是（ ） A. 使表达式中的常量尽可能少 B. 是表达式尽可能简短 C. 将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少 D. 以上都是 正确答案：D 满分：2 分 11. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多（ ） A. 4 B. 2 C. 0 D. 1 正确答案：D 满分：2 分 12. 程序基本块是指（ ） A. 一个子程序 B. 一个仅有一个入口和一个出口的语句 C. 一个没有嵌套的程序段 D. 一组顺序执行的程序段，仅有一个入口和一个出口 正确答案：D 满分：2 分 13. 设G是一个文法，S是开始符号。若SÞ*a，aÎ(VTÈVN)*，则称a是一个（ ） A. 句子 B. 句型 C. 推导 D. 语言 正确答案：B 满分：2 分 14. 算符优先分析法每次都是对（ ）进行归约： A. 句柄 B. 最左素短语 C. 素短语 D. 简单短语 正确答案：B 满分：2 分可编辑 精品文档，欢迎下载 15. （ ）不是编译程序的组成部分。 A. 词法分析程序 B. 代码生成程序 C. 设备管理程序 D. 语法分析程序 正确答案：C 满分：2 分 16. 表达式-a+b*(-c+d)的逆波兰式是（ ） A. ab+-cd+-* B. a-b+c-d+* C. a-b+c-d+* D. a-bc-d+*+ 正确答案：D 满分：2 分 17. 正规表达式(ε|a|b)2表示的集合是（ ） A. {ε，ab，ba，aa，bb} B. {ab，ba，aa，bb} C. {a，b，ab，aa，ba，bb} D. {ε，a，b，aa，bb，ab，ba} 正确答案：D 满分：2 分 18. 在整个编译期间，对符号表的操作大致都有（ ） A. 查询给定名字 B. 填入新名字 C. 访问给定名字的信息 D. 更新给定名字的信息 E. 删除无用项 正确答案：B 满分：2 分 19. 文法开始符号的所有（ ）作为属性计算前的初始值 A. 综合属性 B. 继承属性 C. 继承属性和综合属性 D. 都不是 正确答案：B 满分：2 分 20. 有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是（ ） A. LL(1)文法 B. 二义性文法 C. 算符优先文法 D. SLR(1)文法 正确答案：B 满分：2 分 21. 自上而下分析面临的四个问题中，不包括（ ） A. 需消除左递归 B. 存在回朔 C. 虚假匹配 D. 寻找可归约串 正确答案：D 满分：2 分 22. 所谓在程序中某个给定点是活跃的，是指如果在程序中，（ ）可编辑 精品文档，欢迎下载 A. 该点以后被引用 B. 该点以后被计算 C. 该点正在被计算 D. 该点一直被计算 正确答案：A 满分：2 分 23. 上下文无关文法可以用（ ）来描述 A. 正则表达式 B. 正规文法 C. 扩展的BNF D. 翻译模式 正确答案：C 满分：2 分 24. 一个数据类型通常包括三种要素，下面（ ）不是： A. 用于区别这种类型的数据对象的属性 B. 这种类型的数据对象可以具有的值 C. 对这种类型的数据对象的内存分配 D. 可以作用于这种类型的数据对象的操作 正确答案：C 满分：2 分 25. 许多广为使用的语言，如Fortran、C、Pascal等，属于（ ） A. 强制式语言 B. 应用式语言 C. 基于规则的语言 D. 面向对象的语言 正确答案：A 满分：2 分 26. 两个不同过程的活动，其生存期是（ ） A. 重叠的，不嵌套的 B. 不重叠的，嵌套的 C. 重叠的，嵌套的 D. 不重叠的，不嵌套的 正确答案：B 满分：2 分 27. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。 A. 重定位程序 B. 解释程序 C. 连接装配程序 D. 诊断程序 正确答案：C 满分：2 分 28. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析法 A. 自左至右 B. 自顶向下 C. 自底向上 D. 自右向左 正确答案：B 满分：2 分可编辑 精品文档，欢迎下载 29. 在运行空间的划分中有一个单独的区域叫堆，用来存放（ ） A. 目标代码 B. 静态数据 C. 动态数据 D. 过程参数 正确答案：C 满分：2 分 30. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为（ ） A. if A then true else B； B. if A then B else false； C. if A then false else true； D. if A then true else false 正确答案：B 满分：2 分 二、判断题（共 20 道试题，共 40 分。）V 1. 变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。（ ） A. 错误 B. 正确 正确答案：B 满分：2 分 2. 在允许嵌套的词法作用域的语言中，过程不能作为参数，原因时不能建立其运行环境的存取链。（ ） A. 错误 B. 正确 正确答案：A 满分：2 分 3. LR分析器在自左至右扫描输入串时就能发现其中的任何错误，并能准确地指出出错地点。( ） A. 错误 B. 正确 正确答案：B 满分：2 分 4. 把循环中的乘法运算用递归加法运算来替换就是一种强度削弱。（ ） A. 错误 B. 正确 正确答案：B 满分：2 分 5. 提取公共左因子的副产品是引进了大量的非终结符和ε产生式。（ ） A. 错误 B. 正确 正确答案：B 满分：2 分 6. 在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都不是唯一的。( ) A. 错误 B. 正确 正确答案：B 满分：2 分 7. 文法G: S->bA，A->aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。（ ） A. 错误可编辑 精品文档，欢迎下载 B. 正确 正确答案：B 满分：2 分 8. “回填”技术用于对过程中的说明语句进行处理时把计算出的有关符号的属性填入符号表。 ( ) A. 错误 B. 正确 正确答案：A 满分：2 分 9. 一个文法是含有左递归的，如果存在非终结符P，使得PÞ*aP。（ ） A. 错误 B. 正确 正确答案：A 满分：2 分 10. 只含有综合属性的属性文法是S-属性文法。（ ） A. 错误 B. 正确 正确答案：B 满分：2 分 11. 优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。（ ） A. 错误 B. 正确 正确答案：A 满分：2 分 12. 窥孔优化方法是通过考察一小段目标指令，并把这些指令替换为更短和更快的一段指令，从而提高目标代码的质量。（ ） A. 错误 B. 正确 正确答案：B 满分：2 分 13. 强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算。（ ） A. 错误 B. 正确 正确答案：B 满分：2 分 14. 编译前端主要由与源语言和目标机相关的那些部分组成。（ ） A. 错误 B. 正确 正确答案：A 满分：2 分 15. 只含有继承属性的属性文法称为-L属性文法。( ) A. 错误 B. 正确 正确答案：A 满分：2 分 16. 通过建立一个变量地址描述数组AVALUE，来动态记录变量在运行过程中值的变化。（ ） A. 错误 B. 正确 正确答案：A 满分：2 分 17. 如果E是一个常量或变量，则E的逆波兰式是E自身。( ) A. 错误