1.2算法描述与设计2023-2024学年高中信息技术教科版选修一

1.2 算法描述与设计 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．解决“鸡兔同笼”问题的一种算法是：首先输入总头数H和总脚数B，然后计算兔数R，R＝B/2-H，最后计算鸡数C，C＝H-R。这个算法的描述方式是（    ）。 A．伪代码 B．流程图 C．自然语言 D．计算机程序 2．图形符号 在算法描述流程图中表示（    ） A．算法的开始或结束 B．输入输出操作 C．处理或运算的功能 D．判断条件是否满足需求 3．以下算法的功能是：键盘输入6个数，输出其中负数的和。请使用给出的框图填入左边的算法流程图中，使之能实现上述功能。以下选项正确的是 A．⑷ ⑿ ⑹ ⑴ ⑺ ⑼ B．⑶ ⑿ ⑹ ⑴ ⑻ ⑼ C．⑶ ⑾ ⑸ ⑴ ⑻ ⑼ D．⑷ ⑿ ⑸ ⑴ ⑻ ⑼ 4．第一年有一头小母牛，每头小母牛从出生第四年起，每年生一头小母牛，按此规律，第10年时有（   ）头母牛。 A．13 B．15 C．19 D．28 5．某算法流程图如下图所示。执行该算法，输出s的值为 A．4 B．3 C．2 D．1 6．用算法流程图描述“高考总分达到 488，输出平行一段；高考总分达到 274，输出平行二段”的问题，用 t 表示高考总分。下列选项不正确的是（   ） A． B． C． D． 7．某算法的部分流程图如图所示，执行这部分流程，若输入m的值为20，n的值为3，则输出c的值是（　　） A．18 B．28 C．29 D．47 8．已知x=1，y=2，z=3，下列表达式中值为True的是（   ） A．Not (x < y) B．x > y And y > z C．x < y Or x > z D．x > z 9．以下选项中，表示循环结构的是（   ） A． B． C． D． 10．某学校将学生的考试成绩进行分级，示意图如下，张扬同学考了92分，他将被评为哪个级别？（   ） A．D级 B．C级 C．B级 D．A级 11．该流程图的功能是：根据输入的正整数X，求分段函数   ①处可填入的正确的表达式为(        ) A．X%2==0 B．X%2!=0 C．int(X/2)== X/2 D．X%2== int(X/2) 12．下列关于计算1×3×5×7×9×…×99值的算法描述中，错误的是（ ） A． B． C． D． 13．在Visual Basic中，若要将100名学生家长的联系方式（如：0575-82291000）分别存储在数组Tel中，则下列说明语句最合适的是（ ） A．Dim Tel(1,100) As Long B．Dim Tel(1,100) As String C．Dim Tel(1 To 100) As Long D．Dim Tel(1 To 100) As String 14．以下流程图符号中，用于放置输入输出语句的框图符号是（     ）。 A． B． C． D． 15．流程图中表示判断的是（  ） A．矩形框 B．平行四边形 C．圆形框 D．菱形框 16．关于算法，以下描述正确的是____。 A．求解某一类问题算法是唯一的 B．一个算法可以无止境地运算下去 C．同一个问题可以有不同的算法 D．同一问题的算法不同，结果必然不同 17．某算法的部分流程图如图所示，执行完这部分流程后，变量i，s的值分别是（  ） A．3  9 B．4    18 C．5    18 D．6     4 18．下列关于算法的说法正确的是（   ） A．算法解决问题的一般过程依次为“设计算法—抽象与建模—描述算法” B．数据、运算和控制转移是算法三大要素 C．任何算法都必须要有至少一个输入数据和一个输出数据 D．同一种算法只能用一种表示方法 19．某算法的部分流程图如图所示 执行完该流程图后，数组 a 各元素的值可能是（    ） A．8，14，9，6，2，12 B．2，4，10，22，10，10 C．8，12，0，11，2，10 D．6，12，0，10，4，8 20．以下流程图如下为某机器人运动代码。若机器人从棋盘S位置沿箭头方向出发，根据流程图将到达的位置是（     ） A．④位置 B．①位置 C．②位置 D．③位置 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查的知识点是算法的表示方法。通过语言对求解过程进行说明，属于算法描述方式中的自然语言方式。故正确答案为C选项。 2．D 【详解】本题考查的是流程图。菱形框在算法描述流程图中表示判断条件是否满足需求；圆角矩形是表示算法的开始或结束；矩形框是表示处理或运算的功能；平行四边形是表示输入输出操作。故选项D正确。 3．A 【详解】本主要考查算法流程图。分析流程图，框1是初始化，变量M是用来对负数求和，变量T用来控制输入6个数，故1处填M=0，T=1；框2控制输入6个数，填T<=6；框3输入A，框4判断是否是复数，填A<0；框5对负数求和，填M=M+A，框6变量T递增1继续循环，故本题选A选项。 4．C 【详解】本题主要考查算法描述。根据题干规律，可列出如下表格，由表可知，第10年时有19头母牛，故本题选C选项。   5．C 【详解】本题主要考查算法流程图知识点。s=0，i=1，j=10，第一遍循环，满足i<j时，s=s+1=1，i=i+2=3，j=j-3=7，第二遍循环，满足i<j时，s=s+1=2，i=i+2=5，j=j-3=4，退出循环，执行该算法，输出s的值为2，故本题选C选项。 6．A 【详解】本题考查算法流程图相关内容。分析四个流程图，可知：BCD选项的流程图可以正确描述“高考总分达到488，输出平行一段；高考总分达到 274，输出平行二段”的问题；A选项，若t>=274不成立，再去判断t>=488存在逻辑错误，不能正确描述题目要求。故本题答案是A选项。 7．C 【详解】本题考查的是流程图识读。根据流程图可知只要a，b任意一个变量的值大于等于m循环就结束，关键就看哪一个变量优先大于m，则c的值就等于那个。a＝3，b＝4，m＝20进行累加的时候先执行a＝a+b再执行b＝a+b，具体累加情况如下，得c＝29。 m n a<m b<m c 20 3 3 4 7 11 18 29 29 故选：C。 8．C 【详解】 9．D 【详解】本题主要考查算法控制结构。选项依次是顺序结构、分支结构、分支结构、循环结构，故本题选D选项。 10．C 【详解】本题主要考查算法流程图。分析流程图可知，张扬同学考了92分，他将被评为B级，故本题选C选项。 11．B 【详解】本题考查算法流程图相关内容。结合题意，分析流程图，菱形框代表判断，当该条件成立时，Y值为-1，不成立时值为1，由分段函数可知，该判断条件为：X为奇数（或X不为偶数）。对比4个选项，A选项，判断是偶数，错误；B选项，判断不是偶数，正确；C、D选项，不是判断是否为奇偶数的条件，错误。故本题答案是B选项。 12．C 【详解】本题主要考查算法描述。计算1×3×5×7×9×…×99值，S用来计算累乘的值，变量I每次递增2，故错误的是选项C，故本题选C选项。 13．D 【详解】本题主要考查VB数组定义。Tel(1 To 100) As String表示定义了一个包含100个元素的字符串型的数组，数组名为Tel，因此D选项正确。 【点睛】 14．D 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选D选项。 15．D 【详解】本题考查流程图。“输入/输出框”用平行四边形表示；“判断框”用菱形表示；“开始/结束框”用圆角矩形表示；“处理框”用矩形表示。故答案为D选项。 16．C 【详解】 17．B 【详解】本题主要考查算法流程图的执行。初值s=0，i=1，分析流程图可知，循环条件是s<15，循环体是s=s+3*i，i每次递增1，故当循环结束时，s=s+3*i=0+3*1*2*3=18>15，此时i=4，故执行完这部分流程后，变量i，s的值分别是4、18，故本题选B选项。 18．B 【详解】本题主要考查算法的描述。算法解决问题的一般过程依次为“抽象与建模—设计算法—描述算法”；数据、运算和控制转移是算法三大要素；算法可以没有输入，但必须要有输出；同一种算法能用多种表示方法，如伪代码、算法流程图等，故本题选B选项。 19．D 【详解】本题主要考查算法流程图知识点。A选项第三数输出9，不满足a(i)是奇数的判断，此时i=3，也不满足i是偶数，故第不可能输出9,；B选项第三个数输出22，显然不满足a(i)是奇数分支，满足i=4是偶数的判断，执行a(i)=a(i)+a(i-1)，即a(4)=a(4)+10=22，推出生成的a(4)=12，不满足范围，故第三个数不可能输出22；C选项第四个数11显然不满足a(i)是奇数，又i=4满足是偶数的判断，故执行a(i)=a(i)+a(i-1)，推得随机生成的a(4)=11，矛盾，故第四个数不可能输出11，故本题选D选项。 20．C 【详解】本题主要考查算法流程图的应用。分析流程图可知，先前进3格到位置①此时循环结束，执行向左转，前进1格到达位置②结束，故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$