824-計算機(jī)基礎(chǔ)考試大綱

PAGE計算機(jī)基礎(chǔ)考試大綱計算機(jī)基礎(chǔ)包括數(shù)據(jù)結(jié)構(gòu)、計算機(jī)網(wǎng)絡(luò)兩部分內(nèi)容，每部分內(nèi)容各占1/2。I數(shù)據(jù)結(jié)構(gòu)課程基本要求：數(shù)據(jù)結(jié)構(gòu)是在計算機(jī)科學(xué)中是一門綜合性的專業(yè)基礎(chǔ)課。課程主要內(nèi)容包括線性表、棧和隊列、串、數(shù)組和廣義表、樹和二叉樹、圖、內(nèi)排序、文件管理和外排序等?？荚嚨木唧w要求包括：1.全面系統(tǒng)地掌握隊列、堆、棧、樹、圖等基本數(shù)據(jù)結(jié)構(gòu)，深刻理解和熟練掌握課程中的典型算法；2.提高對各種數(shù)據(jù)結(jié)構(gòu)與算法的程序設(shè)計能力，提高對數(shù)據(jù)結(jié)構(gòu)與算法的實際運(yùn)用能力?？荚噧?nèi)容：1.線性表1.1.線性表的類型定義1.2.線性表的順序表示與實現(xiàn)1.3.線性表的鏈?zhǔn)奖硎九c實現(xiàn)2.棧和隊列2.1.棧的定義與實現(xiàn)2.2.棧與遞歸的實現(xiàn)2.3.隊列的定義與實現(xiàn)3.串3.1.串的定義與實現(xiàn)3.2.串的模式匹配算法4.數(shù)組和廣義表4.1.數(shù)組的定義與實現(xiàn)4.2.矩陣的壓縮存儲4.3.廣義表的定義與實現(xiàn)4.4.廣義表的遞歸算法5.樹和二叉樹5.1.樹的定義和基本術(shù)語5.2.二叉樹的定義、性質(zhì)和存儲結(jié)構(gòu)5.3.遍歷二叉樹和線索二叉樹5.4.樹和森林5.5.赫夫曼樹及其應(yīng)用5.6.回溯法與樹的遍歷6.圖6.1.圖的定義和術(shù)語6.2.圖的存儲結(jié)構(gòu)6.3.圖的遍歷6.4.最短路徑7.動態(tài)存儲管理7.1.邊界標(biāo)識法7.2.伙伴系統(tǒng)7.3.存儲緊縮8.查找8.1.靜態(tài)查找表8.2.動態(tài)查找表8.3.哈希表9.內(nèi)部排序9.1.內(nèi)部排序算法，插入排序、快速排序、選擇排序、歸并排序和基數(shù)排序等9.2.內(nèi)部排序算法的比較10.外部排序10.1.外存信息的存取10.2.多路平衡歸并的實現(xiàn)10.3.選擇排序10.4.最佳歸并樹11.文件11.1.有關(guān)文件的基本概念11.2.順序文件與索引文件11.3.直接存取文件（散列文件）11.4.多關(guān)鍵字文件參考書目：《數(shù)據(jù)結(jié)構(gòu)（C語言版）》作者：嚴(yán)蔚敏，吳偉民出版社：清華大學(xué)出版社ISBN：9787302023685《數(shù)據(jù)結(jié)構(gòu)與算法》作者：張銘，王騰蛟，趙海燕出版社：高等教育出版社ISBN：9787040239614II計算機(jī)網(wǎng)絡(luò)課程基本要求掌握計算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法。掌握計算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)的組成和特點，理解典型網(wǎng)絡(luò)設(shè)備的工作原理。能夠運(yùn)用計算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法進(jìn)行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計和應(yīng)用。考試內(nèi)容一、計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)(一)計算機(jī)網(wǎng)絡(luò)概述1.計算機(jī)網(wǎng)絡(luò)的概念、組成與功能2.計算機(jī)網(wǎng)絡(luò)的分類3.計算機(jī)網(wǎng)絡(luò)的標(biāo)準(zhǔn)化工作及相關(guān)組織(二)計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型1.計算機(jī)網(wǎng)絡(luò)分層結(jié)構(gòu)2.計算機(jī)網(wǎng)絡(luò)協(xié)議、接口、服務(wù)等概念3.ISO/OSI參考模型和TCP/IP模型二、物理層(一)通信基礎(chǔ)1.信道、信號、寬帶、碼元、波特、速率、信源與信宿等基本概念2.奈奎斯特定理與香農(nóng)定理3.編碼與調(diào)制4.電路交換、報文交換與分組交換5.數(shù)據(jù)報與虛電路(二)傳輸介質(zhì)1.雙絞線、同軸電纜、光纖與無線傳輸介質(zhì)2.物理層接口的特性(三)物理層設(shè)備1.中繼器2.集線器三、數(shù)據(jù)鏈路層(一)數(shù)據(jù)鏈路層的功能(二)組幀(三)差錯控制1.檢錯編碼2.糾錯編碼(四)流量控制與可靠傳輸機(jī)制1.流量控制、可靠傳輸與滑動窗口機(jī)制2.停止-等待協(xié)議3.后退N幀協(xié)議(GBN)4.選擇重傳協(xié)議(SR)(五)介質(zhì)訪問控制1.信道劃分頻分多路復(fù)用、時分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用的概念和基本原理。2.隨機(jī)訪問ALOHA協(xié)議，CSMA協(xié)議，CSMA/CD協(xié)議，CSMA/CA協(xié)議。3.輪詢訪問令牌傳遞協(xié)議(六)局域網(wǎng)1.局域網(wǎng)的基本概念與體系結(jié)構(gòu)2.以太網(wǎng)與IEEE802.33.IEEE802.114.令牌環(huán)網(wǎng)的基本原理(七)廣域網(wǎng)1.廣域網(wǎng)的基本概念2.PPP協(xié)議3.HDLC協(xié)議(八)數(shù)據(jù)鏈路層設(shè)備1.網(wǎng)橋的概念及其基本原理2.局域網(wǎng)交換機(jī)及其工作原理。四、網(wǎng)絡(luò)層(一)網(wǎng)絡(luò)層的功能1.異構(gòu)網(wǎng)絡(luò)互連2.路由與轉(zhuǎn)發(fā)3.擁塞控制(二)路由算法1.靜態(tài)路由與動態(tài)路由2.距離-向量路由算法3.鏈路狀態(tài)路由算法4.層次路由(三)IPv41.IPv4分組2.IPv4地址與NAT3.子網(wǎng)劃分、路由聚集、子網(wǎng)掩碼與CIDR4.ARP協(xié)議、DHCP協(xié)議與ICMP協(xié)議(四)IPv61.IPv6的主要特點2.IPv6地址(五)路由協(xié)議1.自治系統(tǒng)2.域內(nèi)路由與域間路由3.RIP路由協(xié)議4.OSPF路由協(xié)議5.BGP路由協(xié)議(六)IP組播1.組播的概念2.IP組播地址(七)移動IP1.移動IP的概念2.移動IP通信過程(八)網(wǎng)絡(luò)層設(shè)備1.路由器的組成和功能2.路由表與路由轉(zhuǎn)發(fā)五、傳輸層(一)傳輸層提供的服務(wù)1.傳輸層的功能2.傳輸層尋址與端口3.無連接服務(wù)與面向連接服務(wù)(二)UDP協(xié)議1.UDP數(shù)據(jù)報2.UDP校驗(三)TCP協(xié)議1.TCP段2.TCP連接管理3.TCP可靠傳輸4.TCP流量控制與擁塞控制六、應(yīng)用層(一)網(wǎng)絡(luò)應(yīng)用模型1.客戶/服務(wù)器模型2.P2P模型(二)DNS系統(tǒng)1.層次域名空間2.域名服務(wù)器3.域名解析過程(三)FTP1.FTP協(xié)議的工作原理2.控制連接與數(shù)據(jù)連接(四)電子郵件1.電子郵件系統(tǒng)的組成結(jié)構(gòu)2.電子郵件格式與MIME3.SMTP協(xié)議與POP3協(xié)議(五)WWW1.WWW的概念與組成結(jié)構(gòu)2.HTTP協(xié)議參考書目《