第4讲算法与程序框图考点集训【p170】A组1．已知k进制数3651(k)，则k可能是()A．2B．4C．6D．8【解析】因为k进制数3651(k)中出现的最大数字为6，可得k>6，故选D.【答案】D2．下边程序框图表示的算法功能是()A．计算小于100的奇数的连乘积B．计算从1开始的连续奇数的连乘积C．计算从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D．计算1×3×5×…×n≥100成立时n的最小值【解析】分析每一次循环的情况，如下：第一次：S＝1×3，i＝5；第二次：S＝1×3×5，i＝7；第三次：S＝1×3×5×7，i＝9，此时S<100不成立，输出的结果是7，程序框图表示的算法功能是求使1×3×5×…×n≥100成立时n的最小值．选D.【答案】D3．某算法的程序框如图所示，若输出结果为，则输入的实数x的值为()A.B．－C.D．4【解析】由已知的程序框图可知，该程序的功能是利用条件结构计算并输出分段函数y＝的值，当x>1时，log2x＝，解得x＝；当x≤1时，x－2＝，解得x＝(舍去)，综上所述，输入的实数x的值为.故选A.【答案】A4．运行如图所示的程序框图，若输出的S的值为－21，则判断框中可以填()A．a<64?B．a≤64?C．a<128?D．a≤128?【解析】运行程序如下：a＝1，S＝0，S＝1，a＝－2，S＝1－2，a＝4，S＝1－2＋4，a＝－8，S＝1－2＋4－8，a＝16，S＝1－2＋4－8＋16，a＝－32，S＝1－2＋4－8＋16－32＝－21，a＝64.故答案为A.【答案】A5．如果执行如图所示的程序框图，输入x＝4.5，则输出的数i＝________．【解析】算法的功能是赋值，通过四次赋值得x＝0.5，输出i＝4.【答案】46．如图所示(算法流程图)，输出值x＝________．【解析】程序执行中的数据变化如下：x＝1，x＝2，x＝4，4<8，x＝5，x＝6，x＝8，8＝8，x＝9，x＝10，x＝12，12>8成立，输出x＝12.【答案】127．阅读如图所示程序框图，运行相应的程序．当输入的x∈[－2，4]时，则输出y的范围是__________．【解析】当－2≤x<1时，2≤3x2＋2≤14，则0≤y≤24；当1≤x≤4时，－2≤y≤4；综上所述，输出y的范围为[0，24]∪[－2，4]＝[－2，24]．【答案】[－2，24]8．下面求2＋5＋8＋…＋2018的值的伪代码中，正整数m的最大值为__________．I←2S←0WHILEI4，a＝14－4＝10；第三次循环：10≠4且10>4，a＝10－4＝6；第四次循环：6≠4且6>4，a＝6－4＝2；第五次循环：2≠4且2<4，b＝4－2＝2；第六次循环：a＝b＝2，跳出循环，输出a＝2，故选B.【答案】B4．数的概念起源于大约300万年前的原始社会，如图1所示，当时的人类用在绳子上打结的方法来记数，并以绳结的大小来表示野兽的大小，即“结绳计数”．图2所示的是某个部落一段时间内所擒获猎物的数量，在从右向左依次排列的不同绳子上打结，右边绳子上的结每满7个即在左边的绳子上打一个结，请根据图2计算该部落在该段时间内所擒获的猎物总数为()A．336B．510C．1326D．3603【解析】由题意知，图2中的“结绳计数”法是七进制计数法，所以图2计算该部落在该段时间内所擒获的猎物总数为S＝1×73＋3×72＋2...
