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

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

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

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

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

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

　　A)8

　　B)7

　　C)6

　　D)5

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

　　A)ZBTYCPXA

　　B)ATBZXCYP

　　C)ZBTACYXP

　　2D)ATBZXCPY

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

　　A)篩選法

　　B)遞歸法

　　C)歸納法

　　D)逐步求精法

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

　　A)模塊間的關(guān)系

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

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

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

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

　　A)黑箱測試法

　　B)白箱測試法

　　C)錯(cuò)誤推測法

　　D)安裝測試法

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

　　A)控制流

　　B)加工

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

　　D)源和潭

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

　　A)人工管理階段

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

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

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

　　29.按條件f 對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式是(C)

　　A)R|×|R

　　B)R|×|fR

　　C)σf(R)

　　D)πf(R)

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

　　A)多對(duì)多

　　B)一對(duì)一

　　C)多對(duì)一

　　D)一對(duì)多

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

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

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

　　C)棧具有先進(jìn)先出的特征

　　D)棧具有后進(jìn)先出的特征

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

　　A)bdgcefha

　　B)gdbecfha

　　C)bdgaechf

　　D)gdbehfca

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

　　A)動(dòng)態(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.下面對(duì)對(duì)象概念描述錯(cuò)誤的是(A)

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

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

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

　　D)操作是對(duì)象的動(dòng)態(tài)屬性

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

　　A)定義、開發(fā)、運(yùn)行維護(hù)

　　B)設(shè)計(jì)階段、編程階段、測試階段

　　C)總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試

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

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

　　A)PAD

　　B)PFD

　　C)N-S

　　D)DFD

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

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

　　B)人員知識(shí)不足

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

　　D)時(shí)間緊、任務(wù)重

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

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

　　A)外模式

　　B)概念模式

　　C)內(nèi)模式

　　D)存儲(chǔ)模式

　　40.關(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)顯示、打印、制表

　　相關(guān)推薦：

　　各地2016年全國計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間匯總

　　各地2016年計(jì)算機(jī)等級(jí)考試準(zhǔn)考證打印時(shí)間匯總

　　各地2016年全國計(jì)算機(jī)等級(jí)考試費(fèi)用匯總

　　2016年計(jì)算機(jī)等級(jí)考試備考沖刺專題

　　考試吧特別策劃：2016年計(jì)算機(jī)等級(jí)考試報(bào)考指南