一、考試性質
計算機學科專業基礎綜合考試是為了高等院校和科研院所招收計算機科學與技術學科的碩士研究生而設置的具有選拔性質的聯考科目,其目的是科學,公平,有效的測試考生掌握計算機科學與技術學科大學階段專業基礎知識、基本理論,基本方法的水平和分析問題、解決問題的能力,評價的標準是高等院校計算機科學與技術優秀本科畢業生所能達到的及格和及格以上水平,以利于各高等院校和科研院所擇優選о拔,確保碩士研究生的招生質量。
二、考查目標
計算機學科專業基礎綜合考試涵蓋數據結構、計算機組成原理、操作系統和計算機網絡等學科專業基礎課程。要求考生系統地掌握上述專業基礎課程的基本概念、基本原理和基本方法,能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
三、考試形式和試卷結構
1.試卷滿分及考試時間
本試卷滿分為150分,考試時間為180分鐘。
2.答題方式
答題方式為閉卷、筆試。
3.試卷結構內容
數據結構 45分
計算機組成原理 45分
操作系統 35分
計算機網絡 25分
4.試卷題型結構
單項選擇題 80分(40小題,2分)
綜合應用題 70分
四、大綱變化之處,具體如下:
第一部分,數據結構變化解析:
1.變化一
【考察目標】
3. 能夠數據結構基本原理和方法進行問題的分析與求解,具備采用C或C++語言設計與實現算法的能力,刪去了“Java”。
2.變化二
四.圖
(二)圖的存儲及基本操作
1. 鄰接矩陣法
2. 鄰接表法
3. 鄰接多重表、十字鏈表(新增考點)
3.變化三
五、查找
(一)查找的基本概念
(二)順序查找法
(三)分塊查找法(新增考點)
(四)折半查找法
(五)B樹及其基本操作、B+樹的基本概念
(六)散列(Hash)表
(七)字符串模式匹配(新增考點)
(八)查找算法的分析與應用
第二部分,計算機網絡變化解析:
1. 變化一
(五)介質訪問控制
1.信道劃分介質訪問控制變為“信道劃分”頻分多路復用,時分多路復用,波分多路復用,碼分多路復用的概念和基本原理。
2.隨機訪問介質訪問控制變為“隨機訪問”ALOHA協議,CSMA協議,CSMA/CD 協議,CSMA/CA協議。
3.輪詢訪問介質訪問控制變為“輪訓訪問”令牌傳遞協議。
2.變化二
(三)IPv4
1. IPv4分組
2. IPv4地址與NAT
3.子網劃分、子網掩碼與CIDR、增加了“路由聚集”
4.ARP協議、DHCP協議與ICMP協議
第三部分,組成原理變化解析:
1. 變化一
【考察目標】發生變化
3.掌握綜合運用計算機組成的基本原理和基本方法,對有關計算機硬件系統中的理論和實際問題進行計算、分析,對一些基本部件進行簡單設計;并能對高級程序設計語言(如C語言)中的相關問題進行解析。這句話由原來的“并能對一些基本部件進行簡單設計”變為“并能對高級程序設計語言(如C語言)中的相關問題進行解析”。
2. 變化二
一、 計算機系統概述
(一)計算機發展歷程
(二)計算機系統層次結構
這一部分變化較大,變為:
1. 計算機系統的基本組成
2. 計算機硬件的基本組成
3. 計算機軟件和硬件的關系
4. 計算機系統的工作過程
(三)計算機性能指標
吞吐量、響應時間,CPU時鐘周期、主頻、CPI、CPU執行時間,MIPS、MFLOPS、GFLOPS、TFLOPS,增加了“PFLOPS”。
3.變化三
(二)定點數的表示和運算
1. 定點數的表示
無符號數的表示,帶符號?“整”數的表示,再不是符號數。
4.變化四
刪去中央處理機的第六條(六)多核處理器的基本概念
5.變化五
刪去輸入輸出系統模塊的(三)I/O接口的3.I/O地址空間及其編碼和(四)I/O方式中的4.通道方式
第四部分,操作系統無變化。