全國計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)題庫

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

。(D)程序流程圖〔PFD〕中的箭頭代表的是 。(B)A.數(shù)據(jù)流B.掌握流C.調(diào)用關(guān)系D.組成關(guān)系在數(shù)據(jù)治理技術(shù)的進(jìn)展過程中，經(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)治理用樹形構(gòu)造來表示實(shí)體之間聯(lián)系的模型稱為 。(B)A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型關(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.顯示、打印、制表算法一般都可以用哪幾種掌握構(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è)有以下二叉樹：對(duì)此二叉樹中序遍歷的結(jié)果為 。(B)A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA在面對(duì)對(duì)象方法中，一個(gè)對(duì)象懇求另一對(duì)象為其效勞的方式是通過發(fā)。(D)A.調(diào)用語句B.命令C.口令D.消息檢查軟件產(chǎn)品是否符合需求定義的過程稱為 。(A)A.確認(rèn)測試B.集成測試C.驗(yàn)證測試D.驗(yàn)收測試以下工具中屬于需求分析常用工具的是 。(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ù)庫中，用來表示實(shí)體之間聯(lián)系的是 。(D)A.樹構(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.無窮性D.擁有足夠的情報(bào)希爾排序法屬于哪一種類型的排序法 。(B)A.交換類排序法B.插入類排序法C.選擇類排序法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ì)長度為N的線性表進(jìn)展挨次查找，在最壞狀況下所需要的比較次數(shù)為 。(B)A.N+1B.NC.(N+1)/2D.N/2信息隱蔽的概念與下述哪一種概念直接相關(guān) 。(B)A.軟件構(gòu)造定義B.模塊獨(dú)立性C.模塊類型劃分D.模擬耦合度面對(duì)對(duì)象的設(shè)計(jì)方法與傳統(tǒng)的的面對(duì)過程的方法有本質(zhì)不同它的根本原理是 。(C)A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C.使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題D.鼓舞開發(fā)者在軟件開發(fā)的絕大局部中都用實(shí)際領(lǐng)域的概念去思考在構(gòu)造化方法中，軟件功能分解屬于以下軟件開發(fā)中的階段是 。(C)A.具體設(shè)計(jì)B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試軟件調(diào)試的目的是 。(B)A.覺察錯(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ù)庫概念設(shè)計(jì)的過程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是 。(D)A.自頂向下B.由底向上C.由內(nèi)向外D.由整體到局部在計(jì)算機(jī)中，算法是指 。(C)A.查詢方法B.加工方法C.解題方案的準(zhǔn)確而完整的描述D.排序方法棧和隊(duì)列的共同點(diǎn)是 。(C)A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)二叉樹后序遍歷序列是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.回溯法D.緣由排解法以下表達(dá)中，不屬于軟件需求規(guī)格說明書的作用的是 。(D)便于用戶、開發(fā)人員進(jìn)展理解和溝通反映出用戶問題的構(gòu)造，可以作為軟件開發(fā)工作的根底和依據(jù)作為確認(rèn)測試和驗(yàn)收的依據(jù)D.便于開發(fā)人員進(jìn)展需求分析在數(shù)據(jù)流圖〔DFD〕中，帶知名字的箭頭表示 。(C)A.掌握程序的執(zhí)行挨次B.模塊之間的調(diào)用關(guān)系C.數(shù)據(jù)的流向D.程序的組成成分SQL語言又稱為 。(C)A.構(gòu)造化定義語言B.構(gòu)造化掌握語言C.構(gòu)造化查詢語言D.構(gòu)造化操縱語言視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，以下不屬于視圖設(shè)計(jì)的是 。(B)A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上數(shù)據(jù)構(gòu)造中，與所使用的計(jì)算機(jī)無關(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.說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)軟件設(shè)計(jì)包括軟件的構(gòu)造、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指 。(B)A.模塊間的關(guān)系B.系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件的過程描述C.軟件層次構(gòu)造D.軟件開發(fā)過程為了避開流程圖在描述程序規(guī)律時(shí)的敏捷性，提出了用