A IP是TCP上層協議B IP協議是應用層協議C由於兩個屬於同一層協議，他們之間可以直接通訊DIP協議不提供可靠的通訊
1.2 關於記憶體正確的是
A記憶體的存取速度不能低於cpu速度，否則會造成資料丟失
B程式只有在資料和程式碼等被調入記憶體後才能執行
C採用虛擬記憶體技術後程序可以在硬碟上直接執行
D某計算機的記憶體容量為16MB，那麼他的地址匯流排為24位
1.3單鏈表中結點的結構為（data，link），若想刪除結點p（不是頭節點或者尾結點）的直接後繼，則應執行下列哪個操作
A p=p->link ; p->link=p->link->linkB p->link->link=p->link;C p=p->link->link Dp->link=p->link->link
1.4已知x>=y and y>=z 為真，那麼x>z or y=z 值為
A真B假C無法確定Dx y z同為正數時為真
1.5某請求被隨即分配到四臺機器進行處理，分配到每臺機器的概率A15% B20% C 30% D 35%, 處理請求的失敗概率分別為5% ，4%， 3% 2%，現在請求失敗，問由C造成的概率最接近A26% B28% C 30% D 32%
1.6假設我們用d=(a1,a2,….a5)表示無向無環圖G的5個頂點的度數，下面給出的哪組值是可能的
A{3,4,4,3,1}B{4,2,2,1,1}C{3,3,3,2,2}D{3,4,3,2,1}
1.7設棧S和佇列Q的初始狀態為空，元素e1，e2，e3，e4，e5，e6一次壓入棧S,一個元素出棧後即進入佇列Q，若出佇列的順序為e2,e4,e3,e6,e5,e1則棧S的容量要求最小值為
A2B3C4D5
1.8 在堆排序演算法中我們用一個數組A來模擬二元樹T，如果該A[0]存放的是T的根節點，那麼A[K](K>0)的父親節點是
A (K-1)/2 B K/2 C(K+1)/2 D 都不對 ( via: )
1.9 現有如下任務需要安排在若干機器上並行完成，每個任務都有開始時間和結束時間（開始和結束時間都包括在任務執行時間內）的要求
任務名稱 開始時間 結束時間
a 1 7
b 8 9
c 2 5
d 7 11
e 3 6
f 7 9
g 10 13
則最少需要使用的機器數目為
A1B2C3D4
1.10 在設計一個作業系統時，哪項不是必須考慮的
A 裝置管理模組B檔案系統模組C使用者管理模組D程序管理模組
2.1正整數序列Q中的每個元素都至少能被正整數a和b中的一個整除，現給定a和b，需要計算出Q中的前幾項，例如，當a=3，b=5，N=6時，序列為3，5，6，9，10，12
（1）設計一個函式void generate（int a,int b,int N ,int * Q）計算Q的.前幾項
（2）設計測試資料來驗證函式程式在各種輸入下的正確性
2.2 有一個由大小寫組成的字串，現在需要對他進行修改，將其中的所有小寫字母排在答謝字母的前面（大寫或小寫字母之間不要求保持原來次序），如有可能儘量選擇時間和空間效率高的演算法 c語言函式原型void proc（char *str） 也可以採用你自己熟悉的語言
2.3 已知一顆無向無環連通圖T的所有頂點和邊的資訊，現需要將其轉換為一棵樹，要求樹的深度最小，請設計一個演算法找到所有滿足要求的樹的根結點，並分析時空複雜度（描述演算法即可，無需程式碼）
1．1關於IP協議那個正確
A IP是TCP上層協議B IP協議是應用層協議C由於兩個屬於同一層協議，他們之間可以直接通訊DIP協議不提供可靠的通訊
1.2 關於記憶體正確的是
A記憶體的存取速度不能低於cpu速度，否則會造成資料丟失
B程式只有在資料和程式碼等被調入記憶體後才能執行
C採用虛擬記憶體技術後程序可以在硬碟上直接執行
D某計算機的記憶體容量為16MB，那麼他的地址匯流排為24位
1.3單鏈表中結點的結構為（data，link），若想刪除結點p（不是頭節點或者尾結點）的直接後繼，則應執行下列哪個操作
A p=p->link ; p->link=p->link->linkB p->link->link=p->link;C p=p->link->link Dp->link=p->link->link
1.4已知x>=y and y>=z 為真，那麼x>z or y=z 值為
A真B假C無法確定Dx y z同為正數時為真
1.5某請求被隨即分配到四臺機器進行處理，分配到每臺機器的概率A15% B20% C 30% D 35%, 處理請求的失敗概率分別為5% ，4%， 3% 2%，現在請求失敗，問由C造成的概率最接近A26% B28% C 30% D 32%
1.6假設我們用d=(a1,a2,….a5)表示無向無環圖G的5個頂點的度數，下面給出的哪組值是可能的
A{3,4,4,3,1}B{4,2,2,1,1}C{3,3,3,2,2}D{3,4,3,2,1}
1.7設棧S和佇列Q的初始狀態為空，元素e1，e2，e3，e4，e5，e6一次壓入棧S,一個元素出棧後即進入佇列Q，若出佇列的順序為e2,e4,e3,e6,e5,e1則棧S的容量要求最小值為
A2B3C4D5
1.8 在堆排序演算法中我們用一個數組A來模擬二元樹T，如果該A[0]存放的是T的根節點，那麼A[K](K>0)的父親節點是
A (K-1)/2 B K/2 C(K+1)/2 D 都不對 ( via: )
1.9 現有如下任務需要安排在若干機器上並行完成，每個任務都有開始時間和結束時間（開始和結束時間都包括在任務執行時間內）的要求
任務名稱 開始時間 結束時間
a 1 7
b 8 9
c 2 5
d 7 11
e 3 6
f 7 9
g 10 13
則最少需要使用的機器數目為
A1B2C3D4
1.10 在設計一個作業系統時，哪項不是必須考慮的
A 裝置管理模組B檔案系統模組C使用者管理模組D程序管理模組
2.1正整數序列Q中的每個元素都至少能被正整數a和b中的一個整除，現給定a和b，需要計算出Q中的前幾項，例如，當a=3，b=5，N=6時，序列為3，5，6，9，10，12
（1）設計一個函式void generate（int a,int b,int N ,int * Q）計算Q的前幾項
（2）設計測試資料來驗證函式程式在各種輸入下的正確性
2.2 有一個由大小寫組成的字串，現在需要對他進行修改，將其中的所有小寫字母排在答謝字母的前面（大寫或小寫字母之間不要求保持原來次序），如有可能儘量選擇時間和空間效率高的演算法 c語言函式原型void proc（char *str） 也可以採用你自己熟悉的語言
2.3 已知一顆無向無環連通圖T的所有頂點和邊的資訊，現需要將其轉換為一棵樹，要求樹的深度最小，請設計一個演算法找到所有滿足要求的樹的根結點，並分析時空複雜度（描述演算法即可，無需程式碼）