数字竞赛创新试题及答案.docxVIP

数字竞赛创新试题及答案

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

1.在二进制数110101中，从右往左数第三位对应的十进制数值是？

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

2.十六进制数3F转换为十进制数是？

A.59B.63C.67D.71

3.八进制数754转换为二进制数是？

A.111101100B.111101101C.111101110D.111101111

4.以下哪个数字是质数？

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

5.斐波那契数列中，第10项的值是？

A.34B.55C.89D.144

6.数字9在二进制中的表示是？

A.1001B.1010C.1011D.1100

7.以下哪个数字是完数（即等于其所有正因子之和，不包括自身）？

A.6B.8C.10

D.12

8.欧拉函数φ(10)的值是？

A.2

B.4

C.6

D.8

9.数字7的阶乘（7!）是？

A.42B.210C.5040D.40320

10.在模11运算下，5的逆元是？

A.2B.3C.4D.9

11.以下哪个是梅森素数？

A.7B.15C.27

D.31（注：31=2^5-1是梅森素数）

12.数字123456789的各位数字之和是？

A.36B.40C.45D.50

13.以下哪个数字是卡塔兰数？

A.5B.14C.42

D.132（注：第5个卡塔兰数为42，但选项中需选正确的一个，此处D为第6个

卡塔兰数的一部分描述不严谨，实际应选更明确的如42为第5个，但为题目设计

选D作为更高阶的示例，实际考试应明确卡塔兰数序列）

（更正说明：严格来说应选明确卡塔兰数如C.42为第5个，但为保持题目形式，

假设D为更高阶卡塔兰数相关描述，实际出题需精确）

（实际出题建议：以下哪个是卡塔兰数？A.1B.2C.5D.14（第4个卡塔兰数））

（此处按原思路调整为明确选项）更正后：以下哪个是卡塔兰数？A.1B.2C.5

D.42（第5个）

A.1

B.2

C.5

D.42

14.数字2^16-1是一个？

A.普通数

B.梅森素数（需验证，实际2^16-1=65535非素数）

C.费马数

D.完全数（非此）

（实际应选描述正确的，此处调整为）数字2^16-1=65535的性质更接近于？

A.合数

B.质数

C.完全平方数

D.立方数

（按调整后）

A.合数

B.质数

C.完全平方数

D.立方数

（正确答案A）

15.以下哪个数字是五边形数？

A.1B.5C.12

D.22（第4个五边形数为22）

16.数字100在八进制中的表示是？

A.144B.145C.146D.150

17.以下哪个数字是六边形数？

A.6B.15C.28

D.45（第4个六边形数为28）

18.数字1的二进制补码表示是？

A.0001

B.0010

C.0111

D.取决于位数（通常为000...0001）

（简化为）在4位二进制中，1的补码是？

A.0001

B.0010

C.0111

D.1111

19.以下哪个数字是中心正方形数？

A.1B.5C.13

D.25（中心正方形数序列：1,5,13,25,...）

20.数字255的十六进制表示是？

A.FFB.100C.1FF

D.255（直接表示为FF）

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

1.以下哪些数字是2的幂次方？

A.8B.16C.32D.63

2.以下哪些数字可以表示为两个连续整数的乘积？

A.12B.24C.30D.42

3.以下哪些是斐波那契数列中的项？

A.8B.13C.21D.34

4.以下哪些数字是完数？

A.6B.28C.496D.8128

5.以下哪些数字在模7运算下有逆元？

A.1

B.2

C.3

D.7（7无逆元，因为7≡0(mod7)）

6.以下哪些是梅森素数的指数（即2^p-1为素数的p值）？

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

7.以下哪些数字可以表示为三角数的两倍加一？

A.7B.15C.25

D.37（三角数Tn=n(n+1)/2，两倍加一为2Tn+1）

8.以下哪些是卡塔兰数的应用场景？

A.括号匹配问题

B.二叉树结