軟件技術基礎最終版小字體表格.doc

第一章1、數(shù)據(jù)：是對事實、概念或指令的一種特殊表達形式，可以用人工的方式或者自動化的裝置進行通信，翻譯轉(zhuǎn)換或者進行加工處理。 通俗的講，數(shù)據(jù)是對客觀事物的符號表示，在計算機中是指所有能輸入到計算機中并被計算機程序處理的符號總稱。2、除了常量、變量等數(shù)值類型的數(shù)據(jù)外，還有字符類型數(shù)據(jù)，分為單個字符和字符串。3、數(shù)據(jù)可以是數(shù)字、文字或其他符號，也可以是圖畫、表格、活動圖像，甚至聲音。4、數(shù)據(jù)通常是指變量，它既包括數(shù)值型的數(shù)據(jù)，又包括字符型的數(shù)據(jù)。5、什么是數(shù)據(jù)結(jié)構(gòu)？ 數(shù)據(jù)結(jié)構(gòu)是指計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)是計算機處理對象的方式，結(jié)構(gòu)是指數(shù)據(jù)元素之間存在的一種或多種特定關系。6、數(shù)據(jù)結(jié)構(gòu)的基本概念和術語1） 數(shù)據(jù)：數(shù)據(jù)是信息的載體，它可以用計算機表示并處理。2） 數(shù)據(jù)元素：數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體考慮。一個數(shù)據(jù)元素由若干個數(shù)據(jù)項組成。數(shù)據(jù)項是數(shù)據(jù)不可分割的最小單位。 有兩類：不可分割的原子型數(shù)據(jù)元素由多個數(shù)據(jù)項構(gòu)成的數(shù)據(jù)元素。 根據(jù)數(shù)據(jù)結(jié)構(gòu)的類型，數(shù)據(jù)元素有時候也稱為節(jié)點或記錄。3） 數(shù)據(jù)對象：數(shù)據(jù)對象是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。其可以是有限的也可以是無限的。4） 數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)是指同一數(shù)據(jù)元素類中各數(shù)據(jù)元素之間存在的關系數(shù)據(jù)結(jié)構(gòu)包括三個方面：數(shù)據(jù)的邏輯結(jié)構(gòu) 數(shù)據(jù)的存儲結(jié)構(gòu)（物理結(jié)構(gòu)）數(shù)據(jù)的運算結(jié)構(gòu)。數(shù)據(jù)元素之間有四種基本邏輯結(jié)構(gòu)：集合 線性結(jié)構(gòu) 樹形結(jié)構(gòu) 圖狀結(jié)構(gòu)（網(wǎng)狀結(jié)構(gòu)）數(shù)據(jù)元素之間的關系有兩種不同的表示方法：順序映像和非順序映像，并由此得到兩種不同的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。1） 數(shù)據(jù)處理：數(shù)據(jù)處理是指對數(shù)據(jù)進行查找 插入 刪除 合并 排序 統(tǒng)計以及簡單計算等的操作過程2） 數(shù)據(jù)類型：是一個值的集合和定義在這個值集上的一組操作的總稱。其可分為兩類：原子數(shù)據(jù)類型（基本數(shù)據(jù)類型）結(jié)構(gòu)數(shù)據(jù)類型。7、簡單變量一般可分為字符型、整型、無符號整型、長整型、浮點型、及雙精度型等變量。各種變量占據(jù)的存儲單元數(shù)及取值范圍變量類型字符型整型無符號整型長整型浮點型及雙精度型占字節(jié)數(shù)1224488、指針：是一種特殊的數(shù)據(jù)，指針變量當中存放的是變量的地址，而不是變量的值。 指針變量的一般形式：類型說明符*變量名 例如定義一個指向整型變量的指針變量：int*p1 地址運算符&表示變量的地址 一般形式為：&變量名 int a； fp 是指向文件的指針 int*p=&a;9、數(shù)組：是有序數(shù)據(jù)的集合，數(shù)組中的每一個元素都屬于同一種數(shù)據(jù)類型。 一維數(shù)組：數(shù)組必須先定義再使用。一般引用形式為：數(shù)組名 下標 如：int Array10 二位數(shù)組：定義形式為：類型說明符 數(shù)組名常量表達式 常量表達式 如：int Array2 310、結(jié)構(gòu)體（P73）：是將不同數(shù)據(jù)類型的數(shù)據(jù)放在一起而產(chǎn)生的新數(shù)據(jù)類型。（是由用戶定義的新數(shù)據(jù)類型，可以與整型、浮點型等基本數(shù)據(jù)類型同等看待） 結(jié)構(gòu)體的定義：P14-15struct 結(jié)構(gòu)體名稱AB /聲明了一個新的數(shù)據(jù)類型AB類型標示符 成員名1;類型標示符 成員名2; .類型標示符 成員名n; （AB1 ,AB2；） A10；定義結(jié)構(gòu)體變量的方法：先聲明結(jié)構(gòu)體類型在定義變量名在聲明類型的同時定義變量定義了結(jié)構(gòu)體類型后就可以用它來定義變量了也可以在定義結(jié)構(gòu)體類型的同時定義變量訪問結(jié)構(gòu)體成員用結(jié)構(gòu)成員操作符“”（圓點）來訪問結(jié)構(gòu)體中的成員。引用方式：結(jié)構(gòu)體變量名成員名結(jié)構(gòu)體數(shù)組 結(jié)構(gòu)體指針通過取地址“&”操作得到結(jié)構(gòu)變量的地址，將這個地址賦值給結(jié)構(gòu)體指針后就可以通過箭頭操作符“”（結(jié)構(gòu)成員操作符）來訪問結(jié)構(gòu)體的成員。“”和“”是可以互換的【注意】：使用“”時，它的左邊應當是一個結(jié)構(gòu)體變量（對象） 使用“”時，它的左邊應當是一個結(jié)構(gòu)指針（指針）11、鏈表（P17）：是一種常用的組織有序數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，它通過指針將一系列數(shù)據(jù)節(jié)點連成一條 數(shù)據(jù)鏈，是線性表的一種重要實現(xiàn)方式。 鏈表有一個頭指針，它存放一個指向一個元素的地址。鏈表中每一個元素稱為“節(jié)點”，每個節(jié)點都包括兩部分內(nèi)容：這個節(jié)點的實際數(shù)據(jù)（稱作數(shù)據(jù)域）；下一個節(jié)點的地址，一般使用指針實現(xiàn)（稱作指針域）第二章1、PASCAL語言發(fā)明者N.沃思首次提出了“結(jié)構(gòu)化程序設計”概念，提出著名公式：程序=算法+數(shù)據(jù)結(jié)構(gòu)2、算法：由操作和控制這兩個要素組成 操作：邏輯運算（與、或、非） 算數(shù)運算（ ） 比較運算（ ） 數(shù)據(jù)傳送（in out 賦值）控制結(jié)構(gòu)：順序、分支選擇、循環(huán)三種基本控制結(jié)構(gòu)組合而成（按結(jié)構(gòu)化程序設計方法一個程序只能這樣組合）順序結(jié)構(gòu)：按書寫順序執(zhí)行的操作分支選擇結(jié)構(gòu)：根據(jù)指定條件作出決策，從兩條或多條分支路徑中選擇其中的一條分支路徑執(zhí)行循環(huán)結(jié)構(gòu)：根據(jù)是否滿足指定的條件而決定是否重復執(zhí)行指定操作3、 算法的基本特征： 有窮性 確定性 有效性 有零個或多個輸入 有一個或多個輸出4、 設計算法時的基本要求： 正確性 可讀性 健壯性 算法的時間和空間性能5、算法的描述： 自然語言 流程圖 NS圖 高級計算機語言 偽代碼偽代碼：是介于自然語言與計算機語言之間的將文字和符號結(jié)合起來描述算法的工具，形式上與計算機語言比較接近，但沒有嚴格的語法規(guī)則限制，通常是借助某種高級語言的控制結(jié)構(gòu)，中間的操作可以用自然語言，也可以用程序設計語言描述，這樣，既避免了嚴格的語法規(guī)則，又比較容易最終轉(zhuǎn)換成程序。6、算法的評價（從時間復雜度和空間復雜度來考慮） 時間復雜度：時間頻度：一個算法中的語句執(zhí)行次數(shù)稱為語句頻度（or時間頻度）記為T (n)時間復雜度 空間復雜度7、常用數(shù)值運算算法的分類按應用的學科領域：基本算法 數(shù)據(jù)結(jié)構(gòu) 數(shù)論與代數(shù) 計算機幾何的算法 圖論的算法 動態(tài)規(guī)劃以及數(shù)值分析 加密算法 排序算法 檢索算法 隨機化算法 并行算法按設計與分析的基本方法：遞推法 遞歸法 窮舉搜索法 貪婪法 分治法 迭代法按所解決的問題：數(shù)值運算算法和非數(shù)值運算算法8、一重循環(huán)經(jīng)典的求和問題：1+2+100=?解：設置一個雙精度累加器Sum并置0，一個整型循環(huán)變量Time,利用一重循環(huán)即可。double Sum=0；/累加器置0int Time；/循環(huán)變量int Num=100；/終點數(shù)據(jù)，100可修改char TempStr400；/輸出用字符數(shù)組for（Time=0；Time=Num；Time+）/循環(huán)語句（初始條件；終止條件；步長設置）/循環(huán)體開始 Sum=Sum+Time；/累加/循環(huán)體結(jié)束Sprintf（TempStr，“1+2+%d=%.Of”，Num，Sum）；/把輸出結(jié)果寫入字符數(shù)組AfxMessageBox(TempStr)；/調(diào)用消息框函數(shù)顯示字符數(shù)組的內(nèi)容exit(0)；/退出求階乘：125=？解：類似于求和，首先累乘單元Multiple；不能置0而要置1，其次循環(huán)要從1開始。double Multiple=1; /累乘器置1int Time;int Num=5;/終點數(shù)據(jù)，5可修改，不要超過170，否則會出現(xiàn)異常char TempStr400;for(Time=1;Time CMainFrame：主框架窗口類，負責主窗口的創(chuàng)建、顯示和搜索用戶命令以及消息派發(fā)。 2 CChildFrame：子框架窗口類，負責子窗口的創(chuàng)建、接受主框架發(fā)來的用戶命令以及消息派發(fā)。單文檔時無此類。 3 CTestApp：應用程序類，負責程序的初始化，是把主框架類、文檔子框架類、文檔類、視圖類及其對象集成為有機整體的過程，是Windows應用程序主函數(shù)winMian()運行實現(xiàn)整體程序執(zhí)行的切入點與終結(jié)者。4 CTtestDoc：文檔類，負責應用程序文檔的裝載和維護，文檔是應用程序需要保存的任何內(nèi)容。5 CTtestView：視圖類，負責為文檔提供一個或幾個試圖，試圖的作用是為顯示和修改文檔提供人機界面。第五章1、工程軟件界面設計的一般性原則： 一致性原則 便捷性 簡約性 反饋性2、工程軟件的人機界面基本類型：多任務軟件 單任務軟件3、界面設計時信息輸入方式：鍵盤直接輸入方式 菜單輸入方式 鼠標直接 批量信息 專用控件 對話框24、一個函數(shù)調(diào)用另一個函數(shù)的條件： 被調(diào)用的函數(shù)已經(jīng)存在 在主函數(shù)中對被調(diào)用的函數(shù)作聲明25、面向?qū)ο蟪绦蛟O計的特點（P73）：封裝性 繼承性 多態(tài)性 C+面向?qū)ο?6、面向?qū)ο笥幸韵绿攸c（P73）： 客觀世界是由各種對象（Object）組成的多，任何事物都是對象，復雜的對象是由簡單的對象組成的。面向?qū)ο蟮能浖到y(tǒng)由對象組成。 把所有的對象都歸為各種類（Class），每個類都定義了一組數(shù)據(jù)和方法。數(shù)據(jù)表示對象的靜態(tài)屬性，描述對象的狀態(tài)信息。方法，是對象所能執(zhí)行的操作，也就是類中所提供的服務 安裝父類和子類的關系，可以把若干類組成一個層次結(jié)構(gòu)的系統(tǒng)。在這個層次結(jié)構(gòu)中，通常派生類具有一些和上層基類相同的特性，這一特性稱為繼承（Inheritance） 子：父 對象之間的通信是通過傳遞消息實現(xiàn)的（Communication with Message）?？偨Y(jié)公式如下：Object-Oriented=Object+Class+Inheritance+Communication with Message27、類與對象(P74)對象：一般認為是與所需要解決的問題有關的任何事物。從面向?qū)ο蟮慕嵌葋砜?，則是包含現(xiàn)實物體特征的抽象實體，是客觀事物在計算機中的抽象描述。它反映了系統(tǒng)為之保存信息和與之交互的能力，由屬性和功能兩部分組成。類：一般來說是具有相似特征事物的一個集合。從面向?qū)ο蟮慕嵌壤斫猓菍σ唤M具有相似屬性和功能對象的抽象描述。類有兩類成員：數(shù)據(jù)成員 成員函數(shù)4、從輸出信息的功用角度：軟件操作輔助信息的輸出 軟件運行結(jié)果信息的輸出 其他信息輸出5、可視化：用直觀的圖形代替文字；用直觀的圖形、曲線、表格代替數(shù)據(jù)；動態(tài)的顯示數(shù)據(jù)；動態(tài)的顯示模型、圖樣、參數(shù)等的變化。即用模擬量代替數(shù)字量，用形象代替抽象，用動態(tài)代替靜態(tài)。6、可視化設計的優(yōu)點： 大大加深了人類對數(shù)據(jù)的理解和利用。它能使人們觀察到在傳統(tǒng)的科學計算或工程設計中難以觀察到的現(xiàn)象和規(guī)律 大大加快了數(shù)據(jù)的處理速度，是龐大的數(shù)據(jù)得到有效的利用 大大加強了工程設計的直觀性，減少了工程設計和試驗的費用 人們不僅能得到計算結(jié)果，而且能知道在計算、設計過程中發(fā)生了什么變化，并可改變參數(shù)，觀察其影響，對計算、設計過程實現(xiàn)引導和控制第六章1、文件：就是數(shù)據(jù)在存儲介質(zhì)上的存在形式。（文件也是一種傳遞數(shù)據(jù)用的接口）2、廣義的接口 什么是接口：傳遞信息的設備硬件接口 軟件 標準 接口的作用：方便連接 傳遞信息 加工處理信息 智能化終端 如何使用接口：盡量采用接口，起到方便連接、方便維修更換的作用 盡量采用標準，增強通用性。如采用數(shù)據(jù)庫存放數(shù)據(jù)，采用圖形標準存放圖形28、繼承P76所謂繼承就是保持已有類的特性來構(gòu)造一個新類的過程所謂派生是指在已有類的基礎上新增自己的特性而產(chǎn)生新類的過程。派生類不僅可以繼承原來類的成員，還可以通過以下方式產(chǎn)生新的成員： 增加新的數(shù)據(jù)成員 增加新的成員函數(shù) 重新定義已有成員函數(shù) 改變現(xiàn)有成員的屬性29、函數(shù)重載：是指具有相似功能的不同函數(shù)使用同一函數(shù)名，但這些同名函數(shù)的參數(shù)類型、參數(shù)個數(shù)、返回值類型、函數(shù)功能可以不同，即一個函數(shù)名多用【注意】：重載函數(shù)的參數(shù)個數(shù)和類型至少有一者不同，函數(shù)返回值類型可以相同也可以不同。但不允許參數(shù)個數(shù)和類型都相同而只是返回值類型不同，因為編譯器在編譯時無法從函數(shù)的調(diào)用形式上判斷哪一個函數(shù)與之相匹配。30、虛擬函數(shù)（P80）：就是在基類中以關鍵字virtual說明，并在派生類中重新定義的一個非靜態(tài)成員函數(shù)，在基類中說明虛函數(shù)的方法如下：Virtual ()在基類中的虛函數(shù)必須具有public或protected訪問權(quán)限，且派生類必須以公有繼承方式從基類派生31、軟件文檔類型： 可行性研究報告 用戶操作手冊 詳細設計說明書 項目開發(fā)計劃 測試計劃 項目開發(fā)總結(jié)報告 軟件需求說明書 測試報告 概要設計說明書 開發(fā)進度月報 3、數(shù)據(jù)庫（P151）：就是與應用程序彼此相互獨立的，以一定的組織方式存儲在一起的，彼此相互關聯(lián)的，具有較少冗余的，能夠作為多個用戶共享的數(shù)據(jù)的集合。一個數(shù)據(jù)庫當中有若干張表，而每張表又有血毒記錄，每條記錄是由若干字段組成的。 數(shù)據(jù)庫是一種特殊的文件 采用數(shù)據(jù)庫的方式來管理數(shù)據(jù)的優(yōu)點是：數(shù)據(jù)與處理這些數(shù)據(jù)的程序分離；數(shù)據(jù)易于擴充；數(shù)據(jù)便于進行排序、檢索、統(tǒng)計等操作；數(shù)據(jù)具有標準的格式，便于交流4、數(shù)據(jù)庫系統(tǒng)：是一個世紀可以運行的系統(tǒng)，它能按照數(shù)據(jù)庫的方式存儲和維護數(shù)據(jù)，并且能夠向應用程序提供數(shù)據(jù)。數(shù)據(jù)庫系統(tǒng)就是對數(shù)據(jù)進行管理并提供數(shù)據(jù)信息服務的軟件系統(tǒng) 數(shù)據(jù)庫系統(tǒng)的作用：替用戶創(chuàng)建數(shù)據(jù)庫，管理數(shù)據(jù)庫，進行一些檢索、統(tǒng)計、報表等工作，也可以用該數(shù)據(jù)庫系統(tǒng)定義的語言開發(fā)一些專用的信息管理系統(tǒng)。5、VC讀寫數(shù)據(jù)庫的方式：（P154） ODBC方式（Open DataBase Connectivity 開放數(shù)據(jù)可連接）MFC對ODBC的API函數(shù)進行了封裝，可簡化程序 DAO方式（Data Access Objects 數(shù)據(jù)訪問對象）MFC對DAO進行了封裝 ADO方式（ActiveX Data Objects ActiveX數(shù)據(jù)對象 ）ADO技術是基于OLE DB的訪問接口，屬于數(shù)據(jù)庫訪問的高層接口。該技術封裝了OLE DB的接口，定義了ADO對象，簡化了數(shù)據(jù)庫應用程序的開發(fā)6、對話框的調(diào)用在構(gòu)造函數(shù)CCalculatorView中插入：DLG D1；D1.DoModal（）；exit（0）；訪問方式ODBC訪問方式優(yōu)點：所生成的類當中能夠自動生成一系列與數(shù)據(jù)庫字段相對應的變量名（將來還可以改）能夠適應Microsoft Office Access 2003版的數(shù)據(jù)庫缺點：每次運行都要再選一次數(shù)據(jù)庫，不能用在反復讀取數(shù)據(jù)庫的場合。如果注冊數(shù)據(jù)庫源的話也只能在注冊了的計算機上使用，可移植性太差。DAO訪問方式優(yōu)點：所生成的類當中能夠自動生成一些列與數(shù)據(jù)庫字段對應的變量名（將來還可以改），不需要在運行時再選一次數(shù)據(jù)庫缺