電力工程 112 年計算機概論考古題

請回答下列問題： 檔案管理（File Management）是作業系統的重要任務之一。何謂檔案？ 檔案管理包含那些基本功能？（15 分） 將下列布林運算式（Boolean Expression）簡化為最簡型式。寫出每個步 驟及其引用的法則。（10 分） ( )( ) A B A B C C   

假設X、Y 與Z 都是8 位元暫存器，其中高序5 位元儲存整數而低序3 位元儲存小數，則：（每小題10 分，共20 分） 將14.35 與15.6875 分別存入X 與Y 暫存器時，X 與Y 暫存器的值為 何？請以二進制表示。 將X 與Y 暫存器的值相加後，存入Z 暫存器中，則Z 暫存器的值為 何？請以二進制表示。

電腦系統包含硬體、軟體與資料。 硬體由CPU、記憶體以及I/O設備互相連接所組成。I/O設備是否能直接 連接到CPU和記憶體的匯流排（Bus）？說明其理由。（10分） 使用「二補數」（2’s Complement）方法儲存整數資料有何優點？某電腦 系統使用「二補數」儲存整數，且配置8位元記憶體以儲存每個整數， 則該系統可以表示的整數範圍為何？請詳述其計算過程。（15分）

有關電腦網路與社群網路安全，請回答下列問題： 使用者在瀏覽器輸入的網域名稱，如何轉換成對應的IP 位址？詳述其 轉換過程。（15 分） 使用社群網路媒體時，要具有資訊安全意識。何謂認知戰（Cognitive Warfare）？認知戰的目的為何？請就其定義與目的詳加說明。（10 分）

全減器（full subtractor）為一個具有三個輸入（x、y 與Bin）與兩個輸出 （d 與Bout）的邏輯電路，用來計算三個單一位元x（被減數）、y（減 數）與Bin（借位輸入）的差值。輸出中的d（差值）= x - y - Bin，而借 位輸出Bout 在x <（y＋z）時被設為1。（每小題5 分，共20 分） 請列出全減器的真值表（truth table）。 將輸出d 與Bout 表示為最簡的和之積（sum-of-products）表示式。 使用兩個輸入端的AND、OR、XOR 等三種類型的邏輯閘，畫出輸出 d 與Bout 的邏輯電路。 使用上述全減器（使用方塊圖表示），設計一個四位元減法器，並以方 塊圖（block diagram）描述。

回答以下關於網路與應用之問題： 在網際網路各個分層的資料傳輸，何謂「點對點」（Point-to-Point）傳 輸？點對點傳輸與端對端（End-to-End）傳輸有何差異？（10分） 住在臺南的Adam想傳送電子郵件給在美國的Bambi，分享他的工作現 況。一封典型的電子郵件從Adam傳送到Bambi的流程為何？詳細說明 流程中的關鍵組件，包含硬體、軟體以及使用到的協定等。（15分）

請回答下列有關資料結構的問題： 陣列（Array）中的元素（Element）與鏈結串列（Linked List）中的元素 （Element）有何不同？請就元素在記憶體的儲存方式（Storage）、存取 方式（Access）以及命名方式（Name）三方面詳細說明。（15 分） 若某算術運算式的後置表示法（Postfix）是：A B * C D E * + +，則原 運算式的二元表示樹（Binary Expression Tree）為何？詳述其建構步驟。 （10 分）

請解釋或定義下列與網際網路相關的名詞：（每小題5 分，共20 分） 代理伺服器（proxy server）。 防火牆（firewall）。 分散式阻斷服務（Distributed denial of service, DDoS）攻擊。 間諜程式（spyware 或sniffing）。 35650-35750

陣列與二元樹是撰寫程式常用的資料結構。 使用陣列（Array）結構儲存二元樹（Binary Tree）有何優點？（10分） 下面陣列Arr[0:14]表示一棵二元樹，陣列的元素代表該樹每個節點的鍵 值，請撰寫一個演算法重建出該二元樹。該樹是否為一棵二元搜尋樹 （Binary Search Tree）？（15分） 索引 0 1 2 3

請回答下列問題： 如下列Program-1 的Python 程式，其功用為何？如果執行該程式，並輸 入24 與18 兩個整數，則輸出的結果為何？寫出其詳細步驟。（15 分） 如下列Program-2 的Python 程式，將該程式中第01 行~第05 行的自定 義函數，使用遞迴（Recursion）函數寫出其程式碼。（10 分） 01 02 03 04 05 06 07 08 09 10 11 def x(a,b): c=a%b while(c!=0): a=b b=c c=a%b return b a=int(input()) b=int(input()) 12 13 14 15 16 17 18 19 20 21 22 If(b>a): g=a a=b b=g p=a*b q=x(a,b) r=p//q print(q,r) 01 02 03 04 05 06 07 08 09 10 11 def x(n): a=1 for i in range(1,n+1): a=a*(i-1)+i return a n=int(input()) result=x(n) print(result) Program-1 Program-2

假設輸入系列為： 23, 12, 4, 56, 19, 42, 98 建構一個二元搜尋樹（binary search tree）。（5 分） 何謂最小優先權佇列（min priority queue）？試定義之。（5 分） 使用二元搜尋樹是否可以實現最小優先權佇列？若可以，請描述如何 取得最小優先權的資訊。若不可以，請說明理由。（10 分）

欲編寫一個程式可以將1 至10000 中不是3 也不是7 之倍數的那些整數 累加起來。請先描述你會如何解這個問題，再使用任何一種程式語言完 成此程式。（15 分）

請回答下列有關於程式語言的問題： 說明什麼是形式引數（formal arguments）。（5 分） 說明什麼是實際引數（actual arguments）。（5 分） 說明傳值呼叫（call by value）與傳參考值呼叫（call by reference）的 區別。（10 分）

網際網路有許多協定，也存在許多資安威脅，請試說明HTTP 與HTTPS 協定的最大不同為何？另外，DDoS 資安攻擊的特徵為何？（15 分）

9 10 11 12 13 14 鍵值 18 10 21 15 23 13 17 25 四、請回答以下問題： 若執行下列的C程式，且輸入整數10，則程式輸出的結果是什麼？說明 其計算過程。（10分） 如下列Python程式，其目的為何？如果執行該程式，並輸入整數6，則 輸出的結果是什麼？寫出其詳細步驟。（15分） 01 02 03 04 05 06 07 08 09 10 11 #include <stdio.h> int main() { int i, j, n, order; scanf("%d", &n); order = 0 ; for ( i = 0; i < n-1 ; i ++) for ( j = i ; j < n-1 ; j++) order = order + 1 ; printf("%d ", order); } 01 02 03 04 05 06 07 08 09 10 11 def aloha(k): if(k >0): rs=k+aloha(k-1) else: rs=0 return rs n=int(input()) a=[0 for i in range(n+1)] 12 13 14 15 16 17 18 19 20 21 22 i = 0 while i < len(a): a[i]=aloha(i) i = i + 1 print(“theResults:”) print(a, end='\n') C 程式 Python 程式