資源簡介

高中信息技術(shù)綜合庫——算法及算法的表示方法1
一、高中信息技術(shù)綜合庫——算法及算法的表示方法1
1．圖中的程序框圖所描述的算法稱為歐幾里得輾轉(zhuǎn)相除法，若輸入m=209，n=121，則輸出m的值等于（　　）。
A．10 B．11 C．12 D．13
【答案】B
【知識點】流程圖識讀
【解析】【解答】程序分析：
當m=209，n=121，m%n=88，此時m=121，n=88；
m=121，n=88，m%n=33，此時m=88，n=33；
m=88，n=33，m%n=22，此時m=33，n=22；
m=33，n=22，m%n=11，此時m=22，n=11；
m=22，n=11，m%n=0，此時m=11，n=0，退出程序，輸出結(jié)果為11。
故答案選B。
【分析】本題考查的是流程圖算法的分析。本題流程圖是先求出m除以n的余數(shù)，然后利用輾轉(zhuǎn)相除法，將n的值賦給m，將余數(shù)賦給n，進行迭代一直算到余數(shù)為零時m的值即可。
2．下列關(guān)于算法的說法，錯誤的是（　　）。
A．算法必須有輸出
B．算法就是程序
C．算法不一定有輸入
D．算法必須在有限步執(zhí)行后能結(jié)束
【答案】B
【知識點】算法的基本概念與特征
【解析】【解答】在計算機科學領(lǐng)域內(nèi)，“算法”指的是用計算機解決問題的步驟，是為了解決問題而需要讓計算機有序執(zhí)行的、無歧義的、有限步驟的集合。算法不是程序。故答案選B。
【分析】本題考查的是算法的概念與特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運行。
3．任何復雜的算法都可以用三種基本結(jié)構(gòu)組成，下列不屬于基本結(jié)構(gòu)的是（　　）。
A．順序結(jié)構(gòu) B．選擇結(jié)構(gòu) C．層次結(jié)構(gòu) D．循環(huán)結(jié)構(gòu)
【答案】C
【知識點】算法的控制結(jié)構(gòu)
【解析】【解答】程序中的三種基本結(jié)構(gòu)為：順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。故答案選C。
【分析】本題考查的是程序基本結(jié)構(gòu)。順序結(jié)構(gòu)：事物的發(fā)展通常按照一定的順序進行。分支結(jié)構(gòu)：事物的發(fā)展有多種情況。循環(huán)結(jié)構(gòu)：事物的發(fā)展具有周期性。
4．數(shù)學概念解答程序框圖是描述（　　）的常用工具。
A．程序 B．算法 C．數(shù)據(jù)結(jié)構(gòu) D．計算規(guī)則
【答案】B
【知識點】算法的常用表示方法
5．王濤在利用循環(huán)語句設(shè)計程序時，出現(xiàn)了死循環(huán)，其原因是該程序不符合算法的（　　）。
A．確定性要求 B．有窮性要求
C．可行性要求 D．輸入輸出要求
【答案】B
【知識點】算法的基本概念與特征
6．求y=|x|的值，算法如圖所示，該算法的描述方式是（　　）。
A．偽代碼 B．流程圖 C．自然語言 D．高級語言
【答案】B
【知識點】算法的常用表示方法
7．算法是解決問題的方法和步驟，是程序設(shè)計的靈魂，算法的描述方式很多。以下不屬于算法描述方式的是（　　）。
A．程序語言 B．自然語言 C．流程圖 D．偽代碼
【答案】A
【知識點】算法的常用表示方法
8．以下算法的表示方法是（　　）
Private Sub Command1_Click()
Dim s, j As Single ‘定義數(shù)據(jù)類型
s=Val(Text1.Text) ‘輸入用電量
If s<=50 Then
j=s*0.538 ‘計算用電量小于等于50時的電費
Else
j=s*0.538+(s-50)*0.03 ‘計算用電量大于50時的電費
End if
Text2.Text=Str(j) ‘輸出電費
End Sub
A．流程圖 B．偽代碼 C．自然語言 D．計算機語言
【答案】D
【知識點】算法的常用表示方法
9．下列有關(guān)“算法”的說法不正確的是（　　）。
A．算法是解決問題的方法和步驟
B．算法的每一個步驟和次序應當是確定的
C．算法在執(zhí)行有限個步驟后必須結(jié)束
D．算法是能夠在計算機上運行的程序語言
【答案】D
【知識點】算法的基本概念與特征
【解析】【解答】“算法”指的是用計算機解決問題的步驟，是為了解決問題而需要讓計算機有序執(zhí)行的、無歧義的、有限步驟的集合。算法只有用計算機能夠接受的“語言”準確的描述出來，才能夠在計算機上運行。算法具有有窮性、確定性、有序性、可行性、有輸出等。故答案選D。
【分析】本題考查的是算法的概念與特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運行。
10．在日常生活學習中，我們經(jīng)常會遇到許多需要解決的問題，以下描述中最適合用計算機編程來解決的是（　　）。
A．在網(wǎng)上購買火車票 B．確定去某景點旅游的路線
C．求1000以內(nèi)的所有質(zhì)數(shù) D．求兩個數(shù)的和
【答案】C
【知識點】計算機解決問題的過程
1 / 1高中信息技術(shù)綜合庫——算法及算法的表示方法1
一、高中信息技術(shù)綜合庫——算法及算法的表示方法1
1．圖中的程序框圖所描述的算法稱為歐幾里得輾轉(zhuǎn)相除法，若輸入m=209，n=121，則輸出m的值等于（　　）。
A．10 B．11 C．12 D．13
2．下列關(guān)于算法的說法，錯誤的是（　　）。
A．算法必須有輸出
B．算法就是程序
C．算法不一定有輸入
D．算法必須在有限步執(zhí)行后能結(jié)束
3．任何復雜的算法都可以用三種基本結(jié)構(gòu)組成，下列不屬于基本結(jié)構(gòu)的是（　　）。
A．順序結(jié)構(gòu) B．選擇結(jié)構(gòu) C．層次結(jié)構(gòu) D．循環(huán)結(jié)構(gòu)
4．數(shù)學概念解答程序框圖是描述（　　）的常用工具。
A．程序 B．算法 C．數(shù)據(jù)結(jié)構(gòu) D．計算規(guī)則
5．王濤在利用循環(huán)語句設(shè)計程序時，出現(xiàn)了死循環(huán)，其原因是該程序不符合算法的（　　）。
A．確定性要求 B．有窮性要求
C．可行性要求 D．輸入輸出要求
6．求y=|x|的值，算法如圖所示，該算法的描述方式是（　　）。
A．偽代碼 B．流程圖 C．自然語言 D．高級語言
7．算法是解決問題的方法和步驟，是程序設(shè)計的靈魂，算法的描述方式很多。以下不屬于算法描述方式的是（　　）。
A．程序語言 B．自然語言 C．流程圖 D．偽代碼
8．以下算法的表示方法是（　　）
Private Sub Command1_Click()
Dim s, j As Single ‘定義數(shù)據(jù)類型
s=Val(Text1.Text) ‘輸入用電量
If s<=50 Then
j=s*0.538 ‘計算用電量小于等于50時的電費
Else
j=s*0.538+(s-50)*0.03 ‘計算用電量大于50時的電費
End if
Text2.Text=Str(j) ‘輸出電費
End Sub
A．流程圖 B．偽代碼 C．自然語言 D．計算機語言
9．下列有關(guān)“算法”的說法不正確的是（　　）。
A．算法是解決問題的方法和步驟
B．算法的每一個步驟和次序應當是確定的
C．算法在執(zhí)行有限個步驟后必須結(jié)束
D．算法是能夠在計算機上運行的程序語言
10．在日常生活學習中，我們經(jīng)常會遇到許多需要解決的問題，以下描述中最適合用計算機編程來解決的是（　　）。
A．在網(wǎng)上購買火車票 B．確定去某景點旅游的路線
C．求1000以內(nèi)的所有質(zhì)數(shù) D．求兩個數(shù)的和
答案解析部分
1．【答案】B
【知識點】流程圖識讀
【解析】【解答】程序分析：
當m=209，n=121，m%n=88，此時m=121，n=88；
m=121，n=88，m%n=33，此時m=88，n=33；
m=88，n=33，m%n=22，此時m=33，n=22；
m=33，n=22，m%n=11，此時m=22，n=11；
m=22，n=11，m%n=0，此時m=11，n=0，退出程序，輸出結(jié)果為11。
故答案選B。
【分析】本題考查的是流程圖算法的分析。本題流程圖是先求出m除以n的余數(shù)，然后利用輾轉(zhuǎn)相除法，將n的值賦給m，將余數(shù)賦給n，進行迭代一直算到余數(shù)為零時m的值即可。
2．【答案】B
【知識點】算法的基本概念與特征
【解析】【解答】在計算機科學領(lǐng)域內(nèi)，“算法”指的是用計算機解決問題的步驟，是為了解決問題而需要讓計算機有序執(zhí)行的、無歧義的、有限步驟的集合。算法不是程序。故答案選B。
【分析】本題考查的是算法的概念與特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運行。
3．【答案】C
【知識點】算法的控制結(jié)構(gòu)
【解析】【解答】程序中的三種基本結(jié)構(gòu)為：順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。故答案選C。
【分析】本題考查的是程序基本結(jié)構(gòu)。順序結(jié)構(gòu)：事物的發(fā)展通常按照一定的順序進行。分支結(jié)構(gòu)：事物的發(fā)展有多種情況。循環(huán)結(jié)構(gòu)：事物的發(fā)展具有周期性。
4．【答案】B
【知識點】算法的常用表示方法
5．【答案】B
【知識點】算法的基本概念與特征
6．【答案】B
【知識點】算法的常用表示方法
7．【答案】A
【知識點】算法的常用表示方法
8．【答案】D
【知識點】算法的常用表示方法
9．【答案】D
【知識點】算法的基本概念與特征
【解析】【解答】“算法”指的是用計算機解決問題的步驟，是為了解決問題而需要讓計算機有序執(zhí)行的、無歧義的、有限步驟的集合。算法只有用計算機能夠接受的“語言”準確的描述出來，才能夠在計算機上運行。算法具有有窮性、確定性、有序性、可行性、有輸出等。故答案選D。
【分析】本題考查的是算法的概念與特征。算法的特征：①有窮性：執(zhí)行完有限步之后結(jié)束，且每一步的執(zhí)行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產(chǎn)生一個輸出；
⑤可行性：原則上能精確運行。
10．【答案】C
【知識點】計算機解決問題的過程
1 / 1

展開更多......

收起↑