計概15-11Python程式語言－統測試題

【四技試題】

01.參考Python語言的程式碼，當程式執行完成行號第12行程式碼時，回答下列問題。

 1  D = [1, 0, 0, 1, 3, 1, 1, 2, 3, 1]

 2  C = [0, 0, 0, 0]

 3  A = 0

 4  S = 0

 5  length = 10

 6  for i in range(length):  #i的範圍介於0到9之間

 7    C[D[i]] = C[D[i]] + 1

 8  for i in range(1, 4)):  #i的範圍介於1到3之間

 9    if C[i] != 0:  #'x != y'表示x不等於y的條件式

10      A = A + C[i] * 1

11      S = S + C[i] * 1 * i

12  S = S / length - (A / length) ** 2  #'x ** y'表示的y次方運算

【A】01-1.下列哪一個選項是陣列C的正確內容？ (A)[2, 5, 1, 2] (B)[0, 1, 2, 3] (C)[1, 2, 3, 4] (D)[2, 1, 5, 2]。

【C】01-2.下列哪一個選項是變數A的正確內容？ (A)3 (B)6 (C)13 (D)16。[111管理]

 

02.一個費氏數列定義第一個數為1，第二個數為1，後續的每個數都等於前面兩個數相加，如：1, 1, 2, 3, 5, …。下列是Python程式碼片段，是用來計算費氏數列，其中fun(1)與fun(2)皆回傳1，回答下列問題。

1  def fun(n):

2  if (n == 1 or n == 2):

3    return 1

4  else:

5    return 空格

【A】02-1.為了可以計算第n個費氏數列的數值，圖(七)中程式行號第5行的空格應填寫下列哪一項表示式(expression)？ (A)(fun(n–1) + fun(n–2)) (B)(fun(n) + fun(n–1)) (C)(fun(n) + fun(n + 1)) (D)(fun(n + 1) + fun(n + 2))。

【C】02-2.若要求計算fun(5)時，則fun(2)會被重複計算幾次？ (A)1 (B)2 (C)3 (D)4。[111管理]

 

03.綠色永續大學舉辦程式設計競賽，需要依據各參賽團隊的完成時間長短，將正確解題時間從快到慢顯示在大會成績計分板上面。小蓁使用Python程式語言設計一個排序程式，宣告一數列unsortData代表5組參賽隊伍解題花費的時間，並運用排序演算法進行排序，依據下列的程式片段完成本題組相關問題。

unsortData = [75, 51, 83, 25, 81]  #代表5個參賽團隊的解題時間(分鐘)

def sort(List):  #建立sort函數進行排序

  for j in range( 空格 ):

    flag = True

    for k in range(0, j):

      if List[k] > List[k + 1]:  #相鄰兩數比大小，判斷是否List[k] > List[k + 1]

        flag = False

        List[k], List[k + 1] = List[k + 1], List[k]  #兩數交換

    if flag:

      return List

  return List

printf('original:', unsortData)

sortData = sort(unsortData)  #sortData為sort函數排序後的結果

print ('sorted:', sortData)

【A】03-1.程式中標示 空格 的程式碼應該要填入下列哪一個參數組合，才能夠正確地將數列的數字由小到大進行排序？range函式用來產生指定範圍內的整數數字序列，例如range(x, y, z)：x代表起始值、y代表終止值、z代表間隔值，z值若為1時可省略 (A)4, 0, -1 (B)4, 0, 1 (C)4, -1, 1 (D)4, 1, 1。

range(4, 0, -1)：4 ~ 0代表5個參賽團隊，-1代表間隔值遞減。

【C】03-2.此題程式之演算法應屬何種排序法？ (A)選擇排序法 (B)插入排序法 (C)氣泡排序法 (D)合併排序法。[112管理]

氣泡排序法：自第一個元素開始，依序將所有元素與次一個元素比較，若順序不對，則互換位置。

 

04.PDCA循環式品質管理是企業界普遍運用的一套「目標管理」流程，透過規劃(Plan)、執行(Do)、查核(Check)、行動(Act)等四階段的循環式管理流程，來確保專案可以達成預設的目標。小旭受託為某企業開發一套PDCA管理軟體，但是在開發的過程中碰到下列程式編寫問題，請您協助小旭解決。

【A】04-1.小旭被要求使用結構化程式設計(Structured Programming)來開發該套PDCA的循環式管理程式，關於結構化程式設計的說明，下列何者錯誤？ (A)每個模組(Module)允許有多個入口及多個出口 (B)選擇(Selection)與重複(Iteration)結構中均有使用條件判斷式 (C)PDCA中的規劃、執行、查核、與行動等四個階段可分為四個個別模組(Module)進行開發 (D)結構化程式設計包含循序(Sequence)結構、選擇(Selection)結構、重複(Iteration)結構等三個子結構。

(A)結構化程式設計的特色：由上而下設計，模組化，只有單入口/單出口，避免使用GOTO指令。

【D】04-2.小旭決定使用Python語言進行本項專案的程式開發，關於Python程式設計的敘述，下列何者錯誤？ (A)程式碼應重視排版，並最好加上註解 (B)變數的命名最好符合專案所規範的規則 (C)有獨立邏輯且很多地方都要執行的程式片段最好寫成函式(Function) (D)為提高程式的可讀性，盡量將多個邏輯判斷敘述寫在同一行程式碼。[112管理]

(D)內縮對齊，可提高程式的可讀性，也強化程式碼的結構。

 

05.使用Python語言進行[11, 3, 4, 35, 2, 8, 7, 3, 6, 9]串列的奇偶數字判斷，如圖所示，其中串列物件的成員函數append(x)會將參數x加入串列的尾端，串列物件的成員函數count(g)會回傳參數g在串列中出現的次數，串列物件的成員函數remove(k)則會移除串列中由左邊起始第一次出現的參數k，回答下列問題。

 1  numbers = [11, 3, 4, 35, 2, 8, 7, 3, 6, 9]

 2  result = [ ]

 3  for num_list in numbers:

 4    if(num_list % 2 != 0):  #判斷num_list是為奇數或為偶數

 5  #%為取整數除法餘數之運算子；!=為判斷不相等之運算子

 6      result.append(num_list)

 7  print(result)

 8

 9  n = result.count(4)  #回傳數字4在串列中出現的次數

10  print(n)

11

12  result.remove(3)  #將數字3在串列中移除一次

13  print(result)

【A】05-1.當程式執行到行號第10行程式碼完成時，螢幕新增的輸出結果為何？ (A)0 (B)1 (C)2 (D)3。

【C】05-2.當程式執行到行號第13行程式碼完成時，螢幕新增的輸出結果為何？ (A)[4, 2, 8, 6] (B)[11, 35, 7, 9] (C)[11, 35, 7, 3, 9] (D)[11, 4, 35, 2, 8, 7, 3, 6, 9]。[112管理]

 

1 def F(A): 2   n = 0 3   c = 0 4   for num in A: 5     if nim >= n: 6       n = num 7       c = c + 1 8   print(c) 9   return n

06.所列程式碼是小華修改自聊天機器人(ChatGPT)所生成的Python語言函數，這個函數可以接受一個輸入串列，並回傳串列中整數的最大值。經過測試後，小華發現對各種可能輸入的整數數值串列，該函數並無法保證每次都能回傳正確的最大值。關於此函數的使用與設計，回答下列題組問題。

【D】06-1.當小華測試函數呼叫時，下列呼叫何者回傳的數值是錯誤的？ (A)F([1, 12, 23, 14, 15]) (B)F([1, -12, -23, -14, -15]) (C)F([1, 12, -23, -14, -15]) (D)F([-10, -12, -23, -14, -15])。

【B】06-2.小華於是思考進行程式除錯，下列修正何者可以排除上述程式錯誤？ (A)修改第5行號敘述成為if num < n: (B)修改第2行號敘述成為n = A[0] (C)修改第6行號敘述成為n = num + n (D)修改第2行號敘述成為# n = 0。

【B】06-3.承上題，若小華已經成功對該程式碼完成除錯後，函數呼叫F([-5, -4, -3, -1, -4])完成執行時，該函數已經可以正確回傳最大值為-1，在此次函數呼叫，當執行程式碼至第8行號時，下列何者是變數c所儲存的內容？ (A)5 (B)4 (C)3 (D)2。[113管理]

 

圖(一) [7, 10, 8, 9, 11, 12] 圖(二)  1 from random import seed        2 from random import random        3        4 seed(0)        5 min = 7    #亂數最小值        6 max = 12   #亂數最大值        7 num = 6    #欲產生的亂數個數        8 list = [(min - 1) for i in range(num)]        9       10 while num > 0:       11   #產生新亂數       12   #random()傳回0.0 <= r < 1.0範圍內的隨機浮點數       13   r = random()       14   newRandom = int(r*(max-min+1))+ 空格甲       15   #檢查新亂數是否重複       16   repeat = False       17   for x in list:       18     if newRandom == x:       19       repeat = True       20       break       21   if repeat:       22      空格乙       23   #儲存沒重複的新亂數       24   list[num-1] = newRandom       25    空格丙       26 print(list)

07.小美使用Python語言欲產生整數7~12的不重複亂數序列，輸出結果範例如圖(一)所示。根據圖(二)的程式碼，回答下列題組問題。

【C】07-1.要限制變數newRandom的範圍為7~12的整數， 空格甲 應填寫的程式碼為何？ (A)1 (B)num (C)min (D)max。

【B】07-2.空格乙 程式碼的目的是要讓程式立即進入while的下一次迴圈， 空格乙 應填寫的程式碼為何？ (A)break (B)continue (C)pass (D)return。

【A】07-3.空格丙 程式碼的目的主要用來正確控制while迴圈的次數， 空格丙 應填寫的程式碼為何？ (A)num -= 1 (B)num += 1 (C)num -= min (D)num += min。[113管理]