第一章 算法初步
1.1算法与程序框图 1.1.1算法的概念
1.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步： ①计算c?a2?b2；②输入直角三角形两直角边长a,b的值；
③输出斜边长c的值,其中正确的顺序是 【 】 A.①②③ B.②③① C.①③② D.②①③
2.若f?x?在区间?a,b?内单调,且f?a?f?b??0,则f?x?在区间?a,b?内 【 】 A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定
3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为： 第一步：取A=89 ,B=96 ,C=99； 第二步：____①______； 第三步：_____②_____； 第四步：输出计算的结果.
4.写出按从小到大的顺序重新排列x,y,z三个数值的算法.
1．1．2 程序框图
1．在程序框图中，算法中间要处理数据或计算，可分别写在不同的 【 】 A．处理框内 B．判断框内 C．终端框内 D．输入输出框内
2．将两个数a=10，b=18交换，使a=18，b=10，下面语句正确一组是 【 】 A. a=b B. c=b C. b=a D. a=c c=b b=a b=a a=b b=a a=c 3指出下列语句的错误，并改正：
（1）A=B=50
（2）x=1，y=2，z=3
（3）INPUT “How old are you” x （4）INPUT ，x
（5）PRINT A+B=；C （6）PRINT Good-bye!
4．2000年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年 后我国人口将达到15亿？设计一个算法的程序.
5.儿童乘坐火车时，若身高不超过1.1 m，则不需买票；若身高超过1.1 m但不超过1.4 m，则需买半票；若身高超过1.4 m，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。
1.2基本算法语句
1.2.1输入语句、输出语句和赋值语句 1 .在输入语句中，若同时输入多个变量，则变量之间的分隔符号是 【 】 A.逗号 B.空格 C.分号 D.顿号 2 . a?3 b?4
a?b b?a 输出 a,b
以上程序输出的结果是 【 】 A.3,4 B. 4,4 C.3,3 D.4,3
3 请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能，并把它填在相应的括号内.
4. 设计一个算法，要求输入一个圆的半径，便能输出该圆的周长和面积（? 取3.14）。
1.2.2-1.2.3条件语句和循环语句 1。给出程序： INPUT x
IF x>9 AND x<100 THEN a=x\\10
b=x MOD 10 (注：“＼”是x除以10的商，“MOD”是x 除以10的余数)
x=10*b+a
PRINT x END IF END
上述程序输出x的含义是__
2某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：
(????),?0.53?f=?
50?0.53?(??50)?0.85(??50).?
其中f（单位：元）为托运费，ω为托运物品的重量（单位：千克），试写出一个计算费用f算法，并画出相应的程序框图.
3如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程. 4.火车站对乘客退票收取一定的费用，具体办法是：按票价每10元（不足10元按10元计算）核收2元；2元以下的票不退.试写出票价为x元的车票退掉后，返还的金额y元的算法的程序框图.
5.写出计算1?3?5?1.3算法案例
1.用秦九韶算法求多项式f(x)?7x?3x?5x?11在x?23时的值，在运算过程中下列数值不会出现的是 【 】
A．164 B．3767 C．86652 D．85169
2.三位七进制的数表示的最大的十进制的数是 【 】 A.322 B.402 C.342 D.365
3.将十进制下的数72转化为八进制下的数为 【 】
A．011(8) B．101(8) C．110(8) D．111(8)
4. 将十进制数3344化为七进制等于 ．
5. 我国古代数学家张邱建编《张邱建算经》中记有有趣的数学问题：“今有鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一凡百钱，买鸡百只，问鸡翁、母、雏各几何？”你能用程序解决这个问题吗？
6. 写出用二分法求方程x3－x－1=0在区间［1，1.5］上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序.
第一章 算法初步参考答案 1.1算法与程序框图 1.1.1算法的概念
1.D 2.C 3.①
32222?9992的程序，并画出程序框图．
S?A?B?C；②x?A?B?C 34.算法:（1）输入x,y,z三个数值；
（2）从三个数值中挑出最小者并换到x中； （3）从y,z中挑出最小者并换到y中；
（4）输出排序的结果. 1．1．2 程序框图 1．A 2．B
3（1）变量不能够连续赋值.可以改为A=50
B=A
（2）一个赋值语句只能给一个变量赋值.可以改为 x=1 y=2 z=3
（3）INPUT语句“提示内容”后面有个分号（；）改为 INPUT “How old are you?”；x
（4）INPUT语句可以省略“提示内容”部分，此时分号（；）也省略，也不能有其他符号.改为
INPUT x
（5）PRINT语句“提示内容”部分要加引号（“ ”）改为PRINT “A+B=”；C （6）PRINT语句可以没有表达式部分，但提示内容必须加引号（“ ”）改为 PRINT “Good-bye！” 4．A=13 R=0.007 i=1 DO
A=A*（1+R） i=i+1
LOOP UNTIL A＞=15 i=i－1
PRINT “达到或超过15亿人口需要的年数为：”；i END
5. 是否买票，买何种票，都是以身高作为条件进行判断的，此处形成条件结构嵌套. 程序框图是：
开始输入身高h 是h≤1.1?否输出免票信息是h≤1.4?否输出买半票信息输出买全票信息结束
程序是：
INPUT “请输入身高h（米）：”；h IF h<=1.1 THEN
PRINT “免票” ELSE
IF h<=1.4 THEN
PRINT “买半票” ELSE
PRINT “买全票” END IF END IF END
1.2基本算法语句
1.2.1输入、输出语句和赋值语句 1. A 2. B 3.
一般画成圆角矩形 一般画成平行四边形开始输入n终端框(起止框)：表示一个算法的起始和结束输入、输出框：表示一个算法输入和输出的信息通常画成矩形n(n+1)的值计算 2使n的值 增加1否处理框(执行框)：赋值、计算通常画成菱形大于2004吗？是判断框：判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”输出n画成带箭头的流线结束流程线(指向线)：表示操作的先后次序
4．输入R C=2*3.14*R S=3.14*R2
输出 该圆的周长为C 输出 该圆的面积为S
1.2.2-1.2.3条件语句和循环语句 1.交换十位数与个位数的位置 2.算法：
第一步：输入物品重量ω；
第二步：如果ω≤50，那么f =0.53ω，否则，f = 50×0.53+（ω－50）×0.85； 第三步：输出物品重量ω和托运费f. 相应的程序框图.
开始输入?是 ?≤50否f =0.53?f=50×0.53+(?-50)×0.85输出?,f结束
算法与程序框图练习题及答案.doc
