富士施樂簡答題

簡答題

操作系統中程序排程策略有哪幾種?

現有一命令列 program1 program2, program1 和program2 為可執行程式，試用重定向機制實現與上述命令同樣功能的命令檔案，並寫出工作過程。

自己定義資料結構，寫出程式：二元樹的前序遍歷。

簡述資料庫系統的`邏輯獨立性的含義。

請編寫一個C函式，該函式給出一個位元組中被置 1 的位的個數，並請給出該題的至少一個不同解法。

用一種演算法使通用字串相匹配。

記憶體分配有多少種方式。

使用弗洛伊德(Floyd)演算法求下面這每一對頂點之間的最短路徑，實話出矩陣A0,A1,A2,A3中的情況(即A(0)，A(1)，A(2)，A(3))。

設a,b,c三個元素的進棧次序是a,b,c，符號PUSH與POP分別表示對堆疊進行一次進棧操作和一次出棧操作。

(1)請分別寫出所有可能的出棧序列以及獲得該出棧序列的操作序列;

(2)指出不可能出現的出棧序列。