2015年全國計算機等級考試二級公共基礎知識考試大綱
基本要求:
1. 掌握算法的基本概念。
2. 掌握基本數據結構及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的結構化程序設計方法。
5. 掌握軟件工程的基本方法,具有初步應用相關技術進行軟件開發的能力。
6. 掌握數據庫的基本知識,瞭解關係數據庫的設計。
考試內容:
一、 基本數據結構與算法
1. 算法的基本概念;算法複雜度的概念和意義(時間複雜度與空間複雜度)。
2. 數據結構的定義;數據的邏輯結構與存儲結構;數據結構的圖形表示;線性結構與非線性結構的概念。
3. 線性表的定義;線性表的順序存儲結構及其插入與刪除運算。
4. 棧和隊列的定義;棧和隊列的.順序存儲結構及其基本運算。
5. 線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。
6. 樹的基本概念;二叉樹的定義及其存儲結構;二叉樹的前序、中序和後序遍歷。
7. 順序查找與二分法查找算法;基本排序算法(交換類排序,選擇類排序,插入類排序)。
二、 程序設計基礎
1. 程序設計方法與風格。
2. 結構化程序設計。
3. 面向對象的程序設計方法,對象,方法,屬性及繼承與多態性。135
三、 軟件工程基礎
1. 軟件工程基本概念,軟件生命週期概念,軟件工具與軟件開發環境。
2. 結構化分析方法,數據流圖,數據字典,軟件需求規格説明書。
3. 結構化設計方法,總體設計與詳細設計。
4. 軟件測試的方法,白盒測試與黑盒測試,測試用例設計,軟件測試的實施,單元測試、集成測試和系統測試。
5. 程序的調試,靜態調試與動態調試。
四、 數據庫設計基礎
1. 數據庫的基本概念:數據庫,數據庫管理系統,數據庫系統。
2. 數據模型,實體聯繫模型及 E-R 圖,從 E-R 圖導出關係數據模型。
3. 關係代數運算,包括集合運算及選擇、投影、連接運算,數據庫規範化理論。
4. 數據庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計的相關策略。
考試方式:
1. 公共基礎知識不單獨考試,與其他二級科目組合在一起,作為二級科目考核內容的一部分。
2. 考試方式為上機考試,10 道選擇題,佔 10 分。
-
2017年9月全國計算機等級二級公共基礎知識訓練試題
2017計算機二級考試將要到來,不放過每一個知識點,尤其對容易混淆的東西要下更大工夫搞清楚,基礎要牢固。下面是小編分享的2017年9月全國計算機等級二級公共基礎知識訓練試題,大家快來練習下!(1)在下列選項中,哪個不是一個算法一般應該具有的基本特徵______。(C)A.確...
-
2016計算機二級《C語言》練習題及答案
2016年3月計算機考試即將在3月26日-29日進行,為了幫助大家順利通過2016年計算機二級考試,下面本站小編為大家帶來2016計算機二級《C語言》練習題及答案,供大家參考學習,預祝考生備考成功!1[單選題]有以下程序:程序運行後的輸出結果是()。A.10,One*Dream!B.9,One*Dream...
-
計算機二級《MS Office》全真模擬題及答案
一、選擇題1假設某台計算機的硬盤容量為20GB,內存儲器的容量為128MB,那麼,硬盤的容量是內存容量的()倍。A.200B.120C.160D.100參考答案:C參考解析:根據換算公式lGB=1024MB,故加GB=20*1024MB,因此,20*1024MB/128MB=160。2下列鏈表中,其邏輯結構屬於非線性結構的是()。A....
-
計算機二級考試VB鞏固練習題2017
計算機二級考試相對於一級來説有着一定的難度,以下是小編整理的計算機二級考試VB鞏固練習題2017,歡迎參考閲讀!單選題1).輸入VisualBasic源程序時,若一個命令行中包含兩個語句,則兩個語句之間的分隔符應使用()A.冒號(:)B.分號(;)C.下劃線(_)D.連字符(-)正確答案:A答...