【正文】
應(yīng)有助于讀者理解 B. 不限制goto語句的使用C. 減少或取消注解行 D. 程序越短越好(56) 下列不屬于軟件調(diào)試技術(shù)的是(B)(73) 已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn),為節(jié)省時(shí)間,應(yīng)采用的算法是(B)A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接選擇排序(74) 用鏈表表示線性表的優(yōu)點(diǎn)是(A)答:概念概念級(jí)(10) 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它通常包括5個(gè)部分,即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。答:軟件開發(fā)注:要牢記(26) 實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的 ______。答:關(guān)系模型(41)數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和_______兩大類。答:n/2(45)當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí),說明循環(huán)隊(duì)列已滿,不能進(jìn)行入隊(duì)運(yùn)算。答:調(diào)試(37) 在最壞情況下,堆排序需要比較的次數(shù)為______。答:相鄰(33) ,它是一種面向______的設(shè)計(jì)方法。答:可重用性(29) 面向?qū)ο蟮哪P椭?,最基本的概念是?duì)象和 ______。答:查詢答:讀棧頂元素讀棧頂?shù)脑刈x出棧頂元素(22) 在面向?qū)ο蠓椒ㄖ?,信息隱蔽是通過對(duì)象的______性來實(shí)現(xiàn)的。 注:P64(18) 與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是______方法。答:實(shí)體(14) 軟件的需求分析階段的工作,可以概括為四個(gè)方面:______、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。答:黑盒(4) 如果一個(gè)工人可管理多個(gè)設(shè)施,而一個(gè)設(shè)施只被一個(gè)工人管理,則實(shí)體工人與實(shí)體設(shè)備之間存在______聯(lián)系。 注:P73A. 模塊間的關(guān)系 B. 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C. 軟件層次結(jié)構(gòu) D. 軟件開發(fā)過程(66) 為了避免流程圖在描述程序邏輯時(shí)的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為(B) 注:P82A. PAD圖 B. NS圖 C. 結(jié)構(gòu)圖 D. 數(shù)據(jù)流圖(67) 數(shù)據(jù)處理的最小單位是(C) 注:數(shù)據(jù)項(xiàng)不可再分割A(yù). 數(shù)據(jù) B. 數(shù)據(jù)元素 C. 數(shù)據(jù)項(xiàng) D. 數(shù)據(jù)結(jié)構(gòu)(68) 下列有關(guān)數(shù)據(jù)庫的描述,正確的是(C) 注:P102A. 數(shù)據(jù)庫是一個(gè)DBF文件 B. 數(shù)據(jù)庫是一個(gè)關(guān)系 C. 數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 D. 數(shù)據(jù)庫是一組文件(69) 單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為(A)下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A) 注:P67A. 控制流 B. 加工 C. 數(shù)據(jù)存儲(chǔ) D. 源和潭(17) 軟件需求分析階段的工作,可以分為四個(gè)方面:需求獲取、需求分析、編寫需求規(guī)格說明書以及(B) 注:P66A. 階段性報(bào)告 B. 需求評(píng)審 C. 總結(jié) D. 都不正確(18) 下述關(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)比文件系統(tǒng)能管理更多的數(shù)據(jù)(19) 關(guān)系表中的每一橫行稱為一個(gè)(A)A. 元組 B. 字段 C. 屬性 D. 碼(20) 數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容,它們是(A)A. 概念設(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ì)(21) 下列敘述中正確的是(A)A. 線性表是線性結(jié)構(gòu) B. 棧與隊(duì)列是非線性結(jié)構(gòu)C. 線性鏈表是非線性結(jié)構(gòu) D. 二叉樹是線性結(jié)構(gòu)(22) 下列關(guān)于棧的敘述中正確的是(D)A. 在棧中只能插入數(shù)據(jù) B. 在棧中只能刪除數(shù)據(jù)C. 棧是先進(jìn)先出的線性表 D. 棧是先進(jìn)后出的線性表(23) 下列關(guān)于隊(duì)列的敘述中正確的是(C)A. 在隊(duì)列中只能插入數(shù)據(jù) B. 在隊(duì)列中只能刪除數(shù)據(jù)C. 隊(duì)列是先進(jìn)先出的線性表 D. 隊(duì)列是先進(jìn)后出的線性表(24) 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格,下面描述正確的是(A) 注:P48A. 程序應(yīng)簡(jiǎn)單、清晰、可讀性好 B. 符號(hào)名的命名要符合語法C. 充分考慮程序的執(zhí)行效率 D. 程序的注釋可有可無(25) 下面對(duì)對(duì)象概念描述錯(cuò)誤的是(A) 注:P55A. 任何對(duì)象都必須有繼承性 B. 對(duì)象是屬性和方法的封裝體C. 對(duì)象間的通訊靠消息傳遞