Ting-Yi Chuang>试卷(2013/11/05)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

97 年 - 97年公務人員特種考試身心障礙人員考試四等#11945 

选择:40题,非选:0题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.1 下列那一個不是圖形(graph)的表示方法?
(A) 相鄰矩陣(adjacency matrix)
(B) 相鄰串列(adjacency list)
(C) 相鄰複合串列(adjacency multilist)
(D) 相鄰堆積(adjacency heap)
2.2 假設一個200MHz 的計算機,所有執行的指令都需要4 個時脈週期,試問其MIPS(Million Instructions Per Second)為何?
(A) 25 MIPS
(B) 40 MIPS
(C) 50 MIPS
(D) 75 MIPS
3.3 雇員的資料表中包含雇員編號、雇員名字、雇員住址、雇員性別、服務單位、單位主管、單位主管性別等欄 位。假設雇員編號是唯一、每位雇員僅在一個服務單位服務、以及每個服務單位僅有一個主管。試問下列 何者函數依存(functional dependence)不是真的?
(A)雇員性別依存雇員住址
(B)服務單位依存單位主管
(C)雇員編號依存單位主管性別
(D)雇員編號依存單位主管
4.4 下列那一種語言不支援關聯性陣列(Associative Array)?
(A) Perl
(B) PHP
(C) C
(D) JavaScript
5.5 有關帶符號之二進位數字(signed number)表示法,下列敘述何者錯誤?
(A)符號-大小表示法(sign-magnitude representation)中,數字0 有兩種表示方式
(B)符號-1 補數表示法(sign-1’s-complement representation)較之具同樣位元數之符號-2 補數表示法 (sign-2’s-complement representation)所能表示之數字範圍小
(C)符號-2 補數表示法中,正數與負數相減有可能產生溢位(overflow)
(D)符號-2 補數表示法中,數字0 有兩種表示方式
6.6 下列何者不是網路的傳輸媒介?
(A)雙絞線
(B)單模光纖
(C) RS232
(D)同軸電纜
7.7 管線化(pipeline)技術中的結構危障(structural hazard)之形成原因為何?
(A)硬體資源不足
(B)指令之間的相依性(dependence)
(C)指令集結構(ISA)的設計不良
(D)時脈頻率過快
8.8 考慮下列用一維陣列儲存的完整二元樹(Complete Binary Tree):{A, B, C, D, E, F, G, ...},請問 D 的兄弟 (Sibling)節點為何?
(A) B
(B) C
(C) E
(D) F
9.9 下列C 語言程式片段為何種排序法?
for(int i=0; i<n;i++)
{
int j=i;
for(int k=i+1; k<n;k++)
if(a[k] <a[j])j=k;
int temp = a[i]; a[i]=a[j]; a[j]=temp;
}  
(A)插入排序法(Insertion Sort)
(B)選擇排序法(Selection Sort)
(C)氣泡排序法(Bubble Sort)
(D)合併排序法(Merge Sort)
10.10 下列何者不是資料結構?
(A)迴圈(Loop)
(B)串列(List)
(C)陣列(Array)
(D)佇列(Queue)
11.11 下列何者不是作業系統?
(A) MAC OS X
(B) FreeBSD
(C) microC/OS-Ⅱ
(D) Firefox
12.12 有關條件式分支(conditional branch)指令的敘述,下列何者錯誤?
(A)一定會出現在迴圈中
(B)執行時一定會改變程式計數器(program counter)的值
(C)有發生(taken)跟不發生(not taken)二種結果
(D)需要配合條件判斷
13.13 快取記憶體(cache)中的標籤(tag)欄位之目的是下列何者?
(A)儲存資料
(B)增加快取記憶體的容量
(C)降低失誤率(miss rate)
(D)辨別是否為所要存取的資料
14.14 為了保護資料的安全性,當多名使用者共用同一台電腦時,下列那一個作業系統最不適合在這樣的情況下 使用?
(A) Windows Vista
(B) FreeBSD
(C) Windows ME
(D) UNIX
15.15 下列二進制數字之除式的餘數為何? 10111001 ÷ 1101
(A) 0011
(B) 0100
(C) 0101
(D) 0110
16.16 下列那一個元件不在范紐曼(Von Neumann)的電腦架構之中?
(A) 控制元件
(B)記憶體元件
(C)通訊元件
(D)輸入輸出元件
17.17 下列何者無法增進電腦系統的安全?
(A)安裝防毒軟體與防火牆
(B)經常更新系統軟體與病毒碼
(C)不隨便下載或執行來路不明的軟體
(D)使用系統管理員帳號執行程式
18.18 與桌上型電腦比較,嵌入式(embedded)電腦不具備下列那一項特性?
(A)功率消耗較低
(B)擴充性較差
(C)時脈頻率較高
(D)整合性較高
19.19 有關同步匯流排(synchronous bus)與非同步匯流排(asynchronous bus)的比較,下列何者錯誤?
(A)同步匯流排傳輸資料的速度較慢
(B)同步匯流排需要時脈(clock)才能正確地傳輸資料
(C)非同步匯流排採用握手式協定(handshaking protocol)進行資料的傳輸
(D)非同步匯流排較適合連接操作速度不一致的裝置
20.20 下列那一個軟體無法幫助你從遠端控制你的作業系統?
(A)VNC
(B)遠端桌面連線(微軟)
(C) PCAnywhere(賽門鐵克公司)
(D) VMWare
21.21 一個應用程式在桌上型電腦執行需花費15 秒。假設一個新的編譯器產生的指令數只有原先編譯器的0.6 倍, 但它會使平均CPI(Cycles Per Instruction)變成原先的1.1 倍。試問新產生的程式碼需花費多少秒?
(A) 15*0.6/1.1 = 8.2 秒
(B) 15*0.6*1.1 = 9.9 秒
(C) 15*1.1/0.6 = 27.5 秒
(D) 15/(0.6*11) = 2.27 秒
22.22 假設以無等級IP 位址劃分方式(Classless Inter Domain Routing, CIDR)合併8 個Class C 網路,下列何者為 正確的子網路遮罩?
(A) 255.255.248.0
(B) 255.255.240.0
(C) 255.255.224.0
(D) 255.255.252.0
23.23 下列以C 程式語言撰寫之程式執行後產生之輸出為何?

#include<stdio.h>
main()
{ int m1=99, m2=5;
while(m1){m1 %= m2--;}
printf(“%dn”, m2);
}
 
(A)2
(B)3
(C)4
(D)本程式編譯時,編譯器(Compiler)發生錯誤訊息,不能執行而無輸出結果產生
24.24 有關Web 的語言發展,下列敘述何者正確?
(A) CGI 是一種程式語言
(B) PHP 是執行於用戶端的語言
(C) JavaScript 是執行於伺服器端的語言
(D) Perl 常用於實作CGI
25.25 可以做為偶同位元產生器之邏輯電路閘為:
(A) NOR
(B) XOR
(C) XNOR
(D) OR
26.26 關於數位信號處理器(DSP)的描述,下列何__________者錯誤?
(A)是一種特定用途的處理器
(B)具有即時(real time)信號處理的特性
(C)適合用來處理大量的輸入/輸出動作
(D)具有特定用途的指令
27.27 假設客戶端電腦是利用路由器連上網際網路,除了客戶端的IP 地址與子網路遮罩之外,還需要設定那一種 TCP/IP 地址?
(A)預設通訊閘道器(gateway IP address)
(B) SMTP 伺服器地址
(C) WINS 客戶端地址
(D) FTP 伺服器地址
28.28 下列那一種網路硬體裝置,可以保護區域網路免於來自網際網路的惡意攻擊?
(A)橋接器(Bridge)
(B)交換式集線器(Switch)
(C)網路介面卡(Network Interface Card)
(D)防火牆(Firewall)
29.29 在開放系統互連(Open System Interconnection, OSI)參考模型之網路架構中,下列何者提供FTP(File Transfer Protocol)檔案傳輸的服務?
(A)會議層(session layer)
(B)應用層(application layer)
(C)表達層(presentation layer)
(D)傳輸層(transport layer)
30.30 假設硬碟總共有5000 個磁柱(cylinder),這些磁柱的編號由0 開始一直到4999。目前磁碟讀寫頭正好在 第300 個磁柱並且往第4999 磁柱的方向移動。在佇列中目前總共有8 件工作要完成,這八個工作之開始磁 柱位置依照抵達時間的先後順序分別是:86, 100, 305, 4103, 450, 222, 1080, 5。如果我們使用循環式觀察 (C-LOOK)演算法,請問磁碟讀寫頭總共得移動多少磁柱距離?
(A) 9850
(B) 7586
(C) 8118
(D) 8345
31.31 下列選項中為有關C 與C++程式語言之比較,何者正確?
(A) C 與C++程式語言皆規定了具有特定意義之關鍵字(Keyword),且C 程式語言規定之關鍵字數量多於C++
(B) C 與C++程式語言中,if/else 及switch/case 等敘述(Statement)之語法規則(Syntax rule)皆相同
(C) C 與C++程式語言中,宣告資料變數等敘述(Statement)之語法規則(Syntax rule)皆相同
(D) C 與C++程式語言中,定義一函式(Function)之語法規則(Syntax rule)皆相同
32.32 如果程序(process)在它的執行過程中,因系統的需要,如進行緊湊(compaction)或置換(swapping), 需要從一個記憶體區段(memory segment)被搬移至另一個記憶體區段,那麼位址繫結(address binding) 必需於以下那個階段來做?
(A)執行(execution)時
(B)載入(load)時
(C)編譯(compile)時
(D)開機時
33.33 以下那一個方式不是用來解決臨界區問題(critical-section problem)的方法?
(A)互斥(mutual exclusion)
(B)進展(progress)
(C)占有與等待(hold and wait)
(D)有限等待(bounded waiting)
34.34 下列的複雜度表示式,一般而言何者最大?
(A) O(2n)
(B) O(n!)
(C) O(n2)
(D) O(log n2)
35.35 下列何者不是資料庫並行控制(concurrency control)的協定?
(A)兩階段鎖定(2 phase locks protocol)
(B)時間點控制(Time Stamp protocol)
(C)樂觀並行控制(Optimistic concurrency control)
(D) IEEE 資料並行協定(IEEE data concurrency control)
36.36 光碟機(CD ROM drive)利用何種方式讀取資料?
(A)循序方式和隨機方式都使用
(B)只使用隨機方式(random access)
(C)只使用循序方式(sequential access)
(D)循序方式和隨機方式都不使用
37.37 資料庫中之資料模式,以關聯式邏輯模式(relational model)最為廣泛使用,請問表示關聯式邏輯模式可用 以下那一種圖形表示?
(A)樹狀架構圖(Tree Structure)
(B)排程圖(Flow Chart)
(C)甘特圖(Gantt Chart)
(D)實體關聯圖(Entity Relational graph)
38.38 與合併排序(merge sort)比較,堆積排序(heap sort)有何優點?
(A)平均計算時間較好
(B)最壞情況(worst case)的計算時間較好
(C)只需要固定的額外空間
(D)其最佳運算複雜度可達到O(n)
39.39 有關DOS 檔案系統及UNIX 檔案系統,下列敘述何者錯誤?
(A) DOS 檔案系統採用鏈結配置(linked allocation)方式
(B)在DOS 檔案系統中,每個檔案各有一個檔案存取表(file allocation table, FAT)來記錄與鏈結檔案所占磁 碟區塊的位址
(C) UNIX 檔案系統採用索引配置(indexed allocation)法
(D)在UNIX 檔案系統中,每個檔案各需要一個額外的inode 來記錄它所占磁碟區塊的位址
40.40 下列以C 程式語言撰寫之程式執行後產生之輸出為何? 

#include<stdio.h>
#define NEGATIVE(x) -x
main()
{
int x = 1, y = 4;
printf(“%dn”, -NEGATIVE(x+y));
}

(A) 5
(B)-5
(C)-3
(D)本程式編譯時,編譯器(Compiler)發生錯誤訊息,不能執行而無輸出結果產生