第二章算法与问题解决同步作业2024—2025学年高中信息技术浙教版（2019）必修1

第二章算法与问题解决同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．下列关于算法的说法，正确的是（    ） A．算法的三要素包括运算、执行、过程 B．用自然语言描述的算法通俗易懂、结构清晰、寓意明确 C．伪代码是一种比较直观简洁的、符号接近计算机程序代码的算法描述方式 D．解决问题的算法往往具有单一性，即一个问题用一种算法来解决 2．某算法部分流程图如图所示，执行该部分流程图后，变量 s 和变量 i 的值分别为 A．9 和 5 B．9 和 7 C．16 和 5 D．16 和 7 3．下图是某个算法流程图的一部分，下列说法不正确的是（   ）。 A．该算法可以计算100以内偶数的和 B．s最后的值是2550 C．第十次循环后a的值是20 D．该算法内含有循环结构 4．某算法的部分流程图如图所示，当输入a=64，b=24，执行这部分流程后，输出的b值为（   ） A．4 B．6 C．8 D．12 5．以下关于算法输入、输出特征的描述，错误的是（    ） A．可以有零个输入 B．可以有多个输出 C．可以有多个输入 D．可以有零个输出 6．某算法的部分流程图如图所示，执行这部分流程，s的值应为（  ） A．-12 B．-11 C．10 D．11 7．顾客使用自助结账系统的主要流程如图所示，假设某用户在结账过程中首先设定了购买的商品种类N=5，若商品扫码获取的价格及数量分别为12和2；5和4；70和1；3和10；2.5和4；下列说法正确的是（   ） A．n<N?执行了6次 B．输出n的值为5 C．最后输出购物总金额 sum 为160元 D．流程结束后p的值为6 8．分治的设计思想，是将一个难以直接解决的大问题，分割成一些较小的同类问题，各个击破，最终达到解决问题的目的。分治法所能解决的问题所具有的特征，以下说法错误的是（  ） A．该问题可以分解为若于个规模较小的相同的子问题 B．该问题的规模足够大 C．该问题的规模缩小到一定的程度就可以很容易地解决 D．将各个子问题的解可以合并为原问题的解 9．使用算法解决实际问题时，首先应该做的是（    ） A．抽象与建模 B．设计算法 C．描述算法 D．编写程序 10．某校智慧校园建设在原来非接触式一卡通的基础上，引入了人脸识别等人工智能应用。其中人脸识别系统需先对应一卡通卡号采集学生正面标准照后才可使用。学生经过寝室考勤机时，需要先刷卡后刷脸的双重认证，系统根据考勤机采集的数据和学校的请假数据进行匹配，给出考勤信息，宿管员根据缺勤（考勤机未认证且未请假）信息进行人工查证。考勤机双重认证的部分流程图如图所示，则①②处需填入（    ） A．①?  ②? B．①?  ②? C．①?  ②? D．①?  ②? 11．下面关于算法的描述，错误的是（  ）。 A．算法可以用自然语言、流程图、伪代码来描述。 B．算法的步骤必须是有限的。 C．算法可以没有输入，但必须有输出。 D．算法的步骤不需要确切的定义，合适就行。 12．某算法的部分流程图如下所示 执行这部分流程后，输出s的值为64，则①处应填入（    ） A．i//4==2 B．i**0.5==int（i**0.5） C．i%2==1 D．i%2==0 13．在谓词逻辑表示法中，存在量词是什么（   ） A．∀ B．∃ C．¬ D．→ 14．无法用算法来解决“输出所有的素数”的问题，这是因为它不符合算法的哪项特征？（   ） A．有穷性 B．确定性 C．可行性 D．一定有输出 15．以下对算法特点的叙述，错误的是（    ） A．算法一定有输入 B．算法可以使用程序设计语言来实现 C．算法必须有输出 D．算法中每一步运算都有明确的定义，无二义性 16．某算法部分流程图如图所示，执行这部分流程，若输入的值为47和3，则输出s的值为（   ） A．1 B．2 C．3 D．4 17．某算法的部分流程图如图所示。 执行这部分流程后，输出t的值为（    ） A．"135" B．"147" C．"1479" D．"13579" 18．(必修)流程图是描述算法的常用工具，图形用来表示（   ）。 A．处理 B．判断 C．输入输出 D．结束 19．某算法的部分流程图如下图所示。执行这部分流程后，输出s和i的值分别是（　　） A．-3   5 B．-4  5 C．-3    6 D．-2    6 20．某算法的部分流程图如图所示，执行该流程后，“m-1”被执行的次数为（    ） A．3 B．4 C．5 D．6 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法相关内容。A选项，算法的三要素包括数据、运算和控制转移，选项错误。B选项，用自然语言描述的算法通俗易懂，但是容易产生歧义，选项错误。C选项，伪代码是一种比较直观简洁的、符号接近计算机程序代码的算法描述方式，选项正确。D选项，解决问题的算法往往具有多样性，选项错误。故本题答案是C选项。 2．B 【详解】本题主要考查算法流程图的执行。s=0，i=1，循环条件是i<=6，循环体是s=s+i，i=i+2，循环结束后,i依次取的值是1、3、5、7，s=s+i=0+1+3+5=9，故变量 s 和变量 i 的值分别为9 和 7，故本题选B选项。 3．C 【详解】本题主要考查算法流程图的执行。由算法流程图可知，该算法可以计算100以内偶数的和；s=0+2+4+...+100，由等差数列公式可求得s最后的值是2550；a的初值为2，第一次循环后a的值是4，第二次循环后a的值是6...第十次循环后a的值是22；该算法内含有循环结构，故本题选C选项。 4．C 【详解】本题主要考查算法流程图的执行。分析算法可知，该算法用来求a、b的最大公约数。a=64，b=24，第一遍循环，c=a%b=16，a=b=24，b=c=16；第二遍循环，c=a%b=8，a=b=16，b=c=8；第三遍循环，c=a%b=0，输出b的值为8，故本题选C选项。 5．D 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选D。 6．C 【详解】本题主要考查算法流程图的执行。s=0，k=1，i=1，第一次循环，s=s+k*i=1，k=-k=-1，i=i+3=4；第二次循环，s=s+k*i=-3，k=-k=1，i=i+3=7；第三次循环，s=s+k*i=4，k=-k=-1，i=i+3=10；第四次循环，s=s+k*i=-6，k=-k=1，i=i+3=13；第五次循环，s=s+k*i=7，k=-k=-1，i=i+3=16；第六次循环，s=s+k*i=-9，k=-k=1，i=i+3=19；第七次循环，s=s+k*i=10，k=-k=-1，i=i+3=22；第八次循环，不满足判断条件，输出s的值为10，故本题选C选项。 7．B 【详解】本题考查流程图相关知识。执行过程如下图所示 A选项错误，n<N?执行5次；B选项正确，最后输出的n的值为5；C选项错误，sum为154；D选项错误，流程结束后p的值等于2.5。故答案为：B。 8．B 【详解】本题主要考查算法与问题解决。分治策略是对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解，该问题的规模缩小到一定的程度就可以很容易地解决，故本题选B选项。 9．A 【详解】本题主要考查算法解决问题。使用算法解决实际问题时，首先应该做的是抽象与建模，其次是描述、设计算法以及编写程序，故本题选A选项。 10．D 【详解】本题考查的是流程图识读。从n条记录中查找，故① i≤n ?；如果获取的卡号与数据库中的卡号不同，则继续查找数据库下一条记录，故 ② c=xi ?。选项D正确。 11．D 【详解】本题主要考查算法的描述。算法可以用自然语言、流程图、伪代码来描述；算法的步骤必须是有限的；算法可以没有输入，但必须有输出；算法的步骤需要确切的定义，故本题选D选项。 12．D 【详解】本题主要考查算法流程图。执行这部分流程后，输出s的值为64，即s=1*2*2*2*2*2*2=64，即语句s=s*2执行了6次，变量i的范围是1~10，其中偶数0、2、4、6、8、10，奇数1、3、5、7、9，偶数共6个，奇数共5个，故对应①处应填入1%2=0，故本题选D选项。 13．B 【详解】本题考查谓词逻辑表示法。在谓词逻辑中，存在量词用符号 ∃ 表示，表示“存在至少一个…”。全称量词用符号 ∀ 表示，表示“对于所有…”。选项 A 是全称量词，选项 C 是否定符号，选项 D 是蕴含符号。因此，存在量词是 B. ∃。 14．A 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。输出所有的素数它不符合算法的有穷性特征。故应选A。 15．A 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选A。 16．C 【详解】本题考查算法流程图。输入n=47，k=3，s=0 第一次循环，满足n>0，x=n%k=2，不满足x=0，s=s+1=1，n=n//k=15 第二次循环，满足n>0，x=n%k=0，满足x=0，n=n//k=5 第三次循环，满足n>0，x=n%k=2，不满足x=0，s=s+1=2，n=n//k=1 第四次循环，满足n>0，x=n%k=1，不满足x=0，s=s+1=3，n=n//k=0，循环结束，输出s的值是3。故选C。 17．B 【详解】本题考查算法流程图的分析。执行过程如表所示： s Len(s) i t "123456789" 9 1 "" "23456789" 8 3 "1" "2356789" 7 5 "14" "235689" 6 7 "147" 循环条件不成立，输出t 故执行这部分流程后，输出t的值为147，故本题选B选项。 18．C 【详解】本题考查流程图相关知识。在流程图中，箭头表示的是控制流，矩形表示处理框，菱形表示逻辑判断，平行四边形表示输入输出。题干中用来表示输入输出，故本题选C。 19．A 【详解】本题考查流程图。 i 1 2 3 4 5 s -1 -5 -13 -29 Int(X)求不大于 X 的最大整数，Int(s/10)=-3，故本题选A。 20．C 【详解】本题主要考查算法流程图的执行。m=8，循环条件是m>3，循环体是m=m-1，当执行5次m=m-1后，m=3，此时不满足判断条件，退出循环，故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$