1.2023年下半年全國計算機等級考試四級知識點歸納 篇一
數(shù)據(jù)結(jié)構(gòu)與算法：
1、基本概念：⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。⑵算法的描述與分析。
2、線性表：⑴線性表的邏輯結(jié)構(gòu)。⑵線性表的順序存儲結(jié)構(gòu)。⑶線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。
3、數(shù)組：⑴數(shù)組的定義與運算。⑵數(shù)組的順序存儲結(jié)構(gòu)。⑶矩陣的壓縮存儲。
4、棧與隊列：⑴棧的定義和運算。⑵棧的存儲結(jié)構(gòu)。⑶隊列的定義和運算。⑷鏈隊列與循環(huán)隊列。
5、串：⑴串及其操作。⑵串的存儲結(jié)構(gòu)。
6、樹和二叉樹：⑴樹的定義。⑵二叉樹的定義及性質(zhì)。⑶二叉樹與樹的轉(zhuǎn)換。⑷二叉樹的存儲。⑸遍歷二叉樹與線索二叉樹。
7、圖：⑴圖及其存儲結(jié)構(gòu)。⑵圖的遍歷。⑶圖的連通性。⑷有向無環(huán)圖。⑸最短路徑。⑹拓?fù)渑判颉?/p>
8、查找：⑴線性表查找。⑵樹形結(jié)構(gòu)與查找。⑶散列查找。
9、排序：⑴插入排序。⑵交換排序。⑶選擇排序。⑷歸并排序。⑸基數(shù)排序。
10、文件組織：⑴順序文件。⑵索引文件。⑶散列文件。
2.2023年下半年全國計算機等級考試四級知識點歸納 篇二
計算機體系統(tǒng)結(jié)構(gòu)：
1、體系結(jié)構(gòu)的基本概念：⑴體系結(jié)構(gòu)的定義。⑵系統(tǒng)的功能層次。⑶系統(tǒng)的分類。⑷體系結(jié)構(gòu)的繼承與發(fā)展。⑸系統(tǒng)的安全性。
2、指令系統(tǒng)：⑴指令格式及其優(yōu)化。⑵指令系統(tǒng)的復(fù)雜化。⑶RISC技術(shù)。⑷MIPS與MFLOPS。
3、存儲體系：⑴存儲層次。⑵虛存工作原理。⑶Cache工作原理。
4、通道及新型部線：⑴I/O方式的發(fā)展。⑵通道工作原理。⑶EISA與MCA。⑷局部總線：VFSA與PCI。
5、并行處理技術(shù)：⑴流水線技術(shù)。⑵超流水線與超標(biāo)量技術(shù)。⑶向量處理機。⑷多機系統(tǒng)。
6、系統(tǒng)性能評價：⑴性能評價的概念。⑵測試程序的分類。⑶Benchmark的舉例。
3.2023年下半年全國計算機等級考試四級知識點歸納 篇三
軟件工程：
1.軟件工程基本概念：⑴軟件與軟件危機。⑵軟件生命周期與軟件工程。⑶軟件開發(fā)技術(shù)與軟件工程管理。⑷軟件開發(fā)方法與工具、環(huán)境。
2.結(jié)構(gòu)化生命周期方法：⑴瀑布模型。⑵可行性研究與可行性研究報告。⑶軟件計劃與進(jìn)度安排。⑷軟件需求分析。⑸數(shù)據(jù)流程圖（DFD）、數(shù)據(jù)字典（DD）。⑹軟件需求說明書。⑺系統(tǒng)設(shè)計。⑻概要設(shè)計與詳細(xì)設(shè)計。⑼模塊結(jié)構(gòu)設(shè)計與數(shù)據(jù)結(jié)構(gòu)設(shè)計。⑽接口設(shè)計與安全性設(shè)計。⑾系統(tǒng)設(shè)計說明書。⑿程序設(shè)計。⒀程序設(shè)計語言。⒁結(jié)構(gòu)化程序設(shè)計。
3.原型化方法：⑴原型化的基本原理。⑵原型化的生命周期。⑶原型化的人員與工具。⑷原型化的實施。⑸原型化的項目管理。⑹原型化方法與結(jié)構(gòu)化方法的關(guān)系。
4.軟件測試:⑴軟件測試基本概念。⑵軟件測試方法。⑶軟件測試計劃。⑷單元測試、集成測試與系統(tǒng)測試。⑸測試用例設(shè)計。⑹測試分析報告。
5.軟件維護(hù)：⑴軟件可維護(hù)性。⑵校正性維護(hù)。⑶適應(yīng)性維護(hù)。⑷完善性維護(hù)。
6.軟件開發(fā)工具與環(huán)境：⑴軟件開發(fā)工具。⑵軟件開發(fā)環(huán)境。⑶計算機輔助軟件工程（CASE）。
7.軟件質(zhì)量評價：⑴軟件質(zhì)量的度量與評價模型。⑵軟件復(fù)雜性的度量。⑶軟件可靠性的評價。⑷軟件性能的評價。⑸軟件運行評價。
8.軟件管理：⑴軟件管理職能。⑵軟件開發(fā)組織。⑶軟件計劃管理。⑷標(biāo)準(zhǔn)化管理。⑸軟件工程國家標(biāo)準(zhǔn)。⑹軟件配置管理。⑺軟件產(chǎn)權(quán)保護(hù)。
