109年 - 109 調查、國家安全情報特種考試_三等_電子科學組、資訊組：計算機概論#90033

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

試卷資訊

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

選擇題 (0)

申論題 (8)

⑴某一個算術運算式（arithmetic expression）利用二元樹（binary tree）做後序拜訪（postorder traversal），轉換成後序式（postfix）為：A B C / D–E * + F G /–，其中 A、B、C、D、E、F、G 代表運算元（operand）， +（加）、–（減）、*（乘）、/（除）代表運算子（operator）。如果該算術運算式帶入 A=5, B=6, C=2, D=3, E=2, F=9, G=3，則計算結果的值是多少？（15分）

⑵已知某二元樹有3個節點，且該二元樹經後序拜訪的輸出結果依序是 C、B、A。請列出所有滿足上述條件的二元樹。（10分）

⑴下列 Figure-1的 C 程式的功用是什麼？如果執行該程式，且輸入兩個整數依序是2及8，則輸出的結果是什麼？（15分）

⑵如果執行 Figure-2的 C 程式，則輸出的結果是什麼？（10分）

⑴有某多程式（multiprogramming）作業系統採用分頁（paging）記憶體管理，可用記憶體60 MB，分割成15個分頁。今有2個程式要執行，程式 A 需要21 MB，程式 B 需要27 MB。試問程式 A、程式 B 各需要幾個分頁？總共有多少個分頁未被使用？（15分）

⑵將十進位數字39.625轉換為二進位，並寫出轉換過程。（10分）

⑴說明何謂間諜軟體（spyware）與釣魚軟體（phishing）。並說明電腦要如何防衛釣魚軟體？（15分）

⑵某甲在上班的途中使用手機傳送一張800 KB 的照片檔案給同事，他花了20秒的時間。試問他的手機網路的傳輸速率是多少 Kbps？（10分）