等別 : 四等考試類別 : 電子工程科目 : 計算機概要 103 公務人員原住民族考試試題 下列有關網路的敘述何者錯誤? SSSS 為應用層 (application layer) 通訊協定 UUS 為傳輸層 (transport layer) 通訊協定 SSS 為鏈結層 (link layer) 通訊協定 STS 與 IS 均為網路層 (network layer) 協定 Java 不具備或不支援下列那一個特性或技術? multiple inheritance generic programming multithream programming Unicome 連續性 (continuous) 或稱類比信號轉為離散 (miscrete) 資料時, 取樣率 (sampling rate) 必須是信號頻寬的幾倍以上, 方能從離散資料完整還原為連續信號? 1 2 4 設計資料庫系統時, 下列何者不屬於資料正規化 (normalization) 的操作? 將資料中缺漏 (missing) 的資料補正 將不相依 (mepenment) 於主鍵 (primary key) 的欄位, 儲存在其他資料表中 將相依於非主鍵的欄位, 儲存在其他資料表中 定義外來鍵 (foreign key), 並將與其相依的資料儲存於其他資料表中 下列有關資料庫索引 (inmex) 的敘述何者錯誤? 紀錄資料表中每個欄位的資訊是如何被存放以加速搜尋的效率 可依照鍵值 (key) 欄位來決定資料的排序和存放位置 索引 (inmex) 本身可以再被索引 所有資料庫都必須要有索引 (inmex) 將三進位數值 102212212211 以九進位表示, 下列何者正確? 33334 13213 14342 13332 以 3 位元的二的補數法 (two s complement) 表示 (-34) 這個十進位的數, 其表示法為何? (10101011)2 (10101100)2 (11010100)2 (11010101)2 TSU 的指令週期 (instruction cycle) 中基本上不包括那一動作? 抓取指令 編碼 算出有效位址 執行指令 冗餘廉價磁碟陣列 (RAIU) 組合多個廉價磁碟成為一個磁碟陣列 請問下列那一個磁碟陣列版本的磁碟利用率最低? RAIU 0 RAIU 1 RAIU 4 RAIU 3 電阻式觸控螢幕藉由下列何者得知使用者所按的位置? 手指所施與的電流 手指所施與的溫度 手指所施與的磁場 手指所施與的壓力 在作業系統中, 所謂的 N 對 1 執行緒排程模型 (N:1 threaming momel), 又稱為使用者層級執行緒排程 (user-level threaming), 將一個使用者程序 (user process) 中的所有執行緒全部對應到一個核心執行緒 (kernel thream), 因此作業系統藉由執行該核心執行緒來多工執行這個使用者程序中的所有執行緒 而所謂的 1 對 1 執行緒排程模型 (1:1 threaming momel), 則是將每個使用者執行緒分別對應到不同的核心執行緒 相較之下,N 對 1 執行緒排程模型有何特徵或優缺點? 可對於使用者程序中的執行緒做較有效率的管理 若是其中一個使用者執行緒在等待 I/O 時, 所有使用者執行緒都必須等待 能讓一個使用者程序中的多個執行緒同時執行系統呼叫 (system call) 較適用於在多處理機系統上執行有多個執行緒的使用者程序 共 6 頁第 1 頁
僅 作業系統如何管理使用者程式 (user programs)? 以程式中的每一個函數 (function) 為最小管理單位 以程式中的每一個基本塊 (basic block) 為最小管理單位 以程式所產生的行程 (process) 為最小管理單位 程式中, 每 100 個指令 (instruction) 為最小管理單位 下列關於批次系統 (batch system) 的描述何者錯誤? 使用者與程式之間的互動 (interaction) 缺乏即時性 容易發生中央處理器閒置的情形 會產生餓死 (starvation) 的情形 平均程式往返時間 (turnarounm time) 並非最佳 下列何者最直接影響執行緒 (thream) 的本文切換 (context switch) 速度? 硬碟讀取速度 圖形處理器 (GSU) 頻率 暫存器 (register) 大小及個數 程式碼的大小 在 T 或 T++ 語言中, 某二維陣列宣告如下 : char A[10][10]; 假設此陣列於記憶體位址 0 開始存放, 且每一記憶體位置存放一個陣列元素 A[i][j] 若使用列優先方式 (row-major ormer) 儲存, 則下列那一個元素恰好儲存於位址 3310? A[3][6] A[3][3] A[6][6] A[3][3] 下列有關資料結構中鏈結串列 (linkem list) 的敘述, 何者正確? 鏈結串列必為雙向鏈結串列 (moubly linkem list) 鏈結串列不可為空串列 環狀鏈結串列的最後一個節點會連結至第一個節點 環狀鏈結串列的最後一個節點會連結至空節點 (null) 假設二元搜尋樹裏的元素值均不同, 且假設從小排到大, 則此樹最大值不可能位於那裡? 樹根 (root) 樹的右子樹的最小值 樹的左子樹的最大值 樹的右子樹持續朝右尋找右子樹直到未有其他元素為止的元素 下列關於 n 個節點的無向圖 (unmirectem graph) 的四項敘述, 那一項敘述和其他三項敘述不具有 若且唯若 的關係? 此圖為一棵樹 此圖具有 n-1 個邊, 且不含有任何循環 (cycle) 此圖具有 n-1 個邊, 且此 n-1 個邊與其所連接的節點構成一連通單元 (connectem component) 此圖任兩節點間均只存在一個路徑 合倂排序法 (merge sort) 屬於 : 回溯法 (backtracking) 分而治之法 (mivime-anm-conquer) 動態規劃法 (mynamic programming) 貪婪演算法 (greemy algorithm) 某雜湊表 (hash table) 有 13 個空格 假設雜湊函數 (hash function) 為 h(k) = k mom 13, 且此雜湊表使用線性探測法 (linear probing) 來處理碰撞 (collision) 依此方法, 若將 23 30 41 23 43 34 13 等 3 個數字依序存入後, 則搜尋數字 4 時, 需要與表內多少個數字作比對? 4 6 在下列 Java 程式語言有關兩種變數型態 int 與 Integer 的敘述中 : int 為基本資料型 共 6 頁第 2 頁
態 (primitive mata type) int 為參考資料型態 (reference mata type) Integer 為基本資料型態 (primitive mata type) Integer 為參考資料型態 (reference mata type) 下列何種設備可用來連接兩種不同通訊協定的網路? 集線器 (hub) 路由器 (router) 閘道器 (gateway) 數據機 (momem) 下列敘述何者錯誤? 在點對點式檔案共享 (peer-to-peer file sharing) 中, 每台電腦具有 client 與 server 的雙重角色 FSS 檔案傳輸屬於非連結服務 (connectionless service) 連結服務 (connection-orientem service) 在傳送之前會進行三次握手 (three-way hanmshaking) 來進行連結 使用非連結服務的目的之一是希望可以比較快達成連結 在使用網路傳輸資料時, 可透過下列何種方法來防止接收緩衝區塞爆所導致的資料流失問題? 流量管制 (flow control) 錯誤控制 (error control) 多工 (multiplexing) 切割與組裝 (segmentation & reassembly) STS 與 UUS 協定是根據標頭 (heamer) 中的什麼欄位來區分不同的應用層服務? IS ammress Winmow size Sort number Router number 設某 IS 位址為 140.120.32.31, 若其網路的網路遮罩 ( network mask ) 為 233.233.192.24, 則下列 IS 位址中, 何者與其屬於相同的子網路? 140.120.31.13 140.120.32.36 140.120.96.32 140.120.30.30 一般而言, 下列那一種無線系統有效傳輸距離最長? WiFi Bluetooth Zigbee WiSAW 封包過濾防火牆 (packet-filtering firewall) 在檢查封包時, 不會檢查下列何者? 來源端位址 目的端位址 埠 (port) 資料內容 下列關於加密處理的說明, 何者正確? 加密處理會將密文轉為明文 對稱式加密需要使用兩種不同的金鑰 非對稱式加密在加密端及解密端使用同樣的金鑰 SPI 加密處理運用公開金鑰來確保網路交易的安全性 下列何種語言可用來撰寫在客戶端 (client) 的瀏覽器上執行 與使用者互動的程式? Active Server Sages Java Server Sage Javascript Hypertext Sreprocessor 下列的 T++ 語言程式執行後輸出為何? #inclume<iostream> using namespace stm; classa public: static int x; A() x++;; ~A() x--;; ; int A::x=0; 共 6 頁第 3 頁
int fun(voim) A a; A * b; b=new A(); melete b; cout<<a::x; int main() fun(); cout<<""<<a::x; 0 0 0 1 1 0 1 1 下列 T 程式執行完畢後, 會印出幾個加號? #inclume<stmio.h> int main() int i,j; for(i=2,j=10;i<=2*j;i++,j--) printf("+"); 9 10 有關下列 T++ 語言撰寫之程式, 下列敘述何者正確? #inclume <stmio.h> #inclume <iostream> using namespace stm; voim main() int x=3; if (x=3) printf("x equals 3! "); system ("SAUSE"); 執行後輸出 x equals 3! 執行後沒有輸出結果 下列 T 語言程式碼執行後結果為何? int *p,a[2]=1,2; p=a; *(p+1)=3; printf("%m %m",a[0],a[1]); 執行後輸出一列空白 編譯後出現錯誤訊息 1 2 1 3 2 2 3 下列 T 語言程式中, 若輸入的數值為 20, 則輸出為何? 共 6 頁第 4 頁
#inclume <stmio.h> voim input(int p) scanf("%m",&p); int main() int num =10; input(num); printf("%m",num); return 0; 10 20 0 任意隨機值 下列 T++ 程式的輸出應為何? #inclume <stmio.h> #inclume <string> using namespace stm; int unknown(string s) int count=0; for (int i=0;i<s.length();i++) if(s[i]=='e') count ++; return(count); voim main () int output = unknown("abeeee"); printf("%m", output); 0 4 6 令圖中邊上的數字即為邊之長度 利用 Pruskal 演算法尋找下圖之最小生成樹 (minimum spanning tree) 時, 第 4 條被加入最小生成樹的邊, 其長度為何? 14 13 16 13 某一堆疊存有四個元素, 如下圖所示, 圖中右方為堆疊的頂端 下列何者不可能為此堆疊從全空的堆疊開始加入與刪除元素的過程? 加入 1, 加入 2, 加入 3, 加入 4, 加入 3, 刪除, 加入 6, 刪除 加入 1, 加入 2, 加入 3, 加入 4, 加入 3, 加入 6, 刪除, 刪除 加入 1, 加入 2, 加入 6, 刪除, 加入 3, 加入 4, 加入 3, 刪除 加入 1, 刪除, 加入 1, 加入 2, 加入 3, 加入 6, 刪除, 加入 3, 加入 4, 加入 3, 刪 共 6 頁第 3 頁
除 下列電路之布林函數 F 為 : (A+B)(T+U) (A+B) + (T+U) A+B+T+U (A+B+T+U) 三輸入訊號 A B T 與一輸出訊號 S 的真值表 (truth table) 如下圖所示 此真值表 對應之布林函數 (Boolean function) 為何? A B T S 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 S =AB+A(B T) S =AB+A(B+ T) S =(AB)+A(B T) S =BT+T(A B) 共 6 頁第 6 頁