2018考研数学基础复习两大重要定理：大数定律与中心极限定理
2018考研数学基础复习两大重要定理：大数定律与中心极限定理
大数定律与中心极限定理这一部分内容是考研数学考试很少考查和出现的，但是既然是考试大纲所要求的考点，考生应该也复习到位。要是题目中出现的话，也好应对。比如2014年数一考题中就出现了大数定律的考查，很多考生都懵了。为了避免类似的情况再次发生，所以2018考研的同学们一定要复习好大纲要求的每一个考点。
大数定律是概率论中随机变量序列向常数收敛的各种定律的总称，反映随机试验次数的增多，往往出现几乎必然的规律性。中心极限定理是概率论中一类讨论随机变量部分和序列分布向正态分布收敛的极限定理的总称，它们是数理统计中做统计推断的理论基础。
常考考点
常考题型
考试要求
切比雪夫不等式
用切比雪夫不等式估计随机事件的概率
了解切比雪夫不等式.
切比雪夫大数定律
伯努利大数定律
辛钦大数定律
利用三个大数定律成立的条件和结论解题
了解切比夫大数定律、伯努利大数定律和辛钦大数定律(独立同分布随机变量序列的大数定律).
棣莫弗-拉普拉斯中心极限定理
列维-林德伯格中心极限定理
1.列维-林德伯格中心极限定理夫人条件和结论的应用
2.列维-林德伯格中心极限定理的应用
3.棣莫弗-拉普拉斯中心极限定理的应用
了解棣莫弗-拉普拉斯定理(二项分布以正态分布为极限分布)和列维-林德伯格定理(独立同分布随机变量序列的中心极限定理).
大数定律与中心极限数列部分设计的主要知识点有：
1. 利用切比雪夫不等式来进行估计随机事件的概率;
2. 切比雪夫大数定律、伯努利大数定律、辛钦大数定律成立的条件和结论;
3. 棣莫弗-拉普拉斯定理和列维-林德伯格定理成立的条件、结论和应用.
这部分内容与数字特征联系较多，要求考生具备以下能力：
1. 记住定理的条件和结论，能够利用中心极限定理解决实际问题;
2. 会计算随机变量序列函数的数学特征;
3. 利用相关中心极限定理计算某些事件问题中随机事件的概率。
这一部分不是考研数学考试的重点，所以2017考研的同学们复习这一部分时，不需要耗费太多的时间和精力，只要掌握了各定理的结论和结论即可，遇到相应问题会进行分析即可。
烟台大学文经学院2018年编译原理试题复刻
姓名__________ 学号_________________ 院系___________ 班级___________ --------------------------------------请在装订线以下答题----------------------------------- 烟台大学文经学院信息工程系2018~2019学年第 一 学期 编译原理 试卷A （考试时间为120分钟） 一、简答题（30分） 1.一个编译器包括什么？（5分） 2.cfg 和yacc 的英文释义分别是什么？（4分） 3.在yacc 中，%token 和%left 分别表示什么？（8分） 4.将NFA 确定化：（5分） 5. 给出生成下述语言的上下文无关文法： （1）{|1,0}n m n a b a n m ≥≥（4分） （2） {1010|,0}n m m n n m ≥（4分） 二、应用题（70分） 1. （1）构造最小化DFA ：()()*||a b a a b （6分） （2）给出正则表达式，构造等价的NFA ：()10|1*101（6分） 2.已知拓广后的文法G ’和LR 分析表如下: G ’: S’→ S (0) S → SS+ (1)
S → SS* (2) 写出输入串 11*2+#的LR分析过程（14分） 3.对于下述SDD，给出(3+4)*(5+6)n对应的注释语法分析树（10分） 4.已知文法G: S → aBA (0) A → Ba|ε(1) B → bB|a (2) （1）求出文法G的First和Follow集（12分） （2）判断文法G是否为LL（1）文法？如果是，请写出预测分析表；如果不是，请说明理由（10分）
考研数学一-概率论与数理统计大数定律和中心极限定理(一).doc
考研数学一-概率论与数理统计大数定律和中心极限定理(一) (总分：48.00，做题时间：90分钟) 一、选择题(总题数：9，分数：9.00) 1.假设随机变量序列X1，…，X n…独立同分布且EX n=0 (A) 0． 1.00） A. B. C. D. 2.设X1，…，X n…是相互独立的随机变量序列，X n服从参数为n的指数分布(n=1，2，…)，则下列随机变量序列中不服从切比雪夫大数定律的是 (A) X1，X2/2，…，X n/n，…． (B) X1，X2，…，X n，…． (C) X1，2X2，…，nX n，…． (D) X1，22X2，…，n2X n，…． （分数：1.00） A. B. C. D. 3.假设X n，n≥1n充分大时，可以用正态分布作为S n的近似分布，如果 (A) X n，n≥1相互独立、同分布． (B) X n，n≥I (C) X n，n≥1 (D) X n，n≥1 1.00） A. B. C. D. 4.设X n，n≥1为相互独立的随机变量序列且都服从参数为λ的指数分布，则 1.00） A. B. C.
5.设随机变量X1，…，X n-林德伯格中心极限定理，当n充分大时，S n近似服从正态分布，只要X1，…，X n (A) PX i=m=p m q1-m，m=0，1，…(1≤i≤n)． ≤i≤n)． ≤i≤n) 1.00） A. B. C. D. 6.假设X1，…，X n，…为独立同分布随机变量序列，且EX n=0，DX n=σ2 (A) 0． 1.00） A. B. C. D. 7.下列命题正确的是 (A) 由辛钦大数定律可以得出切比雪夫大数定律． (B) 由切比雪夫大数定律可以得出辛钦大数定律． (C) 由切比雪夫大数定律可以得出伯努利大数定律． (D) 由伯努利大数定律可以得出切比雪夫大数定律． （分数：1.00） A. B. C. D. 8.设随机变量X1，X2，…，X n，…独立同分布，EX i=μ(i=1，2，…)，则根据切比雪夫大数定律，X1，X2，…，X n，…依概率收敛于μ，只要X1，X2，…，X n，… (A) 共同的方差存在． (B) 服从指数分布． (C) 服从离散型分布． (D) 服从连续型分布． （分数：1.00） A. B. C. D. 9.假设天平无系统误差．将一质量为10克的物品重复进行称量，则可以断定“当称量次数充分大时，称量结果的算术平均值以接近于1的概率近似等于10克”，其理论根据是 (A) 切比雪夫大数定律． (B) 辛钦大数定律． (C) 伯努利大数定律． (D) 中心极限定理． （分数：1.00） A.
编译原理复习与期末必考试题
第一章： 1.编译程序的步骤和任务： 1）词法分析：从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词。 2）语法分析：是在词法分析基础上将单词序列分解成各类语法短语(比如程序、语句、表达式等），通过语法分析确定整个输入串是否构成一个语法上正确的程序。 3）语义分析：是审查源程序有无语义错误，为代码生成阶段收集类型信息。 4）中间代码产生：将源程序变成一种易于翻译成目标代码的内部表示形式。 5）代码优化：对前阶段生成的中间代码进行变换或改造，使生成的目标代码更为高效6）目标代码生成：把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。 2.前端和后端的概念，试问前端通常包括那些阶段，后端包括那些阶段？ 答：前端只依赖于源语言，与目标机无关。编译程序的前端通常包括词法分析程序、语法分析程序、语义分析程序、中间代码生成程序及相关的表格管理程序和出错处理程序。后端是指编译器中依赖于目标机器的部分,只与中间代码有关。通常包括目标代码生成程序、代码优化程序以及相关的表格管理程序和出错处理程序。 遍（PASS)：对输入文件（源程序或其等价的中间语言程序）从头到尾扫视，完成预定处理的过程。 一个多遍的编译程序较之一遍的编译程序可能少占内存，逻辑结构可能清晰些，但效率相对可能差点 3.程序的正确与否：结构上的语法规则，语义上的语义规则。 翻译程序：汇编，解释，编译。 4.解释程序及其与编译程序的比较 解释程序功能：源程序+初始数据=计算结果 解释与编译的区别： 工作模式：这是根本区别，编译把源程序翻译成目标代码，而解释直接得到计算结果，不生成目标代码。 存储区内容：编译方式翻译和执行分开，解释方式翻译和执行同时并允许修改源程序，因此二者存储组织不同。 效率：解释慢于编译，很多语言两种方式都有。 标识符：=表达式 第三章：文法和语言 1.文法的直观概念：一组判定规则。 在实践中，文法不包含多余产生式。 2.文法G定义为四元组（VT，VN ,S, P ），其中： VT是一个非空有穷终结符号集合； VN是一个非空有穷的非终结符号集合，且VT∩VN＝Φ； P是一个产生式的非空有穷集合（注意：产生式左部至少含有一个非终结符）； S VN ，称为开始符号，且S至少必须在某个产生式的左部出现一次。 通常用V表示VN∪ VT,V称为文法G的字母表或字汇表. 3.句型、句子：设文法G，如果符号串x是从识别符号推导出来的，即S→x,x∈V*，则称x 是一个句型。仅含终结符号的句型是一个句子。 4.语言：语言 L(G）是由文法G产生的所有句子所组成的集合。 5文法的类型：逐渐对产生式施加限制四种类型：0型，1型，2型，3型
编译原理期末复习
编译原理 一、单选题 1、将编译程序分为若干个“遍”是为了（）。B A.提高程序的执行效率 B.使程序的结构更加清晰 C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2、构造编译程序应掌握（）。D A.源程序 B.目标语言 C.编译方法 D.以上三项都是 3、变量应当（）。C A.持有左值 B.持有右值 C.既持有左值又持有右值 D.既不持有左值也不持有右值 4、编译程序绝大多数时间花在（）上。D A.出错处理 B.词法分析 C.目标代码生成 D.管理表格 5、（）不可能是目标代码。D A.汇编指令代码 B.可重定位指令代码
C.绝对指令代码 D.中间代码 6、编译程序是对（）。D A.汇编程序的翻译 B.高级语言程序的解释执行 C.机器语言的执行 D.高级语言的翻译 7、正规式M1和M2等价是指（）。C A.M1和M2的状态数相等 B.M1和M2的有象弧条数相等 C.M1和M2所识别的语言集相等 D.M1和M2状态数和有象弧条数相等 8、如果文法G是无二义的，则它的任何句子（）。A A.最左推导和最右推导对应的语法树必定相同。 B.最左推导和最右推导对应的语法树可能相同。 C.最左推导和最右推导必定相同。 D.可能存在两个不同的最左推导，但它们对应的语法树相同。 9、文法G：S→S+T|T T→T*P|P P→(S)|i 句型P+T+i的短语有（）B A.i，P+T B. P，P+T，i，P+T +i B.P+T + i D. P，P+T，i
10、产生正规语言的文法为（）。D A.0型 B.1型 C.2型 D.3型 11、文法G：S→b|?|(T) T→T?S|S 则FIRSTVT(T)=() C A.{b，?，(} B.{b，?，)} C.{b，?，(，?} D.{b，?，)，?} 12、给定文法：A→bA | cc，下面的符号串中，为该文法句子的是（）。 A cc bcbc bcbcc ④bccbcc ⑤bbbcc 可选项有： A. B.④⑤ C.④ D.④⑤ 13、采用自上而下分析，必须（）。C A.消除左递归 B.消除右递归 C.消除回溯 D.提取公共左因子 14、由文法的开始符经0步或多步推导产生的文法符号序列是（）。C A.短语 B.句柄 C.句型 D.句子 15、后缀式ab+cd+/可用表达式（）来表示。 B
《编译原理》期末考试复习题
《编译原理》期末考试复习题 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） ×1．计算机高级语言翻译成低级语言只有解释一种方式。() ×2．在编译中进行语法检查的目的是为了发现程序中所有错误。() √3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 () ×4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 () √5．每个文法都能改写为 LL(1) 文法。 () √6．递归下降法允许任一非终极符是直接左递归的。 () ×7．算符优先关系表不一定存在对应的优先函数。 () ×8．自底而上语法分析方法的主要问题是候选式的选择。 () ×9．LR 法是自顶向下语法分析方法。 () ×10．简单优先文法允许任意两个产生式具有相同右部。 () 三、填空题(每空1分，共10分) 1．编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__ ___和 ___ _。 表格管理出错处理_ 2．若源程序是用高级语言编写的,__ __是机器语言程序或汇编程序,则其翻译程序称为 __ __ 。 _目标程序_编译程序 3．编译方式与解释方式的根本区别在于__ __。 是否生成目标代码_ 4．对编译程序而言,输入数据是__ __, 输出结果是__ ___。 _源程序目标程序
5．产生式是用于定义__ __的一种书写规则。 _语法成分 6．语法分析最常用的两类方法是___ __和__ __分析法。 自上而下_自下而上 四、简答题（20分） 1. 什么是句子？什么是语言 ? 答：(1)设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是文法的一个句子。 (2)设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S x,x∈VT*} 。 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） ×1．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。() ×2．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。() √3．递归下降分析法是自顶向上分析方法。() ×4．产生式是用于定义词法成分的一种书写规则。() √5．LR 法是自顶向下语法分析方法。() √6．在SLR （1 ）分析法的名称中，S的含义是简单的。() ×7．综合属性是用于“ 自上而下” 传递信息。() ×8．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。() ×9．程序语言的语言处理程序是一种应用软件。() ×10．解释程序适用于COBOL 和FORTRAN 语言。() 三、填空题(每空1分，共10分) 1．一个句型中的最左简单短语称为该句型的___句柄__。
数理统计作业二__用数学实验的方法验证大数定理和中心极限定理
验证大数定理： 1、实验原理： 证明大数定理即证明样本均值趋近于总体均值。 2、实验步骤： ①在excel中，用公式 =RAND( )*9+1 生成2000个1到10之间的随机数。 ②选择样本的前50个，前100个，前150个…前2000个，分别求出均值。 ③利用excel作出上述求出值的样本均值折线图（图一）和总体均值折线图（图二）： 图一 图二 从图一和图二中可以看出样本均值最终趋于水平，即趋于总体均值，大数定理得证。
验证中心极限定理： 1、实验原理： 证明中心极限定理即证明N个独立同分布的随机变量和的极限分布为正态分布。本次实验采用独立同分布于0-1分布B(1,0.5)的随机变量序列E k，k=1,2,3······来验证中心极限定理。因为E k， k=1,2,3······之间是独立同分布，所以 )5.0, ( ~ E n 1 k k n B ∑ =。由中心极 限定理可知，当n的取值足够大时，∑ = n 1 k k E 这一随机变量的分布与正太分 布具有很好的近似，下面用MATLAB软件分别画出n取不同值时∑ = n 1 k k E 的分 布及对应的正太分布的图像，通过对比这两条曲线的相似度来验证中心极限定理。 2、实验步骤： ①当n=10时，对应正态分布为N（5，2.5）。 MATLAB结果图：
MATLAB源程序： MATLAB结果图：
MATLAB源程序： MATLAB结果图：
MATLAB源程序： MATLAB结果图：
MATLAB源程序： ⑤观察得出，当N足够大时，其密度函数服从正态分布，即满足 中心极限定理。
2018编译原理期末复习
编译原理期末复习 1、简答题（或者名词解释） 下面涉及到的概念中，加下划线的都是在以往一些试卷中出现的原题，务必掌握。 注：这类题目老师说答案不会超过一百个字，否则写的再多也不给分，有些点到即可，不要重复啰嗦。 （1）简述编译程序的概念及其构成 答：1）编译程序：它特指把某种高级程序设计语言翻译成等价的低级程序设计语言的翻译程序。 2)构成： （2）简述词法分析阶段的主要任务（也有可能问语法分析阶段主要任务）答：词法分析的任务是输入源程序，对源程序进行扫描，识别其中的单词符号，把字符串形式的源程序转换成单词符号形式的源程序。 语法分析的主要任务是对输入的单词符号进行语法分析（根据语法规则进行推导或者归约），识别各类语法单位，判断输入是不是语法上正确的程序 (3) 简述编译程序的构造过程（这个大家看看，是对（1）和（2）的综合） 答：1）构造词法分析器：用于输入源程序进行词法分析，输出单词符号； 2）构造语法分析器：对输入的单词符号进行语法分析，识别各类语法单位，判断输入是不是语法上正确的程序 3）构造语义分析和中间代码产生器：按照语义规则对已归约出的语法单位进行语义分析并把它们翻译成中间代码。 4）构造优化器：对中间代码进行优化。 5) 构造目标代码生成器：把中间的代码翻译成目标程序。 6) 构造表格管理程序：登记源程序的各类信息和编译各阶段的进展情况。 7)构造错误处理程序：对出错进行处理。 (4) 说明编译和解释的区别： 1)编译要程序产生目标程序，解释程序是边解释边执行，不产生目标程序； 2)编译程序运行效率高而解释程序便于人机对话。 （5）文法：描述语言语法结构的形式规则，一般用一个四元式表示： G=(V T，V N，S，P)，其中V T：终结符集合(非空) V N：非终结符集合(非空)，且V T ?V N=? S：文法的开始符
(完整word版)概率论与数理统计教程习题(大数定律与中心极限定理)
习题10（切比雪夫不等式） 一．填空题 1. 设随机变量X 的数学期望μ=)(X E ，方差2 )(σ=X D ，则由切比雪夫不等式，得 ≤≥-)3(σμX P . 2. 随机掷6枚骰子，用X 表示6枚骰子点数之和，则由切比雪夫不等式，得≥<<)2715(X P . 3. 若二维随机变量),(Y X 满足，2)(-=X E ，2)(=Y E ，1)(=X D ，4)(=Y D ， 5.0),(-=Y X R ，则由切比雪夫不等式，得≤≥+)6(Y X P . 4. 设ΛΛ,,,,21n X X X 是相互独立、同分布的随机变量序列，且0)(=i X E ，)(i X D 一致有界),,,2,1(ΛΛn i =，则=<∑=∞ →)( lim 1 n X P n i i n . 二．选择题 1. 若随机变量X 的数学期望与方差都存在，对b a <，在以下概率中，（ ）可以由切比雪夫不等式进行取值大小的估计。 ①)(b X a P <<； ②))((b X E X a P <-<； ③)(a X a P <<-； ④))((a b X E X P -≥-. 2. 随机变量X 服从指数分布)(λe ，用切比雪夫不等式估计≤≥ -)1 (λ λX P （ ）. ①λ； ②2 λ③4 λ； ④ λ 1 . 三．解答题 1. 已知正常男性成年人的血液里，每毫升中白细胞含量X 是一个随机变量，若7300)(=X E ， 2700)(=X D ，利用切比雪夫不等式估计每毫升血液中白细胞含量在5200至9400之间的概率。 2. 如果n X X X ,,,21Λ是相互独立、同分布的随机变量序列，μ=)(i X E ，
北京工业大学编译原理考试一纸开卷【期末复习总结】
1、简要解释编译程序中的遍（趟）的含义。 就是对源程序或者源程序的中间结果从头到尾扫描一次，并作有 关的加工处理，生成新的中间结果和目标程序.通常,每遍的工作有外存上获得的前一遍的中间结果开始，完成它所含的有关工作之后,再把结果记录于外存..既可以将几个不同阶段合为一遍，也可以把一个阶段的工作分为若干遍。 2、何为“标识符”？何为“名字”？两者的区别是什么？在程序设计语言中，标识符是一个最基本的概念，其定义为：凡以字母开头的字母数字序列（有限个字符）都是标识符。当给予某标识符以确切的含义时，这个标识符就叫做名字。程序语言中各种名字都是用标识符表示的，只是标识符是一个没有意义的字符序列，而名字却有着确切的意义和属性。 3、简述为什么自顶向下的语法分析技术不能处理具有左递归的文法？这是由于在自顶向下的语法分析技术中，要解决的问题是根据当前输入符号判断将栈顶（最左）的非终结符号替换成哪条规则的右部，若文法具有左递归，则在分析过程中，无法判断岀替换的规则，造成无穷递归求解的过程。 4、简述编译程序的工作过程 编译程序的工作过程，是指从输入源程序开始到输岀目标程序为止的整个过程，是非常复杂的，就其过程而言，一般可以划分为五个工作阶段：①词法分析，对构成源程序的字符串进行扫描和分解，识别岀一个个的单词；②语法分析，根据语言的语法规则，把单词符号串分解成各类语法单位；③语义分析与中间代码产生，即对各类语法单位，分析其汉一并进行初步翻译；④代码优化，以期产生更高效的代码；⑤目标代码生成，把中间代码变换成特定机器上的低级语言指令形式。 5、什么是语法制导翻译？ 是指在语法规则的制导下，通过计算语义规则，完成对输入符号的翻译。由于使用属性文法时把语法规则和语义规则分开，但在使用语法规则进行推导或归约的同时又使用这些语义规则来指导翻译与最终产生目标代码，所以称为语法制导翻译。 6、请简要阐述高级程序设计语言参数传递的常用方式 1、传值：计算实参并将其右值传递给被调用过程 2、传地址： 调用过程将实参地址传递给被调用过程3、传值结果：将传值和 传地址两种方式结合4、传名：只有在被调用过程中用到形参时才动态的建立起它与实参的联系 7、什么是自展？什么是交叉编译？ 自展过程就是用低级语言先实现一个简单的编译器，然后用这个编译器的语言再去编写一个更高级的编译器一一' 个新编译器是 旧编译器的扩展一一的过程。编译器的运行环境与产生程序的运行环境不同的编译过程叫做交叉编译 8、计算机执行用高级语言编写的程序有哪些途径？其主要区别 是什么？ 解释和编译。解释不生成目标代码。 9、自顶向下的语法分析方法中需要解决的主要问题？如何表 示？ 主要需要解决回溯与左递归。回溯：匹配多个候选式无法快速匹配；左递归：推导过程无休止。解决：提取公共左因子、消除直接及间接左递归。翻译程序：能够把某种语言转换成另一种语言，而后者与前者在逻辑上是等价的。 语义分析与中间代码产生：对语义分析所识别岀的各类语法范 畴，分析其含义并进行初步翻译（产生中间代码） 编译程序结构：表格管理、岀错处理 编译前端：由与源语言有关但与目标语言无关的那些部分组成，包括词法分析、语义分析、语义分析与中间代码产生。 后端：编译程序中与目标语言有关那些部分，优化与目标代码生 成。后端不依赖于源语言而仅仅依赖于中间语言。 词法规则是指单词符号的形成规则。 语言的语法规则规定了如何从单词符号形成更大的结构（语法单位）。二义性：如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。 LL（1）的含义：第一个L表示从左到右扫描输入串，第二个L表示 最左推导，1表示分析时每一步只需向前查看一个符号 自上而下分析的问题：①文法含有左递归时，分析过程会陷入无限循环②回溯浪费分析时间③某一非终结符用某一候选式匹配成功时，可能是暂时的④分析不成功时，难以找到岀错位置 自下而上分析的问题：怎样判断栈顶的符号串的可归约性，以及如 何归约。 一个句型的最左直接短语称为该句型的句柄。 在形式语言中最右推导常被称为规范推导，由规范推导所得的句型称为规范句型，如果文法无二义的，那么规范推导（最右推导）的逆过程必是规范归约（最左归约） 输入串-----语法树——依赖图-------- 语义规则计算次序 最左规约=规范规约：A 最右推导=规范推导：B 短语：子树的末端结点形成的符号串. 短语相对的句型：整个树的末端结点. 简单子树：只有一层分支的子树 简单短语（直接短语）：简单子树的末端结点形成的符号串. 句柄：最左直接短语 素短语：是个短语，并且至少含有一个终结符，并且，除它自身之外不再含任何更小的素短语 上例G〔引：句型Mg的语法时 共有三裸子轲. 三4趣语：血Sfi 简羊範待：H, Sb 勺柄：A 例题1、构造下面文法的LL (1)分析表。 “ TL int | real L 宀id R , id R | ￡ FIRST ( D) =FIRST (T) ={int, real} FOLLOW (D) =FOLLOW ( L) ={#} FIRST ( L) ={id} FOLLOW (T) ={id} FIRST (R) ={ , , ￡} FOLLOW (R) ={#} 注意当FIRST (X)含￡还需要看FOLLOW (X)
编译原理练习题
第一章练习题（绪论） 一、选择题 1．编译程序是一种常用的B软件。 A) 应用B) 系统C) 实时系统D) 分布式系统 2．编译程序生成的目标代码程序 B 是可执行程序。 A) 一定B) 不一定 3．编译程序的大多数时间是花在D上。 A) 词法分析B) 语法分析C) 出错处理D) 表格管理4．将编译程序分成若干“遍”将 B 。 A)提高编译程序的执行效率； B)使编译程序的结构更加清晰，提高目标程序质量； C)充分利用内存空间，提高机器的执行效率。 5．编译程序各个阶段都涉及到的工作有 D 。 A) 词法分析B) 语法分析C) 语义分析D) 表格管理6．词法分析的主要功能是 C 。 A) 识别字符串B) 识别语句C) 识别单词D) 识别标识符7．若某程序设计语言允许标识符先使用后说明，则其编译程序就必须 A 。 A) 多遍扫描B) 一遍扫描 8．编译方式与解释方式的根本区别在于 B 。 A) 执行速度的快慢B) 是否生成目标代码 C) 是否语义分析
9．多遍编译与一遍编译的主要区别在于 B 。 A)多遍编译是编译的五大部分重复多遍执行，而一遍编译是五大部 分只执行一遍； B)一遍编译是对源程序分析一遍就立即执行，而多遍编译是对源程 序重复多遍分析再执行； C)多遍编译要生成目标代码才执行，而一遍编译不生成目标代码直 接分析执行； D)多遍编译是五大部分依次独立完成，一遍编译是五大部分交叉调 用执行完成。 10．编译程序分成“前端”和“后端”的好处是 D A)便于移植 B)便于功能的扩充 C)便于减少工作量 D)以上均正确
第二章练习题（文法与语言） 一、选择题 1．文法 G 产生的 (1)D 的全体是该文法描述的语言。 A.句型 B. 终结符集 C. 非终结符集 D. 句子 2．若文法 G 定义的语言是无限集，则文法必然是 (2) A A递归的 B 上下文无关的 C 二义性的 D 无二义性的 3． Chomsky 定义的四种形式语言文法中， 0 型文法又称为 (3)A文法； 1 型文法又称为 (4)C文法； 2 型语言可由 (5) G 识别。 A 短语结构文法 B 上下文无关文法 C 上下文有关文法 D 正规文法 E 图灵机 F 有限自动机 G 下推自动机 4．一个文法所描述的语言是 (6)A；描述一个语言的文法是 (7) B。 A 唯一的 B 不唯一的 C 可能唯一，也可能不唯一 二、构造文法以生成下列语言： 1．{a n b n︱n≥0} 2．{a n b m︱n，m≥1} 3．{a n , b m︱n，m≥1} 4. L = {w | w是不含两个相邻1的0、1串} 5．能被5整除的整数集合。 1．G=（{S}，{a，b}，S，P），其中P = { S→ | aSb } 2．G=（{S，A，B}，{a，b}，S，P）， 其中P = { S→ AB，A→a︱aA，B→b︱bB}
编译原理期末总复习题(含答案)
第八节习题一、单项选择题 1、将编译程序分成若干个“遍”是为了 b 。 a．提高程序的执行效率 b．使程序的结构更加清晰 c．利用有限的机器存并提高机器的执行效率 d．利用有限的机器存但降低了机器的执行效率 2、构造编译程序应掌握 d 。 a．源程序b．目标语言 c．编译方法d．以上三项都是 3、变量应当 c 。 a．持有左值b．持有右值 c．既持有左值又持有右值d．既不持有左值也不持有右值 4、编译程序绝大多数时间花在 b 上。 a．出错处理b．词法分析 c．目标代码生成d．管理表格 5、 d 不可能是目标代码。 a．汇编指令代码b．可重定位指令代码 c．绝对指令代码d．中间代码 6、使用 a 可以定义一个程序的意义。 a．语义规则b．词法规则 c．产生规则d．词法规则 7、词法分析器的输入是 a 。 a．单词符号串b．源程序 c．语法单位d．目标程序 8、中间代码生成时所遵循的是- d 。 a．语法规则b．词法规则 c．语义规则d．等价变换规则 9、编译程序是对 d 。 a．汇编程序的翻译b．高级语言程序的解释执行 c．机器语言的执行d．高级语言的翻译 10、语法分析应遵循 b 。 a．语义规则b．语法规则 c．构词规则d．等价变换规则 解答 1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。 2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选d。 3、对编译而言，变量既持有左值又持有右值，故选c。 4、编译程序打交道最多的就是各种表格，因此选d。 5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种，因此不是目标代码的只能选d。 6、词法分析遵循的是构词规则，语法分析遵循的是语法规则，中间代码生成遵循的是语义规则，并且语义规则可以定义一个程序的意义。因此选a。 7、b 8、c 9、d 10、c 二、多项选择题
编译原理期末复习题(含答案)
模拟习题1 一、单项选择题 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．等价变换规则 解答 1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。 2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选d。 3、对编译而言，变量既持有左值又持有右值，故选c。 4、编译程序打交道最多的就是各种表格，因此选d。 5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种，因此不是目标代码的只能选d。 6、词法分析遵循的是构词规则，语法分析遵循的是语法规则，中间代码生成遵循的是语义规则，并且语义规则可以定义一个程序的意义。因此选a。 7、b 8、c 9、d 10、c
编译原理期末复习
编译原理期末复习 鉴于编译原理马上就要期末考试，我将手中集中的一些资料上的题目进行了整理归类，每种类型题目给出了所涉及到的基本知识，然后对每类题目中的第一道例题进行了做法进行了讲解，剩下的例题请给大家作为练习，答案也都给出，希望对大家复习有所帮助，最后由于时间很紧，整理的有些仓促，整理中难免有遗漏或错误，请大家见谅。 注：下面出现的字母中，若无特别说明，小写英文字母为终结符，大写英文字母为非终结符，希腊字母为终结符与非终结符的任意组合。 1、简答题（或者名词解释） 下面涉及到的概念中，加下划线的都是在以往一些试卷中出现的原题，务必掌握。 注：这类题目老师说答案不会超过一百个字，否则写的再多也不给分，有些点到即可，不要重复啰嗦。 （1）简述编译程序的概念及其构成 答：1）编译程序：它特指把某种高级程序设计语言翻译成等价的低级程序设计语言的翻译程序。 2)构成： （2）简述词法分析阶段的主要任务（也有可能问语法分析阶段主要任务）答：词法分析的任务是输入源程序，对源程序进行扫描，识别其中的单词符号，把字符串形式的源程序转换成单词符号形式的源程序。 语法分析的主要任务是对输入的单词符号进行语法分析（根据语法规则进行推导或者归约），识别各类语法单位，判断输入是不是语法上正确的程序 (3) 简述编译程序的构造过程（这个大家看看，是对（1）和（2）的综合） 答：1）构造词法分析器：用于输入源程序进行词法分析，输出单词符号； 2）构造语法分析器：对输入的单词符号进行语法分析，识别各类语法单位，判断输入是不是语法上正确的程序 3）构造语义分析和中间代码产生器：按照语义规则对已归约出的语法单位进行语义分析并把它们翻译成中间代码。 4）构造优化器：对中间代码进行优化。 5) 构造目标代码生成器：把中间的代码翻译成目标程序。 6) 构造表格管理程序：登记源程序的各类信息和编译各阶段的进展情况。 7)构造错误处理程序：对出错进行处理。
编译原理期末复习
编译原理期末复习 第七章 1.根据所涉及的范围，优化可分为局部优化、全局优化、循环优化3种。 2.编译程序进行数据流分析的目的是代码优化。 3.局部优化是局限于一个基本块范围内的一种优化。 第六章 1.数据对象运行时的表示由它的（类型）决定。 2.当过程名出现在可执行语句中时，就说过程在该点被（调用）。 3.可以用一棵树来描绘控制进入和离开活动的方式，称之为（活动树）。 4.一个声明起作用的那部分程序称为该声明的（作用域）。 5.程序块的概念起源于（Algol）语言。 6.堆式动态分配在申请和释放存储空间时遵循（自由申请和释放）原则。 7.栈式动态分配与管理在过程返回时应做的工作有（恢复TOP）。 第五章 1.在分析树中，一个节点的（继承属性）是由该节点的父节点和/或兄弟节点的属性决定。 2.如果分析树中一节点的属性b依赖于属性c，那么这个节点的属性b的语义规则的计算 必须在定义属性c的语义规则的计算（之后）。 3.表达式的无环有向图叫做（dag）。 4.语法树是（分析树）的浓缩表示。 5.三地址代码是语法树或dag的（线性化）表示。 6.有2种方式表示和产生式相联系的语义规则，即语法制导定义和翻译方案。 7.语法制导定义是上下文无关文法的推广，其中每个文法符号都有一个属性集合，它分成 2个子集，分别为文法符号的综合属性集合和继承属性集合。 8.仅仅使用综合属性的语法制导定义叫做S属性定义。对于S属性定义，分析树的注释可 以自底向上完成：从叶节点到根，通过计算语义规则而得到节点的属性。 9.三地址语句是中间代码的抽象形式。在编译器中这些语句可以用记录实现，这种记录有 运算符和运算对象域。三地址语句的表示形式分别有三元式、四元式和间接三元式。 10.布尔表达式由布尔运算符作用于布尔量或关系表达式构成。 11.可以把布尔表达式翻译成没有任何布尔运算符的三地址代码，该代码运行时可能只计算 部分表达式，这种风格的计算有时叫做“短路”或“转移”代码。 12.L属性定义，其中L表示Left，因为属性信息是从左往右传播的。 13.判断两种文法是否等价可以利用带动作的分析树。 14.a+b*(c+d/e)可被翻译成：1.t1:=d/e 2.t2:=c+t1 3.t3:=b*t2 4.t4:=a+t3。 三元序列：①（/,d,e）②（+,c，①）③（*,b,②）④（+,a,③） 四元序列：（/,d,e,t1） (+,c,t1,t2) (*,b,t2,t3) (+,q,t3,t4)。 第四章 1.每颗分析树都有（0个）与之对应的最左推导。 2.每个句子有（一个）分析树。 3.活前缀是（右句型）的前缀。
《编译原理》2018-2018学年期末试题及答案1
2018-2018学年第一学期期末考试答案及评分标准 《编译原理》< A）卷 b5E2RGbCAP 题号一二三四五总分分值 得分一、选择题 <每小题2分，共20分） 1、下述编译过程，顺序正确的是：【 C】 A、词法分析，语义分析，语法分析，代码优化，中间代码生成，目标代码生 成B、语法分析，词法分析，语义分析，中间代码生成，代码优化目标代码生成 p1EanqFDPw C、词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生 成D、语法分析，词法分析，语义分析，中间代码生成，目标代码生成，代码优化 DXDiTa9E3d 2、编译程序是对：【 D 】 A、高级语言程序的执行 B、汇编语言的翻译 C、机器语言的执行 D、高级语言的翻译 3、词法分析的输入和输出分别是：【 C 】 A、汇编指令，目标代码 B、源程序，中间代码 C、源程序，记号流 D、源程序，语法树 4、正规式M1和M2等价的条件是：【 C 】 A、M1和M2的状态数相同 B、M1和M2的有向边相同 C、M1和M2所表示的语言集相同 D、M1和M2状态数和有向边都相同 5、语法分析常用的方法是：【 B 】 可选项有：(1>自上而下 (2>自左向右 (3>自底向上 (4>自右向左 A、<1）<2） B、<1）<3） C、<1）<4） D、<2）<3） 6、若b为终结符，则 A -> B.bC称为：【 A 】 A、可移进工程 B、可归约工程 C、可接受工程 D、待约工程 7、参数的传递方式主要有：【 D 】可选项：<1）值传递 <2）地址传递 <3）复写恢复 <4）换名调用 A、<1）<2） B、<1）<2）<3） C、<2）<3）<4） D、<1）<2）<3）<4） 8、下述关于顺序执行的程序的活动树上各节点之间的关系错误的说法是： 【 D 】RTCrpUDGiT A、同一层次的活生存期不交 B、任何时刻，处于生存期的活动构成一条从根节点到某节点的路径 C、路径上各节点的生存期是嵌套的 D、某一时刻只有一个活动处于生存期 9、关于寄存器的分配原则，下述说法错误的是：【 B 】 A、当生成某变量的目标代码时，让变量的值尽可能保存在寄存器中 B、当到基本块的结束语句时，将变量的值保存在寄存器中 C、当到基本块的结束语句时，将变量的值保存在内存中 D、应该将一个基本块内的不常使用的的变量占用的寄存器尽早释放 10、作为目标代码生成的基本单位的是：【 B 】 A、三地址吗 B、基本块 C、流图 D、中间代码 5PCzVD7HxA 1、编译程序是将_____高级语言________写的源程序翻译成______目标语言_____的程序，这种翻译过程称为编译。jLBHrnAILg 2、NFA识别记号的最大特点是它的____不确定性____________。 3、在推导过程中，若每次直接推导均替换句型中最左边的非终结符，则称为 _________最左推导___。xHAQX74J0X 4、规定一个名字在什么样的范围内应该表示什么意义的规则，被称为_名字的作用域规则___。 5、活动记录中保存了两类信息，一类是__控制信息____，另一类是__访问信息 ________ 6、代码生成器以____中间代码___和______符号表信息___为输入，生成可以执行的 目标代码。 7、如果有一个正常数或者负常数C，使得每次X被增值C，则变量X被称为_归纳变 教研室主任审核(签 名>：教案主任(签 名>： 得分二、 填空题 <每空1分，共10分） 课程代码：22801204适用班 级：计本12级 命题教师：毛静任课教 师： 毛静 1 / 3
广东财经大学数学分析考研真题试题2018、2019年
欢迎报考广东财经大学硕士研究生，祝你考试成功！（第 1 页 共 1 页） 广东财经大学硕士研究生入学考试试卷 考试年度：2018年 考试科目代码及名称：614-数学分析(自命题) 适用专业：071400 统计学 ［友情提醒：请在考点提供的专用答题纸上答题，答在本卷或草稿纸上无效！］ 《数学分析》 [共150分] 一、计算题（6题，每题10分，共60分） 1.求极限()21sin 1lim 1x x x →-- 。 2.设函数()f x 在a 可导，求极限()()0 2lim 2t f a t f a t t →+-+ 。 3. 求不定积分 。 4.求极限230lim 1n n x dx x →∞+? 。 5.判别级数12!n n n n n ∞=∑的敛散性。 6.求复合函数的偏导数：(),,,u f x y x s t y st ==+= 。 二、应用题（4题，每题15分，共60分） 1.已知圆柱形罐头盒的体积是V （定数），问它的高与底半径多大才能使罐头盒的表面积达到最小？ 2.求一条平面曲线方程，该曲线通过点(1,0)A ，并且曲线上每一点(,)P x y 的切线斜率是22,x x R -∈。 3.求以下曲线绕指定轴旋转所成旋转体的侧面积：2,06y x x =≤≤，绕x 轴。 4.已知矩形的周长为24cm ，将它绕其一边旋转而成一圆柱体，试求所得圆柱体体积最大时的矩形面积。 三、证明题（2题，每题15分，共30分） 1.证明：若存在常数c ，n N ?∈，有 21321||||||n n x x x x x x c --+-++-< ， 则数列{}n x 收敛。 2.证明：方程2sin (0)x x a a -=>至少有一个正实根。
2018年10月福建省自考07016编译原理试题及答案含评分标准
2018年10月高等教育自学考试福建省统一命题考试 编译原理试卷 (课程代码07016) 本试卷满分100分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l0小题，每小题2分，共20分) 在每小题列出的四个备选项中只有一个是最符合题目要求的。请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．编译程序绝大多数时间花在_________上。 A．出错处理 B．词法分析 C．目标代码生成 D．表格管理 2．把汇编语言程序翻译成机器可执行的目标程序的工作是由完成的。 A．编译器 B．汇编器 C．解释器 D．预处理器 3．按乔姆斯基分类，文法G[S]：S→As|b至多属于___________型文法。 A．0型文法 B．1型文法 C．2型文法 D．3型文法 4．正规式Ml和M2等价是指 A．Ml和M2的状态数相等 B．Ml和M2的有向弧条数相等 C．Ml和M2所识别的语言值相等 D．Ml和M2状态数和有向弧条数相等 5．与正规式(a|b)*等价的正规式是 A．(a*| b*)* B. (a | b)* C．(ab)* D．a*| b* 7．是否有这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。 A．不存在 B．存在 C．无法判断是否存在 D．以上都不对 8．编译程序中符号表的主要作用是 A．用来存储和查找编译过程的语法树 B．用来查证编译过程的标识符 C．用来查证编译过程的中间结果
2018年武汉科技大学考研真题840数学分析B答案
第 1 页 共 4 页姓名 ： 报 考 专 业 ： 准 考证号 码： 密 封 线 内 不 要 写 题 2018年数学分析（B 卷）答案一、选择题(共 5 小题，每小题 6 分，共 30 分)1、B ； 2、C ； 3、D ； 4、A ； 5、C .二、计算题(共 3 小题，每小题 10 分，共 30 分)1、计算二重极限． 22222001cos()lim sin ()x y x y x y →→-++解： （7分）222222222220000()1cos()2lim lim sin ()()x x y y x y x y x y x y →→→→+-+=++ （10分）.12=2、设由参数方程确定，求.()y y x =?????=+=t y t x cos 31arcsin sin 22dx y d 解： （5分）t t t dx dy tan cos sin -=-= （10分）.t t t dx dt dt t d dx y d 3222sec cos sec )tan (-=-=?-=3、设函数由方程所确定，求及．()y x z z ,=23z e xy z +-=(,)x z x y (,)y z x y 解：令，则 （3分）(,,)23z F x y z e xy z =+-- ，， （6分）y F x =x F y =2z z F e =-所以， （10分）.=2x z z F z y x F e ?=-?-2y z z F z x y F e ?=-=?-三、解答题(共 4 小题，每小题15 分，共 60 分) 1、求不定积分 2ln cos d .cos x x x ?解：原式= （5分） ln cos dtan x x ?= 2tan ln cos tan x x xdx ?+?