2015年北京郵電大學計算機專業(yè)聯(lián)考真題（回憶版）

1、1 int s(int i) return i=o?l:s(o). maino s(l); 從找底到戰(zhàn)頂保存得數(shù)據(jù)a。 main-s(l)-s(o) b 似得2 從根到兩個葉節(jié)點， 經(jīng)過得權值如下， 可以得出是哈夫曼樹的是a24,10,5 和 24,10,7b 似得3 后序，遍歷序，列為 a,b,c,d，問多少種形態(tài)（記不太清了）a13 b14 cls d 16 4-由 kruskal 第二次得到得但是不能有 prime 第二次得到得邊是：（有一副閣，因上有權值）8 日e a 5小根堆刪除堆頂， 重新調(diào)整比較次數(shù)61,3，從0 開始搜索， 深搜廳，列多少種感覺是3種7: avl 樹， 中序遍歷

2、得到遞減的廳，列，。a.根的度必為 2b.最小的 key一定是葉子c.最大的 key無左子樹 d.忘了8二叉排序，樹查找某個7c;素所經(jīng)過得節(jié)點9與初j始狀態(tài)無關得移動孫；數(shù)得排序算法9: a.直接插入b.圄泡c.桶排廳，d10 希爾排序何：協(xié)：選出得子序列排廳，方法a.直接插入排序 b.快排c.似乎是忻半插入 d.似乎是歸井11 3 個 1,5 個 0，補碼表水， 最??？a-126 b-125原題12 中斷處理傳輸數(shù)據(jù)， cpu與控制器得110端口不會傳送a字符數(shù)據(jù) b內(nèi)存地址c設備狀態(tài)13 pop3 協(xié)議使用a無鏈接不可靠b類似14get indexo html httpl.1 host:

3、 www。 baidu。 comconnection: closed aindex。 html 存儲在 www。 baidu。 com 主機上b 訪問了 www。 baiduo com 主機c使用了持續(xù)連接15 7200r/m恤， 15： 平均尋道時間為 8ms，一個磁道 1000 扇區(qū)， 求讀取一個扇區(qū)平均時間a12.2b14.7一編的16scan尋道。 最外為0號，一串號碼， 問移動？17lru算法， 最多容納四個， 問最后讀取7號時向汰誰18死鎖避免和檢測得區(qū)別1.前者規(guī)定資源申請順序， 后者不需要2.前者需要進程需要的資源總數(shù)， 后者不需要3.前者不會給可能導致死鎖的進程分配資源， 后

4、者則可能19 4體交叉存儲器。 訪問一列存儲號 最后的兩個為4004,4008后會沖突得是20擁塞控制，甲闕值32阻，mss為1邸， 接收方的緩沖為16k， 每次接收到數(shù)據(jù)報即發(fā)送確認報文， 但緩存的內(nèi)容不會被使用（保留。 4個rtt后多大a.lk b.16k c .忘了21cidr最長前綴匹配22kmp算法沒記錯的話，主串為abhabac，模式串昧abbabc. i=j=5時失阻，問接下來i:?23a.全互鎖速度最慢b.不互鎖可靠性最低c.同步信號可由設備商定d.同步信號似乎由什么同一發(fā)出24 a.交換機本質(zhì)上是多端口網(wǎng)橋b.交換機互聯(lián)的主機構成一個沖突域c.交換機互聯(lián)的句個網(wǎng)絡構成廣播域d

5、.交換機可以連接異構的網(wǎng)絡（似乎是25128kbps， 幀長1000字節(jié)， 忽略確認中蟲， 單向傳播sooms， 要是利用率80%， 則幀得序號最少幾位a3,b4,c 7d8一好像也是原題26.。 。 。 忘了41 head-21- (-15) - (-15) - (7) - (15) 單鏈表， 節(jié)點ldatallinkl， 共有m個， 何個數(shù)部。n， 有絕對值相同得數(shù)字， 保留第一個相同得， 其余得刪去得到h惱d-21- (-15) - (7) 1思想2節(jié)點定義3c/c實現(xiàn)4復雜度42 1臨界矩陣az求a得平方， 說明第0行第三列數(shù)字意義3b得m次方。m=n說明矩陣中不為0數(shù)字得含義43.44.機組題。 單總線得圈， 涉及連線， 根據(jù)提示， 寫二進制指令形式（或者16進制，二路選擇器45不想寫了， p