計算機二級公共基礎知識

『壹』 計算機二級C語言 公共基礎知識部分考什麼

計算機二級C語言考試公共基礎知識部分考試內容：
一、 基本數據結構與演算法
1. 演算法的基本概念；演算法復雜度的概念和意義（時間復雜度與空間復雜度）。
2. 數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。
3. 線性表的定義；線性表的順序存儲結構及其插入與刪除運算。
4. 棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。
5. 線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。
6. 樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和後序遍歷。
7. 順序查找與二分法查找演算法；基本排序演算法（交換類排序，選擇類排序，插入類排序）。
二、 程序設計基礎
1. 程序設計方法與風格。
2. 結構化程序設計。
3. 面向對象的程序設計方法，對象，方法，屬性及繼承與多態性。
三、 軟體工程基礎
1. 軟體工程基本概念，軟體生命周戎概念，軟體工具與軟體開發環境。
2. 結構化分析方法，數據流圖，數據字典，軟體需求規格說明書。
3. 結構化設計方法，總體設計與詳細設計。
4. 軟體測試的方法，白盒測試與黑盒測試，測試用例設計，軟體測試的實施，單元測試、集成測試和系統測試。
5. 程序的調試，靜態調試與動態調試。
四、 資料庫設計基礎
1. 資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統。
2. 數據模型，實體聯系模型及E-R圖，從E-R圖導出關系數據模型。
3. 關系代數運算，包括集合運算及選擇、投影、連接運算，資料庫規范化理論。
4. 資料庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。

『貳』 計算機二級考試需要什麼公共基礎知識

計算機二級考試百是計算機的等級考試，因此，考試的內容都是計算機的專業知識，只有在事業單位考試的時候才有：公共基度礎知識的科目。
具體的計算機等級考試相關內容，您可以參考歷年的計算機二級考試試卷問，以及考試大綱答中的內容。
如果有公務員考試或者事業單位考試相關的准備，可以參考中公教育為您提供的公務員考試相關備考資料。

『叄』 求全國計算機二級公共基礎知識的題庫

你好，我是教計算機等級考試的，給你一套公共基礎題你參考，如需要詳細的可以加我。
(1) 演算法的復雜度主要包括______復雜度和空間復雜度。
(2) 數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。
(3) 若按功能劃分，軟體測試的方法通常分為白盒測試方法和______測試方法。
(4) 如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"設備"之間存在______聯系。
(5) 關系資料庫管理系統能實現的專門關系運算包括選擇、連接和______。
(6) 在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和後序遍歷。
(7) 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。
(8) 軟體的調試方法主要有：強行排錯法、______和原因排除法。
(9) 資料庫系統的三級模式分別為______模式、內部級模式與外部級模式。
(10) 數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。
(11) 設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。
(12) 在最壞情況下，冒泡排序的時間復雜度為______。
(13) 面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。
(14) 軟體的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。
(15) ______是資料庫應用的核心。
(16) 數據結構包括數據的______結構和數據的存儲結構。
(17) 軟體工程研究的內容主要包括：______技術和軟體工程管理。
(18) 與結構化需求分析方法相對應的是______方法。
(19) 關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。
(20) 數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。
(21) 棧的基本運算有三種：入棧、退棧和______。
(22) 在面向對象方法中，信息隱蔽是通過對象的______性來實現的。
(23) 數據流的類型有______和事務型。
(24) 資料庫系統中實現各種數據管理功能的核心軟體稱為______。
(25) 關系模型的數據操縱即是建立在關繫上的數據操縱，一般有______、增加、刪除和修改四種操作。
(26) 實現演算法所需的存儲單元多少和演算法的工作量大小分別稱為演算法的 ______。
(27) 數據結構包括數據的邏輯結構、數據的 ______以及對數據的操作運算。

(28) 一個類可以從直接或間接的祖先中繼承所有屬性和方法。採用這個方法提高了軟體的______。
(29) 面向對象的模型中，最基本的概念是對象和 ______。
(30) 軟體維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。
(31) 演算法的基本特徵是可行性、確定性、______和擁有足夠的情報
(32) 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。
(33) Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。
(34) 資料庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
(35) 資料庫保護分為：安全性控制 、______、並發性控制和數據的恢復。
(36) 測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發現錯誤的位置並改正錯誤。
(37) 在最壞情況下，堆排序需要比較的次數為______。

(38) 若串s="Program"，則其子串的數目是______。
(39) 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯系屬於______的聯系。
(40) 資料庫管理系統常見的數據模型有層次模型、網狀模型和______三種。

時間
模式#邏輯模式#概念模式
黑盒
一對多#1：N#1:n
投影
中序
模塊化
回溯法
概念#概念級
數據存儲
250
n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
實體
需求獲取
資料庫設計
邏輯
軟體開發
結構化設計
參照完整性
概念
讀棧頂元素#讀棧頂的元素#讀出棧頂元素
封裝
變換型
資料庫管理系統#DBMS
查詢
空間復雜度和時間復雜度
存儲結構
可重用性
類
完善性
有窮性
相鄰
數據結構
概念設計階段#資料庫概念設計階段
完整性控制
調試
O(nlog2n)
29
1對多#1：N
關系模型

『肆』 計算機二級考試選擇題是公共基礎知識嗎

您好

您說的是全國計算機等級考試二級吧

1. 計算機二級各個科目均有選擇題

2. 其中MS Office有20分選擇題 其他有40分選擇題

3. 每一科都考公共基礎 但是只佔10分的選擇題 其他為各個科目的選擇題

更多關於計算機二級的問題可以網路《騰躍英語計算機學院》找梁生 樂意為您解答

用心作答 只求採納 祝您順利通過考試

『伍』 全國計算機等級考試二級公共基礎知識總結

公共基礎知識

基本要求

1．掌握演算法的基本概念。

2．掌握基本數據結構及其操作。

3．掌握基本排序和查找演算法。

4．掌握逐步求精的結構化程序設計方法。

5．掌握軟體工程的基本方法，具有初步應用相關技術進行軟體開發的能力。

6．掌握資料庫的基本知識，了解關系資料庫的設計。

考試內容

一、基本數據結構與演算法

1．演算法的基本概念；演算法復雜度的概念和意義(時間復雜度與空間復雜度）。

2．數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。

3．線性表的定義；線性表的順序存儲結構及其插入與刪除運算。

4．棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。

5．線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。

6．樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和後序遍歷。

7．順序查找與二分法查找演算法；基本排序演算法(交換類排序，選擇類排序，插入類排序)。

二、程序設計基礎

1．程序設計方法與風格

2．結構化程序設計。

3．面向對象的程序設計方法，對象，方法，屬性及繼承與多態性。

三、軟體工程基礎

1．軟體工程基本概念，軟體生命周期概念，軟體工具與軟體開發環境。

2．結構化分析方法，數據流圖，數據字典，軟體需求規格說明書。

3．結構化設計方法，總體設計與詳細設計。

4．軟體測試的方法，白盒測試與黑盒測試，測試用例設計，軟體測試的實施，單元測試、集成測試和系統測試。

5．程序的調試，靜態調試與動態調試。

四、資料庫設計基礎

1．資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統。

2．數據模型，實體聯系模型及E―R圖，從E―R圖導出關系數據模型。

3．關系代數運算，包括集合運算及選擇、投影、連接運算，資料庫規范化理 論。

4．資料庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。

考試方式

1．公共基礎知識的考試方式為筆試，與C語言程序設計(C++語言程序設計、Java語言程序設計、Visual Basic語言程序設計、Visual FoxPro資料庫程序設計或Access資料庫程序設計)的筆試部分合為一張試卷，公共基礎知識部分佔全卷的30分。

2．公共基礎知識有l0道選擇題和5道填

『陸』 計算機二級公共基礎知識部分都考啥呀

公共基礎部分
1.軟體工程基礎（分析方法，基本概念，設計方法）
2.數據結構與演算法（線性表，樹，排序，查找）
3.資料庫基礎（基本概念，數據模型，關系代數，設計與管理）
主要就是上面這幾部分，都是一些概念性的東西，看熟背熟就可以了

『柒』 全國計算機等級考試二級公共基礎知識是不是都一樣

公共基礎知識都是一樣的。

全國計算機等級考試（National Computer Rank Examination，簡稱NCRE）是經原國家教育委員會（現教育部）批准，由教育部考試中心主辦，面向社會，用於考察應試人員計算機應用知識與技能的全國性計算機水平考試體系。包括二級考試的內容如程序修改、程序設計與調試。

(7)計算機二級公共基礎知識擴展閱讀；

隨著信息時代的到來，計算機在社會生活中逐漸成為一種主要的工具，變得非常普及。作為即將步入社會的大學生，掌握計算機的基本操作已經成為一種基本的技能了。

為了適應社會，緊跟時代步伐，個省市教育部門相繼推出了計算機等級考試，以檢驗學生的計算機水平；同時許多勞動人事部門也推出了用於檢驗工作人員的計算機水平的計算機應用能力考核。

隨著操作系統平台的不斷更新，計算機等級考試不斷地升級，先後推出了計算機上機測試系統ForDOS（第二版）、計算機上機自動測試系統ForWindows3.2、計算機上機測試系統ForWindows95、計算機上機測試系統ForWindows98。

『捌』 計算機二級公共基礎知識是什麼啊

一、基本數據結構與演算法：

1、演算法的基本概念;演算法復雜度的概念和意義(時間復雜度與空間復雜度)。

2、數據結構的定義;數據的邏輯結構與存儲結構;數據結構的圖形表示;線性結構與非線性結構的概念。

3、線性表的定義;線性表的順序存儲結構及其插入與刪除運算。

4、棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算。

5、線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。

6、樹的基本概念;二叉樹的定義及其存儲結構;二叉樹的前序、中序和後序遍歷。

7、順序查找與二分法查找演算法;基本排序演算法(交換類排序，選擇類排序，插入類排序)。

二、程序設計基礎：

1、程序設計方法與風格。

2、結構化程序設計。

3、面向對象的程序設計方法，對象，方法，屬性及繼承與多態性。

三、軟體工程基礎：

1、軟體工程基本概念，軟體生命周期概念，軟體工具與軟體開發環境。

2、結構化分析方法，數據流圖，數據字典，軟體需求規格說明書。

3、結構化設計方法，總體設計與詳細設計。

4、軟體測試的方法，白盒測試與黑盒測試，測試用例設計，軟體測試的實施，單元測試、集成測試和系統測試。

5、程序的調試，靜態調試與報考調試。

四、資料庫設計基礎：

1、資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統。

2、數據模型，實體聯系模型及 E-R 圖，從 E-R 圖導出關系數據模型。

3、關系代數運算，包括集合運算及選擇、投影、連接運算，資料庫規范化理論。

4、資料庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。

(8)計算機二級公共基礎知識擴展閱讀：

計算機二級計分體制：

考試實行百分制計分，但以等級分數通知考生成績。等級分數分為「不及格」、「及格」、「優秀」三等，劃線分數為60和90。考試成績在「及格」，即60~89分者，由教育部考試中心發合格證書，考試成績在「優秀」，即90~100分者，由教育部考試中心發優秀證書。

自2018年3月起，NCRE考試以等第形式通知考生成績。成績等第分為「優秀」、「良好」、「及格」、「不及格」四等。100-90分為「優秀」，89-80分為「良好」，79-60分為「及格」，59-0分為「不及格」。考試成績優秀者，在證書上註明「優秀」字樣；考試成績良好者，在證書上註明「良好」字樣；考試成績及格者，在證書上註明「合格」字樣。

『玖』 計算機二級考試公共基礎知識是哪裡的內容啊

基本要求1. 掌握演算法的基本概念。2. 掌握基本數據結構及其操作。3. 掌握基本排序和查找演算法。4.
掌握逐步求精的結構化程序設計方法。5. 掌握軟體工程的基本方法，具有初步應用相關技術進行軟體開發的能力。6.
掌握數據的基本知識，了解關系資料庫的設計。考試內容一、 基本數據結構與演算法1.
演算法的基本概念；演算法復雜度的概念和意義（時間復雜度與空間復雜度）。2.
數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。3.
線性表的定義；線性表的順序存儲結構及其插入與刪除運算。4. 棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。5.
線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。6. 樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和後序遍歷。7.
順序查找與二分法查找演算法；基本排序演算法（交換類排序，選擇類排序，插入類排序）。二、 程序設計基礎1. 程序設計方法與風格。2. 結構化程序設計。3. 面向對象的程序設計方法，對象，方法，屬性及繼承與多態性。三、 軟體工程基礎1.
軟體工程基本概念，軟體生命周戎概念，軟體工具與軟體開發環境。2. 結構化分析方法，數據流圖，數據字典，軟體需求規格說明書。3.
結構化設計方法，總體設計與詳細設計。4. 軟體測試的方法，白盒測試與黑盒測試，測試用例設計，軟體測試的實施，單元測試、集成測試和系統測試。5. 程序的調試，靜態調試與動態調試。四、 資料庫設計基礎1. 資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統。2. 數據模型，實體聯系模型及E-R圖，從E-R圖導出關系數據模型。3.
關系代數運算，包括集合運算及選擇、投影、連接運算，資料庫規范化理論。4. 資料庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。 考試方式1、 公共基礎的考試方式為筆試，與C語言（VisualBASIC、Visual
FoxPro、Java、Access、Visual C++）的筆試部分合為一張試卷。公共基礎部分佔全卷的30分。2、
公共基礎知識有10道選擇題和5道填空題。2005年全國計算機等級考試二級C語言考試大綱公共基礎知識基本要求1.掌握演算法的基本概念。2.掌握基本數據結構及其操作。3.掌握基本排序和查找演算法。4.掌握逐步求精的結構化程序設計方法。5.掌握軟體工程的基本方法，具有初步應用相關技術進行軟體開發的能力。6.掌握資料庫的基本知識，了解關系資料庫的設計。考試內容一、基本數據結構與演算法1.演算法的基本概念；演算法復雜度的概念和意義（時間復雜度與空間復雜度）。2.數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。3.線性表的定義；線性表的順序存儲結構及其插入與刪除運算。4.棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。5.線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。6.樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和後序遍歷。7.順序查找與二分法查找演算法；基本排序演算法（交換類排序，選擇類排序，插入類排序）。二、程序設計基礎1.程序設計方法與風格。2.結構化程序設計。3.面向對象的程序設計方法，對象，方法，屬性及繼承與多態性。三、軟體工程基礎1.軟體工程基本概念，軟體生命周期概念，軟體工具與軟體開發環境。2.結構化分析方法，數據流圖，數據字典，軟體需求規格說明書。3.結構化設計方法，總體設計與詳細設計。4.軟體測試的方法，白盒測試與黑盒測試，測試用例設計，軟體測試的實施，單元測試、集成測試和系統測試。5.程序的調試，靜態調試與動態調試。四、資料庫設計基礎1.資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統。2.數據模型，實體聯系模型及E-R圖，從E-R圖導出關系數據模型。3.關系代數運算，包括集合運算及選擇、投影、連接運算，資料庫規范化理論。4.資料庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。考試方式1.公共基礎知識的考試方式為筆試，與C語言程序設計（C++語言程序設計、Java語言程序設計、Visual Basic語言程序設計、Visual
FoxPro資料庫程序設計或Access資料庫程序設計）的筆試部分合為一張試卷。公共基礎知識部分佔全卷的30分。2.公共基礎知識有10道選擇題和5道填空題。C語言程序設計基本要求1.熟悉TURBO C集成環境。2.熟練掌握結構化程序設計的方法，具有良好的程序設計風格。3.掌握程序設計中簡單的數據結構和演算法。4.TURBO
C的集成環境下，能夠編寫簡單的C程序，並具有基本的糾錯和調試程序的能力。考試內容一、C語言的結構1.程序的構成，MAIN函數和其他函數。2.頭文件，數據說明，函數的開始和結束標志。3.源程序的書寫格式。4.C語言的風格。二、數據類型及其運算1.C的數據類型（基本類型、構造類型、指針類型、空類型）及其定義方法。2.C運算符的種類、運算優先順序和結合性。3.不同類型數據間的轉換與運算。4.C表達式類型（賦值表達式，算術表達式，關系表達式，邏輯表達式，條件表達式，逗號表達式）和求值規則。三、基本語句1.表達式語句，空語句，復合語句。2.數據的輸入與輸出，輸入輸出函數的調用。3.復合語句。4.GOTO語句和語句標號的使用。四、選擇結構程序設計1.用IF語句實現選擇結構。2.用SWITCH語句實現多分支選擇結構。3.選擇結構的嵌套。五、循環結構程序設計1.FOR循環結構。2.WHILE和DO WHILE循環結構。3.CONTINUE語句和BREAK語句。4.循環的嵌套。六、數組的定義和引用1.一維數組和多維數組的定義、初始化和引用。2.字元串與字元數組。七、函數1.庫函數的正確調用。2.函數的定義方法。3..函數的類型和返回值。4.形式參數與實在參數，參數值的傳遞。5.函數的正確調用，嵌套調用，遞歸調用。6.局部變數和全局變數。7.變數的存儲類別（自動，靜態，寄存器，外部），變數的作用域和生存期。8.內部函數與外部函數。八、編譯預處理1.宏定義：不帶參數的宏定義；帶參數的宏定義。2.「文件包含」處理。九、指針1.指針與指針變數的概念，指針與地址運算符。2.變數、數組、字元串、函數、結構體的指針以及指向變數、數組、字元串、函數、結構體的指針變數。通過指針引用以上各類型數據。3.用指針作函數參數。4.返回指針值的指針函數。5.指針數組，指向指針的指針，MAIN函數的命令行參數。十、結構體（即「結構」）與共用體（即「聯合」）1.結構體和共用體類型數據的定義方法和引用方法。2.用指針和結構體構成鏈表，單向鏈表的建立、輸出、刪除與插入。十一、位運算1.位運算符的含義及使用。2.簡單的位運算。十二、文件操作只要求緩沖文件系統（即高級磁碟I/O系統），對非標准緩沖文件系統（即低級磁碟I/O系統）不要求。1.文件類型指針（FILE類型指針）。2.文件的打開與關閉（FOPEN，FCLOSE）。3.文件的讀寫（FPUTC，FGETC，FPUTS，FGETS，FREAD，FWRITE，FPRINTF，FSCANF函數），文件的定位（REWIND，FSEEK函數）。考試方式1.筆試：120分鍾，滿分100分，其中含公共基礎知識部分的30分。2.上機：60分鍾，滿分100分。如有疑問，歡迎向中公教育企業知道提問。