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

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

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

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

　　A)8

　　B)7

　　C)6

　　D)5

　　3.設(shè)有下列二叉樹：

　　對(duì)此二叉樹前序遍歷的結(jié)果為()

　　A)ZBTYCPXA

　　B)ATBZXCYP

　　C)ZBTACYXP

　　D)ATBZXCPY

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

　　A)篩選法

　　B)遞歸法

　　C)歸納法

　　D)逐步求精法

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

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

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

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

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

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

　　A)黑箱測(cè)試法

　　B)白箱測(cè)試法

　　C)錯(cuò)誤推測(cè)法

　　D)安裝測(cè)試法

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

　　A)控制流

　　B)加工

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

　　D)源和潭

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

　　A)人工管理階段

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

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

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

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

　　A)R|×|R

　　B)R|×|fR

　　C)σf(R)

　　D)πf(R)

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

　　A)多對(duì)多

　　B)一對(duì)一

　　C)多對(duì)一

　　D)一對(duì)多

　　答案：1.D 2.A 3.B 4.D 5.B 6.A 7.A 8.C 9.C 10.C

　　11.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()

　　A)冒泡排序

　　B)選擇排序

　　C)快速排序

　　D)歸并排序

　　12.非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向)，滿足()

　　A)p->next==NULL

　　B)p==NULL

　　C)p->next=head

　　D)p=head

　　13.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是()

　　A)順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

　　B)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

　　C)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)

　　D)任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)

　　14.結(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu)是()

　　A)輸入、處理、輸出

　　B)樹形、網(wǎng)形、環(huán)形

　　C)順序、選擇、循環(huán)

　　D)主程序、子程序、函數(shù)

　　15.下列不屬于軟件調(diào)試技術(shù)的是()

　　A)強(qiáng)行排錯(cuò)法

　　B)集成測(cè)試法

　　C)回溯法

　　D)原因排除法

　　16.軟件生命周期中花費(fèi)時(shí)間最多的階段是()

　　A)詳細(xì)設(shè)計(jì)

　　B)軟件編碼

　　C)軟件測(cè)試

　　D)軟件維護(hù)

　　17.軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是()

　　A)低內(nèi)聚低耦合

　　B)低內(nèi)聚高耦合

　　C)高內(nèi)聚低耦合

　　D)高內(nèi)聚高耦合

　　18.數(shù)據(jù)庫的故障恢復(fù)一般是由()

　　A)數(shù)據(jù)流圖完成的

　　B)數(shù)據(jù)字典完成的

　　C)DBA完成的

　　D)PAD圖完成的

　　19.下列關(guān)系運(yùn)算的敘述中，正確的是()

　　A)投影、選擇、連接是從二維表行的方向進(jìn)行的運(yùn)算

　　B)并、交、差是從二維表的列的方向來進(jìn)行運(yùn)算

　　C)投影、選擇、連接是從二維表列的方向進(jìn)行的運(yùn)算

　　D)以上3種說法都不對(duì)

　　20.在關(guān)系數(shù)據(jù)庫中，對(duì)一個(gè)關(guān)系做投影操作后，新關(guān)系的元組個(gè)數(shù)將()

　　A)等于原來關(guān)系中的元組個(gè)數(shù)

　　B)大于原來關(guān)系中的元組個(gè)數(shù)

　　C)小于原來關(guān)系中的元組個(gè)數(shù)

　　D)不能確定元組個(gè)數(shù)

　　答案：1.A 2.C 3.B 4.C 5.B 6.D 7.C 8.C 9.C 10.A