2015年福建專升本考試計算機科學類專業(yè)基礎課考試大綱

1、版權所有翻印必究1【福建專升本培訓第一品牌福建專升本培訓第一品牌】2015年福建省專升本考試計算機科學類專業(yè)基礎課考試大綱年福建省專升本考試計算機科學類專業(yè)基礎課考試大綱C語言程序設計（語言程序設計（100分）分）一、考試要求：1對C語言的語法、語義有較好的理解。2能熟練地閱讀C源程序，并具有初步分析程序的能力。3初步掌握結構化程序設計的方法和技巧，能從分析問題入手，設計可行的算法，進而用C語言編寫結構良好的面向過程的程序。4通過上機實

2、驗，掌握程序的調試和測試方法。二、考試內容第一章C語言概述?了解C語言的發(fā)展、特點；?掌握C程序的基本結構；3.掌握TURBOC環(huán)境下C程序的上機步驟。第二章算法?理解算法的概念；?了解算法的表示方法；?理解組成結構化程序的三種基本控制結構；4.了解結構化程序設計的過程；第三章數據類型、運算符與表達式?了解C語言中數據類型的分類；?掌握整型、實型、字符型、字符串常量的表示方法；?掌握符號常量的定義和使用；?掌握變量的定義、初始化；?掌握

3、算術、賦值、復合賦值、自增、自減、逗號運算符及表達式；6.掌握各類數值型數據間的混合運算。第四章輸入輸出?掌握賦值語句及使用；?了解字符輸入輸出（get函數和put函數）；3.掌握格式輸入輸出（scanf函數和printf函數）。第五章選擇結構?掌握關系、邏輯運算符及表達式；?掌握if語句的三種形式；?掌握switch語句及break語句的使用；4.要求能編寫含有if語句嵌套結構的程序。第六章循環(huán)結構?掌握while語句及應用；?掌握d

4、owhile語句及應用；?掌握f語句及應用；?掌握break語句在循環(huán)中的作用；?了解continue語句在循環(huán)中的作用；6.要求能編寫含有二重循環(huán)結構的程序。第七章數組?掌握一維數組的定義、初始化及元素引用；版權所有翻印必究3【福建專升本培訓第一品牌福建專升本培訓第一品牌】數據結構（數據結構（100分）分）一、考試要求1、能分析數據的內在邏輯關系。2、掌握常用數據結構在計算機中的表示方法。3、理解數據表示和數據處理之間的關系，理解算法

5、效率的分析方法。4、能利用常見的數據結構，進行算法設計。二、考試內容第1章引論1、了解數據結構的基本概念。2、了解數據的邏輯結構、存儲結構、算法的概念。3、理解數據類型、抽象數據類型的概念。4、理解時間復雜度、空間復雜度的概念。第2章表1、理解ADT表的概念及基本運算。2、掌握表的順序存儲結構及其運算的實現。3、掌握表的鏈接存儲結構及其運算的實現。4、理解單鏈表、循環(huán)鏈表、雙向鏈表的特點。第3章棧1、掌握棧的定義和基本運算。2、掌握棧的

6、順序實現及其運算的實現。3、掌握棧和隊列的鏈接實現及其運算的實現。4、掌握棧的應用。第4章隊列1、掌握隊列的定義和基本運算。2、掌握隊列的順序實現（循環(huán)隊列）及其運算的實現。3、掌握隊列的鏈接實現及其運算的實現。4、掌握隊列的應用。第5章遞歸?理解遞歸的概念。?了解分治與遞歸的關系。?了解用棧模擬遞歸技術。第6章排序與選擇?理解排序的基本概念（關鍵字、內外排序、穩(wěn)定性、時間效率、空間效率）?掌握選擇排序的方法（簡單選擇排序、堆排序）?掌