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

3.4算法及其实现 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．当我们编制计算机程序解决问题时，一般在分析问题后，下一个环节是（    ）。 ①编写程序   ②检测结果   ③调试运行   ④设计算法 A．① B．② C．③ D．④ 2．某算法部分流程图如图所示。执行这部分流程，依次输入1、﹣6、11、14、13、0，则输出值依次是（    ） A．11，13，2 B．1，11，13，3 C．11，14，13，3 D．1，11，14，13，4 3．输出100以内所有能被7整除的自然数之和，算法流程图如图所示。该流程图（    ）    A．仅包含顺序一种基本结构 B．由选择、循环两种基本结构组成 C．由顺序、循环两种基本结构构成 D．包含顺序、选择、循环三种基本结构 4．在计算机程序设计基本过程中，（    ）是解决问题的方法和步骤，是程序设计的灵魂。 A．分析问题 B．设计算法 C．编写程序 D．检测结果 5．下方流程图的运行结果是：（   ） A．15 B．17 C．33 D．0 6．如下图所示的算法运行后结果是3，则变量n的值可能是（    ）        A．12 B．24 C．36 D．48 7．统计1～1000间个位数是4，且能被9整除的数共有多少个，可以采用的算法是( ) A．查找算法 B．枚举算法 C．解析算法 D．排序算法 8．二进制数码在不同的数位上，对应不同的权值，有二进制数（1[1]11）2，其中虚线框中红色的"1"对应的权值为(    ) A．23 B．22 C．21 D．20 9．某算法的流程图如图所示，执行该算法后，输出s的值是(　　) A．6 B．12 C．18 D．36 10．以下三斜求积术中正确顺序是（   ） ①用公式计算面积     ②输出三角形面积s ③计算               ④输入边长a、b、c A．④③①② B．①③②④ C．④①③② D．①②③④ 11．观察如下VB程序段： Function fx(n As Integer) As Long If n＝1 Then fx＝1 Else fx＝2*fx(n－1) End If End Function Private Sub Command1_Click() Dim n As Integer，x As Long n＝Val(Text1.Text) x＝fx(n) Text2.Text＝Str(x) End Sub 若在文本框Text1中输入数字5，单击命令按钮Command1后，在文本框Text2显示的内容为(  ) A．2 B．8 C．16 D．32 12．运行以下程序代码，得到的运行结果为（    ） for a in range (1,7,3):     print(a,end=' ') A．1 7 3 B．1 7 C．1 4 7 D．1 4 13．如下算法，实现的功能是（   ） （1）输入a，b （2）如果a<b，则使N的值等于a的值；否则使N的值等于b的值 （3）输出N的值 A．输入a和b的值，输出最大值 B．输入a和b的值，输出最小值 C．输入a和b的值，输出a D．输入a和b的值，输出b 14．二进制数1101 0000 1111 0011 转换为十六进制数是（ ） A．130153 H B．C0E3 H C．D0F3 H D．3A0C H 15．某算法的部分流程图如图所示，执行这部分流程后，下列说法不正确的是（   ） A．a的值为9 B．b的值为19 C．循环条件b<=13?共执行5次 D．当第3次执行循环条件b＜＝13?时，b的值为13 16．若在二进制数整数100的左边增加一个1形成一个新的二进制数，则新数是原来值的（   ） A．2倍 B．3倍 C．4倍 D．5倍 17．根据胡卓同学绘制的男生身体质量指数对应等级的算法流程图回答问题：    该流程图算法的控制结构是（   ）。 A．顺序结构 B．选择结构(分支结构) C．循环结构 D．多方向结构 18．某算法的部分流程图如图所示，执行这部分流程后，依次输入9、2、8 、18、-1，则输出值是（   ） A．9 B．18 C．-1 D．2 19．十六进制数12是二进制数110的（   ） A．2倍 B．3倍 C．4倍 D．5倍 20．编制计算机程序解决问题时,一般分为五个过程:分析问题、设计算法、编写程序、（  ）及检测结果。 A．调试运行 B．编制程序框图 C．编译程序 D．选择程序设计语言 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查计算机编程解决问题的一般过程。计算机编程解决问题的一般过程为：分析问题——设计算法——编写程序——调试运行——检测结果，所以在分析问题后，下一个环节是设计算法，选项D正确。 2．A 【详解】本题主要考查流程图的阅读能力。该流程图为循环结构，执行过程如下表所示。 a a< >0? a>10 And a mod 2=1? c 输出 1 True False ﹣6 True False 11 True True 1 11 14 True False 13 True True 2 13 0 False 2 故选项A正确。 3．D 【详解】本题主要考查算法流程图。由图可知，该流程图包含顺序、选择、循环三种基本结构，故本题选D选项。 4．B 【详解】本题考查算法。在计算机程序设计基本过程中，算法是解决问题的方法和步骤，是程序设计的灵魂，选项B正确。 5．A 【详解】本题考查的是流程图识读。“\”是整除。a=3，a=a\16=0，a=a+15=15，输出15，故选项A正确。 6．D 【详解】本题主要考查算法流程图的执行。若输出a的值为3，所以a = a + 1至少执行4次,同理i = i + 4也需要执行4次，但第四次不需要计算，成立的条件为i//3== i/3，说明i是3的倍数。第一次循环结束i值为4,第二次循环结束i值为8,第三次结束i值为12 ,第四次结束i值为16，依次类推，能够满足该条件的值为48，故本题选D选项。 7．B 【详解】本题主要考查枚举算法的应用。统计1～1000间个位数是4，且能被9整除的数共有多少个，可以采用的算法是枚举算法，穷尽所有可能的数，故本题选B选项。 8．C 【详解】 9．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现统计1~20之间即能整除2又能整除3的数进行求和，满足的i有6、12、18，故s=s+i=0+6+12+18=36，故本题选D选项。 10．A 【详解】本题考查的是算法。三斜求积术过程为：先输入边长a、b、c，求出p，再求出s，最后输出面积s。故选项A正确。 11．C 【详解】本题主要考查递归程序实现。n=5，x=f(5)=2*f(4)=2*2*f(3)=2*2*2*f(2)=2*2*2*2*f(1)=2*2*2*2*1=16，故单击命令按钮Command1后，在文本框Text2显示的内容为16，故本题选C选项。 12．D 【详解】本题考查的知识点是Python循环语句应用。range(1, 7, 3)这意味着它将生成一个序列：[1, 4]。然后使用for循环遍历这个序列并打印每个元素，空格分隔。故答案为D选项。 13．B 【详解】本题主要考查算法描述。分析算法可知，该算法实现输入a和b的值，输出最小值，故本题选B选项。 14．C 【详解】 15．D 【详解】本题主要考查循环结构执行。本循环执行过程为，第1次：b=1，a=3；第2次：b=7，a=5；第3次：b=13，a=7；第4次：b=19，a=9；第5次：b=19跳出循环，第三次执行循环条件时b=7，因此D选项符合题意。 16．B 【详解】 17．B 【详解】本题主要考查算法流程图。由图可知，该流程图的算法控制结构是选择结构(分支结构)，故本题选B选项。 18．B 【详解】本题主要考查算法流程图的执行。i=1，第一次循环，b=9，满足i<=4，a=2，不满足a>b，i=i+1=2；第二次循环，满足i<=4，a=8，不满足a>b，i=i+1=3；第三次循环，满足i<=4，a=18，满足a>b，b=a=18，i=i+1=4；第四次循环，满足i<=4，a=-1，不满足a>b，i=i+1=5；第五次循环，不满足i<=4，输出b的值为18，故本题选B选项。 19．B 【详解】本题考查的是进制数转换。十六进制数12转换为十进制数为：18，二进制数110转换为十进制数为：6，18/6=3。故十六进制数12是二进制数110的3倍。 20．A 【详解】本题考查的是计算机解决问题一般过程。编制计算机程序解决问题时，一般分为五个过程：分析问题、设计算法、编写程序、调试运行、检测结果。因此A选项正确。 【点睛】 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$