2025年（信息安全）信息安全数学基础试题及答案.docVIP

2025年（信息安全）信息安全数学基础试题及答案

分为第I卷（选择题）和第Ⅱ卷（非选择题）两部分，满分100分，考试时间90分钟。

第I卷（选择题共40分）

答题要求：请将正确答案的序号填在括号内。

一、选择题（每题2分，共20分）

1.设a,b是整数，m是正整数，若a≡b(modm)，则下列说法错误的是（）

A.m|(a-b)B.存在整数k使得a=b+kmC.a和b被m除的余数相同D.a-b是m的倍数

答案：无（题目有误，四个选项都正确）

2.下列哪个数是素数（）

A.1B.15C.29D.91

答案：C

3.模7的简化剩余系是（）

A.{1,2,3,4,5,6}B.{0,1,2,3,4,5,6}C.{1,3,5}D.{2,4,6}

答案：A

4.同余方程3x≡5(mod7)的解是（）

A.x≡3(mod7)B.x≡4(mod7)C.x≡5(mod7)D.x≡6(mod7)

答案：B

5.整数a,b互素的充要条件是（）

A.(a,b)=1B.[a,b]=1C.a|bD.b|a

答案：A

6.设a,b是整数，若(a,b)=1，则下列说法正确的是（）

A.存在整数x,y使得ax+by=1B.a和b没有公因数C.a和b都是素数D.a+b是奇数

答案：A

7.下列哪个数是20以内的完全平方数（）

A.12B.16C.18D.20

答案：B

8.若a≡b(modm)，c≡d(modm)则（）

A.ac≡bd(modm)B.a+c≡b+d(modm)C.a-c≡b-d(modm)D.以上都对

答案：D

9.模11的平方剩余有（）个

A.5B.6C.7D.8

答案：A

10.设p是素数，a是整数，若p|a2，则（）

A.p|aB.p2|aC.a|pD.a2|p

答案：A

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

1.下列哪些是整数的性质（）

A.整数的和、差、积仍是整数B.整数可以比较大小C.整数有最小公倍数D.整数有最大公因数

答案：ABCD

2.下列哪些数是偶数（）

A.2B.4C.6D.8

答案：ABCD

3.下列哪些数是3的倍数（）

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

答案：ABCD

4.下列哪些数是15的因数（）

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

答案：ABCD

5.下列哪些数是素数（）

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

答案：ABCD

6.下列哪些数属于模5的剩余类（）

A.[0]B.[1]C.[2]D.[3]E.[4]

答案：ABCDE

7.下列哪些数是模6的简化剩余系中的元素（）

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

答案：AB（7≡1(mod6)，11≡5(mod6)）

8.下列哪些同余方程有解（）

A.2x≡3(mod5)B.3x≡2(mod5)C.4x≡3(mod5)D.5x≡4(mod5)

答案：BC

9.下列哪些数是完全平方数（）

A.4B.9C.16D.25

答案：ABCD

10.下列哪些说法是正确的（）

A.若a≡b(modm)，则a-b=km（k为整数）B.若a|b且a|c，则a|(b+c)C.若(a,b)=1且a|bc，则a|cD.若a≡b(modm)，c≡d(modm)，则a+c≡b+d(modm)

答案：ABCD

三、判断题（每题2分共10分）

1.所有的偶数都是合数。（）

答案：×（2是偶数但不是合数）

2.若a≡b(modm)，则b≡a(modm)。（）

答案：√

3.模m的完全剩余系中任意两个数模m不同余。（）

答案：√

4.同余方程ax≡b(modm)一定有解。（）

答案：×（当(a,m)不整除b时无解）

5.若a和b互素，则(a,b)=0。（）

答案：×（(a,b)=1）

第Ⅱ卷（非选择题共60分）

四、填空题（每题2分，共20分）

1.18的所有因数是____________________。

答案：1,2,3,6,9,18

2.模8的剩余类有____________________个。

答案：8

3.同余方