I卷
【一】选择题 1、以下给出的是计算1,其中判断框内应填111的值的一个程序框图〔如下图〕
24620入的条件是〔〕
A、i>10 【答案】A
B、i<10 C、i<20 D、I>20
2、任何一个算法都离不开的差不多结构为〔〕
A、逻辑结构 【答案】D
3、以下给出的赋值语句中正确的选项是〔〕
A、3=A 【答案】B
4、把89化为五进制数,那么此数为()
A、322(5) 【答案】C
5、为了在运行下面的程序之后得到输出y=16,键盘输入x应该是〔〕
B、323(5)
C、324(5)
D、325(5)
B、M=-M
C、B=A=2
D、xy0
B、条件结构
C、循环结构
D、顺序结构
A、3或3 【答案】C 6、读程序
B、5 C、5或5 D、5或3
甲:INPUTi=1乙:INPUTI=1000 S=0S=0
WHILEi≤1000DO S=S+iS=S+I i=i+lI=I一1 WENDLoopUNTILI<1 PRINTSPRINTS ENDEND
对甲乙两程序和输出结果判断正确的选项是()
A、程序不同结果不同 C、程序相同结果不同 【答案】B
7、用秦九韶算法计算多项式
B、程序不同,结果相同 D、程序相同,结果相同
f(x)3x64x55x46x37x28x1当x0.4时的值
C、5,5
D、6,5
时,需要做乘法和加法的次数分别是〔〕 A、6,6 【答案】A
8、用秦九韶算法求n次多项式
当求
xx0时,f(x0)f(x)anxnan1xn1a1xa0,B、5,6
需要算乘方、乘法、加法的次数分别为〔〕 A、n(n1) B、n,2n,n
C、0,2n,n
D、0,n,n
2【答案】D
,n,n9、下面为一个求20个数的平均数的程序,在横线上应填充的语句为()
A、i>20 B、i<20 C、i>=20 【答案】A
10、以下程序运行后的输出结果为〔〕
A、17 B、19 C、21 【答案】C
11、840和1764的最大公约数是〔〕
A、84
B、12
C、168
【答案】A
12、阅读如图21-5所示的程序框图,输出的结果S的值为()
图21-5
33A、0 B、2C、3D、-2
【答案】B
D、i<=20
D、23
D、252
II卷
【二】填空题
13、某程序框图如下图,那么输出的S.
【答案】26
14、11、下面是一个算法、假如输出的y的值是20,那么输入的x的值是.
【答案】2或6
15、以下四个有关算法的说法中,正确的选项是.(要求只填写序号) ⑴算法的某些步骤能够不明确或有歧义,以便使算法能解决更多问题; ⑵正确的算法执行后一定得到确定的结果; ⑶解决某类问题的算法不一定是唯一的; ⑷正确的算法一定能在有限步之内结束. 【答案】〔2〕〔3〕〔4〕
16、三个数72,120,168的最大公约数是_______。 【答案】24
【三】解答题
17、求两个底面半径分别为1和4,且高为4的圆台的表面积及体积,写出该问题的一个算法,并画出流程图、
【答案】算法设计如下: S1r1←1,r2←4,h←4;
S2l←r1-r2+h;
22
S3S1←πr1,S2←πr2,S3←π(r1+r2)l; S4S←S1+S2+S3,
1
V←3(S1+S1S2+S2)h; S5输出S和V.
该算法的流程图如下:
22
18、指出以下语句的错误,并改正: (1〕A=B=50 (2〕x=1,y=2,z=3
(3〕INPUT“Howoldareyou”x (4〕INPUT,x
(5〕PRINTA+B=;C (6〕PRINTGood-bye!
【答案】〔1〕变量不能够连续赋值.能够改为
A=50
B=A
(2〕一个赋值语句只能给一个变量赋值.能够改为
x=1 y=2 z=3
(3〕INPUT语句“提示内容”后面有个分号〔;〕.改为 INPUT“Howoldareyou?”;x
(4〕INPUT语句能够省略“提示内容”部分,如今分号〔;〕也省略,也不能有其他符号.改为 INPUTx
(5〕PRINT语句“提示内容”部分要加引号〔“”〕.改为PRINT“A+B=”;C
(6〕PRINT语句能够没有表达式部分,但提示内容必须加引号〔“”〕.改为 PRINT“Good-bye!”
19、用循环语句描述1+1+1+1+…+1、
222【答案】算法分析:
2329第一步:是选择一个变量S表示和,并赋给初值0,再选取一个循环 变量i,并赋值为0;
第二步:开始进入WHILE循环语句,首先判断i是否小于等于9; 第三步:为循环表达式(循环体),用WEND来操纵循环; 第四步:用END来结束程序,可写出程序如下图:
1111
20、设计算法求:1×2+2×3+3×4+…+99×100的值,要求画出程序框图、
【答案】这是一个累加求和问题,共99项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法;程序框图如下图所示、
21、运行如下图的算法流程图,求输出y的值为4时x的值、
【答案】由框图知,该程序框图对应函数为
log2x+17,-17 2x, x>1. 由f(x)=4,可知x=2. 22、用冒泡排序法将以下各数排成一列:8,6,3,18,21,67,54. 并写出各趟的最后结果及各趟完成交换的次数. 【答案】每一趟都从头开始,两个两个地比较,假设前者小,那么两数位置不变;否那么,调整这两个数的位置. 第一趟的结果是:63818215467 完成3次交换. 第二趟的结果是:36818215467 完成1次交换. 第三趟交换次数为0,说明已排好次序, 即36818215467.
因篇幅问题不能全部显示,请点此查看更多更全内容