計算機(jī)科學(xué)類專業(yè)基礎(chǔ)課考試大綱-預(yù)覽頁
【正文】 聲明與函數(shù)在源程序中的相對位置的關(guān)系； ? 第九章 預(yù)處理命令 ? 掌握指針變量的定義、初始化、賦值； ? 了解指針和二維數(shù)組的關(guān)系； ? 掌握結(jié)構(gòu)體類型的定義； ? 理解枚舉類型的概念及共用體類型的定義； 6. 了解 typedef 語句的使用。 掌握文件的打開和關(guān)閉（ fopen 函數(shù)和 fclose 函數(shù)）； ? 選擇題（概念、語法等）： 60% ? 2 、掌握常用數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的表示方法。 二、考試內(nèi)容 第 1 章 引論 1 、了解數(shù)據(jù)結(jié)構(gòu)的基本概念。 第 2 章 表 1 、理解 ADT 表的概念及基本運算。 第 3 章 棧 1 、掌握棧的定義和基本運算。 第 4 章 隊列 1 、掌握隊列的定義和基本運算。 第 5 章 遞歸 ? ? 掌握選擇排序的方法（簡單選擇排序、堆排序） ? ? 3 、掌握二叉樹的存儲結(jié)構(gòu)，包括順序存儲實現(xiàn)和指針實現(xiàn)。 2 、了解集合上的基本運算。 ? ? 第 10 章 字典 ? 第 11 章 優(yōu)先隊列 ? ? 2 、掌握圖的存儲結(jié)構(gòu)（鄰接矩陣、鄰接表） 3 、掌握圖的遍歷方法（深度優(yōu)先遍歷、廣度優(yōu)先遍歷） 4 、掌握圖的最小生成樹的算法（ prim 算法、 kruskal 算法）。 填空題（概念、存儲表示、算法描述）： 16 % ? 《關(guān)系數(shù)據(jù)庫與 SQL 語言》（ 100 分） 4 ．對關(guān)系數(shù)據(jù)庫理論有一定的理解。 4 掌握信息世界中的實體、屬性、聯(lián)系，以及關(guān)系數(shù)據(jù)模型中的關(guān)系、屬性、元組和鍵碼等基本概念。 3 了解元組關(guān)系演算和域關(guān)系演算。 3 掌握數(shù)據(jù)查詢命令： SELECT 語句，要求： 1 ）簡單查詢（單表查詢），包括正確書寫選擇條件、排序輸出、聚合運算以及分組處理； 2 ）連接查詢（多表查詢）； 3 ）嵌套查詢（子查詢）。 2 掌握函數(shù)依賴、完全函數(shù)依賴、部分函數(shù)依賴、傳遞函數(shù)依賴的定義，能計算屬性的封閉集，并由此得到關(guān)系的候選鍵。 2 了解需求分析階段的任務(wù)：定義信息與應(yīng)用；定義操作任務(wù)；定義數(shù)據(jù)項。 6 了解數(shù)據(jù)庫的實施、運行和維護(hù)等過程。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1