計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)歸納及習(xí)題精選匯編

1、計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)歸納及習(xí)題精選匯編計(jì)算機(jī)公共基礎(chǔ)部分知識(shí)歸納第一章 數(shù)據(jù)結(jié)構(gòu)與算法算法-是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則算法的基本要素-一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，二是算法的控制結(jié)構(gòu)算法設(shè)計(jì)基本方法-列舉法、歸納法、遞推、遞歸、減半遞推算法的復(fù)雜度-包括時(shí)間復(fù)雜度和空間復(fù)雜度 時(shí)間復(fù)雜度-執(zhí)行算法所需的計(jì)算工作量 空間復(fù)雜度-執(zhí)行算法所需的內(nèi)存空間數(shù)據(jù)結(jié)構(gòu)-相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。如春、夏、秋、冬；18、11、35、23、16。；父親、兒子、女兒等都是數(shù)據(jù)元素。前件-數(shù)據(jù)元素之間的關(guān)系，如父親是兒子和女兒的前件后件-如兒子是父親的后件結(jié)構(gòu)-指數(shù)據(jù)元素之間的前后件關(guān)系數(shù)據(jù)的邏輯結(jié)構(gòu)是指反

2、映數(shù)據(jù)元素之間邏輯關(guān)系，而與它們?cè)谟?jì)算機(jī)中的存儲(chǔ)位置無關(guān)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)）-數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式，數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)空間的位置關(guān)系可能與邏輯關(guān)系不同。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，可將數(shù)據(jù)結(jié)構(gòu)分兩類-線性結(jié)構(gòu)與非線性結(jié)構(gòu)線性結(jié)構(gòu)（線性表）-滿足下列兩個(gè)條件（1）有且只有一個(gè)根結(jié)點(diǎn)（2）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件和后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，否則為非線性結(jié)構(gòu)。線性表是最簡單、最常用的一種數(shù)據(jù)結(jié)構(gòu)，其數(shù)據(jù)元素之間的相對(duì)位置是線性的，其存儲(chǔ)方式為順序存儲(chǔ)的，如數(shù)組棧-是限定在一端進(jìn)行插入與刪除的線性表，一端封閉，另一端開口，其操作原則是“先進(jìn)后出

3、”，棧的運(yùn)算有入棧、退棧、讀棧頂元素隊(duì)列-是指在一端進(jìn)行插入（稱為隊(duì)尾）而在另一端進(jìn)行刪除（稱為隊(duì)頭）的線性表，其操作規(guī)則是“先進(jìn)先出”，其運(yùn)算有入隊(duì)和退隊(duì)。樹-是一種簡單的非線性結(jié)構(gòu)，而且是層次結(jié)構(gòu)，是倒立的大樹，有根結(jié)點(diǎn)、父結(jié)點(diǎn)、子結(jié)點(diǎn)、葉子結(jié)點(diǎn)。根結(jié)點(diǎn)在第一層，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為 樹的度，樹的最大層次稱為樹的深度。二叉樹-（1）非空二叉樹只有一個(gè)根結(jié)點(diǎn)（2）每一個(gè)結(jié)點(diǎn)最多有兩棵子樹（左子樹和右子樹），其存儲(chǔ)結(jié)構(gòu)為鏈?zhǔn)?。二叉樹性質(zhì)-（1）K層上最多有2（K-1）個(gè)結(jié)點(diǎn)（2）深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn) （3）度為0的結(jié)點(diǎn)（葉子結(jié)點(diǎn)）比度

4、為2的結(jié)點(diǎn)多一個(gè)（4）具有n個(gè)結(jié)點(diǎn)的二叉樹，其深度至少為Log2n+1，其中Log2n表示對(duì)Log2n取整滿二叉樹-除最后一層外，其余層的結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)完全二叉樹-除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)，葉子結(jié)點(diǎn)只可能在層次最大的兩層上出現(xiàn)。滿二叉樹是完全二叉樹，而完全二叉樹不是滿二叉樹。完全二叉樹有兩個(gè)性質(zhì)：（1）具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為Log2n+1（2）二叉樹遍歷-不重復(fù)地訪問各個(gè)結(jié)點(diǎn)。分為前序遍歷(DLR-根左右)、中序遍歷(LDR-左根右)和后序遍歷（LRD-左右根）查找技術(shù)-順序查找對(duì)于長度為n的有序線性表，查找時(shí)需要比較n次 二分

5、法查找對(duì)于長度為n的有序線性表，查找時(shí)需要比較log2n次排序技術(shù)-假設(shè)線性表的長度為n，則冒泡排序和簡單插入排序的比較次數(shù)（時(shí)間復(fù)雜度）為n(n-1)/2;希爾排序的比較次數(shù)為O(n1.5);簡單選擇排序的比較次數(shù)為n(n-1)/2;堆排序的比較次數(shù)為O(nlog2n).習(xí)題1算法的時(shí)間復(fù)雜度是指（ ），算法的空間復(fù)雜度是指（ ）；線性表、棧、隊(duì)列、線性鏈表是（線性結(jié)構(gòu)），樹是（非線性結(jié)構(gòu)）；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指（ ）；隊(duì)列是（先進(jìn)先出），棧是（先進(jìn)后出）；下列二叉樹的遍歷結(jié)果：前序遍歷（ABDECF）、中序遍歷（DBEAFC）、后續(xù)遍歷（DEBFCA）在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為

6、（16）；設(shè)樹T的度為4，其中度為1，2，3，4的結(jié)點(diǎn)的個(gè)數(shù)分別為4，2，1，1。則T中的葉子結(jié)點(diǎn)的個(gè)數(shù)為（8）；對(duì)于長度為n的有序線性表，順序查找次數(shù)為（n）,二分法查找次數(shù)為（log2n）；一棵完全二叉樹共有700個(gè)結(jié)點(diǎn)，則在該二叉樹中有（350）個(gè)葉子結(jié)點(diǎn)；一棵二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后續(xù)遍歷結(jié)果為（DEBFCA）；冒泡排序的時(shí)間復(fù)雜度為（n(n-1)/2）;在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front=6,尾指針rear=9,則該循環(huán)隊(duì)列中共有（3）元素；第二章 程序設(shè)計(jì)基礎(chǔ)結(jié)構(gòu)化程序設(shè)計(jì)的三種結(jié)構(gòu)-是順序、選擇和循環(huán)對(duì)象-表示客觀世界的任

7、何實(shí)體類-是具有共同屬性和方法的對(duì)象的集合實(shí)例-任何一個(gè)對(duì)象都是其對(duì)應(yīng)類的實(shí)例消息-一個(gè)實(shí)例和另一個(gè)實(shí)例之間傳遞的信息繼承-是指直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。例如子類繼承父類結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)-程序的易讀性良好的程序設(shè)計(jì)風(fēng)格是-程序應(yīng)簡單、清晰、可讀性好在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的方式是通過發(fā)送（消息）來實(shí)現(xiàn)的信息隱蔽的概念與（模塊獨(dú)立性）概念直接相關(guān)（任何對(duì)象都具有繼承性）這句話是錯(cuò)誤的注釋分為（序言性注釋）和（功能性注釋）在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對(duì)象的（封裝性）來實(shí)現(xiàn)的類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的（實(shí)例）在面向?qū)ο蠓椒ㄖ?，?/p>

8、之間共享屬性和操作的機(jī)制稱為（繼承）第三章 軟件工程基礎(chǔ)軟件生命周期-軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程。分為軟件定義、軟件開發(fā)、軟件運(yùn)行維護(hù)三個(gè)階段。軟件生命周期的主要活動(dòng)階段-可行性分析、需求分析、軟件設(shè)計(jì)、軟件實(shí)現(xiàn)、軟件測(cè)試、運(yùn)行和維護(hù)。常見的需求分析方法-（1）結(jié)構(gòu)化分析方法-主要包括面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法SA；面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法JSD；面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法DSSD。 （2）面向?qū)ο蟮姆治龇椒∣OA結(jié)構(gòu)化分析方法工具-（1）數(shù)據(jù)流圖DFD，記住DFD圖的幾個(gè)符號(hào)： （2）數(shù)據(jù)字典DD （3）判定樹 （4）判定表程序結(jié)構(gòu)圖（SC），N-S

9、圖，問題分析圖（PAD）程序流程圖（PFD）的幾個(gè)符號(hào)： 軟件測(cè)試-黑盒測(cè)試：功能測(cè)試 白盒測(cè)試：內(nèi)部結(jié)構(gòu)測(cè)試，窮舉路徑測(cè)試習(xí)題3在軟件生命周期中，能準(zhǔn)確地判斷軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（需求分析）軟件工程的3個(gè)要素（工具），（過程），（方法）檢查軟件產(chǎn)品是否符合需求定義的過程稱為（確認(rèn)測(cè)試）軟件設(shè)計(jì)原則是（抽象）、（模塊化）、（信息隱蔽）需求分析常用的工具是（DFD）在結(jié)構(gòu)化方法中，軟件功能分解屬于（總體設(shè)計(jì)）階段軟件測(cè)試的餓目的是（改正錯(cuò)誤 ）軟件需求分析 階段 可分為四個(gè)方面（需求獲?。?、（需求分析）、（編寫需求格式說明）、（需求評(píng)審）軟件是（程序）、（數(shù)據(jù)）、（文檔）

10、的集合Jakson方法是一中面向（數(shù)據(jù)流）的結(jié)構(gòu)化方法軟件工程研究的內(nèi)容包括（軟件開發(fā)技術(shù)）、（軟件工程管理）數(shù)據(jù)流圖的類型有（交換型）、（事務(wù)型）軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的（軟件工具）集合第四章 數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)數(shù)據(jù)庫-DB；數(shù)據(jù)庫管理系統(tǒng)-DBMS；數(shù)據(jù)庫管理員-DBA；數(shù)據(jù)庫系統(tǒng)-DBS；數(shù)據(jù)庫應(yīng)用系統(tǒng)-DBAS數(shù)據(jù)模型所描述的內(nèi)容分三個(gè)部分（數(shù)據(jù)結(jié)構(gòu)）、（數(shù)據(jù)操作）、（數(shù)據(jù)約束）邏輯數(shù)據(jù)模型分（層次模型）、（網(wǎng)狀模型）、（關(guān)系模型）、（面向?qū)ο竽Ｐ停〦-R模型-實(shí)體關(guān)系模型，主要由實(shí)體、屬性、聯(lián)系組成，聯(lián)系分：1對(duì)1，1對(duì)多，多對(duì)多； 以二維表為基本結(jié)構(gòu)所建立的模型稱為關(guān)系模

11、型，關(guān)系模型采用二維表來表示，簡稱表，由行和列組成，行稱為元組或記錄，列稱為字段主鍵-唯一標(biāo)識(shí)一個(gè)記錄的字段外鍵-一個(gè)表的字段是其他表的主鍵在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是（數(shù)據(jù)庫系統(tǒng)）數(shù)據(jù)庫系統(tǒng)減少了（數(shù)據(jù)冗余）；數(shù)據(jù)庫系統(tǒng)的核心是（數(shù)據(jù)庫管理系統(tǒng)）用樹型結(jié)構(gòu)來表示實(shí)體間聯(lián)系的模型稱為（層次模型）關(guān)系表中的每一行稱為（元組）關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括（選擇）、（投影）、（連接）在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是（二維表）數(shù)據(jù)庫設(shè)計(jì)包括兩方面的設(shè)計(jì)內(nèi)容（概念設(shè)計(jì)）、（邏輯設(shè)計(jì)）將E-R圖轉(zhuǎn)換到關(guān)系模式

12、時(shí)，實(shí)體與聯(lián)系都可以表示成（關(guān)系）一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可以管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與“項(xiàng)目”的聯(lián)系屬于（一對(duì)多）數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性和物理獨(dú)立性，當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為（邏輯獨(dú)立性）數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為（數(shù)據(jù)庫管理系統(tǒng)DBMS）關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、（參照完整性）和自定義完整性下面是公共基礎(chǔ)部分可以變化的題:1 一棵二叉樹,第K層上最多有2(k-1)個(gè)結(jié)點(diǎn),深度為K的二叉樹最多有2k-1個(gè)結(jié)點(diǎn),如果是滿二叉樹呢?例如: 在深度為5的滿二叉

13、樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為（=2(5-1)=16）2一棵二叉樹共有70個(gè)葉子結(jié)點(diǎn)和80個(gè)度為1的結(jié)點(diǎn),問這個(gè)二叉樹的總結(jié)點(diǎn)是多少?答:因?yàn)槎葹?的結(jié)點(diǎn)（葉子結(jié)點(diǎn)）比度為2的結(jié)點(diǎn)多一個(gè),所以度為2的結(jié)點(diǎn)數(shù)是69,所以總結(jié)點(diǎn)=70+69+80=219個(gè)3一棵完全二叉樹共有700個(gè)結(jié)點(diǎn)，則在該二叉樹中有（350）個(gè)葉子結(jié)點(diǎn)解答:700/2=350若把700改為675呢?(=675/2=337.5進(jìn)行四舍五入=338)4設(shè)樹T的度為4，其中度為1，2，3，4的結(jié)點(diǎn)的個(gè)數(shù)分別為4，2，1，1。則T中的葉子結(jié)點(diǎn)的個(gè)數(shù)為（8）解答:n0=(t-1)nt+(t-2)n(t-1)+.+1*n2+0*n1+1=3*1

14、+2*1+1*2+0*4+1=85在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front=6,尾指針rear=9,則該循環(huán)隊(duì)列中共有多少個(gè)元素?(3個(gè))解答:若頭<尾,元素個(gè)數(shù)=尾-頭 :若頭>尾,元素個(gè)數(shù)=15+(尾-頭)6 設(shè)有則R和S能進(jìn)行交集（RnS）、并集（RuS）、差操作（R-S）如果R和S的元不同的 話，則R和S只能進(jìn)行笛卡爾集（RXS）和自然連接7 關(guān)于二叉樹遍歷問題：有兩個(gè)題型，一是給出二叉樹，求三種遍歷結(jié)果；二是給出兩種遍歷，求第三種遍歷結(jié)果。后者有點(diǎn)難度三種遍歷是：前序（根左右）、中序（左根右）和后序（左右根）8 關(guān)于查找和排序問題：查找技術(shù)-順序查找對(duì)于長度為n的

15、有序線性表，查找時(shí)需要比較n次 二分法查找對(duì)于長度為n的有序線性表，查找時(shí)需要比較log2n次排序技術(shù)-假設(shè)線性表的長度為n，則冒泡排序和簡單插入排序的比較次數(shù)（時(shí)間復(fù)雜度）為n(n-1)/2;希爾排序的比較次數(shù)為O(n1.5);簡單選擇排序的比較次數(shù)為n(n-1)/2;堆排序的比較次數(shù)為O(nlog2n).9 關(guān)于出棧的問題：記住是先進(jìn)后出例1：棧底到頂依次存放A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧可能的序列是ABCED DCBEA DBCEA CDABE 例2：如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列為：e3,e1,e4,e2 e2,e4,e3,e1

16、e3,e4,e1,e2 任意順序10 關(guān)于E-R圖是實(shí)體屬性和實(shí)體關(guān)系圖，實(shí)體之間的關(guān)系有1：1 1：m m:n第二部分 全國計(jì)算機(jī)等級(jí)考試二級(jí)公共考試訓(xùn)練 模擬試題一一 選擇題（每小題2分）在下列各題的A），B），C），D），4個(gè)選項(xiàng)中，只有1個(gè)選項(xiàng)是正確選項(xiàng)添涂在答題卡相應(yīng)位置上，答在試卷上不得分。1棧和隊(duì)列的共同特點(diǎn)是（ C ）。A）都是先進(jìn)先出 B）都是先進(jìn)后出C）只允許在端點(diǎn)處插入和刪除元素 C）沒有共同點(diǎn)2已知二叉樹后序編歷序列是dabec，中續(xù)遍歷序列是debac，它的前序編歷序列是（ D ）。A）acbed B）decab C）deabc D）cebda33鏈表不具有的特點(diǎn)是（

17、 B ）。A）不必事先估計(jì)存儲(chǔ)空間 B）可隨機(jī)訪問任一元素C）插入刪除不需要的移動(dòng)元素 D）所需空間與線性長度4結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（ D ）。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)、賦值機(jī)構(gòu)、等價(jià)結(jié)構(gòu) D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 5為了提高測(cè)試的效率。應(yīng)該（ D ）A）隨即選取測(cè)試數(shù)據(jù) B）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù) C）在完成編碼以后指定軟件的測(cè)試次數(shù) D）集中對(duì)付那些錯(cuò)誤的群集的程序 6算法的時(shí)間復(fù)雜度是指（ C ） A）執(zhí)行算法程序所需要的時(shí)間 B）算法程序的長度 C）在完成編碼以后指定軟件的測(cè)試次數(shù) D）算法程序中的指定條數(shù)

18、 7軟件生命周期中花費(fèi)用最多的階段是（ D ） A）詳細(xì)設(shè)計(jì) B）軟件編碼 C）軟件測(cè)試 D）軟件維護(hù) 8數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模擬、內(nèi)模式和外模式的語言為（ C ） A）C B）Basic C)DDL D)DML 9下列有關(guān)數(shù)據(jù)庫的描述，正確的是（ C ） A）數(shù)據(jù)庫是一個(gè)DBF文件 B）數(shù)據(jù)庫是一個(gè)關(guān)系 C）數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 D）數(shù)據(jù)庫是一組文件 10下列有關(guān)數(shù)據(jù)庫的描述，正確的是（ D ） A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程 B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變 C）關(guān)系中的 每一列稱為元組，一個(gè)元組就是一個(gè)字節(jié) D）如果一個(gè)關(guān)系中的

19、屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的 鍵字，則稱其為本關(guān)系的外關(guān)鍵字 二、填空題（每空2分） 請(qǐng)將每一個(gè)空的正確答案寫在答題卡【11】【15】序號(hào)的橫線上，答案試卷上不得分。1 算法的基本特征是可行性、確定性、【有窮性】。2 在長度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為【log2n】 。3 在面向?qū)ο蟮某绦蛟O(shè)計(jì)中。類描述的是具有相似性質(zhì)的一組【對(duì)象】 。4 通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為【軟件生命周期】。 5 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【關(guān)系模型】3種。 模擬測(cè)試二一.選擇題(每小題2分)在下列各題的

20、A),B),C),D),4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)的位置上,答在試卷上不得分.1.已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二叉樹的后序遍歷為( B )A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG2.樹是結(jié)點(diǎn)的集合,它的根結(jié)點(diǎn)的數(shù)目是( A )A)有且只有1個(gè) B)1或多于1 C)0或1 D)至少2 3.如果進(jìn)棧序列為e1,e2,e3,e4,則可能的出棧序列是( B )A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D )任意順序 4.在設(shè)計(jì)程序

21、時(shí),應(yīng)采納的原則之一是( D )A)不限制goto語句的使用 B)減少或取消注解行C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助于讀者理解 5.程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分,運(yùn)算成分,控制成分和( D )A)對(duì)象成分 B)變量成分 C)語句成分 D)傳輸成分 6.下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是( D )A) 便于用戶,開發(fā)人員進(jìn)行理解和交流B) 反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C) 作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D) 便于開發(fā)人員進(jìn)行需求分析 7.下列不屬于軟件工程3個(gè)要素的是( D )A)工具 B)過程 C)方法 D)環(huán)境 8.單個(gè)用戶使用的數(shù)據(jù)視圖描述稱為( A

22、)A)外模式 B)概念模式 C)內(nèi)模式 D)儲(chǔ)存模式 9.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表示成( B )A)屬性 B)關(guān)系 C)鍵 D)域 10.SQL語言又稱為( C )A)結(jié)構(gòu)化定義語言 B)結(jié)構(gòu)化控制語言C)結(jié)構(gòu)化查詢語言 D)結(jié)構(gòu)化操縱語言 二.填空題(每空2分)請(qǐng)將每一個(gè)空的正確答案寫在答題卡1115序號(hào)的橫線上,答在試卷上不得分.1.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與儲(chǔ)存結(jié)構(gòu),線性鏈表屬于 存儲(chǔ)結(jié)構(gòu) .2.在面向?qū)ο蠓椒ㄖ?類之間共享屬性和操作的機(jī)制稱為 繼承 .3.耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn),其中 內(nèi)聚 反映了模塊內(nèi)個(gè)成分之間的聯(lián)系.4.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管,

23、一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目,則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng) 目”的聯(lián)系屬于 一對(duì)多 的聯(lián)系5.數(shù)據(jù)庫設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段:需求分析階段 數(shù)據(jù)庫概念設(shè)計(jì)階段 邏輯設(shè)計(jì)階段物理設(shè)計(jì)階段實(shí)施階段運(yùn)行和維護(hù)階段. 模擬測(cè)試三1. 選擇題(每小題2分)在下列各題的A),B),C),D)4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)填涂在答題卡的相應(yīng)位置上,答在試卷上不得分.1.算法的空間復(fù)雜度是指( D )）算法程序的長度）算法程序中的指令條數(shù)）算法程序所占的存儲(chǔ)空間）執(zhí)行過程中所需要的存儲(chǔ)空間.用鏈表示線性表的優(yōu)點(diǎn)是（C）便于隨機(jī)存取）花費(fèi)的存儲(chǔ)空間較順序儲(chǔ)存少）便于插入和刪除操作）數(shù)據(jù)元素的物理順

24、序與邏輯順序相同.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（C）存儲(chǔ)結(jié)構(gòu)）物理結(jié)構(gòu)）邏輯結(jié)構(gòu)）物理和存儲(chǔ)結(jié)構(gòu).結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（D）程序的規(guī)模）程序的效率）程序設(shè)計(jì)語言的先進(jìn)性）程序易讀性.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指（B）模塊間的關(guān)系）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述）軟件層次結(jié)構(gòu)）軟件開發(fā)過程.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（A）確認(rèn)測(cè)試）集成測(cè)試）驗(yàn)證測(cè)試）驗(yàn)收測(cè)試.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符組成下列圖符名稱標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是（A）控制流）加工）數(shù)據(jù)存儲(chǔ)）源和潭.應(yīng)用數(shù)據(jù)庫的主

25、要目的是（C）解決數(shù)據(jù)保密問題）解決數(shù)據(jù)完整性問題）解決數(shù)據(jù)共享問題）解決數(shù)據(jù)量大的問題.在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（B）需求分析階段）邏輯設(shè)計(jì)階段）概念設(shè)計(jì)階段）物理設(shè)計(jì)階段10.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段其中數(shù)據(jù)獨(dú)立性最高的階段是（A） ）數(shù)據(jù)庫系統(tǒng)）文件系統(tǒng)）人工管理）數(shù)據(jù)項(xiàng)管理2. 填空題（每空分）請(qǐng)將每一個(gè)空的正確答案寫在答題卡 11 15 序號(hào)的橫線上,答在試卷上不得分.1.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和 非線性結(jié)構(gòu) 兩大類.2.順序儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置和 相臨 的存儲(chǔ)單元中.3. 一個(gè)類可

26、以從直接或間接的祖先中繼承所有屬性和方法.采用這個(gè)方法提高了軟件的 可重用性 .4.軟件工程研究的內(nèi)容主要包括: 軟件開發(fā) 技術(shù)和軟件工程管理.5.關(guān)系操作的特點(diǎn)是 邏輯數(shù)據(jù)模型 操作. 模擬測(cè)試四1. 選擇題(每小題2分)在下列各題的A),B),C),D)4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)填涂在答題卡的相應(yīng)位置上,答在試卷上不得分.1.在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為( B ) A)32 B)31 C)16 D)152.若某二叉樹的前序遍歷是abdgcefh,中序遍歷是dgbaechf,后序遍歷的結(jié)點(diǎn)訪問順序是(D) A)bdgcefha B)gdbecfha C)bdg

27、aechf D)gdbehfca3.一些重要的程序語言（如語言和Pascal語言）允許過程的遞歸應(yīng)用而實(shí)現(xiàn)遞歸調(diào)用中的儲(chǔ)存分配通常用（A） A)棧 B)堆 C)數(shù)組 D)鏈表4.軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和( B ) A)消除軟件危機(jī) B)軟件工程管理 C)程序設(shè)計(jì)自動(dòng)化 D)實(shí)現(xiàn)軟件可重用5.開發(fā)軟件時(shí)對(duì)提高開發(fā)人員工作效率至關(guān)重要的是( B ) A)操作系統(tǒng)的資源管理功能 B)先進(jìn)的軟件開發(fā)工具而后環(huán)境 C)程序人員的數(shù)量 D)計(jì)算機(jī)的并行處理能力6.在軟件測(cè)試設(shè)計(jì)中,軟件測(cè)試是主目的是( D ) A)實(shí)驗(yàn)性運(yùn)行軟件 B)證明軟件正確 C)找出軟件中全部錯(cuò)誤 D)

28、發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序7.數(shù)據(jù)處理的最小單位是( C ) A)數(shù)據(jù) B)數(shù)據(jù)元素 C)數(shù)據(jù)項(xiàng) D)數(shù)據(jù)結(jié)構(gòu)8.索引屬于(B) A)模式 B)內(nèi)模式 C)外模式 D)概念模式9.下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是(B)A) 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B) 數(shù)據(jù)庫系統(tǒng)避免了一切冗余C) 數(shù)據(jù)庫系統(tǒng)中的一致性是指數(shù)據(jù)類型一致D) 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)管理更多的數(shù)據(jù)10.數(shù)據(jù)庫系統(tǒng)的核心是( B ) A)數(shù)據(jù)庫 B)數(shù)據(jù)庫管理系統(tǒng) C)模擬模型 D)軟件工程二填空題(每空2分)請(qǐng)將每一個(gè)空的正確答案寫在答題卡1115序號(hào)的橫線上,答在試卷上不得分.1.樹形結(jié)構(gòu)中,樹根結(jié)點(diǎn)沒有 前件 .2.Jackson

29、結(jié)構(gòu)化程序設(shè)計(jì)方法是英國的M.Jackson提出的,它是一種面向 12 的設(shè)計(jì)方法.3.面向?qū)ο蟮哪Ｐ椭?最基本的概念是對(duì)象和 數(shù)據(jù)結(jié)構(gòu) .4.軟件設(shè)計(jì)模塊化的目的是 類 .5.數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型,它們是概念數(shù)據(jù)模型 降低副雜性 和物理數(shù)據(jù)模型.模擬測(cè)試五一選擇題(每小題2分) 在下列各題的A),B),C),D)4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)填涂在答題卡的相應(yīng)位置上,答在試卷上不得分.1.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科,主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算以及( A ) A)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) B)計(jì)算方法 C)數(shù)據(jù)映象 D)邏輯存儲(chǔ)2.串的長度是( D )

30、 A)串中不同字符的個(gè)數(shù) B)串中不同字母的個(gè)數(shù) C)串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零 D)串中所含字符的個(gè)數(shù)3.在計(jì)算機(jī)中,算法是指( B ) A)加工方法 B)解題方案的準(zhǔn)確而完整的描述 C)排序方法 D)查詢方法4.以下不屬于對(duì)象的基本特征的是( C ) A)分類性 B)多態(tài)性 C)繼承性 D)封裝性 5.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾,這種現(xiàn)象稱作( B ) A)軟件投機(jī) B)軟件危機(jī) C)軟件工程 D)軟件產(chǎn)生6.下面不屬于軟件設(shè)計(jì)原則的是( C ) A)抽象 B)模塊化 C)自底向上 D)信息隱蔽7.開發(fā)大型軟件時(shí),產(chǎn)生困難的根本原因是( A ) A)大系統(tǒng)的

31、復(fù)雜性 C)人員知識(shí)不足 C)客觀世界千邊萬化 D)時(shí)間緊任務(wù)重8下列QSL語句中,用于修改表結(jié)構(gòu)的是( A ) A)ALTER B)CREATE C)UPDATE D)INSERT9.數(shù)據(jù)庫數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理之間的關(guān)系是( B )A) 數(shù)據(jù)庫包括數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)B) 數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)C) 數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)D) 三者沒有明顯的包含關(guān)系10.關(guān)系模型允許定義3類數(shù)據(jù)約束,下列不屬于數(shù)據(jù)約束的是( C ) A)實(shí)體完整性的約束 B)參照完整性的約束 C)域完整性的約束 D)用戶自定義的完整性約束二填空題(每空2分)請(qǐng)將每一個(gè)空的正確答案寫在答題

32、卡1115序號(hào)的橫線上,答在試卷上不得分.1. 長度為n的順序存儲(chǔ)在線性表中,當(dāng)在任何位置上插上一個(gè)元素概率都相等時(shí),插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為 n/2 .2. 用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為 層次模型 .3. 類是一個(gè)支持集成的抽象數(shù)據(jù)類型,而對(duì)象是類的 實(shí)例 .4. 數(shù)據(jù)流圖的類型有 14 和事務(wù)型.5. 當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu)存取方式等)改變時(shí),不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu),從而不致引起應(yīng)用程序的變化,這是指數(shù)據(jù)的 變換行 . 模擬測(cè)試六一.選擇題(每小題2分) 在下列各題的A),B)C),D)4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)的位置

33、上,答在試卷上不得分.1.假設(shè)線性表的長度為n,則在最壞的情況下,冒泡排序需要的比較次數(shù)為( D )A) log2n 2.算法分析的目的是( D ) A)找出數(shù)據(jù)結(jié)構(gòu)的合理性 B)找出算法中輸入和輸出之間的關(guān)系 C)分析算法的易懂性和可靠性 D)分析算法的效率以求改進(jìn)3.線性表L=(a ),下列說法正確的是(D)A) 每個(gè)元素都有一個(gè)直接前件和直接后件B) 線性表中至少要有一個(gè)元素C) 表中諸元素的排列順序必須是由小到大或由大到小D) 除第一個(gè)元素和最后一個(gè)元素外,其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件4.在單鏈表中,增加頭結(jié)點(diǎn)的目的是( A )A)方便運(yùn)算的實(shí)現(xiàn) B)使單鏈表至少有

34、一個(gè)結(jié)點(diǎn)C)標(biāo)識(shí)表中首結(jié)點(diǎn)的位置 D)說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)5.軟件工程的出現(xiàn)是由于( C )A)程序設(shè)計(jì)方法學(xué)的影響 B)軟件產(chǎn)業(yè)化的需要C)軟件危機(jī)的出現(xiàn) D)計(jì)算機(jī)的發(fā)展6.軟件開發(fā)離不開系統(tǒng)環(huán)境的支持,其中必要的測(cè)試數(shù)據(jù)屬于( D )A)硬件資源 B)通信資源 C)支持軟件 D)輔助資源7.在數(shù)據(jù)流圖中,帶有名字的箭頭表示( D )A)模塊之間的調(diào)用關(guān)系 B)程序的組成成分C)控制程序的執(zhí)行順序 D)數(shù)據(jù)的流向8.分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是( D )A)數(shù)據(jù)分布性和邏輯整體性 B)位置透明性和復(fù)制透明性C)分布性 D)數(shù)據(jù)冗余9.關(guān)系表中的每一橫行稱為一個(gè)( A )A)元

35、組 B)字段 C)屬性 D)碼10.下列數(shù)據(jù)模型中,具有堅(jiān)實(shí)理論基礎(chǔ)的是( C )A)層次模型 B)網(wǎng)狀模型 C)關(guān)系模型 D)以上三個(gè)都是二.填空題(每空2分)請(qǐng)將每一空的正確答案寫在答題卡 11 15 序號(hào)的橫線上,答在試卷上不得分.2. 在算法正確的前提下,評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是 時(shí)間復(fù)雜度和空間復(fù)雜度 .3. 將代數(shù)式z= 轉(zhuǎn)換成程序設(shè)計(jì)中的表達(dá)式為 SQRT(x2+y2)/(a+b) .4. 軟件危機(jī)出現(xiàn)于20世紀(jì)60年代末,為了解決軟件危機(jī),人們提出了 軟件工程學(xué) 的原理來設(shè)計(jì)軟件,這就是軟件工程誕生的基礎(chǔ).5. 數(shù)據(jù)模型 是數(shù)據(jù)庫設(shè)計(jì)的核心.6. 在關(guān)系模型中,把數(shù)據(jù)看成一個(gè)二

36、維表,每一個(gè)二維表稱為一個(gè) 關(guān)系 . 模擬測(cè)試七一.選擇題(每小題2分) 在下列各題的A),B)C),D)4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)的位置上,答在試卷上不得分1.下列敘述中正確的是( A ) A)線性表是線性結(jié)構(gòu) B)棧與隊(duì)列是非線性結(jié)構(gòu) C)線性鏈表是非線性結(jié)構(gòu) D)二叉樹是線性結(jié)構(gòu)2.非空的循環(huán)單列表head的尾結(jié)點(diǎn)(由p所指向),滿足( C ) A)p>next=NULL B)p=NULL C)p>next=head D)p=head3.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn),為節(jié)省時(shí)間,應(yīng)采用的算法是( B ) A)堆排序 B)直接插入排

37、序 C)快速排序 D)直接選擇排序4.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格,下面描述正確的是( A ) A)程序應(yīng)簡單清晰可讀性好 B)符號(hào)名的命名只要符合語法 C)充分考慮程序的執(zhí)行效率 D)程序的注釋可有可無5.下列不屬于結(jié)構(gòu)化分析常用工具的是( A ) A)數(shù)據(jù)流圖 B)數(shù)據(jù)字典 C)判定樹 D)PAD圖6.在軟件生產(chǎn)過程中,需求信息的給出是( D ) A)程序員 B)項(xiàng)目管理者 C)軟件分析設(shè)計(jì)人員 D)軟件用戶7.下列工具中為需求分析常用的工具是( D ) A)PAD B)PFD C)N-S D)DFD8.NULL是指( C ) A)0 B)空格 C)未知的值或無任何值 D)空字符串9.數(shù)據(jù)庫的

38、故障恢復(fù)一般是由( C ) A)數(shù)據(jù)流圖完成的 B)數(shù)據(jù)字典完成的 C)DBA完成的 D)PAD圖完成的10.下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是( C ) A)數(shù)據(jù)結(jié)構(gòu) B)數(shù)據(jù)操作 C)數(shù)據(jù)查詢 D)數(shù)據(jù)約束二.填空題(每空2分)請(qǐng)將每一空的正確答案寫在答題卡 11 15 序號(hào)的橫線上,答在試卷上不得分.1.冒泡排序法在最好的情況下的元素交換次數(shù)為 0 .2.在最壞的情況下,堆排序需要比較的次數(shù)為 O(log2n) .3.若串s=“MathTypes”,則其子串的數(shù)目是 46 .4.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 軟件工具 集合.5.關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 謂詞演算 為

39、基礎(chǔ)的DML語言. 模擬測(cè)試八一.選擇題(每小題2分) 在下列各題的A),B)C),D)4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)的位置上,答在試卷上不得分.1.循環(huán)鏈表的主要優(yōu)點(diǎn)是( B )C) 不在需要頭指針了D) 從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表E) 在進(jìn)行插入刪除運(yùn)算時(shí),能更好地保證鏈表不斷開F) 已知某個(gè)結(jié)點(diǎn)的位置后,能夠容易找到它的直接前件2.棧底至棧頂依次存放元素A,B,C,D,在第五個(gè)元素E入棧前,棧中元素可以出棧,則出棧序列可能是( B ) A)ABCDE B)DCBEA C)DBCEA D)CDABE3.n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有( C ) A)

40、n-1 B)n(n-1) C)n D)n+14.在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前,在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率,現(xiàn)在,在程序的效率相比,人們更重視程序的( C ) A)安全性 B)一致性 C)可理解性 D)合理性5.模塊獨(dú)立性是軟件模塊化所提出的要求,衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的( C ) A)抽象和信息隱蔽 B)局部化和封裝化 C)內(nèi)聚性和耦合性 D)激活機(jī)制和控制方法6.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成( A ) A)定義開發(fā)運(yùn)行維護(hù) B)設(shè)計(jì)階段編程階段測(cè)試階段 C)總體設(shè)計(jì)詳細(xì)設(shè)計(jì)編程調(diào)試 D)需求分析功能定義系統(tǒng)設(shè)計(jì)7.在軟件工程中,白盒測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)

41、構(gòu),此方法將程序看作是( A ) A)路徑的集合 B)循環(huán)的集合 C)目標(biāo)的集合 D)地址的集合8.在數(shù)據(jù)管理技術(shù)發(fā)展過程中,文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有( A ) A)特定的數(shù)據(jù)模型 B)數(shù)據(jù)無冗余 C)數(shù)據(jù)可共享 D)專門的數(shù)據(jù)管理軟件9.數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容,它們是( A ) 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ì)10.實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語,它用于表示( C ) A)有生命的事物 B)無生命的事物 C)實(shí)際存在的事物 D)一切事物二.填空題(每空2分)請(qǐng)將每一空的正確答案寫在答

42、題卡 11 15 序號(hào)的橫線上,答在試卷上不得分.1.常用的黑盒測(cè)試有等價(jià)分類法 邊值分析法 因果圖法和錯(cuò)誤推測(cè)法4種.2.測(cè)試的目的的暴露錯(cuò)誤,評(píng)價(jià)程序的可靠性;而 調(diào)試 的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤. 3.軟件維護(hù)活動(dòng)包括以下幾類:改正性維護(hù)適應(yīng)性維護(hù) 完善性 維護(hù)和預(yù)防性維護(hù).4.在面向?qū)ο蟮脑O(shè)計(jì)中,用來請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為 消息 .5.關(guān)鍵字ASC和DESC分別表示 升序排列和降序排列 的含義. 模擬測(cè)試九一.選擇題(每小題2分) 在下列各題的A),B)C),D)4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)的位置上,答在試卷上不得分1.最簡

43、單的交換排序方法是( D )A)快速排序 B)選擇排序 C)堆排序 D)冒泡排序2.棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是( A )A) 線性存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)B) 列方式和索引方式C) 表存儲(chǔ)結(jié)構(gòu)和數(shù)組D) 線行存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)3.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是（ B ） A）順序存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)、順序結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu) B）隨機(jī)存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)、順序存儲(chǔ)的存儲(chǔ)結(jié)構(gòu) C）隨機(jī)存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu) D）任意存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)、任意存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)4完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測(cè)試用例的方法是（ A ） A）黑盒測(cè)試法 B）白盒測(cè)試法 C）錯(cuò)誤推測(cè)法 D）安裝測(cè)試法5在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖（SC）中，帶有箭頭的連線表示（ A ） A）模塊之間的調(diào)用關(guān)系 B）程序的組成成分 C）控制程序的執(zhí)行順序 D）數(shù)據(jù)的流向6下列選項(xiàng)中，不屬于模塊間耦合的是（ C ） A）數(shù)據(jù)耦合 B）同構(gòu)耦合 C）異構(gòu)耦合 D）公用耦合7一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱此關(guān)系為（ C ） A）對(duì)應(yīng)關(guān)系 B）單一關(guān)系 C）一元關(guān)系 D）二元關(guān)系8為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是（ C ） A）高級(jí)語言 B）數(shù)據(jù)描述語言（DDL） C）數(shù)據(jù)操縱語言（DML） D）匯編總匯9相對(duì)于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng) 的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)數(shù)據(jù)不一致性和（