全國計算機(jī)二級vb公共基礎(chǔ)知識總結(jié)(完整版)
【正文】 數(shù)部分 f) 具有n個結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1； g) 完全二叉樹中度為1的節(jié)點(diǎn)只可能是0或1個 補(bǔ)充：增加度為1的結(jié)點(diǎn)不會影響二叉樹的葉子結(jié)點(diǎn)數(shù)，每增加一個度為2的結(jié)點(diǎn)便會增加一個葉子結(jié)點(diǎn)，沒有度為2的結(jié)點(diǎn)時葉子結(jié)點(diǎn)數(shù)為1?！ 、?沒有前件的結(jié)點(diǎn)只有一個，稱為樹的根結(jié)點(diǎn)，簡稱樹的根?！、?棧的基本運(yùn)算： a) 入棧運(yùn)算，在棧頂位置插入元素； b) 退棧運(yùn)算，刪除元素(取出棧頂元素并賦給一個指定的變量)； c) 讀棧頂元素，將棧頂元素賦給一個指定的變量，此時指針無變化。 結(jié)點(diǎn)由兩部分組成： a) 用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域； b) 用于存放指針，稱為指針域，用于指向前一個或后一個結(jié)點(diǎn)?！。?）算法空間復(fù)雜度：指執(zhí)行這個算法所需要的內(nèi)存空間?！ 。阂皇菍?shù)據(jù)對象的運(yùn)算和操作；二是算法的控制結(jié)構(gòu)?！。阂粋€計算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合。包括算法程序所占的空間，輸入的初始數(shù)據(jù)所占的空間，算法執(zhí)行過程中所需的額外空間。 ★在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的?！ ? ⑥ 棧的元素個數(shù)=bottomtop+1 （3）隊(duì)列?、?指允許在一端（隊(duì)尾）進(jìn)入插入，而在另一端（隊(duì)頭）進(jìn)行刪除的線性表?！ 、?每一個結(jié)點(diǎn)可以有多個后件，稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)?！ 、?二叉樹存儲結(jié)構(gòu)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，對于滿二叉樹與完全二叉樹可以按層序進(jìn)行順序存儲。先序遍歷完T2后，該二叉樹的所有結(jié)點(diǎn)都已經(jīng)訪問過，各結(jié)點(diǎn)被訪問的順序?yàn)椋篈BDHIECFG （2）中序遍歷： 先中序遍歷左子樹，然后再訪問根結(jié)點(diǎn)，最后再中序遍歷右子樹?！ 铩锒址ú檎抑贿m用于順序存儲的有序表，對于長度為n的有序線性表，最壞情況只需比較log2n次，而順序查找需要比較n次?！?. 基本工具：程序流程圖，NS圖 4. 特點(diǎn)：只有一個入口和出口 三． 面向?qū)ο蟮某绦蛟O(shè)計（主要考慮的是提高軟件的可重用性） 1. 面向?qū)ο蟮某绦蛟O(shè)計的首次提出以60年代末挪威奧斯陸大學(xué)和挪威計算機(jī)中心研制的SIMULA語言為標(biāo)志?！ 〔僮髅枋隽藢ο髨?zhí)行的功能，是對象的動態(tài)屬性，操作也稱為方法或服務(wù)?！?. 軟件按功能分為： 應(yīng)用軟件：教務(wù)管理系統(tǒng) 系統(tǒng)軟件：操作系統(tǒng) 支撐軟件(或工具軟件)：編譯軟件，匯編軟件 3. 軟件危機(jī)主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問題。 ?、?加工（轉(zhuǎn)換）——圓框，輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生的輸出。內(nèi)聚性是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。 圖形工具： 程序流程圖(PFD)、NS圖（方框圖）、問題分析圖（PAD）和HIPO圖 178?！“缀袦y試：也稱結(jié)構(gòu)測試或邏輯測試。主要方法有等價類劃分法、邊界值分析法、錯誤推測法、因果圖等?！ §o態(tài)調(diào)試主要是指通過人的思維來分析源程序代碼和排錯，是主要的設(shè)計手段，而動態(tài)調(diào)試是輔助靜態(tài)調(diào)試?！。喝斯す芾黼A段，文件系統(tǒng)階段，數(shù)據(jù)庫系統(tǒng)階段?！ R模型基本概念之間的聯(lián)接關(guān)系：實(shí)體是概念世界中的基本單位，屬性有屬性域，每個實(shí)體可取屬性域內(nèi)的值。要用到集合論、離散數(shù)學(xué)等理論知識。每個屬性有一個取值范圍稱為值域。外部關(guān)鍵字取空值或?yàn)橥獠勘碇袑?yīng)的關(guān)鍵字值。即多于原來關(guān)系中屬性的個數(shù)?！。?）在關(guān)系型數(shù)據(jù)庫管理系統(tǒng)中，基本的關(guān)系運(yùn)算有選擇、投影與聯(lián)接三種操作： 1）選擇：選擇指的是從二維關(guān)系表的全部記錄中，把那些符合指定條件的記錄挑出來。結(jié)構(gòu)化分析（簡稱SA）方法用自頂向下、逐層分解的方式分析系統(tǒng)?！ ∫晥D集成的幾種沖突：命名沖突、概念沖突、域沖突、約束沖突?！ ) 概念設(shè)計階段：分析數(shù)據(jù)間內(nèi)在語義關(guān)聯(lián)，在此基礎(chǔ)上建立一個數(shù)據(jù)的抽象模型，即形成ER圖。 c) 邏輯設(shè)計階段：將ER圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式?！ ￡P(guān)系視圖的主要作用： 1）提供數(shù)據(jù)邏輯獨(dú)立性；2）能適應(yīng)用戶對數(shù)據(jù)的不同需求； 3）有一定數(shù)據(jù)保密功能。對數(shù)據(jù)庫設(shè)計來講，數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)果。（產(chǎn)生新列） 3）聯(lián)接：聯(lián)接將兩個關(guān)系模式基于共有屬性拼接成一個更寬的關(guān)系模式，生成的新關(guān)系中包含滿足聯(lián)接條件的元組。?、?差（－）：關(guān)系R和S具有相同的關(guān)系模式，R和S的差是由屬于R但不屬于S的元組構(gòu)成的集合?！ ￡P(guān)系中的數(shù)據(jù)約束： ?。?）實(shí)體完整性約束：約束關(guān)系的主鍵中屬性值不能為空值； ?。?）參照完全性約束：是關(guān)系之間的基本約束； （3）用戶定義的完整性約束：它反映了具體應(yīng)用中數(shù)據(jù)的語義要求。在表框架中按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱為元組，實(shí)際上，一個元組是由n個元組分量所組成，每個元組分量是表框架中每個屬性的投影值。一個二維表就是一個關(guān)系?！。?）ER模型的圖示法：描述概念模型的常用工具?！。簲?shù)據(jù)的集成性 、數(shù)據(jù)的高共享性與低冗余性 、數(shù)據(jù)獨(dú)立性（物理獨(dú)立性與邏輯獨(dú)立性）、數(shù)據(jù)統(tǒng)一管理與控制?！ 〉谒恼?數(shù)據(jù)庫設(shè)計基礎(chǔ) 一．?dāng)?shù)據(jù)庫系統(tǒng)的基本概念 1. 數(shù)據(jù)庫管理系統(tǒng)的六大功能： （1）數(shù)據(jù)模式定義：即為數(shù)據(jù)庫構(gòu)建其數(shù)據(jù)框架；
公司管理相關(guān)推薦
鄂ICP備17016276號-1