初等几何研究习题2(李长明版)

汕头职业技术学院

初等几何研究

习题课

数学教育（师范类）

1. I是△ABC的内心，AI、BI、CI的延长线分别交△ABC的外接圆于D、E、F

求证：EF⊥AD。

D A

B C E

F

I 五、关于平行与垂直

2. A、B、C、D在圆周上相继的四点，P、Q、R、S分别是弧AB、BC、、CD、DA的中点，

求证：PR⊥QS。

A

C

B

P Q

D

R

S

3. 凸四边形ABCD的每条对角线皆平分它的面积，求证：ABCD是平行四边形。

A B

D

C

4. 已知：△BCX 和△DAY 是□ABCD 外的等边三角形，E 、F 、G 、H 是YA 、AB 、XC 、CD 的中点。求证：EFGH 是平行四边形。

A

B

X

D C Y

E F G

H

5. 在△ABC的各边上向外作正方形BCDE、CAFG、ABHI，其中心依次为O1、O2、O3

求证：AO1⊥O2O3。

A

O1O2

B

C

O3

6. 在正方形ABCD 内任取一点E ，连接AE 、BE ，在△ABE 外以AE 、BE 为边作正方形AEMN 和EBFG ，连NC 、AF 。

求证：NC

∥AF 。

A B

C

D E M

N

F

G

7. 以□ABCD的对角线AC为一边的两侧各作一个正三角形ACP、ACQ。

求证：BPDQ是□。

A

B

P

D

C

Q

8. 已知：凸五边形的四条边平行于所对的对角线。求证：第五边也平行于所对的对角线。

C

A B D

E

9.在△ABC中，∠B≠90°，BC边的垂直平分线交AB于D，△ABC的外接圆在A、C两点之切线交于E.

求证：DE∥BC.

A

D E

B C

10.P 是正方形ABCD 的边CD 上的一点,过D 作AP 的垂线分别交AP 、BC 于Q 、R ，O 是正方形的中心.求证:OP ⊥OR.

A B

C

D O

P R

12. 给定正方形ABCD ，P 、Q 分别人为AB 、BC 上的点，满足BP=BQ ，自B 作BH ⊥PC 于H ，

求证:∠DHQ=900.

A B

C

D O

P H

Q

编译原理(清华大学第2版)课后习题答案

第三章 N=>D=> {0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD L={a |a(0|1|3..|9)n且 n>=1} (0|1|3..|9)n且 n>=1 {ab,} a n b n n>=1 第6题. (1) <表达式> => <项> => <因子> => i (2) <表达式> => <项> => <因子> => (<表达式>) => (<项>) => (<因子>)=>(i) (3) <表达式> => <项> => <项>*<因子> => <因子>*<因子> =i*i (4) <表达式> => <表达式> + <项> => <项>+<项> => <项>*<因子>+<项> => <因子>*<因子>+<项> => <因子>*<因子>+<因子> = i*i+i (5) <表达式> => <表达式>+<项>=><项>+<项> => <因子>+<项>=i+<项> => i+<因子> => i+(<表达式>) => i+(<表达式>+<项>) => i+(<因子>+<因子>) => i+(i+i) (6) <表达式> => <表达式>+<项> => <项>+<项> => <因子>+<项> => i+<项> => i+<项>*<因子> => i+<因子>*<因子> = i+i*i 第7题

第9题 语法树 s s s* s s+a a a 推导: S=>SS*=>SS+S*=>aa+a* 11. 推导:E=>E+T=>E+T*F 语法树: E +T * 短语: T*F E+T*F 直接短语: T*F 句柄: T*F 12．

短语： 直接短语： 句柄： 13.(1)最左推导：S => ABS => aBS =>aSBBS => aBBS => abBS => abbS => abbAa => abbaa 最右推导：S => ABS => ABAa => ABaa => ASBBaa => ASBbaa => ASbbaa => Abbaa => a1b1b2a2a3 (2) 文法：S → ABS S → Aa S →ε A → a B → b (3) 短语：a1 , b1 , b2, a2 , , bb , aa , abbaa, 直接短语： a1 , b1 , b2, a2 , , 句柄：a1 14 (1) S → AB A → aAb | ε B → aBb | ε (2) S → 1S0 S → A A → 0A1 |ε 第四章 1. 1. 构造下列正规式相应的DFA (1)1(0|1)*101 NFA (2) 1(1010*|1(010)*1)*0 NFA

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

逻辑推理.题库教师版[1]

8-3逻辑推理 教学目标 1.掌握逻辑推理的解题思路与基本方法：列表、假设、对比分析、数论分析法等 2.培养学生的逻辑推理能力，掌握解不同题型的突破口 3.能够利用所学的数论等知识解复杂的逻辑推理题 知识点拨 逻辑推理作为数学思维中重要的一部分，经常出现在各种数学竞赛中，除此以外，逻辑推理还经常作为专项的内容出现在各类选拔考试，甚至是面向成年人的考试当中。对于学生学习数学来说，逻辑推理既有趣又可以开发智力，学生自主学习研究性比较高。本讲我们主要从各个角度总结逻辑推理的解题方法。 一列表推理法 逻辑推理问题的显著特点是层次多，条件纵横交错.如何从较繁杂的信息中选准突破口，层层剖析，一步步向结论靠近，是解决问题的关键.因此在推理过程中，我们也常常采用列表的方式，把错综复杂的约束条件用符号和图形表示出来，这样可以借助几何直观，把令人眼花缭乱的条件变得一目了然，答案也就容易找到了. 二、假设推理 用假设法解逻辑推理问题，就是根据题目的几种可能情况，逐一假设．如果推出矛盾，那么假设不成立；如果推不出矛盾，而是符合题意，那么假设成立． 解题突破口：找题目所给的矛盾点进行假设 三、体育比赛中的数学 对于体育比赛形式的逻辑推理题，注意“一队的胜、负、平”必然对应着“另一队的负、胜、平”。有时综合性的逻辑推理题需要将比赛情况用点以及连接这些点的线来表示，从整体考虑，通过数量比较、整数分解等方式寻找解题的突破口。 四、计算中的逻辑推理 能够利用数论等知识通过计算解决逻辑推理题. 例题精讲 模块一、列表推理法 【例 1】刘刚、马辉、李强三个男孩各有一个妹妹，六个人进行乒乓球混合双打比赛．事先规定：兄妹二人不许搭伴．第一盘：刘刚和小丽对李强和小英；第二盘：李强和小红对刘刚和马辉的妹妹．问：三个男孩的妹妹分别是谁 【解析】因为兄妹二人不许搭伴，所以题目条件表明：刘刚与小丽、李强与小英、李强与小红都不是兄妹．由第二盘看出，小红不是马辉的妹妹．将这些关系画在左下表中，由左下表可得右下表． 刘刚与小红、马辉与小英、李强与小丽分别是兄妹．

人文地理学(第二版,赵荣)

人文地理 根据人文地理的研究任务可以大概了解考试重点 关键词：形式、基本特征、起源及发展历程、影响因素、产生的影响、 第一章绪论 人文地理:人文地理学是从地域的观点去研究人文现象的空间分异规律，着重说明在什么地方有什么样的人文活动和人文特性，探讨其形成过程，揭示与地理环境的相互关系，并预测其发展变化趋向。☆2011 人文地理学研究的对象：人文现象的空间分布，以及在地理环境影响下它们的形成过程，发展规律和演变趋向。 西方人文地理学的发展过程： （一）古代：对人文地理现象的描述。 （二）近代—19世纪中叶：对人文地理物象的解释。 1. 德国流派：拉采尔、赫特纳、施吕特尔，德国是近代地理学的发源地，注重学术思想的研究。 2. 法国流派：白兰士、白吕纳，注重小区域研究和实地考察。 3. 英国流派：麦金德的“大陆腹地学说”开创了政治地理学的先河；罗士培的“适应”论思想。 4. 美国流派：森普尔的《地理环境的影响》、亨丁顿的《气候与文明》、苏尔的文化景观学思想、哈特向区域观点的代表作《地理学的性质》。 5. 俄国流派：十月革命之后，由于社会主义建设的需要，经济地理学获得了很大的发展。在经济地理学内部形成了两大学派：地理学派和经济学派。前者以巴朗斯基、萨乌什金等人为代表后者以费根、康斯坦丁诺夫为代表。 中国人文地理学研究围绕的五大专题（对每一个认为地理想象应该从哪几个方面进行描述）：人文事象的空间表征—文化区、文化的时间现象——文化扩散、文化与环境的关系——文化生态、文化各特征之间的协调——文化整合、文化景观 文化区：是指各种文化特征或具有文化特征的人的群体在空间商的分布 文化区有哪些类型（P23）☆2008 ①形式文化区formal culture regions：某种文化现象，或某些具有相互联系的文化现象，在 空间分布上具有集中的核心区与模糊的边界的文化区。 ②功能文化区functional culture regions：以该文化特征受政治、经济或社会某种功能影响， 其内部彼此之间有一种相互联系从而确定其分布区范围的文化区。 ③乡土文化区vernacular culture regions：居住于某一地区的居民的思想感情上有一种共同 的区域自我意识。 举例说明如何确定形式文化区（例如确定一个民族的总的界限）： 1.首先要确定作为研究对象的某一种或几种文化现象，然后通过调查研究，把所要研究的 现象落实到一定比例尺的地图上。例如，我们选择某种语言作为研究对象，先需要根据语言学家的成果，确定能反映该语言的典型词汇的语音，然后进行调查。 2.一般情况下，经过调查，把有关数据表现在适当比例尺的图上，就能发现该语言分布现 象的特征。大体上，在该语言分布的相对中心区域，典型词汇的语言表现不仅典型，而且掌握这种典型词汇语音的人的比例高而且集中，从这个中心区向四周扩展，举例越远，其典型性就越弱。到一定距离后，就会与其他语言相遇，开始出现操其他语言的人。操不同语言的人共同生活交往，语言就出现相互混杂的现象。 3.对一个民族来说，民族往往是根据语言、宗教、风俗、心理等因素来划分。这些因素划 分出个因素的文化区并非一定都彼此吻合，这样在确定该民族的总的界限时就会有取舍。

编译原理_第三版_课后答案

编译 原理 课后题答案 第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法： E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导:

E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/******************************** E E F T E + T F F T +i i i E E F T E -T F F T -i i i E E F T +T F F T i i i *i+i+i i-i-i i+i*i *****************/ P36-9 句子iiiei 有两个语法树： S iSeS iSei iiSei iiiei S iS iiSeS iiSei iiiei ???????? P36-10 /************** ) (|)(|S T T TS S →→ ***************/ P36-11 /*************** L1: ε ||cC C ab aAb A AC S →→→ L2:

编译原理复习题及答案

编译原理复习题及答案 一、选择题 1．一个正规语言只能对应(B) A 一个正规文法 B 一个最小有限状态自动机 2．文法G[A]：A→εA→aB B→Ab B→a是(A) A 正规文法 B 二型文法 3．下面说法正确的是(A) A 一个SLR（1）文法一定也是LALR（1）文法 B 一个LR（1）文法一定也是LALR（1）文法 4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A) A 必要条件 B 充分必要条件 5．下面说法正确的是(B) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 6．算符优先分析与规范归约相比的优点是(A) A 归约速度快 B 对文法限制少 7．一个LR（1）文法合并同心集后若不是LALR（1）文法(B) A 则可能存在移进/归约冲突 B 则可能存在归约/归约冲突 C 则可能存在移进/归约冲突和归约/归约冲突 8．下面说法正确的是(A) A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器 9．下面说法正确的是(A) A 一个正规文法也一定是二型文法 B 一个二型文法也一定能有一个等价的正规文法 10．编译原理是对(C)。 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 11．(A)是一种典型的解释型语言。

A．BASIC B．C C．FORTRAN D．PASCAL 12．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。 A. 编译器 B. 汇编器 C. 解释器 D. 预处理器 13．用高级语言编写的程序经编译后产生的程序叫(B) A．源程序 B．目标程序C．连接程序D．解释程序 14．(C)不是编译程序的组成部分。 A.词法分析程序 B.代码生成程序 C.设备管理程序 D.语法分析程序 15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。 A．模拟执行器B．解释器 C．表格处理和出错处理D．符号执行器16．编译程序绝大多数时间花在(D)上。 A．出错处理B．词法分析C．目标代码生成D．表格管理 17．源程序是句子的集合，(B)可以较好地反映句子的结构。 A. 线性表 B. 树 C. 完全图 D. 堆栈 18．词法分析器的输出结果是(D)。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 19．词法分析器不能(D) A. 识别出数值常量 B. 过滤源程序中的注释 C. 扫描源程序并识别记号 D. 发现括号不匹配 20．文法：G：S→xSx | y所识别的语言是(D)。 A、xyx B、(xyx)* C、x*yx* D、x n yx n (n≥0) 21．如果文法G是无二义的，则它的任何句子α(A) A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同 22．正则文法(A)二义性的。 A. 可以是 B. 一定不是 C. 一定是 23．(B)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 A. 存在 B. 不存在 C. 无法判定是否存在 24．给定文法A→bA | ca，为该文法句子的是(C) A. bba B. cab C. bca D. cba

赵荣《人文地理学(第二版)》课后习题详解

人文地理学课后习题详解 第1章绪论 1. 人文地理学在地理学中的地位和作用。 答：人文地理学是以人地关系的理论为基础，探讨各种人文现象的地理分布、扩散和变化，以及人类社会活动的地域结构的形成和发展规律的一门学科。又称人生地理学。 (1 ）人文地理学在地理学中的地位 人文地理学是地理学的两个主要分支学科之一，“人文”二字与自然地理学的“自然”二字相对应，泛指各种社会、政治、经济和文化现象，也有一些学者认为仅指社会文化现象在现代社会发展中，人类的作用（尤其是人的素质）和科学技术的作用日益显著，使得地理学人文化的趋势加强。人文地理学地位的提高。 (2 ）人文地理学在地理学中的作用 ①人文地理学同经济学、人口学、政治学以及环境科学、生态学、区域科学、行为科学结合，可以为解决世界性的资源短缺、人口危机、自然灾害、环境污染和生态平衡以及城市问题等作出贡献，尤其是对于国家和地区的经济发展规划起到重要作用。 ②人文地理学的分支学科和研究课题中，有许多也是其他学科的基本研究内容之一。如经济地理学对于经济学、人口地理学对于人口科学、城市地理学对于城市科学、政治地理学对于政治学、军事地理学对于军事科学、民族地理对于民族学、语言地理对于语言学、宗教地理对于宗教学、人种地理学对于人类学，都是不可缺少的组成部分。 2. 人文地理学的研究对象和内涵是什么？ 答：(1)人文地理学的研究对象 人文地理学是关于人类活动的空间差异（包括不同国家、不同地区、不同社会制度、不同思想意识）和空间组织以及人类与地理环境之间相互关系的学科。人文地理学研究具有其特定的内核，即地理学的传统研究范式在人文地理学中的应用，具体包括以下三大主题： ①人地关系的传统 人与环境的关系是一个动态的过程，人文地理学研究人文现象空间特征与人类活动赖以生存的地理环境之间的关系，揭示自然环境对人类社会活动、人类活动对地理环境作用的变化和规律以及探讨如何适应环境和改造环境，以协调人地关系。 ②区域研究的传统 人类活动在地球表面创造了各种人文现象，所有的人类活动都是在特定的地域上进行的，人文地理学是从地域的观点去研究人文现象的区域差异、区域分布、区域特征及其形成过程、发展规律和演变趋向。 ③空间分析的传统 人文地理学关注地球表面自然现象和人文现象的区位和空间变化，强调地方和空间对过程与现象的重要性，着重说明在什么地方有什么样的人文活动和人文特J性，探讨其形成过程，揭示与地理环境的相互关系，并预测其发展变化趋向。 (2 ）人文地理学的内涵

最新编译原理复习题(经典)

编译原理复习题 一、是非题 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 3．每个文法都能改写为 LL(1) 文法。 (×) 4．算符优先关系表不一定存在对应的优先函数。 (√) 5．LR分析方法是自顶向下语法分析方法。 (×) 6．“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。(× ) 7．一个句型的句柄一定是文法某产生式的右部。(√) 8．仅考虑一个基本块，不能确定一个赋值是否真是无用的。(√ ) 9．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。(× ) 10．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(×) 11．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(× ) 12．递归下降分析法是自顶向下分析方法。(√ ) 13．产生式是用于定义词法成分的一种书写规则。(×) 14．在SLR(1)分析法的名称中，S的含义是简单的。(√) 15．综合属性是用于“ 自上而下” 传递信息。(× ) 16．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。(×) 17．程序语言的语言处理程序是一种应用软件。(×) 18．解释程序适用于COBOL 和FORTRAN 语言。(×) 19．一个LL(l)文法一定是无二义的。(√) 20．正规文法产生的语言都可以用上下文无关文法来描述。(√) 21．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。(×) 22．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。(√) 22．逆波兰法表示的表达式亦称后缀式。(√ ) 23．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。(√ ) 24．数组元素的地址计算与数组的存储方式有关。(√) 25．算符优先关系表不一定存在对应的优先函数。(×) 26．编译程序是对高级语言程序的解释执行。(× ) 27．一个有限状态自动机中，有且仅有一个唯一的终态。(×) 28．一个算符优先文法可能不存在算符优先函数与之对应。(√ ) 29．语法分析时必须先消除文法中的左递归。(×) 30．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。(√) 31．逆波兰表示法表示表达式时无须使用括号。(√ ) 32．静态数组的存储空间可以在编译时确定。(√) 33．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。(√) 34．两个正规集相等的必要条件是他们对应的正规式等价。(√) 35．一个语义子程序描述了一个文法所对应的翻译工作。(×) 36．设r和s分别是正规式，则有L(r|s)=L(r)L(s)。(×) 37．确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 38．词法分析作为单独的一遍来处理较好。(× ) 39．构造LR分析器的任务就是产生LR分析表。(√) 40．规范归约和规范推导是互逆的两个过程。(√) 41．同心集的合并有可能产生新的“移进”/“归约”冲突。(× )

(完整word版)7-8_几何计数.题库教师版.doc

知识框架图 7 计数综合 7-8 几何计数 1.掌握计数常用方法； 2.熟记一些计数公式及其推导方法； 3.根据不同题目灵活运用计数方法进行计数． 本讲主要介绍了计数的常用方法枚举法、标数法、树形图法、插板法、对应法等，并渗透分类计数和用容斥原理的计数思想． 一、几何计数 在几何图形中，有许多有趣的计数问题，如计算线段的条数，满足某种条件的三角形的个数，若干个图分平面所成的区域数等等．这类问题看起来似乎没有什么规律可循，但是通过认真分析，还是可以找到一些处理方法的．常用的方法有枚举法、加法原理和乘法原理法以及递推法等．n 条直线最多将平面分成 2 1223(2)2 n n n ++++= ++……个部分；n 个圆最多分平面的部分数为n(n-1)+2；n 个三角形将平面最多分成3n(n-1)+2部分；n 个四边形将平面最多分成4n(n-1)+2部分…… 教学目标 知识要点 几何计数

在其它计数问题中，也经常用到枚举法、加法原理和乘法原理法以及递推法等．解题时需要仔细审题、综合所学知识点逐步求解． 排列问题不仅与参加排列的事物有关，而且与各事物所在的先后顺序有关；组合问题与各事物所在的先后顺序无关，只与这两个组合中的元素有关． 二、几何计数分类 数线段：如果一条线段上有n+1个点(包括两个端点)（或含有n个“基本线段”），那么这n+1个点把这条线段一共分成的线段总数为n+(n-1)+…+2+1条 数角：数角与数线段相似，线段图形中的点类似于角图形中的边． 数三角形：可用数线段的方法数如右图所示的三角形（对应法），因为DE上有15条线段，每条线段的两端点与点A相连，可构成一个三角形，共有15个三角形，同样一边在BC上的三角形也有15个，所以图中共有30个三角形． 数长方形、平行四边形和正方形：一般的，对于任意长方形（平行四边形），若其横边上共有n条线段，纵边上共有m条线段，则图中共有长方形（平行四边形）mn个． 【例 1】（难度等级※※）下图的两个图形(实线)是分别用10根和16根单位长的小棍围成的．如果按此规律(每一层比上面一层多摆出两个小正方形)围成的图形共用了60多根小棍，那么围成的图形有 几层，共用了多少根小棍？ 例题精讲

人文地理学 第二版 赵荣 考研整理

第一章绪论 一、人文地理学的研究对象和特征 1、人文地理学的研究对象：人文地理学是关于人类活动的空间差异（包括不同国家、不同地区、不同社会制度、不同思想意识）和空间组织以及人类与地理环境之间相互关系的学科。 2、人文地理学的学科特性：属于社会学和地理学的交叉学科，具有社会性、、区域性、综合性。 二、西方人文地理学的发展过程 1、人文地理学的产生 古希腊著名学者埃拉托色尼首创了“地理学”这一名词，并力图说明人类生活于地理环境之间的关系。我国古代的人文地理记述包括《禹贡》、各种地理志等。对古代地理学尤其是人文地理学具有奠基意义的是德国两位大师洪堡和李特尔。洪堡的功绩在于使地理学成为一门独立的科学。 李特尔是近代人文地理学的开山大师，他认为要确立一门以人与自然的有机统一为基础的新的科学地理学，要致力于探究自然环境对人类历史的因果关系。 2、近代西方人文地理学的发展 ○1古代：对人文地理物象的描述。 ○2近代—19世纪中叶：对人文地理物象的解释。 德国流派：拉采尔、赫特纳、施吕特尔：近代地理学的发源地，注重学术思想的研究。 法国流派：白兰士、白吕纳：重视小区域研究和实地考察。 英国流派：麦金德的“大陆腹地学说”、罗士培的“适应”论思想 美国学派：森普尔的《地理环境的影响》、亨丁顿的《气候与文明》。 文化地理学的鼻祖：苏尔的文化景观学思想 哈特向的区域观点：《地理学的性质》是代表作。 俄国学派：承袭德国思想，但在十月革命后由于社会主义建设的需要，经济地理取代人文地理。 对西方人文地理学的批判削弱了苏联地理学界对人地关系的综合分析研究，导致了人地 分立的局面。 3、现代人文地理学的发展 ○1以美国为首的西方阵营和以苏联为首的社会主义地理学两大流派 在美国，战后区域学派占据了上风；50——60年代，数量革命对地理学产生了巨大的冲击，引发了理论地理学的发展。70年代后，出现了人本主义的倾向，行为地理学等得到了快速发展。 在前苏联，50年代自然地理学与经济地理学分离的二元论观点。60年代以后建立起“统一地理学”的概念。70年代后经济地理学逐渐扩展为“社会经济地理学”，实际上已接近人文地理学的内容。近年来出现了经济化、社会化、计量化和生态化等趋势。在出现人口、资源、旅游、文化和民族等概念的基础上，还出现了建设地理学和工程地理学等应用性强的学科。 ○2现代人文地理学的基本特征： 科学理论和方法论的建立：协调人地关系成为人文地理学的研究主题，可持续发展的理论开始得到重视和从不同角度进行研究。 新的研究方法：计量方法和数学模型的广泛应用；心理学方法和行为地理学的研究；在观察和收集资料、信息的手段上有了根本性的变革。

编译原理课后习题答案-清华大学-第二版

第1章引论 第1题 解释下列术语： （1）编译程序 （2）源程序 （3）目标程序 （4）编译程序的前端 （5）后端 （6）遍 答案： （1） 编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言，则此翻译程序称为编译程序。 （2） 源程序：源语言编写的程序称为源程序。 （3） 目标程序：目标语言书写的程序称为目标程序。 （4） 编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶 段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符 号表管理等工作。 （5） 后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，即目标代码生成，以及相关出错处理和符号表操作。 （6） 遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。 第2题 一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。 答案： 一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。 词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。 语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。 语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。

目标代码生成程序：将优化后的中间代码程序转换成目标代码程序。 表格管理程序：负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序的各类信息和编译各阶段的进展情况，编译的每个阶段所需信息多数都从表格中读取，产生的中间结果都记录在相应的表格中。可以说整个编译过程就是造表、查表的工作过程。需要指出的是，这里的“表格管理程序”并不意味着它就是一个独立的表格管理模块，而是指编译程序具有的表格管理功能。 错误处理程序：处理和校正源程序中存在的词法、语法和语义错误。当编译程序发现源程序中的错误时，错误处理程序负责报告出错的位置和错误性质等信息，同时对发现的错误进行适当的校正（修复），目的是使编译程序能够继续向下进行分析和处理。 注意：如果问编译程序有哪些主要构成成分，只要回答六部分就可以。如果搞不清楚，就回答八部分。 第3题 何谓翻译程序、编译程序和解释程序？它们三者之间有何种关系？ 答案： 翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译程序和汇编程序等。 编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。 解释程序是解释、执行高级语言源程序的程序。解释方式一般分为两种：一种方式是，源程序功能的实现完全由解释程序承担和完成，即每读出源程序的一条语句的第一个单词，则依据这个单词把控制转移到实现这条语句功能的程序部分，该部分负责完成这条语句的功

哈工大编译原理习题及答案

1.1何谓源程序、目标程序、翻译程序、编译程序和解释程序?它们之间可能有何种关系? 1.2一个典型的编译系统通常由哪些部分组成?各部分的主要功能是什么? 1.3选择一种你所熟悉的程序设计语言，试列出此语言中的全部关键字，并通过上机使用该语言以判明这些关键字是否为保留字。 1.4选取一种你所熟悉的语言，试对它进行分析，以找出此语言中的括号、关键字END以及逗号有多少种不同的用途。 1.5试用你常用的一种高级语言编写一短小的程序，上机进行编译和运行，记录下操作步骤和输出信息，如果可能，请卸出中间代码和目标代码。 第一章习题解答 1.解：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程序（或解释程序）将 源程序处理加工而得的另一种语言（目标语言）的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与解释程序均为翻译程序，但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句继续进行解释、执行，如此反复。即边解释边执行，翻译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译成机器语言程序，将其保存到指定的空间中，在用户需要时再执行之。即先翻译、后执行。 2.解：一般说来，编译程序主要由词法分析程序、语法分析程序、语义分析程序、中间代码生成 程序、代码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。 3.解：C语言的关键字有：auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while。上述关键字在C语言中均为保留字。 4.解：C语言中括号有三种：{}，[]，（）。其中，{}用于语句括号；[]用于数组；（）用于函数（定 义与调用）及表达式运算（改变运算顺序）。C语言中无END关键字。逗号在C语言中被视为分隔符和运算符，作为优先级最低的运算符，运算结果为逗号表达式最右侧子表达式的值（如：(a,b,c,d)的值为d）。 5.略 第二章前后文无关文法和语言 21设有字母表A1={a,b,…,z}，A2={0,1,…,9}，试回答下列问题： (1) 字母表A1上长度为2的符号串有多少个? (2) 集合A1A2含有多少个元素? (3) 列出集合A1 (A1∪A2)*中的全部长度不大于3的符号串。

完整版教师入编题库版

选择题加红为答案，判断题v代表正确，x 代表错误。 1.对于班会课，班主任可以（） C correct A. A.有计划地安排文化课考试 B.B. 有计划地安排科任老师辅导 C.专时专用C. D.安排学生自由复习文化课知识D. 2.班主任正确的角色定位应当是（） A correct 包揽学生所有科目的辅导任务B. B. C.C. 配合科任教师提高学生学习成绩D.经常送礼物给学生以拉近师生关系D. 3.教室布置的内容不可以有（） B correct 学习榜样A. A. B. B.成绩公示C. C.卫生常识D. 学科的知识重点D.4.教师职业的基本要求是（） D correct A.A. 爱国守法爱岗敬业 B. B. 关爱学生 C. C.5.（）是教师的天职 B correct A.爱国守法A. B.教书育人B. 关爱学生C. C. D. D.为人师表）是职业生涯规划的起始点，它决定教师职业生涯规划的目标与路径。（6.D correct A. A.职业生涯路线选择 B.自我评估B. C.C. 生涯机会评估 D.D. 职业生涯发展志向 7.初为人师，老师在学生中树立（）非常重要 A correct A. A.威信 B.B. 威严 C.尊严C. D.魅力D. 8.穿衣讲究色彩的搭配，要遵守（)

B correct A. A.二色原则 B. 三色原则B. C.C. 四色原则 D.五色原则D. 9.以下选项哪一个是教师有效生活的首要因素，对有效的教育教学来说也是最为重要的？ C correct A. 人际沟通A. B. B.学习能力D. 倾听能力D.10.优秀教师除了会表现出对人际交往的热情，还会有如下哪个行为倾向？和的倾向 C correct A. A.热爱学生 B.B. 教授知识 C. C.不吝啬表扬他人 D. 善于批评教育人D.11.求知动机属于（）。 A correct A.内部动机A. B.B. 外部动机12.归因理论是（）提出的。 A correct A. A. 韦纳 B.斯金纳B. C.C. 加德纳( ) 不太考虑他人的感受，这种认知风格属于,在信息加工时以其本人的存储信息为参照系统13.A correct A. A. 场独立型 B.场依存型B. C.C. 冲动型 D.D. 沉思型 14.有较高的感受性，想象力丰富，善于觉察别人不易觉察到的事物的人属于（）气质。 D correct 胆汁质A. A. 多血质B. B. C.C. 黏液质抑郁质D.D. 15.（）是指心理活动对一定对象的指向和集中 A correct A. A .注意 B. B.记忆能力 C. C. 气质 D.D. 16.有自觉目的但不经意志努力就能维持的注意是( ) C correct A .A. 不随意注意B.随意注意B. 随意后注意C.C. 有意注意D.D. 17.依据《中华人民共和国教师法》教师享有下列哪项权利？（） C correct A. 遵守宪法、法律和职业道德，为人师表A. B. B.不断提高思想政治觉悟和教育教学业务水平 C. 教师参加进修或者其他方式培训C. D. 关心、爱护全体学生，尊重学生人格。D.18.学校对学生伤害事故可能无法律责任的有（）。 B

人文地理学考研经验

人文地理学考研经验 大家拿到真题后先将真题看一遍，大概熟悉下考点。仔细分析过师大真题的同学会发现： （1）名词解释和简答题基本都是书上的，但是考得很细，有时课本上不容易发现的都考到了。这就要求大家在平时复习时要面面俱到，不能有偷懒的想法。 （2）论述题可能是书上的，即使是书上的综合性也较强，需要结合实际来回答。但是一般都是课外的，而且是每年出现都和经济方面的时事热点特别是区域经济的联系紧密。这就要求大家不能一味的以课本为基础，还要多留意时事。（3）这几年来师大对前几年考试不怎么重视的地方也开始出现在考试范围内了，所以大家不能按照传统的，以前没考过就永远不会考。 人文地理学 （1）人文地理学第一到三章基本就是纯理论，是学好人文地理学的基础。很多人觉得这个不必要，这错了，因为师大每年都会在前三章里面出简答题或名词解释。 （2）这几年人文地理学开始以前不怎么考的地方，现在也开始考了。如政治地理学、行为地理学、宗教地理学、旅游地理学等。而且往简答和论述方向发展的趋势明显。 （3）行为地理学中后面出现的公式以前不怎么考，但是现在开始出现在名词解释中了。2010和2011两年都考了。

（4）人文地理学的第7章一直以来是考试的重点，而且是重中之重，每年都考，而且和实际结合很明显，所以大家复习一定要注意人文地理学的最新研究趋向。 （5）第13章每年考得内容比较少了，不过不能放，师大出题从来不按常理出牌。 （6）人文地理学的复习一定要细。 （7）书上的专有地理名词，如人物名或书名也开始成为了考试的重点，一般都以名词解释的形式出现。 区域经济学 （1）第一章以前没考过的内容要注意，这几年开始注重了。（2）课本上的简单的公式一般会出现在名词解释中。如果是出现在问答题中，一定要回答公式的意义和优缺点。（3）第九章和第十章的那些复杂的公式一般不要记忆，要考也是考原理和操作步骤，一般会以名词解释和问答的形式出现。不过有些比较有名的方法还是要注意的：如“SWOT”分析和“德尔菲预测法”。 （4）每年的名词解释和简答都有和时事联系比较密切的。如前面几年就考了“诺贝尔经济学奖获得者的理论贡献”，2011年考了名词解释“包容性增长”。所以如果每年的诺贝尔经济学奖如果是和区域经济有关的理论，一定要注意。

编译原理教程课后习题答案——第四章

第四章语义分析和中间代码生成 4.1 完成下列选择题： (1) 四元式之间的联系是通过实现的。 a. 指示器 b. 临时变量 c. 符号表 d. 程序变量 (2) 间接三元式表示法的优点为。 a. 采用间接码表，便于优化处理 b. 节省存储空间，不便于表的修改 c. 便于优化处理，节省存储空间 d. 节省存储空间，不便于优化处理 (3) 表达式(┐A∨B)∧(C∨D)的逆波兰表示为。 a. ┐AB∨∧CD∨ b. A┐B∨CD∨∧ c. AB∨┐CD∨∧ d. A┐B∨∧CD∨ (4) 有一语法制导翻译如下所示： S→bAb {print″1″} A→(B {print″2″} A→a {print″3″} B→Aa) {print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为。a. 32224441 b. 34242421 c. 12424243 d. 34442212 【解答】 (1) b (2) a (3) b (4) b 4.2 何谓“语法制导翻译”？试给出用语法制导翻译生成中间代码的要点，并用一简例予以说明。 【解答】语法制导翻译(SDTS)直观上说就是为每个产生式配上一个翻译子程序(称语义动作或语义子程序)，并且在语法分析的同时执行这些子程序。也即在语法分析过程中，当一个产生式获得匹配(对于自上而下分析)或用于归约(对于自下而上分析)时，此产生式相应的语义子程序进入工作，完成既定的翻译任务。 用语法制导翻译(SDTS)生成中间代码的要点如下： (1) 按语法成分的实际处理顺序生成，即按语义要求生成中间代码。 (2) 注意地址返填问题。 (3) 不要遗漏必要的处理，如无条件跳转等。 例如下面的程序段： if (i>0) a=i+e-b*d; else a=0; 在生成中间代码时，条件“i>0”为假的转移地址无法确定，而要等到处理“else”时方可确定，这时就存在一个地址返填问题。此外，按语义要求，当处理完(i>0)后的语句(即“i>0”为真时执行的语句)时，则应转出当前的if语句，也即此时应加入一条无条件跳转指令，并且这个转移地址也需要待处理完else之后的语句后方可获得，就是说同样存在着地址返填问题。对于赋值语句a=i+e-b*d，其处理顺序(也即生成中间代码顺序)是先生成i+e的代码，再生成b*d的中间代码，最后才产生“-”运算的中间代码，这种顺序不能颠倒。 4.3 令S.val为文法G[S]生成的二进制数的值，例如对输入串101.101，则S.val= 5.625。按照语法制导翻译方法的思想，给出计算S.val的相应的语义规则，G(S)如下： G[S]: S→L.L|L

-换元法题库教师版

换元法 貝 tM 怔 教学目标 对于六年级的同学来说，分数乘法算式的一些计算技巧必须幵始掌握. 这既与 基础课程进 度结合，更是小学奥数经典内容.裂项、换元与通项归纳这三项内容， 通称“分数计算之三大绝招” ?考察近年来的小升初计算部分，分数计算成为热 点.可以这么说：“一道非常难的分数运算，要么是裂项，要么是换元，要么是通 项归纳.如果都不是，那它一定是比较简单的分数小数混合运算. ” 三、换元思想 解数学题时，把某个式子看成一个整体，用另一个量去代替它，从而使问题得 到简化，这叫换元法?换元的实质是转化，将复杂的式子化繁为简. 例题精讲 【例 1 】 计算：(1 - -) (- - -)-(1 ---)(--) 2 4 2 4 6 2 4 6 2 4 【考点】换元法【难度】2星【题型】计算 【解析】令〔 --- - ?丄二b ，贝V ： 2 4 6 2 4 6 原式=(a -丄)b -a (b -1) 6 6 【答案】- 6 【考点】换元法【难度】2星【题型】计算 【解析】设 a=- 」」，则原式化简为：(〔+a)(a+丄)-a(〔 ? a+」)=丄 2 3 4 5 5 5 【答案】- 5

【巩固】计算：空.739 .空739 458 378 一竺739 .空.378 739 ?空 026 358 947 丿「358 947 207 丿匕26 358 947 207 丿「358 947 丿 【考点】换元法【难度】2星【题型】计算 621 739 458 739 458 , 【解析】令 a ； b , 126 358 947 358 947 378 378 378 621 378 原式=a： b a b=a-b 9 V 207 丿I 207 丿* 丿207 126 207 【答案】9 【巩固】计算：( 0.1 0.21 0.321 0.4321) ( 0.21 0.321 0.4321 0.54321 )- (0.1 0.21 0.321 0.4321 0.54321) ( 0.21 0.321 0.4321 ) 【考点】换元法【难度】2星【题型】计算 【解析】设x =0.21 0.321 0.4321，y =0.21 0.321 0.4321 0.54321， 原式=(0.1 x) y -( 0.1 y) x =0.1 ( y-x) =0.054321 【答案】0.054321 【巩固】计算下面的算式 (7.88 6.77 5.66) ( 9.31 10.98 10 ) -( 7.88 6.77 5.66 10) ( 9.31 10.98) 【考点】换元法【难度】2星【题型】计算 【关键词】2007年，希望杯，2试 【解析】换元的思想即“打包”，令a =87765 , b =9.31 10.98，则原式二a ( b 10) -(a 10 ) b=(ab 10a ) - ( ab 10b) =ab 10a-ab-10b =10 ( a-b) =10 ( 7.88 6.77 5.66 -9.31 -10.98) =10 0.02 =0.2 【答案】0.2 【巩固】(1+0.12 +0.23)x(0.12 +0.23+0.34) —(1+0.12 +0.23 + 0.34)x (0.12 +0.23) = 。【考点】换元法【难度】2星【题型】计算 【关键词】2008年，希望杯，第六届，六年级，二试 【解析】设0.12 0.23 二a，0.12 0.23 0.34 二 b 原式二 1 a b 一 1 b a =b —a =0.34