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

3.4算法及其实现2023—2024学年高中信息技术浙教版必修1 一、选择题 1．用UltraEdit软件观察“MIKE”这几个字的内码，如图所示： 则“JACK”这几个字符的内码是（   ） A．51 42 44 4B B．4F 42 44 4B C．50 41 43 4B D．4A 41 43 4B 2．（   ）语言由二进制的0、1指令代码构成，能被计算机直接识别。 A．汇编语言 B．机器语言 C．高级语言 D．Python 语言 3．某算法的部分流程图如图所示，若初始时s=""，输入x的初值为整数19，执行这部分流程后，下列说法正确的是（    ） A．流程图是表示该算法的唯一方法 B．“x>0”这个条件判断执行了5次 C．变量x的终值小于0 D．变量s的终值为“01100” 4．下列流程图中是循环结构的是（    ） A．①② B．②③ C．③④ D．②④ 5．某算法流程图如图所示： 若要用VB语言实现该部分算法，下列代码符合流程图的是（   ） A． B． C． D． 6．斐波那契数列（1、1、2、3、5、8、13、21、34……），其特点是从第三项开始，每一项都是前面两项的和。用流程图描述“求斐波那契数列第n项值（n>2）”的部分算法如图所示，则虚线框中应该填入的是（    ） A． B． C． D． 7．某算法部分流程图如图所示。执行这部分流程，依次输入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 8．有一个英文字符加密的算法，将某个字符的ASCII码转换成二进制数后，再加上二进制数100，得到一个新的字符。使用该加密算法，得到加密后的字符串为“Text”，则该字符串加密前为（  ） A．Xibx B．Patp C．XibX D．PatP 9．算法的空间复杂度是指（    ）。 A．算法程序的长度 B．算法程序中的指令条数 C．算法程序所占的存储空间 D．算法执行过程中所需要的存储空间 10．如图所示的部分流程图中，“s←s＋i”被执行次数为(  ) A．0 B．1 C．32 D．33 11．某算法的流程图如图所示，执行该流程图后，输出a，b的结果是 A．-5，-7 B．-2，2 C．0，-7 D．2，2 12．下列问题不能用算法描述的是（   ） A．美术课上回答“什么是美” B．根据烤面包步骤完成面包制作 C．利用“辗转相除法”求123和711的最大公约数 D．导航软件使用路径规划确定起点到终点的最佳路线 13．有27个砝码，外观一模一样，其中有一个异常砝码重0.95g，其他砝码重1g。有一个只能分清轻重的天平，请问最少需要使用（     ）次天平能找出那个重0.95g的砝码。 A．2 B．3 C．4 D．5 14．某算法的部分流程图如图所示，下列说法正确的是（   ） A．输出 a，b的值是-7，9 B．该算法中存在分支结构 C．语句“a<0”一共执行了 6次 D．调换语句①②的顺序不会改变输出结果 15．有部分流程图结构如图，其算法结构属于（  ） A．顺序结构 B．重复结构 C．分支结构 D．循环结构 16．某算法的部分流程图如图所示。执行这部分流程，若输入a 为 22，则下列说法正确的是（    ） A．a 的值为 2 B．循环条件“a=b？”一共执行了 3 次 C．语句“a←a-b”一共执行了 3 次 D．第 2 次执行循环条件时，b 的值为 6 17．体育场有一块等边三角形的座位区域，座位的安排方法如下：    我们可以看出，1号同学应该坐第一排的第一个，它的座标是(1，1)。而8号同学在第四排的第二个，它的座标是(4，2)。那么2023号同学的座标是（   ） A．(63，6) B．(64，7) C．(65，6) D．(65，7) 18．一个英文字符的ASCII码存储时只占用一个字节，而一个汉字机内码要占用至少2个字节，其根本原因是汉字的（   ） A．笔画较多 B．数量较多 C．读音较多 D．字体较多 19．流程图是用图形化的方式来描述算法，若用流程图表示 a=a+5，应该用到的流程图符号是（   ） A． B． C． D． 20．某算法的部分流程图如第下图所示。执行这部分流程后，“”被执行的次数为（     ） A．0 B．1 C．2 D．3 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】 2．B 【详解】本题考查的知识点是编程语言种类。机器语言由二进制的0、1指令代码构成，能被计算机直接识别。本题中：A.汇编语言是面向机器的程序设计语言，不易被计算机直接识别，需要汇编语言翻译器进行转换，因此A不符合题意；C.高级语言需要翻译成机器语言才能被计算机直接识别，因此C不符合题意；D.Python语言不是机器语言，是高级语言的一种，因此D不符合题意。故答案为B选项。 3．D 【详解】本题主要考查算法流程图的分析。流程图是表示该算法的一种方法，“x>0”这个条件判断执行了6次，变量x的终值等于0，变量s的终值为“01100”，故本题选D选项。 4．C 【详解】本题考查的是流程图识读。循环结构的流程图中必然有流程线回流，故③④为循环结构，选项C正确。 5．D 【详解】本题主要考查算法流程图。流程图初始值s=1，i=0，循环条件是i<=8，满足循环条件时，执行s=s*2，i=i+1，故可用选项D中的VB程序语言实现该部分算法，或者选项A中的代码去掉语句i=i+1，故本题选D选项。 6．B 【详解】本题考查算法流程图相关内容。结合题意，分析4个选项：A选项，重复执行c<-a+b，错误；B选项，那个实现功能要求，正确；C选项，第一步b<-c错误，执行c<-a+b，相当于上一步的c重复相加，选项错误；D选项，第一步a<-b，接着执行c<-a+b，相当于b重复相加，选项错误。故本题答案是B选项。 7．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正确。 8．B 【详解】本题主要考查算法描述。字符串为“Text”每个字符对应的ASCII码值依次是84、101、120、116，转换为二进制数并减去100后再转换为十进制数依次是80、97、116、112，ASCII码值为80、97、116、112对应的字符是“Patp”，故本题选B选项。 9．D 【详解】本题考查的是算法相关知识。算法的空间复杂度是指算法执行过程中所需要的存储空间。故本题应选D。 10．C 【详解】本题主要考查算法流程图的执行。i=1，循环条件是i<100，i每次递增3，1+n*3=100，n=33，即i=i+3循环了33次，s=s+i最后一次变量i没有满足情况没有执行，故执行了32次，故本题选C选项。 11．A 【详解】本题主要考查算法流程图的执行。第一次循环，a=5，i=1，b=3*i-1=2，a=a+b=7，i=（i+1）*（-1）=-2；第二遍循环，b=3*i-1=-7，a=a+b=0，i=（i+1）*（-1）=1；第三遍循环，b=3*i-1=2，a=a+b=2，i=（i+1）*（-1）=-2；第四遍循环，b=3*i-1=-7，a=a+b=-5，i=（i+1）*（-1）=1，满足a<0，输出a、b的值分别是-5、-7，故本题选A选项。 12．A 【详解】本题考查算法相关内容。算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据，经过计算机程序的有限次运算，能够得出所要求或期望的终止状态或输出数据。分析4个选项，BCD是能体现方法或步骤，A选项只是解答问题，不是算法。故本题答案是A选项。 【点睛】 13．B 【详解】本题考查的是算法。自然语言描述如下： 将27个砝码分为三堆，每堆9个，任意取两堆，如果相等，那么轻的那个在第三堆里，如果不相等，那么重0.95g的砝码就在较轻的一堆里；接着把较轻的一堆中的9个砝码再分为三份，每份3个，如此类推，三次就可以找到重0.95g的砝码。 14．C 【详解】本题考查流程图。程序开始，a=18，b=1。a<0不成立，进入第一轮循环，a=a-b=17，b=b+2=3。a<0不成立，进入第二轮循环，a=a-b=14，b=b+2=5。a<0不成立，进入第三轮循环，a=a-b=9，b=b+2=7。a<0不成立，进入第四轮循环，a=a-b=2，b=b+2=9。a<0不成立，进入第五轮循环，a=a-b=-7，b=b+2=11。a<0成立，循环结束，最后a=-7，b=11。A选项错误，a=-7，b=11。B选项错误，该算法不存在分支结构。C选项正确，句“a<0”一共执行了 6次。D选项错误，程序开始，a=18，b=1。a<0不成立，进入第一轮循环，b=b+2=3，a=a-b=15。a<0不成立，进入第二轮循环，b=b+2=5，a=a-b=10。a<0不成立，进入第三轮循环，b=b+2=7，a=a-b=8。a<0不成立，进入第四轮循环，b=b+2=9，a=a-b=-1。a<0成立，循环结束，因此最终会改变输出结果。故答案为：C。 15．D 【详解】本题主要考查算法流程图。分析图可知，当N<=10时，N递增，S=S+N，否则输出S，故该算法结构属于循环结构，故本题选D选项。 16．A 【详解】本题主要考查算法流程图的执行。a=22，b=16，第一次循环时，满足a>b，a=a-b=6，b=b//2=8；第二次循环时，a<b，b=b//2=4；第三次循环时，满足a>b，a=a-b=2，b=b//2=2；第四次循环时，满足a=b，循环结束，输出b的值为2。故执行这部分流程，a 的值为 2；循环条件“a=b？”一共执行了 4 次；语句“a←a-b”一共执行了 2 次；第 2 次执行循环条件时，b 的值为 4，故本题选A选项。 17．B 【详解】本题主要考查算法的描述。分析n排以及每排最后一个数，可以发现规律是：第n排最后一个数是(n2+n)/2，结合选项，带入n=63，得到最后一个数是(632+63)/2=2016，因此2023号同学在第64排的第7个，即坐标为(64，7)，故本题选B选项。 18．B 【详解】 19．D 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。若用流程图表示 a=a+5，应该用到的流程图符号是矩形框，故本题选D选项。 20．C 【详解】本题考查流程图。a=5，a=a-1。a=4，a=a-1。a=3，退出循环。故“a<−a−1”执行两次，本题选C。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$