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

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

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

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

請回答下列問題： ㈠如下列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

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

網際網路有許多協定，也存在許多資安威脅，請試說明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 程式