公共基礎(chǔ) 復(fù)習(xí) 計(jì)算機(jī)二級(jí) office

1、棧棧 一端開(kāi)口（棧頂），一端封閉（棧底）一端開(kāi)口（棧頂），一端封閉（棧底） 棧頂棧頂top 先進(jìn)后出（相反）先進(jìn)后出（相反） 棧棧滿：滿：top=n；棧空：；棧空：top=0 計(jì)算棧中數(shù)據(jù)個(gè)數(shù)計(jì)算棧中數(shù)據(jù)個(gè)數(shù)：初始棧滿初始棧滿n-當(dāng)前；當(dāng)前當(dāng)前；當(dāng)前-初始?？粘跏紬？? 方法：大數(shù)方法：大數(shù)-小數(shù)小數(shù)隊(duì)列隊(duì)列 兩端均開(kāi)放兩端均開(kāi)放 循環(huán)隊(duì)列人數(shù)的計(jì)算循環(huán)隊(duì)列人數(shù)的計(jì)算 1.隊(duì)尾隊(duì)尾隊(duì)頭隊(duì)頭:隊(duì)尾隊(duì)尾-隊(duì)頭隊(duì)頭 2.隊(duì)尾隊(duì)尾希希爾爾排序排序其余四種其余四種 選擇排序（選擇排序（2種）種） 插入排序（插入排序（2種）種） 交換排序（交換排序（2種）種） 最壞比較次數(shù)為最壞比較次數(shù)為n(n-1)/2

2、程序設(shè)計(jì)方法程序設(shè)計(jì)方法 分類(lèi)分類(lèi): 面向結(jié)構(gòu)化程序設(shè)計(jì)面向結(jié)構(gòu)化程序設(shè)計(jì) 面向?qū)ο蟪绦蛟O(shè)計(jì)面向?qū)ο蟪绦蛟O(shè)計(jì) 設(shè)計(jì)要求設(shè)計(jì)要求:清晰第一清晰第一,效率第二效率第二面向結(jié)構(gòu)化程序設(shè)計(jì)面向結(jié)構(gòu)化程序設(shè)計(jì) 三種基本結(jié)構(gòu)三種基本結(jié)構(gòu) 順序順序、選擇選擇、循環(huán)循環(huán) 主要特點(diǎn)主要特點(diǎn): 自上而下自上而下 逐步求精逐步求精 模塊化模塊化 避免使用避免使用goto語(yǔ)句語(yǔ)句面向?qū)ο蟪绦蛟O(shè)計(jì)面向?qū)ο蟪绦蛟O(shè)計(jì) 對(duì)象對(duì)象:屬性屬性和和操作操作的封裝體。的封裝體。 類(lèi)類(lèi):具有相似屬性與操作的一組對(duì)象。具有相似屬性與操作的一組對(duì)象。 實(shí)例實(shí)例 對(duì)象的屬性對(duì)象的屬性: 標(biāo)識(shí)唯一性標(biāo)識(shí)唯一性,封裝性封裝性,分類(lèi)性分類(lèi)性,多態(tài)

3、性多態(tài)性 類(lèi)的屬性類(lèi)的屬性:繼承性繼承性軟件軟件 組成組成:程序程序,數(shù)據(jù)數(shù)據(jù)和和文檔文檔。 軟件分類(lèi)軟件分類(lèi):系統(tǒng)軟件系統(tǒng)軟件,工具軟件（通用性）和工具軟件（通用性）和應(yīng)用軟件（非通用性）。應(yīng)用軟件（非通用性）。 軟件工程三要素軟件工程三要素:方法方法,工具和過(guò)程。工具和過(guò)程。 軟件生命周期軟件生命周期: 定義階段定義階段,開(kāi)發(fā)階段開(kāi)發(fā)階段和維護(hù)階段。和維護(hù)階段。 開(kāi)發(fā)階段開(kāi)發(fā)階段4步驟步驟: 需求分析需求分析,設(shè)計(jì)設(shè)計(jì),編碼編碼,測(cè)試測(cè)試。 軟件危機(jī)軟件危機(jī):周期周期,質(zhì)量質(zhì)量,價(jià)格。價(jià)格。模塊獨(dú)立性模塊獨(dú)立性 內(nèi)聚性內(nèi)聚性:模塊內(nèi)部模塊內(nèi)部 耦合耦合性性:模塊之間模塊之間 高內(nèi)高內(nèi)聚低耦

4、合聚低耦合流程圖流程圖 數(shù)據(jù)數(shù)據(jù)流程圖流程圖(DFD):用于結(jié)構(gòu)化用于結(jié)構(gòu)化分析分析 數(shù)據(jù)字典：流程圖的核心（解釋作用）數(shù)據(jù)字典：流程圖的核心（解釋作用） 程序程序流程圖流程圖(PFD):用于結(jié)構(gòu)化用于結(jié)構(gòu)化設(shè)計(jì)設(shè)計(jì)測(cè)試和調(diào)試測(cè)試和調(diào)試 軟件測(cè)試軟件測(cè)試:發(fā)現(xiàn)錯(cuò)誤發(fā)現(xiàn)錯(cuò)誤 軟件調(diào)試軟件調(diào)試:發(fā)現(xiàn)并改正錯(cuò)誤發(fā)現(xiàn)并改正錯(cuò)誤 測(cè)試方法測(cè)試方法:黑黑盒測(cè)試和白盒測(cè)試盒測(cè)試和白盒測(cè)試 白白盒：覆蓋法盒：覆蓋法，基本路徑測(cè)試基本路徑測(cè)試 軟件測(cè)試軟件測(cè)試4步驟步驟: 單元測(cè)試單元測(cè)試,集成測(cè)試集成測(cè)試,驗(yàn)收測(cè)試驗(yàn)收測(cè)試,系統(tǒng)測(cè)試系統(tǒng)測(cè)試E-R圖圖 三要素三要素: 實(shí)體實(shí)體:矩形矩形 屬性屬性:橢圓橢圓 聯(lián)

5、系聯(lián)系:菱形菱形 聯(lián)系分類(lèi)聯(lián)系分類(lèi):一對(duì)一一對(duì)一,一對(duì)多一對(duì)多,多對(duì)多多對(duì)多數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù) 數(shù)據(jù)庫(kù)核心數(shù)據(jù)庫(kù)核心:DBMS(數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)) 數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng),數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)關(guān)系。數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)關(guān)系。 數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)4階段階段: 需求分析需求分析,概念設(shè)計(jì)概念設(shè)計(jì),邏輯設(shè)計(jì)邏輯設(shè)計(jì),物理設(shè)計(jì)。物理設(shè)計(jì)。 數(shù)據(jù)庫(kù)語(yǔ)言數(shù)據(jù)庫(kù)語(yǔ)言:定義語(yǔ)言定義語(yǔ)言,操縱語(yǔ)言操縱語(yǔ)言,控制語(yǔ)言。控制語(yǔ)言。 操縱操縱語(yǔ)言：增加，修改，刪除，查詢語(yǔ)言：增加，修改，刪除，查詢 數(shù)據(jù)庫(kù)模式數(shù)據(jù)庫(kù)模式:內(nèi)模式（內(nèi)模式（1個(gè)）個(gè)）,概念模式概念模式,外模式外模式（n個(gè)）。個(gè)）。 數(shù)據(jù)庫(kù)中數(shù)據(jù)的特點(diǎn)：獨(dú)立性，集成性，高共數(shù)據(jù)庫(kù)中數(shù)據(jù)的特點(diǎn)：獨(dú)立性，集成性，高共享性，低冗余性。享性，低冗余性。二維表二維表 二維表二維表(關(guān)系關(guān)系)組成組成: 二維二維表的行表的行:元組元組 二維表的列二維表的列:屬性；屬性； 主關(guān)鍵字和外關(guān)鍵字主關(guān)鍵字和外關(guān)鍵字 主主關(guān)鍵字：號(hào)關(guān)鍵字：號(hào)關(guān)系運(yùn)算關(guān)系運(yùn)算 兩張表兩張表(結(jié)構(gòu)相同結(jié)構(gòu)相同) 公共部分：交公共部分：交,內(nèi)容集合：并內(nèi)容集合：并,第一張表獨(dú)有第一張表獨(dú)有部分：差部分：差 兩兩張表張表(結(jié)構(gòu)不同結(jié)構(gòu)不同) 笛卡爾笛卡爾積（兩個(gè)完全不同的表