21.線性表L=(a1,a2,a3,…ai,…an)，下列說法正確的是(D)

　　A)每個元素都有一個直接前件和直接后件

　　B)線性表中至少要有一個元素

　　C)表中諸元素的排列順序必須是由小到大或由大到小

　　D)除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件

　　22.設樹T的度為4，其中度為1,2，3,4的結(jié)點個數(shù)分別為4,2，1,1。則T中的葉子結(jié)點數(shù)為(A)

　　A)8

　　B)7

　　C)6

　　D)5

　　23.設有下列二叉樹：對此二叉樹前序遍歷的結(jié)果為(B)

　　A)ZBTYCPXA

　　B)ATBZXCYP

　　C)ZBTACYXP

　　2D)ATBZXCPY

　　4.結(jié)構(gòu)化程序設計的一種基本方法是(D)

　　A)篩選法

　　B)遞歸法

　　C)歸納法

　　D)逐步求精法

　　25.軟件設計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設計，其中軟件的過程設計是指(B)

　　A)模塊間的關系

　　B)系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述

　　C)軟件層次結(jié)構(gòu)

　　D)軟件開發(fā)過程

　　26.完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導出測試用例的測試方法是(A)

　　A)黑箱測試法

　　B)白箱測試法

　　C)錯誤推測法

　　D)安裝測試法

　　27.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A)

　　A)控制流

　　B)加工

　　C)數(shù)據(jù)存儲

　　D)源和潭

　　28.在數(shù)據(jù)管理技術的發(fā)展過程中，可實現(xiàn)數(shù)據(jù)共享的是(C)

　　A)人工管理階段

　　B)文件系統(tǒng)階段

　　C)數(shù)據(jù)庫系統(tǒng)階段

　　D)系統(tǒng)管理階段

　　29.按條件f 對關系R進行選擇，其關系代數(shù)表達式是(C)

　　A)R|×|R

　　B)R|×|fR

　　C)σf(R)

　　D)πf(R)

　　30.公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員，從職員到部門的聯(lián)系類型是(C)

　　A)多對多

　　B)一對一

　　C)多對一

　　D)一對多

　　31.下列關于棧的敘述正確的是(D)

　　A)棧是非線性結(jié)構(gòu)

　　B)棧是一種樹狀結(jié)構(gòu)

　　C)棧具有先進先出的特征

　　D)棧具有后進先出的特征

　　32.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點訪問順序是(D)

　　A)bdgcefha

　　B)gdbecfha

　　C)bdgaechf

　　D)gdbehfca

　　33.根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關系的復雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成(C)

　　A)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

　　B)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

　　C)線性結(jié)構(gòu)和非線性結(jié)構(gòu)

　　D)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

　　34.下面對對象概念描述錯誤的是(A)

　　A)任何對象都必須有繼承性

　　B)對象是屬性和方法的封裝體

　　C)對象間的通訊靠消息傳遞

　　D)操作是對象的動態(tài)屬性

　　35.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)

　　A)定義、開發(fā)、運行維護

　　B)設計階段、編程階段、測試階段

　　C)總體設計、詳細設計、編程調(diào)試

　　D)需求分析、功能定義、系統(tǒng)設計

　　36.下列工具中為需求分析常用工具的是(D)

　　A)PAD

　　B)PFD

　　C)N-S

　　D)DFD

　　37.開發(fā)大型軟件時，產(chǎn)生困難的根本原因是(A)

　　A)大系統(tǒng)的復雜性

　　B)人員知識不足

　　C)客觀世界千變?nèi)f化

　　D)時間緊、任務重

　　38.下述關于數(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ù)

　　39.單個用戶使用的數(shù)據(jù)視圖的描述稱為(A)

　　A)外模式

　　B)概念模式

　　C)內(nèi)模式

　　D)存儲模式

　　40.關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括(B)

　　A)排序、索引、統(tǒng)計

　　B)選擇、投影、連接

　　C)關聯(lián)、更新、排序

　　D)顯示、打印、制表

　　相關推薦：

　　各地2016年全國計算機等級考試報名時間匯總

　　各地2016年計算機等級考試準考證打印時間匯總

　　各地2016年全國計算機等級考試費用匯總

　　2016年計算機等級考試備考沖刺專題

　　考試吧特別策劃：2016年計算機等級考試報考指南