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