所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
三、有一個二元樹（binary tree）共有10個節點，每個節點均儲存一個英文字 母。若此二元樹：
● 使用中序走訪（inorder traversal）的結果為：R T D P X Y K
G A B
● 且使用層序走訪（level order traversal）的結果為：P R X D A T
K B Y G
則此二元樹為何？請畫出此二元樹。（20分）
四、某一作業系統之CPU排程為循環分配方法（round-robin scheduling），今有一排程，共有四個程序，其排隊順序為P1、P2、P3及P4，個別所需執行時間如下表所示。請問在此排程中，若時間配額（time quantum）分別採用 3毫秒與5毫秒，則哪一種時間配額可以得到較小之平均回覆時間（average turnaround time）？請畫出甘特圖（Gantt chart）及詳列計算過程。（20分）
五、以下C++程式的目的為何？詳述執行流程並寫出程式的輸出。（20分）
阿摩線上測驗
登入
阿摩線上測驗
登入
