計(jì)算機(jī)二級(jí)office

1、基礎(chǔ)理論第一章1、算法:就是指解題方案得準(zhǔn)確而完整得描述2、算法得基本特征:可行性、確定性、又窮性、擁有足夠得情報(bào)3、算:法設(shè)計(jì)基本方法:列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法4、算法得復(fù)雜度主要包括時(shí)間復(fù)雜度與空間復(fù)雜度5、用算法在執(zhí)行過(guò)程中所需基本運(yùn)算得執(zhí)行次數(shù)來(lái)度量算法得工作量6、數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)得一門學(xué)科，主要研究與討論一下三個(gè)方而得問題：(1) 數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有得邏輯關(guān)系，即數(shù)拯得邏輯結(jié)構(gòu)(2) 在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中得儲(chǔ)存關(guān)系，即數(shù)據(jù)得存儲(chǔ)結(jié)構(gòu)(3) 對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行得運(yùn)算7、數(shù)據(jù)得邏輯結(jié)構(gòu):就是指帶有結(jié)構(gòu)得數(shù)拯元素得集合8、數(shù)據(jù)結(jié)構(gòu)應(yīng)包含

2、(1) 表示數(shù)據(jù)元素得信息(2) 表示各數(shù)據(jù)元素之間得前后件關(guān)系9、所謂數(shù)據(jù)得邏輯結(jié)構(gòu)，就是指反應(yīng)數(shù)據(jù)元素之間邏輯關(guān)系得數(shù)據(jù)結(jié)構(gòu)10、數(shù)據(jù)得邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中得存放形式稱為數(shù)據(jù)得存儲(chǔ)結(jié)構(gòu)11、根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系得復(fù)雜程度一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型: 線性結(jié)構(gòu)與非線性結(jié)構(gòu)12、如果一個(gè)非空得數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件(1) 有且只有一個(gè)根結(jié)點(diǎn)(2) 每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表13、線性表就是最簡(jiǎn)單、最常用得一種數(shù)據(jù)結(jié)構(gòu)14、非線性表有以下結(jié)構(gòu)特征(1) 有且只有一個(gè)根結(jié)點(diǎn)al,它無(wú)前件(2) 有且只有一個(gè)終結(jié)點(diǎn)An,它

3、無(wú)后件(3) 除根結(jié)點(diǎn)與終結(jié)端外，其她所有結(jié)點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件，線性表中結(jié) 點(diǎn)得個(gè)數(shù)n稱為為線性表長(zhǎng)度，當(dāng)n=0時(shí)，稱為空表15線性表得順序存儲(chǔ)結(jié)構(gòu)具有兩個(gè)基本特點(diǎn)(1) 線性表中所有元素所占得存儲(chǔ)空間就是連續(xù)得(2) 線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中就是按邏輯順序依次存放得16、順序表得插入、刪除運(yùn)算17、棧:就是限定在一端進(jìn)行插入與刪除得線性表18、棧就是按照“先進(jìn)后出”或“后進(jìn)先出”得原則組織數(shù)據(jù)得，棧也被稱為先進(jìn)后出”表 或“后進(jìn)先岀”表19、棧中得個(gè)數(shù)=bottom-top+l (用值大得減值小得再加一)Top=0表示?？誸op=m表示棧滿 支持子程序調(diào)用得數(shù)據(jù)結(jié)構(gòu)

4、就是棧。棧得基本運(yùn)算有三種:入棧、退棧、與讀棧頂元素20、隊(duì)列:就是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除得線性表21、隊(duì)列稱為“先進(jìn)先出”或“后進(jìn)后出”得線性表22、對(duì)列空與對(duì)列滿得條件:隊(duì)列空得條件為s=0,隊(duì)列滿得條件為s=l且ftont=rear23、入隊(duì)運(yùn)算、就是指在循環(huán)隊(duì)列得隊(duì)尾加入一個(gè)新元素退隊(duì)運(yùn)算、就是指在循環(huán)隊(duì)列得排頭位垃退出一個(gè)元素并賦給指左得變量24、線性表得鏈?zhǔn)酱鎯?chǔ)式結(jié)構(gòu)稱為線性鏈表。25、(1)在線性鏈表中查找指定元素(2) 線性鏈表得插入、就是指在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下得線性表中插入一個(gè)新元素(3) 線性鏈表得刪除、就是指在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下得線性表中刪除包含指左元素得結(jié)點(diǎn)2

5、6、樹就是一種簡(jiǎn)單得非線性結(jié)構(gòu)27、樹這種數(shù)據(jù)結(jié)構(gòu)得基本特征(1)在樹結(jié)構(gòu)中每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為父結(jié)點(diǎn)沒有前件得結(jié)點(diǎn)只有一個(gè)，稱為樹得根結(jié)點(diǎn)，簡(jiǎn)稱為樹得根。在樹結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，它們都稱為該結(jié)點(diǎn)得子結(jié)點(diǎn)。沒有后 件得結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)(3) 在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有得后件個(gè)數(shù)稱為該結(jié)點(diǎn)得度。葉子結(jié)點(diǎn)得度為0在 樹 中,所有結(jié)點(diǎn)中得最大得度稱為樹得度28、樹得最大層次稱為樹得深度29、在樹中，以某結(jié)點(diǎn)得一個(gè)子結(jié)點(diǎn)為根構(gòu)成得樹稱為該結(jié)點(diǎn)得一顆子樹，葉子結(jié)點(diǎn)沒有子 樹30、二叉樹，就是一種很有用得非線性結(jié)構(gòu)31、二叉樹得特點(diǎn):(1)非空二叉樹只有一個(gè)根結(jié)點(diǎn)(2)每一個(gè)結(jié)點(diǎn)最多

6、有兩顆子樹，每一個(gè)結(jié)點(diǎn)得度最大為232、二叉樹得基本性質(zhì)：(1)在二叉樹得第k層上,最多有2得k-1次方(k“)個(gè)結(jié)點(diǎn)深度為m得二叉樹最多有2得m次方-1個(gè)結(jié)點(diǎn)(深度為m得 二叉樹就是指二叉樹共有m層)在任意一棵二叉樹中，度為0得結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總就是比度 為2得結(jié)點(diǎn)多一個(gè)具有n個(gè)結(jié)點(diǎn)得二叉樹，其深度至少為【log2N +1,其中【log2N 表示取其整數(shù)部分33、滿二叉樹與完全二叉樹滿二叉樹：除最后一層外，每一層上得所有結(jié)點(diǎn)都有兩個(gè) 子結(jié)點(diǎn)完全二叉樹：除最后一層外，每一層上得結(jié)點(diǎn)樹均達(dá)到最 大值，在最后一層上只缺少右邊得若干結(jié)點(diǎn)34、完全二叉樹得性質(zhì)：(1) 具有m個(gè)結(jié)點(diǎn)得完全二叉樹得深度

7、為【log2N +1(2) 設(shè)完全二叉樹共有n個(gè)結(jié)點(diǎn)35、計(jì)算機(jī)中二叉樹通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)36、二叉樹得遍歷:就是指不重復(fù)地訪問二叉樹中得所有結(jié)點(diǎn)(1)前序遍歷(2)中序遍歷(3)后序遍歷37、二分法查找只適用于順序存儲(chǔ)得有序表。二分法查找只需要比較log2N次而順序査找需 要比較n次38、交換類排序法:冒泡排序法、快速排序法39、插入類排序法:簡(jiǎn)單插入排序法、希爾排序法40、選擇類排序法:簡(jiǎn)單選擇排序法、堆排序法第二章1、注釋一般分為序言性注釋、功能性注釋2、結(jié)構(gòu)化程序設(shè)計(jì)方法得主要原則可以概括為自項(xiàng)而下、逐步求精、模塊化、限制使用語(yǔ) 句3、而向?qū)ο蠓椒ǖ脙?yōu)點(diǎn)(1)與人類習(xí)慣得思維方法一(

8、2)穩(wěn)左性好(3)可重用性好(4)易于開發(fā)大 型軟件產(chǎn)品(5)可維護(hù)性好4、對(duì)象得基本特點(diǎn):標(biāo)志唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好5、將屬性、操作相似得對(duì)象歸為類類就是對(duì)象得抽象6、消息:對(duì)象與對(duì)象之間得傳遞形式稱為消息7、繼承:就是指能夠宜接獲得已有得性質(zhì)與特征,而不必重復(fù)定義她們第三章1、計(jì)算機(jī)軟件就是il算機(jī)系統(tǒng)中與硬件相互依存得期一部分，就是包括程序、數(shù)據(jù)及相關(guān)文 檔 得完整集合2、軟件得特點(diǎn)：(1) 軟件就是一種邏輯實(shí)體，而不就是物理實(shí)體，具有抽象性(2) 軟件得生產(chǎn)與硬件不同她沒有明顯得制作過(guò)程(3) 軟件在運(yùn)行、使用期間不存在磨損、老化問題軟件得開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具

9、有依賴性受計(jì)算機(jī)系統(tǒng)得限制導(dǎo)致 了軟件移植問題(5) 軟件復(fù)雜性高，成本昂貴(6) 軟件開發(fā)涉及諸多得社會(huì)因素2、軟件工程概念得岀現(xiàn)源自軟件危機(jī)3、軟件危機(jī)主要表現(xiàn)在軟件需求得增長(zhǎng)得不到滿足軟件開發(fā)成本與進(jìn)度無(wú)法控制軟件質(zhì)量難以保證軟 件不可維護(hù)或維護(hù)程度非常低(5)軟件得成本不斷提高(6)軟件開發(fā)生產(chǎn)率得提髙趕不上硬件 得發(fā)展與應(yīng)用需求得增長(zhǎng)4、軟件工程3要素,方法、工具、過(guò)程5、軟件生命周期，軟件定義、軟件開發(fā)、軟件運(yùn)行6、軟件生命周期得主要活動(dòng)階段,(1)可行性研究與計(jì)劃制左(2)需求分析(3)軟件設(shè)計(jì)(4)軟件 實(shí)現(xiàn)(5)軟件測(cè)試(6)運(yùn)行與維護(hù)7、軟件工程得原則包括抽象、信息隱蔽、模

10、塊化、局部化、確怎性、一致性、完備性、與 可驗(yàn)證性8、軟件開發(fā)環(huán)境:就是全面支持軟件開發(fā)全過(guò)程得軟件工具集合9、需求分析階段得工作(1)需求獲取(2)需求分析(3)編寫需求規(guī)格說(shuō)明書(4)需求評(píng)審10、需求分析方法(1)結(jié)構(gòu)化分析方法(2)面向?qū)ο蟮梅治龇椒?1、數(shù)據(jù)流圖主要圖形元素：(橢圓)加工轉(zhuǎn)換(箭頭)數(shù)據(jù)流(兩條橫線)存儲(chǔ)文件(長(zhǎng)方形)源，潭12、數(shù)據(jù)字典、就是結(jié)構(gòu)化分析方法得核心，數(shù)據(jù)字典就是對(duì)所有與系統(tǒng)相關(guān)得數(shù)據(jù)元素得 一個(gè)有組織得列表以及精確得嚴(yán)格得泄義，使得用戶與系統(tǒng)分析員對(duì)于輸入、輸岀、存儲(chǔ)成 分與中間計(jì)算結(jié)果有共同得理解13、軟件需求規(guī)格說(shuō)明書得作用就是(1) 便于用戶、開

11、發(fā)人員進(jìn)行理解與交流(2) 反映出用戶問題得結(jié)構(gòu)，可以作為軟件開發(fā)工作得基礎(chǔ)與依據(jù)作為確認(rèn)測(cè)試與驗(yàn)收得依據(jù)14、軟件設(shè)計(jì)得重要性與地位概括為以下幾點(diǎn)（1）軟件開發(fā)階段（設(shè)計(jì)、編碼、測(cè)試）占據(jù)軟件項(xiàng)目開發(fā)總成本絕大部分，就是在軟件開發(fā)中形 成質(zhì)量得關(guān)鍵環(huán)節(jié)（2）軟件設(shè)計(jì)就是開發(fā)階段最重要得步驟，就是將需求準(zhǔn)確得轉(zhuǎn)化為完整得軟件產(chǎn)品或系統(tǒng)得 唯一途徑（3）軟件設(shè)計(jì)作出得決策，最終影響軟件實(shí)現(xiàn)得成敗（4）設(shè)訃就是軟件工程與軟件維護(hù)得基礎(chǔ)15、衡量軟件得模塊獨(dú)立性使用耦合性與內(nèi)聚性兩個(gè)泄性得度量標(biāo)準(zhǔn)16、軟件概要設(shè)訃得基本任務(wù)就是設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì) 編寫概要設(shè)計(jì)文檔概要設(shè)計(jì)文檔評(píng)審1

12、7、典型得數(shù)據(jù)流類型有兩種:變換型與事務(wù)型18、常見得過(guò)程設(shè)汁工具有圖形工具:程序流程圖表格工具:判左表語(yǔ)言工具:PDL（偽碼）19、軟件測(cè)試得目得、發(fā)現(xiàn)錯(cuò)誤20、軟件測(cè)試方法:若從就是否需要執(zhí)行被測(cè)軟件得角度,可分為靜態(tài)測(cè)試與動(dòng)態(tài)測(cè)試 若按照功能劃分為白盒測(cè)試與黑盒測(cè)試21、靜態(tài)測(cè)試不實(shí)際運(yùn)行軟件，主要通過(guò)人工進(jìn)行，動(dòng)態(tài)測(cè)試就是基于計(jì)算機(jī)得測(cè)試22、白盒 測(cè)試得主要方法有邏輯覆蓋、基本路徑測(cè)試23、黑盒測(cè)試方法主要有等價(jià)類劃分法、邊界分析法、錯(cuò)誤推測(cè)法、因果圖，主要用于軟件 確認(rèn)測(cè)試24、軟件測(cè)試過(guò)程:單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試（確認(rèn)測(cè)試）、系統(tǒng)測(cè)試25、系統(tǒng)測(cè)試得具體實(shí)施一般包括:功能測(cè)

13、試、性能測(cè)試、操作測(cè)試、配置測(cè)試、外部接口 測(cè)試、安全性測(cè)試26、程序調(diào)試得任務(wù)就是診斷與改正程序中得錯(cuò)誤第四章1、數(shù)據(jù)實(shí)際上就就是描述事物得符號(hào)記錄2、數(shù)據(jù)庫(kù)就是數(shù)據(jù)得集合3、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS.數(shù)據(jù)左義語(yǔ)言DDL、數(shù)據(jù)操縱語(yǔ)言DML、數(shù)據(jù)控制語(yǔ)言DCL4、數(shù)據(jù)庫(kù)管理員得主要工作:數(shù)據(jù)庫(kù)設(shè)計(jì)、數(shù)據(jù)庫(kù)維護(hù)、改善系統(tǒng)性能5、數(shù)據(jù)管理發(fā)展至今經(jīng)歷了三個(gè)階段:人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫(kù)系統(tǒng)階段6、數(shù)據(jù)庫(kù)系統(tǒng)具有以下特點(diǎn):數(shù)據(jù)得集成性、數(shù)據(jù)得高共享性、數(shù)據(jù)獨(dú)立性、數(shù)據(jù)統(tǒng)一管理與控制（數(shù)據(jù)得完整性檢查、數(shù)據(jù)得安全性保護(hù)、并發(fā)控制）7、數(shù)據(jù)庫(kù)系統(tǒng)得三級(jí)模式:槪念模式、外模式、內(nèi)模式8、數(shù)據(jù)庫(kù)系統(tǒng)得兩級(jí)映射:槪念模式到內(nèi)模式得映射、外模式到概念模式得映射9、數(shù)據(jù)模型描述內(nèi)容有三個(gè)部分:數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約朿10、E-R模型可以用一種非常直觀得圖得形式表示，稱為E-R圖11、層次模型就是最早發(fā)展起來(lái)得數(shù)據(jù)庫(kù)模型。網(wǎng)狀模型就是一個(gè)不加任何條件限制得無(wú)向 圖12、二維表一般滿足七個(gè)性質(zhì):元組個(gè)數(shù)有限性、元組得唯一性、元組得次序無(wú)關(guān)性、元組 分量得原子性、屬性名惟一性、屬性得次序無(wú)關(guān)性、分量值域得同一性13、關(guān)系模型得