粤教版（2019）信息技术必修1 第三章 算法基础 章末复习练习（四）（含解析）

必修一第三章算法基础章末复习练习（四）
某算法的部分流程图如图所示,执行这部分流程后,变量x和Flag的值分别是( )
38715959144000A. 2,True?????????????????? 　
B. 3,True????????? 　
C. 2,False???????? 　
D. 3,False
某算法的部分流程图如图所示。执行这部分流程,分别输7、9、0、8、2、1、-1,则输出值依次为（）
A. 9? 0 B. 9 8 C. 8? 9 D. 0? 1
146685028067000任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（）
A. 顺序结构 B. 选择结构 C. 层次结构 D. 循环结构
以下适合用解析算法解决的问题是（）。
A. 计算出租车费
B. 找出一筐乒乓球中质量不符合标准的球
C. 求三位整数中的“水仙花数”
D. 将10位评委的打分按由大到小的顺序进行排序
解析算法与枚举算法的执行速度相比较（）
A. 解析算法快 B. 枚举算法快 C. 一样快 D. 没法比较
下列问题不适合利用枚举算法解决的是（）
A. 输出1000以内的素数
B. 一串钥匙中寻找打开指定锁的钥匙
C. 列出用10元和50元组成240元的所有组合方式
D. 已知汽车匀速行驶，求汽车2小时内经过的路程
某算法的部分流程图如图所示，执行这部分流程，输出s的值为24，流程图中①处不可能为
center000A. s<=24？ B. s<24？ C. a<=11？ D. a<14？
某算法的部分流程图如图所示，执行这部分流程后，输出a，i的值分别是
center000A. 42,7 B. 28,8 C. 56,8 D. 56,7
某算法的部分流程图如图所示。执行这部分流程,分别输7、9、0、8、2、1、-1,则输出值依次为
center000A. 9? 0 B. 9 8 C. 8? 9 D. 0? 1
通过对算法的理解，下列叙述中能称为算法的是（）。
A. 手机支付需要连接网络
B. 一般商家都支持手机支付
C. 手机支付需要进行扫描二维码、输入金额、输入支付密码这些步骤
D. 手机支付减少了纸币的使用
只能被1或本身整除的大于1的自然数称为素数，判断大于1的某自然数m是不是素数的算法基本思想是：把m作为被除数，将2到m－1中的自然数作为除数，逐一进行相除，如果都除不尽，m就是素数，否则，m就不是素数。这种判定素数的算法主要属于（）
A. 枚举算法 B. 解析算法 C. 查找算法 D. 排序算法
某城市现有人口500万，如果每年人口增长率为30%，问：多少年后该城市人口将突破800万？关于此问题的求解，最适合的算法是（）
A. 排序算法 B. 递归算法 C. 查找算法 D. 解析算法
使用计算机解决问题的基本步骤，以下描述正确的是 ( )。
A. 正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行
B. 寻找解题方法→正确理解题意→设计正确算法→编写程序→调试运行
C. 正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序
D. 正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行
在描述算法的流程图中，表示运算与处理的符号框为
A. B.
C. D.
2015赛季亚洲足球俱乐部冠军联赛中，来自中国的广州恒大淘宝足球俱乐部获得冠军。该项赛事中小组赛之后的比赛采取淘汰制，同组球队通过各自主客场两次比赛，总积分高者进入下一轮比赛，该过程用算法实现，最适合用到的程序结构是（）
A. 循环 B. 赋值 C. 选择 D. 顺序
某算法的部分流程图如下图所示，执行这部分流程后，输出s,n的值分别是( )
center000A. 105，7 B. 15，9 C. 105，9 D. 15，7
小刘研究冒泡排序算法后发现每一遍加工从前往后比较相邻两个数据，把较大者交换到后面，经过n-1遍加工后也能实现从小到大排序。5个学生的身高（单位：cm）依次为172，177，180，168，165，采用小刘的排序方法进行从低到高排序，第三遍加工的交换次数为（）
A. 3 B. 2 C. 1 D. 0
若采用冒泡排序算法对数据70，53，57，28，30，77，1进行排序，排序过程如表所示。
原始数据
70
53
57
28
30
77
1
第一遍加工后
1
70
53
57
28
30
77
第二遍加工后
?
?
?
第三遍加工后
1
28
30
70
53
57
77
…
…
…
…
…
…
…
…
??? 则第二遍加工后的结果是? （??? ）
A. 1，28，30，70，53，57，77 B. 1，28，70，53，57，30，77
C. 1，28，30，53，57，70，77 D. 1，28，30，53，70，57，77
某算法的部分流程图如图所示。执行这部分流程，若输入 k 的值为“newyear”，则输出的 s值为
A. “ywn” B. “nwy” C. “eear” D. “raee”
答案和解析
1.【答案】C
该流程图表示的算法是循环结构算法，循环条件是x mod 2>0，第1次循环后x=2，flag=false，循环结束。故选C。
2.【答案】B【解析】略
3.【答案】C【分析】本题考查程序的三种基本结构，对这3种结构要掌握。
结构化程序是以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，结构化程序由顺序结构、选择结构、循环结构三种基本结构组成，结构化程序设计的基本思想是采用“自顶向下，逐步求精“的程序设计方法和“单入口。
【解答】层次结构不属于基本结构。故选C。
4.【答案】C根据题意，分析得出，可以用?解析算法解决的问题是：求三位整数中的“水仙花数”，故C正确。
5.【答案】D 枚举算法与解析算法在执行速度上并没有孰优孰劣之分，只能说某一问题哪种算法更适合。
6.【答案】D 【解析】?A需要对每个1000内的数进行判断，B需要对每把钥匙依次试验，C选项设10元取a张，50元取b张，a取0到24之问的整数，b取0到5之间的整数，将a、b取值的所有可能组合逐一代入表达式10a＋50b＝240，判断是否成立，若成立，则组合方式符合要求，上述选项都属于枚举算法的思想。D选项利用S＝vt求路程，属于解析算法思想。
7.【答案】A 根据题意，分析可知，流程图中①处填入s<24？、s<24？、a<14？均符合题意，故答案 A错误。
8.【答案】C【解析】略
9.【答案】B【解析】略
10.【答案】C 算法是对解题方法的精确而完整的描述，即解决问题的方法和步骤。并不是只有“计算”的问题才有算法。本题考查对算法概念的理解，在生活中应注意理解算法的运用。
【解答】ABD选项均是对问题的描述，缺少解决问题的步骤，不属于算法。而C则具有相应的步骤，属于算法，故选C。
11.【答案】A 【解析】本题主要考查枚举算法的基本思想。将m与所有2～（m－1）之间的自然数相除，根据能不能除尽，来判断m是不是素数，这正符合枚举算法列举、检验的基本思想。
12.【答案】D【解析】略
13.【答案】D【解析】
【分析】本题主要考查计算机解决问题的基本步骤，属于一般题.
【解析】解:正确的结局过程为“正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行”,故选D.
14.【答案】A 本题考察算法流程图的了解，在学习中应结合案例进行理解。
【解答】
A.，处理框，故A正确。
B.，判断框，故B错误。
C.，输入输出框，故C错误。
D.?，开始结束框，故D错误。
15.【答案】C【解析】考查算法基本模式。本题中，为实现根据球队积分多少来判断出线球队的目的，是典型的选择结构。
16.【答案】C本题主要考查的是算法的流程图的表示方法，理解整个流程图的含义和执行的条件是解题的关键。
【解答】
初始值s=1，i=1;
第一次：判断s<100吗？是的，就执行s=s*n=1*1=1; n=n+2=1+2=3；此时s=1，n=3；
第二次：判断s<=100吗？是的，就执行s=s*n=3*1=3；?n=n+2=3+2=5; 此时s=3，n=5；
第三次：判断s<=100吗？是的，就执行s=s*n=5*3=15；?n=n+2=5+2=7;此时s=15，n=7；
第四次：判断s<=100吗？是的，就执行s=s*n=15*7=105；?n=n+2=7+2=9；此时s=105，n=9；
第五次：判断s<=100吗？不是，转出s=105，n=9。
故选C。
17.【答案】B本题考查的知识点是冒泡排序算法。
【解答】冒泡排序就是把大的元素往后调。从前往后比较相邻的两个元素，如果前方元素较大，才进行一次交换，否则不交换。第二遍加工后数据顺序为172 168 165 177 180?。故第三遍加工交换2次。
故选B。
18.【答案】B
冒泡排序就是把小的元素往前调或者把大的元素往后调。在一列数据当中把较小的数据逐次向上推移。从最后一个元素起，当第一遍加工后，最小的数据上升的第一个元素的位置。当第二遍加工后，第二小的数据上升的第二个元素的位置。故选B。
19.【答案】A
首先输入输入 k 的值为“newyear”；进行初始化操作，判断i是否小于L,若不满足，则输出s，满足则继续执行Mid函数，判断c是否大于等于t。
最后输出s值为ywn。
???????故答案选A。