資源簡介

青島十六中2021年信息技術會考必修1第二章復習
必修一 第二章 算法與問題解決 知識點總結與練習
算法的概念及描述
閱讀材料：
在我們日常生活中，計算機越來越發揮著不可替代的作用，究竟是什么讓計算機這么強大呢？對，就是程序。程序就是按照人們設定的步驟所運行的計算機編程語言（代碼）。用計算機解決問題時，通常先設計算法，然后將算法用合適的計算機程序設計語言表示出來，計算機就能夠按照人們設計的計算機程序進行高速、準確的自動化處理，從而幫助人們解決問題。
什么是算法呢？算法指的是解決問題或者完成任務的一系列步驟。
算法的基本特征主要包括:有窮性（指的是步驟是有限的）、可行性、確定性、0或者多個輸入、1個或者多個輸出，數據、運算、控制轉移被成為算法的三要素，其中數據是程序處理的對象，運算是程序處理的過程，而控制轉移則是程序運行的路徑。
算法的控制結構有三種:順序結構,分支結構,循環結構。
順序結構的特點:
每個步驟按照算法中出現的順序依次執行
每個步驟一定會被執行一次,而且只執行一次。
分支結構的特點:
首先進行條件判斷,根據條件滿足與否來決定執行哪一個分支
在一個分支結構中,必定有一個分支被執行,其他分支被忽略.
循環結構的特點:
在條件控制下,某些操作步驟需要重復執行
對于算法的描述，我們可以用我們日常交流語言即：自然語言進行描述，但是由于表達的不規范會引起誤解，所以為了避免這一問題，我們采用一種規范化的圖形符號而描述算法，這就是流程圖 ，常見的圖形符號如下圖所示：
除了用流程圖外，我們還可以采用偽代碼和程序設計語言
用算法解決問題的過程包括以下三個步驟：
第一步:抽象與建模
第二步:設計算法
第三步:描述算法
例題：
【1】下列關于算法的描述,正確的是( )
算法是描述解決問題的方法和步驟
描述算法的方法只有流程圖
算法就是數值計算的方法
同一種算法只能用一種程序語言來實現
【2】計算機程序解決問題的一般過程是:分析問題、編寫程序、調試運行、設計算法( )
正確 B.錯誤
【3】用計算機編程來求解某一方程的解,通常的步驟是( )
設計算法---分析問題---編寫程序-----調試運行
分析問題----設計算法---編寫程序----調試運行
調試運行---設計算法---編寫程序---分析問題
分析問題---編寫程序---設計算法---調試運行
【4】關于算法的描述,下列選項中正確的是( )
一個算法,當沒有輸入時,也沒有輸出
一個算法的執行步驟可以是無限的
算法只能用流程圖來描述
一個算法可以沒有輸入
【5】列舉所有可能的情況,逐個判斷有哪些是符合問題所要求的條件,從而得到問題的解答,這是( )思路
窮舉法
解析法
順序查找法
遞歸算法
【6】下列不屬于程序設計語言中高級語言的是( )
Basic
匯編語言
C語言
Pascal
【7】程序設計語言的發展歷程追蹤,不包括( )
機器語言
匯編語言
高級語言
自然語言
【8】程序有三種基本結構,下面那個不屬于這三種結構（ ）
順序結構
環形結構
選擇結構
循環結構
【9】介于自然語言和計算機語言之間一種算法描述是下列哪個選項( )
python程序設計語言
流程圖
偽代碼
高級語言
【10】使用流程圖描述算法形象,直觀,更容易理解,在流程圖中,表示條件判斷的基本圖形( )
圓形框
矩形框
橢圓形框
菱形框
【11】從計算機中執行的過程中來看,用( )編寫的程序,在計算機中執行最快
匯編語言
無法比較
機器語言
高級語言
【12】不全是程序設計中的高級語言的是( )
C++,VB,Delphi
VC，VB，Delphi
TurboC,VB,pascal
C+=,VB,Nero
【13】求矩形面積s的部分流程圖如圖所示，矩形的長、寬分別用變量a、b表示，對于框①和框②的作用，下列說法正確的是（ ）
A.框①用于輸入a和b的值，框②用于輸出s的值
B.框①用于輸出a和b的值，框②用于輸出s的值
C.框①用于輸入a和b的值，框②用于輸入s的值
D.框①用于輸出a和b的值，框②用于輸入s的值
【14】有流程圖如右圖所示，其功能是將鍵盤輸入的數進行相加，當輸入的數為0時輸出它們的和，則圖中虛線部分的內容是（ ）
A. B.
C. D.
【15】“已知直角三角形的兩直角邊長為a和b，求斜邊長c”這一問題的一個算法拆解細化為以下幾個步驟：
①計算c=；
②輸入兩直角邊長a,b的值；
③輸出斜邊長c的值。
其正確的順序應該是：（ ）
A.①②③ B.③②① C. ②③① D.②①③
【16】如右圖所示的流程圖:
算法執行時，若輸入n的值為3，則輸出s的值是（ ）
A.6 B.8 C.9 D.15
【17】下面關于算法的描述，正確的是（ ）
A.一個算法只能有一個輸入
B. 算法只能用框圖來表示
C.一個算法的執行步驟可以是無限的
D.一個完整的算法，不管用什么方法來表示，都至少有一個輸出結果
【18】有部分流程圖結構如下，其算法結構屬于（ ）
A.順序結構 B.重復結構 C.分支結構 D.循環結構
【19】如下圖所示的流程圖:
算法執行時，若輸入n的值為3，則輸出s的值是（ ）
A.6 B.8 C.9 D.15
【20】 下圖是判斷方程ax2+bx+c=0（a≠0）有無實根的部分流程圖，則圖中虛線部分的內容是: （ ）
【21】如下圖所示的流程圖：
該算法完成的功能是：（ ）
A.計算y=1＋2＋3＋4＋5
B.計算y=1×2×3×4×5
C.計算y=1＋2＋3＋4
D.計算y=1＋3＋5＋7
答案：
1-5 ABBDA 6-10 CDBCD 11-15 CDABD 16-20 CDDCC
21 C

展開更多......

收起↑