第二章 算法与问题解决 综合练习 浙教版(2019) 必修1 数据与计算

这是一份第二章 算法与问题解决 综合练习 浙教版(2019) 必修1 数据与计算，共8页。
第二章 算法与问题解决 综合练习一、选择题1．计算s=1×2×3×…×n的算法流程图如图所示，虚线框中应填写的内容是（    ）A． B． C． D．2．以下流程图描述的算法，输出结果是（）A．8  8  8B．24  40  72C．24  40  48D．24  24  243．某算法的部分流程图如图所示，执行这部分流程，若输出m的值为0，则输入d的值不可能是（    ）A．50 B．202505 C．10110100 D．98765432104．某算法的流程图如下，输入为3时，执行该流程后，下列说法错误的是（     ）A．输出f的值为6B．“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←aC．t←a，b←t，a←b D．a←a*b，a←a/b，b←a/b6．下面选项中，流程图符号意思表达错误的是（    ）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．C2．B3．B4．D5．A6．D7．     循环结构     x=1？或者x等于1？     xx*3+1     88．859．顺序10．30   5011．正确12．正确13．对14．错误15．错误16．17．（1）流程图（2）循环结构和分支结构（选择结构）（3）72（4）编写程序（5）设计算法 18．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：A.要让乘客方便，尽可能减少等待。B.要节约能源，尽可能减少空开里程和往返次数。我们可以从上述两个方向思考，设计适宜的算法。一个参考算法如下：① 乘客进入电梯房，按目标楼层键并关门启动运行；② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；③关闭电梯门，根据目标楼层键判断上升或下降；④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；⑤接受新的请求，转而执行①；否则，停止。