第二章 算法与问题解决 综合练习 浙教版(2019) 必修1 数据与计算（Word版，含答案）

第二章 算法与问题解决 综合练习 浙教版（2019） 必修1 数据与计算 一、选择题 1．计算s=1×2×3×…×n的算法流程图如图所示，虚线框中应填写的内容是（ ） A． B． C． D． 2．以下流程图描述的算法，输出结果是（） A．8 8 8 B．24 40 72 C．24 40 48 D．24 24 24 3．某算法的部分流程图如图所示，执行这部分流程，若输出m的值为0，则输入d的值不可能是（ ） A．50 B．202505 C．10110100 D．9876543210 4．某算法的流程图如下，输入为3时，执行该流程后，下列说法错误的是（ ） A．输出f的值为6 B．“i≤n”执行了4次 C．“f←f×i”共执行了3次 D．交换“f←f×i”和“i←i+1”的位置不会影响执行结果 5．下列使用伪代码描述的算法中，能够完成数a 和数b 交换的是（ ） A．a←a+b，b←a-b，a←a-b B．a←b，b←a C．t←a，b←t，a←b D．a←a*b，a←a/b，b←a/b 6．下面选项中，流程图符号意思表达错误的是（ ） A． B． C． D． 二、填空题 7．角谷猜想是指一个正整数x，如果x是奇数，则乘以3再加1；如果是偶数，则除以2。这样经过若干次运算后，总是可以得到自然数1的结果。小明根据角谷猜想进行了算法设计，并用如下流程图来描述算法。 请回答下列问题： （1）解决此问题所使用的算法控制结构是_____。 （2）根据本题算法的流程图所示，则流程图中①②处应填写的内容分别是： ①_____②_____ （3）若输入x的值为6，则输出的运算次数n为_____。（填数字） 8．以下算法的输出结果是：_____。 9．_____结构是最常用，最简单的程序结构，它的执行过程是自上而下依次执行的。 10．以下算法的输出结果是：_____。 三、判断题 11．人们在利用计算机程序解决同一个问题的时候，可以设计多种不同的算法。( ) 12．同一个问题可以用不同的算法解决，各种算法的实现效率可能有差别。( ) 13．算法就是解决问题的方法和步骤。 ( ) 14．在算法描述中，整数X大于等于整数Y的表达式为：X≥Y。( ) 15．用流程图描述算法时，矩形框用于表示判断。( ) 四、操作题 16．若某函数的计算过程如下方所示，输入x，输出的值。 请完成下图的流程图。 五、简答题 17．如图所示的流程图，请根据要求回答以下问题 （1）常见的算法描述主要有三种，本算法描述是什么？ （2）本算法的程序结构是什么？ （3）本算法程序的输出结果是多少？ （4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。 （5）上述步骤哪-步骤是核心？ 18．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。 试卷第1页，共3页 试卷第1页，共3页 参考答案： 1．C 2．B 3．B 4．D 5．A 6．D 7． 循环结构 x=1？或者x等于1？ xx*3+1 8 8．85 9．顺序 10．30 50 11．正确 12．正确 13．对 14．错误 15．错误 16． 17．（1）流程图 （2）循环结构和分支结构（选择结构） （3）72 （4）编写程序 （5）设计算法 18．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下： A.要让乘客方便，尽可能减少等待。 B.要节约能源，尽可能减少空开里程和往返次数。 我们可以从上述两个方向思考，设计适宜的算法。 一个参考算法如下： ① 乘客进入电梯房，按目标楼层键并关门启动运行； ② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步； ③关闭电梯门，根据目标楼层键判断上升或下降； ④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止； ⑤接受新的请求，转而执行①；否则，停止。 答案 ... ...