阿摩線上測驗 登入

102年 - 102 普通考試_電子工程、電信工程、資訊處理：計算機概要#72260

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

試卷資訊

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

選擇題 (40)

1 下列何者（約略）等於 240 bytes？ (A)1 megabytes 或 106 bytes (B)1 gigabytes 或 109 bytes (C)1 terabytes 或 1012 bytes (D)1 petabytes 或 1015 bytes
2 全加器之進位輸出其布林函數（Boolean function）為： (A)C = xy ’z + x ’yz + xy (B)C = xy ’z + x ’yz + x ’y (C)C = xy ’z + x ’y ’z + xy (D)C = x ’y ’z + x ’yz + x ’y
3 下列關於記憶體階層（memory hierarchy）的描述，何者正確？ (A)由於現今記憶體較為便宜，所以每一層記憶體的容量應該儘量接近 (B)為了避免 CPU 存取不到資料，所以每一層記憶體的容量應該一樣大 (C)當 CPU 要存取的資料不在快取記憶體時，系統會發生分頁錯誤（page fault）的中斷 (D)如果一筆資料沒有被儲存在主記憶體（main memory）的話，就一定不會出現在快取記憶體內
4 在一個分頁系統（paging system）中，假設一個分頁（page）或分頁框（frame）皆為 4 Kbytes，且分頁 表（page table）的項目（entry）0 到項目 4 所記載的分頁框號碼（frame number）分別為 2, 3, 4, 1, 0。 請問邏輯位址（logical address）10 K 對應之實體位址（physical address）為何？ (A)10 K (B)14 K (C)18 K (D)6 K
5 下列那一種記憶體的結構是由電容來組成，因此需要定時刷新（refresh）其內存值？ (A)Flash memory (B)SRAM (C)DRAM (D)ROM
6 下列那一個作業系統可以使用於非常低階、不支援虛擬記憶體技術的處理器上？ (A)Windows 7 (B)Ubuntu (C)Android (D)DOS
7 下列何者不是電腦系統中的資料儲存元件？ (A)ALU (B)Cache (C)Register (D)Disk
8 下列何者不是系統發生輾轉（thrashing）的現象？ (A)CPU 使用率高 (B)磁碟忙碌 (C)記憶體不足 (D)系統效能不彰
9 一數位計算機使用 32 位元指令字組（instruction word），該字組內含下述欄位：Opcode 欄位使用 8 位元，2 個暫存器欄位（Register Field）每一欄位為 6 位元，及 1 個 12 位元的立即運算元（Immdiate Operand）／暫存器欄位。試問其可以表示的無號數（unsigned）立即運算元之範圍為何？ (A)0～1023 (B)0～4095 (C)-512～511 (D)-2048～2047
10 十六進位數(B65C)16相當於十進位數的： (A)(45,286)10 (B)(89,278)10 (C)(46,684)10 (D)(12,784)10

11 下列何者是邏輯式 A(5bbafba7819fd.pngBC + ABC) 的化簡結果？ (A) BC + ABC (B)BC (C) 5bbafbaf301f6.pngBC (D)ABC

12 設計一個能監視 8 個地點的防盜錄影系統，每個地點有一台攝影機，若想要利用一台錄影機輪流錄 下 8 個地點的影像，應使用下列那一個裝置？ (A)多工器（multiplexer）：將多組輸入輪流傳送到一組輸出 (B)解多工器（demultiplexer）：將一組輸入輪流傳送到多組輸出 (C)編碼器（encoder）：將輸入的標準影像用特定的格式編碼 (D)解碼器（decoder）：將輸入的以特定格式編碼的影像解碼成為標準影像
13 64 位元作業系統相較於 32 位元作業系統，最大的優勢在於： (A)可以擁有更大的定址空間（memory address space） (B)更適合多處理器 (C)速度更快 (D)時脈更高
14 對一個多執行緒（multi-threaded）的程序（process）而言，下列那一部分不是執行緒間共享的？ (A)程式碼 (B)全域變數（global variables） (C)堆疊區（stack） (D)該程序所開啟的檔案資訊（opened file information）
15 若有三個程序 P1, P2, P3 都在時間 0 到達。假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位。 則在最短工作優先（Shortest-Job-First, SJF）排程演算法（scheduling algorithm）下，三程序的平均等 待時間為何？（四捨五入到整數）註：一行程的等待時間為該行程到達至其執行結束的過程中，花 費在等待其它行程的時間。 (A)2 (B)3 (C)5 (D)6
16 下列為有關圖形（Graph）結構與樹狀（Tree）結構相關性之敘述： ①圖形（Graph）結構與樹狀（Tree）結構之相同點之一是二者之組成皆包含節點（Node）之集合 與邊線（Edge）之集合 ②若 D1 是一樹狀（Tree）結構則 D1必為圖形（Graph）結構；若 D2是一圖形（Graph）結構則 D2不 必然為樹狀（Tree）結構 ③若 G 是圖形（Graph）結構且其各節點之內向度數（In-degree）di 皆滿足 d i ≤1，則 G 必為樹狀 （Tree）結構 ④若 G 是由 n 節點（Node）所組成之連結圖形（Connected graph）結構，則 G 必為樹狀（Tree）結構 ⑤若 G 是由 n 節點（Node）所組成之圖形（Graph）結構且 G 亦為一樹狀（Tree）結構，則組成 G 之邊線（Edge）數為(n-1) (A)①②正確；③⑤錯誤 (B)②⑤正確；③④錯誤 (C)②③正確 (D)④⑤錯誤

17 下列二元樹（binary tree），若採用中序走訪（inorder traversal），則走訪順序為何？5bbafbe0cb89e.png (A)DBEAC (B)ABCDE (C)ABDEC (D)DEBCA

18 一個有 n 個端點（vertices）的有向完全圖形（directed and complete graph）有多少個邊（edges）？ (A)n(n-1) (B)n(n-1)/2 (C)n! (D)n!/2 
19 在選用資料結構實作二元樹（binary tree）時，下列何者正確？ (A)只能以鏈結串列（linked list）實作二元樹外，無法以陣列（array）實作二元樹 (B)只能以陣列實作二元樹外，無法以鏈結串列實作二元樹 (C)鏈結串列和陣列兩者皆可以用來實作二元樹 (D)鏈結串列和陣列兩者皆無法用來實作二元樹
複選題
20 下列那一種排序方法類似於整理手上的撲克牌（亦即一次移動一張牌的位置，來依照花色和數字排 好）？ (A)插入排序法（insertion sort） (B)交換排序法（exchange sort） (C)選擇排序法（selection sort） (D)合併排序法（merge sort）
21 已知一佇列（queue）的內容為「甲、乙、丙、丁」，試問欲將其內容變更為「丁、丙、乙、甲」至 少需要幾個刪除（deletion）動作和幾個新增（addition）動作？ (A)兩個刪除（deletion）動作，三個新增（addition）動作 (B)三個刪除（deletion）動作，兩個新增（addition）動作 (C)三個刪除（deletion）動作，三個新增（addition）動作 (D)三個刪除（deletion）動作，四個新增（addition）動作

22 下圖為一個二元搜尋樹，已知所儲存的關鍵值均不相同，請問下列何者正確？ (A)a＞b＞c (B)a＜b＜c (C)b＜c＜a (D)b＜a＜c5bbafbfe6b72c.png
23 下列有關最大堆積（max heap）的敘述，何者正確？ (A)子節點（child node）的鍵值（key value）必會大於等於父節點（parent node）的鍵值（key value） (B)必為完滿二元樹（full binary tree） (C)必為完整二元樹（complete binary tree） (D)必為二元搜尋樹（binary search tree）
24 樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之樹枝（Branch）組成。下列為有關樹狀 （Tree）結構之敘述： ①樹根（Root）節點是所有其他節點之父節點（Parent node） ②樹根（Root）節點必為內部節點（Internal node） ③樹葉節點（Leaf node）是沒有子樹（Subtree）之節點 ④樹葉節點（Leaf node）必有父節點（Parent node） ⑤將樹狀（Tree）結構之任意一外部節點（External node）移除後，原有之樹狀（Tree）結構成為森 林（Forest）結構 (A)①③正確；④⑤錯誤 (B)②③正確；①④錯誤 (C)②③④正確 (D)②⑤錯誤

25 請問下圖屬於那一種資料結構？ (A)二元搜尋樹（binary search tree） (B)紅黑樹（red-black tree） (C)最大堆積（max heap） (D)最小堆積（min heap）5bbafc120300f.png
26 下列的高階程式語言何者最早推出？ (A)FORTRAN (B)C (C)C++ (D)Java
27 程式語言中，下列何者不需要使用布林（Boolean）運算式？ (A)if-then-else 陳述（statement） (B)assignment 陳述（statement） (C)while loop 陳述（statement） (D)for loop 陳述（statement）
28 在大部分的程式語言中，變數宣告（variable declaration）中通常包含變數的名稱（name）及變數的 何項屬性？ (A)大小（size） (B)長度（length） (C)樣式（style） (D)型別（type）
29 在 C++或 Java 程式語言中，何謂「函式重載（function overloading）」？ (A)多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同 (B)多個不同名稱的函式，但參數（parameter）個數相同，且參數型別（type）相同 (C)多個相同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class） 及其衍生類別（derived class） (D)多個不同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class） 及其衍生類別（derived class）
30 以 Java 程式語言所撰寫的程式可以運行在下列何種電腦中？ (A)任何已安裝 Java 虛擬機器（virtual machine）的電腦 (B)任何已安裝網頁瀏覽器（Web browser）的電腦 (C)任何連接到網際網路（Internet）的電腦 (D)任何可以運行 C++程式的電腦

31 執行下列 C 語言程式後，產生的輸出為何？ 5bbafc6a7f946.png (A)1 (B)3 (C)5 (D)7 
32 在 Internet 架構中，網路層（network layer）主要負責任務為： (A)路由（routing） (B)建立端點對端點（end-to-end）邏輯通道（logical channel） (C)解決網路壅塞（network congestion）情況 (D)確保資料無遺失地送達目的端主機（destination host）
33 傳統 IP（Internet Protocol）位址包含網路位址與主機位址，網路位址用來識別所屬的網路；假設網 路位址為 140.112，請問有多少 IP 位址可以用來識別網路上的個別裝置？ (A)65536 (B)1024 (C)16384 (D)32768
34 目前一些新興的下載軟體，如：eMule, eDonkey 等軟體，屬於下列何種架構？ (A)傳統單機計算架構 (B)主、從架構（client-server computing） (C)點對點架構（peer-to-peer） (D)大型主機架構

35 有關執行下列兩個 C 語言程式結果的比較，何者正確？ 5bbafd3108549.png

(A)兩個程式的輸出都是 0 (B)兩個程式的輸出都是 1 (C)程式片段 P1的輸出為 0，程式片段 P2的輸出為 1 (D)程式片段 P1的輸出為 1，程式片段 P2的輸出為 0

36 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？ 5bbafd49e47ba.png (A)-3 (B)1 (C)36 (D)-60 

37 下列以 C++程式語言撰寫之程式執行後的輸出為何？5bbafd86169d1.png(A)BB123DD (B)B12BD3D (C)B1B2D3D (D)B1B23DD

38 以下有關安全傳輸協定（Secure Socket Layer, 簡稱 SSL）的敘述，何者錯誤？ (A)使用 SHA-1 或 MD5 等演算法，確保資料的機密性 (B)SSL 是介於應用層與 TCP/IP 層之間的傳輸協定 (C)若使用 SSL 傳送信用卡資料，則信用卡資料會被交易的商家知道 (D)可依環境不同加入適當的加密演算法，不需重新建構新的通訊協定
39 以下何者不是網路安全憑證之認證機構（Certification Authority, CA）的主要功能？ (A)憑證簽發、更新與終止 (B)憑證保存 (C)憑證過戶 (D)憑證提供
40 下列何種電子資料安全防護機制，可以達到不可否認（non-repudiation）之安全特質？ (A)對稱密鑰加密（symmetric secret key encryption） (B)非對稱公鑰加密（asymmetric public key encryption） (C)數位摘要（digital digest） (D)數位簽章（digital signature）

申論題 (0)