1.1關(guān)于IP協(xié)議那個正確

　　A IP是TCP上層協(xié)議B IP協(xié)議是應(yīng)用層協(xié)議C由于兩個屬于同一層協(xié)議，他們之間可以直接通信DIP協(xié)議不提供可靠的通信

　　1.2 關(guān)于內(nèi)存正確的是

　　A內(nèi)存的存取速度不能低于cpu速度，否則會造成數(shù)據(jù)丟失

　　B程序只有在數(shù)據(jù)和代碼等被調(diào)入內(nèi)存后才能運行

　　C采用虛擬內(nèi)存技術(shù)后程序可以在硬盤上直接運行

　　D某計算機的內(nèi)存容量為16MB，那么他的地址總線為24位

　　1.3單鏈表中結(jié)點的結(jié)構(gòu)為(data，link)，若想刪除結(jié)點p(不是頭節(jié)點或者尾結(jié)點)的直接后繼，則應(yīng)執(zhí)行下列哪個操作

　　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同為正數(shù)時為真

　　1.5某請求被隨即分配到四臺機器進(jìn)行處理，分配到每臺機器的概率A15% B20% C 30% D 35%, 處理請求的失敗概率分別為5% ，4%， 3% 2%，現(xiàn)在請求失敗，問由C造成的概率最接近A26% B28% C 30% D 32%

　　1.6假設(shè)我們用d=(a1,a2,….a5)表示無向無環(huán)圖G的5個頂點的度數(shù)，下面給出的哪組值是可能的

　　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設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5，e6一次壓入棧S,一個元素出棧后即進(jìn)入隊列Q，若出隊列的順序為e2,e4,e3,e6,e5,e1則棧S的容量要求最小值為

　　A2B3C4D5

　　1.8 在堆排序算法中我們用一個數(shù)組A來模擬二叉樹T，如果該A[0]存放的是T的根節(jié)點，那么A[K](K>0)的父親節(jié)點是

　　A (K-1)/2 B K/2 C(K+1)/2 D 都不對 ( via: unus.cn )

　　1.9 現(xiàn)有如下任務(wù)需要安排在若干機器上并行完成，每個任務(wù)都有開始時間和結(jié)束時間(開始和結(jié)束時間都包括在任務(wù)執(zhí)行時間內(nèi))的要求

　　任務(wù)名稱 開始時間 結(jié)束時間

　　a 1 7

　　b 8 9

　　c 2 5

　　d 7 11

　　e 3 6

　　f 7 9

　　g 10 13

　　則最少需要使用的機器數(shù)目為

　　A1B2C3D4

　　1.10 在設(shè)計一個操作系統(tǒng)時，哪項不是必須考慮的

　　A 設(shè)備管理模塊B文件系統(tǒng)模塊C用戶管理模塊D進(jìn)程管理模塊

　　2.1正整數(shù)序列Q中的每個元素都至少能被正整數(shù)a和b中的一個整除，現(xiàn)給定a和b，需要計算出Q中的前幾項，例如，當(dāng)a=3，b=5，N=6時，序列為3，5，6，9，10，12

　　(1)設(shè)計一個函數(shù)void generate(int a,int b,int N ,int * Q)計算Q的前幾項