高普考題庫
113 年 113年公務人員高等考試三級考試暨普通考試

計算機概論

本卷皆為申論題,點「看答案與解析」查看擬答。

申論 1試述佇列(queue)與堆疊(stack)的工作原理及其特性,並分別舉出此兩種資料結構在電腦系統中實際應用的例子。(20 分)
申論 2中央處理器(CPU)在處理指令(instruction)時包含那些步驟?請依運作順序列出這些步驟並詳細說明。(20 分)
申論 3什麼是物件導向程式設計(object oriented programming)?它包含了那些基本原則?試述這些原則的意義及使用這些原則的優點。(20 分)
申論 4在作業系統(operating system)中,何謂長程排班程式(long-termscheduler)?何謂短程排班程式(short-term scheduler)?請詳細說明它們的功用與工作原理。(20 分)
申論 5請詳細說明下列Python 語言程式的執行過程,並寫出程式的輸出。(20 分)max = 150goal = list(range(3,max,2))goal.insert(0,2)index = 1target = 0while index < len(goal):target = goal[index] ** 2while target <= goal[-1]:if target in goal:goal.remove(target)target = target + goal[index] * 2index = index + 1print(goal)print(len(goal))