【正文】 需求分析方法； ①面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法（ISD）；②面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法（SA）；③面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法（DSSD）；（2）面向?qū)ο蟮姆治龅姆椒ǎ∣OA）。數(shù)據(jù)流圖中四種基本的符號。 數(shù)據(jù)字典由以下4類元素組成（1）數(shù)據(jù)流 （2）數(shù)據(jù)流分量 （3）數(shù)據(jù)存儲 （4）處理 判定樹（決策樹）：是一種描述加工的圖形工具，適合描述時(shí)候處理中具有多個(gè)判斷，而且每個(gè)決策與若干條件有關(guān)。從技術(shù)觀點(diǎn)上看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。模塊的獨(dú)立程度是評價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。耦合和內(nèi)聚的種類（詳見教材第35頁）。結(jié)構(gòu)圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協(xié)調(diào)模塊。（4）使模塊的作用域在該模塊的控制域內(nèi)。表格工具：判定表。（5）窮舉測試不可能。測試用例就是為測試設(shè)計(jì)的數(shù)據(jù)，由測試輸入數(shù)據(jù)（輸入值集）和預(yù)期的輸出結(jié)果（輸出值集）兩部份組成。（5）按照白盒測試的基本原則，“白盒”法是窮舉路徑測試。驅(qū)動模塊相當(dāng)于被測模塊的主程序，它接收測試數(shù)據(jù)，并傳給所測模塊，輸出實(shí)際測試結(jié)果樁模塊通常用于代替被測模塊調(diào)用的其他模塊，其作用僅做少量的數(shù)據(jù)操作，是一個(gè)模擬子程序。 【考點(diǎn)17】程序調(diào)試在對程序進(jìn)行了成功的測試之后將進(jìn)入程序調(diào)試（通常稱Debug，即排錯(cuò)）。主要的調(diào)試方法有：（1）強(qiáng)行排錯(cuò)法； （2）回溯法； （3）原因排除法，包括演繹法，歸納法和二分法。數(shù)據(jù)操縱語言（DML）：負(fù)責(zé)數(shù)據(jù)的操縱。文件系統(tǒng)階段的缺陷：（1）數(shù)據(jù)冗余（2）不一致性（3）數(shù)據(jù)聯(lián)系弱。一個(gè)數(shù)據(jù)庫只有一個(gè)概念模式。概念模式是一個(gè)全局模式而外模式是用戶的局部模式。（2）屬性：現(xiàn)實(shí)世界中事物均有一些特性，這些特性可以用屬性來表示。（3）聯(lián)系的表示：用菱形表示聯(lián)系，菱形內(nèi)寫上聯(lián)系名。分量：元組中的一個(gè)屬性值，是不可分割的基本數(shù)據(jù)項(xiàng)。其中實(shí)體完整性約束、參照完整性約束必須滿足的完整性約束條件。設(shè)關(guān)系R和S具有相同的關(guān)系模式并：R和S的并是由屬于R或?qū)儆赟的所有元組構(gòu)成的集合。連接：也稱θ連接運(yùn)算，是一種二元運(yùn)算，它的操作是從兩個(gè)關(guān)系的笛卡爾積中選取屬性間滿足一定條件的元組，以合并成一個(gè)大關(guān)系。數(shù)據(jù)庫設(shè)計(jì)目前一般采用生命周期法，即將整個(gè)數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)分解成目標(biāo)獨(dú)立的若干階段。數(shù)據(jù)庫管理的內(nèi)容：（1）數(shù)據(jù)庫的建立，它是數(shù)據(jù)庫管理的核心，包括數(shù)據(jù)模式的建立和數(shù)據(jù)加載。scanf(“%2d%f%s”,amp。}printf(“%d”,x)。elsef(x,z)。s[i]=’9’) n++。}(3,3,3)l b = *p++。a=b。i++) if(s[i]=’0’ amp。if(xy) f(x,y)。x){ if(x%3) 8 5 4 2 { printf(“%d”,x)。float y。它依賴于給定的計(jì)算機(jī)系統(tǒng)。面向數(shù)據(jù)的方法是以信息需求為主，兼顧處理需求；面向過程的方法是以處理需求為主，兼顧信息需求。即選擇符合條件的元組。關(guān)系模型的基本運(yùn)算：（1）插入 （2）刪除 (3)修改 （4）查詢（包括投影、選擇、笛卡爾積運(yùn)算）還有擴(kuò)充運(yùn)算交、除、連接及自然連接運(yùn)算。關(guān)系操縱：數(shù)據(jù)查詢、數(shù)據(jù)的刪除、數(shù)據(jù)插入、數(shù)據(jù)修改。元組：表中的一行即為一個(gè)元組。（1）實(shí)體的表示：用矩形表示實(shí)體集，在矩形內(nèi)寫上該實(shí)體集的名字。物理數(shù)據(jù)模型：又稱物理模型，它是一種面向計(jì)算機(jī)物理表示的模型。 （1）概念模式到內(nèi)模式的映射。 （2）邏輯獨(dú)立性：數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，用戶的應(yīng)用程序可以不變。【考點(diǎn)2】數(shù)據(jù)管理的發(fā)展和基本特點(diǎn)數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫系統(tǒng)階段。數(shù)據(jù)庫管理系統(tǒng)的功能：（1）數(shù)據(jù)模式定義：即為數(shù)據(jù)庫構(gòu)建其數(shù)據(jù)框架；（2）數(shù)據(jù)存取的物理構(gòu)建：為數(shù)據(jù)模式的物理存取與構(gòu)建提供有效的存取方法與手段；（3）數(shù)據(jù)操縱：為用戶使用數(shù)據(jù)庫的數(shù)據(jù)提供方便，如查詢、插入、修改、刪除等以及簡單的算術(shù)運(yùn)算及統(tǒng)計(jì)；（4）數(shù)據(jù)的完整性、安全性定義與檢查；（5）數(shù)據(jù)庫的并發(fā)控制與故障恢復(fù)；（6）數(shù)據(jù)的服務(wù)：如拷貝、轉(zhuǎn)存、重組、性能監(jiān)測、分析等。軟件調(diào)試可分為靜態(tài)調(diào)試和動態(tài)調(diào)試。系統(tǒng)測試是通過測試確認(rèn)的軟件，作為整個(gè)基于計(jì)算機(jī)系統(tǒng)的一個(gè)元素，與計(jì)算機(jī)硬件、外設(shè)、支撐軟件、數(shù)據(jù)和人員等其他系統(tǒng)元素組合在一起，在實(shí)際運(yùn)行（使用）環(huán)境下對計(jì)算機(jī)系統(tǒng)進(jìn)行一系列的集成測試和確認(rèn)測試。單元測試是對軟件設(shè)計(jì)的最小單位——模塊進(jìn)行正確性檢驗(yàn)的測試，單元測試的根據(jù)是源程序和詳細(xì)設(shè)計(jì)說明書，單元測試的技術(shù)可以采用靜態(tài)分析和動態(tài)測試。（3）保證所測模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次。動態(tài)測試是通過運(yùn)行軟件來檢驗(yàn)軟件中的動態(tài)行為和運(yùn)行結(jié)果的正確性。程序中存在錯(cuò)誤的概率與該程序中已發(fā)現(xiàn)的錯(cuò)誤數(shù)成正比。NS圖：有五種基本圖形。如果深度過大，則說明有的控制模塊可能簡單了，如果寬度過大，則說明系統(tǒng)的控制過于集中，扇出過大說明模塊過分復(fù)雜，需要控制和協(xié)調(diào)過多的下級模塊，應(yīng)適當(dāng)加中間層次，扇出過小可以把模塊進(jìn)一步分解成若干小模塊，或合并到上級模塊中，扇入越大則共享該模塊的上級數(shù)目越多。還可用帶實(shí)心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數(shù)據(jù)。一個(gè)模塊與其他模塊的耦合性越強(qiáng)則該模塊的模塊獨(dú)立性越弱。信息隱藏和局部化：信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息（過程或數(shù)據(jù)），對于不需要這些信息的其他模塊來說是不能訪問的，實(shí)現(xiàn)信息隱蔽依靠對象的封裝?！究键c(diǎn)10】軟件設(shè)計(jì)的基本概念軟件設(shè)計(jì)是確定系統(tǒng)的物理模型。表示數(shù)據(jù)的源點(diǎn)或終點(diǎn)。結(jié)構(gòu)化分析的常用工具數(shù)據(jù)流圖（DFDData Flow Diagram）：是結(jié)構(gòu)化分析方法中用于系統(tǒng)邏輯模型的一種工具?！究键c(diǎn)6】軟件工程的原則軟件工程的原則：抽象，信息隱蔽，模塊化，局部化，確定性，一致性，完備性，可驗(yàn)證性（詳細(xì)見教材第2829頁）。軟件工程的核心思想是把軟件當(dāng)作一個(gè)工程產(chǎn)品來處理。 名稱 描述 應(yīng)用軟件 為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件，如辦公自動化軟件系統(tǒng)軟件 計(jì)算機(jī)管理自身資源，提高計(jì)算機(jī)使用效率并為計(jì)算機(jī)用戶提供各種服務(wù)的軟件，如操作系統(tǒng) 支撐軟件（或工具軟件） 支撐軟件是介于兩者之間，協(xié)助用戶開發(fā)軟件的工具性軟件。消息的組成包括：(1)接收消息的對象的名稱； （2）消息標(biāo)識符，也稱消息名； （3）零個(gè)或多個(gè)參數(shù)。對象的基本特點(diǎn)：（1）標(biāo)識惟一性； （2）分類性； （3）多態(tài)性； （4）封裝性； （5）模塊獨(dú)立性好?！究键c(diǎn)2】結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則自頂向下； 逐步求精； 模塊化； 限制使用goto語句。 （2）快速排序法 ，在最壞的情況下，快速排序需要比較次數(shù)為n(n－1)/2。后序遍歷圖5可得：BHFDGECA。滿二叉樹是完全二叉樹，而完全二叉樹一般不是滿二叉樹。二叉樹的性質(zhì)性質(zhì)1 在二叉樹的第k層上，最多有2k1(k≥1）個(gè)結(jié)點(diǎn)。當(dāng)n=0 時(shí)為空樹，n0時(shí)為非空樹?！究键c(diǎn)9】隊(duì)列隊(duì)列是一種特殊的線性表，只允許在表的一端插入，在另一端刪除，允許插入的一端是隊(duì)尾（rear），允許刪除的一端為隊(duì)頭（front）；當(dāng)表中沒有元素是空隊(duì)列；隊(duì)列是一種先進(jìn)先出的線性表。圖1 單鏈表的結(jié)構(gòu)單鏈表的結(jié)構(gòu)（圖1）……數(shù)據(jù)域 指針域數(shù)據(jù)域 指針域數(shù)據(jù)域 指針域……雙向鏈表有兩個(gè)指針：左指針（Llink）指向前件結(jié)點(diǎn)，右指針（Rlink）指向后件結(jié)點(diǎn)。線性表的順序存儲結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)：（1）線性表中所有元素所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。采用不同的存儲結(jié)構(gòu)其數(shù)據(jù)處理的效率是不同的。數(shù)據(jù)對象：數(shù)據(jù)對象是性質(zhì)相同的數(shù)據(jù)元素的集合?！究键c(diǎn)2】算法的復(fù)雜度算法效率的度量——算法的復(fù)雜度：時(shí)間復(fù)雜度和空間復(fù)雜度。free(p)釋放動態(tài)分配的存儲單元。 for(i=1。局部變量有三種類型：自動auto，寄存器register和靜態(tài)static。 int b=12345。 ch = fgetc(fp)。 注意：。 //表示將文件fp的位置移動到文件末尾位置前面的第12個(gè)字節(jié)的位置上或者 fseek(fp,12,2)。打開方式詳見教材第127頁，其中r代表讀，w代表寫，a代表添加，b代表二進(jìn)制位的?！究键c(diǎn)5】共用體共用體的使用格式與結(jié)構(gòu)體相似，共用體定義的關(guān)鍵字為union，共用體所占字節(jié)數(shù)是所有成員中字節(jié)數(shù)最大的那個(gè)。} a,b。類型2 成員名2。也可用專門處理字符串的兩個(gè)函數(shù)gets和puts函數(shù)，還可以對字符數(shù)組逐個(gè)元素進(jìn)行賦值，但一定要在最后賦一個(gè)’\0’。數(shù)組的大小應(yīng)該比它將要實(shí)際存放的最長字符串多一個(gè)元素，從而存放’\0’?！究键c(diǎn)6】數(shù)組名數(shù)組名是數(shù)組的首地址。要把數(shù)組元素看作一個(gè)整體，可以把a(bǔ)[4]當(dāng)作一個(gè)整型變量。非法。當(dāng)兩個(gè)指針指向同一數(shù)組時(shí)，它們可以比較大小進(jìn)行減法運(yùn)算。二維指針int **p。“傳值”與“傳址”的區(qū)別：傳數(shù)值的話，形參的變化不會改變實(shí)參的變化。return語句只執(zhí)行一次，執(zhí)行完或函數(shù)體結(jié)束后退出函數(shù)?！究键c(diǎn)5】putchar與getchar函數(shù)可用于輸出或輸入單個(gè)字符，它們是printf與scanf函數(shù)的簡化。比如’\n’表示換行，’\101’或’\x41’表示ASCII碼為65的字符’A’。break語句可出現(xiàn)在循環(huán)結(jié)構(gòu)與switch語句中，continue只出現(xiàn)在循環(huán)結(jié)構(gòu)中。【考點(diǎn)4】條件運(yùn)算是唯一的三目運(yùn)算符，格式為：表達(dá)式1?表達(dá)式2:表達(dá)式3。amp。分隔符包括空格符、制表符和回車符，但不包括逗號。結(jié)合順序大多為自左向右，而自右向左的有三個(gè)：單目運(yùn)算符、條件運(yùn)算符和賦值運(yùn)算符。B）根據(jù)數(shù)據(jù)的大小來決定所占內(nèi)存的字節(jié)數(shù)C）十進(jìn)制4.C）B）c=c+324d按照C語言規(guī)定的用戶標(biāo)識符命名規(guī)則，不能出現(xiàn)在標(biāo)識符中的是D）_00B）11B）程序的執(zhí)行總是從程序的第一個(gè)函數(shù)開始，在main函數(shù)結(jié)束D）A）每個(gè)C程序文件中都必須要有一個(gè)main（）函數(shù)C）算法正確的程序可以有零個(gè)輸入）——2006年4月選擇第44題而j=++i?！究键c(diǎn)12】賦值賦值運(yùn)算符為“=”，不同于關(guān)系等于“= =”。其它類型的整型占用字節(jié)數(shù)和取值范圍詳見教材第9頁。常量分為整型常量、實(shí)型常量、字符常量、字符串常量、符號常量5種。它們在程序中有固定的含義，不能另作他用。數(shù)據(jù)的存放位置就是它的地址。源程序經(jīng)編譯后生成后綴名為“.obj”的目標(biāo)文件，再把目標(biāo)文件與各種庫函數(shù)連接起來，生成“.exe”可執(zhí)行文件。main后面跟一對小括號和一對花括號，花括號括起來的部分稱為main函數(shù)的函數(shù)體。一行內(nèi)可寫多條語句，一個(gè)語句可寫在多行上。預(yù)先定義并具有特定含義的標(biāo)識符。存放字符串使用字符數(shù)組?？谠E：E前E后必有數(shù)，E后必須為整數(shù)。如n+=100可轉(zhuǎn)化為n=n+100。口訣：加加在前先加后用，加加在后先用后加。C）用C語言編寫的程序稱為源程序，它以ASCII代碼形式存放在一個(gè)文本文件中A）一個(gè)C語言程序只能實(shí)現(xiàn)一種算法D）在C程序的函數(shù)中不能定義另一個(gè)函數(shù)D）有窮性B）結(jié)構(gòu)化程序由順序、分支、循環(huán)3種基本結(jié)構(gòu)組成A）.exeB）可以在程序中由用戶指定任意一個(gè)函數(shù)作為主函數(shù)，程序?qū)拇碎_始執(zhí)行C）C語言規(guī)定必須用main作為主函數(shù)名，程序?qū)拇碎_始執(zhí)行，在此結(jié)束A）and5.已知大寫字母A的ASCII碼是65，小寫字母a的ASCII碼是97。+?a?D）c=(?A?+c)%26?a?A）1?0?以下選項(xiàng)中，能用作數(shù)據(jù)常量的是（2009年3月）115L\01139。（2008年9月）5.D）由C語言編譯系統(tǒng)決定5e3第二章 順序結(jié)構(gòu)【考點(diǎn)1】運(yùn)算符、表達(dá)式、語句運(yùn)算對象加運(yùn)算符構(gòu)成表達(dá)式，表達(dá)式加分號構(gòu)成表達(dá)式語句，運(yùn)算對象可以是表達(dá)式、常量、變量。輸出列表包含若干輸出項(xiàng)。 x=t。amp。還要注意switch后小括號里面的表達(dá)式不能為實(shí)型，case后表達(dá)式不能有變量。要求學(xué)員重點(diǎn)理解并多加練習(xí)，領(lǐng)會掌握。結(jié)果為65A【考點(diǎn)4】位運(yùn)算符C語言提供6種位運(yùn)算符：按位求反~，按位左移，按位右移，按位與amp。在函數(shù)定義中不可以再定義函數(shù)，即不能嵌套定義函數(shù)?！究键c(diǎn)5】函數(shù)的調(diào)用程序從上往下執(zhí)行，當(dāng)碰到函數(shù)名后，把值傳給調(diào)用函數(shù)，當(dāng)程序得到了返回值或調(diào)用函數(shù)結(jié)束，再順序往下執(zhí)行。遞歸調(diào)用必須有一個(gè)明確的結(jié)束遞歸的條件?！究键c(diǎn)4】指針變量的引用amp。數(shù)組的所占字節(jié)數(shù)為元素個(gè)數(shù)與基類型所占字節(jié)數(shù)的乘積。中，元素a[4]值為0；而在int a[5]。第一行為a[0]行，第2行為a[1]行，a[0]、a[1]叫行首地址，是地址常量。但數(shù)組名可以作為地址與一個(gè)整數(shù)相加得到一個(gè)新地址。p=”Hello!”。使用這些函數(shù)需在預(yù)處理部分包含頭文件””。可用typedef把結(jié)構(gòu)體類型替換成一個(gè)只有幾個(gè)字母的簡短標(biāo)識符。中的變量i,j是同樣地位?！究键c(diǎn)2】文本文件與二進(jìn)制文件文本形式存放的是字符的ASCII碼，二進(jìn)制形式存放的是數(shù)據(jù)的二進(jìn)制。函數(shù)的調(diào)用形式如下：fseek（文件指針，位移量，移動起始點(diǎn)）；eg。l ftell用來獲得文件當(dāng)前的位置，函數(shù)給出當(dāng)前位置相對于文件開頭的字節(jié)數(shù)。 fp = fopen(, w)。 } putchar(39。 } 第十二章 深入討論【考點(diǎn)1】編譯預(yù)處理凡以開頭的這一行，都是