freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

全國計算機(jī)二級vb公共基礎(chǔ)知識總結(jié)(完整版)

2025-07-06 04:30上一頁面

下一頁面
  

【正文】 數(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ù)框架; 
點(diǎn)擊復(fù)制文檔內(nèi)容
公司管理相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1