考試內(nèi)容

•C語言程序設(shè)計
第1章 程序設(shè)計ABC

計算機與程序設(shè)計語言、程序設(shè)計語言的工作原理、運行、內(nèi)存的基本概念。

第2章 數(shù)據(jù)類型、運算符與表達式

C程序常見符號分類、數(shù)據(jù)類型、基本數(shù)據(jù)類型到抽象數(shù)據(jù)類型、類型修飾符、標(biāo)識符命名、常量、整型常量、實型常量、字符常量、字符串常量、宏常量、枚舉常量、變量、變量的聲明與初始化、const類型修飾符、算術(shù)運算符、關(guān)系運算符、邏輯運算符、賦值運算符、增1和減1運算符、強制轉(zhuǎn)換運算符、位運算符、逗號運算符、賦值和表達式中的類型轉(zhuǎn)換。

第3章 簡單的C程序設(shè)計

C語句分類、表達式語句、復(fù)合語句和空語句的作用、基本輸入/輸出操作的實現(xiàn)、字符輸入/輸出、格式輸入/輸出。

第4章 程序的控制結(jié)構(gòu)

順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、循環(huán)語句、流程的轉(zhuǎn)移控制、break與continue語句、函數(shù)exit()、結(jié)構(gòu)化程序設(shè)計的核心思想、自頂向下、逐步求精的程序設(shè)計方法。

第5章 函數(shù)

函數(shù)的定義與使用、變量的作用域和存儲類型、函數(shù)封裝、預(yù)處理指令。

第6章 數(shù)組

數(shù)組的定義、引用和初始化、向函數(shù)傳遞一維數(shù)組、向函數(shù)傳遞二維數(shù)組、字符數(shù)組、字符數(shù)組與字符串的關(guān)系、字符數(shù)組的輸入/輸出、字符串處理函數(shù)。

第7章 指針

指針概述、指針和數(shù)組間的關(guān)系、指針數(shù)組（一維）、代碼風(fēng)格問題。

第8章 結(jié)構(gòu)體與共用體

結(jié)構(gòu)體類型與結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組、結(jié)構(gòu)體與函數(shù)。

第9章 函數(shù)的高級應(yīng)用

本章不作為考試要求

第10章 文件操作

計算機中的流、文件、基本文件操作。

•數(shù)據(jù)結(jié)構(gòu)
第1章 緒論

數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語、抽象數(shù)據(jù)類型的表示與實現(xiàn)。

第2章 線性表

線性表的類型定義、線性表的順序表示和實現(xiàn)、線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)。

第3章 棧和隊列

棧及應(yīng)用、隊列。

第4章 串

串類型的定義、表示和實現(xiàn)、求子串位置的定位函數(shù)。

第5章 數(shù)組

數(shù)組的定義、數(shù)組的順序表示和實現(xiàn)。

第6章 樹和二叉樹

樹的定義、二叉樹及其存儲、遍歷二叉樹、樹和森林、赫夫曼樹。

第7章 圖

圖的定義、圖的存儲結(jié)構(gòu)、圖的遍歷、最小生成樹、最短路徑。

第8章 動態(tài)存儲管理

本章不作為考試要求。

第9章 查找

順序表的查找、有序表的查找、二叉排序樹、哈希表。

第10章 內(nèi)部排序

插入排序、冒泡排序、快速排序、簡單選擇排序、歸并排序。

第11章 外部排序

本章不作為考試要求。

第12章 文件

文件的基本概念、順序文件、索引文件、直接存取文件的基本概念。

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