浙江省2004年1月高等教育自学考试婚姻家庭法原理与实务试题

浙江省2004年1月高等教育自学考试婚姻家庭法原理与实务试题

课程代码：00924

一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分)

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.《查士丁尼民法大全》

D.《萨利克法典》

7.继父或继母和未受其抚养教育的继子女的关系，在亲属分类上属于( )。

A.姻亲

B.拟制血亲

C.半血缘的自然血亲

D.直系血亲

8.下列不属于双方自愿离婚的条件的是( )。

A.双方有离婚的合意

B.无未成年子女

C.双方对离婚后的子女问题已有适当处理

D.双方对离婚后的财产问题已有适当处理

9.被宣告死亡的人重新出现，但被宣告死亡人的配偶已与他人登记结婚的，配偶与他人的婚姻关系( )。

A.有条件的具有法律效力

B.通过诉讼决定是否有法律效力

C.不具有法律效力

D.具有法律效力

10.我国封建社会中特有的一种强制离婚制度是( )。

A.义绝

B.弃妻

C.出妻

D.和离

11.不得被收养的人包括( )。

A.年满14岁的儿童

B.独生子女

C.2岁以下儿童

D.未婚的青年

12.夫妻共同财产制不包括( )。

A.一般共同制

B.剩余共同财产制

C.所得共同制

D.劳动所得共同制

13.离婚诉讼时，女方摔伤导致生活发生困难，这时，男方依法应当( )。

A.不予帮助

B.要求女方的父母给予其帮助

C.给予其适当的经济帮助

D.维持其生活

14.我国婚姻法规定子女对父母有赡养扶助的义务，这里所称的子女( )。

A.专指成年子女

B.专指婚生子女

C.指成年子女和有收入的未成年子女

D.既包括成年子女也包括未成年子女

15.根据有关司法解释，婚前由一方承租的公房，婚姻关系存续多久，离婚时，双方均可承租( )。

A.三年以上

B.五年以上

C.八年以上

D.十年以上

16.受继父母抚养长大、参加工作的继子，当继父母、生父母先后死亡时，他( )。

A.只可以继承生父母的遗产

B.只可以继承继父母的遗产

C.可以继承形成实际抚养关系的继父母的遗产，还可以继承生父母的遗产

D.既不能继承继父母的遗产，又不能继承生父母的遗产

17.我国婚姻法规定，下列不是男女双方离婚时的权利和义务的是( )。

A.抚育子女

B.探望子女

C.赡养双方老人

D.分割共同财产

18.资产阶级的婚姻自由不可避免地带有一定的( )。

A.不彻底性

B.彻底性

C.有效性

D.消极性

19.二战后，许多国家在离婚立法上抛弃了过错原则，而代之为( )。

A.无责原则

B.限制原则

C.许可原则

D.自由原则

20.港澳同胞同内地公民离婚，要求在内地办理时，当事人须共同到内地一方户口所在地的( )。

A.县级人民法院

B.中级人民法院

C.县级以上人民政府婚姻登记机关

D.市级以上人民政府婚姻登记机关

二、多项选择题(在每小题的五个备选答案中，选出二至五个正确的答案，并将正确答案的序号分别填在题干的括号内，多选、少选、错选均不得分。每小题1分，共10分)

1.下列古代时期有关婚姻家庭的基本规则中，发端于奴隶制时代的有( )。

A.嫁娶方面的“六礼”程序

B.离异方面的“七出”

C.立嫡

D.服制

E.宗祧继承

2.登记结婚后，男女双方都可以成为对方家庭成员的规定的含义是( )。

A.男女都可以成为对方家庭的成员，而不是必须成为一方的

B.由当事人双方决定，任何人不得干涉

C.当事人双方婚后是否组建新的家庭，以协商决定

D.户籍变更问题应按国家有关户籍管理规定办理

E.户籍变更不影响家庭成员的权利和义务

3.离婚时，夫妻一方在婚后所得的复员费、转业费、医疗费等，应当( )。

A.一律按复员、转业军人的个人财产处理

B.一律按夫妻共同财产处理

C.夫妻结婚10年以上的，复员、转业费也可按夫妻共同财产处理

D.医疗费归复员、转业军人个人所有

E.夫妻结婚10年以上的，医疗费也可按夫妻共同财产处理

4.夫妻别体主义代替夫妻一体主义的具体表现是( )。

A.男女在法律地位上平等

B.男子有财产权和行为能力

C.女子的财产权和行为能力受夫的支配、限制

D.男女各保有独立的人格

E.个人本位代替家族本位

5.我国婚姻登记管理机关依法履行下列职责( )。

A.办理婚姻登记

B.出具婚姻关系证明

C.依法处理违法的婚姻行为

D.对婚姻纠纷进行仲裁

E.宣传婚姻法律，倡导文明婚俗

6.不认为配偶是亲属的法典有( )。

A.德国1890年的民法典

B.现行瑞士民法典

C.现行日本民法典

D.我国婚姻法

E.以上都不是

六、案例分析题(每小题7分，共14分)

1.甲男，24岁。乙女，23岁。乙是甲舅父的女儿，两人在技校念书时是同学，同是班干部，在一起的学习中，二人互相帮助、互相关照，感情十分融洽，1988年他们毕业分配在同一个单位工作，在工作中二人关系更加密切，感情进一步加深。甲乙二人知道我国婚姻法禁止三代以内的旁系血亲结婚，经过他们思忖再三，决定不顾父母反对，向婚姻登记机关说明自愿不生育子女，申请结婚。1989年5月，甲乙二人去医院做了绝育手术，正式到婚姻登记机关办理结婚登记手续，他俩表示，虽然他们是表兄妹，但自愿不生育子女，希望准予登记。问：婚姻登记机关应如何处理?

2.李某(男)、王某(女)于1989年1月经人介绍自由恋爱结婚。婚后夫妻感情较好，生一男孩，现年满3周岁。1992年10月，王某再次怀孕。在此期间，李某与同村女农民通奸，夫妻关系开始恶化。同年12月，李某向法院起诉要求与王某离婚，法院经审查作出不予受理的裁定。继而，女方王某按照计划生育的要求做了人工流产手术和绝育手术。此后，双方的关系仍未得到改善，1993年1月至12月期间，李某出外奸宿不归，不给家里一分钱，王某靠自己的少量收入维持母子二人的生活。在此期间，王某变卖了家中的洗衣机、电冰箱(均系婚后购置)，补贴母子二人的日常生活。1994年1月，李某回家擅自变卖了家中使用的电视机、电风扇等物(系他在1988年底购置)，此事使双方的关系更趋恶化。1994年2月，李某再次向法院起诉，坚持要求离婚，并提出孩子应由他抚养。而王某提出，他们夫妻之间的纠纷是由于第三者介入所造成，只要排除外来干扰，双方有和好的可能，因此，不同意离婚。并且提出，即使离婚，也要由自己抚养孩子。经法院多次调解，双方仍各执己见。另外，法院在

审理过程中查明，在夫妻分居期间，李某向他人借款3000元，供第三者花销；女方借款900元，为幼子治病。同时，李某在本案审理过程中，还继承了其父的遗产1万元。

问：

(1)1992年12月，李某提出离婚之诉，人民法院裁定不予受理，是否正确?

(2)1994年2月，法院是否应判决双方离婚?

(3)如果双方离婚，所生之子由何方抚养为宜?抚养费应如何负担?

(4)如果双方离婚，男方所变卖之物应如何处理?

(5)如果双方离婚，女方所变卖之物应如何处理?

(6)如果双方离婚，男女各方所借债务应如何清偿?

(7)如果双方离婚，男方在离婚诉讼期间所继承的遗产，应如何处理?

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

最新编译原理试题汇总+编译原理期末试题(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．( ) 产生式

《政治学原理》综合练习题及答案

《政治学原理》综合练习题及答案（三） 二、选择题 51、下列组织属于邦联制的是（ ABD） A、欧洲共同体 B、独联体 C、俄罗斯联邦 D、东南亚国家联盟 52、为了有效消除执政者的欲望，防止执政偏向，亚里士多德提出了（ABD）等一系列的权力制约方法。 A、限任 B、监督 C、法治 D、选举 53、纵观各国的宪法，以下的（ABCD）体现了法治原则。 A、司法独立 B、国家制定的法律必须是良法 C、法律面前人人平等 D、各国家机关的权力必须由宪法和法律授予。 54、马克思主义认为（ A）是奴隶制和封建制国家的典型政体形式。 A、专制君主制 B、立宪君主制 C、二元君主制 D、寡头制 55、从社会主义的发展历史来看，具有典型意义的政体形式主要有（ACD）。 A、苏维埃政权形式 B、委员会政权形式 C、巴黎公社政权形式 D、人民代表大会政权形式 56、马克思主义认为，国家是（ AD）的产物。 A、私有制 B、社会契约 C、社会共同体 D、分工 57、（ C ）是政府的灵魂。 A、权威性 B、有机组织性 C、阶级性 D、公共性 58、（ D ）原则是现代宪法为国家组织规定的第一个基本原则，它主要阐明了国家权力的来源和归属问题。 A、权力制约原则 B、法治原则 C、法制原则 D、人民主权原则

59、作为1787年美国宪法主要起草人的（ A）指出，一个国家的统治者和被统治者都不是天使而是人，因而防止把某些权力逐渐集中于同一部门的最可靠办法，就是给予各部门的主管人抵制其他部门侵犯的必要法定手段和个人的主动。 A、汉密尔顿 B、华盛顿 C、杰斐逊 D、潘恩 60、（ B ）指出：在专制政府中国王便是法律，同样地，在自由国家中法律便应成为国王。 A、杰斐逊 B、潘恩 C、汉密尔顿 D、华盛顿 61、市民社会是国家权力体系外自发形成的一种自治社会，以其（ AD）为特点。 A、制度化 B、平等性 C、组织化 D、独立性 62、政党形成于19世纪初期，它的产生是现代（ D）政治发展的产物。 A、委员会 B、君主立宪 C、精英民主 D、议会民主 63、1847年，马克思恩格斯创立了第一个国际性的工人阶级政党（ D）。 A、第一国际 B、社会工人党 C、共产党 D、共产主义者同盟 64、共产党组织被认为是（ C ）政党的典型。 A、核心会议型 B、支部型 C、单位化 D、代表性 65、中国共产党领导的多党合作中的民主党派属于（D）。 A、在野党 B、反对党 C、执政党 D、参政党 66、（ A D ）是多党制的典型。 A、法国 B、美国 C、日本 D、意大利 67、作为社会（或市民社会）构成的主要角色，（ C D）是现代政治生活中的重要政治现象，是现代政治体系的重要组成部分。

编译原理试题

中间语言与语法制导翻译 重点与难点 重点：语法制导翻译的基本思想，属性文法，翻译模式，说明语句的翻译方案。 三地址码，各种语句的目标代码结构、属性文法与翻译模式。 难点：属性的意义，对综合属性，继承属性，固有属性的理解，属性计算，怎么通过属性来表达翻译。布尔表达式的翻译，对各种语句的目标代码结构、属性文法与翻译模式的理解。 基本要求 掌握语法制导翻译的基本思想，属性文法，综合属性，继承属性，固有属性，属性计算，S_属性文法，L_属性文法，说明语句的翻译方案，翻译模式、属性文法的实现掌握中间语言与语义分析的基本概念；熟练掌握语法（结构）树、三地址代码、赋值与控制语句的翻译、说明语句的翻译；掌握组合数据说明的翻译、过程调用翻译。 例题解析 例1 给定文法 E --> T { R.i := T.p } R { E.p := R.s } R --> addop T { R1.i := mknode( addop.val, R.i, T.p ) } R { R.s := R1.s } R --> { R.s := R1.s } T --> ( E ) { T.p := E.p } T --> id { T.p := mkleaf( id, id.entry ) } T --> num { T.p := mkleaf( num, num.val ) } (1) 指出文法中的各非终结符具有哪些综合属性和哪些继承属性 ⑵画出按本翻译模式处理表达式 a + 20 + ( b - 10 ) 时所生成的语法树 【解】 (1)E的综合属性 p，R的继承属性i，综合属性s；T的综合属性p (2) 处理表达式 a + 20 + ( b - 10 ) 时所生成的语法树如下 + （NUM, 20） - ( ID, b) (NUM, 10) 例2 定义一个计算器的属性文法,完成一个输入表达式值的计算和显示, 【解】计算器的文法 L → E

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

一、填空题（每空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 3．一个算符优先文法的每个非终结符号间都也可能存在优先关系。X 4．语法分析时必须先消除文法中的左递归。X 6．逆波兰表示法表示表达式时无须使用括号。R 9．两个正规集相等的必要条件是他们对应的正规式等价。 X 1．编译程序是对高级语言程序的编译执行。X

《政治学原理》期末考试复习题及答案

政治学原理复习题 (课程代码264001) 一、名词解释 1、政治权利 2、国家 3、政治权力 4、政党 5、政治文化 6、两党制 7、政治统治 8、联邦制 9、政治管理 二、简答 1、简述政治统治与政治管理的关系。 2、政治领袖的政治心理有哪些基本类型。 3、什么是政治学？试简要对比中西方政治学历史演变。 4、什么是政党？简述资本主义国家的不同政党类型。 5、简述政治统治的基础与方式。 6、简述政治权力的构成要素及其特性。 7、简述社会主义政党制度。 三、辨析 1、我国唯一的执政党是中国共产党，其余民主党派的实质身份就是西方政党制度中 的在野党。 2、苏联和中国都实行社会主义政党制度，所以二者采取了完全相同的政党制度。 3、从我国实行“一国两制”以后，我国已经不再是一个单一制国家，而成为复合制 国家 4、政治统治和政治管理一样都只能是少数人对多数人的统治。 四、论述 1、试结合现实，评述我国各类政治社团的发展历程以及对当前政治生活的影响。 2、中国共产党领导的多党合作制与政治协商制有哪些特点？并据此说明在中国为什 么不能照搬西方的政党制度？

一、名词解释 1、所谓政治权利，就是在特定的社会经济基础上，由社会公共权力确定的社会成员获得自身利益的特定资格。 2、国家的起源：国家是一个历史的、社会的产物，是最高社会公共权力的体现。原始社会并未形成国家，但已在孕育之中。（血亲复仇、近亲不能结婚和氏族议事大会）形成国家的要素：领土、人口、语言、主权。国家的本质：阶级矛盾不可调和的产物，阶级统治的工具。 3、政治权力实际上是在特定的力量对比关系中，政治权力主体为了实现和维护自身的利益而拥有的对政治权力客体的制约能力。政治权力在本质上是特定的力量制约关系，最高形式是特定的国家权力。 4、政党：本质上是特定阶级利益的集中代表，是特定阶级政治力量中的领导力量，是由各阶级的政治中坚分子为了夺取或巩固国家的政治权力而组成的政治组织。 5、人们在社会政治生活当中形成的对于政治生活的感受、认识、情感和道德习俗规范的复杂综合。政治文化一般由政治心理和政治思想两个层次构成。 6、两党制：代表资产阶级不同利益集团的两大政党通过竞选而轮流掌握国家政治权力，组织政府，主持国家政治事务的制度。两党制起源于英国，后推行到美国、加拿大、澳大利亚、新西兰等国。 7、政治统治就是阶级统治，它是经济上最强大的、占优势地位的阶级，为维护和强化既定的政治关系和社会秩序，通过国家权力而对全社会所进行的一种强力支配与控制。 8、联邦制国家：由若干相对独立的政治实体或行政区域通过政治协议而组成的联合体。联邦制国家的具体特点如下： （1）国家具有最高的立法、行政、司法机关，行使国家最高政治权力。各联邦组成单位也有自己独立的立法、行政和司法机关，且与中央机关之间没有隶属关系。 （2）国家有统一的宪法和基本法律，但是，在国家统一宪法和基本法律的范围内，各联邦成员又有自己的宪法和法律。 （3）在对外关系中，中央政府拥有外交权，各联邦组成单位也有一定的对外交往独立性。 当前世界上主要的联邦制国家包括：美国、俄罗斯、加拿大、印度、澳大利亚、巴西、

编译原理试题集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. 说明错误

政治学原理#作业答案

基本信息 试卷号：9811 作业名称：第一次作业 学生学号：17 学生：爽 第一次作业 试题总分：100 单选题 单选题：（共25道试题，每题4分） 1．在2000多年的历史演变中，（）学说成为与中央集权的君主专制体制最相匹配的政治意识形态。 A．墨家 B．儒家 C．法家 D．道家 2．威权主义的政府如果政治体系腐败不堪，效率低下，无法维持政治稳定的局面，并且无法吸收新生社会力量时，则有可能发生（）。 A．政变 B．政治改良 C．政治革命 D．政治改革 3．实行（）的国家往往采用单名选区制。 A．一党居优制 B．两党制

D．一党制 4．（）在《自由与繁荣的国度》中指出：“分析旧自由主义纲领与新自由纲领之间的区别最简单、最直观的方法是看它们如何理解平等问题”。 A．诺齐克 B．米瑟斯 C．罗尔斯 D．哈耶克 5．美国政治学家（）认为政治是对于社会价值的权威性分配的决策活动。这一定义在当今西方社会得到广泛认同和引用。 A．马克斯·韦伯 B．戴维·伊斯顿 C．汉密尔顿 D．哈罗得·拉斯韦尔 6．（）是政治权力主观构成要素中最为基本的要素。 A．组织 B．能力素质 C．身份资格 D．理论与策略 7．（）理论认为，就是人民统治，即所谓的“人民当家作主”。 A．自由 B．代议制

D．间接参与 8．（）理论是现代的主流理论，也是现代通行的宪政制度的理论基础。 A．代议制 B．直接参与 C．精英 D．多元 9．虽然解决矛盾或危机的方法很多，但在政治制度中， （）则是最根本的途径。 A．监督 B．选举 C．弹劾 D．罢免 10．当今世界上，大多数国家都实行（）。 A．多党制 B．两党制 C．一党居优制 D．一党制 11．中国共产党领导的多党合作制中的党派属于 （）。 A．在野党 B．反对党 C．执政党

编译原理试题库

一填空题 1．编译程序首先要识别出源程序中每个，然后再分析每个并翻译 其意义。 单词，句子 2．编译器常用的语法分析方法有和两种。 自底向上，自顶向下 2．通常把编译过程分为分析与综合两大阶段。词法、语法和语义 分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程 序的综合。 前端，后端 4．程序设计语言的发展带来了日渐多变的

运行时存储管理方案，主要分为两大 类，即方案和分配方案。 静态存储分配，动态存储 5．对编译程序而言，输入数据是，输出结果是。 源程序，目标程序 6．文法G包括四个组成部分：一组终结符号，一组非终结符号，一组，以 及一个开始符号。 产生式 7．文法按产生式的形式分为四种类型，它们是：0型文法，又称短语文法；1型 文法，又称上下文有关文法；2型文法， 又称；3型文法，又称。上下文无关文法，正规文法

8．最右推导称为，由规范推导产生的句型称为规范句型。 规范推导 9．设G是一个文法，S是它的开始符号，如果S=>*α，则称α是一个。 仅由终结符号组成的句型是一 个。 句型，句子 10 对于一个文法G而言，如果L(G)中存在 某个句子对应两棵不同，那么该 文法就称为是二义的。 语法树 11．通常程序设计语言的单词符号分为五种：基本字、、常数、算符、界 限符。

标识符 12．在自底向上分析法中，LR分析法把“可归约串”定义为。 句柄 13．编译中常用的中间代码形式有逆波兰式、三元式、和四元式等。 树代码 14．对中间代码优化按涉及的范围分 为，和全局优化。 局部优化，循环优化 15．局部优化主要包括、利用公共子表达式和删除无用赋值等内容。 合并已知量 16．为了构造不带回溯的递归下降分析程

郑州大学编译原理试卷及答案(往年试题整合)(2)

二填空题 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) 栈式动态存储分配(2) 堆式动态存储分配 (3) 左(4) 语法分析(5) 目标代码生成 (6) 表格管理 (7) xyz*ab+/+ (8) 继承属性 (9) a+(i-1)*20+j-1 (10) 基本块 8 词法规则通常可以用____正规式________，正规文法、____自动机________描述；语法规则通常用___2型文法___来描述；语义规则通常用__属性文法_____来描述。

9 编译原理的工作过程一般划分为：词法分析、语法分析、语义分析、优化和目标代码生成五个阶段。 1.( )称为规范推导。 2.编译过程可分为（），（），（），（）和（）五个阶段。 3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。 4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。 5.语法分析器的输入是（），其输出是（）。 6.扫描器的任务是从（）中识别出一个个（）。 7.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。 8.一个过程相应的DISPLAY表的内容为（）。 9.一个句型的最左直接短语称为句型的（）。 10.常用的两种动态存贮分配办法是（）动态分配和（）动态分配。 11.一个名字的属性包括( )和( )。 12.常用的参数传递方式有（），（）和（）。 13.根据优化所涉及的程序范围，可将优化分成为（），（）

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

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

编译原理试题

1997年编译原理试题 1．（10分）某操作系统下合法的文件名为 device:name.extension 其中第一部分（device:）和第三部分（.extension）可缺省，若device, name和extension都是字母串，长度不限，但至少为1，画出识别这种文件名的确定有限自动机。 2．（20分） a. 下面的二义文法描述命题演算公式，为它写一个等价的非二义文法。 S—> S and S | S or S | not S | p | q | (S) b. 下面文法是否为LL(1)文法？说明理由。 S—> A B | P Q x A—> x y B—> b c P—> d P | εQ—> a Q | ε 3．（10分）某些语言允许给出名字表的一个属性表，也允许声明嵌在另一个声明里面，下面文法抽象这个问题。 D —> attrlist namelist | attrlist (D) namelist —> id, namelist | id attrlist —> A attrlist | A A —> decimal | fixed | float | real D —> attrlist namelist的含义是：在namelist中的任何名字有attrlist 中给出的所有属性。D—> attrlist (D) 的含义是：在括号中的声明提到的所有名字有attrlist 中给出的所有属性，而不管声明嵌套多少层。写一个翻译方案，它将每个名字的属性个数填入符号表。为简单起见，若属性重复出现，则重复计数。4．（10分）把表达式 -(a+b)*(c+d)+(a+b+c) 翻译成四元式。 5．（10分）由于文法二义引起的LR（1）分析动作冲突，可以依据消除二义的规则而得到LR（1）分析表，根据此表可以正确识别输入串是否为相应语言的句子。对于非二义非LR（1）文法引起的LR（1）分析动作的冲突，是否也可以依据什么规则来消除LR（1）分析动作的冲突而得到LR（1）分析表，并且根据此表识别相应语言的句子？若可以，你是否可以给出这样的规则？ 6．（5分）UNIX 下的C编译命令cc的选择项g和O的解释如下，其中dbx 的解释是“dbx is an utility for source-level debugging and execution of programs written in C”。试说明为什么用了选择项g后，选择项O便被忽略。 -g Produce additional symbol table information for dbx(1) and dbxtool(1) and pass -lg option to ld(1) (so as to include the g library, that is:

编译原理试题及答案

参考答案 一、单项选择题(共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中的一条产生式。

(待分)《政治学原理》试题及答案卷号：7413A

《政治学原理》试题卷号：（） 一、填空题(每空分，共计分) ．韩非指出，政治就是用权，“先王所期者利也，所用者力也”。 ．马基雅维利被认为是近代西方政治科学的奠基人。 ．经验事实表明，权力的滥用是社会动荡的根源。 ．权力制约原则在资本主义国家的宪法中主要表现为分权原则。 ．政党和社会团体是公民进入政治体系(市场)，形成政治输入的中介。 ．善治提倡有效率的治理，它对效率的强调则不局限于管理效率，同关注制度本身的效率。 ．政治制度化包括政治参与的制度化、政治管理的制度化两个基本方面的内容。 ．现代民主宪政包含人民的统治和对人民的保护两方面的内容。 二、选择题(每小题分，共计分。每题至少有一个正确答案，多选或少选均不能得分) ．“政治”概念的提出，始于人类文明史上的( )社会时期。 ．封建．奴隶．资本主义．原始 ．道德政治观或伦理政治观最为典型的例子是中国古代的( )学说和古希腊学者们的认识。 ．法家．杂家．兵家．儒家 ．古典政治学时代政治学研究的主题是关于( )。 ．城市国家的观念．城邦的理论 ．世界国家论．直接民主理论 ．( )技术指导文件是“法治”社会的政治设计思路。 ．科学主义．经验主义．现实主义．理想主义．马克思主义认为( )是凝聚社会力量的核心。 ．国家．共产党．民族认同．利益 ．( )是政治权力的主观构成要素。 ．组织．能力素质．身份资格．理论与策略．除了国家的阶级本质之外，下列( )因素影响着具体国家和历史发展阶段中具体政体的选择。 ．具体的历史条件．民族构成 ．政治力量的对比．经济生活方式 ．当今世界，( )实行单一制国家结构形式。 ．法国．中国．德国．日本

编译原理复习题

程序设计语言与编译复习题 一、是非题（请在括号内，正确的划√，错误的划×） 1．词法分析作为单独的一遍来处理较好。(× ) 2．规范归约和规范推导是互逆的两个过程。(×) 3．正规文法产生的语言都可以用上下文无关文法来描述。(× ) 4．编译程序与具体的机器有关,与具体的语言无关。(× ) 5．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。(√ ) 6．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。(× ) 7．逆波兰法表示的表达式亦称前缀式。(√) 8．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。(√ ) 9．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(× ) 10．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(×) 11．递归下降分析法是自顶向下分析方法。(√ ) 12．产生式是用于定义词法成分的一种书写规则。(× ) 13．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。(×) 14．程序语言的语言处理程序是一种应用软件。(× ) 15．解释程序适用于COBOL 和FORTRAN 语言。(×) 16．编译程序是对高级语言程序的解释执行。(× )

17．语法分析时必须先消除文法中的左递归。(×) 18．逆波兰表示法表示表达式时无须使用括号。(√ ) 19．仅考虑一个基本块，不能确定一个赋值是否真是无用的。(√) 20．数组元素的地址计算与数组的存储方式有关。(×) 21．静态数组的存储空间可以在编译时确定。(×) 22．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。(×) 23．两个正规集相等的必要条件是他们对应的正规式等价。(× ) 24．一个语义子程序描述了一个文法所对应的翻译工作。(× ) 25．计算机高级语言翻译成低级语言只有解释一种方式。(×) 26．在编译中进行语法检查的目的是为了发现程序中所有错误。(× ) 27．正则文法其产生式为A->a ，A->Bb, A,B∈V N，a 、b∈V T。(× ) 28．“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。(× ) 29．在程序中标识符的出现仅为使用性的。(× ) 二、选择题 1．词法分析器用于识别_____。 A．( ) 字符串B．( )语句 C．( )单词D．( )标识符 2．文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。

编译原理考试试题与答案(汇总)

《编译原理》考试试题及答案（汇总） 一、是非题（请在括号，正确的划√，错误的划×）（每个2分，共20分） 1．编译程序是对高级语言程序的解释执行。(× ) 2．一个有限状态自动机中，有且仅有一个唯一的终态。(×) 3．一个算符优先文法可能不存在算符优先函数与之对应。(√ ) 4．语法分析时必须先消除文法中的左递归。(×) 5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。(√) 6．逆波兰表示法表示表达式时无须使用括号。(√ ) 7．静态数组的存储空间可以在编译时确定。(×) 8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。(×) 9．两个正规集相等的必要条件是他们对应的正规式等价。(× ) 10．一个语义子程序描述了一个文法所对应的翻译工作。(×) 二、选择题(请在前括号选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．词法分析器的输出结果是_____。 A．( ) 单词的种别编码B．( ) 单词在符号表中的位置 C．( ) 单词的种别编码和自身值D．( ) 单词自身值 2．正规式 M 1 和 M 2 等价是指_____。 A．( ) M1和M2的状态数相等 B．( ) M1和M2的有向边条数相等C．( ) M1和M2所识别的语言集相等D．( ) M1和M2状态数和有向边条数相等

3．文法G：S→xSx|y所识别的语言是_____。 A．( ) xyx B．( ) (xyx)* C．( ) xnyxn(n≥0) D．( ) x*yx* 4．如果文法G是无二义的，则它的任何句子α_____。 A．( )最左推导和最右推导对应的语法树必定相同 B．( ) 最左推导和最右推导对应的语法树可能不同 C．( ) 最左推导和最右推导必定相同 D．( )可能存在两个不同的最左推导，但它们对应的语法树相同 5．构造编译程序应掌握______。 A．( )源程序B．( ) 目标语言 C．( ) 编译方法 D．( ) 以上三项都是 6．四元式之间的联系是通过_____实现的。 A．( ) 指示器B．( ) 临时变量 C．( ) 符号表 D．( ) 程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。 A. ( ) ┐AB∨∧CD∨B．( ) A┐B∨CD∨∧ C．( ) AB∨┐CD∨∧ D．( ) A┐B∨∧CD∨ 8. 优化可生成_____的目标代码。 A．( ) 运行时间较短B．( ) 占用存储空间较小C．( ) 运行时间短但占用存空间大D．( ) 运行时间短且占用存储空间小 9．下列______优化方法不是针对循环优化进行的。 A. ( ) 强度削弱 B．( ) 删除归纳变量 C．( ) 删除多余运算 D．( ) 代码外提

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

一． 填空题（每空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 ． 该句子有两棵不同的语法树