資源簡介

2.2算法的控制結構
一、選擇題
1．對線性表進行二分查找時，要求線性表必須（ ）
A．以順序方式存儲 B．以順序方式存儲，且數據元素有序
C．以鏈接方式存儲 D．以鏈接方式存儲，且數據元素有序
2．隊列在Python中，用（ ）實現隊列的創建，隊列的基本操作：（ ）（ ）（ ）（ ）線性數據結構又稱線性表。
A．隨機；入隊；出隊；求隊長；判隊空 B．列表；入隊；出隊；求隊長；判隊空
C．列表；隨機；出隊；求隊長；判隊空 D．入隊；隨機；列表；求隊長；判隊空
3．某線性表采用順序存儲結構，每個元素占5個存儲單元，首地址為1000，則第8個元素的存儲地址為（　　）
A．1440 B．1444 C．1035 D．1038
4．以下選項中不屬于線性數據結構的是（ ）。
A．線性表 B．二叉樹 C．隊列 D．棧
5．某算法的部分流程圖如圖所示，執行該流程后，“m-1”被執行的次數為（ ）
A．3 B．4 C．5 D．6
6．某算法的部分流程圖如圖所示，執行這部分流程， 若輸入 n 的值為 10，則輸出 a、b 的值分別是（ ）
A．4,6 B．9,12 C．16,20 D．25,30
7．下列描述算法的流程圖符號中屬于輸入、輸出框符號的是（ ）。
A． B． C． D．
8．根據如圖所示的算法流程圖，若輸入A的值為2，則輸出A的值是（ ）
A．0
B．1
C．2
D．3
9．某算法的部分流程圖如圖所示。執行這部分流程，s的值是（ ）
A．5 B．12 C．20 D．29
10．某算法的部分流程圖如圖所示，已知字符“A”的ASCII碼值為65。執行這部分流程后，輸出m的值為（ ）
A．01101001111 B．01111001110 C．01111001111 D．01110001111
11．某算法的部分流程圖如圖所示，執行完該流程圖后，下列說法錯誤的是（ ）
A．a的值為10 B．b的值為"0 0 0 1 1 1 1 2 2 2"
C．循環共執行了9次 D．若循環條件改為“i≤20”，則a的值不變
12．某算法的部分流程圖如圖所示。執行這部分流程后，輸出i，s的值分別是（ ）
A．8，18 B．13，21 C．15，21 D．13，15
13．某算法的部分流程圖如圖所示。執行這部分流程，若輸入 k 的值為“newyear”，則輸出的 s值為（ ）
A．“nwy”
B．“ywn”
C．“eear”
D．“raee”
14．某算法的部分流程圖如圖所示，執行這部分流程，若輸入t的值為5，則t=1？這命令執行次數為（ ）
A．3 B．4 C．5 D．6
15．某算法的部分流程圖如圖所示，執行這部分流程后，下列說法正確的是（ ）
A．變量x的終值為3 B．變量y的終值為13
C．變量s的終值為8 D．循環體語句執行次數為3次
16．某算法的部分流程圖如圖所示。執行這部分流程，若輸入 n，m，s的值分別為3，4，“ABCDE”，則輸出 s1 的結果中不可能出現的是（ ）
A．BAE B．BAB C．CBA D．EDC
17．某算法的部分流程圖如圖所示：
執行該算法，待該流程圖執行完畢后，則最終ans的值是（ ）
A．3 B．81 C．39 D．18
二、填空題
18．在《幾何原本》一書中，古代數學家歐幾里得提出了“輾轉相除法”，利用這個方法可以求出任意兩個正整數的最大公約數。具體步驟如下：
（1）輸入兩個正整數m和n
（2）以m除以n，得到余數r
（3）若r=0，則輸出n的值，算法結束；否則執行步驟（4）
（4）令m←n，n←x，并返回步驟（2）
其算法可用以下流程圖來描述：
請補充完成流程圖___________（填寫正確答案字母）
A． B． C． D．
0
19．閱讀下列流程圖，寫出結果。
圖中函數chr（x）返回數值x對應的字符，ord（x）返回字符x對應的ASCII碼值。當輸入jrrg時，輸出結果為_____________
20．某算法的部分流程圖如圖所示。執行這部分流程，則輸出的sum的值是______________
試卷第2頁，共3頁
參考答案
1．B
【詳解】
本題主要考查二分查找及線性表。對線性表進行二分查找時，要求線性表必須以順序方式存儲，且數據元素有序，故本題選B選項。
2．B
【詳解】
本題考查數據結構相關知識。在Python中，用列表實現隊列的創建，隊列的基本操作：入隊，出隊，求隊長，判隊空線性數據結構又稱線性表。因此B選項正確。
【點睛】
3．C
【詳解】
本題考查的是順序存儲。順序存儲結構，每個元素占5個存儲單元，首地址為1000。用表格簡單表示其存儲地址，見下表，第8個元素的首地址為1035。故選項C正確。
4．B
【詳解】
本題主要考查數據結構。常用的線性結構有：線性表，棧，隊列，雙隊列，串(一維數組)。二叉樹屬于非線性數據結構，故本題選B選項。
5．C
【詳解】
本題主要考查算法流程圖的執行。m=8，循環條件是m>3，循環體是m=m-1，當執行5次m=m-1后，m=3，此時不滿足判斷條件，退出循環，故本題選C選項。
6．A
【詳解】
本題主要考查算法流程圖的執行。分析流程圖，當i是偶數時，執行b=b+i，n遞減2；當i是奇數時，執行a=a+i，n遞減1。i=0時，b=b+i=0，n=n-2=8；當i=1時，a=a+i=1，n=n-1=7；當i=2時，b=b+i=2，n=n-2=5；當i=3時，a=a+i=4，n=n-1=4；當i=4時，b=b+i=6，n=n-2=2；當i=5時，此時不滿足i<=n，故輸出 a、b 的值分別是4、6，故本題選A選項。
7．D
【詳解】
本題主要考查算法流程圖。菱形是條件判斷框，平行四邊形是數據輸入/輸出框，圓角矩形是開始/結束框，矩形是數據處理框，故本題選D選項。
8．B
【詳解】
本題主要考查算法流程圖的執行。A=2，滿足判斷條件A>1，執行A=A-1=1，輸出A的值是1，故本題選B選項。
9．C
【詳解】
本題主要考查算法流程圖的執行。如下表所示：
循環趟數 i mod 3 = 1 Or s mod 2 = 0 s（初值0） i（初值1）
1 True 1 2
2 False 1 3
3 False 1 4
4 True 5 5
5 False 5 6
6 False 5 7
7 True 12 8
8 True 20 9
根據上表可得，程序最后輸出s的值是20。故本題選C選項。
10．C
【詳解】
本題主要考查算法流程圖的執行。字符A的ASCII碼值為65，則字符串VISCALBASIC的ASCII碼值分別為86、73、83、67、65、76、66、65、83、73、67，分析程序可知，b為每個字符與2取模，m=m&b，故執行這部分流程后，輸出m的值為01111001111，故本題選C選項。
11．C
【詳解】
本題主要考查算法流程圖的執行。i=0，循環條件i<=18，i每次遞增2，故i可取0、2、4、6、8、10、12、14、16、18、20，當i=20時不滿足循環條件，此時循環共執行了10次，故本題選C選項。
12．B
【詳解】
本題主要考查算法流程圖的執行。i=1，s=0，第一次循環，i mod 5=1，i=i+2=3；第二次循環，i mod 5=3，i=i+2=5；第三次循環，i mod 5=0，i=i+3=8，s=s+i=8；第四次循環，i mod 5=3，i=i+2=10；第五次循環，i mod 5=0，i=i+3=13，s=s+i=21；第六次循環，不滿足循環條件，輸出i=13，s=21，故本題選B選項。
13．B
【詳解】
本題考查的是流程圖識讀。本算法中提取字符串k中各字符依次賦值給c，判斷是否大于等于t，若是，則將c累加至字符串s中，并將c賦值給t，整體實現了將字符串中依次增大的字符輸出的效果，因此B選項正確。
14．D
【詳解】
本題主要考查算法流程圖的執行。t=5，n=0，第一次循環，不滿足t==1，本次循環完，t=16，n=1；第二次循環，不滿足t==1，本次循環完，t=8，n=2；第三次循環，不滿足t==1，本次循環完，t=4，n=3；第四次循環，不滿足t==1，本次循環完，t=2，n=4；第五次循環，不滿足t==1，本次循環完，t=1，n=5；第六次循環，滿足t==1，輸出n=5，故t=1？這命令執行次數為6次，故本題選D選項。
15．C
【詳解】
本題主要考查算法流程圖的執行。x=0，y=0，s=0，第一遍循環后，y=1，s=1，x=1；第二遍循環后，y=4，s=5，x=2；第三遍循環后，y=13，s=8，x=3；第四遍循環后，y=40，s=8，x=4，循環結束，故執行這部分流程后x=4，y=40，s=8，循環體語句執行次數為4，故本題選C選項。
16．A
【詳解】
本題主要考查算法流程圖的執行。分析流程圖可知，流程圖的作用是將第i個字符取出，拼到第1~n-1個字符前，此操作重復執行4遍，其中選項A不可能出現，故本題選A選項。
17．B
【詳解】
本題主要考查算法流程圖的執行。ans=0，a(1)=1，i=2；第一遍循環，a(2)=a(1)*2+1=3，a(3) mod 3=0，ans=ans+a(3)=3，i=i+1=3；第二遍循環，a(3)=a(2)*2+1=7，a(3) mod 3=1，i=i+1=4；第三遍循環，a(4)=a(3)*2+1=15，a(4) mod 3=0，ans=ans+a(4)=3+15=18，i=i+1=5；第四遍循環，a(5)=a(4)*2+1=31；a(5) mod 3=1，i=i+1=6；第五遍循環，a(6)=a(5)*2+1=63，a(6) mod 3=0，ans=ans+a(6)=18+63=81，i=i+1=7，循環結束，輸出ans=81，故本題選B選項。
18．C
【詳解】
本題主要考查算法流程圖的執行。分析題干，首先輸入兩個正整數m和n，對應與流程圖中的平行四邊形框；其次是以m除以n，得到余數r，應該對應的是矩形處理框，接著是用菱形判斷框判斷r的值是否為0，故本題選C選項。
19．good
【詳解】
本題主要考查算法流程圖的執行。c="jrrg"，b=""，i=0，分析流程圖可知，變量c中的字符均滿足第一個判斷條件，每次循環均執行b=b+chr[ord(c[i])-3)，故循環結束，輸出明文b的值為good。
20．2450
【詳解】
本題主要考查算法流程圖的執行。分析流程圖可知，實現的功能是對2~100（不包括100）之間的偶數進行求和，故執行這部分流程，則輸出的sum的值是2450。
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑