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

诚信应考,考试作弊将带来严重后果！ 华南理工大学期末考试 《信息安全数学基础》试卷A 注意事项：1. 考前请将密封线内填写清楚； 2. 所有答案请直接答在试卷上； 3．考试形式：闭卷； 4. 本试卷共 四大题，满分100分， 考试时间120分钟。 题 号 一 二 三 四 总分 得 分 评卷人 选择题：（每题2分，共20分） 1．设a, b, c是三个整数，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 。 2．整数42897和18644的最大公因数(42897, 18644) ＝ (　　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．29模23的逆元是 ( ) 。 (1) 23， (2) 29， (3) －5， (4) 4 。 6．设集合R上定义了加法“＋”和乘法“ · ”两种运算。如果( )，则称R为一个域。 (1) R对于加法“＋”和乘法“ · ”构成环，加法单位元是e，且R\{e}对于乘法“ · ”构成交换群 (2) R对于加法“＋”构成交换群，单位元是e，R\{e}对于乘法“ · ”构成交换群 (3) R对于加法“＋”和乘法“ · ”都构成群 (4) R对于加法“＋”构成群，单位元是e，R\{e}对于乘法“ · ”构成群，加法和乘法之间满足分配律 7．如果ab(mod m)，c是任意整数，则下列错误的是　　　ac≡bc (mod mc)，?????????????????????????????????????? (2) m|a-b， (3) (a, m)=(b, m)?，???????????????????????????????????????????? (4) a=b+mt, t∈Z。 8．下列一次同余式无解的是( )。 (1) 2x≡3（mod）≡9（mod）≡30（mod）≡6（mod）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≡63（mod 9）a≡2009（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．设n是正整数，( (d)是d的欧拉函数。则 。 6．设 m 是一个正整数，a是满足 的整数，则存在整数a(，1≤a(＜m ，使得aa(≡1 (mod m)。 7．7222的个位数(即7222mod(10))是 。 8．(中国剩余定理) 设m1, …, mk是k个两两互素的正整数，则对任意的整数b1, …, bk 同余式组 x ( b1 (mod m1) … … … … x ( bk (mod mk) 有唯一解。令m＝m1…mk，m＝miMi，i＝1,…,k，则同余式组的解为： ， 其中 。 9．正整数n有标准因数分解式为 ，则n的欧拉函数 ( (n)＝