考試科目：軟件工程專業(yè)基礎
科目代碼：807
一、考試的總體要求
掌握C語言的基本內容及程序設計的基本方法、常用算法與編程技巧，掌握結構化程序設計思想。選擇適當?shù)臄?shù)據(jù)類型表示實際問題，能使用函數(shù)進行模塊化程序設計，掌握應用計算機解決和處理實際問題的思維方法與基本能力。
理解數(shù)據(jù)結構的基本概念；掌握數(shù)據(jù)的邏輯結構、存儲結構及其各種基本操作的實現(xiàn)；熟練掌握經(jīng)典算法的演化過程；具備選擇合適的數(shù)據(jù)結構和方法進行問題求解的能力；能夠對算法性能進行簡單分析。
二、考試的內容及比例
考試科目：軟件工程專業(yè)基礎共包含2個部分的內容，其中《C語言程序設計》75分、《數(shù)據(jù)結構》75分。
（一）第一部分《C語言程序設計》（75分）
1. C語言基礎 (約10%)
（1）C語言程序基本結構特點；
（2）基本數(shù)據(jù)類型，整型、實型（浮點型）、字符和字符串常量的基本表示方法，及其相應變量的定義和初始化，能選擇正確的數(shù)據(jù)類型處理實際問題；
（3）基本運算的實現(xiàn)（包括算術運算、關系運算、邏輯運算、條件運算、賦值運算、自增自減運算等），各類數(shù)值型數(shù)據(jù)間的混合運算（強制轉換）；
（4）數(shù)據(jù)輸入輸出的概念及在Ｃ語言中的實現(xiàn)，包括字符數(shù)據(jù)的輸入輸出、格式輸入與輸出。
2.程序控制結構（約10%）
（1）用if、switch實現(xiàn)分支結構的程序設計；
（2）用while語句、do while語句和for語句實現(xiàn)循環(huán)結構的程序設計，循環(huán)嵌套的實現(xiàn)方法；
（3）用循環(huán)實現(xiàn)迭代、枚舉、遞歸等常用算法。
3、數(shù)組 (約20%)
（1）一維數(shù)組、二維數(shù)組的定義、初始化和使用；
（2）字符數(shù)組和字符串處理函數(shù)的使用；
（3）能應用數(shù)組處理實際問題，如字符串處理、數(shù)列計算、矩陣運算等。
4、函數(shù) (約30%)
（1）函數(shù)定義的一般形式，函數(shù)參數(shù)（包括數(shù)組、指針作為函數(shù)參數(shù)）和函數(shù)返回值（包括指針作為函數(shù)的返回值）及參數(shù)的傳遞；
（2）函數(shù)調用的一般形式、函數(shù)的嵌套和遞歸調用；
（3）變量的存儲類別，局部變量和全局變量的生存期及使用；
（4）通過函數(shù)定義、函數(shù)調用實現(xiàn)模塊化程序設計。
5、指針 (約15%)
（1）地址和指針的概念，指針變量的定義；
（2）通過指針變量引用各類指向實體（包括普通變量、數(shù)組、結構體和指針）；
（3）指針數(shù)組和命令行參數(shù)（argc、argv）的意義和實現(xiàn)。
6、結構體 (約10%）
（1）結構體類型變量的定義、成員引用、初始化的方法；
（2）結構體數(shù)組的使用；
（3）結構體嵌套的定義、成員引用、初始化的方法。
7、文件 （約5%）
（1）文件有關的基本概念、文件類型指針；
（2）文件打開與關閉、文件讀寫，文件定位操作的實現(xiàn)。
第一部分參考書目：
1．《C語言程序設計》譚浩強著，清華大學出版社；
2．《C語言程序設計實驗指導書》譚浩強著，清華大學出版社；
（二）第二部分《數(shù)據(jù)結構》（75分）
1、緒論（約7%）
（1）數(shù)據(jù)結構的基本概念，數(shù)據(jù)的邏輯結構、存儲結構；
（2）算法的定義、算法的基本特性以及算法分析的基本概念。
2、線性表（約20%）
（1）線性表的定義和基本操作；
（2）線性表的順序存儲結構定義及基本操作的算法描述；
（3）線性表的鏈式存儲結構定義及基本操作的算法描述；
（4）線性表的應用。
3、棧、隊列（約15%）
（1）棧與隊列的基本概念、基本操作；
（2）棧與隊列的順序存儲結構與鏈式存儲結構的構造原理；
（3）在不同存儲結構的基礎上對棧與隊列實施插入與刪除等基本操作對應的算法設計；
（4）棧與隊列的應用。
4、樹與二叉樹(約20%)
（1）樹的定義和性質；
（2）二叉樹的概念、性質和實現(xiàn)；
（3）二叉樹的順序存儲結構和鏈式存儲結構；
（4）遍歷二叉樹和線索二叉樹；
（5）樹和森林；
（6）赫夫曼樹及其應用。
5、圖(約8%)
（1）圖的基本概念和常用名詞術語；
（2）圖的鄰接矩陣存儲方法、鄰接表存儲方法的構造原理；
（3）圖的遍歷操作及連通性問題；
6、查找(約12%)
（1）查找的基本概念；
（2）順序表的順序查找方法、有序順序表的折半查找方法；
（3）二叉排序樹和平衡二叉樹；
（4）哈希表的構造及其查找；
（5）查找算法的分析及應用。
7、內排序(約18%)
（1）排序的基本概念，排序方法的分類；
（2）各種排序方法排序的原理、規(guī)律和特點，包括：插入排序法(含直接插入排序法和希爾排序)、選擇排序法（含簡單選擇排序和堆排序）、交換排序法（冒泡排序和快速排序）、歸并排序法；
（3）各種排序方法的算法性能——時空復雜度。
第二部分參考書目：
1.《數(shù)據(jù)結構（C語言版）》，嚴蔚敏等，清華大學出版社；
三、考試題型及分值
考試滿分150分，包含多種題型，其中C語言部分：客觀題（選擇、判斷）約20分、程序完善題約15分、編程題約40分；數(shù)據(jù)結構部分：客觀題（選擇、判斷）約20分、算法設計題約20分、綜合題約35分。
四、考試形式及時間
1、考試形式為筆試，考生無需攜帶計算器參加考試。
2、本科目考試時間為3小時，具體考試時間以《準考證》為準。
五、參考書目
http://210.41.225.22:8080/Lib/GetNewsPic.asp?Table=News&Id=20295&Pic=0
更多學歷考試信息請查看學歷考試網(wǎng)