2023年計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)知識(shí)試題

一.選擇題１.算法的時(shí)間復(fù)雜度是指(c)A.執(zhí)行算法程序所需要的時(shí)間B．算法程序的長(zhǎng)度C.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)2.算法的空間復(fù)雜度是指(D)A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間3.下列敘述中對(duì)的的是(Ａ)A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹(shù)是線性結(jié)構(gòu)4.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指(B)A.數(shù)據(jù)所占的存儲(chǔ)空間量Ｂ.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表達(dá)C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.存儲(chǔ)在外存中的數(shù)據(jù)5．下列關(guān)于隊(duì)列的敘述中對(duì)的的是(Ｃ)Ａ.在隊(duì)列中只能插入數(shù)據(jù)Ｂ.在隊(duì)列中只能刪除數(shù)據(jù)C．隊(duì)列是先進(jìn)先出的線性表Ｄ.隊(duì)列是先進(jìn)后出的線性表6.下列關(guān)于棧的敘述中對(duì)的的是(D）A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表7.設(shè)有下列二叉樹(shù):對(duì)此二叉樹(shù)中序遍歷的結(jié)果為（）A.ABCDＥFＢ．ＤBEAFＣＣ.ABDEＣFＤ.DEBFCA8.在深度為５的滿二叉樹(shù)中,葉子結(jié)點(diǎn)的個(gè)數(shù)為（C）A．32B.3１Ｃ.16D.１59.對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為（B)Ａ．Ｎ+1B.NC.(N+1)/２D．N／２10.設(shè)樹(shù)T的度為4，其中度為1,2,３，4的結(jié)點(diǎn)個(gè)數(shù)分別為４,2,1,１．則T的葉子結(jié)點(diǎn)數(shù)為（A)Ａ.８Ｂ.７C.６Ｄ.５二.填空題１．對(duì)長(zhǎng)度為n的有序線性表中進(jìn)行二分查找,需要的比較次數(shù)為(Lｏng２ｎ)2．設(shè)一棵完全二叉樹(shù)共有700個(gè)結(jié)點(diǎn),則在該二叉樹(shù)中有(35０）個(gè)葉子結(jié)點(diǎn)3.設(shè)一棵二叉樹(shù)的中序遍歷結(jié)果為DBEＡFＣ,前序遍歷結(jié)果為ＡBDEＣF,則后序遍歷結(jié)果為(DEBＦCA)4.在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為(n*(ｎ-1）/2)5.在一個(gè)容量為1５的循環(huán)隊(duì)列中,若頭指針froｎｔ=6,尾指針reaｒ＝9,則該循環(huán)隊(duì)列中共有（3)個(gè)元素.一.選擇題1.結(jié)構(gòu)化程序設(shè)計(jì)重要強(qiáng)調(diào)的是(Ｂ)A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性2.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述對(duì)的的是（A）A．程序應(yīng)簡(jiǎn)樸、清楚、可讀性好B．符號(hào)名的命名只要符合語(yǔ)法C．充足考慮程序的執(zhí)行效率Ｄ.程序的注釋可有可無(wú)3．在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送(Ｄ)A.調(diào)用語(yǔ)句B.命令Ｃ.口令D．消息４．信息隱蔽的概念與下述哪一種概念直接相關(guān)?(B)A.軟件結(jié)構(gòu)定義B.模塊獨(dú)立性C.模塊類(lèi)型劃分D．模塊耦合度5．下面對(duì)對(duì)象概念描述錯(cuò)誤的是(A)A.任何對(duì)象都必須有繼承性B.對(duì)象是屬性和方法的封裝體C.對(duì)象間的通訊*消息傳遞D.操作是對(duì)象的動(dòng)態(tài)屬性二．填空題1.結(jié)構(gòu)化程序設(shè)計(jì)的三種基本邏輯結(jié)構(gòu)為順序、選擇和(循環(huán))２.源程序文檔化規(guī)定程序應(yīng)加注釋。注釋一般分為序言性注釋和(功能性注釋?zhuān)?．在面向?qū)ο蠓椒ㄖ?信息隱蔽是通過(guò)對(duì)象的(封裝性)性來(lái)實(shí)現(xiàn)的４.類(lèi)是一個(gè)支持集成的抽象數(shù)據(jù)類(lèi)型,而對(duì)象是類(lèi)的（實(shí)例）5．在面向?qū)ο蠓椒ㄖ校?lèi)之間共享屬性和操作的機(jī)制稱(chēng)為(繼承)一.選擇題１.在軟件生命令周期中，能準(zhǔn)確地?cái)M定軟件系統(tǒng)必須做什么和必須具有哪些功能的階段是(Ｄ)Ａ.概要設(shè)計(jì)B.具體設(shè)計(jì)C.可行性研究D.需求分析2.下面不屬于軟件工程的3個(gè)要素的是（Ｄ)A.工具Ｂ．過(guò)程C．方法D環(huán)境3.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為(A）Ａ.確認(rèn)測(cè)試B．集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試４.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)記的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A）A.控制流Ｂ.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭5.下面不屬于軟件設(shè)計(jì)原則的是(C)A．抽象B.模塊化C.自底向上D．信息隱蔽6.程序流程圖(PFD)中的箭頭代表的是（B)Ａ.數(shù)據(jù)流B．控制流C.調(diào)用關(guān)系D.組成關(guān)系７.下列工具中為需求分析的常用工具的是（D)Ａ．PADB.ＰＦＤＣ.N－SD.DFD８．在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開(kāi)發(fā)中的階段是(Ｃ)A.具體設(shè)計(jì)B.需求分析C．總體設(shè)計(jì)D.編程調(diào)試9.軟件調(diào)試的目的是(B)A.發(fā)現(xiàn)錯(cuò)誤Ｂ.改正錯(cuò)誤C.改善軟件的性能D.挖掘軟件的潛能１０．軟件需求分析階段的工作,可以分為四個(gè)方面:需求獲取,需求分析,編寫(xiě)需求規(guī)格說(shuō)明書(shū)，以及(B)A．階段性報(bào)告B．需求評(píng)審C．總結(jié)D．都不對(duì)的二．填空題1.軟件是程序、數(shù)據(jù)和(文獻(xiàn))的集合.2.Jａckｓon方法是一種面向(數(shù)據(jù)結(jié)構(gòu))的結(jié)構(gòu)化方法3.軟件工程研究的內(nèi)容重要涉及（軟件開(kāi)發(fā)）技術(shù)和軟件工程管理４.數(shù)據(jù)流圖的類(lèi)型有(變換型）和事務(wù)型5.軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的（軟件工具）集合。一．選擇題１.在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中,經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是(Ａ)A.數(shù)據(jù)庫(kù)系統(tǒng)B.文獻(xiàn)系統(tǒng)C．人工管理D.數(shù)據(jù)項(xiàng)管理2．下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述對(duì)的的是（A)Ａ.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余Ｂ.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C．?dāng)?shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型一致D.數(shù)據(jù)庫(kù)系統(tǒng)比文獻(xiàn)系統(tǒng)能管理更多的數(shù)據(jù)3．?dāng)?shù)據(jù)庫(kù)系統(tǒng)的核心是(B)A．?dāng)?shù)據(jù)庫(kù)B.數(shù)據(jù)庫(kù)管理系統(tǒng)Ｃ.數(shù)據(jù)模型D.軟件工具4.用樹(shù)形結(jié)構(gòu)來(lái)表達(dá)實(shí)體之間聯(lián)系的模型稱(chēng)為(B)A.關(guān)系模型B．層次模型C.網(wǎng)狀模型D．?dāng)?shù)據(jù)模型5.關(guān)系表中的每一橫行稱(chēng)為一個(gè)(A）A.元組B.字段C.屬性D．碼6．按條件f對(duì)關(guān)系Ｒ進(jìn)行選擇,其關(guān)系代數(shù)表達(dá)式是（C)A.R|×｜RB．R｜×|RC.σf(R)Ｄ.πf(R)ｆ7.關(guān)系數(shù)據(jù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)涉及(B)A.排序、索引、記錄B.選擇、投影、連接Ｃ.關(guān)聯(lián)、更新、排序D.顯示、打印、制表8.在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表達(dá)實(shí)體之間聯(lián)系的是（D）A.樹(shù)結(jié)構(gòu)B．網(wǎng)結(jié)構(gòu)C.線性表D.二維表9．?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)涉及兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是(Ａ）Ａ.概念設(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ì)１0將E-Ｒ圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表達(dá)成（Ｂ)Ａ．屬性B.關(guān)系C．鍵Ｄ.域一.填空題1.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管,一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目,則實(shí)體”項(xiàng)目主管”與實(shí)體”項(xiàng)目”的聯(lián)系屬于(1:N)的聯(lián)系.2．?dāng)?shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性和物理獨(dú)立性.當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變。因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改,稱(chēng)為(邏輯獨(dú)立性）3.數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱(chēng)為(數(shù)據(jù)庫(kù)管理系統(tǒng))４．關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件,涉及實(shí)體完整性、(參照完整性）和自定義完整性.５.在關(guān)系模型中,把數(shù)據(jù)當(dāng)作一個(gè)二維表,每一個(gè)二維表稱(chēng)為一個(gè)(關(guān)系）習(xí)題參考答案第一章參考答案一.選擇題1.C2.D3.A4.B5.C6.D７.Ｂ8.B9．B10.A二.填空題１)log2ｎ２)3５03)DEＢFCＡ4）N(N-1)/2５）3第二章參考答案一．選擇題1.B２.A３.D4．B5.Ａ二.填空題1）反復(fù)(或循環(huán))2）功能性3）封裝4）實(shí)例5)繼承第三章參考答案一.選擇題1．D2.D3.A4.A5.Ｃ6.B7.D8.C9．Ｂ１０.B二.填空題1）文檔2)數(shù)據(jù)流3)軟件開(kāi)發(fā)4)變換型5）軟件工具第四章參考答案一．選擇題1.A２．A３.B4．B5.Ａ６.C7.Ｂ８.D9.A10.Ｂ三.填空題１)一對(duì)多(或1:N）２)邏輯獨(dú)立性3）數(shù)據(jù)庫(kù)管理系統(tǒng)4)參照完整性5)關(guān)系全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)最新題庫(kù)（二)填空題1)算法的復(fù)雜度重要涉及____＿_(dá)復(fù)雜度和空間復(fù)雜度。答：時(shí)間(2）數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱(chēng)為數(shù)據(jù)的______。答:模式#邏輯模式#概念模式(3)若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和＿_(dá)_＿_(dá)_測(cè)試方法。答：黑盒(4)假如一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在＿_(dá)____聯(lián)系。答：一對(duì)多#1:Ｎ＃１:n(5)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算涉及選擇、連接和______。答：投影（6)在先左后右的原則下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的順序,二叉樹(shù)的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答:中序（7)結(jié)構(gòu)化程序設(shè)計(jì)方法的重要原則可以概括為自頂向下、逐步求精、＿_(dá)____和限制使用goto語(yǔ)句。答：模塊化（8)軟件的調(diào)試方法重要有:強(qiáng)行排錯(cuò)法、______和因素排除法。答:回溯法(９)數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為_(kāi)__＿_(dá)_模式、內(nèi)部級(jí)模式與外部級(jí)模式。答:概念#概念級(jí)(10)數(shù)據(jù)字典是各類(lèi)數(shù)據(jù)描述的集合,它通常涉及５個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、＿＿＿_(dá)_＿和解決過(guò)程。答：數(shù)據(jù)存儲(chǔ)(1１）設(shè)一棵完全二叉樹(shù)共有500個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有＿＿_(dá)___個(gè)葉子結(jié)點(diǎn)。答:250（12)在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為_(kāi)＿_(dá)__＿。答:ｎ(ｎ－1）／2#n＊（n-1)/２#O(n(ｎ－1)/2)#O(n*(n-1)/2)(1３）面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)___＿_(dá)_。答:實(shí)體（14)軟件的需求分析階段的工作,可以概括為四個(gè)方面:＿_(dá)_＿_(dá)＿、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)和需求評(píng)審。答:需求獲取(１5）____＿_(dá)是數(shù)據(jù)庫(kù)應(yīng)用的核心。答：數(shù)據(jù)庫(kù)設(shè)計(jì)(１６）數(shù)據(jù)結(jié)構(gòu)涉及數(shù)據(jù)的＿_(dá)＿_(dá)__結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。答:邏輯(１7)軟件工程研究的內(nèi)容重要涉及:＿＿＿＿＿_(dá)技術(shù)和軟件工程管理。答：軟件開(kāi)發(fā)(18)與結(jié)構(gòu)化需求分析方法相相應(yīng)的是_____＿方法。答：結(jié)構(gòu)化設(shè)計(jì)(１9)關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件,涉及實(shí)體完整性、_＿_(dá)_＿_(dá)和自定義完整性。答:參照完整性(20)數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類(lèi)型，它們是__＿_(dá)__數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念選擇題(21）算法的空間復(fù)雜度是指＿_(dá)____。（Ｄ)A.算法程序的長(zhǎng)度B．算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間Ｄ．算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間(２2)下列關(guān)于棧的敘述中對(duì)的的是__＿_(dá)__。(D）A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表Ｄ.棧是先進(jìn)后出的線性表(２3)在深度為5的滿二叉樹(shù)中,葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)_____。(C）A.32B.31Ｃ．１6D．15（24)對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述對(duì)的的是_＿_(dá)＿_(dá)_。(A)A.程序應(yīng)簡(jiǎn)樸、清楚、可讀性好Ｂ．符號(hào)名的命名要符合語(yǔ)法C.充足考慮程序的執(zhí)行效率Ｄ.程序的注釋可有可無(wú)(25)下面對(duì)對(duì)象概念描述錯(cuò)誤的是_＿_(dá)_＿_(dá)。(A)Ａ．任何對(duì)象都必須有繼承性B．對(duì)象是屬性和方法的封裝體C．對(duì)象間的通訊*消息傳遞D.操作是對(duì)象的動(dòng)態(tài)性屬性（26)下面不屬于軟件工程的３個(gè)要素的是______。(D)A.工具B.過(guò)程C.方法D．環(huán)境（２7)程序流程圖(PＦD)中的箭頭代表的是___＿＿_(dá)。(B)A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系Ｄ.組成關(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)Ｂ.文獻(xiàn)系統(tǒng)C．人工管理D．?dāng)?shù)據(jù)項(xiàng)管理(2９)用樹(shù)形結(jié)構(gòu)來(lái)表達(dá)實(shí)體之間聯(lián)系的模型稱(chēng)為_(kāi)__＿_(dá)＿。(B)A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型（30)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算涉及______。(B)Ａ.排序、索引、記錄B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序Ｄ.顯示、打印、制表(3１)算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成＿_(dá)__＿＿。（D)Ａ.循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套C.循環(huán)、遞歸、選擇D.順序、選擇、循環(huán)(3２)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指＿＿_(dá)___。(B)A.數(shù)據(jù)所占的存儲(chǔ)空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表達(dá)C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D．存儲(chǔ)在外存中的數(shù)據(jù)(3３)設(shè)有下列二叉樹(shù):對(duì)此二叉樹(shù)中序遍歷的結(jié)果為_(kāi)___＿_(dá)。（B）A.ABCDEＦＢ.ＤBEＡFCＣ.ABDEＣFＤ.DEBFCA（3４)在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送＿_(dá)_＿_(dá)_。(D)A.調(diào)用語(yǔ)句B．命令C.口令Ｄ．消息(35)檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為_(kāi)__＿＿_(dá)。（Ａ）A.確認(rèn)測(cè)試B．集成測(cè)試Ｃ.驗(yàn)證測(cè)試D．驗(yàn)收測(cè)試(３6)下列工具中屬于需求分析常用工具的是____＿_(dá)。（D)A．ＰＡDB．ＰＦＤC.N-SD.DFＤ（３７)下面不屬于軟件設(shè)計(jì)原則的是_＿_(dá)___。(C)Ａ.抽象B．模塊化C．自底向上D.信息隱蔽(3８)索引屬于__＿＿＿_(dá)。(Ｂ)A.模式B．內(nèi)模式Ｃ.外模式D.概念模式(39)在關(guān)系數(shù)據(jù)庫(kù)中,用來(lái)表達(dá)實(shí)體之間聯(lián)系的是____＿＿。(D)A.樹(shù)結(jié)構(gòu)B.網(wǎng)結(jié)構(gòu)C.線性表D.二維表(4０)將E－R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表達(dá)成______。（Ｂ)A.屬性B.關(guān)系C.鍵D.域(41）在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)當(dāng)具有的基本特性______。(Ｃ)A.擬定性B．可行性Ｃ.無(wú)窮性D.擁有足夠的情報(bào)（4２)希爾排序法屬于哪一種類(lèi)型的排序法＿_(dá)＿_(dá)__。(B)A．互換類(lèi)排序法Ｂ.插入類(lèi)排序法C.選擇類(lèi)排序法D.建堆排序法(43)下列關(guān)于隊(duì)列的敘述中對(duì)的的是_＿_(dá)___。（C）A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表(４4)對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為＿_(dá)＿_(dá)_＿。(B)A.N+１B．ＮC.(N+１）／2Ｄ.Ｎ/２(45)信息隱蔽的概念與下述哪一種概念直接相關(guān)_＿_(dá)__＿。（B)A.軟件結(jié)構(gòu)定義Ｂ.模塊獨(dú)立性Ｃ．模塊類(lèi)型劃分Ｄ．模擬耦合度（４６)面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是＿_(dá)＿_(dá)__。(C)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)域的概念去思考(４7）在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的階段是_____＿。(C)A.具體設(shè)計(jì)B.需求分析Ｃ.總體設(shè)計(jì)D．編程調(diào)試（48)軟件調(diào)試的目的是______。(B）Ａ.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.挖掘軟件的潛能(４9)按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為_(kāi)＿_(dá)__＿。(Ｃ)A.R|Ｘ|RB.Ｒ|X|RfC．бｆ(R)Ｄ.∏ｆ（Ｒ)（5０)數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中,視圖設(shè)計(jì)一般有三種設(shè)計(jì)順序，以下各項(xiàng)中不對(duì)的是______。(Ｄ)A.自頂向下B.由底向上C.由內(nèi)向外D.由整體到局部(51)在計(jì)算機(jī)中，算法是指_＿_(dá)＿_(dá)_。(Ｃ)Ａ.查詢方法B.加工方法C．解題方案的準(zhǔn)確而完整的描述D.排序方法(52）棧和隊(duì)列的共同點(diǎn)是__＿_(dá)__。(C）A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒(méi)有共同點(diǎn)(５３)已知二叉樹(shù)后序遍歷序列是dabｅc,中序遍歷序列是dｅbａc，它的前序遍歷序列是______。(Ａ)A.ｃｅdｂaB.acｂedC.decａｂD．deabｃ(54)在下列幾種排序方法中,規(guī)定內(nèi)存量最大的是______。(Ｄ）A.插入排序B．選擇排序C．快速排序D.歸并排序(5５)在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是＿＿_(dá)＿＿_(dá)。(A)Ａ．程序結(jié)構(gòu)應(yīng)有助于讀者理解B.不限制goto語(yǔ)句的使用C．減少或取消注解行D.程序越短越好（56)下列不屬于軟件調(diào)試技術(shù)的是_____＿。（B）A.強(qiáng)行排錯(cuò)法B.集成測(cè)試法Ｃ．回溯法D.因素排除法(５7)下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是＿_(dá)____。（Ｄ)A．便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流B.反映出用戶問(wèn)題的結(jié)構(gòu),可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)C.作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D．便于開(kāi)發(fā)人員進(jìn)行需求分析(５8)在數(shù)據(jù)流圖(DFD)中,帶有名字的箭頭表達(dá)____＿_(dá)。（C)A.控制程序的執(zhí)行順序B.模塊之間的調(diào)用關(guān)系C.數(shù)據(jù)的流向D.程序的組成成分(59)SQL語(yǔ)言又稱(chēng)為_(kāi)＿_(dá)＿＿_(dá)。(C)A.結(jié)構(gòu)化定義語(yǔ)言B.結(jié)構(gòu)化控制語(yǔ)言C.結(jié)構(gòu)化查詢語(yǔ)言Ｄ.結(jié)構(gòu)化操縱語(yǔ)言（６0)視圖設(shè)計(jì)一般有3種設(shè)計(jì)順序,下列不屬于視圖設(shè)計(jì)的是＿_(dá)____。(B)A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上(61)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的____＿＿。(C)A.存儲(chǔ)結(jié)構(gòu)B．物理結(jié)構(gòu)Ｃ.邏輯結(jié)構(gòu)Ｄ．物理和存儲(chǔ)結(jié)構(gòu)(62）棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前,棧中元素可以出棧，則出棧序列也許是___＿_(dá)_。（D)A.ABCEDB.DBCEＡC.CDABED.DCＢEA(6３)線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是_＿_(dá)_＿_(dá)。（B)Ａ.順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)Ｃ.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D．任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)(６４)在單鏈表中，增長(zhǎng)頭結(jié)點(diǎn)的目的是___＿_(dá)_。（A)A.方便運(yùn)算的實(shí)現(xiàn)B.使單鏈表至少有一個(gè)結(jié)點(diǎn)Ｃ.標(biāo)記表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D.說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)(6５）軟件設(shè)計(jì)涉及軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì),其中軟件的過(guò)程設(shè)計(jì)是指___＿＿＿。(B)Ａ．模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述Ｃ.軟件層次結(jié)構(gòu)Ｄ.軟件開(kāi)發(fā)過(guò)程(66)為了避免流程圖在描述程序邏輯時(shí)的靈活性,提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱(chēng)為_(kāi)_。(Ｂ）A.PAD圖B.N－Ｓ圖C.結(jié)構(gòu)圖Ｄ.數(shù)據(jù)流圖(67)數(shù)據(jù)解決的最小單位是______。(C)A.數(shù)據(jù)B.數(shù)據(jù)元素Ｃ.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)結(jié)構(gòu)(6８)下列有關(guān)數(shù)據(jù)庫(kù)的描述,對(duì)的的是_＿_(dá)___。(C)Ａ.數(shù)據(jù)庫(kù)是一個(gè)DBF文獻(xiàn)B.數(shù)據(jù)庫(kù)是一個(gè)關(guān)系C.數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫(kù)是一組文獻(xiàn)(6９)單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱(chēng)為_(kāi)____＿。(Ａ）Ａ.外模式B.概念模式C.內(nèi)模式Ｄ.存儲(chǔ)模式(７0）需求分析階段的任務(wù)是擬定_＿＿_(dá)__。(Ｄ)A.軟件開(kāi)發(fā)方法B.軟件開(kāi)發(fā)工具C.軟件開(kāi)發(fā)費(fèi)用D.軟件系統(tǒng)功能(71)算法分析的目的是______。(D)A．找出數(shù)據(jù)結(jié)構(gòu)的合理性Ｂ.找出算法中輸入和輸出之間的關(guān)系C．分析算法的易懂性和可＊性Ｄ．分析算法的效率以求改善（７2）ｎ個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有___＿＿_(dá)。(C)A.n-1Ｂ．n(n－1)C.nD．n+１（7３)已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn),為節(jié)省時(shí)間,應(yīng)采用的算法是_＿＿_(dá)__。(B)A.堆排序Ｂ.直接插入排序Ｃ.快速排序D.直接選擇排序(74)用鏈表表達(dá)線性表的優(yōu)點(diǎn)是__＿_(dá)__。(Ａ）A.便于插入和刪除操作B.數(shù)據(jù)元素的物理順序與邏輯順序相同C.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D．便于隨機(jī)存取(7５)下列不屬于結(jié)構(gòu)化分析的常用工具的是_＿_(dá)＿＿＿。（D)A.數(shù)據(jù)流圖Ｂ.數(shù)據(jù)字典C.鑒定樹(shù)D.PAD圖（7６)軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃提成______。(A)A.定義、開(kāi)發(fā)、運(yùn)營(yíng)維護(hù)B．設(shè)計(jì)階段、編程階段、測(cè)試階段Ｃ.總體設(shè)計(jì)、具體設(shè)計(jì)、編程調(diào)試Ｄ．需求分析、功能定義、系統(tǒng)設(shè)計(jì)（7７）在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是___＿_(dá)_。(C）A.循環(huán)的集合B.地址的集合Ｃ.途徑的集合Ｄ.目的的集合(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ù)模型(７９）分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是____＿_(dá)。（B)A.分布式Ｂ．?dāng)?shù)據(jù)冗余C.數(shù)據(jù)分布性和邏輯整體性D.位置透明性和復(fù)制透明性(80）下列說(shuō)法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是＿＿_(dá)__＿。(C）Ａ.數(shù)據(jù)結(jié)構(gòu)B．?dāng)?shù)據(jù)操作C．?dāng)?shù)據(jù)查詢Ｄ.數(shù)據(jù)約束（1）算法的復(fù)雜度重要涉及_＿_(dá)＿_(dá)_復(fù)雜度和空間復(fù)雜度。答:時(shí)間(2）數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱(chēng)為數(shù)據(jù)的___＿_(dá)_。答:模式#邏輯模式#概念模式（3)若按功能劃分,軟件測(cè)試的方法通常分為白盒測(cè)試方法和____＿＿測(cè)試方法。答:黑盒(4)假如一個(gè)工人可管理多個(gè)設(shè)施,而一個(gè)設(shè)施只被一個(gè)工人管理,則實(shí)體＂工人"與實(shí)體"設(shè)備"之間存在____＿_(dá)聯(lián)系。答：一對(duì)多#1：N#１：n（5）關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算涉及選擇、連接和__＿＿_(dá)_。答:投影(6)在先左后右的原則下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的順序，二叉樹(shù)的遍歷可以分為三種:前序遍歷、__＿_(dá)__遍歷和后序遍歷。答:中序（７)結(jié)構(gòu)化程序設(shè)計(jì)方法的重要原則可以概括為自頂向下、逐步求精、______和限制使用gｏｔo語(yǔ)句。答:模塊化（8）軟件的調(diào)試方法重要有:強(qiáng)行排錯(cuò)法、___＿＿_(dá)和因素排除法。答:回溯法（9)數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為＿_(dá)＿_(dá)_＿模式、內(nèi)部級(jí)模式與外部級(jí)模式。答：概念#概念級(jí)(1０)數(shù)據(jù)字典是各類(lèi)數(shù)據(jù)描述的集合,它通常涉及５個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、＿_(dá)_＿＿_(dá)和解決過(guò)程。答：數(shù)據(jù)存儲(chǔ)（11)設(shè)一棵完全二叉樹(shù)共有5０0個(gè)結(jié)點(diǎn),則在該二叉樹(shù)中有＿_(dá)____個(gè)葉子結(jié)點(diǎn)。答：250(12)在最壞情況下,冒泡排序的時(shí)間復(fù)雜度為_(kāi)_＿_(dá)_＿。答:n（n-１)/2#n＊（n-1)／２#Ｏ(n(ｎ-1）/2）#O(n*(ｎ-1)／2)（１３)面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)___＿_(dá)＿。答：實(shí)體(1４)軟件的需求分析階段的工作,可以概括為四個(gè)方面:_＿＿_(dá)_＿、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)和需求評(píng)審。答：需求獲取(１5)__＿＿_(dá)＿是數(shù)據(jù)庫(kù)應(yīng)用的核心。答：數(shù)據(jù)庫(kù)設(shè)計(jì)(１6)數(shù)據(jù)結(jié)構(gòu)涉及數(shù)據(jù)的＿_(dá)＿＿_(dá)_結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。答：邏輯(1７)軟件工程研究的內(nèi)容重要涉及:___＿＿_(dá)技術(shù)和軟件工程管理。答：軟件開(kāi)發(fā)(１8)與結(jié)構(gòu)化需求分析方法相相應(yīng)的是__＿_(dá)__方法。答：結(jié)構(gòu)化設(shè)計(jì)(19）關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件,涉及實(shí)體完