電子工程 93 年計算機概要考古題
題目與答案為考試當年公告版本,實務標準請以現行規範為準。
使用電腦模擬實際問題時,最不需要考慮下列那種因素? 模擬器設計者對實際系統的瞭解是否足夠深入 電腦模式對實際問題簡化的情況是否合理 模擬的結果與實際結果的近似程度 模擬的結果是用CRT 螢幕或是LCD 螢幕顯示
下列何種措施不能降低電腦消耗能源? 使用螢幕保護程式 使用有Energy Star 標誌的電腦 使用在不被使用時能自動切換至備用狀態的電腦 使用在不被使用時能自動關閉磁碟驅動器電源的電腦
圖形中的兩頂點間的某條路徑上所經過之頂點都不重複,則稱此路徑為: 連通路徑(Connected Path) 環路(Cycle) 簡單路徑(Simple Path) 最小成本路徑(Minimum Cost Path)
下列那個單位管理國內的網域名稱? 行政院NII 推動小組 台灣網路資訊中心 資訊工業策進會 中央研究院計算中心
以下何者不是企業邁向電子商務絕對必要條件? 採取各項安全措施確保交易安全性 必須思考如何有效分析及充分利用交易資料 公司內部必須具備許多網路技術專家 公司應該審慎思考網站應自行開發或採外援服務
已知採用奇同位(odd parity)錯誤偵測法來傳送8 位元資料,以下傳送的資料何者錯誤? 000100011 111111110 101010101 010101011
下列那些碼可用來偵測傳輸時的錯誤? BCD CRC 同位碼 EBCDIC 漢明碼
累堆(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 應等於多少? 9E516 9D316 25 5.1875 以二進制來表示應為: 101.0011 101.0101 101.1001 101.0111 26 16 進制乘法AB16×816 會得到下列何者?(以16 進制表示) 40B16 AB816 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)
某人使用一個大小固定的一維陣列來表示有序串列(List),在進行以下何種串列操作時最為費時?
訊號的傳輸方式可分為串列式(Serial)與並列式(Parallel),以下何種訊號傳輸為並列式?
下列有關惡意程式(Malicious programs)的敘述何者有誤?
C 或C++語言中的指標變數(Pointer Variables),其功能是指下列那一種?
所謂虛擬碼(Pseudocode)指的是:
如果傳送郵件時發生錯誤,以下何者不是可能的原因?
收到電子郵件出現無法辨識的亂碼時,下列何者為最可能的原因?
程式設計時,所謂的區域變數(Local Variables)指的是:
以下程式片段執行完畢後,變數b 的值應為多少?(程式分別以C 與Visual Basic 撰寫,二者功能相同,請擇一參考作答)
如上之真值表,d 為輸出,a, b, c 為輸入,請問d 與a, b, c 的邏輯式應為下列何者?
以下何者不是ADSL 的特色?
分析網際網路的地址:[email protected],其中所代表的意涵,下列何者正確?
何種情況下,防毒軟體將無法偵測到病毒?
一般使用瀏覽器觀看網頁所使用的主要通訊協定為何?
下列有關程式計數器(Program Counter)之敘述何者正確?
下列何種記憶體容量最小?
一般CPU 執行算術運算指令後,不會受影響的旗標為:
快取記憶體是介於下列何者之間,用以加快程式的執行速度?
BIOS 通常安裝於電腦的何處?
下列何種記憶體可以讀寫,而其內容不會在電源消失後不見?
某數位相機的影像為1600×1200 且每像素為24bit,其壓縮比為20 倍,此影像應佔多少記憶體容量?
下列那組邏輯閘無法組合出所有組合電路?
一個程式的空間複雜度(Space Complexity)指的是:
以16 位元2 的補數來表示 -33(以16 進制表示)應為:
z = x op y,且x, y, z 均為1 位元的資料。若z 只有在x=1, y=1 時的值為0,其它的x, y 值下z 值均為1,op應為何種邏輯運算?
在解決有三個圓盤的河內之塔(Towers of Hanoi)問題時,最少需經過幾次的合法移動,才能將三個圓盤移到目的地?
0.45 最接近下列那個二進制數?
下列何者是計算機系統中的軟體?
電子商務存在諸多限制,下列各項敘述何者正確?
以下何者不屬於堆疊(Stack)的基本操作?
利用泡沫排序法(Bubble Sort)排序一個有N 筆記錄(Records)的檔案,最差狀況下之時間複雜度(TimeComplexity)為何?
與陣列表示法(Array Representation)相較,利用鏈結表示法(Linked Representation)來實作串列(List)可改善以下何種操作(Operations)的效率?