青少年软件编程（Python）等级考试试卷（四级）
分数：100.00 题数：38
一、单选题（共25题，每题2分，共50分）
-
以下有关算法的表述中正确的是 ）
A、描述算法可以有不同的方式，可用自然语言也可用流程图等
B、算法可以看成按照要求设计好的有限的确切的步骤解决问题，并且这样的步骤只能解决当前问题
C、算法需要一步一步执行，每一步执行的操作必须明确，不能含混不清，而且经过有限步或无限步后能得出结果
D、算法要求按部就班地执行相应的步骤，每一步可以有不同的结果
试题编 ：20200404-xc-012
题型：单选题
答案：A
难度：一般
试题解析：算法可以看成按照要求设计好的有限的确切的步骤，并且这样的步骤能解决一类问题，故B不正确；算法是有限步，结果明确性；算法的每一步操作必须是明确的，不能有歧义或模糊是正确的，故D不正确。 -
以下选项中不是Python对文件的写操作方法的是 ）
A、writelines
B、write
C、write 和 seek
D、writetext
试题编 ：20200325-ysy-001
题型：单选题
答案：D
难度：一般
试题解析：
-
以下选项中，哪一个不属于函数的作用 ）
A、提高代码的执行速度
B、提高代码的重复利用率
C、增强代码的可读性
D、降低编程的复杂度
试题编 ：20200402-xc-023
题型：单选题
答案：A
难度：一般
试题解析：函数能够提高代码的重复利用率，增强代码的可读性，降低编程的复杂度，但高代码的执行速度不是它的特点。 -
关于计算圆面积的匿名函数的定义，以下哪一个语法格式是正确的 ）
A、lambda r:3.1415926rr
B、result=lambda r:3.1415926rr
C、lambda r,3.1415926rr
D、result=lambda r,3.1415926rr
试题编 ：20200402-xc-005
题型：单选题
答案：B
难度：一般
试题解析：关键字lambda表示匿名函数，冒 之前的表示它们是这个函数的参数，匿名函数不需要return来返回值，表达式本身结果就是返回值。在定义匿名函数时，需要将它直接赋值给一个变量，然后再像一般函数调用。
A、
B、
C、
D、
试题编 ：20200402-xc-006
题型：单选题
答案：D
难度：较难
试题解析：Python中定义函数时，若想在函数内部对函数外的变量进行操作，就需要在函数内部声明其为global以改变它的值。
A、demo(n)函数的功能是求n的阶乘
B、s是局部变量
C、n是形式参数
D、range()函数是Python内置函数
试题编 ：20200402-xc-025
题型：单选题
答案：A
难度：一般
试题解析：demo(n)函数的功能是求阶乘，range(1,n)是从1循环到n-1。
-
以下哪一个函数是指直接或间接调用函数本身的函数 ）
A、map函数
B、zip函数
C、匿名函数
D、递归函数
试题编 ：20200402-xc-031
题型：单选题
答案：D
难度：容易
试题解析：递归函数是指直接或间接调用函数本身的函数。
A、1
B、2
C、4
D、8
试题编 ：20200402-xc-026
题型：单选题
答案：D
难度：一般
试题解析：调用三次，1乘以三次2，因此结果为8。
-
用于安装Python第三方库的工具是 ）
A、Install
B、pip
C、Wheel
D、Setup
试题编 ：20200315-ysy-004
题型：单选题
答案：B
难度：一般
试题解析：用于安装Python第三方库的工具可以用pip install 第三方库名。 -
分治,“分而治之”。从字面上理解就是分—治，把大的问题分成小问题，解决一个一个小问题，之后把问题的答案合并起来，就得到大问题的结果。历史上也有很多故事属于分治思想，以下属于分治思想的是 ）
A、三国时，曹操带兵长途行军，士兵们都很口喝，曹操便说：“前面就是一大片梅林，结了许多梅子，又甜又酸，可以解渴。” 士兵们听了，嘴里都流口水，一时也就不渴了。
B、战国时期，秦国通过远交近攻的策略，逐个击破，最后统一六国。
C、汉末刘备三次到诸葛亮住的茅屋去邀请他出来帮助自己打天下，最后诸葛亮才答应出来。
D、三个臭皮匠顶个诸葛亮是一个文化术语。指的是三个副将的智慧能顶一个诸葛亮。
试题编 ：20200404-xc-009
题型：单选题
答案：B
难度：较难
试题解析：B体现分治思想
A、4
B、2
C、1
D、7
试题编 ：20200413-zwy-023
题型：单选题
答案：A
难度：容易
试题解析：知识点：自定义函数的创建与调用
-
以下选项中关于递归算法的描述，错误的是 ）
A、书写简单
B、一定要有基例（指不需要递归就能求解的解）
C、递归算法都可以用非递归的方法实现
D、执行效率高
试题编 ：20200413-zwy-030
题型：单选题
答案：D
难度：容易
试题解析：知识点：递归与递推 -
以下用于绘制弧形的函数是 ）
A、turtle.seth( )
B、turtle.right( )
C、turtle.circle( )
D、turtle.fd( )
试题编 ：20200316-ysy-006
题型：单选题
答案：C
难度：一般
试题解析： -
Python中函数不包括以下哪一个 ）
A、参数函数
B、标准函数
C、内建函数
D、第三方库函数
试题编 ：20200408-xc-006
题型：单选题
答案：A
难度：一般
试题解析：Python中函数包括标准函数、内建函数、第三方库函数等
A、21
B、36
C、59
D、46
试题编 ：20200413-zwy-026
题型：单选题
答案：C
难度：一般
试题解析：知识点：递归与递推
A、the number is %d.
B、the number is 888.
C、the number is %d.888
D、the number is 888.888
试题编 ：20200413-zwy-021
题型：单选题
答案：B
难度：容易
试题解析：知识点：自定义函数的创建与调用
-
下列哪个关键词可用来表示返回值 ）
A、back
B、return
C、ret
D、ok
试题编 ：20200413-zwy-004
题型：单选题
答案：B
难度：容易
试题解析：知识点：函数的相关概念 -
对元素规模为n的列表进行对分查找时，无论是否找到，至多进行()次查找br> A、n
B、(n+1)/2
C、n-1
D、log2n＋1
试题编 ：20201122-ssn-003
题型：单选题
答案：D
难度：一般
试题解析：对元素规模为n的列表进行对分查找时，无论是否找到，至多进行 log2n＋1( log2n+1表示大于或等于 log2n的最小整数)次查找就能得到结果。
A、程序的运行结果为：a= 3 b= 4 c= 10
B、程序的运行结果为：a= 4 b= 6 c= 10
C、程序的运行结果为：a= 4 b= 6 c= 7
D、编译错误，程序无法运行。
试题编 ：20200308-ysy-005
题型：单选题
答案：A
难度：较难
试题解析：
A、c+a+b
B、c-ab
C、c+ab
D、c*a+b
试题编 ：20200413-zwy-009
题型：单选题
答案：D
难度：容易
试题解析：知识点：函数的返回值
A、n = n
B、n = n+1
C、n = n-2
D、n = n-1
试题编 ：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
难度：一般
试题解析：递归函数是指直接或间接调用函数本身的函数。
A、5
B、6
C、7
D、8
试题编 ：20200408-xc-004
题型：单选题
答案：D
难度：较难
试题解析：
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！