1、(时间:100分钟,满分:120分)一、选择题(本大题共10小题在每小题给出的四个选项中,只有一项是符合题目要求的)1下面对算法描述正确的一项是()A算法只能用自然语言来描述B算法只能用图形方式来表示C同一个问题可以有不同的算法D同一问题的算法不同,结果必定不同解析:选C.算法可以用自然语言、程序框图、程序语句等来描述,同一个问题可以有不同的算法,但结果是相同的2算法共有三种规律结构,即挨次结构、条件结构和循环结构,下列说法正确的是()A一个算法只含有一种规律结构B一个算法最多可以包含两种规律结构C一个算法必需含有上述三种规律结构D一个算法可以含有上述三种规律结构解析:选D.一个算法中具体含有
2、哪种结构,主要看如何解决问题或解决怎样的问题,以上三种规律结构在一个算法中都有可能体现,故选D.3(2022日照高一检测)假如执行如图所示的程序框图,输入正整数N(N2)和实数a1,a2,aN,输出A,B,则()AAB为a1,a2,aN的和B.为a1,a2,aN的算术平均数CA和B分别是a1,a2,aN中最大的数和最小的数DA和B分别是a1,a2,aN中最小的数和最大的数解析:选C.由于xak,且xA时,将x值赋给A,因此最终输出的A值是a1,a2,aN中最大的数;由于xak,且xB时,将x值赋给B,因此最终输出的B值是a1,a2,aN中最小的数,故选C.4(2022武汉市调研)执行如图所示的
3、程序框图,若输出的结果是9,则推断框内m的取值范围是()A(42,56 B(56,72C(72,90 D(42,90解析:选B.第一次运行:S2,k2;其次次运行:S6,k3;第七次运行:S56,k8;第八次运行:S2461672,k9,输出结果故推断框中m的取值范围是(56,72下面的程序框图输出的数值为()A62 B126C254 D510解析:选B.依据所给程序框图可知S212223242526126,故选B.下列程序的功能是()S1i3WHILES10 000SS*iii2WENDPRINTiENDA求123410 000的值B求246810 000的值C求357910 001的值D求
4、满足135n10 000的最小正整数n解析:选D.法一:S是累乘变量,i是计数变量,每循环一次,S乘以i一次且i增加2.当S10 000时停止循环,输出的i值是使135n10 000成立的最小正整数n.法二:最终输出的是计数变量i,而不是累乘变量S.用秦九韶算法求多项式f(x)2089x26x4x6,在x4时,v2的值为()A4 B1C17 D22解析:选D.v01;v11(4)04;v24(4)622.如图所示的程序框图中,语句“SSn”将被执行的次数是()A4 B5C6 D7解析:选B.由程序框图知:S123n.又12345120200,123456720200.故语句“SSn”被执行了5
5、次9(2021高考天津卷)阅读如图所示的程序框图,运行相应的程序,则输出n的值为()A7 B6C5 D4解析:选D.n1,S0.第一次:S0(1)111,12,n112,其次次:S1(1)221,12,n213,第三次:S1(1)332,22,n314,第四次:S2(1)442,22,满足S2,跳出循环,输出n4.10(2021高考广东卷)执行如图所示的程序框图,若输入n的值为3,则输出s的值是()A1 B2C4 D7解析:选C.第一次执行循环:s1,i2(23成立);其次次执行循环:s2,i3(33成立);第三次执行循环:s4,i4(43不成立),结束循环,故输出的s4,故选C.二、填空题(共5小题满分20分)11三个数390,455,546的最大公约数是_解析:390与455的最大公约数是65,65与546的最大公约数为13,可以用辗转相除法或更相减损术来求答案:1312把七进制数1 620(7)化为二进制数为_解析:1 620(7)173672270651,6511 010 001 011(2),1 620(7)1 010 001 011(2)答案:1 010 001 011(2)13下面程序运行后输出的结果为_x5y20IFx0THENyx3ELSEyx3ENDIFPRINTxy,yxEND解析:输入x52 014END