2015考研部分真題計算機(jī)真題專業(yè)基礎(chǔ)綜合 408 部分某人.doc

1int S(int i) returni=0?1:S(0).main() S(1); 從棧底到棧頂保存得數(shù)據(jù)A。main-s(1)-s(0) B似得2從根到兩個葉節(jié)點，經(jīng)過得權(quán)值如下，可以得出是哈夫曼樹的是A24,10,5和24,10,7 B似得3后序遍歷序列為a,b,c,d,問多少種形態(tài)（記不大清了）A13 B14c15 d 16 4-由Kruskal第二次得到得但是不能有PRime第二次得到得邊是：（有一副圖，圖上有權(quán)值）8吧 a5小根堆刪除堆頂，重新調(diào)整比較次數(shù)6,從0開始搜索，深搜序列多少種感覺是3種7：AVL樹，中序遍歷得到遞減的序列，（） A.根的度必為2 B.最小的key一定是葉子 C.最大的key無左子樹 D.忘了8二叉排序樹查找某個元素所經(jīng)過得節(jié)點9與初始狀態(tài)無關(guān)得移動次數(shù)得排序算法9：A.直接插入 B.冒泡 C.桶排序 D.快排10希爾排序每次選出得子序列排序方法A.直接插入排序 B.快排 C.似乎是折半插入 D.似乎是歸并11 3個1,5個0,補(bǔ)碼表示，最??？ A-126 B-125-原題12中斷處理傳輸數(shù)據(jù)，cpu與控制器得I/O端口不會傳送A字符數(shù)據(jù) B內(nèi)存地址C設(shè)備狀態(tài)13 pop3協(xié)議使用A無鏈接不可靠B類似14GET index。html HTTP1.1 HOST： connection：closedAindex。html存儲在主機(jī)上B訪問了主機(jī)C使用了持續(xù)連接157200r/min，15：平均尋道時間為8ms，一個磁道1000扇區(qū)，求讀取一個扇區(qū)平均時間A12.2 B14.7 -編的16SCAN尋道。最外為0號，一串號碼，問移動？17LRU算法，最多容納四個，問最后讀取7號時淘汰誰18死鎖避免和檢測得區(qū)別1.前者規(guī)定資源申請順序，后者不需要 2.前者需要進(jìn)程需要的資源總數(shù)，后者不需要 3.前者不會給可能導(dǎo)致死鎖的進(jìn)程分配資源，后者則可能19 4體交叉存儲器。訪問一列存儲號 最后的兩個為4004,4008 后會沖突得是20擁塞控制，甲閾值32KB，MSS為1KB，接收方的緩沖為16K，每次接收到數(shù)據(jù)報即發(fā)送確認(rèn)報文，但緩存的內(nèi)容不會被使用（保留）。4個RTT后多大 A.1K B.16K C.忘了21CIDR最長前綴匹配22KMP算法 沒記錯的話，主串為abbabac，模式串味abbabc。i=j=5時失配，問接下來i=？j=？23 A.全互鎖速度最慢 B.不互鎖可靠性最低 C.同步信號可由設(shè)備商定 D.同步信號似乎由什么同一發(fā)出24 A.交換機(jī)本質(zhì)上是多端口網(wǎng)橋 B.交換機(jī)互聯(lián)的主機(jī)構(gòu)成一個沖突域 C.交換機(jī)互聯(lián)的每個網(wǎng)絡(luò)構(gòu)成廣播域 D.交換機(jī)可以連接異構(gòu)的網(wǎng)絡(luò)（似乎是）25128kbps，幀長1000字節(jié)，忽略確認(rèn)幀，單向傳播500ms，要是利用率80%，則幀得序號最少幾位A3,B4,C 7 D8 -好像也是原題26.。忘了41head-21-（-15）-（-15）-（7）-（15）單鏈表，節(jié)點|data|link|，共有m個，每個數(shù)都=n，有絕對值相同得數(shù)字，保留第一個相同得，其余得刪去得到head-21-（-15）-（7）1思想2節(jié)點定義3c/c+實現(xiàn)4復(fù)雜度421臨界矩陣A2求A得平方，說明第0行第三列數(shù)字意義3B得m次方0=m=n說明矩陣中不為0數(shù)字得含義43.44.機(jī)組題。單總線得圖，涉及連線，根據(jù)提示，寫二進(jìn)制指令形式（或者16進(jìn)制），二路選擇器45不想寫了，PV46二級頁表47DHCP?？蛻舭l(fā)送DHCP discover，原IP？目的IP廣播什么的MAC地址搞不清除圖上是DHCP得mac還是交換機(jī)得MAC，印得