計(jì)算機(jī)二級C語言公共基礎(chǔ)知識

計(jì)算機(jī)公共基礎(chǔ)部分知識歸納第一章數(shù)據(jù)結(jié)構(gòu)與算法算法---是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則算法的基本要素---一是對數(shù)據(jù)對象的運(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)一是指反映數(shù)據(jù)元素之間邏輯關(guān)系，而與它們在計(jì)算機(jī)中的存儲位置無關(guān)數(shù)據(jù)的存儲結(jié)構(gòu)（物理結(jié)構(gòu)）---數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式，數(shù)據(jù)元素在計(jì)算機(jī)存儲空間的位置關(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ù)元素之間的相對位置是線性的，其存儲方式為順序存儲的，如數(shù)組棧---是限定在一端進(jìn)行插入與刪除的線性表，一端封閉，另一端開口，其操作原則是“先進(jìn)后出”，棧的運(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)最多有兩棵子樹（左子樹和右子樹），其存儲結(jié)構(gòu)為鏈?zhǔn)?。二叉樹性質(zhì)---（1）K層上最多有2（k-d個(gè)結(jié)點(diǎn)（2）深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)（3）度為0的結(jié)點(diǎn)（葉子結(jié)點(diǎn)）比度為2的結(jié)點(diǎn)多一個(gè)（4）具有n個(gè)結(jié)點(diǎn)的二叉樹，其深度至少為［Log2n］+1，其中［Log2n］表示對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ù)---順序查找——對于長度為n的有序線性表，查找時(shí)需要比較n次二分法查找——對于長度為n的有序線性表，查找時(shí)需要比較log2n次排序技術(shù)---假設(shè)線性表的長度為n，則冒泡排序和簡單插入排序的比較次數(shù)（時(shí)間復(fù)雜度）為n（n-1）/2;希爾排序的比較次數(shù)為O（nL5）;簡單選擇排序的比較次數(shù)為n（n-1）/2;堆排序的比較次數(shù)為O（nlog2n）.習(xí)題1算法的時(shí)間復(fù)雜度是指（），算法的空間復(fù)雜度是指（）；線性表、棧、隊(duì)列、線性鏈表是（線性結(jié)構(gòu)），樹是（非線性結(jié)構(gòu)）；數(shù)據(jù)的存儲結(jié)構(gòu)是指（）；隊(duì)列是（先進(jìn)先出），棧是（先進(jìn)后出）；下列二叉樹的遍歷結(jié)果：前序遍歷（ABDECF）、中序遍歷（DBEAFC）、后續(xù)遍歷（DEBFCA）在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為（16）；設(shè)樹T的度為4,其中度為1，2,3,4的結(jié)點(diǎn)的個(gè)數(shù)分別為4,2,1，1。則T中的葉子結(jié)點(diǎn)的個(gè)數(shù)為（8）；對于長度為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)對象---表示客觀世界的任何實(shí)體類---是具有共同屬性和方法的對象的集合實(shí)例---任何一個(gè)對象都是其對應(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è)對象請求另一個(gè)對象為其服務(wù)的方式是通過發(fā)送（消息）來實(shí)現(xiàn)的信息隱蔽的概念與（模塊獨(dú)立性）概念直接相關(guān)（任何對象都具有繼承性）這句話是錯(cuò)誤的注釋分為（序言性注釋）和（功能性注釋）在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的（封裝性）來實(shí)現(xiàn)的類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對象是類的（實(shí)例）在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為（繼承）第三章軟件工程基礎(chǔ)軟件生命周期---軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程。分為軟件定義、軟件開發(fā)、軟件運(yùn)行維護(hù)三個(gè)階段。軟件生命周期的主要活動(dòng)階段---可行性分析、需求分析、軟件設(shè)計(jì)、軟件實(shí)現(xiàn)、軟件測試、運(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è)符號：Q數(shù)據(jù)加工'數(shù)據(jù)毓存儲文件源，潭（2）數(shù)據(jù)字典DD（3）判定樹（4）判定表程序結(jié)構(gòu)圖（SC），N-S圖，問題分析圖（PAD）程序流程圖（PFD）的幾個(gè)符號：控制流一加工軟件測試---黑盒測試：功能測試白盒測試：內(nèi)部結(jié)構(gòu)測試，窮舉路徑測試習(xí)題3在軟件生命周期中，能準(zhǔn)確地判斷軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（需求分析）軟件工程的3個(gè)要素（工具），（過程），（方法）檢查軟件產(chǎn)品是否符合需求定義的過程稱為（確認(rèn)測試）軟件設(shè)計(jì)原則是（抽象）、（模塊化）、（信息隱蔽）需求分析常用的工具是（DFD）在結(jié)構(gòu)化方法中，軟件功能分解屬于（總體設(shè)計(jì)）階段軟件測試的餓目的是（改正錯(cuò)誤）軟件需求分析階段可分為四個(gè)方面（需求獲?。ⅲㄐ枨蠓治觯?、（編寫需求格式說明）、（需求評審）軟件是（程序）、（數(shù)據(jù)）、（文檔）的集合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對1，1對多，多對多；表示實(shí)體

表示屈性.表示實(shí)體之間的關(guān)系以二維表為基本結(jié)構(gòu)所建立的模型稱為關(guān)系模型，關(guān)系模型采用二維表來表示，簡稱表，由行和列組成，行稱為元組或記錄，列稱為字段主鍵---唯一標(biāo)識一個(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)系模式時(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)系屬于（一對多）數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性和物理獨(dú)立性，當(dāng)數(shù)據(jù)的存儲結(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ī)則是對關(guān)系的某種約束條件，包括實(shí)體完整性、（參照完整性）和自定義完整性下面是公共基礎(chǔ)部分可以變化的題：一棵二叉樹，第K層上最多有2（k-i）個(gè)結(jié)點(diǎn)，深度為K的二叉樹最多有2k-1個(gè)結(jié)點(diǎn)，如果是滿二叉樹呢？例如：在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為（=2（5-農(nóng)16）一棵二叉樹共有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è)一棵完全二叉樹共有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（ti）+...+1*n2+0*n1+1=3*1+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+（尾-頭）RuS=R-S=如果R和S的元不同的話，則R和S只能進(jìn)行笛卡爾集（RXS）和自然連接7關(guān)于二叉樹遍歷問題：有兩個(gè)題型，一是給出二叉樹，求三種遍歷結(jié)果；二是給出兩種遍歷，求第三種遍歷結(jié)果。后者有點(diǎn)難度三種遍歷是：前序（根左右）、中序（左根右）和后序（左右根）8關(guān)于查找和排序問題：RuS=R-S=查找技術(shù)---順序查找——對于長度為n的有序線性表，查找時(shí)需要比較n次二分法查找——對于長度為n的有序線性表，查找時(shí)需要比較log2n次排序技術(shù)---假設(shè)線性表的長度為n，則冒泡排序和簡單插入排序的比較次數(shù)（時(shí)間復(fù)雜度）為n（n-1）/2;希爾排序的比較次數(shù)為O（nL5）;簡單選擇排序的比較次數(shù)為n（n-1）/2;堆排序的比較次數(shù)為O（nlog2n）.9關(guān)于出棧的問題：記住是先進(jìn)后出例1：棧底到頂依次存放A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出?？赡艿男蛄惺茿BCEDDCBEADBCEACDABE例2：如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列為：e3,e1,e4,e2e2,e4,e3,e1e3,e4,e1,e2任意順序10關(guān)于E---R圖是實(shí)體屬性和實(shí)體關(guān)系圖，實(shí)體之間的關(guān)系有1：11：mm:n第二部分全國計(jì)算機(jī)等級考試

二級公共考試訓(xùn)練模擬試題一一選擇題（每小題2分）在下列各題的A）,B）,C）,D）,4個(gè)選項(xiàng)中，只有1個(gè)選項(xiàng)是正確選項(xiàng)棧和隊(duì)列的共同特點(diǎn)是（C）。A）都是先進(jìn)先出B）都是先進(jìn)后出C）只允許在端點(diǎn)處插入和刪除元素C）沒有共同點(diǎn)已知二叉樹后序編歷序列是dabec,中續(xù)遍歷序列是debac,它的前序編歷序列是（D）。A）acbedB）decab鏈表不具有的特點(diǎn)是（B）。A）不必事先估計(jì)存儲空間0插入刪除不需要的移動(dòng)元素結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（D）。A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)C）多分支結(jié)構(gòu)、賦值機(jī)構(gòu)、等價(jià)結(jié)構(gòu)為了提高測試的效率。應(yīng)該（D）A）隨即選取測試數(shù)據(jù)C）在完成編碼以后指定軟件的測試次數(shù)算法的時(shí)間復(fù)雜度是指（C）A）執(zhí)行算法程序所需要的時(shí)間C）在完成編碼以后指定軟件的測試次數(shù)軟件生命周期中花費(fèi)用最多的階段是（D）A）詳細(xì)設(shè)計(jì)B）軟件編碼C）deabcD）cebda3B）可隨機(jī)訪問任一元素D）所需空間與線性長度成正比B）分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)D）C）deabcD）cebda3B）可隨機(jī)訪問任一元素D）所需空間與線性長度成正比B）分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)D）集中對付那些錯(cuò)誤的群集的程序B）算法程序的長度D）算法程序中的指定條數(shù)C）軟件測試D）軟件維護(hù)下列有關(guān)數(shù)據(jù)庫的描述，正確的是（C）A）數(shù)據(jù)庫是一個(gè)DBF文件C）數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合下列有關(guān)數(shù)據(jù)庫的描述，正確的是（D）C）DDLD）DMLB）數(shù)據(jù)庫是一個(gè)關(guān)系D）數(shù)據(jù)庫是一組文件A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲結(jié)構(gòu)不變C）關(guān)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字節(jié)D）如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的鍵字，則稱其為本關(guān)系的外關(guān)鍵字C）DDLD）DMLB）數(shù)據(jù)庫是一個(gè)關(guān)系D）數(shù)據(jù)庫是一組文件二、填空題（每空2分）請將每一個(gè)空的正確答案寫在答題卡【11】~【15】序號的橫線上，答案試卷上不得分。算法的基本特征是可行性、確定性、【有窮性】。在長度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為【log2n】。在面向?qū)ο蟮某绦蛟O(shè)計(jì)中。類描述的是具有相似性質(zhì)的一組【對象】。通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為【軟件生命周期】。數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【關(guān)系模型】3種。模擬測試二一.選擇題（每小題2分）在下列各題的A）,B）,C）,D）,4個(gè)選項(xiàng)中，只有1個(gè)選項(xiàng)是正確的，已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二叉樹的后序遍歷為（B）A）GEDHFBCAB）DGEBHFCAC）ABCDEFGHD）ACBFEDHG樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是（A）A）有且只有1個(gè)B）1或多于1C）0或1D）至少2如果進(jìn)棧序列為e1,e2,e3,e4,則可能的出棧序列是（B）A）e3,e1,e4,e2B）e2,e4,e3,e1C）e3,e4,e1,e2D）任意順序在設(shè)計(jì)程序時(shí),應(yīng)采納的原則之一是（D）A）不限制got。語句的使用B）減少或取消注解行C）程序越短越好D）程序結(jié)構(gòu)應(yīng)有助于讀者理解程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分，運(yùn)算成分，控制成分和（D）A）對象成分B）變量成分C）語句成分D）傳輸成分下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是（D）A）便于用戶，開發(fā)人員進(jìn)行理解和交流B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C）作為確認(rèn)測試和驗(yàn)收的依據(jù)D）便于開發(fā)人員進(jìn)行需求分析下列不屬于軟件工程3個(gè)要素的是（D）人）工具B）過程C）方法D）環(huán)境單個(gè)用戶使用的數(shù)據(jù)視圖描述稱為（A）A）外模式B）概念模式C）內(nèi)模式D）儲存模式將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分）請將每一個(gè)空的正確答案寫在答題卡［11］~［15］序號的橫線上，答在試卷上不得分.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與儲存結(jié)構(gòu),線性鏈表屬于［存儲結(jié)構(gòu)］.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為［繼承］.耦合和內(nèi)聚是評價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中［內(nèi)聚］反映了模塊內(nèi)個(gè)成分之間的聯(lián)系.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管,一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于「一對多］的聯(lián)系數(shù)據(jù)庫設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段:需求分析階段、「數(shù)據(jù)庫概念設(shè)計(jì)階段］、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段模擬測試三選擇題（每小題2分）在下列各題的A）,B）,C）,D）4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的1.算法的空間復(fù)雜度是指（D）A）算法程序的長度B）算法程序中的指令條數(shù)C）算法程序所占的存儲空間D）執(zhí)行過程中所需要的存儲空間2.用鏈表示線性表的優(yōu)點(diǎn)是（C）A）便于隨機(jī)存取B）花費(fèi)的存儲空間較順序儲存少C）便于插入和刪除操作D）數(shù)據(jù)元素的物理順序與邏輯順序相同數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（C）A）存儲結(jié)構(gòu)B）物理結(jié)構(gòu)C）邏輯結(jié)構(gòu)D）物理和存儲結(jié)構(gòu)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（D）A）程序的規(guī)模B）程序的效率C）程序設(shè)計(jì)語言的先進(jìn)性D）程序易讀性軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指（B）A）模塊間的關(guān)系B）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C）軟件層次結(jié)構(gòu)D）軟件開發(fā)過程檢查軟件產(chǎn)品是否符合需求定義的過程稱為（A）A）確認(rèn)測試B）集成測試C）驗(yàn)證測試D）驗(yàn)收測試數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符組成.下列圖符名稱標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是（A）A）控制流日）加工C）數(shù)據(jù)存儲D）源和潭應(yīng)用數(shù)據(jù)庫的主要目的是（C）A）解決數(shù)據(jù)保密問題B）解決數(shù)據(jù)完整性問題C）解決數(shù)據(jù)共享問題D）解決數(shù)據(jù)量大的問題在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（B）A）需求分析階段B）邏輯設(shè)計(jì)階段C）概念設(shè)計(jì)階段D）物理設(shè)計(jì)階段在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段.其中數(shù)據(jù)獨(dú)立性最高的階段是（A）A）數(shù)據(jù)庫系統(tǒng)B）文件系統(tǒng)C）人工管理D）數(shù)據(jù)項(xiàng)管理填空題（每空2分）請將每一個(gè)空的正確答案寫在答題卡:11］~［15］序號的橫線上，答在試卷上不得分.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和［非線性結(jié)構(gòu)］兩大類.順序儲方法是把邏輯上相鄰的結(jié)點(diǎn)存儲在物理位置和「相臨］的存儲單元中.一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法.采用這個(gè)方法提高了軟件的「可重用性］.軟件工程研究的內(nèi)容主要包括:「軟件開發(fā)］技術(shù)和軟件工程管理.關(guān)系操作的特點(diǎn)是「邏輯數(shù)據(jù)模型〕操作.模擬測試四選擇題（每小題2分）在下列各題的A）,B）,C）,D）4個(gè)選項(xiàng)中，只有1個(gè)選項(xiàng)是正確的.在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為（B）A）32B）31C）16D）15若某二叉樹的前序遍歷是abdgcefh,中序遍歷是dgbaechf,后序遍歷的結(jié)點(diǎn)訪問順序是（D）A）bdgcefhaB）gdbecfhaC）bdgaechfD）gdbehfca一些重要的程序語言（如C語言和Pascal語言）允許過程的遞歸應(yīng)用.而實(shí)現(xiàn)遞歸調(diào)用中的儲存分配通常用（A）A）的儲存分配通常用（A）A）棧B）堆C）數(shù)組D）鏈表軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和（B）B）軟件工程管理A）消除軟件危機(jī)B）軟件工程管理C）程序設(shè)計(jì)自動(dòng)化D）實(shí)現(xiàn)軟件可重用開發(fā)軟件時(shí)對提高開發(fā)人員工作效率至關(guān)重要的是（B）A）操作系統(tǒng)的資源管理功能C）程序人員的數(shù)量A）操作系統(tǒng)的資源管理功能C）程序人員的數(shù)量在軟件測試設(shè)計(jì)中，軟件測試是主目的是（A）實(shí)驗(yàn)性運(yùn)行軟件C）找出軟件中全部錯(cuò)誤數(shù)據(jù)處理的最小單位是（C）A）數(shù)據(jù)B）數(shù)據(jù)元素索引屬于（B）A）模式B）內(nèi)模式下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是（數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余C.數(shù)據(jù)庫系統(tǒng)中的一致性是指數(shù)據(jù)類型一致數(shù)據(jù)庫系統(tǒng)的核心是（B）A）數(shù)據(jù)庫B）數(shù)據(jù)庫管理系統(tǒng)B）先進(jìn)的軟件開發(fā)工具而后環(huán)境D）計(jì)算機(jī)的并行處理能力D）B）證明軟件正確D）發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序C）數(shù)據(jù)項(xiàng)D）數(shù)據(jù)結(jié)構(gòu)C）外模式D）概念模式B）數(shù)據(jù)庫系統(tǒng)避免了一切冗余D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)管理更多的數(shù)據(jù)C）模擬模型D）軟件工程二填空題（每空2分）請將每一個(gè)空的正確答案寫在答題卡［11］?［15］序號的橫線上，答在試卷上不得分.樹形結(jié)構(gòu)中,樹根結(jié)點(diǎn)沒有「前件］.Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國的M.Jackson提出的,它是一種面向的設(shè)計(jì)方法.面向?qū)ο蟮哪Ｐ椭?最基本的概念是對象和「數(shù)據(jù)結(jié)構(gòu)］.軟件設(shè)計(jì)模塊化的目的是「類］.數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型，它們是概念數(shù)據(jù)模型、L邏輯數(shù)據(jù)模型二和物理數(shù)據(jù)模型.模擬測試五一選擇題（每小題2分）在下列各題的A）,B）,C）,D）4個(gè)選項(xiàng)中，只有1個(gè)選項(xiàng)是正確的,請將正確選項(xiàng)填涂在答題卡的相應(yīng)位置上，答在試卷上不得分.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算以及（A）C）數(shù)據(jù)映象D）邏輯存儲B）串中不同字母的個(gè)數(shù)D）串中所含字符的個(gè)數(shù)C）數(shù)據(jù)映象D）邏輯存儲B）串中不同字母的個(gè)數(shù)D）串中所含字符的個(gè)數(shù)B）解題方案的準(zhǔn)確而完整的描述D）查詢方法A）串中不同字符的個(gè)數(shù)C）串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零在計(jì)算機(jī)中，算法是指（B）啟加工方法C）排序方法以下不屬于對象的基本特征的是（C）

A）分類性B）多態(tài)性C）繼承性D）封裝性5.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作（C）軟件工程A）軟件投機(jī)B）軟件危機(jī)下面不屬于軟件設(shè)計(jì)原則的是（A）分類性B）多態(tài)性C）繼承性D）封裝性5.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作（C）軟件工程A）軟件投機(jī)B）軟件危機(jī)下面不屬于軟件設(shè)計(jì)原則的是（CA）抽象B）模塊化開發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是（A）大系統(tǒng)的復(fù)雜性C）客觀世界千邊萬化8下列QSL語句中，用于修改表結(jié)構(gòu)的是（AA）ALTERB）CREATE數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理之間的關(guān)系是（A）B）C）D）0自底向上）C）人員知識不足D）時(shí)間緊、任務(wù)重C)UPDATEB)B）D）軟件產(chǎn)生D）信息隱蔽D)INSERT數(shù)據(jù)庫包括數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)三者沒有明顯的包含關(guān)系A(chǔ)）實(shí)體完整性的約束B）參照完整性的約束C）域完整性的約束D）用戶自定義的完整性約束二填空題（每空2分）請將每一個(gè)空的正確答案寫在答題卡［11］?［15］序號的橫線上，答在試卷上不得分.長度為n的順序存儲在線性表中，當(dāng)在任何位置上插上一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為「n/2］.用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為「層次模型］.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對象是類的「實(shí)例］.數(shù)據(jù)流圖的類型有「14］和事務(wù)型.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)（存儲結(jié)構(gòu)、存取方式等）改變時(shí)，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化,這是指數(shù)據(jù)的「變換行］.模擬測試六一.選擇題（每小題2分）在下列各題的A）,B）C）,D）4個(gè)選項(xiàng)中，只有1個(gè)選項(xiàng)是正確的,.假設(shè)線性表的長度為n,則在最壞的情況下，冒泡排序需要的比較次數(shù)為（D）A）log2n算法分析的目的是（D）A）找出數(shù)據(jù)結(jié)構(gòu)的合理性B）找出算法中輸入和輸出之間的關(guān)系C）分析算法的易懂性和可靠性D）分析算法的效率以求改進(jìn)線性表L=（a），下列說法正確的是（D）A）每個(gè)元素都有一個(gè)直接前件和直接后件B）線性表中至少要有一個(gè)元素C）表中諸元素的排列順序必須是由小到大或由大到小D）除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件在單鏈表中，增加頭結(jié)點(diǎn)的目的是（A）A）方便運(yùn)算的實(shí)現(xiàn)B）使單鏈表至少有一個(gè)結(jié)點(diǎn)C）標(biāo)識表中首結(jié)點(diǎn)的位置軟件工程的出現(xiàn)是由于（C）A）程序設(shè)計(jì)方法學(xué)的影響B(tài)）軟件產(chǎn)業(yè)化的需要C）軟件危機(jī)的出現(xiàn)D）計(jì)算機(jī)的發(fā)展軟件開發(fā)離不開系統(tǒng)環(huán)境的支持，其中必要的測試數(shù)據(jù)屬于（DA）硬件資源B）通信資源在數(shù)據(jù)流圖中，帶有名字的箭頭表示（A）模塊之間的調(diào)用關(guān)系C）控制程序的執(zhí)行順序分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是（A）數(shù)據(jù)分布性和邏輯整體性C）分布性關(guān)系表中的每一橫行稱為一個(gè)（AA）元組B）字段下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是（A）層次模型B）網(wǎng)狀模型二.填空題（每空2分）請將每一空的正確答案寫在答題卡［11］?［D）說明單鏈表是線性表的鏈?zhǔn)酱鎯?shí)現(xiàn)C）支持軟件）B）程序的組成成分D）數(shù)據(jù)的流向）D）輔助資源B）位置透明性和復(fù)制透明性D）數(shù)據(jù)冗余C）屬性C）C）關(guān)系模型D)碼D）以上三個(gè)都是15］序號的橫線上，答在試卷上不得分.2.3.4.5.6.在算法正確的前提下,評價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是［時(shí)間復(fù)雜度和空間復(fù)雜度］.將代數(shù)式2=轉(zhuǎn)換成程序設(shè)計(jì)中的表達(dá)式為「SQRT（x”2+y”2）/（a+b）］.軟件危機(jī)出現(xiàn)于20世紀(jì)60年代末，為了解決軟件危機(jī),人們提出了「軟件工程學(xué)］的原理來設(shè)計(jì)軟件，這就是軟件工程誕生的基礎(chǔ).「數(shù)據(jù)模型〕是數(shù)據(jù)庫設(shè)計(jì)的核心.在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表,每一個(gè)二維表稱為一個(gè)「關(guān)系］.模擬測試七一.選擇題（每小題2分）在下列各題的A）,B）C）,D）4個(gè)選項(xiàng)中，只有1個(gè)選項(xiàng)是正確的，下列敘述中正確的是（A）A）線性表是線性結(jié)構(gòu)B）棧與隊(duì)列是非線性結(jié)構(gòu)C）線性鏈表是非線性結(jié)構(gòu)D）二叉樹是線性結(jié)構(gòu)非空的循環(huán)單列表head的尾結(jié)點(diǎn)（由p所指向），滿足（C）A）p—>next==NULLB）p==NULLC）p—>next=headD）p=head已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是（B）A）堆排序B）直接插入排序?qū)⒘己玫某绦蛟O(shè)計(jì)風(fēng)格，下面描述正確的是（A）程序應(yīng)簡單、清晰、可讀性好C）充分考慮程序的執(zhí)行效率下列不屬于結(jié)構(gòu)化分析常用工具的是（A）數(shù)據(jù)流圖B）數(shù)據(jù)字典在軟件生產(chǎn)過程中，需求信息的給出是（A）程序員B）項(xiàng)目管理者下列工具中為需求分析常用的工具是（A）PADB）PFDD）直接選擇排序C）快速排序A）B）符號名的命名只要符合語法D）程序的注釋可有可無C）判定樹D)PAD圖DC）軟件分析設(shè)計(jì)人員D）C）N-SD）軟件用戶D)DFDNULL是指（C）A）0B）空格C）未知的值或無任何值D）空字符串?dāng)?shù)據(jù)庫的故障恢復(fù)一般是由（C）A）數(shù)據(jù)流圖完成的B）數(shù)據(jù)字典完成的C）DBA完成的D）PAD圖完成的下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是（C）A）數(shù)據(jù)結(jié)構(gòu)B）數(shù)據(jù)操作C）數(shù)據(jù)查詢D）數(shù)據(jù)約束二.填空題（每空2分）請將每一空的正確答案寫在答題卡［11］?［15］序號的橫線上，答在試卷上不得分.冒泡排序法在最好的情況下的元素交換次數(shù)為!_0_工在最壞的情況下，堆排序需要比較的次數(shù)為「O（log2n）］.若串s=“MathTypes”，則其子串的數(shù)目是「46］.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的「軟件工具〕集合.關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以「謂詞演算］為基礎(chǔ)的DML語言.模擬測試八一.選擇題（每小題2分）在下列各題的A）,B）C）,D）4個(gè)選項(xiàng)中，只有1個(gè)選項(xiàng)是正確的循環(huán)鏈表的主要優(yōu)點(diǎn)是（B）A.不在需要頭指針了B.從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好地保證鏈表不斷開已知某個(gè)結(jié)點(diǎn)的位置后,能夠容易找到它的直接前件C)DBCEA)C)n棧底至棧頂依次存放元素A,B,C,D,在第五個(gè)元素￡入棧前，棧中元素可以出棧，則出棧序列可能是（B）C)DBCEA)C)nD)CDABEA）ABCDEB）DCBEAn個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有（D)CDABED)n+1A）n-1B）n（n-1）在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，在程序的效率相比，人們更重視程序的（C）D)n+1C）可理解性D）合理性,衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的A）安全性B）一致性模塊獨(dú)立性是軟件模塊化所提出的要求（C）可理解性D）合理性,衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的B）局部化和封裝化D）B）局部化和封裝化D）激活機(jī)制和控制方法C）內(nèi)聚性和耦合性軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成（A）A）定義、開發(fā)、運(yùn)行維護(hù)B）設(shè)計(jì)階段、編程階段、測試階段C）總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試D）需求分析、功能定義、系統(tǒng)設(shè)計(jì)在軟件工程中，白盒測試法可用于測試程序的內(nèi)部結(jié)構(gòu)，此方法將程序看作是（A）A）路徑的集合B）循環(huán)的集合0目標(biāo)的集合D）地址的集合在數(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ù)管理軟件數(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ì)實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語，它用于表示（C）A）有生命的事物B）無生命的事物C）實(shí)際存在的事物D）一切事物二.填空題（每空2分）請將每一空的正確答案寫在答題卡［11］?［15］序號的橫線上，答在試卷上不得分.常用的黑盒測試有等價(jià)分類法、「邊值分析法］、因果圖法和錯(cuò)誤推測法4種.測試的目的的暴露錯(cuò)誤，評價(jià)程序的可靠性;而「調(diào)試1的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤.軟件維護(hù)活動(dòng)包括以下幾類:改正性維護(hù)、適應(yīng)性維護(hù)、「完善性］維護(hù)和預(yù)防性維護(hù).在面向?qū)ο蟮脑O(shè)計(jì)中,用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為「消息］.關(guān)鍵字ASC和DESC分別表示「升序排列和降序排列］的含義.模擬測試九一.選擇題（每小題2分）在下列各題的A）,B）C）,D）4個(gè)選項(xiàng)中，只有1個(gè)選項(xiàng)是正確的，最簡單的交換排序方法是（D）A）快速排序B）選擇排序C）堆排序D）冒泡排序棧通常采用的兩種存儲結(jié)構(gòu)是（A）A.線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)B.列方式和索引方式C.表存儲結(jié)構(gòu)和數(shù)組D.線行存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是（B）A）順序存儲的存儲結(jié)構(gòu)、順序結(jié)構(gòu)的存儲結(jié)構(gòu)B）隨機(jī)存儲的存儲結(jié)構(gòu)、順序存儲的存儲結(jié)構(gòu)C）隨機(jī)存儲的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)D）任意存儲的存儲結(jié)構(gòu)、任意存儲的存儲結(jié)構(gòu)完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例的方法是（A）A）黑盒測試法B）白盒測試法C）錯(cuò)誤推測法D）安裝測試法在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖（SC）中，帶有箭頭的連線表示（A）A）模塊之間的調(diào)用關(guān)系B）程序的組成成分C）控制程序的執(zhí)行順序D）數(shù)據(jù)的流向下列選項(xiàng)中，不屬于模塊間耦合的是（C）A）數(shù)據(jù)耦合B）同構(gòu)耦合C）異構(gòu)耦合D）公用耦合一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱此關(guān)系為（C）A）對應(yīng)關(guān)系B）單一關(guān)系C）一兀關(guān)系D）二兀關(guān)系為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是（C）A）高級語言B）數(shù)據(jù)描述語言（DDL）C）數(shù)據(jù)操縱語言（DML）D）匯編總匯相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)數(shù)據(jù)不一致性和（D）A）可重用性差B）安全性差C）非持久性D）冗余性需求分析階段的任務(wù)是確定（D）A）軟件開發(fā)方法B）軟件開發(fā)工具C）軟件開發(fā)費(fèi)用D）軟件系統(tǒng)功能二.填空題（每空2分）請將每一空的正確答案寫在答題卡「11］?「15］序號的橫線上，答在試卷上不得分.

棧和隊(duì)列通常采用的存儲結(jié)構(gòu)［鏈?zhǔn)酱鎯晚樞虼鎯Γ?。在程序設(shè)計(jì)階段應(yīng)該采取［自頂向下］和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計(jì)語言寫成程序。軟件結(jié)構(gòu)是以［模塊］為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高的獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和［邏輯獨(dú)立性］兩個(gè)含義。數(shù)據(jù)庫保護(hù)分為：安全性控制、［完整性控制］、并發(fā)性控制和數(shù)據(jù)的復(fù)制。模擬測試十一.選擇題（每小題2分）在下列各題的A）,B）C）,D）4個(gè)選項(xiàng)中，只有1個(gè)選項(xiàng)是正確的,下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是（B）A）線性鏈表B）棧C）循環(huán)鏈表D）順序表具有3個(gè)結(jié)點(diǎn)的二叉樹有（DA）2種形態(tài)B）4種形態(tài)C）7種形態(tài)D）5種形態(tài)設(shè)有如圖所示二叉樹：對此二叉樹前序列遍歷的結(jié)果為（B）A）ZBTYCPXAB）ATBZXCYPC）ZBTACYXPD）ATBZXCPY結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（D）A）程序的規(guī)模B）程序的效率C）程序設(shè)計(jì)語言的先進(jìn)性D）程序醫(yī)讀性程序的3種基本控制結(jié)構(gòu)是（B）A）過程、子過程和分程序B）順序、選擇和循環(huán)C）遞歸、堆棧和隊(duì)列D）調(diào)用、返回和轉(zhuǎn)移下列敘述中，不屬于測試的特征的是（C）C）測試的可靠性D）測試的經(jīng)）C）輸入的信息D）軟件的規(guī)模AC）測試的可靠性D）測試的經(jīng)）C）輸入的信息D）軟件的規(guī)模A）軟件做什么B）用戶使用界面下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原來關(guān)系中屬性個(gè)數(shù)的是（B）A）選擇B）連接C）投影D）并下列敘述中，正確的是（C）A）用E-R圖能表示實(shí)體間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系B）用E-R圖只能表示實(shí)體集之間一對一的聯(lián)系C）用E-R圖只能表示實(shí)體集之間一對多的聯(lián)系D）用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型“年齡在18~25之間”這種約束是屬于數(shù)據(jù)庫當(dāng)中的（C）A）原子性措施B）一致性措施C）完整性措施D）安全性措施二.填空題（每空2分）請將每一空的正確答案寫在答題卡［11］?［15］序號的橫線上，答在試卷上不得分.排序是計(jì)算機(jī)程序設(shè)計(jì)中一種重要操作，常見的排序方法有插入排序、［交換排序］和選擇排序等。當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為［上溢］。［封裝］是一種信息隱蔽技術(shù)，目的在于將對象的使用者和對象的設(shè)計(jì)者分開。為了便于對照檢杳，測試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的「輸出結(jié)果］兩部分組成?！戈P(guān)系運(yùn)算］是從二維表列的方向進(jìn)行的運(yùn)算。模擬測試十一選擇題（每小題2分）在下列各題的A）B）.C）.D）4個(gè)選項(xiàng)中，只有1個(gè)是正確的，根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度一般將數(shù)據(jù)結(jié)構(gòu)分成（C）A）動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B）緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C）線新性結(jié)構(gòu)和非線性結(jié)構(gòu)