第一章算法初步检测(A)(时间:90分钟满分:120分)一、选择题(本大题共10小题,每小题5分,共50分.在每小题给出的四个选项中,只有一项是符合题目要求的)1下列关于算法的叙述不正确的是()A.在任何数值计算或非数值计算的过程中所采取的方法和步骤,都可称之为算法B.计算机解决问题的方法和步骤,就是计算机的算法C.算法并不给出问题的精确的解,只是说明怎样才能得到解D.算法中执行的步骤可以是无限次数的,能无休止地执行下去解析本题主要考查算法的基本概念和特点.算法就是解决问题的步骤,可以是数值或者非数值操作,它必须是有限的步骤,不能无休止地执行下去,必须“有始有终”.答案D2“x=4+5”,“x=x-1”是某一程序中先后相邻的两个语句,那么下列说法正确的是()①x=4+5的意思是x=4+5=9,此式与算术中的式子是一样的;②x=4+5是将数值9赋给x;③x=4+5可以写成4+5=x;④x=x-1语句在执行时,“=”右边x的值是9,执行后左边x的值是8.A.①③B.②④C.①④D.②③解析在x=4+5中,是先计算4+5,再用其结果9代替左边的x,由于赋值号“=”左边与右边的含义不一样,因而x=4+5不能写成4+5=x.答案B3下列程序运行的结果是()a=1;b=2;c=3;a=b;b=c;c=a;abcA.1,2,3B.2,3,1C.2,3,2D.3,2,1解析由已知得a=1,b=2,c=3⇒a=2⇒b=3⇒c=2,故a,b,c的值分别是2,3,2.答案C4对于下列算法,a=input(“a=”);ifa>5b=4;elseifa<3b=5;elseb=9;endendprint(%io(2),a);print(%io(2),b);如果在运行时,输入2,那么输出的结果是()A.2,5B.2,4C.2,3D.2,9解析本题主要考查条件语句的应用.输入a的值为2,首先判断是否大于5,显然2不大于5,然后判断2与3的大小,显然2小于3,所以结果是b=5,因此结果应当输出2,5.答案A5执行下面的程序框图,如果输入的t∈[-1,3],则输出的s属于()A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]解析当-1≤t<1时,s=3t,则s∈[-3,3).当1≤t≤3时,s=4t-t2. 该函数的对称轴为t=2,∴该函数在[1,2]上单调递增,在[2,3]上单调递减.∴smax=4,smin=3.∴s∈[3,4].综上知s∈[-3,4].故选A.答案A6两个正整数490和910的最大公约数是()A.2B.10C.30D.70解析910=91×10,490=49×10. 91=49×1+42,49=42×1+7,42=7×6,∴91与49的最大公约数为7.故910与490的最大公约数为70.答案D7下面的程序框图表示的算法的功能是()A.计算小于100的奇数的连乘积B.计算从1开始的连续奇数的连乘积C.从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数D.计算1×3×5×…×n≥100时的最小的n值解析题中程序框图表示的算法是确定使1×3×…×n≥100成立的最小整数n的值.答案D8某程序框图如图所示,运行后输出的倒数第二个数是()A解析当n=1时,输出a=3;当n=2时,输出a=2;当n=3时,输出a当n=4时,输出a当n=5时,输出a故输出的倒数第二个数答案C9下面程序执行后输出的结果是()n=5;S=0;whileS<15S=S+n;n=n-1;endnA.-1B.0C.1D.2解析 5+4+3+2+1=15,∴当n=1时进行最后一次循环,最后输出n=n-1=1-1=0.答案B10执行两次下图所示的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为()A.0.2,0.2B.0.2,0.8C.0.8,0.2D.0.8,0.8解析第一次:a=-1.2<0,a=-1.2+1=-0.2,-0.2<0,a=-0.2+1=0.8>0,a=0.8≥1不成立,输出0.8.第二次:a=1.2<0不成立,a=1.2≥1成立,a=1.2-1=0.2≥1不成立,输出0.2.答案C二、填空题(本大题共5小题,每小题5分,共25分.把答案填在题中的横线上)11三个数72,120,168的最大公约数是.解析利用辗转相除法:120=72×1+48,72=48×1+24,48=24×2,所以72和120的最大公约数是24,又168=24×7,所以三个数的最大公约数是24.答案2412下面是求S=1+3+5+…+2015的程序,在横线处填上正确的内容.S=;i=1;fori=1::S=;endprint(%io(2),S);答案022015S+i13阅读某一问题的算法的程序框图(如图所示).此框图反映的算法功能是.答案计算任意实数x的绝对值|x|14执行如图所示的程序框图,如果输入a=1,b=2,则输出的a的值为.解析输入a=1,b=2,不满足a>8,故a=3;a=3不满足a>8,故a=5;a=5不满足a>8,故a=7;a=7不满足a>8,故a=9,满足a>8,终止循环.输出a=9.答案915用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1当x=0.4时的值时,需要做乘法和加法的次数分别是.解析由于f(x)=((((...
