教甄電腦科專業

由小至大比較時間複雜度，以下何者正確？

下列何種技術可以將真實世界的畫面帶入電腦系統中？ (A)AI (B)IA (C)GIS (D)VR

1. 布林函數F=(x+y)(x+y’)與下列何者相等？(A) xy+x’y’ (B) xy+x’y (C) xy+xy’ (D) xy

2. 下列何者為中置式(infix expression ) A-(B+C)*(D/E) 的後置式(postfix expression)？(A)A-BC+DE/* (B)ABC+*DE/- (C)A

3. 下列何者無法用2進位精確的表示出來？(A) 2.75 (B)3.6 (C) 4.625 (D) 5.5

4. 下列何者系統最適合應用批次處理？(A) 薪資發放 (B)火車訂位 (C)信用卡驗證 (D)交通管制

5. 有一個 8x11的二維陣列，以列為主的排列方式儲存在記憶體裡，第一個陣列元素[0,0]起始位址為（25）10，如果每個陣列元素佔１個記憶體單位，請問[3,6]這個陣列元素會被存放在哪個位址？(A

6. Bootstrap程式通常放在何種記憶體裡？(A) Flash (B) ROM (C) DRAM (D) SRAM

7. CPU在執行指令的一個循環回合為何？(A) Fetch, Decode, Execute, Store(B) Execute, Fetch, Decode, Store(C) Store, Ex

8. 以下關於壓縮檔的敘述，何者錯誤？(A) 可以節省記憶體儲存空間。(B) 可以減少傳輸時間。(C) 文字資料與圖形資料均能被製成壓縮檔。(D) 解壓縮時一定要保證能100%還原。

9. 為了讓家中多部電腦共用一個真實IP連上Internet 時，需要下列何種技術？(A) DNS (B) PPP (C) NAT (D) PPPoE

10. 光碟機的倍速是指？(A) 資料的傳輸速度(B) 資料的搜尋速度(C) 光碟機的運轉速度(D) 讀取光碟資料的速度

11. 一個廣度優先的搜尋演算法（Breadth-First Search），常需要何種資料結構來輔助？(A)堆疊（Stack） (B) 佇列（Queue） (C) 樹（Tree） (D)雜湊表（Ha

12. 將使用者編寫的高階語言程式(原始程式)轉換成機器語言程式(目的程式)的是?(A)解譯程式 (B)編譯程式 (C)組譯程式 (D)公用程式

13. 請問以下C 程式碼片段的輸出為何？(A)0 (B)1 (C)2 (D)3

14. 智慧型手機當道，下列何者不為智慧型手機作業系統？(A) Android (B) Knoppix (C) Mango (D) Symbian

15. 所謂的 32 位元或是 64 位元電腦, 是以何者為基礎來認定?(A)控制匯流排 (B) I/O 的個數 (C)位址匯流排 (D) 資料匯流排

16. 有兩部筆記型電腦要直接無線通連時，請問需要事先設定為何種無線網路模式？(A)Ad hoc (B) BSS (C) ESS (D) SSID

17. 在已排序過的2048筆資料中，二分搜尋法最多需要幾次搜尋才能找到一筆資料？(A)2048 (B)1024 (C)11 (D)10

18. 在計算機硬體結構的五大單元中，那一單元負責協調及指揮各單元間的運作(A)記憶單元 (B)輸入/輸出單元 (C)算術邏輯單元 (D)控制單元

19.在下圖中 ，圖上的每個邊的長度一樣，請問若以廣度優先搜尋法(Breadth First Search)搜尋圖上s與t的路徑，找到的路徑會是何者? (A)sbdft (B) sacet (C) s

20. 以泡沫排序法將下列六個數字 29, 5, 78, 0, 26, 32 由小排到大，請問需經過幾次的交換(interchange)動作？(A) 3次 (B) 7次 (C) 10次(D) 15次

1. 若(1101)x ＝(476)9，則X之值為何？(A) 2 (B) 6 (C) 7 (D) 8。

3.假設在資料輸入串流(input stream)中的數字以下列順序輸入：1, 2, 3, 4, 5, 6，若可以使用堆疊(stack)來暫存數字，則下面選項的輸出中哪一個是不可能的？(每一

4.在Windows 的命令提示模式中，用何種指令可以進行追蹤電腦所經過的路由器?(A) ipconfig (B) ping (C) tracert (D) nslookup

 5228   首頁 上一頁 38 39 40 41 42 43 44 45 46 47 下一頁 尾頁