信息安全数学题库及答案.docVIP

信息安全数学题库及答案

一、单项选择题（每题2分，共10题）

1.12和18的最大公因数是（）

A.2B.3C.6D.12

答案：C

解析：分别对12和18分解质因数，12=2×2×3，18=2×3×3，它们公有的质因数相乘2×3=6，所以最大公因数是6。

2.同余方程\(3x≡5\pmod{7}\)的解是（）

A.\(x≡2\pmod{7}\)B.\(x≡3\pmod{7}\)C.\(x≡4\pmod{7}\)D.\(x≡5\pmod{7}\)

答案：C

解析：在模7的情况下，计算\(3\)的逆元，因为\(3×5=15≡1\pmod{7}\)，所以\(3\)的逆元是\(5\)，方程两边同乘\(5\)得\(x≡5×5≡25≡4\pmod{7}\)。

3.设\(a,b\)是整数，\(m\)是正整数，若\(a≡b\pmod{m}\)，则（）

A.\(m\mid(a-b)\)B.\(m\mid(a+b)\)C.\(a-b=m\)D.\(a+b=m\)

答案：A

解析：\(a≡b\pmod{m}\)的定义就是\(m\)能整除\(a-b\)，即\(m\mid(a-b)\)。

4.下列数中，是质数的是（）

A.21B.23C.25D.27

答案：B

解析：21能被3和7整除，25能被5整除，27能被3和9整除，只有23除了1和它本身外不能被其他数整除，是质数。

5.模8的完全剩余系是（）

A.\(0,1,2,3,4,5,6,7\)B.\(1,2,3,4,5,6,7,8\)C.\(0,1,2,3,4,5,6,8\)D.\(1,2,3,4,5,6,7,9\)

答案：A

解析：完全剩余系是从模\(m\)的每个剩余类中各取一个数组成的集合，模8的完全剩余系就是\(0,1,2,3,4,5,6,7\)。

6.若\(a\)是奇数，则\(a^2≡\)（）\(\pmod{8}\)

A.1B.3C.5D.7

答案：A

解析：设\(a=2k+1\)，则\(a^2=(2k+1)^2=4k^2+4k+1=4k(k+1)+1\)，因为\(k(k+1)\)是偶数，所以\(4k(k+1)\)能被8整除，\(a^2≡1\pmod{8}\)。

7.整数\(a,b\)互质的充要条件是（）

A.存在整数\(x,y\)，使得\(ax+by=1\)B.\(a,b\)都是质数C.\(a,b\)没有公因数D.\(a,b\)的最大公因数是它们中的较小数

答案：A

解析：这是整数互质的充要条件，若存在整数\(x,y\)使得\(ax+by=1\)，则\(a,b\)互质；反之，若\(a,b\)互质，则存在这样的\(x,y\)。

8.方程\(x^2+5x+6=0\)在整数范围内的解是（）

A.\(x=2,x=3\)B.\(x=-2,x=-3\)C.\(x=1,x=6\)D.\(x=-1,x=-6\)

答案：B

解析：分解因式得\((x+2)(x+3)=0\)，所以\(x=-2\)或\(x=-3\)。

9.设\(m\)是正整数，\(a\)是整数，若\((a,m)=1\)，则\(a^{\varphi(m)}≡\)（）\(\pmod{m}\)

A.0B.1C.\(a\)D.\(m\)

答案：B

解析：这是欧拉定理的内容，当\((a,m)=1\)时，\(a^{\varphi(m)}≡1\pmod{m}\)。

10.100以内7的倍数有（）个

A.12B.13C.14D.15

答案：C

解析：\(100÷7=14\cdots\cdots2\)，所以100以内7的倍数有14个。

二、多项选择题（每题2分，共10题）

1.以下数中，能被3整除的有（）

A.123B.234C.345D.456

答案：ABCD

解析：判断一个数能否被3整除，只需看其各位数字之和是否能被3整除。1+2+3=6能被3整除，2+3+4=9能被3整除，3+4+5=12能被3整除，4+5+6=15能被3整除。

2.下列同余式成立的有（