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

第二章 算法与问题解决 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．算法可以用各种方法来描述，下列不属于算法描述方法的是（    ） A．伪代码 B．机器语言 C．流程图 D．自然语言 2．下面不属于程序的基本控制结构的是（　　） A．顺序结构 B．分支结构 C．循环结构 D．输入输出结构 3．假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖，假如他们的策略均为：抽中蓝球则继续抽球，抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里，最终大箱子里的红球与蓝球的比例接近于（    ） A．1：2 B．2：1 C．1：3 D．1：1 4．下列流程图中不包含循环结构的是(  )。 A． B． C． D． 5．下列不属于算法的描述方式的是（   ） A．伪代码 B．流程图 C．折线图 D．自然语言 6．计算下列各式中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 7．如图所示，其描述方法是（   ） A．自然语言 B．流程图 C．伪代码 D．程序代码 8．某算法的部分流程图如图所示，执行该流程后，变量res的值为（   ） A．16 B．32 C．64 D．128 9．智能时代，算法已经广泛应用于各领域。例如，楼宇电梯通常按照一定的算法响应用户请求，合理停靠到相应的楼层。下列关于算法的表述中不恰当的是（    ） A．一个算法可以有0个或多个输出 B．算法的每个步骤都具有确定的含义，没有歧义 C．我们能够利用算法思想解决实际问题，提高学习和生活效率 D．了解算法的基本设计方法可以帮助我们了解身边数字化工具的特征 10．用流程图描述算法时，表示分支结构要用到的符号是（   ） A． B． C． D． 11．数组a的初始值如表所示，以下流程图描述的算法执行结果是(    ) a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] -10 0 1 3 4 6 9 10 A．10 B．-10 C．1 D．0 12．以下流程图符合算法特征的是（）。 A．图2 B．图3 C．图4 D．图1 13．某算法的部分流程图如图所示，输入s="103111"，执行该流程后，变量c的值是（    ）    A．4 B．3 C．2 D．1 14．某算法流程图如图所示 执行该流程图后，输出 b 的结果是 A．18 B．12 C．8 D．4 15．某算法的自然语言和流程图描述如下： 第1步：输入一个实数x 第2步：判断x与0的大小关系，若x≥0，则y=4x2，否则y=2x+1 第3步：输出y 第4步：结束 流程图中①、②处应填入的语句分别为     （    ） A．①x4x2    ②y2x+1 B．①y4x2    ②y2x+1 C．①y2x+1    ②y4x2 D．①x2x+1    ②y4x2 16．观察流程图，下列关于算法特征表述错误的是（  ） A．算法可以没有数据输入 B．算法必须至少有一个输出 C．该流程图符合算法的有穷性特征 D．该流程图中s＝s＋1体现了算法的确定性 17．若输入数值25、16，以下流程图描述的算法运行结果是(  )。 A．1 B．16 C．25 D．400 18．有五副不同颜色的手套（共 10 只手套，每副手套左右手各1只），一次性从中取6只手套，请问恰好能配成两副手套的不同取法有__________种。（    ） A．120 B．180 C．150 D．30 19．如图所示求 的流程图，则图中①处应填入的内容是（    ） A． B． C． D． 20．某算法的流程图如下图所示，关于该算法下列说法正确的是（   ） 图1 A．执行这部分流程后，变量i的值为7 B．k的值为1*2*3*4*5*6*7的结果 C．该流程图是双重循环结构 D．将“i≤x/2”改成“i<x”，输出k的值发生变化 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查算法相关内容。算法描述方法有：自然语言、流程图、伪代码以及程序设计语言，机器语言不属于算法描述方法，故本题答案是B选项。 2．D 【详解】本题考查算法基本结构。算法基本结构有：顺序结构、分支结构、循环结构。故选：D。 3．D 【详解】本题考查计算机解决问题相关内容。一个人在第i轮可以得到的红球期望数量为:，而=1，所以每个人得到红球期望数量为1，而得到蓝球数量必定为1，所以为1:1。故本题答案是D选项。 4．D 【详解】本题考查的是循环结构。循环结构在流程图中流程线有往回走，选项D没有，故选项D不包含循环结构。 【点睛】 5．C 【详解】本题主要考查算法的描述。算法的描述方式有：自然语言、流程图、伪代码以及程序设计语言，故本题选C选项。 6．B 【详解】本题考查算法相关内容。S1符合算法有穷性特点，可以求解。S2不符合算法有穷性特点，不能求解。S3符合算法有穷性特点，可以求解。故本题答案是B选项。 7．A 【详解】本题考查算法相关内容。算法的描述方式有：自然语言、流程图、N-S图，伪代码等。题目描述的是自然语言。故本题答案是A选项。 8．C 【详解】本题考查算法流程图相关内容。分析流程图，运行过程如图所示：。故本题答案是C选项。 9．A 【详解】本题考查算法相关内容。算法的特性有：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。A选项说法错误。BCD选项说法正确。故本题答案是A选项。 10．A 【详解】本题主要考查算法流程图的描述。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。表示分支结构要用到的符号是菱形框，故本题选A选项。 11．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，判断条件a(i)<=a(i+1)一直成立，t的值一直为0，直到i=8时，退出循环，故本题选D选项。 12．D 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。图2不符合算法至少要有一个输出；图3、图4中，跳出循环时i=0，输出s/i，除数为零，不符合算法的可行性；因此D选项正确。 【点睛】 13．A 【详解】本题主要考查算法流程图的执行。分析流程图可知，该程序实现统计输入字符串s中1的个数，输入s="103111"，执行该流程后，则变量c的值是4，故本题选A选项。 14．B 【详解】本题主要考查算法流程图知识点。a=36，b=96，mod是取余，r=a mod b=36，第一遍循环，满足r<>0，执行a=b=96，b=r=36，r=a mod b=24；第二遍循环，满足r<>0，执行a=b=36，b=r=24，r=a mod b=12；第三遍循环，满足r<>0，执行a=b=24，b=r=12，r=a mod b=0，退出循环，输出b=12，故本题选B选项。 15．B 【详解】本题主要考查算法流程图。根据流程图可知，①处是y⬅4x2 ，如果x<0，则y=2x+1，故②处是y⬅2x+1，故本题选B选项。 16．C 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。该流程图中初始值i=0，循环体中没有改变i的值，i<3一直成立，一直执行s=s+1，不符合算法的有穷性的特征。故本题应选C。 17．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。 【点睛】 18．A 【详解】本题考查是解决问题的方法。先从5双手套中任选两双，有C25种取法；再从其余手套中任选2只，有C26种，其中选到一双同色手套的选法为3种。 故总的选法数为C25(C26-3)=120种。故选A。 19．D 【详解】本题考查的是流程图的识读。由题意可知，要求 的结果，当A= ，i=1时，满足i<=2，则计算A= = 即可，i=i+1=2，满足i<=2，再计算A= = ，即可得最后的结果，故选项D正确。 20．D 【详解】本题考查算法表示相关内容。A选项，在执行完流程后，i的值变为8，A错误；B选项，k的值为1*2*7，结果为14，B错误；C选项，通过观察流程图，可知该流程图为单循环结构，C错误；D选项，将将“i≤x/2”改成“i”后，输出k的值变为2，D正确。故本题答案为D选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$