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 - 版权所有高考资源网