計算機(jī)科學(xué)類專業(yè)基礎(chǔ)課考試大綱-全文預(yù)覽
【正文】 理沖突的辦法。 掌握符號表的數(shù)組實現(xiàn)。 3 、了解集合的實現(xiàn)（位向量實現(xiàn)、鏈表實現(xiàn)）。 4 、掌握二叉樹的遍歷算法及其應(yīng)用。 理解各種排序方法的優(yōu)缺點。 掌握插入排序的方法（直接插入排序） ? 了解用棧模擬遞歸技術(shù)。 理解遞歸的概念。 2 、掌握隊列的順序?qū)崿F(xiàn)（循環(huán)隊列）及其運(yùn)算的實現(xiàn)。 2 、掌握棧的順序?qū)崿F(xiàn)及其運(yùn)算的實現(xiàn)。 2 、掌握表的順序存儲結(jié)構(gòu)及其運(yùn)算的實現(xiàn)。 2 、了解數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、算法的概念。 3 、理解數(shù)據(jù)表示和數(shù)據(jù)處理之間的關(guān)系，理解算法效率的分析方法。 程序閱讀題： 20% 3. 程序設(shè)計題（或程序填空）： 20% 《 C 語言程序設(shè)計》，譚浩強(qiáng)編，清華大學(xué)出版社出版 了解文件的字符讀寫（ fgetc 函數(shù)和 fputc 函數(shù)）； ? 第十二章 文件 ? 掌握結(jié)構(gòu)體變量、數(shù)組、指針變量的定義、初始化及成員引用； ? 掌握指針和字符串的關(guān)系； ? 掌握兩個與指針有關(guān)的運(yùn)算符（ amp。 理解 .define 命令的使用； 2. 了解 include 命令的作用。 理解函數(shù)的嵌套調(diào)用和遞歸調(diào)用； ? 掌握字符數(shù)組的定義及使用； 4. 了解字符串處理函數(shù)； 第八章 函數(shù) ? 了解 continue 語句在循環(huán)中的作用； 6. 要求能編寫含有二重循環(huán)結(jié)構(gòu)的程序。 掌握 while 語句及應(yīng)用； ? 掌握關(guān)系、邏輯運(yùn)算符及表達(dá)式； ? 第四章 輸入輸出 ? 掌握符號常量的定義和使用； ? 了解算法的表示方法； ? 了解 C 語言的發(fā)展、特點； ? 2 ． 能熟練地閱讀 C 源程序，并具有初步分析程序的能力。 C 語言程序設(shè)計（ 100 分） 一、考試要求： 1 ． 對 C 語言的語法、語義有較好的理解。 二、 考試內(nèi)容 第一章 C 語言概述 ? 理解算法的概念； ? 掌握整型、實型、字符型、字符串常量的表示方法； ? 第五章 選擇結(jié)構(gòu) ? 第六章 循環(huán)結(jié)構(gòu) ? 掌握 break 語句在循環(huán)中的作用； ? 掌握二維數(shù)組的定義、初始化及元素引用； ? 理解函數(shù)原型
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1