計算機二級公共基礎(chǔ)知識

算考點 算法的基本概 考點 算法復(fù)雜運行，效率均不同。這表明使用時間單位衡量算法的效率是不合適的。撇開這些與計算一個算法所占用的空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的空間以某種數(shù)據(jù)結(jié)構(gòu)所需要的附加空間。如果額外空間量相對于問題規(guī)模來說是常數(shù)，則稱該算數(shù)據(jù)結(jié)構(gòu)的基本概考點 數(shù)據(jù)結(jié)構(gòu)的定數(shù)據(jù)的邏輯結(jié)構(gòu)是對數(shù)據(jù)元間的邏輯關(guān)系的描述，它可以用一個數(shù)據(jù)元素的集合和定構(gòu)由于數(shù)據(jù)元素在計算機空間中的位置關(guān)系可能與邏輯關(guān)系不同，因此，為了表示存放僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元間的前后件關(guān)系的信息。一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種結(jié)構(gòu)，常用的結(jié)構(gòu)有順序、、索引等結(jié)構(gòu)。而采用不同的結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。因此，在進行數(shù)據(jù)處考點4棧及線性鏈考點5為2分，此考點為重點掌握內(nèi)容，讀者應(yīng)該掌握棧的運算。為棧底。當(dāng)表中沒有元素時稱為空棧。棧頂元素總是后入的元素，從而也是最先被刪除的1考點 線性鏈表的基本概在鏈?zhǔn)椒绞街?，要求每個結(jié)點由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù) 樹與二叉考點 樹與二叉樹及其基本性性質(zhì)5:具有n個結(jié)點的完全二叉樹的深度為［log2n］+1IN（k/2考點 二叉樹的遍考點 順序查

查找技 考點10二分法查找 對于長度為n的有序線性表，在情況下，二分查找只需要比較log2n次排序技考點11交換類排序法

例題詳 A）判斷棧是否為B）將棧置為空 A D【例6】設(shè)有一個已按各元素的值排好序的線性表（長度大于2），對給定的值k，分別用順下，s和b的關(guān)系是（考點9） 結(jié)構(gòu)化程序設(shè)考點 結(jié)構(gòu)化程序設(shè)計的原面向?qū)ο蟮某绦蛟O(shè)考點 面向?qū)ο蠓椒ǖ幕靖?例題詳 解析：20世紀(jì)70年代提出了"結(jié)構(gòu)化程序設(shè)計（structuredprogramming）"的思想和方法。 經(jīng)過對部分考生的以及對近年的總結(jié)分析，筆試部分經(jīng)?？疾榈氖擒浖苘浖こ袒靖趴键c 軟件定義與軟件特指令序列。數(shù)據(jù)是使程序能正常信息的數(shù)據(jù)結(jié)構(gòu)。文檔是與程序的開發(fā)、和使用有關(guān)考點 軟件工程過程與軟件生命周內(nèi)容，讀者應(yīng)該識記軟件生命周期的定義，主要活動階段及其任務(wù)。 結(jié)構(gòu)化設(shè)計方考點 軟件設(shè)計的基本概考點 詳細(xì)設(shè)軟件測考點 軟件測試的目考點 軟件測試的實件和輸入的測試等。集成測試時將模塊組裝成程序，通常采用兩種方式：非增量方式組裝軟件的調(diào)考點 軟件調(diào)試的基本概 在出現(xiàn)錯誤的地方，很可能有別的錯誤；修改錯誤的一個常見是只修改了這個錯誤的征兆

例題詳 化進行修改而引入錯誤，導(dǎo)致失效率升高從而軟件，所以本題正確答案為 （考點7）A）注意修改錯誤本身而不僅僅是錯誤的征兆和表現(xiàn)B） 【例3】數(shù)據(jù)流圖采用4種符號表示、數(shù)據(jù)源點和終點、數(shù)據(jù)流向和數(shù)據(jù)加工（考解析：數(shù)據(jù)流圖可以表達(dá)軟件系統(tǒng)的數(shù)據(jù)、數(shù)據(jù)源點和終點、數(shù)據(jù)流向和數(shù)據(jù)加工。其中，用箭頭表示數(shù)據(jù)流向，用圓或者橢圓表示數(shù)據(jù)加工，杠表示數(shù)據(jù)，用方框來表經(jīng)過對部分考生的以及對近年的總結(jié)分析，筆試部分經(jīng)?？疾榈氖菙?shù)據(jù)庫管理系數(shù)據(jù)庫系統(tǒng)的基本概考點1 考點 數(shù)據(jù)庫系統(tǒng)的發(fā)表4-1各階段特點的詳細(xì)說明考點 數(shù)據(jù)庫系統(tǒng)的基本特?fù)?jù)的物理結(jié)構(gòu)（包括結(jié)構(gòu)、存取方式等）改變時，如設(shè)備的更換、物理的更換、考點 數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計算機物理結(jié)構(gòu)中的實際形式，概念模式處于中數(shù)據(jù)?？键c 數(shù)據(jù)模型的基本概考點 E-R?？键c 層次模考點 關(guān)系?？键c 關(guān)系代

關(guān)系代設(shè)有關(guān)系R、S，R有域A1，A2，…，An，S有域B1，B2，…，Bm，并且 Bm（σAi1=B1^Ai2=B2^^Aij=,Bj數(shù)據(jù)庫設(shè)計與管考點10數(shù)據(jù)庫設(shè)計概述 4.4 據(jù)庫；重構(gòu)數(shù)據(jù)庫。所以，定義數(shù)據(jù)庫內(nèi)容，決定結(jié)構(gòu)和存取策略及安全等是數(shù)據(jù)庫 B）關(guān)C） D） A）數(shù)據(jù)定義功 B）數(shù)據(jù)功C）數(shù)據(jù)功能 （DDL（DML數(shù)據(jù)庫的建立和功能：它包括數(shù)據(jù)庫初始數(shù)據(jù)的輸入、轉(zhuǎn)換功能，數(shù)據(jù)