现代自然地理学原理复习题2010

现代自然地理学原理复习题2010
现代自然地理学原理复习题2010

一、简要论述当前地理学发展的重点研究领域。(20 分)

二、地域分异规律包括哪些内容?简要分析它们之间的相互关

系。(20 分)

三、试从可持续发展的区域维度的视角,谈谈国家可持续发

展与地区可持续发展的关系。(20 分)

四、你认为地理新方法(定量、实验、遥感遥测、信息系统方

法等)与地理传统方法(定性、经验、目测、描述)有何关系?如何结合?(20 分)

五、举例分析地理环境发展的周期性。(20 分)

六、你认为当前地理学发展的趋势是什么?(20 分)

地理学和相邻学科的交叉和渗透更加广泛密切。

1现代科学发展的基本特点之一,是从单一运动形态的研究走向多运动形态及其相互渗透、相互联系的综合研究,从各独立学科的个别研究转向相互联系的研究。跨学科、多层次、多兵种、大综合的研究势不可挡。相邻学科之间的横向汇合、交叉和渗透成为明显的趋势。

2系统论、信息论、控制论、协同论、耗散结构和突变论等横断科学的概念、理论和方法与地理学综合性、整体性的认识论和方法不谋而合。它们为地理综合体的研究,提供了理论武器,促进了地理学的现代化。

3从研究对象范围看,以地球表层为研究客体的基础学科主要为地理学和生态学;应用学科有环境科学和资源科学。涉及到地球表层的大型项目计划和任务如国际地圈生物圈计划、人与生物圈计划、国际减灾十年、国土开发整治等。这些必然促进相邻学科的汇合、理论和方法的移植,提高了地理学的水平,不断扩大和开拓研究领域,出现新的生长点,形成新的边缘学科和交叉学科。

地理学内部的综合研究加强——自然-人文的一统化趋势地理学下属各分支和专门学科发展得越好,综合的要求也越迫切,长期以来,自然地理和人文地理割裂对立的二元论阻碍了地理学整体综合研究的发展,70 年代以来,综合倾向逐渐增强,在自然地理和人文地理内部或它们之间的综合、统一方面都有明显的反映。因此,统

一地理学就是现代地理学。

地理学的微观研究进一步深化——实验研究不断加强

1从发展趋势看,微观研究的深化主要表现为由静态的类型和结构研究转变为动态的过程和机制研究以及进一步的动态监测、优势调控及预测预报的研究。从总体上说,这些都属于地理过程的研究,如地形发育、径流形成、元素迁移转化、土壤发生形成、植被演替、沙漠化、城镇化等等。

2在时域上地理过程可区分为历史的、现代的和未来的几种。现代和历史过程的研究则是预测未来的根据。

3自然地理现代过程的综合研究包括物理的、化学的和生物的过程。进一步研究地理系统中的界面过程则综合性更强、难度更大。

4随着人口增长和人类智能的发展,人文地理过程越来越重要。紧密结合实践,不断拓宽应用研究领域——更加注重应用研究

1、注重建设地理研究——应用地理学, 建设地理学针对改造和管理周围环境的有关问题,发挥地理学综合性的特色,应用定量方法,直接参与经济规划与设计方案的拟订,主要研究合理利用自然资源、环境保护、人口和经济的合理配置以及综合地理预报等。

2、加强自然资源评价研究:原苏联的自然资源评价在50?60年代分为经济评价、社会评价和生态评价 3 种。现在更注重生态评价。

3、应用领域多元化:地理学应用研究的范围、为社会服务的领域更趋多元化。传统上地理研究的主要服务对象为农业,现在非农业应用领域受到越来越多的重视,研究内容也更多样化。从基础研究到实践应用通常需要有应用理论作桥梁,因而近年来,地理学还比较重视发展应用理论。

技术手段现代化和理论思维模式的转变

1、对地理学发展影响较大的现代科学技术手段包括:

①信息获取的遥感、遥测技术;②物质、能量、信息的测试和分析技术;③模拟与实验技术;

④信息计算与处理的技术。

2、遥感、遥测技术,特别是卫星遥测大大地提高了地理研究的效率和质量。

3、随着经验的积累和方法的逐步完善,数量化方法将得到普遍的应用并逐步走向精密化。

4、地理学传统的思维模式向现代地理学的综合模式发展:

①有更强的整体观念,更多地从系统整体出发,使分析与综合辩证统一;

②综合的内容更加深广,包括空间与时间、质量与数量、静态与动态、内部与外部、自然和人

文等方面,深入研究系统的结构功能及动态演变过程;

③综合的方法更具有逻辑性和精确性,多通过结构分析、功能评价、过程监测与动态预

测等途径来解决,并且可能用形式化语言、图解模式、数学模式等来表达综合的结果。

七、以地域分异理论为基础,简要分析我国东西部之间差异

的影响因素。(20 分)

地域分异理论:是关于地球表面组成成分或综合体空间分化和差异的理论。地理环境的分异因素有自然、经济和社会文化等方面的几种表现。其中经济分异主要指沿海经济与内陆经济的差异;文化分异包括少数民族语言、文字差异,地方方言差异,地方民居等;社会分异指河流文明(古老、保守)与山区文明(边远、新兴),东西方差异。而自然方面的规律是指地理环境中各自然组成成分及自然综合体在地表沿一定方向的分化现象及表现形成。这是经济、社会文化地域分异的背景,对经济、文化、社会等分异有制约作用。下面主要从自然,社会、文化几方面来分析我国东西部之间差异的影响因素:一、自然条件方面,主要有下列四方面:(1)气候——东部湿润多雨;西部干旱少雨、环境恶劣。我国大部分地区的气候反映纬度地带性与经度地带性的综合影响。季风是我国东部地区最主要的气候现象。在季风影响下,降水量从东南向西北递减。西北内陆干旱少雨。

(2)地貌——东部多平原,经济发展腹地大;西部多山地高原。我国地貌西高东低,形成三大阶梯。源于西部高原的河流,在东部形成冲积扇、冲积平原和三角洲,加剧了东西环境差

异。

(3)海岸线——东部濒临沿海,海运方便;西部交通不便,产品运输成本增加。东部面向大海,有海运之利,为发展开放型经济提供了重要条件。

(4)矿产资源——东部矿产开发条件好,临近消费地;西部资源丰富但远离消费地,运输成本高,产

品附加值小。我国煤、石油,铁等重要矿产资源北部比较丰富,在一定程度上弥补了北方由纬度地带性引起的劣势,加重了经度地带性的影响。

二、社会条件方面,有下列四点差异:

(1)自唐以来,我国文化中心、经济中心和政治中心逐渐东移,东部经济发展优于西部。文化中心和经济中心迁到太湖流域,政治中心在北京居多。南北大运河把文化中心、经济中心和政治中心联系起来。东部地区有较深厚的文化基础,有较活跃的商品经济传统。

(2)近代沿海通商,给东部近代资本主义经济发展打下雄厚基础。

五口通商( 1843 年,开放广州、福州、厦门、宁波、上海五处为通商口岸)以来,西方先进的科学技术首先传到沿海一带,资本主义工商业首先在沿海地区兴起。内地文化技术相对落后,商品经济发展迟缓。1978 年我国实行改革开放,开放的前哨在沿海。五个经济特区,十四个沿海开放城市,五个沿海开放区都在东部。

(3)东南沿海华侨、海外华人、港澳台亲属较多,在改革开放中使东部占有先机。他们为故乡带来丰富的信息、宝贵的资金和技术,传入先进的管理经营经验,促进故乡社会和经济繁荣。

(4)西部少数民族较多,地域阻隔封闭,经济、文化基础差,社会经济相对落后。

1949 年以前,有些少数民族处于封建农奴社会、奴隶社会,甚至处在原始社会。1949 年以来,少数民族的社会形态发生了变化,但历史背景对经济的影响依旧存在。除了朝鲜族和满族,大多数分布在内地的少数民族文化素质都低于全国平均水平。

八、你认为人类应该与自然环境如何和睦相处?( 20 分)

人类与自然环境和谐相处首先要遵循一下原则:人类活动 (包括生产活动、消费活动和人类本身的发展) 必须与自然环境的容量相适应 (容纳人口的数量、资源的数量 (资源生产力) 以及容纳污染物的能力) 相适应。但是,随着科学技术的发展,人类改造自然的能力越来越大,生产力明显地提高,经济发展迅猛。随即而来的是,对自然的破坏和对资源的过度开发与消耗,使得环境变得越来越恶劣。人类与自然如何和谐相处,俨然成为当今全球人类的重要课题。现存在的自然环境问题,可以将其分为十类:一、土地遭到破坏;二、气候的恶性变化和能源的浪费;三、生物的多样性减少;四、森林面积的减少;五、淡水资源受到威胁;六、化学污染;七、混乱的城市化;八、海洋的过度开发和沿海地带的污染;九、空气污染;十、极地臭氧层空洞。以上十类问题,是人类与自然严重的矛盾表现。人类要想与自然和谐相处,就必须从这十方面开始入手。针对以上问题,提出下列解决方法:一.植树造林,故土养土,伐木需植树。植树造林,可以故土养土,慢慢解决过度地砍伐树木造成的森林快速减少、严重的水土流失等问题,建立伐木需植树的机制,规划好木材砍伐区,砍一棵树,则要种植一棵新的树苗,这样,可以缓解自然的压力,并能够在几年、十几年时间,恢复原来树林的面貌。

二.禁止虐杀珍惜动物,保护生物的多样性。有些动物濒临灭绝,不单单是因为物种进化,更大的原因,是人类对环境的破坏,使得它们原本生活的环境发生了变化,加速了它们的灭亡;又或者是因为人类对其的过度虐杀,使得它们的数量快速减少!生物的多样性,是非常重要的,要禁止虐杀珍惜动物,严禁高价买卖珍惜动物。

三.废水废气的排放需经处理方能排出。自工业革命以来,废水废气时刻充斥着我们的生活,充斥着自然界,污染着自然界,危害着人类的生命安全、健康。要严格规范废水废气的排放,必须经过严格合规的处理,才能排放到自然界,才能避免进一步污染。

四.垃圾分类回收。垃圾是放错地方的资源,进行垃圾的分类回收,既能节约资源,又能保护环境,是人类与自然和谐相处的很好的一个途径!

五.使用清洁能源、开发新能源。人类每时每刻都消耗着能源,对能源的需求很大,所以,使用清洁能源、开发新能源,是势在必行的!

六.城市规划要得当。城市发展过快,城市建设用地的大量开发,使得原本就不多的森林、植被大量减少,动物们的居所被大量占据,不少动物就是因为生存环境的减少而面临灭绝的危机!所以,城

市规划要得当,人类的居所和动物、植物的生存环境,要和谐分布。

七.海洋开发需适当。人类上天、下地,进行着人类的探索,而海洋,无疑是另一个探索的圣地。神秘的海洋,丰富的海洋资源,都吸引着人类去探索、去开发,可是,在开发的同时,也要注意适度开发,污染了海洋或者是造成海洋的破坏,最终迟到苦果的,也是人类自己本身。

八.制定严谨的法律法规,严格执行。对于环境保护、资源保护和开发,先以有很多法律条文,可是,对于更加细致的、我们应该关注的方面,仍然要加强立法,并依照法律法规,严格执行,做到有法可依、有法必依、执法必严,确实保障人类与自然和谐相处!九.大力宣传环保知识、渲染环保氛围。公益广告的大力宣传,为环保工作做了很好的推销。而且,人人环保、人人参与,全人类的自觉保护环境的意识,为我们经济可持续发展、人类的可持续发展,做出了很大的贡献。

人类与自然和谐相处,是人类历史的宝贵经验,是人类肩负着的重大使命与职责。人类与自然和谐相处,是相互促进发展、相互扶持发展的良性循环,只有人类与自然和谐相处,才能保持地球的青春活力,才能实现人类与自然的可持续发展!

九、你认为现代人类活动对自然的依赖程度是增加了还是减少

了?为什么?(20 分)

A. 对自然的依赖程度增加。人类科技发展,更加充分利用自然界各种资源,如石油、天然气等。而且随着工业、科技的发展,人类已经越来越离不开这些能源。比如,发电需要煤、水等,现代社会对电的需求越来越大,因此也越来越依赖这些资源。又比如,汽车、火车、飞机等各行各业都离不开石油。人类对石油的依赖性越来越大。

B. 对自然的依赖程度减少。

从另一个方面看,虽然现代社会发展,人类对大自然资源的需求越来越大,但是人类对自然的依赖程度减少了。因为,现代科技的发展,人类通过劳动、科技创新,使一些重要的自然资源可以得到替代,使一些自然环境得到改造。比如,古代时期,人类发展农业严格受到区域自然环境限制。而如今,我们可以吃到反季节蔬菜、水果,这就是一种减轻对自然的依赖。其次,古时人类劳动生产率低下,人们被严格限制在土地上。而如今,随着生产力的大幅度提高,我们已经从土地的束缚中解放出来。人类除了农业,还发展了工业、服务业,生活丰富多彩。再比如,虽然我们现在离不开石油、煤炭等自然资源,但是我们已经开始发展了一些可再生资源,比如核能、风能、太阳能等,这使我们一定程度上减轻了对这些不可再生自然资源的依赖。

十、举例分析地理滞后效应。(20 分)

地理滞后作用地理滞后作用又称地理滞后效应、地理迟滞效应,是指地理系统对输入因素的非及时反应( 左大康,1990) 。自然方面,植树造林,防止水土流失的效益不是一二年内可以立竿见影的。社会方面,增加教育投入,提高人民素质,对发展经济的效应,要经过十年、二十年才能见端倪。经济建设中和规划工作中,不少争论的难题,往往与地理滞后作用有关。短期行为的表现是忽视地理滞后作用。地理滞后作用有不同的形式。

(1) 时间滞后作用,在一定时间以后才能显现效果。保护风景资源和名胜古迹的效果往往有时间上的滞后性。特别是经济水平比较低时,人们没有多余的收入用于旅游、欣赏古迹,风景和名胜古迹在经济上的效益并不显著。随着收入增加,人们有更多的支出用于旅游、欣赏古迹。经济和文化越发达,风景和名胜古迹的经济效益越高。早期的保护为后期的开发创造可能。人们把风景、名胜、古迹比作立体的艺术,立体的绘画。目前拍卖价最高的画是凡高的“加歇医生肖像”,价近1 亿美元。这幅画是凡高在世时售出的唯一

画幅。当时售价相当80 美元。凡高在世时无人问津的画现在拍卖价都以千万美元计。价格发生如此剧变,只能用艺术品价格的滞后性作解释。许多艺术品的价值不是一开始便能得到承认的。随着文化水平和经济收入的上升,审美观点的提高,消费结构的改变,一些艺术品的价值才能得到社会的承认。因此,艺术品的价格比物价指数上升快得多。

(2) 空间滞后作用,在一定的距离以外显现效果。山区封山育林、植树造林,效益远至整个流域,甚至外流域。空间滞后作用说明山区和平原互相支援的必要性。山区建水库淹没了山区良田,平原得以灌溉,提高防洪能力。平原要支持山区发展生产,开展多种经营,安排部分山区移民。

(3) 间接滞后作用。有些建筑和文物的效益,通过心理、精神、文化等因素体现,很难用指标度量。体现爱国主义传统的古迹,成为民族历史的文化载体,在振奋民族精神,凝聚民族力量方面,货币是无法反映的。长城、故宫、兵马俑、石碑、孔庙成为中华游子向往回归之地,是世界上任何其它美景佳地所无法替代的。残缺的圆明园西洋楼石柱,交织着民族的兴衰与荣辱,发人深思,催人猛醒。有些遗址虽然陈旧、剥落、倒塌,却能引起人们的激情和感慨,给人以“故垒西边,人道是三国周郎赤壁” 的联想。充分估计间接滞后作用,是做好古迹保护工作的前提。

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

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

管工技师理论试题及答案

管工技师理论 一、单项选择 1. 理论力学是研究物体机械 (D) 规律及其应 用的科 学。 A 、转动 B 、滑动 移动 D 、运动 2. 机械运动是指物体在空间的位置随时地 ( A) ,这 是宇宙间物质运动的一种最简单的 形式。 A 、变化 B 、变位 改变 D 、转变 3. 物体受力后其运动状态不发生变化的则称 作( B ) 。 A 、平均 B 、平衡 平稳 D 、均衡 4. 工程力学是一门与工程技术密切联系的 ( D ) 基 础学科。 A 、工程 B 、专业 应用 D 、技术 5. 力是具有大小和方向的量,所以力是一种 、标量 恒量 ) 代表矢量,表示力的大 D 在国际单位制中, B D 力使物体产生变形的效应称为 、力的外效应 力的边界效应 C 、 力的作用效应 力的内效应 9. 力使物体运动状态发生变化的效 应称为 ( A ) 。 A 、力的外效应 B 、力的内效应 变形 D 、破坏 10. 构件在外力的作用下产生变形, 去除后变形能够消 失的极限值是 限。 A 、比例 屈服 D 11. 所谓构件的 ( A ) 是指其在外力的 作用 下保持原来形状的能力。 A 、稳定性 B 伸性 D 、弯曲性 12. 描述力的定义是力具有 ( D ) 。 A 、大小 B 方向 C 、大小和方向 大小、方向和作用点 13. 静力学公理是将人类经 过长期的观察和 实验所积累的经验加 以概括和总结而得出的 结论,它的正确性可以在实践中 得到 A 、证明 B 、发展 推广 D 、验证 14. 质, A 力 15. ( A 合并 D 、兼并 16. 流体静力学是研究流体在静止状态下的 ( B ) 及 流体在工程上实际应用的基础学 科。 A 、运动规律 B 、平衡规律 C 压力 D 、拉力 17. 如果一个物体的运动受到周围物体的 ( C ) ,则 这些周围物体就称 为约束。 A 、接触 B 、作用 限制 D 、影响 18. 由于约束阻碍着物体的运动,所以约束必 然会对物体产生力的作用,这种力称为约束 ( D ) 作用。 A 、剪力 应力 D 19. 约束反力的 束物体之间的相互接触点。 A 、作用点 B 、连接点 触点 D 、受力点 20. 约束反力是阻碍物体运动的力, ( C ) 。 A 、反动力 B 、主动力 动力 D 、摩擦力 21. 力学有各种不同的类型,如果作用于物体 上各力的 ( B ) 都在同一个平面内,而且都 是关于一点的力 学则称为平面汇交力系。 A 、相交线 B 、作用线 C 点 D 、作用点 22. 平面汇交力系平衡的必要与充分条件是 该 力系中的合力 ( B ) 等于零。 A 、N B 、 R C 、P D 23. 如果作用于物体同一个平面上的三个不 ( C ) 的力构成平衡力系,则它们的作用线 必然汇交于一点,这就是三力平衡汇交定理。 A 、平均 B 、平等 C 平行 D 、相交 24. 当平面汇交力系平衡时,力系中所有各力 在两个坐标轴上投影的 ( C ) 分别为零。 ( A ) 。 A 、矢量 矢量和标量 6. 在力学中, 小。 A R 7. A kg 8. A 、N 、F M 力的单位为 、F 、N 、R )。 )。 而在外力 ( B ) 极 B 、弹性 、强度 、压缩性 C 、拉 D 静力学公理概括了一些 ( A 是 建立全部静力学理论的基础。 、物 B 、水 D 、应力 作用于物体上同一点的两 个力,可以 B ) 一个合力。 、相加 B 、合成 ) 的基本性 、内力 、反力 A ) 就是约束物体与被约 、接 属于 、被 、接触 、P 、Y

编译原理试题(卷)汇总-编译原理期末试题(卷)(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.考试时间:90分钟。 2.按要求在试卷的标封处填写姓名、准考证号和所在单位的名称。 3.仔细阅读各种题目的回答要求,在规定的位置填写您的答案。 4.不要在试卷上乱写乱画,不要在标封区填写无关的内容。 题,请将判断结果填入题前的括号中,正确的填“√”,错误的填“X”,每题1分,共30分) ()1.职业道德是指人们在职业活动中应遵守的特定职业规范和行为准则。 ()2.职业活动是一个比较稳定而连续不断的发展过程,职业道德的稳定性和连续性正是由职业活动的这一特性所决定的。 ()3.单板机是把计算机主要部分都集成在一个芯片上的单芯片微型计算机。 ()4.二极管的正向电阻与其测量时的正向电流无关。有 ()5.8位二进制代码为一个字节。 ()6.在微型计算机中,SIO表示串型接口。 ()7.普通螺纹的公称直径和它的大径相同。 ()8.可燃物质在空气中的含量低于爆炸下限时,遇到明火,既不会燃烧,也不会爆炸。()9.合成氨是利用氢气、氮气在高温、高压下进行合成获得氨的生产过程。 ()10.离心泵并联后流量显著增大,扬程略有增加。 ()11.计算结果中保留的小数点后位数愈多,精确度愈高. ()12.灵敏度实际上是放大倍数。 ()13.回差在数值上等于不灵敏区。 ()14.绝对误差是测量结果与真实值之差。 ()15. 环境保护法最早规定的三项基本制度是指环境影响评价制度、排污收费制度和 “三同时”制度。 ()16.在自动检测和自动控制系统中,安全栅处于现场仪表与控制室之间与变送器配合使用的叫隔离室安全栅。 ( )17.零点漂移是指仪表在参比工作条件下,输入一个恒定的值时输出地变化。 ()18.气动功率放大器截流孔堵时,背压室没有压力,输出为最小。 ()19.用浮筒式液位计测量液位时最大测量范围就是浮筒的长度。 ()20.转子流量计测量流量时,无论浮子处于哪个平衡位置,其前后的压力总是相同,所以转子流量计又被称为恒压降式流量计。 ()21.电磁流量计是不能测量气体、蒸汽、石油制品等非导电性流体。 ()22.氧化锆分析仪的氧量传感器是用仪表空气做参比的。 ()23. 安装差压计时导压管的内径应视介质而定,一般为10-13mm,但最小不小于6mm,长度越长越好。 ()24.调节阀的理想可调比取决于配管情况。 ()25.调节阀的可控制的最小流量与泄漏量是一回事。 ()26.电导分析仪在分析仪表中,它的维护量较少,对电导电极不用维护。 ()27.测量范围-100-20℃的下限值是-100℃,上限值是20℃,量程是100℃。 考 生 答 题 不 准 超 过 此 线

编译原理试题库.docx

精品文档一填空题 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分,共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分,共10分) 1. 有效度A是衡量数控机床稳定性和可靠性的一个指标,它的表达式是。其中:MTBF表示平均无故障时间;MTTR表示排除机床故障的修理时间。 2.工艺系统的刚度描述了其抵抗变形的能力,有动刚度和静刚度之分,而影响工件表面粗糙度和波度的主要方面是 3.异步型交流伺服电动机由变频电源供电时,可方便地获得与频率成的可变转速。 4.刀具轨迹与零件轮廓的切点轨迹是一行一行的,且与工件定位方向成一定角度,该加工方法称为。 大,使铣削力也相应。 5.工件材料的强度、硬度越高,则变形抗力越 - 6.齿轮箱体、减速器壳体或阀体这样的零件安排在。 7.工件加工完毕后,应将各坐标轴停在位置。 8.越靠近传动链的传动件的传动误差,对加工精度影响越大。 9.在加工中心上攻丝或铣螺纹时,F指。 10.加工中心存储零件程序和参数的存储器断电时靠供电保持。 11.在铣削过程中,铣刀轴线与工件的对称中心线重合称为。 12.将交流伺服电机电动机与机械装置分离,在断电状态下,用手转动电动机转子时感觉有阻力,转一个角度后手放开,转子有返回现象,表示电动机故障。 13.是一种快速高效的夹紧方法。14.在切削脆性材料或以较小进给量切削塑性金属时,通常是磨损严重。 15.一般情况下,精加工适当前角有利于提高加工表面质量。 16.对切削速度在600r/min以上的零件必须经过才能减小激振力。17.在尺寸链计算中,已知封闭环求组成环是尺寸链的。 18.曲面加工中,在接近拐角处应适当降低,以避免加工中的“过切”“欠切”现象。 19.主刀刃与铣刀轴线之间的夹角称为。 20.程序段G00G01G02G03X50.0Y70.0R30.0F70;最终执行指令。 二、选择题(每题1分,共20分) 1. 某加工中心的X轴动作异常,维修人员在查找故障时将X轴和Z轴电动机的电枢线和反馈线对调,进行点动操作,并根据对调后出现的现象进行分析,查找故障。这种方法称为( )。 A、同类对调法 B、备件更换法 C、观察检测法 D、原理分析法 2. 加工中心的自动测量是指在加工中心上安装一些测量装置,使其能按照程序自动测出( )。 A、零件的尺寸 B、刀具长度 C、零件的尺寸及刀具尺寸 D、刀具磨损 3.下面选项中,()不属于线框建模的特点。 A、数据结构简单、存储量小 B、对硬件要求不高、处理时间少 C、常用来表达二维几何信息,如车间布局运动机构模拟、杆梁有限单元的显示等 D、可进行物性计算,如物体的表面积、体积等 4. 作为加工中心的操作人员,应把齿轮箱体、减速器壳体或阀体这样的零件安排在()上加工。 A、普通铣床 B、数控铣床 C、卧式加工中心 D、立式加工中心 5.判断交流伺服电机是否有故障,可将电动机与机械装置分离,在断电状态下,用手转动电动机转子。下列四种情况,()表示电动机无故障。 A、转子能连续转几圈并自由停下

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

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

编译原理试题及答案3

编译原理复习题 一、填空题: 1、编译方式与解释方式的根本区别在于(是否生成目标代码)。 2、对编译程序而言,输入数据是(源程序),输出结果是(目标程序)。 3、如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:(编译阶段)和(运行阶段)。 4、如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分成三个阶段:(编译阶段)、(汇编阶段)和(运行阶段)。 5、自顶向下语法分析方法会遇到的主要问题有(回溯)和((左递归带来的)无限循环)。 6、LL(k)分析法中,第一个L的含义是(从左到右进行分析),第二个L的含义是(每次进行最左推导),“k”的含义是(向输入串中查看K个输入符号)。 7、LL(1)分析法中,第一个L的含义是(从左到右进行分析),第二个L的含义是(每次进行最左推导),“1”的含义是(向输入串中查看1个输入符号)。 8、自顶向下语法分析方法的基本思想是:从(识别符号)出发,不断建立(直接推导),试图构造一个推导序列,最终由它推导出与输入符号相同的(符号串)。 9、自底向上语法分析方法的基本思想是:从待输入的符号串开始,利用文法的规则步步向上进行(直接归约),试图(归约)到文法的(识别符号|开始符号)。 10、LR(0)分析法的名字中,“L”的含义是(从左到右进行分析),“R”的含义是(采用最右推导的逆过程---最左归约),“0”的含义是(向貌似句柄的符号串后查看0个输入符号)。 11、LR(1)分析法的名字中,“L”的含义是(从左到右进行分析),“R”的含义是(采用最右推导的逆过程---最左归约),“1”的含义是(向貌似句柄的符号串后查看1个输入符号)。 12、SLR(1)分析法的名字中,“S”的含义是(简单的),“L”的含义是(从左到右进行分析),“R”的含义是(采用最右推导的逆过程---最左归约),“1”的含义是(向貌似句柄的符号串后查看1个输入符号)。 13、在编译过程中,常见的中间语言形式有(逆波兰表示)、(三元式)、(四元式)和(树形表示)。 14、在编译程序中安排中间代码生成的目的是(便于代码优化)和(便于目标程序的移植)。 15、表达式-a+b*(-c+d)的逆波兰表示为(a-bc-d+*+ )。 16、表达式a+b*(c+d/e)的逆波兰表示为(abcde/+*+ )。 17、表达式a:=a+b*c↑(d/e)/f的逆波兰表示为(aabcde/↑*f/+:= )。 18、文法符号的属性有(继承属性)和(综合属性)两种。 19、一个文法符号的继承属性是通过语法树中它的(兄弟结点与父)结点的相应文法符号的属性来计算的。 20、一个文法符号的综合属性是通过语法树中它的(子)结点的属性来计算的。

编译原理考试试题

一、回答下列问题:(30分) 1.什么是S-属性文法?什么是L-属性文法?它们之间有什么关系? 解答: S-属性文法是只含有综合属性的属性文法。(2分) L-属性文法要求对于每个产生式A X1X2…Xn,其每个语义规则中的每个属性或者是综合属性,或者是Xj的一个继承属性,且该属性仅依赖于: (1)产生式Xj的左边符号X1,X2…Xj-1的属性; (2)A的继承属性。(2分) S-属性文法是L-属性文法的特例。(2分) 2.什么是句柄?什么是素短语? 一个句型的最左直接短语称为该句型的句柄。(3分)素短语是这样的一个短语,它至少包含一个终结符并且不包含更小的素短语。(3分) 3.划分程序的基本块时,确定基本块的入口语句的条件是什么? 解答: (1)程序第一个语句,或 (2)能由条件转移语句或无条件转移语句转移到的语句,或 (3)紧跟在条件转移语句后面的语句。 4.(6分)运行时的DISPLAY表的内容是什么?它的作用是什么? 答:DISPLAY表是嵌套层次显示表。每当进入一个过程后,在建立它的活动记录区的同时建立一张嵌套层次显示表diaplay.假定现在进入的过程层次为i,则它的diaplay表含有i+1个单元,自顶向下每个单元依次存放着现行层、直接外层、…、直至最外层(主程序,0层)等每层过程的最新活动记录的起始地址。通过DISPLAY 表可以访问其外层过程的变量。 5.(6分)对下列四元式序列生成目标代码: A:=B*C D:=E+F G:=A+D H:=G*2 其中,H是基本块出口的活跃变量,R0和R1是可用寄存器 答: LD R0,B MUL R0,C LD R1,E ADD R1,F ADD R0,R1 MUL R0,2 ST R0,H

车工高级技师理论试卷及答案

职 业 技 能 鉴 定 题 车工高级技师理论知识试卷(B 卷) 注 意 事 项 1、 考试时间:120分钟。 2、 请首先按要求在试卷的标封处填写您的姓名、准考证号和所在单位的名称。 3、 请仔细阅读各题目的回答要求,在规定的位置填写您的答案。 一、 选择题(第1~30题。选择一个正确的答案,将相应字母填入括号内。每题1分, 共30分。) 1. 数控机床CNC 系统是( C ) A.位置控制系统; B.顺序控制系统; C.轮廓控制系统; D.速度控制系统 2.为了便于编程,也便于尺寸之间的相互直协调,数控加工零件图上最好( B ) A.局部分散标注尺寸; B.以同一基准标注尺寸; C.以不同基准标注尺寸; D.间接给出坐标尺寸 3.数控编程数值计算中,处理“列表曲线”的方法是( A ) A.三次样条曲线拟合法; B.等误差法; C.等步长法; D.等间距法 4.数控车床自动转位刀架的工作过程是( B ) A.定位、抬起、转位、夹紧; B.抬起、转位、定位、夹紧; C.转位、抬起、定位、夹紧; D.抬起、夹紧、转位、定位 5.数控机床液压系统工作时,工作状态预先调定不变的是( A ) A.压力阀和调速阀; B.压力阀和方向阀; C.调速阀和方向阀; D.方向阀 6.滚珠丝杠副采用双螺母齿差间隙方式时,如果最小调整量S 为0.0025mm ,齿数Z1=60,Z2=61,则滚珠丝杠的导程L 0为( C ) A.4mm ; B.6mm ; C.9mm ; D.12mm 7、机械加工的基本时间是指 ( B )。 A 、劳动时间 B 、机动时间 C 、作业时间 8、在生产中,批量越大,准备与终结时间分摊到每个工件上去的时间就越 B 。 A 、多 B 、少 9、轴类零件最常用的毛坯是 C 。 A 、铸铁件和铸钢件 B 、焊接件 C 、圆棒料和锻件 10、模锻毛坯料精度比较高,余量小,但设备投资大,生产准备时间长,适用于 C 。 A 、单件 B 、中小批量 C 、大批量 11.使用小锥度心轴精车外圆时,刀具要锋利, B 分配要合理,防止工件在小锥度心轴上“滑动转圈”。 A .进给量 B .背吃刀量 C .刀具角度 12.液压泵的工作压力决定于 B 。 A .流量 B .负载 C .流速 13. 有一四杆机构,其中一杆能作整周转动,一杆能作往复摆动,该机构叫 B 。 A .双曲柄机构 B .曲柄摇杆机构 C .曲柄滑块机构 14.精车外圆时,表面轴向上产生的波纹呈有规律的周期波纹时,一般是由于进给光杠 C 引起的。 A .刚性差 B .强度不够 C .弯曲 15.车床上加工螺纹时,主轴径向圆跳动对工件螺纹产生 B 误差。 A .内螺距 B .单个螺距 C .螺距累积 16.传动比大而且准确的是( D )。 A 带传动 B 链传动 C 齿轮传动 D 蜗杆传动 17.车锥度时,车刀安装不对工件中心,则工件表面会产生( D )误差。 A 圆度 B 尺寸精度 C 表面粗糙度 D 双曲线 18.磨有径向前角的螺纹车刀,车刀的刀尖角εr 应( C )牙型角。 姓名 单位 准考证号 考-----------生-----------答-------- 题----- - -不----------- 准----------超-----

编译原理题库

第一章 ?什么是编译器? ?编译程序的结构分为几个阶段,各阶段的任务是什么??遍、编译前端及编译后端的含义? ?编译程序的生成方式有哪些? 第二章 ? 1. 写一文法,使其语言是偶正整数的集合。 ?要求:(1)允许0打头(2)不允许0打头 解:(1)允许0开头的偶正整数集合的文法 E→NT|D T→NT|D N→D|1|3|5|7|9 D→0|2|4|6|8 (2)不允许0开头的偶正整数集合的文法 E→NT|D T→FT|G N→D|1|3|5|7|9 D→2|4|6|8 F→N|0 G→D|0 2.证明下述文法G[〈表达式〉]是二义的。 〈表达式〉∷=a|(〈表达式〉)|〈表达式〉〈运算符〉〈表达式〉〈运算符〉∷=+|-|*|/ 解:可为句子a+a*a构造两个不同的最右推导: 最右推导1 〈表达式〉?〈表达式〉〈运算符〉〈表达式〉 ?〈表达式〉〈运算符〉a ?〈表达式〉* a ?〈表达式〉〈运算符〉〈表达式〉* a ?〈表达式〉〈运算符〉a * a ?〈表达式〉+ a * a ? a + a * a 最右推导2 〈表达式〉?〈表达式〉〈运算符〉〈表达式〉 ?〈表达式〉〈运算符〉〈表达式〉〈运算符〉〈表达式〉 ?〈表达式〉〈运算符〉〈表达式〉〈运算符〉 a ?〈表达式〉〈运算符〉〈表达式〉 * a ?〈表达式〉〈运算符〉a * a ?〈表达式〉+ a * a ? a + a * a 3. 给出生成下述语言的上下文无关文法: (1){ anbnambm| n,m>=0} (2){ 1n0m1m0n| n,m>=0} 解:(1){ anbnambm| n,m>=0} S→AA A→aAb|ε

编译原理考试试卷

一、填空题(每空 2 分,共 30 分) 1、编译程序的整个过程可以从逻辑上划分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等几个阶段,另外还有两个重要的工 作是表格管理和出错处理 2、规范规约中的可归约串是句柄,算符优先分析中的可归约串是最左素短语。 3、语法分析方法主要可分为自顶向下和自底向上两大类。 4、 LR ( 0)文法的项目集中不会出现移进 -归约冲突和归约 -归约冲突。 5、数据空间的动存态储分配方式可分为栈式和堆式两种。 6、编译程序是指能将源语言程序翻译成目标语言程序的程序。 7、确定有穷自动机DFA 是NFA的一个特例。 8、表达式 (a+b)*c的逆波兰表示为ab+c*。 二、选择题(每题 2 分,共 20 分) 1、 L R 语法分析栈中存放的状态是识别B的 DFA 状态。 A 、前缀B、可归前缀C、项目 D 、句柄 2、D不可能是目标代码。 A 、汇编指令代码 B 、可重定位指令代码 C、绝对机器指令代码 D 、中间代码 3、一个控制流程图就是具有C的有向图 A 、唯一入口结点B、唯一出口结点C、唯一首结点 D 、唯一尾结点 4、设有文法G[S] : S→ b|bB B → bS ,则该文法所描述的语言是C。 A 、 L ( G)={b i|i≥ 0}B、 L (G) ={b 2i |i≥0} C、 L ( G)={b 2i+1|i≥ 0} D 、 L ( G)={b 2i+1|i ≥1} 5、把汇编语言程序翻译成机器可执行的目标程序的工作是由 B完成的。 A 、编译器 B 、汇编器C、解释器D、预处理器6、在目标代码生成阶段,符号表用于D。 A 、目标代码生成 B 、语义检查C、语法检查D、预处理器地址分配0 7、规范归约是指B。 A 、最左推导的逆过程 B 、最右推导的逆过程C、规范推导D、最左归约逆过程 8、使用A可以定义一个程序的意义。 A 、语义规则B、词法规则C、语法规则D、左结合规则 9、经过编译所得到的目标程序是D。 A 、三元式序列B、四元式序列C、间接三元式 D 、机器语言程序或汇编语言程序 10、在一个基本块内进行的代码优化是B。 A 、全局优化B、局部优化C、循环优化D、代码外提 三、简答题( 3 小题,共 30 分) 1、已知文法G[S]:S→Ac|aB A→ ab B→ bc 证明该文法具有二义性(本题 6 分) 证明:因为该文法的句型abc 存在如下两棵语法树: 所以,该文法具有二义性 一、填空题(每空 1分,共 20分) 1.编译过程一般分为、、中间代码生成、 和目标代码生成五个阶段。 2.语法分析最常用的两类方法是和分析法。 3.确定的有穷自动机是一个,通常表示为。

保管员技师理论知识测试题及答案

仓库保管员技师理论知识练习题二一、单项选择题(下列每题有 4 个选项,其中只有一个是正确的,请将正确答案填在括号内。每题 1 分,共计20分) 1. 分类配货的基本做法有两种,即(D)。 A. 按地域配货和按厂家配货 B. 按配送中心配货和按门店配货 C. 按配送中心配货和按厂家配货 D. 按地域配货和按门店配货 2. 送货是配送中心的最后一道业务环节,其目标是把商品及时、准确、安全(C)地运送到客户或各个门店。 A. 合法 B. 合理 C.经济 D.快速 3. 共同集配是一种共同配送形式,是以大型(A)企 业 为主导的合作型共迥配送。 A.运输 B. 储运 C.仓储 D. 包装 4.定量订购控制法是指当库存量下降到预定的( A )时,按规定补充库存的方法。 A.最低库存量 B .最佳库存量 C.最高库存量 D .平均库存量 5.经济批量控制答中经济批量的计算公式为

( A )。6.按商品数量计算的库存周转率等于销售数量与 ( C )之比。 A.最高库存量 B .最低库存量 C.平均库存量 D .安全库存量 7、仓储生产的时间组织核心是(A) A. 实现仓储生产活动的连续性和均衡性 B. 实现仓储的及时性和均衡性 C. 加快验收进度和降低成本 D. 提高仓库和设备利用率 8、5S 中的整理是区分( D ) A. 数量多和数量少的物品 B. 重要和不重要的物品 C.贵重和不贵重的物品 D. 需要使用和不需要使 用的物品 9、成件包装货物装卸作用设备应采用( A ) A. 各种手推车、输送机、叉车带托盘作业 B. 输送机、集装箱、汽车吊 C. 履带吊、轨道起重机、自动抓斗起重机 D. 刮板机、高台输送机、电动离心式油泵 10、长大及重体货物装卸作业设备应采用( B ) A. 输送机、集装箱、汽车吊 B. 汽车式、龙门式、桥式起重机

编译原理试题及答案

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

编译原理试题库

一填空题 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分,共30分) 1、编译程序的整个过程可以从逻辑上划分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等几个阶段,另外还有两个重要的工作是表格管理和出错处理 2、规范规约中的可归约串是句柄,算符优先分析中的可归约串是最左素短语。 3、语法分析方法主要可分为自顶向下和自底向上两大类。 4、LR(0)文法的项目集中不会出现移进-归约冲突和归约-归约冲突。 5、数据空间的动存态储分配方式可分为栈式和堆式两种。 6、编译程序是指能将源语言程序翻译成目标语言程序的程序。 7、确定有穷自动机DFA是 NFA 的一个特例。 8、表达式 (a+b)*c 的逆波兰表示为 ab+c* 。 二、选择题(每题2分,共20分) 1、L R语法分析栈中存放的状态是识别 B 的DFA状态。 A、前缀 B、可归前缀 C、项目 D、句柄 2、 D 不可能是目标代码。 A、汇编指令代码 B、可重定位指令代码 C、绝对机器指令代码 D、中间代码 3、一个控制流程图就是具有 C 的有向图 A、唯一入口结点 B、唯一出口结点 C、唯一首结点 D、唯一尾结点 4、设有文法G[S]:S→b|bB B→bS ,则该文法所描述的语言是 C 。 A、L(G)={b i|i≥0} B、L(G)={b2i|i≥0} C、L(G)={b2i+1|i≥0} D、L(G)={b2i+1|i≥1} 5、把汇编语言程序翻译成机器可执行的目标程序的工作是由 B 完成的。 A、编译器 B、汇编器 C、解释器 D、预处理器6、在目标代码生成阶段,符号表用于 D 。 A、目标代码生成 B、语义检查 C、语法检查 D、预处理器地址分配0 7、规范归约是指 B 。 A、最左推导的逆过程 B、最右推导的逆过程 C、规范推导 D、最左归约逆过程 8、使用 A 可以定义一个程序的意义。 A、语义规则 B、词法规则 C、语法规则 D、左结合规则 9、经过编译所得到的目标程序是 D 。 A、三元式序列 B、四元式序列 C、间接三元式 D、机器语言程序或汇编语言程序 10、在一个基本块内进行的代码优化是 B 。 A、全局优化 B、局部优化 C、循环优化 D、代码外提 三、简答题(3小题,共30分) 1、已知文法G[S]:S→Ac|aB A→ab B→bc 证明该文法具有二义性(本题6分) 证明:因为该文法的句型abc存在如下两棵语法树: 所以,该文法具有二义性 一、填空题(每空1分,共20分) 1.编译过程一般分为、、中间代码生成、 和目标代码生成五个阶段。 2.语法分析最常用的两类方法是和分析法。 3.确定的有穷自动机是一个,通常表示为。

相关文档
最新文档