2008-9-24 百度電子科技大學(xué)網(wǎng)絡(luò)工程師筆試題(第五套筆試題)
　　第一大題，共6小題，每題5分，共30分
　　1:什么是保留IP地址,請(qǐng)列舉?為什么規(guī)定保留IP地址?
　　保留IP地址：1個(gè)A類地址 10.*.*.*;16個(gè)B類地址 172.16.*.*---172.31.*.*
　　256個(gè)C類地址 192.168.0.*---192.168.255.*;保留IP地址不會(huì)在internet網(wǎng)上出現(xiàn)，用于企業(yè)網(wǎng)絡(luò)，A企業(yè)可以用,B企業(yè)也可以使用!
　　2:IPv4和IPv6的地址分別是多少?
　　IPv4的地址是32位，IPv6的地址是64位。
　　3:什么是訪問控制列表?它的執(zhí)行流程?
　　訪問控制列表(ALC)實(shí)際上就是一系列允許和拒絕匹配準(zhǔn)則的集合。總的一句話就是數(shù)據(jù)包與ALC中的一旦出現(xiàn)的匹配情況，就執(zhí)行相應(yīng)的操作，而此時(shí)對(duì)此數(shù)據(jù)包的檢測(cè)就到此為止了，后面不管出現(xiàn)多少不匹配的情況將不作檢測(cè)。
　　4:802.1Q協(xié)議實(shí)現(xiàn)什么功能?和ISL有何區(qū)別
　　5:端口鏡像,鏈路匯聚的功能是什么,請(qǐng)用你熟悉的交換機(jī)寫出它們的命名。
　　6:linux下解釋: ip rule add from 192.168.3.112/32 [tos 0x10] table 2 pref 1500
　　第二大題，30分
　　你現(xiàn)在有一個(gè)文件，文件中順序存有N個(gè)記錄，R1,R2,...,RN,這些記錄不是有序的，但是你知道一個(gè)整數(shù)M,
　　這些記錄滿足R1
　　1,設(shè)計(jì)一個(gè)算法或編寫一個(gè)程序，將文件中的記錄排序?yàn)镽1',R2',...,RN',算法或程序讀取文件的次數(shù)為O(N),不限內(nèi)存使用，
　　2,設(shè)計(jì)一個(gè)算法或編寫一個(gè)程序，將文件中的記錄排序?yàn)镽1',R2',...,RN',算法或程序讀寫文件的次數(shù)為O(N)，空間復(fù)雜度
　　為O(1)，亦即，你使用的內(nèi)存大小和M,N均無關(guān)。
　　第三大題，每小題20分，共40分
　　1：在某些情況下，網(wǎng)絡(luò)中會(huì)出現(xiàn)路由環(huán)路，請(qǐng)根據(jù)你的理解，說明可能出現(xiàn)路由環(huán)路的原理，并以你最熟悉
　　的路由協(xié)議，說明該路由協(xié)議采取了哪些措施避免路由環(huán)路。
　　2：如果用戶向你申述上百度主頁很慢，你會(huì)從哪些方面取分析這個(gè)問題，如何高效的分析并判斷故障根源所在?
　　第四套題的第三大題的第一個(gè)
　　現(xiàn)在需要對(duì)2000臺(tái)機(jī)器升級(jí)某個(gè)軟件?已經(jīng)有這個(gè)軟件的最新代碼，
　　1：你會(huì)選擇用什么工具自動(dòng)升級(jí)該軟件?請(qǐng)給出具體步驟或方法?
　　2：為了便于后期的運(yùn)維，如果讓你設(shè)計(jì)一套軟件部署方案，你會(huì)怎么設(shè)計(jì)?
　　1、請(qǐng)實(shí)現(xiàn)兩棵樹是否相等的比較，相等返回，否則返回其他值，并說明算法復(fù)雜度。
　　數(shù)據(jù)結(jié)構(gòu)為：
　　typedef struct_TreeNode{
　　char c;
　　TreeNode *leftchild;
　　TreeNode *rightchild;
　　}TreeNode;
　　函數(shù)接口為：int CompTree(TreeNode* tree1,TreeNode* tree2);
　　注：A、B兩棵樹相等當(dāng)且僅當(dāng)Root->c==RootB-->c,而且A和B的左右子樹相等或者左右互換相等。
　　2、寫一段程序，找出數(shù)組中第k大小的數(shù)，輸出數(shù)所在的位置。例如{2，4，3，4，7}中，第一大的數(shù)是7，位置在4。第二大、第三大的數(shù)都是4，位置在1、3隨便輸出哪一個(gè)均可。
　　函數(shù)接口為：int find_orderk(const int* narry,const int n,const int k)
　　2'、已知一個(gè)字串由GBK漢字和ansi編碼的數(shù)字字母混合組成，編寫c語言函數(shù)實(shí)現(xiàn)從中去掉所有ansi編碼的字母和數(shù)字(包括大小寫),要求在原字串上返回結(jié)果。
　　函數(shù)接口為：int filter_ansi(char* gbk_string)
　　注：漢字的GBK編碼范圍是0x8140-0xFEFE
　　百度筆試題
　　1)此題10分
　　對(duì)任意輸入的正整數(shù)N，編寫C程序求N!的尾部連續(xù)0的個(gè)數(shù)，并指出計(jì)算復(fù)雜度。如：18!=6402373705728000，尾部連續(xù)0的個(gè)數(shù)是3。
　　(不用考慮數(shù)值超出計(jì)算機(jī)整數(shù)界限的問題)
　　2)此題10分
　　編寫一個(gè)C語言函數(shù)，要求輸入一個(gè)url，輸出該url是首頁、目錄頁或者其他url