全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共根底最題庫(kù)(一)第一章 數(shù)據(jù)構(gòu)造與算法一.選擇題算法的時(shí)間簡(jiǎn)單度是指( c )A.執(zhí)行算法程序所需要的時(shí)間 B.算法程序的長(zhǎng)度C.算法執(zhí)行過(guò)程中所需要的根本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)2.算法的空間簡(jiǎn)單度是指(d )A.算法程序的長(zhǎng)度 B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間 D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間3.以下表達(dá)中正確的選項(xiàng)是( a )A.線性表是線性構(gòu)造 B.棧與隊(duì)列是非線性構(gòu)造C.線性鏈表是非線性構(gòu)造 D.二叉樹(shù)是線性構(gòu)造4.數(shù)據(jù)的存儲(chǔ)構(gòu)造是指( b )A.數(shù)據(jù)所占的存儲(chǔ)空間量 B.數(shù)據(jù)的規(guī)律構(gòu)造在計(jì)算機(jī)中的表示C.數(shù)據(jù)在計(jì)算機(jī)中的挨次存儲(chǔ)方式 D.存儲(chǔ)在外存中的數(shù)據(jù)以下關(guān)于隊(duì)列的表達(dá)中正確的選項(xiàng)是( c )A.在隊(duì)列中只能插入數(shù)據(jù) B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表 D.隊(duì)列是先進(jìn)后出的線性表6.以下關(guān)于棧的表達(dá)中正確的選項(xiàng)是( d )A.在棧中只能插入數(shù)據(jù) B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表 D.棧是先進(jìn)后出的線性表7.設(shè)有以下二叉樹(shù):對(duì)此二叉樹(shù)中序遍歷的結(jié)果為(b )A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA在深度為5的滿二叉樹(shù)中,葉子結(jié)點(diǎn)的個(gè)數(shù)為(b )A.32 B.31 C.16 D.15對(duì)長(zhǎng)度為N的線性表進(jìn)展挨次查找,在最壞狀況下所需要的比較次數(shù)為(b )A.N+1 B.N C.(N+1)/2 D.N/2設(shè)樹(shù)T的度為4,其中度為1,2,3,4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1.則T的葉子結(jié)點(diǎn)數(shù)為aA.8 B.7 C.6 D.5二.填空題對(duì)長(zhǎng)度為n的有序線性表中進(jìn)展二分查找,需要的比較次數(shù)為( log2^n )*：二分法查找只適用于挨次存儲(chǔ)的線性表，且表中元素必需按關(guān)鍵字有序〔升序〕排列。對(duì)于無(wú)序線性表和線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造只能用挨次查找n的有序線性表中進(jìn)展二分法查找，其時(shí)間簡(jiǎn)單度為O〔log2n〕。設(shè)一棵完全二叉樹(shù)共有700個(gè)結(jié)點(diǎn),則在該二叉樹(shù)中有(350 )個(gè)葉子結(jié)點(diǎn)設(shè)一棵二叉樹(shù)的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為(debfca)在最壞狀況下,冒泡排序的時(shí)間簡(jiǎn)單度為(n(n-1)/2)補(bǔ)充：在一個(gè)容量為15的循環(huán)隊(duì)列中,假設(shè)頭指針front=6,尾指針rear=9,則該循環(huán)隊(duì)列中共有(3)個(gè)元素.隊(duì)列是指允許在一端〔隊(duì)尾〕進(jìn)入插入，而在另一端〔隊(duì)頭〕進(jìn)展刪除的線性表。尾指針〔Rear〕指向隊(duì)尾元素，頭指針〔front〕指向排頭元素的前一個(gè)位置〔隊(duì)頭〕。隊(duì)列是“先進(jìn)先出”或“后進(jìn)后出”的線性表。隊(duì)列運(yùn)算包括：1〕入隊(duì)運(yùn)算：從隊(duì)尾插入一個(gè)元素；2〕退隊(duì)運(yùn)算：從隊(duì)頭刪除一個(gè)元素。循環(huán)隊(duì)列及其運(yùn)算：所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最終一個(gè)位置繞到第一個(gè)位置，形成規(guī)律上的環(huán)狀空間，供隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)frontfront位置直到隊(duì)尾指針rear*：循環(huán)隊(duì)列中元素的個(gè)數(shù)=rear-front。其次章 程序設(shè)計(jì)根底一. 選擇題構(gòu)造化程序設(shè)計(jì)主要強(qiáng)調(diào)的是(b )對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的選項(xiàng)是(a )A．程序應(yīng)簡(jiǎn)潔、清楚、可讀性好B．符號(hào)名的命名只要符合語(yǔ)法C．充分考慮程序的執(zhí)行效率D．程序的注釋可有可無(wú)3．在面對(duì)對(duì)象方法中，一個(gè)對(duì)象懇求另一對(duì)象為其效勞的方式是通過(guò)發(fā)(d )A．調(diào)用語(yǔ)句B．命令C．口令D．消息4．信息隱蔽的概念與下述哪一種概念直接相關(guān)？( b )A．軟件構(gòu)造定義B．模塊獨(dú)立性C．模塊類(lèi)型劃分D．模塊耦合度5．下面對(duì)對(duì)象概念描述錯(cuò)誤的選項(xiàng)是( a )A．任何對(duì)象都必需有繼承性B．對(duì)象是屬性和方法的封裝體C．對(duì)象間的通過(guò)消息傳遞D．操作是對(duì)象的動(dòng)態(tài)屬性二．填空題構(gòu)造化程序設(shè)計(jì)的三種根本規(guī)律構(gòu)造為挨次、選擇和〔重復(fù)或循環(huán) 〕源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和〔功能性注釋 〕在面對(duì)對(duì)象方法中，信息隱蔽是通過(guò)對(duì)象的〔封裝〕性來(lái)實(shí)現(xiàn)的類(lèi)是一個(gè)支持集成的抽象數(shù)據(jù)類(lèi)型，而對(duì)象是類(lèi)的〔實(shí)例 〕類(lèi)是指具有共同屬性、共同方法的對(duì)象的集合。所以類(lèi)是對(duì)象的抽象，對(duì)象是對(duì)應(yīng)類(lèi)的一個(gè)實(shí)例。*：一個(gè)對(duì)象由對(duì)象名、屬性和操作三局部組成。對(duì)象的根本特點(diǎn)：標(biāo)識(shí)惟一性，分類(lèi)性，多態(tài)性，封裝性，模塊獨(dú)立性好。在面對(duì)對(duì)象方法中，類(lèi)之間共享屬性和操作的機(jī)制稱(chēng)為〔 繼承 〕第三章 軟件工程根底一. 選擇題在軟件生命令周期中，能準(zhǔn)確地確定軟件系統(tǒng)必需做什么和必需具備哪些功能的階段是〔d〕A.概要設(shè)計(jì) B.具體設(shè)計(jì)C.可行性爭(zhēng)論 D.需求分析2.下面不屬于軟件工程的3個(gè)要素的是〔d〕A.工具 B.過(guò)程 C.方法 D環(huán)境3過(guò)程。檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為〔a〕確認(rèn)測(cè)試 B.集成測(cè)試C.驗(yàn)證測(cè)試 D.驗(yàn)收測(cè)試名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是(a)掌握流 B.加工 C.數(shù)據(jù)存儲(chǔ) D.源和潭數(shù)據(jù)流圖以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流淌和處理的過(guò)程，它反映了系統(tǒng)必需完成的規(guī)律功能，是構(gòu)造化分析方法中用于表示系統(tǒng)規(guī)律模型的一種工具。加工 數(shù)據(jù)流 存儲(chǔ)文件 源、潭上圖是數(shù)據(jù)流圖的根本圖形元素：加工〔轉(zhuǎn)換：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。存儲(chǔ)文件〔數(shù)據(jù)源：表示處理過(guò)程中存放各種數(shù)據(jù)的文件。源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體。畫(huà)數(shù)據(jù)流圖的根本步驟：自外向內(nèi)，自頂向下，逐層細(xì)化，完善求精。以下圖是一個(gè)數(shù)據(jù)流圖的例如：數(shù)據(jù)字典：對(duì)全部與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組織的列表，以及準(zhǔn)確的、嚴(yán)格的定義，使得用戶和系統(tǒng)分析員對(duì)于輸入、輸出、存儲(chǔ)成分和中間計(jì)算結(jié)果有共同的理解。*：數(shù)據(jù)字典的作用是對(duì)數(shù)據(jù)流圖中消滅的被命名的圖形元素的精準(zhǔn)解釋。*：數(shù)據(jù)字典是構(gòu)造化分析方法的核心。5.下面不屬于軟件設(shè)計(jì)原則的是(c)A.抽象 B.模塊化C.自底向上D.信息隱蔽6.程序流程圖〔PFD〕中的箭頭代表的是〔b〕A.數(shù)據(jù)流 B.掌握流C.調(diào)用關(guān)系D.組成關(guān)系7.以下工具中為需求分析的常用工具的是(d A. PAD B. PFD C. N-S D. DFD在構(gòu)造化方法中,軟件功能分解屬于以下軟件開(kāi)發(fā)中的階段是(c )A.具體設(shè)計(jì) B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試軟件調(diào)試的目的是( b )A.覺(jué)察錯(cuò)誤 B.改正錯(cuò)誤 C.改善軟件的性能D.挖掘軟件的潛能軟件需求分析階段的工作,可以分為四個(gè)方面:需求獵取，需求分析，編寫(xiě)需求規(guī)格說(shuō)明書(shū)，以及〔 b 〕A.階段性報(bào)告 B.需求評(píng)審 C.總結(jié) D.都不正確需求分析方法有：1〕構(gòu)造化需求分析方法；2〕面對(duì)對(duì)象的分析方法。*：需求分析的任務(wù)就是導(dǎo)出目標(biāo)系統(tǒng)的規(guī)律模型，解決“做什么”的問(wèn)題。*二.填空題軟件是程序、數(shù)據(jù)和〔文檔 〕的集合.Jackson〔數(shù)據(jù)流〕的構(gòu)造化方法軟件工程爭(zhēng)論的內(nèi)容主要包括〔軟件開(kāi)發(fā)〕技術(shù)和軟件工程治理數(shù)據(jù)流圖的類(lèi)型有〔變換型 〕和事務(wù)型軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的〔軟件工具 〕集合第四章參考答案一．選擇題1．A 2.A 3.B 4.B 5.A 6.C 7.B 8.D 9.A 10.B二. 填空題1) 一對(duì)多(或1:N) 2) 規(guī)律獨(dú)立性3) 數(shù)據(jù)庫(kù)治理系統(tǒng)4) 參照完整性5)關(guān)系第四章 數(shù)據(jù)庫(kù)設(shè)計(jì)根底一．選擇題在數(shù)據(jù)治理技術(shù)的進(jìn)展過(guò)程中，經(jīng)受了人工治理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是〔a 〕A.數(shù)據(jù)庫(kù)系統(tǒng) B.文件系統(tǒng) C.人工治理D.數(shù)據(jù)項(xiàng)治理2.下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的表達(dá)正確的選項(xiàng)是( a )A.數(shù)據(jù)庫(kù)系統(tǒng)削減了數(shù)據(jù)冗余B.數(shù)據(jù)庫(kù)系統(tǒng)避開(kāi)了一切冗余數(shù)據(jù)庫(kù)系統(tǒng)的核心是( b )A.數(shù)據(jù)庫(kù)B.數(shù)據(jù)庫(kù)治理系統(tǒng) C.數(shù)據(jù)模型 D.軟件工具用樹(shù)形構(gòu)造來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)為( b )A.關(guān)系模型B.層次模型 C.網(wǎng)狀模型 D.數(shù)據(jù)模型關(guān)系表中的每一橫行稱(chēng)為一個(gè)( a A.元組 B.字段 C.屬性 D.碼按條件f對(duì)關(guān)系R進(jìn)展選擇,其關(guān)系代數(shù)表達(dá)式是( c )A. R|×|R B.R|×|R C.σf(R) D.πf〔R〕f7．關(guān)系數(shù)據(jù)治理系統(tǒng)能實(shí)現(xiàn)的特地關(guān)系運(yùn)包括( b )A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更、排序D.顯示、打印、制表8．在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是〔d〕A.樹(shù)構(gòu)造 B.網(wǎng)構(gòu)造C.線性表D.二維表9．?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是〔a〕A.概念設(shè)計(jì)和規(guī)律設(shè)計(jì) B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.構(gòu)造特性設(shè)計(jì)和行為特性設(shè)計(jì)10將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成〔 b 〕A.屬性 B.關(guān)系 C.鍵 D.域二．填空題1.一個(gè)工程具有一個(gè)工程主管，一個(gè)工程主管可治理多個(gè)工程,則實(shí)體”工程主管”與實(shí)體”工程”的聯(lián)系屬于(一對(duì)多(或1:N) )的聯(lián)系.數(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ù)約束：1〕實(shí)體完整性約束：要求關(guān)系的主鍵中屬性值不能為空值，由于主鍵是唯一打算元組的，如為空值則其唯一性就成為不行能的了。2〕參照完整性約束：關(guān)系之間相互關(guān)聯(lián)的根本約束，不允許關(guān)系引用不存在的元組，即在關(guān)系中的外鍵要么是所關(guān)聯(lián)關(guān)系中實(shí)際存在的元組，要么為空值。3〕用戶定義的完整性約束：反映某一具體應(yīng)用所涉及的數(shù)據(jù)必需滿足的語(yǔ)義要求。例如某0—100在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱(chēng)為一個(gè)〔關(guān)系〕習(xí)題參考答案第一章參考答案一．選擇題1．C 2.D 3.A 4.B 5.C 6.D 7.B 8.B 9.B 10.A二 . 填 空 題1) log2n 2) 350 3) DEBFCA 4) N(N-1)/2 5) 3其次章參考答案一．選擇題1．B 2.A 3.D 4.B 5.A二填空題1) 重〔或循環(huán)〕2) 功能性 3) 封裝 4) 實(shí)例 5) 繼承第三章參考答案一．選擇題1．D 2.D 3.A 4.A 5.C 6.B 7.D 8.C 9.B 10.B二填空題1) 文檔 2) 數(shù)據(jù)流 3) 軟件開(kāi)發(fā) 4) 變換型 5) 軟件工具第四章參考答案一．選擇題1．A 2.A 3.B 4.B 5.A 6.C 7.B 8.D 9.A 10.B二. 填空題1) 一對(duì)多(或1:N) 2) 規(guī)律獨(dú)立性3) 數(shù)據(jù)庫(kù)治理系統(tǒng)4) 參照完整性5)關(guān)系全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共根底最題庫(kù)(二)一.填空題1)算法的簡(jiǎn)單度主要包括 簡(jiǎn)單度和空間簡(jiǎn)單度。答：時(shí)間數(shù)據(jù)的規(guī)律構(gòu)造在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱(chēng)為數(shù)據(jù)的 。答：模式#規(guī)律模式#概念模式假設(shè)按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和 測(cè)試方法。答：黑盒假設(shè)一個(gè)工人可治理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人治理，則實(shí)體“工人“與實(shí)體“設(shè)備“之間存在 聯(lián)系。答：一對(duì)多#1：N#1:n關(guān)系數(shù)據(jù)庫(kù)治理系統(tǒng)能實(shí)現(xiàn)的特地關(guān)系運(yùn)算包括選擇、連接和 。答：投影 遍歷和后序遍歷。答：中序構(gòu)造化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、 和限制使用goto語(yǔ)句。答：模塊化軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、 和緣由排解法。答：回溯法數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為 模式、內(nèi)部級(jí)模式與外部級(jí)模式。答：概念#概念級(jí)數(shù)據(jù)字典是各類(lèi)數(shù)據(jù)描述的集合，它通常包括5個(gè)局部，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流、 和處理過(guò)程。答：數(shù)據(jù)存儲(chǔ)設(shè)一棵完全二叉樹(shù)共有500個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有 個(gè)葉子結(jié)點(diǎn)。答：250在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為 n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

。答：面對(duì)對(duì)象的程序設(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一答：實(shí)體軟件的需求分析階段的工作，可以概括為四個(gè)方面： 、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)和需求評(píng)審。答：需求獵取 是數(shù)據(jù)庫(kù)應(yīng)用的核心。答：數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)構(gòu)造包括數(shù)據(jù)的 構(gòu)造和數(shù)據(jù)的存儲(chǔ)構(gòu)造。答：規(guī)律軟件工程爭(zhēng)論的內(nèi)容主要包括： 技術(shù)和軟件工程治理。答：軟件開(kāi)發(fā)與構(gòu)造化需求分析方法相對(duì)應(yīng)的是 方法。答：構(gòu)造化設(shè)計(jì)關(guān)系模型的完整性規(guī)章是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、 和自定義完整性。答：參照完整性數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類(lèi)型，它們是 數(shù)據(jù)模型、規(guī)律數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念選擇題算法的空間簡(jiǎn)單度是指 。(D)A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間以下關(guān)于棧的表達(dá)中正確的選項(xiàng)是 。(D)A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為 。(C)A.32B.31C.16D.15對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的選項(xiàng)是 。(A)A.程序應(yīng)簡(jiǎn)潔、清楚、可讀性好B.符號(hào)名的命名要符合語(yǔ)法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無(wú)下面對(duì)對(duì)象概念描述錯(cuò)誤的選項(xiàng)是 。(A)A.任何對(duì)象都必需有繼承性B.對(duì)象是屬性和方法的封裝體C.對(duì)象間的通訊*消息傳遞D.操作是對(duì)象的動(dòng)態(tài)性屬性3A.工具B.過(guò)程C.方法D.環(huán)境

。(D)程序流程圖〔PFD〕中的箭頭代表的是 。(B)A.數(shù)據(jù)流B.掌握流C.調(diào)用關(guān)系D.組成關(guān)系在數(shù)據(jù)治理技術(shù)的進(jìn)展過(guò)程中，經(jīng)受了人工治理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是 。(A)A.數(shù)據(jù)庫(kù)系統(tǒng)B.文件系統(tǒng)C.人工治理D.數(shù)據(jù)項(xiàng)治理用樹(shù)形構(gòu)造來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)為 。(B)A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型關(guān)系數(shù)據(jù)庫(kù)治理系統(tǒng)能實(shí)現(xiàn)的特地關(guān)系運(yùn)算包括 。(B)A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更、排序D.顯示、打印、制表算法一般都可以用哪幾種掌握構(gòu)造組合而成 。(D)A.循環(huán)、分支、遞歸B.挨次、循環(huán)、嵌套C.循環(huán)、遞歸、選擇D.挨次、選擇、循環(huán)數(shù)據(jù)的存儲(chǔ)構(gòu)造是指 。(B)A.數(shù)據(jù)所占的存儲(chǔ)空間量B.數(shù)據(jù)的規(guī)律構(gòu)造在計(jì)算機(jī)中的表示C.數(shù)據(jù)在計(jì)算機(jī)中的挨次存儲(chǔ)方式D.存儲(chǔ)在外存中的數(shù)據(jù)設(shè)有以下二叉樹(shù)：對(duì)此二叉樹(shù)中序遍歷的結(jié)果為 。(B)A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA在面對(duì)對(duì)象方法中，一個(gè)對(duì)象懇求另一對(duì)象為其效勞的方式是通過(guò)發(fā)。(D)A.調(diào)用語(yǔ)句B.命令C.口令D.消息檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為 。(A)A.確認(rèn)測(cè)試B.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試以下工具中屬于需求分析常用工具的是 。(D)A.PADB.PFDC.N-SD.DFD下面不屬于軟件設(shè)計(jì)原則的是 。(C)A.抽象B.模塊化C.自底向上D.信息隱蔽索引屬于 。(B)A.模式B.內(nèi)模式C.外模式D.概念模式在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是 。(D)A.樹(shù)構(gòu)造B.網(wǎng)構(gòu)造C.線性表D.二維表將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成 。(B)A.屬性B.關(guān)系C.D.域在以下選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)當(dāng)具有的根本特征 。(C)A.確定性B.可行性C.無(wú)窮性D.擁有足夠的情報(bào)希爾排序法屬于哪一種類(lèi)型的排序法 。(B)A.交換類(lèi)排序法B.插入類(lèi)排序法C.選擇類(lèi)排序法D.建堆排序法以下關(guān)于隊(duì)列的表達(dá)中正確的選項(xiàng)是 。(C)A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表對(duì)長(zhǎng)度為N的線性表進(jìn)展挨次查找，在最壞狀況下所需要的比較次數(shù)為 。(B)A.N+1B.NC.(N+1)/2D.N/2信息隱蔽的概念與下述哪一種概念直接相關(guān) 。(B)A.軟件構(gòu)造定義B.模塊獨(dú)立性C.模塊類(lèi)型劃分D.模擬耦合度面對(duì)對(duì)象的設(shè)計(jì)方法與傳統(tǒng)的的面對(duì)過(guò)程的方法有本質(zhì)不同它的根本原理是 。(C)A.模擬現(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.鼓舞開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大局部中都用實(shí)際領(lǐng)域的概念去思考在構(gòu)造化方法中，軟件功能分解屬于以下軟件開(kāi)發(fā)中的階段是 。(C)A.具體設(shè)計(jì)B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試軟件調(diào)試的目的是 。(B)A.覺(jué)察錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.挖掘軟件的潛能按條件f對(duì)關(guān)系R進(jìn)展選擇，其關(guān)系代數(shù)表達(dá)式為 。(C)A.R|X|RB.R|X|RfC.бf(R)D.∏f(R)數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是 。(D)A.自頂向下B.由底向上C.由內(nèi)向外D.由整體到局部在計(jì)算機(jī)中，算法是指 。(C)A.查詢(xún)方法B.加工方法C.解題方案的準(zhǔn)確而完整的描述D.排序方法棧和隊(duì)列的共同點(diǎn)是 。(C)A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒(méi)有共同點(diǎn)二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是 。(A)A.cedbaB.acbedC.decabD.deabc在以下幾種排序方法中，要求內(nèi)存量最大的是 。(D)A.插入排序B.選擇排序C.快速排序D.歸并排序在設(shè)計(jì)程序時(shí)，應(yīng)承受的原則之一是 。(A)A.程序構(gòu)造應(yīng)有助于讀者理解B.不限制gotoC.削減或取消注解行D.程序越短越好以下不屬于軟件調(diào)試技術(shù)的是 。(B)A.強(qiáng)行排錯(cuò)法B.集成測(cè)試法C.回溯法D.緣由排解法以下表達(dá)中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是 。(D)便于用戶、開(kāi)發(fā)人員進(jìn)展理解和溝通反映出用戶問(wèn)題的構(gòu)造，可以作為軟件開(kāi)發(fā)工作的根底和依據(jù)作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D.便于開(kāi)發(fā)人員進(jìn)展需求分析在數(shù)據(jù)流圖〔DFD〕中，帶知名字的箭頭表示 。(C)A.掌握程序的執(zhí)行挨次B.模塊之間的調(diào)用關(guān)系C.數(shù)據(jù)的流向D.程序的組成成分SQL語(yǔ)言又稱(chēng)為 。(C)A.構(gòu)造化定義語(yǔ)言B.構(gòu)造化掌握語(yǔ)言C.構(gòu)造化查詢(xún)語(yǔ)言D.構(gòu)造化操縱語(yǔ)言視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，以下不屬于視圖設(shè)計(jì)的是 。(B)A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上數(shù)據(jù)構(gòu)造中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的 。(C)A.存儲(chǔ)構(gòu)造B.物理構(gòu)造C.規(guī)律構(gòu)造D.物理和存儲(chǔ)構(gòu)造棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是 。(D)A.ABCEDB.DBCEAC.CDABED.DCBEA線性表的挨次存儲(chǔ)構(gòu)造和線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造分別是 。(B)A.挨次存取的存儲(chǔ)構(gòu)造、挨次存取的存儲(chǔ)構(gòu)造B.隨機(jī)存取的存儲(chǔ)構(gòu)造、挨次存取的存儲(chǔ)C.隨機(jī)存取的存儲(chǔ)構(gòu)造、隨機(jī)存取的存儲(chǔ)構(gòu)造D.任意存取的存儲(chǔ)構(gòu)造、任意存取的存儲(chǔ)構(gòu)造在單鏈表中，增加頭結(jié)點(diǎn)的目的是 。(A)A.便利運(yùn)算的實(shí)現(xiàn)B.使單鏈表至少有一個(gè)結(jié)點(diǎn)C.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D.說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)軟件設(shè)計(jì)包括軟件的構(gòu)造、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指 。(B)A.模塊間的關(guān)系B.系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件的過(guò)程描述C.軟件層次構(gòu)造D.軟件開(kāi)發(fā)過(guò)程為了避開(kāi)流程圖在描述程序規(guī)律時(shí)的敏捷性，提出了用