阿摩線上測驗
登入
首頁
>
資訊能力檢定
>
88年 - 88 高級中學資訊學科能力競賽決賽#121028
> 試題詳解
40. 計算機在呼叫副程式時,使用下列何種結構,能有遞迴呼叫的功能?
(A)每個副程式都保留一個存放回轉(return)位址的記憶體位置。
(B)記憶體中有一塊先進先出的貯列(queue)。
(C)記憶體中有一塊先進後出的堆疊(stack)。
(D)CPU 中有暫存器存放回轉位址。
答案:
登入後查看
統計:
A(0), B(1), C(0), D(0), E(0) #3273986
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2025/10/19
#6922156
題目解析 題目問的是計算機在呼叫副程式...
(共 1007 字,隱藏中)
前往觀看
0
0
相關試題
41. 若有一堆疊(stack)其內的資料依序為 ABCDEFG,其中堆疊頂端的資料是 G。 假設 S(H)代表將資料 H 壓入堆疊中,而 X 代表從堆疊頂端取出資料,試問 當堆疊的操作順序是 S(H),S(H),X,X,X,S(H),X,X,S(H),X 時,完 成此序列操作後,堆疊頂端的資料應為何? (A) H (B) G (C) F (D) E
#3273987
42. 若將一個二維陣列 A[1..row, 1..col] 儲存於記憶體中,且其起始位址為 S。若此程式語言採用「以列為主」(row-major)的方式儲存陣列之元素, 則以下哪一個運算式可正確地算出元素 A[i, j] 在記憶體之起始位址(假 設每一陣列元素佔用一個記憶儲存單位)? (A)S +(i -1)* row + j -1 (B)S +(i -1)* col + j - 1 (C)S +(j -1)* row + i – 1 (D)S +(j -1)* col + i – 1
#3273988
43. 設 I = 3,J = 10,K = 8,以下之邏輯運算式何者之運算結果為真(true)? (A)I + K <= J (B)(I < J) AND NOT (J > K) (C)((I < K) or (J > K)) AND (K >= 0) (D)NOT ((I > J) OR (K > I))
#3273989
44. 下列哪一個等式是不正確的? (A) (a+b)’=a’b’ (B) (a+b)(a+b’)=a (C) ab+a’c+bc=ab+a’c (D) a+a’b=a+b’
#3273990
45. 下列有關演算法與程式的比較何者正確? (A) 演算法和程式都不一定要具有限性,可存在無窮迴路。 (B) 演算法必須具有限性,但程式則不一定。 (C) 程式必須具有限性,但演算法則不一定。 (D) 演算法和程式都可存在無窮迴路。
#3273991
46. 下列哪一個數的成長率最大(當 N 值增加接近至無限大時,哪一個式子值 增加最快)? (A) 2n (B) n100 (C) nlogn (D) ne2
#3273992
47. 一個社團有一百名社員,今社長想通知大家一項消息,所以就打電話給其 中三位社員,並請以後接到通知的每一個社員都打電話通知給不重複的其 他的三人,直到每位社員都收到通知為止,問有多少人不用打電話? (A) 50 (B) 99 (C) 67 (D) 78
#3273993
48. 以下哪一個圖不可以用一筆畫(拜訪過所有的節點集節點,邊不重複) 來完成? (A)(B)(C)(D)
#3273994
49. 以下是比較二個二元樹是否相似(即樹的結構相同)的演算法,則空格中需填入:(A)Similar is (T1=T2) (B)Similar is Similar(T1,T2) AND Similar(T2,T1) (C)Similar is Similar(T1,T2) OR Similar(T2,T1) (D)Similar is Similar(T1^.Left,T2^.Left) AND Similar(T1^.Right,T2^.Right)
#3273995
50. 下列哪組資料由快速排序法(quick sort)由小至大排序,其執行效率較差? (A)7.84 5.23 16.34 20.23 9.42 13.2 (B)55 80 87 33 22 –12 –34 (C)Food Banana Tree Rose Zoo Apple (D)-1 10 22 34 78 100
#3273996
相關試卷
114年 - 嘉南藥理大學資訊基本能力檢定考試題庫 251-300#126087
2025 年 · #126087
114年 - 嘉南藥理大學資訊基本能力檢定考試題庫 201-250#126086
2025 年 · #126086
114年 - 嘉南藥理大學資訊基本能力檢定考試題庫 151-200#126085
2025 年 · #126085
114年 - 嘉南藥理大學資訊基本能力檢定考試題庫 101-150#126084
2025 年 · #126084
114年 - 嘉南藥理大學資訊基本能力檢定考試題庫 51-100#126083
2025 年 · #126083
114年 - 嘉南藥理大學資訊基本能力檢定考試題庫 1-50#126082
2025 年 · #126082
102年 - 資訊能力檢定11#15056
2013 年 · #15056
102年 - 資訊能力檢定10#14917
2013 年 · #14917
102年 - 資勛能力檢定9#14912
2013 年 · #14912
102年 - 資訊能力檢定8#14911
2013 年 · #14911