第二章 算法与问题解决 同步作业2024—2025学年高中信息技术浙教版（2019）必修1

第二章 算法与问题解决 一、选择题 1．“某景点临时服务区告示：女性游客上二楼洗手间，男性游客上一楼洗手间”，用算法描述该问题，合适的算法结构是（　　） A．顺序结构 B．树形结构 C．分支结构 D．循环结构 2．判断一元二次方程ax2+bx+c=0有几个实数根，下列结构中算法最好的是（   ） A．顺序结构 B．分支结构 C．循环结构 D．树型结构 3．某算法的部分流程图如下图所示，执行这部分流程后，变量x的值是（    ） A．0 B．1 C．2 D．3 4．无法用算法来解决“输出所有的素数”的问题，这是因为它不符合算法的哪项特征？（   ） A．有穷性 B．确定性 C．可行性 D．一定有输出 5．下图所示流程图为输出100以内所有能被7整除的正整数，流程图中①处应填入（   ）    A．i//7==0? B．i//7!=0? C．i%7==0? D．i%7!=0? 6．如图所示的算法流程图，其描述的算法是任意输入数据a，然后输出a的绝对值，则图中①处应填写的内容是（   ） A．a>=0 B．a<=0 C．a==0 D．a<>0 7．某算法的部分流程图如图所示，已知a=[1，0，2，-1，3]，执行这部分程序，则输出的s值为（    ） A．27 B．108 C．147 D．436 8．若输入数值25、16，以下流程图描述的算法运行结果是(  )。 A．1 B．16 C．25 D．400 9．某算法的部分流程图如图所示。执行这部分流程，若输入 i 的值为5，则输出 r 的值为（   ） A．11 B．9 C．7 D．5 10．某算法的部分流程图如图所示，若初始时s=""，输入x的初值为整数19，执行这部分流程后，下列说法正确的是（    ） A．流程图是表示该算法的唯一方法 B．“x>0”这个条件判断执行了5次 C．变量x的终值小于0 D．变量s的终值为“01100” 11．某算法的部分流程图如下图所示，流程执行结束后，下列描述正确的是（    ） A．“n≤9？＂共执行了4次 B．这是一个选择结构的流程结构 C．m的值为9，n的值为13 D．m的值为7，n的值为9 12．某算法的部分流程图如图所示，执行该算法，输出的结果是（    ） A．0 B．1 C．2 D．5 13．分段函数，求y的值。如流程图所示，在空白横线处应填（   ） A．x ％ 2 !＝ 0 B．x  /2 ＝＝ 0 C．x ＝＝ x ** 2 D．x // 2 ＝＝ 0 二、填空题 14． 图是表示程序控制流程的一种图形化表示方法。 15． 是解决问题的方法和步骤。描述算法方有： 、 、   。 16．以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。 第1步：输入正整数a和b； 第2步：如果a<b，则交换a,b的值； 第3步：n=1； 第4步：a=a*n； 第5步：如果a不能整除b，则n=n+1，跳到第( )步； 第6步：输出结果a。 17．在伪代码中， 用于表示程序的开始和结束。 18．依次输入8、7、9，以下流程图的算法执行结果是 。 \ 三、判断题 19．人们在利用计算机程序解决同一个问题的时候，可以设计多种不同的算法。( ) 20．自然语言表示算法时，通常需要使用更多的文字来描述。( ) 21．算法有至少有一个输入，不一定有输出。    ( ) 22．算法的优劣可以用空间复杂度与时间复杂度来衡量。( ) 四、操作题 23．如下图所示，小申收集了2000-2018年某地的台风数据。台风等级分为5级：热带风暴、强热带风暴、台风、强台风、超强台风，分别对应表中的A级、B级、C级、D级、E级。 year A级 B级 C级 D级 E级 2000 6 2 9 3 3 2001 6 1 12 5 2 2002 5 4 4 12 1 2003 2 5 5 6 3 2004 7 3 6 11 2 2004 7 3 6 11 2 2005 3 6 2 9 3 … … … … … … 小申想设计一个算法，实现统计超强台风超过2次的年份个数，并输出对应的年份。 请从a—f语句中选择合适的内容填入流程图的虚线框中。 ① ② ③ ④ ⑤ 若需完成上述功能，下列流程图中的阴影处，应填入的合适的语句是 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】 本题考查算法控制结构相关内容。算法有顺序、分支（选择）、循环三大控制结构。该算法需要对条件“性别是否为女（男）?”进行判断，并根据判断结果的不同执行不同的分支，是分支（选择）结构。故本题答案是C选项。 2．B 【详解】本题考查算法控制结构。通过公式求解一元二次方程，判断其是否有实数根，可以用条件分支结构。故选B。 3．B 【详解】本题考查算法流程图相关内容。初始状态：x=3，y=0，满足x>y，第一次循环，执行x=x-1=2，y=y+1=1；满足x>y，执行第二次循环，x=x-1=1，y=y+1=2，不满足循环条件，循环结束，变量x的值是1。故本题答案是B选项。 4．A 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。输出所有的素数它不符合算法的有穷性特征。故应选A。 5．C 【详解】本题主要考查算法流程图。输出100以内所有能被7整除的正整数，如果满足判断条件，则输出i，否则i递增1继续循环，故流程图中①处应填入i%7==0?，故本题选C选项。 6．A 【详解】本题考查的是流程图识读。条件成立的分支，直接跳到输出a，故①处应该是判断a是否大于等于0,故本题应选A。 7．B 【详解】本题主要考查算法流程图的执行。当a[i]=-1时，循环结束，具体执行过程如下： 第一遍循环，i=0，s=0，a[0]=1，不满足a[i]=-1，执行s=s*4+a[0]=1，i=(i+2)%5=2； 第二遍循环，i=2，s=1，a[2]=2，不满足a[i]=-1，执行s=s*4+a[2]=6，i=(i+2)%5=4； 第三遍循环，i=4，s=6，a[4]=3，不满足a[i]=-1，执行s=s*4+a[4]=27，i=(i+2)%5=1； 第四遍循环，i=1，s=27，a[1]=0，不满足a[i]=-1，执行s=s*4+a[1]=108，i=(i+2)%5=3； 第五遍循环，i=3，s=108，a[3]=-1，满足a[i]=-1，循环结束，输出s值为108，故本题选B选项。 8．A 【详解】本题考查的是流程图识读。输入数值25、16，则m=sqr(25)=5，n=sqr(16)=4。m=int(m) and n=int(n)为真，执行t=sqr(m-n)=sqr(1)=1。故本题应选A。 【点睛】 9．B 【详解】本题考查的是流程图识读。初始i=5。 i<=9成立，n=i*i=25，a=n mod 10=5，b=n\10=2，a+b=7<>5，执行i=i+2=7； i<=9成立，n=i*i=49，a=n mod 10=9，b=n\10=4，a+b=13<>7，执行i=i+2=9； i<=9成立，n=i*i=81，a=n mod 10=1，b=n\10=8，a+b=9，执行r=i=9，i=i=2=11； i<=9不成立，输出r=9，故选项B正确。 10．D 【详解】本题主要考查算法流程图的分析。流程图是表示该算法的一种方法，“x>0”这个条件判断执行了6次，变量x的终值等于0，变量s的终值为“01100”，故本题选D选项。 11．C 【详解】本题考查的是流程图识读。依据流程图可知，执行过程如下： n<=9? n m 初始 0 1 第一次循环 成立 1 3 第二次循环 成立 5 5 第三次循环 成立 9 7 第四次循环 成立 13 9 第五次 不成立 故流程执行结束后，m的值为9，n的值为13，“n≤9？＂共执行了5次，这是一个循环结构的流程结构。本题应选C。 12．B 【详解】本题考查的是流程图的识别。阅读流程图可知，程序功能是利用“除2取余”方法，将t的十进制数转换为二进制数，m统计1的个数，n统计0的个数。如果m>=5或n>=4退出，输出t（下一次的被除数）。十进数333转二进制数为：101001101，故在取到次高位0时退出（满足n>=4），这时t的值为1，故本题应选B。 13．A 【详解】本题考查算法流程图相关内容。该流程图描述的是分段函数求解问题，若x为奇数，y的值为4*x+6；否则y的值为2*x+7。菱形框内为判断条件，应该填写判断奇数的表达式，即：x ％ 2 !＝ 0。故本题答案是A选项。 14．流程 【详解】本题考查算法流程图相关内容。流程图是一种表示程序控制流程的图形化工具，使用不同的图形符号来表示不同类型的操作。故本题答案是：流程。 15． 算法 自然语言 伪代码 流程图 【详解】本题主要考查算法的描述。算法是解决问题的方法和步骤。描述算法方有：自然语言、伪代码、流程图。 16．4 【详解】本题主要考查算法的描述。分析算法描述的步骤可知，如果a不能整除b，则n=n+1，跳到a=a*n，即第4步，继续循环判断。 17．begin和end 【详解】本题考查的是算法的描述。在伪代码中，begin和end用于表示程序的开始和结束。 18．9 【详解】本题考查的是流程图识读。依次输入8、7、9，7>8不成立，9>8成立，执行a、c变量交换，交换后a=9。 【点睛】 19．正确 【详解】本题主要考查算法描述。人们在利用计算机程序解决同一个问题的时候，可以设计多种不同的算法，表述正确。 20．正确 【详解】本题考查算法的表示。自然语言具有丰富性和灵活性，但相对不够简洁和精确。在描述算法时，为了清晰准确地表达算法的逻辑、步骤、条件和循环等，往往需要较多的文字进行详细阐述。因为自然语言不像特定的编程语言或图形符号那样有简洁明确的规则和约定，所以需要更多的描述来避免歧义。故说法正确。 21．错 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。故题干中的说法是错误的。 22．正确 【详解】本题考查的是算法相关知识。算法的优劣可以用空间复杂度与时间复杂度来衡量。说法正确。 23． a c d f b count=count+1 【详解】本题主要考查算法流程图及其实现。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。①此处是读取数据源，故选a。②length为data_e的长度，此处是循环条件，即i<length，故选c。③实现统计超强台风超过2次的年份个数，故分支条件是data_e[i]>2，故选d。④循环变量是i，i递增1，继续循环，故选f。⑤变量count统计超强台风超过2次的年份个数。最后输出结果，即count和y，故选b。⑥如果满足③处的判断，则count递增1，故填入语句是count=count+1。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$