計(jì)算機(jī)二級(jí)office基礎(chǔ)理論

1、WOR格式基礎(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ī)的一門(mén)學(xué)科，主要研究和討論一下三個(gè)方面的問(wèn)題：（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(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ù)據(jù)元素的集合&數(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ǔ)空間中的存放形式稱(chēng)為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)11、根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類(lèi)型： 線(xiàn)性結(jié)構(gòu)與非線(xiàn)性結(jié)構(gòu)12、如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿(mǎn)足下列兩個(gè)條件（1）有且只有一個(gè)根結(jié)點(diǎn)（2）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件則稱(chēng)該數(shù)據(jù)結(jié)構(gòu)為線(xiàn)性結(jié)構(gòu)， 又稱(chēng)線(xiàn)性表13、線(xiàn)性表是最簡(jiǎn)單、最常用的一種數(shù)據(jù)結(jié)構(gòu)14、非線(xiàn)性表有以下結(jié)構(gòu)特征（1） 有且只有一個(gè)根結(jié)點(diǎn)a1 ，它無(wú)前件（2） 有且只有一個(gè)終結(jié)點(diǎn)An，它無(wú)后件（3

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

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

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

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

7、（1） 具有m個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為【log2N】+1（2）設(shè)完全二叉樹(shù)共有 n個(gè)結(jié)點(diǎn)35、計(jì)算機(jī)中二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)36、二叉樹(shù)的遍歷：是指不重復(fù)地訪(fǎng)問(wèn)二叉樹(shù)中的所有結(jié)點(diǎn)（1）前序遍歷（2）中序遍歷（3 ）后序遍歷37、 二分法查找只適用于順序存儲(chǔ)的有序表。二分法查找只需要比較log2N次而順序查找需要比較n 次38、交換類(lèi)排序法：冒泡排序法、快速排序法39、插入類(lèi)排序法：簡(jiǎn)單插入排序法、希爾排序法40、選擇類(lèi)排序法：簡(jiǎn)單選擇排序法、堆排序法第二章1、注釋一般分為序言性注釋、功能性注釋專(zhuān)業(yè)資料整理WOR格式2、結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自項(xiàng)而下、逐步求精、模塊化、限制

8、使用語(yǔ)句3、 面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)（1 ）與人類(lèi)習(xí)慣的思維方法一（ 2 ）穩(wěn)定性好（3）可重用性好（4） 易于開(kāi)發(fā)大型軟件產(chǎn)品（5 ）可維護(hù)性好4、對(duì)象的基本特點(diǎn)：標(biāo)志唯一性、分類(lèi)性、多態(tài)性、封裝性、模塊獨(dú)立性好5、將屬性、操作相似的對(duì)象歸為類(lèi)類(lèi)是對(duì)象的抽象6、消息：對(duì)象與對(duì)象之間的傳遞形式稱(chēng)為消息7、繼承：是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們第三章1、計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相 關(guān)文檔的完整集合2、軟件的特點(diǎn)：（1）軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性（2）軟件的生產(chǎn)與硬件不同他沒(méi)有明顯的制作過(guò)程（3）軟件在運(yùn)行、使用期間不

9、存在磨損、老化問(wèn)題（4）軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴(lài)性受計(jì)算機(jī)系統(tǒng)的限制導(dǎo)致了軟件移植問(wèn)題（5）軟件復(fù)雜性高，成本昂貴（6 ）軟件開(kāi)發(fā)涉及諸多的社會(huì)因素2、軟件工程概念的出現(xiàn)源自軟件危機(jī)3、軟件危機(jī)主要表現(xiàn)在（1）軟件需求的增長(zhǎng)得不到滿(mǎn)足（2）軟件開(kāi)發(fā)成本和進(jìn)度無(wú)法控制（3）軟件質(zhì)量難以保證（4 ）軟件不可維護(hù)或維護(hù)程度非常低（5 ）軟件的成本不斷提高（6 ）軟件開(kāi)發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)4、軟件工程3要素，方法、工具、過(guò)程5、軟件生命周期，軟件定義、軟件開(kāi)發(fā)、軟件運(yùn)行6、 軟件生命周期的主要活動(dòng)階段，（1 ）可行性研究與計(jì)劃制定（2 ）需求分析（3 ）軟件 設(shè)計(jì)

10、（4 ）軟件實(shí)現(xiàn)（5 ）軟件測(cè)試（6 ）運(yùn)行和維護(hù)7、軟件工程的原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備 性、和可驗(yàn)證性&軟件開(kāi)發(fā)環(huán)境：是全面支持軟件開(kāi)發(fā)全過(guò)程的軟件工具集合9、需求分析階段的工作（1 ）需求獲?。? ）需求分析（3 ）編寫(xiě)需求規(guī)格說(shuō)明書(shū)（4 ）需 求評(píng)審10、 需求分析方法（1 ）結(jié)構(gòu)化分析方法（2 ）面向?qū)ο蟮姆治龇椒?1、 數(shù)據(jù)流圖主要圖形元素：（橢圓）加工轉(zhuǎn)換（箭頭）數(shù)據(jù)流（兩條橫線(xiàn)）存儲(chǔ)文件（長(zhǎng) 方形）源，潭12、 數(shù)據(jù)字典、是結(jié)構(gòu)化分析方法的核心，數(shù)據(jù)字典是對(duì)所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組織的列表以及精確的嚴(yán)格的定義，使得用戶(hù)和系統(tǒng)分析員對(duì)于

11、輸入、輸出、存儲(chǔ)成分和中間計(jì)算結(jié)果有共同的理解13、軟件需求規(guī)格說(shuō)明書(shū)的作用是（1 ）便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流（2 ）反映出用戶(hù)問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)（3）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)專(zhuān)業(yè)資料整理WOR格式14、軟件設(shè)計(jì)的重要性和地位概括為以下幾點(diǎn)（1）軟件開(kāi)發(fā)階段（設(shè)計(jì)、編碼、測(cè)試）占據(jù)軟件項(xiàng)目開(kāi)發(fā)總成本絕大部分，是在 軟件開(kāi)發(fā)中形成質(zhì)量的關(guān)鍵環(huán)節(jié)（2）軟件設(shè)計(jì)是開(kāi)發(fā)階段最重要的步驟，是將需求準(zhǔn)確的轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑（3）軟件設(shè)計(jì)作出的決策，最終影響軟件實(shí)現(xiàn)的成敗（4）設(shè)計(jì)是軟件工程和軟件維護(hù)的基礎(chǔ)15、衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性?xún)蓚€(gè)定

12、性的度量標(biāo)準(zhǔn)16、 軟件概要設(shè)計(jì)的基本任務(wù)是（1）設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)（2）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)（3）編寫(xiě)概要設(shè)計(jì)文檔（4）概要設(shè)計(jì)文檔評(píng)審17、典型的數(shù)據(jù)流類(lèi)型有兩種：變換型和事務(wù)型18、 常見(jiàn)的過(guò)程設(shè)計(jì)工具有（1）圖形工具：程序流程圖（2）表格工具：判定表（3）語(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à)類(lèi)劃分法、邊界

13、分析法、錯(cuò)誤推測(cè)法、因果圖，主要用于軟件 確認(rèn)測(cè)試24、 軟件測(cè)試過(guò)程：?jiǎn)卧獪y(cè)試、集成測(cè)試、驗(yàn)收測(cè)試（確認(rèn)測(cè)試）、系統(tǒng)測(cè)試25、系統(tǒng)測(cè)試的具體實(shí)施一般包括：功能測(cè)試、性能測(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)模式&數(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模型可以用一種非常直觀的圖的形式表示，稱(chēng)為E-R圖11、層次模型是最早發(fā)展起來(lái)的數(shù)據(jù)庫(kù)模型。網(wǎng)狀模型是一個(gè)不加任何條件限制的無(wú)向圖12、二維表一般滿(mǎn)足七個(gè)性質(zhì)：元組個(gè)數(shù)有限性、元組的唯一性、元組的次序無(wú)關(guān)性、元組分量的原子性、屬性名惟一性、屬性的次序無(wú)關(guān)性、分量值域的同一性13、 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)