第一章 算法初步
1.1算法与程序框图 1.1.1算法的概念
1.下面的结论正确的是 【 】 A.一个程序的算法步骤是可逆的 B.一个算法可以无止境地运算下去的 C.完成一件事情的算法有且只有一种 D.设计算法要本着简单方便的原则
2.下面对算法描述正确的一项是 【 】 A.算法只能用自然语言来描述 B.算法只能用图形方式来表示
C.同一问题可以有不同的算法 D.同一问题的算法不同,结果必然不同 3.下面哪个不是算法的特征 【 】 A.抽象性 B.精确性 C.有穷性 D.唯一性 4.算法的有穷性是指 【 】 A.算法必须包含输出 B.算法中每个操作步骤都是可执行的 C.算法的步骤必须有限 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.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 C.方程x2?1?0有两个实根
D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为15 7.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=
n(n?1)直接计算. 2 第一步______①_______; 第二步_______②________; 第三步 输出计算的结果. 8.写出1×2×3×4×5×6的一个算法.
1.1.2 程序框图
1.算法的三种基本结构是 【 】 A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构 2.给出以下四个问题,
①输入x, 输出它的相反数; ②求面积为6的正方形的周长; ③在三个不等实数a,b,c中,求一个数的最大数 ;
?x?1,x?0f(x)???x?2,x?0的函数值。 ④求函数
其中不需要用条件语句来描述其算法的有 【 】
A 1个 B 2个 C 3个 D 4个
3 用二分法求方程x?2?0的近似根的算法中要用哪种算法结构 【 】 A 顺序结构 B 条件结构 C 循环结构 D 以上都用
4.在输入语句中,若同时输入多个变量,则变量之间的分隔符号是 【 】 A.逗号 B.空格 C.分号 D.顿号
5. 下列程序执行的目的是 【 】 i=2 A.求2?6?10??68的值 S=1 DO B.求1?2?3??68的值 S=S﹡i i =i+2 C.求2?4?6??68的值 LOOP UNTIL i>68 PRINT S D.求2?4?6??66的值 END
6.在程序语言中,下列符号分别表示什么运算 * ;\ ;∧ ;SQR( ) ;ABS( )?
7.下列程序运行后,a,b,c的值各等于什么? (1)a=3 (2)a=3 b=-5 b=-5 c=8 c=8 a=b a=b b=c b=c PRINT a,b,c c=a
END PRINT a,b,c END
8.写出下列程序运行的结果.
(1) a=2 (2)x=100 i=1 i=1 WHILE i<=6 DO
a=a+1 x=x+10
PRINT i,a PRINT i,x i=i+1 i=i+1
WEND LOOP UNTIL x=200 END END
9.某次考试,满分100分,按规定:x≥80者为良好,60≤x<80者为及格,小于60者不及格,设计一个当输入一个同学的成绩x时,输出这个同学属于良好、及格还是不及格的算法,并画出程序框图.
1.2基本算法语句
1.2.1输入语句、输出语句和赋值语句
1.对赋值语句的描述正确的是 【 】 ①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A.①②③ B.①② C.②③④ D.①②④
2.下列给出的赋值语句中正确的是 【 】
A.4?M B.M??M C.B?A?3 D.x?y?0
23.将两个数a=8,b=7交换,使a=7,b=8,使用赋值语句正确的一组 【 】 A. a=b,b=a B. c=b,b=a,a=c C. b=a,a=b D. a=c,c=b,b=a 4.给出四个输入语句、输出语句和赋值语句
⑴输出语句 输出 a;b;c (2)输入语句 输入 x=3 (3)赋值语句 3=B (4)赋值语句 A=B=2
则其中正确的个数是 【 】 A.0个 B. 1个 C. 2个 D. 3个 5.下面一段程序执行后输出结果是 。 程序: A=2 A=A*2 A=A+6 输出 A
6. 写出图1、图2中程序框图的运行结果:
开始 开始 输入a,b a?2输入R b?4 b?R/2 S?aa?2b b?ba 输出a 输出S 结束 结束 图 1 图 2
(1)图1中输出S=_______________; (2)图2中输出a=_______________.
7. 设计一个算法,计算一个学生数学、语文、英语三门课的平均成绩。 8. 设计一个算法,交换两个变量A和B的值,并输出交换前后的值。 1.2.2-1.2.3条件语句和循环语句 1.下面为一个求30个数的平均数的程序,在横线上应填充的语句为 s=0 i=1 DO
INPUT“x=”,x s=s+x
】 【i=i+1
LOOP UNTIL____________ a=s/30 PRINT a END
Ai?30 B.i?30 C.i??30 D.i??30
2.执行下边的程序框图,若p?0.8,则输出的n为 【 】
A.3 B.2 C.4 D.5
开始 输入p i=12 s=1 DO s= s * i i = i-1 LOOP UNTIL “条件” PRINT s END (第3题) n=5 s=0 WHILE s<15 s=s+n n=n-1 WEND PRINT n END (第4题) n?1,S?0 S?p? 是 否 S?S?1 n2输出n 结束 n?n?1
3如果右边程序执行后输出的结果是132,那么在程序until后面的“条件”应为 【 】 A. i > 11 B. i >=11 C. i <=11 D. i<11
4.右边程序执行后输出的结果是【 】
A.-1 B.0 C.1 D.2
5.图(b)中所示的是一个算法的流程图,已知a1?3,输出的b?7,则a2的值是a2 =
6.已知f(x)=x3-3x2+2x+1,写出任意一个x的值对应的函数值f(x)的求法程序. 7.计算 1?2?2
2?23??263,写出算法的程序.
?1?8.写出已知函数y??0??1?(x?0),(x?0), 输入x的值,求y的值程序. (x?0).
9.给出30个数:1,2,4,7,…… ,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推.要计算这30个数的和,现已给出了该问题算法的程序框图(如右下图所示):
(1)该算法使用什么类型的循环结构;
(2)图中 ① 处和 ② 处应填上什么语句,使之能 完成该题算法功能;
(3)根据程序框图写出程序.
N
①
Y
②
1.3算法案例
1.228与1995的最大公约数是 【 】 A.171 B.75 C.57 D.54
2.将二进制数100111转化为十进制数的结果是 【 】 A.38 B.39 C.83 D. 93
3.将二进制数101 101(2) 化为十进制结果为 ;再化为八进制数,结果为 ___ .
4. (1)用辗转相除法求8251与6105的最大公约数.
5. (1)将101111011(2)转化为十进制的数; (2)将53(8)转化为二进制的数.
6. 用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54.并写出各趟的最后结果及各趟完成交换的次数.
7. 用秦九韶算法写出求f(x)=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5在x=-0.2时的值的过程.
8. 我国《算经十书》之一《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问物几何?答曰:二十三.”你能用程序解决这个问题吗?
第一章 算法初步参考答案