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

3.4算法及其实现2023—2024学年高中信息技术浙教版必修1 1．依据国家质量监督检验检疫局《车辆驾驶人员血液、呼气酒精含量阈值与检验》的相关规定，设计出如图所示流程图。执行据此编制的程序，输入20时，结果为（    ）。 A．无输出 B．输出“不构成饮酒行为” C．输出“酒后驾驶” D．输出“醉酒驾驶” 2．在计算机中，所有的信息都是以二进制形式存储和表示的，某集成块共有8个针脚，每个针脚表示一个二进制位，它最多能表示的编码个数是（    ）。 A．8种 B．16种 C．128种 D．256种 3．周浩想学习编程语言，下列均属于高级语言的是（    ）。 A．VB   机器语言 B．汇编语言   C语言 C．VB   C语言 D．机器语言   汇编语言 4．流程图来描述算法时，下面哪个图形来表示“结束”（    ） A．   B．   C．   D．   5．算法的三种基本结构是（   ） A．循环结构、组合结构、嵌套结构 B．顺序结构、循环结构、分支结构 C．分支结构、组合结构、循环结构 D．嵌套结构、选择结构、顺序结构 6．当x的值为-2时，执行语句y=(x) ** 0.5，将出现（    ） A．违反算法有穷性特征 B．违反算法确定性特征 C．违反算法可行性特征 D．不违反算法任何特征 7．下列关于算法特征的描述，不正确的是（   ） A．有穷性 B．确定性 C．可以没有输出 D．可行性 8．下列关于算法基本特征的描述错误的是（   ） A．一个算法在执行有穷步骤后必须结束 B．算法执行的每个步骤必须有确切的定义，不能出现模棱两可的情况 C．没有数据输入的算法是毫无意义的 D．一个算法有0个或者多个输入，有1个或者多个输出 9．不能用算法解决“输出所有的奇数之和”问题，因为不符合算法特征中的（    ） A．唯一性 B．有穷性 C．有输出 D．有输入 10．某算法的部分流程图如下图所示。若输入n 的值为 2023，则执行这部分流程图后输出 s 的值为（　　） A．7 B．23 C．320 D．3202 11．某算法的部分流程图如图所示。执行这部分流程，则输出x，y的值分别为（    ）    A．9，7 B．10，5 C．16，9 D．25，11 12．一个英文字符的ASCII码存储时只占用一个字节，而一个汉字机内码要占用至少2个字节，其根本原因是汉字的（   ） A．笔画较多 B．数量较多 C．读音较多 D．字体较多 13．下列程序框图中，用于表示判断条件的是（    ） A． B． C． D． 14．如图所示的算法的表示方法是（ ） Private Sub Command1_Click() Dim s,j As Single ‘定义数据类型 s=Val(Text1.Text) ‘输入用电量 If s<=50 Then 　j=s*0.538 ‘计算用电量小于等于50时的电费 Else 　j=s*0.538+(s-50)*0.03 ‘计算用电量大于50时的电费 End if Text2.Text=Str(j) ‘输出电费 End Sub A．流程图 B．伪代码 C．自然语言 D．计算机语言 15．关于流程图中使用的图形符号，下列描述正确的是（  ） A．输入／输出用圆角矩形框表示 B．起止用矩形框表示 C．处理用平行四边形框表示 D．判断用菱形框表示 16．关于算法在计算机程序中的作用，以下说法正确的是（   ） A．程序设计时算法不是必需的 B．程序设计时算法要有但不重要 C．算法的效率决定了程序的质量 D．算法与具体的程序设计语言有关 17．以下关于流程图的说法，错误的是（    ） A．流程图可以直接在计算机上运行 B．用流程图表示的算法形象、直观、容易理解 C．流程图是算法的一种图形化表示方法 D．流程图也称为程序框图，是一种用特定的符号表示算法的图形 18．某算法的流程图如图所示，执行该流程，输入x的值为整数26，则输出s的结果是（　　） A．11010 B．10011 C．01011 D．11001 19．某算法的流程图如图所示，该流程图的功能是（   ） A．计算s=1+2+3+4+5 B．计算s=1*10+2*10+3*10+4*10+5*10 C．计算s=10000+2000+300+40+5 D．计算s=105 20．某算法的部分流程图如图所示，执行这部分流程后，输出 s,n 的值分别是（） A．105，9 B．15，9 C．105，7 D．15，7 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查算法流程图的执行。S=20，满足20<S<80，输出“酒后驾驶”，故本题选C选项。 2．D 【详解】 3．C 【详解】本题考查程序设计语言。程序设计语言的发展经历了机器语言、汇编语言、高级语言，VB和C语言都属于高级语言，选项C正确。 4．D 【详解】本题主要考查算法流程图的描述。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选D选项。 5．B 【详解】本题考查程序设计。算法的三种基本结构是顺序结构、循环结构、分支结构。顺序结构：程序中的各个操作是按照它们在源代码中的排列顺序依次执行的；分支结构：根据某个特定的条件进行判断后，选择其中一支执行，分为单项选择、双选选择和多项选择；循环结构：反复执行某个或某些操作，知道条件为假或为真时才停止循环，分为当型循环和直到型循环，当型循环先判断条件，当条件为真时执行循环体，直到型循环先执行循环体，再判断条件，当条件为假时结束循环，选项B正确。故选B。 【点睛】 6．C 【详解】本题考查算法的特点。根据算法有穷性、确定性、可行性等特点，本题违反算法可行性特征。故选项C正确。 7．C 【详解】本题考查算法特征。算法必须产生一个或多个输出，否则就失去了解决问题的意义。故答案为：C。 8．C 【详解】本题考查的知识点是算法基本特征。算法的基本特征包括：有穷性：算法在执行有穷步骤后必须结束，这是算法的基本要求。确定性：算法执行的每个步骤必须有确切的定义，不能出现模棱两可的情况。输入项：一个算法有0个或者多个输入。输出项：一个算法有1个或者多个输出。因此，选项C的描述是错误的。实际上，算法不一定需要输入数据，有些算法在没有输入的情况下也可以执行有意义的过程并产生输出。故答案为C选项。 9．B 【详解】本题主要考查算法的特征。不能用算法解决“输出所有的奇数之和”问题，因为不符合算法特征中的有穷性，故本题选B选项。 10．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现将输入的n逆序输出，若输入n 的值为 2023，则执行这部分流程图后输出 s 的值为3202，故本题选D选项。 11．C 【详解】本题主要考查算法流程图。分析程序可知，i依次取1、2、3、4，y=2*1+1，因此y依次取3、5、7、9，x=x+y，因此x依次取1、4、9、16，故执行这部分流程，则输出x，y的值分别为16和9，故本题选C选项。 12．B 【详解】 13．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选B选项。 14．D 【详解】 15．D 【详解】本题考查算法流程图相关内容。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题答案是D选项。 16．C 【详解】本题主要考查算法的描述。程序设计时算法是必需的，程序设计时算法要有且很重要，算法的效率决定了程序的质量，算法与具体的程序设计语言无关，故本题选C选项。 17．A 【详解】本题考查算法的描述。流程图是一种用图形和文字描述算法执行过程的方法，它能够帮助人们更好地理解和分析算法的执行过程，是一种图形化表示方法。流程图不可以直接在计算机上运行。故答案为：A。 18．C 【详解】本题考查的是流程图识读。阅读流程图可知，程序功能是：将输入的十进制数x转换为二进制数，并逆序输出。输入x的值为整数26转换为二进制数为：11010，逆序后为：01011，故选项C正确。 19．C 【详解】本题主要考查算法流程图的执行。分析程序可知，当i=1时，s=s*10+i=1；当i=2时，s=s*10+i=1*10+2=12；当i=3时，s=s*10+i=12*10+3=123；当i=4时，s=s*10+i=123*10+4=1234；当i=5时，s=s*10+i=1234*10+5=12345，因此该流程图的功能是计算s=10000+2000+300+40+5，故本题选C选项。 20．A 【详解】本题主要考查算法流程图的执行。初值s=1，n=1，n每次递增2，即n依次取1、3、5、7、9……，循环条件是s<100，循环体s=s*n=1*1*3*5*7=105，此时不满足循环条件。因为先执行s=s*n，后执行n=n+2，所以n的值为n=n+2=7+2=9，故本题选A选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$