导航:首页 > 源码编译 > 程序框图与算法循环的

程序框图与算法循环的

发布时间:2022-05-05 09:48:06

算法与程序框图习题

一、选择题
1、根据算法的程序框图,当输入n=6时,输出的结果是( )

A.35 B.84

C.49 D.25
2、如图,汉诺塔问题是指有3根杆子A,B,C,杆子上有若干碟子,把所有的碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面,把B杆上的3个碟子全部移动到A杆上,最少需要移动的次数是( )
A.12 B.9 C.6 D.7
3、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( )

A.m=0 B.x=0 C.x=1 D.m=1

图1-1-25
4、阅读下面的程序框图并判断运行结果为…( )

A.55 B.-55

C.5 D.-5
5、给出下面的算法:该算法表示( )

S1 m=a;

S2 若b<m,则m=b;

S3 若c<m,则m=c;

S4 若d<m,则m=d;

S5 输出m.

A.a,b,c,d中最大值 B.a,b,c,d中最小值

C.将a,b,c,d由小到大排序 D.将a,b,c,d由大到小排序
6、下列关于算法的说法中,正确的是 ( )

A.求解某一类问题的算法是唯一的

B.算法必须在有限步操作之后停止

C.算法的每一步操作必须是明确的,不能有歧义或模糊

D.算法执行后一定产生确定的结果
7、算法共有三种逻辑结构,即顺序结构、条件分支结构和循环结构,下列说法正确的是( )

A.一个算法只能含有一种逻辑结构

B.一个算法最多可以包含两种逻辑结构

C.一个算法必须含有上述三种逻辑结构

D.一个算法可以含有上述三种逻辑结构的任意组合
8、下面的程序框图中是循环结构的是( )

A.①② B.②③ C.③④ D.②④
9、阅读下边的程序框图,若输入的n是100,则输出的变量S和T的值依次是( )
A.2 500,2 500 B.2 550,2 550

C.2 500,2 550 D.2 550,2 500
10、程序框是程序框图的一个组成部分,下面的对应正确的是 ( )

①终端框(起止框),表示一个算法的起始和结束 ②输入、输出框,表示一个算法输入和输出的信息 ③处理框(执行框),功能是赋值、计算 ④判断框,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”

A.(1)与①,(2)与②,(3)与③,(4)与④

B.(1)与④,(2)与②,(3)与①,(4)与③

C.(1)与①,(2)与③,(3)与②,(4)与④

D.(1)与①,(2)与③,(3)与④,(4)与②
二、填空题
1、已知函数f(x)=|x-3|程序框图1-1-26表示的是给定x值,求其相应函数值的算法.请将该程序框图补充完整.其中①处应填_______________,②处应填_______________.

图1-1-26

2、写出下列程序框图表示的算法功能.

(1)如1-1-14图(1)的算法功能是(a>0,b>b)____________________.

(2)如1-1-14图(2)的算法功能是_____________________.

图(1) 图(2)

图1-1-14

3、已知函数f(x)=|x-3|,下面的程序框图表示的是给定x值,求其相应函数值的算法.请将该程序框图补充完整.其中①处应填___________________________________________________.

②处应填_______________________________________________________________________.
4、指出程序框图1-1-24运行结果.

图1-1-24

若输入-4,则输出结果为_______________.

三、解答题
1、写出求方程ax2+bx+c=0的根的算法,画出相应的程序框图,并要求输出它的实根.
2、写出一个求解任意二次函数y=ax2+bx+c(a≠0)的最值的算法.
3、一把石子,3个3个地数,最后余下2个;5个5个地数,最后余下3个;7个7个地数,最后余下4个.请设计一个算法,求出这把石子至少有多少个.

❷ 程序框图算法

s=2550 ,T=2500
第一次循环s=s+n=100
n=99
T=T+n=99
n=98
第二次s=100+98
n=97
T=99+97
n=96
…………
每次循环n减少2
当n=2时 n不小于2故继续循环
最后一次循环
s=s+2
n=1
T=T+1
n=0
出循环
所以s 就是2到100的偶数合 (100+2)*50/2=2550
T就是1到99的奇数和 (99+1)*50/2=2500

❸ 下列关于程序框图的描述正确的是()①程序框图中的循环可以是无尽循环;②对于一个算法来说,程序框

①不正确,因为程序框图中的循环不可以是无尽循环;
②不正确,对于一个算法来说,程序框图是不唯一的,可以有几种形式;
③正确,任何一个框图都必须有起止框;
④不正确,程序框图只有一个入口,但可以有多个出口.
故选C.

❹ 一个程序框图既有循环也有选择,那算循环结构还是选择结构

是算法的一种,又叫流程图,是有一些规定的图形和流程线组成,用来描述算法的图形。
程序框图中,圆角长方形表示起、止框,平行四边形表示输入、输出框,长方形表示处理框、执行框,用于赋值、计算,菱形表示判断框,成立写是或Y,不成立则写否或N。
程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构. 顺序结构是最简单的结构,也是最基本的结构,循环结构必然包含条件结构. 这三种基本逻辑结构是相互支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过它们来表达.
(1)三者的共同特点
①只有一个入口;
②只有一个出口. 菱形判断框有两个出口,而条件结构只有一个出口,不要将菱形框的出口和条件结构的出口混为一谈;
③结构内的每一部分都有机会被执行到. 即对每一个框来说都应当有一条从入口到出口的路径通过它;
④结构内不存在死循环. 在程序框图中不允许有死循环出现.
(2)三者的比较
①顺序结构在程序框图中的体现是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤;
②条件结构在程序框图中是用判断框来表示,判断框内写上条件,两个出口分别对应着条件满足和条件不满足时所执行的不同指令;
③循环结构在程序框图中是利用判断框来表示,判断框内写上条件,两个出口分别对应着条件成立和条件不成立时所执行的不同指令,其中一个要指向循环体,然后再从循环体回到判断框的入口处.
(3)三者各自的特点
①顺序结构的特点是:算法按照书写顺序执行;
②条件结构的特点是:算法中需要进行判断,判断的结果决定后面的步骤;
③循环结构的三个要素:循环变量、循环体和循环终止条件.
(4)条件结构与循环结构的区别与联系
区别:循环结构有重复性,条件结构具有选择性、不重复;
联系:循环结构中必定包含一个条件结构,用以判断循环的条件.

网络里有图片
画程序框图不用代码的...

❺ 程序框图算法的特点是什么

①只有一个入口;
②只有一个出口.菱形判断框有两个出口,而条件结构只有一个出口,不要将菱形框的出口和条件结构的出口混为一谈;
③结构内的每一部分都有机会被执行到.即对每一个框来说都应当有一条从入口到出口的路径通过它;
④结构内不存在死循环.在程序框图中不允许有死循环出现.①顺序结构的特点是:算法按照书写顺序执行;
②条件结构的特点是:算法中需要进行判断,判断的结果决定后面的步骤;
③循环结构的三个要素:循环变量、循环体和循环终止条件.

❻ 算法循环结构由循环语句来实现,对应于程序框图中的两种循环结构,一般程序设计语言中,有

答案C
在算法中的循环结构中,对应于程序框图中的两种循环结构,一般程序设计语言中有当型(WHILE型)和直到型(UNTIL型)两种语句结构.

❼ 程序框图的基本结构中,当型循环结构指的是() A. B. C. D

程序框图表示算法的三种基本逻辑结构分别为顺序结构、条件结构和循环结构.其中没有判断结构.
故选:b.

❽ 求助几个数学上关于算法与程序框图的问题

顺序结构:描述的是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
条件结构:依据指定的条件选择不同指令。
选择结构即条件结构。

❾ 用循环语句写出求 的算法,画相应的程序框图,并写出程序

答案见解析

❿ 高中数学的算法,程序框图

其实你把课好好听、作业认真完成都搞懂就可以了,不要这么紧张。我经验是最后考试题目非常简单。要注重培养逻辑思维,模仿计算机按步骤办事计算。有问题再问我好了。

附上:对高中数学中算法的几点认识(网上找的,意义不大)

算法属于新教材的新增内容,笔者结合自己的教学体会,谈谈对算法的理解和认识,供各位同仁参考:
1、算法的内容
(1)自然语言(2)程序框图(3)算法语句,其中,在每种语言中有各自的结构,如:顺序结构、循环结构、条件结构等。
2、算法在高中课程中的地位:
算法内容的设计分为两部分。
一部分主要介绍算法的基础知识,可以称作算法的“三基”:算法基本思想,算法基本结构,算法基本语句。通过一些具体的案例介绍算法的基本思想,使学生了解:为了解决一个问题,设计出解决问题的系列步骤,任何人实施这些步骤就可以解决问题,这就是解决问题的一个算法。这是对算法的一种广义的理解。对算法的理解,更多地是与计算机联系在一起,计算机可以完成这些步骤。
算法的基本结构一般有三种:顺序结构,分叉结构,循环结构。前两种结构很容易理解,循环结构稍微有点难,这里用到函数思想,难在理解反映循环过程的循环变量。在教学过程中,一定要通过具体的案例,结合具体的情境引入概念,会使问题变得很简单。
介绍算法语句的时候,要区分算法语言和基本的算法语句。我们知道,现在使用的算法语言是很多的,例如,basic 语言,q-basic 语言,c-语言,等等。在高中的数学课程中,不要求介绍算法语言,仅仅需要了解基本语句,例如,输入语句,输出语句,赋值语句,条件语句,循环语句,等等。在不同的语言中,这些语句的表示可能不一样,数学课程要求采用公认的统一表示,称为伪代码。很容易把伪代码翻译成任何一种算法语言。
描述算法有三种语言:自然语言、框图语言、基本算法语句。
算法的另一部分设计,是把算法的思想融入相关数学内容中。实际上,算法思想是贯穿在高中数学课程始终的基本思想。例如,二分法求方程的解;点到直线的距离、点到平面的距离、直线到直线距离;立体几何性质定理的证明过程;一元二次不等式;线性规划;等等内容中,都运用了算法思想。
用算法思想学习和认识数学对于提高数学素养是很有用的,希望老师予以重视。
3、理解赋值语句:
赋值是算法中的难点之一,理解赋值对于理解算法是非常重要的。
赋值就是把数值赋予给定的变量。例如,a:=5,就表示变量a被赋予的值是5,即a=5,这个被赋值的变量可以与其他的值进行运算。对于被赋值的变量a,还可以赋予其它的值取代原来的值。我们可以用磁带录音来比喻赋值,在我们录音时,是把磁带上旧的录音材料冲掉之后,才能把新的录音材料加载上去。同样的道理,我们这里的赋值也是先把原来的值清零之后,再把新的值赋上去。下面我们通过一个例子来说明如何设置变量和给变量赋值。
例:设计一个算法,从4个不同的数中找出最大数。
解:记这5个不同的数分别为a1,a2,a3,a4,a5,算法步骤如下:
1、比较a1与a2将较大的数记作b.
(在这一步中,b表示的是前2个数中的最大数)
2、再将b与a3进行比较,将较大的数记作b.
(执行完这一步后,b的值就是前3个数中的最大数)
3、再将b与a4进行比较,将较大的数记作b.
(执行完这一步后,b的值就是前4个数中的最大数)
4、输出b,b的值即为所求得最大数。
分析:上述算法的4个步骤中,每步都要与上一步中得到的最大数b进行比较,得出新的最大数。b可以取不同的值,b就称之为变量。在第1步到第3步的算法过程中,我们都把比较后的较大数记作b,即把值赋予了b,这个过程就是赋值的过程,这个过程有两个功能,第一,我们可以不断地对b的值进行改变,即把数值放入b中;第二,b的值每变化一次都是为下一步的比较服务。
4、函数在循环结构中的作用:
(1)循环结构是算法的一种基本结构。
例如,设计算法,输出1000以内能被3和5整除的所有正整数。解决这个问题,我们首先要引入变量a表示待输出的数,则a=15n (n=1,2,3,…,66).n从n从1变到66,反复输出a,就能输出1000以内的所有能被3和5整除的正整数。像这样的算法结构称为循环结构,其中反复执行的部分称为循环体。变量n控制着循环的开始和结束,称为循环变量。
(2)循环结构是理解算法的另一个难点,难点在于对于循环变量的理解。
循环结构中的循环变量分为两种形式,一种是控制循环次数的变量,例如,输出1000以内能被3和5整除的所有正整数这个循环结构中,n就是控制循环次数的循环变量。另一种是控制结果精确度的变量,例如用二分法算法求方程f(x)=0在区间[0,1]上的一个近似解的流程图,要求精确度为。在这个算法过程中,精确度就是控制结果精确度的循环变量。
循环变量使得循环体得以“循环”,循环变量控制了循环的“开始”和“结束”,是刻画循环结构的关键。
以上几点是对算法的粗浅认识,不当之处,请批评指正!

与程序框图与算法循环的相关的资料

热点内容
喷油螺杆制冷压缩机 浏览:578
python员工信息登记表 浏览:376
高中美术pdf 浏览:160
java实现排列 浏览:512
javavector的用法 浏览:981
osi实现加密的三层 浏览:231
大众宝来原厂中控如何安装app 浏览:915
linux内核根文件系统 浏览:242
3d的命令面板不见了 浏览:525
武汉理工大学服务器ip地址 浏览:148
亚马逊云服务器登录 浏览:524
安卓手机如何进行文件处理 浏览:70
mysql执行系统命令 浏览:929
php支持curlhttps 浏览:142
新预算法责任 浏览:443
服务器如何处理5万人同时在线 浏览:250
哈夫曼编码数据压缩 浏览:425
锁定服务器是什么意思 浏览:383
场景检测算法 浏览:616
解压手机软件触屏 浏览:349
© Arrange www.craffts.com 2012-2022
温馨提示:资料来源于互联网,仅供参考