relationship, established equivalent relationship 14, and subject: application problem (4)--scores and percentage application problem review content overview answers scores, and percentage application problem of key is: according to meaning, (1) determine standard volume (units \hen in-line solution. Category fraction multiplication word problem score Division applications engineering problem problem XV, a subject: review of the measurement of the amount of capacity, measurement and units of measurement of common units of measurement and their significance in rate 1, currency, length, area, volume, unit size, volume, weight and rate. (Omitted) 2, commonly used time units and their relationships. (Slightly) with a measurement units Zhijian of of poly 1, and of method 2, and poly method 3, and of method and poly method of relationship measurement distance of method 1, and tool measurement 2, and estimates 16, and subject: geometry preliminary knowledge (1)--line and angle review content line, and segment, and Ray, and vertical, and parallel, and angle angle of classification (slightly) 17, and subject: geometry preliminary knowledge (2)--plane graphics review content triangle, and edges shaped, and round, and fan axisymmetric graphics perimeter and area combination graphics of area subject : Preliminary knowledge (3)-review of solid content category 1-d shapes are divided into: cylinder and cone 2, column is divided into: cuboid, square 3, cone cone of the features of cuboids and cubes relationship between characteristics of circular cone is slightly solid surface area and volume 1, size 2, table ...和离散数学试卷（十四）
一、 填空 10% （每小题 2分）
1、 设?A,?,?,??是由有限布尔格?A,??诱导的代数系统，S是布尔格?A,??，中
所有原子的集合，则?A,?,?,?? ～ 。 2、 集合S={α，β，γ，δ}上的二元运算*为
* α β γ δ
那么，代数系统
α δ α β α β α β γ δ γ β γ γ γ δ γ δ γ δ [i]?3[j]?[(i?j)mod3]，则+3的运算表为 ；
4、 设G是n阶完全图，则G的边数m= 。
5、 如果有一台计算机，它有一条加法指令，可计算四数的和。现有28个数需要计算和，它
至少要执行 次这个加法指令。
二、 选择 20% （每小题 2分）
1、 在有理数集Q上定义的二元运算*，?x,y?Q有x*y?x?y?xy，
则Q中满足（ ）。
A、 所有元素都有逆元； B、只有唯一逆元； C、?x?Q,x?1时有逆元x； D、所有元素都无逆元。
?1relationship, establishent line, ad equivalent relationship 14, and subject: oblem (4)--scores and percentage application problem review content overview answers scores, and percentage application ccording to meaning, (1) determine standard volume (units \associate \o\p, Then idge (3)n-line solution. Category fraction multiplication word problem score Division applications engineering problem problem XV, a subject: review of the measurement of the amount of capacity, measurement and units of measurement of common units of measurement and their significance in rate 1, currency, length, area, volume, unit size, volume, weight and rate. (Omitted) 2, commonly used time units and their relationships. (Slightly) with a measurement units Zhijian of of poly 1, and of method 2, and poly method 3, and of method and poly method of relationship measurement distance of method 1, and tool measurement 2, and estimates 16, and subject: geometry preliminary knowledge (1)--line and angle review contend segment, and Ray, and verticalapplication pr, and parallel, and angle angle of classification (slightly) 17, and subject: geometry preliminary knowledge (2)--plane graphics review conteproblem of key is: ant triangle, and edges shaped, and round, and fan axisymmetric graphics perimeter and area combination graphics of area subject : Preliminary knowle-review of solid content category 1-d shapes are divided into: cylinder and cone 2, column is divided into: cuboid, square 3, cone cone of the features of cuboids and cubes relationship between characteristics of circular cone is slightly solid surface area and volume 1, size 2, table ...和2、 设S={0，1}，*为普通乘法，则< S , * >是（ ）。
A、 半群，但不是独异点； B、只是独异点，但不是群； C、群； D、环，但不是群。
3、图 给出一个格L，则L是（ ）。
A、分配格； B、有补格； C、布尔格； D、 A,B,C都不对。
3、 有向图D=
A、0； B、1； C、2； D、3 。
，则v1到v4长度为2的通路有（ ）条。
4、 在Peterson图中，至少填加（ ）条边才能构成Euler图。
A、1； B、2； C、4； D、5 。
三、 判断 10% （每小题 2分）
?11、 在代数系统
则它一定唯一且a?1?1。（ ） ?ae2、 设 +，·>是域。（ ） 4、 设G= 90 relationship, established equivalent relationship 14, and subject: application problem (4)--scores and percentage application problem review content overview answers scores, and percentage application problem of key is: according to meaning, (1) determine standard volume (units \associate \o\p, Then in-line solution. Category fraction multiplication word problem score Division applications engineering problem problem XV, a subject: review of the measurement of the amount of capacity, measurement and units of measurement of common units of measurement and their significance in rate 1, currency, length, area, volume, unit size, volume, weight and rate. (Omitted) 2, commonly used time units and their relationships. (Slightly) with a measurement units Zhijian of of poly 1, and of method 2, and poly method 3, and of method and poly method of relationship measurement distance of method 1, and tool measurement 2, and estimates 16, and subject: geometry preliminary knowledge (1)--line and angle review content line, and segment, and Ray, and vertical, and parallel, and angle angle of classification (slightly) 17, and subject: geometry preliminary knowledge (2)--plane graphics review content triangle, and edges shaped, and round, and fan axisymmetric graphics perimeter and area combination graphics of area subject : Preliminary knowledge (3)-review of solid content category 1-d shapes are divided into: cylinder and cone 2, column is divided into: cuboid, square 3, cone cone of the features of cuboids and cubes relationship between characteristics of circular cone is slightly solid surface area and volume 1, size 2, table ...和离散数学试卷（十四） 5、 如果一个有向图D是欧拉图，则D是强连通图。（ ） 四、证明 46% ?*x?e， ??A，使得x1、 设 2、 循环群的任何非平凡子群也是循环群。（10分） 3、 设aH和bH是子群H在群G中的两个左陪集，证明：要末aH?bH??，要末 aH?bH。（8分） 4、 设，是一个含幺环，|A|>3，且对任意?a?A，都有a?a?a，则 不可能是整环（这时称 五、布尔表达式 8% 设E(x1,x2,x3)?(x1?x2)?(x2?x3)?(x2?x3)是布尔代数?{0,1},?,?,布尔表达式，试写出其的析取范式和合取范式。 ?上的一个 六、图的应用 16% 1、 构造一个结点v与边数e奇偶性相反的欧拉图。（6分） 2、 假设英文字母，a，e，h，n，p，r，w，y出现的频率分别为12%，8%，15%，7%，6%，10%， 5%，10%，求传输它们的最佳前缀码，并给出happy new year的编码信息。（10分） 一、 填空 10%（每小题2分） 1、 ；2、β，γ；3、 + 3 [0] [1] [2] 是； 4、 1n(n?1)；5、9 2[0] [1] [2] [0] [1] [2] [1] [2] [0] [2] [0] [1] 91
离散数学试卷及答案(14)
