一、選取題92題下而論述對的是(C)扎算法執(zhí)行效率與數(shù)據(jù)存儲構(gòu)造無關(guān)B.算法空間復(fù)雜度是指算法程序中指令(或語句)條數(shù)C.算法有窮性是指算法必要能在執(zhí)行有限個環(huán)節(jié)之后終結(jié)D.以上三種描述都不對如下數(shù)據(jù)構(gòu)造中不屬于線性數(shù)據(jù)構(gòu)造是(C)A.隊列B.線性表C.二叉樹D.棧在一棵二叉樹上第5層結(jié)點數(shù)最多是(B)注：由公式2k-l得扎8B.16C.32D.15下而描述中，符合構(gòu)造化程序設(shè)計風(fēng)格是(A)扎使用順序、選取和重復(fù)(循環(huán))三種基本控制構(gòu)造表達(dá)程序控制邏輯B.模塊只有一種入口，可以有兔種岀口C.注重提高程序執(zhí)行效率D.不使用goto語句下而概念中，不屬于而向?qū)ο筠k法是(D)注：P55-58扎對象B.繼承C.類D.過程調(diào)用在構(gòu)造化辦法中，用數(shù)據(jù)流程圖(DFD)作為描述工具軟件開發(fā)階段是(B)扎可行性分析B.需求分析C.詳細(xì)設(shè)訃D.程序編碼在軟件開發(fā)中，下而任務(wù)不屬于設(shè)計階段是(D)A.數(shù)據(jù)構(gòu)造設(shè)計B.給岀系統(tǒng)模塊構(gòu)造C.定義模塊算法D.泄義需求并建立系統(tǒng)模型數(shù)據(jù)庫系統(tǒng)核心是(B)扎數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫下列論述中對的是(C)扎數(shù)據(jù)庫是一種獨立系統(tǒng)，不需要操作系統(tǒng)支持B.數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫技術(shù)主線目的是要解決數(shù)據(jù)共享問題D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)物理構(gòu)造必要與邏輯構(gòu)、斗 TZlr炬一釵下列模式中，可以給出數(shù)據(jù)庫物理存儲構(gòu)造與物理存取辦法是(A)注：P108扎內(nèi)模式B.外模式C.概念模式D.邏輯模式算法時間復(fù)雜度是指(C)扎執(zhí)行算法程序所需要時間B.算法程序長度C.算法執(zhí)行過程中所需要基本運算次數(shù)D.算法程序中指令條數(shù)算法空間復(fù)雜度是指(D)A.算法程序長度B.算法程序中指令條數(shù)C.算法程序所占存儲空間D.算法執(zhí)行過程中所需要存儲空間設(shè)一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中葉子結(jié)點數(shù)為(B)注：運用公式n二n0+nl+n2、n0二n2+l和完全二叉數(shù)特點可求出扎349B.350C.255D.351構(gòu)造化程序設(shè)汁重要強(qiáng)調(diào)是(B)扎程序規(guī)模B.程序易讀性C.程序執(zhí)行效率D.程序可移植性在軟件生命周期中，能精確地擬左軟件系統(tǒng)必要做什么和必要具備哪些功能階段是(D)注：即第一種階段A.概要設(shè)計B.詳細(xì)設(shè)計C.可行性分析D.需求分析數(shù)據(jù)流圖用于抽象描述一種軟件邏借模型，數(shù)據(jù)流圖由某些特左圖符構(gòu)成。下列圖符名標(biāo)記圖符不屬于數(shù)據(jù)流圖合法圖符是(A)注：P67扎控制流B.加工C.數(shù)據(jù)存儲D.源和潭軟件需求分析階段工作，可以分為四個方而：需求獲取、需求分析、編寫需求規(guī)格闡明書以及(B)注：P66扎階段性報告B.需求評審C.總結(jié)D.都不對的下述關(guān)于數(shù)據(jù)庫系統(tǒng)論述中對的是(A)A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)一致性是指數(shù)據(jù)類型一致D.數(shù)據(jù)庫系統(tǒng)比文獻(xiàn)系統(tǒng)能管理更多數(shù)據(jù)關(guān)系表中每一橫行稱為一種(A)扎元組B.字段C.屬性D.碼數(shù)據(jù)庫設(shè)計涉及兩個方面設(shè)計內(nèi)容，它們是(A)扎概念設(shè)訃和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)汁C.內(nèi)模式設(shè)計和物理設(shè)計D.構(gòu)造特性設(shè)il?和行為特性設(shè)計下列論述中對的是(A)扎線性表是線性構(gòu)造B.棧與隊列是非線性構(gòu)造C.線性鏈表是非線性構(gòu)造D.二叉樹是線性構(gòu)造下列關(guān)于棧論述中對的是(D)扎在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先岀線性表D.棧是先進(jìn)后出線性表下列關(guān)于隊列論述中對的是(C)扎在隊列中只能插入數(shù)據(jù)B.在隊列中只能刪除數(shù)據(jù)C.隊列是先進(jìn)先出線性表D.隊列是先進(jìn)后出線性表對建立良好程序設(shè)計風(fēng)格，下而描述對的是(A)注：P48扎程序應(yīng)簡樸、淸晰、可讀性好B.符號需命冬要符合語法C.充分考慮程序執(zhí)行效率D.程序注釋可有可無下而對對象概念描述錯誤是(A)注：P55扎任何對象都必要有繼承性B.對象是屬性和辦法封裝體C.對象間通訊靠消息傳遞D.操作是對象動態(tài)性屬性下而不屬于軟件工程3個要素是(D)注：P62扎工具B.過程C.辦法D.環(huán)境程序流程圖(PFD)中箭頭代表是(B)注：P81A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.構(gòu)成關(guān)系在數(shù)據(jù)管理技術(shù)發(fā)展過程中，經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高階段是(A)扎數(shù)據(jù)庫系統(tǒng)B.文獻(xiàn)系統(tǒng)C.人工管理D.數(shù)據(jù)項管理用樹形構(gòu)造來表達(dá)實體之間聯(lián)系模型稱為(B)扎關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)專門關(guān)系運算涉及(B)扎排序、索引、記錄B.選取、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表算法普通都可以用哪幾種控制構(gòu)造組合而成(D) 注：P3扎循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套C.循環(huán)、遞歸、選取D.順序、選取、循環(huán)數(shù)據(jù)存儲構(gòu)造是指(B) 注：P13.要緊記扎數(shù)據(jù)所占存儲空間量B.數(shù)據(jù)邏輯構(gòu)造在計算機(jī)中表達(dá)C.數(shù)據(jù)在訃算機(jī)中順序存儲方式D.存儲在外存中數(shù)據(jù)設(shè)有下列二叉樹：圖見書P46對此二叉樹中序遍歷成果為(B)扎ABCDEFB.DBEAFCC.ABDECFD.DEBFCA在而向?qū)ο筠k法中，一種對象祈求另一對象為英服務(wù)方式是通過發(fā)送(D)注：P56扎調(diào)用語句B.命令C.口令D.消息檢查軟件產(chǎn)品與否符合需求泄義過程稱為(A)注：P95扎確認(rèn)測試B.集成測試C.驗證測試D.驗收測試下列工具中屬于需求分析慣用工具是(D)注：P67扎PADB.PFDC.N-SD.DFD下而不屬于軟件設(shè)計原則是(C) 注：P73A.抽象B.模塊化C.自底向上D.信息隱蔽索引屬于(B)A.模式B.內(nèi)模式C.外模式D.概念模式在關(guān)系數(shù)據(jù)庫中，用來表達(dá)實體之間聯(lián)系是(D)扎樹構(gòu)造B.網(wǎng)構(gòu)造C.線性表D.二維表(40)將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表達(dá)到(B)扎屬性B.關(guān)系C.鍵D.域在下列選項中，哪個不是一種算法普通應(yīng)當(dāng)具備基本特性(C)扎擬宦性B.可行性C.無窮性D.擁有足夠情報希爾排序法屬于哪一種類型排序法(B)扎互換類排序法B.插入類排序法C.選取類排序法D.建堆排序法在深度為5滿二叉樹中，葉子結(jié)點個數(shù)為(C)扎32B.31C.16D.15對長度為N線性表進(jìn)行順序查找，在最壞狀況下所需要比較次數(shù)為(B)注：要緊記扎N+lB.NC.(N+l)/2D.N/2信息隱蔽概念與下述哪一種概念直接有關(guān)(B)注：P74扎軟件構(gòu)造泄義B.模塊獨立性C.模塊類型劃分D.模仿耦合度而向?qū)ο笤O(shè)計辦法與老式面向過程辦法有本質(zhì)不同，它基本原理是(C)A.模仿現(xiàn)實世界中不同事物之間聯(lián)系B.強(qiáng)調(diào)模仿現(xiàn)實世界中算法而不強(qiáng)調(diào)概念C.使用現(xiàn)實世界概念抽象地思考問題從而自然地解決問題D.勉勵開發(fā)者在軟件開發(fā)絕大某些中都用實際領(lǐng)域槪念去思考在構(gòu)造化辦法中，軟件功能分解屬于下列軟件開發(fā)中階段是(C) 注：總體設(shè)計也就是槪要設(shè)訃扎詳細(xì)設(shè)汁B.需求分析C.總體設(shè)計D.編程調(diào)試軟件調(diào)試目是(B) 注：與軟件測試要對比著復(fù)習(xí)扎發(fā)現(xiàn)錯誤B.改正錯誤C.改進(jìn)軟件性能D.挖掘軟件潛能按條件f對關(guān)系R進(jìn)行選取，苴關(guān)系代數(shù)表達(dá)式為(C)扎RXRB.RXRfC.6f(R)D.Hf(R)數(shù)據(jù)庫概念設(shè)計過程中，視圖設(shè)計普通有三種設(shè)計順序，如下各項中不對是(D) 注：P127,要緊記扎自頂向下B.由底向上C.由內(nèi)向外D.由整體到局部在計算機(jī)中，算法是指(C)扎査詢辦法 B.加工辦法C.解題方案精確而完整描述D.排序辦法棧和隊列共同點是(C)注：這一共同點和線性表不同樣扎都是先進(jìn)后岀B.都是先進(jìn)先岀C.只容許在端點處插入和刪除元素D.沒有共同點已知二叉樹后序遍歷序列是dabec,中序適歷序列是debac,它前序遍歷序列是(A)注：P38,前提綱掌握三種遍歷辦法A.cedbaB.acbedC.decabD.deabc(54)在下列幾種排序辦法中，規(guī)左內(nèi)存量最大是(D) 注：要緊記，書中沒有提到。扎插入排序B.選取排序C.迅速排序D.歸并排序在設(shè)訃程序時，應(yīng)采納原則之一是(A)注：和設(shè)計風(fēng)格關(guān)于扎程序構(gòu)造應(yīng)有助于讀者理解B.不限制goto語句使用C.減少或取消注解行D.程序越短越好下列不屬于軟件調(diào)試技術(shù)是(B) 注：P98強(qiáng)行排錯法B.集成測試法C.回溯法D.因素排除法下列論述中，不屬于軟件需求規(guī)格闡明書作用是(D)注：P71扎便于顧客、開發(fā)人員進(jìn)行理解和交流B.反映岀顧客問題構(gòu)造，可以作為軟件開發(fā)工作基本和根據(jù)C.作為確認(rèn)測試和驗收根據(jù)D.便于開發(fā)人員進(jìn)行需求分析在數(shù)據(jù)流圖(DFD)中，帶有名字箭頭表達(dá)(C)扎控制程序執(zhí)行順序B.模塊之間調(diào)用關(guān)系C.數(shù)據(jù)流向D.程序構(gòu)成成分SQL語言又稱為(C)扎構(gòu)造化定義語言B.構(gòu)造化控制語言C.構(gòu)造化查詢語言D.構(gòu)造化操縱語言視圖設(shè)計普通有3種設(shè)計順序,下列不屬于視圖設(shè)計是(B)扎自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上數(shù)據(jù)構(gòu)造中，與所使用訃算機(jī)無關(guān)是數(shù)據(jù)(C)扎存儲構(gòu)造B.物理構(gòu)造C.邏輯構(gòu)造D.物理和存儲構(gòu)造棧底至棧頂依次存儲元素A、B、C、D,在第五個元素E入棧前，棧中元素可以出棧，則出棧序列也許是(D)扎ABCEDB.DBCEAC.CDABED.DCBEA線性表順序存儲構(gòu)造和線性表鏈?zhǔn)酱鎯?gòu)造分別是(B)A.順序存取存儲構(gòu)造、順序存取存儲構(gòu)造B.隨機(jī)存取存儲構(gòu)造、順序存取存儲構(gòu)造C.隨機(jī)存取存儲構(gòu)造、隨機(jī)存取存儲構(gòu)造D.任意存取存儲構(gòu)造、任意存取存儲構(gòu)造在單鏈表中，增長頭結(jié)點目是(A)扎以便運算實現(xiàn)B.使單鏈表至少有一種結(jié)點C.標(biāo)記表結(jié)點中首結(jié)點位置D.闡明單鏈表是線性表鏈?zhǔn)酱鎯崿F(xiàn)軟件設(shè)計涉及軟件構(gòu)造、數(shù)據(jù)接口和過程設(shè)計，英中軟件過程設(shè)計是指(B) 注：P73扎模塊間關(guān)系B.系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件過程描述C.軟件層次構(gòu)造D.軟件開發(fā)過程為了避免流程圖在描述程序邏輯時靈活性，提出了用方框圖來代替老式程序流程圖，普通也把這種圖稱為(B)注：P82扎PAD圖B.N-S圖C.構(gòu)造圖D.數(shù)據(jù)流圖數(shù)據(jù)解決最小單位是(C)注：數(shù)據(jù)項不可再分割A(yù).數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項D.數(shù)據(jù)構(gòu)造

(68)下列關(guān)于數(shù)據(jù)庫描述，對的是(C)注：P102扎數(shù)據(jù)庫是一種DBF文獻(xiàn)B.數(shù)據(jù)庫是一種關(guān)系C.數(shù)據(jù)庫是一種構(gòu)造化數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文獻(xiàn)單個顧客使用數(shù)據(jù)視圖描述稱為(A) 注：P108扎外模式B.概念模式C.內(nèi)模式D.存儲模式需求分析階段任務(wù)是擬泄(D)A.軟件開發(fā)辦法B.軟件開發(fā)工具C.軟件開發(fā)費用D.軟件系統(tǒng)功能(71)算法分析目是(D)注：書中沒有總結(jié)，但要緊記A.找出數(shù)據(jù)構(gòu)造合理性B.找岀算法中輸入和輸出之間關(guān)系C.分析算法易懂性和可靠性D.分析算法效率以求改進(jìn)鏈表不具備特點是(B)A.不必事先預(yù)計存儲空間 B.可隨機(jī)訪問任一元素C.插入刪除不需要移動元素C.插入刪除不需要移動元素D.所需空間與線性表長度成正比已知數(shù)據(jù)表A中每個元素距其最后位置不遠(yuǎn)，為右約時間，應(yīng)釆用算法是(B)A.堆排序B.直接插入排序C.迅速排序D.直接選取排序用鏈表表達(dá)線性表長處是(A) 注：由于不需要移動元素A.便于插入和刪除操作B.數(shù)據(jù)元素物理順序與邏輯:順序相似C.耗費存儲空間較順序存儲少D.便于隨機(jī)存取下列不屬于構(gòu)造化分析慣用工具是(D) 注：P67扎數(shù)據(jù)流圖B.數(shù)據(jù)字典C.鑒左樹D.PAD圖軟件開發(fā)構(gòu)造化生命周期辦法將軟件生命周期劃提成(A)扎泄義、開發(fā)、運營維護(hù)B.設(shè)計階段、編程階段、測試階段C.總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試D.需求分析、功能左義、系統(tǒng)設(shè)計在軟件工程中，白箱測試法可用于測試程序內(nèi)部構(gòu)造。此辦法將程序看做是注：P87扎循環(huán)集合B.地址集合C.途徑集合D.目的集合在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文獻(xiàn)系統(tǒng)與數(shù)據(jù)庫系統(tǒng)重要區(qū)別是數(shù)據(jù)庫系統(tǒng)具備注：數(shù)據(jù)模型采用關(guān)系模型(二維表)A.數(shù)據(jù)無冗余B.數(shù)據(jù)可共享C.專門數(shù)據(jù)管理軟件D.特泄數(shù)據(jù)模型分布式數(shù)據(jù)庫系統(tǒng)不具備特點是(B)扎分布式B.數(shù)據(jù)冗余C.數(shù)據(jù)分布性和邏輯整體性D.位置透明性和復(fù)制透明性下列說法中，不屬于數(shù)據(jù)模型所描述內(nèi)容是(C)注：P110A.數(shù)據(jù)構(gòu)造B.數(shù)據(jù)操作C.數(shù)據(jù)查詢D.數(shù)據(jù)約束

(81)依照數(shù)據(jù)構(gòu)造中各數(shù)據(jù)元素之間先后件關(guān)系復(fù)雜限度，普通將數(shù)據(jù)構(gòu)造提成(C)A.動態(tài)構(gòu)造和靜態(tài)構(gòu)造B.緊湊構(gòu)造和非緊湊構(gòu)造C.線性構(gòu)造和非線性構(gòu)造D.內(nèi)部構(gòu)造和外部構(gòu)造(82)下列論述中,錯誤是(B)A.數(shù)據(jù)存儲構(gòu)造與數(shù)據(jù)解決效率密切有關(guān)B.數(shù)據(jù)存儲構(gòu)造與數(shù)據(jù)解決效率無關(guān)C.數(shù)據(jù)存儲構(gòu)造在計算機(jī)中所占空間不一沱是持續(xù)D.一種數(shù)據(jù)邏借構(gòu)造可以有各種存儲構(gòu)造(83)線性表L=(al,a2,a3,???ai,???an),下列說法對的是(D)扎每個元素均有一種直接前件和直接后件B.線性表中至少要有一種元素C.表中諸元素排列順序必要是由小到大或由大到D.除第一種元素和最后一種元素外?別的每個元素均有一種且只有一種直接前件和宜接后件(84)線性表若采用鏈?zhǔn)酱鎯?gòu)造時,(84)線性表若采用鏈?zhǔn)酱鎯?gòu)造時,扎必要是持續(xù)C.一左是不持續(xù)規(guī)定內(nèi)存中可用存儲單元地址(D)某些地址必要是持續(xù)D?持續(xù)不持續(xù)都可以(85)棧普通釆用兩種存儲構(gòu)造是(A)A.順序存儲構(gòu)造和鏈?zhǔn)酱鎯?gòu)造 B.散列方式和索引方式鏈表存儲構(gòu)造和數(shù)組D.線性存儲構(gòu)造和非線性存儲構(gòu)造(86)下列數(shù)據(jù)構(gòu)造中，按先進(jìn)后出原則組織數(shù)據(jù)是(B)A.線性鏈表B.棧A.線性鏈表B.棧C.循環(huán)鏈表D.順序表樹是結(jié)點集合，它根結(jié)點數(shù)目是(C)扎有且只有1 B.1或多于1C.0或1 D.至少2具備3個結(jié)點二叉樹有(D)扎2種形態(tài)B.4種形態(tài) C.7種形態(tài) D.5種形態(tài)設(shè)一棵二叉樹中有3個葉子結(jié)點，有8個度為1結(jié)點，則該二叉樹中總結(jié)點數(shù)為(B)扎12 B.13 C.14 D.15在構(gòu)造化程序設(shè)計思想提岀之前，在程序設(shè)汁中曾強(qiáng)調(diào)程序效率，當(dāng)前，與程序效率相比，人們更注重程序(C)扎安全性B.一致性 C.可理解性 D.合理性為了提高測試效率，應(yīng)當(dāng)(D)注：P85扎隨機(jī)選用測試數(shù)據(jù)B.取一切也許輸入數(shù)拯作為測試數(shù)據(jù)C.在完畢編碼后來制左軟件測試籌劃D.集中對付那些錯誤群集程序軟件生命周期中所耗費用最多階段是(D)扎詳細(xì)設(shè)計 B.軟件編碼 C.軟件測試 D.軟件維護(hù)二、填空題46題算法復(fù)雜度重要涉及 復(fù)雜度和空間復(fù)雜度。答：時間數(shù)據(jù)邏輯構(gòu)造在計算機(jī)存儲空間中存儲形式稱為數(shù)據(jù) 。答:存儲構(gòu)造#物理構(gòu)造若按功能劃分，軟件測試辦法普通分為白盒測試辦法和 測試辦法。答：黑盒如果一種工人可管理務(wù)種設(shè)施，而一種設(shè)施只被一種工人管理，則實體"工人"與實體"設(shè)備"之間存在 聯(lián)系。答：一對多#1：N#l：n關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)專門關(guān)系運算涉及選取、連接和 o 答：投影在先左后右原則下，依照訪問根結(jié)點順序，二叉樹遍歷可以分為三種：前序遍歷、 迪歷和后序遍歷。答：中序構(gòu)造化程序設(shè)汁辦法重要原則可以概括為自頂向下、逐漸求精、 和限制使用goto語句。答：模塊化軟件調(diào)試辦法重要有：強(qiáng)行排錯法、 和因素排除法。答：回溯法數(shù)據(jù)庫系統(tǒng)三級模式分別為 模式、內(nèi)部級模式與外部級模式。答：概念#概念級數(shù)據(jù)字典是各類數(shù)據(jù)描述集合，它普通涉及5個某些，即數(shù)據(jù)項、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流、 和解決過程。答：數(shù)據(jù)存儲設(shè)一棵完全二叉樹共有500個結(jié)點，則在該二叉樹中有 個葉子結(jié)點。答：250在最壞狀況下，冒泡排序時間復(fù)雜度為 。答：n(n-l)/2#n*(n-l)/2#O(n(n-l)/2)#0(n*(n-l)/2)而向?qū)ο蟪绦蛟O(shè)汁辦法中涉及對象是系統(tǒng)中用來描述客觀事物一種 。答：實體軟件需求分析階段工作，可以槪括為四個方而： 、需求分析、編寫需求規(guī)格闡明書和需求評審。答：需求獲取 是數(shù)據(jù)庫應(yīng)用核心。答：數(shù)據(jù)庫設(shè)計數(shù)據(jù)構(gòu)造涉及數(shù)據(jù) 構(gòu)造和數(shù)據(jù)存儲構(gòu)造。答：邏輯軟件工程研究內(nèi)容重要涉及： 技術(shù)和軟件工程管理。答：軟件開發(fā) 注:P64與構(gòu)造化需求分析辦法相相應(yīng)是 辦法。答：構(gòu)造化設(shè)計關(guān)系模型完整性規(guī)則是對關(guān)系某種約朿條件，涉及實體完整性、 和自左義完整性。答：參照完整性數(shù)據(jù)模型按不同應(yīng)用層次分為三種類型，它們是 數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念 注：PU0?；具\算有三種：入棧、退棧和 。答：讀棧頂元素#讀棧頂元素#讀出棧頂元素在而向?qū)ο筠k法中，信息隱蔽是通過對象 性來實現(xiàn)。答：封裝數(shù)據(jù)流類型有 和事務(wù)型。答：變換型注：P77數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能核心軟件稱為 o答：數(shù)據(jù)庫管理系統(tǒng)#DBMS 注：要緊記，重要關(guān)系模型數(shù)據(jù)操縱即是建立在關(guān)系上數(shù)據(jù)操縱，普通有 、增長、刪除和修改四種操作。答：查詢 注：要緊記實現(xiàn)算法所需存儲單元多少和算法工作量大小分別稱為算法 。答：空間復(fù)雜度和時間復(fù)雜度數(shù)據(jù)構(gòu)造涉及數(shù)據(jù)邏輯構(gòu)