阿摩線上測驗 登入

97年 - 97 普通考試_工業行政、電子工程、電信工程、資訊處理：計算機概要#49006

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

試卷資訊

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

選擇題 (40)

1 通訊標準 802.11a 之最高傳輸率為： (A) 11 Mbps (B) 22 Mbps (C) 54 Mbps (D) 108 Mbps
2 將兩個採 r－1 補數（(r－1)’s complement）表示法且底數（base）為 r 的數字相減。若運算結果產生端進位 （end carry），其代表的意義為何？ (A) 運算結果為正確值 (B) 取運算結果之 r－1 補數，並加上負號 (C) 將運算結果減去 1 方為正確值 (D) 將運算結果加上 1 方為正確值
3 軟體程序（software process）是生產軟體產品的一連串活動與相關的成果，下列何者不屬於其中？ (A) 軟體規格制訂（software specification） (B) 軟體開發（software development） (C) 軟體重用（software reuse） (D) 軟體演進（software evolution）
4 下列那一項不是評估系統效能的指標？ (A) 每秒百萬指令數（Million Instructions Per Second, MIPS） (B) 每指令週期數（Cycles Per Instruction, CPI） (C) 執行時間（Execution Time） (D) 記憶體大小
5 假設一個小型電腦系統有 4 個實體記憶體頁框（page frames），使用虛擬記憶體（virtual memory）機制和 先進先出置換法（first-in first-out, FIFO）的分頁置換（page replacement）策略。當實體記憶體內初始狀態皆 為空的時候，若記憶體頁碼參考次序（reference string）為 0 1 7 2 0 4 1 2 7，會發生分頁錯誤（page fault） 的次數為何？ (A) 5 (B) 6 (C) 7 (D) 8
6 在大部分的處理器中，下列四種指令類別，何者為特權指令（privileged instructions）？ (A) 算術運算 (B) 邏輯判斷 (C) 跳躍指令（jump） (D) 輸入／輸出指令
7 下列五個程序 P1, P2, P3, P4, P5 的優先權（priority）及所需的計算時間如下表所示：
作業系統使用優先權排程演算法。這五個程序的平均等待時間為何？（四捨五入到小數點第一位） (A) 18.6 (B) 8.8 (C) 8.2 (D) 7.2
8 程序（process）在執行時會有不同的狀態。下列那一個不是程序的狀態之一？ (A) 新產生（new） (B) 執行（running） (C) 就緒（ready） (D) 還原（recovering）
9 無滴答核心（tickless kernel）是指作業系統核心並不要求周邊的計時器（timer）定期的喚醒核心，這種設計 方式和傳統的核心設計方式有很大的不同。下列何者為無滴答核心的主要優勢？ (A) 更省電 (B) 更少的運轉噪音 (C) 核心可以有較快的運算速度 (D) 於執行使用者程序（process）時可以更加的快速
10 下列那一個作業系統最適合作為伺服器？ (A) Windows Vista (B) Microsoft DOS (C) Serv-U (D) FreeBSD 
11 有關位址轉換側查緩衝器（translation-lookaside buffer; TLB）的描述，下列何者錯誤？ (A) 為一硬體表格 (B) 儲存部分的分頁表（page table）資訊 (C) 能改善快取記憶體（cache）的存取速度 (D) 與快取記憶體（cache）相似，會有失誤（miss）的狀況發生
12 下列程式中，使用單一地址指令，請問 Y 和 A、B、C、D、E 的關係為何？（其中 Load/Store 代表載入／ 儲存記憶體動作，Add/Sub/Mpy/Div 分別代表加／減／乘／除）
(A) Y＝(A/B－C)(D＋E) (B) Y＝A/B－C＋D＋E (C) Y＝(A/B)(D－C＋E) (D) Y＝A(B/D－C＋E)
13 有一容量為 8K 位元組的完全關聯式（fully-associative）快取記憶體，若區塊大小（block size）為 4 個位元 組，則此快取記憶體可以分成多少個集合（set）？ (A) 1 (B) 8 (C) 16 (D) 32
14 下列何者不是中央處理器（CPU）的主要功能？ (A) 算數運算 (B) 邏輯運算 (C) 時序控制 (D) 電源供應
15 下列那一種指令會改變程式計數器（program counter）的內容值？ (A) 加法指令 (B) 資料儲存指令 (C) 乘法指令 (D) 跳躍指令
16 各種磁碟存取資料的時間分量中，不包含下列那一項？ (A) 搜尋時間（seek time） (B) 旋轉延遲（rotational delay） (C) 查詢時間（lookup time） (D) 傳輸時間（transfer time）
17 下列二階（two-level）組合電路（combinational circuit）中，何者可退化成一階電路？ (A) AND-OR (B) NOR-NOR (C) OR-NAND (D) NOR-AND
18 對任一布林函數（Boolean function），下列敘述何者正確？ (A) 其積之和（sum of products）式為唯一 (B) 其最簡的和之積式（product-of-sums expression）為唯一 (C) 其真值表（truth table）為唯一 (D) 其邏輯電路圖為唯一
19 簡化布林函數（Boolean function）F(A, B, C, D)＝Σm(0, 2, 3, 5, 6, 7, 8, 10, 14, 15)所得的最簡積之和表示式 （sum-of-products expression）為： (A) F＝A'C＋BC＋CD'＋A'BD＋B'C'D' (B) F＝A'C＋BC＋B'D'＋CD'＋A'BD (C) F＝A'C＋BC＋B'D'＋A'BD (D) F＝A'C＋A'D＋BC＋B'D'
20 二進位數 11010.01 相當於十進位數的： (A) 26.25 (B) 27.50 (C) 13.45 (D) 31.75
21 布林函數 F＝xyz＋xy’z 可化簡為： (A) xz (B) xy (C) yz (D) x
22 以下關於迷宮問題（maze）的敘述何者錯誤？ (A) 適合用堆疊（stack）處理 (B) 適合用佇列（queue）處理 (C) 適合用遞迴（recursion）處理 (D) 走訪過的節點必須留下記錄
23 下列的複雜度表示式，一般而言何者之值最大？ (A) O(n2log(n2)) (B) O(n log(n3)) (C) O(n2(log n)2) (D) O(n2log(n3))
24 考慮下列用一維陣列儲存的完整二元樹（Complete Binary Tree）：{A, B, C, D, E, F, G,… }，請問 G 的父節 點為何？ (A) C (B) D (C) E (D) F
25 以下那一個串列（list）可表示下圖的樹狀結構？  (A) (3, 1, (7, 2), (6, 5, 8)) (B) (3 (1, 7 (2), 6(5, 8))) (C) (3 (1, (7, 2), (6, 5, 8))) (D) (3, 1, 7, 2, 6, 5,8)
26 二元樹中，有兩個非空子樹（non-empty subtree）的節點稱做全滿節點（full node），假設一個二元樹有 k 個樹葉（leaf），那麼此樹有多少個全滿節點？ (A) k＋1 (B) k (C) k－1 (D) 資料不足，無法計算
27 使用二分搜尋法（binary search），下列那一個為必備之條件？ (A) 已知資料的最大值與最小值 (B) 已知資料的個數 (C) 資料已經過排序 (D) 不需要任何條件
28 下列有關中置運算式（infix expression）的敘述何者錯誤？ (A) 需要運算子（operator）的優先順序 (B) 需要使用括號 (C) 運算子在運算元（operand）之後 (D) 可轉換成前置運算式（prefix expression）
29 下列何者不是程式語言在動態記憶體管理的主要問題？ (A) 記憶體流失（Memory Leak） (B) 垃圾（Garbage） (C) 懸空參照（Dangling Reference） (D) 動態繫結（Dynamic Binding）
30 考慮 C 程式的敘述： int i;i＝(2 && 4)＋3; 則 i 值為何？ (A) 2 (B) 3 (C) 4 (D) 5
31 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？  (A) 7 (B) 8 (C) 9 (D) 本程式編譯時，編譯器（Compiler）發出錯誤訊息，不能執行而無輸出結果產生
32 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？ (A) 5 (B) 6 (C) 7 (D) 本程式編譯時，編譯器（Compiler）發出錯誤訊息，不能執行而無輸出結果產生
33 程式呼叫時，所產生之 Activation Record，不含以下何種資訊？ (A) 局部變數（Local Variable） (B) 返回位址（Return Address） (C) 傳入參數（Formal Parameter） (D) 全域變數（Global Variable）
34 考慮以下 C 程式
  
程式執行後，w, z 的值為何？ (A) 48 與 151 (B) 106 與 151 (C) 104 與 133 (D) 48 與 133
35 從網際網路電子郵件伺服器下載電子郵件時，主要是使用那一種協定？ (A) SMTP (B) HTTP (C) FTP (D) POP3
36 傳統 IP 位址包含網路位址與主機位址，網路位址用來識別所屬的網路，假設網路位址為 115.48，請問有多 少 IP 位址可以用來識別網路上的個別裝置？ (A) 4096 (B) 16384 (C) 32768 (D) 65536
37 那一種網路硬體裝置，可以透過電話線，將電腦連上 ISP 與網際網路？ (A) 數據機 (B) 網路卡 (C) 伺服器 (D) 多媒體閘道器
38 下列應用軟體，何者不是資料庫軟體？ (A) Oracle (B) MySQL (C) Sybase (D) ns2
39 雇員資料表包含（雇員編號、雇員名字、單位辦公室、單位主管編號、服務起始日期）。假設（雇員編號 →單位主管編號）、（單位主管編號→單位辦公室），則下列敘述何者錯誤？ (A) 雇員編號、單位主管編號→雇員編號 (B) 雇員編號、雇員名字→單位主管、雇員名字 (C) 雇員編號→單位辦公室 (D) 單位辦公室→雇員編號
40 資料庫中若需要鎖定一筆資料，使其不允許其他交易讀取與修改，則需使用下列何種鎖定？ (A) 獨佔鎖定（Exclusive lock） (B) 意圖鎖定（Intent lock） (C) 共同鎖定（Shared lock） (D) 更新鎖定（Update lock）

申論題 (0)