正文內(nèi)容

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)-資料下載頁(yè)

2026-06-10 21:56本頁(yè)面

　　

【正文】庫(kù)系統(tǒng)：由數(shù)據(jù)庫(kù)（數(shù)據(jù)）、數(shù)據(jù)庫(kù)管理系統(tǒng)（軟件）、數(shù)據(jù)庫(kù)管理員（人員）、硬件平臺(tái)（硬件）、軟件平臺(tái)（軟件）五個(gè)部分構(gòu)成的運(yùn)行實(shí)體。數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)：由數(shù)據(jù)庫(kù)系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成。文件系統(tǒng)階段：提供了簡(jiǎn)單的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但是它無(wú)法提供完整的、統(tǒng)一的、管理和數(shù)據(jù)共享的能力。層次數(shù)據(jù)庫(kù)與網(wǎng)狀數(shù)據(jù)庫(kù)系統(tǒng)階段：為統(tǒng)一與共享數(shù)據(jù)提供了有力支撐。關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)階段數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn)：數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)獨(dú)立性（物理獨(dú)立性與邏輯獨(dú)立性）、數(shù)據(jù)統(tǒng)一管理與控制。數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式：（1）概念模式：數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，全體用戶(hù)公共數(shù)據(jù)視圖；（2）外模式：也稱(chēng)子模式與用戶(hù)模式。是用戶(hù)的數(shù)據(jù)視圖，也就是用戶(hù)所見(jiàn)到的數(shù)據(jù)模式；（3）內(nèi)模式：又稱(chēng)物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。數(shù)據(jù)庫(kù)系統(tǒng)的兩級(jí)映射：（1）概念模式到內(nèi)模式的映射；（2）外模式到概念模式的映射。數(shù)據(jù)模型數(shù)據(jù)模型的概念：是數(shù)據(jù)特征的抽象，從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動(dòng)態(tài)行為和約束條件，為數(shù)據(jù)庫(kù)系統(tǒng)的信息表與操作提供一個(gè)抽象的框架。描述了數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及數(shù)據(jù)約束。 ER模型的基本概念（1）實(shí)體：現(xiàn)實(shí)世界中的事物；（2）屬性：事物的特性；（3）聯(lián)系：現(xiàn)實(shí)世界中事物間的關(guān)系。實(shí)體集的關(guān)系有一對(duì)一、一對(duì)多、多對(duì)多的聯(lián)系。 ER模型三個(gè)基本概念之間的聯(lián)接關(guān)系：實(shí)體是概念世界中的基本單位，屬性有屬性域，每個(gè)實(shí)體可取屬性域內(nèi)的值。一個(gè)實(shí)體的所有屬性值叫元組。ER模型的圖示法：（1）實(shí)體集表示法；（2）屬性表法；（3）聯(lián)系表示法。層次模型的基本結(jié)構(gòu)是樹(shù)形結(jié)構(gòu)，具有以下特點(diǎn)：（1）每棵樹(shù)有且僅有一個(gè)無(wú)雙親結(jié)點(diǎn)，稱(chēng)為根；（2）樹(shù)中除根外所有結(jié)點(diǎn)有且僅有一個(gè)雙親。從圖論上看，網(wǎng)狀模型是一個(gè)不加任何條件限制的無(wú)向圖。關(guān)系模型采用二維表來(lái)表示，簡(jiǎn)稱(chēng)表，由表框架及表的元組組成。一個(gè)二維表就是一個(gè)關(guān)系。在二維表中凡能唯一標(biāo)識(shí)元組的最小屬性稱(chēng)為鍵或碼。從所有侯選健中選取一個(gè)作為用戶(hù)使用的鍵稱(chēng)主鍵。表A中的某屬性是某表B的鍵，則稱(chēng)該屬性集為A的外鍵或外碼。關(guān)系中的數(shù)據(jù)約束：（1）實(shí)體完整性約束：約束關(guān)系的主鍵中屬性值不能為空值；（2）參照完全性約束：是關(guān)系之間的基本約束；（3）用戶(hù)定義的完整性約束：它反映了具體應(yīng)用中數(shù)據(jù)的語(yǔ)義要求。關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)之一是它建立在數(shù)據(jù)理論的基礎(chǔ)之上，有很多數(shù)據(jù)理論可以表示關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)與關(guān)系演算。關(guān)系模型的基本運(yùn)算：（1）插入（2）刪除 (3)修改（4）查詢(xún)（包括投影、選擇、笛卡爾積運(yùn)算）數(shù)據(jù)庫(kù)設(shè)計(jì)與管理數(shù)據(jù)庫(kù)設(shè)計(jì)是數(shù)據(jù)應(yīng)用的核心。數(shù)據(jù)庫(kù)設(shè)計(jì)的兩種方法：（1）面向數(shù)據(jù)：以信息需求為主，兼顧處理需求；（2）面向過(guò)程：以處理需求為主，兼顧信息需求。數(shù)據(jù)庫(kù)的生命周期：需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測(cè)試階段、運(yùn)行階段、進(jìn)一步修改階段。需求分析常用結(jié)構(gòu)析方法和面向?qū)ο蟮姆椒?。結(jié)構(gòu)化分析（簡(jiǎn)稱(chēng)SA）方法用自頂向下、逐層分解的方式分析系統(tǒng)。用數(shù)據(jù)流圖表達(dá)數(shù)據(jù)和處理過(guò)程的關(guān)系。對(duì)數(shù)據(jù)庫(kù)設(shè)計(jì)來(lái)講，數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)果。數(shù)據(jù)字典是各類(lèi)數(shù)據(jù)描述的集合，包括5個(gè)部分：數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流（可以是數(shù)據(jù)項(xiàng)，也可以是數(shù)據(jù)結(jié)構(gòu)）、數(shù)據(jù)存儲(chǔ)、處理過(guò)程。數(shù)據(jù)庫(kù)概念設(shè)計(jì)的目的是分析數(shù)據(jù)內(nèi)在語(yǔ)義關(guān)系。設(shè)計(jì)的方法有兩種（1）集中式模式設(shè)計(jì)法（適用于小型或并不復(fù)雜的單位或部門(mén)）；（2）視圖集成設(shè)計(jì)法。設(shè)計(jì)方法：ER模型與視圖集成。視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序：自頂向下、由底向上、由內(nèi)向外。視圖集成的幾種沖突：命名沖突、概念沖突、域沖突、約束沖突。關(guān)系視圖設(shè)計(jì)：關(guān)系視圖的設(shè)計(jì)又稱(chēng)外模式設(shè)計(jì)。關(guān)系視圖的主要作用：（1）提供數(shù)據(jù)邏輯獨(dú)立性；（2）能適應(yīng)用戶(hù)對(duì)數(shù)據(jù)的不同需求；（3）有一定數(shù)據(jù)保密功能。數(shù)據(jù)庫(kù)的物理設(shè)計(jì)主要目標(biāo)是對(duì)數(shù)據(jù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫(kù)訪問(wèn)速度有效利用存儲(chǔ)空間。一般RDBMS中留給用戶(hù)參與物理設(shè)計(jì)的內(nèi)容大致有索引設(shè)計(jì)、集成簇設(shè)計(jì)和分區(qū)設(shè)計(jì)。數(shù)據(jù)庫(kù)管理的內(nèi)容：（1）數(shù)據(jù)庫(kù)的建立；（2）數(shù)據(jù)庫(kù)的調(diào)整；（3）數(shù)據(jù)庫(kù)的重組；（4）數(shù)據(jù)庫(kù)安全性與完整性控制；（5）數(shù)據(jù)庫(kù)的故障恢復(fù)；（6）數(shù)據(jù)庫(kù)監(jiān)控。9 /

點(diǎn)擊復(fù)制文檔內(nèi)容

環(huán)評(píng)公示相關(guān)推薦

[高等教育]全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)-資料下載頁(yè)

【總結(jié)】.全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)(3)內(nèi)容?程序設(shè)計(jì)方法與風(fēng)格?結(jié)構(gòu)化程序設(shè)計(jì)?面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象、方法、屬性及繼承與多態(tài)性。程序設(shè)計(jì)方法與風(fēng)格程序設(shè)計(jì)方法?結(jié)構(gòu)化設(shè)計(jì)方法?模塊內(nèi)部程序各部分要按照自頂向下的結(jié)構(gòu)劃分?各程序部分應(yīng)按功能組合?

2026-01-10 18:36

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)最新-資料下載頁(yè)

【總結(jié)】-5-全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)最新題庫(kù)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)最新題庫(kù)第一章數(shù)據(jù)結(jié)構(gòu)與算法()()()()()()

2026-06-16 04:23

dlypeq全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)點(diǎn)總結(jié)-資料下載頁(yè)

【總結(jié)】秋風(fēng)清，秋月明,落葉聚還散,寒鴉棲復(fù)驚。1、算法是指解決方案的準(zhǔn)確而完整的描述2、算法的四個(gè)基本特性：可行性確定性有窮性擁有足夠的情報(bào)3、算法有兩個(gè)基本的要素組成：一、數(shù)據(jù)對(duì)象的運(yùn)算和操作二、算法的控制結(jié)構(gòu)4、計(jì)算機(jī)中的基本操作算術(shù)運(yùn)算邏輯運(yùn)算關(guān)系運(yùn)算數(shù)據(jù)運(yùn)算5、算法的控制結(jié)構(gòu)給出了算法的基本框架，不僅決定了算法中各操作的

2026-06-17 09:11

vf全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)點(diǎn)總結(jié)-資料下載頁(yè)

【總結(jié)】全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)點(diǎn)總結(jié)1/5第一章數(shù)據(jù)結(jié)構(gòu)與算法1.算法的基本特征：可行性，確定性，有窮性，擁有足夠的情報(bào)。2.算法的三種基本控制結(jié)構(gòu)：順序，選擇，循環(huán)。3.算法的復(fù)雜度主要包括：時(shí)間復(fù)雜度，空間復(fù)雜度。4.算法的時(shí)間復(fù)雜度：指執(zhí)行算法所需要的計(jì)算工作量。5.

2025-10-04 10:28

ueraaa全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)資料-資料下載頁(yè)

【總結(jié)】全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)資料第一章數(shù)據(jù)結(jié)構(gòu)與算法算法算法：是指解題方案的準(zhǔn)確而完整的描述。算法不等于程序，也不等計(jì)算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。算法的基本特征：是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，每一個(gè)規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。特征包括：（1）可行性；（2）確定性，算法中每一步驟都必須有明確定義，不充許

2026-07-26 10:35

全國(guó)計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)-資料下載頁(yè)

【總結(jié)】34全國(guó)計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)一、數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的相互關(guān)系，即數(shù)據(jù)的組織形式。數(shù)據(jù)結(jié)構(gòu)用來(lái)反映一個(gè)數(shù)據(jù)的內(nèi)部構(gòu)成，即一個(gè)數(shù)據(jù)由哪些成分構(gòu)成、以什么方式構(gòu)成、呈現(xiàn)什么樣的結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)有邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的數(shù)據(jù)結(jié)構(gòu)之分。邏輯上的數(shù)據(jù)結(jié)構(gòu)反映數(shù)據(jù)之間的邏輯關(guān)系，而物理上的數(shù)據(jù)結(jié)構(gòu)反映數(shù)據(jù)在計(jì)算機(jī)內(nèi)部的存儲(chǔ)安排。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。算法是解題的

2026-04-07 22:12

全國(guó)計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)總匯-資料下載頁(yè)

【總結(jié)】第1章數(shù)據(jù)結(jié)構(gòu)與算法經(jīng)過(guò)對(duì)部分考生的調(diào)查以及對(duì)近年真題的總結(jié)分析，筆試部分經(jīng)?？疾榈氖撬惴◤?fù)雜度、數(shù)據(jù)結(jié)構(gòu)的概念、棧、二叉樹(shù)的遍歷、二分法查找，讀者應(yīng)對(duì)此部分進(jìn)行重點(diǎn)學(xué)習(xí)。詳細(xì)重點(diǎn)學(xué)習(xí)知識(shí)點(diǎn)：1．算法的概念、算法時(shí)間復(fù)雜度及空間復(fù)雜度的概念2．?dāng)?shù)據(jù)結(jié)構(gòu)的定義、數(shù)據(jù)邏輯結(jié)構(gòu)及物理結(jié)構(gòu)的定義3．棧的定義及其運(yùn)算、線性鏈表的存儲(chǔ)方式4．樹(shù)與二叉樹(shù)的概念、二叉樹(shù)的基本性質(zhì)、

2026-06-13 13:10

全國(guó)計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)匯總-資料下載頁(yè)

【總結(jié)】公共基礎(chǔ)知識(shí)二級(jí)公共基礎(chǔ)知識(shí)總結(jié)(30分：10選擇+5填空)復(fù)習(xí)及應(yīng)試建議：?　　1．考生的復(fù)習(xí)必須遵守：“80/20的原則”?　　二級(jí)考試的公共知識(shí)部分的覆蓋面廣，至少涵蓋了計(jì)算機(jī)應(yīng)用專(zhuān)業(yè)的四門(mén)核心課程：算法及數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)基礎(chǔ)、軟件工程基礎(chǔ)和數(shù)據(jù)庫(kù)。事實(shí)上，這些課程本身的涉及面就很廣，難度系數(shù)較大。因此，這些課程甚至也是計(jì)算機(jī)專(zhuān)業(yè)學(xué)生最頭疼的課程

2026-06-10 20:33

全國(guó)計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)考試要點(diǎn)手冊(cè)-資料下載頁(yè)

【總結(jié)】全國(guó)計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)考試要點(diǎn)手冊(cè)第一章數(shù)據(jù)結(jié)構(gòu)與算法1，算法：解題方案的準(zhǔn)確而完整的描述。2，算法的基本特征：可行性、確定性、有窮性、擁有足夠的情報(bào)。3，算法的基本要素：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，二是算法的控制結(jié)構(gòu)。4，基本的運(yùn)算和操作有四類(lèi)：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸5，描述算法的工具

2025-10-11 19:23

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)最新題庫(kù)-資料下載頁(yè)

【總結(jié)】全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)最新題庫(kù)填空題1)算法的復(fù)雜度主要包括______復(fù)雜度和空間復(fù)雜度。答：時(shí)間(2)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱(chēng)為數(shù)據(jù)的______。答：模式#邏輯模式#概念模式(3)若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和______測(cè)試方法。答：黑盒(4)如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體&q

2026-03-15 07:36

全國(guó)計(jì)算機(jī)二級(jí)vb公共基礎(chǔ)知識(shí)總結(jié)-資料下載頁(yè)

【總結(jié)】公共基礎(chǔ)知識(shí)　二級(jí)公共基礎(chǔ)知識(shí)總結(jié)(30分：10選擇+5填空)　第一章數(shù)據(jù)結(jié)構(gòu)與算法　　　一．算法　　：是解題方案的準(zhǔn)確而完整的描述。算法不等于程序，也不等于計(jì)算方法。　?。骸。?）確定性，算法中每一步驟都必須有明確定義，不允許有模棱兩可的解釋?zhuān)辉试S有多義性；　　?。?）有窮性，算法必須能在有限的時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)步驟后終止；?。?）可行性，算法

2026-05-22 04:30

全國(guó)計(jì)算機(jī)二級(jí)考試基礎(chǔ)知識(shí)講義-資料下載頁(yè)

【總結(jié)】目錄全國(guó)計(jì)算機(jī)等級(jí)考試——二級(jí)公共基礎(chǔ)知識(shí)輔導(dǎo)講義 1第一章數(shù)據(jù)結(jié)構(gòu)與算法 1第二章程序設(shè)計(jì)基礎(chǔ) 7第三章軟件工程基礎(chǔ) 9第四章數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 16第一章數(shù)據(jù)結(jié)構(gòu)與算法算法1、算法是指解題方案的準(zhǔn)確而完整的描述。換句話說(shuō)，算法是對(duì)特定問(wèn)題求解步驟的一種描述。*：算法不等于程序，也不等于計(jì)算方法。程序的編制不可能優(yōu)于算法的設(shè)計(jì)這是

2026-06-14 21:57

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)vf系列1公共基礎(chǔ)知識(shí)精講[方案]-資料下載頁(yè)

【總結(jié)】全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)VF系列1公共基礎(chǔ)知識(shí)精講培訓(xùn)學(xué)院創(chuàng)新創(chuàng)業(yè)教育中心公共基礎(chǔ)知識(shí)精講全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)VF系列2020年4全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)VF系列筆試試題結(jié)構(gòu)及時(shí)間安排4第1章數(shù)據(jù)結(jié)構(gòu)與算法51.1算法5考點(diǎn)1算法的基本概念5考點(diǎn)2算法復(fù)雜度5乍好模痘眺詠鉻性焉余鼓奠獎(jiǎng)輿茫夏兼牡缽奸氯榜幽江痊鑿木空運(yùn)笨敵鑲狄疤控藐傳割炯喳宴

2025-10-11 19:22

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)復(fù)習(xí)資料-資料下載頁(yè)

【總結(jié)】計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)總結(jié)第一章數(shù)據(jù)結(jié)構(gòu)與算法算法算法：是指解題方案的準(zhǔn)確而完整的描述。算法不等于程序，也不等計(jì)算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。算法的基本特征：是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，每一個(gè)規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。特征包括：（1）可行性；（2）確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋?zhuān)辉试S有多

2026-07-27 02:36