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