2007年4月自学考试自考全国离散数学历年试卷试题真题及答案

2007年4月高等教育自学考试全国统一命题考试概率论与数理统计(二) 试卷(考试时间：4月22日上午8：30—11：00)本试卷分为两部分，满分100分，考试时间150分钟．第一部分为选择题，1页至2页，共2页．应考者必须在“答题卡”上按要求填涂，不能答在试卷上． 第二部分为非选择题，3页至6页，共4页．应考者必须在试卷上直接答题．第一部分 选择题(共20分)一、单项选择题(本大题共10小题，每小题2分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑．错涂、多涂或未涂均无分．1．设A 与B 互为对立事件，且P (A )＞0，P (B )＞0，则下列各式中错误的是( )A ．P (A )＝1－P (B ) B ．P (AB )＝P (A )P (B )C ．P (AB )＝1D ．P (A ∪B )＝12．设A ，B 为两个随机事件，且P (A )＞0，则P (A ∪B | A )＝( )A ．P (AB ) B ．P (A )C ．P (B )D ．13．下列各函数中可作为随机变量分布函数的是( )A ．F 1(x )＝⎩⎨⎧≤≤．，0；10，2其他x xB ．F 2(x )＝ ⎪⎩⎪⎨⎧≥<<<．1，1；10，；0，0x x x x C ．F 3(x )＝ ⎪⎩⎪⎨⎧≥<≤--<-.1，1；11，；1，1x x x x D ．F 4(x )＝⎪⎩⎪⎨⎧≥<≤<．1，2；10，2；0，0x x x x 4．设随机变量X 的概率密度为f (x )＝ ⎪⎩⎪⎨⎧<<-，，0；22，4||其他x x则P {－1＜X ＜1}＝( )A ．41B ．21C ．43 D ．1 5．设二维随机变量(X ，Y )的分布律为则P {X ＋Y ＝0}＝( )A ．0.2B ．0.3C ．0.5D ．0.76．设二维随机变量(X ，Y )的概率密度为f (x ，y )＝⎩⎨⎧<<-<<-，，0；11，11，其他y x c 则常数c ＝( )A ．41B ．21 C ．2 D ．4 7．设随机变量X 服从参数为2的泊松分布，则下列结论中正确的是( )A ．E (X )＝0.5，D (X )＝0.5B ．E (X )＝0.5，D (X )＝0.25C ．E (X )＝2，D (X )＝4 D ．E (X )＝2，D (X )＝28．设随机变量X 与Y 相互独立，且X ～N (1，4)，Y ～N (0，1)，令Z ＝X －Y ，则E (Z 2)＝( )A ．3B ．4C ．5D ．69．已知D (X )＝4，D (Y )＝25，Cov(X ，Y )＝4，则ρXY ＝( )A ．0.004B ．0.04C ．0.4D ．410．设总体X 服从正态分布N (μ，1)，x 1，x 2，…，x n 为来自该总体的样本，x 为样本均值，s 为样本标准差，欲检验假设H 0：μ＝μ0，H 1：μ≠μ0，则检验用的统计量是( )A ．ns x /0μ- B ．n (x －μ0) C ．1/0--n s x μ D ．1-n (x －μ0) 第二部分 非选择题(共80分) 二、填空题(本大题共15小题，每小题2分，共30分)11．设事件A ，B 相互独立，且P (A )＝0.2，P (B )＝0.4，则P (A ∪B )＝________________.12．从0，1，2，3，4五个数中任意取三个数，则这三个数中不含0的概率为________________.13．设P (A )＝31，P (A ∪B )＝21，且A 与B 互不相容，则P (B )＝________________． 14．一批产品，由甲厂生产的占31，其次品率为5％，由乙厂生产的占32，其次品率为10％．从这批产品中随机取一件，恰好取到次品的概率为________________．15．设随机变量X ～N (2，22)，则P {0＜X ≤4}＝________________．(附：Φ(1)＝0.8413)16．设连续型随机变量X 的分布函数为F (x )＝⎩⎨⎧≤>--，00，；0，e 13x x x则当x ＞0时，X 的概率密度f (x )＝________________．17．设(X ，Y )～N (0，0；1，1；0)，则(X ，Y )关于X 的边缘概率密度f X (x )＝ ________________．18．设(X ，Y )的概率密度为f (x ，y )＝⎪⎩⎪⎨⎧≤≤≤≤，，0；20，20，41其他y x xy则P {X ≤1，Y ≤1}＝________________．19．设X ～B (4，21)，则E (X 2＋1)＝________________． 20．设E (X )＝2，E (Y )＝3，E (XY )＝7，则Cov(2X ，Y )＝________________．21．设随机变量X 服从区间[0，1]上的均匀分布，由切比雪夫不等式可得P {|X －21|≥21}≤________________． 22．设总体X ～N (0，1)，x 1，x 2，…，x n 为来自该总体的样本，则统计量∑=n i i x 12的抽样分布为________________． 23．设总体X ～N (1，σ2)，x 1，x 2，…，x n 为来自该总体的样本，x ＝∑=ni i x n 11，则E (x )＝________________． 24．设样本x 1，x 2，…，x n 来自正态总体N (μ，9)，假设检验问题为H 0∶μ＝0，H 1∶μ≠0，则在显著性水平α下，检验的拒绝域W ＝________________．25．设0.05是假设检验中犯第一类错误的概率，H 0为原假设，则P {拒绝H 0|H 0真}＝________________．三、计算题(本大题共2小题，每小题8分，共16分)26．设随机变量X 与Y 相互独立，且X ，Y 的分布律分别为试求：(1)二维随机变量(X ，Y )的分布律； (2)随机变量Z ＝XY 的分布律．27．设P (A )＝0.4，P (B )＝0.5，且P (A |B )＝0.3，求P (AB )．四、综合题(本大题共2小题，每小题12分，共24分)28．设随机变量X 的概率密度为f (x )＝⎩⎨⎧≤≤-．，0；22，2其他x cx 试求：(1)常数c ； (2)E (X )，D (X )； (3)P {｜X －E (X )｜＜D (X )}．29．一台仪器装有6只相互独立工作的同类电子元件，其寿命X (单位：年)的概率密度为f (x )＝⎪⎩⎪⎨⎧≤>-，0，0；0，e 313x x x且任意一只元件损坏时这台仪器都会停止工作，试求：(1)一只元件能正常工作2年以上的概率；(2)这台仪器在2年内停止工作的概率．五、应用题(共10分)30．用传统工艺加工某种水果罐头，每瓶中维生素C的含量为随机变量X(单位：mg)．设X～N(μ，σ2)，其中μ，σ2均未知．现抽查16瓶罐头进行测试，测得维生素C的平均含量为20.80mg，样本标准差为1.60mg，试求μ的置信度95％置信区间．(附：t0.025(15)＝2.13，t0.025(16)＝2.12.)。

学历类《自考》自考专业(计算机应用)《离散数学》考试试题及答案解析姓名:_____________ 年级:____________ 学号:______________1、下面四组数能构成无向图的度数列的有( )。

A 、2,3,4,5,6,7 B 、1,2,2,3,4 C 、2,1,1,1,2 D 、3,3,5,6,0 正确答案：B 答案解析：暂无解析2、下列几个图是简单图的有( )。

A 、G1=(V1,E1),其中V1={a,b,c,d,e},E1={ab,be,eb,ae,de}B 、G2=(V2,E2)其中V2=V1,E2={,,,,,}C 、G=(V3,E3),其中V3=V1,E3={ab,be,ed,cc}D 、G=(V4,E4),其中V4=V1,E4={（a,a ）,（a,b ）,（b,c ）,（e,c ）,（e,d ）}。

正确答案：B 答案解析：暂无解析3、下列图中是欧拉图的有( )。

A 、 B 、 C 、 D 、 正确答案：B 答案解析：暂无解析4、与命题公式P→(Q→R)等价的公式是( ) A 、 B 、 C 、 D 、 正确答案：B 答案解析：暂无解析5、命题公式(A∧(A→B))→B 是一个矛盾式。

1、正确2、错误正确答案：错误答案解析：暂无解析6、任何循环群必定是阿贝尔群，反之亦真。

1、正确2、错误正确答案：错误答案解析：暂无解析7、根树中最长路径的端点都是叶子。

1、正确2、错误正确答案：错误答案解析：暂无解析8、若集合A上的关系R是对称的，则R∧-1也是对称的。

1、正确2、错误正确答案：正确答案解析：暂无解析9、数集合上的不等关系(≠)可确定A的一个划分。

1、正确2、错误正确答案：错误答案解析：暂无解析10、设集合A、B、C为任意集合，若A×B=A×C，则B=C。

1、正确2、错误正确答案：正确答案解析：暂无解析11、函数的复合运算“。

”满足结合律。

《离散数学》考试试卷（试卷库20卷）及答案第 1 页/共 4 页《离散数学》考试试卷（试卷库20卷）试题总分： 100 分考试时限：120 分钟、选择题（每题2分，共20分）1. 设论域为全总个体域，M(x)：x 是人，Mortal(x)：x 是要死的，则“人总是要死的”谓词公式表示为( )（A ）)()(x Mortal x M → （B ）)()(x Mortal x M ∧（C ）))()((x Mortal x M x →?（D ）))()((x Mortal x M x ∧?2. 判断下列命题哪个正确？( )（A ）若A∪B＝A∪C，则B ＝C （B ）{a,b}={b,a}（C ）P(A∩B)≠P(A)∩P (B)（P(S)表示S 的幂集）（D ）若A 为非空集，则A ≠A∪A 成立3. 集合},2{N n x x A n∈==对( )运算封闭（A ）乘法（B ）减法（C ）加法（D ）y x -4. 设≤><,N 是偏序格，其中N 是自然数集合，“≤”是普通的数间“小于等于”关系，则N b a ∈?,有=∨b a ( )（A ）a（B ）b（C ）min(a ，b)（D ） max(a ，b)5. 有向图D=，则41v v 到长度为2的通路有( )条（A ）0 （B ）1 （C ）2 （D ）36. 设无向图G 有18条边且每个顶点的度数都是3，则图G 有( )个顶点（A ）10 （B ）4 （C ）8 （D ）127. 下面哪一种图不一定是树？（）（A ）无回路的连通图（B ）有n 个结点n-1条边的连通图（C ）每对结点间都有通路的图（D ）连通但删去一条边则不连通的图 8. 设P ：我将去镇上,Q ：我有时间。

命题“我将去镇上,仅当我有时间”符号化为（）（A ）P →Q （B ）Q →P （C ）P Q （D ）Q P ?∨? 9. 下列代数系统中,其中*是加法运算,（）不是群。

离散考试试题及答案一、选择题（每题5分，共20分）1. 在离散数学中，下列哪个概念不是布尔代数的基本运算？A. 与B. 或C. 非D. 模答案：D2. 集合论中，下列哪个符号表示“属于”关系？A. ∈B. ∉C. ⊆D. ⊂答案：A3. 命题逻辑中，下列哪个符号表示“蕴含”关系？A. ∧B. ∨C. →D. ↔答案：C4. 关系R在集合A上是自反的，意味着什么？A. 对于所有a∈A，(a, a)∈RB. 对于所有a∈A，(a, a)∉RC. 对于所有a∈A，(a, b)∈RD. 对于所有a∈A，(a, b)∉R答案：A二、填空题（每题5分，共20分）1. 一个集合的基数是集合中元素的________。

答案：数量2. 在有向图中，如果存在一条从顶点u到顶点v的路径，则称顶点v 是顶点u的________。

答案：可达的3. 一个图是连通的，当且仅当图中任意两个顶点都是________。

答案：连通的4. 在命题逻辑中，一个命题的否定是________。

答案：它的对立命题三、简答题（每题10分，共30分）1. 请解释什么是图的哈密顿回路。

答案：哈密顿回路是一个图中的闭合回路，它恰好访问图中的每个顶点一次。

2. 描述一下什么是二元关系，并给出一个例子。

答案：二元关系是定义在两个集合上的一个关系，它关联了第一个集合中的元素和第二个集合中的元素。

例如，小于关系是数字集合上的一个二元关系。

3. 什么是图的生成树？答案：图的生成树是图的一个子图，它包含图中的所有顶点，并且是一棵树，即它是连通的且没有环。

四、计算题（每题15分，共30分）1. 给定一个集合A={1,2,3,4,5}，计算它的幂集。

答案：幂集P(A)={∅, {1}, {2}, {3}, {4}, {5}, {1,2}, {1,3}, {1,4}, {1,5}, {2,3}, {2,4}, {2,5}, {3,4}, {3,5}, {4,5},{1,2,3}, {1,2,4}, {1,2,5}, {1,3,4}, {1,3,5}, {1,4,5}, {2,3,4}, {2,3,5}, {2,4,5}, {3,4,5}, {1,2,3,4}, {1,2,3,5}, {1,2,4,5}, {1,3,4,5}, {2,3,4,5}, {1,2,3,4,5}, A}。

2007年4月份全国自考概率论与数理统计（经管类）真题参考答案一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.A. AB. BC. CD. D答案：B解析：A,B互为对立事件,且P(A)＞0,P(B)＞0,则P(AB)=0P(A∪B)=1，P(A)=1-P(B),P(AB)=1-P(AB)=1.2.设A，B为两个随机事件，且P（A）>0，则P（A∪B｜A）=（）A. P（AB）B. P（A）C. P（B）D. 1答案：D解析：A,B为两个随机事件,且P(A)＞0,P(A∪B|A)表示在A发生的条件下,A或B发生的概率,因为A发生，则必有A∪B发生，故P(A∪B|A)=1.3.下列各函数可作为随机变量分布函数的是（）A. AB. BC. CD. D答案：B解析：分布函数须满足如下性质：（1）F(+∞)=1,F(-∞)=0,(2)F(x)右连续,(3)F(x)是不减函数,(4)0≤F(x)≤1.而题中F1(+∞)=0；F3(-∞)=-1；F4(+∞)=2.因此选项A、C、D中F(x)都不是随机变量的分布函数,由排除法知B正确,事实上B满足随机变量分布函数的所有性质.4.设随机变量X的概率密度为A. AB. BC. CD. D答案：A5.设二维随机变量（X，Y）的分布律为(如下图)则P{X+Y=0}=（）A.B.C.D.答案：C解析：因为X可取0,1,Y可取-1,0,1,故P{X+Y=0}=P{X=0,Y=0}+P{X=1,Y=-1}=+=.6.设二维随机变量（X，Y）的概率密度为A. AB. BC. CD. D答案：A7.设随机变量X服从参数为2的泊松分布，则下列结论中正确的是（）A. E（X）=，D（X）=B. E（X）=，D（X）=C. E（X）=2，D（X）=4D. E（X）=2，D（X）=2答案：D解析：X~P(2),故E（X）=2，D（X）=2.8.设随机变量X与Y相互独立，且X~N（1，4），Y~N（0，1），令Z=X-Y，则D（Z）=（）A. 1B. 3C. 5D. 6答案：C解析：X~N(1,4),Y~N(0,1),X与Y相互独立,故D(Z)=D(X-Y)=D(X)+D(Y)=4+1=5.9.A.B.C.D. 4答案：C10.A. AB. BC. CD. D答案：B二、填空题（本大题共15小题，每小题2分，共30分）请在每小题的空格中填上正确答案。

离散数学自考试题及答案一、选择题（每题2分，共20分）1. 在集合论中，下列哪个符号表示“属于”关系？A. ∈B. ∉C. ⊆D. ⊂答案：A2. 命题逻辑中，下列哪个命题是永真命题？A. (p ∧ ¬p) → qB. p ∨ (q ∧ ¬q)C. (p → q) ∧ (q → p)D. ¬(p → ¬p)答案：B3. 函数f: A → B中，如果A中的每个元素都映射到B中的不同元素，则称f为：A. 注入函数B. 满射C. 双射D. 单射答案：C4. 在图论中，下列哪项不是无向图的基本术语？A. 顶点B. 边C. 路径D. 子图答案：D5. 以下哪个算法用于判断一个图是否包含汉密尔顿回路？A. 深度优先搜索B. 广度优先搜索C. 弗洛伊德算法D.Dijkstra算法答案：A6. 命题逻辑中，德摩根定律描述了哪些命题的等价关系？A. ¬(p ∧ q) ≡ ¬p ∨ ¬qB. ¬(p ∨ q) ≡ ¬p ∧ ¬qC. ¬(p → q) ≡ p ∧ ¬qD. 所有以上答案：D7. 在关系数据库中，下列哪个操作用于删除表中的行？A. SELECTB. INSERTC. DELETED. UPDATE答案：C8. 以下哪个是有限自动机的组成部分？A. 状态B. 转移C. 输入D. 所有以上答案：D9. 在布尔代数中，下列哪个操作不是基本操作？A. ANDB. ORC. NOTD. XOR答案：D10. 以下哪个是命题逻辑中的有效论证形式？A. 假言三段论B. 假言推理C. 析取三段论D. 所有以上答案：D二、填空题（每题2分，共20分）11. 在集合{1, 2, 3}的幂集中，含有2个元素的子集有_________。

答案：{{1, 2}, {1, 3}, {2, 3}}12. 如果命题P表示“今天是晴天”，命题Q表示“我去公园”，那么(P ∧ Q)表示_________。

自考离散数学考试题及答案一、选择题（每题2分，共10分）1. 在集合论中，下列哪个符号表示“属于”关系？A. ∈B. ∉C. ⊆D. ∩答案：A2. 有限自动机中的一个状态不包括以下哪个元素？A. 初始状态B. 终止状态C. 转移函数D. 输入符号答案：C3. 在命题逻辑中，德摩根定律描述了哪些命题的等价性？A. (¬P ∧ ¬Q) ↔¬(P ∨ Q)B. (P ∨ Q) ↔¬(¬P ∧ ¬Q)C. (P ∧ Q) ↔¬(P ∨ Q)D. (¬P ∨ ¬Q) ↔¬(P ∧ Q)答案：A4. 以下哪个算法是用于解决图的最短路径问题？A. 欧几里得算法B. 迪杰斯特拉算法C. 快速排序算法D. 弗洛伊德算法答案：B5. 布尔代数中，一个表达式可以有的最大项数是多少？A. nB. 2^nC. n^2D. 2n答案：B二、填空题（每题3分，共15分）6. 在关系数据库中，确保实体完整性的约束称为________。

答案：主键7. 一个有向图中，如果存在从顶点A到顶点B的路径，则称顶点A可以________顶点B。

答案：到达8. 在命题逻辑中，如果命题P和命题Q都为真，则命题P → Q的真值是________。

答案：真9. 一个命题函数的真值表中，如果某一行的P和Q都为假，那么这一行的结果是________。

答案：真10. 在图论中，一个完全图是指图中任意两个顶点都________。

答案：相连三、解答题（共75分）11. （15分）证明：在任何非空集合中，至少存在一个元素不包含于该集合的任何子集中。

答案：略12. （20分）给定一个有向图，描述如何使用拓扑排序算法来对图中的顶点进行排序。

答案：略13. （20分）解释什么是正规表达式，并给出一个例子来说明如何使用它来匹配字符串。

答案：略14. （20分）证明：在任何无向图中，边数最多的生成子图最多有3n/2条边，其中n是顶点的数量。

自考离散数学试题及答案一、选择题（每题2分，共20分）1. 在集合论中，下列哪个符号表示“属于”关系？A. ∈B. ∉C. ⊆D. ⊂答案：A2. 命题逻辑中，下列哪个表达式表示“非”操作？A. ∧B. ∨C. ¬D. →答案：C3. 在下列哪个图论的术语中，表示图中任意两个顶点都相连？A. 无向图B. 有向图C. 完全图D. 二分图答案：C4. 布尔代数中，下列哪个操作是“或”？A. ∧C. ¬D. →答案：B5. 以下哪个是等价关系的属性？A. 自反性B. 对称性C. 反对称性D. 传递性答案：A6. 有限自动机中，状态可以被分为哪两种类型？A. 初始状态和终止状态B. 接受状态和拒绝状态C. 确定状态和非确定状态D. 静态状态和动态状态答案：B7. 在关系数据库中，下列哪个操作用于删除表中的行？A. INSERTB. DELETEC. UPDATED. SELECT答案：B8. 以下哪个是谓词逻辑中的量词？B. ∃C. ∧D. ∨答案：A9. 在命题逻辑中，德摩根定律描述了哪些逻辑运算的对偶性？A. ∧ 和∨B. ¬和→C. ¬和↔D. → 和↔答案：A10. 树的深度优先搜索（DFS）算法通常使用哪种数据结构来实现？A. 队列B. 栈C. 链表D. 哈希表答案：B二、填空题（每题3分，共30分）11. 在集合{1, 2, 3, 4, 5}中，子集的总数是_________。

答案：3212. 如果命题P为真，则命题P → Q的真值表中，Q的值必须为_________。

答案：真13. 在有向图中，一个顶点的入度是指_________。

答案：指向该顶点的边的数量14. 一个关系R(A, B, C)中，如果对于任意两个元组，当它们在属性A上的值相等时，它们在属性B和C上的值也相等，则称R具有_________。

答案：候选键15. 在布尔代数中，表达式(A ∧ B) ∨ (A ∧ ¬B)的结果是_________。

离散数学2007级A卷试题参考答案一、填空题（每小题2分，共20分）1．┐p∧q 2．┐∃x(F(x)∧G(x))3．(F(a)∨F(b)∨F(c))→(G(a)∧G(b)∧G(c)) 4．f是双射的5．2 6．<a3>=<e, a3, a6, a9>7．(a∧b)∨c≥c 8．79．2 10．n-1二、判断题（每小题2分，共20分，正确的划√，错误的划×）1．×2．√3．√4．√5．×6．×7．×8．×9．×10．√三、计算题（每小题5分，共15分）1．M2∧M4∧M5∧M62． I={<<2,2>,<2,2>>, <<2,4>,<2,4>>, <<4,2>,<4,2>>, <<4,4>,<4,4>> } R⊆I3． 2m=2n-2=2*2+2*3+1*4+(n-5)*1=9+n解出n=11，m=10，t=11-5=6。

四、证明题（共45分）1．(8分)设集合D,E,F∈P(B) (1分)(1) 证明对称差运算具有可结合性(4分)(D⊕E)⊕F＝((D⊕E)∩～F)∪(～(D⊕E)∩F)＝[((D∩～E)∪(～D∩E))∩～F]∪[～((D∩～E)∪(～D∩E))∩F]＝(D∩～E∩～F)∪(～D∩E∩～F)∪[～(D∩～E)∩～(～D∩E)∩F]＝(D∩～E∩～F)∪(～D∩E∩～F)∪[(～D∪E)∩(D∪～E)∩F] 但：[(～D∪E)∩(D∪～E)∩F]＝[(～D∩D)∪(E∩D)∪(～D∩～E)∪(E∩～E)]∩F＝[φ∪(D∩E)∪(～D∩～E)∪φ]∩F＝(D∩E∩F)∪(～D∩～E∩F) 故：(D⊕E)⊕F ＝((D⊕E)∩～F)∪(～(D⊕E)∩F)＝(D∩～E∩～F)∪(～D∩E∩～F)∪(D∩E∩F)∪(～D∩～E∩F) 同理：D⊕(E⊕F)＝((D⊕E)∩～F)∪(～(D⊕E)∩F)＝(D∩～E∩～F)∪(～D∩E∩～F)∪(D∩E∩F)∪(～D∩～E∩F) 因此，(D⊕E)⊕F＝D⊕(E⊕F)所以对称差运算具有结合性。