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