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