全國計算機二級vb公共基礎(chǔ)知識總結(jié)(存儲版)
【正文】 網(wǎng)狀模型是一個不加任何條件限制的無向圖。表A中的某屬性是某表B的鍵，則稱該屬性集為A的外鍵或外碼。主碼屬性不能取空值。 ( 3 )關(guān)系模型的基本運算：?、?插入 ② 刪除 ③ 修改 ④ 查詢（包括投影、選擇、笛卡爾積運算） 還有擴充運算交、除、連接及自然連接運算。 *：根據(jù)笛卡爾積的定義：有n元關(guān)系R及m元關(guān)系S，它們分別有p、q個元組，則關(guān)系R與S經(jīng)笛卡爾積記為RS，該關(guān)系是一個n+m元關(guān)系，元組個數(shù)是pq，由R與S的有序組組合而成?！ 。?）數(shù)據(jù)庫設(shè)計分為四個階段：需求分析階段，概念設(shè)計階段，邏輯設(shè)計階段，物理設(shè)計階段?！≡O(shè)計方法：ER模型與視圖集成進行設(shè)計。 ?。?0） 數(shù)據(jù)庫設(shè)計方法和步驟1）數(shù)據(jù)庫設(shè)計階段包括：需求分析、概念分析、邏輯設(shè)計、物理設(shè)計。??10 頁 共 10 頁 。一般RDBMS中留給用戶參與物理設(shè)計的內(nèi)容大致有索引設(shè)計、集成簇設(shè)計和分區(qū)設(shè)計。?。?）數(shù)據(jù)庫概念設(shè)計的目的是分析數(shù)據(jù)內(nèi)在語義關(guān)系。數(shù)據(jù)庫設(shè)計的根本目標是解決數(shù)據(jù)共享問題. ?。?）數(shù)據(jù)庫設(shè)計的兩種方法： 1) 面向數(shù)據(jù)：以信息需求為主，兼顧處理需求； 2) 面向過程：以處理需求為主，兼顧信息需求?！ 、?廣義笛卡爾積（）：設(shè)關(guān)系R和S的屬性個數(shù)分別為n、m，則R和S的廣義笛卡爾 積是一個有（n+m）列的元組的集合。關(guān)系代數(shù) ( 1).關(guān)系數(shù)據(jù)庫系統(tǒng)的特點之一是它建立在數(shù)據(jù)理論的基礎(chǔ)之上，有很多數(shù)據(jù)理論可以表示關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)與關(guān)系演算?！ ≈鞔a：或稱為關(guān)鍵字、主鍵，簡稱碼、鍵，表中的一個屬性或幾個屬性的組合、其值能唯一地標識表中一個元組的，稱為關(guān)系的主碼或關(guān)鍵字。在二維表中凡能唯一標識元組的最小屬性稱為鍵或碼?！ ⒕W(wǎng)狀模型和關(guān)系模型三種。是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式；?。?）內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法?！ ?shù)據(jù)語言按其使用方式具有兩種結(jié)構(gòu)形式： 交互式命令(又稱自含型或自主型語言)；宿主型語言（一般可嵌入某些宿主語言中）?！。?） 確認測試的任務(wù)是驗證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明中的各項需求以及軟件配置是否完全正確，先用黑盒?！ 『诤袦y試：也稱功能測試或數(shù)據(jù)驅(qū)動測試?！ ?. 軟件測試方法：靜態(tài)測試和動態(tài)測試?！≡诮Y(jié)構(gòu)圖（SC）中，模塊用一個矩形表示，箭頭表示模塊間的調(diào)用關(guān)系?！ ?：數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心?！》秩齻€階段：（1）定義階段：可行性研究與計劃制定；需求分析 ?。?）開發(fā)階段：軟件設(shè)計（概要設(shè)計和詳細設(shè)計）；軟件實現(xiàn)；軟件測試 ?。?）維護階段：運行和維護 二．需求分析?。盒枨螳@取，需求分析，編寫需求規(guī)格說明書，需求評審。對象間的通信靠消息傳遞。 單繼承指一個類只允許有一個父類，即類等級為樹形結(jié)構(gòu)；多重繼承指一個類允許有多個父類?！ ?. 形成良好的程序設(shè)計風(fēng)格需注意： ?。?） 源程序文檔化； （2） 數(shù)據(jù)說明的次序要規(guī)范化； ?。?）語句的結(jié)構(gòu)應(yīng)該簡單直接，不要為提高效率而復(fù)雜化； （4）輸入數(shù)據(jù)前要有提示信息和輸出信息符合規(guī)范?！ ? 線性表包括棧、隊列，其存儲方式為順序存儲、鏈式存儲均可。由于此時T11的左子樹只有H結(jié)點，所以訪問H結(jié)點，T11的左子樹先序遍歷結(jié)束，根據(jù)先序遍歷的原則，進行先序遍歷T11的右子樹?！ 。?）二叉樹 ?、?特點： a) 非空二叉樹只有一個根結(jié)點； b) 每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹?！、?隊列的順序存儲結(jié)構(gòu)一般采用隊列循環(huán)的形式。棧底位置用指針bottom表示?！。?）非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。?。ㄋ惴ㄐ实亩攘浚。?）算法時間復(fù)雜度：指執(zhí)行算法所需要的計算工作量。公共基礎(chǔ)知識 二級公共基礎(chǔ)知識總結(jié)(30分：10選擇+5填空) 第一章 數(shù)據(jù)結(jié)構(gòu)與算法 一． 算法 ：是解題方案的準確而完整的描述。?。毫信e法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法?！ 。ò锤髟刂g前后件關(guān)系的復(fù)雜度劃分）：?。?）線性結(jié)構(gòu)的條件：①有且只有一個根結(jié)點； ②每一個結(jié)點最多有一個前件，也最多有一個后件?！ 、?棧頂位置用指針top表示?！ 、?隊列運算包括： a) 入隊運算：從隊尾插入一個元素； b) 退隊運算：從隊頭刪除一個元素?！、?樹的最大層次稱為樹的深度?！ 。?）前序遍歷 先訪問整棵二叉樹的根結(jié)點A，然后再先序遍歷左子樹T1；在訪問T1時，也以先序遍歷原則，先訪問T1的根結(jié)點B，然后再先序遍歷T1的左子樹T11；在訪問T11時，也以先序遍歷原則，先訪問T11的根結(jié)點D，然后再先序遍歷T11的左子樹?！∠旅鏄涞南刃?、中序、后續(xù)遍歷的結(jié)果依次為__ abdcef _、 bdaecf _、_ dbefca 小結(jié)：邏輯結(jié)構(gòu)可分為線性表和非線性表?！ 〉诙?程序設(shè)計基礎(chǔ) 一． 程序設(shè)計設(shè)計方法和風(fēng)格 1.“清晰第一、效率第二”已成為當(dāng)今主導(dǎo)的
公司管理相關(guān)推薦
鄂ICP備17016276號-1