vf基礎(chǔ)知識要點

1、#數(shù)值類型【科學(xué)記數(shù)法】格式：實數(shù)e整數(shù)。如3.5e3,表示3.5*10a3。 e大小寫均可，指數(shù)可以為負(fù)數(shù)?！舅阈g(shù)運(yùn)算符】加法 （+） 、減法 （-） 、乘法 （*） 、除法 （/） 、乘法 （*,a）【優(yōu)先級】括號最高，然后乘方，然后乘除，然后加減【余數(shù)計算規(guī)則】1. 被除數(shù)=除數(shù) * 商+余數(shù)2. 余數(shù)的絕對值必須小于除數(shù)的絕對值3. vfp 規(guī)定余數(shù)和除數(shù)同號【精度】總原則：除非是整數(shù)，否則至少保留 2 位小數(shù)。不存在計算結(jié)果只有1 位小數(shù)的情況。+,- ：取兩個操作數(shù)的小數(shù)位數(shù)多的一個作為計算結(jié)果的小數(shù)位數(shù)。只有兩個整數(shù)相加減結(jié)果才是整數(shù)。*,/ ：將兩個操作數(shù)的小數(shù)位數(shù)相加，作為計

2、算結(jié)果的小數(shù)位數(shù)。只有兩個整數(shù)相乘除結(jié)果才是整 數(shù)。%：余數(shù)的計算結(jié)果，小數(shù)位數(shù)和被除數(shù)一致。被除數(shù)為整數(shù)時，結(jié)果為整數(shù)。*,a ：計算結(jié)果至少保留2位小數(shù)。無論任何情況，計算結(jié)果都不為整數(shù)。貨幣類型1. 只要在數(shù)值類型前加上$符號即代表貨幣類型2. 小數(shù)位數(shù)永遠(yuǎn)保留 4 位#數(shù)值函數(shù)【絕對值和符號】abs頷值表達(dá)式）：求數(shù)值表達(dá)式的絕對值。sign（數(shù)值表達(dá)式）：求數(shù)值表達(dá)式的符號。特別的，若用x表示某表達(dá)式，則abs（x）*sign（x）=x【取整和四舍五入】int（數(shù)值表達(dá)式）：直接對數(shù)值表達(dá)式取整，直接舍去小數(shù)部分。ceiling（數(shù)值表達(dá)式）：天花板函數(shù)，返回大于該表達(dá)式的最小整數(shù)。

3、floo檄值表達(dá)式）：地板函數(shù)，返回小于該表達(dá)式的最大整數(shù)。roun嗽值表達(dá)式，精度）：精度為正，表示保留幾位小數(shù)；精度為 0,表示保留整數(shù)；精度為負(fù), 表示將整數(shù)后幾位置為0。【其他】sqrt數(shù)值表達(dá)式）：求數(shù)值表達(dá)式的平方根。其中，數(shù)值表達(dá)式必須是非負(fù)數(shù)，可以不是整數(shù)。mo%除數(shù)，除數(shù)）：求余數(shù)，規(guī)則和運(yùn)算符相同。pi（） ：求圓周率，返回值為 3.14 。max組表達(dá)式）：求這組表達(dá)式中的最大值。min（一組表達(dá)式）：求這組表達(dá)式中的最小值。【適用范圍】1 . 以上函數(shù)對于貨幣類型基本上都適用。2 .和比較大小相關(guān)的函數(shù)如 max min between對其他類型（如字符型、日期型、日期

4、時間型） 等也適用。#表示方法【三種定界符】雙引號 abc 、單引號 abc 、中括號 abc可混合使用，如 hello 表示的就是hello 這個字符串（雙引號也是字符串的一部分） ?！具B接運(yùn)算】加法：字符用a+字符串b,結(jié)果為二者直接相連。如：abc +xyz=abc xyz減法：字符串 a- 字符串 b ，結(jié)果將 a 尾部的空格轉(zhuǎn)接到 b 的尾部，然后再相連。如： abc-xyz=abcxyz 【字符長度】一般的，普通英文半角字符，一個字符占 1 字節(jié)，長度為 1。特別的，一個漢字或一個漢字符號占 2 字節(jié)，長度為 2。字符函數(shù)【獲取長度】len（字符串）：計算字符串的長度。如果字符串是

5、由+或-組成的表達(dá)式，那么+和-計算后的結(jié)果長 度相等?！敬笮戅D(zhuǎn)換】uppers符串）：全部字符轉(zhuǎn)成大寫。lowers符串）：全部字符轉(zhuǎn)成小寫?！旧煽崭瘛縮pacer數(shù)數(shù)值）：返回一個由 整數(shù)數(shù)值 個空格組成的字符串?！救サ艨崭瘛縯rim（字符用）：去掉字符串尾部（右邊）的空格。ltrim（字符用）：去掉字符串頭部（左邊）的空格。alltrim仔符用）：去掉字符串兩邊的空格。#字符函數(shù)【字符串截取】left（字符串，截取長度）：從字符串左邊開始，截取指定長度的字符作為函數(shù)返回值。right仔符用，截取長度）：從字符串右邊開始，截取指定長度的字符作為函數(shù)返回值。substrf符串,起始位置,

6、截取長度）:從字符串起始位置開始，截取指定長度的字符作為函數(shù)返 回值。起始位置從1 開始，截取長度如果省略則一直截取到最右邊?！咀哟霈F(xiàn)】occous（申，父用）：返回子用在父用中出現(xiàn)的次數(shù)，如果沒有出現(xiàn)過則返回0。at（子用，父申,出現(xiàn)次數(shù)）:返回子用在父用中第 出現(xiàn)次數(shù),次出現(xiàn)時，子用首字符在父用中的位 置。省略出現(xiàn)次數(shù)則代表第一次出現(xiàn)。atc仔心父用,出現(xiàn)次數(shù)）:同上。at函數(shù)對大小寫敏感，atc函數(shù)對大小寫不敏感，即a和a 可視作同一個字符?！咀址鎿Q】stuff原始字符串，起始位置，長度，新字符串）：將 原始字符串中，從 起始位置,開始，截取 長 度 字符串，將其替換為新字符串，將替

7、換后的新字符串作為結(jié)果返回。chrtran（字符串,待替換字符，新字符）：將原字符串 中的所有 待替換字符 全部替換為 新字 符，將替換后的新字符串作為結(jié)果返回。本函數(shù)是以單個字符作為替換單位。#表示方法【嚴(yán)格的日期格式】ayyyy/mm/dd1. 兩邊使用大括號,年份前面使用脫字符a2. 年份必須 4 位，月和日可以 1 位也可以 2 位3. 中間的分隔符可以是斜杠/ 、減號 - 、句點 . 和空格四類字符【設(shè)置命令】以下命令均用于設(shè)置顯示結(jié)果。1. set mark to 分隔符設(shè)置顯示出來的分隔符，默認(rèn)是斜杠/ 。如果分隔符省略，則表示恢復(fù)為默認(rèn)。2. set date to 格式 設(shè)置

8、年月日顯示順序，ym齊月日，dmy3月年，mdy1日年，也可以設(shè)置國家名。to省略與否， 效果相同。3. set century on|off如寫on則顯示4位年份；如寫off則顯示2位年份?！緜鹘y(tǒng)的日期格式】set strictdate to 0輸入此命令后，方可使用傳統(tǒng)的日期格式。與嚴(yán)格格式的區(qū)別：1 .不使用脫字符a2 . 年份可以寫 2 位，也可以寫 4 位3 .年月日使用順序受set dat命令影響【日期時間類型】格式： 日期部分 , 時間部分 日期部分也分為嚴(yán)格和傳統(tǒng)兩種格式，用法與日期格式相同。時間部分： hh:mm:ss am|a|pm|p相關(guān)計算 【加減運(yùn)算】 日期 +正整數(shù)

9、、正整數(shù)+日期：表示幾天后的日期，返回值為日期類型。日期 - 正整數(shù)：表示幾天前的日期，返回值為日期類型。日期 - 日期：表示兩個日期相差幾天，返回值為數(shù)值類型。日期時間+正整數(shù)、正整數(shù)+日期時間：表示幾秒后的日期時間，返回值為日期時間類型。日期時間- 正整數(shù)：表示幾秒前的日期時間，返回值為日期時間類型。日期時間- 日期時間：表示兩個日期時間相差幾秒，返回值為數(shù)值類型?！居嘘P(guān)函數(shù)】date0：返回當(dāng)前日期，返回值為日期類型。datetime()返回當(dāng)前日期時間，返回值為日期時間類型。time() ：返回當(dāng)前事件，返回值為時間類型。year日期/日期時間表達(dá)式)：提取表達(dá)式中的年，返回數(shù)值類型。

10、 month(期/日期時間表達(dá)式)：提取表達(dá)式中的月，返回數(shù)值類型。 day(日期/日期時間表達(dá)式)：提取表達(dá)式中的日，返回數(shù)值類型。 hour(期時間表達(dá)式)：提取表達(dá)式中的時，返回數(shù)值類型。 minute日期時間表達(dá)式)：提取表達(dá)式中的分，返回數(shù)值類型。 sec(日期時間表達(dá)式)：提取表達(dá)式中的秒，返回數(shù)值類型。 #獲取類型vartype!達(dá)式)，其結(jié)果用一個字母來表示表達(dá)式的類型。n(number)：數(shù)值類型y(currency) ：貨幣類型c(character) ：字符類型d(date) ：日期類型t(time) ：日期時間類型 數(shù)值型和字符型str頷值表達(dá)式,長度,精度):將數(shù)值型

11、轉(zhuǎn)換為字符型 如何確定計算結(jié)果的精度：1. 按照 精度 確定要保留的小數(shù)位數(shù)2. 按照 長度 再次調(diào)整保留的小數(shù)位數(shù)3. 如果 長度 小于數(shù)值的整數(shù)部分長度，則顯示整數(shù) 個星號*val(字符表達(dá)式)從左往右讀取字符表達(dá)式，遇到第一個非數(shù)字字符即停止 日期時間型和字符型 ctow符表達(dá)式)：將字符轉(zhuǎn)換成日期類型ctot序符表達(dá)式)：將字符轉(zhuǎn)換成日期時間類型dtoc表達(dá)式,1):將日期轉(zhuǎn)換成字符類型。如果不寫參數(shù) 1,則轉(zhuǎn)換結(jié)果和主窗口輸出的結(jié)果一致；如果寫參數(shù)1,則轉(zhuǎn)換為yyyymmdfei的8位字符串ttoc(1達(dá)式,1):將日期時間轉(zhuǎn)換成字符類型。如果不寫參數(shù) 1,則轉(zhuǎn)換結(jié)果和主窗口輸出的結(jié)

12、果一致；如果寫參數(shù)1,則轉(zhuǎn)換為yyyymmddhhmrhfes的14位字符串 邏輯類型 邏輯類型只有兩個值：真和假。真：.t.或.t. 或.y.或.y.假：.f.或.f.或.n.或.n.邏輯型的常量兩邊各有一個點，是不能省略的獲取類型vartypee!達(dá)式)，其結(jié)果用一個字母來表示表達(dá)式的類型。n(number)：數(shù)值類型y(currency) ：貨幣類型c(character) ：字符類型d(date) ：日期類型t(time) ：日期時間類型l(logic): 邏輯類型關(guān)系運(yùn)算符關(guān)系運(yùn)算符：比較兩個數(shù)的大小。: 大于: 小于、 !=、 #: 不等于常見的類型比較：數(shù)值類型和貨幣類型日期類型

13、和日期時間類型：越晚越大，越早越小邏輯類型： .t.f.ascii字符在計算機(jī)中都是用數(shù)字表示的。特殊字符的 ascii ：0 的 ascii ： 48a 的 ascii ： 65a 的 ascii ： 97字符類型比較大?。簐fp中，比較兩個字符大小的規(guī)則是從左往右，一個字符一個字符的比較字符類型兩個字符相等的情況：不完全相等和完全相等。完全相等 (=) ：必須長度相等，且所有字符都相等不完全相等(=) 有以下兩種情況：set exact off(t認(rèn))：判斷標(biāo)準(zhǔn)以右邊字符串結(jié)束為準(zhǔn)。set exact on分別去掉右側(cè)空格后，完全相等。子串 $父串：檢測父串中是否出現(xiàn)子串。邏輯運(yùn)算符三種邏

14、輯運(yùn)算符：非、與、或非運(yùn)算(.not.或not)顛倒真假與運(yùn)算(.and或and)必須同時為真或運(yùn)算（.or.或or）:只要一個為真即可【真值表】函數(shù)between（達(dá)式，低值，高值）：表達(dá)式 = 低值andft達(dá)式 二高值empt庫達(dá)式）：空值測試函數(shù)不同類型的空值表示：like（通配符表達(dá)式，表達(dá)式）：字符串匹配函數(shù)* ：和任意個任意字符匹配?: 和單個任意字符匹配空值類型空值（.null.或null）:用于表示不確定、沒意義狀態(tài)。使用注意：1. 空值類型不屬于任何一種類型，但又都兼容。2. 用vartype檢測空值，輸出的結(jié)果是 x。3. 一般來說，通常我們不用 null*參與運(yùn)算，因為

15、結(jié)果一般都是 null函數(shù)isnull（表達(dá)式）：檢測表達(dá)式的值是否為 nullempt庫達(dá)式）：檢測表達(dá)式的值是否為空值。empty（null）值為假。#變量變量（內(nèi)存變量）：內(nèi)存中的一小塊存儲空間。在 vfp中，變量無需定義，即可使用（只需賦值，變量即自動完成定義） 。變量兩種賦值命令：1. 變量名=表達(dá)式，其中=稱作賦值運(yùn)算符，該賦值語句一次只能賦值一個變量。2.store 表達(dá)式 to 變量名表，該賦值命令一次可以賦值多個變量。變量的顯示list memorylike 通配符表達(dá)式display memorylikes配符表達(dá)式 其中通配符： * 表示任意個任意字符，?表示單個任意字符

16、。注意：變量的顯示并不是簡單的顯示變量的值，而是顯示跟變量有關(guān)的一系列詳細(xì)信息。變量的釋放clear memory空所有的變量。release 變量名表：清除指定變量。release alllike 通配符表/relese allexcept 通配符表 ：清除符合/不符合通配符的變量。數(shù)組數(shù)組：用于存儲用途相似的一組數(shù)據(jù)數(shù)組的定義：1 . 一維數(shù)組的定義：dimension數(shù)組名 （下標(biāo)上限）|declear嗷組名 （下標(biāo)上限）2 .二維數(shù)組的定義：dimension數(shù)組名（下標(biāo)上限1,下標(biāo)上限2）|declea代數(shù)組名（下標(biāo)上限1,下標(biāo)上限 2）3 .數(shù)組的批量賦值：stored值to數(shù)組名

17、變量名變量名的命名規(guī)則：規(guī)則1：只能包含4 類字符，字母，數(shù)字，漢字，下劃線規(guī)則 2：數(shù)字不能作為首字符規(guī)則 3：變量名之間不能重復(fù)變量的輸入變量輸入命令：input命令：可以接受所有類型的數(shù)據(jù)。格式：input卜提示語刁to 變量名，其中 提示語可以省略不寫。accep命令：只能接受字符類型的數(shù)據(jù)。格式：accept提示語刁to 變量名，其中提示語可以省略不寫。wait命令：只能接受最多1個字符。格式：wait卜提示語孔to 變量名刁window at 4t,列刁timeout 數(shù)值表達(dá)式 ,其中參數(shù)可以任選。宏替換函數(shù)宏替換函數(shù)格式：&字符型變量. ，其中 . 可以省略不寫。功能：將里面存

18、儲的變量轉(zhuǎn)成實際 vfp的命令。程序程序：更強(qiáng)大的命令執(zhí)行方式。程序的特點：1 .可以保存。所以程序均可保存成文件。2 . 編譯執(zhí)行。支持選擇、循環(huán)等程序流程。命令窗口中的命令和程序的兩大區(qū)別：1 .關(guān)閉vfp后，命令窗口中所有命令都會自動消失，而程序是可以保存下來的。2 . 命令窗口中的命令是寫一行執(zhí)行一行，是立即執(zhí)行的。而程序中的程序是寫完之后一起執(zhí)行的。程序相關(guān)的命令：1. 新建/打開程序modify comman財路徑刁2. 執(zhí)行程序do 程序路徑3. 刪除指定文件erase 文件路徑程序編譯：.prg-.fxp項目項目：一個項目對應(yīng)一個軟件。項目包括：數(shù)據(jù)（ 數(shù)據(jù)庫、表、查詢 ） 、

19、文檔 （ 表單、報表、標(biāo)簽） 、代碼 （ 程序、api 庫、應(yīng)用程序） 和其他 （ 菜單、文本文件、其他文件） 。項目相關(guān)的命令：1 .新建項目 create project2 .打開項目modify project程序路徑if 語句if 語句的一般格式：if 邏輯條件 * 條件為真時執(zhí)行這里else* 條件為假時執(zhí)行這里endifif 語句的嵌套：if 邏輯條件1* 條件 1 為真時執(zhí)行這里if 邏輯條件2* 條件 2 為真時執(zhí)行這里else* 條件 2 為假時執(zhí)行這里endifelse* 條件 1 為假時執(zhí)行這里endif輕量級選擇函數(shù)iif 格式：iif(,其中，邏輯表達(dá)式為真則返回 返

20、回值1 ，為假則返回返回值 2iif 語句的嵌套:iif(,iif(,)do cas曲句do cas酷句的一般格式：do casecase * 第 1 組語句case * 第 2 組語句 otherwise* 其他語句endcase注釋注釋：程序中的標(biāo)記兩種主要形式：1.* |note 2.& for!環(huán)for1環(huán)的語法：for i=初始值to終止值step步長循環(huán)體endfor|nextfor1環(huán)使用注意點：1 .循環(huán)變量：循環(huán)體中并非必須出現(xiàn)2 . 循環(huán)次數(shù)：終止數(shù)- 起始數(shù) +13 .step:循環(huán)變量的步長4. 省略形式：等同于step 1for1環(huán)原理圖：遍歷查找遍歷查找語法：for

21、 i=初始值to終止值step步長if i 符合某判定條件* 對符合條件的 i 進(jìn)行處理endifendfor|next水仙花數(shù)水仙花數(shù)特點：1 .是一個三位數(shù)(100-999)2 .設(shè)百位a,十位b,個位c,則aa3+ba3+ca3=abcdo while1環(huán)語法格式：do while enddo兩種控制語句：exit:直接退出整個循環(huán)loop：束本次循環(huán)，進(jìn)入下次循環(huán)數(shù)據(jù)庫基礎(chǔ)基本概念：1. 關(guān)系型數(shù)據(jù)庫：有一個個表格(關(guān)系 )組成。2. 關(guān)系：一個表格就是一個關(guān)系3. 數(shù)據(jù)管理的三個階段：人工管理階段：所有工作都依賴人工，效率低下文件管理階段：使用文件進(jìn)行管理，冗余度高，獨(dú)立性差數(shù)據(jù)庫系

22、統(tǒng)階段：徹底解決數(shù)據(jù)共享問題獲取字段類型vartype!達(dá)式)，其結(jié)果用一個字母來表示表達(dá)式的類型ci(integer): 整型f(float): 浮點型b(double): 雙精度型m(memory):備注型g(general): 通用型表的常用命令表相關(guān)的命令：1. 新建表create create table表路徑 (字段表)2. 打開表use 3. 修改表的結(jié)構(gòu)modify structuremodi stru4. 瀏覽 / 編輯browse/chan、 geedit5. 刪除記錄delete 6. 恢復(fù)記錄recall 7. 物理刪除pack8. 物理清空zap9. 批量修改repl

23、ace all字段名 with 10. 表的顯示listfiels卜for表達(dá)式to file 表的遍歷和表相關(guān)的函數(shù)：1. 記錄總數(shù) reccount()2. 記錄號 recno()3. 文件開頭bof()4. 文件結(jié)尾eof()命令 ( 改變表指針的指向) ：1. 直接定位go |top|bottomgoto 記錄號|top|bottom2. 移動定位：skip 3. 查找定位locate to scan1環(huán)scan1環(huán)：對表進(jìn)行遍歷循環(huán)一般格式：scanendscan數(shù)據(jù)庫的使用數(shù)據(jù)庫使用要點：1. 新建完數(shù)據(jù)會產(chǎn)生三個文件.dbc: 數(shù)據(jù)庫主文件.dct: 數(shù)據(jù)庫備注文件.dcx: 數(shù)

24、據(jù)庫索引文件2. 新建數(shù)據(jù)庫的命令create database3. 根據(jù)新建表是否放進(jìn)數(shù)據(jù)庫中，有以下兩種情況數(shù)據(jù)庫表：從屬于某數(shù)據(jù)庫自由表：不屬于任何數(shù)據(jù)庫數(shù)據(jù)庫表的一些特性：a. 使用長表名、長字段名b. 指定字段默認(rèn)值c. 指定表之間的關(guān)系d. 設(shè)計數(shù)據(jù)完整性索引使用索引的要點：1. 物理順序：表中數(shù)據(jù)的實際存儲順序2. 邏輯順序：在索引中排列并指定其和物理順序的關(guān)系3. 索引的目標(biāo)：提高查詢效率4. 索引文件的擴(kuò)展名：非結(jié)構(gòu)索引： .idx 或和表不同名 .cdx結(jié)構(gòu)復(fù)合索引：和表同名 .cdx5. 結(jié)構(gòu)復(fù)合索引的特點：a. 可以隨表打開b. 可設(shè)置多個索引方案c. 記錄修改時，自動

25、更新索引類型索引類型分為以下 4 種：1. 主索引a. 字段值不能為空b. 字段值不能重復(fù)c. 一個表只能有一個主索引2. 候選索引a. 字段值不能為空b. 字段值不能重復(fù)3. 唯一索引記錄值重復(fù)時，以首次出現(xiàn)記錄為基礎(chǔ)排序4. 普通索引對指定字段或表達(dá)式進(jìn)行排序數(shù)據(jù)完整性數(shù)據(jù)完整性：用于保證數(shù)據(jù)的正確性。包括實體完整性、域完整性和參照完整性。實體完整性：確保表中的記錄唯一1 .候選索引：記錄值不能為空、不能重復(fù)2 . 主索引：記錄值不能為空、不能重復(fù)、一個表只能有一個域完整性：指定指定的取值范圍1 .基本設(shè)定：數(shù)據(jù)類型、寬度2 . 有效性規(guī)則：規(guī)則、信息、默認(rèn)值參照完整性：保證父表和子表的數(shù)

26、據(jù)一致1. 更新規(guī)則：級聯(lián)、限制、忽略2. 刪除規(guī)則：級聯(lián)、限制、忽略3. 插入規(guī)則：限制、忽略級聯(lián)：子表跟著父表，隨之修改限制：如果子表存在相關(guān)數(shù)據(jù)，禁止父表修改忽略：子表不受父表的影響工作區(qū)的使用工作區(qū)：每一個表都是在一個工作區(qū)中打開的。工作區(qū)使用一些要點：1 .在vfp中有32767個工作區(qū)，編號為1327672 .select命令：打開指定的工作區(qū)格式： select |其中，如果沒有指定，則等同于表名uset令：在當(dāng)前工作區(qū)打開指定的表為打開的表指定別名： use in alias 3 . 當(dāng)前工作區(qū)：無論打開多少表，當(dāng)前工作區(qū)只有一個4 .select 0：打開最小的空白工作區(qū)5.

27、 永久聯(lián)系：記錄值更改時受影響6. 臨時聯(lián)系：記錄指針移動時受影響格式：set relation to1聯(lián)字段into 表名取消臨時性聯(lián)系： set relation to第一章 算法和數(shù)據(jù)結(jié)構(gòu)第一課算法的概念算法的定義算法是指解決方案的準(zhǔn)確而完整的描述，是一系列解決問題的清晰指令。算法w程序。算法的 5 大特征 1. 至少 1 個輸出：任何算法，必須有輸出結(jié)果。 2. 至少 0 個輸入，足夠的情報：對于復(fù)雜算法，情報越充足，效果越好。 3. 有窮性：算法能在有限的執(zhí)行步驟內(nèi)、有限的時間內(nèi)執(zhí)行結(jié)束。 4. 可行性：算法的每一個步驟都必須能夠翻譯成計算機(jī)可執(zhí)行的基本操作。 5. 確定性： 算法的

28、每一個步驟都必須描述準(zhǔn)確，沒有歧義。算法的復(fù)雜度【時間復(fù)雜度】以基本操作次數(shù)的數(shù)量級計數(shù)，不以秒計數(shù)。常見復(fù)雜度（越小越快）：o（1）o（logn）o（n）o（nlogn）o（na2）o（2an）o（n!）【空間復(fù)雜度】算法執(zhí)行過程中的空間開銷?！径哧P(guān)系】 雖然算法中常常會以犧牲空間的方式來換取時間效率， 但一般認(rèn)為二者沒有必然關(guān)系。第二課數(shù)據(jù)結(jié)構(gòu)的概念數(shù)據(jù)結(jié)構(gòu)的定義數(shù)據(jù)結(jié)構(gòu)是指計算機(jī)組織、存儲數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)可分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。其中： 1. 邏輯結(jié)構(gòu)又分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。 2. 存儲結(jié)構(gòu)又分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)不關(guān)心數(shù)據(jù)如何存儲，只關(guān)心數(shù)據(jù)的組織方式

29、。邏輯結(jié)構(gòu)可分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。典型線性結(jié)構(gòu)：棧、隊列典型非線性結(jié)構(gòu)：樹（二叉樹） 、網(wǎng)狀圖存儲結(jié)構(gòu)存儲結(jié)構(gòu)不關(guān)心數(shù)據(jù)如何組織， 只關(guān)心數(shù)據(jù)的存儲方式。 存儲結(jié)構(gòu)又分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。 【順序存儲結(jié)構(gòu)】 1. 所有元素在內(nèi)存中按順序排列 2. 查找、修改比較方便3. 插入、刪除比較不方便【鏈?zhǔn)酱鎯Y(jié)構(gòu)】 1. 所有元素在內(nèi)存中隨機(jī)分布2. 插入、刪除比較不方便3. 查找、修改比較方便 4. 由于要存儲下一元素的地址，所以需要更多的存儲空間【二者關(guān)系】二者沒有必然關(guān)系。第三課棧基本概念1 .棧屬于邏輯結(jié)構(gòu)的概念， 屬于線性結(jié)構(gòu)。 2.棧既可以用順序存儲結(jié)構(gòu)實現(xiàn)， 也可以用鏈?zhǔn)酱?/p>

30、儲結(jié)構(gòu)實現(xiàn)。 3. 棧的特點是先進(jìn)后出（ filo） 。 4. 進(jìn)出過程中，棧底指針不變，棧頂指針移動。計算規(guī)則視棧頂和棧底指針的指向規(guī)則而定。一般的，棧底指向首元素的前一位置（比如0） ，棧頂指針指向尾元素（比如5） ，即棧中 1、 2、 3、 4、 5 各存儲了一個數(shù)據(jù)。此時：棧中元素個數(shù)=棧頂指針-棧底指針（比如 5-0=5 ）第四課隊列基本概念1. 隊列屬于邏輯結(jié)構(gòu)的概念， 屬于線性結(jié)構(gòu)。 2. 隊列既可以用順序存儲結(jié)構(gòu)實現(xiàn)， 也可以用鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)。 3. 棧的特點是先進(jìn)先出（fifo）。4. 隊頭負(fù)責(zé)出隊，隊尾負(fù)責(zé)入隊。循環(huán)隊列循環(huán)隊列是專門針對順序存儲結(jié)構(gòu)空間固定的特點而設(shè)計的

31、， 所以一般認(rèn)為循環(huán)隊列是順序存儲結(jié)構(gòu)。 其核心原理是： 當(dāng)隊尾到達(dá)隊列最大位置、 而隊頭不在最小位置時如果繼續(xù)入隊，則隊尾移至隊列最小位置，從頭開始移動，形成循環(huán)。出隊時同理。計算規(guī)則視棧頂和棧底指針的指向規(guī)則而定。一般的，隊頭指向首元素的前一位置，隊尾指針指向尾元素。假設(shè)隊列容量為 20： 1. 若隊尾 隊頭（比如隊尾為 7，隊頭為2）：隊列元素個數(shù)=隊尾指針- 隊頭指針（ 7-2=5） 2. 若隊頭 隊尾（比如隊尾為 2，隊頭為7）：隊列元素個數(shù)=隊尾指針- 隊頭指針 +隊列容量（ 2-7+20=15）其中，第二種情況只有循環(huán)隊列中才會出現(xiàn)。 第五課二叉樹的計算基本概念1 .一個二叉樹只

32、有一個根節(jié)點。 2. 在二叉樹中， 任何一個節(jié)點最多只能有2 個子節(jié)點。 3. 一個節(jié)點有幾個子節(jié)點，則度為幾。度為 0 的節(jié)點稱為葉子節(jié)點。常用公式1.第n層的節(jié)點數(shù)最多為2a(n-1)個。2.層數(shù)為n的二叉樹，總節(jié)點數(shù)最多為2an-1個。3.葉子節(jié)點數(shù)=度為2 的節(jié)點數(shù) +14.二叉樹節(jié)點總數(shù)=度為2 的節(jié)點數(shù) +度為 1 的節(jié)點數(shù)+葉子節(jié)點數(shù)第六課二叉樹的遍歷遍歷規(guī)則先序遍歷：父節(jié)點、左子樹、右子樹中序遍歷：左子樹、父節(jié)點、右子樹后序遍歷：左子樹、右子樹、 父節(jié)點其中左右子樹按此規(guī)則繼續(xù)拆分， 拆分過程中也按其對應(yīng)規(guī)則遍歷， 直到不能再拆分為止。第七課查找算法順序查找其算法復(fù)雜度為 o(

33、n) ，長度為 n 的線性表，最多需要n 次才能找到指定元素。順序查找最大/ 最小值長度為 n 的線性表，所有元素隨機(jī)排列，最多需要n-1 次才能找到最大/ 最小值 .二分查找其算法復(fù)雜度為 o(logn) ，長度為 n 的線性表，最多需要logn 次就能找到指定元素。二分查找使用條件1.使用順序存儲結(jié)構(gòu)(如數(shù)組)。 2.所有元素按序排列。第八課排序算法按原理分類交換類：冒泡排序、快速排序選擇類：簡單選擇排序、堆排序插入類：簡單插入排序、希爾排序按穩(wěn)定性分類穩(wěn)定：冒泡排序、簡單插入排序不穩(wěn)定(快選希堆)：快速排序、簡單選擇排序、希爾排序、堆排序按算法復(fù)雜度o(na2) ：冒泡排序、簡單選擇排序

34、、簡單插入排序 o(nlogn) ：快速排序、堆排序、希爾排序在一般情況下，快速排序是已知常用算法中效率最高的。在最壞情況下，快速排序的算法復(fù)雜度是o(na)2。第二章軟件工程第一課軟件工程的算法基本概念軟件主要包括： 程序、 數(shù)據(jù)、 文檔。 軟件按用途可分為系統(tǒng)軟件、 支撐軟件、 應(yīng)用軟件。 系統(tǒng)軟件：電腦操作系統(tǒng)、手機(jī)操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)(dbms應(yīng)用軟件：大眾應(yīng)用軟件、數(shù)據(jù)庫應(yīng)用軟件軟件危機(jī)錢不夠：成本不斷增高、成本無法控制、成本無法滿足需求增長、預(yù)算管理失控時間不夠：生產(chǎn)效率越來越低、進(jìn)度無法控制、 生產(chǎn)率的提高趕不上硬件和需求的發(fā)展質(zhì)量不夠： 質(zhì)量難以保證、 軟件不可維護(hù)、軟件可

35、維護(hù)程度極低軟件工程三要素方法：為軟件開發(fā)提供了“如何做”的技術(shù)。工具：為軟件工程方法提供了自動的或半自動的軟件支撐環(huán)境。 過程： 將軟件工程的方法和工具綜合起來以達(dá)到合理、 及時地進(jìn)行計算機(jī)軟件開發(fā)的目的。它支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。第二課需求分析基本概念可行性研究主要考慮： 經(jīng)濟(jì)、 技術(shù)、 法律。 需求分析階段最重要的文檔： 軟件需求規(guī)格說明書 。軟件需求規(guī)格說明書的任務(wù)是統(tǒng)一認(rèn)識，所以必須追求準(zhǔn)確，消滅歧義。數(shù)據(jù)流圖(dfd)箭頭：數(shù)據(jù)流圓形、橢圓形：數(shù)據(jù)的加工方框：系統(tǒng)和環(huán)境的接口半開口的方框、雙杠：數(shù)據(jù)的存儲文件數(shù)據(jù)字典1.是數(shù)據(jù)流圖的重要補(bǔ)充2.應(yīng)該包含數(shù)據(jù)流圖中提到的所

36、有數(shù)據(jù)第三課軟件設(shè)計概要設(shè)計耦合性： 模塊之間的關(guān)聯(lián)程度內(nèi)聚性： 模塊內(nèi)部的關(guān)聯(lián)程度設(shè)計原則： 高內(nèi)聚低耦合軟件系統(tǒng)結(jié)構(gòu)圖：深度、寬度、扇入、扇出。詳細(xì)設(shè)計【程序流程圖】箭頭：控制流矩形：執(zhí)行步驟菱形：邏輯條件【 n-s圖】【pads】第四課結(jié)構(gòu)化程序設(shè)計基本原則自頂向下、逐步求精、模塊化使用 3 種基本控制結(jié)構(gòu)，限制 goto 語句的使用3 種控制結(jié)構(gòu)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)第五課面向?qū)ο蟪绦蛟O(shè)計基本概念對象是類的實例。類由兩個部分組成：屬性、方法。由同一個類定義的對象，擁有相同的屬性和方法類的特征封裝型、繼承性、多態(tài)性第六課測試與調(diào)試基本概念測試：發(fā)現(xiàn)錯誤調(diào)試：診斷并改正錯誤注意：沒有

37、一種方法可以保證軟件沒有錯誤黑盒和白盒【黑盒】根據(jù)軟件的外部功能設(shè)計測試用例例如：等價類劃分、邊界值分析、錯誤推測法【白盒】根據(jù)軟件的內(nèi)部邏輯設(shè)計測試用例例如：基本路徑覆蓋測試、邏輯條件覆蓋測試測試流程單元測試：對單一模塊進(jìn)行測試集成測試：對模塊間的協(xié)作進(jìn)行測試確認(rèn)測試：對 軟件需求規(guī)格說明書的需求進(jìn)行逐一確認(rèn)系統(tǒng)測試： 對安全、 性能等系統(tǒng)指標(biāo)進(jìn)行測試回歸測試： 對調(diào)試后的代碼重新進(jìn)行測試第三章數(shù)據(jù)庫系統(tǒng)第一課數(shù)據(jù)庫系統(tǒng)的概念基本概念數(shù)據(jù)（data）：信息的載體。包括類型和值兩個屬性。數(shù)據(jù)庫（db :依照某種數(shù)據(jù)模型將數(shù)據(jù)組 織并存放起來的集合。數(shù)據(jù)庫管理系統(tǒng)（dbms :系統(tǒng)軟件，是數(shù)據(jù)庫

38、系統(tǒng)的核心，為數(shù)據(jù)庫提供 底層服務(wù)。數(shù)據(jù)庫管理系統(tǒng)（dbas :基于數(shù)據(jù)庫管理系統(tǒng)設(shè)計的應(yīng)用軟件，面向普通用戶使用。數(shù)據(jù)庫管理員 （ dba） ： 負(fù)責(zé)數(shù)據(jù)庫設(shè)計、 維護(hù)、 性能、 安全等工作的高科技人才。 數(shù)據(jù)庫系統(tǒng)（ dbs） ：包括以上所有概念，再加上其他相關(guān)軟硬件環(huán)境的總和。數(shù)據(jù)語言數(shù)據(jù)定義語言：表的建立、修改和刪除數(shù)據(jù)操縱語言：表中數(shù)據(jù)的增加、刪除、修改和查詢數(shù)據(jù)控制語言：負(fù)責(zé)表中的安全性和完整性的設(shè)置發(fā)展階段人工管理階段-文件管理階段-數(shù)據(jù)庫管理階段數(shù)據(jù)庫管理階段主要解決的問題：數(shù)據(jù)共享。獨(dú)立性邏輯獨(dú)立性：邏輯結(jié)構(gòu)修改時，應(yīng)用程序不需要修改。物理獨(dú)立性：物理結(jié)構(gòu)修改時，應(yīng)用程序不需

39、要修改。三級模式概念模式（邏輯模式）：數(shù)據(jù)庫邏輯結(jié)構(gòu)的全局描述外模式（子模式）：用戶能看到的數(shù)據(jù)庫邏輯結(jié)構(gòu)和描述內(nèi)模式（物理模式）：數(shù)據(jù)庫的物理存儲結(jié)構(gòu)和存取方法第二課 e-r 模型基本概念e（entity） ：實體 r（relationship） ：聯(lián)系一對一：學(xué)生和學(xué)號、中國公民和身份證、考生和準(zhǔn)考證號一對多：班長和班級、宿舍和學(xué)生多對多：學(xué)生和課程、老師和課程圖示實體 ：矩形聯(lián)系：菱形屬性：橢圓形第三課關(guān)系模型基本概念層次模型：用“樹”的方式組織數(shù)據(jù)網(wǎng)狀模型：用“圖”的方式組織數(shù)據(jù)關(guān)系模型：用“二維表”的方式組織數(shù)據(jù)【關(guān)系模型】屬性、元組【關(guān)系數(shù)據(jù)庫】字段、記錄元組的分量是關(guān)系模型中的最

40、小不可再分單位 數(shù)據(jù)完整性候選鍵（候選關(guān)鍵字）：可以標(biāo)識記錄唯一性的幾個字段。主鍵（主關(guān)鍵字）：可以標(biāo)識記錄唯一性的一個字段。一個表只能有一個主關(guān)鍵字。外鍵（外部關(guān)鍵字）：如果當(dāng)前表中某字段是其他表的主鍵，則稱此字段為外鍵。實體完整性：主鍵和候選鍵不能為空。參照完整性：對一對多關(guān)系中父表和子表之間關(guān)系的制約。自定義完整性：其他設(shè)置。 如域完整性， 就是對字段取值范圍進(jìn)行設(shè) 置。 第四課關(guān)系代數(shù)（上） 基本概念 【交】計算前提：兩個關(guān)系的屬性完全相同屬性規(guī)則：屬性保持不變。元組規(guī)則：對兩個關(guān)系中的 元組求交集。 【并】計算前提：兩個關(guān)系的屬性完全相同屬性規(guī)則：屬性保持不變。元組規(guī)則：對兩個關(guān)系中

41、的元組求并集?！静睢縭-s=t計算前提：兩個關(guān)系的屬性完全相同屬性規(guī)則：屬性保持 不變。元組規(guī)則：表示取r中存在且s中不存在的元組形成結(jié)果to【笛卡兒積】rxs=t計算前提： 對屬性無要求屬性規(guī)則： 對兩個關(guān)系的屬性求并集。 元組規(guī)則： 對兩個關(guān)系的元組做全排列。 【除】 r/s=t計算前提：s的屬性應(yīng)是r的子集屬性規(guī)則：取r中存在的屬性而s中不存在的屬性作為結(jié) 果 t 的屬性，即對屬性做差運(yùn)算。元組規(guī)則：在r 中選擇與各屬性值完全相等的元組，將其對t中的屬性做投影。第五課關(guān)系代數(shù)（下）基本概念【選擇】規(guī)則：按照指定規(guī)則，對元組進(jìn)行篩選，屬性不變?！就队啊恳?guī)則：按照指定規(guī)則，對屬性進(jìn)行篩選，元

42、組不變。 【連接】前提：兩個關(guān)系中有一個公共屬性規(guī)則：先做笛卡兒積，然后根據(jù)連接條件對結(jié)果做選擇。連接條件根據(jù)公共屬性設(shè)計。【自然連接】rxs=t提：兩個關(guān)系中有一個公共屬性規(guī)則： 1. 做笛卡兒積， 2. 將公共屬性值相等的記錄留下， 3. 將兩個公共屬性合并為一 個 第六課數(shù)據(jù)庫的設(shè)計 生命周期【需求分析】數(shù)據(jù)流圖、數(shù)據(jù)字典、需求規(guī)格說明書【概念設(shè)計】設(shè)計 e-r模型【邏輯設(shè)計】將 e-r模型轉(zhuǎn)換為數(shù)據(jù)模型（主要是關(guān)系模型）【物理設(shè)計】將關(guān)系模型轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫selects使用selec詔句的一些要點：1.select語句的一般格式：select 字段名表 from 表名 where查詢

43、條件selects句的本質(zhì)是：先選擇，再投影其中，where查詢條件,是根據(jù)條件，對表中的記錄進(jìn)行選擇select 字段名表是對篩選后的結(jié)果進(jìn)行投影2 . 兩種基本的關(guān)系運(yùn)算選擇：屬性（ 字段 ） 不變，篩選元組（ 記錄 ） 。改變行數(shù)投影：元組不變，篩選屬性。改變列數(shù)3 . 返回表中的全部記錄： select * from 表名 browse4 .設(shè)計where件：an比并集，。雙交集，unions求并集5 .sql兩個字符相等的情況：a.= ：兩字符串長度相等，字符一致b.= ：判斷標(biāo)準(zhǔn)以右邊字符串結(jié)束為準(zhǔn)6 .like: 字符串模糊查詢，%做通配符7 .where5 語：a. 判斷查詢條

44、件是否為真where查詢條件=.t.where查詢條件wherenot 查詢條件b. 空值where 字段名 is nullnulls該和is搭配使用selects 旬下selects旬使用要點：1. 為字段指定別名select 字段名表 別名 from 表名 where查詢條件注意：別名不能用于查詢條件2. 對查詢結(jié)果消除重復(fù)： distinct3. 按指定字段排序：order by 排序字段名表,asc時序默認(rèn)值）|desc（降序）4. 對記錄進(jìn)行截?。簍op和order by配合使用a.對前n條排序記錄進(jìn)行截取格式：select top n 字段名表 from 表名where查詢條件,o

45、rder by 排序字段名表,b.對前n嗾排序記錄進(jìn)彳t截取格式：select top n percents?段名表 from 表名,where查詢條件,order by 排序字段名表5. 去向a.into table|dbf存入永久表，vfp將新建一個表文件b.into cursqr存入臨時表，關(guān)閉vfp即刪除c.to file ：存入文本文件連接連接運(yùn)算包含以下四種：1. 自然連接：主要針對字表擴(kuò)展格式1: select 字段名表 from 表名,where查詢條件其中，表名 多張表，指定連接條件格式 2： select 字段名表 from 表 1 inner join 表 2 on 連接

46、條件 2. 左連接格式：select 字段名表3. 右連接格式：select 字段名表4. 全連接格式：select 字段名表from left joinonfrom right join on from full joinon計算與分組1 .五種計算函數(shù)count。計數(shù)sum():求和avg():求平均數(shù)max():求最大值min() ：求最小值2. 分組格式：select 字段名表 from 表名,where查詢條件, group by 分組字段名表 having 分組條件3. 分組查詢執(zhí)行順序a.wher e通過查詢條件進(jìn)行篩選b.group by:將選擇后的結(jié)果進(jìn)行分組 c.havin

47、g將分組后的結(jié)果再進(jìn)行篩選(條件中一般包含計算函數(shù))嵌套使用嵌套的一些要點：1. 嵌套使用的關(guān)鍵字a.in ：至少一個b.not in ：雙重否定c.exists:驗證內(nèi)存子查詢是否存在2. 直接比較：子查詢結(jié)果只有一個值3. 量詞：子查詢結(jié)果不止一個值a.any|some子查詢?nèi)我庖粋€記錄滿足條件即可b.all ：子查詢所有記錄都滿足條件才行查詢和視圖【查詢】1.1. pr文件：是一種專門存儲 sql select勺文件2 . 命令：對于查詢的操作命令a.create query打開新建查詢對話框b.do 查詢文件路徑：查詢文件路徑中必須包含擴(kuò)展名.qpr3 .選項卡：一個選項卡對于一個 s

48、ql語a. 字段：selectb. 連接：join onc. 篩選：whered. 排序依據(jù)：order bye. 分組依據(jù)：group by.having.【視圖】1 .視圖：不存儲數(shù)據(jù)，但可以和基本表一樣操作2 . 命令：所以命令必須都先打開數(shù)據(jù)庫a. 新建視圖create viewcreate view 視圖名as selec話句b. 使用視圖use 視圖名browseselect.from 視圖名.update 視圖名 set .c. 刪除視圖drop view 視圖名【查詢vs視圖】相同點：1 .都可以使用設(shè)計器生成2 . 本身都不存儲數(shù)據(jù)不同點：1. 查詢存儲在.qpr 文件中，視

49、圖無文件2. 查詢可獨(dú)立存在，視圖依附于數(shù)據(jù)庫3. 查詢只能顯示數(shù)據(jù)，視圖可以修改4. 視圖可像基本表一樣使用selects使用selec詔句的一些要點：1.select語句的一般格式：select 字段名表 from 表名 where查詢條件selec話句的本質(zhì)是：先選擇，再投影其中，where查詢條件,是根據(jù)條件，對表中的記錄進(jìn)行選擇select 字段名表是對篩選后的結(jié)果進(jìn)行投影2 . 兩種基本的關(guān)系運(yùn)算選擇：屬性（ 字段 ） 不變，篩選元組（ 記錄 ） 。改變行數(shù)投影：元組不變，篩選屬性。改變列數(shù)3 . 返回表中的全部記錄： select * from 表名 browse4 .設(shè)計whe

50、re件：an比并集，。雙交集，unions求并集5 .sql兩個字符相等的情況：a.= ：兩字符串長度相等，字符一致b.= ：判斷標(biāo)準(zhǔn)以右邊字符串結(jié)束為準(zhǔn)6 .like: 字符串模糊查詢，%做通配符7 .where5 語：a. 判斷查詢條件是否為真where查詢條件=.t.where查詢條件wherenot 查詢條件b. 空值where 字段名 is nullnulls該和is搭配使用selec話旬下selec話句使用要點：1. 為字段指定別名select 字段名表 別名 from 表名 where查詢條件注意：別名不能用于查詢條件2. 對查詢結(jié)果消除重復(fù)： distinct3. 按指定字段排

51、序：order by 排序字段名表,asc時序默認(rèn)值)|desc(降序)4. 對記錄進(jìn)行截取：top和order by配合使用a.對前n條排序記錄進(jìn)行截取格式：select top n 字段名表 from 表名where查詢條件,order by 排序字段名表,b.對前n嗾排序記錄進(jìn)彳t截取格式： select top n percents?段名表 from 表名, where查詢條件,order by 排序字段名表5. 去向a.into table|dbf存入永久表，vfp將新建一個表文件b.into cursqr存入臨時表，關(guān)閉vfp即刪除c.to file ：存入文本文件連接連接運(yùn)算包含以下四種：1. 自然連接：主要針對字表擴(kuò)展格式1: select 字段名表 from 表名,where查詢條件其中，表名 多張表，指定連接條件格式 2： select 字段名表 from 表 1 inner join 表 2 on 連接條件 2. 左連接格式： select 字段名表 f