Eng 第85页
单选题:下列叙述中错误的是( )
下列叙述中错误的是( )A.算法正确的程序最终一定会结束B.算法正确的程序可以有零个输入C.算法正确的程序可以有零个输出D.算法正确的程序对于相同的输入一定有相同的结果answer:C…
单选题:以下代码输出结果是:
ls = [3,8,-3,-1,0,-2,-9]print(sorted(ls, key=lambda x : abs(x))) A.[0, -1, -2, 3, -3, 8, -9]B.[-9, 8, 3, -3, -2, -1, 0]C…
函数题:判断回文
完成函数huiwen(s),判断字符串s是否是回文,是回文返回1,不是返回0。在主程序中输入一个字符串,调用该函数判断该字符串是否回文。(回文是顺读逆读都相同的字符串)### 函数接口定义:python 3在这里描述函数接口。def hui…
函数题:密码强度
输入一串字符作为密码,密码只能由数字与字母组成。编写一个函数judge(password),用来求出密码的强度level。在主程序中调用该函数,根据输入,输出对应密码强度。密码强度判断准则如下(密码强度从0开始,满足其中一条,强度增加一级)…
函数题:设计一个子类Instructor,一个子类Student,继承Person类
设计一个类Person,实现以下方法:__init__():构造方法,带两个输入参数:姓名(字符串)和出生年份(整数)getAge():返回年龄,使用标准库模块time中的localtime()函数计算年龄getName():返回姓名__s…
函数题:判断整数的各位数字是否互不相同
编写一个函数 isdif(n),用来判断参数n(n为正整数)的各位数字是否互不相同,若互不相同,则返回1,否则返回0。在主程序中调用该函数,输出结果。### 函数接口定义:python 3在这里描述函数接口。例如:def isdif(n):…
函数题:求链式线性表的倒数第K项
给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式:输出倒数第K个位置上的数据。如果这个位置不…
函数题:归并排序算法
以下代码采用分而治之算法实现归并排序。请补充函数mergesort()的代码。提示:mergesort()函数可用递归实现,其中参数n在递归调用中不需要变化。### 函数接口定义:c++void mergesort(int a[],int…
函数题:输出n-皇后的所有可行解
在n×n的国际棋盘上放置n个皇后,使得每个皇后都不受到攻击,即任意二个皇后不能位于同行或同列或同一条斜线上。解题思路:将棋盘从左至右,从上到下编号为0,...,n-1,皇后编号为0,...,n-1。设解为(x0,..., xn-1) , 皇…