陳妙妙>试卷(2013/05/11)

教甄◆電腦科專業題庫 下載題庫

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

选择:20题,非选:0题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1. 由小至大比較時間複雜度,以下何者正確?
2.在 8 位元2 的補數之有號數表示法中,二進位形式10111010 所代表的十進值為
(A)–57
(B)–70
(C)–71
(D)–72
3.假設在資料輸入串流(input stream)中的數字以下列順序輸入:1, 2, 3, 4, 5, 6,若可以使用堆疊(stack)來暫存數字,則下面選項的輸出中哪一個是不可能的?(每一單位時間,我們可以: 輸入一個數後直接輸出、輸入一個數後放進堆疊、或由堆疊輸出一個數。)
(A) 231465
(B) 456321
(C) 435216
(D) 123645
4.在Windows 的命令提示模式中,用何種指令可以進行追蹤電腦所經過的路由器?
(A) ipconfig
(B) ping
(C) tracert
(D) nslookup
5.下列何項網段屬於Class C?
(A) 140.122.8.25
(B) 203.64.122.7
(C) 101.33.65.9
(D) 191.3.65.4
6.下列何項無線網路的協定,有較高的傳輸速率?
(A) 802.11ac
(B) 802.11b
(C) 802.11g
(D) 802.11n
7.請問FreeBSD作業系統中,「/usr/local/etc」路徑通常存放哪一類的檔案?
(A) 系統設定檔
(B)軟體設定檔
(C)使用者設定檔
(D)已加密的本機設定檔
8.評估硬碟效能的因素當中的搜尋時間(seek time)指的是?
(A) 讀寫頭讀取資料的時間
(B) 記憶體寫入磁碟的時間
(C) 磁碟旋轉的時間
(D) 讀寫頭移動到目的磁軌所需的時間
9.下圖為一最大堆積(max heap),求插入其值為 13 的節點(node)後之結果?依階度順序(level order) 列出:
(A) 14,13,12,10,8,7,6
(B) 14,12,13,10,8,6,7
(C)14,13,12,10,8,6,7
(D) 14,12,13,10,8,7,6
10.S(n,m) 為一個 2維陣列,若以列為主(row-major) 排列,並且每一陣列元素大小為 4bytes。S(2,2) 的位址為 122,S(3,3) 的位址為 166,則 S(5,5) 的位址為:
(A) 244
(B) 246
(C) 254
(D) 286
11.關鏈結串列(linked list),下列敘述何者是錯的?
(A) 不必佔用連續記憶體位置
(B) 需要使用指標(pointer)
(C) 隨機存取功能(random access)比陣列(array) 弱
(D) 插入與刪除時需移動大量資料
12.作業系統(Operating System)處理程序執行順序排程(Process Scheduling)中,下列何者不屬於Preocess Scheduling的方法?
(A)First Come First Served
(B) Race Condition
(C)Round Robin
(D) Shortest Job First
13.下列關於多工(Multi tasking)作業系統的敘述中,何者錯誤?
(A)需要有中斷處理的能力
(B)需要有排程(Scheduling)的能力
(C)可以用分時(Time Sharing)處理技術達成
(D)需要有平行處理(Parallel Processing)的能力
14.快取記憶體(Cache Memory)」的主要功能是:
(A)作為輔助記憶體
(B)可以降低主記憶體的負擔和成本
(C)可以增進程式的整體執行速度
(D)可以減少輔助記憶體的空間需求
15.「路由器將鏈結狀態(link state)的資訊,送往相鄰路由器」,該遞送的過程稱為
(A) flooding
(B) forwarding
(C) informing
(D)converging
16.有一個 Class C 網域,今欲切成 32 個子網路,則其網路遮罩應為?
(A)255.255.255.0
(B) 255.255.255.128
(C) 255.255.255.192
(D)255.255.255.248
17.若以C語言完成如下宣告,則哪一敘述(statement)在語法或語意上有問題?int x, y, z, a[10]; int *pt1, **pt2;
(A) pt1 = &x;
(B) pt1 = a;
(C) pt2 = &pt1;
(D) *pt2 = *pt1;
18.用來管理網路設備的最小單位,可以將網路設備集中管理,避免有問題的區段影響整個網路運作的是那一種裝置?
(A)集線器(HUB)
(B)訊號增益器(Repeater)
(C)橋接器(Bridge)
(D)路由器(Router)
19.ㄧ部數位相機拍攝時使用1000 萬畫素模式,它最有可能的畫面解析度設定是 ?
(A) 800×600
(B)1024×768
(C) 3072×2304
(D) 3648×2736
20.下列編碼中,何者具有傳輸錯誤更正的能力?
(A)同位元(parity bit)碼
(B) BCD碼
(C) EBCDIC碼
(D)漢明碼(Hamming code)