1、第一章 算法初步班次 姓名 1.1算法与程序框图1.1.1算法的概念自我认知:1下面的结论正确的是 ( ).A. 一个程序的算法步骤是可逆的B. 一个算法可以无止境地运算下去的C. 完成一件事情的算法有且只有一种D. 设计算法要本着简单方便的原则2下面对算法描述正确的一项是 ( ). A.算法只能用自然语言来描述 B.算法只能用图形方式来表示 C.同一问题可以有不同的算法 D.同一问题的算法不同,结果必然不同3下面哪个不是算法的特征 ( ) A.抽象性 B.精确性 C.有穷性 D.唯一性4算法的有穷性是指 ( ) A.算法必须包含输出 B.算法中每个操作步骤都是可执行的 C.算法的步骤必须有限
2、 D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法 ( ) A.S1洗脸刷牙、S2刷水壶 、S3烧水、S4泡面、S5吃饭、S6听广播 B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 D.S1吃饭同时听广播、S2泡面；S3烧水同时洗脸刷牙；S4刷水壶6.看下面的四段话,其中不是解决问题的算法是 ( ) A.从济南到北京旅游,先坐火车,再坐飞机抵达 B.解一元
3、一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 C.方程有两个实根 D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157.已知直角三角形两直角边长为,求斜边长的一个算法分下列三步： 计算；输入直角三角形两直角边长,的值； 输出斜边长的值,其中正确的顺序是 ( ) A. B. C. D. 课后练习:8.若在区间内单调,且,则在区间内 ( ) A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定9.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为： 第一步：取A=89
4、 ,B=96 ,C=99； 第二步：_； 第三步：_； 第四步：输出计算的结果.10写出求1+2+3+4+5+6+100的一个算法.可运用公式1+2+3+=直接计算. 第一步_； 第二步_； 第三步 输出计算的结果.11.写出123456的一个算法.12.写出按从小到大的顺序重新排列三个数值的算法.班次 姓名 1.12程序框图自我认知:算法的三种基本结构是 （ ）顺序结构、条件结构、循环结构顺序结构、流程结构、循环结构顺序结构、分支结构、流程结构流程结构、循环结构、分支结构程序框图中表示判断框的是 （ ）矩形框菱形框 D.圆形框 D.椭圆形框3.如图(1)、(2),它们都表示的是输出所有立方小
5、于1000的正整数的程序框图,那么应分别补充的条件为 ( )开始输出结束开始输出结束是是否否A.1000 ? 1000 ? B. 1000 ? 1000 ?C. 1000 ? 1000 ? D. 1000 ? 1000 ?4.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是 ( ) A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 课后练习:5.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是 ( ) A.求输出三数的最大数 B.求输出三数的
6、最小数C.将按从小到大排列 D.将按从大到小排列开始输入？是否？输出结束是开始输入除以2的余数输出“是偶数”是输出“是奇数”否结束第5题图第6题图否6.右边的程序框图(如上图所示),能判断任意输入的数的奇偶性：其中判断框内的条件是( ) A.? B. ? C. ? D.?7.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构 ( ) A.顺序结构 B.条件结构和循环结构 C.顺序结构和条件结构 D.没有任何结构8.已知函数 ,设计一个求函数值的算法,并画出其程序框图班次 姓名 1.1.2程序框图(第二课时)课后练习:1如图的算法的功能是_.输出结果i=_,i+2=_.2如
7、图程序框图箭头a指向处时，输出 s=_.箭头a指向处时，输出 s=_.3.如图所示程序的输出结果为s=132, 则判断中应填 .A、i10？ B、i11？ C、i11？ D、i12？4.如图(3)程序框图箭头b指向处时，输出 s=_.箭头b指向处时，输出 s=_5、如图(5)是为求11000的所有偶数的和而设计的一个程序空白框图，将空白处补上。_。_。6如图（6）程序框图表达式中N=_。 开始开始i=2i(i+2)=624?i=i+2输出i,i+2结束YNi=1s=0s=s+ii=i+1i5?YaN结束输出s s=si输出s结束开始YN开始i=1s=0s=s+ii=i+1i5?YbN结束输出s
8、i=12,s=1i=i-1结束开始i=2s=0i1000?是（1）（2）否输出s开始N=1I=2N=NII=I+1NI5?输入N结束Y（6）1.2基本算法语句班次 姓名 1.2.1输入语句、输出语句和赋值语句自我认知:1.判断下列结出的输入语句、输出语句和赋值语句是否正确？为什么？输出语句INPUT ; (2)输入语句INPUT =3(3)输出语句PRINT A=4(4)输出语句PRINT 20.32(5)赋值语句3=B (6)赋值语句 +=0(7)赋值语句A=B=2(8)赋值语句 2将两个数=8,=7交换，使,=8,使用赋值语句正确的一组 ( ) A. =,= B. =,=,= C. =,=
9、 D. =,=,=3写出图1、图2中程序框图的运行结果：图 1图 2开始输入,b输出S结束开始输入R输出结束(1) 图1中输出S=_；(2) 图2中输出=_.课后练习:4.阅读下列程序,指出当时的计算结果：(其中、的值为5,-3) (1)输入, (2) 输入, (3) 输入, =+ =+ =+ =- =- =- =/2 =- =- =/2 =(+)/2 =(-)/2 =/2 =(-)/2 =(+)/2 输出, 输出, 输出, =_,=_ =_,=_ =_,=_5.写出下列程序运行后的结果. (2) (1) =1 =2 PRINT , PRINT “C=”；C END END 运行结果为_； 运
10、行结果为_. 6.读下列两个程序,回答问题： （1） =3 =4 = PRINT END 运行结果是_；（2） =2 =3 =4 = =+2 =+4 PRINT “=”；d 运行结果为_.班次 姓名 1.2.2 条件语句自我认知:1.当=3时,下面的程序段输出的结果是 ( ) IF a10 THEN y=2*a Else A.9 B.3 y=a*a C.10 D.6 PRINT y 2.有如下程序运行后输出结果是 ( ) A.3 4 5 6 B. 4 5 6 C. 5 6 D.63. 第3 题程序运行后输出结果是_.4.若输入的是“-2.3”,则输出的结果是 ( )A.-18.4 B.11 C
11、.12 D.11.7A=5 =5 INPUT aIF a0 THEN PRINT 3 IF 0 THEN Y=a*8 END IF =-3 ELSE IF a=4 THEN ELSE Y=14+aPRINT 4 =+3 END IFEND IF END IF PRINT Y IF a=5 THEN PRINT -,+ END PRINT 5 END 第4 题程序 END IF 第3 题程序 IF a9 AND x9 AND x100 THENa=x10b=x MOD 10x=10*b+aPRINT xEND IFEND第13题程序开始 i=1s=0s=s+ii=i+1i5?YaN结束11题输出
12、s 12此题程序运行结果为_。 13.若输入的数字是“37”,输出的结果是_.142183 和1947的最大公约数是_. 三、解答题 (每小题10分,共30分)15.已知= 编写一个程序,对每输入的一个值,都得到相应的函数值16.用WHILE语句求的值。1.设个人月收入在5000元以内的个人所得税档次为(单位： 元)：0% 10% 25%设某人的月收入为元,试编一段程序,计算他应交的个人所得税.18.求100999中的水仙花数,所谓水仙花数是一个三位数,它的各位数字的立方和等于该数,例如153是一个水仙花数,因为.试编一段程序,找出所有的水仙花数.第一章 算法初步测试题(B组) 班次 学号 姓
13、名 一、选择题1.在输入语句中，若同时输入多个变量，则变量之间的分隔符号是 （）A.逗号 B.空格 C.分号 D.顿号2.以下条件表达示正确的是 （） A. B. C. D.3.二进制数10111转化为五进制数是 （） A.41 B.25 C.21 D.434.在语句PRINT 3,3+2的结果是 （） A.3,3+2 B.3 5 C.3,5 D.3 2+35.用秦九韶算法在计算时,要用到的乘法和加法的次数分别为 （） A.4,3 B.6,4 C.4,4 D.3,46.下列输入语句正确的是 （） A.INPUT B.INPUT “”；,“”； C.INPUT 2,3,4 D.INPUT 7.将
14、表示成计算机程序表达式为了 （） A. B. C. D.8. PRINT END 以上程序输出的结果是 （） A.3,4 B. 4,4 C.3,3 D.4,39.三位七进制的数表示的最大的十进制的数是 （） A.322 B.332 C.342 D.35210.INPUT MOD 10 PRINT END 若,则以上程序运行后的结果是 （） A.0.5 B.3 C.1.5 D.4.5二、填空题11.=_.12.一个完整的程序框图至少应该包含_.13.5280和2155的最大公约数是_.14.用二分法求方程的近似根,精确度为,则循环结构中止的条件是_.三、解答题15.用秦九韶算法计算函数在时的函数
15、值.16.铁路托运行李,从甲地到乙地,按规定每张客票托运行李不超过50时,每千克0.2元,超过50时,超过部分按每千克0.25元计算,画出计算行李价格的算法框图.17.某次考试,满分100分,按规定者为良好,者为及格,小于60者不及格,画出当输入一个同学的成绩时,输出这个同学属于良好、及格还是不及格的程序框图.18.输入3个数,输出其中最大的公约数,编程序完成上述功能.19.编程序,求和20.利用,编写程序求的近似值(精确到0.001). 第 二 章 统 计班次 姓名 2.1 随机抽样自我认知:1。一般地，设总体中有个个体，从中_抽取个个体作为样本(N),如果每次抽取时总体中的各个个体_就把这
16、种抽样方法叫做简单随机抽样. 2.最常用的简单随机抽样有两种_和_.3.从60个产品中抽取6个进行检查,则总体个数为_,样本容量为_.4.要检查一个工厂产品的合格率,从1000件产品中抽出50件进行检查,检查者在其中随意取了50件,这种抽法为_5.福利彩票的中奖号码是由136个号码中,选出7个号码来按规则确定中奖情况,这种从36个选7个号的抽样方法是_.6对于简单随机抽样,个体被抽到的机会 ( )A.相等 B.不相等 C.不确定 D.与抽样次数有关7. 抽签中确保样本代表性的关键是 ( ) A.制签 B.搅拌均匀 C.逐一抽取 D.抽取不放回8.用随机数法从100名学生(男生25人)中抽取20人进行某项活动,某男生被抽到的几率是A. B. C. D. ( )9.从某批零件中抽取50个,然后再从50个中抽出40个进行合格检查,发现合格品有36个,则该批产品的合格率为 ( )A.36 B. 72 C.90 D.2510某校有40个班,每班50人,每班选项派3人参加学代会,在
