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

第4单元 计算与问题解决 一、选择题 1．以下选项中，可以实现创建一个长700，宽400游戏窗（   ） A．pygame.display.set_mode((700、400)) B．pygame.display.set_mode(700；400) C．pygame.display.set_mode(700,400) D．pygame.display.set_mode((700,400)) 2．用算法解决问题的一般过程包含下列3个步骤：①设计算法；②描述算法；③抽象与建模。上述步骤正确的顺序是（    ） A．①②③ B．③①② C．①③② D．②③① 3．以下算法的描述方法是（    ） 第一步：输入直角三角形的两直角边a和b的值 第二步：计算s=(a×b)/2 第三步：输面积s的值 第四步：算法结束 A．程序描述法 B．自然语言描述法 C．流程图描述法 D．伪代码描述法 4．以下关于算法基本结构嵌套的叙述中，正确的有(   ) ① 分支结构可以嵌套分支结构   ② 分支结构可以嵌套循环结构 ③ 循环结构可以嵌套分支结构    ④ 循环结构可以嵌套循环结构 A．4个 B．3个 C．2个 D．1个 5．某算法的部分流程图如图所示，执行完这部分流程后，变量i，s的值分别是（  ） A．3  9 B．4    18 C．5    18 D．6     4 6．数值计算主要用于解决以下哪类问题（   ） A．图像处理 B．数据库管理 C．数学问题 D．网络通信 7．为了体现人文关怀，某公司规定当气温高于35摄氏度时，停止一切户外作业。如用编程实现这一规定，我们在设计算法时应采用 A．顺序结构 B．选择结构 C．循环结构 D．树型结构 8．某算法流程图如图所示： 执行该算法，输出变量s和变量i的值分别为 A．16 8 B．28 12 C．10 8 D．18 10 9．某算法部分流程图如图所示。流程执行时输入 x的值为12，那么输出的结果是（ ） A．0100 B．1011 C．0-100 D．-6-3-1-1 10．某算法的部分流程图如图所示，执行这部分流程后，变量x的值是（     ） A．18 B．12 C．6 D．0 11．下图是把华氏温度转换为摄氏温度的算法，这种描述算法的方式是（    ） A．自然语言 B．流程图 C．伪代码 D．高级语言 12．某算法的部分流程图如图所示，执行该流程后输出结果为（  ） A．1，-2，5 B．1，3，5 C．-1，5，10 D．1，5，9 13．某算法的部分流程图如图所示。执行这部分流程，输出y的值是（    ） A．28 B．29 C．30 D．31 14．在下方流程图中依次输入x的值为3、2、1、-1，最后一次该算法的输出结果n和s分别为（   ） A．3,1 B．5,2 C．6,3 D．0,0 15．下列关于算法的描述错误的是（   ） A．用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行描述 B．能够使所描述的算法步骤清晰简洁、直观易读的是用流程图的方法 C．最不容易产生二义性的是使用自然语言描述算法 D．用伪代码描述算法是没有固定、严格的语法规则，只要定义合理，没有矛盾即可 16．如下图所示，该流程图所示的算法已在计算1+2+3+4……的值，但有一处错误导致程序出现死循环，该处是（  ） A．①处 B．②处 C．③处 D．④处 二、填空题 17．流程图描述的算法执行结果是 。 18．算法的基本结构有 种，其中分支结构有 个入口， 个出口；循环结构有 个入口， 个出口。(请填入相应的阿拉伯数字) 19．输入123，以下流程图描述的算法，执行结果是 。 20．流程图描述的算法执行结果是 。 21．Pygame.display的功能是访问 ；Pygame.event的功能是 ；Pygame.font的功能是使用 ；Pygame.image的功能是 。 三、判断题 22．同一问题可能有不同的算法。( ) 23．表示算法的方法通常可以是流程图、伪代码和高级语言。( ) 24．有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。    ( ) 四、操作题 25．观察如图所示的算法的功能，回答以下问题 （1）若输入8，6，那么输出 （2）该算法实现的功能是 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查Python模块相关内容。pygame库是Python开发游戏经常使用到的一个第三方库，它提供了很多处理图像和音频的功能，并且还对鼠标移动和键盘事件做了专门的处理和封装。pygame中的set_mode函数用于创建一个游戏窗口并返回一个Surface对象，可以接受两个参数，一个是元组（width， height），表示窗口的宽和高；另一个是可选参数depth，用于表示颜色深度，默认值为0，表示使用系统默认的颜色深度。实现创建一个长700，宽400游戏窗口的是：pygame.display.set_mode((700,400))，故本题答案是D选项。 2．B 【详解】本题考查算法过程。首先需要对问题进行抽象与建模，即分析问题的本质，找出问题的关键要素和约束条件。这一步属于③抽象与建模。然后设计算法，即根据问题的特点和要求，设计出解决问题的步骤和逻辑。这一步属于①设计算法。最后描述算法，即用某种语言或伪代码等形式，将设计好的算法表述清楚。这一步属于②描述算法。故选择B。 3．B 【详解】本题考查的是算法描述。自然语言是指用简洁的汉语或英语等语言和数学符号来描述算法。流程图是一种直观形象、用图形来描述算法的方法。伪代码是用计算机语言和自然语言结合来表示计算步骤要完成的处理或需要的数据。故选项B正确。 4．A 【详解】本题主要考查算法基本结构。关于算法基本结构嵌套，① 分支结构可以嵌套分支结构 ② 分支结构可以嵌套循环结构③ 循环结构可以嵌套分支结构 ④ 循环结构可以嵌套循环结构，故本题选A选项。 5．B 【详解】本题主要考查算法流程图的执行。初值s=0，i=1，分析流程图可知，循环条件是s<15，循环体是s=s+3*i，i每次递增1，故当循环结束时，s=s+3*i=0+3*1*2*3=18>15，此时i=4，故执行完这部分流程后，变量i，s的值分别是4、18，故本题选B选项。 6．C 【详解】本题考查数值计算的描述。数值计算主要用于解决数学问题。它涉及使用计算机算法来进行数值求解、模拟和分析数学模型。图像处理、数据库管理和网络通信虽然也可能涉及数值计算，但它们的主要领域分别是图像处理技术、数据管理和网络技术。故选C。 7．B 【详解】本题考查的是算法。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。为了体现人文关怀，某公司规定当气温高于35摄氏度时，停止一切户外作业。如用编程实现这一规定，我们在设计算法时应采用选择结构，故应选B。 【点睛】 8．D 【详解】本题主要考查算法流程图的执行。s=0，i=4，当s<=10时，执行s=s+i，i=i+2，故流程图结束时，s=s+i=0+4+6+8=18，i=8，故本题选D选项。 9．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选项。 10．C 【详解】本题主要考查的是流程图的相关知识，熟悉算法过程是解题的关键。算法通过辗转相减法求两数的最大公约数，语句“z←x，x←y，y←z”的功能是交换x和y的值。故选C。 11．B 【详解】本题考查的是算法描述。用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法；用流程图描述算法是用程序框图来描述算法的一中表示方法；用伪代码描述就是用介于自然语言和计算机语言之间的文字和符号来描述算法。图中是利用流程图来描述算法。故应选B。 12．C 【详解】本题考查流程图。程序运行过程如下。因此，程序的输出结果为-1，5，10。故答案为：C。 f s t 1 0 1 -1 1 2 1 -1 3 -1 2 4 1 -2 5 -1 3 6 1 -3 7 -1 4 8 1 -4 9 -1 5 10 13．B 【详解】本题考查的是流程图的识读。初始x=30，y=0，k=1。 30>0成立，执行判断 x mod 2=30 mod 2=0<>1，执行y=y-k=0-1=-1，x=x\2=15，k=k*2=2； 15>0成立，执行判断 x mod 2=15 mod 2=1，执行y=y+k=-1+2=1，x=x\2=7，k=k*2=4； 7>0成立，执行判断 x mod 2=7 mod 2=1，执行y=y+k=1+4=5，x=x\2=3，k=k*2=8； 3>0成立，执行判断 x mod 2=3mod 2=1，执行y=y+k=5+8=13，x=x\2=1，k=k*2=16； 1>0成立，执行判断 x mod 2=1mod 2=1，执行y=y+k=13+16=29，x=x\2=0，k=k*2=32； 0>0不成立，输出y=29，故选项B正确。 14．C 【详解】本题考查Python程序设计相关内容。 x输入3，3>0，执行s=0+3=3,n=0+1=1。 x输入2，2>0，执行s=3+2=5,n=1+1=2。 x输入1，1>0，执行s=5+1=6,n=2+1=3。 x输入-1，-1<0，则满足条件，输出n和s的值：6,3。 故本题答案是C选项。 15．C 【详解】本题主要考查算法的描述。自然语言通俗易懂，但在语义上容易产生歧义；流程图直观形象，逻辑清楚，适用于非常简单的算法描述。故本题应选C。 16．B 【详解】本题考查的是流程图识读。s的取值可能为1、3、6、10、15、21……，不可能等于16，即②处条件一直成立。故本题应选B。 【点睛】 17．55 【详解】本题考查算法分析。 该算法是计算从1加到10的运算结果，故1+2+3+4+5+6+7+8+9+10=55。故正确答案为：55。 18． 3 1 1 1 1 【详解】本题主要考查算法的描述。算法的基本结构有3种（分别是顺序结构、分支结构和循环结构），其中分支结构有1个入口，1个出口；循环结构有1个入口，1个出口。 19．Yes 【详解】本题考查流程图相关知识。n=123，n=int(n/10) mod 10=2，n=n mod 10=2，int（n/2）=n/2成立，故最后为YES。 20．16 【详解】本题考查的是流程图的识读。阅读流程图可知，计算的是1+3+5+7的值，故填16。 21． 显示设备 管理事件 字体 加载和存储图片 【详解】本题考查的是Python中的Pygame模块功能。Pygame.display的功能是访问显示设备。Pygame.event的功能是管理事件。Pygame.font的功能是使用字体。Pygame.image的功能是加载和存储图片。 22．正确 【详解】本题主要考查算法的描述。同一问题可能有不同的算法，表述正确。 23．正确 【详解】本题考查算法的表示。表示算法的方法有多种，常见的包括流程图，它通过图形符号直观地展示算法步骤和逻辑流程；伪代码，是一种类似编程语言但更简洁易懂的方式来描述算法逻辑；高级语言，如 C、C++、Java等可以直接编写代码来实现算法。故说法正确。 24．对 【详解】本题考查的是枚举算法。枚举法就是按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解。故题干说法是正确的。 25．（1）24，2   （2）求最小公倍数和最大公约数 【详解】 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$