資源簡介

一．選擇題（共40小題）
1．高級語言與機器語言相比，以下敘述錯誤的是（　　）
A．采用高級語言編寫的程序占用內存空間較大，執行速度較慢
B．高級語言更接近人類的自然語言，易學易記
C．采用高級語言編寫的程序可讀性強，修改方便
D．采用高級語言編寫的程序通用性弱，不易移植
2．關于算法的描述方法，以下敘述錯誤的是（　　）
A．流程圖中的每個步驟并不一定與計算機程序中的語句完全一一對應
B．常用的算法表示方法有自然語言描述、流程圖描述、偽代碼或程序設計語言描述
C．較之自然語言，用程序設計語言描述算法可以減少歧義的產生
D．流程圖描述僅適用于用計算機解決問題
3．小張用Python語言編寫了一段程序，調試時卻發現有問題，該程序違背了算法的_____特征。（　　）
j＝int（input（“請輸入一個正整數：“）） k＝2 while k＞＝2： k＝k+j Print（k）
A．有輸入項 B．有輸出項 C．有窮性 D．確定性
4．流程圖符號中，和一般作為（　　）
A．輸入輸出框和處理框 B．開始結束符和處理框
C．輸入輸出框和判斷框 D．開始結束符和判斷框
5．下列Python程序段的運行結果是（　　）
a＝123
b＝100
if a＞b：
a＝a+b
else：
b＝a﹣b
c＝a+b
print（c）
A．323 B．223 C．77 D．﹣23
6．計算變量s的步驟如下：
①變量s的初值為0，f的初值為﹣1，變量i的初值為2
②若i不超過10，則執行③，否則執行⑤
③s→s+f*i*（i+2），f→﹣f
④將i的值增加2，返回②
⑤輸出變量s的值
則下列說法正確的是（　　）
A．該算法采用偽代碼描述
B．該算法基本結構為分支結構
C．計算s的代數式可表示為：﹣2*4+4*6﹣6*8+8*10﹣10*12
D．若去掉步驟④中的“將i的值增加2”，則違反了算法的可行性特征
7．以下文本框內是一段用Python程序設計語言編寫的源代碼，功能是兩數求和。這段源代碼屬于（　　）
A．指令 B．程序 C．軟件 D．命令
8．使用不同的編程語言計算1+2，下列說法錯誤的是（　　）
A．機器語言具有靈活、直接執行和速度快等特點
B．匯編語言依賴于硬件體系，且助記符量大難記
C．高級語言可讀性好，能直接被計算機執行
D．匯編語言必須經過轉換后才能被計算機執行
9．下列Python程序所表示的算法，違反的算法特點是（　　）
A．可行性 B．至少有一個數據輸出
C．確定性 D．有窮性
10．關于算法，以下敘述中正確的有（　　）
①算法就是程序
②算法是指解決問題的方法和步驟
③算法可以用流程圖來描述
④思維導圖也是算法的描述方法之一
A．1個 B．2個 C．3個 D．4個
11．有如下python程序段：
該程序段運行后，變量k1，k2的值分別為（　　）
A．2，5 B．4，0 C．5，2 D．0，4
12．有如下Python程序段：
上述程序段執行結束，下列說法正確的是（　　）
A．a列表中第3大的數r
B．cnt的值為2
C．1的值為12
D．mid＝（l+r）//2代碼執行3次
13．某排序算法的Python程序段如下：
已知a＝[57，39，21，16，68，41]，執行該程序段后，列表a 的值是（　　）
A．[16，21，39，41，57，68] B．[16，21，39，57，41，68]
C．[68，57，41，39，21，16] D．[16，21，57，39，41，68]
14．有如下Python程序段：
運行上述程序段后，如果輸入10，則q[n]的值是（　　）
A．15 B．22 C．27 D．31
15．用Python算法控制結構描述：空氣質量指數AQI值大于100，小于等于150稱為輕度污染；大于150稱為中度以上污染。設M為AQI值，Z為污染程度。下列選項正確的是（　　）
A． B．
C． D．
16．執行下列程序后，變量X的值是（　　）
PRIVATE SUB FORM__CLICK（　　）
S＝0
FOR A＝1 TO 5
FOR B＝1 TO 3
S＝S+1
NEXT B
NEXT A
PRINT S
END SUB
A．70 B．8 C．25 D．15
17．有如圖所示流程圖，分別輸入 12，21，則輸出的 m 值為（　　）
A．3 B．4 C．9 D．12
18．假設有30顆糖果，兩人輪流取糖果，每次可以取1至2顆，拿到最后一顆糖果的人獲勝。如果你想獲勝，你一定要選擇后取。具體做法是：若對手取i顆（i為1或2），那么自己取（　　）顆糖果，此做法必然確保獲勝。
A．3﹣i B．4﹣i C．i D．1
19．課堂上老師給出題目：查找1000以內所有能被13整除并且末尾是5的自然數。下列算法最合適的是（　　）
A．查找法 B．迭代法 C．解析法 D．枚舉法
20．下列代碼的輸出結果是（　　）
A．2，4 B．1，2，3，4，5， C．2，4， D．1，3，5，
21．有如下VB程序段：
For i＝1 to 3
For j＝1 to 5﹣i
If a（j）＞a（j+1）Then
t＝a（j）：a（j）＝a（j+1）：a（j+1）＝t
End If
Next j
Text1.Text＝Str（a（i））+Text1.Text
Next i
數組元素a（1）到a（5）的值依次為“2，9，7，8，5”。若該程序段執行后，文本框Text1顯示的內容是（　　）
A．2 5 7 B．9 8 7 C．2 7 7 D．7 7 2
22．我們保存一個編寫好的程序，工程文件是以（　　）作為擴展名的。
A．frm B．vbp C．bat D．bas
23．下列程序的執行結果是（　　）
for i in range（2）：
print（i）
for i in range（4，6）：
print（i）
A．2 4 6 B．0 1 2 4 5 6
C．0 1 0 1 2 3 D．0 1 4 5
24．用計算機解決問題的一般過程有四個步驟，其中正確的順序是（　　）
①解決問題
②調試運行
③設計方案
④分析問題
A．①②③④ B．①③②④ C．④②③① D．④③②①
25．某算法用偽代碼描述如下。
關于上述算法，下列說法正確的是（　　）
A．不符合“可行性”的特征
B．此算法不能用流程圖來描述
C．運用了循環結構實現兩個數的交換
D．實現將兩個自然數按從大到小的順序輸出
26．某算法的部分流程圖如圖所示，下列說法正確的是（　　）
A．執行結束后，s的值為127
B．執行結束后，i的值為101
C．該算法的時間復雜度為O（n）
D．調換s←s+i和i＜←i*2的順序，對結果沒有影響
27．漢諾塔（TowerofHanoi），又稱河內塔，是一個源于印度古老傳說的益智玩具。玩具有A，B，C三個柱子，以3個圓盤為例，需要將A柱子上的3個圓盤，移動到C柱子上（如下圖所示）。規則為：首先，移動時，大圓盤不能放在小圓盤上；其次，在三根柱子之間每一次只能移動一個圓盤。小明經嘗試后獲得勝利，并把解決問題算法表達如下：
①將1號盤移動到C柱；
②將2號盤移動到B柱；③將1號盤移動到B柱；
④將3號盤移動到C柱；⑤將1號盤移動到A柱；
⑥將2號盤移動到C柱；⑦將1號盤移動到C柱。
請問這種算法的描述屬于（　　）
A．偽代碼 B．程序設計語言
C．流程圖 D．自然語言
28．某算法的部分流程圖如圖所示。輸入整數型變量n的值為10，執行這部分流程后，輸出k的值為（　　）
A．0 B．2 C．4 D．5
29．下面流程圖是判斷一個大于1的整數n是否為素數的算法。若輸入79后，輸出結果為“79是素數”。則該程序執行完后共循環幾次，最后i的值是多少（　　）
A．78，78 B．78，79 C．77，78 D．77，79
30．某算法的部分流程圖如圖所示，執行這部分流程后，輸出s的值為64，則①處應填入（　　）
A．i/4＝2 B．i\4＝2 C．i%2＝1 D．i%2＝0
31．下列問題不能用算法描述的是（　　）
A．輸入邊長，求正方形的面積
B．輸入學生的身高和體重，求他們的身體指標值
C．輸入三個數，求這三個數的最大數
D．輸出所有5的倍數
32．有流程圖如圖所示：
執行該算法后，輸出變量b的值為（　　）
A．30 B．25 C．﹣10 D．﹣5
33．某算法的部分流程如圖所示，若輸入字符串s為“Hello，2023!“，則輸出結果為（　　）
A．0 B．4 C．5 D．7
34．某算法的部分流程圖如圖所示，執行該流程圖后，s和i的值分別為（　　）
A．315 101 B．315 102 C．135 101 D．135 102
35．某算法的部分流程圖如圖所示：執行流程圖后，變量 sum、i的值分別是（　　）
A．14，5 B．17，4 C．31，4 D．14，4
36．下列關于算法的說法正確的是（　　）
A．算法解決問題的一般過程依次為“設計算法—抽象與建模—描述算法”
B．數據、運算和控制轉移是算法三大要素
C．任何算法都必須要有至少一個輸入數據和一個輸出數據
D．同一種算法只能用一種表示方法
37．下列說法不正確的是（　　）
A．算法的要素有數據、運算和控制轉移
B．常見的算法描述方式有自然語言、流程圖、偽代碼、計算機程序設計語言等
C．算法的控制結構有順序結構、分支結構、樹形結構、循環結構
D．算法解決問題的一般過程是“抽象與建模→設計、描述算法→算法的程序實現”
38．下列關于算法效率的描述，正確的是（　　）
A．算法效率指的是算法的時間復雜度
B．通常，隨著問題規模n的增大，函數值增長較慢的算法較優
C．時間復雜度常用符號T來表示，如2*n*（n﹣1），其時間復雜度可以表示為T（n2）
D．常見時間復雜度耗費時間的大小關系為：常數階＜對數階＜指數階＜平方階
39．若空氣污染API值小于等于50，說明空氣質量為優。那么，判斷空氣質量是否為優的部分流程圖框圖應該是（　　）
A． B．
C． D．
40．有如下VB程序段：
c＝Text1.Text
s1＝“jiayou！“s2＝s1+s1
For i＝1 to len（s1）
If c＝Mid（s2，i，Len（s1）） Then Exit For
Next i
Label1.Caption＝Str（i）
程序執行完后，Label1中顯示的內容是4，則Text1中輸入的內容是（　　）
A．“jiayou!“ B．“you!jia“ C．“ayou!ji“ D．“jayou!j“
參考答案與試題解析
一．選擇題（共40小題）
1．【解答】解：機器語言的特點：難學、難懂、難理解；無通用性；需要人為分配內存；運行速度最快。匯編語言的特點：程序的執行效率非常高、占用存儲空間小、運行速度快；缺乏通用性，程序不易移植。高級語言的特點：容易、有一定通用性、計算機不能直接識別和執行。所以選項D符合題意。
故選：D。
2．【解答】解：程序流程圖的作用 程序流程圖是人們對解決問題的方法、思路或算法的一種描述。所以選項D說法符合題意。
故選：D。
3．【解答】解：閱讀程序段可知，變量k沒有終值，不符合算法的有窮性的特征，所以選項C符合題意。
故選：C。
4．【解答】解：流程圖中各類圖形的含義：開始形狀/結束形狀，“跑道圓”形狀代表開始或者結束；處理過程，“矩形”；判斷，“菱形”；平行四邊形，數據的輸入或者輸出。所以選項A符合題意。
故選：A。
5．【解答】解：已知a＝123，b＝100，滿足a＞b，執行a＝a+b＝223，再執行c＝a+b＝223+100＝323，所以選項A符合題意。
故選：A。
6．【解答】解：如上所述，該算法的描述方法為自然語言，該算法基本結構為循環結構，在語句“將i的值增加2，返回②”可以得到，計算s的代數式可表示為：﹣2*4+4*6﹣6*8+8*10﹣10*12；若去掉步驟④中的“將i的值增加2”，則違反了算法的有窮性特征，所以選項C說法符合題意。
故選：C。
7．【解答】解：程序就是一系列有序執行的指令集合，分析可知，這段源代碼屬于程序，故本題選B選項。
故選：B。
8．【解答】解：高級語言可讀性好，但不能直接被計算機執行，需要先進行編譯，轉換為機器語言，所以選項C符合題意。
故選：C。
9．【解答】解：分析程序可知，由于變I的值一直為10不會發生變化，所以循環會一直進行，程序會陷入死循環，違反的算法的有窮性特征，所以選項D符合題意。
故選：D。
10．【解答】解：算法是指解決問題的方法和步驟；算法的描述方法有：自然語言、偽代碼、流程圖以及程序設計語言，思維導圖不是算法的描述方法，所以選項B符合題意。
故選：B。
11．【解答】解：閱讀程序段可知，程序段實現的是查找列表中前兩大元素的下標分別賦值給k1，和k2，得到k1＝0，k2＝4，所以選項D符合題意。
故選：D。
12．【解答】解：閱讀題干可知，l＝1，r＝20，則mid＝（l+r）//2＝10，觀察列表可知列表a中大于10的元素有三個，所以ant的值為3，mid＝（l+r）//2代碼執行4次，1的值為12，所以選項C符合題意。
故選：C。
13．【解答】解：根據range函數可知，外循環共執行兩次，每次循環將數組中最小的值放在前面，所以當I＝0時，得到的列表為[16，57，39，21，41，68]，當I＝1時，得到的列表為[16，21，57，39，41，68]。
故選：D。
14．【解答】解：閱讀程序段可知q[0]＝1，此時判斷2*q[two]+1＜3*q[three]+1，執行rear＝1，q[1]＝2*0+1＝3，two＝1，three＝0；繼續判斷2*q[two]+1＞3*q[three]+1成立，執行q[2]＝3*1+1＝4，two＝1，three＝1；繼續判斷2*q[two]+1＜3*q[three]+1成立，執行rear＝3，q[3]＝2*3+1＝7...依次得到q[4]＝9，q[5]＝11，q[6]＝13，q[7]＝15，q[8]＝19，q[9]＝22，此時繼續執行不在滿足rear!＝n的條件，所以得到q[n]的值為22。
故選：B。
15．【解答】解：根據題干信息“空氣質量指數AQI值大于100，小于等于150稱為輕度污染；大于150稱為中度以上污染。”，使用分支語句書寫為If﹣elif﹣else語句形式，由于小于100題干中沒說明，但書寫需要預留此部分，所以選項A符合題意。
故選：A。
16．【解答】本題主要考查循環的嵌套。循環的嵌套在執行時，先執行內層循環，再執行外層循環，本題內層循環執行3次，外層循環執行5次，總計執行15次，因此D選項正確。
故選：D。
17．【解答】解：已知，m＝12，n＝21，r＝m%n＝12，則m＝n＝21，n＝r＝12；此時m＝21，n＝9，r＝m%n＝3，則m＝n＝9，n＝r＝3；m＝9，n＝3，r＝m%n＝0，則m＝n＝3，n＝r＝0；所以選項A符合題意。
故選：A。
18．【解答】解：只要后拿，并且每次對方拿一個自己就拿2個，對方拿2個自己就拿1個，保證每輪都是拿3個，這樣最后必然是剩3個，所以你只需要拿3減去對方所拿的糖的個數即可。
故選：A。
19．【解答】解：要查找1000以內所有能被13整除并且末尾是5的自然數，需要一一列舉，進行判斷，所以適合用枚舉法進行解答。
故選：D。
20．【解答】解：根據range函數的用法可知，變量i，取值從1到5，如果滿足i%2＝＝1成立，則繼續，反之則輸出i的值，所以符合條件的變量為2，4，所以選項A符合題意。
故選：A。
21．【解答】解：根據外循環可知，循環執行3趟，根據內循環可知，排序方向為從上往下，結合If a（j）＞a（j+1）Then可知，將數值更大的往下換，形成升序排序。i＝1時，a（1）＝2，i＝2時，a（2）＝7，i＝3時，a（3）＝7。故最終text1中為772。
故選：D。
22．【解答】解：FRM文件通常被各種軟件用作的表單文件；在VB中，工程文件的擴展名是vbp。vbp，Visual Basic Project為VB的工程文件；“.bat”是指“批處理文件”，是一種可執行文件；BAS文件格式是BASIC語言編寫的源程序。所以選項B符合題意。
故選：B。
23．【解答】解：閱讀程序段可知，第一個for循環輸出0和1，第二個for循環輸出4和5，故本題選D選項。
故選：D。
24．【解答】解：用計算機解決問題的一般過程有四個步驟，分析問題、設計方案、調試運行、解決問題。
故選：D。
25．【解答】解：閱讀程序段可知，程序實現的是先比較A和B兩個數的大小，然后按照升序的方式將其輸出，所以選項D說符合題意。
故選：D。
26．【解答】解：已知s＝0，i＝1，判斷I＜100成立，執行s＝s+i＝1，i＝I*2＝2；
已知s＝1，i＝2，判斷I＜100成立，執行s＝s+i＝3，i＝I*2＝4；由此可知I的值分別為1，2，4，8...；所以s的值也就是I的相加，得到s的值為127，I的值為64*2＝128；所以選項B說錯誤。
故選：B。
27．【解答】解：自然語言就是我們日常使用的各種語言，可以是漢語、英語、日語等；所謂流程圖（Flow Chart），是指用規定的圖形符號來描述算法。所以上述描述算法的方式為自然語言。
故選：D。
28．【解答】解：已知n＝10，k＝0，判斷n＜＞0成立，執行n＝int（n/2）＝5，判斷n%2＝＝1成立，執行k＝k+1＝1；
已知n＝5，k＝1，判斷n＜＞0成立，執行n＝int（n/2）＝2，判斷n%2＝＝1不成立；
已知n＝2，k＝1，判斷n＜＞0成立，執行n＝int（n/2）＝1，判斷n%2＝＝1成立，執行k＝k+1＝2；
已知n＝1，k＝2，判斷n＜＞0成立，執行n＝int（n/2）＝0，此時循環停止，不在滿足條件。
故選：B。
29．【解答】解：閱讀程序段可知，i的取值從2開始到78都是滿足題意的，所以共循環78﹣2+1＝77次，當i＝78時，循環結束i＝i+1＝79，所以最后i的值為79。
故選：B。
30．【解答】解：流程圖中，用菱形圖表示判斷框，如果要輸出s的值為64，那么需要2^6＝64，需要執行6次s＝s*2，當I＝0，2，4，6，8，10時，滿足I%2＝0，共執行六次，所以方框填寫的是i%2＝0。
故選：D。
31．【解答】解：算法（Algorithm）是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。而輸出所有5的倍數，不符合算法的有窮性，所以選項D符合題意。
故選：D。
32．【解答】解：a＝5，b＝10，判斷a＜b成立，執行Y語句，a＝a*3＝15，b＝b+a＝10+15＝25，輸出b的值為25。
故選：B。
33．【解答】解：字符串s＝'Hello，2023!'中，非數字的字符共有7個，所以t的值為7。
故選：D。
34．【解答】解：i的取值是1，3，5，7...99，101。滿足能把3和5同時整除的數只有15，45，75，所以s＝15+45+75＝135，i＝101。
故選：C。
35．【解答】解：當i＝0時，i%2＝0，sum＝0，s＝3658；
當i＝1時，i%2＝1，則sum＝s%10＝8，s＝365；
當i＝2時，i%2＝0，sum＝8，s＝36；
當i＝3時，i%2＝1，則sum＝sum+s%10＝8+6＝14，s＝3；
當i＝4時，i%2＝0，sum＝14，s＝0
當i＝5時，此時s＝0，不滿足循環條件而結束，sum和i的值分別為14和5。
故選：A。
36．【解答】解：用算法解決問題的過程：1.抽象與建模；2.設計算法；3.描述算法。A選項錯誤；
算法不一定有輸入。C選項錯誤；同一種算法可以用偽代碼、自然語言、流程圖等多種表示方法。D選項錯誤；B選項說法正確。
故選：B。
37．【解答】解：A、數據、運算和控制轉移是算法三大要素，A選項正確。
B、算法描述有自然語言、流程圖、偽代碼、計算機程序設計語言等，B選項正確。
C、計算機程序的三種基本結構是：順序結構、分支結構、循環結構，樹形結構是數據結構，C選項錯誤。
D、用算法解決問題的過程：1.抽象與建模；2.設計算法；3.描述算法，D選項正確。
故選：C。
38．【解答】解：算法分析的主要方面是空間復雜性和時間復雜性。A選項錯誤。T表示運算次數，用O表示時間復雜度。C選項錯誤。指數階大于平方階。D選項錯誤。B選項說法正確
故選：B。
39．【解答】解：判斷框用菱形來表示，所以選項C符合題意。
故選：C。
40．【解答】解：s2是兩個字符串s1拼接形成的字符串，即”jiayou!jiayou!”遍歷字符串s2的前半部分，若s2中存在長度是1en（s1）且等于c的子串，退出循環，退出循環時，i＝4，說明在s2中從第4位取出的子串即是s1中的內容，Mid（s2，4，Len（sl））＝”you!jia”，故B正確。
故選：B

展開更多......

收起↑