阿摩：學力代表過去，財力代表現在，學習力代表未來。
66分
(1 分5 秒)
模式:今日錯題測驗
科目:A.機械常識、B.電腦常識
 繼續測驗
再次測驗 下載 下載收錄
1(A).

20. 數據機是接在那一種介面
(A)串列埠
(B)並列埠
(C)ECP/EPP
(D)SVGA



2(C).

有關資料結構中的一個圖形（graph）G和它的展開樹（spanning tree）T之間關聯性，下列敘述何者正確？
(A)G和T必定不相同
(B)存在於G的邊（edge），必定存在於T
(C)存在於T的邊，必定存在於G
(D)存在於T的邊和存在於G的邊交集必定為空集合



3(A).

102 　 藉由不斷練習及迴饋以提高熟練度的軟體為
(A) CAI
(B) CAD
(C) CAM
(D) CAS。



4(D).

723 　 下列MS-DOS指令在執行時何者會有錯誤訊息產生?
(A)TYPE *.BAT
(B)DIR *.EXE/P/W
(C)CD
(D)C。



5(D).

1009. 3 XOR 5的結果是
(A)3　
(B)4　
(C)5　
(D)6



6(B).
X


10. 在分時（time-sharing）的計算系統中，每一個程序（process）在被執行固定的一小段時 間後，即使未完成也必須退出以便切換到另一個程序；在此情況下程序控制區塊（process control block）不需要記錄該正在退出中程序的那一項內容？
(A)程序識別碼（process identifier）
(B)程序狀態（process state）
(C)程序計數器（program counter）
(D)程序等待時間（process waiting time）



7(A).

36.假若軸徑爲 ，孔徑爲 ，配合時最大餘隙爲多少mm ?
(A) 0.007
(B) 0.009
(C) 0.02
(D) 0.025 



8(B).

19 如下圖所示之最小堆積（min-heap），若此時插入（insert）關鍵值為 4 的元素，則在插入動作完成 後，其父（parent）節點之關鍵值為何？
(A)2
(B)3
(C) 5
(D)8



9(A).

2 求最小成本擴張樹（Minimum-cost Spanning Tree）的 Kruskal 演算法，是屬於那一種方法？
(A)Greedy Method
(B)Backtracking
(C)Dynamic Programming
(D)Divide-and-Conquer



10(B).
X


20 雙向鏈結串列（Doubly Linked List）的節點（nodes）格式與單向鏈結串列（Singly Linked List）有何 不同？
(A)前者多了一個欄位，可同時記錄二筆資料
(B)前者多了一個欄位，可記錄串列的標頭節點（header node）位址
(C)前者多了一個欄位，以記錄前一個節點的位址
(D)前者多了二個欄位，可同時記錄串列的標頭節點與末端節點（tail node）



11(C).

23
上述 C 程式執行後將會輸出：
(A)-15
(B)15
(C)39
(D)47 



12(A).

27 下列何者是一種 C++的成員選擇操作元（member selection operator）？
(A)-＞
(B):-
(C)=＞
(D):=



13(B).
X


15 以時間複雜度（Worst Case Time Complexity）而言，下列那一個排序演算法具有最佳效能？
(A)合併排序法
(B)氣泡排序法
(C)選擇排序法
(D)插入排序法



14(D).

46. 一般運用車床車削大平面，在計算迴轉數時，應該取何處為其直徑？
(A)平均值
(B)中間處
(C)最小處
(D)最大處



15(B).
X


3 多處理器（multiprocessor）架構可大致分為兩個類別：共享實體記憶體位址空間與各自擁有實體記憶體位 址空間。針對多處理器架構，下列敘述何者錯誤？
(A)共享實體記憶體位址空間的多處理器是利用快取一致的共享記憶體（cachecoherent sharedmemory），來達到處理 器之間的通訊（communication）
(B)各自擁有實體記憶體位址空間的多處理器間，是利用訊息傳遞（message passing）來達到處理器之間的通訊
(C)就硬體設計而言，共享實體記憶體位址空間的多處理器，相較於各自擁有實體記憶體位址空間的多處理器簡單
(D)就程式設計而言，移植一個循序（sequential）程式至藉由訊息傳遞的多處理器上平行化執行是比較困難的，因為 任何一個處理器之間的通訊都需要在程式中明確敘述，否則程式無法正確執行



16(A).
X


1 下列何種輸入輸出（Input/Output）機制，可藉由一個額外的控制器，協助處理器進行大量資料搬移的動 作，進而提升處理速度或降低處理器的工作量？
(A)記憶體映射輸入輸出（Memory-mapped I/O）
(B)檔案輸入輸出（File I/O）
(C)輪詢式輸入輸出（Polling I/O）
(D)直接記憶體存取（Direct Memory Access）



17(B).
X


6 鏈結串列（linked lists）與陣列（arrays）相比，下列那一個不是鏈結串列 的優點？
(A)直接存取任一個串列中的資料
(B)動態記憶體配置
(C)有效率地插入資料
(D)有效率地刪除資料



18(D).

20 假設以泡沫排序法（Bubble sort） ，將給定的 n 個整數由小排到大，則該演算法執行數字比較的時間複雜度 為下列何者？（注意：一次「數字比較」會比較兩個數字，譬如：比較 5 和 3 何者較大。）
(A) O(1)
(B) O(n)
(C) O(nlogn)
(D) O(n2)



最頂 ▬
快捷工具

今日錯題測驗-A.機械常識、B.電腦常識-阿摩線上測驗

簡福助剛剛做了阿摩測驗，考了66分