【正文】 個(gè)關(guān)系表的行為 [3]。（5）數(shù)據(jù)結(jié)構(gòu)分為線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu)，帶鏈的隊(duì)列屬于 [5]。則變量b 的數(shù)據(jù)類(lèi)型是 [6]。例如，當(dāng)n=4，a 中原有數(shù)據(jù)為1，2，3，4 時(shí)，則移動(dòng)后a 中元素為2,3,4,4。i（8）已知遞歸函數(shù)f 的定義如下： int f(int n){ If(nelse return n*f(n2)。（9）創(chuàng)建對(duì)象數(shù)組時(shí)，對(duì)數(shù)組的每一個(gè)元素都將調(diào)用一次構(gòu)造函數(shù)，如果沒(méi)有顯式給 出數(shù)組元素的初值，則調(diào)用缺省構(gòu)造函數(shù)，下列程序涉及到對(duì)象數(shù)組的創(chuàng)建和單個(gè)對(duì)象的創(chuàng) 建，其輸出結(jié)果是 [9]。class Foo{ public: Foo(int X){cout print()。delete pd。}（12）在聲明派生類(lèi)時(shí)，如果不顯式地給出繼承方式，缺省的類(lèi)繼承方式是私有繼承 private。Class Derived: Base{}。（13）在MyClass 類(lèi)的定義中，對(duì)賦值運(yùn)算符=進(jìn)行重載。[13] MyClass::operator=(const MyClass rhs){ if(this=amp。value=。}（14）插入排序算法的主要思想是：每次從未排序序列中取出一個(gè)數(shù)據(jù)，插入到已排序序列 中的正確位置，InsertSort 類(lèi)的成員函數(shù)sort()實(shí)現(xiàn)了插入排序算法，請(qǐng)將畫(huà)線(xiàn)處缺失的部分 補(bǔ)充完整。iint j。j){ if(ta[j1])break。} a[j]=t。//指針a 用于存放數(shù)組首地址，n 用于存放數(shù)組元素個(gè)數(shù) }；（15）下列程序的輸出結(jié)果是 [15] include using namespace std。show(d1)。return 0。確定性:是指算法中每一個(gè)步驟都必須是有明確定義的,不允許模棱兩可的定義 有窮性:是指算法必須能在有限的時(shí)間內(nèi)做完一個(gè)算法由兩種基本要素組成:一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作,二是算法的控制結(jié)構(gòu) 考點(diǎn)2:算法復(fù)雜度包括時(shí)間復(fù)雜度和空間復(fù)雜度 時(shí)間復(fù)雜度執(zhí)行算法所需要的計(jì)算工作量 空間復(fù)雜度執(zhí)行這個(gè)算法所需要的內(nèi)存空間 考點(diǎn)3:數(shù)據(jù)結(jié)構(gòu)一:討論的問(wèn)題:,即數(shù)據(jù)的邏輯結(jié)構(gòu) ,即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) 考點(diǎn)4:數(shù)據(jù)結(jié)構(gòu)分為兩大類(lèi)型：線(xiàn)性結(jié)構(gòu)與非線(xiàn)性結(jié)構(gòu)。則稱(chēng)該數(shù)據(jù)結(jié)構(gòu)為線(xiàn)性結(jié)構(gòu)?？键c(diǎn)5:線(xiàn)性表特點(diǎn):(1)線(xiàn)性表中所有元素所占的存儲(chǔ)空間是連續(xù)的(2)線(xiàn)性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的 考點(diǎn)5: 棧的基本概念棧（stack）是一種特殊的線(xiàn)性表，是限定只在一端進(jìn)行插入與刪除的線(xiàn)性表?？键c(diǎn)6:隊(duì)列的基本概念隊(duì)列是只允許在一端進(jìn)行刪除,在另一端進(jìn)行插入的順序表,通常將允許刪除的這一端稱(chēng)為隊(duì)頭，允許插入的這一端稱(chēng)為隊(duì)尾。即先進(jìn)先出表。其中指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)（即前件或后件）。（1）前序遍歷先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；并且在遍歷左、右子樹(shù) 時(shí)，仍需先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。例如，對(duì)圖 11 中的二叉樹(shù)進(jìn)行中序遍歷的結(jié)果（或稱(chēng)為該二叉樹(shù)的中序序列）（3）后序遍歷先遍歷左子樹(shù)、然后遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)；并且，在遍歷左、右子 樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)。(3)簡(jiǎn)單插入排序法，最壞情況需要n(n1)/2 次比較；(4)希爾排序法，最壞情況需要O()次比較。第二章:程序設(shè)計(jì)基礎(chǔ)考點(diǎn)1:結(jié)構(gòu)化程序設(shè)計(jì)的原則(1)自頂向上：先考慮整體，再考慮細(xì)節(jié)；先考慮全局目標(biāo)，再考慮局部目標(biāo)；(2)逐步求精：對(duì)復(fù)雜問(wèn)題應(yīng)設(shè)計(jì)一些子目標(biāo)作為過(guò)渡，逐步細(xì)化；(3)模塊化：把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱(chēng)為一個(gè)模塊。考點(diǎn)2:結(jié)構(gòu)化程序的基本結(jié)構(gòu)結(jié)構(gòu)化程序的基本結(jié)構(gòu)有三種類(lèi)型：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?主要特點(diǎn):(1)標(biāo)識(shí)惟一型(2)分類(lèi)性（3）多態(tài)性(4)封裝性(5)模塊獨(dú)立性好 考點(diǎn)4:消息:對(duì)象間的相互合作需要一個(gè)機(jī)制來(lái)協(xié)助進(jìn)行,這個(gè)機(jī)制就是消息 考點(diǎn)5:繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征,分為單繼承和多重繼承第三章:軟件工程基礎(chǔ)考點(diǎn)1: 計(jì)算機(jī)軟件是包括程序、數(shù)據(jù)以及相關(guān)文檔的完整集合,軟件工程包括3 個(gè)要素：方法、工具和過(guò)程考點(diǎn)2: 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱(chēng)為軟件生命周期。數(shù)據(jù)處理的中心問(wèn)題是數(shù)據(jù)管理。(2)文件系統(tǒng)。(4)分布式數(shù)據(jù)庫(kù)系統(tǒng)。3數(shù)據(jù)庫(kù)管理系統(tǒng)為數(shù)據(jù)庫(kù)的建立、使用和維護(hù)而配置的軟件稱(chēng)為數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS(DataBase Management System)。(2)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)(DBAS)：是由系統(tǒng)開(kāi)發(fā)人員利用數(shù)據(jù)庫(kù)系統(tǒng)資源開(kāi)發(fā)出來(lái)的，面向某一類(lèi)實(shí)際應(yīng)用的應(yīng)用軟件系統(tǒng)。(4)數(shù)據(jù)庫(kù)系統(tǒng)(DBS)：是指引進(jìn)數(shù)據(jù)庫(kù)技術(shù)后的計(jì)算機(jī)系統(tǒng)，實(shí)現(xiàn)有組織地、動(dòng)態(tài)地存儲(chǔ)大量相關(guān)數(shù)據(jù)，提供數(shù)據(jù)處理和信息資源共享的便利手段。2數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)(l)實(shí)現(xiàn)數(shù)據(jù)共享，減少數(shù)據(jù)冗余。(3)具有較高的數(shù)據(jù)獨(dú)立性?？键c(diǎn)3 數(shù)據(jù)模型 1實(shí)體的描述(1)實(shí)體。(3)實(shí)體集和實(shí)體型。(2)一對(duì)多聯(lián)系。3數(shù)據(jù)模型簡(jiǎn)介為了反映事物本身及事物之間的各種聯(lián)系，數(shù)據(jù)庫(kù)中的數(shù)據(jù)必須有一定的結(jié)構(gòu)，這種結(jié)構(gòu)用數(shù)據(jù)模型來(lái)表示，通常有以下3種。(2)網(wǎng)狀數(shù)據(jù)模型。小提示：數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS和數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是DBS包括DB和DBMS。這種用二維表的形式表示實(shí)體和實(shí)體間聯(lián)系的數(shù)據(jù)模型稱(chēng)為關(guān)系數(shù)據(jù)模型。在Visual FoxPro中一個(gè)關(guān)系存儲(chǔ)為一個(gè)文件，擴(kuò)展名為DBF，稱(chēng)為“表”。(3)屬性：將二維表中垂直方向的列稱(chēng)為屬性，每一列都有一個(gè)屬性名。(5)關(guān)鍵字：屬性或?qū)傩缘慕M合，其值能夠唯一地標(biāo)識(shí)一個(gè)元組。(6)外部關(guān)鍵字：如果表中一個(gè)字段不是本表的主關(guān)鍵字或候選關(guān)鍵字，而是另一個(gè)表的主關(guān)鍵字或候選關(guān)鍵字，那么這個(gè)字段(屬性)就稱(chēng)為外部關(guān)鍵字。(2)在同一個(gè)關(guān)系中不能出現(xiàn)同名屬性，Visual FoxPro中表示為字段名的不同。(4)在一個(gè)關(guān)系中元組的次序無(wú)關(guān)緊要?？键c(diǎn)5 關(guān)系運(yùn)算對(duì)關(guān)系數(shù)據(jù)庫(kù)進(jìn)行查詢(xún)時(shí)，需要找到用戶(hù)感興趣的數(shù)據(jù)，這就需要對(duì)關(guān)系進(jìn)行一定的關(guān)系運(yùn)算，關(guān)系的基本運(yùn)算有兩類(lèi)：傳統(tǒng)的集合運(yùn)算和專(zhuān)門(mén)的關(guān)系運(yùn)算。(2)差：兩個(gè)相同結(jié)構(gòu)關(guān)系的差是由屬于前一個(gè)關(guān)系的元組而不屬于后一個(gè)關(guān)系的元組組成的集合。(3)交：兩個(gè)相同結(jié)構(gòu)關(guān)系的交是由屬于這兩個(gè)關(guān)系所共有的元組組成的集合。(2)投影：從關(guān)系模式中指定若干個(gè)屬性組成新的關(guān)系：(3)連接：關(guān)系的橫向結(jié)合，將兩個(gè)關(guān)系模式拼接成一個(gè)更寬的關(guān)系模式。自然連接是去掉重復(fù)屬性的等值連接。連接運(yùn)算則需要把兩個(gè)表作為操作對(duì)象。 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 考點(diǎn)6 數(shù)據(jù)庫(kù)設(shè)計(jì)步驟 1設(shè)計(jì)原則(l)關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)應(yīng)遵從概念單一化“一事一地”的原則。(3)表中的字段必須是原始數(shù)據(jù)和基本數(shù)據(jù)元素。2設(shè)計(jì)步驟利用Visual FoxPro來(lái)開(kāi)發(fā)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)，可以按照以下步驟來(lái)設(shè)計(jì)。(2)確定需求表C(3)確定需求字段。(5)設(shè)計(jì)精確 Visual FoxPro系統(tǒng)概述 考點(diǎn)7 Visual FoxPro的特點(diǎn)(l)增強(qiáng)項(xiàng)目與數(shù)據(jù)庫(kù)管理。(3)互操作性與支持Internet。 程序與程序文件考點(diǎn)1 程序的概念、建立與執(zhí)行 1程序的概念程序是能夠完成一定任務(wù)的命令集合。當(dāng)運(yùn)行程序時(shí)，系統(tǒng)會(huì)按照一定的次序自動(dòng)執(zhí)行包含在程序文件中的命令。其建立步驟如下。(2)在文本編輯窗口中輸入程序內(nèi)容，此處所輸入的程序命令不會(huì)馬上被執(zhí)行。3打開(kāi)或修改程序文件的方法(1)從“文件”菜單中選擇“打開(kāi)”命令，彈出“打開(kāi)”對(duì)話(huà)框。(3)在文件列表框中選定要修改的文件，并單擊“確定”按鈕。4程序文件的執(zhí)行程序文件建立后，可使用多種方式、多次執(zhí)行它，常用的以下有兩種方式。(2)命令方式。1 INPUT命令格式：INPUT[]TO 功能：該命令等待用戶(hù)從鍵盤(pán)輸入數(shù)據(jù)，當(dāng)用戶(hù)回車(chē)后，系統(tǒng)將表達(dá)式的值存入指定的內(nèi)存變量。但不能不輸入任何內(nèi)容直接按回車(chē)鍵輸入字符串時(shí)必須加定界符，輸入邏輯型常量時(shí)要用圓點(diǎn)定界(.,.F.)，則輸入日期時(shí)間型常量時(shí)要用大括號(hào)(如｛^20010301｝)。注釋?zhuān)涸撁钪荒芙邮兆址Ｈ绻惠斎肴魏蝺?nèi)容而直接按回車(chē)鍵，系統(tǒng)會(huì)把空串賦給指定的內(nèi)存變量。注釋?zhuān)河脕?lái)保存用戶(hù)輸入的字符，其類(lèi)型為字符型。小提示：如果用DO命令執(zhí)行查詢(xún)文件、菜單文件，在文件名中必須要包括擴(kuò)展名(QPR、MPR)?？键c(diǎn)3 順序結(jié)構(gòu)順序結(jié)構(gòu)是最簡(jiǎn)單的程序結(jié)構(gòu)，它是按命令在程序中出現(xiàn)的先后次序依次執(zhí)行。1條件語(yǔ)句 格式： IF [ELSE ] ENDIF 功能：該語(yǔ)句根據(jù)是否成立從兩組代碼中選擇一組執(zhí)行。圖71有ELSE的選擇語(yǔ)句圖72無(wú)ELSE的選擇語(yǔ)句 2分支語(yǔ)句格式：DO CASE CASE CASE ……CASE [OTHERWISE ] ENDCASE功能：語(yǔ)句執(zhí)行時(shí)，依次判斷CASE后面的條件是否成立。分支語(yǔ)句的流程如圖73所示。被重復(fù)執(zhí)行的代碼段，通常稱(chēng)為循環(huán)體。1 DO WHILEENDFOR語(yǔ)句 格式：FOR=TO[STEP] ENDFOR 功能：首先將初值賦給循環(huán)變量，然后判斷循環(huán)條件是否成立(若步長(zhǎng)為正值，則循環(huán)條件為；若步長(zhǎng)為負(fù)值，則循環(huán)條件為＝)。該語(yǔ)句通常用于實(shí)現(xiàn)循環(huán)次數(shù)已知情況下的循環(huán)結(jié)構(gòu)〕 3 SCANENDSCAN語(yǔ)句 格式：SCAN[][FOR][WHERE] ENDSCAN功能：該循環(huán)語(yǔ)句一般用于處理表中記錄，語(yǔ)句可指明需要處理的記錄范圍及應(yīng)滿(mǎn)足的條件。 多模塊程序模塊是一個(gè)相對(duì)獨(dú)立的程序段，它可以被其他模塊調(diào)用，也可以調(diào)用其他模塊。應(yīng)用程序一般都是多模塊程序，包含多個(gè)程序模塊。過(guò)程定義的語(yǔ)句格式為： PROCEDURE|FUNCTION [RETURN[]] [ENDPROCIENDFUNC] 功能說(shuō)明如下。過(guò)程名必須以字母或下劃線(xiàn)開(kāi)頭，可以包含數(shù)字、字母和下劃線(xiàn)。若默認(rèn)RETURN命令，系統(tǒng)將在過(guò)程結(jié)束處自動(dòng)調(diào)用一條隱含的RETURN命令。如果默認(rèn)此語(yǔ)句，那么過(guò)程結(jié)束于下一條PROCEDURE|FUNCTION命令或文件尾。(1)使用DO命令，格式如下。|()3打開(kāi)過(guò)程文件 命令格式如下。RELEASE PROCEDURE[，?] 考點(diǎn)7 參數(shù)傳遞模塊程序可以接收調(diào)用程序傳遞過(guò)來(lái)的參數(shù)。(2)LPARAMETERS[，?]。除此之外，兩條命令無(wú)其他區(qū)別。(1)調(diào)用參數(shù)調(diào)用模塊程序參數(shù)的格式如下。(2)參數(shù)的傳遞。參數(shù)的傳遞方式可以重新設(shè)置，格式如下。變量的作用域指的是變量在什么范圍內(nèi)是有效或能夠被訪問(wèn)的。在任何模塊中都可使用的變量稱(chēng)為公共變量，公共變量必須先定義后使用，格式如下。建立好的公共變量一直有效，即使程序結(jié)束返回命令窗口也不會(huì)消失，只有執(zhí)行CLEAR MEMORY,RELEASE或QUIT等命令后，才能被釋放。私有變量的作用域是建立它的模塊及其下屬的各層模塊。程序結(jié)束時(shí)，自動(dòng)釋放局部變量。當(dāng)子程序中定義的變量名與主程序中同名時(shí)，為避免子程序中的變量值改變主程序中的變量值，可在子程序中使用PRIVATE命令隱藏主程序中可能存在的變量，使這些變量在子程序中暫時(shí)無(wú)效。(1)PRIVATE。說(shuō)明：該命令并不建立內(nèi)存變量，它只是隱藏指定的在上層模塊中可能已經(jīng)存在的內(nèi)存變量，但是當(dāng)模塊程序返回到上層模塊時(shí)，被隱藏的變量就自動(dòng)恢復(fù)有效性，保持原值。計(jì)算機(jī)一般能夠發(fā)現(xiàn)程序的出錯(cuò)位置，但對(duì)于計(jì)算機(jī)不能發(fā)現(xiàn)的錯(cuò)誤，只能由用戶(hù)自己來(lái)查錯(cuò)。調(diào)用調(diào)試器的方法一般有兩種。(2)在命令窗口中輸入DEBUG命令。(1)在定位處中斷：可指定一行代碼，當(dāng)程序調(diào)試執(zhí)行到該行時(shí)，中斷程序運(yùn)行。(3)當(dāng)表達(dá)式值為真時(shí)中斷：可以指定一個(gè)表達(dá)式，在程序調(diào)試執(zhí)行過(guò)程中，中斷程序運(yùn)行。考點(diǎn)11 “調(diào)試”菜單“調(diào)試”菜單包含執(zhí)行程序、選擇執(zhí)行方式、終止程序執(zhí)行、修改程序，以及調(diào)整程序執(zhí)行速度等命令。(1)運(yùn)行：執(zhí)行在跟蹤窗口中打開(kāi)的程序：(2)繼續(xù)執(zhí)行：當(dāng)程序被中斷時(shí)，該命令可使程序在中斷處繼續(xù)往下執(zhí)行。(4)定位修改：終止程序的調(diào)試執(zhí)行，然后在文本編輯窗口中打開(kāi)調(diào)試程序。(6)單步：?jiǎn)尾綀?zhí)行下一行代碼。(7)單步跟蹤：?jiǎn)尾綀?zhí)行下一行代碼。(9)調(diào)速：打開(kāi)“調(diào)整運(yùn)行速度”對(duì)話(huà)框，設(shè)置兩代碼行執(zhí)行之間的延遲秒數(shù)。 Visual FoxPro數(shù)據(jù)庫(kù)及其建立 考點(diǎn)1 建立和使用數(shù)據(jù)庫(kù) 1數(shù)據(jù)庫(kù)的建立(1)在項(xiàng)目管理器中建立數(shù)據(jù)庫(kù)。(3)使用命令建立數(shù)據(jù)庫(kù)，格式為：CREATE DATABASE[DatabaseName |？] 2數(shù)據(jù)庫(kù)的打開(kāi)(1)在項(xiàng)目管理器中打開(kāi)。(3)使用命令打開(kāi)數(shù)據(jù)庫(kù)，格式為：OPEN DATABASE[FileName |？][EXCLUSIVE I SHARED] [NOUPDATE] [VALIDATE] 考點(diǎn)2 修改和刪除數(shù)據(jù)庫(kù)Visual FoxPro在建立數(shù)據(jù)庫(kù)時(shí)建立了擴(kuò)展名分別為dbc、dct和dcx的3個(gè)文件，用戶(hù)不能直接修改這些文件?？梢杂?種方法打開(kāi)數(shù)據(jù)庫(kù)設(shè)計(jì)器。(2)從“打開(kāi)”對(duì)話(huà)框中打開(kāi)數(shù)據(jù)庫(kù)設(shè)計(jì)器。如果要在刪除數(shù)據(jù)庫(kù)的同時(shí)刪除其所包含的數(shù)據(jù)表，就必須使用命令，格式為： DELETE DATABASE DatabaseName|？[DELETETABLES][RECYCLE] 小提示：在Visual FoxPro中，Open DataBase和Modify DataBase命令的區(qū)別在于：Open DataBase打開(kāi)的只是數(shù)據(jù)庫(kù)的工作環(huán)境，并不會(huì)進(jìn)入數(shù)據(jù)庫(kù)設(shè)計(jì)器；Modify DataBase是打開(kāi)數(shù)據(jù)庫(kù)設(shè)計(jì)器。另外可以在命令窗口利用OPEN DATA命令先打開(kāi)數(shù)據(jù)庫(kù)，然后利用CREATE命令打開(kāi)表設(shè)計(jì)器進(jìn)行數(shù)據(jù)表設(shè)計(jì)，如圖4l所示。(2)數(shù)據(jù)庫(kù)表字段名最長(zhǎng)為128個(gè)字符。(4)字段名可以由字母、漢字、數(shù)字和下劃線(xiàn)組成。2字段類(lèi)型和寬度(1)字符型：可以是字母、數(shù)字等各種字符型文本，如用戶(hù)名稱(chēng)。(3)數(shù)值型：整數(shù)或小數(shù)，如訂貨數(shù)量。(4)日期型：由年、月、日構(gòu)成的數(shù)據(jù)類(lèi)型，如訂貨日期。(6)雙精度型：雙精度數(shù)慎類(lèi)型，一般用于要求精度很高的數(shù)據(jù)。(8