资源预览内容
第1页 / 共73页
第2页 / 共73页
第3页 / 共73页
第4页 / 共73页
第5页 / 共73页
第6页 / 共73页
第7页 / 共73页
第8页 / 共73页
第9页 / 共73页
第10页 / 共73页
亲,该文档总共73页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
第一章 算法初步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.方程有两个实根 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 ,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),它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分别补充的条件为 ( )开始输出结束开始输出结束是是否否A.1000 ? 1000 ? B. 1000 ? 1000 ?C. 1000 ? 1000 ? D. 1000 ? 1000 ?4.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是 ( ) A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 课后练习:5.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是 ( ) A.求输出三数的最大数 B.求输出三数的最小数C.将按从小到大排列 D.将按从大到小排列开始输入?是否?输出结束是开始输入除以2的余数输出“是偶数”是输出“是奇数”否结束第5题图第6题图否6.右边的程序框图(如上图所示),能判断任意输入的数的奇偶性:其中判断框内的条件是( ) A.? B. ? C. ? D.?7.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构 ( ) A.顺序结构 B.条件结构和循环结构 C.顺序结构和条件结构 D.没有任何结构8.已知函数 ,设计一个求函数值的算法,并画出其程序框图1.1.2程序框图(第二课时)课后练习:1如图的算法的功能是_.输出结果i=_,i+2=_.2如图程序框图箭头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结束输出si=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. =,= D. =,=,=3写出图1、图2中程序框图的运行结果:开始输入,b输出S结束开始输入R输出结束图 1图 2(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 运行结果为_; 运行结果为_.6.读下列两个程序,回答问题: (1) =3
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号