資源簡介

高中信息技術綜合庫——算法及算法的表示方法2
一、高中信息技術綜合庫——算法及算法的表示方法2
1．（2015·杭州模擬）某算法流程圖如圖所示，該算法實現的功能為(　　)
A．交換x,y兩數的值 B．求x,y兩數最大值
C．求x,y兩數最小值 D．以上都不對
2．下面關于算法的描述，錯誤的是（　　）。
A．一個算法必須保證它的執行步驟是有限的
B．算法中的每個步驟必須有確切的含義
C．一個問題的算法都只有一種
D．在一個算法中可以沒有任何輸入數據
3．以下是求“兩個數的最大公約數”的算法，使用的描述方式是（　　）。
Input m, n
r=m mod n
Do While r<>0
m=n
n=r
r=m mod n
Loop
Print n
A．自然語言 B．偽代碼 C．N-S圖 D．流程圖
4．有流程圖結構如下，其算法結構屬于（　　）。
A．順序結構 B．選擇結構 C．分支結構 D．循環結構
5．下面關于算法的描述，不正確的是（　　）。
A．有窮性：算法必須在有限步之內結束
B．確定性：算法的每一步必須有確切的含義
C．輸入：算法必須至少有一個輸入
D．輸出：算法必須至少有一個輸出
6．下列關于算法的敘述中，錯誤的是（　　）。
A．一個算法至少有一個輸入和一個輸出
B．算法的每一個步驟必須確切地定義
C．一個算法在執行有窮步之后必須結束
D．算法中有待執行的運算和操作必須是相當基本的
7．在設計算法解決問題時，每一個步驟都必須有確切的含義，這體現了算法特征中的（　　）。
A．確定性 B．有窮性 C．可行性 D．輸出
8．流程圖是描述（　　）的常用方式。
A．程序設計 B．算法 C．數據結構 D．機器語言
9．李明在求解“雞兔同籠”的問題中，設計了一種如下圖所示的算法。這種描述算法的方法是（　　）。
①輸入a和b的值
②求x=2a-b/2
③求x=b/2-a
④輸出x，y的值
⑤結束
A．流程圖 B．偽代碼 C．自然語言 D．機器語言
10．在使用流程圖描述算法中，表示變量的計算與賦值的符號框為（　　）。
A．矩形框 B．菱形框
C．平行四邊形框 D．橢圓形框
11．（2020高一上·上海期末）算法描述可以有多種表達方法，下面不屬于算法描述方法的是(　　)。
A．自然語言 B．流程圖 C．偽代碼 D．機器語言
12．以下不是描述算法的方法有（　　）。
A．自然語言 B．流程圖 C．偽代碼 D．E-R圖
13．圖形符號“ ”在算法描述流程圖中表示（　　）
A．算法的開始或結束 B．輸入輸出操作
C．處理或運算的功能 D．判斷條件是否滿足需求
答案解析部分
1．【答案】A
【知識點】算法的控制結構
【解析】【解答】本題為流程圖順序結構，語句順序執行，執行x←x+y后變量x的值為x+y，執行語句y←x-y即y←(x+y)-y后，變量y的值為x，執行語句x←x-y即x←（x+y）-x后，變量x的值為y，即實現了x和y值的交換，故答案選A。
【分析】此題主要考查順序控制結構的識讀。流程圖使用一些圖框來表示各種類型的操作，在框內寫出各個步驟，然后用帶箭頭的線把它們連接起來，以表示執行的先后順序，用圖形表示，算法直觀，形象易于理解，流程圖有三種，基本結構，順序結構，選擇結構和循環結構。
2．【答案】C
【知識點】算法的基本概念與特征
【解析】【解答】選項A是算法的有窮性；選項B是算法的確定性；選項C：對于同一個問題有時可以有不同的解題方法和步驟；選項D，算法可以有0到多個輸入。故答案選C。
【分析】本題考查算法的概念與特征。在計算機科學領域內，“算法”指的是用計算機解決問題的步驟，是為了解決問題而需要讓計算機有序執行的、無歧義的、有限步驟的集合。
算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
3．【答案】B
【知識點】算法的常用表示方法
【解析】【解答】用類似代碼的形式表達算法屬于偽代碼表示。故答案選B。
【分析】本題考查的是算法的表示方法。算法的常用描述方式有：自然語言、流程圖、偽代碼、計算機程序語言。
4．【答案】D
【知識點】算法的控制結構
【解析】【解答】分析流程圖：循環變量是N，N從1開始循環，每次循序加1，當N大于10時退出循環。該算法結構屬于循環結構。故答案選D。
【分析】本題考查的是程序的控制結構。程序中的三種基本結構為：順序結構、分支結構、循環結構。順序結構：事物的發展通常按照一定的順序進行。分支結構：事物的發展有多種情況。循環結構：事物的發展具有周期性。
5．【答案】C
【知識點】算法的基本概念與特征
6．【答案】A
【知識點】算法的基本概念與特征
【解析】【解答】算法可以有0個或多個輸入、有一個或多個輸出。故答案選A。
【分析】本題考查的是算法的特征。算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
7．【答案】A
【知識點】算法的基本概念與特征
【解析】【解答】算法的每一個步驟都必須有確切的含義，體現的是算法的確定性。故答案選A。
【分析】本題考查的是算法的特征。算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
8．【答案】B
【知識點】流程圖識讀
【解析】【解答】流程圖是描述算法的常用方式。故答案選B。
【分析】本題考查的是流程圖的概念。
9．【答案】C
【知識點】算法的基本概念與特征
【解析】【解答】通過文字對算法進行描述屬于自然語言表示算法。故答案選C。
【分析】本題考查的是算法的描述方法。算法的常用描述方式有：自然語言、流程圖、偽代碼、計算機程序語言。
10．【答案】A
【知識點】流程圖識讀
【解析】【解答】矩形框表示變量的計算與賦值，選項A正確；菱形框表示判斷，選項B錯誤；平行四邊形框表示輸入和輸出，選項C錯誤；橢圓形框表示算法的開始或結束，選項D錯誤。故答案選A。
【分析】本題考查算法的流程圖表示。流程圖的基本圖形及其功能：
圍形 名稱 功能
開始/結束 表示算法的開始或結束。
輸入輸出 表示算法中變量的輸入或輸出。
處理 表示算法中變量的計算與賦值。
判斷 表示算法中的條件判斷。
流程線 表示算法中的流向。
連接點 表示算法中的轉接。
11．【答案】D
【知識點】算法的常用表示方法
12．【答案】D
【知識點】算法的常用表示方法
【解析】【解答】算法的常用描述方式有：自然語言、流程圖、偽代碼、計算機程序語言。故答案選D。
【分析】本題考查算法的描述方法。
13．【答案】B
【知識點】流程圖識讀
1 / 1高中信息技術綜合庫——算法及算法的表示方法2
一、高中信息技術綜合庫——算法及算法的表示方法2
1．（2015·杭州模擬）某算法流程圖如圖所示，該算法實現的功能為(　　)
A．交換x,y兩數的值 B．求x,y兩數最大值
C．求x,y兩數最小值 D．以上都不對
【答案】A
【知識點】算法的控制結構
【解析】【解答】本題為流程圖順序結構，語句順序執行，執行x←x+y后變量x的值為x+y，執行語句y←x-y即y←(x+y)-y后，變量y的值為x，執行語句x←x-y即x←（x+y）-x后，變量x的值為y，即實現了x和y值的交換，故答案選A。
【分析】此題主要考查順序控制結構的識讀。流程圖使用一些圖框來表示各種類型的操作，在框內寫出各個步驟，然后用帶箭頭的線把它們連接起來，以表示執行的先后順序，用圖形表示，算法直觀，形象易于理解，流程圖有三種，基本結構，順序結構，選擇結構和循環結構。
2．下面關于算法的描述，錯誤的是（　　）。
A．一個算法必須保證它的執行步驟是有限的
B．算法中的每個步驟必須有確切的含義
C．一個問題的算法都只有一種
D．在一個算法中可以沒有任何輸入數據
【答案】C
【知識點】算法的基本概念與特征
【解析】【解答】選項A是算法的有窮性；選項B是算法的確定性；選項C：對于同一個問題有時可以有不同的解題方法和步驟；選項D，算法可以有0到多個輸入。故答案選C。
【分析】本題考查算法的概念與特征。在計算機科學領域內，“算法”指的是用計算機解決問題的步驟，是為了解決問題而需要讓計算機有序執行的、無歧義的、有限步驟的集合。
算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
3．以下是求“兩個數的最大公約數”的算法，使用的描述方式是（　　）。
Input m, n
r=m mod n
Do While r<>0
m=n
n=r
r=m mod n
Loop
Print n
A．自然語言 B．偽代碼 C．N-S圖 D．流程圖
【答案】B
【知識點】算法的常用表示方法
【解析】【解答】用類似代碼的形式表達算法屬于偽代碼表示。故答案選B。
【分析】本題考查的是算法的表示方法。算法的常用描述方式有：自然語言、流程圖、偽代碼、計算機程序語言。
4．有流程圖結構如下，其算法結構屬于（　　）。
A．順序結構 B．選擇結構 C．分支結構 D．循環結構
【答案】D
【知識點】算法的控制結構
【解析】【解答】分析流程圖：循環變量是N，N從1開始循環，每次循序加1，當N大于10時退出循環。該算法結構屬于循環結構。故答案選D。
【分析】本題考查的是程序的控制結構。程序中的三種基本結構為：順序結構、分支結構、循環結構。順序結構：事物的發展通常按照一定的順序進行。分支結構：事物的發展有多種情況。循環結構：事物的發展具有周期性。
5．下面關于算法的描述，不正確的是（　　）。
A．有窮性：算法必須在有限步之內結束
B．確定性：算法的每一步必須有確切的含義
C．輸入：算法必須至少有一個輸入
D．輸出：算法必須至少有一個輸出
【答案】C
【知識點】算法的基本概念與特征
6．下列關于算法的敘述中，錯誤的是（　　）。
A．一個算法至少有一個輸入和一個輸出
B．算法的每一個步驟必須確切地定義
C．一個算法在執行有窮步之后必須結束
D．算法中有待執行的運算和操作必須是相當基本的
【答案】A
【知識點】算法的基本概念與特征
【解析】【解答】算法可以有0個或多個輸入、有一個或多個輸出。故答案選A。
【分析】本題考查的是算法的特征。算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
7．在設計算法解決問題時，每一個步驟都必須有確切的含義，這體現了算法特征中的（　　）。
A．確定性 B．有窮性 C．可行性 D．輸出
【答案】A
【知識點】算法的基本概念與特征
【解析】【解答】算法的每一個步驟都必須有確切的含義，體現的是算法的確定性。故答案選A。
【分析】本題考查的是算法的特征。算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
8．流程圖是描述（　　）的常用方式。
A．程序設計 B．算法 C．數據結構 D．機器語言
【答案】B
【知識點】流程圖識讀
【解析】【解答】流程圖是描述算法的常用方式。故答案選B。
【分析】本題考查的是流程圖的概念。
9．李明在求解“雞兔同籠”的問題中，設計了一種如下圖所示的算法。這種描述算法的方法是（　　）。
①輸入a和b的值
②求x=2a-b/2
③求x=b/2-a
④輸出x，y的值
⑤結束
A．流程圖 B．偽代碼 C．自然語言 D．機器語言
【答案】C
【知識點】算法的基本概念與特征
【解析】【解答】通過文字對算法進行描述屬于自然語言表示算法。故答案選C。
【分析】本題考查的是算法的描述方法。算法的常用描述方式有：自然語言、流程圖、偽代碼、計算機程序語言。
10．在使用流程圖描述算法中，表示變量的計算與賦值的符號框為（　　）。
A．矩形框 B．菱形框
C．平行四邊形框 D．橢圓形框
【答案】A
【知識點】流程圖識讀
【解析】【解答】矩形框表示變量的計算與賦值，選項A正確；菱形框表示判斷，選項B錯誤；平行四邊形框表示輸入和輸出，選項C錯誤；橢圓形框表示算法的開始或結束，選項D錯誤。故答案選A。
【分析】本題考查算法的流程圖表示。流程圖的基本圖形及其功能：
圍形 名稱 功能
開始/結束 表示算法的開始或結束。
輸入輸出 表示算法中變量的輸入或輸出。
處理 表示算法中變量的計算與賦值。
判斷 表示算法中的條件判斷。
流程線 表示算法中的流向。
連接點 表示算法中的轉接。
11．（2020高一上·上海期末）算法描述可以有多種表達方法，下面不屬于算法描述方法的是(　　)。
A．自然語言 B．流程圖 C．偽代碼 D．機器語言
【答案】D
【知識點】算法的常用表示方法
12．以下不是描述算法的方法有（　　）。
A．自然語言 B．流程圖 C．偽代碼 D．E-R圖
【答案】D
【知識點】算法的常用表示方法
【解析】【解答】算法的常用描述方式有：自然語言、流程圖、偽代碼、計算機程序語言。故答案選D。
【分析】本題考查算法的描述方法。
13．圖形符號“ ”在算法描述流程圖中表示（　　）
A．算法的開始或結束 B．輸入輸出操作
C．處理或運算的功能 D．判斷條件是否滿足需求
【答案】B
【知識點】流程圖識讀
1 / 1

展開更多......

收起↑