公共基礎(chǔ)知識

二級公共基礎(chǔ)知識總結(jié)(30 分：10 選擇+5 填空)

復習及應試建議：

1．考生的復習必須遵守：“80/20 的原則”

二級考試的公共知識部分的覆蓋面廣，至少涵蓋了計算機應用專業(yè)的四門核心課程：算

法及數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計基礎(chǔ)、軟件工程基礎(chǔ)和數(shù)據(jù)庫。事實上，這些課程本身的涉及面就

很廣，難度系數(shù)較大。因此，這些課程甚至也是計算機專業(yè)學生最頭疼的課程，對大多數(shù)考

生來說其難度之大不言而喻。

所以，考生應把80%的時間用在20% 的重點知識點上，爭取用20% 的重點知識點來答對

80%的考題，這是考生復習二級考試的公共知識部分的總體思路。

2 ．復習的關(guān)鍵是考生必須準確判斷和掌握常見考點

考生必須能夠準確判斷和掌握常見考點，例如：算法部分主要考查算法的概念及算法的

復雜度；數(shù)據(jù)結(jié)構(gòu)部分主要考查最基本的概念、最典型的數(shù)據(jù)結(jié)構(gòu)和最常見的操作；程序設(shè)

計部分主要考查程序設(shè)計風格的基本要求、結(jié)構(gòu)化程序設(shè)計的最基本知識和面向?qū)ο蟪绦蛟O(shè)

計的最常見概念；軟件工程基礎(chǔ)部分主要考查軟件工程的基本概念及軟件生命周期的各個階

段的基礎(chǔ)知識；數(shù)據(jù)庫基礎(chǔ)部分主要考查數(shù)據(jù)庫基本概念、數(shù)據(jù)模型、關(guān)系代數(shù)基礎(chǔ)知識、

數(shù)據(jù)庫設(shè)計方法和步驟。對常見考點的準確把握會使考生避免盲目學習，從而能夠輕松面對

考試。

二級考試中要求的知識點都是最基本的、最簡單的，真正需要“靈活”掌握的考點極少。

很多考生在考試過程中可能已經(jīng)發(fā)現(xiàn)，該部分的題目“會做就是不懂”。所以建議在復習過程

中不要急于“靈活”，其實等到把基本的知識點掌握后自然就“靈活”了。

公共知識部分僅占30%分，題目相對簡單。因此，在答題過程中，這部分要爭取速度快、

準確度高。

總的原則是如果一道題在兩分鐘內(nèi)沒有任何思路，就應該跳過此題，把時間給后面的題

目。記住：二級考試是一種合格考試，不是競賽，及格就行了。

使用說明：

公共基礎(chǔ)的復習沒有技巧，就是背誦、背誦、再背誦，就是要把這10 頁紙背下來。

劃線字體是至關(guān)重要的部分，框起來的字體為填空題的常考詞匯，一定要背熟牢記，這里面

有 100 分里30 分的原題。

第一章 數(shù)據(jù)結(jié)構(gòu)與算法

1.1 算法

算法：是一組有窮指令集，是解題方案的準確而完整的描述。通俗地說，算法就是計算機解

題的過程。算法不等于程序，也不等于計算方法，程序的編制不可能優(yōu)于算法的設(shè)計。

算法是一組嚴謹?shù)囟x運算順序的規(guī)則，每一個規(guī)則都是有效的，且是明確的，此順序?qū)⒃?/p>

有限的次數(shù)下終止。所以其四個基本特征包括：

(1)確定性，算法中每一步驟都必須有明確定義，不允許有模棱兩可的解釋，不允許有多義

性；

(2)有窮性，算法必須能在有限的時間內(nèi)做完，即能在執(zhí)行有限個步驟后終止；

1

公共基礎(chǔ)知識

(3)可行性，算法原則上能夠精確地執(zhí)行；

(4)擁有足夠的情報。

算法的基本要素：一是對數(shù)據(jù)對象的運算和操作；二是算法的控制結(jié)構(gòu)。

指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。

基本運算和操作包括：算術(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸。

算法的三種基本控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

算法基本設(shè)計方法：列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法。

算法效率的度量—算法復雜度：算法時間復雜度和算法空間復雜度。

算法時間復雜度：指執(zhí)行算法所需要的計算工作量。即算法執(zhí)行過程中所需要的基本運算次

數(shù)。通常，一個算法所用的時間包括編譯時間和運行時間。

算法空間復雜度：指執(zhí)行這個算法所需要的內(nèi)存空間。包括算法程序所占的空間，輸入的初

始數(shù)據(jù)所占的空間，算法執(zhí)行過程中所需的額外空間。

1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念

數(shù)據(jù)結(jié)構(gòu)：指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。

數(shù)據(jù)結(jié)構(gòu)研究的三個方面：

(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；

(2)在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)；

(3)對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。

數(shù)據(jù)的邏輯結(jié)構(gòu)應包含：

(1)表示數(shù)據(jù)元素的信息；

(2)表示各數(shù)據(jù)元素之間的前后件關(guān)系(指邏輯關(guān)系，與存儲位置無關(guān))。

數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu),也稱數(shù)據(jù)物理結(jié)構(gòu)。

數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。

線性結(jié)構(gòu)的條件，(一個非空數(shù)據(jù)結(jié)構(gòu))：

(1)有且只有一個根結(jié)點； (2)每一

總結(jié)

以上是生活随笔為你收集整理的全国计算机二级公共基础知识电子版,全国计算机二级公共基础知识汇总.pdf的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。