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

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

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

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

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

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

　　A)8

　　B)7

　　C)6

　　D)5

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

　　A)ZBTYCPXA

　　B)ATBZXCYP

　　C)ZBTACYXP

　　2D)ATBZXCPY

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

　　A)篩選法

　　B)遞歸法

　　C)歸納法

　　D)逐步求精法

　　25.軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指(B)

　　A)模塊間的關系

　　B)系統結構部件轉換成軟件的過程描述

　　C)軟件層次結構

　　D)軟件開發過程

　　26.完全不考慮程序的內部結構和內部特征，而只是根據程序功能導出測試用例的測試方法是(A)

　　A)黑箱測試法

　　B)白箱測試法

　　C)錯誤推測法

　　D)安裝測試法

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

　　A)控制流

　　B)加工

　　C)數據存儲

　　D)源和潭

　　28.在數據管理技術的發展過程中，可實現數據共享的是(C)

　　A)人工管理階段

　　B)文件系統階段

　　C)數據庫系統階段

　　D)系統管理階段

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

　　A)R|×|R

　　B)R|×|fR

　　C)σf(R)

　　D)πf(R)

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

　　A)多對多

　　B)一對一

　　C)多對一

　　D)一對多

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

　　A)棧是非線性結構

　　B)棧是一種樹狀結構

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

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

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

　　A)bdgcefha

　　B)gdbecfha

　　C)bdgaechf

　　D)gdbehfca

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

　　A)動態結構和靜態結構

　　B)緊湊結構和非緊湊結構

　　C)線性結構和非線性結構

　　D)內部結構和外部結構

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

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

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

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

　　D)操作是對象的動態屬性

　　35.軟件開發的結構化生命周期方法將軟件生命周期劃分成(A)

　　A)定義、開發、運行維護

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

　　C)總體設計、詳細設計、編程調試

　　D)需求分析、功能定義、系統設計

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

　　A)PAD

　　B)PFD

　　C)N-S

　　D)DFD

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

　　A)大系統的復雜性

　　B)人員知識不足

　　C)客觀世界千變萬化

　　D)時間緊、任務重

　　38.下述關于數據庫系統的敘述中正確的是(A)

　　A)數據庫系統減少了數據冗余

　　B)數據庫系統避免了一切冗余

　　C)數據庫系統中數據的一致性是指數據類型一致

　　D)數據庫系統比文件系統能管理更多的數據

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

　　A)外模式

　　B)概念模式

　　C)內模式

　　D)存儲模式

　　40.關系數據庫管理系統能實現的專門關系運算包括(B)

　　A)排序、索引、統計

　　B)選擇、投影、連接

　　C)關聯、更新、排序

　　D)顯示、打印、制表

　　相關推薦：

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

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

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

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

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