考試科目：軟件工程專業(yè)基礎(chǔ)

科目代碼：807

一、考試的總體要求

掌握C語(yǔ)言的基本內(nèi)容及程序設(shè)計(jì)的基本方法、常用算法與編程技巧，掌握結(jié)構(gòu)化程序設(shè)計(jì)思想。選擇適當(dāng)?shù)臄?shù)據(jù)類型表示實(shí)際問(wèn)題，能使用函數(shù)進(jìn)行模塊化程序設(shè)計(jì)，掌握應(yīng)用計(jì)算機(jī)解決和處理實(shí)際問(wèn)題的思維方法與基本能力。

理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其各種基本操作的實(shí)現(xiàn)；熟練掌握經(jīng)典算法的演化過(guò)程；具備選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解的能力；能夠?qū)λ惴ㄐ阅苓M(jìn)行簡(jiǎn)單分析。

二、考試的內(nèi)容及比例

考試科目：軟件工程專業(yè)基礎(chǔ)共包含2個(gè)部分的內(nèi)容，其中《C語(yǔ)言程序設(shè)計(jì)》75分、《數(shù)據(jù)結(jié)構(gòu)》75分。

（一）第一部分《C語(yǔ)言程序設(shè)計(jì)》（75分）

1. C語(yǔ)言基礎(chǔ) (約10%)

（1）C語(yǔ)言程序基本結(jié)構(gòu)特點(diǎn)；

（2）基本數(shù)據(jù)類型，整型、實(shí)型（浮點(diǎn)型）、字符和字符串常量的基本表示方法，及其相應(yīng)變量的定義和初始化，能選擇正確的數(shù)據(jù)類型處理實(shí)際問(wèn)題；

（3）基本運(yùn)算的實(shí)現(xiàn)（包括算術(shù)運(yùn)算、關(guān)系運(yùn)算、邏輯運(yùn)算、條件運(yùn)算、賦值運(yùn)算、自增自減運(yùn)算等），各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算（強(qiáng)制轉(zhuǎn)換）；

（4）數(shù)據(jù)輸入輸出的概念及在Ｃ語(yǔ)言中的實(shí)現(xiàn)，包括字符數(shù)據(jù)的輸入輸出、格式輸入與輸出。

2.程序控制結(jié)構(gòu)（約10%）

（1）用if、switch實(shí)現(xiàn)分支結(jié)構(gòu)的程序設(shè)計(jì)；

（2）用while語(yǔ)句、do while語(yǔ)句和for語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)的程序設(shè)計(jì)，循環(huán)嵌套的實(shí)現(xiàn)方法；

（3）用循環(huán)實(shí)現(xiàn)迭代、枚舉、遞歸等常用算法。

3、數(shù)組 (約20%)

（1）一維數(shù)組、二維數(shù)組的定義、初始化和使用；

（2）字符數(shù)組和字符串處理函數(shù)的使用；

（3）能應(yīng)用數(shù)組處理實(shí)際問(wèn)題，如字符串處理、數(shù)列計(jì)算、矩陣運(yùn)算等。

4、函數(shù) (約30%)

（1）函數(shù)定義的一般形式，函數(shù)參數(shù)（包括數(shù)組、指針作為函數(shù)參數(shù)）和函數(shù)返回值（包括指針作為函數(shù)的返回值）及參數(shù)的傳遞；

（2）函數(shù)調(diào)用的一般形式、函數(shù)的嵌套和遞歸調(diào)用；

（3）變量的存儲(chǔ)類別，局部變量和全局變量的生存期及使用；

（4）通過(guò)函數(shù)定義、函數(shù)調(diào)用實(shí)現(xiàn)模塊化程序設(shè)計(jì)。

5、指針 (約15%)

（1）地址和指針的概念，指針變量的定義；

（2）通過(guò)指針變量引用各類指向?qū)嶓w（包括普通變量、數(shù)組、結(jié)構(gòu)體和指針）；

（3）指針數(shù)組和命令行參數(shù)（argc、argv）的意義和實(shí)現(xiàn)。

6、結(jié)構(gòu)體  (約10%）

（1）結(jié)構(gòu)體類型變量的定義、成員引用、初始化的方法；

（2）結(jié)構(gòu)體數(shù)組的使用；

（3）結(jié)構(gòu)體嵌套的定義、成員引用、初始化的方法。

7、文件  （約5%）

（1）文件有關(guān)的基本概念、文件類型指針；

（2）文件打開(kāi)與關(guān)閉、文件讀寫，文件定位操作的實(shí)現(xiàn)。

第一部分參考書(shū)目：

1．《C語(yǔ)言程序設(shè)計(jì)》譚浩強(qiáng)著，清華大學(xué)出版社；

2．《C語(yǔ)言程序設(shè)計(jì)實(shí)驗(yàn)指導(dǎo)書(shū)》譚浩強(qiáng)著，清華大學(xué)出版社；

（二）第二部分《數(shù)據(jù)結(jié)構(gòu)》（75分）

1、緒論（約7%）

（1）數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)；

（2）算法的定義、算法的基本特性以及算法分析的基本概念。

2、線性表（約20%）

（1）線性表的定義和基本操作；

（2）線性表的順序存儲(chǔ)結(jié)構(gòu)定義及基本操作的算法描述；

（3）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)定義及基本操作的算法描述；

（4）線性表的應(yīng)用。

3、棧、隊(duì)列（約15%）

（1）棧與隊(duì)列的基本概念、基本操作；

（2）棧與隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理；

（3）在不同存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)棧與隊(duì)列實(shí)施插入與刪除等基本操作對(duì)應(yīng)的算法設(shè)計(jì)；

（4）棧與隊(duì)列的應(yīng)用。

4、樹(shù)與二叉樹(shù)(約20%)

（1）樹(shù)的定義和性質(zhì)；

（2）二叉樹(shù)的概念、性質(zhì)和實(shí)現(xiàn)；

（3）二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；

（4）遍歷二叉樹(shù)和線索二叉樹(shù)；

（5）樹(shù)和森林；

（6）赫夫曼樹(shù)及其應(yīng)用。

5、圖(約8%)

（1）圖的基本概念和常用名詞術(shù)語(yǔ)；

（2）圖的鄰接矩陣存儲(chǔ)方法、鄰接表存儲(chǔ)方法的構(gòu)造原理；

（3）圖的遍歷操作及連通性問(wèn)題；

6、查找(約12%)

（1）查找的基本概念；

（2）順序表的順序查找方法、有序順序表的折半查找方法；

（3）二叉排序樹(shù)和平衡二叉樹(shù)；

（4）哈希表的構(gòu)造及其查找；

（5）查找算法的分析及應(yīng)用。

7、內(nèi)排序(約18%)

（1）排序的基本概念，排序方法的分類；

（2）各種排序方法排序的原理、規(guī)律和特點(diǎn)，包括：插入排序法(含直接插入排序法和希爾排序)、選擇排序法（含簡(jiǎn)單選擇排序和堆排序）、交換排序法（冒泡排序和快速排序）、歸并排序法；

（3）各種排序方法的算法性能——時(shí)空復(fù)雜度。

第二部分參考書(shū)目：

1.《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，嚴(yán)蔚敏等，清華大學(xué)出版社；

三、考試題型及分值

考試滿分150分，包含多種題型，其中C語(yǔ)言部分：客觀題（選擇、判斷）約20分、程序完善題約15分、編程題約40分；數(shù)據(jù)結(jié)構(gòu)部分：客觀題（選擇、判斷）約20分、算法設(shè)計(jì)題約20分、綜合題約35分。

四、考試形式及時(shí)間

1、考試形式為筆試，考生無(wú)需攜帶計(jì)算器參加考試。

2、本科目考試時(shí)間為3小時(shí)，具體考試時(shí)間以《準(zhǔn)考證》為準(zhǔn)。

五、參考書(shū)目

http://210.41.225.22:8080/Lib/GetNewsPic.asp?Table=News&Id=20295&Pic=0

更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)