2023年二級(jí)C語(yǔ)言公共基礎(chǔ)知識(shí)

二級(jí)C語(yǔ)言公共基本知識(shí)2.txt愛(ài)情就像腳上鞋,只有失去時(shí)候才懂得赤腳走路是什么滋味騙人有風(fēng)險(xiǎn)，說(shuō)慌要謹(jǐn)慎。不要愛(ài)上年齡小男人,她會(huì)把你當(dāng)成愛(ài)情學(xué)校,一旦學(xué)徒圓滿(mǎn)，便會(huì)義無(wú)反顧地離開(kāi)你。二級(jí)Ｃ語(yǔ)言公共(1）下面論述對(duì)的是_＿_(dá)___。(C)A．算法執(zhí)行效率與數(shù)據(jù)存儲(chǔ)構(gòu)造無(wú)關(guān)B.算法空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)條數(shù)C．算法有窮性是指算法必要能在執(zhí)行有限個(gè)環(huán)節(jié)之后終結(jié)D.以上三種描述都不對(duì)(2)如下數(shù)據(jù)構(gòu)造中不屬于線(xiàn)性數(shù)據(jù)構(gòu)造是______。（C)A.隊(duì)列B.線(xiàn)性表C.二叉樹(shù)D．棧(３)在一棵二叉樹(shù)上第5層結(jié)點(diǎn)數(shù)最多是______。（Ｂ)A．８B.１６C.3２Ｄ．15(4)下面描述中，符合構(gòu)造化程序設(shè)計(jì)風(fēng)格是_＿_(dá)_＿＿。(A)A.使用順序、選取和反復(fù)（循環(huán)）三種基本控制構(gòu)造表達(dá)程序控制邏輯Ｂ.模塊只有一種入口，可以有各種出口Ｃ.注重提高程序執(zhí)行效率D.不使用goto語(yǔ)句(5）下面概念中,不屬于面向?qū)ο筠k法是_＿_(dá)___。(D）A.對(duì)象B.繼承C.類(lèi)Ｄ.過(guò)程調(diào)用（６)在構(gòu)造化辦法中,用數(shù)據(jù)流程圖（DFD）作為描述工具軟件開(kāi)發(fā)階段是_＿_(dá)_＿＿。（Ｂ）A．可行性分析B．需求分析C.具體設(shè)計(jì)D.程序編碼(7)在軟件開(kāi)發(fā)中,下面任務(wù)不屬于設(shè)計(jì)階段是＿_(dá)_＿＿＿。(D)Ａ.數(shù)據(jù)構(gòu)造設(shè)計(jì)Ｂ.給出系統(tǒng)模塊構(gòu)造C.定義模塊算法D.定義需求并建立系統(tǒng)模型(8)數(shù)據(jù)庫(kù)系統(tǒng)核心是______。(B）Ａ．?dāng)?shù)據(jù)模型B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫(kù)(9)下列論述中對(duì)的是______。(C)A.數(shù)據(jù)庫(kù)是一種獨(dú)立系統(tǒng)，不需要操作系統(tǒng)支持B．?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)據(jù)庫(kù)技術(shù)主線(xiàn)目的是要解決數(shù)據(jù)共享問(wèn)題D.數(shù)據(jù)庫(kù)系統(tǒng)中,數(shù)據(jù)物理構(gòu)造必要與邏輯構(gòu)造一致(10)下列模式中，可以給出數(shù)據(jù)庫(kù)物理存儲(chǔ)構(gòu)造與物理存取辦法是__＿_(dá)_＿。(Ａ)A.內(nèi)模式Ｂ.外模式C．概念模式Ｄ．邏輯模式(1１）算法時(shí)間復(fù)雜度是指____＿＿。（C)A.執(zhí)行算法程序所需要時(shí)間B.算法程序長(zhǎng)度C.算法執(zhí)行過(guò)程中所需要基本運(yùn)算次數(shù)D.算法程序中指令條數(shù)(1２)下列論述中對(duì)的是__＿_(dá)＿_(dá)。（Ａ)Ａ.線(xiàn)性表是線(xiàn)性構(gòu)造B．棧與隊(duì)列是非線(xiàn)性構(gòu)造Ｃ.線(xiàn)性鏈表是非線(xiàn)性構(gòu)造Ｄ.二叉樹(shù)是線(xiàn)性構(gòu)造(13）設(shè)一棵完全二叉樹(shù)共有６９9個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中葉子結(jié)點(diǎn)數(shù)為_(kāi)_____。(Ｂ)A.349B．3５0C.255D．3５1（14)構(gòu)造化程序設(shè)計(jì)重要強(qiáng)調(diào)是＿_(dá)____。（B）A.程序規(guī)模B.程序易讀性C．程序執(zhí)行效率D.程序可移植性(15)在軟件生命周期中,能精確地?cái)M定軟件系統(tǒng)必要做什么和必要具有哪些功能階段是＿＿_(dá)＿_(dá)_。(D)Ａ.概要設(shè)計(jì)B.具體設(shè)計(jì)C.可行性分析D.需求分析(1６）數(shù)據(jù)流圖用于抽象描述一種軟件邏輯模型，數(shù)據(jù)流圖由某些特定圖符構(gòu)成。下列圖符名標(biāo)記圖符不屬于數(shù)據(jù)流圖合法圖符是_＿_(dá)_＿_(dá)。(A)A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D．源和潭(17）軟件需求分析階段工作,可以分為四個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格闡明書(shū)以及______。(B)A.階段性報(bào)告B.需求評(píng)審C．總結(jié)D.都不對(duì)的(18)下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)論述中對(duì)的是____＿_(dá)。(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ù)類(lèi)型一致Ｄ．?dāng)?shù)據(jù)庫(kù)系統(tǒng)比文獻(xiàn)系統(tǒng)能管理更多數(shù)據(jù)(1９)關(guān)系表中每一橫行稱(chēng)為一種___＿_(dá)＿。(Ａ)A.元組B.字段C.屬性D．碼(2０）數(shù)據(jù)庫(kù)設(shè)計(jì)涉及兩個(gè)方面設(shè)計(jì)內(nèi)容，它們是＿＿＿＿_(dá)_。(A)A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C．內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)Ｄ．構(gòu)造特性設(shè)計(jì)和行為特性設(shè)計(jì)(２１)算法空間復(fù)雜度是指＿_(dá)__＿_(dá)。(Ｄ)A.算法程序長(zhǎng)度B.算法程序中指令條數(shù)C.算法程序所占存儲(chǔ)空間Ｄ.算法執(zhí)行過(guò)程中所需要存儲(chǔ)空間（22)下列關(guān)于棧論述中對(duì)的是___＿_(dá)_。(D）A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)Ｃ.棧是先進(jìn)先出線(xiàn)性表Ｄ．棧是先進(jìn)后出線(xiàn)性表(23)在深度為５滿(mǎn)二叉樹(shù)中，葉子結(jié)點(diǎn)個(gè)數(shù)為_(kāi)___＿＿。(C)A.32B．3１C.１6Ｄ.15(２4)對(duì)建立良好程序設(shè)計(jì)風(fēng)格，下面描述對(duì)的是______。(A）A.程序應(yīng)簡(jiǎn)樸、清楚、可讀性好B.符號(hào)名命名要符合語(yǔ)法C.充足考慮程序執(zhí)行效率D．程序注釋可有可無(wú)(25)下面對(duì)對(duì)象概念描述錯(cuò)誤是_＿_(dá)＿＿_(dá)。（A）Ａ.任何對(duì)象都必要有繼承性B．對(duì)象是屬性和辦法封裝體C．對(duì)象間通訊靠消息傳遞D．操作是對(duì)象動(dòng)態(tài)性屬性(41）在下列選項(xiàng)中，哪個(gè)不是一種算法普通應(yīng)當(dāng)具有基本特性＿_(dá)___＿。(C)A.擬定性B.可行性C.無(wú)窮性D.擁有足夠情報(bào)(42）希爾排序法屬于哪一種類(lèi)型排序法___＿_(dá)_。（B)A．互換類(lèi)排序法Ｂ.插入類(lèi)排序法C.選取類(lèi)排序法D．建堆排序法(４3）下列關(guān)于隊(duì)列論述中對(duì)的是______。(C)A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C．隊(duì)列是先進(jìn)先出線(xiàn)性表D.隊(duì)列是先進(jìn)后出線(xiàn)性表(4４)對(duì)長(zhǎng)度為N線(xiàn)性表進(jìn)行順序查找,在最壞狀況下所需要比較次數(shù)為＿_(dá)__＿_(dá)。(B)Ａ．N+1B.NC.(N+1）/2D.N/2(４５)信息隱蔽概念與下述哪一種概念直接有關(guān)__＿＿＿_(dá)。(Ｂ)Ａ．軟件構(gòu)造定義Ｂ.模塊獨(dú)立性C．模塊類(lèi)型劃分D.模仿耦合度(４６)面向?qū)ο笤O(shè)計(jì)辦法與老式面向過(guò)程辦法有本質(zhì)不同，它基本原理是______。(Ｃ）A.模仿現(xiàn)實(shí)世界中不同事物之間聯(lián)系B．強(qiáng)調(diào)模仿現(xiàn)實(shí)世界中算法而不強(qiáng)調(diào)概念Ｃ.使用現(xiàn)實(shí)世界概念抽象地思考問(wèn)題從而自然地解決問(wèn)題D.勉勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)絕大某些中都用實(shí)際領(lǐng)域概念去思考（47)在構(gòu)造化辦法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中階段是___＿_(dá)_。(C)A.具體設(shè)計(jì)Ｂ.需求分析Ｃ．總體設(shè)計(jì)D.編程調(diào)試(48)軟件調(diào)試目是____＿_(dá)。(B)A.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C．改善軟件性能D.挖掘軟件潛能（49)按條件f對(duì)關(guān)系Ｒ進(jìn)行選取,其關(guān)系代數(shù)表達(dá)式為_(kāi)_＿_(dá)__。(Ｃ)Ａ.R|X|RB.Ｒ|X|RｆC．бf(R）Ｄ.∏f(R)(5０)數(shù)據(jù)庫(kù)概念設(shè)計(jì)過(guò)程中,視圖設(shè)計(jì)普通有三種設(shè)計(jì)順序,如下各項(xiàng)中不對(duì)是_＿_(dá)_＿_(dá)。（D)A.自頂向下B．由底向上C.由內(nèi)向外D.由整體到局部(51）在計(jì)算機(jī)中，算法是指_＿_(dá)＿_(dá)_。（Ｃ)Ａ.查詢(xún)辦法Ｂ.加工辦法Ｃ.解題方案精確而完整描述D.排序辦法(52)棧和隊(duì)列共同點(diǎn)是_＿＿_(dá)__。(C)A．都是先進(jìn)后出Ｂ.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D．沒(méi)有共同點(diǎn)(53）已知二叉樹(shù)后序遍歷序列是dabec,中序遍歷序列是dｅbac，它前序遍歷序列是______。(A)A.ｃedbaB．ａcbeｄＣ.decaｂD.deaｂc(5４）在下列幾種排序辦法中，規(guī)定內(nèi)存量最大是__＿_(dá)_＿。(D)A.插入排序B.選取排序C.迅速排序D．歸并排序(55)在設(shè)計(jì)程序時(shí)，應(yīng)采納原則之一是_____＿。（A）Ａ.程序構(gòu)造應(yīng)有助于讀者理解B.不限制goto語(yǔ)句使用C．減少或取消注解行D．程序越短越好（56)下列不屬于軟件調(diào)試技術(shù)是____＿_(dá)。(Ｂ)A.強(qiáng)行排錯(cuò)法B.集成測(cè)試法Ｃ.回溯法D．因素排除法(57)下列論述中,不屬于軟件需求規(guī)格闡明書(shū)作用是＿_(dá)_＿＿_(dá)。(D）A.便于顧客、開(kāi)發(fā)人員進(jìn)行理解和交流B.反映出顧客問(wèn)題構(gòu)造,可以作為軟件開(kāi)發(fā)工作基本和根據(jù)C.作為確認(rèn)測(cè)試和驗(yàn)收根據(jù)D.便于開(kāi)發(fā)人員進(jìn)行需求分析(58）在數(shù)據(jù)流圖(DFD）中，帶有名字箭頭表達(dá)_＿_(dá)＿＿＿。（C)A.控制程序執(zhí)行順序B.模塊之間調(diào)用關(guān)系Ｃ.數(shù)據(jù)流向D.程序構(gòu)成成分（59)ＳＱL語(yǔ)言又稱(chēng)為_(kāi)＿_(dá)＿＿_(dá)。（Ｃ)Ａ.構(gòu)造化定義語(yǔ)言Ｂ．構(gòu)造化控制語(yǔ)言Ｃ.構(gòu)造化查詢(xún)語(yǔ)言D．構(gòu)造化操縱語(yǔ)言（６0)視圖設(shè)計(jì)普通有3種設(shè)計(jì)順序,下列不屬于視圖設(shè)計(jì)是_____＿。(Ｂ)Ａ．自頂向下Ｂ．由外向內(nèi)C.由內(nèi)向外D.自底向上(６1)數(shù)據(jù)構(gòu)造中,與所使用計(jì)算機(jī)無(wú)關(guān)是數(shù)據(jù)___＿_(dá)_。(C)A.存儲(chǔ)構(gòu)造Ｂ.物理構(gòu)造Ｃ．邏輯構(gòu)造D.物理和存儲(chǔ)構(gòu)造（６2）棧底至棧頂依次存儲(chǔ)元素Ａ、B、C、D,在第五個(gè)元素E入棧前，棧中元素可以出棧,則出棧序列也許是＿_(dá)＿_(dá)__。（D）Ａ.ABＣEDB.DBＣEAC.CDABED．ＤCBEA(63）線(xiàn)性表順序存儲(chǔ)構(gòu)造和線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造分別是_____＿。(B)A.順序存取存儲(chǔ)構(gòu)造、順序存取存儲(chǔ)構(gòu)造B.隨機(jī)存取存儲(chǔ)構(gòu)造、順序存取存儲(chǔ)構(gòu)造C.隨機(jī)存取存儲(chǔ)構(gòu)造、隨機(jī)存取存儲(chǔ)構(gòu)造D.任意存取存儲(chǔ)構(gòu)造、任意存取存儲(chǔ)構(gòu)造(64)在單鏈表中,增長(zhǎng)頭結(jié)點(diǎn)目是__＿_(dá)__。(A)Ａ.以便運(yùn)算實(shí)現(xiàn)Ｂ.使單鏈表至少有一種結(jié)點(diǎn)Ｃ.標(biāo)記表結(jié)點(diǎn)中首結(jié)點(diǎn)位置Ｄ.闡明單鏈表是線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)(65)軟件設(shè)計(jì)涉及軟件構(gòu)造、數(shù)據(jù)接口和過(guò)程設(shè)計(jì),其中軟件過(guò)程設(shè)計(jì)是指______。(Ｂ)Ａ．模塊間關(guān)系B.系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件過(guò)程描述C.軟件層次構(gòu)造D．軟件開(kāi)發(fā)過(guò)程（6６)為了避免流程圖在描述程序邏輯時(shí)靈活性，提出了用方框圖來(lái)代替老式程序流程圖，普通也把這種圖稱(chēng)為_(kāi)_____。（B）A.PAD圖B.N-S圖C.構(gòu)造圖D.數(shù)據(jù)流圖(６7)數(shù)據(jù)解決最小單位是___＿_(dá)_。(C)A.數(shù)據(jù)B．?dāng)?shù)據(jù)元素Ｃ.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)構(gòu)造(68)下列關(guān)于數(shù)據(jù)庫(kù)描述，對(duì)的是____＿_(dá)。(C)Ａ．?dāng)?shù)據(jù)庫(kù)是一種DBF文獻(xiàn)Ｂ．?dāng)?shù)據(jù)庫(kù)是一種關(guān)系C.數(shù)據(jù)庫(kù)是一種構(gòu)造化數(shù)據(jù)集合D.數(shù)據(jù)庫(kù)是一組文獻(xiàn)（６9）單個(gè)顧客使用數(shù)據(jù)視圖描述稱(chēng)為＿_(dá)____。(A)A.外模式B.概念模式Ｃ．內(nèi)模式D.存儲(chǔ)模式（７0)需求分析階段任務(wù)是擬定___＿_(dá)_。(D)Ａ.軟件開(kāi)發(fā)辦法Ｂ.軟件開(kāi)發(fā)工具C.軟件開(kāi)發(fā)費(fèi)用Ｄ．軟件系統(tǒng)功能（71)算法分析目是_＿＿_(dá)__。（D）A.找出數(shù)據(jù)構(gòu)造合理性B.找出算法中輸入和輸出之間關(guān)系C.分析算法易懂性和可靠性D.分析算法效率以求改善（7２)ｎ個(gè)頂點(diǎn)強(qiáng)連通圖邊數(shù)至少有___＿_(dá)_。(C）A．n-1B．n(n-1)C．nD.n＋1(7３)已知數(shù)據(jù)表A中每個(gè)元素距其最后位置不遠(yuǎn)，為節(jié)約時(shí)間，應(yīng)采用算法是___＿_(dá)_。（Ｂ）A.堆排序Ｂ.直接插入排序C.迅速排序D.直接選取排序（74）用鏈表表達(dá)線(xiàn)性表長(zhǎng)處是＿_(dá)____。(A)Ａ.便于插入和刪除操作Ｂ.數(shù)據(jù)元素物理順序與邏輯順序相似C．花費(fèi)存儲(chǔ)空間較順序存儲(chǔ)少D.便于隨機(jī)存?。ǎ?)下列不屬于構(gòu)造化分析慣用工具是_＿_(dá)＿_(dá)_。(D)A.數(shù)據(jù)流圖Ｂ.數(shù)據(jù)字典Ｃ.鑒定樹(shù)D.PＡD圖(76)軟件開(kāi)發(fā)構(gòu)造化生命周期辦法將軟件生命周期劃提成_＿_(dá)___。(Ａ)Ａ.定義、開(kāi)發(fā)、運(yùn)營(yíng)維護(hù)B.設(shè)計(jì)階段、編程階段、測(cè)試階段C．總體設(shè)計(jì)、具體設(shè)計(jì)、編程調(diào)試D．需求分析、功能定義、系統(tǒng)設(shè)計(jì)(77)在軟件工程中，白箱測(cè)試法可用于測(cè)試程序內(nèi)部構(gòu)造。此辦法將程序看做是_＿_(dá)___。（C)A．循環(huán)集合B.地址集合C．途徑集合Ｄ.目的集合(78）在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中,文獻(xiàn)系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)重要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有＿＿_(dá)__＿。(D)A.數(shù)據(jù)無(wú)冗余B.數(shù)據(jù)可共享C.專(zhuān)門(mén)數(shù)據(jù)管理軟件D.特定數(shù)據(jù)模型（7９)分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有特點(diǎn)是_＿＿_(dá)__。(Ｂ)A.分布式Ｂ.數(shù)據(jù)冗余C.數(shù)據(jù)分布性和邏輯整體性D.位置透明性和復(fù)制透明性(80)下列說(shuō)法中,不屬于數(shù)據(jù)模型所描述內(nèi)容是______。(C)A.數(shù)據(jù)構(gòu)造B.數(shù)據(jù)操作C．?dāng)?shù)據(jù)查詢(xún)D.數(shù)據(jù)約束1)下面論述對(duì)的是______。(C)Ａ.算法執(zhí)行效率與數(shù)據(jù)存儲(chǔ)構(gòu)造無(wú)關(guān)B.算法空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）條數(shù)C.算法有窮性是指算法必要能在執(zhí)行有限個(gè)環(huán)節(jié)之后終結(jié)Ｄ.以上三種描述都不對(duì)(2)如下數(shù)據(jù)構(gòu)造中不屬于線(xiàn)性數(shù)據(jù)構(gòu)造是______。(C)Ａ.隊(duì)列Ｂ.線(xiàn)性表C.二叉樹(shù)D更多關(guān)于《計(jì)算機(jī)級(jí)別考試二級(jí)公共基本知識(shí)》有關(guān)內(nèi)容:點(diǎn)擊這里(進(jìn)入如下日記)1,計(jì)算機(jī)級(jí)別考試調(diào)節(jié)方案(5月發(fā)布)２，計(jì)算機(jī)級(jí)別考試（二級(jí))——公共基本復(fù)習(xí)方略3,公共基本知識(shí)大綱4,二級(jí)公共基本知識(shí)１２0題(選?。?+填空４0)5,公共基本考試要點(diǎn)及習(xí)題６,如何應(yīng)付新大綱二級(jí)考試公共基本知識(shí)7,9月二級(jí)C上機(jī)考試是用tuｒboｃ還是VＣ?．棧(3）在一棵二叉樹(shù)上第５層結(jié)點(diǎn)數(shù)最多是___＿_(dá)_。（B)A.8B.１6C.32D．15(4）下面描述中,符合構(gòu)造化程序設(shè)計(jì)風(fēng)格是＿＿＿_(dá)_＿。(A)Ａ．使用順序、選取和反復(fù)（循環(huán)）三種基本控制構(gòu)造表達(dá)程序控制邏輯B.模塊只有一種入口,可以有各種出口C.注重提高程序執(zhí)行效率D.不使用goto語(yǔ)句(5)下面概念中，不屬于面向?qū)ο筠k法是__＿_(dá)__。（D）A．對(duì)象B.繼承C.類(lèi)D.過(guò)程調(diào)用(6)在構(gòu)造化辦法中,用數(shù)據(jù)流程圖（DFＤ）作為描述工具軟件開(kāi)發(fā)階段是＿_(dá)_＿_(dá)_。(Ｂ)A．可行性分析B.需求分析C.具體設(shè)計(jì)Ｄ.程序編碼(7）在軟件開(kāi)發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段是__＿_(dá)_＿。(D）A．?dāng)?shù)據(jù)構(gòu)造設(shè)計(jì)Ｂ．給出系統(tǒng)模塊構(gòu)造C.定義模塊算法D．定義需求并建立系統(tǒng)模型(８)數(shù)據(jù)庫(kù)系統(tǒng)核心是______。(B)A.數(shù)據(jù)模型Ｂ.數(shù)據(jù)庫(kù)管理系統(tǒng)C．軟件工具D．?dāng)?shù)據(jù)庫(kù)（９)下列論述中對(duì)的是___＿_(dá)_。（C)A.數(shù)據(jù)庫(kù)是一種獨(dú)立系統(tǒng),不需要操作系統(tǒng)支持B.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)據(jù)庫(kù)技術(shù)主線(xiàn)目的是要解決數(shù)據(jù)共享問(wèn)題D．?dāng)?shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)物理構(gòu)造必要與邏輯構(gòu)造一致(10）下列模式中,可以給出數(shù)據(jù)庫(kù)物理存儲(chǔ)構(gòu)造與物理存取辦法是____＿_(dá)。（A）Ａ.內(nèi)模式B.外模式C．概念模式D．邏輯模式(1１）算法時(shí)間復(fù)雜度是指__＿_(dá)__。(Ｃ)A.執(zhí)行算法程序所需要時(shí)間B.算法程序長(zhǎng)度C.算法執(zhí)行過(guò)程中所需要基本運(yùn)算次數(shù)Ｄ．算法程序中指令條數(shù)(12）下列論述中對(duì)的是______。(Ａ)A．線(xiàn)性表是線(xiàn)性構(gòu)造B.棧與隊(duì)列是非線(xiàn)性構(gòu)造Ｃ．線(xiàn)性鏈表是非線(xiàn)性構(gòu)造Ｄ．二叉樹(shù)是線(xiàn)性構(gòu)造(1３)設(shè)一棵完全二叉樹(shù)共有699個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中葉子結(jié)點(diǎn)數(shù)為_(kāi)_＿_(dá)＿_(dá)。(Ｂ）A.３4９B．３50C.255Ｄ.３５1(1４)構(gòu)造化程序設(shè)計(jì)重要強(qiáng)調(diào)是＿＿_(dá)___。(B)A.程序規(guī)模B.程序易讀性C.程序執(zhí)行效率D.程序可移植性(15)在軟件生命周期中，能精確地?cái)M定軟件系統(tǒng)必要做什么和必要具有哪些功能階段是＿＿_(dá)___。（D)A．概要設(shè)計(jì)B．具體設(shè)計(jì)C.可行性分析D.需求分析(16）數(shù)據(jù)流圖用于抽象描述一種軟件邏輯模型,數(shù)據(jù)流圖由某些特定圖符構(gòu)成。下列圖符名標(biāo)記圖符不屬于數(shù)據(jù)流圖合法圖符是_＿_(dá)___。(A)A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭(１7)軟件需求分析階段工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格闡明書(shū)以及___＿_(dá)_。（Ｂ)Ａ.階段性報(bào)告B.需求評(píng)審C．總結(jié)D.都不對(duì)的(18）下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)論述中對(duì)的是_＿＿_(dá)__。(A)Ａ.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C．?dāng)?shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)一致性是指數(shù)據(jù)類(lèi)型一致D．?dāng)?shù)據(jù)庫(kù)系統(tǒng)比文獻(xiàn)系統(tǒng)能管理更多數(shù)據(jù)(１9)關(guān)系表中每一橫行稱(chēng)為一種__＿＿＿_(dá)。（A)A.元組B．字段C.屬性Ｄ.碼(20)數(shù)據(jù)庫(kù)設(shè)計(jì)涉及兩個(gè)方面設(shè)計(jì)內(nèi)容，它們是____＿_(dá)。(A)A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)Ｃ.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.構(gòu)造特性設(shè)計(jì)和行為特性設(shè)計(jì)(2１)算法空間復(fù)雜度是指_____＿。(Ｄ)Ａ.算法程序長(zhǎng)度B.算法程序中指令條數(shù)C．算法程序所占存儲(chǔ)空間D.算法執(zhí)行過(guò)程中所需要存儲(chǔ)空間（22)下列關(guān)于棧論述中對(duì)的是___＿＿_(dá)。（D)A.在棧中只能插入數(shù)據(jù)B．在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出線(xiàn)性表D.棧是先進(jìn)后出線(xiàn)性表(2３)在深度為５滿(mǎn)二叉樹(shù)中,葉子結(jié)點(diǎn)個(gè)數(shù)為_(kāi)_____。(C)A．32B．31Ｃ.１6Ｄ.1５(24)對(duì)建立良好程序設(shè)計(jì)風(fēng)格,下面描述對(duì)的是_＿_(dá)___。(A)A.程序應(yīng)簡(jiǎn)樸、清楚、可讀性好B.符號(hào)名命名要符合語(yǔ)法C.充足考慮程序執(zhí)行效率Ｄ.程序注釋可有可無(wú)(25)下面對(duì)對(duì)象概念描述錯(cuò)誤是＿_(dá)_＿_(dá)_。(A）A.任何對(duì)象都必要有繼承性Ｂ．對(duì)象是屬性和辦法封裝體Ｃ．對(duì)象間通訊靠消息傳遞Ｄ.操作是對(duì)象動(dòng)態(tài)性屬性(26)下面不屬于軟件工程3個(gè)要素是_____＿。(D）A.工具B.過(guò)程Ｃ.辦法D.環(huán)境(2７)程序流程圖(PFD）中箭頭代表是_＿＿_(dá)__。(B）A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.構(gòu)成關(guān)系(2８)在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中,經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高階段是_＿＿_(dá)＿_(dá)。（A）A.數(shù)據(jù)庫(kù)系統(tǒng)B.文獻(xiàn)系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理(２9）用樹(shù)形構(gòu)造來(lái)表達(dá)實(shí)體之間聯(lián)系模型稱(chēng)為＿_(dá)_＿＿_(dá)。(B)A．關(guān)系模型B．層次模型C．網(wǎng)狀模型Ｄ.數(shù)據(jù)模型(30)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)專(zhuān)門(mén)關(guān)系運(yùn)算涉及_＿_(dá)___。(B)A.排序、索引、記錄B．選取、投影、連接C．關(guān)聯(lián)、更新、排序Ｄ．顯示、打印、制表（31)算法普通都可以用哪幾種控制構(gòu)造組合而成＿＿_(dá)___。(D）A.循環(huán)、分支、遞歸B．順序、循環(huán)、嵌套C.循環(huán)、遞歸、選取D.順序、選取、循環(huán)(32)數(shù)據(jù)存儲(chǔ)構(gòu)造是指__＿＿＿_(dá)。(Ｂ)A.數(shù)據(jù)所占存儲(chǔ)空間量B.數(shù)據(jù)邏輯構(gòu)造在計(jì)算機(jī)中表達(dá)C.數(shù)據(jù)在計(jì)算機(jī)中順序存儲(chǔ)方式D.存儲(chǔ)在外存中數(shù)據(jù)(33)設(shè)有下列二叉樹(shù):對(duì)此二叉樹(shù)中序遍歷成果為＿_(dá)____。(Ｂ）A.ABＣＤＥFB.ＤBEAFCC.ABDEＣFD．DEBFCＡ(３4)在面向?qū)ο筠k法中，一種對(duì)象祈求另一對(duì)象為其服務(wù)方式是通過(guò)發(fā)送_＿＿_(dá)_＿。(D)Ｄ.消息Ａ．調(diào)用語(yǔ)句B.命令C．口令(35)檢查軟件產(chǎn)品與否符合需求定義過(guò)程稱(chēng)為_(kāi)_____。(A)A.確認(rèn)測(cè)試Ｂ.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試(３6)下列工具中屬于需求分析慣用工具是__＿＿_(dá)_。（D)A.PAＤＢ.ＰFDC.N-SD.DＦD（37)下面不屬于軟件設(shè)計(jì)原則是＿_(dá)__＿＿。(Ｃ)A.抽象B．模塊化C.自底向上Ｄ.信息隱蔽(3８)索引屬于_＿_(dá)＿_(dá)_。(B)Ａ.模式B.內(nèi)模式C.外模式D.概念模式(39)在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表達(dá)實(shí)體之間聯(lián)系是___＿_(dá)_。(D）A.樹(shù)構(gòu)造B．網(wǎng)構(gòu)造C．線(xiàn)性表Ｄ.二維表(40)將E－R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表達(dá)成＿_(dá)＿_(dá)__。(B)A.屬性B.關(guān)系C.鍵D．域（41)在下列選項(xiàng)中,哪個(gè)不是一種算法普通應(yīng)當(dāng)具有基本特性____＿_(dá)。（C)Ａ.擬定性B.可行性Ｃ．無(wú)窮性Ｄ.擁有足夠情報(bào)(4２)希爾排序法屬于哪一種類(lèi)型排序法＿_(dá)＿_(dá)＿＿。(Ｂ)A.互換類(lèi)排序法B.插入類(lèi)排序法C.選取類(lèi)排序法D.建堆排序法(43）下列關(guān)于隊(duì)列論述中對(duì)的是_＿＿_(dá)__。(Ｃ）A．在隊(duì)列中只能插入數(shù)據(jù)B．在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出線(xiàn)性表Ｄ．隊(duì)列是先進(jìn)后出線(xiàn)性表(44)對(duì)長(zhǎng)度為N線(xiàn)性表進(jìn)行順序查找，在最壞狀況下所需要比較次數(shù)為＿＿_(dá)_＿_(dá)。（Ｂ)Ａ．N＋1B．NＣ.(N＋1)/2Ｄ．Ｎ/2（45)信息隱蔽概念與下述哪一種概念直接有關(guān)______。(B)Ａ.軟件構(gòu)造定義B.模塊獨(dú)立性C．模塊類(lèi)型劃分Ｄ．模仿耦合度(4６）面向?qū)ο笤O(shè)計(jì)辦法與老式面向過(guò)程辦法有本質(zhì)不同,它基本原理是______。(C)Ａ.模仿現(xiàn)實(shí)世界中不同事物之間聯(lián)系B.強(qiáng)調(diào)模仿現(xiàn)實(shí)世界中算法而不強(qiáng)調(diào)概念C.使用現(xiàn)實(shí)世界概念抽象地思考問(wèn)題從而自然地解決問(wèn)題D.勉勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)絕大某些中都用實(shí)際領(lǐng)域概念去思考（4７)在構(gòu)造化辦法中,軟件功能分解屬于下列軟件開(kāi)發(fā)中階段是______。(C)Ａ.具體設(shè)計(jì)B．需求分析C．總體設(shè)計(jì)D.編程調(diào)試(４8)軟件調(diào)試目是＿＿＿_(dá)__。(Ｂ)A.發(fā)現(xiàn)錯(cuò)誤B．改正錯(cuò)誤C．改善軟件性能D.挖掘軟件潛能（49)按條件f對(duì)關(guān)系R進(jìn)行選取,其關(guān)系代數(shù)表達(dá)式為_(kāi)___＿＿。(Ｃ)A．R|Ｘ|RB.R｜X|ＲfＣ.бf(R)D.∏f(R)(50）數(shù)據(jù)庫(kù)概念設(shè)計(jì)過(guò)程中，視圖設(shè)計(jì)普通有三種設(shè)計(jì)順序,如下各項(xiàng)中不對(duì)是＿＿_(dá)＿_(dá)＿。(Ｄ)A.自頂向下B．由底向上C．由內(nèi)向外Ｄ．由整體到局部(5１）在計(jì)算機(jī)中,算法是指__＿＿_(dá)_。（C）A.查詢(xún)辦法Ｂ．加工辦法C．解題方案精確而完整描述D．排序辦法(52）棧和隊(duì)列共同點(diǎn)是＿_(dá)＿＿_(dá)_。(Ｃ）A.都是先進(jìn)后出B．都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素Ｄ.沒(méi)有共同點(diǎn)（53）已知二叉樹(shù)后序遍歷序列是daｂec,中序遍歷序列是debac,它前序遍歷序列是______。(A）A.ceｄｂaB.ａｃｂeｄC.dｅcａbＤ.deabc(54)在下列幾種排序辦法中，規(guī)定內(nèi)存量最大是_____＿。(D)A.插入排序B.選取排序Ｃ.迅速排序Ｄ.歸并排序(55)在設(shè)計(jì)程序時(shí),應(yīng)采納原則之一是____＿＿。(A)A.程序構(gòu)造應(yīng)有助于讀者理解B.不限制gｏto語(yǔ)句使用C.減少或取消注解行D.程序越短越好(56）下列不屬于軟件調(diào)試技術(shù)是_____＿。（B)A．強(qiáng)行排錯(cuò)法Ｂ．集成測(cè)試法C.回溯法D.因素排除法(５7)下列論述中,不屬于軟件需求規(guī)格闡明書(shū)作用是＿_(dá)__＿_(dá)。(D)Ａ.便于顧客、開(kāi)發(fā)人員進(jìn)行理解和交流Ｂ.反映出顧客問(wèn)題構(gòu)造，可以作為軟件開(kāi)發(fā)工作基本和根據(jù)C.作為確認(rèn)測(cè)試和驗(yàn)收根據(jù)Ｄ.便于開(kāi)發(fā)人員進(jìn)行需求分析（58）在數(shù)據(jù)流圖(DFD)中,帶有名字箭頭表達(dá)______。(Ｃ）A.控制程序執(zhí)行順序B.模塊之間調(diào)用關(guān)系C.數(shù)據(jù)流向D.程序構(gòu)成成分(5９)SＱL語(yǔ)言又稱(chēng)為_(kāi)_＿_(dá)__。(C)A．構(gòu)造化定義語(yǔ)言B.構(gòu)造化控制語(yǔ)言C.構(gòu)造化查詢(xún)語(yǔ)言D.構(gòu)造化操縱語(yǔ)言(６0）視圖設(shè)計(jì)普通有3種設(shè)計(jì)順序,下列不屬于視圖設(shè)計(jì)是＿_(dá)＿_(dá)__。（B）A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上(61)數(shù)據(jù)構(gòu)造中，與所使用計(jì)算機(jī)無(wú)關(guān)是數(shù)據(jù)__＿＿_(dá)_。（C)A.存儲(chǔ)構(gòu)造Ｂ．物理構(gòu)造C.邏輯構(gòu)造D．物理和存儲(chǔ)構(gòu)造(62)棧底至棧頂依次存儲(chǔ)元素A、B、Ｃ、D，在第五個(gè)元素Ｅ入棧前，棧中元素可以出棧，則出棧序列也許是＿_(dá)___＿。(Ｄ）A.ABCＥＤＢ．ＤBＣＥAC.CDABED．DCＢEA(63)線(xiàn)性表順序存儲(chǔ)構(gòu)造和線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造分別是_＿_(dá)＿_(dá)_。(B）A.順序存取存儲(chǔ)構(gòu)造、順序存取存儲(chǔ)構(gòu)造B.隨機(jī)存取存儲(chǔ)構(gòu)造、順序存取存儲(chǔ)構(gòu)造C.隨機(jī)存取存儲(chǔ)構(gòu)造、隨機(jī)存取存儲(chǔ)構(gòu)造D.任意存取存儲(chǔ)構(gòu)造、任意存取存儲(chǔ)構(gòu)造(６4)在單鏈表中,增長(zhǎng)頭結(jié)點(diǎn)目是_＿_(dá)__＿。（A)A.以便運(yùn)算實(shí)現(xiàn)B.使單鏈表至少有一種結(jié)點(diǎn)C.標(biāo)記表結(jié)點(diǎn)中首結(jié)點(diǎn)位置Ｄ.闡明單鏈表是線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)(6５）軟件設(shè)計(jì)涉及軟件構(gòu)造、數(shù)據(jù)接口和過(guò)程設(shè)計(jì),其中軟件過(guò)程設(shè)計(jì)是指＿_(dá)___＿。(B)A.模塊間關(guān)系B．系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件過(guò)程描述C．軟件層次構(gòu)造Ｄ.軟件開(kāi)發(fā)過(guò)程(6６)為了避免流程圖在描述程序邏輯時(shí)靈活性，提出了用方框圖來(lái)代替老式程序流程圖，普通也把這種圖稱(chēng)為_(kāi)__＿_(dá)＿。（B)Ａ.PAＤ圖B.N-S圖Ｃ．構(gòu)造圖D.數(shù)據(jù)流圖(67）數(shù)據(jù)解決最小單位是______。(C)A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)構(gòu)造(68）下列關(guān)于數(shù)據(jù)庫(kù)描述,對(duì)的是_＿_(dá)_＿_(dá)。（C）A.數(shù)據(jù)庫(kù)是一種DBF文獻(xiàn)B.數(shù)據(jù)庫(kù)是一種關(guān)系C.數(shù)據(jù)庫(kù)是一種構(gòu)造化數(shù)據(jù)集合D.數(shù)據(jù)庫(kù)是一組文獻(xiàn)(６９)單個(gè)顧客使用數(shù)據(jù)視圖描述稱(chēng)為＿_(dá)____。(A）A.外模式B.概念模式C.內(nèi)模式D.存儲(chǔ)模式(7０）需求分析階段任務(wù)是擬定_____＿。（D）Ａ.軟件開(kāi)發(fā)辦法B.軟件開(kāi)發(fā)工具C.軟件開(kāi)發(fā)費(fèi)用D.軟件系統(tǒng)功能(７1）算法分析目是＿_(dá)____。(Ｄ)A.找出數(shù)據(jù)構(gòu)造合理性Ｂ．找出算法中輸入和輸出之間關(guān)系Ｃ．分析算法易懂性和可靠性Ｄ．分析算法效率以求改善(72）n個(gè)頂點(diǎn)強(qiáng)連通圖邊數(shù)至少有_＿_(dá)___。(C)Ａ．n-1B.ｎ(n-1)C.nD．n+1(７3）已知數(shù)據(jù)表A中每個(gè)元素距其最后位置不遠(yuǎn)，為節(jié)約時(shí)間，應(yīng)采用算法是__＿_(dá)＿_(dá)。（B）A.堆排序B．直接插入排序Ｃ.迅速排序D.直接選取排序(74)用鏈表表達(dá)線(xiàn)性表長(zhǎng)處是＿_(dá)__＿_(dá)。(A)A．便于插入和刪除操作B.數(shù)據(jù)元素物理順序與邏輯順序相似C.花費(fèi)存儲(chǔ)空間較順序存儲(chǔ)少Ｄ.便于隨機(jī)存取（75)下列不屬于構(gòu)造化分析慣用工具是______。(D）Ａ.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.鑒定樹(shù)D.ＰＡＤ圖(76)軟件開(kāi)發(fā)構(gòu)造化生命周期辦法將軟件生命周期劃提成______。(A)A.定義、開(kāi)發(fā)、運(yùn)營(yíng)維護(hù)B．設(shè)計(jì)階段、編程階段、測(cè)試階段C.總體設(shè)計(jì)、具體設(shè)計(jì)、編程調(diào)試D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)(７7)在軟件工程中，白箱測(cè)試法可用于測(cè)試程序內(nèi)部構(gòu)造。此辦法將程序看做是_____＿。（C)Ａ．循環(huán)集合B．地址集合C.途徑集合D.目的集合(78）在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文獻(xiàn)系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)重要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有_＿_(dá)___。(D)Ａ.數(shù)據(jù)無(wú)冗余B.數(shù)據(jù)可共享C.專(zhuān)門(mén)數(shù)據(jù)管理軟件D.特定數(shù)據(jù)模型（7９）分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有特點(diǎn)是______。（Ｂ)A.分布式Ｂ.數(shù)據(jù)冗余C．?dāng)?shù)據(jù)分布性和邏輯整體性D.位置透明性和復(fù)制透明性(8０)下列說(shuō)法中,不屬于數(shù)據(jù)模型所描述內(nèi)容是＿_(dá)____。(Ｃ)A.數(shù)據(jù)構(gòu)造Ｂ.數(shù)據(jù)操作Ｃ.數(shù)據(jù)查詢(xún)Ｄ.數(shù)據(jù)約束（1）算法復(fù)雜度重要涉及______復(fù)雜度和空間復(fù)雜度。答：時(shí)間(２)數(shù)據(jù)邏輯構(gòu)造在計(jì)算機(jī)存儲(chǔ)空間中存儲(chǔ)形式稱(chēng)為數(shù)據(jù)＿_(dá)___＿。答:模式#邏輯模式#概念模式(3)若按功能劃分,軟件測(cè)試辦法普通分為白盒測(cè)試辦法和______測(cè)試辦法。答:黑盒(4)假如一種工人可管理各種設(shè)施,而一種設(shè)施只被一種工人管理，則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在＿_(dá)____聯(lián)系。答：一對(duì)多#1：N#1：n(5)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)專(zhuān)門(mén)關(guān)系運(yùn)算涉及選取、連接和＿_(dá)＿_(dá)__。答:投影(6)在先左后右原則下，依照訪(fǎng)問(wèn)根結(jié)點(diǎn)順序，二叉樹(shù)遍歷可以分為三種：前序遍歷、__＿＿_(dá)_遍歷和后序遍歷。答:中序(7)構(gòu)造化程序設(shè)計(jì)辦法重要原則可以概括為自頂向下、逐漸求精、＿_(dá)＿_(dá)__和限制使用gotｏ語(yǔ)句。答：模塊化（8)軟件調(diào)試辦法重要有:強(qiáng)行排錯(cuò)法、______和因素排除法。答：回溯法(9)數(shù)據(jù)庫(kù)系統(tǒng)三級(jí)模式分別為_(kāi)___＿_(dá)模式、內(nèi)部級(jí)模式與外部級(jí)模式。答:概念#概念級(jí)(10）數(shù)據(jù)字典是各類(lèi)數(shù)據(jù)描述集合，它普通涉及5個(gè)某些,即數(shù)據(jù)項(xiàng)、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流、__＿＿_(dá)＿和解決過(guò)程。答：數(shù)據(jù)存儲(chǔ)(11)設(shè)一棵完全二叉樹(shù)共有500個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有_＿_(dá)__＿個(gè)葉子結(jié)點(diǎn)。答：250（1２)在最壞狀況下，冒泡排序時(shí)間復(fù)雜度為_(kāi)___＿_(dá)。答：n(n-1)/2＃ｎ*（n-1）／２＃O(n(n-1)/２)＃O(ｎ＊（ｎ-1)/２)(13)面向?qū)ο蟪绦蛟O(shè)計(jì)辦法中涉及對(duì)象是系統(tǒng)中用來(lái)描述客觀事物一種_＿＿_(dá)＿_(dá)。答:實(shí)體（１4)軟件需求分析階段工作,可以概括為四個(gè)方面:＿_(dá)____、需求分析、編寫(xiě)需求規(guī)格闡明書(shū)和需求評(píng)審。答：需求獲取(１５)_＿_(dá)__＿是數(shù)據(jù)庫(kù)應(yīng)用核心。答：數(shù)據(jù)庫(kù)設(shè)計(jì)(1６)數(shù)據(jù)構(gòu)造涉及數(shù)據(jù)＿_(dá)_＿_(dá)_構(gòu)造和數(shù)據(jù)存儲(chǔ)構(gòu)造。答：邏輯(17)軟件工程研究?jī)?nèi)容重要涉及：__＿_(dá)_＿技術(shù)和軟件工程管理。答:軟件開(kāi)發(fā)（18)與構(gòu)造化需求分析辦法相相應(yīng)是_＿＿_(dá)__辦法。答：構(gòu)造化設(shè)計(jì)(19)關(guān)系模型完整性規(guī)則是對(duì)關(guān)系某種約束條件，涉及實(shí)體完整性、______和自定義完整性。答：參照完整性(２０)數(shù)據(jù)模型按不同應(yīng)用層次分為三種類(lèi)型,它們是____＿＿數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答:概念(21）?；具\(yùn)算有三種：入棧、退棧和＿_(dá)____。答：讀棧頂元素#讀棧頂元素#讀出棧頂元素(２2)在面向?qū)ο筠k法中,信息隱蔽是通過(guò)對(duì)象___＿_(dá)_性來(lái)實(shí)現(xiàn)。答:封裝(23）數(shù)據(jù)流類(lèi)型有___＿_(dá)_和事務(wù)型。答：變換型(24）數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能核心軟件稱(chēng)為_(kāi)＿_(dá)_＿＿。答:數(shù)據(jù)庫(kù)管理系統(tǒng)#DＢMS（２5）關(guān)系模型數(shù)據(jù)操縱即是建立在關(guān)系上數(shù)據(jù)操縱,普通有＿_(dá)＿＿_(dá)_、增長(zhǎng)、刪除和修改四種操作。答：查詢(xún)(26)實(shí)現(xiàn)算法所需存儲(chǔ)單元多少和算法工作量大小分別稱(chēng)為算法____＿＿。答：空間復(fù)雜度和時(shí)間復(fù)雜度（27)數(shù)據(jù)構(gòu)造涉及數(shù)據(jù)邏輯構(gòu)造、數(shù)據(jù)__＿＿_(dá)_以及對(duì)數(shù)據(jù)操作運(yùn)算。答:存儲(chǔ)構(gòu)造(２8）一種類(lèi)可以從直接或間接祖先中繼承所有屬性和辦法。采用這個(gè)辦法提高了軟件＿_(dá)＿_(dá)＿＿。答：可重用性(29)面向?qū)ο竽Ｐ椭?，最基本概念是?duì)象和_＿_(dá)__＿。答：類(lèi)(３０)軟件維護(hù)活動(dòng)涉及如下幾類(lèi)：改正性維護(hù)、適應(yīng)性維護(hù)、____＿_(dá)維護(hù)和防止性維護(hù)。答：完善性(31)算法基本特性是可行性、擬定性、_＿＿_(dá)＿_(dá)和擁有足夠