電子工程 113 年計算機概論考古題

十進位表示的一個數，268，請將它轉換成二進位、八進位、十六進位的 表示，並請說明二進位的負數表示方法。（20 分）

試述佇列（queue）與堆疊（stack）的工作原理及其特性，並分別舉出此 兩種資料結構在電腦系統中實際應用的例子。（20 分）

請說明何謂多工作業系統；並以A、B、C 等3 個執行程序（Process）， 說明多工作業的進行方式。（20 分）

中央處理器（CPU）在處理指令（instruction）時包含那些步驟？請依運 作順序列出這些步驟並詳細說明。（20 分）

有一數列，S={6、1、3、10、12、7}，請撰寫一個虛擬程式碼（Pseudo Code），或以任何程式語言撰寫運用泡沫排序演算法（Bubble Sorting Algorithm）完成S 數列由小至大的排序。（20 分）

什麼是物件導向程式設計（object oriented programming）？它包含了那 些基本原則？試述這些原則的意義及使用這些原則的優點。（20 分）

說明HTTP（HyperText Transfer Protocol）、HTTPS（HTTP Secure）、以 及REST API（Representational State Transfer Application Programming Interface）的目的與作用方式，以及這三者的階層關係。（20 分）

在作業系統（operating system）中，何謂長程排班程式（long-term scheduler）？何謂短程排班程式（short-term scheduler）？請詳細說明它 們的功用與工作原理。（20 分）

請試述下列名詞之意涵：（每小題4 分，共20 分） 勒索病毒 分散式阻斷服務攻擊（Distributed Denial of Service） 數位憑證 物聯網（Internet of Things） 生成式AI

請詳細說明下列Python 語言程式的執行過程，並寫出程式的輸出。（20 分） max = 150 goal = list(range(3,max,2)) goal.insert(0,2) index = 1 target = 0 while index < len(goal): target = goal[index] ** 2 while target <= goal[-1]: if target in goal: goal.remove(target) target = target + goal[index] * 2 index = index + 1 print(goal) print(len(goal))