導航:首頁 > 源碼編譯 > 程序框圖與演算法循環的

程序框圖與演算法循環的

發布時間: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
溫馨提示:資料來源於互聯網,僅供參考