考試大計(jì)算機(jī)二級(jí)站考試提醒：2008年9月，新的一輪計(jì)算機(jī)等級(jí)考試又將開(kāi)始了?？级?jí)的朋友可以多關(guān)注一下考試大近期推出的二級(jí)公共基礎(chǔ)知識(shí)考前練習(xí)！希望對(duì)大家的備考有好的幫助！考試大提示：每十道題的難度不同，側(cè)重點(diǎn)不一樣！不斷的加強(qiáng)練習(xí)！
1.線(xiàn)性表L=(a1,a2,a3,…ai,…an)，下列說(shuō)法正確的是()
A)每個(gè)元素都有一個(gè)直接前件和直接后件
B)線(xiàn)性表中至少要有一個(gè)元素
C)表中諸元素的排列順序必須是由小到大或由大到小
D)除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件
2.設(shè)樹(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è)有下列二叉樹(shù)：
對(duì)此二叉樹(shù)前序遍歷的結(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ù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指()
A)模塊間的關(guān)系
B)系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述
C)軟件層次結(jié)構(gòu)
D)軟件開(kāi)發(fā)過(guò)程
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ā)展過(guò)程中，可實(shí)現(xiàn)數(shù)據(jù)共享的是()
A)人工管理階段
B)文件系統(tǒng)階段
C)數(shù)據(jù)庫(kù)系統(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è)部門(mén)和多名職員，每個(gè)職員只能屬于一個(gè)部門(mén)，一個(gè)部門(mén)可以有多名職員，從職員到部門(mén)的聯(lián)系類(lèi)型是()
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
1.線(xiàn)性表L=(a1,a2,a3,…ai,…an)，下列說(shuō)法正確的是()
A)每個(gè)元素都有一個(gè)直接前件和直接后件
B)線(xiàn)性表中至少要有一個(gè)元素
C)表中諸元素的排列順序必須是由小到大或由大到小
D)除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件
2.設(shè)樹(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è)有下列二叉樹(shù)：
對(duì)此二叉樹(shù)前序遍歷的結(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ù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指()
A)模塊間的關(guān)系
B)系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述
C)軟件層次結(jié)構(gòu)
D)軟件開(kāi)發(fā)過(guò)程
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ā)展過(guò)程中，可實(shí)現(xiàn)數(shù)據(jù)共享的是()
A)人工管理階段
B)文件系統(tǒng)階段
C)數(shù)據(jù)庫(kù)系統(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è)部門(mén)和多名職員，每個(gè)職員只能屬于一個(gè)部門(mén)，一個(gè)部門(mén)可以有多名職員，從職員到部門(mén)的聯(lián)系類(lèi)型是()
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