群论复习思考题

群论复习思考题

2006.12

1． 写出C 4v 对称性群的类、元素的阶及所有不变子群，并证明下述结论：

（1） C 4v 的不变子群H 的不变子群K 不一定是C 4v 的不变子群。

（2） C 4v 的不变子群的交集仍是C 4v 的不变子群。

2． 试由???? ??-0110和???

? ??00i i 生成一矩阵群。证明此群为8阶群，分五类，但与C 4v 不同构。 （提示：证明该矩阵群中四阶元有6个，而C 4v 中只有2个）

3． 若一群的元素均为2阶，证明它可以是4阶Abel 群。

4． （1）设a 2=b 3=(ab)2=e,由a ，b 生成的群为几阶群？列举两个与其同构的群的例子。

（2）若a ，b 乘积可对易，且a 2=b 3=e,证明a ，b 生成的群定是循环群。

5． 叙述同态核定理，并加以证明。

6． 若G 群是2n 阶的，H 为G 的n 阶子群，则H 必为G 的不变子群。其商群必为二阶循环群。

7． 若群G=H ?K ，试证明（1）商群G/H 与K 同构;（2）群G 的类数等于两因子群类数之积。

8． （1）证明有限群共轭类中所含元素数目也是群阶的因子。

（2）证明置换群S n 中属于同一配分的各种可能置换元素属于同一类。

9．（1）设a,b,c 为群元，试证 abc,bca,cab 同阶。

（2）证明下列循环积恒等式：

()()()()y b X a y Xb a ab =

10．证明在适当的基函数下，群G 可约表示的形式是

()()()()()()???

? ??=A D A X O A D A D 21

其中()()A D 1和()()2D A 分别是m 阶和n 阶方阵； ()A X 是n 行m 列的矩阵，而O 是m 行n 列的零矩阵。

（提示：采用行矢量基矢，()00,1,0,0 i i =? ）

11．（1）在R 3空间中,平移用a T 表示。定义为a r r r T a

-=='，求平移算符a J 的形式。 （2）绕z 轴的定轴转动()()2SO R ∈θ,其算符表示可以由OXY 平面线性变换求得。试求()θR 的表示。

12．叙述舒尔引理Ⅰ和Ⅱ，分别给出一种证明。利用舒尔引理导出群的不可约表示的正交关

系:

()()jk il G g ij lk n g g D g D δδδμγμαγαμα=

∑∈)()*( 13．给定两个基函数,2)(,)(2221xy r b y x r b =-= 构成二维空间()

()xy b y x a F 2222+-= ()R b a ∈,。

求3D 群在2F 上的诱导算符表示。

14．若在三维空间中给定三个独立的基矢()3,2,1=i a i ，置换群3S 的元素S 对i a

的作用是()s A i a =s a 。

按照这一方法写出3S 所有元素的表示矩阵。这种表示是否可约？如可约，它包含几个哪一类不等价不可约表示？

15．试用列表形式给出v C 5群的不可约表示特征标表。并加简要推导和说明。

16．一个具有v C 4对称性的正四棱锥体系，沿一组相对面方向受到压缩，压缩后对称性群是v C 2，给出v C 4和v C 2的不可约表示特征标表，并利用其说明该体系受扰动前后的能级分裂情况。

17．对于幺正不可约表示)(μD ，)(λD ，)(γD ，证明直积表示)()(γμD D ?，)()(λγD D ?和

)()(λμD D ?中分别包含不可约表示)*(λD ，)*(μD ，)*(γD 的次数相等。证明群的正则表示中包含其所有不可约表示，且每个不可约表示出现的次数等于该不可约表示的维数。

18．SU(2)群的元素可表示为???

?

??-**a b b a ()1**=+bb aa ，证明 a 的实部相同的元素属于同一类。

*19. 试用SO(3)与SU(2)的对应关系()??

? ??≡-+2)(2)()

(')

('2sin ,2cos ,,γαβαββγβαi i j m m j m m e e D D 由()b a D j ,)( 给出转动矩阵元)('j m m D 的表达式。

20. 求3D 群的两个2维表示直积的约化C-G 系数。

21. 用对称化基函数法将D 3群在 F 3={ f(r

)=ax 2+by 2+c.2xy| a,b,c ∈R}上的诱导算符群的表

示T 约化(提示: D 3群的3维表示一定可约)。

22.采用Euler 角方法，写出SO(3)群元素()γβα,,R 的表示矩阵。今有一定轴转动()()321,,e e e C k

?=(231,,e e e ), 求转轴k 的取向和转角?。 23．写出反映正四面体完全对称性的d T 群所包含的所有点操作，它分为几类？求相应的不可约表示特征标。

24．求nv C 群的不可约表示及相应的表示的特征标。

25．求立方体转动对称O 群的二个三维不可约表示的表示矩阵和特征标。（提示：用对称化

基函数）

26．叙述晶体转轴制约定理，并证明之。

*27．空间平移矢量()3,2,1=s a s ，相应方向上的格点数为s N 。求平移群的不可约表示)()(k n T ，

这种表示有多少个？各是几维的？

28．写出6243,,H C CH NH 分子的对称点操作群。

的杨算符。试验证它们是原始幂等元。 29．写出标准杨盘

30．用标准杨盘（表）方法求置换群4S 的[]1,3不可约表示中元素（12），（23），及（14）的

表示矩阵。

31．用阶梯法求以下不可约表示的类特征标。

（1）[]2,4)2(3

χ （2）[]2221,3,4)1,2,3(χ 32．利用特征标表验证下列直积表示关系

[][][]1,211,23

D D D =?

[][][]2

41,211,3D D D =? 推广到一般情况。试论证：两个不可约表示的直积)()(γμD D

?仍为不可约表示的条件是什么？

33．求置换群3S 的不可约表示[]1,2D

的自身外积[]1,2D ⊙[]1,2D 的约化。并用表示维数加以验

证。

34．（1）验证杨图等式

⊙ = ⊙ ⊙ - ⊙

（2）计算外积 ⊙ ，并验证维数。

（3）将下列外积表示成一系列与一维表示之外积的代数和

*35. 分别计算S 6群所有(K-1,K)对换在下列两个不可约表示中的实正交矩阵形式。并计算它

们之间的相似变换矩阵X 。

]3,3[]1[]2[63?= （提示：]3,3[]1[X ]2[X 6

31?=- 结果：???????? ?

?--=0000100010001000100

010000X ） *36. GL(5,C)群的4秩张量空间可约化为哪些不变的张量子空间，其子空间的维数各为多

少？（用Robinson 公式）。(提示: 625=5+70+315+135+100)

*37. 由普通张量4321i i i i T , 写出[3，1]对称形张量具体形式。

*38. 约化GL(3,C)群的直积表示]1,3[]1,4[D D ?，并核对维数。

提示：[7，2], [7，12], 2?[6，2，1] 2?[5，3，1], [4，4，1], [5，2，2] 而[6,13], [5,14], [5,2,12], [4,2,13], [4,22,1] 不属于约化表示。

信息论编码》模拟试题一及参考答案

模拟试题一 一、概念简答题（共10题，每题5分） 1.简述离散信源和连续信源的最大熵定理。 2.什么是平均自信息（信息熵）？什么是平均互信息？比较一下两个概念的异同之处。 3.解释等长信源编码定理和无失真变长信源编码定理，说明对于等长码和变长码，最佳码的每符号平均码长最小为多少？编码效率最高可达多少？ 4.解释最小错误概率译码准则，最大似然译码准则和最小距离译码准则，说明三者的关系。 5.设某二元码字C={111000，001011，010110，101110}， ①假设码字等概率分布，计算此码的编码效率？ ②采用最小距离译码准则，当接收序列为110110时，应译成什么码字？ 6.一平稳二元信源，它在任意时间，不论以前发出过什么符号，都按 发出符号，求

和平均符号熵 7.分别说明信源的概率分布和信道转移概率对平均互信息的影响，说明平均互信息与信道容量的关系。 8.二元无记忆信源，有求： （1）某一信源序列由100个二元符号组成，其中有m个“1”，求其自信息量？

（2）求100个符号构成的信源序列的熵。 9.求以下三个信道的信道容量： ， ，10.已知一（3，1，3）卷积码编码器，输入输出关系为：

试给出其编码原理框图。 二、综合题（共5题，每题10分） 1.二元平稳马氏链，已知P（0/0）=0.9，P（1/1）=0.8，求： （1）求该马氏信源的符号熵。 （2）每三个符号合成一个来编二进制Huffman码,试建立新信源的模型，给出编码结果。 （3）求每符号对应的平均码长和编码效率。 2.设有一离散信道，其信道矩阵为，求：（1）最佳概率分布？

信息论基础》试卷(期末A卷

《信息论基础》答案 一、填空题（本大题共10小空，每小空1分，共20分） 1.按信源发出符号所对应的随机变量之间的无统计依赖关系，可将离散信源分为有记忆信源和无记忆信源两大类。 2.一个八进制信源的最大熵为3bit/符号 3.有一信源X ，其概率分布为1 23x x x X 1 11P 244?? ?? ? =?? ????? ，其信源剩余度为94.64%；若对该信源进行十次扩展，则每十个符号的平均信息量是 15bit 。 4.若一连续消息通过放大器，该放大器输出的最大瞬间电压为b ，最小瞬时电压为a 。若消息从放大器中输出，则该信源的绝对熵是∞；其能在每个自由度熵的最大熵是log （b-a ）bit/自由度；若放大器的最高频率为F ，则单位时间内输出的最大信息量是 2Flog （b-a ）bit/s. 5. 若某一 信源X ，其平均功率受限为16w ，其概率密度函数是高斯分布时，差熵的最大值为 1 log32e 2 π；与其熵相等的非高斯分布信源的功率为16w ≥ 6、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。 7、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= H r (S)）。 8、当R=C 或（信道剩余度为0）时，信源与信道达到匹配。 9、根据是否允许失真，信源编码可分为无失真信源编码和限失真信源编码。 10、在下面空格中选择填入数学符号“,,,=≥≤?”或“?” （1）当X 和Y 相互独立时，H （XY ）=H(X)+H(X/Y)。 （2）假设信道输入用X 表示，信道输出用Y 表示。在无噪有损信道中，H(X/Y)> 0, H(Y/X)=0,I(X;Y)

近世代数期末考试试卷与答案

一、单项选择题 ( 本大题共 5 小题，每小题 3 分，共 15 分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1、设 G 有 6 个元素的循环群， a 是生成元，则 G 的子集（）是子群。 A、a B、 a , e 33 C、 e, a D、 e, a , a 2、下面的代数系统（ G， * ）中，（）不是群 A、G为整数集合， * 为加法 B、G为偶数集合， * 为加法 C、G为有理数集合， * 为加法 D、G为有理数集合， * 为乘法 3、在自然数集 N 上，下列哪种运算是可结合的？（） A、a*b=a-b B、a*b=max{a,b} C、 a*b=a+2b D、a*b=|a-b| 4、设 1 、 2 、 3 是三个置换，其中 1 =（12）（23）（13），2 =（24）（14），3=（ 1324），则3=（） A、2 B 、12 D 、2 1 12C 、2 5、任意一个具有 2 个或以上元的半群，它（）。 A、不可能是群 B、不一定是群 C、一定是群 D、是交换群 二、填空题 ( 本大题共 10 小题，每空 3 分，共 30 分) 请在每小题的空格中填上正 确答案。错填、不填均无分。 1、凯莱定理说：任一个子群都同一个----------同构。 2、一个有单位元的无零因子 ----- 称为整环。 4 3、已知群G中的元素a的阶等于 50，则a的阶等于 ------。 4、a 的阶若是一个有限整数n，那么 G与-------同构。 5、A={1.2.3}B={2.5.6}那么 A∩B=----- 。 6、若映射既是单射又是满射，则称为-----------------。 7 、叫做域F的一个代数元，如果存在F的----- a 0 , a1 , , a n使得 n a 0 a 1 a n0 。

群论试题(样题2007 至 2008)

（ 2007 至 2008 学年 第1学期 ） 一、证明二个矩阵010,100i i ???? ? ?-???? 按其所有可能的乘积和幂次得到的集合构成群。列出此群的乘法表， 指出此群的阶数，各元素的阶数。群所包括的各个类及不变子群，写出不变子群的商群。指出商群和什么群同构。 二、对P 型非固有点群nv C 群来说，它是n C σ 且通过n C 轴，且,k v n G C G σ∈∈，此处σ是镜面。现考 虑2v C 群 （1） 写出它的所有群元，所有类； （2） 求出它的所有不等价不可约表示及其特征标； （3） 以(),,xy xz yz 为基，求2v C 的表示，并判断所得表示是否可约。若可约，请约化之。

对3D 群，导出直积E E 的对称与反对称直积部分，并计算对称与反对称直积部分的特征标。 三、证明 （1） SU(2)群和SO(3)群之间具有二对一的同态关系； （2） *SO(3)群中具有相同转角的元素属于同一类，并由此求出SO(3)不可约表示的特征标。

四、试求旋量场(S=1/2)的在SO(3)群作用下的变换算符()12 P R ，并用欧拉角表示出来。 五、 （1） 用{}t α 代表具有转动和平移的空间操作，即{}r t r r t αα'==+ 。证明这样的操作构成群 （空间群）； （2） 证明平移群是空间群的不变子群； （3） 求平移群的不可约表示及其特征标。

六、*线性变换cos sin sin cos x x y a y x y b θθθθ'=-+??'=++?构成群，a 、b 和θ是群参数。它把(),,1T x y 变成(),,1T x y ''的变换矩阵是cos sin sin cos 001a b θθθ θ-?? ? ? ?? ? 。试求该群的无穷小生成元，并计算所求生成元之间的对易关系。 七、（附加）设()220?2H eU r m =-?- ，()U r 是球对称的势。若微扰势1?U eU '=-，U '具有3D 对称性。讨论此微扰势对0 ?H 的本征态中1l =的能级简并度的影响，并证明你的结论。

信息论考试题

2009-2010学年第二学期末考试试题 信息论与编码理论 一、（共10分） 简述最大熵原理与最小鉴别信息原理,并说明两者之间的关系。 二、（共12分） 某一无记忆信源的符号集为{0, 1}，已知P(0) = 1/4，P(1) = 3/4。 1) 求符号的平均熵； 2) 有100个符号构成的序列，求某一特定序列（例如有m个“0”和（100 - m）个“1”）的自信息量的表达式； 3) 计算2)中序列的熵。

三、（共12分） 一阶马尔可夫信源的状态图如下图所示。信源X 的符号集为{0, 1, 2}。 1) 求平稳后信源的概率分布； 2) 求)(X H ； 3) 求上述一阶马尔可夫信源的冗余度。 P P

四、（共10分） 设离散型随机变量XYZ 的联合概率满足xyz ?)()()()(y z p x y p x p xyz p =。 求证：);();(Z Y X I Y X I ≥ 五、（共12分） 设有一离散无记忆信道，输入信号为321,,x x x ，输出为321,,y y y ，其信道转移矩阵为???? ??????=214141412141414121Q ，61)(,32)(21==x P x P 。 试分别按理想译码准则与最大似然译码准则确定译码规则，并计算相应的平均译码差错概率。

六、（共14分） 设有一离散信道，输入X ，输出Y ，其信道转移矩阵为?? ????7.01.02.02.01.07.0， 求：1）信道的信道容量及达到信道容量时的输入分布？ 2）当输入X 分布为7.0)(1=x P 3.0)(2=x P 时，求平均互信息);(Y X I 及信道疑义度)(X Y H 。

群论-群论基础

物理学中的群论 ——群论基础 主讲翦知渐

群论教材教材与参考书 教材： 自编 参考书群论及其在固体物理中的应用 参考书：群论及其在固体物理中的应用（徐婉棠） 物理学中的群论 （马中骐） 物理学中的群论基础 （约什）

群论-群论基础 第章群论基础 第一章 群的基本概念和基本性质 §1.1 集合与运算 §1.2群的定义和基本性质 §1.3 子群及其陪集 13 §1.4 群的共轭元素类 §1.5 正规子群和商群 §1.6 直积和半直积 16 §1.7 对称群 §1.8 置换群

§1.1集合与运算抽象代数的基本概念 1集合 抽象代数研究的对象 什么都不是，所以什么都是 集合的直乘： C=A×B，表示“C的元素是由A和B两个集合的元素构成的 C A表示“ 一对有序元”，也称为A和B的直乘，用符号表示即： , a2,…, a i,…}，B={b1, b2,…, b j,…}，则集合设A={a A}B b b}则集合 1 C=A×B={(a i,b j)| a i∈A, b j∈B}是A与B的直乘。

定义设是两个集合若有种规则使得2映射 定义：设A 与B 是两个集合，若有一种规则f ，使得A 的每一个元素在B 上都有唯一的元素与之对应，这种对应规则f 的一个映射记为 就称为A 到B 的个映射，记为f ：A → B f ：x → y = f ( x ) , 或写为f y f (),式中y 称为x 在B 上的象，而x 称为y 在A 上的原象。对应规则函数对应规则：函数

满射 单射 一一映射 逆映射：f -1 恒等映射：e 变换恒等映射： 体系A 的一个自身映射f 称为A 的一个变换，若 f 是一一映 射则称为对称变换一一变换有性质：射，则称为对称变换。变换有性质： f f -1= f -1f = e

信息论与编码期末考试题(全套)..

于信源爛H(X). () 2.由于构成同一空间的基底不是唯一的，所以不同的基底或生成矩阵有可能生成同一码集. () 3.—般情况下，用变长编码得到的平均码长比定长编码 大得多. () 4.只要信息传输率大于信道容量，总存在一种信道编译 码，可以以所要求的任意小的误差概率实现可靠的通信 . () 5.务码字的长度符合克拉夫特不等式，是唯一可译码存在的充分和必要条件.() &连续信源和离散信源的爛都具有非负性. () 7.信源的消息通过信道传输后的误差或失真越大，信宿收到消息后对信源存在的不确 定性就越小，获得的信息戢就越小. 8.汉明码是一种线性分组码. () 9.率失真函数的最小值是0 . () 10.必然事件和不可能事件的自信息量都是0 . () 二、填空题共6小题，满分20分. 1 、码的检、纠错能力取决 于______________________________ . 2、___________________________________ 信源编码的目的是:信道编码 的目的是____________________ . 3、把信息组原封不动地搬到码字前k位的(仏灯码就叫 做___________________ ? 4、香农信息论中的三大极限建理 是____________________ 、 ____________________ 、■ 5、耳信道的输入与输出随机序列分别为X和Y ,则 KX\Y N)=NI(X,Y)成立的 条件______________________________ ? 6、对于香农-费诺编码、原始香农-费诺编码和哈夫曼编码， 编码方法惟一的是 O "，则该信源的Dmax= ________ a 0 三、本题共4小题，满分50分. K某信源发送端有2种符号x,i = 1,2), /心)=a：接收端 有3种符号y r. () = 123),转移概率矩阵为 1/2 1/2 0 P = ? 1/2 1/4 1/4. (1)计算接收端的平均不确定 度 (2)计算由于噪声产生的不确 定度H(rix)： (3)计算信道容量以及最佳入 口分布. 2、一阶马尔可夫信源的状态转移 (1) 求信源平稳后的概率分布： (2) 求此信源的燔： (3) 近似地认为此信源为无记忆时，符号的概率分布为 稳分布?求近似信源的爛H(X)并与Hs进行比较. 4、设二元(7,4)线性分组码的生成矩阵为0 0 0 10 0 0 1 0 0 0 1 (1)给岀该码的一致校验矩阵，写出 所有的陪集首和与之相对应的伴随式： (2)若接收矢gv = (0001011),试讣 算出其对应的伴 随式S并按照最小距离译码准则试着对其译码. (二) 一、填空题(共15分，每空1分) 一、判断题共10小J满分20分. 1.当随机变量X和丫相互独立时，条件爛H(XI Y)等 7、某二元信源［爲冷打加其失真矩阵 图如右图所示, 信源X的符号集为{0丄2}? 1 1 0 1 G = 1 1 0 1 1 0 1 0 1 0

群论试题

群论试题 一、名词解释：（5’*6） 1、群：有限或无限个数学对象（称为元或元素）A 、B 、C …..的集合{}.......C B A 、、，其中有一个与次序有关的运算方法（称为群乘），能从集合中任意两个元A 、B 得出确定的元C （记为AB=C ），若满足下面四个条件，则这一集合称为群，用G 表示，集合中的元素称为群元。 （1）封闭性：集合中任意两个元的乘积（包括自身相乘）都在此集合之内； （2）结合律成立：A(BC)=(AB)C ； （3）单位元存在：集合中存在单位元E ，使集合中的任意元A 有 EA=AE=A ； （4）集合中每一元A 有逆元A -1存在，满足A -1A=A A -1=E 以上就是群的定义。 2、子群：群G 中的一些元的集合S ，若在相同的群定义下又构成群，则S 称作群G 的子群。 3、正规表示：把群元空间作为表示空间，群元本身作为此空间的变换算符。于是算符（群元）作用在这个空间的基失（也是群元）上的矩阵，就是这个群的一个表示。这个表示称为这个群的正规表示。 4、舒尔引理：若有一非零矩阵A 同一个群的某一表示中的所有矩阵对易， （1） 若此表示是不可约表示，则A 必为单位矩阵的常数倍； （2） 若A 不是单位矩阵的常数倍，则表示必为可约的。当A 是厄米矩阵时，约 化矩阵就是使A 对角化的矩阵。 5、不可约表示特征标的完全性定理：lm l m i r i l i h g C C δχχ= ∑=)()(1 * 这就是特征标的 完全性关系 6、不可约表示特征标的正交性定理：一个群的两个不等价不可约幺正表示为i G D 和j G D ，相应的特征标)(R i χ和)(R j χ必满足 g R R ij j G R i δχχ=∑∈)()(* 或写成 g C C h ij j C i C δχχ=∑)()(*

(整理)信息论期末考试试题1.

安徽大学2011—2012学年第1学期 《信息论》考试试卷（AB 合卷） 院/系 年级 专业 姓名 学号 一、填空题 1、接收端收到y 后，获得关于发送的符号是x 的信息量是 。 2、香农信息的定义 。 3、在已知事件z Z ∈的条件下，接收到y 后获得关于事件x 的条件互信息(;|)I x y z 的表达式为 。 4、通信系统模型主要分成五个部分分别为： 。 5、研究信息传输系统的目的就是要找到信息传输过程的共同规律，以提高信息传输的可靠性、有效性、 和 ，使信息传输系统达到最优化。 6、某信源S 共有32个信源符号，其实际熵H ∞=1.4比特/符号，则该信源剩余度为 。 7、信道固定的情况下，平均互信息(;)I X Y 是输入信源概率分布()P x 的 型凸函数。 信源固定的情况下，平均互信息(;)I X Y 是信道传递概率(|)P y x 的 型凸函数。 8、当信源与信道连接时，若信息传输率达到了信道容量，则称此信源与信道达到匹配。信道剩余度定义为 。 9、已知信源X 的熵H (X )=0.92比特/符号,则该信源的五次无记忆扩展信源X 5的信息熵 5()H X = 。

10、将∞H ，6H ，0H ，4H ，1H 从大到小排列为 。 11、根据香农第一定理，对于离散无记忆信源S ，用含r 个字母的码符号集对N 长信源符号序列进行变长编码，总能找到一种无失真的唯一可译码，使每个信源符号所需平均码长满足： 。 12、多项式剩余类环[]())q F x f x 是域的充要条件为 。 13、多项式剩余类环[](1)n q F x x -的任一理想的生成元()g x 与1n x -关系为 。 14、有限域12 2F 的全部子域为 。 15、国际标准书号（ISBN ）由十位数字12345678910a a a a a a a a a a 组成（诸i a ∈11F ，满足： 10 1 0(mod11)i i ia =≡∑） ，其中前九位均为0-9，末位0-10，当末位为10时用X 表示。《Handbook of Applied Cryptography 》的书号为ISBN ：7-121-01339- ，《Coding and Information Theory 》的书号为ISBN ：7-5062-3392- 。 二、判断题 1、互信息(;)I x y 与平均互信息(;)I X Y 都具有非负性质。 （ ） 2、离散信源的信息熵是信源无失真数据压缩的极限值。 （ ） 3、对于无噪无损信道，其输入和输出有确定的一一对应关系。 （ ） 4、对于有噪无损信道，其输入和输出有确定的一一对应关系。 （ ） 5、设有噪信道的信道容量为C ，若信息传输率R C >，只要码长n 足够长，必存在一种信道编码和相应的译码规则，使译码平均错误概率E P 为任意小。反之，若R C <则不存在以R 传输信息而E P 为任意小的码。 （ ） 6、在任何信息传输系统中，最后获得的信息至多是信源所提供的信息。如果一旦在某一

信息论与编码期末考试题----学生复习用

《信息论基础》参考答案 一、填空题 1、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。 2、信源的剩余度主要来自两个方面，一是信源符号间的相关性，二是信源符号的统计不均匀性。 3、三进制信源的最小熵为0，最大熵为32log bit/符号。 4、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= H r (S)）。 5、当R=C 或（信道剩余度为0）时，信源与信道达到匹配。 6、根据信道特性是否随时间变化，信道可以分为恒参信道和随参信道。 7、根据是否允许失真，信源编码可分为无失真信源编码和限失真信源编码。 8、若连续信源输出信号的平均功率为2σ，则输出信号幅度的概率密度是高斯分布或正态分布或()22 212x f x e σπσ -= 时，信源 具有最大熵，其值为值21 log 22 e πσ。 9、在下面空格中选择填入数学符号“,,,=≥≤?”或“?” （1）当X 和Y 相互独立时，H （XY ）=H(X)+H(X/Y)=H(Y)+H(X)。 （2）()() 1222H X X H X =≥()()12333 H X X X H X = （3）假设信道输入用X 表示，信道输出用Y 表示。在无噪有损信道中，H(X/Y)> 0, H(Y/X)=0,I(X;Y)

近世代数期末考试试题和答案解析

一、单项选择题(本大题共5小题，每小题3分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1、设G 有6个元素的循环群，a 是生成元，则G 的子集（ ）是子群。 A 、{}a B 、{}e a , C 、{}3,a e D 、 {}3,,a a e 2、下面的代数系统（G ，*）中，（ ）不是群 A 、G 为整数集合，*为加法 B 、G 为偶数集合，*为加法 C 、G 为有理数集合，*为加法 D 、G 为有理数集合，*为乘法 3、在自然数集N 上，下列哪种运算是可结合的？（ ） A 、a*b=a-b B 、a*b=max{a,b} C 、 a*b=a+2b D 、a*b=|a-b| 4、设1σ、2σ、3σ是三个置换，其中1σ=（12）（23）（13），2σ=（24）（14），3σ=（1324），则3σ=（ ） A 、12σ B 、1σ2σ C 、22σ D 、2σ1σ 5、任意一个具有2个或以上元的半群，它（ ）。 A 、不可能是群 B 、不一定是群 C 、一定是群 D 、 是交换群 二、填空题(本大题共10小题，每空3分，共30分)请在每小题的空格中填上正确答案。错填、不填均无分。 1、凯莱定理说：任一个子群都同一个----------同构。 2、一个有单位元的无零因子-----称为整环。 3、已知群G 中的元素a 的阶等于50，则4a 的阶等于------。 4、a 的阶若是一个有限整数n ，那么G 与-------同构。 5、A={1.2.3} B={2.5.6} 那么A ∩B=-----。 6、若映射?既是单射又是满射，则称?为-----------------。 7、α叫做域F 的一个代数元，如果存在F 的-----n a a a ,,,10 使得010=+++n n a a a αα 。

信息论与编码试题集与答案

一填空题（本题20分，每小题2分） 1、平均自信息为 表示信源的平均不确定度，也表示平均每个信源消息所提供的信息量。 平均互信息 表示从Y获得的关于每个X的平均信息量，也表示发X前后Y的平均不确定性减少的量，还表示通信前后整个系统不确定性减少的量。 2、最大离散熵定理为：离散无记忆信源，等概率分布时熵最大。 3、最大熵值为。 4、通信系统模型如下： 5、香农公式为为保证足够大的信道容量，可采用（1）用频带换信噪比；（2）用信噪比换频带。 6、只要，当N足够长时，一定存在一种无失真编码。 7、当R＜C时，只要码长足够长，一定能找到一种编码方法和译码规则，使译码错误概率无穷小。 8、在认识论层次上研究信息的时候，必须同时考虑到形式、含义和效用三个方面的因素。 9、1948年，美国数学家香农发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。 按照信息的性质，可以把信息分成语法信息、语义信息和语用信息。

按照信息的地位，可以把信息分成 客观信息和主观信息 。 人们研究信息论的目的是为了 高效、可靠、安全 地交换和利用各种各样的信息。 信息的 可度量性 是建立信息论的基础。 统计度量 是信息度量最常用的方法。 熵 是香农信息论最基本最重要的概念。 事物的不确定度是用时间统计发生 概率的对数 来描述的。 10、单符号离散信源一般用随机变量描述，而多符号离散信源一般用 随机矢量 描述。 11、一个随机事件发生某一结果后所带来的信息量称为自信息量，定义为 其发生概率对数的负值 。 12、自信息量的单位一般有 比特、奈特和哈特 。 13、必然事件的自信息是 0 。 14、不可能事件的自信息量是 ∞ 。 15、两个相互独立的随机变量的联合自信息量等于 两个自信息量之和 。 16、数据处理定理：当消息经过多级处理后，随着处理器数目的增多，输入消息与输出消息之间的平均互信息量 趋于变小 。 17、离散平稳无记忆信源X 的N 次扩展信源的熵等于离散信源X 的熵的 N 倍 。 18、离散平稳有记忆信源的极限熵，=∞H )/(lim 121-∞→N N N X X X X H 。 19、对于n 元m 阶马尔可夫信源，其状态空间共有 nm 个不同的状态。 20、一维连续随即变量X 在[a ，b]区间内均匀分布时，其信源熵为 log2（b-a ） 。 21、平均功率为P 的高斯分布的连续信源，其信源熵，Hc （X ）=eP π2log 212。 22、对于限峰值功率的N 维连续信源，当概率密度 均匀分布 时连续信源熵具有最大值。 23、对于限平均功率的一维连续信源，当概率密度 高斯分布 时，信源熵有最大值。 24、对于均值为0，平均功率受限的连续信源，信源的冗余度决定于平均功率的限定值P 和信源的熵功

2016星海求知期末试题及答案(100道)要点

一、 单选题（题数：50，共 50.0 分）
1
最符合火星“小地球”形象的火星特征不包括（）。（1.0 分）
1.0 分
?
地貌
A、
?
自转周期
B、
?
黄赤交角
C、
?
公转周期
D、
我的答案：D
2
质量较小的恒星（如太阳），其热核反应最终能生成的最重的元素是（）。（1.0 分）
1.0 分
?
氦
A、
?
碳
B、
?
硅
C、

?
铁
D、
我的答案：B
3
蒭藁型变星的变光周期不可能是（）天。（1.0 分）
1.0 分
?
7
A、
?
70
B、
?
350
C、
?
700
D、
我的答案：A
4
Ia 型超新星与（）定律所描述的经典情况并不一致。（1.0 分）
1.0 分
?
牛顿
A、
?
麦克斯韦
B、

?
普朗克
C、
?
哈勃
D、
我的答案：D
5
哈勃常数几十年来屡屡修改，原因不包括（）。（1.0 分）
1.0 分
?
A、
观测样本与尺度增加
?
B、
望远镜技术进步
?
C、
宇宙膨胀时快时慢
?
D、
巡天项目规模扩大
我的答案：C
6
下列哪个梅西耶天体本身不是球状星团，却包含了球状星团？（）（1.0 分）
1.0 分
?
A、
武仙座大星团

群论的应用

群论的基础及应用 第二章群论的应用 2.1图论的结构群应用 在所有数学分支以及计算科学中，结构的概念是最基本的，以不正式的角度看，一个结构s是在点集U的一个construction r，它由一对点集组成。 e 4 图 2.1 通常说，U是结构s 的底图集，图2.1描述了两个结构的例子：一个有根树，和一个有向圈。在集合论上，题中的树可以描述为s=（γ，U），其中U={a，b，c，d，e，f}， γ=（{d}，{{d，a}，{d，c}，{c，b}，{c，f}，{c，e}}） 出现在γ上第一部分的 根点{d}指的是树的根节点。对于有向圈它可以写成形式为 s=（γ，U）， 其中 U={x，4，y，a，7，8}， γ={（4，y）（y，a）（a，x）（x，7）（7，8）（8，4）}

U={a ，b ，c ，d ，e ，f} σ V={x ，3，u ，v ，5，4} 图2.2 考虑有根树s=（γ，U ）它的底图集是U ，通过图2.2中的σ变换，将U 中每一个元素替换成V 中的元素，这幅图清晰的显示了变换中如何将结构树s 对应到集合V 上相应的树t=（τ，V ），我们说树t 可以由树s 通过变换σ得到。记作t=σ·s.则树s 和树t 是同构的，σ叫做s 到t 的同构。 我们可以将底图的点视为无标记的点，这样就得到同构图的通用形式。如果σ是U 到U ，则它是自同构。此时树的变换σ·S 等价于树s ，即s=σ·s. 我们已经知道结构s 的定义，那么可以定义它在规则F 下的结构群，我们用F[U]表示集合U 上所有满足F 的结构 F[U]={f|f=（γ，U ），γ??[U]} 其中?[U]表示U 中所有未排序的元素对所组成的边。 一个结构群满足规则F ： 1.对任意一个有限集U ，都存在一个有限集F[U] 2.对每一个变换σ：U →V ，存在一个作用 F[σ]:F[U]到F[V] 进一步F[σ]满足下列函数性质： 1.对所有的变换σ：U →V 和τ ：V →W F[σ·τ]=F[τ]·F[σ]； 2.对恒等映射一个元素s 数域F[U]叫做U 上的一个F 结构，作用F[σ]称为F 结构在σ下的变换。 例：对所有的整数0≥n ，指定n S 是由},,2,1{][n n Λ=的置换作成的对称群，在群作用的操作下，集合F[n]是[n]上的F-结构。说明对每个0≥n ，每个F-结构群，通过令)]([s F s σσ=?（对n S ∈σ和][n F s ∈）诱导出群n S 在集合F[n]上的一个作用 ][][n F n F S n →?（1） 证明： 设F[n]是[n]上的F-结构，不妨令][)),(,(|{][]2[21n i i i s s n F n ?γγ∈==Λ， 对任意][n F s ∈和n S ∈σσ作用在s 上等价于

信息论与编码试题集与答案(新)

" 1. 在无失真的信源中，信源输出由 H (X ) 来度量；在有失真的信源中，信源输出由 R (D ) 来度量。 2. 要使通信系统做到传输信息有效、可靠和保密，必须首先 信源 编码， 然后_____加密____编码，再______信道_____编码，最后送入信道。 3. 带限AWGN 波形信道在平均功率受限条件下信道容量的基本公式，也就是有名的香农公式是log(1)C W SNR =+；当归一化信道容量C/W 趋近于零时，也即信道完全丧失了通信能力，此时E b /N 0为 dB ，我们将它称作香农限，是一切编码方式所能达到的理论极限。 4. 保密系统的密钥量越小，密钥熵H (K )就越 小 ，其密文中含有的关于明文的信息量I (M ；C )就越 大 。 5. 已知n ＝7的循环码4 2 ()1g x x x x =+++，则信息位长度k 为 3 ，校验多项式 h(x)= 3 1x x ++ 。 6. ? 7. 设输入符号表为X ＝{0，1}，输出符号表为Y ＝{0，1}。输入信号的概率分布为p ＝(1/2，1/2)，失真函数为d (0，0) = d (1，1) = 0，d (0，1) =2，d (1，0) = 1，则D min ＝ 0 ，R (D min )＝ 1bit/symbol ，相应的编码器转移概率矩阵[p(y/x )]＝1001?? ???? ；D max ＝ ，R (D max )＝ 0 ，相应的编码器转移概率矩阵[p(y/x )]＝1010?? ? ??? 。 8. 已知用户A 的RSA 公开密钥(e,n )=(3,55)，5,11p q ==,则()φn = 40 ，他的秘密密钥(d,n )＝(27,55) 。若用户B 向用户A 发送m =2的加密消息，则该加密后的消息为 8 。 二、判断题 1. 可以用克劳夫特不等式作为唯一可译码存在的判据。 （ ） 2. 线性码一定包含全零码。 （ ） 3. 算术编码是一种无失真的分组信源编码，其基本思想是将一定精度数值作为序列的 编码，是以另外一种形式实现的最佳统计匹配编码。 （×） 4. " 5. 某一信源，不管它是否输出符号，只要这些符号具有某些概率特性，就有信息量。 （×） 6. 离散平稳有记忆信源符号序列的平均符号熵随着序列长度L 的增大而增大。 （×） 7. 限平均功率最大熵定理指出对于相关矩阵一定的随机矢量X ，当它是正态分布时具 有最大熵。 （ ） 8. 循环码的码集中的任何一个码字的循环移位仍是码字。 （ ） 9. 信道容量是信道中能够传输的最小信息量。 （×） 10. 香农信源编码方法在进行编码时不需要预先计算每个码字的长度。 （×） 11. ！ 12. 在已知收码R 的条件下找出可能性最大的发码i C 作为译码估计值，这种译码方

04级群论试题

物理学院04级研究生群论试题 （2005年1月） 一（30分） 1. 简述有限群表示的正交性定理和完备性定理；如何确定一个群的不等价不可约表示的数 目，不可约表示的维数与群的阶有什么关系。 2. 简述由第一类点群求出所有第二类点群的一般方法；写出二面体群4D 和D 5的所有群元及 共轭类分割；写出由4D 得到的第二类点群和其熊夫利符号。 3. 简述由杨图、杨盘以及杨算符的方法求置换群的所有不等价不可约表示的一般原理和方 法；求出S n 群的杨图[1n ]对应的不可约表示。 二（10分）对于一个任意n 阶群，求出其正则表示的特征标；若该群的所有不等价不可约表示的维数为q s ,,s ,s 21，试证明n s s s q =+++2 2 22 1 。 三（30分）如右图(a)所示，矢量a 1、a 2、a 3为正三角形中的三个单位矢量，O 为正三角形中心，满足a 1＋a 2＋a 3＝0。 1． 选择三个矢量中的任意两个作为基，给出点群v C 3各 群元的表示矩阵。 2． 写出v C 3群的特征标表，判断1中得到的表示是否可 约。 3． 按图(b)所示的正交单位基矢量e x 、e y 作为表示空间的新基，求联系这两套基{e x , e y }与{a 1, a 2}的变换矩阵T ：(e x e y )＝(a 1 a 2)??? ? ??2221 1211T T T T 。 4． 用相似变换T 求出以e x 、e y 为基的v C 3各群元的表示矩阵。 四（30分）D 3点群的乘法表如下，试用投影算符方法（可利用本试题第三大题第1小题的结 果）将群空间V D 3的6个自然基e 、d 、f 、a 、b 、c 组合成对称化的新基(不考虑正交归一)，并求出群元在新基上的表示矩阵（每类写出一个群元的表示矩阵即可）。 D 群乘法表 (b) e y e x 3 a a 1 (a)

信息论基础试卷(期末A卷

重庆邮电大学2007/2008学年2学期 《信息论基础》试卷（期末）（A卷）（半开卷） 一、填空题（本大题共10小空，每小空1分，共20分） 1.按信源发出符号所对应的随机变量之间的无统计依赖关系，可将离散信源分为有记忆信源和无记忆信源两大类。 2.一个八进制信源的最大熵为3bit/符号 3.有一信源X，其概率分布为 123 x x x X 111 P 244 ?? ?? ? = ?? ? ?? ?? ，其信源剩余度为94.64%；若对该信源进行十次扩展， 则每十个符号的平均信息量是15bit。 4.若一连续消息通过放大器，该放大器输出的最大瞬间电压为b，最小瞬时电压为a。若消息从放大器中输出，则该信源的绝对熵是∞；其能在每个自由度熵的最大熵是log（b-a）bit/自由度；若放大器的最高频率为F，则单位时间内输出的最大信息量是2Flog（b-a）bit/s. 5. 若某一信源X，其平均功率受限为16w，其概率密度函数是高斯分布时，差熵的最大值为1 log32e 2 π；与 其熵相等的非高斯分布信源的功率为16w ≥ 6、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。 7、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= H r(S)）。 8、当R=C或（信道剩余度为0）时，信源与信道达到匹配。 9、根据是否允许失真，信源编码可分为无失真信源编码和限失真信源编码。 10、在下面空格中选择填入数学符号“,,, =≥≤?”或“?” （1）当X和Y相互独立时，H（XY）=H(X)+H(X/Y)。 （2）假设信道输入用X表示，信道输出用Y表示。在无噪有损信道中，H(X/Y)> 0, H(Y/X)=0,I(X;Y)

信息论试题

一、填空题（共15分，每空1分） 1、当时，信源与信道达到匹配。 2、若高斯白噪声的平均功率为6 W，则噪声熵为。如果一个平均功率为9 W的连续信源的熵等于该噪声熵，则该连续信源的熵功率为。 3、信源符号的相关程度越大，信源的符号熵越，信源的剩余度越。 4、离散无记忆信源在进行无失真变长信源编码时，码字长度是变化的。根据信源符号的统计特性，对概率的符号用短码，对概率的符号用长码，从而减少平均码长，提高编码效率。 8、香农第一编码定理指出平均码长的理论极限值为，此时编码效率为。 4、在下面空格中选择填入数学符号“=，≥，≤，>”或“<”

（1）()()2212X X H H = X ()X 3H = ()3 321X X X H （2）()XY H ()()Y X H Y H |+ ()()X H Y H +。 9、有一信源X ，其概率分布为??? ? ????=??????818141214321x x x x P X ，若对该信源进行１００次扩展， 则每扩展符号的平均信息量是 。 11、当 时，信源熵为最大值。８进制信源的最大熵为 。 二、判断题（正确打√，错误打×）（共5分，每小题1分） 1）噪声功率相同的加性噪声信道中以高斯噪声信道的容量为最大。 （ ） 2）即时码可以在一个码字后面添上一些码元构成另一个码字。 （ ） 3）连续信源的熵可正、可负、可为 零， （ ） 4）平均互信息始终是非负 的。 （ ） 5） 信道容量C 只与信道的统计特性有关，而与输入信源的概率分布无关。 （ ）

三、（10分）计算机终端发出A 、B 、C 、D 、E 五种符号，出现概率分别为1/16，1/16，1/8，1/4，1/2。通过一条带宽为18kHz 的信道传输数据，假设信道输出信噪比为2047，试计算： 1） 香农信道容量； 2） 无误码传输的最高符号速率。 四、（10分）有一信源发出恒定宽度，但不同幅度的脉冲，幅度值x 处在1a 和2a 之间。此信源连至信道，信道接收端接收脉冲的幅度y 处在1b 和2b 之间。已知随机变量X 和Y 的联合概率密度函数 ) )((1)(1212b b a a xy p --= 试计算)(),(),(XY h Y h X h 和);(Y X I

信息论期末考试试题

安徽大学2011—2012学年第1学期 《信息论》考试试卷（AB合卷） 院/系年级专业姓名学号 一、填空题 1、接收端收到y后，获得关于发送的符号是x的信息量是。 2、香农信息的定义。 3、在已知事件z Z ∈的条件下，接收到y后获得关于事件x的条件互信息(;|) I x y z的表达 式为。 4、通信系统模型主要分成五个部分分别为：。 5、研究信息传输系统的目的就是要找到信息传输过程的共同规律，以提高信息传输的可 靠性、有效性、和，使信息传输系统达到最优化。 6、某信源S共有32个信源符号，其实际熵H ∞=1.4比特/符号，则该信源剩余度 为。 7、信道固定的情况下，平均互信息(;) I X Y是输入信源概率分布() P x的型凸函数。 信源固定的情况下，平均互信息(;) I X Y是信道传递概率(|) P y x的型凸函数。8、当信源与信道连接时，若信息传输率达到了信道容量，则称此信源与信道达到匹配。 信道剩余度定义为。 9、已知信源X的熵H(X)=0.92比特/符号,则该信源的五次无记忆扩展信源X5的信息熵 5 () H X= 。

10、将∞H ，6H ，0H ，4H ，1H 从大到小排列为 。 11、根据香农第一定理，对于离散无记忆信源S ，用含r 个字母的码符号集对N 长信源符号序列进行变长编码，总能找到一种无失真的唯一可译码，使每个信源符号所需平均码长满足： 。 12、多项式剩余类环[]())q F x f x 是域的充要条件为 。 13、多项式剩余类环[](1)n q F x x -的任一理想的生成元()g x 与1n x -关系为 。 14、有限域12 2F 的全部子域为 。 15、国际标准书号（ISBN ）由十位数字12345678910a a a a a a a a a a 组成（诸i a ∈11F ，满足： 10 1 0(mod11)i i ia =≡∑） ，其中前九位均为0-9，末位0-10，当末位为10时用X 表示。《Handbook of Applied Cryptography 》的书号为ISBN ：7-121-01339- ，《Coding and Information Theory 》的书号为ISBN ：7-5062-3392- 。 二、判断题 1、互信息(;)I x y 与平均互信息(;)I X Y 都具有非负性质。 （ ） 2、离散信源的信息熵是信源无失真数据压缩的极限值。 （ ） 3、对于无噪无损信道，其输入和输出有确定的一一对应关系。 （ ） 4、对于有噪无损信道，其输入和输出有确定的一一对应关系。 （ ） 5、设有噪信道的信道容量为C ，若信息传输率R C >，只要码长n 足够长，必存在一种信道编码和相应的译码规则，使译码平均错误概率E P 为任意小。反之，若R C <则不存在以

近世代数期末考试题库

世代数模拟试题一 一、单项选择题(本大题共5小题，每小题3分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1、设A＝B＝R(实数集)，如果A到B的映射：x→x＋2，x∈R，则是从A到B的（ c ） A、满射而非单射 B、单射而非满射 C、一一映射 D、既非单射也非满射 2、设集合A中含有5个元素，集合B中含有2个元素，那么，A与B的积集合A×B中含有（ d ）个元素。 A、2 B、5 C、7 D、10 3、在群G中方程ax=b，ya=b， a,b∈G都有解，这个解是（b ）乘法来说 A、不是唯一 B、唯一的 C、不一定唯一的 D、相同的(两方程解一样) 4、当G为有限群，子群H所含元的个数与任一左陪集aH所含元的个数（c ） A、不相等 B、0 C、相等 D、不一定相等。 5、n阶有限群G的子群H的阶必须是n的（d ） A、倍数 B、次数 C、约数 D、指数 二、填空题(本大题共10小题，每空3分，共30分)请在每小题的空格中填上正确答案。错填、不填均无分。 1、设集合；，则有。 2、若有元素e∈R使每a∈A，都有ae=ea=a，则e称为环R的单位元。 3、环的乘法一般不交换。如果环R的乘法交换，则称R是一个交换环。 4、偶数环是整数环的子环。 5、一个集合A的若干个--变换的乘法作成的群叫做A的一个变换全。 6、每一个有限群都有与一个置换群同构。 7、全体不等于0的有理数对于普通乘法来说作成一个群，则这个群的单位元是1，元a的逆元是a-1。 8、设和是环的理想且，如果是的最大理想，那么---------。 9、一个除环的中心是一个-域-----。 三、解答题（本大题共3小题，每小题10分，共30分） 1、设置换和分别为：，，判断和的奇偶性，并把和写成对换的乘积。 2、证明：任何方阵都可唯一地表示成一个对称矩阵与一个反对称矩阵之和。奇1、解：把和写成不相杂轮换的乘积： 可知为奇置换，为偶置换。和可以写成如下对换的乘积： 2解：设A是任意方阵，令，，则B是对称矩阵，而C是反对称矩阵，且。若令有，这里和分别为对称矩阵和反对称矩阵，则，而等式左边是对称矩阵，右边是反对称矩阵，于是两边必须都等于0，即：，，所以，表示法唯一。 3、设集合，定义中运算“”为ab=(a+b)(modm),则（，）是不是群，为什么？ 四、证明题（本大题共2小题，第1题10分，第2小题15分，共25分） 1、设是群。证明：如果对任意的，有，则是交换群。 2、假定R是一个有两个以上的元的环，F是一个包含R的域，那么F包含R的一个商域。 1、对于G中任意元x，y，由于，所以（对每个x，从可得）。 2、证明在F里 有意义，作F的子集 显然是R的一个商域证毕。 近世代数模拟试题二 一、单项选择题 二、1、设G 有6个元素的循环群，a是生成元，则G的子集（c ）是子群。 A、B、C、D、 2、下面的代数系统（G，*）中，（d ）不是群 A、G为整数集合，*为加法 B、G为偶数集合，*为加法 C、G为有理数集合，*为加法 D、G为有理数集合，*为乘法 3、在自然数集N上，下列哪种运算是可结合的？（ b ） A、a*b=a-b B、a*b=max{a,b} C、a*b=a+2b D、a*b=|a-b| 4、设、、是三个置换，其中=（12）（23）（13），=（24）（14），=（1324），则=（b ）