當前位置:成語大全網 - 新華字典 - 計算機等級考試四級相關問題

計算機等級考試四級相關問題

1.計算機操作能力。

2.c語言編程能力。

3.項目開發能力。

4.使用開發工具的能力。

考試模式

1.考試形式包括筆試(180分鐘)和機考(60分鐘)。

2.筆試試題包括選擇題和論述題,其中五分之壹用英文寫,其余用中文寫。

考試大綱~ ~

基本要求

1.計算機及其應用的基本知識。

2.熟悉計算機操作系統、軟件工程和數據庫的原理和應用。

3.熟悉計算機體系結構、系統組成和性能評估的基礎和應用知識。

4.具備計算機網絡和通信的基礎知識。

5.具備分析、設計和組織實施計算機應用項目開發的基本能力。

6.計算機應用系統安全和保密知識。

考試內容

壹、計算機系統的組成和工作原理

1.基本概念:

(1)計算機系統的硬件組成。

⑵計算機系統的層次結構。

(3)計算機的主要性能指標。

2.運算方法基礎和運算單元:

(1)計算機中數值數據的表示。

⑵非數值數據在計算機中的表示。

(3)數據校驗碼。

(4)基本算術運算。

⑸基本邏輯運算。

(6)運算器的組成。

3.指令系統和控制器:

(1)指令格式和指令尋址方式。

(2)指令類型。

(3)控制器的組成。

(CPU的整體結構。

5]中斷系統。

4.存儲系統

(1)存儲系統原理。

(2)半導體隨機存取存儲器和只讀存儲器。

⑶主存的組成和讀寫操作。

⑷外存儲器的工作原理。

5.輸入/輸出設備和輸入/輸出系統:

(1)常見的輸入/輸出設備。。

⑵程序查詢方式。

(3)程序中斷模式。

(4) DMA模式。

5]渠道模式。

[6]典型的公交車。

二、數據結構和算法

1.基本概念:

(1)數據結構的基本概念。

⑵算法的定義、性質、描述和算法分析。

2.線性表格:

(1)線性表的基本概念。

⑵線性表的順序存儲結構。

⑶線性表的鏈式存儲結構(單鏈表、循環鏈表、雙向鏈表)。

3.數組:

(1)數組的基本概念(定義、基本運算)。

⑵數組的存儲方法。

⑶特殊矩陣的壓縮存儲。

4.堆棧和隊列:

(1)棧的基本概念和操作。

⑵棧的順序存儲結構。

⑶棧的鏈式存儲結構。

⑷隊列的基本概念和操作。

⑸隊列的順序存儲結構。

[6]隊列的鏈式存儲結構。

5.樹和二叉樹:

(1)樹的基本概念(定義、名詞、術語)和存儲方法。

⑵二叉樹的基本概念和性質。

⑶二叉樹順序存儲結構和鏈式存儲結構。

(4)二叉樹的遍歷(前序遍歷、中間遍歷、後序遍歷、層次遍歷)。

5]線索二叉樹。

[6]二叉排序樹(建立和搜索)。

6.圖:

⑴圖的基本概念(定義、分類、術語)。

⑵圖的存儲方法(鄰接矩陣存儲方法、鄰接表存儲方法)。

(3)圖的遍歷(深度優先搜索,廣度優先搜索)。

(4)最小生成樹。

5]最短路徑問題。

[6]拓撲排序。

7.文件及其搜索:

(1)數據文件的基本概念。

⑵順序文件及其查找方法(順序查找法、半查找法)。

(3)索引文件及其檢索方法。

(4)哈希文件及其搜索方法。

8.內部排序:

⑴排序的基本概念(定義、功能、分類)。

⑵插入排序法。

(3)選擇排序方式。

⑷氣泡分選法。

⑸希爾排序法。

【6】快速排序法。

壹次堆排序法。

(8)雙向歸並排序法。

第三,離散數學

1.數學邏輯:

(1)命題、連詞及其命題的符號化。

⑵命題公式及其分類。

(3)命題邏輯等價演算。

(4)析取範式和合取範式。

⑸命題邏輯推理理論。

謂語和量詞。

(7)謂詞公式及解釋。

(8)謂詞公式的分類。

⑼謂詞邏輯等價演算和toe-in範式。

⑽謂詞邏輯推理理論。

2.集合論:

(1)設定基本概念。

⑵機組運行。

⑶基本集合恒等式。

⑷有序偶和笛卡爾積。

⑸二元關系。

[6]關系的逆、限和象。

壹旦關系的性質。

(8)關系的封閉。

9.關系的結合。

⑽等價關系和劃分。

⑾偏序關系和哈斯圖。

⑿函數及其性質。

[13]復合函數與反函數。

[14]自然數和自然數集。

⒂各組之間勢均力敵,優勢互補。

集合的基數。

3.代數結構:

(1)代數運算及其性質。

(2)代數系統。

⑶代數系統的同態和同構。

⑷半群和群。

5]子群和陪集。

正規子群和商群。

壹次循環群和置換群。

是環和域。

⑼格和布爾代數。

4.圖論:

(1)無向圖和有向圖。

⑵路、圈和圖的連通性。

⑶圖的矩陣表示。

⑷二部圖和完全二部圖。

⑸歐拉圖和漢密爾頓圖。

[6]計劃。

壹旦無向樹及其性質。

成為生成樹。

⑼根樹及其應用。

第四,操作系統

1.操作系統的基本概念:

(1)操作系統的功能。

⑵操作系統的基本類型。

(3)操作系統的接口。

2.流程管理:

(1)進程、線程和進程管理。

(2)過程控制。

⑶進程調度。

(4)流程溝通。

5]僵局。

3.作業管理:

(1)運營與運營管理。

⑵作業狀態和調度。

4.存儲管理:

(1)存儲和存儲管理。

⑵虛擬存儲原理。

(3)頁面存儲。

(4)分段存儲。

⑸段頁存儲。

局部性原理和工作集的概念。

5.文檔管理:

(1)文件和檔案管理。

(2)文件的分類。

⑶文件結構和訪問方式。

(4)文件目錄結構。

⑸文件存儲管理。

[6]文件訪問控制。

(7)文件的使用。

6.設備管理:

(1)設備和器材分類。

⑵輸入輸出控制方式。

(3)渠道技術。

(4)緩沖技術。

5.設備配置技術和假脫機系統。

[6]磁盤調度。

7.典型操作系統的使用:

(UNIX的特點和用途。

Linux的特點和使用。

Windows的特點和使用。

動詞 (verb的縮寫)軟件工程

1.軟件工程的基本概念:

(1)軟件和軟件危機。

⑵軟件工程的定義。

(3)軟件生命周期。

⑷軟件過程模型。

2.結構分析和設計:

(1)問題定義和可行性研究。

⑵軟件需求分析。

(3)數據流程圖和數據字典。

⑷軟件架構設計。

⑸總體設計和詳細設計。

[6]模塊結構設計和數據結構設計。

壹旦用戶界面設計完成。

3.原型開發方法:

(1)原型開發的基本原則。

⑵原型開發模型。

(3)原型開發流程。

(4)軟件復用。

4.面向對象的分析和設計:

(1)面向對象的基本概念。

⑵面向對象分析。

⑶面向對象設計。

⑷統壹建模語言(UML)。

5.軟件測試:

(1)軟件測試的基本概念。

⑵軟件測試方法。

⑶測試用例設計。

(4)軟件測試過程。

6.軟件維護:

(1)軟件維護的基本概念。

(2)軟件維護活動。

(3)軟件可維護性。

(4)軟件維護的負面影響。

7.軟件開發工具和環境:

(1)軟件開發工具。

⑵軟件工程環境。

8.軟件質量保證和軟件質量度量:

(1)軟件質量的概念。

⑵軟件質量保證。

⑶軟件質量度量和評估。

(4)軟件技術綜述。

5]軟件可靠性。

8.軟件管理:

(1)軟件管理功能。

⑵軟件項目組織和規劃。

⑶風險分析。

(4)項目進展及跟蹤。

⑸軟件配置管理。

(6)軟件過程成熟度模型。

軟件工程標準化和軟件文檔化。

軟件產權保護。

不及物動詞數據庫?資料庫

1.數據庫的基本概念:

(1)信息處理和數據庫。

⑵數據模型。

⑶數據庫系統結構。

(4)數據庫系統。

2.關系數據庫:

(1)關系數據庫的基本概念。

⑵關系數據模型。

(3)關系的完整性。

(4)關系代數。

5]元組關系演算

[6]領域關系演算。

3.關系數據庫標準語言SQL:

(SQL語言的特點。

SQL語言的基本概念。

(3)數據定義。

(4)數據操作。

5]查看。

[6]數據控制。

壹旦嵌入SQL。

4.關系數據庫設計理論;

(1)功能依賴。

⑵多值依賴。

(3)關系模式的分解。

⑷關系模型的規範化。

5.數據庫保護:

(1)數據庫恢復。

⑵並發控制。

(3)誠信。

(4)安全性。

6.數據庫設計:

①數據庫設計的目標。

⑵數據庫設計的方法和步驟。

(3)需求分析。

⑷概念設計。

5]邏輯設計。

[6]物理設計。

壹旦實施和維護數據庫。

7.數據庫管理系統:

(1)數據庫管理系統的組成。

⑵數據庫系統的工作流程。

⑶數據庫管理系統產品。

8.新的數據庫技術:

(1)數據庫技術的發展。

⑵分布式數據庫。

⑶並行數據庫。

(4)多媒體數據庫。

5]對象和對象關系數據庫。

[6]數據庫倉庫。

壹旦數據挖掘。

作為網絡數據庫。

七。計算機體系結構

1.建築的基本概念:

(1)計算機系統的層次結構。

⑵建築的定義。

(3)建築的分類。

⑷影響建築發展的因素。

⑸系統的定量分析。

2.存儲系統:

(1)存儲層次結構。

⑵緩存的工作原理。

(3)虛擬內存工作原理。

3.指令和時間並行性:

(1)指令優化策略。

⑵流水線技術。

⑶ RISC .

4.並行處理技術:

(1)平行的概念。

⑵超級流水線和超標量技術。

⑶矢量處理器。

(4)陣列處理器。

5]多處理器。

6集群處理器。

5.系統性能評估:

(1)績效評價的概念。

(2)標桿管理程序。

八、計算機網絡與通信

1.計算機網絡和互聯網:

(1)網絡發展與網絡用戶。

⑵網絡硬件。

⑶網絡軟件。

(4)參考模型。

5]網絡實例(互聯網)。

2.應用層:

(1)應用層概述。

(2)環球網:HTTP。

⑶文件傳輸:FTP。

(4)電子郵件。

5.域名系統:DNS。

[6]網絡安全。

3.傳輸層:

(1)傳輸層概述。

⑵傳輸協議的要素。

⑶無連接傳輸:UDP。

⑷面向連接的傳輸:TCP。

5]擁塞控制。

4.網絡層和路由:

(1)網絡層概述。

(2)路由原則。

(3)互聯網協議。

(4)互聯網路由。

5]服務質量。

[6]網絡互聯。

5.鏈路層和局域網:

(1)數據鏈路層的概述。

⑵流量控制。

⑶誤差控制。

⑷互聯網鏈路層和HDLC。

5]多路訪問協議和以太網。

[6]數據鏈路層交換。

/education/papers/papers-199-108 . html這是2003年的真題。