計算機二級公共基礎知識

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

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

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

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

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