計算機二級演算法

㈠ 計算機二級（C語言）都考哪些內容

計算機二級（C語言）考試內容如下：DOS命令，計算機組成原理，多媒體、資料庫操作、計算機網路、C語言程序設計。二級考試時間為120分鍾，計算機二級考試採用全國統一命題、統一考試的形式。二級考試注意事項如下：

1、考生憑准考證和身份證（或戶口本、軍人身份證）參加考試，缺一不可。

2、考試開考前15分鍾入場，對號入座，考試中將兩證放在課桌右上角接受檢查。上機考試交驗兩證。

3、進入考場只能攜帶鉛筆、橡皮、尺子、鋼筆、圓珠筆等必備工具。

(1)計算機二級演算法擴展閱讀

二級其他科目考試內容：

1、二級C++

按照新大綱需要學習的內容有：C++語言概述、C++語言數據類型、運算符和表達式、基本控制語句、數組、指針與引用、函數、類和對象繼承、模板等內容。

2、二級VB

按照新大綱，需要學習的內容有：VB基本概念、集成開發環境、可視化編程方法、基本輸入輸出、常用控制項功能及使用、VB控制結構語句等。

3、二級VFP

需要學習的內容有：資料庫系統與VFP基礎知識、資料庫基本操作、結構化查詢語言SQL、VFP程序設計、設計器和項目管理器使用等。

㈡ 如何輕松考過計算機二級

方法/步驟
全國計算機二級等級考試分為兩個部分，第一項為二級公共基礎，這是所有考生都要考的，第二項為你所選的分類，如c語言程序設計等等。
就我考試的經驗來看，二級公共基礎為最易得分項，主要考察考生對概念的理解及掌握。下面為我總結的二級公共基礎中易考及必會的內容，我相信只要掌握了它，二級公共基礎這項就可以輕松過關啦。

一。數據結構與演算法：
演算法的定義
演算法是指解決方案的准確而完整的描述，是一系列解決問題的清晰指令。演算法 ≠ 程序。
演算法的5大特徵
1. 至少1個輸出：任何演算法，必須有輸出結果。2. 至少0個輸入，足夠的情報：對於復雜演算法，情報越充足，效果越好。3. 有窮性：演算法能在有限的執行步驟內、有限的時間內執行結束。4. 可行性：演算法的每一個步驟都必須能夠翻譯成計算機可執行的基本操作。5. 確定性：演算法的每一個步驟都必須描述准確，沒有歧義。
演算法的復雜度
【時間復雜度】以基本操作次數的數量級計數，不以秒計數。常見復雜度（越小越快）：O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(2^n)<O(n!)【空間復雜度】演算法執行過程中的空間開銷。【二者關系】雖然演算法中常常會以犧牲空間的方式來換取時間效率，但一般認為二者沒有必然關系。
數據結構的定義
數據結構是指計算機組織、存儲數據的方式。數據結構可分為邏輯結構和存儲結構。其中：1. 邏輯結構又分為線性結構和非線性結構。2. 存儲結構又分為順序存儲結構和鏈式存儲結構
邏輯結構
邏輯結構不關心數據如何存儲，只關心數據的組織方式。邏輯結構可分為線性結構和非線性結構。典型線性結構：棧、隊列典型非線性結構：樹（二叉樹）、網狀圖
存儲結構
存儲結構不關心數據如何組織，只關心數據的存儲方式。存儲結構又分為順序存儲結構和鏈式存儲結構。【順序存儲結構】1. 所有元素在內存中按順序排列2. 查找、修改比較不方便3. 插入、刪除比較方便【鏈式存儲結構】1. 所有元素在內存中隨機分布2. 插入、刪除比較不方便3. 查找、修改比較方便4. 由於要存儲下一元素的地址，所以需要更多的存儲空間【二者關系】二者沒有必然關系。
基本概念
1. 棧屬於邏輯結構的概念，屬於線性結構。2. 棧既可以用順序存儲結構實現，也可以用鏈式存儲結構實現。3. 棧的特點是先進後出（FILO）。4. 進出過程中，棧底指針不變，棧頂指針移動。
計算規則
視棧頂和棧底指針的指向規則而定。一般的，棧底指向首元素的前一位置（比如0），棧頂指針指向尾元素（比如5），即棧中1、2、3、4、5各存儲了一個數據。此時：棧中元素個數=棧頂指針-棧底指針（比如5-0=5）
基本概念
1. 隊列屬於邏輯結構的概念，屬於線性結構。2. 隊列既可以用順序存儲結構實現，也可以用鏈式存儲結構實現。3. 隊列的特點是先進先出（FIFO）。4. 隊頭負責出隊，隊尾負責入隊。
循環隊列
循環隊列是專門針對順序存儲結構空間固定的特點而設計的，所以一般認為循環隊列是順序存儲結構。其核心原理是：當隊尾到達隊列最大位置、而隊頭不在最小位置時如果繼續入隊，則隊尾移至隊列最小位置，從頭開始移動，形成循環。出隊時同理。
計算規則
視棧頂和棧底指針的指向規則而定。一般的，隊頭指向首元素的前一位置，隊尾指針指向尾元素。假設隊列容量為20：1. 若隊尾>隊頭（比如隊尾為7，隊頭為2）：隊列元素個數=隊尾指針-隊頭指針（7-2=5）2. 若隊頭>隊尾（比如隊尾為2，隊頭為7）：隊列元素個數=隊尾指針-隊頭指針+隊列容量（2-7+20=15）其中，第二種情況只有循環隊列中才會出現。
基本概念
1. 一個二叉樹只有一個根節點。2. 在二叉樹中，任何一個節點最多隻能有2個子節點。3. 一個節點有幾個子節點，則度為幾。度為0的節點稱為葉子節點。
常用公式
1. 第n層的節點數最多為2^(n-1)個。2. 層數為n的二叉樹，總節點數最多為2^n-1個。3. 葉子節點數 = 度為2的節點數+14. 二叉樹節點總數 = 度為2的節點數 + 度為1的節點數 + 葉子節點數
遍歷規則
先序遍歷：父節點、左子樹、右子樹中序遍歷：左子樹、父節點、右子樹後序遍歷：左子樹、右子樹、父節點其中左右子樹按此規則繼續拆分，拆分過程中也按其對應規則遍歷，直到不能再拆分為止。
順序查找
其演算法復雜度為O(n)，長度為n的線性表，最多需要n次才能找到指定元素。
順序查找最大/最小值
長度為n的線性表，所有元素隨機排列，最多需要n-1次才能找到最大/最小值。
二分查找
其演算法復雜度為O(logn)，長度為n的線性表，最多需要logn次就能找到指定元素。
二分查找使用條件
1. 使用順序存儲結構（如數組）。2. 所有元素按序排列。
按原理分類
交換類：冒泡排序、快速排序選擇類：簡單選擇排序、堆排序插入類：簡單插入排序、希爾排序
按穩定性分類
穩定：冒泡排序、簡單插入排序……不穩定（快選希堆）：快速排序、簡單選擇排序、希爾排序、堆排序
按演算法復雜度
O(n^2)：冒泡排序、簡單選擇排序、簡單插入排序O(nlogn)：快速排序、堆排序、希爾排序在一般情況下，快速排序是已知常用演算法中效率最高的。在最壞情況下，快速排序的演算法復雜度是O(n^)2。
二。軟體工程：
基本概念
可行性研究主要考慮：經濟、技術、法律。需求分析階段最重要的文檔：《軟體需求規格說明書》。《軟體需求規格說明書》的任務是統一認識，所以必須追求准確，消滅歧義。
數據流圖（DFD）
箭頭：數據流圓形、橢圓形：數據的加工方框：系統和環境的介面半開口的方框、雙杠：數據的存儲文件
數據字典
1. 是數據流圖的重要補充2. 應該包含數據流圖中提到的所有數據
概要設計
耦合性：模塊之間的關聯程度內聚性：模塊內部的關聯程度設計原則：高內聚低耦合軟體系統結構圖：深度、寬度、扇入、扇出。
詳細設計
【程序流程圖】箭頭：控制流矩形：執行步驟菱形：邏輯條件【N-S圖】【PAD圖】
基本原則
自頂向下、逐步求精、模塊化使用3種基本控制結構，限制goto語句的使用
3種控制結構
順序結構、選擇結構、循環結構
基本概念
對象是類的實例。類由兩個部分組成：屬性、方法。由同一個類定義的對象，擁有相同的屬性和方法
類的特徵
封裝型、繼承性、多態性
基本概念
測試：發現錯誤調試：診斷並改正錯誤注意：沒有一種方法可以保證軟體沒有錯誤
黑盒和白盒
【黑盒】根據軟體的外部功能設計測試用例例如：等價類劃分、邊界值分析、錯誤推測法【白盒】根據軟體的內部邏輯設計測試用例例如：基本路徑覆蓋測試、邏輯條件覆蓋測試
測試流程
單元測試：對單一模塊進行測試集成測試：對模塊間的協作進行測試確認測試：對《軟體需求規格說明書》的需求進行逐一確認系統測試：對安全、性能等系統指標進行測試回歸測試：對調試後的代碼重新進行測試
三。資料庫系統：
基本概念
數據（Data）：信息的載體。包括類型和值兩個屬性。資料庫（DB）：依照某種數據模型將數據組織並存放起來的集合。資料庫管理系統（DBMS）：系統軟體，是資料庫系統的核心，為資料庫提供底層服務。資料庫管理系統（DBAS）：基於資料庫管理系統設計的應用軟體，面向普通用戶使用。資料庫管理員（DBA）：負責資料庫設計、維護、性能、安全等工作的高科技人才。資料庫系統（DBS）：包括以上所有概念，再加上其他相關軟硬體環境的總和。
數據語言
數據定義語言：表的建立、修改和刪除數據操縱語言：表中數據的增加、刪除、修改和查詢數據控制語言：負責表中的安全性和完整性的設置
發展階段
人工管理階段 -> 文件管理階段 -> 資料庫管理階段資料庫管理階段主要解決的問題：數據共享。
獨立性
邏輯獨立性：邏輯結構修改時，應用程序不需要修改。物理獨立性：物理結構修改時，應用程序不需要修改。
三級模式
概念模式（邏輯模式）：資料庫邏輯結構的全局描述外模式（子模式）：用戶能看到的資料庫邏輯結構和描述內模式（物理模式）：資料庫的物理存儲結構和存取方法
基本概念
E(Entity)：實體R(RelationShip)：聯系一對一：學生和學號、中國公民和身份證、考生和准考證號……一對多：班長和班級、宿舍和學生……多對多：學生和課程、老師和課程……
圖示
實體：矩形聯系：菱形屬性：橢圓形
基本概念
層次模型：用「樹」的方式組織數據網狀模型：用「圖」的方式組織數據關系模型：用「二維表」的方式組織數據【關系模型】 屬性、元組【關系資料庫】欄位、記錄元組的分量是關系模型中的最小不可再分單位
數據完整性
候選鍵（候選關鍵字）：可以標識記錄唯一性的幾個欄位。主鍵（主關鍵字）：可以標識記錄唯一性的一個欄位。一個表只能有一個主關鍵字。外鍵（外部關鍵字）：如果當前表中某欄位是其他表的主鍵，則稱此欄位為外鍵。實體完整性：主鍵和候選鍵不能為空。參照完整性：對一對多關系中父表和子表之間關系的制約。自定義完整性：其他設置。如域完整性，就是對欄位取值范圍進行設置。
基本概念
【交】計算前提：兩個關系的屬性完全相同屬性規則：屬性保持不變。元組規則：對兩個關系中的元組求交集。【並】計算前提：兩個關系的屬性完全相同屬性規則：屬性保持不變。元組規則：對兩個關系中的元組求並集。【差】R-S=T計算前提：兩個關系的屬性完全相同屬性規則：屬性保持不變。元組規則：表示取R中存在且S中不存在的元組形成結果T。【笛卡兒積】RxS=T計算前提：對屬性無要求屬性規則：對兩個關系的屬性求並集。元組規則：對兩個關系的元組做全排列。【除】R/S=T計算前提：S的屬性應是R的子集屬性規則：取R中存在的屬性而S中不存在的屬性作為結果T的屬性，即對屬性做差運算。元組規則：在R中選擇與各屬性值完全相等的元組，將其對T中的屬性做投影
基本概念
【交】計算前提：兩個關系的屬性完全相同屬性規則：屬性保持不變。元組規則：對兩個關系中的元組求交集。【並】計算前提：兩個關系的屬性完全相同屬性規則：屬性保持不變。元組規則：對兩個關系中的元組求並集。【差】R-S=T計算前提：兩個關系的屬性完全相同屬性規則：屬性保持不變。元組規則：表示取R中存在且S中不存在的元組形成結果T。【笛卡兒積】RxS=T計算前提：對屬性無要求屬性規則：對兩個關系的屬性求並集。元組規則：對兩個關系的元組做全排列。【除】R/S=T計算前提：S的屬性應是R的子集屬性規則：取R中存在的屬性而S中不存在的屬性作為結果T的屬性，即對屬性做差運算。元組規則：在R中選擇與各屬性值完全相等的元組，將其對T中的屬性做投影
生命周期
【需求分析】數據流圖、數據字典、需求規格說明書【概念設計】設計E-R模型【邏輯設計】將E-R模型轉換為數據模型（主要是關系模型）【物理設計】將關系模型轉換為關系資料庫

㈢ 計算機二級公共基礎知識考什麼

您好，計算機二級要考的公共基礎是演算法與數據結構，程序設計基礎，軟體工程基礎，資料庫設計基礎。其中程序設計會涉及到C語言和Java語言

㈣ 昨天考計算機二級，有個問題是:演算法時間復雜度指

第一個是對的。至於這兩個的區別，就和基本要求，和全部要求差不多。。

㈤ 計算機二級演算法

這正經文章寫的都太繁復了。可行性就是說能不能運行，就是這么簡單的意思。它的舉例過於抽象，可以換一個說法：比如你想用計算機里的畫圖畫圓，先按住滑鼠然後畫圈就能成，先畫圈後按住滑鼠就不成。由此說明一個軟體事務並不是做完了每一步就算是成功，先後順序（也就是演算法）是會影響到可行性的。

㈥ 計算機二級公共基礎知識是什麼啊

《計算機二級-公共基礎》網路網盤資源免費下載

鏈接: https://pan..com/s/1juX-rK_zhvGXNXQrq-qvew

計算機二級-公共基礎|第一章|第四章|第三章|第二章|第二章-程序設計基礎（一）.mp4|第二章-程序設計基礎（二）.mp4|第三章軟體工程基礎軟體工程基礎（七）.mp4|第三章軟體工程基礎（五）.mp4|第三章軟體工程基礎（四）.mp4|第三章-軟體工程基礎（一）.mp4|第三章-軟體工程基礎（三）.mp4|第三章-軟體工程基礎（六）.mp4|第三章-軟體工程基礎（二）.mp4|第四章資料庫設計基礎（二）.mp4

㈦ 請問計算機office二級考試基礎知識都包括哪些，有演算法什麼的嗎

二級office
按照新大綱，考試的內容有：
計算機的基礎知識
Word的功能和使用
Excel的功能和使用
PowerPoint的功能和使用。
考試詳細內容概要
一、 計算機基礎知識
.計算機的發展、類型及其應用領域。
計算機中數據的表示與存儲。
多媒體技術的概念與應用。
計算機軟硬體系統的組成及主要技術指標。
計算機病毒的特徵、分類與防治。
二、 Word 的功能和使用
計算機網路的概念、組成和分類;計算機與網路信息安全的概念和防控。
網際網路網路服務的概念、原理和應用。
Microsoft Office 應用界面使用和功能設置。
Word 的基本功能,文檔的創建、編輯、保存、列印和保護等基本操作。
設置字體和段落格式、應用文檔樣式和主題、調整頁面布局等排版操作。
文檔中表格的製作與編輯。
輸入與編輯。
文檔中圖形、圖像( 片) 對象的編輯和處理,文本框和文檔部件的使用,符號與數學公式的
文檔的分欄、分頁和分節操作,文檔頁眉、頁腳的設置,文檔內容引用操作。
文檔審閱和修訂。
利用郵件合並功能批量製作和處理文檔。
三、 Excel 的功能和使用
多窗口和多文檔的編輯,文檔視圖的使用。
分析圖文素材,並根據需求提取相關信息引用到 Word 文檔中。
Excel 的基本功能,工作簿和工作表的基本操作,工作視圖的控制。
工作表數據的輸入、編輯和修改。
單元格格式化操作、數據格式的設置。
工作簿和工作表的保護、共享及修訂。
單元格的引用、公式和函數的使用。
多個工作表的聯動操作。
迷你圖和圖表的創建、編輯與修飾。
數據透視表和數據透視圖的使用。
數據模擬分析和運算。
宏功能的簡單使用。
獲取外部數據並分析處理。
數據的排序、篩選、分類匯總、分組顯示和合並計算。
分析數據素材,並根據需求提取相關信息引用到 Excel 文檔中。
四、 PowerPoint 的基本功能和基本操作,演示文稿的視圖模式和使用。
演示文稿中幻燈片的主題設置、背景設置、母版製作和使用。
幻燈片中對象動畫、幻燈片切換效果、鏈接操作等交互設置。
幻燈片放映設置,演示文稿的打包和輸出。
幻燈片中文本、圖形、SmartArt、圖像( 片) 、圖表、音頻、視頻、藝術字等對象的編輯和應用。
分析圖文素材,並根據需求提取相關信息引用到 PowerPoint 文檔中。

㈧ 這個是計算機二級等級考試的題目，誰能告訴我一個比較簡單的演算法，我是一個數學白痴太復雜的公式我不會。

直接輸入=sum，然後打半個括弧，選中你要求和的區域，

㈨ 計算機二級需要怎麼學才能100%通過

全國計算機等級考試二級公共基礎知識
基本要求
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道填空題。