第4单元 计算与问题解决 2024-2025学年高中信息技术教科版(2019) 必修1

第4单元 计算与问题解决 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下列关于算法的叙述，不正确的是（   ） A．算法是解决问题的有序步骤 B．算法具有确定性、可行性、有限性等基本特征 C．一个问题的算法都只有一种 D．常见的算法描述方法有自然语言、流程图和伪代码等 2．除了pygame库外，游戏程序最必须引入的库是（   ） A．sys B．pygame.locals C．time D．os 3．以下哪个不是算法设计中常用的控制结构？（   ） A．条件语句 B．循环语句 C．顺序结构 D．随机结构 4．下列有关算法的描述，错误的是（    ） A．算法指的是解决问题或完成任务的一系列步骤 B．算法的确定性是指算法中对于每个步骤的执行描述必须是明确的 C．一个算法必须有一个或多个输入 D．算法的三个要素是数据、运算和控制转移 5．有一个英文字符加密的算法，将某个字符的ASCII码转换成二进制数后，再加上二进制数100，得到一个新的字符。使用该加密算法，得到加密后的字符串为“Text”，则该字符串加密前为（  ） A．Xibx B．Patp C．XibX D．PatP 6．某算法的部分流程图如图所示，若n的值为6，数组元素a[0]至a[n-1]依次存放2，0，1，0，0，1。执行这部分流程后，输出f的值为（    ） A．1 B．2 C．3 D．4 7．以下流程图中的虚线框处应使用的图形是（   ） A． B． C． D． 8．某算法的部分流程图如图所示。执行这部分流程后，输出s的值为（    ） A．5 B．-5 C．1 D．-1 9．将变量a，b，c中的最小值存储到变量min中的算法如下图所示，图中①②处应填入的内容分别是（   ） A．①a>b ②c<min B．①a<b ②c>min C．①a>b ②c>min D．①a<b ②c<min 10．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（         ） A．i \ 4 = 2 B．Sqr(i) = Int(Sqr(i)) C．i Mod 2 = 1 D．i Mod 2 = 0 11．在流程图中，用于表示数据处理的符号是（   ） A． B． C． D． 12．某景区关于未成年人购票规定，身高在1.4米以下或年龄在6周岁以内的儿童可免票，身高在1.4～1.5米之间或年龄在6～18周岁之间的未成年人可购半价票，超过1.5米或18周岁以上的须购全价票。根据规定判断购票情况的算法如下图所示： ①③处应填写的内容是（   ） A．输入身高h、年龄e的值；h>1.5或e>18? B．输入身高h、年龄e的值；h≤1.5或c≤18? C．输出身高h、年龄e的值；h≤1.5或x≤18? D．输出身高h、年龄e的值；b>15或e>18? 13．下列关于算法的说法正确的是（    ） A．算法是分析问题的过程和方法 B．对于同一个问题，只有同一个算法 C．算法可以没有输入但必须要有输出 D．1至50之间所有实数之和能用算法实现 14．费马平方和定理：质数能表示为两个平方数之和的充分必要条件是该质数被4除余1，如13=22+32。现通过编程来验证3-99之间所有质数是否符合费马平方和定理。 解决该问题算法步骤有以下5个： ①列举a在[1，]间的所有整数，计算对应的b，即 ②变量n表示3-99之间的数，变量a和b的平方表示两个平方数，即n= a2+ b2 ③质数n除4余1能够找到整数b，则符合定理 ④判断n是否为质数 ⑤质数n除4余3无法找到整数b，则符合定理 则正确的算法步骤顺序是： A．②④①③⑤ B．②④①⑤③ C．②①④③⑤ D．②①④⑤③ 15．某算法的部分流程图如图所示，以下说法正确的是（   ） A．该流程执行后，变量 k 的值为 1 B．该流程执行后，变量 i 的值为 9 C．该流程执行后，变量 c 的值为 5 D．若判断条件改为“i<8?”，结果不变 16．某算法部分流程图如图所示。流程执行时输入 x的值为12，那么输出的结果是（ ） A．0100 B．1011 C．0-100 D．-6-3-1-1 17．图形符号 在算法描述流程图中表示（    ） A．算法的开始或结束 B．输入输出操作 C．处理或运算的功能 D．判断条件是否满足需求 18．某算法的部分流程图如右图所示。执行这部分流程，依次输入6，7，8，则输出s时，s和a的值分别是（   ） A．-1,1 B．1,1 C．7,-1 D．8, -1 19．某算法的部分流程图如图所示。执行这部分流程，若输入n值为264，则输出s是（   ） A．8 B．16 C．2024 D．4202 20．下列算法的功能是（   ）。 A．求 x 除以 100 的商 B．求 x 的个位数 C．求 x 的十位数 D．求 x 的百位数 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查算法定义。算法通常是指用计算机按照一定规则解决一类问题的明确和有限的步骤。算法具有①确定性；②逻辑性；③有穷性；④正确性；⑤顺序性；⑥普遍性等特征。常见的算法描述有自然语言、流程图和伪代码等。解决一个问题方法可能有多个，即算法可能有多个，因此C选项符合题意。 2．A 【详解】本题考查Python模块相关内容。pygame库是Python开发游戏经常使用到的一个第三方库，它提供了很多处理图像和音频的功能，并且还对鼠标移动和键盘事件做了专门的处理和封装。sys模块是Python内置的一个标准库，提供了一些与Python解释器及其环境相关的功能和变量，通过使用sys模块，我们可以访问和修改一些系统级别的参数和变量。pygame.locals是Pygame的一个组成模块，它包含了Pygame定义的各种常量，这些常量被自动放入Pygame模块的名字空间中，使得开发者可以直接使用它们。time模块是Python标准库中的一个模块，用于时间的相关处理。它包含了很多与时间有关的函数和类，例如时间戳、时间格式化、延时等，通过time模块可以实现各种时间操作，包括日期时间转换、计时等等。os模块是Python中的一个标准库模块，全称为Operation System，主要用于与操作系统进行交互，它提供了一系列函数和方法，使得程序员可以直接控制文件和目录、执行系统命令、管理进程以及访问环境变量等。除了pygame库外，游戏程序最必须引入的库是sys。故本题答案是A选项。 3．D 【详解】本题考查算法控制结构。算法设计中常用的控制结构包括条件语句、循环语句和顺序结构。这些结构用于控制程序的执行流程。而随机结构并不是一种常用的控制结构，因此选项D是正确答案。故选D。 4．C 【详解】本题主要考查算法的描述。算法指的是解决问题或完成任务的一系列步骤；算法的确定性是指算法中对于每个步骤的执行描述必须是明确的；一个算法必须有0个或多个输入；算法的三个要素是数据、运算和控制转移，故本题选C选项。 5．B 【详解】本题主要考查算法描述。字符串为“Text”每个字符对应的ASCII码值依次是84、101、120、116，转换为二进制数并减去100后再转换为十进制数依次是80、97、116、112，ASCII码值为80、97、116、112对应的字符是“Patp”，故本题选B选项。 6．B 【详解】本题考查算法流程图相关内容。分析流程图，其运行过程，具体如下： （1）i=1，i<6成立，执行循环体：a[i-1]>a[i]成立，k=k+1=1，i=i+1=2； （2）i=2，i<6成立，执行循环体：a[i-1]>a[i]不成立，a[i-1]<a[i]成立，f=f+k=1，k=0，i=i+1=3； （3）i=3，i<6成立，执行循环体：a[i-1]>a[i]成立，k=k+1=1，i=i+1=4； （4）i=4，i<6成立，执行循环体：a[i-1]>a[i]不成立，a[i-1]<a[i]不成立，i=i+1=5； （5）i=5，i<6成立，执行循环体：a[i-1]>a[i]不成立，a[i-1]<a[i]成立，f=f+k=2，k=0，i=i+1=6； （6）i=6，i<6不成立，输出f，即：2。 故本题答案是B选项。 7．B 【详解】本题考查的是流程图。矩形是处理框、圆角矩形是开始/结束框、菱形是判断框、平行四边形是输入输出框，虚线框处是赋值语句用处理框，故本题应选B。 8．A 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现s=0+1*1+2*-1+3*1+4*-1+5*1+6*-1+7*1+8*-1+9*1=5，故本题选A选项。 9．D 【详解】本题考查流程图。将变量a，b，c中的最小值存储到变量min中，需要比较2次。先将a，b中较小的值存入min，因此①处填a<b。然后再比较min和c，将两者中较小的值存入min即可，因此②处填c<min。故答案为：D。 10．D 【详解】本题考查流程图。可以代入选项，当选项D代入时，流程如下。 i 0 1 2 3 4 5 6 7 8 9 10 11 s 2 2 4 4 8 8 16 16 32 32 64 64 故本题选D。 11．D 【详解】本题考查流程图。在流程图中，用于表示数据处理的符号是长方形，因为长方形通常用于表示执行特定操作或处理数据的步骤。故答案为：D。 12．B 【详解】本题考查流程图。此算法流程是为了判断未成年人的购票情况。首先①处要输入身高h、年龄e的值，然后进行判断。③处是判断是否需要购买半价票的条件。根据题意，身高在1.4～1.5米之间或年龄在6～18周岁之间的未成年人可购半价票，所以应该是输入身高h、年龄e的值；h≤1.5或c≤18?。故答案为：B。 13．C 【详解】本题主要考查算法知识点。算法是提出解决问题的方法和步骤，选项A说法错误；对于同一个问题，可以有多个算法，选项B说法错误；算法可以没有输入但必须要有输出，故本题选C选项；算法必须满足有穷性，故1至50之间所有实数之和不能用算法实现，选项D说法错误。 14．AB 【详解】本题主要考查算法解决问题。由选项可知，首先是②变量n表示3-99之间的数，变量a和b的平方表示两个平方数，即n= a2+ b2；根据题干可知，接下来判断n是否为质数，即④判断n是否为质数；③⑤没有先后顺序，故本题选AB选项。 15．C 【详解】本题主要考查算法流程图的执行。i=1，k=1，c=0，第一遍循环，c=c+k*(2*i-1)=1，k=-1，i=i+2=3；第二遍循环，c=c+k*(2*i-1)=-4，k=1，i=i+2=5；第三遍循环，c=c+k*(2*i-1)=5，k=-1，i=i+2=7；第四遍循环，不满足i<7，退出循环，该流程执行后，变量 k 的值为 -1，变量 i 的值为7，变量 c 的值为 5。若判断条件改为i<8，则会执行第四遍，结果会变，故本题选C选项。 16．A 【详解】本题主要考查算法流程图。k=4，x=12，a(4)=12 Mod -2=0，s=a(4)&amp;s=0，x=(x+1)\2=13\2=6，k=k-1=3；依此类推，循环结束时，输出s的结果为0100，故本题选A选项。 17．D 【详解】本题考查的是流程图。菱形框在算法描述流程图中表示判断条件是否满足需求；圆角矩形是表示算法的开始或结束；矩形框是表示处理或运算的功能；平行四边形是表示输入输出操作。故选项D正确。 18．A 【详解】本题考查的是流程图识读。初始s=0，a=1。 输入b=6，s<0不满足，s=s+a*b=0+6=6，a=a*(-1)=-1； 输入b=7，s<0不满足，s=s+a*b=6-7=-1，a=a*(-1)=1； 输入b=8，s<0满足，输出s=-1，a=1。故本题应选A。 19．A 【详解】本题考查的是流程图识读。该流程图功能是将输入的数转换为五进制数，并输出五进制数的各位上的数字之和。264（除5取余）转换为五进制数：2024，2+0+2+4=8，故选A。 20．D 【详解】本题考查的是流程图识读。int是转换为整型，/是除，//是整除。对于三正整数 ，y=int(x/10)//10求的是百位上的数字。故本题应选D。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$