計算機科學類專業(yè)基礎課考試大綱(編輯修改稿)
2025-07-04 22:40 本頁面
【文章內(nèi)容簡介】 題： 20% 3. 程序設計題（或程序填空）： 20% 《 C 語言程序設計》，譚浩強編，清華大學出版社出版 《程序設計基礎》，張杰敏編，高等教育出版社數(shù)據(jù)結構（ 100 分） 一、考試要求 1 、能分析數(shù)據(jù)的內(nèi)在邏輯關系。 2 、掌握常用數(shù)據(jù)結構在計算機中的表示方法。 3 、理解數(shù)據(jù)表示和數(shù)據(jù)處理之間的關系，理解算法效率的分析方法。 4 、能利用常見的數(shù)據(jù)結構，進行算法設計。 二、考試內(nèi)容 第 1 章 引論 1 、了解數(shù)據(jù)結構的基本概念。 2 、了解數(shù)據(jù)的邏輯結構、存儲結構、算法的概念。 3 、理解數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念。 4 、理解時間復雜度、空間復雜度的概念。 第 2 章 表 1 、理解 ADT 表的概念及基本運算。 2 、掌握表的順序存儲結構及其運算的實現(xiàn)。 3 、掌握表的鏈接存儲結構及其運算的實現(xiàn)。 4 、理解單鏈表、循環(huán)鏈表、雙向鏈表的特點。 第 3 章 棧 1 、掌握棧的定義和基本運算。 2 、掌握棧的順序?qū)崿F(xiàn)及其運算的實現(xiàn)。 3 、掌握棧和隊列的鏈接實現(xiàn)及其運算的實現(xiàn)。 4 、掌握棧的應用。 第 4 章 隊列 1 、掌握隊列的定義和基本運算。 2 、掌握隊列的順序?qū)崿F(xiàn)（循環(huán)隊列）及其運算的實現(xiàn)。 3 、掌握隊列的鏈接實現(xiàn)及其運算的實現(xiàn)。 4 、掌握隊列的應用。 第 5 章 遞歸 ? 理解遞歸的概念。 ? 了解分治與遞歸的關系。 ? 了解用棧模擬遞歸技術。 第 6 章 排序與選擇 ? 理解排序的基本概念（關鍵字、內(nèi)外排序、穩(wěn)定性、時間效率、空間效率） ? 掌握選擇排序的方法（簡單選擇排序、堆排序） ? 掌握插入排序的方法（直接插入排序） ? 掌握交換排序的方法（冒泡排序、快速排序） ? 了解合并排序的方法。 ? 理解各種排序方法的優(yōu)缺點。 第 7 章 樹 1 、掌握樹的表示法，包括父親結點數(shù)組表示法、兒子鏈表表示法、左兒子右兄弟表示法。 2 、理解二叉樹的定義和術語、性質(zhì)。 3 、掌握二叉樹的存儲結構，包括順序存儲實現(xiàn)和指針實現(xiàn)。 4 、掌握二叉樹的遍歷算法及其應用。 5 、了解線索樹的概念。 第 8 章 集合
教學教案相關推薦
鄂ICP備17016276號-1