I 卷
一、选择题
1.如图21-7所示程序框图,若输出的结果y的值为1,则输入的x的值的集合为( )
图21-7 A.{3} B.{2,3}
11C.2,3 D.2,2,3
【答案】C
2.用秦九韶算法求n 次多项式
f(x)anxnan1xn1a1xa0,当xx0时,求
f(x0)需要算乘方、乘法、加法的次数分别为( )
A.n(n1) B.n,2n,n
C. 0,2n,n
D. 0,n,n
2【答案】D
,n,n3.下列程序执行后输出的结果是( )
A. –1 【答案】B
B. 0 C. 1 D. 2
4.下列运算不属于我们所讨论算法范畴的是( )
A.已知圆的半径求圆的面积
B.随意抽4张扑克牌算到二十四点的可能性 C.已知坐标平面内两点求直线方程 D.加减乘除法运算法则
【答案】B
5.如图21-4所示的程序框图输出的结果是( )
图21-4
A.6 B.-6 C.5 【答案】C
6.以下关于排序的说法中,正确的是( )
A.排序就是将数按从小到大的顺序排序
B.排序只有两种方法,即直接插入排序和冒泡排序
D.-5
C.用冒泡排序把一列数从小到大排序时,最小的数逐趟向上漂浮 D.用冒泡排序把一列数从小到大排序时,最大的数逐趟向上漂浮 【答案】C
7.阅读如图所示的程序框图,运行相应的程序,输出的结果是( )
A.3 C.38 【答案】B
8.以下给出的是计算1
B.11 D.123
,其中判断框内应111的值的一个程序框图(如图所示)
24620填入的条件是( )
A. i>10 B. i<10 C. i<20 D.【答案】A
9.阅读如图21-5所示的程序框图,输出的结果S的值为( )
图21-5
33A.0
B.2 C.3 D.-2
【答案】B
10.执行下面的程序框图,如果输入的n是4,则输出的p是( )
I>20
A.8 B.5 C.3 D.2 【答案】C
11.执行如图所示的程序框图,输出的s值为( )
1A.-3
B.-2 1C.3 【答案】D
12.任何一个算法都离不开的基本结构为(A. 逻辑结构 B. 条件结构
【答案】D
)
C. 循环结构
D.2
D.顺序结构
II卷
二、填空题
13.(1)在如图所示的流程图中,输出的结果是 . (2) 右边的流程图最后输出的n的值是 .
(3)下列流程图中,语句1(语句1与i无关)将被执行的次数为 . (4)右图给出的是计算1112461的值的一个流程图,其中判断 100框内应填入的条件是 。
【答案】(1)20 (2)5 (3)25 (4)i50
14.用秦九韶算法计算多项式
f(x)x12x60x160x240x192x6465432 当
x2时的值为 _________。
【答案】0
15.已知一个算法的流程图如图所示,当输出的结果为0时,输入的x的值为________.
【答案】-2或1
16.阅读如图所示的流程图,运行相应的程序,输出的结果是________.
【答案】8
三、解答题
17.试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。 【答案】(1)用辗转相除法求840与1764的最大公约数。 1764=8402+84,840=8410+0, 所以840与1764的最大公约数就是84。
(2)用更相减损术求440与556的最大公约数。
556-440=116,440-116=324,324-116=208,208-116=92,116-92=24,92-24=68, 68-24=44,44-24=20,24-20=4,20-4=16,16-4=12,12-4=8,8-4=4。 440与556的最大公约数是4。
18. 我国古代数学家张邱建编《张邱建算经》中记有有趣的数学问题:“今有鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一凡百钱,买鸡百只,问鸡翁、母、雏各几何?”你能用程序解决这个问题吗?
【答案】设鸡翁、母、雏各x、y、z只,则
z5x3y100,3xyz100,由②,得z=100-x-y, ③ ③代入①,得5x+3y+100xy=100,
①②37x+4y=100. ④ 求方程④的解,可由程序解之. 程序:x=1
y=1
WHILE x<=14
WHILE y<=25
IF 7*x+4*y=100 THEN
z=100-x-y
PRINT “鸡翁、母、雏的个数别为:”;x,y,z END IF
y=y+1 WEND x=x+1 y=1
WEND END
(法二)实际上,该题可以不对方程组进行化简,通过设置多重循环的方式得以实现.由①、②可得x最大值为20,y最大值为33,z最大值为100,且z为3的倍数.程序如下:
x=1 y=1 z=3
WHILE x<=20 WHILE y<=33
WHILE z<=100
IF 5*x+3*y+z3=100 AND
x+y+z=100 THEN
PRINT “鸡翁、母、雏的个数分别为:”;x、y、z END IF
z=z+3
WEND
y=y+1 z=3 WEND
x=x+1 y=1 WEND END
19. 儿童乘坐火车时,若身高不超过1.1 m,则不需买票;若身高超过1.1 m但不超过1.4 m,则需买半票;若身高超过1.4 m,则需买全票.试设计一个买票的算法,并画出相应的程序框图及程序。
【答案】是否买票,买何种票,都是以身高作为条件进行判断的,此处形成条件结构嵌套. 程序框图是:
开始输入身高h 是h≤1.1?否输出免票信息是h≤1.4?否
输出买半票信息输出买全票信息结束程序是:
INPUT “请输入身高h(米):”;h IF h<=1.1 THEN PRINT “免票” ELSE IF h<=1.4 THEN PRINT “买半票” ELSE
PRINT “买全票” END IF END IF END
20.某城市现有人口总数为100万人,如果年自然增长率为1.2%,试解答下列问题: (1)写出该城市人口数y(万人)与年份x(年)的函数关系式; (2)表示计算10年以后该城市人口总数的算法;
(3)用流程图表示计算大约多少年以后该城市人口将达到120万人的算法。 【答案】(1)
y1001.012x
(2)法1 x10
y1001.012x
Rrint y 法2
(3)分析:即求满足1001.012n120的最小正整数n,其算法流程图如下:
21.某商场为了促销,采用购物打折的优惠办法:每位顾客一次购物: ①在1000元以上者按九五折优惠; ②在2000元以上者按九折优惠; ③在5000元以上者按八折优惠。
(1)写出实际付款y(元)与购物原价款x(元)的函数关系式;
(2)写出表示优惠付款的算法;
【答案】(1)设购物原价款数为x元,实际付款为y元,则实际付款方式可用分段函数表示为:
x0.95xy0.9x0.8xx10001000x20002000x5000x5000
(2)用条件语句表示表示为:
22. 某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:
f=0.53(), 500.53(50)0.85(50).其中f(单位:元)为托运费,ω为托运物品的重量(单位:千克),试写出一个计算费用f算法,并画出相应的程序框图. 【答案】算法:
第一步:输入物品重量ω;
第二步:如果ω≤50,那么f =0.53ω,否则,f = 50×0.53+(ω-50)×0.85; 第三步:输出物品重量ω和托运费f. 相应的程序框图.
开始输入是 ≤50否f =0.53f=50×0.53+(-50)×0.85 输出,f结束
因篇幅问题不能全部显示,请点此查看更多更全内容