第4单元计算与问题解决2024-2025学年高中信息技术教科版（2019）必修1

第4单元 计算与问题解决 一、选择题 1．在求一元二次方程实数根的算法中，如方程不存在实数根，则输出“方程无实数根”，否则输出该方程的根。这一要求主要体现了算法特征中的（   ） A．有穷性 B．输入项 C．输出项 D．确切性 2．要求所有两位数质数应选择（   ） A．迭代法 B．顺序法 C．二分查找法 D．穷举法 3．状态空间中的节点代表什么？（   ） A．问题的解 B．问题的状态 C．问题的约束条件 D．问题的目标 4．下列适合用来解决裴波那契数列的方法的是（   ） A．枚举法 B．直接法 C．迭代法 D．以上均不是 5．以下流程图表示的算法是将十进制整数 n（n≥0）转换成二进制形式空白处填写正确的是（    ） A．①n<>0? ②s=’0’  ③s=’’  ④n=0? B．①n<>0? ②s=’’  ③s=’0’  ④n<>0? C．①n=0?    ②s=’0’  ③s=’’  ④n=0? D．①n=0?    ②s=’’  ③s=’0’  ④n<>0? 6．标准的流程图符号中，判断框上离开的箭头（   ）。 A．只有一个 B．多于一个 C．一个也没有 D．最多有四个 7．某算法的流程图如图所示。执行这个流程图时，依次输入 5、 5、 7、 -6、 0,下列说法正确的是（   ） A．a <> 0执行了 4次 B．s←s * x + a语句执行了 4次 C．输出的 s值是 -6 D．输出的 s值是表达式 5*53 + 7*52  – 6*5的值 8．产生式规则表示法中的“前提”和“结论”分别代表什么（   ） A．条件与结果 B．原因与效果 C．前提条件与推论结果 D．以上全部 9．下列关于算法特征的叙述，正确的是（    ） A．算法所包含的步骤可以是无穷的 B．算法每一步骤必须确切地定义 C．一个算法可以没有输出 D．算法只能用Visual Basic来实现 10．某算法流程图如下图所示，若输入k的值为5，以下说法正确的是（    ） A．程序运行结束后，s的值是2 B．循环体共执行了5次 C．程序结束后，t的值为-1 D．表达式i＜k执行了5次 11．流程图的符号中，平行四边形框是（  ） A．连接圈 B．起止框 C．输入/输出框 D．处理框 12．某算法的部分流程图如图所示，执行这部分流程，若输入m的值为12，n的值为42，则输出c的值是（ ） A．3 B．6 C．7 D．12 13．某算法的部分流程图如图所示，执行这部分流程后i的值为（   ） A．5050 B．101 C．5150 D．100 14．用于求变量s值的算法如下： ①变量s的初值是0，变量n的初值是1；②若变量n的值大于100，则转到步骤⑤； ③；④n的值增加1，转到步骤②；⑤输出s的值；⑥结束。 下列数学表达式中，其计算结果与上述算法执行后变量s的值相等的是（   ） A． B． C． D． 15．某算法的部分流程图如图所示，以下说法正确的是（   ） A．该流程执行后，变量 k 的值是－1 B．该流程执行后，变量 a 的值是 16 C．该流程用于计算并输出 1＋8－16 的值 D．该流程完整执行后，“a<32？”共执行了 3 次 16．某算法的流程图如下图所示，关于该算法下列说法正确的是（   ） 图1 A．执行这部分流程后，变量i的值为7 B．k的值为1*2*3*4*5*6*7的结果 C．该流程图是双重循环结构 D．将“i≤x/2”改成“i<x”，输出k的值发生变化 二、填空题 17．深度优先搜索与广度优先搜索的主要区别在于它们的遍历方式。深度优先搜索按层次遍历图或树，而广度优先搜索则采用 的方式。 18．写出算法执行结果 19．算法的基本结构有 种，其中分支结构有 个入口， 个出口；循环结构有 个入口， 个出口。(请填入相应的阿拉伯数字) 20．为了更好地了解某地的水质情况，科研人员采集了该地各监测点当天的水质数据。数据中包含了各监测点的水质类别、水温（℃）、pH、溶解氧（mg/L）、高锰酸盐指数（mg/L）。通过数字化学习，小申了解到水质类别从高到低分为1-5类，级别最高（质量最好）为1，级别最低（质量最差）为5。小申采集了某监测点的水质数据，部分数据如表所示。小申设计了一个算法，统计水质类别为1的天数。请选择合适的框图，将其拖至右侧流程图的虚线框内，将算法设计完整。 日期 水质类别 pH 溶解氧 高锰酸盐指数 2021/1/1 3 7.54 5.39 4.5 2021/1/2 3 7.47 6.42 4.85 2021/1/3 2 7.8 6.52 1.52 2021/1/4 1 6.5 8.24 1.36 2021/1/5 3 7.56 5.21 4.74 2021/1/6 2 7.27 7.08 1.03 2021/1/7 2 6.87 6.87 1.03 2021/1/8 2 6.59 6.59 1.94 2021/1/9 1 7.76 7.76 3.36 ①     ② 21．依次输入8、7、9，以下流程图的算法执行结果是 。 \ 三、判断题 22．算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。( ) 23．自然语言表示算法时，通常需要使用更多的文字来描述。( ) 24．算法是随着计算机的发展而产生的，没有计算机就没有算法。( ) 四、操作题 25．阅读以下“辗转相除法”的程序代码，回答问题，并写出运行结果。 a=98 b=63 r=a%b while r!=0:     a=b     print('a的值是',a)     b=r     print('b的值是',b)     r=a % b print('r的值是',r) 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查算法的特征。在求一元二次方程实数根的算法中，如方程不存在实数根，则输出“方程无实数根”，否则输出该方程的根。这一要求主要体现了算法特征中的输出项（一个算法有一个或多个输出），故本题选C选项。 2．D 【详解】本题考查算法相关内容。迭代算法也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。顺序查找法（也称为线性查找），是一种基本的查找算法，它的工作原理是从数据序列的第一个元素开始，逐个比较每个元素，直到找到要查找的数据，或者检查完整个数据序列。二分法是在一个有序的数据集中，把数据集分成两部分，分别进行搜索，得到满足要求的数据。枚举（穷举）算法通过列举问题所有可能的解，并逐一检查每个解是否满足问题的条件。要求所有两位数质数应选择穷举法。故本题答案是D选项。 3．B 【详解】本题考查算法。 在状态空间中，每个节点代表问题的一个状态，状态是问题的一个具体实例或情况。故正确答案为：选项B。 4．C 【详解】本题考查迭代法。迭代法是一种通过重复应用某个固定的程序来逼近所需解的方法。在裴波那契数列中，可以使用循环来计算每个数字，直到得到所需的结果。故答案为：C。 5．B 【详解】本题主要考查算法流程图的执行。十进制数转换为二进制数的方法是“除权取余、逆向排列”。①处首先判断n是否为0，如果n=0，那么对应二进制数也是0，即s=’0’；否则赋值s为空，即s=’’，通过下面的循环转换为二进制，循环的条件是n不为0，结合选项可知，选B选项。 6．B 【详解】本题主要考查流程图符号。标准的流程图符号中，判断框上离开的箭头多于一个，故本题选B选项。 7．A 【详解】本题主要考查算法流程图的执行。x=5，a=5，s=0，第一次循环，满足a<>0，s=s*x+a=5，输入a=7；第二次循环，满足a<>0，s=s*x+a=25+7=32，输入a=-6；第三次循环，满足a<>0，s=s*x+a=32*5-6=154，输入a=0；第四次循环，不满足a<>0，输出s=154。故a<>0执行了4次，s←s * x + a语句执行了 3次；输出的 s值是154，输出的 s值是表达式 (5*5+7)*5-6的值，故本题选A选项。 8．C 【详解】本题考查算法的描述。在产生式规则表示法中，“前提”指的是前提条件，而“结论”指的是推论结果。因此，前提和结论分别代表前提条件与推论结果。选项C是正确的。 9．B 【详解】本题考查的是算法特征。算法具有有穷性，故选项A说法错误；算法每一步骤必须确切地定义，选项B说法正确；算法至少要有一个输出，故选项C说法错误；算法可以用VB来实现，也可以用其它程序语言实现，故选项D说法错误。 10．D 【详解】本题考查的是流程图识读。观察流程图可知，该算法功能是计算s=1-2+3-……t-1的值。若输入k的值为5，s=1-2+3-4=-2，选项A说法错误；i从1到4,故循环体共执行了4次，选项B说法错误；程序结束后，t的值为1，选项C说法错误；i要从1判断到5，故表达式i＜k执行了5次，选项D说法正确。故本题应选D。 11．C 【详解】本题考查的是流程图相关知识。在流程图的符号中，圆角矩形是起止框，矩形是处理框，平行四边形是输入/输出框，菱形是判断框。故选项C正确。 12．B 【详解】本题考查的是流程图识读。若输入m的值为12，n的值为42。 n>0满足，m>0满足，n>m满足，执行n=n-m=42-12=30； n>0满足，m>0满足，n>m满足，执行n=n-m=30-12=18； n>0满足，m>0满足，n>m满足，执行n=n-m=18-12=6； n>0满足，m>0满足，n>m不满足，执行m=m-n=12-6=6； n>0满足，m>0满足，n>m不满足，执行m=m-n=6-6=0； n>0满足，m>0不满足，执行c=n=6。 最终输出c的值为6，选项B正确。 13．B 【详解】本题考查的是流程图识读。只有当s>=5050才退出循环，i是从1开始，而且是先执行s=s+i，再执行i=i+1，所以当s=1+2+……+100时候，s=5050，再执行i=i+1=101，退出循环，故退出循环的时候，i=101，选项B正确。 14．B 【详解】本题主要考查算法及其实现。分析算法可知，该程序变量n的范围是从人1到100，当n是奇数时执行s=s+n，当n是偶数时，执行s=s-n，即奇数位相加，偶数位相减，故1-2+3-4+·-100计算结果与上述算法执行后变量s的值相等，故本题选B选项。 15．D 【详解】本题主要考查算法流程图的执行。s=1，k=1，a=8，第一次循环，满足a<32，执行s=s+k*a=9，k=1-k=0，a=2*a=16；第二次循环，满足a<32，执行s=s+k*a=9，k=1-k=1，a=2*a=32；第三次循环，不满足a<32，循环结束。该流程执行后，变量k的值是1，变量a的值是32，变量s的值是9，该流程完整执行后，“a<32？”共执行了3次，故本题选D选项 16．D 【详解】本题考查算法表示相关内容。A选项，在执行完流程后，i的值变为8，A错误；B选项，k的值为1*2*7，结果为14，B错误；C选项，通过观察流程图，可知该流程图为单循环结构，C错误；D选项，将将“i≤x/2”改成“i”后，输出k的值变为2，D正确。故本题答案为D选项。 17．先进先出（FIFO） 【详解】本题考查算法。 深度优先搜索与广度优先搜索的主要区别在于它们的遍历方式。深度优先搜索按层次遍历图或树，而广度优先搜索则采用先进先出（FIFO）的方式。故正确答案为：先进先出（FIFO）。 18．5         3 【详解】本题主要考查算法流程图的执行。X=3，Y=5，T=1，X=T*X*Y=15，Y=X/Y*T=15/5*1=3，X=X*T/Y=15*1/3=5，输出X=5，Y=3。 19． 3 1 1 1 1 【详解】本题主要考查算法的描述。算法的基本结构有3种（分别是顺序结构、分支结构和循环结构），其中分支结构有1个入口，1个出口；循环结构有1个入口，1个出口。 20．       【详解】本题考查的是流程图识读。依次读取水质类别数据，如果还有未读取的数据，则继续读取下一个数据，对读取的数据进行判断，如果水质类别为1，则计数cnt加1。故①为： ②为：   21．9 【详解】本题考查的是流程图识读。依次输入8、7、9，7>8不成立，9>8成立，执行a、c变量交换，交换后a=9。 【点睛】 22．正确 【详解】本题考查的是算法的特征。算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。题干描述正确。 23．正确 【详解】本题考查算法的表示。自然语言具有丰富性和灵活性，但相对不够简洁和精确。在描述算法时，为了清晰准确地表达算法的逻辑、步骤、条件和循环等，往往需要较多的文字进行详细阐述。因为自然语言不像特定的编程语言或图形符号那样有简洁明确的规则和约定，所以需要更多的描述来避免歧义。故说法正确。 24．错误 【详解】本题考查的是算法相关知识。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。没有计算机也有算法，故题干中的说法是错误的。 25． 【详解】本题考查的是Python循环。%是取模返回除法的余数。Print会自动在行末加上回车, 如果不需回车，只需在 print 语句的结尾添加一个逗号 , 并设置分隔符参数 end，就可以改变它的行为。 循环次数 a b r 初始 98 63 35 1 63 35 28 2 35 28 7 3 28 7 0 故运行后的结果为： a的值是 63 b的值是 35 r的值是 28 a的值是35 b的值是 28 r的值是 7 a的值是28 b的值是 7 r的值是 0 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$