2018年碩士研究生入學(xué)考試科目《計(jì)算機(jī)基礎(chǔ)》考試大綱

1、1 / 6 2018 年碩士研究生入學(xué)考試科目計(jì)算機(jī)基礎(chǔ)考試大綱 參考書 （1） 程序設(shè)計(jì)基礎(chǔ)。參考書：C 程序設(shè)計(jì)（第四版），譚浩強(qiáng)，清華大學(xué)出版社，2010 （2） 數(shù)據(jù)結(jié)構(gòu)。參考書：數(shù)據(jù)結(jié)構(gòu)（C 語言版），嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社， 2011 考試內(nèi)容 考試內(nèi)容包括：程序設(shè)計(jì)基礎(chǔ)（C 語言）和數(shù)據(jù)結(jié)構(gòu)，重點(diǎn)考查考生掌握相關(guān)基礎(chǔ)知識(shí)、 基本理論和分析問題解決問題的能力。 試卷內(nèi)容結(jié)構(gòu) 本試卷滿分為 150 分。 其中程序設(shè)計(jì)基礎(chǔ)（C 語言）75 分、數(shù)據(jù)結(jié)構(gòu) 75 分。 試卷難易結(jié)構(gòu) 試題難度分為：容易、一般、較難三個(gè)等級(jí)，在試卷中，容易題、一般題和較難題的 題量之比約為 2:2:1

2、。 試卷題型結(jié)構(gòu) 單項(xiàng)選擇題、綜合應(yīng)用題。 試卷分值結(jié)構(gòu) 單項(xiàng)選擇題 90 分（45 小題，每小題 2 分）。 其中程序設(shè)計(jì)基礎(chǔ)（C 語言）25 小題、數(shù)據(jù)結(jié)構(gòu) 20 小題。 綜合應(yīng)用題 60 分（6 小題）。 其中程序設(shè)計(jì)基礎(chǔ)（C 語言）3 小題（30 分）、數(shù)據(jù)結(jié)構(gòu) 3 小題（30 分）。 評(píng)分標(biāo)準(zhǔn)和要求 單選選擇題，每小題 2 分?？忌殢拿康涝囶}所列的 4 個(gè)備選答案 A、B、C、D 中 選出 1 個(gè)正確答案，多選、不選或選錯(cuò)均不得分。所選答案均為 A 或 B、C、D 的 答卷，一律視為廢卷。 備注 一級(jí)學(xué)科碩士點(diǎn)召集人簽名： （學(xué)院蓋章）學(xué)院分管院長(zhǎng)簽名: 程序設(shè)計(jì)基礎(chǔ)部分考綱 【考

3、查目標(biāo)】 1、 熟練掌握 C 語言的基本知識(shí)。 2、 具備基本的 C 語言程序設(shè)計(jì)能力，能熟練地閱讀、理解和編寫程序。 3、熟練掌握結(jié)構(gòu)化程序設(shè)計(jì)的方法。 2 / 6 4、掌握程序設(shè)計(jì)中常用的基本算法。 一、數(shù)據(jù)的定義 1、基本數(shù)據(jù)類型（整型、浮點(diǎn)型、字符型） （1）常量。各種表示形式的整數(shù)、浮點(diǎn)數(shù)以及字符常量，命名常量的聲明和使用。 （2）變量。變量的聲明和初始化。 2、復(fù)合數(shù)據(jù)類型 （1）數(shù)組。一維、二維數(shù)組的聲明和初始化，數(shù)組元素的引用。包括一維字符數(shù)組和字符串，二維 字符數(shù)組和字符串?dāng)?shù)組。 矚慫潤(rùn)厲釤瘞睞櫪廡賴。 （ 2）結(jié)構(gòu)。結(jié)構(gòu)類型的聲明，結(jié)構(gòu)變量的聲明和初始化，結(jié)構(gòu)變量成員的引用

4、。 3、空類型（ void ） 4、指針 （ 1）指針和地址的概念。 （2）指針變量的聲明和初始化。 （ 3）通過指針引用指向的變量。 5、指針和復(fù)合數(shù)據(jù)類型 （1）指針、數(shù)組和地址間的關(guān)系。 （2）指針數(shù)組 （ 3）結(jié)構(gòu)數(shù)組 （ 4）結(jié)構(gòu)指針 （5）通用指針 （ 6）指向指針的指針 6、類型定義（ typedef ） 7、變量的存儲(chǔ)類別、作用域和生命期 （1）動(dòng)態(tài)存儲(chǔ)變量（auto）和靜態(tài)存儲(chǔ)變量（static）。 （ 2）內(nèi)部變量和外部變量。 二、運(yùn)算及流程控制 1 、基本運(yùn)算 （ 1 ）算術(shù)運(yùn)算、賦值運(yùn)算、關(guān)系運(yùn)算、邏輯運(yùn)算、位運(yùn)算、條件運(yùn)算等。 （ 2）運(yùn)算符的優(yōu)先級(jí)和結(jié)合性。 （ 3

5、）自動(dòng)類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換。 2、表達(dá)式 1 ）各類表達(dá)式的組成規(guī)則和求值過程。 3、語句 (1)表達(dá)式語句、空語句、復(fù)合語句。 3 / 6 ( 2 )條件語句( if 、 switch )。 ( 3 )循環(huán)語句( while 、 do-while 、 for )。 ( 4)其他語句( break、 continue、 return)。 三、程序結(jié)構(gòu)和函數(shù) 1、程序結(jié)構(gòu) (1)結(jié)構(gòu)化程序設(shè)計(jì)方法 (2)主函數(shù)(main)和其他函數(shù)之間的關(guān)系。 2、 函數(shù)定義 ( 1)函數(shù)定義的格式。 ( 2)函數(shù)參數(shù)(形式參數(shù)和實(shí)際參數(shù))及參數(shù)傳遞(值傳遞和引用傳遞) ( 3)函數(shù)返回值。 3、 函樹調(diào)用

6、( 1)函數(shù)調(diào)用的格式。 ( 2)函數(shù)嵌套調(diào)用。 ( 3)標(biāo)準(zhǔn)庫函數(shù)調(diào)用。 4、 函數(shù)聲明(函數(shù)原型) 5、 遞歸函數(shù) 6、 預(yù)處理指令 ( 1 )宏定義。 ( 2)文件包含。 7、多文件程序 四、數(shù)據(jù)的輸入和輸出 1、 常用輸入輸出函數(shù) (1) scanf、printf、getchar、putchar、gets、puts 等。 2、 文件的基本概念 3、 文件基本操作 ( 1)打開、關(guān)閉文件。 ( 2)設(shè)置文件緩沖區(qū)。 ( 3 )臨時(shí)文件。 4)刪除文件和重命名文件。 （5）檢測(cè)文件末尾和錯(cuò)誤條件。 4、文件輸入輸出 （ 1）格式化輸入輸出。 4 / 6 （2）字符輸入輸出。 （ 3 ）行輸

7、入輸出。 （ 4）塊輸入輸出。 五、常用算法 1、排序和查找的基本概念 2、排序 （1）冒泡排序。 （ 2 ） qsort 函數(shù)。 3、查找 （ 1）順序查找。 （2）二分（折半）查找。 （ 3） bsearch 函數(shù)。 4、其他算法 （ 1）素?cái)?shù)、最大公約數(shù)等 數(shù)據(jù)結(jié)構(gòu)部分考綱 【考查目標(biāo)】 1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。 2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、 存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)， 能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度 的分析。 3、能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析與求解， 具備采用 C 或 C+或 Java 語言設(shè)計(jì)與 實(shí)現(xiàn)算法的能力。 聞創(chuàng)溝燴鐺險(xiǎn)愛氌譴凈

8、。 一、線性表 1、 線性表的定義和基本操作 2、 線性表的實(shí)現(xiàn) （ 1 ）順序存儲(chǔ)。 （2）鏈?zhǔn)酱鎯?chǔ)。 （ 3 ）線性表的應(yīng)用。 二、棧、隊(duì)列和數(shù)組 1、棧和隊(duì)列的基本概念 2、棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu) 3、棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 4、棧和隊(duì)列的應(yīng)用 三、樹與二叉樹 1、樹的基本概念 2、二叉樹 5 / 6 （1）二叉樹的定義及其主要特征。 （2）二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 （3）二叉樹的遍歷。 3、樹、森林 （1）樹的存儲(chǔ)結(jié)構(gòu)。 （2）森林與二叉樹的轉(zhuǎn)換。 （3）樹和森林的遍歷。 4、樹與二叉樹的應(yīng)用 （1）二叉排序樹。 （2）平衡二叉樹。 四、圖 1、圖的基本概念 2、圖的存儲(chǔ)及基本操作 （1）鄰接矩陣法。 （2）鄰接表法。 3、圖的遍歷 （1）深度優(yōu)先搜索。 （2）廣度優(yōu)先搜索。 4、圖的基本應(yīng)用 （ 1）最?。ù鷥r(jià)）生成樹。 （ 2 ）最短路徑。 五、查找 1、查找的基本概念 2、順序查找法 3、二分查找法（折半查找法） 4、 散列（Hash）表 5、 查找算法的分析及應(yīng)用 六、內(nèi)部排序