全國計算機等級考試四級考試大綱-文庫吧
2025-08-01 18:42 本頁面
【正文】 60。二叉排序樹（建立與查找）。:⑴圖的基本概念（定義，分類，名詞術(shù)語）。⑵圖的存儲方法（鄰接矩陣存儲方法，鄰接表存儲方法）。⑶圖的遍歷（深度優(yōu)先搜索，廣度優(yōu)先搜索）。⑷最小生成樹。⑸最短路徑問題。⑹拓?fù)渑判颉?⑴數(shù)據(jù)文件的基本概念。⑵順序文件及其查找方法（順序查找方法，折半查找方法）。⑶索引文件及其查找方法。⑷散列文件及其查找方法。:⑴排序的基本概念（定義，功能，分類）。⑵插入排序方法。⑶選擇排序方法。⑷起泡排序方法。⑸希爾排序方法。⑹快速排序方法。⑺堆排序方法。⑻二路歸并排序方法。三、離散數(shù)學(xué):⑴命題、聯(lián)結(jié)詞及其命題符號化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑷析取范式與合取范式。⑸命題邏輯推理理論。⑹謂詞與量詞。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束范式。⑽謂詞邏輯推理理論。:⑴集合基本概念。⑵集合的運算。⑶基本的集合恒等式。⑷有序?qū)εc卡氏積。⑸二元關(guān)系。⑹關(guān)系的逆、限制及象。⑺關(guān)系的性質(zhì)。⑻關(guān)系的閉包。⑼關(guān)系的復(fù)合。⑽等價關(guān)系與劃分。⑾偏序關(guān)系與哈斯圖。⑿函數(shù)及其性質(zhì)。⒀復(fù)合函數(shù)與反函數(shù)。⒁自然數(shù)與自然數(shù)集合。⒂集合之間的等勢與優(yōu)勢。⒃集合的基數(shù)。:⑴代數(shù)運算及其性質(zhì)。⑵代數(shù)系統(tǒng)。⑶代數(shù)系統(tǒng)的同態(tài)與同構(gòu)。⑷半群與群。⑸子群與陪群。⑹正規(guī)子群與商群。⑺循環(huán)群與置換群。⑻環(huán)與域。⑼格與布爾代數(shù)。:⑴無向圖與有向圖。⑵路、回路與圖
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1