![計算機的專業(yè)考研科目及細節(jié)分析報告_第1頁](http://file4.renrendoc.com/view/e6a534cb9d2ca01fcabe1210700d9b64/e6a534cb9d2ca01fcabe1210700d9b641.gif)
![計算機的專業(yè)考研科目及細節(jié)分析報告_第2頁](http://file4.renrendoc.com/view/e6a534cb9d2ca01fcabe1210700d9b64/e6a534cb9d2ca01fcabe1210700d9b642.gif)
![計算機的專業(yè)考研科目及細節(jié)分析報告_第3頁](http://file4.renrendoc.com/view/e6a534cb9d2ca01fcabe1210700d9b64/e6a534cb9d2ca01fcabe1210700d9b643.gif)
![計算機的專業(yè)考研科目及細節(jié)分析報告_第4頁](http://file4.renrendoc.com/view/e6a534cb9d2ca01fcabe1210700d9b64/e6a534cb9d2ca01fcabe1210700d9b644.gif)
![計算機的專業(yè)考研科目及細節(jié)分析報告_第5頁](http://file4.renrendoc.com/view/e6a534cb9d2ca01fcabe1210700d9b64/e6a534cb9d2ca01fcabe1210700d9b645.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、標準實用I考查目標計算機學科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)機構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)等學科專業(yè)基礎(chǔ) 課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的概念、基本原理和方法,能夠運用所學的基本原理和 基本方法分析、判斷和解決有關(guān)理論問題和實際問題。一、試卷滿分及考試時間本試卷滿分為150分,考試時間為180分鐘二、答題方式答題方式為閉卷、筆試三、試卷內(nèi)容結(jié)構(gòu)數(shù)據(jù)Z構(gòu)45分計算機組成原理 45分操作系統(tǒng)35分計算機網(wǎng)絡(luò)25分四、試卷題型結(jié)構(gòu)單項選擇題 80分(40小題,每小題 2分)綜合應(yīng)用題70分m考查范圍數(shù)據(jù)結(jié)構(gòu)考查目標.理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異,以及
2、各種基本操作的實現(xiàn)。.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上,能夠?qū)λ惴ㄟM行設(shè)計與分析。.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解。一、線性表文案大全標準實用(一)線性表的定義和基本操作(二)線性表的實現(xiàn).順序存儲結(jié)構(gòu).鏈式存儲結(jié)構(gòu).線性表的應(yīng)用二、棧、隊列和數(shù)組(一)棧和隊列的基本概念(二)棧和隊列的順序存儲結(jié)構(gòu)(三)棧和隊列的鏈式存儲結(jié)構(gòu)(四)棧和隊列的應(yīng)用(五)特殊矩陣的壓縮存儲三、樹與二叉樹(一)樹的概念(二)二叉樹.二叉樹的定義及其主要特征.二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu).二叉樹的遍歷.線索二叉樹的基本概念和構(gòu)造.二叉排序樹.平衡二叉樹(三)樹、森林.書的存儲結(jié)構(gòu)文案大全標準實用.
3、森林與二叉樹的轉(zhuǎn)換.樹和森林的遍歷(四)樹的應(yīng)用.等價類問題.哈夫曼(Huffman )樹和哈夫曼編碼三、圖(一)圖的概念(二)圖的存儲及基本操作.鄰接矩陣法.鄰接表法(三)圖的遍歷.深度優(yōu)先搜索.廣度優(yōu)先搜索(四)圖的基本應(yīng)用及其復(fù)雜度分析.最?。ù鷥r)生成樹.最短路徑.拓撲排序.關(guān)鍵路徑四、查找(一)查找的基本概念(二)順序查找法(三)折半查找法文案大全標準實用(四)B-樹(五)散列(Hash )表及其查找(六)查找算法的分析及應(yīng)用五、內(nèi)部排序(一)排序的基本概念(二)插入排序.直接插入排序.折半插入排序(三)氣泡排序(bubble sort )(四)簡單選擇排序(五)希爾排序(shell
4、 sort )(六)快速排序(七)堆排序(八)二路歸并排序(merge sort )(九)基數(shù)排序(十)各種內(nèi)部排序算法的比較(十一)內(nèi)部排序算法的應(yīng)用計算機組成原理考查目標.理解單處理器計算機系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式,具有完整的計算機 系統(tǒng)的整機概念。.理解計算機系統(tǒng)層次化結(jié)構(gòu)概念,熟悉硬件與軟件之間的界面,掌握指令集體系結(jié)構(gòu)的基本知識和基 本實現(xiàn)方法。文案大全標準實用3,能夠運用計算機組成的基本原理和基本方法,對有關(guān)計算機硬件系統(tǒng)中的理論和實際問題進行計算、 分析,并能對一些基本部件進行簡單設(shè)計。一、計算機系統(tǒng)概述(一)計算機發(fā)展歷程(二)計算機系統(tǒng)層次結(jié)構(gòu)1,
5、計算機硬件的基本組成2,計算機軟件的分類3,計算機的工作過程(三)計算機性能指標吞吐量、響應(yīng)時間; CPU時鐘周期、主頻、 CPI、CPU執(zhí)行時間;MIPS、MFLOPS.二、數(shù)據(jù)的表示和運算(一)數(shù)制與編碼1,進位計數(shù)制及其相互轉(zhuǎn)換2,真值和機器數(shù).BCD 碼.字符與字符串.校驗碼(二)定點數(shù)的表示和運算1,定點數(shù)的表示無符號數(shù)的表示;有符號數(shù)的表示。2,定點數(shù)的運算定點數(shù)的位移運算;原碼定點數(shù)的加/減運算;補碼定點數(shù)的加/減運算;定點數(shù)的乘/除運算;溢出概念和判別方法。文案大全標準實用(三)浮點數(shù)的表示和運算.浮點數(shù)的表示浮點數(shù)的表示范圍;IEEE754標準.浮點數(shù)的加/減運算(四)算術(shù)邏
6、輯單元 ALU.串行加法器和并行加法器.算術(shù)邏輯單元ALU的功能和機構(gòu)三、存儲器層次機構(gòu)(一)存儲器的分類(二)存儲器的層次化結(jié)構(gòu)(三)半導體隨機存取存儲器.SRAM存儲器的工作原理2.DRAM存儲器的工作原理(四)只讀存儲器(五)主存儲器與CPU的連接(六)雙口 RAM和多模塊存儲器(七)高速緩沖存儲器(Cache ).程序訪問的局部.Cache的基本工作原理.Cache和主存之間的映射方式.Cache中主存塊的替換算法.Cache寫策略文案大全標準實用(八)虛擬存儲器.虛擬存儲器的基本概念.頁式虛擬存儲器.段式虛擬存儲器.段頁式虛擬存儲器.TLB (快表)四、指令系統(tǒng)(一)指令格式.指令的
7、基本格式.定長操作碼指令格式.擴展操作碼指令格式(二)指令的尋址方式.有效地址的概念.數(shù)據(jù)尋址和指令尋址.常見尋址方式(三)CISC和RISC的基本概念五、中央處理器(CPU )(一)CPU的功能和基本結(jié)構(gòu)(二)指令執(zhí)行過程(三)數(shù)據(jù)通路的功能和基本結(jié)構(gòu)(四)控制器的功能和工作原理.硬布線控制器文案大全標準實用.微程序控制器微程序、微指令和微命令;微指令的編碼方式;微地址的形式方式。(五)指令流水線.指令流水線的基本概念.超標量和動態(tài)流水線的基本概念六、總線(一)總線概述.總線的基本概念.總線的分類.總線的組成及性能指標(二)總線仲裁.集中仲裁方式.分布仲裁方式(三)總線操作和定時.同步定時方
8、式.異步定時方式(四)總線標準七、輸入輸出(I/O)系統(tǒng)(i) I/O系統(tǒng)基本概念(二)外部設(shè)備.輸入設(shè)備:鍵盤、鼠標.輸出設(shè)備:顯示器、打印機文案大全標準實用.外存儲器:硬盤存儲器、磁盤陣列、光盤存儲器(三)I/O接口( I/O控制器)1.I/O接口的功能和基本結(jié)構(gòu)2.I/O端口及其編址(四)I/O方式.程序查詢方式.程序中斷方式中斷的基本概念;中斷響應(yīng)過程;中斷處理過程;多重中斷和中斷屏蔽的概念。.DMA方式DMA控制器的組成;DMA傳送過程。.通道方式操作系統(tǒng)考查目標.了解操作系統(tǒng)在計算機系統(tǒng)中的作用、地位、發(fā)展和特點。.理解操作系統(tǒng)的基本概念、原理,掌握操作系統(tǒng)設(shè)計方法與實現(xiàn)技術(shù)。.能
9、夠運用所學的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題。一、操作系統(tǒng)概述(一)操作系統(tǒng)的概念、特征、功能和提供的服務(wù)(二)操作系統(tǒng)的發(fā)展與分類(三)操作系統(tǒng)的運行環(huán)境二、進程管理(一)進程與線程文案大全標準實用.進程概念.進程的狀態(tài)與轉(zhuǎn)換.進程控制.進程組織.進程通信共享存儲系統(tǒng);消息傳遞系統(tǒng);管道通信。.線程概念與多線程模型(二)處理機調(diào)度.調(diào)度的基本概念.調(diào)度時機、切換與過程.調(diào)度的基本準則.調(diào)度方式.典型調(diào)度算法先來先服務(wù)調(diào)度算法;短作業(yè)(短任務(wù)、短進程、短線程)優(yōu)先調(diào)度算法;時間片輪轉(zhuǎn)調(diào)度算法;優(yōu)先 級調(diào)度算法;高響應(yīng)比優(yōu)先調(diào)度算法;多級反饋隊列調(diào)度算法。(三)進程同步.進程同步的基本
10、概念.實現(xiàn)臨界區(qū)互斥的基本方法軟件實現(xiàn)方法;硬件實現(xiàn)方法。.信號量.管程.經(jīng)典同步問題生產(chǎn)者-消費者問題;讀者-寫者問題;哲學家進餐問題。文案大全標準實用(四)死鎖.死鎖的概念.死鎖處理策略.死鎖預(yù)防.死鎖避免系統(tǒng)安全狀態(tài):銀行家算法。.死鎖檢測和解除三、內(nèi)存管理(一)內(nèi)存管理基礎(chǔ).內(nèi)存管理概念程序裝入與鏈接;邏輯地址與物理地址空間;內(nèi)存保護。.交換與覆蓋.連續(xù)分配管理方式單一連續(xù)分配;分區(qū)分配。.非連續(xù)分配管理方式分頁管理方式;分段管理方式;段頁式管理方式。(二)虛擬內(nèi)存管理.虛擬內(nèi)存基本概念.請求分頁管理方式.頁面置換算法時鐘置換算法最佳置換算法(OPT);先進先出置換算法(FIFO);最
11、近最少使用置換算法(LRU) (CLOCK )。文案大全標準實用.頁面分配策略.抖動抖動現(xiàn)象;工作集。.請求分段管理方式.請求段頁式管理方式四、文件管理(一)文件系統(tǒng)基礎(chǔ).文件概念.文件結(jié)構(gòu)順序文件;索引文件;索引順序文件。.目錄結(jié)構(gòu)文件控制塊和索引節(jié)點;單級目錄結(jié)構(gòu)和兩級目錄結(jié)構(gòu);樹形目錄結(jié)構(gòu);圖形目錄結(jié)構(gòu)。.文件共享共享動機;共享方式;共享語義。.文件保護訪問類型;訪問控制。(二)文件系統(tǒng)實現(xiàn).文件系統(tǒng)層次結(jié)構(gòu).目錄實現(xiàn).文件實現(xiàn)(三)磁盤組織與管理.磁盤的結(jié)構(gòu)文案大全標準實用.磁盤調(diào)度算法.磁盤的管理五、輸入輸出(I/O)管理(一)I/O管理概述1.I/O設(shè)備2.I/O管理目標/O管理功
12、能4.I/O應(yīng)用接口/O控制方式(二)I/O核心子系統(tǒng)/O調(diào)度概念.高速緩存與緩沖區(qū).設(shè)備分配與回收.假脫機技術(shù)(SPOOLing ).出錯處理計算機網(wǎng)絡(luò)考查目標.掌握計算機網(wǎng)絡(luò)的基本概念、基本原理和基本方法。.掌握計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議,了解典型網(wǎng)絡(luò)設(shè)備的組成和特點,理解典型網(wǎng)絡(luò)設(shè)備的 工作原理.能夠運用計算機網(wǎng)絡(luò)的基本概念、基本原理和基本方法進行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計和應(yīng)用一、計算機網(wǎng)絡(luò)體系結(jié)構(gòu)(一)計算機網(wǎng)絡(luò)概述文案大全標準實用.計算機網(wǎng)絡(luò)的概念、組成與功能.計算機網(wǎng)絡(luò)的分類.計算機網(wǎng)絡(luò)與互聯(lián)網(wǎng)的發(fā)展歷史.計算機網(wǎng)絡(luò)的標準化工作及相關(guān)組織(二)計算機網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型.計算
13、機網(wǎng)絡(luò)分層結(jié)構(gòu).計算機網(wǎng)絡(luò)協(xié)議、接口、服務(wù)等概念.ISO/OSI參考模型和TCP/IP模型二、物理層(一)通信基礎(chǔ).信道、信號、寬帶、碼元、波特、速率等基本概念.奈奎斯特定理與香農(nóng)定理.信源與信宿.編碼與調(diào)制.電路交換、報文交換與分組交換.數(shù)據(jù)報與虛電路(二)傳輸介質(zhì).雙絞線、同軸電纜、光纖與無線傳輸介質(zhì).物理層接口的特性(三)物理層設(shè)備.中繼器.集線器文案大全標準實用三、數(shù)據(jù)鏈路層(一)數(shù)據(jù)鏈路層的功能(二)組幀(三)差錯控制.檢錯編碼.糾錯編碼(四)流量控制與可靠傳輸機制.流量控制、可靠傳輸與滑輪窗口機制.單幀滑動窗口與停止-等待協(xié)議.多幀滑動窗口與后退 N幀協(xié)議(GBN ).多幀滑動窗口
14、與選擇重傳協(xié)議( SR)(五)介質(zhì)訪問控制.信道劃分介質(zhì)訪問控制頻分多路復(fù)用、時分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用的概念和基本原理。.隨即訪問介質(zhì)訪問控制ALOHA 協(xié)議;CSMA 協(xié)議;CSMA/CD 協(xié)議;CSMA/CA 協(xié)議。.輪詢訪問介質(zhì)訪問控制:令牌傳遞協(xié)議(六)局域網(wǎng).局域網(wǎng)的基本概念與體系結(jié)構(gòu).以太網(wǎng)與IEEE 802.33.IEEE 802.11.令牌環(huán)網(wǎng)的基本原理文案大全標準實用(七)廣域網(wǎng).廣域網(wǎng)的基本概念.PPP協(xié)議.HDLC協(xié)議.ATM網(wǎng)絡(luò)基本原理(八)數(shù)據(jù)鏈路層設(shè)備.網(wǎng)橋網(wǎng)橋的概念;透明網(wǎng)橋與生成樹算飯;源選徑網(wǎng)橋與源選徑算法。.局域網(wǎng)交換機及其工作原理。四、網(wǎng)絡(luò)
15、層(一)網(wǎng)絡(luò)層的功能.異構(gòu)網(wǎng)絡(luò)互聯(lián).路由與轉(zhuǎn)發(fā).擁塞控制(二)路由算法.靜態(tài)路由與動態(tài)路由.距離-向量路由算法.鏈路狀態(tài)路由算法.層次路由(三)IPv41.IPv4分組Pv4地址與NAT文案大全標準實用.子網(wǎng)劃分與子網(wǎng)掩碼、CIDR.ARP協(xié)議、DHCP協(xié)議與ICMP協(xié)議(四)IPv61.IPv6的主要特點2.IPv6地址(五)路由協(xié)議.自治系統(tǒng).域內(nèi)路由與域間路由.RIP路由協(xié)議.OSPF路由協(xié)議.BGP路由協(xié)議(六)IP組播1.組播的概念2.IP組播地址3.組播路由算法(七)移動IP.移動IP的概念.移動IP的通信過程(八)網(wǎng)絡(luò)層設(shè)備.路由器的組成和功能.路由表與路由轉(zhuǎn)發(fā)五、傳輸層文案大全標準實用(一)傳輸層提供的服務(wù).傳輸層的功能.傳輸層尋址與端口.無連接服務(wù)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 心理咨詢師服務(wù)合同協(xié)議書
- 2024-2026年中國航天新材料行業(yè)市場供需格局及行業(yè)前景展望報告
- 二零二四年度業(yè)務(wù)員招聘與區(qū)域市場保護合同3篇
- 二零二四年度2024年文化創(chuàng)意產(chǎn)業(yè)設(shè)計圖紙合同樣本3篇
- 二零二四年度養(yǎng)殖基地土地承包與品牌合作合同范本3篇
- 二零二四年度農(nóng)村生活污水集中處理施工合同3篇
- 二零二五年度餐飲行業(yè)員工薪酬體系設(shè)計合同3篇
- 二零二四年度光伏扶貧項目實施合同
- 二零二五年度大理石石材裝飾材料采購服務(wù)合同4篇
- 二零二五年度旅游紀念品銷售代理合同(含區(qū)域市場開發(fā))4篇
- 中小學校食品安全與膳食經(jīng)費管理工作指引
- 電商平臺客服人員績效考核手冊
- 04S519小型排水構(gòu)筑物(含隔油池)圖集
- YB∕T 4146-2016 高碳鉻軸承鋼無縫鋼管
- 多圖中華民族共同體概論課件第十三講先鋒隊與中華民族獨立解放(1919-1949)根據(jù)高等教育出版社教材制作
- 高考英語單詞3500(亂序版)
- 《社區(qū)康復(fù)》課件-第五章 脊髓損傷患者的社區(qū)康復(fù)實踐
- 北方、南方戲劇圈的雜劇文檔
- 燈謎大全及答案1000個
- 洗衣機事業(yè)部精益降本總結(jié)及規(guī)劃 -美的集團制造年會
- 2015-2022年湖南高速鐵路職業(yè)技術(shù)學院高職單招語文/數(shù)學/英語筆試參考題庫含答案解析
評論
0/150
提交評論