四年级加乘原理进阶和典型例题解析
四年级加乘原理进阶和典型例题解析
一、基本知识
?加法原理任取其一，造句：要么...，要么...
?乘法原理缺一不可，造句：既要...，又要...
二、题型
?搭配问题
?路线问题
?排队问题
?组数问题
?填数问题
?染色问题--重要
?旗帜问题--重要
三、基本知识点
①加法原理
做一件事有几类方法，每一类中任何一种方法都可以独立完成任务，只要将每一类的选择数依次相加，即可得到总的选择数。
例超市的泡面按品牌分为三类：康师傅、今麦郎和统一；而康师傅的有4种口味，今麦郎有2种，统一有3种，则买一包泡面不同的选择方式有：4+2+3=9（种）
总结：加法分类，类类独立。
②乘法原理
做一件事需要分成几步，每一步不能独立完成任务，但互相关联，缺一不可，只要将每一步的选择数依次相乘，即可得到总的选择数。
例肯德基买一份套餐可以享受优惠，套餐包含一个汉堡，一份小吃，一份饮料；共有3种汉堡，5种小吃，4种饮料，则共有不同的套餐选择数：3×5×4=60（种）
总结：乘法分步，步步相关。
四、典型问题解决----先分类，后分步
例（路线问题）小明要从A地去C地，从A直接到C有2条不同的线路；也可以从A地先到B地，再由B地到C地，从A到B有4条不同的线路，从B 到C有2条不同的线路。则从A地到C地不同的选择数共有：2+2×4=10（种）
加乘原理类问题，可按四个步骤进行思考：
1)需要做什么事情
2)怎样才算完成任务
3)需要分类还是分步
4)用加法还是用乘法
1、组数问题
需考虑如下几个方面：
（1）要组一个几位数（几位就是几步）
（2）组数时是否要求数字不重复（要求不重复时后面的选择数变少）
（3）组数时有无特殊位置，如首位不为零或要求组奇数、偶数（优先考虑特殊位置）
（4）当既要求组奇数，又要考虑首位不为零时，先考虑个位，再考虑首位。特别地，当要组偶数，又要考虑首位不为零时，要进行分类，分为个位是零和个位不是零两种情况去考虑。
例用0，1，2，3，4可以组成多少个无重复数字的三位偶数？
首先进行分类:
?个位为零时
个位只有1种选择，首位有4种选择，十位剩3种选择，则有1×4×3=12（个）；
?个位不为零时
个位有2种选择，首位有3种选择，十位剩3种选择，则有2×3×3=18（个）；
总共有12+18=30（个）
2、染色问题（要求相邻两块不能染成同色）
?对于直线型如下图所示，我们按从一端染色到另一端即可。
例：共四种不同颜色的染料
对于复杂型如下图，要先染相邻最多的那一块，然后按顺时针或逆时针的次序染色。
例：共四种不同颜色染料
3、填数问题
先分析特殊位置上的数该填多少,有多种填法可分成几类；每一类中剩下的数填时可应用乘法原理分步相乘得出。
从1，2，3，4，5中选出4个填入下面四个格中，要求左比右小，上比下小。
先填左上和右下两格，可以有三种填法：
（1）左上1，右下4，则剩下两格有2×1=2（种）填法
（2）左上2，右下5，则剩下两格有2×1=2（种）填法
（3）左上1，右下5，则剩下两格有3×2=6（种）填法
总共2+2+6=10（种）
4.旗帜问题
1）如果红、黄两种颜色的旗子各2面，用任意两面旗子来表示一种信号。
若采用分类的方法进行统计可以有的信号数，则可分两类：
一种颜色：红红、黄黄共2种；
两种颜色：红黄、黄红共2种；
总共2+2=4（种）
若采用分步的方法进行统计，则每面旗都有2种颜色可选：
2×2=4（种）也可以得到结果。
?【拓】若只有1面红旗，2面黄旗，则只有一种颜色的“红红”是无法摆出的信号，故这时可以有的信号种数为4-1=3(种)
2）如果有3面红旗，3面黄旗，3面蓝旗，用任意三面旗子来表示一种信号。若采用分类的方法进行统计可以有的信号数，可分为三类：
一种颜色：红红红、黄黄黄、蓝蓝蓝共3种；
两种颜色：红红黄、红红蓝、黄黄红、黄黄蓝、蓝蓝红、蓝蓝黄、红黄黄、红蓝蓝、黄红红、黄蓝蓝、蓝红红、蓝黄黄、红黄红、红蓝红、黄红黄、黄蓝黄、蓝红蓝、蓝黄蓝共18种；
(太多了！最好用分步的方法去算出来。可以看成先选一种主色（就是有两面旗的）有3种选法，再选一种辅色(就是一面旗的啦！)有2种选法，而主辅两色可以有3种不同顺序（我只画红为主色黄为辅色的见下图），则共有3×2×3=18（种））
三种颜色：红蓝黄、红黄蓝、黄红蓝、黄蓝红、蓝红黄、蓝黄红共6种；
总计：3+18+6=27（种）
若采用分步的方法进行统计，则每一面旗子都有3种颜色可选：
3×3×3=27（种）也可以得到结果。
?【拓】若只有2面红旗，2面黄旗，3面蓝旗则只有一种颜色的“红红红”和“黄黄黄”是无法摆出的信号，故这时可以有的信号种数为27-2=25(种)
3）红、黄、蓝、白四种不同颜色的小旗，分别有2、2、3、3面，任取三面排成一行表示一种信号，共可以表示几种信息？白旗不打头的信号共有几种？
解题过程：
1）共可以表示几种信号：
?取一种颜色，即三面旗同色。只能是蓝色和白色，故2种
?取两种颜色，2面相同颜色+1面其它颜色，首先选出一种颜色的旗拿出
2面，有4种选择；再从剩下的三种颜色中拿1面，有3种选择；3面
旗因为顺序不同有3种情况（即单色可以在最前面、中间、最后面三种
情况）；所以共有4x3x3=36种
?取三种颜色，4×3×2=24种
?共有2+36+24=62
2）白色打头的情况：
2.1一种思路是分组：
?三个白色：1种
?两个白色：白色+白色+其它色3种，白色+其它色+白色3种，3+3=6
种
?一个白色：白色+其它两种色1×3×3=9种
2.2一种思路不分组，分步做
?第一次只能取白色，第二次四种颜色都可以取，第三次四种颜色依然都
可以取。1×4×4=16
3）白色不打头的情况：
?62-（1+6+9）=62-16=46种
4）红、黄、蓝、白四种不同颜色的小旗，分别有2、3、3、3面，任取三面排成一行表示一种信号，共可以表示几种信息？
解题过程：
共可以表示几种信号：
?取一种颜色，即三面旗同色。可能是黄色、蓝色和白色，故3种
?取两种颜色，2面相同颜色+1面其它颜色，首先选出一种颜色的旗拿出
2面，有4种选择；再从剩下的三种颜色中拿1面，有3种选择；3面
旗因为顺序不同有3种情况（即单色可以在最前面、中间、最后面三种
情况）；所以共有4x3x3=36种
?取三种颜色，4×3×2=24种
?共有3+36+24=63
5）红、黄、蓝、白四种不同颜色的小旗，分别有3、3、3、3面，任取三面排成一行表示一种信号，共可以表示几种信息？
解题过程：
共可以表示几种信号：
?取一种颜色，即三面旗同色。可能是红色、黄色、蓝色和白色，故4种
?取两种颜色，2面相同颜色+1面其它颜色，首先选出一种颜色的旗拿出
2面，有4种选择；再从剩下的三种颜色中拿1面，有3种选择；3面
旗因为顺序不同有3种情况（即单色可以在最前面、中间、最后面三种
情况）；所以共有4x3x3=36种
?取三种颜色，4×3×2=24种
?共有4+36+24=64
还有一种做法，直接分步做：4×4×4=64
6）甲乙丙丁四人各有一本作业本混放在一起,四人没人随便拿了一本,
?则甲拿到自己作业本的拿法有几种?
?只有一人拿到自己作业本的拿法有几种?
?至少有一人没有拿到自己作业本的拿法有几种?
?谁也没有拿到自己作业本的拿法有几种?
解题过程：
?甲拿自己的，乙丙丁随便,种数1×3×2×1=6种。
?假设甲拿到自己的，则乙只能有两个选择（丙或丁），而丙丁只有1
种选择，所以共2种，一共4个人,所以是8种。
?至少有一个人没拿到自己的反面就是都拿到自己的，只有1种情况。
而总共的情况为4*3*2*1=24种,所以符合条件为24-1=23种。
?对于第一个拿的人有3种选择，而第二个拿的人只有2种选择,剩下
两个只有1种选择,所以共3×2×1×1=6种。
最新编译原理试题汇总+编译原理期末试题(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．( ) 产生式
抽屉原理例习题
8-2抽屉原理 教学目标 抽屉原理是一种特殊的思维方法，不但可以根据它来做出许多有趣的推理和判断，同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是： 1．理解抽屉原理的基本概念、基本用法； 2．掌握用抽屉原理解题的基本过程； 3. 能够构造抽屉进行解题； 4. 利用最不利原则进行解题； 5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。 知识点拨 一、知识点介绍 抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原则后，能很快使问题得到解决． 二、抽屉原理的定义 （1）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 （2）定义 一般情况下，把n＋1或多于n＋1个苹果放到n个抽屉里，其中必定至少有一个抽屉里至少有两个
苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 （一）、利用公式进行解题 苹果÷抽屉＝商……余数 余数：（1）余数＝1， 结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x ()()11x n -， 结论：至少有（商＋1）个苹果在同一个抽屉里 （3）余数＝0， 结论：至少有“商”个苹果在同一个抽屉里 （二）、利用最值原理解题 将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法． 模块一、利用抽屉原理公式解题 （一）、直接利用公式进行解题 （1）求结论 【例 1】 6只鸽子要飞进5个笼子，每个笼子里都必须有1只，一定有一个笼子里有2只鸽子．对吗？ 【解析】 6只鸽子要飞进5个笼子，如果每个笼子装1只，这样还剩下1只鸽子．这只鸽子可以任意飞进 其中的一个笼子，这样至少有一个笼子里有2只鸽子．所以这句话是正确的． 利用刚刚学习过的抽屉原理来解释这个问题，把鸽笼看作“抽屉”，把鸽子看作“苹果”， 6511÷= ，112+=（只）把6个苹果放到5个抽屉中，每个抽屉中都要有1个苹果，那么 肯定有一个抽屉中有两个苹果，也就是一定有一个笼子里有2只鸽子． 【巩固】 把9条金鱼任意放在8个鱼缸里面，请你说明至少有一个鱼缸放有两条或两条以上金鱼． 【解析】 在8个鱼缸里面，每个鱼缸放一条，就是8条金鱼；还剩下的一条，任意放在这8个鱼缸其中的 任意一个中，这样至少有一个鱼缸里面会放有两条金鱼． 【巩固】 教室里有5名学生正在做作业，现在只有数学、英语、语文、地理四科作业 试说明：这5名 学生中，至少有两个人在做同一科作业． 【解析】 将5名学生看作5个苹果 将数学、英语、语文、地理作业各看成一个抽屉，共4个抽屉 由抽 屉原理，一定存在一个抽屉，在这个抽屉里至少有2个苹果．即至少有两名学生在做同一科的 作业． 【巩固】 年级一班学雷锋小组有13人．教数学的张老师说：“你们这个小组至少有2个人在同一月过生 日．”你知道张老师为什么这样说吗？ 【解析】 先想一想，在这个问题中，把什么当作抽屉，一共有多少个抽屉？从题目可以看出，这道题显 知识精讲
新人教版八年级数学下册勾股定理典型例题分析
新人教版八年级下册勾股定理典型例习题 一、经典例题精讲 题型一:直接考查勾股定理 例１.在ABC ?中,90C ∠=?. ⑴已知6AC =,8BC =．求AB 的长 ⑵已知17AB =,15AC =,求BC 的长分析:直接应用勾股定理 222a b c += 解:⑴2210AB AC BC =+= ⑵228BC AB AC =-= 题型二:利用勾股定理测量长度 例题1 如果梯子的底端离建筑物9米,那么15米长的梯子可以到达建筑物的高度是多少米? 解析:这是一道大家熟知的典型的“知二求一”的题。把实物模型转化为数学模型后,．已 知斜边长和一条直角边长，求另外一条直角边的长度,可以直接利用勾股定理! 根据勾股定理AC 2+BC 2＝AB 2， 即ＡＣ2+9２=1５2,所以AC ２ =144,所以AC=12. 例题２ 如图(8），水池中离岸边D 点１.5米的C 处,直立长着一根芦苇，出水部分B Ｃ的长是0.５米，把芦苇拉到岸边，它的顶端B 恰好落到D 点,并求水池的深度AC. 解析:同例题１一样，先将实物模型转化为数学模型，如图 2. 由题意可知△AC Ｄ中,∠ACD=90°,在Ｒt △ACD 中,只知道CD ＝１．5，这是典型的利用勾股定理“知二求一”的类型。 标准解题步骤如下(仅供参考）: 解:如图2,根据勾股定理，AC 2+CD 2=A Ｄ2 设水深AC= x 米，那么AD ＝A Ｂ=AC+CB ＝x +0.5 ｘ２+1．52=( x ＋0.5）2 解之得x =2. 故水深为2米. 题型三:勾股定理和逆定理并用—— 例题3 如图3，正方形ＡＢCD 中，E 是ＢC 边上的中点,F 是AB 上一点，且AB FB 4 1= 那么△ＤEF 是直角三角形吗?为什么? C B D A
2014年7月高等教育自学考试 00974《统计学原理》试题及答案
2014年7月高等教育自学考试 统计学原理试卷及答案 (课程代码 00974) 一、单项选择题（本大题共20小题，每小题1分，共20分） 1.构成统计总体的每一个别事物，称为 C A ．调查对象 B ．调查单位 C ．总体单位 D ．填报单位 2.对事物进行度量，最精确的计量尺度是A A ．定比尺度 B ．定序尺度 C ．定类尺度 D ．定距尺度 3.《中华人民共和国统计法》对我国政府统计的调查方式做的概括中指出，调查方式的主体是C A ．统计报表 B ．重点调查 C ．经常性抽样调查 D ．周期性普查 4.是非标志的成数p 和q 的取值范围是D A ．大于零 B ．小于零 C ．大于1 D ．界于0和1之间 5.在经过排序的数列中位置居中的数值是A A ．中位数 B ．众数 C ．算术平均数 D ．平均差 6.确定中位数的近似公式是A A ．d f S f L m m ?-+ -∑1 2 B ．d L ??+??+ 2 11 C ．∑∑? f f x D ． ∑-)(x x 7.反映现象在一段时间内变化总量的是B A ．时点指标 B ．时期指标 C ．动态指标 D ．绝对指标 8.重置抽样与不重置抽样的抽样误差相比A A ．前者大 B ．后者大 C ．二者没有区别 D ．二者的区别需要其他条件来判断 9.如果总体内各单位差异较大，也就是总体方差较大，则抽取的样本单位数A A ．多一些 B ．少一些 C ．可多可少 D ．与总体各单位差异无关 10.进行抽样调查时，样本对总体的代表性受到一些可控因素的影响，下列属于可控因素的是D A ．样本数目 B ．样本可能数目 C ．总体单位数 D ．样本容量 11.在12个单位中抽取4个，如果进行不重置抽样，样本可能数目M 为B A ．4 12 B ． ! 8!4! 12 C ．12×4 D ．12 4 12.方差是各变量值对算术平均数的A A ．离差平方的平均数 B ．离差平均数的平方根 C ．离差平方平均数的平方根 D ．离差平均数平方的平方根
编译原理复习题及答案
编译原理复习题及答案 一、选择题 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）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是组合数学中一个重要的原理。 （2）定义 一般情况下，把n ＋1或多于n ＋1个苹果放到n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 （一）、利用公式进行解题 苹果÷抽屉＝商……余数 余数：（1）余数＝1， 结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x ()()1 1x n -， 结论：至少有（商＋1）个苹果在同一个抽屉里 （3）余数＝0， 结论：至少有“商”个苹果在同一个抽屉里 （二）、利用最值原理解题 将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意”方法、特殊值方法． 四、应用抽屉原理解题的具体步骤 知识框架 抽屉原理 发现不同
第二步：构造抽屉。这是个关键的一步，这一步就是如何设计抽屉，根据题目的结论，结合有关的数学知识，抓住最基本的数量关系，设计和确定解决问题所需的“苹果”及其个数，为使用抽屉铺平道路。第三步：运用抽屉原理。观察题设条件，结合第二步，恰当运用各个原则或综合几个原则，将问题解决。 例题精讲 【例 1】6只鸽子要飞进5个笼子，每个笼子里都必须有1只，一定有一个笼子里有2只鸽子．对吗？ 【巩固】教室里有5名学生正在做作业，现在只有数学、英语、语文、地理四科作业试说明：这5名学生中，至少有两个人在做同一科作业． 【例 2】向阳小学有730个学生，问：至少有几个学生的生日是同一天？ 【巩固】人的头发平均有12万根，如果最多不超过20万根，那么13亿中国人中至少有人的头发的根数相同。
(完整版)勾股定理典型例题详解及练习(附答案)
典型例题 知识点一、直接应用勾股定理或勾股定理逆定理 例1:如图，在单位正方形组成的网格图中标有AB CD EF、GH四条线段, 其中能构成一个直角三角形三边的线段是（） A.CD、EF、 GH C. AB、CD GH B.AB、EF、GH D. AB、CD EF 愿路分乐屮 1）題意分析’本题考查幻股定理及勾股定理的逆定理.亠 2）解題思器；可利用勾脸定理直接求出各边长，再试行判断?』 解答过整屮 在取DEAF中，Af=l, AE=2,根据勾股定理，得昇 EF = Q抡於十￡尸° = Q +F二艮 同理HE = 2百* QH. = 1 CD = 2^5 计算发现W十◎血尸=（鸥31即血+曲=GH2,根据勾股定理的逆宦理得到UAAE、EF\ GH为辺的三角形是直毎三角形.故选B. * 縮題后KJ思专：* 1.勾股定理只适用于直角三角形，而不适用于说角三角形和钝角三角形? 因此」辭题时一宦妾认真分析题目所蛤■条件■,看是否可用勾股定理来解口* 2.在运用勾股左理时，要正确分析题目所给的条件，不要习惯性地认为就是斜 迫而“固执”地运用公式川二/十就其实，同样是S6
"不一罡就等于餌，疋不一罡就昱斜辺，KABC不一定就是直角三祐
3.直角三第形的判定条件与勾股定理是互逆的.区别在于勾股定理的运用是一个从 卅形s—个三角形是直角三角形）到懺 y =沖十沪）的过程，而直角三角形的判定是一 ①从嗦（一个三角形的三辺满足X二护+酹的条件）到偲个三角形是直角三角形）的过 程.a 4?在应用勾股定理解题叭聲全面地琴虑间题.注意m题中存在的多种可能性，遊免漏辭.初 例玉如圏，有一块直角三角形?椀屈U,两直角迫4CM5沁丸m?现将直角边AC沿直绘AD折蠡便它落在斜边AB上.且点C落到点E处, 则切等于（、* C/) "禎 B. 3cm G-Icni n題童分析，本题着查勾股定理的应用刎 ：）解龜思路；車题若直接在△MQ中运用勾股定理是无法求得仞的长的，因为貝知遒一条边卫0的长，由题意可知，AACD和心迓门关于直线KQ对称.因而^ACD^hAED ?进一歩则有应RUm CZAED ED 丄AB,设UD=E2＞黄泱，则在Rt A ABO中，由勾股定 理可得^=^（^+^=^83=100,得AB=10cm,在松迟DE 中,W ClO-fl）2= d驚解得尸 九4 解龜后的思琴尸 勾股定理说到底是一个等式，而含有未知数的等式就是方程。所以，在利用勾股定理求线段的长时常通过解方程来解决。勾股定理表达式中有三个量，如果条件中只有一个已知量，必须设法求出另一个量或求出另外两个量之间的关系，这一点是利用勾股定理求线段长时需要明确的思路。 方程的思想：通过列方程（组）解决问题，如：运用勾股定理及其逆定理求线段的长度或解决实际问题时，经常利用勾股定理中的等量关系列出方程来解 决问题等。 例3：一场罕见的大风过后，学校那棵老杨树折断在地，此刻，张老师正和占 明、清华、绣亚、冠华在楼上凭栏远眺。 清华开口说道：“老师，那棵树看起来挺高的。” “是啊，有10米高呢，现在被风拦腰刮断，可惜呀！” “但站立的一段似乎也不矮，有四五米高吧。”冠华兴致勃勃地说。 张老师心有所动，他说：“刚才我跑过时用脚步量了一下，发现树尖距离树根恰好3米，你们能求出杨树站立的那一段的高度吗？” 占明想了想说：“树根、树尖、折断处三点依次相连后构成一个直角三角
统计学原理试题及答案解析
统计学原理试题(6) 一、单项选择题:(每小题1分,共20分) 1、设某地区有200家独立核算得工业企业,要研究这些企业得产品生产情 况,总体就是( )。 A、每一家工业企业 B、200家工业企业 C、每一件产品 D、200家工业企业得全部工业产品 2、有600家公司每位职工得工资资料,如果要调查这些公司得工资水平情 况,则总体单位就是( )。 A、600家公司得全部职工 B、600家公司得每一位职工 C、600家公司所有职工得全部工资 D、600家公司每个职工得工资 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、某市进行工业企业生产设备普查,要求在10月1日至15日全部调查完 毕,则这一时间规定就是( )。 A、调查时间 B、登记期限 C、调查期限 D、标准时间 11、统计分组得关键问题就是( )。 A、确定分组标志与划分各组界限 B、确定组距与组中值
最新编译原理复习题(经典)
编译原理复习题 一、是非题 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．同心集的合并有可能产生新的“移进”/“归约”冲突。(× )
2015国家公务员考试行测：数学运算-容斥原理和抽屉原理
【导读】国家公务员考试网为您提供：2015国家公务员考试行测：数学运算-容斥原理和抽屉原理，欢迎加入国家公务员考试QQ群：242808680。更多信息请关注安徽人事考试网https://www.wendangku.net/doc/f616272150.html, 【推荐阅读】 2015国家公务员笔试辅导课程【面授+网校】 容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“常客”，了解此两种原理不仅可以提高做题效率，还可以提高自己的运算能力，扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时，要保证无一重复，无一遗漏。为了使重叠部分不被重复计算，在不考虑重叠 的情况下，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数 目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类，那么，先把A、B两个集合的元素个数相加，发现既是 A类又是B类的部分重复计算了一次，所以要减去。如图所示： 公式：A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、 数都是满分，那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A，语文得满分人数→B，数学、语文都是满分人数→A∩B，至少有一 门得满分人数→A∪B。A∪B=15+12-4=23，共有23人至少有一门得满分。 2.容斥原理2——三个集合的容斥原理 如果被计数的事物有A、B、C三类，那么，将A、B、C三个集合的元素个数相加后发现 两两重叠的部分重复计算了1次，三个集合公共部分被重复计算了2次。 如图所示，灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1 次，黑色部分A∩B∩C被重复计算了2次，因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩ C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到： 公式：A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C
统计学原理练习题及答案
统计学原理练习题及答案 2007-12-7 9:32:24 阅读数：6162 《统计学原理》综合练习题 一、判断题（把正确的符号“√”或错误的符号“×”填写在题后的括号中。） 1、社会经济统计的研究对象是社会经济现象总体的各个方面。（） 2、在全国工业普查中，全国企业数是统计总体，每个工业企业是总体单位。（） 3、总体单位是标志的承担者，标志是依附于单位的。（） 4、数量指标是由数量标志汇总来的，质量指标是由品质标志汇总来的。（） 5、全面调查和非全面调查是根据调查结果所得的资料是否全面来划分的（）。 6、调查单位和填报单位在任何情况下都不可能一致。（） 7、在统计调查中，调查标志的承担者是调查单位。（） 8、对全同各大型钢铁生产基地的生产情况进行调查，以掌握全国钢铁生产的基本情况。这种调查属于非全面调查。（） 9、统计分组的关键问题是确定组距和组数( ) 10、按数量标志分组的目的,就是要区分各组在数量上的差别( ) 11、总体单位总量和总体标志总量是固定不变的，不能互相变换。（） 12、相对指标都是用无名数形式表现出来的。（） 13、众数是总体中出现最多的次数。（） 14、国民收入中积累额与消费额之比为1：3，这是一个比较相对指标。（） 15、总量指标和平均指标反映了现象总体的规模和一般水平。但掩盖了总体各单位的差异情况，因此通过这两个指标不能全面认识总体的特征。（） 16、抽样推断是利用样本资料对总体的数量特征进行估计的一种统计分析方法，因此不可避免的会产生误差，这种误差的大小是不能进行控制的。（） 17、从全部总体单位中按照随机原则抽取部分单位组成样本，只可能组成一个样本。（） 18、在抽样推断中，作为推断的总体和作为观察对象的样本都是确定的、唯一的。（） 19、抽样估计置信度就是表明抽样指标和总体指标的误差不超过一定范围的概率保证程度。（） 20、在其它条件不变的情况下，提高抽样估计的可靠程度，可以提高抽样估计的精确度。（） 21、抽样平均均误差反映抽样的可能误差范围，实际上每次的抽样误差可能大于抽样平均误差，也可能小于抽样平均误差。（） 22、施肥量与收获率是正相关关系。（） 23、计算相关系数的两个变量都是随机变量（） 24、利用一个回归方程，两个变量可以互相推算（）
哈工大编译原理习题及答案
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的符号串。
小学六年级简单的抽屉原理
一、抽屉原理定义 （1）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 （2）定义 一般情况下，把n ＋1或多于n ＋1个苹果放到n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 二、抽屉原理的解题方案 （一）、利用公式进行解题 苹果÷抽屉＝商……余数 余数：（1）余数＝1结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x ()()11x n - ，结论：至少有（商＋1）个苹果在同一个抽屉里 （3）余数＝0，结论：至少有“商”个苹果在同一个抽屉里 例1．A 、3个苹果放到2个抽屉里，那么一定有1个抽屉里至少有2个苹果。 B 、5块手帕分给4个小朋友，那么一定有1个小朋友至少拿了（ ）块手帕。 C 、6只鸽子飞进5个鸽笼，那么一定有一个鸽笼至少飞进（ ）只鸽子。 例2、 三个小朋友在一起玩，请说明其中必有两个小朋友是同性别。 例 3. 三年一班有13名女生，她们的年龄都相同，请说明，至少有两个小朋友在一个相同的月份内出生。 例4. 任意三个整数中，总有两个整数的差是偶数。 例5． 有10个鸽笼，为保证每个鸽笼中最多住1只鸽子（可以不住鸽子），那么鸽子总数最多能有几只？请用抽屉原理加以说明。 例6. 某班有37个学生，最大的10岁，最小的8岁，问：是否一定有4个学生，他们是同年同月出生的？ 例7、有红袜2双，白袜3双，黑袜4双，黄袜5双，（每双袜子包装在一起）若取出9双，证明其中必有黑袜或黄袜2双. 1．6只鸽子飞进了5个鸟巢，则总有一个鸟巢中至少有（ ）只鸽子； 2．把三本书放进两个书架，则总有一个书架上至少放着（ ）本书； 3．把7封信投进3个邮筒，则总有一个邮筒投进了不止（ ）封信。
勾股定理练习题及问题详解(共6套)
勾股定理课时练（1） 1. 在直角三角形ABC中，斜边AB=1，则AB2 2 2AC BC+ +的值是（） A.2 B.4 C.6 D.8 2.如图18－2－4所示,有一个形状为直角梯形的零件ABCD，AD∥BC，斜腰DC的长为10 cm，∠D=120°，则该零件另一腰AB的长是______ cm（结果不取近似值）. 3. 直角三角形两直角边长分别为5和12，则它斜边上的高为_______． 4.一根旗杆于离地面12m处断裂，犹如装有铰链那样倒向地面，旗杆顶落于离旗杆地步16m，旗杆在断裂之前高多少m？ 5.如图，如下图，今年的冰雪灾害中，一棵大树在离地面3米处折断，树的顶端落在离树杆底部4米处，那么这棵树折断之前的高度是米. 6. 飞机在空中水平飞行,某一时刻刚好飞到一个男孩子头顶正上方4000米处,过了20秒,飞机距离这个男孩头顶5000米,求飞机每小时飞行多少千米? 7. 如图所示，无盖玻璃容器，高18cm，底面周长为60cm，在外侧距下底1cm的点C处有一蜘蛛，与蜘蛛相对的容器的上口外侧距开口1cm的F处有一苍蝇，试求急于扑货苍蝇充饥的蜘蛛，所走的最短路线的长度. 8. 一个零件的形状如图所示，已知AC=3cm，AB=4cm，BD=12cm。求CD的长. 9. 如图，在四边形ABCD 中，∠A=60°，∠B=∠D=90°，BC=2，CD=3，求AB的长. 10. 如图，一个牧童在小河的南4km的A处牧马，而他正位于他的小屋B的西8km北 7km处，他想把他的马牵到小河边去饮水，然后回家.他要完成这件事情所走的最短路程是多少？ 11如图，某会展中心在会展期间准备将高5m,长13m，宽2m的楼道上铺地毯,已知地毯平方米18元，请你帮助计算一下，铺完这个楼道至少需要多少元钱? 12. 甲、乙两位探险者到沙漠进行探险，没有了水，需要寻找水源．为了不致于走散，他们用两部对话机联系，已知对话机的有效距离为15千米．早晨8：00甲先出发，他以6千米/时的速度向东行走，1小时后乙出发，他以5千米/时的速度向北行进，上午10：00，甲、乙二人相距多远？还能保持联系吗？
统计学原理-计算题
《统计学原理》 计算题 1．某地区国民生产总值(GNP)在1988-1989年平均每年递增15%，1990-1992年平均每年递增12%，1993-1997年平均每年递增9%，试计算： 1）该地区国民生产总值这十年间的总发展速度及平均增长速度 答：该地区GNP在这十年间的总发展速度为 115%2×112%3×109%5=285.88% 平均增长速度为 111.08% == 2）若1997年的国民生产总值为500亿元，以后每年增长8%，到2000年可达到多少亿元？ 答：2000年的GNP为 500(1+8%)13=1359.81（亿元） 2．某地有八家银行，从它们所有的全体职工中随机动性抽取600人进行调查，得知其中的486人在银行里有个人储蓄存款，存款金额平均每人3400元，标准差500元，试以95.45%的可靠性推断：（F(T)为95.45%,则t=2） 1)全体职工中有储蓄存款者所占比率的区间范围 答：已知：n=600，p=81%，又F(T)为95.45%,则t=2所以 0.1026% == 故全体职工中有储蓄存款者所占比率的区间范围为 81%±0.1026% 2)平均每人存款金额的区间范围 3.某厂产品产量及出厂价格资料如下表： 要求：对该厂总产值变动进行因素分析。（计算结果百分数保留2位小数） 答：①总产值指数 11 00500010012000604100020 104.08% 600011010000504000020 p q p q ?+?+? ==?+?+? ∑ ∑ 总成本增加量 Σp1q1-Σp0q0=2040000-1960000=80000（元）②产量指数
编译原理课后习题答案-清华大学-第二版
第1章引论 第1题 解释下列术语： （1）编译程序 （2）源程序 （3）目标程序 （4）编译程序的前端 （5）后端 （6）遍 答案： （1） 编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言，则此翻译程序称为编译程序。 （2） 源程序：源语言编写的程序称为源程序。 （3） 目标程序：目标语言书写的程序称为目标程序。 （4） 编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶 段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符 号表管理等工作。 （5） 后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，即目标代码生成，以及相关出错处理和符号表操作。 （6） 遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。 第2题 一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。 答案： 一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。 词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。 语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。 语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。
目标代码生成程序：将优化后的中间代码程序转换成目标代码程序。 表格管理程序：负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序的各类信息和编译各阶段的进展情况，编译的每个阶段所需信息多数都从表格中读取，产生的中间结果都记录在相应的表格中。可以说整个编译过程就是造表、查表的工作过程。需要指出的是，这里的“表格管理程序”并不意味着它就是一个独立的表格管理模块，而是指编译程序具有的表格管理功能。 错误处理程序：处理和校正源程序中存在的词法、语法和语义错误。当编译程序发现源程序中的错误时，错误处理程序负责报告出错的位置和错误性质等信息，同时对发现的错误进行适当的校正（修复），目的是使编译程序能够继续向下进行分析和处理。 注意：如果问编译程序有哪些主要构成成分，只要回答六部分就可以。如果搞不清楚，就回答八部分。 第3题 何谓翻译程序、编译程序和解释程序？它们三者之间有何种关系？ 答案： 翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译程序和汇编程序等。 编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。 解释程序是解释、执行高级语言源程序的程序。解释方式一般分为两种：一种方式是，源程序功能的实现完全由解释程序承担和完成，即每读出源程序的一条语句的第一个单词，则依据这个单词把控制转移到实现这条语句功能的程序部分，该部分负责完成这条语句的功
浅谈抽屉原理问题解题技巧
浅谈抽屉原理问题解题技巧 令狐采学 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果[是“至少两个苹果”吧？]。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为：如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1或多于n+1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素[这个定义是有问题的。苹果的问题还可以认为抽屉不能空，“多于N+1个元素在n个集合中必定有两个元素的集合”无论集合空不空肯定是不对的。应该也是“至少两个元素”]。它是组合数学中一个重要的原理[这一段应该是百度百科里的内容。但是注意百科左边的图片里也是“至少有2个苹果”，下面的解析里的狄利克雷原则也是正确定义的。希望老师在引用的时候仔细分辨。]。抽屉原理看似简单，但它是近年来公考行测广大考生很容易丢分的部分。考生不能有效得分的主要原因：一是考生只是去背诵抽屉原理相关定理与公式；二是考生不能透彻理解应用“最不利原则”的思维角度。 目前，处理抽屉原理问题最基本和常用的方法是运用“最不利原则”，构造“最不利”“点最背”的情形。下面利用几道例题对抽屉原理问题的解法进行一下探讨。
一．基础题型 【例1】从一副完整的扑克牌中至少抽出（）张牌才能保证至少6张牌的花色相同？ A.21 B.22 C.23 D.24 解析：题目要求保证：6张牌的花色相同.考虑最不利情形：每种花色取5张，一共20张，然后抽出大小王共2张，总共22张，再抽取任意一张都能保证6张花色相同，共23张.因此，答案选C. 【例2】一副无“王”的扑克牌，至少抽取几张，方能使其中至少有两张牌具有相同的点数？（） A.10 B.11 C.13 D.14 解析：题目要求：两张牌具有相同的点数.考虑最不利情形：从中任取一种花色的牌13张，每张牌点数都不同，再抽取任何一张点数都会重复，总共抽取14张。因此，答案选D. 【例3】调研人员在一次市场调查活动中收回了435份调查试卷，其中80%的调查问卷上填写了被调查者的手机号码.那么调研人员至少需要从这些调查表中随机抽出多少份，才能保证一定能找到两个手机号码后两位相同的被调查者？（） A.101 B.175 C.188 D.200