西安郵電大學(xué)計(jì)算機(jī)基礎(chǔ)綜合2023年碩士研究生招生考試大綱已經(jīng)發(fā)布，各位同學(xué)注意及時(shí)關(guān)注相關(guān)信息。高頓考研為大家整理了西安郵電大學(xué)計(jì)算機(jī)基礎(chǔ)綜合2023年碩士研究生招生考試大綱的詳細(xì)內(nèi)容，希望對(duì)大家有所幫助！
西安郵電大學(xué)計(jì)算機(jī)基礎(chǔ)綜合2023年碩士研究生招生考試大綱
一、課程性質(zhì)和任務(wù)
本科目由微機(jī)原理與接口技術(shù)和數(shù)據(jù)結(jié)構(gòu)兩部分組成。微機(jī)原理與接口技術(shù)部分要求學(xué)生從理論上和實(shí)踐上掌握微型計(jì)算機(jī)的基本組成、工作原理、硬件連接和匯編語言程序設(shè)計(jì)，建立微型計(jì)算機(jī)系統(tǒng)的整體概念，具有微型計(jì)算機(jī)應(yīng)用系統(tǒng)軟硬件開發(fā)的初步能力。數(shù)據(jù)結(jié)構(gòu)部分要求學(xué)生掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的基本原理和方法，各類數(shù)據(jù)結(jié)構(gòu)和相關(guān)算法的分析和設(shè)計(jì)的能力，能夠編寫出正確、清晰和較高質(zhì)量的算法和程序
二、試卷內(nèi)容結(jié)構(gòu)
微機(jī)原理與接口技術(shù)部分占比50%，數(shù)據(jù)結(jié)構(gòu)部分占比50%。
三、課程內(nèi)容和要求
第一部分微機(jī)原理與接口技術(shù)
(一)微型計(jì)算機(jī)系統(tǒng)概念
1.了解微處理器及微型機(jī)的發(fā)展、分類和特點(diǎn)。
2.掌握馮·諾依曼計(jì)算機(jī)體系結(jié)構(gòu)基本思想，了解微型計(jì)算機(jī)的基本結(jié)構(gòu)和整機(jī)工作流程，初步建立計(jì)算機(jī)系統(tǒng)整體概念。
(二)計(jì)算機(jī)中的數(shù)制和編碼
l.掌握計(jì)算機(jī)中無符號(hào)數(shù)的表示方法(二進(jìn)制數(shù)、十進(jìn)制數(shù)、十六進(jìn)制數(shù))及各數(shù)制間的互換。
2.熟練掌握計(jì)算機(jī)中帶符號(hào)數(shù)的表示方法(原碼、反碼、補(bǔ)碼)、運(yùn)算方法和溢出、進(jìn)位的判斷。
3.了解信息的編碼方法(BCD碼、ASCII碼)。
(三)80x86微處理器
1.掌握8086/8088CPU的內(nèi)部功能結(jié)構(gòu)和工作原理。
2.掌握8086/8088CPU寄存器的使用。
3.了解8086/8088微機(jī)的體系結(jié)構(gòu)。
4.了解8086/8088典型系統(tǒng)的總線周期。
(四)80x86指令系統(tǒng)
1.熟練掌握8086/8088的尋址方式。
2.掌握8086/8088指令系統(tǒng)常用指令。
(五)匯編語言程序設(shè)計(jì)
1.了解8086宏匯編MASM的常用偽指令的使用。
2.掌握常用DOS系統(tǒng)功能調(diào)用方法。
3.熟練掌握匯編語言程序的上機(jī)過程及程序調(diào)試方法。
4.掌握順序、分支、循環(huán)程序設(shè)計(jì)的基本方法，掌握子程序和宏的定義與調(diào)用方法。
(六)半導(dǎo)體存儲(chǔ)器
1.了解存儲(chǔ)器的分類及特性。
2.了解隨機(jī)存儲(chǔ)器(SRAM，DRAM)的結(jié)構(gòu)原理和工作特點(diǎn)。
3.了解只讀存儲(chǔ)器(MROM，PROM，EPROM，EEPROM)的結(jié)構(gòu)原理和工作特點(diǎn)。
4.掌握存儲(chǔ)器芯片的外部特性及系統(tǒng)總線的連接方法，掌握存儲(chǔ)器芯片的應(yīng)用，存儲(chǔ)器空間的擴(kuò)展，以及與總線連接的控制邏輯。
(七)輸入輸出與中斷
1.了解I/O接口的作用，掌握I/O端口的編址方式。
2.理解I/O設(shè)備與主機(jī)之間交換數(shù)據(jù)的控制方式(程序控制I/O方式，中斷控制I/O方式，直接存儲(chǔ)器存取(DMA)方式)。
3.理解中斷系統(tǒng)的基本概念，了解中斷的一般處理過程。
4.掌握8086/8088的中斷系統(tǒng)。
5.了解8259A中斷控制器的結(jié)構(gòu)及應(yīng)用。
(八)可編程接口芯片及應(yīng)用
1.掌握可編程并行接口芯片8255A結(jié)構(gòu)及應(yīng)用。
2.掌握可編程計(jì)數(shù)器/定時(shí)器8253結(jié)構(gòu)及應(yīng)用。
3.了解可編程串行接口芯片8251A結(jié)構(gòu)及應(yīng)用。
第二部分?jǐn)?shù)據(jù)結(jié)構(gòu)
(一)數(shù)據(jù)結(jié)構(gòu)和算法
1.了解數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和抽象數(shù)據(jù)類型的基本概念。
2.了解數(shù)據(jù)結(jié)構(gòu)的發(fā)展和地位。
3.了解各種算法描述方法和算法設(shè)計(jì)的基本要求。
4.掌握對(duì)算法的評(píng)價(jià)標(biāo)準(zhǔn)和算法效率的度量方法。
(二)線性表
1.理解線性表的概念、定義、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。
2.熟練掌握線性表的順序結(jié)構(gòu)及其各種基本運(yùn)算。
3.熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表的存儲(chǔ)結(jié)構(gòu)及其各種基本運(yùn)算。
4.理解鏈表的應(yīng)用——稀疏多項(xiàng)式存儲(chǔ)和運(yùn)算。
(三)棧和隊(duì)列
1.掌握棧的定義、表示、實(shí)現(xiàn)和應(yīng)用。
2.掌握遞歸的概念和遞歸的實(shí)現(xiàn)過程。
3.掌握隊(duì)列的定義以及順序(循環(huán)隊(duì)列)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)。
(四)串
1.了解串的基本概念及順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
2.掌握串的各種基本運(yùn)算。
3.了解串的模式匹配算法。
(五)數(shù)組和廣義表
1.掌握數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。
2.理解稀疏數(shù)組的概念和壓縮存儲(chǔ)的方法。
3.理解稀疏矩陣的三元組存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算。
4.了解稀疏矩陣的十字鏈表存儲(chǔ)結(jié)構(gòu)。
5.理解廣義表的基本概念，掌握廣義表的存儲(chǔ)結(jié)構(gòu)。
(六)樹
1.理解樹的基本概念及其存儲(chǔ)結(jié)構(gòu)。
2.熟練掌握二叉樹的定義、性質(zhì)以及各種存儲(chǔ)結(jié)構(gòu)和遍歷算法。
3.掌握線索二叉樹的概念、存儲(chǔ)結(jié)構(gòu)及線索化算法。
4.掌握樹和森林與二叉樹間的轉(zhuǎn)換，掌握樹和森林的遍歷算法。
5.掌握哈夫曼樹的概念、存儲(chǔ)結(jié)構(gòu)和應(yīng)用。
(七)圖
1.理解圖的基本概念，掌握?qǐng)D的鄰接矩陣和鄰接表的存儲(chǔ)結(jié)構(gòu)。
2.了解十字鏈表，鄰接多重表等存儲(chǔ)結(jié)構(gòu)。
3.熟練掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法。
4.理解圖的連通性、最小生成樹的概念。
5.掌握求最小生成樹算法。
6.理解有向無環(huán)圖的概念，掌握拓?fù)渑判蚝完P(guān)鍵路徑算法。
7.理解帶權(quán)最短路徑的概念，掌握求最短路徑的算法。
(八)查找
1.理解查找的概念及其效率的評(píng)價(jià)方法。
2.理解靜態(tài)查找表的概念，熟練掌握順序、折半和分塊查找算法。
3.理解動(dòng)態(tài)查找表和二叉排序樹的概念。
4.了解平衡二叉樹的概念。
5.理解哈希表的含義，掌握哈希函數(shù)的構(gòu)造和處理沖突的基本方法。
(九)內(nèi)部排序
1.掌握插入類排序的算法：直接插入排序、希爾排序。
2.掌握交換類排序的算法：冒泡排序、快速排序。
3.掌握選擇類排序的算法：簡(jiǎn)單選擇排序、堆排序。
4.了解歸并排序、基數(shù)排序的思想，了解外排序的概念。
四、參考書目
微機(jī)原理與接口技術(shù)部分：《微型計(jì)算機(jī)原理(第四版)》，王忠民，西安電子科技大學(xué)出版社出版。
數(shù)據(jù)結(jié)構(gòu)部分：《數(shù)據(jù)結(jié)構(gòu)與算法》，王曙燕，高等教育出版社。
文章來源：西安郵電大學(xué)研究生官網(wǎng)