96年 - 96 地方政府特種考試_四等_電子工程、電信工程、資訊處理：計算機概要#22021

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：96年 | 選擇題數：40 | 申論題數：0

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (40)

1 下列那個是死結（deadlock）的必要條件？ (A)不可搶先（no preemption） (B)程序重置（process restoration） (C)需求分段（demand segmentation） (D)以上皆是
2 下列那一種編碼系統可以自動更正錯誤的位元？ (A) BCD 碼 (B)漢明碼（Hamming code） (C)同位位元（parity bit） (D) ASCII 碼
3 下列何種電腦病毒可以取得比作業系統更高之控制權？ (A)巨集病毒 (B)開機型病毒 (C)檔案型病毒 (D)檔案壓縮型病毒
4 下列那一種不是軟體開發模式？ (A)瀑布式（waterfall approach） (B)反覆式開發（iterative development） (C)元件式軟體工程（component-based software engineering） (D)分散式（distributed approach）
5 下列何者是八進制數字（325.73）8的二進制表示法？ (A)（11010101.111011）2 (B)（1110101.11111）2 (C)（110010101.11111）2 (D)（110010101.111011）2
6 下列 C 程式使用 fork()系統呼叫來產生子程序（child process），程式執行結果其 printf 印出 value 的值為何？
#include< stdio.h >
int main()
{
int pid, value = 10;
pid = fork();
if (pid = = 0){ /* child process */
value +=5;
}else{ /* parent process */
wait(NULL);
printf(“%d“,value);
exit(0);
}
} 
 (A) 5 (B) 10 (C) 15 (D) 20
7 有關作業系統的設計方法，下列何者錯誤？ (A)採用模組化的核心（modular kernel）設計與採用階層化（layered approach）的架構，皆有定義清楚的介面 設計 (B)採用階層化的系統架構設計，不同階層的模組皆可以直接互相呼叫 (C)可動態載入模組（dynamically loadable modules）在載入至作業系統核心後，不同的模組之間可以直接互 相呼叫 (D) Linux 作業系統核心有支援模組動態載入至核心與自核心移除的機制
8 下列有關記憶體置換（swapping）技術的描述何者錯誤？ (A)記憶體置換技術適用於大多數的使用者程序（process），但是作業系統核心（kernel）內的資料無法被置 換出去 (B)使用記憶體置換技術可以動態的將部分記憶體內的資料寫出到磁碟機上，進而提升記憶體的使用效率 (C)由於磁碟機的速度遠較隨機存取記憶體（RAM）要來的慢，因此在某些情況下使用記憶體置換技術可能 會造成處理器使用率低落 (D)記憶體置換技術可以讓程式設計師在設計程式時不需要特別的去考慮實際記憶體的大小，因此寫程式變 得較為容易
9 已知三個程序 P1、P2 及 P3 幾乎同時抵達，其中 P1 是第一個進到作業系統中的程序，而 P3 為最後一個進 到作業系統中的程序。這三個程序的執行時間分別是 24、5、3。作業系統使用先來先服務（first come，first served）排程演算法。這三個程序的平均等待時間為何？（四捨五入到小數點第二位） (A) 28.33 (B) 17.67 (C) 25.33 (D) 16.67
10 當程序（process）之間需要交換大量的資料時，下列那一種是比較有效率的程序間通訊（Interprocess Communication）方式？ (A)共享記憶體（shared memory） (B)訊息傳遞（message passing） (C)插座（sockets） (D)信號（signal）
11 就一個具有多執行緒的程序（multithreaded process）而言，下列何者不為執行緒（threads）之間可以共享的 系統資源？ (A)程式碼（code） (B)全域變數（global variables） (C)堆疊（stack） (D)檔案（files）
12 如果 1980 年開始生產 64KB 的 DRAM 晶片，試問依照「摩爾定律」（Moore’s Law）來預測，64MB 的 DRAM 晶片應該出現在那一年？ (A) 1989 年 (B) 1992 年 (C) 1995 年 (D) 1999 年
13 某一程式有 10%的乘法指令，每個乘法指令要花 12 個時脈週期，其餘 90%的指令每一個要花 4 個時脈週期。 試問程式執行時，處理器有多少比例的時間花在乘法指令上？ (A) 10% (B) 12% (C) 25% (D) 40%
14 階層式記憶體架構（hierarchical memory）是為了改善電腦系統中下列的那一種效能？ (A)執行效能 (B)輸出入裝置傳輸頻寬 (C)記憶體空間使用率 (D)網路傳輸頻寬
15 A 電腦的時脈頻率（clock frequency）為 1 GHz，B 電腦的時脈頻率為 1.2 GHz，則 A、B 二台電腦效能的比較： (A) A 的效能比較好 (B) B 的效能比較好 (C) A、B 效能一樣好 (D)條件不足無法比較
16 有關電腦指令的執行，下列何者無法改變程式中平均“每指令週期數＂（CPI-Cycles per Instruction）？ (A)使用超頻的時脈頻率（clock frequency） (B)變動指令集架構（ISA） (C)增加管線深度（pipelining depth） (D)改善編譯器
17 下列何者屬於非揮發性（nonvolatile）記憶體？ (A)靜態隨機存取記憶體（SRAM） (B)動態隨機存取記憶體（DRAM） (C)快閃記憶體（flash memory） (D)雙倍資料速率同步型動態隨機存取記憶體（DDR-SDRAM）
18 下列那一個介面是專為顯示卡量身訂製的介面規格？ (A) PCI (B) ISA (C) AGP (D) USB
19 下列何者不是布林函數（Boolean function）F(A, B, C, D)=Σm(0, 2, 3, 5, 6, 7, 8, 10, 14, 15)的主要項（prime implicant）？ (A) BC (B) CD' (C) A'BD (D) A'CD
20 對於互斥或（exclusive-OR, XOR）函數，下列那個等式不成立？ (A) x⊕1 = x' (B) x⊕x' = 1 (C) x⊕y' = x'⊕y' (D) x'⊕y =（x⊕y）'
21 若以 2 K × 4 RAM 晶片來組成容量 32 K × 16 的 RAM，需要多大的線解碼器（line decoder）？ (A) 4 到 16 線解碼器（4-to-16 line decoder） (B) 5 到 32 線解碼器 (C) 6 到 64 線解碼器 (D) 7 到 128 線解碼器
22 下列何者是 JK 正反器（JK flip-flop）之特性方程式（characteristic equation）？ (A) Q(t+1)= J'Q + K'Q (B) Q(t+1)= J'Q + KQ' (C) Q(t+1)= JQ'+ K'Q (D) Q(t+1)= JQ'+ KQ'
23 有關排序的效能分析，下列敘述何者正確？ (A)水桶排序法（bucket sort）平均計算時間為 O(n) (B)比較排序的任何演算法，平均計算時間最好為 O(n) (C)快速排序（quick sort）最壞情況下的計算時間為 O(n log2n) (D)堆積排序（heap sort）最壞情況下的計算時間為 O(n2 )
24 如下圖雙向鏈結循環串列（Doubly Linked Circular List）所示，何者不是參照到 40 所在的節點？ (A) Head.prev (B) Head.next.next.next (C) Tail.next.prev (D) Tail.prev.next.prev
25 對下列二元樹進行後序走訪（Postorder Traversal）時，走訪的次序為何？ (A) 50, 30, 56, 10, 52, 81, 72, 98 (B) 10, 30, 52, 72, 98, 81, 56, 50 (C) 50, 30, 10, 56, 52, 81, 72, 98 (D) 10, 30, 50, 52, 56, 72, 81, 98
26 請問『(x+y) / (z-w)+v』此算式的前序表示式（Prefix Expression）為何？ (A)+/+xy-zwv (B)++/xy-zwv (C)/++xy-zwv (D)+/-xy+zwv
27 上圖為一個最大堆積（max heap），假設所有節點的值都不相等，請問最大值在那個節點？ (A)節點 a (B)節點 g (C)節點 s (D)節點 w
28 對一個已經排序好的陣列進行二分搜尋法（Binary Search）的平均時間複雜度是： (A) O(1) (B) O(log n) (C) O(n log n) (D) O(n 2)
29 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？

#define DOUBLE(x) 2*x
#define PRINT(int) printf(“int=%d\n＂, int)
#include< stdio.h >
main()
{ int m1=1, m2=3;
 m1= DOUBLE(m1+m2);
 PRINT(m1);
} 

 (A) m1= 5 (B) m1= 8 (C) int = 5 (D) int = 8
30 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？
#include< stdio.h >
main(){ int x = 9, y = 6; x = (y += x – = y) – x; printf(“%d\n＂, y);
}  

 (A) 3 (B) 6 (C) 9 (D) 15
31 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？

#include< stdio.h >
main()
{ int m1=123, m2=5;
 do{m1%= m2;}while(m2--);
 printf(“%d\n＂,m1);
}
 (A) 0 (B) 1 (C)本程式編譯時，編譯器（Compiler）發出錯誤訊息，不能執行而無輸出結果產生 (D)本程式執行時，發生錯誤，故無輸出結果產生
32 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？

#include< stdio.h >
main(){ int x = 0; x = -5 + 7 % 4 * 3+1; printf(“%d\n＂, x);} 
 (A) 3 (B) 5 (C) 7 (D) 9
33 結構化程式（Structured Programming）不含以下何種指令？ (A) if (B) while (C) sequence (D) goto
34 利用網頁瀏覽方式就能傳送與讀取電子郵件的系統稱為： (A) NetMail (B) WiMail (C) WWWMail (D) WebMail
35 TCP/IP 網路的電腦直接互傳 IP 封包而且不透過下列何種網路設備轉送，我們就可以說這些電腦位於相同網 路區段？ (A) ADSL 數據機/纜線數據機 (B)集線器 (C)乙太交換器 (D)路由器
36 在開放系統互連（Open System Interconnection, OSI）參考模型之網路架構中，下列何者不是表達層 （presentation layer）所負責的工作？ (A)控制資料流量 (B)轉換內碼 (C)資料的壓縮和解壓縮 (D)資料的加密、解密
37 假設有兩個資料表，其中客戶資料表包含（身分證字號、名字），帳戶資料表包含（帳號、客戶身分證字 號、餘額），底線欄位表示主要鍵值所在，請問此資料庫設計，代表下列何種意義？ (A)一個客戶只可以擁有一個帳號 (B)一個客戶可以擁有多個帳號 (C)多個客戶只可以擁有一個帳號 (D)多個客戶可以共同擁有多個帳號
38 假設資料庫中，有三個資料表，其詳細資料表與欄位表示為 Sailors（sid, sname, age）、Boats（bid, bname, color）、Reserves（sid, bid, date），畫底線的部分為主要鍵值（Primary key）sname 表示名字，age 表示年 紀，color 表示顏色，以下的 SQL 查詢之意義為何？ 
SELECT S.sname FROM Sailors S, Reserves R, Boats B WHERE S.sid = R.sid AND R.bid = B.bid AND B.color =｀red＇ (A)查詢所有搭紅色船之水手名字 (B)查詢所有水手的名字 (C)查詢所有船之水手名字 (D)查詢所有搭紅色船之水手身分證字號
39 下表為課程資料表，試問有下列那一項資料庫的異動將造成資料不一致的情況？
學號 學生姓名 課程代號 課名
111 陳大方 3170 資料庫
222 王文華 3170 資料庫
333 趙大同 3160 演算法
444 林志明 3160 演算法
(A)將學號 111 的名字改為陳大明 (B)將學號 444 整筆資料刪除 (C)修正學生姓名趙大同之學號為 555 (D)修正學號 111 之課程代號為 3300
40 資料庫設計分成三個層次，下面那一個不屬於此三層次？ (A)中介資料庫設計（Middle-ware DB design） (B)邏輯資料庫設計（Logical DB design） (C)實體資料庫設計（Physical DB design） (D)觀念性資料庫設計（Conceptual DB design）

申論題 (0)