1、高考资源网（） 您身边的高考专家专题强化训练(一)算法初步(建议用时：60分钟)基础达标练一、选择题1阅读下面的伪代码，若输入的a2，b3，则输出的a，b是()A23B32C22D33Ba2，b3，ab，t2，a3，b2，输出a3，b2.2执行如图所示的流程图，如果输入的t1,3，则输出的s的取值范围是()A3,4B(3,4 C3,3)D3,4A由题知s是关于t的分段函数：s当t1,1)时，s3,3)；当t1,3时，s4tt24(t2)23,4，故s3,43已知f(x)x23x1，g(x)6x6，运行下面的伪代码，若输入的x值为2，则输出的y值为()A2B11C18D19C当x2时，f(x)1
2、1，g(x)18，所以f(x)g(x)，y18，故输出的y的值为18.4.中国古代有计算多项式值的秦九韶算法，如图所示是实现该算法的流程图，执行该流程图，若输入的x2，n2，依次输入的a为2,2,5，则输出的s的值为()A0B2C6D17D由流程图知，第一次循环：x2，n2，a2，s0222，k1；第二次循环：a2，s2226，k2；第三次循环：a5，s62517，k3.结束循环，输出s的值为17.5执行算法伪代码：其中，前10次循环后S的值是()A0B55C100D10 001C由题意知前10次循环后S0135791113151719100.二、填空题6设a是一个各位数字都不是0且没有重复数
3、字的三位数，将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a815，则I(a)158，D(a)851)阅读如图所示的流程图，运行相应的程序，任意输入一个a，输出的结果b的值为_495显然对于任意符合题意的a，输出的b为定值，假设输入的a值为123.当a123时，b321123198123；当a198时，b981189792198；当a792时，b972279693792；当a693时，b963369594693；当a594时，b954459495594；当a495时， b954459495a，终止循环，输出b495.7读伪代码回答问题：甲 乙对甲
4、、乙两伪代码和输出结果判断正确的是_伪代码不同，结果不同；伪代码不同，结果相同；伪代码相同，结果不同；伪代码相同，结果相同甲、乙两伪代码显然不同，但都是求121 000的值，所以结果相同，故填.8如图给出的是计算的值的一个流程图，其中判断框内应填入的条件是_i100此题是考查在画流程图时对判断框中条件的确定从现有流程图看出，当否定时，输出结果，当肯定时，SS1/i，又根据被加分数1/i，i最大值为100，可知判断框内该填i100.三、解答题9给出如下伪代码(其中x满足0x2，则执行S3；S3依次从2到n1检验能不能整除n，若不能整除n，则执行S4；若能整除n，则执行S1；S4输出n.满足条件的
5、n是()A质数B奇数C偶数D合数A此题首先要理解质数，除1和它本身外没有其他约数的正整数叫做质数，2是最小的质数，这个算法通过对2到n1一一验证，看是否有其他约数，来判断其是否为质数2下面是一算法的伪代码，执行此算法时，输出的结果是()A6B5C4D3D伪代码运行的过程如下：s0，n6；s6，n5；s11，n4；s15，n3.退出循环，因此最后输出的n3.3对任意非零实数a，b，若ab的运算原理如图所示，则log282_.1由流程图，知log282341.4根据下列算法语句，当输入x为60时，输出y的值为_31x60时，y250.6(6050)31.5.如图所示，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动设点P运动的路程为x，APB的面积为y，画出求y与x之间的函数关系式的流程图，并写出伪代码思路点拨：根据题意可知，y是x的分段函数，因此，根据x的变化， 写出分段函数的解析式，再利用解析式画出流程图，写出伪代码解由题意知，y流程图如图所示：算法伪代码为：- 9 - 版权所有高考资源网