2024年西安郵電大學(xué)832計(jì)算機(jī)基礎(chǔ)綜合考研大綱公布！內(nèi)容包括微機(jī)原理與接口技術(shù)、數(shù)據(jù)結(jié)構(gòu)等。為了幫助考生們了解計(jì)算機(jī)基礎(chǔ)綜合考研大綱，高頓小編為大家整理出一些基本情況，一起來(lái)了解下吧！
西安郵電大學(xué)832考研大綱
　　一、課程性質(zhì)和任務(wù)
　　本科目由微機(jī)原理與接口技術(shù)和數(shù)據(jù)結(jié)構(gòu)兩部分組成。微機(jī)原理與接口技術(shù)部分要求學(xué)生從理論上和實(shí)踐上掌握微型計(jì)算機(jī)的基本組成、工作原理、硬件連接和匯編語(yǔ)言程序設(shè)計(jì)，建立微型計(jì)算機(jī)系統(tǒng)的整體概念，具有微型計(jì)算機(jī)應(yīng)用系統(tǒng)軟硬件開(kāi)發(fā)的初步能力。數(shù)據(jù)結(jié)構(gòu)部分要求學(xué)生掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的基本原理和方法，各類數(shù)據(jù)結(jié)構(gòu)和相關(guān)算法的分析和設(shè)計(jì)的能力，能夠編寫(xiě)出正確、清晰和較高質(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ù)制和編碼
　　1．掌握計(jì)算機(jī)中無(wú)符號(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碼）。
　?。ㄈ?0x86微處理器
　　1．掌握8086／8088CPU的內(nèi)部功能結(jié)構(gòu)和工作原理。
　　2．掌握8086／8088CPU寄存器的使用。
　　3．了解8086／8088微機(jī)的體系結(jié)構(gòu)。
　　4．了解8086／8088典型系統(tǒng)的總線周期。
　?。ㄋ模?0x86指令系統(tǒng)
　　1．熟練掌握8086／8088的尋址方式。
　　2．掌握8086／8088指令系統(tǒng)常用指令。
　?。ㄎ澹﹨R編語(yǔ)言程序設(shè)計(jì)
　　1．了解8086宏匯編MASM的常用偽指令的使用。
　　2．掌握常用DOS系統(tǒng)功能調(diào)用方法。
　　3．熟練掌握匯編語(yǔ)言程序的上機(jī)過(guò)程及程序調(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ò)展，以及與總線連接的控制邏輯。
　?。ㄆ撸┹斎胼敵雠c中斷
　　1．了解I／O接口的作用，掌握I／O端口的編址方式。
　　2．理解I／O設(shè)備與主機(jī)之間交換數(shù)據(jù)的控制方式（程序控制I／O方式，中斷控制I／O方式，直接存儲(chǔ)器存?。―MA）方式）。
　　3．理解中斷系統(tǒng)的基本概念，了解中斷的一般處理過(guò)程。
　　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)過(guò)程。
　　3.掌握隊(duì)列的定義以及順序（循環(huán)隊(duì)列）和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)。
　?。ㄋ模┐?br>　　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)。
　?。?shù)
　　1.理解樹(shù)的基本概念及其存儲(chǔ)結(jié)構(gòu)。
　　2.熟練掌握二叉樹(shù)的定義、性質(zhì)以及各種存儲(chǔ)結(jié)構(gòu)和遍歷算法。
　　3.掌握線索二叉樹(shù)的概念、存儲(chǔ)結(jié)構(gòu)及線索化算法。
　　4.掌握樹(shù)和森林與二叉樹(shù)間的轉(zhuǎn)換，掌握樹(shù)和森林的遍歷算法。
　　5.掌握哈夫曼樹(shù)的概念、存儲(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.理解圖的連通性、最小生成樹(shù)的概念。
　　5.掌握求最小生成樹(shù)算法。
　　6.理解有向無(wú)環(huán)圖的概念，掌握拓?fù)渑判蚝完P(guān)鍵路徑算法。
　　7.理解帶權(quán)最短路徑的概念，掌握求最短路徑的算法。
　　（八）查找
　　1.理解查找的概念及其效率的評(píng)價(jià)方法。
　　2.理解靜態(tài)查找表的概念，熟練掌握順序、折半和分塊查找算法。
　　3.理解動(dòng)態(tài)查找表和二叉排序樹(shù)的概念。
　　4.了解平衡二叉樹(shù)的概念。
　　5.理解哈希表的含義，掌握哈希函數(shù)的構(gòu)造和處理沖突的基本方法。
　?。ň牛﹥?nèi)部排序
　　1.掌握插入類排序的算法：直接插入排序、希爾排序。
　　2.掌握交換類排序的算法：冒泡排序、快速排序。
　　3.掌握選擇類排序的算法：簡(jiǎn)單選擇排序、堆排序。
　　4.了解歸并排序、基數(shù)排序的思想，了解外排序的概念。
　　四、參考書(shū)目
　　微機(jī)原理與接口技術(shù)部分：《微型計(jì)算機(jī)原理（第四版）》，王忠民，西安電子科技大學(xué)出版社出版。
　　數(shù)據(jù)結(jié)構(gòu)部分：《數(shù)據(jù)結(jié)構(gòu)與算法》，王曙燕，高等教育出版社。
　　以上內(nèi)容來(lái)源網(wǎng)絡(luò)，僅供參考！
　　以上是小編整理的關(guān)于【2024年西安郵電大學(xué)832計(jì)算機(jī)基礎(chǔ)綜合考研大綱公布！】的全部?jī)?nèi)容，如果想要了解更多關(guān)于院校選擇、專業(yè)選取、就業(yè)問(wèn)題等，可直接點(diǎn)擊下方咨詢，由專業(yè)老師為您一對(duì)一解答！