青少年编程能力等级测评试卷Python编程四级第2套及解析答案.docx

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

1、青少年编程能力等级测评试卷Python编程(四级)(考试时间90分钟,满分100分)一、单项选择题(共15题，每题3分，共45分)在一个栈中，从栈低到栈顶依次存放元素A,B,C,D,E栈里原本的元素可以出栈。出栈后的元素不可以再次入栈，那么下面元素出栈的顺序正确的是()。A. E,A, B, C, D B. A,B,C,D,E C. E,D,C,B,A D. D,C,B,A,E分形几何就是研究无限复杂，但具有一定意义下的自相似图形和结构的几何学。下面是使用turtle完成的一个谢尔宾斯基(Sierpinski)三角形的代码，画出的图形是()。import turtle as t #计算中间点坐

2、标 def get_midpoint (a, b): ax, ay = a bx, by = b return (ax + bx) / 2, (ay + by) / 2 #绘制一个三角形 def draw_triangle (a, b, c): ax, ay = a bx, by = b ex, cy = c t.pensize (5) t , penup () t.goto(ax, ay) t.pendown() t , goto(bx, by) t.goto(cxA cy) t , goto(ax, ay) t , penup()#绘制Sierpinski三角形 def draw_sier

3、pinski(triangle, depth): a, b, c = triangle draw_triangle(a, b, c) if depth = 0:returnd=get_midpoint(a,ke=get_midpoint(b,cf=get_midpoint(czsdraw_sierpinski(a, c draw_sierpinski(d, k draw_sierpinski(f, e#设置初始坐标绘制triangle = -200, -100, ( draw_sierpinski(triangle, 3：A正确 22k22kA弋C.D.AAAA AA)：)l)I, f , d

4、epth-1),depth-1)+ , c , depth-1),200, 200, -100)VyIse :A.B.C.D.3.插入排序 选择排序 冒泡排序 桶排序在下列几种排序方法中，空间复杂度最高的是（A.4.K-Means 算法下列属于分类算法的是（B. DBSCAN算法 C. Cantor三分集算法D.决策树分类算法A.5.0(九)对于顺序存储的栈和队列，进行选择排序运算的时间复杂度为（B. 。(2)C. O(logn)D. 0(1)6.在超市购物的时候，往往会现了排队结账的情况。我们可以把收银台结账的过程，看作以下哪种调度算法（A.先来先服务C.时间片轮转B.高响应比优先D.非抢占

5、式短任务优先7. 将列表1,3, 0,4, 2, 6, 5进行排序，并将过程中的结果打印如下：1,3,0, 4, 2, 6,51,3,0, 4, 2, 6, 50,1, 3, 4, 2, 6,50, 1,3,4, 2, 6, 50,1,2,3,4, 6,50, 1,2, 3, 4, 6, 50, 1,2, 3, 4, 5, 6请问使用的是以下选项中的哪种排序算法()。A.快速排序B.冒泡排序C.选择排序 D.插入排序8. 运行下方代码，输出结果为0, 1,2, 3, 4, 5, 6, 7, 8, 9,空白处应补充的代码是()Odef selection_sort(arr):for i in r

6、ang(1n (arr):min_idx = ifor j in range(i + 1r len(A):Ai, Amin_idx = Amin_idx, Afi return arrif Amin_idx Aj: min_idx = iA. if Amin_idx Aj: min_idx = jB. if Amin_idx a0,l-al,l- al,2-a2,2C. a0,0-al,0-al,l- al,2-a2z2B. a0,0_a0,1_a0,2_ al,2-a2,2D. 30,0 -a1A 0-a 2,0- a2,l-a2,l131151421H.对一组数据91,12,26,92,2

7、2,88,6进行从小到大进行冒泡排序，在排序的过程中，可能出现的排序情况有()。A. 12, 22, 26, 6, 88,91,92B. 12, 26, 88, 22, 6,91,92C. 6, 12, 26, 22, 88,91,92D. 12,6, 88, 26, 22,91,9212. 下列算法中，不属于路径规划算法的是()。A.迪杰斯特拉(Dijkstra)算法B.弗洛伊德(Floyd)算法C.贝叶斯算法D. A*算法13. 运行下方代码段，输出的结果是()。def search(nums):nums_sort = sorted(nums)if len(nums) = 1: retur

8、n 0if nums_sort-1 = nums_sort-2 * 2: rturn nums.indx(nums_sort-1)else: return -1 nums = 2,0,3,9,1,4 i = search(nums) print(i)A. 9B. 3C. 0D. -114.使用冒泡排序将序列6, 4, 5, 1,2, 9降序排列，需要交换（）。A. 3次B. 4次C.6次D.7次运行下方代码段，输出的结果最接近(import randomnum_all = 10000000num_cir = 0for i in range(num_all):x = random.random(

9、)y = random.random()if x*x + y*y maxNum:#获取最大匹配长度maxNum 二 recordi+1 j+l#记录最大匹配长度的终止位置p = i + 1if maxNum = 0:print(无maxNum)else:print(strl p-maxNum:pl, maxNum)getNumofCommonSubstrCuser*, USER1).在一个不确定的列表中，所有数字都是唯一的，并且每个数字都是规律递增的。在这个不确定长度的 列表中，只有一个数字不在里面，请找出这个数字，如果没有找到，则返回-1。例：输入:输入: 输入: 输入: 输入: 输入: 输

10、入: 输入:1,2,40,2,4,6,10,12,143,6,9,125,10,20,25,304,6,8,101,3,5,7,114,4,4,42,3,3输出：3 输出：8 输出： 输出：15 输出：-1 输出：9 输出：T 输出:_1输入：10,20,30,50, 60,70 输出：40答案:num_list = eval(input()def check_list(l):add = ll -l0check_count = 0num = -1for i in range(len(l)-l):ifli+add != li+l:check count+=lnum = li+addif chec

11、k_count = 1 and lO+add*len(l)=l-l:print(num)else:print(-l)checkist(numist)22 .现有一个神秘字符串siaceehrt，,请你编写一个排序程序，可以让用户找到字符串的真正含义。程序 要求如下：输出：teacher 输出：cheater 输出：hectare 输出：recheat 输出：reteach 输出：ehreact 输出：trahc依次输入7个数字大小不同的数字，存在一个列表num中，列表的索引和字符串的索引一一对应, 然后根据num列表里面的数字升序排序的结果，重新对字符串s进行组合。打印出新组合后的字符串 So

12、例：输入：3,4,2,6,5,7,1输入：40,10, 60,30,20,70,50输入：41,28,23, 60,4,55,30输入:33,10,21,9,18,0,50输入:46, 67,8,30,88,5,15输入：61, 68,3,52,8,15,115输入:6,8,3,2,7,5,1答案：s = * aceehrt lis_s = list (s) lis = eval(input ()n = len (lis) for i in range(n):for j in range(0 r n-i-1): if lisjlisj+l:lisjzlistj+l=lisj+1,lisjlis_sj, lis_sj + 1 = lis_sj + 1, lis_sjprint(nn.join(lis s)