APCS Python 程式識讀 30 題

給定下列函式 f()，當執行 f(10) 時，最終回傳結果為何？

def f(i):
    if i > 0:
        if (i // 2) % 2 == 0:
            return f(i - 2) * i
        return f(i - 2) * (-i)
    else:
        return 1

1. 1
2. 3840
3. -3840
4. 執行時導致無窮迴圈，不會停止執行

給定下列程式，若輸出結果為 [1][2][3][5][4][6]，程式中的 (?) 應為何？

for i in range(5):
    j = 0
    while (?):
        print(f'[{i + j}]', end='')
        j = j + 2

1. j < i
2. j > i
3. j <= i
4. j >= i

給定下列函式，已知 f(14)、f(10)、f(6) 分別回傳 25、18、10，空格應填何者？

def f(n):
    if n < 2:
        return n
    else:
        return n + f(?)

1. (n + 1) // 2
2. n // 2
3. (n - 1) // 2
4. (n // 2) + 1

下列程式執行完後，輸出結果為何？

Q = [0] * 200
val = 0
count = 0
head = tail = 0

for i in range(1, 31):
    Q[tail] = i
    tail = tail + 1

while tail > head + 1:
    val = Q[head]
    head = head + 1
    count = count + 1

    if count == 3:
        count = 0
        Q[tail] = val
        tail = tail + 1

print(Q[head])

1. 9
2. 18
3. 27
4. 30

程式應輸出以下圖形。在不修改第 4、5 行的前提下，最少需要修改幾行？

    *
   ***
  *****
 *******
*********

1  k = 4
2  m = 1
3  for i in range(5):
4      print(' ' * k, end='')
5      print('*' * m)
6      k = k - 1
7      m = m + 1

1. 1
2. 2
3. 3
4. 4

整數列表滿足 a[k] = 3k + 1，索引為 0～99。以 value=100 呼叫以下函式，兩個 while 主體分別執行幾次？

def f1(a, value):
    r_value = -1
    i = 0
    while i < 100:
        n1 += 1
        if a[i] == value:
            r_value = i
            break
        i = i + 1
    return r_value

def f2(a, value):
    r_value = -1
    low = 0
    high = 99
    while low <= high:
        n2 += 1
        mid = (low + high) // 2
        if a[mid] == value:
            r_value = mid
            break
        elif a[mid] < value:
            low = mid + 1
        else:
            high = mid - 1
    return r_value

1. n1=33, n2=4
2. n1=33, n2=5
3. n1=34, n2=4
4. n1=34, n2=5

以下程式用來計算第 N 個費氏數列值，空格 (a)、(b) 應填何者？

a = 0
b = 1
for i in range(2, N + 1):
    temp = b
    (a)
    a = temp
print((b))

1. (a) f[i]=f[i-1]+f[i-2]　(b) f[N]
2. (a) a=a+b　　　　　　(b) a
3. (a) b=a+b　　　　　　(b) a
4. (a) f[i]=f[i-1]+f[i-2]　(b) f[i]

執行 f1(1) 時，下列敘述何者錯誤？

def f1(m):
    if m > 3:
        print(m)
        return
    else:
        print(m)
        f2(m + 2)
        print(m)

def f2(n):
    if n > 3:
        print(n)
        return
    else:
        print(n)
        f1(n - 1)
        print(n)

1. 印出的數字最大的是 4
2. f1 一共被呼叫二次
3. f2 一共被呼叫三次
4. 數字 2 被印出兩次

下列程式欲求 76 與 48 的最大公因數，while 內容何者正確？

i = 76
j = 48
while (i % j) != 0:
    ____________
    ____________
    ____________
print(j)

1. k = i % j
   i = j
   j = k

2. i = j
   j = k
   k = i % j

3. i = j
   j = i % k
   k = i

4. k = i
   i = j
   j = i % k

下列程式執行後輸出何值？

count = 10

if count > 0:
    count = 11

if count > 10:
    count = 12
    if count % 3 == 4:
        count = 1
    else:
        count = 0
elif count > 11:
    count = 13
else:
    count = 14

if count:
    count = 15
else:
    count = 16

print(count)

1. 11
2. 13
3. 15
4. 16

下列函式欲計算 n!，應如何修改才會得到正確結果？

1. def fun(n):
2.     fac = 1
3.     if n >= 0:
4.         fac = n * fun(n - 1)
5.     return fac

1. 第 2 行改為 fac = n
2. 第 3 行改為 if n > 0:
3. 第 4 行改為 fac = n * fun(n + 1)
4. 第 4 行改為 fac = fac * fun(n - 1)

下列函式的 (a)、(b)、(c) 應填哪些數字，才能使 f(4) 輸出 2468？

def f(n):
    p = 0
    i = n
    while i >= (a):
        p = 10 - (b) * i
        print(p, end='')
        i = i - (c)

1. 1, 2, 1
2. 0, 1, 2
3. 0, 2, 1
4. 1, 1, 1

執行 g(4) 後，回傳值為何？

def f(n):
    if n > 3:
        return 1
    elif n == 2:
        return 3 + f(n + 1)
    else:
        return 1 + f(n + 1)

def g(n):
    j = 0
    for i in range(1, n):
        j = j + f(i)
    return j

1. 6
2. 11
3. 13
4. 14

下列函式的 else 部分應填何者，才能使 Mystery(9) 回傳 34？

def Mystery(x):
    if x <= 1:
        return x
    else:
        return ____________

1. x + Mystery(x - 1)
2. x * Mystery(x - 1)
3. Mystery(x - 2) + Mystery(x + 2)
4. Mystery(x - 2) + Mystery(x - 1)

下列程式執行後輸出為何？

a = [1, 3, 5, 7, 9, 8, 6, 4, 2]
n = 9

for i in range(n):
    a[i], a[n-i-1] = a[n-i-1], a[i]

for i in range(n//2 + 1):
    print(a[i], a[n-i-1], end=' ')

1. 2 4 6 8 9 7 5 3 1 9
2. 1 3 5 7 9 2 4 6 8 9
3. 1 2 3 4 5 6 7 8 9 9
4. 2 4 6 8 5 1 3 7 9 9

下列函式以 F(7) 呼叫後回傳 12，則條件應為何？

def F(a):
    if <condition>:
        return 1
    else:
        return F(a - 2) + F(a - 3)

1. a < 3
2. a < 2
3. a < 1
4. a < 0

正確等第為：90～100 A、80～89 B、70～79 C、60～69 D、0～59 F。以下程式處理 0～100 時，有幾個分數會判錯？

if s >= 90:
    print('A')
elif s >= 80:
    print('B')
elif s > 60:
    print('D')
elif s > 70:
    print('C')
else:
    print('F')

1. 20
2. 11
3. 2
4. 10

下列程式執行後，count 為何？

maze = [
    [1, 1, 1, 1, 1],
    [1, 0, 1, 0, 1],
    [1, 1, 0, 0, 1],
    [1, 0, 0, 1, 1],
    [1, 1, 1, 1, 1]
]

count = 0

for i in range(1, 4):
    for j in range(1, 4):
        dir = [[-1,0], [0,1], [1,0], [0,-1]]
        for d in range(4):
            if maze[i+dir[d][0]][j+dir[d][1]] == 1:
                count = count + 1

1. 36
2. 20
3. 12
4. 3

若要印出 6、4、2 個星號的三行圖案，(a) 應為何？

for i in range(4):
    for j in range(i):
        print(' ', end='')
    for k in range(6 - 2*i, (a), -1):
        print('*', end='')
    print('')

1. 2
2. 1
3. 0
4. -1

下列程式碼是自動計算找零程式的一部分，程式碼中三個主要變數分別為 Total（購買總額）、Paid（實際支付金額）、Change（找零金額）。但是此程式片段有冗餘的程式碼，也就是移除該段程式碼之後不會影響程式的功能。請找出冗餘程式碼的區塊。

Change = Paid - Total

print(f'500 : {(Change-Change%500)//500} pieces')
Change = Change % 500

print(f'100 : {(Change-Change%100)//100} coins')
Change = Change % 100

# A 區
print(f'50 : {(Change-Change%50)//50} coins')
Change = Change % 50

# B 區
print(f'10 : {(Change-Change%10)//10} coins')
Change = Change % 10

# C 區
print(f'5 : {(Change-Change%5)//5} coins')
Change = Change % 5

# D 區
print(f'1 : {(Change-Change%1)//1} coins')
Change = Change % 1

1. 冗餘程式碼在 A 區
2. 冗餘程式碼在 B 區
3. 冗餘程式碼在 C 區
4. 冗餘程式碼在 D 區

執行 G(3,7) 後回傳值為何？

def G(a, x):
    if x == 0:
        return 1
    else:
        return a * G(a, x - 1)

1. 128
2. 2187
3. 6561
4. 1024

函式目的是找出列表中「大於 x 的最小值」，但程式有誤。哪個呼叫能測出錯誤？

A = [0, 2, 4, 6, 8, 10, 12, 14]

def Search(x):
    high = 7
    low = 0
    while high > low:
        mid = (high + low) // 2
        if A[mid] <= x:
            low = mid + 1
        else:
            high = mid
    return A[high]

1. Search(-1)
2. Search(0)
3. Search(10)
4. Search(16)

下列函式的兩個 return 應分別填何者，才能正確計算最大公因數？

def GCD(a, b):
    r = a % b
    if r == 0:
        return ______
    return ______

1. a, GCD(b,r)
2. b, GCD(b,r)
3. a, GCD(a,r)
4. b, GCD(a,r)

程式執行後，下列何者不一定正確？

p = q = A[0]

for i in range(1, n):
    if A[i] > p:
        p = A[i]
    if A[i] < q:
        q = A[i]

1. p 是列表最大值
2. q 是列表最小值
3. q < p
4. A[0] <= p

依序輸入 0～9 後，列表 X 的元素依序為何？

def F():
    X = [0] * 10
    for i in range(10):
        X[(i + 2) % 10] = int(input())

1. 0,1,2,3,4,5,6,7,8,9
2. 2,0,2,0,2,0,2,0,2,0
3. 9,0,1,2,3,4,5,6,7,8
4. 8,9,0,1,2,3,4,5,6,7

原程式無法正確列印 20 次 Hi!。下列哪個修改仍無法列印 20 次？

for i in range(0, 101, 5):
    print('Hi!')

1. 改為 range(0,20,1)
2. 改為 range(5,101,5)
3. 改為 range(0,100,5)
4. 改為 range(5,100,5)

執行下列函式時，哪一行永遠不會被執行？

def F(a):
    while a < 10:
        a = a + 5

    if a < 12:
        a = a + 2

    if a < 11:
        a = 5

1. a = a + 5
2. a = a + 2
3. a = 5
4. 每一行都有可能執行

下列函式執行後回傳的 x 為何？

def F(n):
    x = 0
    for i in range(1, n + 1):
        for j in range(i, n + 1):
            k = 1
            while k <= n:
                x = x + 1
                k = k * 2
    return x

1. n(n+1)√⌊log₂n⌋
2. n²(n+1)/2
3. n(n+1)(⌊log₂n⌋+1)/2
4. n(n+1)/2

下列程式想找出最大值 M 與最小值 N。哪一組初始列表可以測出程式有誤？

M, N, s = -1, 101, 3

for i in range(s):
    if A[i] > M:
        M = A[i]
    elif A[i] < N:
        N = A[i]

1. [90,80,100]
2. [80,90,100]
3. [100,90,80]
4. [90,100,80]

下列程式輸出為何？

a = [0] * 101
b = [i for i in range(101)]

for i in range(1, 101):
    a[i] = b[i] + a[i - 1]

print(a[50] - a[30])

1. 1275
2. 20
3. 1000
4. 810