全國計(jì)算機(jī)四級考試大綱-在線瀏覽
2024-09-26 18:41本頁面
【正文】 ?、?二叉樹的基本概念及性質(zhì)?！ 、?二叉樹的遍歷（前序遍歷，中序遍歷，后序遍歷，按層次遍歷）?！ 、?二叉排序樹（建立與查找）?！ 、?圖的存儲方法（鄰接矩陣存儲方法，鄰接表存儲方法）?！ 、?最小生成樹?！ 、?拓?fù)渑判?。 ?、?順序文件及其查找方法（順序查找方法，折半查找方法）?！ 、?散列文件及其查找方法。 ?、?插入排序方法?！ 、?起泡排序方法?！ 、?快速排序方法。 ?、?二路歸并排序方法?！ 、?命題公式及其分類?！ 、?析取范式與合取范式?！ 、?謂詞與量詞。 ?、?謂詞公式的分類?！ 、?謂詞邏輯推理理論?！ 、?集合的運(yùn)算。 ?、?有序?qū)εc卡氏積?！ 、?關(guān)系的逆、限制及象?！ 、?關(guān)系的閉包?！ 、?等價(jià)關(guān)系與劃分?！ 、?函數(shù)及其性質(zhì)?！ 、?自然數(shù)與自然數(shù)集合?！ 、?集合的基數(shù)?！ 、?代數(shù)系統(tǒng)?！ 、?半群與群?！ 、?正規(guī)子群與商群?！ 、?環(huán)與域。 : ?、?無向圖與有向圖?！ 、?圖的矩陣表示?！ 、?歐拉圖與哈密爾頓圖?！ 、?無向樹及其性質(zhì)。 ?、?根樹及其應(yīng)用?！ 、?操作系統(tǒng)的基本類型?！ ? ⑴ 進(jìn)程、線程與進(jìn)程管理?！ 、?進(jìn)程調(diào)度。 ⑸ 死鎖?！ 、?作業(yè)狀態(tài)與調(diào)度。 ?、?虛擬存儲原理?！ 、?段式存儲?！ 、?局部性原理與工作集概念。 ?、?文件的分類?！ 、?文件目錄結(jié)構(gòu)?！ 、?文件存取控制?！ ? ?、?設(shè)備與設(shè)備分類。 ?、?通道技術(shù)?！ 、?設(shè)備分配技術(shù)與SPOOLing系統(tǒng)?！ ? ?、?UNIX的特點(diǎn)與使用?！ 、?Windows的特點(diǎn)與使用。 ?、?軟件工程定義。 ?、?軟件過程模型。 ?、?軟件需求分析?！ 、?軟件體系結(jié)構(gòu)設(shè)計(jì)?！ 、?模塊結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)。 : ?、?原型化開發(fā)的基本原理?！ 、?原型化開發(fā)過程?！ 。骸 、?面向?qū)ο蟮幕靖拍??！ 、?面向?qū)ο笤O(shè)計(jì)?！ ? ?、?軟件測
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1