资源简介

第二章 算法与程序实现 检测练习
一、选择题
1．某算法的部分流程图如图所示。执行这部分流程，若输入m和n的值分别为18，12，则输出的结果是（ ）
A．0 B．2 C．4 D．6
2．在 Python 中，已知 x=2020，y=2020，z=2021，下列表达式结果为 False 的是（ ）
A．x // 100 == x % 100
B．x % 4 == 0 and x % 100 != 0
C．x <= y <= z
D．not(x>y or y!=z)
3．Python表达式int(19/4)-25%3**2的值是（ ）
A．-3 B．-2 C．2 D．3
4．下列关于算法的描述正确的是（ ）
A．算法是用来解决数学问题的
B．在算法执行过程中，有时需要运用控制转移来执行不同的操作
C．求所有自然数的和违背了算法的可行性
D．算法一定要有输入
5．用计算机解决物质密度计算问题时经历以下四个阶段：
①编制计算机程序，用计算机进行处理
②设计“根据物质的质量与体积计算密度”的算法
③获取物质的质量与体积，找出其与物质密度的关系，建立计算模型
④调试运行程序，以便发现问题并进行修正上述阶段顺序排列的正确是（ ）
A．③②①④ B．③①②④
C．①②④③ D．①③④②
6．下列属于流程图基本图形中的输入输出框的是（ ）
A． B． C． D．
7．下列关于算法和算法特征的说法，正确的是（ ）
A．算法必须要有输入
B．“求所有自然数的和”不能用算法进行描述
C．可行性是指算法的每一个步骤理论上可行，并不要求实际操作可行
D．很多问题的计算结果是无解的，因此算法可以有 0 个或多个输出
8．下列有关算法描述不正确的是（ ）
A．一个算法可以没有输入，但是必须要有输出
B．有穷性是指一个算法的每一步操作与要求都应该是算法执行者可以实施的，并且在现实环境下能够在有限的时间内完成
C．通过算法让计算机解决问题，数据、运算、控制转移是算法的要素
D．自然语言、流程图、伪代码、程序设计语言是算法描述的方式
9．以下计算机能直接识别的指令是（ ）
A．MOV AL，2 B．a<-10010+11101 C．a=a+1 D．1011000000000010
10．小申打算设计一个程序，能根据小时h，折算成秒s，利用计算机编写程序解决实际问题时，首先应该做的是（ ）
A．编写程序 B．设计算法 C．调试程序 D．抽象与建模
11．小申所设计的算法描述如下，这种描述方法是（ ）
①输入小时h
②将h乘以3600的商赋值给秒s
③输出秒s
A．程序 B．伪代码 C．流程图 D．自然语言
12．已知x="1113，奋斗ing"，y=[1113，"奋斗ing"]，z={1113："奋斗ing"}，则下列表达式的值为True的是（ ）
A．y[0] in x B．x[5：：-1]==y[1] C．z[0]==y[0] D．z[1113]==x[5：]
13．下列表达式的计算结果和表达式3-12//3**2的结果相同的是（ ）
A．str（len（"开心考试"）-2） B．int（-2*7+5%2）
C．abs（-2） D．float（-13）
14．某算法的流程图如图所示。执行这部分流程，当输入t的值为8时，则最后输出n的值是（ ）
A．2 B．3 C．4 D．5
15．某算法的流程图如图所示，下列说法正确的是（ ）
A．该流程图是分支结构
B．该流程执行后，变量 i 的值是 1
C．该算法功能是求 n 的因子数量
D．若 n=13，则 i≥1 共执行了 13 次
二、填空题
16．以下流程图的运行结果是 。
17．Python语言中，当a=4,b=2时，not(a==b)的值是 。
18．以下流程图运行结束后y的值是 。
19．Python表达式2.0*abs(-4.5)的值是 。
20．以下流程图当输入73时，运行后输出的结果是 。（不填写引号）
三、判断题
21．在python中，运算符**的优先级最高。( )
22．顺序结构指程序的执行按语句的排列顺序从上到下依次执行，直至结束。( )
23．执行程序时，程序中的每一条语句至少要运行一次。( )
24．字典是Python语言中的一种数据类型，其中每个元素包含键和值两部分。( )
25．数据123的类型是字符串型。( )
四、操作题
26．[算法基础]
根据下图Python算法流程图，请回答如下问题：
（1）根据算法流程图，请问该图哪一处有错误，并修改为 。
A．第①处、判断框 B．第②处、判断框 C．第③处、处理框
（2）该算法流程图的算法作用是 。
A．将一个数值绝对值转换 B．将一个数值转换成负数 C．将一个正数转换为负数
（3）上述算法的控制结构是 。
A．顺序结构 B．选择结构(分支结构) C．循环结构
27．某APP为鼓励用户积极签到，制定积分签到政策，用户第一次连续签到可以得到1分，第二次连续签到得2分，第三次连续签到得到4分，接下来，每次得分分别为8，16，32……。若签到中断，则前面签到所得积分清空，重新从第一天开始积分。当用户积分达到10000分时，可以兑换相应奖品，小明想得到的毛绒娃娃需要20000积分，请设计算法帮小明计算，需要至少连续签到多少天才能拿到毛绒娃娃。
（1）用算法解决上述问题，在______步骤（单选，填字母：A．设计算法 B．抽象与建模 C．描述算法），确定用变量day表示需要花费的时间，用jf表示当前签到可以获得几分，用sum_jf表示目前已经累计获得的积分，并得出解决问题的计算模型。
（2）解决此问题的算法流程图如下图所示，请在虚线框中画上合适的流程图基本图形。
（3）请在流程图中划线处填上合适语句。
28．某共享电单车APP 能根据骑行时长自动计算车费，小明欲探究其“车费计算”的算法，请回答以下问题。
（1）解决“车费计算”问题需要提炼的核心要素是( )。（多选）
A．车的颜色 B．车的类型 C．骑行时间 D．车牌号 E.付费金额 F.用户评价
（2）根据“骑行收费标准”，请在划线处填入合适的数学表达式。
注：数学符号“ ”表示向下取整，数学符号“ ”表示向上取整，如 3.2 结果是 3， 3.2 结果是 4。
（3）解决此问题用到的算法控制结构是( )（多选）
A． 顺序结构 B．分支结构 C．循环结构 D．树形结构
参考答案：
1．D
2．D
3．A
4．B
5．A
6．B
7．B
8．B
9．D
10．D
11．D
12．D
13．C
14．B
15．C
16．24，40
17．True
18．3
19．9.0
20．pass
21．正确
22．正确
23．错误
24．正确
25．错误
26． B A B
27．（1）B
（2）
（3）sum_jf←sum_jf+jf或sum_jf=sum_jf+jf或sum_jf+=jf
28． CE 2.5 + (t-15)÷10 AB

展开更多......

收起↑