第一章算法初步单元测试2.docVIP

第一章 算法初步 单元测试2 一 填空题 1．描述算法的方法通常有： （1）自然语言；（2） ▲ ；（3）伪代码. 流程图 2．已知流程图符号，写出对应名称. （1） ▲ ；（2） ▲ ；（3） ▲ . 起止框　处理框　判断框　 3．下列给出的几个式子中，正确的赋值语句是（填序号） ▲ ② ①3←A ； ②M← —M ； ③B←A←2 ； ④x+y←0 4. 用秦九韶算法计算多项式当时的值时,至多需要做乘法和加法的次数分别是 ▲ _和 ▲ 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）2006 （2） 9 （3）8 10．( 1) 下面算法的功能是 ▲ 。统计x1到x10十个数据中负数的个数。 (2) 下列算法输出的结果是（写式子） ▲ （3）下图为一个求20个数的平均数的程序,在横线上应填充的语句为 ▲ i20 11（1）在如图所示的流程图中，输出的结果是 ▲ ．20 （2） 右边的流程图最后输出的的值是 ▲ ．5 （3）下列流程图中，语句1（语句1与无关）将被执行的次数为 ▲ ．25 （4）右图给出的是计算的值的一个流程图，其中判断 框内应填入的条件是 ▲ 。 . 三 解答题 12．（本小题满分共18分） 已知 ，分别用“For”语句和“While”语句描述计算S这一问题的算法过程。 13． （本小题满分共18分） 某商场为了促销，采用购物打折的优惠办法：每位顾客一次购物： ①在1000元以上者按九五折优惠； ②在2000元以上者按九折优惠； ③在5000元以上者按八折优惠。 （1）写出实际付款y（元）与购物原价款x（元）的函数关系式； （2）写出表示优惠付款的算法； （1）解：设购物原价款数为元，实际付款为元，则实际付款方式可用分段函数表示为： 用条件语句表示表示为： 14．（本小题满分共18分） 将下列问题的算法改用 “Do…End Do”语句表示,并画出其流程图。 15．（本小题满分共16分） 某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题： （1）写出该城市人口数y（万人）与年份x（年）的函数关系式； （2）表示计算10年以后该城市人口总数的算法； （3）用流程图表示计算大约多少年以后该城市人口将达到120万人的算法。 解（1） （2）法1 Rrint y 法2 （3）分析：即求满足的最小正整数n，其算法流程图如右： 否 是 第11(2)题图 结束 输出 N Y 开始 第10（3）题 第10（2）题 第10（1）题 n←0 Read x1，x2，…，x10 For i From 1 To 10 If xi0 Then n←n+1 End If End For Print n I←2 S←5 While i=12 I←I+1 End While S←0 I←1 Do Read x S=S+x i=i+1 Until _____ End Do a=S/20 Print a 第9(3)题 j←1 S←0 While S≤45 S←S+2j j←j+1 End While Print j 第9(2)题图 S←0 For I from 1 to 11 step 2 S←2S+3 If S20 then S←S-20 End For Print S 第9(1)题图 X←2005 Y←2006 Z←2007 X←Y Y←Z Z←X Print Z Read x If x≤5 Then y←10x Else y←2.5x+5 End If Print y 开始 S←0 i←1 i s s 2 1 ? i ← i+1 输