2007级信息安全数学基础试卷－B.docVIP

诚信应考,考试作弊将带来严重后果！ 华南理工大学期末考试 《信息安全数学基础》试卷B 注意事项：1. 考前请将密封线内填写清楚； 2. 所有答案请直接答在试卷上； 3．考试形式：闭卷； 4. 本试卷共 四大题，满分100分， 考试时间120分钟。 题 号 一 二 三 四 总分 得 分 评卷人 选择题：（每题2分，共20分） 1．如果ab(mod m)，c是任意整数，则下列错误的是　　　ac≡bc (mod mc)，注：C〉0；?????????????????????????????????????? (2) m|a-b， (3) (a, m)=(b, m)?，???????????????????????????????????????????? (4) a=b+mt, t∈Z。 2．设a, b, c(0是三个整数，c(a，c(b，如果存在整数s, t，使得sa＋tb＝1，则 ( ) 。 (1) (a, b)= c， (2) c＝1， (3) c＝sa＋tb， (4) c＝( 1 。 3．模30的简化剩余系是 ( )。 (1) －1, 2, 5, 7, 9, 19, 20, 29， (2) －1, －7, 10, 13, 17, 25, 23, 29， (3) 1, 7, 11, 13, 17, 19, 23, 29， (4) 3, 7, 11, 13, 17, 19, 23, 29 。 4．设a, b, c是三个不全为零的整数。如果 a = bq + c, 其中q是整数，则有( )。 (1) (a, b) = (q, c)， (2) (a, b) = (b, c)， (3) (a, b) = c， (4) (a, b) = (a, c)。 5．设n是正整数，则 ( ) 。 (1) d， (2) n， (3) nd， (4) ( (n) 。 6．下面的集合和运算是群的是 ( ) 。 (1) N，＋ （运算“＋”是自然数集N上的普通加法）注：没有单位元； (2) R，× （R是实数集，“×”是普通乘法） (3) Z，＋ （运算“＋”是整数集Z上的普通加法） (4) P（S），∩ （P（S）是集合S的幂集，“∩”为集合的交） 7．下面各组数中，均为模7的平方剩余的是 ( )。 (1) 1, 3, 4， (2) 1, 2, 4， (3) 3, 5, 6， (4) 1, 2, 3, 4, 5, 6。 8．下面各组数中，均为模14的原根的是( )。 (1) 2, 3, 4, 5， (2) 3, 6, 8, 10， (3) 9, 11, 13， (4) 3, 5。 9． Fermat定理：设p是一个素数，则对任意整数a有 ( )。 (1) a p＝1 (mod p)， (2) a ( (p)＝1 (mod a)， (3) a ( (p)＝a (mod p)， (4) a p ＝a (mod p) 10．设a是整数，a≡0（mod 9）a≡2008（mod 9） 　　a的十进位表示的各位数字之和可被9整除 　　a的十进位表示中所有的数字9，所得的新数被9整除 　　以上各条件中，成为9|a的充要条件的共有（　）。 　(1) 1个， (2) 2个， (3) 3个， (4) 4个2t＋1和2t－1的最大公因数(2t＋1，2t－1)＝ 。 4．设a, b是正整数，且有素因数分解 ，，则(a, b)＝ ， [a, b]＝ 。 5．如果a对模m的指数是 ，则a叫做模m的原根。 6．设 m 是一个正整数，a是满足 的整数，则存在整数a(，1≤a(＜m ，使得aa(≡1 (mod m)。 7．Wilson定理：设p是一个素数，则 。 8．(中国剩余定理) 设m1, …, mk是k个两两互素的正整数，则对任意的整数b1, …, bk 同余式组 x ( b1 (mod m1) … … … …