WoRD格式整理 第一章算法初步 1.1算法与程序框图 1.1.1算法的概念 已知直角三角形两直角边长为a,b,求斜边长C的一个算法分下列三步 ①计算c=√口2+b2;②输入直角三角形两直角边长a,b的值 ③输出斜边长C的值,其中正确的顺序是 A.①②③B.②③①C.①③②D.②①③ 2若∫(x)在区间[叵内单调,且∫(af(b)<0,则f(x)在区间[ab]内 A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定 3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为 第一步:取A=89,B96,C=99 第二步 第三步 第四步∶输出计算的结果. 4.写出按从小到大的顺序重新排列x,y,〓三个数值的算法 1·2程序框图 1·在程序框图中·算法中间要处理数据或计算,可分别写在不同的 A·处理框内 B·判断框内 C·终端框内 D·输入输出框内 2·将两个数a=10,b=18交换,使a=18,b=10,下面语句正确一组是 =b c=b a=b a-c 3指出下列语句的错误,并改正 (1)A=B=50 (2)x=1,y=2,z3 (3) INPUT“ How old are you”x (4)INPUT ,X (5) PRiNt A+B: C (6) PRINT Good-bye 4·2000年我国人口为13亿·如果人口每年的自然增长率为T,那么多少年 后我国人口将达到15亿?设计一个算法的程序 5.儿童乘坐火车时’若身高不超过1.1m,则不需买票;若身高超过1.1m但不超过1.4m,则需买半票 若身高超过1.4m’则需买全票.试设计一个买票的算法’并画出相应的程序框图及程序 1.2基本算法语句 .2.1輸入语向丶輸出语句和歟值语句 在输入语句中·若同时输入多个变量,则变量之间的分隔符号是 A.逗号 B.空格 C.分号 b=4 专业资料 值得拥有
WORD 格式整理 专业资料 值得拥有 第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 1.已知直角三角形两直角边长为 a , b ,求斜边长 c 的一个算法分下列三步： ①计算 2 2 c a b = + ；②输入直角三角形两直角边长 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. B. C. D. 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 c=b b=a a=c b=a a=b a=c c=b b=a
WoRD格式整理 =6 b 输出a,b 以上程序输出的结果是 B.4,4 C.3,3 4,3 3请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能,并把它填在相应的括号内 般画成—开始}( 思角矩形 般画成 P行四边形 输入n 通酒一计差(业的电人 通常画 成菱形 大于200吗 足 /输出 画成带箭 头的流线 结東 4.设计一个算法·要求输入一个圆的半径,便能输出该圆的周长和面积(丌取3.14) 1.2.2-1.2.3条件语句和循环语句 1。给出程序 INPUT x IF X9 AND X50) 专业资料 值得拥有
WORD 格式整理 专业资料 值得拥有 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 某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算： f= + − 50 0.53 ( 50) 0.85( 50). 0.53 ( ),
VORD格式整 其中∫(单位:元)为托运费’ω为托运物品的重量(单位:千克)’试写出一个计算费用∫算法’并画出相 应的程序框图 3如果学生的成绩大于或等于60分·则输出“及格”·否则輪出“不及格”.用程序框图表示这一算法过程. 4.火车站对乘客退票收取一定的费用·具体办法是∶按票价毎10元(不足10元按10元计算)核收2元;2 元以下的票不退.试写出票价为x元的车票退掉后·返还的金额J元的算法的程序框图 5.写出计算12+32+52+…+999的程序’并画出程序框图 1.3算法案例 1.用秦九韶算法求多项式∫(x)=7x3+3x2-5x+11在x=23时的值’在运算过程中下列数值不会出现的是 】 A·164 B·3767 C·86652 D·85169 2.三位七进制的数表示的最大的十进制的数是 A.322 D.365 3.将十进制下的数72转化为八进制下的数为 A·01l C·110 D·11ls 4.将十进制数3344化为七进制等于 5.我国古代数学家张邱建编《张邱建算经》中记有有趣的数学问题:“今有鸡翁一·值钱五;鸡母一’值钱 三;鸡雏三’值钱一凡百钱’买鸡百只’问鸡翁丶母丶雏各几何?”你能用程序解决这个问题吗? 6.写出用二分法求方程x一x-1=0在区间〔1,1.5〕上的一个解的算法(误差不超过0.001),并画出相应 程序框图及程序. 第一章算法初步参考答案 1.1算法与程序框图 1.1.1算法的概念 1.D2.C3.①S=A+B+C;②x A+b+C 4.算法:(1)输入x,y,二三个数值 (2)从三个数值中挑出最小者并换到x中 (3)从y,〓中挑出最小者并换到y中 (4)输出排序的结果 1·1·2程序框图 3(1)变量不能够连续赋值。可以改为A50 BA (2)一个赋值语句只能给一个变量赋值.可以改为 (3) INPUT语句“提示内容”后面有个分号()改为 INPUT“ How old are you?”;x (4) INPUT语句可以省略“提示内容”部分,此时分号()也省略’也不能有其他符号.改为 INPUT X (5) PRINT语句“提示内容”部分要加引号(“”)改为 PRINT“A+B”;C 专业资料 值得拥有
WORD 格式整理 专业资料 值得拥有 其中 f （单位：元）为托运费，ω 为托运物品的重量（单位：千克），试写出一个计算费用 f 算法，并画出相 应的程序框图. 3 如果学生的成绩大于或等于 60 分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程. 4.火车站对乘客退票收取一定的费用，具体办法是：按票价每 10 元（不足 10 元按 10 元计算）核收 2 元；2 元以下的票不退.试写出票价为 x 元的车票退掉后，返还的金额 y 元的算法的程序框图. 5.写出计算 2 2 2 2 1 3 5 999 + + + + 的程序，并画出程序框图． 1.3 算法案例 1.用秦九韶算法求多项式 ( ) 7 3 5 11 23 3 2 f x = x + x − x + 在x = 时的值，在运算过程中下列数值不会出现的是 【 】 A．164 B．3767 C．86652 D．85169 2.三位七进制的数表示的最大的十进制的数是 【 】 A.322 B.402 C.342 D.365 3.将十进制下的数 72 转化为八进制下的数为 【 】 A． (8) 011 B． (8) 101 C． (8) 110 D． (8) 111 4. 将十进制数 3344 化为七进制等于 ． 5. 我国古代数学家张邱建编《张邱建算经》中记有有趣的数学问题：“今有鸡翁一，值钱五；鸡母一，值钱 三；鸡雏三，值钱一凡百钱，买鸡百只，问鸡翁、母、雏各几何？”你能用程序解决这个问题吗？ 6. 写出用二分法求方程 x 3－x－1=0 在区间［1，1.5］上的一个解的算法（误差不超过 0.001），并画出相应的 程序框图及程序. 第一章 算法初步参考答案 1.1 算法与程序框图 1.1.1 算法的概念 1.D 2.C 3.① S A B C = + + ；② 3 A B C x + + = 4.算法:（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
WORD格式整理 (6) PRINT语句可以没有表达式部分,但提示内容必须加引号(“”)改为 PRINT"Good-bye!' 4·A13 R=0.007 在伴(1+R) =1+1 LOOP UNTIL 4>=15 PRINT“达到或超过15亿人口需要的年数为:”;i END 5.是否买票·买何种票’都是以身高作为条件进行判断的此处形成条件结构嵌套.程序框图是 开台 输入身 输免票息 /输半票高粵输全票高息 结束 程序是 INPUT“请输入身高h(米):;h IF h<=1. 1 tHEN PRINT“免票 ELSE IF h<=1. 4 tHEN INT“买半票” PRINT“买全票 ND IF END IF 1.2基本算法语句 1.2.1输入丶输出语向和赋值语句 1.A2.B3. 专业资料 值得拥有
WORD 格式整理 专业资料 值得拥有 （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
WoRD格式整理 4·输入R C2*3.14*R S3.14*P 输出该圆的周长为C 输出该圆的面积为S 2.2-1.2.3条件语句和循环语句 1.交换十位数与个位数的位置 2.算法 第一步:输入物品重量ω 笫二步:如果ω≤50,那么f=0.53a,否则,f=50×0.53+(ω-50)×0.85 第三步∶输出物品重量ω和托运费f. 相应的程序框图 输入0 f=O.530 伫50×0.53+(0-50)×O.85 /输出,動 专业资料 值得拥有
WORD 格式整理 专业资料 值得拥有 4．输入 R C=2*3.14*R S=3.14*R 2 输出 该圆的周长为 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 结束 是 否
WoRD格式整理 开始 输入成绩A/ 否A<60 输出“及格”/输出“不及格7 结束 开始) s 输出 结束 程序 l== s=0 S=Sti 2 LOOP UNTIL 1999 PRINT S END 1.3算法案例 1.D2.C3.c.12515 专业资料 值得拥有
WORD 格式整理 专业资料 值得拥有 3 开始 结束 输入成绩A A＜60？ 输出“及格” 输出“不及格” 否 是 4 5. 程序： i==l s=0 DO s=s+i^2 i=i+2 LOOP UNTIL i>999 PRINT S END 1.3 算法案例 1.D 2.C 3.C 4. (7) 12515
WoRD格式整理 5.设鸡翁丶母丶雏各X、y、z只,则 5x+3y+5=100, x+y+z=100 由②得z100-x-y ③代入①,得5x+3n100-x-y=100 7x+4y=100 求方程④的解,可由程序解 程序:x=1 WHILE X0.由于f(1) 1=-10, 1+1.5 所以取〔1,1.5)中点 2-=1.25研究’以下同求x2-2=0的根的方法 相应的程序框图是 专业资料 值得拥有
WORD 格式整理 专业资料 值得拥有 5.设鸡翁、母、雏各 x、y、z 只，则 + + = + + = ， ② ， ① 100 100 3 5 3 x y z z x y 由②，得 z=100－x－y， ③ ③代入①，得 5x+3y+ 3 100 − x − y =100， 7x+4y=100. ④ 求方程④的解，可由程序解之. 程序：x=1 y=1 WHILE x＜=14 WHILE y＜=25 IF 7*x+4*y=100 THEN z=100－x－y PRINT “鸡翁、母、雏的个数别为：”；x，y，z END IF y=y+1 WEND x=x+1 y=1 WEND END 6. 用二分法求方程的近似值一般取区间［a，b］具有以下特征： f（a）＜0，f（b）＞0. 由于 f（1）=13－1－1=－1＜0， f（1.5）=1.5 3－1.5－1=0.875＞0， 所以取［1，1.5］中点 2 1+1.5 =1.25 研究，以下同求 x 2－2=0 的根的方法. 相应的程序框图是：
WoRD格式整理 it|-:21-1-1 f(1:11-1-1 f(t=: iu Il( 程序:a=1 C=0.001 x=(a+b)/2 f(a)=a3-a-1 f(x)=x3 -- IF f(x)=0 THEN PRINT“x=”;x ELSE IFf(a)米f(x)<0THN ELSE d-x END IF END IF LOOP UNTIL ABS (a-b)<=c PRINT“方程的一个近似解x";x END 专业资料 值得拥有
WORD 格式整理 专业资料 值得拥有 开 始 a = 1 b = 1 . 5 c = 0 . 0 0 1 是 是 是 否 否 否 f a a a ( ) = - - 1 f x x x ( ) = - - 1 f x ( ) = 0 ? f a f x ( ) ( ) ＜ 0 3 3 x = a b + 2 a x = b x = a b - ＜ c ? 输出x 程序：a=1 b=1.5 c=0.001 DO x=（a+b）/2 f（a）=a ∧ 3－a－1 f（x）=x ∧ 3－x－1 IF f（x）=0 THEN PRINT “x=”；x ELSE IF f（a）*f（x）＜0 THEN b=x ELSE a=x END IF END IF LOOP UNTIL ABS（a－b）＜=c PRINT “方程的一个近似解 x=”；x END