❶ 算法与程序框图习题
一、选择题
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.
❽ 求助几个数学上关于算法与程序框图的问题
顺序结构:描述的是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。
条件结构:依据指定的条件选择不同指令。
选择结构即条件结构。
❾ 用循环语句写出求 的算法,画相应的程序框图,并写出程序
答案见解析
❿ 高中数学的算法,程序框图
其实你把课好好听、作业认真完成都搞懂就可以了,不要这么紧张。我经验是最后考试题目非常简单。要注重培养逻辑思维,模仿计算机按步骤办事计算。有问题再问我好了。 与程序框图与算法循环的相关的资料
热点内容
喷油螺杆制冷压缩机
浏览: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
|