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

 第4单元 计算与问题解决 一、选择题 1．以下哪个不是软件开发过程中的常见问题（   ） A．需求不明确 B．技术实现困难 C．用户不参与 D．资源不足 2．以下哪个问题适合使用数值积分方法解决（   ） A．几何图形的面积计算 B．线性方程组求解 C．数据的排序 D．图像的压缩 3．下列选项中，不属于算法要素的是（   ） A．数据 B．逻辑 C．控制转移 D．运算 4．下列关于算法表示方法的描述，正确的是（   ） A．描述算法的方法只能是流程图 B．用一种程序语言来实现某个具体问题的算法只可能有一种 C．同一种算法只能用一种程序语言来实现 D．算法可以使用英语进行描述 5．流程图描述的算法执行结果是（   ） A．5 3 B．3 5 C．2 5 D．1 3 6．包含处理框、判断框、流程线等符号来描述算法的方式是（  ） A．自然语言 B．流程图 C．伪代码 D．源代码 7．某算法部分流程图如图所示，在流程图空白处填入一组代码，使输出结果sum与表达式“2-4+6-8+…-100”值相同的是（   ） A．①i=i+1 ②k=-k*2 B．①k=-k ②i=i+2 C．①i=i+2 ②k=-k D．①k=-k*2 ②i=i+2 8．对算法的正确描述是（    ） A．解决一个问题只有一种算法 B．对于所有问题都能找到实际可行的算法 C．算法包含语句越少，算法越先进 D．解决一个问题可以有多种算法 9．执行下面的流程图后，输出a的值是（   ） A．36 B．35 C．34 D．28 10．关于算法的描述，正确的是（   ） A．算法可以包含无限循环，所以算法的执行步骤可以是无限的 B．一个完整的算法必须要有输出 C．算法只能用伪代码表示 D．一个完整的算法至少要有一个输入 11．下列选项中不属于算法特征的是（   ） A．有穷性 B．唯一性 C．可行性 D．确定性 12．下列关于算法的描述错误的是（   ） A．用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行描述 B．能够使所描述的算法步骤清晰简洁、直观易读的是用流程图的方法 C．最不容易产生二义性的是使用自然语言描述算法 D．用伪代码描述算法是没有固定、严格的语法规则，只要定义合理，没有矛盾即可 13．某算法的部分流程图如图所示，执行这部分流程后，输出m，n的值分别是（   ） A．11，21 B．13，21 C．11，17 D．9，17 14．智能时代，算法已经广泛应用于各领域。例如，楼宇电梯通常按照一定的算法响应用户请求，合理停靠到相应的楼层。下列关于算法的表述中不恰当的是（    ） A．一个算法可以有0个或多个输出 B．算法的每个步骤都具有确定的含义，没有歧义 C．我们能够利用算法思想解决实际问题，提高学习和生活效率 D．了解算法的基本设计方法可以帮助我们了解身边数字化工具的特征 15．解析算法指通过找出解决问题的前提条件与结果之间关系的表达式，并计算表达式来实现问题的求解。下列不适合用解析算法求解的是（    ） A．商场打折商品价格的计算 B．寻找1000以内的所有素数 C．列举公式计算人行道最短绿灯 D．使用体侧数据运用公式计算体重指数 16．某算法的部分流程图如图所示，执行这部分流程，下列说法错误的是（   ） A．该算法流程图能将二进制数转为十进制数 B．若输入“1010B”，违反了该算法的有穷性 C．若输入“1010”，则输出10 D．若输入“1010”，则循环结束后，i的值为4 17．算法是解决做什么和怎么做的具体步骤的描述，下列不属于算法特征的是（   ） A．有限个步骤之后终止 B．每个步骤都具有确定的含义 C．有一个或多个输出 D．有一个或多个输入 二、填空题 18．一张单据上有一个五位数的编号，万位数是1，千位数是4，十位数是7，个位数是3，百位数已经模糊不清，只知道该五位数是57或67的倍数，找出所有满足这些条件的五位数并输出。如图所示，把流程图填写完整 、 。 19．如图所示算法，输入k是3，该算法输出结果是 。 20．如流程图所示，当依次输入x为12、13、5、1、2、8时m= ，n= 。 21．小申设计了一个算法，能够根据输入的三条线路的距离，找出最短距离，请将流程图空白处填写完整：① ② ③ 22．李华同学和业主委员会成员一起参与了小区智能停车场的改造，希望实现的功能主要包括车牌自动识别、车辆身份判断、出入控制、停车时间计算、费用收取及核查、语音对讲等。 管理策略：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) 23．为了更好地了解某地的水质情况，科研人员采集了该地各监测点当天的水质数据。数据中包含了各监测点的水质类别、水温（℃）、pH、溶解氧（mg/L）、高锰酸盐指数（mg/L）。通过数字化学习，小申了解到水质类别从高到低分为1-5类，级别最高（质量最好）为1，级别最低（质量最差）为5。小申采集了某监测点的水质数据，部分数据如表所示。小申设计了一个算法，统计水质类别为1的天数。请选择合适的框图，将其拖至右侧流程图的虚线框内，将算法设计完整。 日期 水质类别 pH 溶解氧 高锰酸盐指数 2021/1/1 3 7.54 5.39 4.5 2021/1/2 3 7.47 6.42 4.85 2021/1/3 2 7.8 6.52 1.52 2021/1/4 1 6.5 8.24 1.36 2021/1/5 3 7.56 5.21 4.74 2021/1/6 2 7.27 7.08 1.03 2021/1/7 2 6.87 6.87 1.03 2021/1/8 2 6.59 6.59 1.94 2021/1/9 1 7.76 7.76 3.36 ①     ② 三、判断题 24．算法只能用自然语言来描述。( ) 25．伪代码比自然语言描述算法更加直观和易于理解。( ) 26．计算机算法必须具有有穷性、确定性、有输入有输出和可行性。( ) 27．用自然语言描述的算法通俗易懂，便于翻译成计算机程序设计语言。( ) 四、操作题 28．某购物网站在春节期间做促销活动：所有商品一律9折，若所购金额超过500元，则超过的部分享受8折优惠，未超过部分享受9折优惠。打折优惠后，如果应付金额超过500元的，再享受每满500减30的活动，没有满的部分不享受满减活动。例如：购物金额为2000元，则实际支付金额为1560元。 解决该“实际支付金额计算”问题需要提炼的核心要素有：所购商品的原始金额（ys）、打折优惠后的金额（dz）、最后实际支付的金额（pay）。 （1）以下是根据促销活动的优惠标准，用数学符号描述解决问题的计算模型，请在划线处填入合适的表达式。 、 、 （2）解决此问题的控制结构是 （单选，填字母：A．顺序结构/B．分支结构/C．循环结构） （3）该问题的解决需要输入所购商品的原始金额，输出最后实际支付的金额，所以“算法必须有输入和输出”这句话是否正确 （选填：是/否） 29．[算法基础] 根据下图Python算法流程图，请回答如下问题： （1）根据算法流程图，请问该图哪一处有错误，并修改为 。    A．第①处、判断框       B．第②处、判断框         C．第③处、处理框 （2）该算法流程图的算法作用是 。    A．将一个数值绝对值转换               B．将一个数值转换成负数    C．将一个正数转换为负数 （3）上述算法的控制结构是 。    A．顺序结构              B．选择结构(分支结构)     C．循环结构 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查软件开发过程。在软件开发过程中，常见的问题包括需求不明确、技术实现困难和资源不足。用户不参与虽然可能会影响项目的成功，但并不是软件开发过程中的常见问题。相反，用户参与通常是软件开发中的一个重要环节。故选C。 2．A 【详解】本题考查数值计算。数值积分方法主要用于计算函数的定积分，即求解曲线下的面积。因此，几何图形的面积计算适合使用数值积分方法解决。线性方程组求解、数据的排序和图像的压缩则不适合使用数值积分方法。故选A。 3．B 【详解】本题考查算法。 逻辑：虽然逻辑在算法中扮演着至关重要的角色，但它更多地是描述算法中各个部分之间的关系和规则，而不是算法的一个独立要素。逻辑体现在算法的运算和控制结构中，但并不等同于这些要素本身。故正确答案为：选项B。 4．D 【详解】本题考查算法的表示。A选项错误，算法可以使用自然语言、伪代码、流程图、计算机程序设计语言等方式描述；B、C选项错误，同一个算法即使是使用同一种程序语言来实现，也可能有多种不同的描述方式。故答案为：D。 5．B 【详解】本题考查流程图。程序运行过程如下。因此，最终输出k的值为3，a的值为5。故答案为：B。 k a 1 1 2 3 3 5 6．B 【详解】本题考查流程图的描述。包含处理框、判断框、流程线等符号来描述算法的方式是流程图。故选B。 7．B 【详解】本题考查的是流程图识读。输出结果sum与表达式“2-4+6-8+…-100”值相同的，判断条件为i<=100，故i=i+2要在sum=sum+i*k的后；要实现正负的切换，通过k=-k实现。故选B。 8．D 【详解】本题考查算法相关内容。算法具有如下特征：（1）有穷性：算法必须能在执行有限个步骤之后终止；（2）确切性：算法的每一步骤必须有确切的定义；（3）输入项：一个算法有0个或多个输入；（4）输出项：一个算法有一个或多个输出，没有输出的算法是毫无意义的；（5）可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。A选项，解决一个问题可以有多种算法，选项错误。B选项，算法不能解决所有问题，选项错误。C选项，算法语句的多少不能体现算法的先进性，选项错误。D选项，解决一个问题可以有多种算法，选项正确。 9．A 【详解】本题考查的是流程图识读。a=35，满足a>=28，执行a=a+1=36。故选A。 10．B 【详解】本题主要考查算法的描述。算法的执行步骤必须是有限的；一个完整的算法必须要有输出；算法可以用流程图表示，可以用伪代码表示等；一个完整的算法可以没有输入，但至少有一个输出，故本题选B选项。 11．B 【详解】本题考查算法的特征。唯一性在这里指代是算法结果的唯一性，但算法的结果可以是唯一的，也可以是多种可能的结果，这与算法的特征无关。故答案为：B。 12．C 【详解】本题主要考查算法的描述。自然语言通俗易懂，但在语义上容易产生歧义；流程图直观形象，逻辑清楚，适用于非常简单的算法描述。故本题应选C。 13．C 【详解】本题考查流程图。初始时，m=1，n=0。第一轮循环，n≤15成立，n=2*m-1=1，m=m+2=3；第二轮循环，n≤15成立，n=2*m-1=5，m=m+2=7；第三轮循环，n≤15成立，n=2*m-1=13，m=m+2=9；第四轮循环，n≤15成立，n=2*m-1=17，m=m+2=11；第五轮循环，n≤15不成立，输出m的值为11，n的值为17。故答案为：C。 14．A 【详解】本题考查算法相关内容。算法的特性有：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。A选项说法错误。BCD选项说法正确。故本题答案是A选项。 15．B 【详解】本题考查算法相关内容。ACD选项适合用解析算法求解。B选项，寻找1000以内的所有素数，适合用枚举算法求解。故本题答案是B选项。 16．B 【详解】本题考查算法。有穷性是指算法在有限步骤内结束。输入"1010B"在这个流程图中可能被认为是无效输入，但这并不违反有穷性。故答案为：B。 17．D 【详解】本题考查算法特征相关内容。算法至少有一个输出，可以有0个或多个输入；算法的每一步必须有确切的含义； 算法必须在有限步骤内结束，故本题答案是D选项。 18． n ％ 57 ＝＝ 0 or n ％ 67 ＝＝ 0 k＝k＋1 【详解】本题考查算法流程图相关内容。分析流程图，采用的是枚举算法来解决问题。枚举算法要列举所有的可能条件，不能重复，不能遗漏。五位数上百位模糊不清，根据流程图提示信息k * 100，所以k的取值范围是0~9，而且此五位数是57或67的倍数，所以第一空填为n ％ 57 ＝＝ 0 or n ％ 67 ＝＝ 0，循环需要继续下去，所以第二空是k ＝ k＋1。故①处答案是：n ％ 57 ＝＝ 0 or n ％ 67 ＝＝ 0，②处答案是：k＝k＋1。 19．24 【详解】本题考查算法分析。 该程序功能累加从3开始到10之间的所有奇数的和给变量S。即S=3+5+7+9=24。故正确答案为：24。 20． 12 18 【详解】本题考查程序分析。 该程序输入一系列数x，判断x是奇数还是偶数，如果是奇数累加到变量n中，如果是偶数累加到变量m中。当x等于1时，退出循环。当输入的一系列数为12、13、5、1、2、8时，其中12为偶数累加到m中，13、5为奇数累加到n中，当输入1时，退出循环。故正确答案为：m=12，n=18。 21． a<b a<c b<c 【详解】本题考查算法流程图选择结构程序设计相关内容。分析题意可知，该流程图的作用是求取三个正整数的最小值。结合求最小值方法和该流程图示意，可得答案：①a<b；②a<c；③b<c。答案不唯一，其他能得出正确结论的表达式也可以。 22． 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。 23．       【详解】本题考查的是流程图识读。依次读取水质类别数据，如果还有未读取的数据，则继续读取下一个数据，对读取的数据进行判断，如果水质类别为1，则计数cnt加1。故①为： ②为：   24．错误 【详解】本题考查算法。算法可以用多种方式来描述，常见的有自然语言、流程图、程序设计语言等。自然语言描述较为通俗易懂，但可能存在模糊和歧义；流程图直观清晰，能更形象地展示算法的流程和逻辑；程序设计语言则可以直接实现算法。故说法错误。 25．正确 【详解】本题考查伪代码。伪代码可以明确地定义算法的步骤、变量、数据类型和流程控制结构，这使得读者能够更准确地理解算法的工作原理。此外，伪代码还可以直接转换为编程代码，这对于算法的实现和测试非常有帮助。我们需要根据实际需要选择合适的描述方式。在需要精确、无歧义地描述算法时，伪代码可能更加直观和易于理解，故正确。 26．正确 【详解】本题考查算法特征。有穷性，算法必须在有限的时间内完成，即算法的执行步骤是有限的，不能陷入无限循环中。确定性，算法的每一步骤都必须有明确的定义，不会出现模棱两可的情况。算法在相同的条件下，只有一条执行路径，相同的输入只会产生相同的输出。输入，算法有零个或多个输入，这些输入是算法开始执行前所必需的或外部提供的。输出，算法至少有一个输出，它是算法执行后产生的结果。算法的目的是为了求解某个问题或处理某个数据，并将处理结果以某种形式输出。可行性，算法的每一步都必须是可行的，也就是说，每一步都能通过执行有限次数的基本运算实现，故根据题意说法正确。 27．错误 【详解】本题考查算法描述相关内容。自然语言表示的算法容易产生歧义，表示的含义往往不严格，不便翻译成计算机程序设计语言，故本题答案是：错误。 28． 500*0.9+(ys-500)*0.8 dz<500 dz-dz//500*30 B 否 【详解】本题考查算法相关内容。分析题目内容，推知： （1）由“所购金额超过500元，则超过的部分享受8折优惠，未超过部分享受9折优惠”知，当所购金额超过500元时，打折优惠后的金额dz=500*0.9+(ys-500)*0.8，故①处答案是：500*0.9+(ys-500)*0.8。若打折后应付金额未超过500元（dz<500），无满减活动，实际支付金额为dz；若打折后应付金额超过500元的，再享受每满500减30的活动，则实际支付金额为：dz-dz//500*30，故②处答案是：dz<500，③处答案是：dz-dz//500*30。 （2）程序控制结构有三种基本结构：顺序、选择（分支）、循环，依据购物金额，享受不同标准的打折优惠，应采用选择（分支）结构，故本题答案是：B。 （3）一个算法可以没有输入，但必须有输出，“算法必须有输入和输出”这句话是错误的，故本题答案是：否。 29． B A B 【详解】本题考查的是流程图识读。 （1）菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，“a>=0?”是条件判断，故应选B。 （2）观察流程图可知，该算法流程图的算法作用是：将一个数值绝对值转换。应选A。 （3）由图可知，该流程图的算法控制结构是选择结构(分支结构)，故应选B。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$