1.線性表L=(a1,a2,a3,…ai,…an),下列說法正確的是(D)
A)每個元素都有一個直接前件和直接后件
B)線性表中至少要有一個元素
C)表中諸元素的排列順序必須是由小到大或由大到小
D)除第一個元素和最后一個元素外,其余每個元素都有一個且只有一個直接前件和直接后件
2.設(shè)樹T的度為4,其中度為1,2,3,4的結(jié)點個數(shù)分別為4,2,1,1。則T中的葉子結(jié)點數(shù)為(A)
A)8
B)7
C)6
D)5
3.設(shè)有下列二叉樹:對此二叉樹前序遍歷的結(jié)果為(B)
A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY
4.結(jié)構(gòu)化程序設(shè)計的一種基本方法是(D)
A)篩選法
B)遞歸法
C)歸納法
D)逐步求精法
5.軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計,其中軟件的過程設(shè)計是指(B)
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)出測試用例的測試方法是(A)
A)黑箱測試法
B)白箱測試法
C)錯誤推測法
D)安裝測試法
7.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A)
A)控制流
B)加工
C)數(shù)據(jù)存儲
D)源和潭
8.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中,可實現(xiàn)數(shù)據(jù)共享的是(C)
A)人工管理階段
B)文件系統(tǒng)階段
C)數(shù)據(jù)庫系統(tǒng)階段
D)系統(tǒng)管理階段
9.按條件f 對關(guān)系R進(jìn)行選擇,其關(guān)系代數(shù)表達(dá)式是(C)
A)R|×|R
B)R|×|fR
C)σf(R)
D)πf(R)
10.公司中有多個部門和多名職員,每個職員只能屬于一個部門,一個部門可以有多名職員,從職員到部門的聯(lián)系類型是(C)
A)多對多
B)一對一
C)多對一
D)一對多
編輯推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |