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

第4单元 计算与问题解决 一、选择题 1．以下哪个不是算法的描述方法?（  ） A．流程图 B．伪代码 C．顺序法 D．自然语言 2．下列描述算法的流程图符号中，如果要对“b=a+c”这一条件进行判断，应使用的流程图符号是（  ）。 A． B． C． D． 3．下列关于算法的概念及描述，说法正确的是（    ） A．算法就是数学运算方法 B．算法的第一个执行步骤必须是数据输入 C．算法的一个步骤可以被执行多次 D．算法只能用自然语言进行描述 4．若某个数从左至右读和从右至左读是一致的，则其为回文数，例如653356。以下流程图的功能是统计输入的8个三位正整数中有几个是回文数，则流程图的①、②处应分别值入（   ） A．① c mod 10 = int(c/100)      ② c=c+1 B．① int(x/10)=x mod 10         ② c=c+1 C．① x mod l0=int(x/100)        ② c=c+1 D．① x mod 100=Int(x/l00）      ② c=c+1 5．某算法用伪代码描述如下。输入两个互不相等的自然数x，y if x>y then 　        x←x＋y,y←x-y,x＝x-y 输出x，y 关于上述算法，下列说法正确的是(　　) A．该算法无法用流程图来描述 B．该算法运用了循环结构的控制转移 C．该算法实现了从小到大输出两个自然数 D．该算法不符合“可行性”特征 6．某算法部分流程图如图所示。执行这部分流程，输入m、n的值分别为18，27，则输出输入a/m的值是（   ）    A．3 B．9 C．54 D．486 7．下列关于算法的说法不正确的是（  ） A．实现算法的语言可以是多样的 B．算法具有确定性 C．解决同一问题的算法可以有多种 D．算法可以是零个输出 8．执行下面的流程图后，输出y的值是（   ） A．90 B．80 C．18 D．16 9．农夫带羊过河；农夫返回；农夫带狼过河；农夫带羊返回；农夫带蔬菜过河；农夫返回；农夫带羊过河。这是对经典的“农夫过河”问题算法的描述。该描述方法属于（   ） A．自然语言 B．流程图 C．伪代码 D．PAD图 10．某算法的部分流程图如图所示。 输入x的值分别是20，5，11，7，12，0，最终k的值是（   ） A．2 B．3 C．4 D．5 11．用于求变量s值的算法如下： ①变量s的初值是0，变量n的初值是1；②若变量n的值大于100，则转到步骤⑤； ③；④n的值增加1，转到步骤②；⑤输出s的值；⑥结束。 下列数学表达式中，其计算结果与上述算法执行后变量s的值相等的是（   ） A． B． C． D． 12．某算法的部分流程图如图所示，算法执行前数组元素a[0]至a[9]依次为：15，8，2，6, 16，0，0，0，0, 0。输入的n可能是1到4之间（含1和4）的随机整数。执行这部分流程后，输出a[h]和a[t-1]的值不可能是（   ） A．15 16 B．8 15 C．16 2 D．2 8 13．某算法的部分流程图如图所示，变量w的初值为空，输入变量x的值为51，执行这部分流程后，变量w的值是（   ） A．“201” B．“102” C．“121” D．“211” 14．某算法的流程图如图所示，执行这部分流程，当输入n的值为13时，输出结果为（   ） A．3 B．4 C．5     D．6 15．某算法的部分流程图如图所示，执行这部分流程后，输出a，i的值分别是（   ） A．42,7 B．28,8 C．56,8 D．56,7 16．某算法的流程图如图所示，执行这部分流程，若输入n的值为21，则输出k的值是（    ） A．1 B．2 C．3 D．0 二、填空题 17．如图所示算法，有一串数从第3项开始，每一项都是前两项的和，如1、1、2、3、5、8…求第20项的值，则在流程图的横线处用a、b、c组成表达式，应填 。 18．流程图描述的算法，对列表a执行的结果是 。 19．递归的基本思想是把 的问题层层转化为规模较小的 问题求解。对递归而言， 与 ，二者缺一不可。 20．Pygame自带了一个监听类循环，不断检查用户的操作，这个循环在程序运行过程期间持续工作。仔细阅读理解如下代码填写括号内容 while True:      for event in pygame.event.get():  # ( )                if event.type==pygame.QUIT:          # ( )                    sys.exit()                  #退出程序         if event.type==pygame.MOUSEBUTTONDOWN: # ( ) 21．李华同学和业主委员会成员一起参与了小区智能停车场的改造，希望实现的功能主要包括车牌自动识别、车辆身份判断、出入控制、停车时间计算、费用收取及核查、语音对讲等。 管理策略：1.对于本小区业主固定车辆实施年费制，只要在缴费有限期内，则可自由通行。2.缴费期满则在车辆通过时自动提醒业主续费。3.为避免场地资源浪费，停车场允许外来车辆进入，按停车时长进行收费。 计费规则：时长不超过3小时(含3小时)的收费5元；时长超过3小时且不超过8小时(含8小时)的在5元的基础上每超过1小时增收2元;时长超过8小时且不超过12小时(含12小时)的收费30元。 李华根据计费规则设计了外来车辆进入停车场的计费流程图，时长用“T”表示，收费金额用“M”表示，请帮忙完善流程图，①②③④⑤⑥处应填的内容分别是( )、( )、( )、( )、( )、( ) 　　(填字母：A、M=30 B、3<T≤8 C、M=5 D、M=5+(T-3)*2 E、8<T≤12 F、T≤3) 三、判断题 22．同一问题可能有不同的算法。( ) 23．流程图中，表示条件判断的基本图形是平行四边形。( ) 24．千言万语不如一张图。以特定的图形符号加上说明，表示算法（有限的步骤去解决问题）的图，称为流程图或框图。 （判断对错） 25．有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。    ( ) 四、操作题 26．让绿色生活成为新时尚，北京于2020年5月1日开始推动垃圾分类工作。为了提高垃圾回收的效率，在有些小区里安装了具有“用户识别”“自动称重”“满溢提醒”等功能的智能垃圾回收机，如下图所示。居民投递的可回收物送到分拣工厂后经机器人精细分类，最终进入相应的再生产工厂变废为宝。 （1）智能垃圾回收机放置在小区公共位置，屏幕上滚动显示可回收物类别等内容，以便广大居民了解相关信息。这主要体现的信息特征是 （选填：价值是相对的/具有时效性/具有共享性）。 （2）在小区没有安装智能垃圾回收机之前，我们在投放垃圾时需要自己分好类：废报纸属于可回收垃圾、坏的灯泡属于有害垃圾、过期的食物属于厨余垃圾……，这些描述的内容属于 （选填：数据/信息/知识） （3）这款智能垃圾回收机有语音交互功能模块，方便用户进行功能选择、报修、意见收集等任务的实现。语音交互功能模块在工作时借助于内置的声音传感器，将采集到的 信号转换为 信号，即通过 、 、编码的过程，完成转换后才能让数字设备进行存储和处理( )。 A．数字    模拟    采样    量化    B．模拟    数字    量化    采样 C．模拟    数字    采样    量化    D．数字    模拟    量化    采样 （4）若对下图进行压缩，以下关于压缩的描述，正确的是 。 A．将此文件用WinRAR软件进行压缩属于无损压缩 B．将此文件另存为jpg格式属于无损压缩 C．将此文件重命名为玻璃瓶.zip属于有损压缩 D．将此文件扩展名改为.bmp属于无损压缩 （5）已知可回收物的当前回收价格为0.8元/公斤，单次投递超过20公斤最多按20公斤结算。若设计算法来实现某次投递所获金额的计算，算法描述如下：将称重的重量赋值给x，如果x小于20，输出金额为0.8*x元，否则输出金额为0.8*20元，这种算法的描述方法属于 。 （6）小申用流程图设计了某次投递所获金额的算法（如下图），虚线框中算法的基本控制结构是 ，若可回收物的重量是20kg，表达式x>=20的值是 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查算法的描述方法。算法的描述方法有：流程图、自然语言、伪代码、程序设计，故本题选C选项。 2．D 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故如果要对“b=a+c”这一条件进行判断，应使用的流程图符号是菱形框，故本题选D选项。 3．C 【详解】本题考查算法相关内容。算法是解决问题或完成任务的一系列步骤，不是单纯的数学运算方法；算法具有0个或多个输入的特征；常见的算法描述方式有自然语言、流程图、伪代码、计算机程序设计语言等。故本题答案是C选项。 4．C 【详解】本题主要考查算法流程图。判断三位正整数是回文数的方法是取第一位和第三位进行比较，取个位的方法是 x mod l0，取百位的方法是int(x/100) ，满足判断条件时c递增，故①、②处应分别值入① x mod l0=int(x/100) ② c=c+1，故本题选C选项。 5．C 【详解】本题主要考查算法描述。该算法可以用流程图来描述；该算法运用了分支结构；该算法实现了从小到大输出两个自然数；该算法符合“可行性”特征，故本题选C选项。 6．C 【详解】本题主要考查算法流程图的执行。m=18，n=27，a=m*n=486，第一次循环，满足m<n，执行n=n-m=27-18=9；第二次循环，不满足m<n，执行m=m-n=18-9=9；第三次循环，满足m=n，退出循环，输出a/m=486/9=54，故本题选C选项。 7．D 【详解】本题考查的是算法。一个算法可用多个程序语言实现，可有多种描述形式。算法具有如下特征：1、有穷性：算法必须能在执行有限个步骤之后终止；2、确切性：算法的每一步骤必须有确切的定义；3、输入项：一个算法有0个或多个输入；4、输出项：一个算法有一个或多个输出，没有输出的算法是毫无意义的；5、可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。故本题应选D。 8．C 【详解】本题考查的是流程图识读。c=20，不满足c>=100，执行y=0.9*c=18。故选C。 9．A 【详解】本题主要考查算法的描述方法。常见的算法描述方法有：自然语言、流程图、伪代码。自然语言就是用人们日常所用的语言，如汉语、英语等来描述算法。题干中的“农夫过河”问题算法的描述属于自然语言。故选A。 10．B 【详解】本题考查算法相关内容。通过分析流程图，可以得知，该算法运行过程如下图所示：    故本题答案是B选项。 11．B 【详解】本题主要考查算法及其实现。分析算法可知，该程序变量n的范围是从人1到100，当n是奇数时执行s=s+n，当n是偶数时，执行s=s-n，即奇数位相加，偶数位相减，故1-2+3-4+·-100计算结果与上述算法执行后变量s的值相等，故本题选B选项。 12．A 【详解】本题考查流程图。这段代码的逻辑是通过迭代，比较数组a中下标h和t-1对应的元素大小，根据比较结果进行交换或赋值操作。流程图的每个节点代表一个具体的操作步骤，但由于输入的n可能是1到4之间的随机整数，因此在不同的情况下，流程执行的路径也可能不同。针对代码中的while循环，迭代次数由输入的n决定，而在每次迭代中，根据a[h]和a[t-1]的比较结果，进行不同的赋值操作。根据流程图的描述，无法确切确定h和t-1的具体值，因为它们会在循环中被修改。但可以确定的是，h在迭代过程中会递增，而t-1的初始值为4，且在迭代过程中也可能会被修改。当n为1时，输出为8和15。当n为2时，输出为2和8。当n为3时，输出为6和2。当n为4时，输出为16和2。故答案为：A。 13．B 【详解】本题考查的是流程图识读。由w=x mod 7 &amp;w及x=x\7可知，这是将x转换为7进制数的过程。51转换为7进制数为：102。故本题应选B。 14．A 【详解】本题考查的是流程图识读。初始a=8，c=0，输入n的值为13。 n>0成立，a>13不成立，执行n=n-a=13-8=5，c=c+1=1； n>0成立，a>5成立，执行a=a//2=4； n>0成立，a>5不成立，执行n=n-a=5-4=1，c=c+1=2； n>0成立，a>1成立，执行a=a//2=2； n>0成立，a>1成立，执行a=a//2=1； n>0成立，a>1不成立，执行n=n-a=1-1=0，c=c+1=3； n>0不成立，输出c值为3，故本题应选A。 15．C 【详解】本题考查的是流程图识读。初值为a=0，i=1，进入循环判断 第一次：i=1≤7，满足条件，则执行a=2*i+a=2，i=i+1=2； 第二次：i=2≤7，满足条件，则执行a=2*i+a=6，i=i+1=3； 第三次：i=3≤7，满足条件，则执行a=2*i+a=12，i=i+1=4； 第四次：i=4≤7，满足条件，则执行a=2*i+a=20，i=i+1=5； 第五次：i=5≤7，满足条件，则执行a=2*i+a=30，i=i+1=6； 第六次：i=6≤7，满足条件，则执行a=2*i+a=42，i=i+1=7； 第七次：i=7≤7，满足条件，则执行a=2*i+a=56，i=i+1=8； 第八次：i=8>7，不满足条件，跳出循环，输出a=56，i=8； 故选：C。 16．A 【详解】本题考查的是流程图识读。依据流程图可知这是将十进制数n转换为二进制数，求二进制数中1的个数比0的个数多多少。21转换为二进制数为：10101，该二进制数中1的个数比0的个数多1，故本题应选A。 17．c＝a＋b 【详解】本题考查算法分析。 流程图中表示前两项分别是a、b，那么第三项是前两项的和，即c=a+b。故正确答案为：c=a+b。 18．13 【详解】本题考查流程图。初始化，a[3]=2，a[4]=3，m=5；第一次循环，a[5]=a[3]+a[4]=2+3=5，m=m+1=6；第二次循环，a[6]=a[4]+a[5]=3+5=8，m=m+1=7；第三次循环，a[7]=a[5]+a[6]=5+8=13，m=m+1=8；第四次循环，a[8]=a[6]+a[7]=8+13=21，m=m+1=9；此时a[7]=13。故答案为：13。 19． 规模较大 同类 递推 回归 【详解】本题考查递归思想。程序调用自身的编程技巧称为递归（recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。 20． ①监听并获取事件列表 ②Quit事件 ③侦听到鼠标点击事件 【详解】本题考查的是Python中的Pygame模块。pygame.event.get()是监获取事件列表，pygame.QUIT是Quit事件，pygame.MOUSEBUTTONDOWN是侦听到鼠标点击事件。 21． F B E C D A 【详解】本题考查的是流程图识读。按照计费规则，首先判断时长是否不超过3小时(含3小时)即T<=3，是则收费5元M=5；否则判断时长是否超过3小时且不超过8小时(含8小时)即 3<T≤8；否则判断时长是否超过8小时且不超过12小时(含12小时)即 8<T≤12，满足②则执行M=5+(T-3)*2，满足③则执行M=30。 22．正确 【详解】本题主要考查算法的描述。同一问题可能有不同的算法，表述正确。 23．错误 【详解】本题考查流程图。在流程图中，表示条件判断的基本图形是菱形，平行四边形一般不用于表示条件判断。故说法错误。 24．正确 【详解】本题考查流程图的概念。以特定的图形符号加上说明，表示算法（有限的步骤去解决问题）的图，称为流程图或框图，正确。故答案为：正确。 25．对 【详解】本题考查的是枚举算法。枚举法就是按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解。故题干说法是正确的。 26． 具有共享性 知识 C A 自然语言 选择结构（分支结构） True 【详解】本题主要考查信息技术的综合应用。 （1）智能垃圾回收机放置在小区公共位置，屏幕上滚动显示可回收物类别等内容，以便广大居民了解相关信息。这主要体现的信息特征是具有共享性。 （2）知识是人们运用大脑对所获取或积累的信息进行的提炼、研究和分析的结果，能够精确的反应事物的本质。废报纸属于可回收垃圾、坏的灯泡属于有害垃圾、过期的食物属于厨余垃圾……，这些描述的内容属于知识。 （3）将采集到的模拟信号转换为数字信号，即通过采样、量化、编码的过程，完成转换后才能让数字设备进行存储和处理，故选C选项。 （4）所谓无损压缩格式，是利用数据的统计冗余进行压缩，可完全恢复原始数据而不引起任何失真；有损压缩是利用了人类对图像或声波中的某些频率成分不敏感的特性，允许压缩过程中损失一定的信息。用WinRAR软件进行压缩属于无损压缩；另存为jpg格式属于有损压缩；文件改名不属于压缩。故选A。 （5）分析题干可知，这种算法的描述方法属于自然语言。 （6）分支结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序，虚线框中按条件选择执行，故其是分支结构（选择结构）；由图可知，若可回收物的重量是20kg，则满足判断条件，因此表达式x>=20的值是True。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$