資訊處理 94 年計算機概要考古題

下列有關單一使用者/單一工件（single user/single tasking）作業系統的敘述，何者正確？ 在同一時間內僅允許一個使用者執行一個程式 允許兩個以上的使用者同時執行程式 允許單一使用者同時執行不同的應用軟體 允許多個處理器（processors）同時執行程式（programs）

下列何者不符合環保計算（green computing）的概念？ 使用有Energy Star 標誌的電腦 只購買符合人體工學設計的鍵盤 以電子郵件取代傳真 將電腦系統昇級以取代購買全新的電腦

以下那一項封包表頭欄位可以用來作為防火牆過濾色情網站？ 來源地的網際網路協定位址（Internet Protocol Address） 網際網路控制訊息協定（Internet Control Message Protocol, ICMP）的訊息種類 網路卡卡號（Media Access Control Address, MAC Address） 使用者資料段協定（User Datagram Protocol, UDP）

一個AND 閘最少需用多少個NOR 閘來實現？ 2 3 4

5 以下程式片段執行完畢後，整數陣列a 的前三個元素的值分別為多少？ （程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答） ＜C 版本＞ ＜Visual Basic 版本＞ int a[5] ; for (I = 0 ; I<=4 ; I++) { a[I] = I ; } for (I = 0 ; I<=2; I++) { t = a[I] ; a[I] = a[4-I] ; a[4-I] = t ; } Dim a(4) As Integer For I = 0 To 4 a(I) = I Next I For I = 0 To 2 t = a(I) a(I) = a(4 - I) a(4 - I) = t Next I 2, 1, 0 0, 1, 2 4, 3, 2 4, 4, 4

Java 程式之所以有跨平台（Cross-Platform）執行的能力，以下何者為主因之一？ 微軟視窗作業系統大力的支援 各種主流作業系統上的Java 執行環境（Java Run-time Environment）受到廣泛支援 目前各種電腦或手持裝置（如手機、PDA）在硬體設計時，均已將Java 程式的執行考慮進去 Java 程式開發工具均免費提供給開發者使用

由10 個節點所組成之完整二元樹（Complete Binary Tree）其高度（height）為多少？ 2 3 4 5

已知二元搜尋樹的每個節點的非空左子樹（non-empty left subtree）上的任一鍵值必小於該節點的鍵值，而 每個非空右子樹上的任一鍵值必大於該節點的鍵值，請問二元搜尋樹的最小鍵值存在何處？ 具有最小鍵值的非葉節點（non-leaf node） 由根節點（root）開始，持續向左探索所碰到之最後一個節點 由根節點開始，持續向右探索所碰到之最後一個節點 根節點 9 以下那一項不是軟體防火牆系統的優點？ 擴充性較佳 功能較齊全 安全性較佳 架設較具彈性 10 使用ADSL 寬頻上網與使用窄頻撥接上網的比較，何者不正確？ 皆需使用數據機，但所用的數據機是不同型 兩者都具有資料上下行速率不同的特徵 皆須先有一條電話線路供傳輸才能使用 前者可以同時上網及講電話，後者不行 11 以下何者不是Linux 作業系統的缺點？ 對硬體的支援能力較差 使用者需具備較高能力 沒有單一公司專職開發 可使用的應用軟體較少 12 RD,WR 信號是屬於CPU 的那種 流排訊號？ 位址 流排 電源 流排 資料 流排 控制 流排 13 以下何種傳輸模式或技術尚無法提供100Mbps 以上的傳輸速率？ ISDN ATM ADSL Ethernet 14 下列何者不屬於記憶體管理（memory management）的範圍？ 記憶體被分割為不同的區塊 需有記憶體配置（memory allocation）方法 使用paging 功能 增加快取記憶體（cache）以降低存取時間 15 以下關於Cable Modem 的敘述，何者不正確？ 利用一般家庭收看有線電視的同軸電纜來傳送資料 其網路架構屬傳統型之樹狀（Tree）架構 所傳輸的資料有「數位下載」、「類比下載」、「類比上傳」三種 若一棟大樓僅有一條線路，其頻寬原則上由該大樓所有上線用戶均分 16 以下何者是中繼器（Repeater）的主要功能？ 將衰減的訊號予以重整，使其恢復原本的波形與強度 提供兩個不同種類網路之間傳輸資料時的通訊協定轉換 將區域網路切割成較小的次網路區塊，以加快網路傳輸 負責為將傳輸的訊息選擇最佳的網路傳輸路徑 17 用8 位元1 的補數來表示－45，應得到： 00101101 01000101 11010010 11000101 18 ，此電路中f 與a, b, c 的邏輯式可由下列那個式子表示？ f = a'．b'．c f =（a+b）' + c f = a'．b' + c f =（a+b）．c f a b c 19 下列那個數值資料最大？（均為正整數） E416 110011112 20 以下程式片段執行完畢後，陣列中的最後一個元素的值為何？ （程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答） ＜C 版本＞ ＜Visual Basic 版本＞ int a[4] ; a[0] = 1 ; for (I = 1; I<=3; I++) { a[I] = 2*a[I-1]+1 ; } Dim a(3) As Integer a(0) = 1 For I = 1 To 3 a(I) = 2 * a(I - 1) + 1 Next I 7 11 13 15 21 以下對於HTML（Hyper Text Markup Language）的敘述何者不正確？ HTML 標籤是大小寫不分的，例如＜TITLE＞與＜title＞同義 HTML 是一種用來描述網頁的標記語言 HTML 網頁需先由網頁伺服器轉換成圖形檔後，再傳送至客戶端 利用一般的文字編輯器（Text Editor）即可撰寫HTML 網頁 22 以下程式片段執行完畢後，變數X 的值為多少？ （程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答） ＜C 版本＞ ＜Visual Basic 版本＞ CNT = 1 ; X = 1 ; While (CNT <6) { X = X*CNT ; CNT = CNT+1 ; } CNT = 1 X = 1 Do While CNT < 6 X = X * CNT CNT = CNT + 1 Loop 15 21 120 720 23 假設某一二元搜尋樹（Binary Search Tree）的節點數與高度（height）分別為n 與h，在此樹進行搜尋時， 最多需經過幾次記錄比對？ n 次 h 次 n/h 次 log2h 次 24 OSI 模型係採通訊堆疊協定（protocol stack）方式運作，以下說明何者正確？ 各層在收發訊息的過程中都會加入表頭（Header） 各層的表頭（Header）由網路層（Network Layer）統一進行解讀 訊息傳遞會經過一連串的表頭（Header）組合與拆解的過程 表頭（Header）的組合與拆解的動作一定要由硬體元件來完成 25 在線上競價拍賣（online auction）中，何種競價者在競價結束時可購得該物？ 出價最低者 出價最高者 首先出價者 最終出價者 26 為避免電腦中資料遭意外刪除毀損，我們應該： 嚴禁他人使用該部電腦 安裝保全系統 定期備份 將所有資料列印成報表 27 當調整瀏覽器視窗大小時，下列何者的大小不會受影響？ 視窗上下邊界位置 視窗左右邊界位置 快速鍵的功能面板 所有快速鍵的圖示 28 以下何者是HTTP 通訊協定所預設使用的通訊埠（port）？ 通訊埠50 通訊埠60 通訊埠70 通訊埠80 29 線上旅遊網站結合了多種供應商以提供多元化旅遊仲介服務，其地位相當於以往屬於配銷商地位的旅行社 ，目前較難以線上服務完成的項目為下列何者？ 景點地圖資訊 汽車租貸服務 護照簽證代辦 各種訂票服務 30 將多部車停入一條僅容一車通行的死巷，車主們在停車、取車時的動作與以下何種資料型態的操作最為類似？ 佇列（Queue） 堆疊（Stack） 樹狀結構（Tree） 圖形（Graph） 31 以下對於網路伺服器的功能及相關之敘述，何者為非？ 判斷那些對象可以存取網路伺服器上的目錄或檔案 透過各種應用程式介面，提供即時的資料庫動態存取 紀錄使用者所進行之交易檔案，供日後統計分析之用 網路伺服器是一個硬體平台，提供了超文件傳輸協定（Hyper Text Transmission Protocol, HTTP）之服務 32 硬碟內基本儲存單位是： 磁柱（cylinder） 磁區（sector） 磁頭（head） 磁軌（track） 33 電腦業界中CPU 的效能約每18 月增加一倍是指什麼定律？ 摩根指數定律 哈佛定律 摩爾定律 英特爾定律 34 編輯（editing）是下列何種程序？ 將文件由記憶體（memory）複製至硬碟（hard disk） 變更文件現有的內容 更改文件呈現外觀 將程式提交執行 35 以下關於IP 位址第四版（IPv4）的敘述，何者不正確？ 由4 個8 位元數字組成，共32 個位元 實際運用時會轉成二進位數字來進行定址 每個IP 位址一定會對應到一個MAC 位址 目前IPv4 所能提供的位址數已經略顯不足 36 使用光纖速度快，抗干擾，但沒有全面取代其他傳輸媒介的原因為何？ 施工技術困難 總體成本過高 通訊協定複雜 沒有全球標準 37 以下那一種網路元件可以用來取代橋接器（Bridge）的功能？ 中繼器（Repeater） 集線器（Hub） 交換器（Switch） 閘道器（Gateway） 38 下列何種編碼，可在傳輸發生錯誤後，仍有可能更正回原始資料？ BCD 碼 漢明碼 奇位元碼 偶位元碼 39 以下程式片段執行後，變數X1 與X2 的值分別為多少？ （程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答） ＜C 版本＞ ＜Visual Basic 版本＞ X1 = 1; X2 = 2; X1 = X2 + 1 ; X2 = X1 + 1 ; X1 = 1 X2 = 2 X1 = X2 + 1 X2 = X1 + 1 1, 2 2, 3 3, 4 均為無窮大，因為最後二道指令會引起循環運算 40 我們從小習慣的數學運算式寫法（如2+3*4）屬於何種表示法？ 前序表示法（Prefix Notation） 中序表示法（Infix Notation） 後序表示法（Postfix Notation） 布林表示法（Boolean Notation）