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

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

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

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

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

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