第一篇 綜述
一、 計算機學(xué)科考試大綱特點(diǎn)
計算機學(xué)科整個(gè)課程體系粗略可以分為軟件理論和硬件理論兩部分。數據結構是軟件課程的基礎,組成原理是硬件課程的基石。在這兩門(mén)課程的基礎上,操作系統講述的是如何使計算機展現給用戶(hù)強大而易用的功能。隨著(zhù)網(wǎng)絡(luò )應用的興起,計算機網(wǎng)絡(luò )運行基本原理也顯得愈發(fā)重要起來(lái)。由此,這四門(mén)課被選定為計算機專(zhuān)業(yè)研究生入學(xué)考試考查的課程。
“數據結構”是計算機領(lǐng)域的一門(mén)十分重要的基礎學(xué)科,是大學(xué)計算機專(zhuān)業(yè)重要的專(zhuān)業(yè)基礎課程之一。經(jīng)過(guò)多年的發(fā)展,其基礎理論相對成熟,內容系統性較強,其命題靈活性也相對較高。作為研究生入學(xué)考試分數所占比例最高的兩門(mén)課之一,需要考生投入較多的時(shí)間和精力復習,復習時(shí),還要求考生對C語(yǔ)言基礎有一定程度的了解。
“計算機組成原理”是計算機專(zhuān)業(yè)的專(zhuān)業(yè)基礎課。通過(guò)本門(mén)課的學(xué)習,要求考生對計算機系統建立一個(gè)整體概念,這也是計算機研究生入學(xué)考試考查的四門(mén)課中最偏硬件的一門(mén)課。對于本科階段不太強調硬件理論與技術(shù)的一些高校的學(xué)生來(lái)說(shuō),這門(mén)課難度較大。同時(shí),這門(mén)課也是考核的重點(diǎn)。
“操作系統”是對現代計算機不可缺少的基本系統軟件運行原理的介紹。是計算機專(zhuān)業(yè)的必修課程。操作系統課程所介紹的原理和算法比較抽象,不容易理解和掌握。但總體來(lái)說(shuō),該課程記憶性的知識點(diǎn)比較多,難度相比上兩門(mén)課程而言要低一些。
“計算機網(wǎng)絡(luò )”涉及計算機和通信兩個(gè)領(lǐng)域,是計算機應用中一個(gè)不可或缺的方向,大綱將計算機網(wǎng)絡(luò )列為考試科目,是為了使考生能深入地對其體系結構與協(xié)議等方面進(jìn)行學(xué)習,整個(gè)大綱網(wǎng)絡(luò )部分就是按照網(wǎng)絡(luò )的層次結構安排的。該科目的知識點(diǎn)相當抽象,但考察的難度相對較低,如果能夠深刻理解網(wǎng)絡(luò )層次化的思想,復習難度將大大降低。
計算機專(zhuān)業(yè)考試的考查目標要求考生比較系統地掌握上述專(zhuān)業(yè)基礎課程的基本概念、基本原理和基本方法,能夠運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。
二、 新大綱與去年相比變化的地方
考查內容方面:
試卷考核內容仍然是4個(gè)部分:數據結構、計算機組成原理、操作系統和計算機網(wǎng)絡(luò )。
分值方面:
數據結構45分、計算機組成原理 45分、操作系統 35分以及計算機網(wǎng)絡(luò ) 25分。
題型方面:
仍然延續了單項選擇題占80分,綜合應用題70分的試卷結構。
考核的知識點(diǎn)變化情況及其分析:
(一) 數據結構部分
1、 考查目標新增“具備采用C或C++或JAVA語(yǔ)言設計與實(shí)現算法的能力”。這一點(diǎn)的增加相信與09年考試中出現了一道考查程序設計的題目有關(guān)系。
2、 樹(shù)的應用小點(diǎn)中去掉了“等價(jià)類(lèi)問(wèn)題”。“等價(jià)類(lèi)問(wèn)題”難度較高,在很多學(xué)校本科計算機數據結構的課程中都不對這一知識點(diǎn)有要求,因此,這一點(diǎn)的變化也體現了命題人對考生知識結構的考慮。
3、 “圖”一點(diǎn)去掉了對“圖的應用的復雜度分析”的要求。這一點(diǎn)的修改理由和第2點(diǎn)類(lèi)似。
4、 “查找”這一點(diǎn)中,增加了對B-樹(shù)基本操作的要求,以及B+樹(shù)的基本概念,考生需要注意B-樹(shù)和B+樹(shù)概念的對比。
5、 “查找”這一點(diǎn)中去掉了對“Hash表查找”的要求,這個(gè)修訂的理由和第2點(diǎn)類(lèi)似。