1.2算法和算法描述第3节程序和程序设计语言2023—2024学年高中信息技术沪科版选修1

1.2算法和算法描述第3节程序和程序设计语言2023—2024学年高中信息技术沪科版选修1 一、选择题 1．某算法的部分流程图如图所示。执行这部分流程后，n2和n1的值分别是（   ） A．7，8 B．7，0 C．8，8 D．8，0 2．下列流程图符号中，属于处理框的是(      )。 A． B． C． D． 3．(必修)某电影院推出团体购票优惠活动，示意图如下，若购买75张电影票，可以获得（ ）。 A．五折优惠 B．七折优惠 C．九折优惠 D．原价 4．求1到n之间（包括n）所有3的倍数之和s的算法如下： ①输入变量n的值，将变量s赋初值为0，将变量i赋初值为1 ②如果i的值大于n，则转到⑤，否则转到③ ③如果i是3的倍数，则将s的值加上i的值，结果存放在s中 ④将i的值增加1，并转到② ⑤输出s的值 算法描述中包含的控制模式有（   ） A．选择模式 B．循环模式 C．选择模式、循环模式 D．顺序模式、选择模式、循环模式 5．某算法的部分流程图如图所示，执行这部分流程后i的值为（   ） A．5050 B．101 C．5150 D．100 6．编制计算机程序解决问题的过程有：分析问题、算法设计、编写代码、调试运行等，其中，对算法描述不正确的是（   ）。 A．算法是解决问题的步骤集合 B．解题的步骤是有限的 C．算法就是解题的算式 D．算法是可以被表述和实现 7．某算法的部分流程图如图所示。执行这部分流程后，变量a的值为（     ） A．1 B．2 C．3 D．4 8．对算法进行描述，不可以使用（    ） A．自然语言 B．机器语言 C．伪代码 D．流程图 9．某算法的部分流程图如图所示，执行这部分流程后， 变量s的值是（    ） A．26 B．30 C．14 D．10 10．某算法的流程图如图所示，执行这部分流程后，s 的值是（   ） A．20 B．27 C．30 D．43 11．算法的部分流程如图所示。执行该流程，输出t和k的值分别是（）   A．14  6 B．14  5 C．15  6 D．15  5 12．某算法的部分流程图如图所示。执行这部分流程后,当k输入的值为3时，下列说法不正确的是(    ) A．s的值(即输出)为3 B．Ans的值为1 C．i的值为2 D．条件语句“s Mod k<>0?”执行了1次 13．算法的有穷性是指（  ） A．算法必须包含输出 B．算法中每个操作步骤都是可执行的 C．算法的步骤必须有限的或能在合理的时间范围内完成全部操作 D．算法必须包含输入 14．某算法的部分流程图如图所示。执行这部分流 程后，输出sum，i的值分别是      A．28，6 B．60，6 C．28，5 D．60，5 15．某算法的流程图如图所示，输入进制 k（k>=2 且k<=16）以及十进制数 n 后，可输出为n 对应的 k进制的数，该程序运行后，下列说法正确的是（    ） A．若输入 k=16,n=93，则输出的结果为 513 B．若输入 k=8,n=35，共循环了 3 次 C．流程图中 s←chr(r+55)+s 也可以改成 s←s+chr(r+55)，不影响转换结果 D．流程图中 s←chr(r+55)+s 只有当 k>10 才会被执行 16．下图是求“两个数的最大公约数”的算法，使用的描述方式是（    ）。 Input   m,n r=m mod n Do While r<>0     m=n     n=r     r=m mod n Loop Print n A．自然语言 B．伪代码 C．N-S图 D．流程图 17．以下属于算法三种基本结构的是（  ） A．递归结构 B．循环结构 C．顺序结构 D．选择结构 18．若执行a= （-1）^0.5，则该执行步骤违反了算法的_________。 A．有穷性 B．确定性 C．可行性 D．有0个或多个输入 19．算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的（ ） A．输出 B．有穷性 C．可行性 D．确定性 20．关于算法描述方法，以下叙述正确的是（）。 A．用伪代码描述的算法计算机可以直接执行 B．用程序语言描述算法不需要遵循语法结构 C．流程图是一种直观易懂的算法描述方法 D．用自然语言描述的算法不会产生二义性 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查的是流程图识读。阅读流程图可知，n1在第一个判断框成立才自增，n2在第二个判断框成立，才自增，同时n1变为0。故当第8次n1=8时，n1=0，n2=8，这时第一个判断框不成立，退出。故选项D正确。 2．B 【详解】本题主要考查算法流程图。圆角矩形表示：“开始”与“结束”；矩形表示：行动方案、普通工作环节用，属于处理框；菱形表示：问题判断或判定环节；平行四边形表示：输入输出，故本题选B选项。 3．B 【详解】本题主要考查算法流程图。图中流程图为选择结构，执行时，首先判断购买电影票数量m是否大于等于100，然后执行m是否大于等于50，则得出结果为“七折优惠”，因此B选项正确。 4．D 【详解】本题主要考查算法的控制结构。分析题干，执行顺序从①到⑤体现了顺序模式，步骤②、⑤分别体现了选择模式和循环模式，故本题选D选项。 5．B 【详解】本题考查的是流程图识读。只有当s>=5050才退出循环，i是从1开始，而且是先执行s=s+i，再执行i=i+1，所以当s=1+2+……+100时候，s=5050，再执行i=i+1=101，退出循环，故退出循环的时候，i=101，选项B正确。 6．C 【详解】本题考查算法相关知识。算法是指解题方案的准确而完整的描述，是解决问题的步骤集合，代表着用系统的方法描述解决问题的策略机制。算法的特征有：必须能在执行有限个步骤之后终止，算法的每一步骤必须有确切的定义，有0个或多个输入，有一个或多个输出。选项A，B，D的说法都是正确的，描述不正确的是选项C的说法，故本题选C。 7．C 【详解】本题考查流程图。初始值a=5，进入循环： 第一遍循环，a>3成立，故执行a=a-1=4； 第二遍循环，a>3成立，故执行a=a-1=3； 第三遍循环，a>3不成立，故退出循环，最终变量a的值为3，本题选C。 8．B 【详解】本题考查算法的描述。算法是在有限步骤内解决某一问题所使用的方法。算法的描述可以是自然语言、流程图、伪代码等。算法的描述不可以使用机器语言（0和1表示）。故答案为：B。 9．C 【详解】本题考查流程图。 i -9 -4 -1 0 1 4 9 s 0 1 2 3 6 7 14 最终可得s=14，故本题选C。 10．C 【详解】本题考查流程图相关知识。每次循环a=a+1，s=s+a mod 3，可知，a mod 3=1或a mod 3=2 或a mod 3=0，三个数为一个固定循环，相当于s=s+3，一共加了十次，故最终s=30。本题选C。 11．B 【详解】本题考查流程图。根据流程图结构，初值t=0，k=2，s=12，第一次判断s>1成立，进入第二次判断s mod k=0，若成立，则s=s\k，t=t+k，否则，k=k+1。故最终可得，t=14，k=5，选B。 12．D 【详解】本题考查流程图相关知识。初始值s=0，i=1，Ans=0，k=3，根据流程结构可得： 第一遍循环，s=s+i=1，s mod k<>0成立，故执行Ans=Ans+s=1，i=i+1=2； 第二遍循环，s=s+i=3，s mod k<>0不成立，故结束循环，得到s=3，可知选项A，B，C正确，条件语句“s Mod k<>0”执行了2次，选项D的说法不正确，故本题选D。 13．C 【详解】本题考查的是算法特征。算法的有穷性是指算法的步骤必须有限的或能在合理的时间范围内完成全部操作。选项C正确。 14．A 【详解】本题主要考查算法流程图的执行。由流程图可知，循环条件是i<=5，r=2^i，故r的值为2,4,8,16,32，当满足条件r>=4 and r<=16时执行sum=sum+r，故sum的值为：4+8+16=28。循环的退出条件为：i>5，故i的值为6，输出sum,i的值为28、6，故本题选A选项。 15．D 【详解】本题考查的是流程图及进制数转换。若输入 k=16,n=93，则输出的结果为 5D，选项A说法错误；十进制数35转换为八进制数为：43，故若输入 k=8,n=35，共循环了2 次，选项B说法错误；将十进制整数转换为 n（任意整数）进制数，可以采用“除 n 取余法、逆序输出”，故选项C的说法错误；当输出的进制数大于10，要注意借用字符来表示大于10的整数，故选项D的说法正确。 16．B 【详解】本题考查的知识点是算法的表示。用类似代码的形式表达算法，属于伪代码表示。故正确答案为B选项。 17．BCD 【详解】本题考查的是算法基本结构。算法常见的三种基本结构是：顺序结构、选择结构、循环结构。故本题应选BCD。 18．C 【详解】本题考查的是算法的特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。a= （-1）^0.5，-1是负数，根据数学知识，可知不能为负数，故违反了算法的可行性，应选C。 19．A 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的输出。故选项A正确。 20．C 【详解】本题主要考查算法描述。算法描述一般有自然语言、伪代码和流程图三种方法，用伪代码描述的算法计算机不可以直接执行，因此A选项错误；用程序语言描述算法需要遵循语法结构，因此B选项错误；流程图是一种常用的直观易懂的算法描述方法，因此C选项正确；用自然语言描述的算法可能会产生二义性，因此D选项错误。 【点睛】 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$