GESP-Python五级 题库
(-1) mod 127和126 mod 127 的结果是一样的
取模和取余是不一样的,取模正数之后应该是一个非负数,应该是126。
一个数的反码,实际上是这个数对于一个模的同余数
1的反码表示是1111 1110。在不看符号位的情况下,111 1110=126。
-1在模127的情况下,和126同余,也就是(-1) ≡ 126 (mod 127)
而我们考虑2-1,其实是等价于2+126 (mod 127)
所以一个数的反码,实际上是这个数对于一个模的同余数
1997和615用欧几里得算法计算最大公约数的过程如下:
欧几里得算法也是辗转相除法,两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数
每个大于1的整数可以唯一地写成质数的乘积的形式
唯一分解定理概念:任意大于等于2的整数,都可以唯一分解位若干个质数的幂次方的乘积的形式。
在程序设计中,i * i的效率通常比i ** 2 更高。( )
性能比较:
i * i 表示将整数 i 乘以自身,这是一种基本的乘法操作,通常比较高效。
i ** 2 表示整数 i 的平方,这是通过幂运算来实现的,可能会涉及更复杂的计算过程,例如考虑负数和奇偶性等。
效率考虑:
在绝大多数编程语言中,乘法运算 i * i 都可以直接使用底层的乘法指令,因此执行速度较快。
幂运算 i ** 2 则可能需要更多的计算步骤和更高级的算法,尤其是在处理大整数时,效率可能会略低于简单的乘法运算。
综上所述,通常情况下,i * i 的效率确实比 i ** 2 更高。
求解指定正整数范围内所有质数,采用线性筛算法比埃氏筛效率更高。( )
埃氏筛:算法思想,从小到大枚举每个素数,将其所有的倍数标记为非素数。效率,时间复杂度约为O(n log log n),其中n是给定范围内的最大整数。
线性筛法:算法思想,类似于埃氏筛,但是通过线性的方式来标记非素数,而不是简单地使用倍数关系。效率,时间复杂度为O(n),相对于埃氏筛有更好的性能。
Python没有指针语法,不能实现C++中涉及指针的算法。( )
C++是一种支持指针的编程语言,允许直接操作内存地址,通过指针可以实现复杂的数据结构和算法,如链表、树等。指针在C++中具有强大的灵活性和控制能力。
Python不像C++那样直接提供指针的概念和语法。Python的变量存储的是对象的引用,而不是直接的内存地址。Python中有类似指针的概念,但称为引用(reference),它们是动态类型的,不需要显式声明,也不需要进行内存管理。虽然Python没有像C++那样的指针语法和直接的内存地址操作能力,但通过引用、对象和高级数据结构,Python可以实现各种算法。因此,Python虽然不是指针操作的首选语言,但在高级算法和应用开发中仍然能够提供非常强大和高效的解决方案。
如果自定义class已经定义了 __lt__() 魔术方法,则包含该类实例的数据结构,则将自动支持内置函数sorted()。
在Python中,如果自定义的类(即用户自定义的类)定义了特殊方法 __lt__()(用于实现小于运算符 <),则该类的实例可以被传递给内置函数 sorted() 进行排序。
下面的Python代码能实现十进制正整数N转换为2、8、10、16,可适用于16进制以内进制。其中n和ds分别表示将转换的数以及目标进制。( )
这段Python代码实现了将十进制正整数n 转换为指定的目标进制ds 的功能。它适用于目标进制在16进制以内的情况。具体步骤如下:
输入处理:从标准输入读取两个整数n 和ds,分别表示要转换的数和目标进制。
字符映射:使用 digDict 字典将十进制数的每一位数映射为对应的目标进制字符(0-9对应’0’-‘9’,10-15对应’A’-‘F’)。
转换过程:通过循环,将十进制数n 除以目标进制ds,并将得到的余数对应的字符插入到结果字符串rst的开头,直到n 变为0。
输出结果:最后打印出转换后的结果字符串rst,即为目标进制下n 的表示。
Python代码 print(sorted(range(10),key=lambda x:x%5)) 执行时将报错。( )
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() 函数会输出这个排序后的列表。
Python代码print(sorted(list(range(10,20)), key = hex))执行后将输出[10, 11, 12, 13, 14, 15, 16, 17, 18, 19]。( )

