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
浙ICP备2021020529号-1 | 浙B2-20240490 
