1、1.數(shù)據(jù)結(jié)構(gòu)與算法1.0數(shù)據(jù)結(jié)構(gòu)研究的對(duì)象 線性結(jié)構(gòu)(順序表、堆棧、對(duì)列)(1)邏輯結(jié)構(gòu) 非線性結(jié)構(gòu)（樹、二叉樹） 順序結(jié)構(gòu)(2)物理結(jié)構(gòu)（存儲(chǔ)結(jié)構(gòu)） 鏈?zhǔn)浇Y(jié)構(gòu)（鏈表）(3)算法（插入、刪除、查找、排序）算法及其度量算法+數(shù)據(jù)結(jié)構(gòu)=程序四大特征：可行性、確定性、有窮性、擁有足夠的情報(bào)（I/O）度量算法有時(shí)間復(fù)雜度和空間復(fù)雜度時(shí)間復(fù)雜度的類型：O(n)線性級(jí)，O(n2)指數(shù)級(jí)，O(log2n)對(duì)數(shù)級(jí)1.1 線性表1.1.1集合(數(shù)組、字串)關(guān)鍵字：結(jié)點(diǎn)、前趨（件）、后繼（件）特點(diǎn)：結(jié)點(diǎn)可以是簡(jiǎn)單的數(shù)據(jù)元素，也可以是復(fù)雜的數(shù)據(jù)記錄線性表的存儲(chǔ)順序存儲(chǔ)鏈?zhǔn)酱鎯?chǔ)順序存儲(chǔ)的特點(diǎn)：預(yù)分配，大小固定，（插入

2、刪除時(shí)）移動(dòng)困難，順序存儲(chǔ)隨機(jī)存取鏈?zhǔn)酱鎯?chǔ)的特點(diǎn)：根據(jù)需要分配，插入刪除靈活，結(jié)點(diǎn)占據(jù)空間大，隨機(jī)存儲(chǔ)順序存取鏈表分類：?jiǎn)捂湵?、雙鏈表、帶頭結(jié)點(diǎn)的鏈表、循環(huán)鏈表1.1.2 堆棧Stack只有一個(gè)端口的線性表，特點(diǎn)是先進(jìn)后出FILO或后進(jìn)先出LIFO?？梢允琼樞虼鎯?chǔ)，也可以是鏈?zhǔn)酱鎯?chǔ)（少）棧的操作：進(jìn)棧（插入TOP+），出棧（刪除TOP-）堆棧的狀態(tài)：空棧（下溢）、滿棧（上溢）1.1.3 隊(duì)列Queue具有兩個(gè)端口的線性表,特點(diǎn)是先進(jìn)先出FIFO或后進(jìn)后出LILO隊(duì)列的存儲(chǔ)常用順序存儲(chǔ)形式，用兩個(gè)指針指示隊(duì)列中元素的位置front隊(duì)頭指針rear隊(duì)尾指針隊(duì)列的操作：入隊(duì)（插入rear+1）出隊(duì)（

3、刪除front-1）隊(duì)列的狀態(tài)：標(biāo)志位(s)，s=0為空隊(duì)s=1為非空隊(duì)隊(duì)滿s=1且front=rear（循環(huán)隊(duì)列的概念）1.2 樹與二叉樹1.2.1 樹的基本概念定義：由n（n0）個(gè)結(jié)點(diǎn)組成的有限集合T(樹)存在一特定結(jié)點(diǎn)根結(jié)點(diǎn)其余結(jié)點(diǎn)組成M(m0)個(gè)不相交的集合Ti(T1、T2、T3Tm稱子樹)有關(guān)術(shù)語(yǔ)：父結(jié)點(diǎn)、子結(jié)點(diǎn)、兄弟結(jié)點(diǎn)、葉子結(jié)點(diǎn)結(jié)點(diǎn)的度、分支結(jié)點(diǎn)、結(jié)點(diǎn)的層次、樹的高度樹的度1.3二叉樹定義：由n(n0)個(gè)結(jié)點(diǎn)組成的有限集合TT中每個(gè)結(jié)點(diǎn)最多有兩個(gè)不相交的子樹(左子樹和右子樹)T稱二叉樹(叉樹的度為2)基本性質(zhì)：性質(zhì)1：第k層上最多k-1個(gè)結(jié)點(diǎn)性質(zhì)2：深度為m的二叉樹最多的有2m-

4、1個(gè)結(jié)點(diǎn)性質(zhì)3：葉子結(jié)點(diǎn)的個(gè)數(shù)比度為2的結(jié)點(diǎn)個(gè)數(shù)多1 性質(zhì)4：具有n個(gè)結(jié)點(diǎn)的二叉樹其深度至少為log2n+1特殊二叉樹：滿二叉樹完全二叉樹二叉樹的存儲(chǔ)：例：順序存儲(chǔ)鏈?zhǔn)酱鎯?chǔ)二叉樹的遍歷：前序(根)遍歷中序(根)遍歷后序(根)遍歷1.4算法1.4.1 插入算法兩種情況：有序與無(wú)序int insert(int a,int n,int x,int y)int insert(int a,int n,int x)時(shí)間復(fù)雜度：O(n)=n/21.4.2 刪除算法刪除指定位置的元素：int delete(int a,int n,int k)刪除指定的元素：int delete(int a,int n,int

5、 x)1.4.3 查找算法無(wú)序查找（平均比較次數(shù)O(n)=n/2）有序查找(最壞情況O(n)=log2n)1.4.4 排序算法交換排序(分冒泡排序和快速排序)插入排序(分簡(jiǎn)單插入排序和希爾排序)選擇排序(分簡(jiǎn)單選擇排序和堆排序)2.程序設(shè)計(jì)基礎(chǔ)內(nèi)容：程序設(shè)計(jì)方法與風(fēng)格結(jié)構(gòu)化程序設(shè)計(jì)面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象、方法、屬性及繼承與多態(tài)性。2.1 程序設(shè)計(jì)方法與風(fēng)格程序設(shè)計(jì)方法分：結(jié)構(gòu)化設(shè)計(jì)方法和面向?qū)ο蟪绦蛟O(shè)計(jì)方法程序設(shè)計(jì)風(fēng)格：1.源程序文檔化符號(hào)命名：選擇標(biāo)識(shí)符的名字程序注釋（序言性和功能性注釋）程序的視覺(jué)組織：利用空格、空行和縮進(jìn)格式2.數(shù)據(jù)說(shuō)明顯式地說(shuō)明一切變量數(shù)據(jù)說(shuō)明的次序應(yīng)該規(guī)范化便于

6、查找變量（按順序排列）對(duì)復(fù)雜數(shù)據(jù)結(jié)構(gòu)應(yīng)注釋說(shuō)明3.語(yǔ)句的結(jié)構(gòu)每條語(yǔ)句簡(jiǎn)單明了盡量不用或少用 GOTO語(yǔ)句盡量只采用 3種基本控制結(jié)構(gòu)編程4.輸入和輸出對(duì)所有輸入數(shù)據(jù)進(jìn)行校驗(yàn)和合理性檢查輸入輸出格式保持一致設(shè)計(jì)良好的輸出報(bào)表2.2 結(jié)構(gòu)化程序設(shè)計(jì)2.2.1 基本原則自頂向下逐步求精模塊化限制使用 goto語(yǔ)句2.2.2 基本結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)2.2.3 設(shè)計(jì)原則和方法只用順序、選擇和循環(huán)三種基本機(jī)構(gòu)控制結(jié)構(gòu)只允許單入口和單出口嚴(yán)格控制GOTO語(yǔ)句2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法2.3.1 關(guān)于面向?qū)ο蠓椒?.3.2 基本概念對(duì)象 (Object)對(duì)象是基本的運(yùn)行時(shí)認(rèn)得實(shí)體，它既包括數(shù)據(jù)（

7、屬性），也包括作用于數(shù)據(jù)的操作（行為）。一個(gè)對(duì)象把屬性和行為封裝為一個(gè)整體一個(gè)對(duì)象通?？捎蓪?duì)象名、屬性和操作 3部分組成面向?qū)ο?(Object Oriented,OO)從該問(wèn)題所涉及的對(duì)象入手來(lái)研究問(wèn)題。消息 (Message)對(duì)象之間進(jìn)行通信的一種構(gòu)造類 (Class)一個(gè)類定義了一組大體上相似的對(duì)象。一個(gè)類所包含的方法和數(shù)據(jù)描述一組對(duì)象的共同行為和屬性。類是在對(duì)象之上的抽象，對(duì)象是類的具體化，是類的實(shí)例封裝 (Encapsulation)將數(shù)據(jù)和操作數(shù)據(jù)的函數(shù)銜接在一起，構(gòu)成一個(gè)具有類類型的對(duì)象的描述。對(duì)象的內(nèi)部實(shí)現(xiàn)受保護(hù)，外界不能訪問(wèn)封裝簡(jiǎn)化了程序員對(duì)對(duì)象的使用繼承 (Inherita

8、nce)繼承是父類和子類之間共享數(shù)據(jù)的方法的機(jī)制一個(gè)子類可以繼承它的父類（或祖先類）中的屬性和操作子類中可以定義自己的屬性和操作單重繼承、多重繼承多態(tài)性 (Polymorphism)不同的對(duì)象收到同一消息可以產(chǎn)生完全不同的結(jié)構(gòu)，這一現(xiàn)象叫做多態(tài)性習(xí)題：1.結(jié)構(gòu)化程序設(shè)計(jì)的 3種結(jié)構(gòu)是A) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B) 分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C) 多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu) D) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2.在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是A) 不限制 goto語(yǔ)句的使用 B) 減少或取消注解行C) 程序越短越好 D) 程序結(jié)構(gòu)應(yīng)有助于讀者理解3.程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)

9、成分、運(yùn)算成分、控制成分和A) 對(duì)象成分 B) 變量成分C) 語(yǔ)句成分 D) 傳輸成分4.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是A) 程序的規(guī)模 B) 程序的效率C) 程序設(shè)計(jì)語(yǔ)言的先進(jìn)性 D) 程序易讀性5.以下不屬于對(duì)象的基本特點(diǎn)的是A) 分類性 B) 多態(tài)性 C) 繼承性 D) 封裝性6.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是A) 程序應(yīng)簡(jiǎn)單、清晰、可讀性好 B) 符號(hào)名的命名只要符合語(yǔ)法C) 充分考慮程序的執(zhí)行效率 D) 程序的注釋可有可無(wú)7.在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的A) 安全性 B) 一致性 C) 可理解性 D) 合

10、理性8.程序的 3種基本控制結(jié)構(gòu)是A) 過(guò)程、子過(guò)程和分程序 B) 順序、選擇和重復(fù)C) 遞歸、堆棧和隊(duì)列 D) 調(diào)用、返回和轉(zhuǎn)移9.下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則的是A) 自頂向下 B) 由底向上C) 模塊化 D) 限制使用 goto語(yǔ)句10.對(duì)象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對(duì)數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行A) 結(jié)合 B) 隱藏 C) 封裝 D) 抽象11.在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送A）調(diào)用語(yǔ)句 B）命令 C）口令 D）消息12.信息屏蔽的概念與下述哪一種概念直接相關(guān)A）軟件結(jié)構(gòu)定義 B）模塊獨(dú)立性C）模塊類型劃分 D）模塊偶合度13.下列對(duì)象概念

11、描述錯(cuò)誤的是A）任何對(duì)象都必須有繼承性B）對(duì)象是屬性和方法的封裝體C）對(duì)象間的通訊靠消息傳遞D）操作是對(duì)象的動(dòng)態(tài)屬性14.下列敘述中，不屬于結(jié)構(gòu)化分析方法的是A) 面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法B) 面向數(shù)據(jù)結(jié)構(gòu)的 Jackson方法C) 面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法D) 面向?qū)ο蟮姆治龇椒?5.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組 【 3】16.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為 【 2】 。17.一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的 【 3】 。18面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和【 3】 。19.是一個(gè)支持集成

12、的抽象數(shù)據(jù)類型，而對(duì)象是類的 【 3】 。20.在面向?qū)ο蟮脑O(shè)計(jì)中，用來(lái)請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為 【 4】 。21.在程序設(shè)計(jì)階段應(yīng)該采取 【 2】 和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計(jì)語(yǔ)言寫成程序。22.【 3】 是一種信息隱蔽技術(shù),目的在于將對(duì)象的使用者和對(duì)象的設(shè)計(jì)者分開 。23.子程序通常分為兩類,【 2】 和函數(shù),前者是命令的抽象,后者是為了求值 。源程序文檔化要求程序應(yīng)加注釋 。 注釋一般分為序言性注釋和 _。24.在面向?qū)ο蠓椒ǚN,信息屏蔽是通過(guò)對(duì)象的_性來(lái)實(shí)現(xiàn)的 。25.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是

13、類的 _。26.在面向?qū)ο蠓椒ǚN，類之間共享屬性和操作的機(jī)制稱為 _。3.軟件工程基礎(chǔ)內(nèi)容:軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書。結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。3.1 基本概念1.軟件工程軟件工程是指應(yīng)用計(jì)算機(jī)科學(xué)、數(shù)學(xué)及管理科學(xué)等原理，以工程化的原則和方法來(lái)解決軟件問(wèn)題的工程。其目的是提高軟件生產(chǎn)率、提高軟件質(zhì)量、降低軟件成本。2.軟件危機(jī)早期的軟件主要指程序，采用個(gè)體工作方式，缺少

14、相關(guān)文檔，質(zhì)量低，維護(hù)困難，這些問(wèn)題稱為“軟件危機(jī)”，軟件工程概念的出現(xiàn)源自于軟件危機(jī)。3.軟件生命周期定義：將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù) 3個(gè)階段。（維護(hù)是持續(xù)時(shí)間最長(zhǎng)，花費(fèi)代價(jià)最大的一個(gè)階段）6個(gè)活動(dòng)階段(1)可行性研究與計(jì)劃制定：確定系統(tǒng)的總體目標(biāo)。參加人員有用戶、項(xiàng)目負(fù)責(zé)人和系統(tǒng)分析員，產(chǎn)生文檔有可行性分析報(bào)告、項(xiàng)目計(jì)劃書等(2)需求分析：確定系統(tǒng)的邏輯模型。參加人員有用戶、項(xiàng)目負(fù)責(zé)人和系統(tǒng)分析員。產(chǎn)生文檔為需求規(guī)格說(shuō)明書，其作用,（a）便于用戶、開發(fā)人員進(jìn)行理解交流；（b）反映用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開發(fā)

15、工作的基礎(chǔ)和依據(jù)；（c）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。(3)軟件設(shè)計(jì)：包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)和過(guò)程設(shè)計(jì)。其中結(jié)構(gòu)設(shè)計(jì)是定義軟件系統(tǒng)各部件之間的關(guān)系；數(shù)據(jù)設(shè)計(jì)是將分析時(shí)創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義；接口設(shè)計(jì)是描述軟件內(nèi)部、軟件和操作系統(tǒng)之間及軟件與人之間如何通信；過(guò)程設(shè)計(jì)則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程性描述。(分概要設(shè)計(jì)和詳細(xì)設(shè)計(jì))(4)編碼：編程。高級(jí)程序員和程序員產(chǎn)生源程序清單(5)測(cè)試：由另一部門的高級(jí)程序員或系統(tǒng)分析員產(chǎn)生軟件測(cè)試計(jì)劃和軟件測(cè)試報(bào)告(6)運(yùn)行維護(hù)4.軟件工程三要素方法：完成軟件工程項(xiàng)目的技術(shù)手段工具：支持軟件的開發(fā)、管理、文檔生成過(guò)程：支持軟件開發(fā)的各個(gè)環(huán)

16、節(jié)的控制、管理5.軟件工程的理論和技術(shù)研究的內(nèi)容軟件開發(fā)技術(shù)和軟件工程管理6.軟件工程的目標(biāo)在給定的成本、進(jìn)度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品軟件工程鼓勵(lì)研制和采用各種先進(jìn)的軟件開發(fā)方法、工具和環(huán)境7.軟件工具和軟件開發(fā)環(huán)境軟件工具 (CASE)：用來(lái)輔助軟件開發(fā)、運(yùn)行、維護(hù)、管理、支持等過(guò)程中的活動(dòng)的軟件軟件開發(fā)環(huán)境：支持軟件產(chǎn)品開發(fā)的軟件系統(tǒng)，它由軟件工具集和環(huán)境集成機(jī)制構(gòu)成3.2 結(jié)構(gòu)化分析方法基本思想：將系統(tǒng)分析看成工程項(xiàng)目，有計(jì)劃、有步驟地進(jìn)行工作。開發(fā)策略：自頂向下，逐層分解分析結(jié)果：一套分層的數(shù)據(jù)

17、流圖 (DFD)：用來(lái)描述數(shù)據(jù)流從輸入到輸出的變換流程一個(gè)數(shù)據(jù)字典 (DD)：用來(lái)描述 DFD中的每個(gè)數(shù)據(jù)流、文件以及組成數(shù)據(jù)流或文件的數(shù)據(jù)項(xiàng)一組說(shuō)明（加工邏輯說(shuō)明）：用來(lái)描述每個(gè)基本加工的加工邏輯DFD的圖形符號(hào)：加工()、數(shù)據(jù)流(）、存儲(chǔ)文件(=)、源或潭()獲得系統(tǒng)的邏輯模型（=DD+DFD ）3.3 結(jié)構(gòu)化設(shè)計(jì)方法3.3.1基本原理模塊化原理（結(jié)構(gòu)圖）基本概念：抽象、模塊化、信息隱藏和模塊獨(dú)立性模塊獨(dú)立性的度量：內(nèi)聚性和耦合性內(nèi)聚性是衡量模塊內(nèi)部各元素的緊密程度，而耦合性是衡量各模塊之間的緊密程度內(nèi)聚（由弱到強(qiáng)）：偶然、邏輯、時(shí)間、過(guò)程、通信、順序和功能耦合（由高到低）：內(nèi)容、公共、外

18、部、控制、標(biāo)記、數(shù)據(jù)和非直接3.3.2 概要設(shè)計(jì)1. 設(shè)計(jì)任務(wù)系統(tǒng)結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)，編寫設(shè)計(jì)文檔，文檔評(píng)審模塊化、結(jié)構(gòu)圖2. 面向數(shù)據(jù)流設(shè)計(jì)兩種數(shù)據(jù)流：變換流與事務(wù)流3.3.3 詳細(xì)設(shè)計(jì)1.設(shè)計(jì)任務(wù)為每個(gè)模塊確定實(shí)現(xiàn)算法和內(nèi)部數(shù)據(jù)結(jié)構(gòu)，用表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)常用的工具：圖形工具（程序流程圖、N-S圖、PAD圖和HIPO圖）；表格工具：判定樹；語(yǔ)言工具：PDL（偽碼）此階段的結(jié)果基本上決定了最終的程序代碼的質(zhì)量2.內(nèi)容代碼設(shè)計(jì)，輸入設(shè)計(jì)，輸出設(shè)計(jì)處理過(guò)程設(shè)計(jì)，用戶界面設(shè)計(jì)，安全控制設(shè)計(jì)3.4 軟件測(cè)試測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤；一個(gè)好測(cè)試用例是找到了迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤；一次成

19、功的測(cè)試是發(fā)現(xiàn)了尚未發(fā)現(xiàn)的錯(cuò)誤測(cè)試技術(shù)（1）靜態(tài)與動(dòng)態(tài)靜態(tài)測(cè)試不執(zhí)行程序，只審查相關(guān)文檔，而動(dòng)態(tài)測(cè)試是為發(fā)現(xiàn)錯(cuò)誤執(zhí)行程序的過(guò)程（2）白盒測(cè)試與黑盒測(cè)試白盒測(cè)試是結(jié)構(gòu)測(cè)試，或邏輯驅(qū)動(dòng)測(cè)試將軟件看成透明的白盒，根據(jù)程序的內(nèi)部結(jié)構(gòu)和邏輯結(jié)構(gòu)來(lái)設(shè)計(jì)測(cè)試?yán)?，?duì)程序的路徑和過(guò)程進(jìn)行測(cè)試，檢查是否滿足設(shè)計(jì)的要求黑盒測(cè)試是功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試將軟件看成黑盒子，在完全不考慮軟件內(nèi)部結(jié)構(gòu)和特性的情況下，測(cè)試軟件的外部特性常用等價(jià)類劃分、邊界值分析、錯(cuò)誤推測(cè)和因果圖法軟件測(cè)試的實(shí)施單元測(cè)試（模塊測(cè)試）：白盒測(cè)試法組裝測(cè)試（集成測(cè)試）確認(rèn)測(cè)試系統(tǒng)測(cè)試3.5 程序調(diào)試3.5.1 任務(wù)根據(jù)測(cè)試時(shí)發(fā)現(xiàn)的錯(cuò)誤，找出原因和

20、具體的位置，進(jìn)行改正有程序開發(fā)人員來(lái)進(jìn)行，誰(shuí)開發(fā)的程序就由誰(shuí)來(lái)進(jìn)行調(diào)試方法：強(qiáng)行排錯(cuò)法回溯法原因排除法（演繹、歸納、二分法 )習(xí)題：1.為了提高測(cè)試的效率，應(yīng)該A) 隨機(jī)選取測(cè)試數(shù)據(jù) B) 取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)C) 在完成編碼以后制定軟件的測(cè)試計(jì)劃 D) 集中對(duì)付那些錯(cuò)誤群集的程序2.軟件生命周期中所花費(fèi)用最多的階段是A) 詳細(xì)設(shè)計(jì) B) 軟件編碼 C) 軟件測(cè)試 D) 軟件維護(hù)3.下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書的作用的是A) 便于用戶、開發(fā)人員進(jìn)行理解和交流B) 反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C) 作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D) 便于開發(fā)人員進(jìn)行需求分

21、析4.下列不屬于軟件工程的 3個(gè)要素的是 ) 工具 ) 過(guò)程 ) 方法 ) 環(huán)境5.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指A) 模塊間的關(guān)系 B) 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述C) 軟件層次結(jié)構(gòu) D) 軟件開發(fā)過(guò)程6.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為 ) 確認(rèn)測(cè)試 ) 集成測(cè)試 ) 驗(yàn)證測(cè)試 ) 驗(yàn)收測(cè)試7.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是 ) 控制流 ) 加工 ) 數(shù)據(jù)存儲(chǔ) ) 源和潭8.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作A) 軟件投機(jī) B)

22、 軟件危機(jī) C) 軟件工程 D) 軟件產(chǎn)生9.下面不屬于軟件設(shè)計(jì)原則的是 ) 抽象 ) 模塊化 ) 自底向上 ) 信息隱蔽10.開發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是A) 大系統(tǒng)的復(fù)雜性 B) 人員知識(shí)不足C) 客觀世界千變?nèi)f化 D) 時(shí)間緊、任務(wù)重11.軟件工程的出現(xiàn)是由于A) 程序設(shè)計(jì)方法學(xué)的影響 B) 軟件產(chǎn)業(yè)化的需要C) 軟件危機(jī)的出現(xiàn) D) 計(jì)算機(jī)的發(fā)展12.軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測(cè)試數(shù)據(jù)屬于A) 硬件資源 B) 通信資源 C) 支持軟件 D) 輔助資源13.在數(shù)據(jù)流圖 (DFD) 中，帶有名字的箭頭表示A) 模塊之間的調(diào)用關(guān)系 B) 程序的組成成分C) 控制程序

23、的執(zhí)行順序 D) 數(shù)據(jù)的流向14.下列不屬于結(jié)構(gòu)化分析的常用工具的是A) 數(shù)據(jù)流圖 B) 數(shù)據(jù)字典 C) 判定樹 D) PAD圖15.在軟件生產(chǎn)過(guò)程中，需求信息的給出是A) 程序員 B) 項(xiàng)目管理者C) 軟件分析設(shè)計(jì)人員 D) 軟件用戶16.下列工具不是詳細(xì)設(shè)計(jì)常用工具的是 ) PAD ) PFD ) N-S ) DFD17.模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的A) 抽象和信息隱蔽 B) 局部化和封裝化C) 內(nèi)聚性和耦合性 D) 激活機(jī)制和控制方法18.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成A) 定義、開發(fā)、運(yùn)行維護(hù) B) 設(shè)計(jì)階段、編程階段、測(cè)試階

24、段C) 總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試 D) 需求分析、功能定義、系統(tǒng)設(shè)計(jì)19.在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是A) 路徑的集合 B) 循環(huán)的集合 C) 目標(biāo)的集合 D) 地址的集合20.完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測(cè)試用例的測(cè)試方法是A) 黑箱測(cè)試法 B) 白箱測(cè)試法 C) 錯(cuò)誤推測(cè)法 D) 安裝測(cè)試法21.下列選項(xiàng)中，不屬于模塊間耦合的是A) 數(shù)據(jù)耦合 B) 同構(gòu)耦合 C) 異構(gòu)耦合 D) 公用耦合22.下列敘述中，不屬于測(cè)試的特征的是A) 測(cè)試的挑剔性 B) 完全測(cè)試的不可能性C) 測(cè)試的可靠性 D) 測(cè)試的經(jīng)濟(jì)性23.需求

25、分析中開發(fā)人員要從用戶那里了解A) 軟件做什么 B) 用戶使用界面C) 輸入的信息 D) 軟件的規(guī)模24.下列不屬于軟件調(diào)試技術(shù)的是A) 強(qiáng)行排錯(cuò)法 B) 集成測(cè)試法C) 回溯法 D) 原因排除法25.為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為A) PAD圖 B) N-S圖 C) 結(jié)構(gòu)圖 D) 數(shù)據(jù)流圖26.下列敘述中，正確的是A) 軟件就是程序清單 B) 軟件就是存放在計(jì)算機(jī)中的文件C) 軟件應(yīng)包括程序清單及運(yùn)行結(jié)果 D) 軟件包括程序和文檔27.軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是A) 低內(nèi)聚低耦合 B) 低內(nèi)聚高耦合C) 高內(nèi)

26、聚低耦合 D) 高內(nèi)聚高耦合28.軟件生命周期中花費(fèi)時(shí)間最多的階段是A) 詳細(xì)設(shè)計(jì) B) 軟件編碼 C) 軟件測(cè)試 D) 軟件維護(hù)29.下列敘述中，不屬于結(jié)構(gòu)化分析方法的是A) 面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法B) 面向數(shù)據(jù)結(jié)構(gòu)的 Jackson方法C) 面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法D) 面向?qū)ο蟮姆治龇椒?0.詳細(xì)設(shè)計(jì)的結(jié)果基本決定了最終程序的A) 代碼的規(guī)模 B) 運(yùn)行速度C) 質(zhì)量 D) 可維護(hù)性31.下列不屬于靜態(tài)測(cè)試方法的是A) 代碼檢查 B) 白盒法C) 靜態(tài)結(jié)構(gòu)分析 D) 代碼質(zhì)量度量32.程序流程圖（ PFD）中的箭頭代表的是A）數(shù)據(jù)流 B）控制流 C）調(diào)用關(guān)系 D）組成關(guān)系

27、33.結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是A）詳細(xì)設(shè)計(jì) B）需求分析C）總體設(shè)計(jì) D）編程調(diào)試34.軟件調(diào)試的目的是A）發(fā)現(xiàn)錯(cuò)誤 B）改正錯(cuò)誤C）改善軟件的性能 D）挖掘軟件的潛能35.軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取，需求分析，編寫需求規(guī)格說(shuō)明書，以及A）階段性報(bào)告 B）需求評(píng)審C）總結(jié) D）都不正確填空題：36.通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為 【 4】 。37.耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中 【 3】 反映了模塊內(nèi)各成分之間的聯(lián)系。38.軟件工程研究的內(nèi)容主要包括,【 4】 技術(shù)和軟件工程管理。39.Jack

28、son結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的M.Jackson提出的，它是一種面向 【 2】 的設(shè)計(jì)方法。40.軟件設(shè)計(jì)模塊化的目的是 【 4】 。降低復(fù)雜性41.數(shù)據(jù)流圖的類型有 【 4】 和事務(wù)型。42.軟件危機(jī)出現(xiàn)于 60年代末，為了解決軟件危機(jī)，人們提出了 【 3】 的原理來(lái)設(shè)計(jì)軟件，這就是軟件工程誕生的基礎(chǔ)。43.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過(guò)程的【 4】 集合。44.測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而 【 2】 的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。45.軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù),【 3】 維護(hù)和預(yù)防性維護(hù)。46.為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的

29、【 4】 兩部分組成。47.軟件工程包括 3個(gè)要素，分別為方法、工具和【 4】 。48.軟件工程的出現(xiàn)是由于產(chǎn)生了 【 2】 。49.單元測(cè)試又稱模塊測(cè)試，一般采用 【 3】 測(cè)試。50.軟件的 【 3】 設(shè)計(jì)又稱為總體結(jié)構(gòu)設(shè)計(jì)，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。51.軟件是程序、數(shù)據(jù)和 _的集合。4.數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)4.0 內(nèi)容數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。數(shù)據(jù)模型，實(shí)體聯(lián)系模型及 E-R圖，從 E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。4.1

30、基本概念1,數(shù)據(jù) (Data)實(shí)際上就是描述事物的符號(hào)記錄軟件中的數(shù)據(jù)一定是有結(jié)構(gòu)的2,數(shù)據(jù)庫(kù) (DB)長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的，有組織的，可共享的數(shù)據(jù)集合。數(shù)據(jù)庫(kù)中的數(shù)據(jù)按一定的數(shù)學(xué)模型組織、描述和存儲(chǔ)，具有較小的冗余度，較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可為各種用戶共享。3,數(shù)據(jù)庫(kù)管理系統(tǒng) (DBMS)數(shù)據(jù)庫(kù)系統(tǒng)的核心軟件要在操作系統(tǒng)支持下工作解決如何科學(xué)地組織和存儲(chǔ)數(shù)據(jù)，如何高效的獲取和維護(hù)數(shù)據(jù)的系統(tǒng)軟件主要功能包括數(shù)據(jù)模式定義數(shù)據(jù)存取的物理構(gòu)建數(shù)據(jù)操縱數(shù)據(jù)的完整性、安全性定義與檢查數(shù)據(jù)庫(kù)的并發(fā)控制與故障恢復(fù)數(shù)據(jù)的服務(wù)為完成上述功能,DBMS一般提供相應(yīng)的數(shù)據(jù)語(yǔ)言：數(shù)據(jù)定義語(yǔ)言（ DDL）數(shù)據(jù)操

31、縱語(yǔ)言（ DML）數(shù)據(jù)控制語(yǔ)言（ DCL）數(shù)據(jù)語(yǔ)言按其使用方式具有兩種結(jié)構(gòu)形式交互式命令語(yǔ)言宿主型語(yǔ)言4,數(shù)據(jù)庫(kù)管理員主要工作包括：數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)維護(hù)改善系統(tǒng)性能，提高系統(tǒng)效率5,數(shù)據(jù)庫(kù)系統(tǒng)（ DBS）由數(shù)據(jù)庫(kù)（數(shù)據(jù)）、數(shù)據(jù)庫(kù)管理系統(tǒng)（軟件）、數(shù)據(jù)庫(kù)管理員（人員）、系統(tǒng)平臺(tái)之硬件平臺(tái)（硬件）和軟件平臺(tái)（軟件）構(gòu)成。6,數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)（ DBAS）利用數(shù)據(jù)庫(kù)系統(tǒng)進(jìn)行應(yīng)用開發(fā)7,數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展人工管理階段文件系統(tǒng)階段數(shù)據(jù)庫(kù)系統(tǒng)接8,數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn)數(shù)據(jù)的集成性采用統(tǒng)一的數(shù)據(jù)結(jié)構(gòu)方式按照多個(gè)應(yīng)用的需要組主全局的統(tǒng)一的數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)模式是多個(gè)應(yīng)用共同的、全局的數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)的高共享性與低冗余性

32、數(shù)據(jù)獨(dú)立性物理獨(dú)立性和邏輯獨(dú)立性數(shù)據(jù)統(tǒng)一管理與控制數(shù)據(jù)的完整性檢查數(shù)據(jù)的安全性檢查并發(fā)控制9,數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)部結(jié)構(gòu)體系數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式（ 1）概念模式（ 2）外模式（ 3）內(nèi)模式內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲(chǔ)形式概念模式處于中層，它放映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求外模式處于最外層，它反映了用戶對(duì)數(shù)據(jù)的要求4.2 數(shù)據(jù)模型4.2.1 數(shù)據(jù)模型的基本概念數(shù)據(jù)模型是數(shù)據(jù)特性的抽象數(shù)據(jù)模型描述的內(nèi)容數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)操作數(shù)據(jù)約束數(shù)據(jù)模型按不同的應(yīng)用層次分成三種類型概念數(shù)據(jù)模型（概念模型）邏輯數(shù)據(jù)模型（數(shù)據(jù)模型）物理數(shù)據(jù)模型（物理模型）4.2.2 E-R模型（實(shí)體聯(lián)系模型）基本概

33、念（ 1）實(shí)體（ 2）屬性（ 3）聯(lián)系一對(duì)一（ 1,1）一對(duì)多（ 1,M或 M,1）多對(duì)多（ M,N）三個(gè)基本概念之間的聯(lián)接關(guān)系實(shí)體集與屬性間的聯(lián)接關(guān)系實(shí)體與聯(lián)系E-R模型的圖示法實(shí)體集表示法（矩形）聯(lián)系表示法（菱形）屬性表示法（橢圓形）實(shí)體集與屬性間的聯(lián)接關(guān)系（直線）實(shí)體集與聯(lián)系間的聯(lián)接關(guān)系（直線）E-R圖的一個(gè)實(shí)例,學(xué)生課程聯(lián)系的概念模型4.2.3 層次模型一種樹形結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)比較簡(jiǎn)單，操作簡(jiǎn)單對(duì)于實(shí)體間聯(lián)系是固定的、且預(yù)先定義好的應(yīng)用系統(tǒng)，有較高的性能可以提供良好的完整性支持不適合表示非層次性的聯(lián)系，對(duì)于插入和刪除操作的限制比較多4.2.4 網(wǎng)狀模型一個(gè)不加任何條件限制的無(wú)向圖優(yōu)于層次模

34、型使用時(shí)設(shè)計(jì)系統(tǒng)內(nèi)部的物理因素較多，用戶操作不方便，其數(shù)據(jù)模式與系統(tǒng)實(shí)現(xiàn)不甚理想4.2.5 關(guān)系模型采用二維表來(lái)表示，簡(jiǎn)稱表。二維表的性質(zhì)：元素個(gè)數(shù)有限性、元組的惟一性、元組的次序無(wú)關(guān)性、元組分量的原子性、屬性名惟一性、屬性的次序無(wú)關(guān)性、分量值域的同一性關(guān)系操縱：查詢、增加、刪除和修改關(guān)系中的數(shù)據(jù)約束：實(shí)體完整性約束、參照完整性約束和用戶定義的完整性約束4.3 關(guān)系代數(shù)1,關(guān)系模型的基本操作插入、刪除、修改、查詢2,關(guān)系模型的基本運(yùn)算插入、刪除、修改、查詢查詢運(yùn)算投影運(yùn)算選擇運(yùn)算笛卡兒積運(yùn)算（連接運(yùn)算）3,關(guān)系代數(shù)中的擴(kuò)充運(yùn)算交運(yùn)算、除運(yùn)算、連接與自然連接運(yùn)算4.4 數(shù)據(jù)庫(kù)設(shè)計(jì)與管理4.4.1

35、 數(shù)據(jù)庫(kù)設(shè)計(jì)概述設(shè)計(jì)一個(gè)能滿足用戶要求，性能良好的數(shù)據(jù)庫(kù)基本任務(wù)：根據(jù)用戶對(duì)象的信息需求、處理需求和數(shù)據(jù)庫(kù)的支持環(huán)境設(shè)計(jì)出數(shù)據(jù)模式兩中方法：以信息需求為主，兼顧處理需求（面向數(shù)據(jù)的方法）以處理需求為主，兼顧信息需求（面向過(guò)程的方法）面向數(shù)據(jù)的設(shè)計(jì)方法已成為主流方法數(shù)據(jù)庫(kù)設(shè)計(jì)目前一般采用生命周期法，分若干階段需求分析階段概念設(shè)計(jì)階段邏輯設(shè)計(jì)階段物理設(shè)計(jì)階段編碼階段測(cè)試階段運(yùn)行階段進(jìn)一步修改階段在數(shù)據(jù)庫(kù)設(shè)計(jì)中采用前四個(gè)階段，并且重點(diǎn)以數(shù)據(jù)結(jié)構(gòu)與模型的設(shè)計(jì)為主線4.4.2 數(shù)據(jù)庫(kù)設(shè)計(jì)的需求分析任務(wù)：通過(guò)詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在此基礎(chǔ)上確定新系

36、統(tǒng)的功能調(diào)查的重點(diǎn)是“數(shù)據(jù)”和“處理”常采用結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆椒▽?duì)數(shù)據(jù)庫(kù)設(shè)計(jì)來(lái)講，數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)果數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中不斷修改、充實(shí)、完善的4.4.3 數(shù)據(jù)庫(kù)概念設(shè)計(jì)概述目的：分析數(shù)據(jù)間內(nèi)在語(yǔ)義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽象模型設(shè)計(jì)方法：集中式模式設(shè)計(jì)法和視圖集成設(shè)計(jì)法設(shè)計(jì)的過(guò)程選擇局部應(yīng)用視圖設(shè)計(jì),3種設(shè)計(jì)次序（自頂向下、由底向上、由內(nèi)向外）視圖集成4.4.4 數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)從 E-R圖向關(guān)系模式的轉(zhuǎn)換邏輯模式規(guī)范化及調(diào)整、實(shí)現(xiàn)關(guān)系視圖設(shè)計(jì)4.4.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)對(duì)數(shù)據(jù)庫(kù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路

37、徑，以提高數(shù)據(jù)庫(kù)訪問(wèn)速度及有效利用存儲(chǔ)空間留給用戶參與物理設(shè)計(jì)的余地不多4.4.6 數(shù)據(jù)庫(kù)管理數(shù)據(jù)庫(kù)的建立數(shù)據(jù)庫(kù)的調(diào)整數(shù)據(jù)庫(kù)的重組數(shù)據(jù)庫(kù)安全性控制與完整性控制數(shù)據(jù)庫(kù)的故障恢復(fù)數(shù)據(jù)庫(kù)監(jiān)控例題講解習(xí)題:1.數(shù)據(jù)庫(kù)管理系統(tǒng) DBMS中用來(lái)定義模式、內(nèi)模式和外模式的語(yǔ)言為A) C B) Basic C) DDL D) DML2.下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是A) 數(shù)據(jù)庫(kù)是一個(gè) DBF文件 B) 數(shù)據(jù)庫(kù)是一個(gè)關(guān)系C) 數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 D) 數(shù)據(jù)庫(kù)是一組文件3.下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是A) 數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程B) 數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

38、不變C) 關(guān)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字段D) 如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字4.應(yīng)用數(shù)據(jù)庫(kù)的主要目的是A) 解決數(shù)據(jù)保密問(wèn)題 B) 解決數(shù)據(jù)完整性問(wèn)題C) 解決數(shù)據(jù)共享問(wèn)題 D) 解決數(shù)據(jù)量大的問(wèn)題5.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將 E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于A) 需求分析階段 B) 邏輯設(shè)計(jì)階段C) 概念設(shè)計(jì)階段 D) 物理設(shè)計(jì)階段6.在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是 ) 數(shù)據(jù)庫(kù)系統(tǒng) ) 文件系統(tǒng) ) 人工管理 ) 數(shù)據(jù)項(xiàng)管理7.索引屬于A)

39、 模式 B) 內(nèi)模式 C) 外模式 D) 概念模式8.下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是 ) 數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余 ) 數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余 ) 數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致 ) 數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)9.數(shù)據(jù)庫(kù)系統(tǒng)的核心是A) 數(shù)據(jù)庫(kù) B) 數(shù)據(jù)庫(kù)管理系統(tǒng)C) 模擬模型 D) 軟件工程10.下列 SQL語(yǔ)句中，用于修改表結(jié)構(gòu)的是A) ALTER B) CREATE C) UPDATE D) INSERT11.數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)之間的關(guān)系是A) 數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)B) 數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)C) 數(shù)據(jù)庫(kù)管理系統(tǒng)包

40、括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng)D) 3者沒(méi)有明顯的包含關(guān)系12.關(guān)系模型允許定義 3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是A) 實(shí)體完整性約束 B) 參照完整性約束C) 域完整性約束 D) 用戶自定義的完整性約束13.關(guān)系表中的每一橫行稱為一個(gè) ) 元組 ) 字段 ) 屬性 ) 碼14.下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是A) 層次模型 B) 網(wǎng)狀模型C) 關(guān)系模型 D) 以上 3個(gè)都是15.NULL是指A) 0 B) 空格C) 未知的值或無(wú)任何值 D) 空字符串16.數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由A) 數(shù)據(jù)流圖完成的 B) 數(shù)據(jù)字典完成的C) DBA完成的 D) PAD圖完成的17.下列說(shuō)法中，不屬于數(shù)據(jù)模型所

41、描述的內(nèi)容的是A) 數(shù)據(jù)結(jié)構(gòu) B) 數(shù)據(jù)操作C) 數(shù)據(jù)查詢 D) 數(shù)據(jù)約束18.在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有A) 特定的數(shù)據(jù)模型 B) 數(shù)據(jù)無(wú)冗余C) 數(shù)據(jù)可共享 D) 專門的數(shù)據(jù)管理軟件19.數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是A) 概念設(shè)計(jì)和邏輯設(shè)計(jì) B) 模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C) 內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) D) 結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)20.實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語(yǔ)，它用于表示A) 有生命的事物 B) 無(wú)生命的事物C) 實(shí)際存在的事物 D) 一切事物21.為用戶與數(shù)據(jù)庫(kù)系統(tǒng)提供接口的語(yǔ)言是A) 高級(jí)語(yǔ)言 B) 數(shù)據(jù)描述語(yǔ)言 (DDL

42、)C) 數(shù)據(jù)操縱語(yǔ)言 (DML) D) 匯編語(yǔ)言22.相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和A) 可重用性差 B) 安全性差C) 非持久性 D) 冗余性23.下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原來(lái)關(guān)系中屬性個(gè)數(shù)的是A) 選擇 B) 連接 C) 投影 D) 并24.下列敘述中，正確的是A) 用 E-R圖能夠表示實(shí)體集間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系B) 用 E-R圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系C) 用 E-R圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系D) 用 E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型25.“年齡在 18-25之間”這種約束是

43、屬于數(shù)據(jù)庫(kù)當(dāng)中的A) 原子性措施 B) 一致性措施C) 完整性措施 D) 安全性措施26.下列敘述中，不屬于數(shù)據(jù)庫(kù)系統(tǒng)的是A) 數(shù)據(jù)庫(kù) B) 數(shù)據(jù)庫(kù)管理系統(tǒng)C) 數(shù)據(jù)庫(kù)管理員 D) 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)27.數(shù)據(jù)庫(kù)系統(tǒng)的核心是A) 數(shù)據(jù)庫(kù) B) 數(shù)據(jù)庫(kù)管理系統(tǒng)C) 數(shù)據(jù)模型 D) 軟件工具28.下列 4項(xiàng)中說(shuō)法不正確的是A) 數(shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余 B) 數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以共享C) 數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù) D) 數(shù)據(jù)庫(kù)具有較高的數(shù)據(jù)獨(dú)立性29.最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)采用A) 樹 B) 網(wǎng)絡(luò) C) 圖 D) 二維表30.公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門

44、，一個(gè)部門可以有多名職員，從職員到部門的聯(lián)系類型是A) 多對(duì)多 B) 一對(duì)一 C) 多對(duì)一 D) 一對(duì)多31.下列關(guān)系運(yùn)算的敘述中，正確的是A) 投影、選擇、連接是從二維表行的方向進(jìn)行的運(yùn)算B) 并、交、差是從二維表的列的方向來(lái)進(jìn)行運(yùn)算C) 投影、選擇、連接是從二維表列的方向進(jìn)行的運(yùn)算D) 以上 3種說(shuō)法都不對(duì)32.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門的關(guān)系運(yùn)算包括A) 排序、索引、統(tǒng)計(jì) B) 選擇、投影、連接C) 關(guān)聯(lián)、更新、排序 D) 顯示、打印、制表33.用樹形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為A）關(guān)系模型 B）層次模型C）網(wǎng)狀模型 D）關(guān)系模型34.關(guān)系表中的每一橫行稱為一個(gè)A)元組 B)字

45、段 C)屬性 D)碼35.將 -R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成A)屬性 B)關(guān)系 C)鍵 D)域填空題:36.數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【 5】 3種。37.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于 【 4】 的聯(lián)系。38.數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下 6個(gè)設(shè)計(jì)階段：需求分析階段,【 5】,邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。39.數(shù)據(jù)模型按不同應(yīng)用層次分成 3種類型，它們是概念數(shù)據(jù)模型,【 5】 和物理數(shù)據(jù)模型。邏輯數(shù)據(jù)模型40.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu) (存儲(chǔ)結(jié)構(gòu)、存取方式等 )改變時(shí)，不影響數(shù)

46、據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的 【 5】 。41.【 4】 是數(shù)據(jù)庫(kù)設(shè)計(jì)的核心。42.在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè) 【 5】 。43.關(guān)系數(shù)據(jù)庫(kù)的關(guān)系演算語(yǔ)言是以 【 5】 為基礎(chǔ)的 DML語(yǔ)言。44.關(guān)鍵字 ASC和 DESC分別表示 【 5】 的含義。45.數(shù)據(jù)庫(kù)系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和 【 4】 兩個(gè)含義。46.數(shù)據(jù)庫(kù)保護(hù)分為：安全性控制,【 5】,并發(fā)性控制和數(shù)據(jù)的恢復(fù)。47.【 5】 是從二維表列的方向進(jìn)行的運(yùn)算。48.由關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)支持的完整性約束是指 【 5】和參照完整性。49.數(shù)據(jù)獨(dú)立性分邏

47、輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為 _。50.數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為 _。51.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性,_和自定義完整性。52.在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每各二維表稱為一個(gè) _。綜合題選擇題(1) 下面敘述正確的是_。(c)a,算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)b,算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)c,算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止d,以上三種描述都不對(duì)(2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是_。(c)a,隊(duì)列b

48、,線性表c,二叉樹d,棧(3) 在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是_。(b)a,8b,16c,32d,15(4) 下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是_。(a)a,使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯b,模塊只有一個(gè)入口，可以有多個(gè)出口c,注重提高程序的執(zhí)行效率d,不使用goto語(yǔ)句(5) 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀。(d)a,對(duì)象b,繼承c,類d,過(guò)程調(diào)用(6) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（dfd）作為描述工具的軟件開發(fā)階段是_。(b)a,可行性分析b,需求分析c,詳細(xì)設(shè)計(jì)d,程序編碼(7) 在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是_。(d)a,數(shù)據(jù)結(jié)

49、構(gòu)設(shè)計(jì)b,給出系統(tǒng)模塊結(jié)構(gòu)c,定義模塊算法d,定義需求并建立系統(tǒng)模型(8) 數(shù)據(jù)庫(kù)系統(tǒng)的核心是_。(b)a,數(shù)據(jù)模型b,數(shù)據(jù)庫(kù)管理系統(tǒng)c,軟件工具d,數(shù)據(jù)庫(kù)(9) 下列敘述中正確的是_。(c)a,數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持b,數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)c,數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題d,數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(10) 下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是_。(a)a,內(nèi)模式b,外模式c,概念模式d,邏輯模式(11) 算法的時(shí)間復(fù)雜度是指_。(c)a,執(zhí)行算法程序所需要的時(shí)間b,算法程序的長(zhǎng)度c,算法執(zhí)行過(guò)程中所需

50、要的基本運(yùn)算次數(shù)d,算法程序中的指令條數(shù)(12) 下列敘述中正確的是_。(a)a,線性表是線性結(jié)構(gòu)b,棧與隊(duì)列是非線性結(jié)構(gòu)c,線性鏈表是非線性結(jié)構(gòu)d,二叉樹是線性結(jié)構(gòu)(13) 設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為_。(b)a,349b,350c,255d,351(14) 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是_。(b)a,程序的規(guī)模b,程序的易讀性c,程序的執(zhí)行效率d,程序的可移植性(15) 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是_。(d)a,概要設(shè)計(jì)b,詳細(xì)設(shè)計(jì)c,可行性分析d,需求分析(16) 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流

51、圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是_。(a)a,控制流b,加工c,數(shù)據(jù)存儲(chǔ)d,源和潭(17) 軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書以及_。(b)a,階段性報(bào)告b,需求評(píng)審c,總結(jié)d,都不正確(18) 下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是_。(a)a,數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余b,數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余c,數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致d,數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(19) 關(guān)系表中的每一橫行稱為一個(gè)_。(a)a,元組b,字段c,屬性d,碼(20) 數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是_。(a

52、)a,概念設(shè)計(jì)和邏輯設(shè)計(jì)b,模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)c,內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)d,結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)(21) 算法的空間復(fù)雜度是指_。(d)a,算法程序的長(zhǎng)度b,算法程序中的指令條數(shù)c,算法程序所占的存儲(chǔ)空間d,算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間(22) 下列關(guān)于棧的敘述中正確的是_。(d)a,在棧中只能插入數(shù)據(jù)b,在棧中只能刪除數(shù)據(jù)c,棧是先進(jìn)先出的線性表d,棧是先進(jìn)后出的線性表(23) 在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_。(c)a,32b,31c,16d,15(24) 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是_。(a)a,程序應(yīng)簡(jiǎn)單、清晰、可讀性好b,符號(hào)名的命名要符合語(yǔ)法c,充分考慮程序的執(zhí)行效率d,程序的注釋可有可無(wú)(25) 下面對(duì)對(duì)象概念描述錯(cuò)誤的是_。(a)a,任何對(duì)象都必須有繼承性b,對(duì)象是屬性和方法的封裝體c,對(duì)象間的通訊靠消息傳遞d,操作是對(duì)象的動(dòng)態(tài)性屬性(26) 下面不屬于軟件工程的3個(gè)要素的是_。(d)a,工具b,過(guò)程c,方法d,環(huán)境(27) 程序流程圖（pfd）中的箭頭代表的是_。(b)a,數(shù)據(jù)流b,控制流c,調(diào)用關(guān)系d,組成關(guān)系(28) 在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)