計算機科學類專業(yè)基礎課考試大綱-免費閱讀
【正文】 6 了解數(shù)據(jù)庫的實施、運行和維護等過程。 2 掌握函數(shù)依賴、完全函數(shù)依賴、部分函數(shù)依賴、傳遞函數(shù)依賴的定義，能計算屬性的封閉集，并由此得到關系的候選鍵。 3 了解元組關系演算和域關系演算。 4 ．對關系數(shù)據(jù)庫理論有一定的理解。 填空題（概念、存儲表示、算法描述）： 16 % ? 2 、掌握圖的存儲結構（鄰接矩陣、鄰接表） 3 、掌握圖的遍歷方法（深度優(yōu)先遍歷、廣度優(yōu)先遍歷） 4 、掌握圖的最小生成樹的算法（ prim 算法、 kruskal 算法）。 第 11 章 優(yōu)先隊列 ? ? 2 、了解集合上的基本運算。 ? ? 第 4 章 隊列 1 、掌握隊列的定義和基本運算。 第 2 章 表 1 、理解 ADT 表的概念及基本運算。 2 、掌握常用數(shù)據(jù)結構在計算機中的表示方法。 掌握文件的打開和關閉（ fopen 函數(shù)和 fclose 函數(shù)）； ? 掌握結構體類型的定義； ? 掌握指針變量的定義、初始化、賦值； ? 理解函數(shù)原型聲明與函數(shù)在源程序中的相對位置的關系； ? 掌握 break 語句在循環(huán)中的作用； ? 第五章 選擇結構 ? 掌握整型、實型、字符型、字符串常量的表示方法； ? 二、 考試內容 第一章 C 語言概述 ? 2 ． 能熟練地閱讀 C 源程序，并具有初步分析程序的能力。 了解算法的表示方法； ? 第四章 輸入輸出 ? 掌握 while 語句及應用； ? 掌握字符數(shù)組的定義及使用； 4. 了解字符串處理函數(shù)； 第八章 函數(shù) ? 理解 .define 命令的使用； 2. 了解 include 命令的作用。 掌握指針和字符串的關系； ? 第十二章 文件 ? 程序閱讀題： 20% 3. 程序設計題（或程序填空）： 20% 《 C 語言程序設計》，譚浩強編，清華大學出版社出版 2 、了解數(shù)據(jù)的邏輯結構、存儲結構、算法的概念。 2 、掌握棧的順序實現(xiàn)及其運算的實現(xiàn)。 理解遞歸的概念。 掌握插入排序的方法（直接插入排序） ? 4 、掌握二叉樹的遍歷算法及其應用。 掌握符號表的數(shù)組實現(xiàn)。 理解抽象數(shù)據(jù)類
教學教案相關推薦
鄂ICP備17016276號-1