電子工程 93 年計算機概要考古題

使用電腦模擬實際問題時，最不需要考慮下列那種因素？ 模擬器設計者對實際系統的瞭解是否足夠深入 電腦模式對實際問題簡化的情況是否合理 模擬的結果與實際結果的近似程度 模擬的結果是用CRT 螢幕或是LCD 螢幕顯示

下列何種行為，會減少對環境所造成的污染？ (A) 列印所有的文件 (B)電腦用過三五年落伍後就更新整組電腦 (C)用過的紙張不再循環使用即棄置於一般垃圾中 (D)電腦更新時，儘量留用可重複使用的配件（如鍵盤、滑鼠等）

下列何種措施不能降低電腦消耗能源？ 使用螢幕保護程式 使用有Energy Star 標誌的電腦 使用在不被使用時能自動切換至備用狀態的電腦 使用在不被使用時能自動關閉磁碟驅動器電源的電腦

OSI 模型係採通訊堆疊協定（protocol stack）方式運作，以下說明何者正確？ (A)各層在收發訊息的過程中都會加入表頭（Header） (B)各層的表頭（Header）由網路層（Network Layer）統一進行解讀 (C)訊息傳遞會經過一連串的表頭（Header）組合與拆解的過程 (D)表頭（Header）的組合與拆解的動作一定要由硬體元件來完成

圖形中的兩頂點間的某條路徑上所經過之頂點都不重複，則稱此路徑為： 連通路徑（Connected Path） 環路（Cycle） 簡單路徑（Simple Path） 最小成本路徑（Minimum Cost Path）

下列何者是用來代表本機電腦的位址？ (A)255.255.0.0 (B)192.168.0.1 (C)255.255.255.0 (D)127.0.0.1

下列那個單位管理國內的網域名稱？ 行政院NII 推動小組 台灣網路資訊中心 資訊工業策進會 中央研究院計算中心

在OSI 模型中，負責決定訊息傳輸路由（routing）者是那一層？ (A)實體層（Physical Layer） (B)連結層（Link Layer） (C)網路層（Network Layer） (D)傳輸層（Transport Layer）

以下何者不是企業邁向電子商務絕對必要條件？ 採取各項安全措施確保交易安全性 必須思考如何有效分析及充分利用交易資料 公司內部必須具備許多網路技術專家 公司應該審慎思考網站應自行開發或採外援服務

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

已知採用奇同位（odd parity）錯誤偵測法來傳送8 位元資料，以下傳送的資料何者錯誤？ 000100011 111111110 101010101 010101011

高階程式語言的子程式呼叫，有所謂的傳值呼叫（pass-by-value），其意義為何？ (A)實際參數（Actual Parameters）與正式參數（Formal Parameters）會佔用相同的記憶體位置 (B)實際參數與正式參數將佔用不同的記憶體位置 (C)記憶體充裕時，實際參數與正式參數佔用不同的記憶體位置；記憶體不足時，則共用記憶體位置 (D)指引編譯器（Compiler）進行與函數呼叫相關的可執行碼最佳化

下列那些碼可用來偵測傳輸時的錯誤？ BCD CRC 同位碼 EBCDIC 漢明碼

xOy fz此電路中f 與x, y, z 的邏輯式可由下列那個式子表示？ (A)f＝x‧y＋z (B)f＝x'‧y'＋z (C)f＝x'＋y'＋z (D)f＝(x‧y)'‧z

累堆（heaps）常被用來實作以下何種資料型態（Data Type）？ 串列（List） 圖形（Graph） 優先佇列（Priority Queue） 堆疊（Stack） 9 以下何者不是網路卡所使用的介面？ USB AGP PCI PCMCIA 10 掃描器的規格中600DPI 是指： 傳輸速率 最大掃描尺寸 內建記憶體容量 解析度 11 下列何者是描述CPU 效能的單位？ MIPS bps DPI MFLOPS 、 、 、 、 12 下列何者並非數位簽章（Digital signature）的特性？ 必須能夠認證這個簽章的所有者、日期與時間 在簽章的同時需要能夠確認文件的內容 為了避免紛爭，此簽章必須要能夠由第三者來驗證 數位簽章必須要維持每一份文件都有相同的簽章 13 下列何者是今日網際網路的前身？ TANet ARPANet SONET Ethernet 14 對CPU 而言，下列何種記憶體具有最快的存取時間？ 快閃記憶體 L1 快取記憶體 暫存器 主記憶體 15 下列何者不是系統共用程式（utility program）？ 檔案管理員（file manager） 檔案壓縮程式（file compressor） 裝置驅動程式（device driver） 載入器（loader） 16 若在網際網路購物，發現物品不符需求，根據消費者保護法，買方可於幾天內要求賣方退貨？ 由於是網際網路購物，所以無法退貨 七天內 十天內 十四天內 17 下列何者不是系統軟體？ 作業系統（operating systems） 編譯器（compiler） 組譯器（assembler） 報稅軟體 18 以下何種網路元件在架設網路時可用來取代集線器（Hub）？ Repeater Switch Bridge Router 19 以下何者是子網路遮罩的功能？ 用來分辨目的端電腦是不是在同一個區域網路內 用於阻擋惡意掃描電腦通訊埠（port）的駭客程式 檢查並阻擋格式不正確的IP 位址及MAC 位址 為同一個區域網路內的電腦提供最佳傳輸路徑 20 以下那一項不是網路防火牆的常見功能？ 使用者認證 虛擬私有網路 網路位址轉換 可以預測前所未見的攻擊方式 21 以下何種協定是用來動態分配IP 位址給網路上的電腦？ DHCP NNTP SNMP ARP 22 以下何種拓撲（topology）方式在其中某一個節點發生故障時網路將無法運作？ 星狀（Star） 流排（Bus） 環狀（Ring） 網狀（Mesh） 23 藍芽（Bluetooth）技術的最遠傳輸距離為多少公尺？ 10 20 30 40 24 16 進制數A06 減去10 進制數33 應等於多少？ 252310 250310 9E516 9D316 25 5.1875 以二進制來表示應為： 101.0011 101.0101 101.1001 101.0111 26 16 進制乘法AB16×816 會得到下列何者？（以16 進制表示） 40B16 AB816 55816 AB016 27 將8 bit 資料01011001 與00011011 作NOR 運算後結果以16 進制表示應為： 19 A4 C8 1F 28 16 進制乘法3516×416 應得到下列何數？（以16 進制表示） 140 B5 134 D4 29 下列那個邏輯電路可代表NAND 的功能？ 30 跨平台軟體（Cross-Platform Software）是指： 軟體本身不與作業系統的設計相關，但與硬體設計有關 符合開放式程式碼（Open Source）精神的軟體 由於視窗作業系統的普及，只要是微軟公司的產品均為跨平台軟體 不與特定作業系統或硬體設計相關的軟體 31 以下程式片段，最可能由下列那一類程式語言所撰寫？ LOAD R1, Price LOAD R2, Charge ADD R0, R1, R2 STORE R0, Total HALT 機器語言（Machine Language） 組合語言（Assembly Language） 程序語言（Procedural Language） 物件導向語言（Object-Oriented Language） 32 以下何者為編譯器（Compiler）的主要功能？ 將使用者撰寫的原始程式轉換為目的碼（Object Codes） 提供使用者編輯程式碼的環境 提供視覺化的程式設計環境 將可執行檔壓縮，以利部署（deployment） 33 將一個以高階語言（例如C， C++）撰寫而成的程式轉換為可執行檔時，以下那個步驟應最晚被執行？ 目的碼產生（Object Code Generation） 連結（Linking） 語彙分析（Lexical Analysis） 語法分析（Parsing） 34 以下程式片段執行完畢後，陣列c 中各元素的值分別為多少？（由註標0 排列至註標5） （程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答） ＜C 版本＞ ＜Visual Basic 版本＞ int a[3], b[3], c[6]; for (i = 0 ; i <= 2 ; i++) { a[i] = i ; b[i] = a[i]*2; c[i] = a[i]; c[i+3] = b[i]; } Dim a(2), b(2), c(5) As Integer For i = 0 To 2 a(i) = i b(i) = a(i) * 2 c(i) = a(i) c(i + 3) = b(i) Next i 0,1,2,4,6,8 0,1,2,0,1,2 0,1,2,0,2,4 0,1,2,3,4,5 35 以下程式片段執行完畢後，變數X 的值應為多少？ （程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答） ＜C 版本＞ ＜Visual Basic 版本＞ X = 1; A=0; B=0; while (A<10) { B=0; while (B<9) { X = X+1; B = B+1; } A = A+1; } X = 1 A = 0 B = 0 Do While A < 10 B = 0 Do While B < 9 X = X + 1 B = B + 1 Loop A = A + 1 Loop 80 81 90 91 36 以下何種排序演算法屬於各個擊破型（divide and conquer）的排序演算法？ 選擇排序法（Selection Sort） 插入排序法（Insertion Sort） 合併排序法（Merge Sort） 泡沫排序法（Bubble Sort） 37 一個具有5 個頂點（vertices）的無向完整圖形（Undirected Complete Graph）應有多少個邊（Edges）？ 5 10 20 30 38 對檔案（Files）進行排序時，用來決定記錄（Records）間先後次序的欄位（Field）被稱為排序的？ 花費（Cost） 權重（Weight） 鍵（Key） 樞紐（Pivot） 39 磁碟中的目錄（directory）結構在概念上與以下何種資料結構最為相近？ 佇列（Queue） 堆疊（Stack） 串列（List） 樹狀結構（Tree） 40 下列有關多工件（multitasking）作業系統的敘述，何者正確？ 在同一時間內僅允許一個使用者執行一個程式 允許兩個以上的使用者同時執行程式 允許單一使用者同時執行不同的應用軟體 允許多個處理器（processors）同時執行程式（programs）

以下何者是中繼器（Repeater）的主要功能？ (A)將衰減的訊號予以重整，使其恢復原本的波形與強度 (B)提供兩個不同種類網路之間傳輸資料時的通訊協定轉換 (C)將區域網路切割成較小的次網路區塊，以加快網路傳輸 (D)負責為將傳輸的訊息選擇最佳的網路傳輸路徑

某人使用一個大小固定的一維陣列來表示有序串列（List），在進行以下何種串列操作時最為費時？ (A)刪除最後一個元素 (B)在串列中間插入元素 (C)擷取串列中的任一元素 (D)改變串列中任一元素的內容

訊號的傳輸方式可分為串列式（Serial）與並列式（Parallel），以下何種訊號傳輸為並列式？ (A)電腦與印表機之間的訊號傳輸 (B)鍵盤與電腦之間的訊號傳輸 (C)電腦與數據機之間的訊號傳輸 (D)滑鼠與電腦之間的訊號傳輸

下列有關惡意程式（Malicious programs）的敘述何者有誤？ (A)後門程式（Trapdoor）指的是可未經一般安全存取程式而獲得權限 (B)邏輯炸彈（Logic bomb）指的是一種合法程式的片段，當符合某種條件時，就會「引爆」此炸彈，可能造成檔案刪除或是其他傷害 (C)特洛依木馬（Trojan horses）是一個藏有隱含程式碼的有用程式指令，但是呼叫後它將會執行一些不需要或是有害的函數 (D)電腦病毒（Virus）是屬於獨立存在的程式

C 或C++語言中的指標變數（Pointer Variables），其功能是指下列那一種？ (A)用來儲存記憶體位址的變數 (B)用來記錄程式執行過程的變數 (C)用來儲存系統記憶體容量的變數 (D)用來定義類別資料成員（class data members）的特有資料型態

所謂虛擬碼（Pseudocode）指的是： (A)一種新的程式設計語言，能在微軟公司的.NET 平台上編譯執行 (B)一種非正式的語言，可用來描述演算法發展過程中所想出的各種概念 (C)Java 程式編譯完成後所產生的位元碼（Bytecode） (D)一般程式語言編譯過程中所產生的目的碼（Object Code）

如果傳送郵件時發生錯誤，以下何者不是可能的原因？ (A)郵件附檔過大遭伺服器拒絕 (B)發信伺服器資料未設定正確 (C)郵件伺服器忙碌導致等候逾時 (D)伺服器正在收信時無法傳送郵件

收到電子郵件出現無法辨識的亂碼時，下列何者為最可能的原因？ (A) 郵件本文的編碼方式不同 (B)傳送郵件的伺服器當機 (C)發信者的發信程式中毒 (D)接受郵件的伺服器誤判

程式設計時，所謂的區域變數（Local Variables）指的是： (A)宣告在某個程式檔中的所有變數 (B)宣告在子程式（如函數或程序）中的變數 (C)函數呼叫時，呼叫者傳遞給受呼叫者之變數 (D)函數呼叫時，受呼叫者回傳給受呼叫者的值

以下程式片段執行完畢後，變數b 的值應為多少？（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答） (A)18 (B)22 (C)26 (D)35＜C 版本＞＜Visual Basic 版本＞a = 1 ;b = 0 ;while（a < 10）{if（a > 4）{if（a < 8）{b = b+ a ;}}a = a+1 ;}a = 1b = 0Do While a < 10If a > 4 ThenIf a < 8 Thenb = b + aEnd IfEnd Ifa = a +1Loop

如上之真值表，d 為輸出，a, b, c 為輸入，請問d 與a, b, c 的邏輯式應為下列何者？ (A)d=ab'c+a'b'c' (B)d=（a'+b+c'）‧abc (C)d=（a'+b+c'）‧（a'+b'+c'） (D)d=（a+b'+c）‧（a'+b'+c'）

以下何者不是ADSL 的特色？ (A)每一用戶皆有獨享頻寬 (B)上下行速度不對稱 (C)上行速度比下行速度快 (D)較不適合用來架設伺服器

分析網際網路的地址：[email protected]，其中所代表的意涵，下列何者正確？ (A)「tw」是指功能領域 (B)「Mary」是指主機名稱 (C)「gov」是指教育機構 (D)「exam.gov.tw」是指網域名稱

何種情況下，防毒軟體將無法偵測到病毒？ (A)病毒太新而不在防毒軟體的資料庫中 (B)不知病毒檔案的延伸檔名 (C)病毒不在檔案中 (D)病毒躲在程式的資料庫中

一般使用瀏覽器觀看網頁所使用的主要通訊協定為何？ (A)HTTP (B)FTP (C)Telnet (D)NNTP

下列有關程式計數器（Program Counter）之敘述何者正確？ (A)用以儲存下一個將被執行的指令 (B)用以儲存下一個將被執行的指令之位址 (C)是記錄程式被執行的次數 (D)作業系統不需要存取（access）程式計數器之資料

下列何種記憶體容量最小？ (A)快取記憶體 (B)主記憶體 (C)輔助記憶體 (D)虛擬記憶體

一般CPU 執行算術運算指令後，不會受影響的旗標為： (A)符號（sign） (B)進位（carry） (C)溢位（overflow） (D)中斷（interrupt）

快取記憶體是介於下列何者之間，用以加快程式的執行速度？ (A)主記憶體和高速I/O 之間 (B)主記憶體和低速I/O 之間 (C)主記憶體和CPU 之間 (D)CPU 和暫存器之間

BIOS 通常安裝於電腦的何處？ (A)RAM (B)ROM (C)DRAM (D)SDRAMa 0 0 0 0 1 1 1 1b 0 0 1 1 0 0 1 1c 0 1 0 1 0 1 0 1d 1 1 0 1 1 1 1 0

下列何種記憶體可以讀寫，而其內容不會在電源消失後不見？ (A)靜態SRAM (B)動態DRAM (C)EPROM (D)快閃（flash）記憶體

某數位相機的影像為1600×1200 且每像素為24bit，其壓縮比為20 倍，此影像應佔多少記憶體容量？ (A)288 Kbyte (B)576 Kbyte (C)2.88 Mbyte (D)5.76 Mbyte

下列那組邏輯閘無法組合出所有組合電路？ (A)AND, OR (B)NOR, NOT (C)NOT, NAND (D)NOR, NAND

一個程式的空間複雜度（Space Complexity）指的是： (A)安裝此程式所需的硬碟空間 (B)完全地執行此程式所需的記憶體 (C)完全地執行此程式所需的CPU 時間 (D)程式壓縮前與壓縮後的大小比率

以16 位元2 的補數來表示 -33（以16 進制表示）應為： (A)FF33 (B)FFED (C)FFDE (D)FFDF

z = x op y，且x, y, z 均為1 位元的資料。若z 只有在x=1, y=1 時的值為0，其它的x, y 值下z 值均為1，op應為何種邏輯運算？ (A)AND (B)OR (C)NOR (D)NAND

在解決有三個圓盤的河內之塔（Towers of Hanoi）問題時，最少需經過幾次的合法移動，才能將三個圓盤移到目的地？ (A)3 次 (B)5 次 (C)7 次 (D)9 次

0.45 最接近下列那個二進制數？ (A)0.01001101 (B)0.01100111 (C)0.01010101 (D)0.01110011

下列何者是計算機系統中的軟體？ (A)快取記憶體 (B)軟碟機 (C)組譯器 (D)主記憶體

電子商務存在諸多限制，下列各項敘述何者正確？ (A)使用者對於電子商務缺乏信賴，屬於技術層面的限制 (B)缺乏安全、可靠的交易平台，屬於非技術層面的限制 (C)電子商務建置的成本效益考量，屬於技術層面的限制 (D)線上缺乏接觸與感覺，屬於非技術層面的限制

以下何者不屬於堆疊（Stack）的基本操作？ (A)加入元素 (B)刪除元素 (C)隨機存取堆疊內的元素 (D)判別堆疊是否已滿

利用泡沫排序法（Bubble Sort）排序一個有N 筆記錄（Records）的檔案，最差狀況下之時間複雜度（TimeComplexity）為何？ (A)O（N） (B)O（N log2N） (C)O（N2） (D)O（N3）

與陣列表示法（Array Representation）相較，利用鏈結表示法（Linked Representation）來實作串列（List）可改善以下何種操作（Operations）的效率？ (A)在串列兩端加入或刪除元素 (B)在串列中間加入或刪除元素 (C)將串列所佔用的記憶體歸還作業系統 (D)計算串列元素個數