高二数学算法初步单元测试题及答案

高二数学算法初步单元

测试题及答案

Revised by Petrel at 2021

江苏省南通中学高二（上）数学单元测试08。9。25

算法初步（题目）

一 填空题

1．描述算法的方法通常有：

（1）自然语言；（2） ▲ ；（3）伪代码. 2．已知流程图符号，写出对应名称.

（1） ▲ ；（2） ▲ ；（3） ▲ .

3．下列给出的几个式子中，正确的赋值语句是（填序号） ▲

①3←A ； ②M ← —M ； ③B ←A ←2 ； ④x+y ←0

4. 用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时,至多需要做乘法和加法的次数分别是 ▲ _和 ▲ 5．简单随机抽样，系统抽样的共同特点是 ▲ 。

6．采用系统抽样从含有8000个个体的总体（编号为0000，0001，…，，7999）中抽

取一个容量为50的样本，已知最后一个入样编号是7900，则最前面2个入样编号是 ▲

7．某校有老师200人，男学生1200人，女学生1000人，现用分层抽样的方法从所有

师生中抽取一个容量为n 的样本，已知从女学生中抽取的人数为80人，则n= ▲ .

8．11．下面是一个算法的伪代码．如果输出的y 的值是20，则输入的x 的值是 ▲ . 2或6

二 填空题 9

1） ▲ （2） ▲ （3） ▲

10．( 1) 下面这段伪代码的功能是 ▲ 。

(2) 下列算法输出的结果是（写式子） ▲

（3）下图为一个求20个数的平均数的程序,在横线上应填充的语句为 ▲ 。

（3）下列流程图中，语句1的次数为 ▲ ．

（4）右图给出的是计算1111

2

4

6

100

+++

+

的值的一个流程图，其中判断 框内应填入的条件是 ▲ 。

第第9(2)题

第9(3)题

第10（3）题

江苏省南通中学高二(上)数学单元测试08。9。25

算法初步_（答卷纸）__

班级__________姓名__________学号__________

一 填空题(本大题共8小题，每小题5分，共40分)

1．______________________________； 2．_______________ ______； 3．______________________________； 4．_______________ ______； 5．______________________________； 6．_______________ _____________；

7．______________________________； 8．_______________ ______； 二 填空题(本大题共10小格，每小格5分，共50分) 9（1）．________________； 9（2）_________ ______；9（3）．__________________； 10（1）．______________________； 10（2）．_______________ ______； 10（3）．_____________________；

第11(2)

第11（4）题

第11(1)

第11（3）题

11（1）．_______________________； 11（2）．_______________ ______；11（3）．_______________________； 11（4）．_______________________。三解答题(本大题共4小题，共70分)

12．（本小题满分共18分）

已知5913 (101)

S=++++，分别用“For”语句和“While”语句描述计算S这一问题的算法过程。

13．（本小题满分共18分）

某商场为了促销，采用购物打折的优惠办法：每位顾客一次购物：

①在1000元以上者按九五折优惠；

②在2000元以上者按九折优惠；

③在5000元以上者按八折优惠。

（1）写出实际付款y（元）与购物原价款x（元）的函数关系式；

（2）用伪代码表示优惠付款的算法；

14．（本小题满分共18分）

将下列问题的算法改用伪代码中的“Do…End Do”语句表示,并画出其流程图。

万人，如果年自然增长率为%，试解答下列问题：

y（万人）与年份x（年）的函数关系式；

（2）用伪代码表示计算10年以后该城市人口总数的算法；

（3）用流程图表示计算大约多少年以后该城市人口将达到120万人的算法。

江苏省南通中学高二(上)数学单元测试08。9。25

算法初步___（参考答案）

班级__________姓名__________学号__________

一填空题

1．描述算法的方法通常有：

（1）自然语言；（2） ▲ ；（3）伪代码. 流程图 2．已知流程图符号，写出对应名称.

（1） ▲ ；（2） ▲ ；（3） ▲ . 起止框 处理框 判断框

3．下列给出的几个式子中，正确的赋值语句是（填序号） ▲ ②

①3←A ； ②M ← —M ； ③B ←A ←2 ； ④x+y ←0

4. 用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时的值时,至多需要做乘法和加法的次数分别是 ▲ _和 ▲ 6 , 6 5．简单随机抽样，系统抽样的共同特点是 ▲ 。

6．采用系统抽样从含有8000个个体的总体（编号为0000，0001，…，，7999）中抽

取一个容量为50的样本，已知最后一个入样编号是7900，则最前面2个入样编号是 ▲ 。 0060，0220

7．某校有老师200人，男学生1200人，女学生1000人，现用分层抽样的方法从所有

师生中抽取一个容量为n 的样本，已知从女学生中抽取的人数为80人，则n= ▲ . 192

8．11．下面是一个算法的伪代码．如果输出的y 的值是20，则输入的x 的值是 ▲ . 2或6

二 填空题 9

1） ▲ （2） ▲ （3） ▲

（1）2006 （2） 9 （3）8

10．( 1) 下面这段伪代码的功能是 ▲ 。统计x 1到x 10十个数据中负数的个数。

(2) 下列算法输出的结果是（写式子） ▲ 2312

111

5 (333)

++++ （3）下图为一个求20个数的平均数的程序,在横线上应填充的语句为 ▲ i>20

（2） 右边的流程图最后输

（3）下列流程图中，语句1（语句1与i 无关）将被执行的次数为 ▲ ．25 （4）右图给出的是计算1

111

2

4

6

100

+++

+

的值的一个流程图，其中判断 框内应填入的条件是 ▲ 。 .50i >

第

第9(2)题

第9(3)题

第10（3）题

三 解答题

12．（本小题满分共18分）

已知 5913...101S =++++，分别用“For ”语句和“While ”语句描述计算S 这一问题的算法过程。

13． （本小题满分共18分） 某商场为了促销，采用购物打

折的优惠办法：每位顾客一次购物：

①在1000元以上者按九五折优惠； ②在2000元以上者按九折优惠； ③在5000元以上者按八折优惠。

（1）写出实际付款y （元）与购物原价款x （元）的函数关系式；

第11(2)

第11（4）题

第11(1)第11（3）题

（2）用伪代码表示优惠付款的算法；

（1）解：设购物原价款数为x 元，实际付款为y 元，则实际付款方式可用分段函数表示为：

10000.9510002000

0.9200050000.85000

x x x x y x x x x

用条件语句表示表示为：

14．（本小题满分共18分）

将下列问题的算法改用伪代码中的“

示,并画出其流程图。

15 （1）写出该城市人口数y 数关系式；

（2）用伪代码表示计算10年以后该城市人口总

数的算法；

（3）用流程图表示计算大约多少年以后该城市

人口将达到120万人的算法。 解（1）x y 012.1100?= （2）法1 10←x Rrint y 法2

（3）分析：即求满足120

?n的最

100≥

.1

012

小正整数n，其算法流程图如右：