簡(jiǎn)答題

操作系統(tǒng)中進(jìn)程調(diào)度策略有哪幾種?

現(xiàn)有一命令行program1program2,program1和program2為可執(zhí)行程序，試用重定向機(jī)制實(shí)現(xiàn)與上述命令同樣功能的命令文件，并寫(xiě)出工作過(guò)程。

自己定義數(shù)據(jù)結(jié)構(gòu)，寫(xiě)出程序：二叉樹(shù)的前序遍歷。

簡(jiǎn)述數(shù)據(jù)庫(kù)系統(tǒng)的邏輯獨(dú)立性的含義。

請(qǐng)編寫(xiě)一個(gè)C函數(shù)，該函數(shù)給出一個(gè)字節(jié)中被置1的位的個(gè)數(shù)，并請(qǐng)給出該題的至少一個(gè)不同解法。

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

內(nèi)存分配有多少種方式。

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

設(shè)a,b,c三個(gè)元素的進(jìn)棧次序是a,b,c，符號(hào)PUSH與POP分別表示對(duì)堆棧進(jìn)行一次進(jìn)棧操作和一次出棧操作。

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

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