計(jì)算機(jī)科學(xué)類專業(yè)基礎(chǔ)課考試大綱-文庫吧資料
2025-06-13 22:40本頁面
【正文】 合的實(shí)現(xiàn)（位向量實(shí)現(xiàn)、鏈表實(shí)現(xiàn)）。 第 8 章 集合 1 、了解以集合為基礎(chǔ)的抽象數(shù)據(jù)類型。 4 、掌握二叉樹的遍歷算法及其應(yīng)用。 2 、理解二叉樹的定義和術(shù)語、性質(zhì)。 理解各種排序方法的優(yōu)缺點(diǎn)。 了解合并排序的方法。 掌握插入排序的方法（直接插入排序） ? 理解排序的基本概念（關(guān)鍵字、內(nèi)外排序、穩(wěn)定性、時(shí)間效率、空間效率） ? 了解用棧模擬遞歸技術(shù)。 了解分治與遞歸的關(guān)系。 理解遞歸的概念。 4 、掌握隊(duì)列的應(yīng)用。 2 、掌握隊(duì)列的順序?qū)崿F(xiàn)（循環(huán)隊(duì)列）及其運(yùn)算的實(shí)現(xiàn)。 4 、掌握棧的應(yīng)用。 2 、掌握棧的順序?qū)崿F(xiàn)及其運(yùn)算的實(shí)現(xiàn)。 4 、理解單鏈表、循環(huán)鏈表、雙向鏈表的特點(diǎn)。 2 、掌握表的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)。 4 、理解時(shí)間復(fù)雜度、空間復(fù)雜度的概念。 2 、了解數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、算法的概念。 3 、理解數(shù)據(jù)表示和數(shù)據(jù)處理之間的關(guān)系，理解算法效率的分析方法。 一、考試要求 1 、能分析數(shù)據(jù)的內(nèi)在邏輯關(guān)系。 程序閱讀題： 20% 3. 程序設(shè)計(jì)題（或程序填空）： 20% 《 C 語言程序設(shè)計(jì)》，譚浩強(qiáng)編，清華大學(xué)出版社出版 三、考題類型 ? 了解文件的字符讀寫（ fgetc 函數(shù)和 fputc 函數(shù)）； ? 掌握文件類型指針的概念； ? 第十二章 文件 ? 了解共用體的概念及共用體類型的定義； ? 掌握結(jié)構(gòu)體變量、數(shù)組、指針變量的定義、初始化及成員引用； ? 第十一章 結(jié)構(gòu)體、共用體和枚舉類型 ? 掌握指針和字符串的關(guān)系； ? 掌握指針和一維數(shù)組的關(guān)系； ? 掌握兩個(gè)與指針有關(guān)的運(yùn)算符（ amp。 掌握地址、指針、指針變量的概念； ? 理解 .define 命令的使用； 2. 了解 include 命令的作用。 了解變量的存儲(chǔ)類別（ auto 、 static 、 register 、 extern ）； 7. 要求能編寫編寫多函數(shù)結(jié)構(gòu)的程序。 理解函數(shù)的嵌套調(diào)用和遞歸調(diào)用； ? 掌握函數(shù)調(diào)用時(shí)的實(shí)參與形參的結(jié)合； ? 掌握字符數(shù)組的定義及使用； 4. 了解字符串處理函數(shù)； 第八章 函數(shù) ? 掌握一維數(shù)組的定義、初始
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1