2019—2020年最新苏教版高中数学必修三:算法初步综合测试及答案.docx

  • 格式:docx
  • 大小:329.19 KB
  • 文档页数:12

(新课标)2018-2019学年苏教版高中数学必修三
算法初步综合测试
时间:120分钟;满分:160分)
一、填空题(本大题共14小题,每小题5分,共70分,)
1.写出求100321++++ 的一个算法,可运用公式2
)
1(321+=++++n n n 直接计算,第一步 ;第二步 ;第三步输出计算结果。

2.下面的程序执行后的结果是 .
3.下面是一个算法的伪代码.如果输出的y 的值是20,则输入的x 的值是 . 4.已知流程图,运行后输出的b 值是________.
5.下图的流程图最后输出的n 的值是 .
6.运行下图的程序,输出的I 值为 .
7.当3=x 时,下面程序段输出的结果是( )
b
a pr
b a b b a a b a ,int 31-←+←←←第2题
Read x If x≤5 Then y←10x Else
y←2.5x+5 End If Print y
第3题
第4题
8.在设计求解一元一次方程b a b ax ,(0=+为常数)的算法时,需要用条件语句判断 .
9.对于一元n 次多项式,0111)(a x a x a x a x f n n n n ++++=-- 可以通过一次式的反复计算,逐步得到高次多项式值的方法,称为秦九韶算法。

使用秦九朝算法求
0111)(a x a x a x a x f n n n n ++++=-- ,当0x x =时的值可减少运算次数,做加法和乘法的
次数分别为 .
10. 如果执行右面的程序框图(即流程图),输入n =6,m =4,那么输出的p 等于________.
11.(2011年徐州高一月考)如图,若流程图运行的结果为S =90,那么判断框中应填入的关于k 的判断条件是________.
第6题
Read x
If 10<x Then
a y *2← Else
a a y *← Print y
第7题
12.如图所示的流程图的功能是计算表达式12+122+…+1
210的值,则在①、②两处应填入
______.
13.如图是把二进制数11111(2)化为十进制数的一个流程图,则判断框内应填入的条件是________.
14.在如下程序框图中,输入0()cos f x x ,则输出的是___ ____.
第10题
第12题
第11题
第14题
第13题
二、解答题(本大题共6小题,共90分,解答应写出文字说明、证明过程或演算步骤...................) 15.(本小题满分14分)写出一个求解任意二次函数y =ax 2+bx +c(a ≠0)的最值的算法.
16.(本小题满分14分)如图是求++⨯+⨯+⨯ 431321211100991⨯
的算法的流程图.
(1)标号①处填 ;标号②处填 . (2)根据流程图用D O 语句结构的伪代码.
17.(本小题满分14分)写出求函数⎪⎩

⎨⎧≥+<≤<-=1,710,50,1)(2x x x x x x x f 的函数值的伪代码.并画出相应
的流程图.
18.(本小题满分16分)下列语句是求S =2+3+4+…+99的一个伪代码,请回答问题:
(1)语句中是否有错误?请加以改正;
1←i 0←S
Do
i S S +← 1+←i i
(2)把伪代码改成另一种类型的循环语句.
19.(本小题满分16分)在商场中,每张唱片零售价20元,顾客如果购买5张以上(含5张)且10张以下(不含10张)唱片,则按照九折收费;如果购买10张以上(含10张)唱片,则按照八折收费.编写流程图和伪代码,输入顾客购买的唱片数,输出顾客要缴纳的金额.
20.已知数列{}11,1,2n n n a a a a n +==+,计算数列{}n a 的第20项.现已给出该问题算法的流程图(如图所示).
(Ⅰ)请在图中判断框中的(A )与执行框中的(B )处填 上合适的语句,使之能完成该题的算法功能.
(Ⅱ) 根据流程图写出伪代码.
第20题
Y
I ←I +1 (B)
N
I ←1 输出S 开始 结束 S ←1
(A)
参考答案
一、填空题
1.取100=n ,计算2
)
1(+n n 的值;2.B ;3.C ;4.8;5. 9;6. 6;7. D ;8.a 是否为0; 9. 360;10.n n ,; 11. k ≤8或k <9;12. n ←0 n <10;13. i>4;14. x sin
二、解答题:
15. 解:算法步骤用自然语言叙述如下:
计算m =4ac -b 2
4a

若a>0,则函数最小值是m ;否则函数最大值是m.
16.解:(1)标号①处填)
1(1
+⨯+
←k k S S .标号②处填100≥k .
(2)DO 语句的伪代码如下:
17. 解:伪代码如下(1): 流程图如图(2)所示.
第17题
(1)
(2)
0←S 1←k
Do )
1(1
+⨯+
←k k S S
1+←k k Until 100≥k End Until Print S
第16题
18.解:(1)错误有两处:
第一处:语句1←i 应该为2←i ;
第二处:语句Until 99<i 应该改为Until 99>i . (2)语句改成另一种循环类型语句应为:
19. 解:算法分析:
2←i
0←S
For i From 2 To 99 i S S +←
End For Print S
S1 输入a ;
S2 对a 进行判断;若a<5,则c =20a ;若5≤a<10,则c =18a ;若a ≥10,则c =16a. S3 输出c.
流程图如图(1): 伪代码如图(2):
20.解 (Ⅰ) A :1920I I ≤(或<)
; B :2S S I ←+。

(Ⅱ)伪代码如下:
(1) (2) 第19题 I ←1
S ←1
While I ≤19
S ←S +2I
I ←I +1 S ←1 For I From 1 To 19 S ←S +2I End For
或。