北京理工大學(xué)813計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)考試大綱

1、813計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)（數(shù)據(jù)結(jié)構(gòu)（120分）分）考查內(nèi)容：考查內(nèi)容：數(shù)據(jù)結(jié)構(gòu)主要考查考生以下幾個(gè)方面：1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解。應(yīng)掌握的具體內(nèi)容為：一、線(xiàn)性表（一）線(xiàn)性表的定義和基本操作（二）線(xiàn)性表的實(shí)現(xiàn)1.順序存儲(chǔ)結(jié)構(gòu)2.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.線(xiàn)

2、性表的應(yīng)用二、棧、隊(duì)列和數(shù)組（一）棧和隊(duì)列的基本概念（二）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)（三）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（四）棧和隊(duì)列的應(yīng)用（五）特殊矩陣的壓縮存儲(chǔ)三、樹(shù)與二叉樹(shù)（一）樹(shù)的概念（二）二叉樹(shù)1.二叉樹(shù)的定義及其主要特征2.二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.二叉樹(shù)的遍歷4.線(xiàn)索二叉樹(shù)的基本概念和構(gòu)造5.二叉排序樹(shù)6.平衡二叉樹(shù)（三）樹(shù)、森林1.書(shū)的存儲(chǔ)結(jié)構(gòu)2.森林與二叉樹(shù)的轉(zhuǎn)換3.樹(shù)和森林的遍歷（四）樹(shù)的應(yīng)用1.等價(jià)類(lèi)問(wèn)題2.哈夫曼

3、（Huffman）樹(shù)和哈夫曼編碼四、圖（一）圖的概念（二）圖的存儲(chǔ)及基本操作1.鄰接矩陣法2.能夠運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對(duì)有關(guān)計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問(wèn)題進(jìn)行計(jì)算、分析，并能對(duì)一些基本部件進(jìn)行簡(jiǎn)單設(shè)計(jì)?？疾閮?nèi)容考查內(nèi)容一、概述1.存儲(chǔ)程序概念2.計(jì)算機(jī)硬件的基本組成3.計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)4.計(jì)算機(jī)的主要性能指標(biāo)二、數(shù)據(jù)的機(jī)器層次表示（一）數(shù)值數(shù)據(jù)的表示1.無(wú)符號(hào)數(shù)2.帶符號(hào)數(shù)（真值和機(jī)器數(shù)）（二）機(jī)器數(shù)的定點(diǎn)表示與浮

4、點(diǎn)表示1.定點(diǎn)數(shù)的表示2.浮點(diǎn)數(shù)的表示（包括IEEE754標(biāo)準(zhǔn)浮點(diǎn)數(shù)）（三）非數(shù)值數(shù)據(jù)的表示1.字符的表示2.漢字的表示（四）十進(jìn)制數(shù)的編碼（五）數(shù)據(jù)校驗(yàn)碼三、指令系統(tǒng)（一）指令格式1.指令的基本格式2.定長(zhǎng)操作碼指令格式3.擴(kuò)展操作碼指令格式（二）指令的尋址方式1.有效地址的概念2.數(shù)據(jù)尋址和指令尋址3.常見(jiàn)尋址方式（三）堆棧與堆棧操作（四）指令類(lèi)型1.程序控制類(lèi)指令2.輸入輸出類(lèi)指令（五）CISC和RISC的基本概念四、數(shù)值的機(jī)器運(yùn)