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

3.4算法及其实现2023—2024学年高中信息技术浙教版必修1 一、选择题 1．某算法的部分流程图如图所示。 执行这部分流程后，输出t的值为（    ） A．"135" B．"147" C．"1479" D．"13579" 2．计算下列各式中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 3．若要二进制表示十二生肖，则最少需要几位二进制数(    ） A．1位 B．2位 C．3位 D．4位 4．某算法的部分流程图如图所示。 若输入m、n的值分别为1、100，执行该算法后，则下列说法正确的是（　　） A．该流程图中有两个分支结构 B．该算法只能用流程图描述，不可用自然语言描述 C．该算法最后输出s的值为11 D．“m<=n”该语句执行了101次 5．某算法的部分流程图如图所示，若n输入的值为1，则变量s的值是多少？如将循环体“s=s+n和n=n+2”交换顺序，则s值又是多少？ A．25、26 B．26、25 C．36、36 D．26、36 6．下面关于算法的描述，正确的是（    ） A．算法不可以用自然语言表示 B．算法只能用框图来表示 C．一个算法必须保证它的执行步骤是有限的 D．一个算法可以有0个或多个输入，0个或多个输出 7．某算法的部分流程图如图所示。执行这部分流程后，输出s的值为（    ） A．5 B．-5 C．1 D．-1 8．用UltraEdit软件观察字符内码，结果如图所示，则图中内码所表示的字符可能是(    ) A．5个ASCII字符 B．2个GB2312字符 C．1个ASCII字符和2个GB2312字符 D．3个ASCII字符和1个GB2312字符 9．以下算法的结构是（    ） ① 输入a和b的值 ② 若 a>b，则 c=a-b ③ 否则 c=b-a 输出c ⑤ 结束 A．顺序结构 B．循环结构 C．分支结构 D．递归结构 10．某算法的部分流程图如图所示。执行这部分流程后，x和y的值分别是（   ）    A．4，0 B．6，0 C．3，3 D．6，3 11．根据算法的特征，下面描述正确的是：（   ） A．一个算法有0个或多个输入 B．一个算法可以有0个输出 C．算法步骤可以无限 D．算法的每个步骤都具有确定的含义。 12．标准ASCII码最多能表示的字符个数是（   ） A．128 B．127 C．64 D．8 13．小明为机器人设计算法"机器人走棋盘",流程图如图1。根据这个算法，机器人从图2棋盘A位置沿箭头方向出发，将到达（   ） 图1 图2 A．③位置 B．④位置 C．①位置 D．②位置 14．下列不能用于描述算法的是（  ）。 A．流程图 B．伪代码 C．汇编语言 D．自然语言 15．某算法的部分流程图如图所示。 执行这部分流程后，变量y的值是（  ） A．201 B．102 C．19 D．11 16．利用计算机解决问题的步骤通常是（   ） A．编写程序→设计算法→运行程序 B．设计算法→分析问题→运行程序 C．分析问题→设计算法→编写程序→运行（调试）程序 D．设计算法→分析问题→编写程序→运行（调试）程序 17．下列关于算法的描述，说法正确的是（    ） A．算法只能用自然语言描述 B．解决一个问题的算法是唯一的 C．同一个问题的算法不同，结果也不会相同 D．算法过程要一步步执行，每一步执行的操作必须准确 18．某算法的部分流程图如图所示。执行这部分流程，分别输入4、13、5、17、51、17则输出值依次为（    ） A．112，120 B．112，110 C．112，120，8 D．112，120，7 19．某中学高一年级共有12个班级，人数最多的班级有48位同学。为方便处理，用二进制数对班级学号进行编码，形式为英文字符JZ加若干位二进制数(JZ口口口……口口)，要求用两段二进制位分段记录班号编码和学号编码的信息，并尽可能减少编码长度。则以下二进制位的分段方案中正确的是（    ）。 A．用2位二进制数记录班号编码，4位二进制数记录学号编码 B．用3位二进制数记录班号编码，6位二进制数记录学号编码 C．用4位二进制数记录班号编码，6位二进制数记录学号编码 D．用5位二进制数记录班号编码，4位二进制数记录学号编码 20．在计算机程序设计基本过程中，（    ）是解决问题的方法和步骤，是程序设计的灵魂。 A．分析问题 B．设计算法 C．编写程序 D．检测结果 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查算法流程图的分析。执行过程如表所示： s Len(s) i t "123456789" 9 1 "" "23456789" 8 3 "1" "2356789" 7 5 "14" "235689" 6 7 "147" 循环条件不成立，输出t 故执行这部分流程后，输出t的值为147，故本题选B选项。 2．B 【详解】本题考查算法相关内容。S1符合算法有穷性特点，可以求解。S2不符合算法有穷性特点，不能求解。S3符合算法有穷性特点，可以求解。故本题答案是B选项。 3．D 【详解】 4．D 【详解】本题主要考查算法流程图的识读。该流程图中有一个分支结构，一个循环结构；该算法能用流程图描述，也可用自然语言描述；当r=2时，s递增1，满足的m有：2、12、22、32、42、52、62、72、82、92，因此该算法最后输出s的值为10；m每次递增1，循环条件是m<=n，因此“m<=n”该语句执行了101次，故本题选D选项。 5．D 【详解】本题主要考查算法流程图的执行。n=1，循环条件是n<10，故循环结束时n=1+2+2+2+2+2=11，s=s+n=1+1+3+5+7+9=26。如将循环体“s=s+n和n=n+2”交换顺序，则循环体会先执行n=n+2，再执行s=s+n，故循环结束时s=s+n=1+3+5+7+9+11=36，故本题选D选项。 6．C 【详解】本题考查的是算法的相关知识。算法可以用自然语言、流程图、伪代码来表示，故选项A、B错误；算法的执行步骤是有限的，故选项C正确；一个算法0个或多个输入，至少要有一个输出，故选项D错误。 7．A 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现s=0+1*1+2*-1+3*1+4*-1+5*1+6*-1+7*1+8*-1+9*1=5，故本题选A选项。 8．D 【详解】 9．C 【详解】本题考查算法的基本结构。算法的基本结构有：顺序、选择（分支）、循环结构。顺序的执行顺序是自上而下，依次执行；选择结构用于判断给定的条件，根据判断的结果判断某些条件，根据判断的结果来控制程序的流程；循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。题干中需要判断a和b的大小，然后执行不同的语句，属于分支结构。故答案为：C。 10．A 【详解】本题主要考查算法流程图的执行。x=88，y=60，z=x%y=28，x=y=60，y=z=28；第二遍循环，z=x%y=4，x=y=28，y=z=4；第三遍循环，z=x%y=0，x=y=4，y=z=0，循环结束，x和y的值分别是4，0，故本题选A选项。 11．AD 【详解】本题主要考查算法的基本特征。算法可以有0个或多个输入，但至少有1个输出，因此A选项正确，B选项错误；算法步骤无限会使程序限入死循环，因此C选项错误；算法具有确切性，算法的每一步骤必须有确切的定义，因此D选项正确。 12．A 【详解】 13．B 【详解】本题主要考查算法流程图。当i<=4时，前进4格，当i>4时，右转，再前进，到达4位置，故本题选B选项。 14．C 【详解】本题主要考查算法的描述。流程图、伪代码、自然语言均可以描述算法。汇编语言是程序设计语言的一种，不能用于描述算法，可以实现算法，故本题选C选项。 15．D 【详解】本题主要考查算法流程图的执行。a=19，y=0，第一次循环，满足a>0，t=a Mod 3=1，y=y*3+t=1，a=a\3=6；第二遍循环，满足a>0，t=a Mod 3=0，y=y*3+t=3，a=a\3=2；第三遍循环，满足a>0，t=a Mod 3=2，y=y*3+t=11，a=a\3=0；第四遍循环，不满足a>0，输出y的值为11，故本题选D选项。 16．C 【详解】本题考查的是计算机解决问题的步骤。计算机解决问题的步骤：分析问题→设计算法→编写程序→运行（调试）程序，故选项C正确。 17．D 【详解】本题考查的是算法相关知识。算法可以用自然语言、流程图、伪代码等描述，故选项A说法错误；解决一个问题的算法不唯一，故选项B说法错误；同一个问题的算法不同，结果相同，故选项D说法错误；算法过程要一步步执行，每一步执行的操作必须准确，选项D说法正确。 18．D 【详解】本题主要考查算法流程图知识点。i=1，s=0，第一遍循环，m=4，m=4 mod 3=1，s=s*10+m=1，i=i+2=3；第二遍循环，m=13，m=13 mod 3=1，s=s*10+m=11，i=i+2=5；第三遍循环，m=5，m=5 mod 3=2，s=s*10+m=112，输出s=112，i=i-1=4，s=s\100=1；第四遍循环，m=17，m=17 mod 3=2，s=s*10+m=12，i=i+2=6；第五遍循环，m=51，m=51 mod 3=0，s=s*10+m=120，输出s=120，i=i-1=5，s=s\100=1；第六遍循环，m=17，m=17 mod 3=2，s=s*10+m=12，i=i+2=7，循环结束，输出i=7，故执行这部分流程，分别输入4、13、5、17、51、17则输出值依次为112，120，7，故本题选D选项。 19．C 【详解】 20．B 【详解】本题考查算法。在计算机程序设计基本过程中，算法是解决问题的方法和步骤，是程序设计的灵魂，选项B正确。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$