概率论与数理统计习题 集及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】
《概率论与数理统计》作业集及答 案 第1章概率论的基本概念 §1 .1 随机试验及随机事件 1. (1) 一枚硬币连丢3次，观察正面H﹑反面T 出现的情形. 样本空间是： S= ； (2) 一枚硬币连丢3次，观察出现正面的次数. 样本空间是： S= ； 2.(1) 丢一颗骰子. A：出现奇数点，则A= ；B：数点大于2，则 B= . (2) 一枚硬币连丢2次， A：第一次出现正面，则A= ； B：两次出现同一面，则= ； C：至少有一次出现正面，则 C= . §1 .2 随机事件的运算 1. 设A、B、C为三事件，用A、B、C的运算关系表示下列各事件： (1)A、B、C都不发生表示为： .(2)A与B都发生,而C不发生表示为： . (3)A与B都不发生,而C发生表示为： .(4)A、B、C中最多二个发生表示为： . (5)A、B、C中至少二个发生表示为： .(6)A、B、C中不多于一个发生表示为： . 2. 设}4 =x B = x ≤ ≤ x < S：则 x A x 2: 1: 3 }, { { }, = {≤< 0: 5 ≤
（1）=?B A ，（2）=AB ，（3） =B A ， （4）B A ?= ，（5）B A = 。 §1 .3 概率的定义和性质 1. 已知6.0)(,5.0)(,8.0)(===?B P A P B A P ，则 (1) =)(AB P , (2)()(B A P )= , (3))(B A P ?= . 2. 已知, 3.0)(,7.0)(==AB P A P 则)(B A P = . §1 .4 古典概型 1. 某班有30个同学,其中8个女同学, 随机地选10个,求:(1)正好有2个女同学的概率, (2)最多有2个女同学的概率,(3) 至少有2个女同学的概率. 2. 将3个不同的球随机地投入到4个盒子中,求有三个盒子各一球的概率. §1 .5 条件概率与乘法公式 1．丢甲、乙两颗均匀的骰子，已知点数之和为7, 则其中一颗为1的概率是 。 2. 已知,2/1)|(,3/1)|(,4/1)(===B A P A B P A P 则 =?)(B A P 。 §1 .6 全概率公式 1. 有10个签，其中2个“中”，第一人随机地抽一个签，不放回，第二人再随 机地抽一个签，说明两人抽“中‘的概率相同。
一、填空题（每小题3分，共15分） 1． 设事件B A ,仅发生一个的概率为0.3，且5.0)()(=+B P A P ，则B A ,至少有一个不发 生的概率为__________. 答案：0.3 解： 3.0)(=+B A B A P 即 )(25.0)()()()()()(3.0AB P AB P B P AB P A P B A P B A P -=-+-=+= 所以 1.0)(=AB P 9.0)(1)()(=-==AB P AB P B A P . 2． 设随机变量X 服从泊松分布，且)2(4)1(==≤X P X P ，则==)3(X P ______. 答案： 161-e 解答： λλ λ λλ---= =+==+==≤e X P e e X P X P X P 2 )2(, )1()0()1(2 由 )2(4)1(==≤X P X P 知 λλλ λλ---=+e e e 22 即 0122 =--λλ 解得 1=λ，故 16 1)3(-= =e X P 3． 设随机变量X 在区间)2,0(上服从均匀分布，则随机变量2 X Y =在区间)4,0(内的概率 密度为=)(y f Y _________. 答案： 04,()()0,. Y Y X y f y F y f <<'===? 其它 解答：设Y 的分布函数为(),Y F y X 的分布函数为()X F x ，密度为()X f x 则 2 ()()())))Y X X F y P Y y P X y y y y y =≤=≤ =≤- - 因为~(0,2)X U ，所以(0X F = ，即()Y X F y F = 故
一、填空题|（每题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. 设,,A B C 为三个事件，试写出下列事件的表达式： (1) ,,A B C 都不发生；(2),,A B C 不都发生；(3),,A B C 至少有一个发生；(4),,A B C 至多有一个发生。 解：(1) ABC A B C =?? (2) ABC B =?? (3) A B C ?? (4) BC AC AB ?? 2. 设B A ,为两相互独立的随机事件,4.0)(=A P ,6.0)(=B P ,求(),(),(|)P A B P A B P A B ?-。 解：()()()()()()()()0.76P A B P A P B P AB P A P B P A P B ?=+-=+-=； ()()()()0.16,(|)()0.4P A B P AB P A P B P A B P A -=====。 3. 设,A B 互斥，()0.5P A =，()0.9P A B ?=，求(),()P B P A B -。 解：()()()0.4,()()0.5P B P A B P A P A B P A =?-=-==。 4. 设()0.5,()0.6,(|)0.5P A P B P A B ===，求(),()P A B P AB ?。 解：()()(|)0.3,()()()()0.8,P AB P B P A B P A B P A P B P AB ==?=+-= ()()()()0. 2P A B P A B P A P A B = -=-=。 5. 设,,A B C 独立且()0.9,()0.8,()0.7,P A P B P C ===求()P A B C ??。 解：()1()1()1()()()0.994P A B C P A B C P ABC P A P B P C ??=-??=-=-=。 6. 袋中有4个黄球，6个白球，在袋中任取两球，求 (1) 取到两个黄球的概率； (2) 取到一个黄球、一个白球的概率。 解：(1) 24210215C P C ==；(2) 11462 108 15 C C P C ==。 7. 从0~9十个数字中任意选出三个不同的数字，求三个数字中最大数为5的概率。 解：12153 101 12 C C P C ==。
《编译原理》模拟试题一 一、是非题（请在括号内，正确的划√，错误的划×）（每个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．简单优先文法允许任意两个产生式具有相同右部。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析B．( )文法分析C．( )语言分析D．( )解释分析 2．词法分析器用于识别_____。 A．( ) 字符串B．( )语句 C．( )单词 D．( )标识符 3．语法分析器则可以发现源程序中的_____。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正D．( ) 语法错误 4．下面关于解释程序的描述正确的是_____。
(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1)C．( ) (1)(2)(3) D．( ) (2)(3) 5．解释程序处理语言时 , 大多数采用的是_____方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 6．编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4) C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 7．编译程序是一种_____。 A. ( ) 汇编程序B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 8．文法 G 所描述的语言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 9．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法 10．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A．( ) 句子B．( ) 句型 C．( ) 单词 D．( ) 产生式 三、填空题(每空1分，共10分)
复习提纲 （一）随机事件和概率 （1）理解随机事件、基本事件和样本空间的概念，掌握事件之间的关系与运算。 （2）了解概率的定义，掌握概率的基本性质和应用这些性质进行概率计算。 （3）理解条件概率的概念，掌握概率的加法公式、乘法公式、全概率公式、Bayes 公式， 以及应用这些公式进行概率计算。 （4）理解事件的独立性概念，掌握应用事件独立性进行概率计算。 （5）掌握Bernoulli 概型及其计算。 （二）随机变量及其概率分布 （1）理解随机变量的概念。 （2）理解随机变量分布函数)}{)((x X P x F ≤=的概念及性质，理解离散型随机变量的分布律及其性质，理解连续型随机变量的概率密度及其性质，会应用概率分布计算有关事件的概率。 （3）掌握二项分布、Poisson 分布、正态分布、均匀分布和指数分布。 （4）会求简单随机变量函数的概率分布。 （三）二维随机变量及其概率分布 （1）了解二维随机变量的概念。 （2）了解二维随机变量的联合分布函数及其性质，了解二维离散型随机变量的联合分布律 及其性质，并会用它们计算有关事件的概率。 （3）了解二维随机变量分边缘分布和条件分布，并会计算边缘分布。 （4）理解随机变量独立性的概念，掌握应用随机变量的独立性进行概率计算。 （5）会求两个随机变量之和的分布，计算多个独立随机变量最大值、最小值的分布。 （6）理解二维均匀分布和二维正态分布。 （四）随机变量的数字特征 （1）理解数学期望和方差的概念，掌握它们的性质与计算。 （2）掌握6种常用分布的数学期望和方差。 （3）会计算随机变量函数的数学期望。 （4）了解矩、协方差和相关系数的概念和性质，并会计算。 （五）大数定律和中心极限定理 （1）了解Chebyshev 不等式。 （2）了解Chebyshev 大数定律和Benoulli 大数定律。 （3）了解独立同分布场合的中心极限定理和De Moivre-Laplace 中心极限定理的应用条件 和结论，并会用相关定理近似计算有关随机事件的概率。
《信息论》 讲义 204教研室 2005年11月
主要内容： 第一章绪论 第二章离散信源及其信息测度第三章离散信道及其信道容量第四章无失真信源编码 第五章有噪信道编码
第一章 绪论 信息论——人们在长期通信工程的实践中，由通信技术与概率论、随机过程和数理统计相结合而逐步发展起来的一门学科。 奠基人——香农 1948年发表了著名的论文——《通信的数学理论》，为信息论奠定了理论基础。 1.1 信息的概念 人类离不开信息，信息的接收、传递、处理和利用时时刻刻都在发生。 如：“结绳记事”、“烽火告警”，信息的重要性是不言而喻的。 什么是信息？——信息论中最基本、最重要的概念。 信息与“消息”、“情报”、“知识”、“情况”等的区别： “情报”——人们对于某个特定对象所见、所闻、所理解而产生的知识。是一类特定的信息。 “知识”——人们根据某种目的，从自然界收集得来的数据中，整理、概括、提取得到的有价值的、人们所需的信息。是一种具有普遍和概括性质的高层次的信息。 “消息”——以文字、符号、数据、语言、音符、图片、图像等能够被人们感觉器官所感知的形式，表达客观物质运动和主观思维活动的状态。 消息包含信息，是信息的载体。二者既有区别又有联系。 “信号”——消息的运载工具。 香农从研究通信系统传输的实质出发，对信息作了科学的定义，并进行了定性和定量的描述。 收信者： 收到消息前，发送者发送的消息——1、描述的是何种事物运动状态的具体消息；2、描述的是这种消息还是那种消息；3、若存在干扰，所得消息是否正确与可靠。 存在“不知”、“不确定”或“疑问” 收到消息后，知道消息的具体内容，原先的“不知”、“不确定”或“疑问”消除或部分消除了。 消息传递过程——从不知到知的过程；从知之甚少到知之甚多的过程；从不确定到部分确定或全部确定的过程。 通信过程——消除不确定性的过程。 不确定性的消除，就获得了信息。 若原先不确定性全部消除了，就获得了全部的消息；若消除了部分不确定性，就获得了部分信息；若原先不确定性没有任何消除，就没有获得任何消息。 信息——事物运动状态或存在方式的不确定性的描述。 通信的结果——消除或部分消除不确定性而获得信息。 信息如何测度？ 信息量与不确定性消除的程度有关。消除了多少不确定性，就获得了多少信息量。 不确定性——随机性——概率论与随机过程。 样本空间——所有可能选择的消息的集合。 概率空间——样本空间和它的概率测度。],[P X
创作编号： GB8878185555334563BT9125XW 创作者： 凤呜大王* 模拟试题一 一、 填空题（每空3分，共45分） 1、已知P(A) = 0.92, P(B) = 0.93, P(B|A ) = 0.85, 则P(A|B ) = 。 P( A ∪B) = 。 3、一间宿舍内住有6个同学，求他们之中恰好有4个人的生日在同一个月份的概率： ；没有任何人的生日在同一个月份的概率 ； 4、已知随机变量X 的密度函数为：, ()1/4, 020,2 x Ae x x x x ??
8、设总体~(0,)0X U θθ>为未知参数，12,,,n X X X 为其样本， 1 1n i i X X n ==∑为样本均值，则θ的矩估计量为： 。 9、设样本129,, ,X X X 来自正态总体(,1.44)N a ，计算得样本观察值10x =， 求参数a 的置信度为95%的置信区间： ； 二、 计算题（35分） 1、 (12分)设连续型随机变量X 的密度函数为： 1, 02()2 0, x x x ??≤≤?=???其它 求：1）{|21|2}P X -<；2）2 Y X =的密度函数()Y y ?；3）(21)E X -； 2、(12分)设随机变量(X,Y)的密度函数为 1/4, ||,02,(,)0, y x x x y ?<<??
编译原理考试题及答案汇总一、选择 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．设 A 、B 、C 是三个随机事件。试用 A 、B 、C 分别表示事件 1）A 、B 、C 至少有一个发生 2）A 、B 、C 中恰有一个发生 3）A 、B 、C 不多于一个发生 2．设 A 、B 为随机事件， P (A)=0.5，P(B)=0.6，P(B A)=0.8。则P(B )A U ＝ 3．若事件A 和事件B 相互独立, P()=,A αP(B)=0.3，P(A B)=0.7,U 则α= 4. 将C,C,E,E,I,N,S 等7个字母随机的排成一行，那末恰好排成英文单词SCIENCE 的概率为 5. 甲、乙两人独立的对同一目标射击一次，其命中率分别为0.6和0.5，现已知目标被命中，则它是甲射中的概率为 6.设离散型随机变量X 分布律为{}5(1/2)(1,2,)k P X k A k ===???则 A=______________ 7. 已知随机变量X 的密度为()f x =? ??<<+其它,010,x b ax ,且{1/2}5/8P x >=,则a = ________ b =________ 8. 设X ～2 (2,)N σ,且{24}0.3P x <<=,则{0}P x <= _________ 9. 一射手对同一目标独立地进行四次射击，若至少命中一次的概率为80 81 ，则该射手的命中率为_________ 10.若随机变量ξ在（1，6）上服从均匀分布，则方程x 2+ξx+1=0有实根的概率是 11.设3{0,0}7P X Y ≥≥= ，4 {0}{0}7 P X P Y ≥=≥=，则{max{,}0}P X Y ≥= 12.用（,X Y ）的联合分布函数F （x,y ）表示P{a b,c}X Y ≤≤<= 13.用（,X Y ）的联合分布函数F （x,y ）表示P{X a,b}Y <<= 14.设平面区域D 由y = x , y = 0 和 x = 2 所围成，二维随机变量(x,y)在区域D 上服从均匀分
题目答案的红色部分为更正部分，请同志们注意下 统计与概率 1.(2017课标1，理2)如图，正方形ABCD 内的图形来自中国古代的 太极图.正方形内切圆中的黑色部分和白色部分关于正方形的中心成中 心对称.在正方形内随机取一点，则此点取自黑色部分的概率是( B ) A ．14 B ． π8 C ．12 D ． π 4 2.(2017课标3，理3)某城市为了解游客人数的变化规律，提高旅游服务质量，收集并整理了2014年1月至2016年12月期间月接待游客量（单位：万人）的数据，绘制了下面的折线图． 根据该折线图，下列结论错误的是( A ) A ．月接待游客量逐月增加 B ．年接待游客量逐年增加 C ．各年的月接待游客量高峰期大致在7,8月 D ．各年1月至6月的月接待游客量相对7月至12月，波动性更小，变化比较平稳 3.(2017课标2，理13)一批产品的二等品率为0.02，从这批产品中每次随机取一件，有放回地抽取100次，X 表示抽到的二等品件数，则D X = 。 4.（2016年全国I 理14）5(2)x x + 的展开式中，x 3的系数是 10 .（用数字填写答案） 5.（2016年全国I 理14）某公司的班车在7:30，8:00，8:30发车，小明在7:50至8:30之间到达发车站乘坐班车，且到达发车站的时刻是随机的，则他等车时间不超过10分钟的概率是( B ) （A ）13 （B ）12 （C ）23 （D ）3 4 5.（2016年全国2理10）从区间[]0,1随机抽取2n 个数1x ,2x ，…，n x ，1y ，2y ，…，n y ，构成n 个数对()11,x y ， ()22,x y ，…，(),n n x y ，其中两数的平方和小于1的数对共有m 个，则用随机模拟的方法得到的圆周率π的近 似值为( C )（A ） 4n m （B ）2n m （C ）4m n （D ）2m n 6.（2016年全国3理4）某旅游城市为向游客介绍本地的气温情况，绘制了一年中月平均最高气温和平均最低气 温的雷达图。图中A 点表示十月的平均最高气温约为150 C ，B 点表示四月的平均 最低气温约为50 C 。下面叙述不正确的是( D ) (A) 各月的平均最低气温都在00 C 以上 (B) 七月的平均温差比一月的平均温差大 (C) 三月和十一月的平均最高气温基本相同 (D) 平均气温高于200 C 的月份有5个 7.（15年新课标1理10）投篮测试中，每人投3次，至少投中2次才能通过测试。已知某同学每次投
编译原理考试题及答案汇总 一、选择 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____。
西南石油大学《概率论与数理统计》考试题及答案 一、填空题(每小题3分,共30分) 1、“事件,,A B C 中至少有一个不发生”这一事件可以表示为 . 2、设()0.7,()0.3P A P AB ==,则()P A B =U ________________. 3、袋中有6个白球,5个红球,从中任取3个,恰好抽到2个红球的概率 . 4、设随机变量X 的分布律为(),(1,2,,8),8 a P X k k ===L 则a =_________. 5、设随机变量X 在(2,8)内服从均匀分布,则(24)P X -≤<= . 6、设随机变量X 的分布律为，则2Y X =的分布律是 . 7、设随机变量X 服从参数为λ的泊松分布,且已知,X X E 1)]2)(1[(=-- 则=λ . 8、设129,,,X X X L 是来自正态总体(2,9)N -的样本,X 是样本均植,则X 服从的分布是 . 二、(本题12分)甲乙两家企业生产同一种产品.甲企业生产的60件产品中有12件 是次品,乙企业生产的50件产品中有10件次品.两家企业生产的产品混合在一起存放,现从中任取1件进行检验.求: (1)求取出的产品为次品的概率; (2)若取出的一件产品为次品,问这件产品是乙企业生产的概率. 三、(本题12分)设随机变量X 的概率密度为 , 03()2,342 0, kx x x f x x ≤
学习中心/函授站_ 姓 名 学 号 西安电子科技大学网络与继续教育学院 2018学年上学期 《概率论与数理统计》期末考试试题 （综合大作业） 考试说明： 1、大作业于2018年4月19日下发，2018年5月5日交回，此页须在答卷中保留； 2、考试必须独立完成，如发现抄袭、雷同均按零分计； 3、答案须手写完成，要求字迹工整、卷面干净。 一、选择题（每题3分，共30分） 1．设A 、B 、C 是随机事件，且AB C ?，则（ ）。 A ．C A B ? B ．A C ?且B C ? C ．C AB ? D ．A C ?或B C ? 2．设一盒子中有5件产品，其中3件正品，2件次品。从盒子中任取2件，则取出的2件产品中至少有1件次品的概率为（ ）。 A ． 310 B ．510 C ．710 D ．1 5 3．设()F x 是随机变量X 的分布函数，则（ ）。 A ．()F x 一定连续 B ．()F x 一定右连续 C ．()F x 是单调不增的 D ．()F x 一定左连续 4．设连续型随机变量X 的概率密度为()x ?，且()()x x ??-=，()F x 是X 的分布函数，则对任何的实数a ，有（ ）。
A ．0()1()a F a x dx ?-=-? B ．0 1 ()()2a F a x dx ?-=-? C ．()()F a F a -= D ．()2()1F a F a -=- 5．设二维连续型随机变量(,)X Y 的联合概率密度为 22 6 (,), , x y f x y Ae x y +- =-∞<<+∞-∞<<+∞ 则常数A =（ ）。 A ． 12π B ．112π C ．124π D ．16π 6．设随机变量X 、Y 相互独立，且分别服从参数为1和参数为4的指数分布，则 ()P X Y <=（ ） 。 A. 15 B.13 C.25 D.4 5 7．有10张奖券，其中8张2元，2张5元，今某人从中随机地抽取3张，则此人得奖 金额的数学期望为（ ）。 A ．6 B ．12 C ．7.8 D ．9 8. 设连续型随机变量X 的概率密度为 , 01 ()0, a bx x f x +<
、填空题 1、设 A 、B 、C 表示三个随机事件，试用 A 、B 、C 表示下列事件：①三个事件都发生 ____________ ；__②_ A 、B 发生，C 3、 设 A 、 B 、C 为三个事件，则这三个事件都不发生为 ABC; A B C.） 4、 设 A 、B 、C 表示三个事件，则事件“A 、B 、C 三个事件至少发生一个”可表示为 ，事件“A 、B 、 C 都发生”可表 示为 ， 5、 设 A 、 B 、 C 为三事件，则事件“A 发生 B 与 C 都不发生”可表示为 ________ 事__件; “A 、B 、C 不都发生”可表 示为 ____________ ；_事_ 件“A 、B 、C 都不发生”可表示为 ____ 。_（_ABC ,A B C ;A B C ） 6、 A B ___________ ；__ A B ___________ ；__A B ___________ 。_（_ B A ， A B ， A B ） 7、 设事件 A 、B 、C ，将下列事件用 A 、B 、C 间的运算关系表示：（1）三个事件都发生表示为： _______ ；_（_ 2）三 个 事件不都发生表示为： ________ ；_（_ 3）三个事件中至少有一个事件发生表示为： _____ 。_（_ ABC ， A B C ， A B C ） 8、 用 A 、B 、C 分别表示三个事件，试用 A 、B 、C 表示下列事件： A 、B 出现、C 不出现 ；至少有一 个 事 件 出 现 ； 至 少 有 两 个 事 件 出 现 。 （ ABC,A B C,ABC ABC ABC ABC ） 9、 当且仅当 A 发生、 B 不发生时，事件 ________ 发_生_ 。（ A B ） 10、 以 A 表 示 事 件 “甲 种 产 品 畅 销 ， 乙 种 产 品 滞 销 ”， 则 其 对 立 事 件 A 表 示 。（甲种产品滞销或乙种产品畅销） 11、 有R 1, R 2 , R 3 三个电子元件，用A 1,A 2,A 3分别表示事件“元件R i 正常工作”（i 1,2,3） ，试用 A 1,A 2,A 3表示下列事件： 12、 若事件 A 发生必然导致事件 B 发生，则称事件 B _____ 事_件 A 。（包含） 13、 若 A 为不可能事件，则 P （A ）= ；其逆命题成立否 。（0，不成立） 14、 设Ａ、Ｂ为两个事件， P （A ）＝０ .5, P （A －B ）=0.2，则 P （A B ） 。（0.7） 15、 设P A 0.4，P A B 0.7，若 A, B 互不相容，则P B ______________ ；_若 A, B 相互独立，则P B _______ 。_（_0.3， 概率论与数理统计试题库 不发生 _________ ；__③三个事件中至少有一个发生 2、 设 A 、B 、C 为三个事件，则这三个事件都发生为 _______________ 。_（__A_BC ， ABC ， A B C ） ；三个事件恰有一个发生 为 ABC; ABC ABC ABC ）。 ；三个事件至少有一个发生为 事件“A 、 B 、C 三事件中至少有两个发生”可表示为 。（ A B C ， ABC ， AB BC AC ） 三个元件都正常工作 ；恰有一个元件不正常工作 至少有一个元件 正常工作 。（ A 1 A 2 A 3, A 1A 2 A 3 A 1 A 2A 3 A 1A 2A 3,A 1 A 2 A 3）
试卷一 一、填空（每小题2分，共10分） １．设是三个随机事件，则至少发生两个可表示为______________________。 ２. 掷一颗骰子，表示“出现奇数点”，表示“点数不大于3”，则表示______________________。 ３．已知互斥的两个事件满足，则___________。 ４．设为两个随机事件，，，则___________。 ５．设是三个随机事件，，，、， 则至少发生一个的概率为___________。 二、单项选择（每小题的四个选项中只有一个是正确答案，请将正确答案的番号填在括号内。每小题2分，共20分） 1. 从装有2只红球，2只白球的袋中任取两球，记“取到2只白球”，则（）。 (A) 取到2只红球(B)取到1只白球 (C)没有取到白球(D)至少取到1只红球 2．对掷一枚硬币的试验, “出现正面”称为（）。 (A)随机事件(B)必然事件 (C)不可能事件(D)样本空间 3. 设A、B为随机事件，则（）。 (A) A (B) B (C) AB(D) φ 4. 设和是任意两个概率不为零的互斥事件，则下列结论中肯定正确的是（）。 (A) 与互斥(B)与不互斥 (C)(D) 5. 设为两随机事件，且，则下列式子正确的是（）。 (A) (B) (C)(D) 6. 设相互独立，则（）。 (A) (B) (C)(D) 7.设是三个随机事件，且有，则 （）。 (A) 0.1 (B) 0.6 (C) 0.8 (D)0.7 8. 进行一系列独立的试验，每次试验成功的概率为p，则在成功2次之前已经失败3次的概率为（）。 (A) p2(1–p)3(B) 4 p (1–p)3 (C) 5 p2(1–p)3(D) 4 p2(1–p)3 9. 设A、B为两随机事件，且，则下列式子正确的是（）。 (A) (B) (C) (D) 10. 设事件A与B同时发生时，事件C一定发生，则（）。
作业2（修改2008－10） 4. 掷一枚非均匀的硬币,出现正面的概率为(01)p p <<,若以X 表示直至掷到正、反面 都出现为止所需投掷的次数,求X 的概率分布. 解 对于2,3,k =L ,前1k -次出现正面,第k 次出现反面的概率是1(1)k p p --,前1k -次出现反面,第k 次出现正面的概率是1(1)k p p --,因而X 有概率分布 11()(1)(1)k k P X k p p p p --==-+-,2,3,k =L . 5. 一个小班有8位学生,其中有5人能正确回答老师的一个问题.老师随意地逐个请学生回答,直到得到正确的回答为止,求在得到正确的回答以前不能正确回答问题的学生个数的概率分布. 第1个能正确回答的概率是5/8, 第1个不能正确回答,第2个能正确回答的概率是(3/8)(5/7)15/56=, 前2个不能正确回答,第3个能正确回答的概率是(3/8)(2/7)(5/6)5/56=, 前3个不能正确回答,第4个能正确回答的概率是(3/8)(2/7)(1/6)(5/5)1/56=, 前4个都不能正确回答的概率是(3/8)(2/7)(1/6)(0/5)0=. 设在得到正确的回答以前不能正确回答问题的学生个数为X ,则X 有分布 6. 设某人有100位朋友都会向他发送电子邮件,在一天中每位朋友向他发出电子邮件的概率都是0.04,问一天中他至少收到4位朋友的电子邮件的概率是多少?试用二项分布公式和泊松近似律分别计算. 解 设一天中某人收到X 位朋友的电子邮件,则~(100,0.04)X B ,一天中他至少收到4位朋友的电子邮件的概率是(4)P X ≥. 1) 用二项分布公式计算 3 1001000(4)1(4)10.04(10.04)0.5705k k k k P X P X C -=≥=-<=--=∑. 2) 用泊松近似律计算 331004 1000 04(4)1(4)10.04(10.04)10.5665! k k k k k k P X P X C e k --==≥=-<=--≈-=∑ ∑ .