精選二級公共基礎(chǔ)知識考前練習
B)線性表中至少要有一個元素
C)表中諸元素的排列順序必須是由小到大或由大到小
D)除第一個元素和最后一個元素外,其余每個元素都有一個且只有一個直接前件和直接后件
2.設(shè)樹T的度為4,其中度為1,2,3,4的結(jié)點個數(shù)分別為4,2,1,1。則T中的葉子結(jié)點數(shù)為()
A)8
B)7
C)6
D)5
3.設(shè)有下列二叉樹:
對此二叉樹前序遍歷的結(jié)果為()
A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY
4.結(jié)構(gòu)化程序設(shè)計的一種基本方法是()
A)篩選法
B)遞歸法
C)歸納法
D)逐步求精法
5.軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計,其中軟件的過程設(shè)計是指()
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ù)程序功能導出測試用例的測試方法是()
A)黑箱測試法
B)白箱測試法
C)錯誤推測法
D)安裝測試法
7.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是()
A)控制流
B)加工
C)數(shù)據(jù)存儲
D)源和潭
8.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中,可實現(xiàn)數(shù)據(jù)共享的是()
A)人工管理階段
B)文件系統(tǒng)階段
C)數(shù)據(jù)庫系統(tǒng)階段
D)系統(tǒng)管理階段
9.按條件f 對關(guān)系R進行選擇,其關(guān)系代數(shù)表達式是()
A)R|×|R
B)R|×|fR
C)σf(R)
D)πf(R)
10.公司中有多個部門和多名職員,每個職員只能屬于一個部門,一個部門可以有多名職員,從職員到部門的聯(lián)系類型是()
A)多對多
B)一對一
C)多對一
D)一對多
答案: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é)點(由p所指向),滿足()
A)p->next==NULL
B)p==NULL
C)p->next=head
D)p=head
13.線性表的順序存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分別是()
A)順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
B)隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
C)隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)
D)任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)
14.結(jié)構(gòu)化程序設(shè)計所規(guī)定的三種基本控制結(jié)構(gòu)是()
A)輸入、處理、輸出
B)樹形、網(wǎng)形、環(huán)形
C)順序、選擇、循環(huán)
D)主程序、子程序、函數(shù)
15.下列不屬于軟件調(diào)試技術(shù)的是()
A)強行排錯法
B)集成測試法
C)回溯法
D)原因排除法
16.軟件生命周期中花費時間最多的階段是()
A)詳細設(shè)計
B)軟件編碼
C)軟件測試
D)軟件維護
17.軟件設(shè)計中,有利于提高模塊獨立性的一個準則是()
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)系運算的敘述中,正確的是()
A)投影、選擇、連接是從二維表行的方向進行的運算
B)并、交、差是從二維表的列的方向來進行運算
C)投影、選擇、連接是從二維表列的方向進行的運算
D)以上3種說法都不對
20.在關(guān)系數(shù)據(jù)庫中,對一個關(guān)系做投影操作后,新關(guān)系的元組個數(shù)將()
A)等于原來關(guān)系中的元組個數(shù)
B)大于原來關(guān)系中的元組個數(shù)
C)小于原來關(guān)系中的元組個數(shù)
D)不能確定元組個數(shù)
答案:1.A 2.C 3.B 4.C 5.B 6.D 7.C 8.C 9.C 10.A