教师甄选参考题目（电脑、资料处理、计算机概论科）.docVIP

教師甄選參考題目(電腦、資料處理、計算機概論科) 國立臺灣師範大學就業輔導組 彙編96.11 臺北縣96學年度國中教師聯合甄選電腦科試題 (D)1.將十六進位數(74)16與(C2)16做OR運算後﹐其結果值為以下何者？(A)(40)16 (B)(B6)16 (C)(D6)16 (D)(F6)16 (D)2.記憶體中某一位址內儲存的二進位資料此資料代表的是以下何者？(A)十進位數值65(B)英文字元A(C)程式指令(D)以上皆有可能 (C)3.快取記憶體有兩種不同的寫入策略：Write-through策略為寫入快取記憶體的同時也寫入相對應之主記憶體位置，Write-back策略則是在寫入快取記憶體的同時並不寫入相對應之主記憶體位置，而是等到此快取記憶體區塊之資料被取代出快取記憶體時，才寫入其對映之主記憶體位置。Write-allocation策略則是將write miss之資料存入快取記憶體。當write-allocation策略被使用時，下列何者為真?(A)Write-back通常較Write-through策略有較高之快取記憶體命中率。(B)Write-through通常較Write-back策略有較高之快取記憶體命中率。(C)使用Write-back對主記憶體之所有存取中之寫入的百分比永遠不會比使用Write-through來得高。(D)使用Write-through對主記憶體之所有存取中之寫入的百分比永遠不會比使用Write-back來得高。 (A)4.若將以下運算式的運算結果以二進位數表示，則該二進位數中共有幾個“1＂？5*163+8*162+2*16+4(A)5個(B)6個(C)7個(D)8個 (B)5.以下那一點不是精簡指令集架構(RISC)之特點?(A)和記憶體有關之指令只有load, store(B)RISC編譯器較CISC(複雜指令集架構)編譯器簡單(C)所有指令長度都一樣(D)運算指令只和暫存器有關。 (A)6.在管線操作(pipelined processing)的計算機系統中，以下那種技術可用來解決data hazard？(A)資料前傳(data forwarding)(B)分支預測(branch prediction)(C)延遲分支(delayed branch)(D)將資料與指令快取記憶體分開 (B)7.下列組合語言程式片段是針對只有一個累加暫存器(accumulatorregister)之單一定址計算機(single address computer)所撰寫： LOAD b MULT c STORE t1 ADD a STORE t2 MULT t2 ADD t1 STORE z 下列何者為上述程式片段所表示之運算式？(A)z:=t1(bc+a)+t2 (B)z:=(a+bc)2+bc (C)z:=2bc+a2 (D)z:=(a+bc)+bc (B)8.假設有一個BASIC語言寫成之雙層for迴圈如下，則print“#＂這個敘述會被執行幾次？(A)6(B)9(C)15(D)21 for k = 1 to 6 step 2 for m = 1 to k print“#＂ next m next k (C)9.設有一虛擬碼(pseudocode)如下：當此虛擬碼執行結束時，變數i之值為以下何者？(A)3(B)4(C)5(D)6 n←2; i←1; while(n ≦ 1000) begin n← n2; i← i + 1; end; (C)10.有一名為Stack2的物件類別中有以下成員函式(member functions)： void push(int item): //將傳入的資料放入堆疊中 void pop(): //將堆疊頂端的元素彈出 void pop(int temp): //將堆疊頂端的元素彈出放入temp參數中 boolean isEmpty() const: //堆疊如果是空的，傳回true值 int top() const: //傳回堆疊頂端的數值，但並不將該元素彈出 假設有一程式片段如下： Stack2 S1; int k ; for (k=1; k=4; k++) { S1.push(k); } while (!S1.isEmpty()) { cout S1.top( ) “ ＂; S1.pop(k) ; cout k “ ＂; S1.pop( ); } cout endl ; 此程式片段之執行結果為以下何者？(A)4 3 2 1(B)4 3 1 1(C)4 4 2 2(D)4 4 3 3 2 2 1 1 (B)11.物件導向程式設計包含以下哪些重要屬性？(A)只有II和