102 年計算機概要練題

第 1 題・102 年・原題號 1

下列何者（約略）等於240bytes？

第 2 題・102 年・原題號 2

全加器之進位輸出其布林函數（Boolean function）為：

第 3 題・102 年・原題號 3

下列關於記憶體階層（memory hierarchy）的描述，何者正確？

第 4 題・102 年・原題號 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）為何？

第 5 題・102 年・原題號 5

下列那一種記憶體的結構是由電容來組成，因此需要定時刷新（refresh）其內存值？

第 6 題・102 年・原題號 6

下列那一個作業系統可以使用於非常低階、不支援虛擬記憶體技術的處理器上？

第 7 題・102 年・原題號 7

下列何者不是電腦系統中的資料儲存元件？

第 8 題・102 年・原題號 8

下列何者不是系統發生輾轉（thrashing）的現象？

第 9 題・102 年・原題號 9

一數位計算機使用32位元指令字組（instruction word），該字組內含下述欄位：Opcode欄位使用8位元，2個暫存器欄位（Register Field）每一欄位為6位元，及1個12位元的立即運算元（ImmdiateOperand）／暫存器欄位。試問其可以表示的無號數（unsigned）立即運算元之範圍為何？

第 10 題・102 年・原題號 10

十六進位數(B65C)16相當於十進位數的：

第 11 題・102 年・原題號 11

下列何者是邏輯式A(ABC+ABC)的化簡結果？

第 12 題・102 年・原題號 12

設計一個能監視8個地點的防盜錄影系統，每個地點有一台攝影機，若想要利用一台錄影機輪流錄下8個地點的影像，應使用下列那一個裝置？

第 13 題・102 年・原題號 13

64位元作業系統相較於32位元作業系統，最大的優勢在於：

第 14 題・102 年・原題號 14

對一個多執行緒（multi-threaded）的程序（process）而言，下列那一部分不是執行緒間共享的？

第 15 題・102 年・原題號 15

若有三個程序P1,P2,P3都在時間0到達。假設P1,P2,P3之執行時間分別為24, 4, 2個時間單位。則在最短工作優先（Shortest-Job-First, SJF）排程演算法（scheduling algorithm）下，三程序的平均等待時間為何？（四捨五入到整數）註：一行程的等待時間為該行程到達至其執行結束的過程中，花費在等待其它行程的時間。

第 16 題・102 年・原題號 16

下列為有關圖形（Graph）結構與樹狀（Tree）結構相關性之敘述：①圖形（Graph）結構與樹狀（Tree）結構之相同點之一是二者之組成皆包含節點（Node）之集合與邊線（Edge）之集合②若D1是一樹狀（Tree）結構則D1必為圖形（Graph）結構；若D2是一圖形（Graph）結構則D2不必然為樹狀（Tree）結構③若G是圖形（Graph）結構且其各節點之內向度數（In-degree）di皆滿足di≤1，則G必為樹狀（Tree）結構④若G是由n節點（Node）所組成之連結圖形（Connected graph）結構，則G必為樹狀（Tree）結構⑤若G是由n節點（Node）所組成之圖形（Graph）結構且G亦為一樹狀（Tree）結構，則組成G之邊線（Edge）數為(n-1)

第 17 題・102 年・原題號 17

下列二元樹（binary tree），若採用中序走訪（inorder traversal），則走訪順序為何？ABCDE

第 18 題・102 年・原題號 18

一個有n個端點（vertices）的有向完全圖形（directed and complete graph）有多少個邊（edges）？

第 19 題・102 年・原題號 19

在選用資料結構實作二元樹（binary tree）時，下列何者正確？

第 20 題・102 年・原題號 21

已知一佇列（queue）的內容為「甲、乙、丙、丁」，試問欲將其內容變更為「丁、丙、乙、甲」至少需要幾個刪除（deletion）動作和幾個新增（addition）動作？

第 21 題・102 年・原題號 22

下圖為一個二元搜尋樹，已知所儲存的關鍵值均不相同，請問下列何者正確？abc

第 22 題・102 年・原題號 23

下列有關最大堆積（max heap）的敘述，何者正確？

第 23 題・102 年・原題號 24

樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之樹枝（Branch）組成。下列為有關樹狀（Tree）結構之敘述：①樹根（Root）節點是所有其他節點之父節點（Parent node）②樹根（Root）節點必為內部節點（Internal node）③樹葉節點（Leaf node）是沒有子樹（Subtree）之節點④樹葉節點（Leaf node）必有父節點（Parent node）⑤將樹狀（Tree）結構之任意一外部節點（External node）移除後，原有之樹狀（Tree）結構成為森林（Forest）結構

第 24 題・102 年・原題號 25

請問下圖屬於那一種資料結構？

第 25 題・102 年・原題號 26

下列的高階程式語言何者最早推出？

第 26 題・102 年・原題號 27

程式語言中，下列何者不需要使用布林（Boolean）運算式？

第 27 題・102 年・原題號 28

在大部分的程式語言中，變數宣告（variable declaration）中通常包含變數的名稱（name）及變數的何項屬性？

第 28 題・102 年・原題號 29

在C++或Java程式語言中，何謂「函式重載（function overloading）」？

第 29 題・102 年・原題號 30

以Java程式語言所撰寫的程式可以運行在下列何種電腦中？

第 30 題・102 年・原題號 31

執行下列C語言程式後，產生的輸出為何？#include <stdio.h>int f (int a, int b) {if (a<=0) return b+1;else if (b<=0) return f(a-1, 1);else return f( a-1, f(a, b-1) );}main() {printf(“%d\n”, f(2, 1));}

第 31 題・102 年・原題號 32

在Internet架構中，網路層（network layer）主要負責任務為：

第 32 題・102 年・原題號 33

傳統IP（Internet Protocol）位址包含網路位址與主機位址，網路位址用來識別所屬的網路；假設網路位址為140.112，請問有多少IP位址可以用來識別網路上的個別裝置？

第 33 題・102 年・原題號 34

目前一些新興的下載軟體，如：eMule, eDonkey等軟體，屬於下列何種架構？

第 34 題・102 年・原題號 35

有關執行下列兩個C語言程式結果的比較，何者正確？程式P1程式P2#include<stdio.h>#include<stdio.h>int n=0;int n=0;#define f(x) n = x;void f(int x) {n = x;}main() {main() {int n = 0;int n = 0;f(1);f(1);printf(“%d\n”, n);printf(“%d\n”, n);}}

第 35 題・102 年・原題號 36

下列以C程式語言撰寫之程式執行後產生之輸出為何？#define PLUS(a, b) a-b#define MINUS(a, b) a+b#include <stdio.h>main(){ int ml=5, m2=3;ml = PLUS(m1+m2, m1-m2)*MINUS(m2-m1, m2+m1);printf(“%d\n”, ml);}

第 36 題・102 年・原題號 37

下列以C++程式語言撰寫之程式執行後的輸出為何？#include <iostream>using namespace std;class P{public:P() { cout << 'B'; }~P() {cout << 'D'; }};int main(){P p;cout << '1';if (true){cout << '2';P p2;}cout << '3';return 0;}

第 37 題・102 年・原題號 38

以下有關安全傳輸協定（Secure Socket Layer,簡稱SSL）的敘述，何者錯誤？

第 38 題・102 年・原題號 39

以下何者不是網路安全憑證之認證機構（Certification Authority, CA）的主要功能？

第 39 題・102 年・原題號 40

下列何種電子資料安全防護機制，可以達到不可否認（non-repudiation）之安全特質？

本輪結束

逐題回顧

再來一輪回試卷頁我的紀錄

102 年 計算機概要

弱點分析

逐題回顧

102 年計算機概要