青少年软件编程（Python）等级考试试卷（四级）PY4级及答案解析.docx

《青少年软件编程（Python）等级考试试卷（四级）PY4级及答案解析.docx》由会员分享，可在线阅读，更多相关《青少年软件编程（Python）等级考试试卷（四级）PY4级及答案解析.docx（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、青少年软件编程（Python）等级考试试卷（四级）一、单选题（共25题，每题2分，共5（）分）1 .以下有关算法的表述中正确的是？（）A.描述算法可以有不同的方式，可用自然语言也可用流程图等算法可以看成按照要求设计好的有限的确切的步骤解决问题，并且这样的步骤 只能解决当前问题算法需要一步一步执行，每一步执行的操作必须明确，不能含混不清，而且经 过有限步或无限步后能得出结果D.算法要求按部就班地执行相应的步骤，每一步可以有不同的结果试题编号：20200404-XC-012试题类型：单选题标准答案：A试题难度：一般试题解析：算法可以看成按照要求设计好的有限的确切的步骤，并且这样的步骤能解 决一类问

2、题，故B不正确；算法是有限步，结果明确性；算法的每一步操作必须是 明确的，不能有歧义或模糊是正确的，故D不正确。2 .以下选项中不是Pylhon对文件的写操作方法的是？（）A. writelinesB. writeC. write 和 seekD. writetext试题编号：20200325-ysy-001试题类型：单选题标准答案：D试题难度：一般试题解析：python文件对象提供了两个写方法：write（）和writelines（）owrite。方法和read。、readline。方法对应，是将字符串写入到文件中。writelines。方法和readlines。方法对应，也是针对列表的操作

3、。它接收一个字符串列表 作为参数，将他们写入到文件中，换行符不会自动的加入，因此，需要显式的加入换行符。3 .以下选项中，哪一个不属于函数的作用？（）A. 提高代码的执行速度B. 提高代码的重复利用率C. 增强代码的可读性D. 降低编程的复杂度D.试题编号：20200408-xc-004试题类型：单选题标准答案：D试题难度：较难试题解析：对一般的n,要求Xn可以这样来考虑，若第一个骨牌是竖排列放置，剩下 有n-1个骨牌需要排列，这时排列方法数为Xn-l；若第一个骨牌是横排列， 整个方格至少有2个骨牌是横排列(1*2骨牌)，因此剩下n-2个骨牌需 要排列，这是骨牌排列方法数为2。从第一骨牌排列方

4、法考虑，只有这 两种可能，所以有： Xn=Xn-l+Xn-2( n2 )Xl=lX2=2Xn=Xl+Xn一2就是问题求解的递推公式，任给n都可以从中获得解答。例如”5,X3=X2+Xi=3X4=X3+X2=5Xs=X4+X3=8.运行以下函数，正确的打印结果是？()def sub(a,b): return a-ba,b = 5,3 c = sub(b,a) print(c)A. 2B. -2C. 1D. -1试题编号：20200413-zwy-012试题类型：单选题标准答案：B试题难度：一般试题解析：知识点：函数的参数二、判断题(共10题，每题2分，共20分)25 .调用函数print_inf

5、。(李华,16,男)输出的结果是：“姓名：李华, 年龄：16,性别：男”def print_info(name, age, sex)；str = 姓名：+name+，年龄：+age+，性别：+sex print (str)正确 错误试题编号：20200320-wc-012试题类型：判断题标准答案：正确试题难度：容易试题解析：调用函数print_info(李华男)时，参数李华,16, 男分 别被赋值给形参name, age, sex,并将参数合并为一个字符串str,输出字符串str时 就能够输出结果：“姓名：李华，年龄：16,性别：男”。26 . power (x, n)函数是计算x的n次第的函

6、数，power (x, n)函数运用了分治算法的思想， 调用power (3, 3)函数的计算结果是：27def power (x, n):if n = 2:return xif n%2 = 0:return power(x, n/2) * power(x, n/2)else:return power(x, (n+l)/2) * power(x, (n-l)/2)正确 错误试题编号：20200330-wc-032试题类型：判断题标准答案：错误试题难度：一般试题解析：函数的递归条件是：n = lo因为当n为奇数时，n2或(nT)2或(n+l)2的最小值是1,.执行以下代码：n=5def fun

7、():x=n+lprint (x)fun()程序输出的结果为：6正确 错误试题编号：20200407-zpf-009试题类型：判断题标准答案：正确试题难度：较难试题解析：27 .运行如下图的代码，变量m无论取值是多少，print打印出的值都不可能大于30。File Edit Format Run Options Window Helpdef n(x):while xl):result = result * n n = n-1return result正确 错误试题编号：20200330-wc-036试题类型：判断题标准答案：错误试题难度：一般试题解析：递归与循环所执行的时间是不一样的，所以递归

8、与循环的时间复 杂度是不一样的。30 .新型冠状病毒感染的肺炎是一种全新的冠状病毒肺炎，该病毒具有人群易感 性，预防病毒我们要做到勤洗手、戴口罩，多通风。假设新型冠状病毒每轮 会传染给x人，则经过n轮传染后，有n*x个人感染。正确 错误试题编号：20200407-zpf-025试题类型：判断题标准答案：错误试题难度：一般试题解析：三、编程题(共3题，共30分).要求：设计一个算法，如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如9889就是一个回文数，求对于用户输入的一个非零正整数判断是否为回文数。根据上述算法思想，补全下列代码。示例：输入9889,返回9889是回文数；输入345

9、42,返回34542不是回文数。input (请输入一个非零正整数:)n=len (i)if ：for j in range(int(n+l)/2):if ：if n=2*j+1:print(是回文数.format(i)else:print (不是回文数.format (i)breakelse:for j in :if ij=in-j-l:if ：print (是回文数format(i)else:print(不是回文数.format(i) break试题编号：20200330-ph-008试题类型：编程题标准答案：参考答案：n%2!=0:或等效答案；(3分) iU=in-j-l:或等效答案；(

10、3 分)(3)range(int(n/2)或等效答案；(2 分) n=2*(j+l)或等效答案；(2分)试题难度：-一般试题解析：参考答案：i=input(请输入一个非零正整数门n=len(i)if n%2!=0:for j in range(int(n+l)/2):if ij=in-j-l：if n=2*j+l:print(是回文数”.format。)else:print(不是回文数”.format(i) breakelse:for j in range(int(n/2):if ij=in-j-l:if n=2*(j+l):print”是回文数”.format(i)else:print(不是

11、回文数”.format(i)break31 .任务：利用分治思想，在50个同学成绩(成绩不重复)中查找指定成绩的 同学的编号，学生成绩存储在列表cj中；待查找的成绩由键盘输入到变 量key中。根据上述算法思想，编写自定义函数完成程序功能，完善空白处代码。 函数名 def search(lft, rgt, key)参数表：整数1ft, rgt表示待查找列表的左右边界，key是待查找的成绩 返回值：找到返回key所在编号，否则返回T.def search (1ft, rgt, key):if lftrgt: return Tmid 二 if cjmid = key:return midelif :

12、1ft = mid + 1else:rgt = mid - 1import randomcj = random. rar)dint(l, 100) for i in range(50)cj. sort ()key = int (input (输入待查找的成绩)pos 二 search (0, 49, key)print(pos)试题编号：20200330-fcl-010试题类型：编程题标准答案：评分标准：(lft+rgt)2 (2 分) cjmid rgt:return -1mid = (lft+rgt)/2print(datamid)if datamid = key:return midel

13、if datamid 0):if(a%2 = 0):s += a*(a-l)else:s += a+(a-l)a = a-1return s print(function(6)A. 21B. 36C. 59D. 46试题编号：20200413-zwy-026试题类型：单选题标准答案：C试题难度：一般试题解析：知识点：递归与递推.运行以下函数，正确的打印是？() def test(num):printfthe number is %d.%(num) test(888)A.A.the number i s %d.B.the number is 888.C.thenumber%d. 888D.the

14、 numberis 888. 888试题编号：20200413-zwy-021试题类型：单选题标准答案：B试题难度：容易试题解析：知识点：自定义函数的创建与调用.下列哪个关键词可用来表示返回值？()A. backB.returnC. retD. ok试题编号：20200413-zwy-004试题类型：单选题标准答案：B试题难度：容易试题解析：知识点：函数的相关概念.对元素规模为n的列表进行对分查找时，无论是否找到，至多进行()次查找？A. nB. (n+l)/2C. n-1D. log2n+1试题编号：20201122-ssn-003试题类型：单选题标准答案：D试题难度：一般试题解析：对元素规

15、模为n的列表进行对分查找时，无论是否找到，至多进行logm+l( logm+1表示大于或等于lo&n的最小整数)次查找就能得到结果。18 .代码:def sum(numl,num2): numl=numl+l num 2=num 2+2result=numl+num2 return resulta=3b=4c=sum(a,b)print(a=/azb=/bzc=/c) 以下说法正确的是？()A. 程序的运行结果为：3b=4c=10B. 程序的运行结果为：a=4b=6c=10C. 程序的运行结果为：4b=6c=7D. 编译错误，程序无法运行。试题编号：20200308-ysy-005试题类型：单

16、选题标准答案：A试题难度：较难试题解析：19 .运行以下代码，若d的值为17,则return后面应该填？()def function(a,b):c = a+breturn azb = 3,2d = function(a,b)A. c+a+bB. c-a*bC. c+a*bD. c*a+b试题编号：20200413-zwy-009试题类型：单选题标准答案：D试题难度：容易试题解析：知识点：函数的返回值.以下函数要计算x的n次方，则应补充选项为？()def power(x, n):s = lwhile n 0:s = s * xreturn sA. n=nB. n=n+1C. n=n-2D. n=

17、n-l试题编号：20200413-zwy-031试题类型：单选题标准答案：D试题难度：容易试题解析：知识点：递归与递推.以下不可以使用分治法求解的是？()A. 棋盘覆盖问题B. 选择问题C. 归并排序D. 0/1背包问题试题编号：20200414-ysy-009试题类型：单选题标准答案：D试题难度：较难试题解析：可使用分治法求解的一些经典问题1）二分搜索（2）大整数乘法（3） Strassen矩阵乘法 4）棋盘覆盖 5）合并排序（6）快速排序（7）线性时间选择 8）最接近点对问题 9）循环赛日程表（10）汉诺塔.下面的故事与哪一个算法有着异曲同工之妙？（）从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山, 山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事A. 穷举B. 递归C. 贪心D. 分治试题编号：20200404-xc-001试题类型：单选题标准答案：B试题难度：一般试题解析：递归函数是指直接或间接调用函数本身的函数。23 .有2*n的一个长方形方格，用一个1*2的骨牌铺满方格，当n=5时，铺法总数为多少？（）A. 5B. 6C.7