試卷測驗 - 112 年 - 112 普通考試_電子工程、電信工程:計算機概要#115755-阿摩線上測驗
晴天下的呆喵(落雨)剛剛做了阿摩測驗,考了75分
15 假設有堆疊 S1、S2 與佇列 Q1、Q2、Q3,以下圖方式連結,且Q1有三個資料 A、B、C(A 在佇列
前端),其餘堆疊與佇列皆為空。今有四個指令如下:
●若 Q1 非空,從 Q1 刪除一個資料並 push 到 S1 中
●若 S1 非空,從 S1 pop 出一個資料並加入到 Q2 中
●若 Q2 非空,從 Q2 刪除一個資料並 push 到 S2 中
●若 S2 非空,從 S2 pop 出一個資料並加入到Q3中
我們可用任何順序執行這四個指令,直到所有資料皆存入 Q3。下列敘述何者正確?
(A)資料被加入 Q3 的順序不可能是 A、C、B
(B)資料被加入 Q3 的順序不可能是 B、A、C
(C)資料被加入 Q3 的順序不可能是 C、A、B
(D)資料被加入 Q3 的順序可以是 A、B、C 的任意排列順序
19 下列由 C 語言程式撰寫的函數 sort 實作了何種排序法?
(A)快速排序(Quick sort)
(B)插入排序(Insertion sort)
(C)選擇排序(Selection sort)
(D)合併排序(Merge sort)
25 如下所示之 C 程式,其輸出為何?
(A) 4, 3, 6, 0, 2
(B) 4, 6, 2, 5, 3
(C) 3, 0, 1, 2, 5
(D) 4, 3, 6, 0, 2, 1, 5, 2, 3, 5
30 以下 C 語言中的結構變數定義:
下列敘述何者正確?
(A)執行 printf("%hx", a.C.s1)將會輸出 102
(B)執行 printf("%hx", a.C.s2)將會輸出 304
(C)執行 printf("%d", a.D.c1)將會輸出 1
(D)執行 printf("%d", a.D.c4)將會輸出 1