102年 - 台北市立成功高中102學年度教師甄選電子計算機科測驗題#9808

科目：教甄◆電腦科專業 | 年份：102年 | 選擇題數：20 | 申論題數：0

試卷資訊

所屬科目：教甄◆電腦科專業

選擇題 (20)

1. 下列布林運算，何者有誤？ (A) A + A'= 1 (B)A˙A'= 0 (C) A + A'B = A+B (D) A(A'+B) = A'B

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

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) （47）10 (B) （53）10 (C) （55）10 (D) （64）10

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

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

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)雜湊表（Hash Table）

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

13. 請問以下C 程式碼片段的輸出為何？

score = 95,level=0;

if (score >= 80) level = 2;

else if (score >= 90) level = 3;

else level = 1;

printf(“%d”, level);

(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) sbcet (D) sbet ,

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

申論題 (0)