当前位置：文档之家 › 综合题

综合题

  • 格式：doc
  • 大小：140.00 KB
  • 文档页数：9

下载文档原格式

  / 9

合集下载

综合知识能力测试,题型全部为客观题

综合知识能力测试,题型全部为客观题

综合知识能力测试
第一部分：文字选择题
1.下列哪个国家是世界上第一个实行共产主义制度的国家？
A. 俄罗斯
B. 中国
C. 古巴
D. 朝鲜
2.以下哪个城市被称为“东方明珠”？
A. 东京
B. 新加坡
C. 上海
D. 香港
3.著名的巴黎圣母院位于哪个国家？
A. 德国
B. 法国
C. 意大利
D. 西班牙
第二部分：数学题
4.请计算：$2 \\times (3 + 5) - 4$
5.已知一个三角形的底边长为10，高为6，求其面积。

第三部分：科学题
6.什么是黑洞？简要描述黑洞的形成及特点。

7.地球上最大的海洋是什么？简要介绍该海洋的位置及特点。

第四部分：历史题
8.请简要介绍第一次世界大战的爆发原因和结果。

9.简要描述古希腊的民主制度及其影响。

第五部分：综合题
10.请解释密码学在现代社会中的应用及重要性。

11.你认为人类社会将来的发展方向是什么？简要说明你的看法。

以上便是综合知识能力测试的全部题目，希望你能认真作答。

祝你好运！。

综合素质能力测试题

综合素质能力测试题

综合素质能力测试题一、数学能力测试在生活中，数学是我们无处不在的。

它涵盖了各个方面，包括但不限于计算、几何、概率等。

下面是一些涉及数学能力的测试题，旨在检验你的数学素质。

1. 如果一个三角形的两边长度分别为5cm和7cm，夹角为60度，那么第三条边的长度是多少？2. 请用最简形式表示以下分数：12/36。

3. 在一个餐厅，一杯咖啡原价是20元。

如果它正在打折，现在是原价的75%，请问现在这杯咖啡的价格是多少？4. 某公司的月利润为80000元，其中1/4用于支付员工工资，1/5用于支付房租，剩下的钱用于购买新设备。

请问购买新设备的金额是多少？二、语言能力测试良好的语言能力是一个人综合素质中不可或缺的一部分。

正确使用语言可以准确表达自己的想法，与他人进行有效沟通。

下面是一些涉及语言能力的测试题，希望你能够准确理解并给出正确的答案。

1. 下列词语中，哪一个与“庞大”意思相反？a. 巨大b. 繁忙c. 渺小d. 丰富2. 请用一个形容词来描述你最喜欢的电影。

3. 下面哪组词语中的搭配是错误的？a. 仔细观察b. 立即迅速c. 温柔阳光d. 机械自动4. 请用一个恰当的词语填空，使得下面这句话通顺并且表达准确："明天______去博物馆参观。

"三、逻辑思维能力测试逻辑思维能力是指通过分析、推理和解决问题的能力。

它是人们进行决策、判断和思考的基础。

下面是一些涉及逻辑思维的测试题，希望你能够运用自己的思维能力给出答案。

1. 请在空格处填入一个合适的数字，使得下面的等式成立：8 + 4 × 2 - 6 ÷ 3 = ?2. 如果所有的绵羊都是白色的，那么以下哪个说法是正确的？a. 所有白色的动物都是绵羊。

b. 所有绵羊都是白色的动物。

c. 所有白色的动物都是绵羊，但不是所有绵羊都是白色的动物。

d. 以上说法都不正确。

3. 若A与B相等，B与C不相等，那么A与C之间的关系是什么？a. A与C相等。

综合素质测试题及答案

综合素质测试题及答案

综合素质测试题及答案一、选择题1. 下列哪项不属于综合素质的内容？A. 学科知识掌握能力B. 沟通与合作能力C. 创新与创造能力D. 自我认知与情绪管理能力答案：A2. 综合素质教育的核心目标是培养学生的哪方面能力？A. 考试成绩优异B. 商业技能C. 逻辑思维能力D. 全面发展和终身学习能力答案：D3. 综合素质教育课程主要体现了以下哪种教育理念？A. 以分数论英雄B. 以能力论英雄C. 以职业论英雄D. 以德育论英雄答案：B4. 综合素质测试的目的是为了评估学生的哪些方面？A. 知识水平B. 技能和能力C. 情绪管理D. 创造力答案：B5. 综合素质测试中常用的评估方式包括下列哪些？A. 笔试和口试B. 面试和实践考核C. 问卷调查和观察记录D. 所有上述选项答案：D二、填空题1. 综合素质测试的目的是评估学生的_______________。

答案：综合能力2. 综合素质教育的目标是培养学生成为具有_______________的终身学习者。

答案：全面发展和终身学习能力3. 综合素质教育课程强调培养学生的_______________与_______________能力。

答案：沟通与合作能力三、简答题1. 请简要阐述综合素质教育的意义和重要性。

答案：综合素质教育旨在培养学生全面发展的能力，不仅注重学科知识的传授，更注重培养学生的创新能力、沟通与合作能力、自我认知与情绪管理能力等素质。

这种教育模式能够帮助学生更好地适应社会发展的需求，提高学生的终身学习能力和解决问题的能力。

2. 综合素质测试主要有哪些评估方式？请简要介绍其中一种评估方式。

答案：综合素质测试常用的评估方式包括笔试和口试、面试和实践考核、问卷调查和观察记录等。

其中，面试和实践考核是一种常见的评估方式。

通过面试，可以了解学生的沟通能力、思维逻辑能力、创新能力等；而实践考核则能够评估学生的实际操作能力和解决问题的能力。

四、综合题请以综合素质教育的角度，谈谈你对学校教育改革的建议。

综合能力测试题库

综合能力测试题库

综合能力测试题库一、填空题1. 以下是国内省会城市的名字：__北京__、上海、__广州__、南京、__重庆__。

2. 2 + 5 * 3 = __17__。

3. 中国的首都是__北京__，最高峰是__珠穆朗玛__，最长的河流是__长江__。

4. 下面不属于雾霾的成因的是__地震__。

二、选择题1. 请问以下哪个是中国古代四大发明之一？a) 火药b) 温度计c) 太阳能电池d) 电话答案: a) 火药2. 以下哪个城市是意大利的首都？a) 米兰b) 罗马c) 拉斯维加斯d) 巴黎答案: b) 罗马三、判断题判断以下陈述是否正确：1. 北京是中国的首都。

答案: 正确2. 阿姆斯特丹是意大利的首都。

答案: 错误四、解答题1. 请简述中国的长城。

中国的长城是世界上最宏伟的人类工程之一。

它是中国古代为了防御外敌而修建的，全长超过20,000公里。

长城曾经是保卫中国疆土的重要防线，也是中国历史文化的象征之一。

现在，长城是一个重要的旅游景点，吸引着来自世界各地的游客。

2. 解释什么是人口普查。

人口普查是指对一个国家或地区的人口进行全面的统计调查。

通过人口普查，政府可以获得关于人口数量、人口结构、人口流动等信息，从而更好地制定政策和规划。

人口普查通常包括统计人口的数量、性别、年龄、教育水平等方面的数据。

五、综合题请根据以下情景，回答问题：张三乘火车从A市到B市，全程400公里，始发时间为上午9点，预计到达时间为下午1点。

车速保持不变。

请问火车运行了多长时间后，张三离目的地还有100公里？解答：根据题意，火车全程400公里，预计用时4小时，即每小时行驶100公里。

所以火车运行了3小时后，张三离目的地还有100公里。

六、论述题请简要论述科技对人们生活的影响。

科技在人们的生活中起着重要的作用。

首先，科技提高了生产效率，使得人们的生活更加便利。

例如，互联网使得信息的获取变得更加快捷，智能手机使得人们可以随时随地保持联系。

综合练习题

综合练习题

计算题1、某公司申请了一个C类地址200.200.200.0，公司有生产部门和市场部门需要划分为单独的网络，即需要划分2个子网，每个子网至少支持40台主机1）决定子网掩码2）计算新的子网网络ID3）每个子网有多少主机地址，写出地址范围（1）需从主机借2位进行子网划分，子网掩玛为255.255.255.192（2）子网ID为: 200.200.200.64200.200.200.128（3）每个子网有26-2=62台主机1#子网的主机地址范围：200.200.200.65-200.200.200.126（2分）2#子网的主机地址范围：200.200.200.129-200.200.200.190（2分）2、某单位申请到一个B类IP地址，其网络标识（Net—id）为130.53，现进行子网划分，若选用的子网掩码为255.255.224.0，则可划分为多少个子网？每个子网中的主机数最多为多少台？请列出全部子网地址空间，网络号，广播地址。

综合题2、如下图是一个网络的拓扑结构图。

如果该网络分配了一个B类的地址130.53.0.0，（1）为图中的主机和路由器分配IP地址，写出IP地址和子网掩码；（2）写出路由器R3和R4的静态路由表；参考答案：（1）从主机位借8位进行子网划分，取出其中的6个子网1# 130.53.1.02# 130.53.2.03# 130.53.3.04# 130.53.4.05# 130.53.5.0分别分配给五个网段：主机A、主机B、主机C、主机D、主机E所在的网段。

子网掩码为255.255.255.0主机A的IP地址：130.53.1.1主机B的IP地址：130.53.2.1主机C的IP地址：130.53.3.1主机D的IP地址：130.53.4.1主机E的IP地址：130.53.5.1路由器R1端口的IP地址：130.53.1.2 ; 130.53.2.2路由器R2端口的IP地址：130.53.2.3; 130.53.3.2路由器R3端口的IP地址：130.53.1.3; 130.53.4.2路由器R4端口的IP地址：130.53.4.3; 130.53.5.22综合题（19分）1．Ri，Rj是两个相邻的路由器，网络使用RIP路由算法，下图分别是Ri的原路由表信息和Rj向Ri刷新的报文，求Ri接收刷新报文后的新路由表。

小学综合评价试题及答案

小学综合评价试题及答案

小学综合评价试题及答案第一部分：数学试题及答案1. 小立体图形试题：请根据下图选择正确的图形名称。

(图)A. 正方体B. 圆柱体C. 圆锥体D. 球体答案：A. 正方体2. 算数运算试题：计算下列算式的结果：12 + 5 × 3 - 4 ÷ 2答案：12 + 5 × 3 - 4 ÷ 2 = 12 + 15 - 2 = 25 - 2 = 23 3. 分数比较试题：比较以下分数的大小：2/5，3/8，1/2答案：1/2 > 2/5 > 3/84. 图形的面积试题：计算下图中有色部分的面积。

(图)答案：面积 = 长 ×宽 = 4cm × 3cm = 12cm²第二部分：语文试题及答案1. 词语运用试题：请选出下列句子中使用词语不当的选项。

A. 我们去公园踢足球。

B. 我们去公园放风筝。

C. 我们去公园游泳。

D. 我们去公园吃饭。

答案：D. 我们去公园吃饭。

2. 文字辨析试题：选择恰当的词填入下列句子中。

他昨天____我家玩。

A. 来B. 去C. 到D. 过答案：B. 去3. 成语造句试题：请根据给定的成语填入下列句子中，使句子完整合理。

成语：一鸣惊人他参加演讲比赛，最终____地获得了第一名。

答案：一鸣惊人第三部分：英语试题及答案1. 单词拼写试题：根据给出的定义拼写相应的单词。

定义：It is a device used for communication and can also access the Internet.拼写：_ _ _ h _ _答案：p h o n e2. 选择填空试题：请选择最适当的选项完成下列句子。

There are _____ students in the classroom.A. muchC. a fewD. a lot答案：B. many3. 问答配对试题：请根据问句选择正确的答句。

问句：What is your favorite color?答句：_____A. I am 10 years old.B. My favorite color is blue.C. I like playing soccer.D. Yes, I can.答案：B. My favorite color is blue.第四部分：综合试题及答案1. 科学实验试题：请根据下图写出三个关于光的实验项目，并简要说明实验的目的和步骤。

一次函数综合练习题

一次函数综合练习题一、选择题1. 一次函数的图象是一条（）。

A. 折线B. 曲线C. 直线D. 折线和曲线2. 下列函数中，是一次函数的是（）。

A. y = 2x^2 + 1B. y = 3x + 5C. y = x^3D. y = √x3. 一次函数y = kx + b中，当k > 0时，函数图象在（）。

A. 第一、二象限B. 第一、三象限C. 第二、四象限D. 第三、四象限4. 一次函数y = 2x 3的图象与x轴的交点坐标是（）。

A. (1.5, 0)B. (1.5, 0)C. (3, 0)D. (3, 0)5. 一次函数y = x + 5的图象与y轴的交点坐标是（）。

A. (0, 5)B. (0, 5)C. (5, 0)D. (5, 0)二、填空题1. 一次函数的一般形式是_________。

2. 一次函数的图象是一条_________。

3. 一次函数y = 3x 2的斜率是_________，y轴截距是_________。

4. 当一次函数的斜率k > 0时，函数图象_________；当斜率k < 0时，函数图象_________。

5. 一次函数y = 2x + 4的图象与x轴的交点坐标是_________。

三、解答题1. 已知一次函数y = kx + b的图象过点(1, 3)和(3, 7)，求该一次函数的解析式。

2. 一次函数y = x + 6的图象与x轴、y轴分别相交于点A、B，求线段AB的长度。

3. 已知一次函数y = 2x 5的图象在x轴下方，求x的取值范围。

4. 画出一次函数y = x 2的图象，并标出其与x轴、y轴的交点坐标。

5. 已知一次函数y = kx + 1的图象过点(2, 5)，求斜率k的值。

四、应用题1. 某商品的单价为x元，销售量为y件。

根据市场调查，销售量与单价之间存在一次函数关系，已知当单价为50元时，销售量为100件；当单价为80元时，销售量为50件。

事业单位综合试题及答案

事业单位综合试题及答案一、单选题（每题2分，共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. 降低运营成本二、多选题（每题3分，共15分）6. 事业单位的类型包括（）。

A. 教育事业单位B. 科研事业单位C. 医疗卫生事业单位D. 企业化管理事业单位7. 事业单位的财务管理应遵循的原则有（）。

A. 合法性原则B. 真实性原则C. 完整性原则D. 及时性原则8. 下列哪些属于事业单位的人事制度改革？（）A. 岗位管理制度改革B. 薪酬制度改革C. 职称制度改革D. 绩效考核制度改革三、判断题（每题1分，共10分）9. 事业单位的设立必须经过政府批准。

（）10. 事业单位的领导层由政府任命。

（）11. 事业单位的员工可以自由选择职业。

（）12. 事业单位的经费使用必须接受审计。

（）13. 事业单位的改革旨在提高其服务社会的能力。

（）四、简答题（每题5分，共20分）14. 简述事业单位与企业单位的主要区别。

15. 事业单位改革的主要内容有哪些？16. 事业单位财务管理的特点是什么？五、论述题（共35分）17. 结合实际，论述事业单位在社会发展中的作用及其面临的挑战。

【答案】1. B2. A3. C4. C5. B6. ABCD7. ABCD8. ABCD9. 正确 10. 错误 11. 错误 12. 正确 13. 正确14. 事业单位与企业单位的主要区别在于：事业单位是非营利性质的，主要提供公共服务，经费来源主要是财政拨款；而企业单位是以盈利为目的，通过市场经营获得收益。

综合题的常见答题模板

综合题的常见答题模板☆地理位置分析：绝对位置+相对位置1.海陆位置；2.经纬度位置；3.大洲交界或国界位置；4.交通位置（重要海峡、铁路枢纽、港口）；5.经济和军事位置；6.相邻地区（经济发达区）☆地形特征：1.地形类型和各地形所占比例；2.地势起伏状况；3.主要地形分布；☆影响气温的因素：1.纬度高低（决定因素）；2.地形地势阴坡\阳坡，海拔高度3.海陆位置：距海远近，大陆性\海洋性4.洋流（暖流：增温增湿；寒流：降温减湿）5.天气状况（云雨多的地方气温日、年较差小于云雨少的地方）6.下垫面：地面反射率（冰雪反射率大，气温低）；绿地气温日、年较差小于裸地7.人类活动：热岛效应、温室效应等☆影响降水的因素：1.气候：大气环流（气压带、风带、季风）2.地形：迎风坡、背风坡（焚风效应、雨影区）。

半山腰的降水量最大3.地势高低：海拔高，水汽难以到达。

4.海陆位置：距海远近5.洋流：暖流：增温增湿；寒流：降温减湿6.下垫面：湖泊、河流、植被覆盖状况7.人类活动☆干湿度影响因素：降水量和蒸发量共同决定☆雾、霜的影响因素：1.湿度（河流湖泊附近、水库附近）；2.地形（低洼地、山坳里）；3.尘埃（道路边、市区内、建筑工地、矿区）☆风力的影响因素：1.气压梯度力大小；2.距高压中心远近；3.摩擦力大小；4.植被多少；5.地形（山谷口的狭管效应、高原上）☆河流的水文特征：1.流量：大小、季节变化、有无断流（取决于降水特征、雨水补给、河流面积大小）2.含沙量：取决于流域的植被状况3.结冰期：有无及其长短4.水位：高低、变化特征（取决于河流补给类型、水利工程、湖泊调蓄作用）5.水能：与地形（河流落差大小，流速快慢）、气候（降水量的多少，径流量的大小，蒸发量的大小）有关6.凌汛☆河流的水系特征：1.发源地、长度、入海口2.流向3.流域面积大小4.落差大小（水能）5.河道曲直情况6.支流和支流形状7.有无湖泊沟通☆影响太阳辐射的因素：1.纬度：决定正午太阳高度大小、昼长2.海拔高度：海拔高，空气稀薄，太阳辐射强（.青藏高原、德干高原、巴西高原、东非高原等）3.天气状况（晴天多，太阳辐射丰富）（我国西北地区、中亚、西亚、北非、美国西部内陆、澳大利亚中西部等）4.大气清洁度：城市和乡村☆影响雪线高低的因素：1.降水（迎风坡：降水多，雪线低。

综合能力测试题及答案

综合能力测试题及答案一、选择题（每题2分，共10分）1. 下列哪个选项是正确的？A. 地球是平的。

B. 太阳是宇宙的中心。

C. 人类居住的星球被称为火星。

D. 光速在真空中的速度约为每秒300,000公里。

2. 以下哪种动物不属于哺乳动物？A. 鲸鱼B. 蝙蝠C. 鬣狗D. 鸭嘴兽3. 以下哪位历史人物以发现万有引力定律而闻名？A. 牛顿B. 爱因斯坦C. 伽利略D. 阿基米德4. 在中国历史上，被称为“诗圣”的是哪位诗人？A. 杜甫B. 李白C. 白居易D. 王维5. 以下哪个不是联合国安理会常任理事国？A. 美国B. 英国C. 德国D. 法国二、填空题（每题2分，共10分）1. 世界上最高的山峰是______。

2. 电子计算机的发明可以追溯到20世纪______年代。

3. 著名的文学作品《红楼梦》的作者是______。

4. 人体最大的器官是______。

5. 奥林匹克运动会的发源地是______。

三、简答题（每题10分，共30分）1. 请简述第一次世界大战的起因和结果。

2. 阐述互联网对现代社会的影响。

3. 描述全球气候变化对人类社会可能产生的影响。

四、论述题（每题15分，共30分）1. 讨论科技进步对人类工作方式的影响。

2. 分析全球化对发展中国家经济的正面和负面影响。

五、案例分析题（20分）阅读以下案例，回答问题：某科技公司近期推出了一款新型智能手机，该手机具有高度的人工智能功能，可以通过语音识别和深度学习技术来预测用户的需求，并提供个性化服务。

然而，该技术也引发了用户对隐私保护的担忧。

请分析：1. 该公司应如何处理用户隐私保护的问题？2. 人工智能技术发展可能带来的伦理问题有哪些？3. 你认为政府应如何制定相关政策以平衡技术创新和个人隐私权的保护？六、综合题（20分）假设你是一家公司的人力资源经理，公司计划开展一项新的国际市场拓展项目。

请设计一个简单的项目计划，包括但不限于以下几个方面：1. 项目的目标市场和目标客户群体。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

1．（上海交通大学1997年）文法G及响应的翻译方案如下：S→bTc {print“1”}S→a {print“2”}T→R {print“3”}R→R/S {print“4”}R→S {print“5”}①文法G属于乔姆斯基哪一型文法？②符号串bR/bTc/bSc/ac是不是该文法的一个句型？请证实。

③若是句型，写出该句型的所有短语、素短语以及句柄。

④文法G是不是算符优先文法？请予证实。

⑤文法G经消除左递归后得到的等价文法G＇是不是LL（1）文法？请予证实。

⑥文法G是不是SLR（1）文法？请予证实。

⑦对于题②的输入字符串，该翻译方案的输出是什么？解答：①文法G属于乔姆斯基2型文法。

②符号串bR/bTc/bSc/ac是该文法的一个句型，因为可以从识别符号推导出该句型来，如图11.1所示。

Sb T cRR / SR / S aR / S b T cb Tc RS图11.1句型bR/bTc/bSc/ac的语法树③若是句型，写出该句型的所有短语、素短语，以及句柄。

该句型的短语有：bR/bTc/bSc/ac、R/bTc/bSc/a、R/bTc/bSc、R/bTc、bTc、bSc、S、a素短语有：bTc、bSc、a句柄为：bTc④文法G是算符优先文法，因为文法的规则显示：非终结符号没有相邻出现的可能，并且任何两个终结符号之间至多只有一种优先关系成立。

⑤文法G经消除左递归后得到的等价文法G＇为：S→bTc|aT→RR→SR＇R＇→/SR＇|ε对于规则S→bTc|a，满足FIRST（bTc）∩FIRST（a）=φ，对于规则R＇→/SR＇|ε，FIRST（/SR＇）∩FOLLOW（R＇）=φ所以，文法G＇是LL（1）文法。

⑥文法G是SLR（1）文法。

因为对于此文法可能出现冲突的是，项目T→R. 和R→R./S同时出现在一个状态中，而此时FOLLOW（T）={c}，与{/}不相交，所以不会有冲突产生。

⑦对于题②的输入字符串，该翻译方案的输出是14531424312．（云南大学1985年）G0的产生式为S→AcbbA→Aa|Ab|εG的文法产生式为A→Abb|BcB→Ba|Bb|a|b问：①G0是SLR（1）文法吗？为什么？请给出分析表。

②G是LL（1）文法吗？为什么？请给出分析表。

③G0所产生的语言与G所产生的语言相比，哪一个大？为什么？解答：①G0是SLR（1）文法。

因为文法不存在造成形如U→x.ay V→x. W→x.的项目同处于一个状态的规则，故不可能产生移进-归约、归约-归约的冲突。

所以，文法是SLR（1）文法。

构造文法识别可归前缀的DFA如图11.2所示。

I0I1因为FOLLOW（A）={a，b，c}，所以文法的SLR（1）分析表如表14.1所示。

表11.1 文法的SLR（1）分析表②G不是LL（1）文法。

因为文法存在规则：B→Ba|Bb|a|b该规则右部任意两个头终结符号集都相交，例如FIRST（Ba）∩FIRST（Bb）={a，b}≠φ其分析表中必然存在冲突。

所以，该文法G不是LL（1）文法。

其LL（1）分析表如表11.2所示。

00G0产生的语言={（a|b）*cbb}G产生的语言={（a|b）+c（bb）*}即G0产生的句子cbb无法由G产生；而G产生的句子中c后可以有任意个（包括0个）bb，G0产生的句子的后缀只能含有一个bb，所以两个文法所描述的语言不好简单说谁大谁小。

3．（天津大学1985年）设有一简单程序语言，其文法为G=（V T，V N，<程序>，P）；V T={BEGIN，END，IF，THEN，；，：=，+，*，c，a}P由如下产生式组成：〈程序〉→BEGIN〈语句串〉；END〈语句串〉→〈语句〉|〈语句串〉；〈语句〉〈语句〉→〈变量〉：=〈算术表达式〉|IF〈算术表达式〉THEN〈语句〉〈算术表达式〉→〈算术表达式〉〈算符〉〈算术表达式〉|（〈算术表达式〉）|〈变量〉|c〈算符〉→+|*〈变量〉→a①写出L（G）中的一个句子。

②下述文法类中哪些包含G，哪些不包含G，为什么？简单优先文法算符优先文法LL（1）文法LR（1）文法上下文无关文法解答：①L（G）中有句子begin a：=（c+c） end及begin if c then a：=c等等②该文法不是简单优先文法，因为文法有规则〈算术表达式〉→〈算术表达式〉〈算符〉〈算术表达式〉|（〈算术表达式〉）|〈变量〉|c由此规则，〈算术表达式〉与〈算符〉有优先关系〈算术表达式〉=〈算符〉但此规则可递归，因而又有〈算术表达式〉＞〈算符〉因而优先关系不唯一，所以不是简单优先文法。

该文法也不是算符优先文法，因为文法中非终结符号相邻出现。

文法也不是LL（1）文法。

因为文法存在规则〈语句串〉→〈语句〉|〈语句串〉；〈语句〉FIRST（〈语句〉）∩FIRST（〈语句串〉；〈语句〉）= FIRST（〈语句〉）≠φ，所以该文法不是LL（1）文法。

文法不是LR（1）文法。

因为文法存在句子BEGIN a：=c*c*c；END该句子有两个不同的最右推导，即文法有二义性。

所以不是LR（1）文法。

文法是上下文无关文法。

4．（天津大学1985年）设文法G=（{b，e}，{s}，s，p），p的产生式如下：⑴S→SbSe⑵S→ε对文法G进行语法分析，下述方法哪些有用？哪些不可用？说明理由。

LL（1）分析算法SLR（1）分析算法请给出所选择的一个方法，构造相应的分析表，并给出对输入串bee进行语法分析的每一步格局。

解答：不能选用LL（1）分析算法。

因为存在规则S→ε判断FIRST（SbSe）∩FOLLOW（S）={b}∩{b，e，#}≠φ不满足避免回溯的要求，所以不能选用LL （1）分析算法。

可以选用SLR （1）分析法。

因为当出现归约项目 S →.时，同一状态中只可能是S →Sb.Se 或S →.SbSe 。

而它们都是待约项目，不会产生冲突。

而当出现归约项目S →SbSe.时，S →SbSe.将是状态中惟一的项目，也不会出现冲突。

所以，可以采用SLR （1）分析法进行分析。

下面构造SLR （1）分析表。

首先构造增广文法： Z →S 0 S →SbSe 1S →ε2然后构造识别可归前缀的DFA ，如图11.3所示。

I 0I 1图11.3 文法的识别可归前缀的DFA因为FOLLOW （S ）={b ，e ，#}，所以SLR （1）分析表如表11.1所示。

利用上述符号表，对输入串bee 进行语法分析，过程如表11.2所示。

从表11.2可知符号串bee 不是文法所描述的句子。

表11.2 对输入串bee 的语法分析过程步骤 状态线 符号线 输入串 ACTION GOTO0 0 # bee# r2 1 1 01 #S bee# S22 012 #Sb ee# r23 3 0123 #SbS ee# S44 01234 #SbSe e# r1 15 01 #S e# 出错 5．（山东大学1985年）设文法：G=（{a ，b}，{S ，B}，S ，P ）其中 P ：S →BBB →aB|b试构造此文法的LR （0）项目集规范族，写出识别活前缀的DFA ，并构造LR 分析表，说明文法G 是否为SLR （1）文法，为什么？能否构造一个正则文法G1，使得L （G ）=L （G1）。

（状态用0，1，2，…，表示。

） 解答：（1）识别可归前缀的DFA 如图11.4所示。

I 0图11.4 文法的识别可归前缀的DFA（2）LR （0）项目集规范族为={I 0，I 1，I 2，…，I 5}（3）文法的LR （0）分析表如表11.3所示。

（4）因为文法的LR（0）分析表无冲突，所以文法是LR（0）文法，当然也是SLR（1）文法。

（5）因为文法描述的语言用正则式表示为：（a）*b（a）*b可以构造相应的正则文法为：Z→aZ|bAA→aA|b6．请为语言L={a m b n|n＞m≥0}写出三个文法，它们分别是二义文法、LR（1）文法和非LR （1）且非二义的文法。

不必证明所写文法的正确性，但每个文法的产生式不能超过4个。

解答：因为a与b在符号串中的个数不等，a全部在符号串的前半部分，b全部在符号串的后半部分，并且a的个数要少于b的个数，所以得到如下所示的文法：二义文法：G[Z]：Z∷=aAb|Zb|b句子aabbbb有两棵语法树。

LR（1）文法：G[Z]：Z∷=Zb|AbA∷=aAb|ε非LR（1）且非二义的文法：G[Z]：Z∷=aAb|AA∷=Ab|b]对于句子aabbbb若只向前看一个符号，不知后面还有多少个b，因此，不能确定是将A归约为Z呢，还是移进b再做Ab归约为A。

7．（上海交通大学1999年）给出文法G1：S→aSb|PP→bPc|bQcQ→Qa|a①它是乔姆斯基哪一型文法？②它生成的语言是什么？③它是不是算符优先文法？请构造算符优先关系矩阵证实之。

④请证实所有左递归文法或者有公共左因子的文法均不是LL（1）文法。

⑤文法G1消除左递归、提取公因子后是不是LL（1）文法？请证实之。

解答：①根据乔姆斯基文法分类方法对规则所加的限制可知上述文法G1为乔姆斯基2型（上下问无关文法）。

②文法G1生成的语言为L（G1）={a i b j a k c j b i|i≥0，j＞0，k＞0}③构造算符优先关系矩阵如表11.4所示。

表11.4 文法的算符优先关系矩阵1④如果文法含有左递归，则文法中必然存在如下形式的规则S→S…|x其中x不能推出以S开头的字符串。

则必然有FIRST（S…）∩FIRST（x）= FIRST（x）≠φ，不满足LL（1）文法的要求。

所以，含有左递归的文法不可能是LL（1）文法。

如果文法含有公共左因子，则文法必然存在如下形式的规则S→ay|az其中a为终结符号，y和z为任意符号串。

则必然有FIRST（ay）∩FIRST（az）={a}≠φ，不满足LL（1）文法的要求。

所以，含有公共左因子的文法不可能是LL（1）文法。

⑤文法G1消除左递归、提取公因子后变为S→aSb|PP→bRR→Pc|QcQ→aQ′Q′→aQ′|ε因为对规则S→aSb|P，有FIRST（aSb）∩FIRST（P）=φ对规则R→Pc|Qc，有FIRST（Pc）∩FIRST（Qc）=φ对规则Q′→aQ′|ε，有FIRST（aQ′）∩FOLLOW（Q）=φ所以文法G1消除左递归、提取公因子后是LL（1）文法。

8．（复旦大学2000年）试说明下列文法是否为LR（1）、LALR（1）、SLR（1）、LR（0）文法。

S′→SS→PaRS→RP→bRP→cR→P解答：文法中非终结符号的FOLLOW集如下：FOLLOW（S′）={#}FOLLOW（S）={#}FOLLOW（P）={a，#}FOLLOW（R）={a，#}因为在购置LR（0）项目集规范族时，项目S→P.aR和R→P.会出现在同一个集中，从而造成移进-归约冲突。