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

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

以下為康寧斯堡橋樑問題（Koeningsberg Bridges Problem）：有四塊土地，之間以七座橋樑連接，從某一地區出發，能否在經過每座橋樑恰好一次後，又回到原出發點？數學家尤拉（Euler）對此問題的解法，為以下何種資料型態的應用？ (A)樹狀結構（Tree） (B)圖形（Graph） (C)雜湊表（Hash Table） (D)佇列（Queue）

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

程式執行時，執行環境通常會利用那一種資料結構來協助處理函數的呼叫與返回？ (A)佇列（Queue） (B)堆疊（Stack） (C)圖形結構（Graph） (D)樹狀結構（Tree）

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

撰寫老鼠走迷宮的模擬程式時，如果不使用遞迴（Recursion），可改用堆疊（Stack）來達成。每當老鼠走過某地點時，便將此地點置入堆疊，走入死巷時則從堆疊中取出上一個地點以便撤退。依上述方式進行時，如何判別此迷宮沒有出路？ (A)加入至堆疊時，發現堆疊滿溢（Overflow） (B)欲從堆疊取出元素，發現堆疊已空 (C)堆疊內僅含有入口地點 (D)經碰到迷宮的邊界

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

已知二元樹可用一個一維陣列來表示，此法雖然簡單，但也經常發生陣列元素使用率過低的問題。在最差狀況下，一個高度為h 的二元樹僅會用到幾個陣列元素？ (A)1 (B)log2h (C)h (D)h＋1

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

二元樹（Binary Tree）是指： (A)一種樹狀結構（Tree），但其中任一節點（Node）的分支度（Degree）均為2 (B)一種樹狀結構，但其中任一節點的分支度均 不大於2 (C)樹中的節點可同時儲存兩種不同資料型態 (D)根節點（Root）的分支度固定為2 的樹狀結構

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

以下程式片段執行完畢後，陣列b 中各元素的值分別為多少？（由註標0 的元素依序排列至註標4）（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答）＜C 版本＞＜Visual Basic 版本＞int a[5], b[5];for (i = 0 ; i<=4; i++) {a[i] = i ;b[4-i] = a[i]*2 ;}Dim a(4), b(4) As IntegerFor I = 0 To 4a(I) = Ib(4 - I) = a(I) * 2Next I (A)0,2,4,6,8 (B)0,1,2,3,4 (C)4,3,2,1,0 (D)8,6,4,2,0

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

以下程式片段執行完畢後，變數X 的值應為多少？（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答）＜C 版本＞＜Visual Basic 版本＞X = 15 ;if (X > 5) X=X+5 ;if (X > 10) X=X+10 ;if (X > 30) X=X+30 ;X = 15If X > 5 Then X = X + 5If X > 10 Then X = X + 10If X > 30 Then X = X + 30 (A)20 (B)25 (C)30 (D)60

已知二元搜尋樹的每個節點的非空左子樹（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 下列那個數值資料最大？（均為正整數） 22710 3428 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）

以下程式片段執行完畢後，變數m 所儲存的值為？（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答）＜C 版本＞＜Visual Basic 版本＞int50] ;s[for (i = 0 ; <50; i++) {is[i] = rand( )%101 ;}ms[0]=;for (i=1; i<50; i++) {if (s[i] > m) m = s[i] ;}Dim s(49) As IntegerFor i = 0 To 49s(i) = Rnd( ) * 100Next im = (0)sFor i = 1 To 49If s(i) > m Then m = s(i)Next i (A)s 陣列中的最小值 (B)s 陣列中的最大值 (C)s 陣列的平均值 (D)s 陣列的最後一個元素

以下何者不屬於程式語言中的流程控制結構（Control Structures）？ (A)if-then-else 結構 (B)變數宣告 (C)while 迴圈 (D)for 迴圈

撰寫程式時，在程式中加註解列（Comments）的主要用途為何？ (A)引導編譯器（Compilers）簡化編譯過程 (B)引導編譯器進行可執行檔最佳化 (C)增加程式的可讀性 (D)讓程式設計者有自訂指令的機會

以下何者為物件導向程式設計語言（Object-Oriented Programming Language）？ (A)Fortran (B)C (C)C++ (D)Pascal

邏輯式a'＋b'c' 與下列那個式子相等？ (A)a．b．c＋a'b'c' (B)a．（a＋bc） (C)（ab＋ac）' (D)a'b'c'＋ab'c'

Z 此電路Z 與X, Y 的關係式應為：XY (A)Z＝X．Y (B)Z＝X＋Y (C)Z＝X'＋Y' (D)Z＝(X'．Y')'

如下之真值表，a, b, c 為輸入，f 為輸出，請問f 與a, b, c 的邏輯式應為下列何者？a00001111b00110011c01010101f01100110 (A)a'b'c＋a'bc'＋abc＋abc' (B)a'c＋b'c (C)bc＋abc'＋a'b (D)b'c＋bc'

X＝F5, Y＝3E（均以16 進制表示），若Z＝X and Y，則Z 值應為何？ (A)FE (B)35 (C)34 (D)3E

1 Giga Hz 中的Giga 是指： (A)106 (B)109 (C)1012 (D)1015

下列布林代數運算，何者有誤？ (A)A＋A'＝1 (B)A．A'＝0 (C)(A．B)'＝A'＋B' (D)A＋A'B'＝A＋B

決定訊息傳遞最佳路徑的工作是由下列何種網路元件負責？ (A)Switch (B)Gateway (C)Router (D)Repeater

以下那個通訊協定是目前最常用來提供電子郵件寄送的服務？ (A)NNTP (B)SNMP (C)POP3 (D)SMTP

資料的傳輸一般分為單工、半雙工及全雙工三種模式，以下何者為全雙工？ (A)用收音機聽音樂 (B)用電話機交談 (C)以無線對講機交談 (D)以電視觀看三台的節目

網路可區分為區域網路、都會網路與廣域網路，主要是依照下列那項？ (A)在網路中的電腦數目 (B)各電腦間距離的遠近 (C)所使用伺服器的等級 (D)該網路的服務種類

在國際標準組織（ISO）所制定的OSI 七個運作層中，最高階者為何？ (A)應用層（Application Layer） (B)呈現層（Presentation Layer） (C)會議層（Session Layer） (D)網路層（Network Layer）

以下何者無法歸類為網路作業系統？ (A)Microsoft Windows XP (B)Novell NetWare (C)Lotus Notes (D)Linux

下列有關系統軟體（System Software）的敘述，何者不正確？ (A)系統軟體是一系列的電腦程式用以控管電腦的資源 (B)作業系統是一種系統軟體 (C)檔案管理員與磁碟管理員都是系統軟體 (D)人機介面不屬於系統軟體

電腦開機載入作業系統時，首先載入的部分為： (A)一般應用軟體（Application Software） (B)系統應用軟體（Utilities） (C)基本輸入輸出系統（BIOS） (D)核心程式（Kernel）

CPU 共享與下列何者無關？ (A)Multiprocessing (B)Multiprogramming (C)Time-sharing (D)Cache Mechanism

大部分的計算機內減法是採用下列那種補數系統來代表負數？ (A)2's 補數 (B)4's 補數 (C)8's 補數 (D)10's 補數

虛擬記憶體是由下列那些記憶裝置構成？快取記憶體 主記憶體 硬碟 CD 光碟 (A) (B) (C) (D)

用來指向CPU 要執行的程式碼位址的是： (A)ALU (B)控制單元 (C)程式計數器 (D)一般暫存器

下列何者不是一般CPU 內的單元？ (A)ALU (B)控制單元 (C)網路介面 (D)暫存器

下列何種通訊設備的通訊距離最短？ (A)PHS 手機 (B)藍芽耳機 (C)股票機 (D)無線網路卡

下列字元的ASCII 碼所代表的數值何者最大？ (A)a (B)A (C)R (D)9

以下針對網際網路伺服器中各元件的敘述，何者正確？ (A)FTP：網路名稱管理公用程式對照數字的網址與文字的網址 (B)DNS：轉譯區域網路與網際網路的郵件格式 (C)SMTP：檔案傳輸協定的公用程式用來在伺服器上傳出或傳入檔案 (D)WAIS/RDBFE：讓訪客存取網站資料庫文件，不需先用HTML 解碼

網路廣告策略的重要變數繁多，下列敘述何者不正確？ (A)網站若能辨識顧客特性，則可提供符合需求的相關性廣告 (B)搜尋引擎對網路廣告很有幫助 (C)針對特定顧客寄送網路廣告，稱為被動式「拉」的策略 (D)網站提供互動式廣告的方式，包括：線上交談、客服中心

以下何者不屬手機的傳輸技術？ (A)GSM (B)WAP (C)GPS (D)GPRS

下列何者為非揮發性（non-volatile）記憶體？ (A)SRAM (B)DDR-SDRAM (C)EPROM (D)DRAM

以下關於Linux 作業系統的敘述，何者不正確？ (A)無特定研發廠商，在功能的完整性上略遜於微軟的視窗作業系統 (B)各廠商發行版本的核心部分大致相同，最大之不同在於搭配的套件 (C)在系統分類上屬Unix 系統的一支，所以其網路服務功能相當完備 (D)Linux 不屬任何一個公司或機構所獨有，連原作者也不例外

在簽證使不能否認（Non-repudiation）之安全考量上，面對否認收發資料之安全威脅，可使用下列何種安全防護法？ (A)加密系統 (B)數位簽章 (C)時戳 (D)身分辨識碼

下列有關病毒類型的描述，何者有誤？ (A)記憶體常駐病毒指的是病毒會寄生在唯讀記憶體（ROM）中 (B)開機磁區病毒主要的感染範圍在主開機磁區 (C)巨集病毒感染的都是文件檔案而非執行檔 (D)寄生病毒會依附在執行檔中並自我複製

下列何者通常透過專利（Patent）來保障？ (A)文學作品（Literary Content） (B)藝術表達（Artistic Expression） (C)發明（Invention） (D)企業特性（Business Identity）