首页 › 题库 › GESP编程能力等级认证 › 1 初等数论

GESP-Python五级 题库

共 173 道题 ,第 7 / 9 页 · 按题型筛选,点「查看答案」核对解析
章节 1 初等数论 清除
121 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

CCF(十六进制) = 1653(13进制)

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
122 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

(-1) mod 127和126 mod 127 的结果是一样的

A
对
B
错
答案与解析
正确答案:对

取模和取余是不一样的,取模正数之后应该是一个非负数,应该是126。

题目详情
123 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.3 同余与模运算

一个数的反码,实际上是这个数对于一个模的同余数

A
对
B
错
答案与解析
正确答案:对

1的反码表示是1111 1110。在不看符号位的情况下,111 1110=126。

-1在模127的情况下,和126同余,也就是(-1) ≡ 126 (mod 127)

而我们考虑2-1,其实是等价于2+126 (mod 127)

所以一个数的反码,实际上是这个数对于一个模的同余数

题目详情
124 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.2 最大公约数与最小公倍数

1997和615用欧几里得算法计算最大公约数的过程如下:

1997/615=3(余152)
615/152=4(余7)
152/7=21(余5)
7/5=1(余2)
5/2=2(余1)
2/1=2(余0)
得出最大公约是是1


A
对
B
错
答案与解析
正确答案:对

欧几里得算法也是辗转相除法,两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数

题目详情
125 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

欧几里得算法适用于实数

A
对
B
错
答案与解析
正确答案:错

欧几里得算法也是辗转相除法,一直在用取余操作,而实数没法取余。

题目详情
126 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

每个大于1的整数可以唯一地写成质数的乘积的形式

A
对
B
错
答案与解析
正确答案:对

唯一分解定理概念:任意大于等于2的整数,都可以唯一分解位若干个质数的幂次方的乘积的形式。

题目详情
127 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.3 同余与模运算

根据同余计算,可以推导出(a∗b)%m=(a%m∗b%m)%m

A
对
B
错
答案与解析
正确答案:对

乘法同余定理概念式。

题目详情
128 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

def(十六进制) = 103231(五进制)

A
对
B
错
答案与解析
正确答案:错

def(16进制)=3567(10进制)= 103232(5进制)

题目详情
129 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

在程序设计中,i * i的效率通常比i ** 2 更高。( )

A
对
B
错
答案与解析
正确答案:对

性能比较:

i * i 表示将整数 i 乘以自身,这是一种基本的乘法操作,通常比较高效。

i ** 2 表示整数 i 的平方,这是通过幂运算来实现的,可能会涉及更复杂的计算过程,例如考虑负数和奇偶性等。

效率考虑:

在绝大多数编程语言中,乘法运算 i * i 都可以直接使用底层的乘法指令,因此执行速度较快。

幂运算 i ** 2 则可能需要更多的计算步骤和更高级的算法,尤其是在处理大整数时,效率可能会略低于简单的乘法运算。

综上所述,通常情况下,i * i 的效率确实比 i ** 2 更高。

题目详情
130 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.1 素数与合数

求解指定正整数范围内所有质数,采用线性筛算法比埃氏筛效率更高。( )

A
对
B
错
答案与解析
正确答案:对

埃氏筛:算法思想,从小到大枚举每个素数,将其所有的倍数标记为非素数。效率,时间复杂度约为O(n log log n),其中n是给定范围内的最大整数。

线性筛法:算法思想,类似于埃氏筛,但是通过线性的方式来标记非素数,而不是简单地使用倍数关系。效率,时间复杂度为O(n),相对于埃氏筛有更好的性能。

题目详情
131 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

Python没有指针语法,不能实现C++中涉及指针的算法。( )

A
对
B
错
答案与解析
正确答案:错

C++是一种支持指针的编程语言,允许直接操作内存地址,通过指针可以实现复杂的数据结构和算法,如链表、树等。指针在C++中具有强大的灵活性和控制能力。

Python不像C++那样直接提供指针的概念和语法。Python的变量存储的是对象的引用,而不是直接的内存地址。Python中有类似指针的概念,但称为引用(reference),它们是动态类型的,不需要显式声明,也不需要进行内存管理。虽然Python没有像C++那样的指针语法和直接的内存地址操作能力,但通过引用、对象和高级数据结构,Python可以实现各种算法。因此,Python虽然不是指针操作的首选语言,但在高级算法和应用开发中仍然能够提供非常强大和高效的解决方案。

题目详情
132 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

如果自定义class已经定义了 __lt__() 魔术方法,则包含该类实例的数据结构,则将自动支持内置函数sorted()。

A
对
B
错
答案与解析
正确答案:对

在Python中,如果自定义的类(即用户自定义的类)定义了特殊方法 __lt__()(用于实现小于运算符 <),则该类的实例可以被传递给内置函数 sorted() 进行排序。

题目详情
133 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.3 同余与模运算

下面的Python代码能实现十进制正整数N转换为2、8、10、16,可适用于16进制以内进制。其中n和ds分别表示将转换的数以及目标进制。( )

n,ds = map(int,input().split())
rst = "" #保存转换结果

digDict = {i:c for i,c in enumerate("0123456789ABCDEF")}
while n != 0:
	rst = digDict[n % ds] + rst
	n //= ds
print(rst)
A
对
B
错
答案与解析
正确答案:对

这段Python代码实现了将十进制正整数n 转换为指定的目标进制ds 的功能。它适用于目标进制在16进制以内的情况。具体步骤如下:

输入处理:从标准输入读取两个整数n 和ds,分别表示要转换的数和目标进制。

字符映射:使用 digDict 字典将十进制数的每一位数映射为对应的目标进制字符(0-9对应’0’-‘9’,10-15对应’A’-‘F’)。

转换过程:通过循环,将十进制数n 除以目标进制ds,并将得到的余数对应的字符插入到结果字符串rst的开头,直到n 变为0。

输出结果:最后打印出转换后的结果字符串rst,即为目标进制下n 的表示。

题目详情
134 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.3 同余与模运算

Python代码 print(sorted(range(10),key=lambda x:x%5)) 执行时将报错。( )

A
对
B
错
答案与解析
正确答案:错

print(sorted(range(10), key=lambda x: x % 5)) 在执行时不会报错。

range(10) 生成了一个包含0到9的整数序列。

sorted() 函数对这个序列进行排序,排序的依据是 key=lambda x: x % 5,即按照每个元素对5取余的结果来排序。因为对于0到9的数字,它们对5取余的结果是 [0, 1, 2, 3, 4, 0, 1, 2, 3, 4],所以排序后的结果是 [0, 5, 1, 6, 2, 7, 3, 8, 4, 9]。print() 函数会输出这个排序后的列表。

题目详情
135 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

一个算法设计合理的话是可以没有输出的,比如冒泡排序就不输出任何信息(   )。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
136 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

流程图描述算法的能力是有限的,比如它无法对能够提前终止的循环给出等价描述 (   ) 。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
137 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

在以下Python代码中,执行后输出是 5=>4=>3=>2=>1=>2=>3=>2=>1=>5 。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
138 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

Python内置函数sorted()可对支持for-in循环的数据类型排序。(   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
139 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 1.4 质因数分解

下面的Python代码能实现N的质因数分解,类似埃氏筛法。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
140 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 综合练习

Python代码print(sorted(list(range(10,20)), key = hex))执行后将输出[10, 11, 12, 13, 14, 15, 16, 17, 18, 19]。(   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情