3.4算法及其实现2023—2024学年高中信息技术浙教版必修1

3.4算法及其实现2023—2024学年高中信息技术浙教版必修1 一、选择题 1．标准ASCII码最多能表示的字符个数是（   ） A．8 B．64 C．128 D．512 2．下列关于算法的特征描述不正确的是（　　） A．有穷性：算法必须在有限步之内结束 B．确定性：算法的每一步必须确切的定义 C．输入：算法必须至少有一个输入 D．输出：算法必须至少有一个输出 3．某算法的部分流程图如图所示，执行这部分程序，下列说法正确的是（    ） A．该流程图用于求1到100间，所有能被5整除的数的和 B．该流程图从结构上看，是一个循环结构中又嵌套了另一个循环结构 C．程序运行结束后，i的值是100 D．将①处s←1：i←2改为s←1：i←1，不影响输出结果 4．如图所示，当变量m=5进入内循环时，内循环的循环体执行次数为(  )。 A．3 B．4 C．5 D．6 5．某算法的部分流程图如图所示，执行这部分流程，若输入a 和b的值分别为24、15，则输出a和c 的值为 （   ） A．3,3 B．3,4 C．6,3 D．4,4 6．1KB的存储容量最多可以存储（   ）个汉字。 A．500 B．512 C．1000 D．1024 7．以下流程图图例中，表示判断框的是(    ) A． B． C． D． 8．算法设计是编写程序的基础。下列关于算法的叙述正确的是（   ） A．算法结果不唯一 B．算法可以没有输出 C．算法必须具有确定性 D．算法的表示必须使计算机能理解 9．猜数游戏的过程如下：①接收用户输入；②比较用户的输入和猜数是否相等，相等则输出“猜对”，否则转向①继续执行，直到猜对为止。能表示此过程的流程图是（    ） A． B． C． D． 10．如图是求某地出租车收费的流程图。当输入里程数a的值为4.2时，则p的值为( ) A．8 B．16.4 C．18 D．16 11．某算法的部分流程图如图所示，执行完这部分流程后，变量x,y的值分别是 A．4，20 B．6，16 C．8，10 D．10，2 12．若执行时输入18，以下流程图描述的算法执行结果是（    ） A．17 B．19 C．18 D．0 13．下列关于算法描述错误的是（    ） A．算法必须在有限步骤内实现 B．算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述 C．算法是解决问题的方法和步骤 D．一个有效的算法至少要有一个输入 14．输出100以内所有能被7整除的自然数之和，算法流程图如图所示。该流程图（    ）    A．仅包含顺序一种基本结构 B．由选择、循环两种基本结构组成 C．由顺序、循环两种基本结构构成 D．包含顺序、选择、循环三种基本结构 15．某算法的部分流程图如图所示，执行这部分流程后，下列各值不可能是s的输出值的是（   ）    A．0 B．16 C．12 D．8 16．某算法的部分流程图如图，若初值m=24，n=60，则执行后K的值 A．60 B．80 C．100 D．120 17．为了汉字的输出显示和打印，需要描述汉字的字形，汉字的字形通常有点阵和矢量两种方式，这种对汉字的编码通常称之为（   ） A．输入码 B．交换码 C．字形码 D．处理码 18．用计算机编程解决问题的步骤一般为（  ） ①编写程序 ②设计算法 ③分析问题 ④调试程序 A．①②③④ B．③④①② C．③②①④ D．②③①④ 19．计算下列各式中S1、S2、S3的值，能设计算法求解的是（  ） S1=1+2+3+…+100    S2=1+2+3+…    S3=1+2+3+…+n（n≥1且S3<1000） A．S1，S2 B．S1，S3 C．S2，S3 D．S1，S2，S3 20．某算法流程图如图所示，执行完这部分流程后，变量x，y的值分别是（　　） A．6，16 B．4，20 C．6，20 D．4，16 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】 2．C 【详解】本题考查算法的特征。算法的特征有：有穷性、确定性、有零个或多个输入、有一个或多个输出、可行性。 1、有穷性：一个算法必须保证执行有限步之后结束； 2、确定性：算法的每一步骤必须有确切的定义； 3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件； 4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。 故选：C。 3．D 【详解】本题主要考查算法流程图的执行。由流程图可知，该流程图用于求3到100间，所有能被5整除的数的和；该流程图从结构上看，是一个循环结构中包含一个条件分支结构；程序运行结束后，i的值是101；将①处s←1：i←2改为s←1，i←1，不影响输出结果，故本题选D选项。 4．B 【详解】本题主要考查算法流程图的执行。m=1，外循环循环条件是m<=5，循环体执行次数为5次，内循环中，n=1，n<m，即n<5，则循环体执行的次数为4次，故本题选B选项。 5．B 【详解】本题主要考查算法流程图知识点。a=24，b=15，c=0，第一次循环，满足a<>b，满足a>b，a=a-b=24-15=9，c=c+1=1；第二次循环，满足a<>b，不满足a>b，b=b-a=15-9=6，c=c+1=2；第三次循环，满足a<>b，满足a>b，a=a-b=9-6=3，c=c+1=3；第四次循环，满足a<>b，不满足a>b，b=b-a=6-3=3，c=c+1=4，退出循环，故输出a和c 的值为3,4，故本题选B选项。 6．B 【详解】 7．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选B选项。 8．C 【详解】本题主要考查算法的特征。解决问题的算法不是唯一的，但算法结果是唯一的，故选项A说法错误；算法至少要有一个输出，故选项B说法错误；算法必须具有确定性，选项C正确；算法的表示可以使用自然语言、流程图和伪代码，故选项D说法错误。 9．D 【详解】本题主要考查算法控制结构。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。首先是输入，用到平行四边形，排除选项C。该程序需要用到循环结构，选项A、B分别是顺序结构、分支结构，故本题选D选项。 10．D 【详解】本题主要考查算法流程图的执行。a=4.2，不满足a<=3，Int(x)返回不大于x的最大整数，执行p=8+Int(a)*2=8+4*2=16，故本题选D选项。 11．B 【详解】 故选B。 12．A 【详解】本题主要考查算法流程图的执行。x=18，18 mod 2=0，int(18/2)=9，不满足判断条件，执行x=x-1=17，输出x的值为17，故本题选A选项。 13．D 【详解】本题主要考查算法的概念。算法就是解决这个问题的方法和步骤的描述，可以用自然语言、伪代码、流程图等多种不同的方法来描述，必须在有限步骤内实现，有零个或多个输入，至少一个或多个输出，因此D选项错误。 【点睛】 14．D 【详解】本题主要考查算法流程图。由图可知，该流程图包含顺序、选择、循环三种基本结构，故本题选D选项。 15．B 【详解】本题主要考查算法流程图的执行。t=int(random.randint(0,1) )，t是随机生成0或1，一共循环4次，第一遍循环后，s可能的值是0~1；第二遍循环后，s可能的值是0~3；第三遍循环后，s可能的值是0~7；第四遍循环后，s可能的值是0~15，因此s的输出值不可能是16，故本题选B选项。 16．D 【详解】本题考查的是流程图相关知识。若初值m=24，n=60，第一次进入循环，i=24>0，j=60>0，24<60，执行j=j-i=60-24=36；第二次进入循环i=24>0，j=36>0，24<36，执行j=j-i=36-24=12；第三次进入循环i=24>0，j=12>0，24>12，执行i=i-j=24-12=12；第四次进入循环i=12>0，j=12>0，12=12，执行j=j-i=12-12=0，再次进入循环，j=0，执行k=m*n/i=24*60/12=120，故选D。 17．C 【详解】 18．C 【详解】本题考查的是计算机编程解决问题的步骤。用计算机编程解决问题的步骤一般为：分析问题，设计算法，编写程序，调试程序。故选项C正确。 19．B 【详解】本题考查算法相关内容。S1符合算法有穷性特点，可以求解。S2不符合算法有穷性特点，不能求解。S3符合算法有穷性特点，可以求解。故本题答案是B选项。 20．B 【详解】本题主要考查算法流程图的执行。x=10，y=2，第一次循环，满足y<20，执行x=x-2=8，y=y+x=10；第二次循环，满足y<20，执行x=x-2=6，y=y+x=16；第三次循环，满足y<20，执行x=x-2=4，y=y+x=20；第四次循环，不满足y<20。因此，执行完这部分流程后，变量x，y的值分别是4，20，故本题选B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$