信息安全数学基础试卷A2014.docVIP

湖南科技大学考试试题纸（ A 卷） （ 2013 - 2014 学年度第 二 学期） 课程名称 信息安全数学基础 开课学院 计算机学院 命题教师 李志刚 上课学院 计算机 年级 12级 班级 信息安全 考试时量 100 分钟 系主任 考核方式（闭卷） 交题时间： 2014 年 4 月 14 日 警示：考试违纪处理：警告，严重警告；考试舞弊处理：记过，留校察看，开除学籍。考试舞弊受到留校察看处分，将不会授予学位证！ 单项选择题（2×10 20分） 对于任意整数，则不能被 整除。 6 B. 8 C. 24 D. 48 2.满足的正整数的个数是 。 A． 4 B. 5 C. 2 D. 1 3.设的值是 。 A．3 B. 4 C. 5 D. 6 4. 模252的一个简化剩余系的元素个数是 。 A．250 B. 251 C. 36 D. 72 5. 同余方程组则满足方程的最小正整数解是 。 A. 381 B. 382 C. 383 D. 以上答案都不是 6. 同余方程在模15下的解数是 。 A. 0 B. 2 C. 4 D. 以上答案都不是 群是一种代数结构，下列说法错误的是 。 A.群运算必是封闭的 B.群必有单位元 C.群必是满足消去律的 D.群必是满足交换律的 下列性质不属于域的是 。 A．可交换 B.无零因子 C.每一个非零元都有逆元 D. 元素个数有限 9. 环中多项式的重因式的判断正确的是 。 A．有重因式 B. 无重因式 C. 该式是可约多项式，但是无重因式 D. 无法判定有无重因式 10. 有理数域与有限域，下面说法正确的是 。 A. 特征相同 B. 是素域，但有理数域不是 C．有理数域中每一个非零元都有逆元，但是中非零元不具备 D．有理数域和有限域都可以通过代数扩张得到新的域。 二、计算题与证明 80分 10分）求解一元一次同余方程 。 10分） 1 设整数满足：整除，，是整数。证明：整除。 2 断言：设整数，若15能整除的乘积，那么15能整除或着15能整除。举出一个反例说明上述论断是错误的。 10分） 1 用 扩展 欧几里德算法求2014和1993的最大公约数； 2）把其最大公约数表示为这两个数的整系数线性组合。 10分）证明： 5分）判断同余方程是否有解。 写出必要过程 10分） 1 写出剩余类环的所有元素， 2 已经知道对于其所有的非零元素构成的乘法群是一个循环群，那么计算出该群的生成元（如果有多个生成元，仅计算出一个即可）。 （15）商环为有限域，并设是多项式的一个根，即 写出该有限域的元素表示，给出该域的元素的个数； 给出的加法逆元 负元 。 计算的乘法逆元。 （10）是整数环，在二种二元运算“”，“” ， 证明：关于封闭运算“”构成交换群； 2 找出在乘法下的单位元； 给出必要的过程 。 1 第 1 页 共 2 页