2025年学历类自考公共课大学语文-数论初步参考题库含答案解析.docxVIP

2025年学历类自考公共课大学语文-数论初步参考题库含答案解析

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共30题）

1、下列关于质数的定义，正确的是（）

A.大于1的自然数

B.只能被1和自身整除的正整数

C.偶数中除2外均不是质数

D.连续三个自然数中必有一个是质数

2、同余关系a≡b(modm)表示（）

A.a与b的差是m的倍数

B.a和b在模m下余数相同

C.a与b相等且m为1

D.a和b互质

3、用欧几里得算法计算gcd(48,18)，第一步应得到（）

A.48÷18=2余12

B.18÷12=1余6

C.48÷6=8余0

D.18÷6=3余0

4、不定方程3x+5y=100的正整数解有（）

A.1组

B.2组

C.3组

D.无解

5、若p是质数且p?a，根据费马小定理，a^(p-1)≡（）

A.0modp

B.1modp

C.pmodp

D.amodp

6、以下数中为质数的是（）

A.21

B.29

C.35

D.49

7、若a≡3mod5且b≡2mod5，则a+b≡（）

A.0mod5

B.1mod5

C.2mod5

D.3mod5

8、素数定理表明，对于充分大的n，小于n的素数约有多少？

A.n/2

B.n/lnn

C.n/√n

D.n/e

9、二次剩余中，若p=7，则2是模7的（）

A.非剩余

B.剩余

C.恒等剩余

D.零剩余

10、数论函数φ(12)的值为（）

A.4

B.6

C.8

D.10

11、自然数的集合通常包括（）

A.正整数

B.非负整数

C.大于1的整数

D.正整数和零

12、质数的定义是（）

A.大于1的自然数

B.有且仅有两个正因数的自然数

C.约数不少于三个

D.合数

13、合数的最小值是（）

A.4

B.6

C.8

D.9

14、用短除法求30和45的最大公约数是（）

A.15

B.30

C.45

D.5

15、最小公倍数（LCM）的计算公式为（）

A.a×b÷GCD(a,b)

B.a×b÷LCM(a,b)

C.GCD(a,b)×b

D.a×b

16、欧几里得算法求GCD(1071,462)的步骤为（）

A.1071÷462=2余147

B.462÷147=3余21

C.147÷21=7余0

D.全部

17、费马小定理的数学表达式为（）

A.a^p≡a(modp)

B.a^(p-1)≡1(modp)

C.a^(p+1)≡a(modp)

D.以上均不

18、算术基本定理的核心是（）

A.每个整数可唯一分解为质数乘积

B.质数有无穷多个

C.任意大数可拆分为多个质数

D.以上均不

19、二进制数1011对应的十进制数是（）

A.11

B.10

C.9

D.8

20、哈希函数冲突处理中，通常采用的方法是（）

A.重新分配存储空间

B.链地址法

C.增大哈希表长度

D.以上均不

21、以下哪个数既是合数又是奇数？

A.15

B.9

C.21

D.25

22、用辗转相除法求24和36的最大公约数时，第一步得到的余数是？

A.12

B.8

C.6

D.4

23、若a≡5（mod7），则a+3在模7下同余于？

A.1

B.2

C.3

D.4

24、二进制数1011对应的十进制数是？

A.11

B.13

C.15

D.17

25、费马小定理中，当p为素数且a与p互质时，a^(p-1)≡？

A.1

B.0

C.p

D.a

26、用欧几里得算法求gcd(56,72)时，第一步的余数是？

A.8

B.12

C.20

D.24

27、奇数个连续自然数的和一定是？

A.偶数

B.奇数

C.质数

D.完全数

28、下列数中，既是3的倍数又是5的倍数的是？

A.15

B.21

C.30

D.33

29、若m≡n（mod10），则m和n的末位数字相同吗？

A.一定

B.可能

C.不可能

D.当mn时

30、完全数是指等于其真因数之和的数，下列哪项符合？

A.6

B.8

C.12

D.16

二、多项选择题

下列各题有多个正确答案，请选出所有正确选项（共15题）

31、以下关于质数的说法正确的是（）

A.1是质数

B.2是唯一的偶质数

C.质数都是奇数

D.质数有无穷多个

32、求（15,21）和[15,21]的值是（）

A.最大公约数3，最小公倍数105

B.最大公约数5，最小公倍数35

C