2023年計(jì)算機(jī)專業(yè)408專業(yè)課考試大綱

I考試性質(zhì)計(jì)算機(jī)學(xué)科專業(yè)根底綜合考試是為高等院校和科研院所招收計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的碩士及格以上水平，以利于各高等院校和科研院所擇優(yōu)選拔，確保碩士爭(zhēng)論生的招生質(zhì)量。考察目標(biāo)考試形式和試卷構(gòu)造一、試卷總分值及考試時(shí)間本試卷總分值為150分，考試時(shí)間為180分鐘。二、答題方式答題方式為閉卷、筆試。三、試卷內(nèi)容構(gòu)造數(shù)據(jù)構(gòu)造45計(jì)算機(jī)組成原理45分操作系統(tǒng)35計(jì)算機(jī)網(wǎng)絡(luò)25分四、試卷題型構(gòu)造單項(xiàng)選擇題80分(402分)綜合應(yīng)用題70考察內(nèi)容數(shù)據(jù)構(gòu)造【考察目標(biāo)】把握數(shù)據(jù)構(gòu)造的根本概念、根本原理和根本方法。把握數(shù)據(jù)的規(guī)律構(gòu)造、存儲(chǔ)構(gòu)造及根本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)展根本的時(shí)間簡(jiǎn)潔度與空間簡(jiǎn)潔度的分析。能夠運(yùn)用數(shù)據(jù)構(gòu)造根本原理和方法進(jìn)展問(wèn)題的分析與求解，具備承受C或C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的力氣。一、線性表(一)線性表的定義和根本操作(二)線性表的實(shí)現(xiàn)挨次存儲(chǔ)鏈?zhǔn)酱鎯?chǔ)線性表的應(yīng)用二、棧、隊(duì)列和數(shù)組(一)棧和隊(duì)列的根本概念(二)棧和隊(duì)列的挨次存儲(chǔ)構(gòu)造(三)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)構(gòu)造(四)棧和隊(duì)列的應(yīng)用(五)特別矩陣的壓縮存儲(chǔ)三、樹(shù)與二叉樹(shù)(一)樹(shù)的根本概念(二)二叉樹(shù)二叉樹(shù)的定義及其主要特征二叉樹(shù)的挨次存儲(chǔ)構(gòu)造和鏈?zhǔn)酱鎯?chǔ)構(gòu)造二叉樹(shù)的遍歷線索二叉樹(shù)的根本概念和構(gòu)造(三)樹(shù)、森林樹(shù)的存儲(chǔ)構(gòu)造森林與二叉樹(shù)的轉(zhuǎn)換樹(shù)和森林的遍歷(四)樹(shù)與二叉樹(shù)的應(yīng)用1.二叉排序樹(shù)平衡二叉樹(shù)哈夫曼(Huffman)樹(shù)和哈夫曼編碼四、圖(一)圖的根本概念(二)圖的存儲(chǔ)及根本操作1.鄰接矩陣法鄰接表法鄰接多重表、十字鏈表(三)圖的遍歷深度優(yōu)先搜尋廣度優(yōu)先搜尋(四)圖的根本應(yīng)用1.最小(代價(jià))生成樹(shù)最短路徑拓?fù)渑判蜿P(guān)鍵路徑五、查找(一)查找的根本概念(二)挨次查找法(三)分塊查找法(四)折半查找法(五)B樹(shù)及其根本操作、B+樹(shù)的根本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及應(yīng)用六、排序(一)排序的根本概念(二)插入排序直接插入排序折半插入排序(三)氣泡排序(bubblesort)(四)簡(jiǎn)潔選擇排序(五)希爾排序(shellsort)(六)快速排序(七)堆排序(八)二路歸并排序(mergesort)(九)基數(shù)排序(十)外部排序(十一)各種內(nèi)部排序算法的比較(十二)排序算法的應(yīng)用計(jì)算機(jī)組成原理【考察目標(biāo)】理解單處理器計(jì)算機(jī)系統(tǒng)中各部件的內(nèi)部工作原理、組成構(gòu)造以及相互連接方式，具有完整的計(jì)算機(jī)系統(tǒng)的整機(jī)概念。理解計(jì)算機(jī)系統(tǒng)層次化構(gòu)造概念，生疏硬件與軟件之間的界面，把握指令集體系構(gòu)造的根本學(xué)問(wèn)和根本實(shí)現(xiàn)方法。C語(yǔ)言)中的相關(guān)問(wèn)題進(jìn)展分析。一、計(jì)算機(jī)系統(tǒng)概述(一)計(jì)算機(jī)進(jìn)展歷程(二)計(jì)算機(jī)系統(tǒng)層次構(gòu)造1.計(jì)算機(jī)系統(tǒng)的根本組成計(jì)算機(jī)硬件的根本組成計(jì)算機(jī)軟件和硬件的關(guān)系計(jì)算機(jī)的工作過(guò)程(三)計(jì)算機(jī)性能指標(biāo)吞吐量、響應(yīng)時(shí)間;CPU時(shí)鐘周期、主頻、CPI、CPU執(zhí)行時(shí)間;MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。二、數(shù)據(jù)的表示和運(yùn)算(一)數(shù)制與編碼進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換真值和機(jī)器數(shù)BCD字符與字符串校驗(yàn)碼(二)定點(diǎn)數(shù)的表示和運(yùn)算1.定點(diǎn)數(shù)的表示無(wú)符號(hào)數(shù)的表示;有符號(hào)整數(shù)的表示。2.定點(diǎn)數(shù)的運(yùn)算定點(diǎn)數(shù)的位移運(yùn)算;原碼定點(diǎn)數(shù)的加減運(yùn)算;補(bǔ)碼定點(diǎn)數(shù)的加/減運(yùn)算;定點(diǎn)數(shù)的乘/除運(yùn)算;溢出概念和判別方法。(三)浮點(diǎn)數(shù)的表示和運(yùn)算1.浮點(diǎn)數(shù)的表示IEEE7542.浮點(diǎn)數(shù)的加/減運(yùn)算(四)算術(shù)規(guī)律單元ALU串行加法器和并行加法器算術(shù)規(guī)律單元ALU的功能和構(gòu)造三、存儲(chǔ)器層次構(gòu)造(一)存儲(chǔ)器的分類(二)存儲(chǔ)器的層次化構(gòu)造(三)半導(dǎo)體隨機(jī)存取存儲(chǔ)器1.SRAMDRAM只讀存儲(chǔ)器4.Flash存儲(chǔ)器CPU的連接(五)雙口RAM和多模塊存儲(chǔ)器(六)高速緩沖存儲(chǔ)器(Cache)1.CacheCache和主存之間的映射方式Cache中主存塊的替換算法4.Cache(七)虛擬存儲(chǔ)器虛擬存儲(chǔ)器的根本概念頁(yè)式虛擬存儲(chǔ)器段式虛擬存儲(chǔ)器段頁(yè)式虛擬存儲(chǔ)器TLB(快表)四、指令系統(tǒng)(一)指令格式指令的根本格式定長(zhǎng)操作碼指令格式擴(kuò)展操作碼指令格式(二)指令的尋址方式有效地址的概念數(shù)據(jù)尋址和指令尋址常見(jiàn)尋址方式(三)CISCRISC的根本概念五、中心處理器(CPU)(一)CPU的功能和根本構(gòu)造(二)指令執(zhí)行過(guò)程(三)數(shù)據(jù)通路的功能和根本構(gòu)造(四)把握器的功能和工作原理1、硬布線把握器2、微程序把握器微程序、微指令和微命令;微指令的編碼方式;微地址的形式方式。(五)指令流水線1、指令流水線的根本概念2、指令流水線的根本實(shí)現(xiàn)3、超標(biāo)量和動(dòng)態(tài)流水線的根本概念六、總線(一)總線概述1、總線的根本概念2、總線的分類3、總線的組成及性能指標(biāo)(二)總線仲裁1、集中仲裁方式2、分布仲裁方式(三)總線操作和定時(shí)1、同步定時(shí)方式2、異步定時(shí)方式(四)總線標(biāo)準(zhǔn)七、輸入輸出(I/O)系統(tǒng)(一)I/O系統(tǒng)根本概念(二)外部設(shè)備1、輸入設(shè)備：鍵盤、鼠標(biāo)2、輸出設(shè)備：顯示器、打印機(jī)3、外存儲(chǔ)器：硬盤存儲(chǔ)器、磁盤陣列、光盤存儲(chǔ)器(三)I/O(I/O1、I/O接口的功能和根本構(gòu)造2、I/O端口及其編址(四)I/O1、程序查詢方式2、程序中斷方式中斷的根本概念;中斷響應(yīng)過(guò)程;中斷處理過(guò)程;多重中斷和中斷屏蔽的概念。3、DMADMA把握器的組成，DMA傳送過(guò)程。操作系統(tǒng)【考察目標(biāo)】把握操作系統(tǒng)的根本概念、根本原理和根本功能，理解操作系統(tǒng)的整體運(yùn)行過(guò)程。把握操作系統(tǒng)進(jìn)程、內(nèi)存、文件和I/O治理的策略、算法、機(jī)制以及相互關(guān)系。C語(yǔ)言描述相關(guān)算法。一、操作系統(tǒng)概述(一)操作系統(tǒng)的概念、特征、功能和供給的效勞(二)操作系統(tǒng)的進(jìn)展與分類(三)操作系統(tǒng)的運(yùn)行環(huán)境1.內(nèi)核態(tài)與用戶態(tài)中斷、特別系統(tǒng)調(diào)用(四)操作系統(tǒng)體系構(gòu)造二、進(jìn)程治理(一)進(jìn)程與線程1.進(jìn)程概念進(jìn)程的狀態(tài)與轉(zhuǎn)換進(jìn)程把握進(jìn)程組織進(jìn)程通信共享存儲(chǔ)系統(tǒng);消息傳遞系統(tǒng);管道通信。6.線程概念與多線程模型(二)處理機(jī)調(diào)度調(diào)度的根本概念調(diào)度時(shí)機(jī)、切換與過(guò)程調(diào)度的根本準(zhǔn)則調(diào)度方式典型調(diào)度算法先來(lái)先效勞調(diào)度算法;短作業(yè)(短進(jìn)程、短線程)優(yōu)先調(diào)度算法;時(shí)間片輪轉(zhuǎn)調(diào)度算法;優(yōu)先級(jí)調(diào)度算法;高響應(yīng)比優(yōu)先調(diào)度算法;多級(jí)反響隊(duì)列調(diào)度算法。(三)同步與互斥進(jìn)程同步的根本概念實(shí)現(xiàn)臨界區(qū)互斥的根本方法軟件實(shí)現(xiàn)方法;硬件實(shí)現(xiàn)方法。3.信號(hào)量管程經(jīng)典同步問(wèn)題生產(chǎn)者-消費(fèi)者問(wèn)題;讀者-寫者問(wèn)題;哲學(xué)家進(jìn)餐問(wèn)題。(四)死鎖死鎖的概念死鎖處理策略死鎖預(yù)防死鎖避開(kāi)系統(tǒng)安全狀態(tài)，銀行家算法。5.死鎖檢測(cè)和解除三、內(nèi)存治理(一)內(nèi)存治理根底1.內(nèi)存治理概念程序裝入與鏈接;規(guī)律地址與物理地址空間;內(nèi)存保護(hù)。2.交換與掩蓋連續(xù)安排治理方式非連續(xù)安排治理方式分頁(yè)治理方式;分段治理方式;段頁(yè)式治理方式。(二)虛擬內(nèi)存治理虛擬內(nèi)存根本概念懇求分頁(yè)治理方式頁(yè)面置換算法最正確置換算法(OPT);先進(jìn)先出置換算法(FIFO);最近最少使用置換算法(LRU);時(shí)鐘置換算法(CLOCK)。頁(yè)面安排策略工作集抖動(dòng)四、文件治理(一)文件系統(tǒng)根底1.文件概念2.文件的規(guī)律構(gòu)造挨次文件;索引文件;索引挨次文件。3.名目構(gòu)造文件把握塊和索引節(jié)點(diǎn);單級(jí)名目構(gòu)造和兩級(jí)名目構(gòu)造;樹(shù)形名目構(gòu)造;圖形名目構(gòu)造。4.文件共享5.文件保護(hù)訪問(wèn)類型;訪問(wèn)把握。(二)文件系統(tǒng)實(shí)現(xiàn)文件系統(tǒng)層次構(gòu)造名目實(shí)現(xiàn)文件實(shí)現(xiàn)(三)磁盤組織與治理1.磁盤的構(gòu)造磁盤調(diào)度算法磁盤的治理五、輸入輸出(I/O)治理(一)I/OI/O把握方式I/O軟件層次構(gòu)造(二)I/O核心子系統(tǒng)I/O調(diào)度概念高速緩存與緩沖區(qū)設(shè)備安排與回收假脫機(jī)技術(shù)(SPOOLing)計(jì)算機(jī)網(wǎng)絡(luò)【考察目標(biāo)】把握計(jì)算機(jī)網(wǎng)絡(luò)的根本概念、根本原理和根本方法。把握計(jì)算機(jī)網(wǎng)絡(luò)的體系構(gòu)造和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)設(shè)備的組成和特點(diǎn)，理解典型網(wǎng)絡(luò)設(shè)備的工作原理。一、計(jì)算機(jī)網(wǎng)絡(luò)體系構(gòu)造(一)計(jì)算機(jī)網(wǎng)絡(luò)概述計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成與功能計(jì)算機(jī)網(wǎng)絡(luò)的分類計(jì)算機(jī)網(wǎng)絡(luò)的標(biāo)準(zhǔn)化工作及相關(guān)組織(二)計(jì)算機(jī)網(wǎng)絡(luò)體系構(gòu)造與參考模型計(jì)算機(jī)網(wǎng)絡(luò)分層構(gòu)造計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議、接口、效勞等概念I(lǐng)SO/OSITCP/IP二、物理層(一)通信根底信道、信號(hào)、寬帶、碼元、波特、速率、信源與信宿等根本概念奈奎斯特定理與香農(nóng)定理編碼與調(diào)制電路交換、報(bào)文交換與分組交換數(shù)據(jù)報(bào)與虛電路(二)傳輸介質(zhì)雙絞線、同軸電纜、光纖與無(wú)線傳輸介質(zhì)物理層接口的特性(三)物理層設(shè)備中繼器集線器三、數(shù)據(jù)鏈路層(一)數(shù)據(jù)鏈路層的功能(二)組幀(三)過(guò)失把握1.檢錯(cuò)編碼2.糾錯(cuò)編碼(四)流量把握與牢靠傳輸機(jī)制流量把握、牢靠傳輸與滑輪窗口機(jī)制停頓-等待協(xié)議后退N幀協(xié)議(GBN)選擇重傳協(xié)議(SR)(五)介質(zhì)訪問(wèn)把握1.信道劃分頻分多路復(fù)用、時(shí)分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用的概念和根本原理。2.隨即訪問(wèn)ALOHA協(xié)議;CSMA協(xié)議;CSMA/CD協(xié)議;CSMA/CA協(xié)議。3.輪詢?cè)L問(wèn)令牌傳遞協(xié)議(六)局域網(wǎng)局域網(wǎng)的根本概念與體系構(gòu)造以太網(wǎng)與IEEE802.33.IEEE802.114.令牌環(huán)網(wǎng)的根本原理(七)廣域網(wǎng)廣域網(wǎng)的根本概念PPPHDLC(八)數(shù)據(jù)鏈路層設(shè)備網(wǎng)橋的概念和根本原理局域網(wǎng)交換機(jī)及其工作原理。四、網(wǎng)絡(luò)層(一)網(wǎng)絡(luò)層的功能1.異構(gòu)網(wǎng)絡(luò)互聯(lián)路由與轉(zhuǎn)發(fā)擁塞把握(二)路由算法靜態(tài)路由與動(dòng)態(tài)路由距離-向量路由算法鏈路狀態(tài)路由算法層次路由(三)IPv4IPv4IPv4NAT子網(wǎng)劃分與子網(wǎng)掩碼、CIDRARP協(xié)議、DHCP協(xié)議與ICMP協(xié)議(四)IPv6IPv6IPv6(五)路由協(xié)議1.自治系統(tǒng)域內(nèi)路由與域間路由RIPOSPFBGP路由協(xié)議(六)IP組播的概念I(lǐng)P組播地址IP移動(dòng)IP的概念移動(dòng)IP的通信過(guò)程(八)網(wǎng)絡(luò)層設(shè)備路由器的組成和功能路由表與路由轉(zhuǎn)發(fā)五、傳輸層(一)傳輸層供給的效勞1.傳輸層的功能傳輸層尋址與