广东工业大学试卷 ( A )

一、单项选择题?(每小题1分，共20分)

1．提出“三个主体”、“三个补充”的思想是【A】

A．陈云B．周恩来C．邓小平D．毛泽东

2．鸦片战争前夕中国社会的经济状况是?【B】

A．资本主义萌芽发展较快，自然经济开始解体

B．自给自足的自然经济占统治地位，土地高度集中

C．对外贸易发达，财政收支状况良好

D．中国已经开始被卷入资本主义世界市场

3．新文化运动兴起的标志是【C】

A.李大钊发表《庶民的胜利》

B.胡适发表《文学改良刍议》

C.陈独秀创办《新青年》

D.鲁迅发表《狂人日记》

4．清政府在鸦片战争中失败的根本原因是?【D】

A．清朝军备落后B．清政府闭关锁国政策

C．道光帝犹豫不决D．清朝封建制度的腐朽

5、《海国图志》一文的作者是【A】

A、魏源

B、陈独秀

C、康有为

D、林则徐6．19世纪下半期，沙俄割占中国150多万平方公里领土，是通过下列不平等条约实现的【B】A．《天津条约》、《北京条约》、《瑷珲条约》、《勘分西北界约记》

B．《瑷珲条约》、《北京条约》、《勘分西北界约记》、《伊犁条约》

C．《天津条约》、《南京条约》、《瑷珲条约》、《勘分西北界约记》

D．《天津条约》、《北京条约》、《勘分西北界约记》、《伊犁条约》

7．邓小平同志多次谈到，新中国建立以来，我国的社会主义建设取得了巨大的成就，但也犯过“左”的或右的错误，“左”是主要的。其中，时间最长、影响最严重的“左”的错误是【C】

A．反右斗争扩大化B．大跃进运动

C．文化大革命D．农村人民公社化

8．20世纪中国的第一次历史性巨变是【D】

A．太平天国运动 B.义和团运动 C.戊戌变法 D.辛亥革命

9．毛泽东在【A】讲话中，指出正确处理人民内部矛盾成为国家政治生活的主题. A．《关于正确处理人民内部矛盾的问题》 B.《论十大关系》

C.《论人民民主专政》

D.《在七届中央二中全会上的报告》10．抗战胜利后，中共中央在《对目前时局的宣言》中提出的口号是【B】

A.和平、民主、统一

B.和平、民主、团结

C.和平、民主、建国

D.民主统一、和平建国

11．中国人民抗日战争胜利纪念日是【C】

A.1945年8月14日

B.1945年8月15日

C.1945年9月3日

D.1945年9月2日

12．延安整风运动的中心内容是【D】

A.反对官僚主义

B.反对宗派主义

C.反对党八股

D.反对主观主义13．井冈山时期，毛泽东提出红色政权存在与发展必须坚持【A】

A．武装斗争、土地革命、根据地建设

B．党的建设、武装斗争、土地革命

C．党的建设、武装斗争、统一战线

D．武装斗争、土地革命、统一战线

14．.对资本主义工商业进行社会主义改造的政策是【B】

A．打击B．赎买C．限制D．保护

15．下列史实按时间先后排列应是【C】

七·七事变淞沪会战台儿庄战役《论持久战》发表

16．第一次国共合作实现的标志是【D】

A．1921年底孙中山会见共产国际代表马林

B．1922年陈独秀等共产党人参加改组国民党会议

C．1923年中共“三大”决定共产党员以个人身份加入国民党

D．1924年中国国民党“一大”召开

17．党在过渡时期总路线显著特点是【A】

A．工业化与改造并举B．改革与发展并举

C．建设与改造并举D．稳定与发展并举

18．1953年中国共产党提出“一化三改”的过渡时期总路线，其中“一化”是指【B】A．社会主义现代化B．国家的社会主义工业化

C．农业合作化D．科学技术现代化

19．社会主义制度在我国基本建立的标志是【C】

A．新中国的成立B．全国土地改革的完成

C．三大改造的完成D．新中国第一部宪法的颁布

20．造成1959年至1961年我国国民经济严重困难的最主要原因是【D】

A．自然灾害的影响B．苏联撕毁经济技术合作协议

C．帝国主义的经济封锁D．经济建设中的“左”倾错误

二、多项选择题(在每小题的备选答案中选出正确答案，错选、多选、漏选均不得分。每小题2分，共40分)

1.新民主主义革命在全国胜利并解决土地问题以后，我国国内的主要矛盾是【AD】A．工人阶级与资产阶级的矛盾

B．先进的工业国与落后的农业国之间的矛盾

C．先进的生产关系与落后的生产力之间的矛盾

D．社会主义道路与资本主义道路的矛盾

2．抗日根据地实行减租减息政策的主要意义在于【AD】

A．提高农民的抗日积极性B．促进经济发展

C．实行精兵简政D．联合地主阶级抗日

3、东北抗日联军对日本帝国主义进行了艰苦卓绝的斗争，他们的代表人物是【AD】

A.杨靖宇

B.彭雪枫

C.左权

D.赵一曼

4、新文化运动提出的两大口号是【AD】

A、民主

B、人权

C、自由

D、科学

5．1949年3月，中共中央离开西柏坡，迁往北平。毛泽东说，今天是进京赶考的日子，我们决不当李自成，我们都希望考个好成绩。这句话的意思主要是【AD】

A．防止产生骄傲麻痹思想B．克服农民阶级的私有观念

C．避免农民战争中的流寇主义D．防止干部中出现享乐腐化现象

6、近代史上，与香港有关的条约有哪些？【AB】

A、《南京条约》

B、《北京条约》

C、《马关条约》

D、《辛丑条约》

7、下列人物中，属于维新运动著名领袖的有【AB】

A、康有为

B、梁启超

C、黄遵宪

D、皮锡瑞

8．中日甲午战争中，牺牲于黄海战役的清军将领有【AB】

A、邓世昌

B、林永升

C、丁汝昌

D、刘步赡

9．遵义会议解决的具有决定性意义的问题有【AB】

A.组织问题

B.军事问题

C.政治路线问题

D.思想路线问题10．下列人物中，属于洋务派地方代表的有【AB】

A.张之洞

B.左宗棠

C.林则徐

D.奕訢

11．反对国民党政府反动政策的学生运动有【BCD】

A、五四运动

B、一二九运动

C、一二一运动

D、五二○运动12．上世纪70年代我国取得的外交成就主要有【BCD】

A．周恩来提出和平共处五项原则B．中美建立正式外交关系

C．恢复了在联合国的合法席位D．《中日友好条约》签订

13、下列运动中，孙中山亲自参加或领导的是【BCD】

A、武昌起义

B、二次革命

C、护法运动

D、护国运动

14、抗日民族统一战线的策略总方针中的“争取中间势力”的中间势力是指【BCD】

A.小资产阶级

B.开明绅士

C.地方实力派

D.民族资产阶级15．革命派和改良派论战的内容是【BCD】

A、要不要进行民主革命

B、要不要以革命手段推翻清王朝

C、要不要实行共和制度

D、要不要进行社会革命

16．1961年，中央决定对国民经济实行八字方针，这八个字是【ABCD】

A．巩固B．提高C．调整D．充实

17．在中国革命和社会主义建设过程中，党的领导出现过一些失误，属于错误的方针政策有【ABCD】

A、立三路线

B、五一六通知?

C、九大路线

D、十六条

18、新民主主义社会的经济成分有【ABCD】

A．国营经济B．私人资本主义经济和国家资本主义经济

C．个体经济D．合作社经济

19、下列哪些改革内容是清末“新政”中的内容？【ABCD】

A、鼓励留学

B、建立新军

C、废除科举

D、奖励工商20．抗日战争时期，国民党正面战场的地位与作用有【ABCD】

A．粉碎了日本的速胜计划B．为中共起了掩护作用；

C．鼓舞了士气D．扩大了中国抗战的影响，唤起了国际社会的同情

三、简答题。（第1、2小题7分，第三小题6分，共20分）

1、20世纪20年代后期、30年代前中期，中国共产党内为什么连续出现“左”倾错误？

20世纪20年代后期、30年代前中期，中共党内出现三次“左”倾错误，原因有（1）社会、阶级根源：小资产阶级思想的影响。表现为：思想方法上的主观主义；政治倾向上的左右摇摆；组织生活上的个人主义和宗派主义。（3分）（2）全党理论准备不足，实践积累不够，缺乏处理党内问题的经验；（2分）（3）共产国际对中共内部事务的错误干涉。

2、中国新民主主义取得胜利的原因及基本经验？

1、中国共产党的正确领导（领导核心）

2、马克思列宁主义毛泽东思想的理论指导（理论指导）

3、走经过新民主主义革命向社会主义发展的道路（正确路线）

4、有一支人民的革命军队，坚持武装斗争（武装力量）

5、组成了一个最广泛的革命统一战线，团结一切可以团结的力量，共同奋斗。

3、怎样理解近代中国的两大历史任务及其相互关系?

四、论述题（共1题，20分）。

怎样理解马克思主义在中国的广泛传播是历史和人民的选择？

一

A B C D A B C D A B

C D A B C D A B C D

二AB ABC ABCD AB ABC

ABCD AB ABC ABCD AB

ABC ABCD AB ABC ABCD

AB ABC ABCD ABC ABCD

三、简答题。（第1、2小题7分，第三小题6分，共20分）

1、红军长征铸就了伟大的长征精神,长征精神主要指什么？(7分)

答:（1）坚定的共产主义理想,革命必胜的信念；(2分)（2）不怕艰难险阻,不惜付出一切牺牲的精神;

(2分)（3）坚持独立自主,一切从实际出发的精神;(1分)（4）

顾全大局,紧密团结；(1分)?（5）依靠人民群众艰苦奋斗的精神。(1分)

2、简要评价抗日战争时期，国民党正面战场的地位与作用。(7分)

答：1.战略防御阶段，表现为：（1）粉碎了日本的速胜计划；（2）为中共起了掩护作用；（3）鼓舞了士气；（4）掩护了西南抗战基地的营建，为内迁争取了时间；（5）扩大了中国抗战的影响，唤起了国际社会的同情。对正面战场的评价，要着眼于战略而不是战役，以空间换时间。（3分）2.在相持阶段，表现为：（1）仍然留在抗日民族统一战线内（2）对日本侵略继续组织了抵抗。（3）牵制了日本在华兵力的40%左右，这在一定程度上减轻了解放区战场的压力；（4）国民党站在世界反法西斯阵营一边，并以大国身份参加了一系列国际会议。(3分)后期有消极抗战、反共的一面(1分)

3、怎样理解近代中国的的两大历史任务极其相互关系?(6分)

答：?江泽民在十五大报告中指出，近代中国在鸦片战争后，在逐渐沦为半殖民地半封建社会的历史条件下，中国人民的民主主义革命任务主要有两项，即：

（1）推翻帝国主义和封建主义，求得民族独立和人民解放；(2分)

（2）实现国家繁荣富强和人民共同富裕(2分)

这两大任务既存在着区别，又相互联系。前者为后者扫清障碍，后者是前者的归宿。争取民族独立、人民解放和实现国家富强、人民富裕这两个任务，是互相区别又互相紧密联系的。必须首先改变这种社会制度，争得民族独立和人民解放，才能为实现国家富强和人民富裕创造前提，开辟道路。(2分)

四、论述题（共1题，20分）。

1、中国的先进分子为什么选择和怎样选择了马克思主义？

答：1新文化运动，如火如荼开展起来，其有重大意义：一是对民主和科学的张扬，对旧民主、旧文化、旧礼教的批判，在政治上和思想上给予封建统治者前所未有的沉重打击；二是加速了中国人们的觉醒，促使了一场前所未有的启蒙运动和空前的思想解放运动；三是否定两千多年封建正统思想的权威，人们敢于独立思考问题、敢于接受新思想，这就为客观上为马克思主义在中国的传播创造了有利的条件。正因为如此，毛泽东对它的评价为：“这个运动是生动活泼的，前进的，革命的”，“自从有了中国历史以来，还没有过这样伟大而彻底的文化革命。”(2分)

2.在新文化运动中，先进知识分子开始对资产阶级民主主义产生了怀疑，这是因为：第一，在帝国主义时代，资本主义制度的内在矛盾已经比较充分地暴露出来；(3分)第二，第一次世界大战以极端形式的进一步暴露了资本主义制度固有的不可克服的矛盾；(3分)第三，中国人学习西方一直在碰壁，给中国人民极大的刺激，从而对资本主义方案产生了更大的怀疑。这就为先进知识分子接受马克思主义提供了土壤，再加上中国在巴黎外交失败，更是产生了避害意识，开始探索救国救民的方案。(3分)

3.十月革命推动中国的先进分子从资产阶级民主主义转向社会主义

十月革命使中国人民看到民族解放希望。中国人民正当在苦闷中摸索，在黑暗中奋斗，新文化运动与西方文明危机发生碰撞的时候，十月革命一声炮响，给中国送来了马克思主义，左右碰壁的知识分子忽然发现，高于资本主义文明的第三种文明就是马克思主义，就是科学社会主义。十月革命是如何推动知识分子的转变呢？那就是：第一，十月革命启示人们：经济文化落后的国家可以用社会主义思想指导革命走向胜利；(2分)第二，十月革命诞生的社会主义新俄国号召反对帝国主义，并以新的平等的态度对待中国，有力地推动了社会主义思想在中国的传播；(2分)第三，十月革命胜利的事实，给予中国的先进分子以新的革命方法的启示，推动他们去研究这个革命所遵循的主义。(2分)这样，在十月革命以后，五四运动前后的中国思想界，就产生了一批赞成俄国十月社会主义革命、具有初步主产主义思想的知识分子。社会主义开始在中国形成一股有相当影响的思想。

4.五四运动促进了马克思主义在中国的传播及其与中国工人运动的结合。经过五四运动后，具有初步共产主义思想的知识分子不仅从理论上知道工人阶级的力量和历史地位，而且亲眼看到中国工人阶级的强大力量，他们开始在工人阶级宣传马克思主义，组织工人运动，这就促进了马克思主义在中国的进一步传播,并同工人阶级的结合，为中国共产党的成立准备了条件。(3分)

广东工业大学808电路理论

广东工业大学808电路理论 东工业大学硕士研究生招生考试大纲——808电路理论广东工业大学 全日制研究生招生考试专业课考试大纲 电路理论 基本内容：（300字以内） 一、电路模型和电路定理 1.电路模型； 2.电流电压参考方向； 3.功率计算； 4.电路元件主要特性； 5.电路基本定律； 二、电阻电路的等效变换 1.电阻的串、并联和Y-△变换； 2.电源的串、并联； 3.输入电阻计算； 三、电阻电路的一般分析方法 1.电路的图和独立方程数； 2.支路电流法； 3.网孔电流法和回路电流法； 4.结点电压法； 四、电路定理 1.叠加定理； 2.替代定理； 3.戴维宁定理和诺顿定理； 五、含有运算放大器的电阻电路 1.运算放大器的电路模型； 2.含有理想运算放大器的电路分析； 六、储能元件 1.电容元件； 2.电感元件； 3.电容、电感元件的串、并联； 七、一阶电路和二阶电路的时域分析 1.动态电路方程； 2.一阶电路的初始值、稳态值和时间常数的计算； 3.一阶电路的零输入响应、零状态响应、全响应、阶跃响应和冲激响应； 4.二阶电路的零输入响应、零状态响应和阶跃响应；

八、正弦稳态电路的分析 1.阻抗（导纳）的串、并联和等效变换； 2.电路的相量图； 3.正弦稳态电路的功率和复功率； 4.正弦稳态电路的分析和串、并联谐振； 九、含有耦合电感的电路 1.互感概念和含有耦合电感电路的计算； 2.空心变压器和理想变压器； 十、三相电路 1.对称和不对称三相电路分析； 2.三相电路功率计算和测量； 十一、非正弦周期电流电路和信号频谱 1.非正弦周期电流分解； 2.有效值、平均值和平均功率； 3.非正弦周期电流电路的计算； 十二、线性动态电路的复频域分析 1.拉普拉斯变换定义、性质和反变换； 2.运算法分析线性电路； 3.网络函数定义、极点和零点； 4.极点、零点与冲激响应和频率响应； 十三、二端口网络 1.二端口网络的方程和参数； 2.二端口的等效电路和连接； 十四、非线性电路 1.非线性电阻、电容和电感； 2.非线性电路的方程； 3.小信号分析法和分段线性化方法。 题型要求及分数比例：（硕士生满分150分） 1.选择题，共30分； 2.简单计算题，共60分； 3.计算题，共60分。 参考书目 电路（第五版）原著邱关源、修订罗先觉，高等教育出版社.2006年

编译原理期末考试习题及答案

一、填空题|（每题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)

广东工业大学电子工艺实习

实习报告 实习名称电子工艺实习 学院信息工程学院 年级班别 17级通信工程4班 学号 学生姓名 指导教师 2018年 12 月 19 日

一、实验目的及要求 1、实验目的： 电子工艺实习是一门考验我们动手能力的课程，它是学生在学习理论知识、对模拟电子有一定了解的基础上为进一步提高个人专业能力而准备：它促使学生掌握现代化的电子工艺技术，认识和了解电子器件和元件，设计电子产品，完成电子产品制作的全过程；握器件的识别检测以及读懂相对应的电路原理图并进行PCB设计制作，锻炼焊接工艺的基本技能能力。掌握电子电路安装、调试技术等技能并能认识常见故障同时也是为之后更深一步的学习与实验打下不可或缺的坚实基础。 2、实验要求： 此次的电子工艺的的任务为设计并制作一个基于LM317KC、LM337KC范围为1.25-12V的可调稳压源。通过实验，要求一是学生本人对电路的分析，要求我们懂的并掌握对其电路的元件、元件所组成的部分作用及其工作原理的分析；二是对电路的设计要符合实用、美观等定性要求!在满足上述两大定性要求下，还要求学生： 1）掌握专用工具、仪器仪表的正确使用； 2）掌握并使用相关仪器仪表对电路元件好坏的测定； 3）完成稳压源电路的实物线路布置，分析电路图并将其布线焊接出来； 4）能正确使用仪器仪表，完成产品的全部测试，并能排除故障； 5）学习Multisim电路仿真与设计软件的使用，设计电路图并进行仿真； 6）在稳压源电路的基础上，焊接PCB板收音机电路。 二、实习使用的仪器设备、工具及材料： 1、仪器设备：万用表、变压器 2、工具： 1）焊接工具：30W电烙铁、 2）辅助工具：吸锡器、松香、钳子、镊子、剥线钳 3、制作材料：1个LM317集成稳压器，1个LM337集成稳压器1个，B5K电位器，120Ω和1kΩ电阻各2个，1个2200uf/50V有极电容，各2个1000uf/50V、10uf/25V、100uf/25V型有极电容、100pf无极电容，8个1N4007二极管 三、实习产品 1、产品名称：±1.25~12V可调稳压电源； 2、工作原理：如下图所示

广东工业大学 操作系统 真题 附答案

学院： 专业： 学号： 姓名： 装 订 线 广东工业大学考试试卷 ( A ) 课程名称: 操 作 系 统 考试时间: 第 周星期 ( 年 月 日) 题 号 一 二 三 四 五 总分 评卷得分 评卷签名 复核得分 复核签名 一、 填空题：（每空1分，共20分） 1． 操作系统有多种类型:(1)允许多个用户以交互方式使用计算机的操作系统,称 为 ；(2)允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为 ；(3)使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统称为 。 2． 进程是对正在运行程序的一次抽象。有时进程必须相互作用，这种相互作用会导致 竞争条件，为了避免竞争条件，OS 引进了 的概念，它是满足如下条件的一段代码: 在这段代码中某一时刻只有一个进程访问共享区域。 3． 产生死锁的原因是： ； 。 4． 固定式分区产生 零头，可变式分区产生 零头。 5． 四种I/O 控制方式是 、 、 、 和 。 6． 在设计I/O 软件时,一个关键的概念是 ,它的基本含义是应用程序 独立于具体使用的物理设备. 7． 文件的物理结构有三种： 、 、 。 8． 完成一个磁盘服务请求的总时间由 、 、 组成。 9． 在UNIX 系统中，可通过系统调用 来创建进程。

二、单项选择题：（每题1分，共10分）Array 1. 操作系统是对 ( ) 进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序 1.分配到必要的资源但未获得处理机时的进程状态是 ( ) 。 A.就绪状态 B.执行状态 C.阻塞状态 D.撤销状态 2.( )是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位， 是一个具有独立功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程 3.下面 ( ) 算法不是进程调度算法。 A.LRU B.FCFS C.SJF D.HPF 4.关于存储器管理，以下说法错误的是（）。 A.虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 B.覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。 C.内存信息保护方法有：上下界保护法、保护键法、软件法等。 D.内存分配算法中，最佳适应算法比首次适应算法具有更好的内存利用率。 5.位示图法可用于（）。 A.文件目录的查找 B.分页式存储管理中主存空闲块的分配和回收 C. 页式虚拟存储管理中的页面置换 D. 可变式存储管理中空闲区的分配和回收 6.现有三个作业同时到达，每个作业的计算时间均为2小时，它们在一台处理机上按单 道方式运行，则平均周转时间为（） A.2小时 B.3小时 C.4小时 D.6小时 7.进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块 8.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区 合并，为此需修改空闲区表，造成空闲区数加1的情况是( ) A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 9.用户程序通过系统调用creat来创建一新文件时，在执行creat()的过程中，用户进 程运行在下。 A.系统态 B.用户态 C.系统态或用户态 D.目态 三、判断题（每题 1 分，共 10 分） 1.实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。（） 2.多个进程可以对应于同一个程序，且一个进程也可以执行多个程序。（） 3.系统处于不安全状态也可能不会产生死锁。( ) 4.虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（） 5.设备独立性是指系统具有使用不同设备的能力。（） 6.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。（） 7.为了提高磁盘对换空间的利用率，一般对其使用离散的分配方式。( ) 8.线程是调度的基本单位,但不是资源分配的基本单位。( ) 9.访问控制矩阵比访问控制表更节约空间。( ) 10.在UNIX文件系统中，文件的路径名和磁盘索引结点之间是一一对应的。( )

编译原理复习题2017(含试卷)

* 编译原理复习题 一．简答题： 1) 什么是句子？ 什么是语言? 解答：句子——设G 是一个给定的文法，S 是文法的开始符号，如果S x （其中x ∈V T * ），则称x 是文法的一个句子。 语言——语言是句子的集合。 或——设G[S]是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)＝{x │ S x,x ∈V T * } 。 2) DFA 与NFA 有何区别 ? 解答:DFA 与NFA 的区别表现为两个方面:一是NFA 可以有若干个开始状态，而DFA 仅只有一个 开始状态。另一方面，DFA 的映象M 是从K ×∑到K ，而NFA 的映象M 是从K ×∑到K 的子集，即映象M 将产生一个状态集合（可能为空集），而不是单个状态。 3) 自顶向下的语法分析方法的基本思想是什么? 解答:从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接 推导，试图推导出文法的句子，使之与给定的输入串匹配。 4) 自底向上的语法分析方法的基本思想是什么? 解答:从给定的输入串（终结符串）开始，根据文法的规则一步一步的向上进行直接归约，试图 归约到文法的开始符号。 5) 一个上下文无关文法G 包括哪四个组成部分？ 解答:一组非终结符号，一组终结符号，一个开始符号，以及一组产生式。 6) 在自底向上的语法分析方法中，分析的关键是什么？

解答:关键是寻找句柄。 7)在自顶向下的语法分析方法中，分析的关键是什么？ 解答:关键是选择候选式。 8）什么是属性文法？ 答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属 性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过 程中，完成语义规则所描述的动作，从而实现语义处理。 一个属性文法形式的定义为一个三元组AG，AG=（G，V，E）。 其中G为一个上下文无关文法；V为属性的有穷集；E为一组语义规则。 9）语法制导翻译 语法制导翻译：定义翻译所必须的语义属性和语义规则，一般不涉及计算顺序。 语法制导翻译(Syntax-Directed Translations)： –一个句子的语义翻译过程与语法分析过程同时进行。 在文法中，文法符号有明确的意义，文法符号之间有确定的语义关系。属性描述语义信息， 语义规则描述属性间的的关系，将语义规则与语法规则相结合，在语法分析的过程中计算语义 属性值。 10）词法分析的主要任务是什么？ 解答:词法分析器的任务是对构成源程序的字符串从左到右逐个字符逐个字符地进行扫 描，依次把它们识别为一个一个具有独立意义的单词，并确定其属性，再转换为长度统一的属 11)图示运行时存储空间的划分（分为哪几个区）。 解答: 一般分为静态区和动态区： 程序代码区、静态数据区、栈区和堆区 12)常用的中间语言种类有哪几种？ 解答: 常用的中间语言种类有逆波兰表示、三元式、四元式和树形表示。 13）文法G所描述的语言是什么的集合？ 解答:是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。 14）乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？ 解答: 2型文法叫上下文无关文法。 15）常见的动态存贮分配策略有哪两种？ 解答:常见的两种动态存贮分配策略是栈式动态分配策略和堆式动态分配策略。 16）语法分析的任务是什么？

广工2012操作系统复习

简答题 1.请画出进程的三种基本状态及其状态转换图。 2.简述死锁的四个必要条件。 A互斥条件。B请求和保持条件。C不剥夺条件。D环路等待条件。 3.防止死锁有哪些策略？ A掘弃“请求和保持”条件。B掘弃“不剥夺”条件。C掘弃“环路等待”条件。 4.简述动态重定位。 在动态运行时装入的方式中，作业装入内存后的所有地址都仍然是相对地址，将相对地址转换为物理地址的工作，被推迟到程序指令要真正执行时执行。 5.简述Spooling操作。 为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。该技术是利用专门的外围控制机，将低速I/O设备上的数据传送到告诉磁盘上；或者相反。这样，便可在主机的直接控制下，实现脱机输入、输出功能。此时的外围操作与CPU对数据的处理同时进行，我们把这种联机情况下实现的同时外围操作称为SPOOLing（Simultaneous Peripheral Operation On-Line），或称为假脱机操作。 6.请解释设备独立性原则。 应用程序独立于具有使用的物理设备。未了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。 7.请回答文件的物理结构有哪几种类型。 A连续结构。B链接结构。C索引结构

综合应用题 1．考虑一个有760个字节程序的如下存储器引用： 12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249。 假定主存中每块为100个字节，有三块供该程序使用，采用页式虚拟存储管理方式，程序开始执行时已将程序的前3页依次装入主存，对于以上的存储器引用序列，给出其页面走向，并分别使用FIFO算法和LRU算法计算缺页中断次数。 因为主存中每块可以存放100个字节，因此逻辑上每页也为100字节，对于给定的存储器引用地址除以100后取整，即是该地址所在的页面号因此页面走向为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2 2．假定在某移动臂磁盘上，刚刚处理了访问75号磁道的请求，目前正在80号磁道上读信息，并有下列请求序列等待访问磁盘： 请求序列 1 2 3 4 5 6 7 8 欲访问磁道160 40 190 188 90 58 32 102 请用SCAN算法（电梯调度算法）列出实际处理上述请求的次序。 FCFS：160.，40,190,188,90,58,32,102 电梯调度算法：90,102,160,188,190,58,40,32 循环扫描算法：90,102,160,188,190,32,40,58 最短寻找时间优先算法：90,102,58,40,32,160,188,190 3．三个进程R，M，P共享两个缓冲器B1和B2，B1和B2都只可存放一个记录。进程R每次把读入的一个记录存入B1；进程M把B1中的记录取出并加工，然后把加工好的记录存入B2；进程P把存放在B2中的加工过的记录取出并打印。请用PV操作描述并解决该问题。 S1：=1 S2：=0 S3：=1 S4：=0 4.为了实现文件的共享，办法之一是把文件目录分成用户文件目录和索引结点。现设目录文件存放在磁盘上，盘 块长度为1024 字节，每个文件说明占48 个字节，其中，文件名占 6 字节，指向相应索引结点的指针占 2 字节。设一个目录文件原来共有256 个目录表目，请求出未分解和分解后的找到一个文件所需平均访盘次数？ （1）未分解：(48*256)/1024=12(盘块) (1+2+3+...+12)/12=(1+12)/2=6.5(次) （2）分解后：(8*256)/1024=2(盘块) (1+2)/2 + 1 =2.5(次)

广工编译原理(精选题集+必考大题

《编译原理》期末试题（二） 1、描述由正规式b*(abb*)*(a| ε)定义的语言，并画出接受该语言的最简DFA。 2、证明文法E → E + id | id是SLR(1)文法。 3、下面是表达式和赋值语句的文法，其中and的类型是bool ? bool → bool，+的类型是int ? int → int，=的类型是int ? int → bool，:= 要求id和E的类型都是int或者都是bool。为该文法写一个语法制导定义或翻译方案，它完成类型检查。 S →id := E E → E and E | E + E | E = E |id 6、描述由正规式b*a(bb*a)*b*定义的语言，并画出接受该语言的最简DFA。 7、下面的文法产生代表正二进制数的0和1的串集： B → B 0 | B 1 | 1 下面的翻译方案计算这种正二进制数的十进制值： B →B1 0 {B.va l := B1.val? 2 } | B1 1 {B.val := B1.val? 2 +1} | 1 {B.val := 1 } 请消除该基础文法的左递归，再重写一个翻译方案，它仍然计算这种正二进制数的十进制值。 编译原理试卷二答案 1、由正规式b*(abb*)*(a| ε)定义的语言是字母表{a, b}上不含子串aa的所有串的集合。最简DFA如下： 2、先给出接受该文法活前缀的DFA如下：

I0和I3都只有移进项目，肯定不会引起冲突；I2和I4都无移进项目并仅含一个归约项目，也肯定不会引起冲突；在I1中，E'的后继符号只有$，同第2个项目的展望符号“+”不一样，因此I1也肯定不会引起冲突。由此可以断定该文法是SLR(1)的。 3、语法制导定义如下。 S →id := E { S.type := if (id.type = bool and E.type = bool) or (id.type = int and E.type = int)then type_ok else type_error } E → E1and E2 { E.type := if E1.type = bool and E2.type = bool then bool else type_error } E → E1 + E2 { E.type := if E1.type = int and E2.type = int then int else type_error } E → E1 = E2{ E.type := if E1.type = int and E2.type = int then bool else type_error } E →id { E.type := lookup(id.entry) } 6、正规式b*a(bb*a)*b*体现的特点是，每个a的左边都有若干b，除非a是第一个字母。该正规式定义的语言是：至少含一个a，但不含子串aa的所有a和b的串集。最简DFA如下： 7、消除左递归后的文法： B → 1 B' B'→ 0 B' | 1 B' | ε 相应的翻译方案如下： B → 1 {B'.i := 1 }B'{B.val := B'.val} B'→ 0 {B'1.i := B'.i? 2 } B'1 {B'.val := B'1.val} | 1 {B'1.i := B'.i? 2 +1} B'1 {B'.val := B'1.val} | ε {B'.val := B'.i} 《编译原理》期末试题（三） 1、从优化的范围的角度，优化可以分哪两类？对循环的优化可以有哪三种？答：从优化的范围的角度，优化可以分为局部优化和全局优化两类； 对循环的优化有三种：循环不变表达式外提、归纳变量删除与计算强度削减。

编译原理试题(卷)汇总-编译原理期末试题(卷)(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____。

广东工业大学 数据库 真题 附答案 (1)

广东工业大学试卷用纸，共 页，第 页 学 院 ： 专 业： 学 号： 姓 名 ： 装 订 线 广东工业大学考试试卷 ( ) 课程名称: 考试时间: 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、填空题（每题1分，共10分） 1、数据库领域中最常用的数据模型有 层次模型 、 网状模型 、 关系模型 和面向对象模型。 2、数据库设计包括需求分析、概念结构设计、 逻辑结构设计 、 物理结构设计 数据库实施、数据库运行和维护六个阶段。 3、事务的特性包括 原子性 、 持续性 、隔离性和一致性。 4、 并发调度的可串行性 是并发事务正确性的准则。 5、F 逻辑蕴涵的全体函数依赖构成的函数依赖的集合，称为F 的 闭包 。 6、数据是 描述事物的符号记录 。 二、选择题（每题2分，共20分） 1、 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是_____。 A 、外模式 B 、内模式 C 、存储模式 D 、模式 2、 实体完整性是指关系中 ____。 A 、元组值不允许为空 B 、属性值不允许空 C 、主属性值不允许为空 D 、主码值不允许为空 3、数据库系统的逻辑独立性是指____。 A 、不会因为数据的变化而影响应用程序 B 、不会因为系统数据存储结构预数据逻辑结构的变化而影响应用程序 C 、不会因为存取策略的变化而影响存储结构 D 、不会因为某些存储结构的变化而影响其他的存储结构。 4、候选关键字中属性称为 。 A.非主属性 B.主属性 C.复合属性 D.关键属性

(精选)编译原理期末考试题目及答案

一、填空题（每空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 一台精度为0.5级、量程范围600～1200℃的温度传感器，它最大允许绝对误差是多少？检验时某点最大绝对误差是４℃，问此表是否合格？ 解： 根据精度定义表达式100.??=S F Y A A %，并由题意已知Ａ＝0.5％，ＹＦ．Ｓ＝（1200-600）℃，得最多允许误差 △ Ａ＝Ａ·ＹＦ．Ｓ＝0.5％×（1200-600）＝３℃ 此温度传感器最大允许误差位３℃。检验某点的最大绝对误差为４℃，大于３℃，故此传感器不合格。 [思考题与习题] 1-1 何为传感器静态特性？静态特性主要技术指标有哪些？ 1-2 何为传感器动态特性？动态特性主要技术指标有哪些？ 1-3 传感器的线性度的定义？怎样确定？ 1-4 传感器的回程误差是怎么定义的？用数学式如何表示？ 1-5 何为准确度、精密度、精确度？并阐述其与系统误差和随机误差的关系。 1-6 鉴定2.5级(即满量程误差为2.5%)的全量程为100V 的电压表，发现50V 刻度点的示值误差2V 为最大误差，问该表是否合格？ 1-7 为什么在使用各种指针表时，总希望指针偏转在全量程的2/3以上范围使用？ 1-8 已知某一位移传感器的测量范围为0～30mm ，静态测量时，输入值与输出值的关系如表1.1所示，试求传感器的线性度和灵敏度。 表1.1输入值与输出值的关系 第二章电阻式传感器 [例题分析] 例题2-1 如果将100Ω电阻应变片贴在弹性试件上，若试件受力横截面积S = 0.5

×10-4 m 2，弹性模量E =2×1011 N/m 2 ，若有F=5×104 N 的拉力引起应变电阻变化为1Ω。试求该应变片的灵敏度系数？ 解：由题意得应变片电阻相对变化量100 1 =?R R 根据材料力学理论可知：应变E σ ε= （σ为试件所受应力，S F = σ），故应变 005.0102105.010511 44 =????=?=-E S F ε 应变片灵敏度系数 2005 .0100 /1/== ?= ε R R K 例题2-2 一台用等强度梁作为弹性元件的电子秤，在梁的上、下面各贴两片相同的电阻应变片(K=2）如图2-1（a)所示。已知l =100mm 、b=11mm 、t=3mm ，E=2×104N/mm 2。现将四个应变片接入图（b ）直流电桥中，电桥电压U=6V 。当力F=0.5kg 时，求电桥输出电压U 0=? 解： 由图（a ）所示四片相同电阻应变片贴于等强度梁上、下各两片。当重力F 作用梁端部后，梁上表面R 1和R 3产生正应变电阻变化而下表面R 2和R 4则产生负应变电阻变化，其应变绝对值相等，即 E bt Fl 242316= =-=-==εεεεε 电阻相对变化量为 ε?=?=?-=?-=?=?K R R R R R R R R R R 44223311 现将四个应变电阻按图（b ）所示接入桥路组成等臂全桥电路，其输出桥路电压为 m V V E bt Fl K U K U R R U 8.170178.010 23111008.95.06264 220==????????=??=?=??= εε

编译原理模拟试卷及答案

模拟试题二 发表日期：2009年6月5日编辑：admin 阅读数：240 一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。 3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。 4、每个文法都能改写为LL(1)文法。 5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 二、填空题(每题2分，共20分) 1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。 2、扫描器的任务是从________中识别出一个个_______。 3、所谓最右推导是指：_______。 4、语法分析最常用的两类方法是________和_________分析法。 5、一个上下文无关文法所含四个组成部分是_______________。 6、所谓语法制导翻译方法是_____________________。 7、符号表中的信息栏中登记了每个名字的有关的性质，如_________等等。 8、一个过程相应的DISPLAY表的内容为________。 9、常用的两种动态存贮分配办法是_____动态分配和_____动态分配。 10、产生式是用于定义_____的一种书写规则。 三、名词解释(每题2分，共10分) 1、遍 2、无环路有向图(DAG) 3、语法分析

4、短语 5、后缀式 四、简述题(每题4分，共24分) 1、考虑下面程序 ………… Var a：integer； Procedure S(X)； Var X：integer； Begin a：＝a＋1； X：＝a＋X End； Begin a：＝5； S(a)； Print(a) End． 试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？ 2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。 3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。 4、已知文法G(S) S→a|∧|(T)

期末考试编译原理试卷及答案

一． 填空题（每空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 中存在一个句子，当其满足下列条件（ ）之一时，则称该文法是二义文法。 A ． 其最左推导和最右推导相同 B ． 该句子有两个不同的最左推导 C ． 该句子有两个不同的最右推导 D ． 该句子有两棵不同的语法树

广东工业大学编译原理实验报告

实验报告 课程名称____ 编译原理__________ 题目名称_ PL/0编译程序的修改扩充_ 学生学院______计算机学院__ 专业班级_______ ________ 学号 学生姓名______ ________ 指导教师____ _________ __ 20 年月日

一、课内实验要求 对PL/0作以下修改扩充： 增加单词：保留字ELSE，FOR，TO，DOWNTO，RETURN 运算符*=，/=，++，--，&，||，！ 修改单词：不等号# 改为<> 增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。 二、实验环境与工具 计算机及操作系统：PC机，Windows2000，WindowsXP 程序设计语言：C 教学型编译程序：PL/0 设计方案 概述：源、目标语言，实现工具(平台)，运行平台 源语言：PASCAL 目标语言：假想栈式计算机的汇编语言，可称为类PCODE指令代码 实现工具：Visual C++ 6.0 运行平台：Windows 7 三、设计方案 1.结构设计说明 （1）PL/0 语言编译器 PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。

（2）PL/0编译程序的语法分析过程BLOCK是整个编译过程的核心。这里根据编译程序的总体流程图，来弄清BLOCK过程在整个编译程序中的作用。总流程图如下图所示： PL/0语法调用关系图

PL/0 的编译程序采用一趟扫描方式，以语法分析程序为核心，词法分析程序和代码生 成程序都作为一个独立的过程，当语法分析需要读单词时就用词法分析程序，而当语法分析正确需生成相应的目标代码时，则调用代码生成程序。此外，用表格管理程序建立变量，常量和过程标识符的说明与引用之间的信息联系。用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错误性质。 （3）各功能模块描述

编译原理期末考试试卷及答案

期末考试试卷（A）卷 一、填空题（每小题2分，共20分） 1、字母表∑，用∑*表示∑上所有有穷长的串集合，∑*称为∑的①。 2、设z=abc，则z的固有头是①。 3、如何由语言基本符号组成程序中各个语法成分（包括程序）的一组规则叫 ①。 4、设∑＝{a,b}，∑上的正规式(a|b)(a|b) 相应的正规集为① 5、NFA的映象f是从"状态×字"映射到"状态子集"，f为①值函数。 6、LR分析是按规范句型的①为可归约串。 7、结点的①属性值由该结点的兄弟结点和父结点的属性值计算。 8、如果分析树中一结点的属性b依赖于属性c，那么这个结点的属性b的语义规 则的计算必须在定义属性c的语义规则的计算①。 9、对于栈式符号表，引入一个显示嵌套层次关系表- ①表，该表总是 指向当前正在处理的最内层的过程的子符号表在栈符号表中的起始位置。 10、任一有向边序列n1 → n2,n2 → n3,…,nk-1 → nk为从结点n1到结点nk 的一条通路。如果n1=nk，则称该通路为①。 二、单项选择（每小题2分，共14分） 1、乔姆斯基把文法分成4种类型，即0型、1型、2型和3型。其中3型文法也称 为（）。 A．上下无关文法 B.正规文法 C．上下文有关文法 D.无限制文法 2、生成非0开头的正偶数集的文法是（）。 A． Z::=ABC B. Z::=ABC C::=0|2|4|6|8 C::=0|2|4|6|8 B::=BA|B0|ε B::=BA|B0|0 A::=1|2|3|…|9 A::=1|2|3|…|9 C. Z::=ABC|2|4|6|8 D. Z::=ABC|2|4|6|8 C::=0|2|4|6|8 C::=0|2|4|6|8 B::=BA|B0|0 B::=BA|B0|ε A::=1|2|3|…|9 A::=1|2|3|…|9 3、简单优先分析法从左到右扫描输入串,当栈顶出现（）时进归约。

2015广工操作系统课程设计报告(文档最后含源码下载地址)剖析

学生学院____ 计算机学院______ 专业班级 13级计科9 学号 学生姓名 指导教师李敏 2015 年12 月29 日

一、课程设计介绍 设计模拟一个实现多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。 作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。 在本次课程设计中假定系统可供用户使用的主存空间共100KB，并有4台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用先来先服务算法和最小作业优先算法，进程调度则采用先来先服务和最短进程优先算法。 二、课程设计环境 1.计算机及操作系统：PC机，WindowsXP系统 2.程序设计使用工具：Microsoft VisualC++ 6.0 3.程序设计语言：C语言 三、课程设计思想 假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。 测试数据如下： 作业到达时间估计运行时间内存需要磁带机需要 JOB1 10：00 25分钟15K 2台 JOB2 10：20 30分钟60K 1台 JOB3 10：30 10分钟50K 3台 JOB4 10：35 20分钟10K 2台 JOB5 10：40 15分钟30K 2台 本次课程设计采用的是两个作业调度算法：先来先服务算法和短作业优先算法，两个进程调度算法：先来先服务算法，短进程优先算法。系统根据所选算法组合对输入系统的作业进行两级调度(作业调度，进程调度)。分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况，输出不同算法作业的选中次序及作业平均周转时间。作业的数据初始化输入通过读取文件这种方式进行导入。系统运行是通过设置指针来循环运作。