計算機(jī)等級考試二級C++模擬試題1筆試部分
一、選擇題
1.假設(shè)線性表的長度為n,則在最壞情況下,冒泡排序需要的比較次數(shù)為( )
A.log2n B.n*n C.O(n*1.5) D.n(n-1)/2
【參考答案】 D
2.線性表L=(a1,a2,a3,…ai,…an),下列說法正確的是( )
A.每個元素都有一個直接前件和直接后件
B.線性表中至少要有一個元素
C.表中諸元素的排列順序必須是由小到大或由大到小
D.除第一個元素和最后一個元素外,其余每個元素都有且只有一個直接前件和直接后件
【參考答案】 D
3.軟件工程的出現(xiàn)是由于( )
A.程序設(shè)計方法學(xué)的影響 B.軟件產(chǎn)業(yè)化的需要 C.軟件危機(jī)的出現(xiàn) D.計算機(jī)的發(fā)展
【參考答案】 C
4.在數(shù)據(jù)流圖(DFD)中,帶有名字的箭頭表示( )
A.模塊之間的調(diào)用關(guān)系 B.程序的組成成分 C.控制程序的執(zhí)行順序 D.數(shù)據(jù)的流向
【參考答案】 D
5.關(guān)系表中的每一橫行稱為一個( )
A.元組 B.字段 C.屬性 D.碼
【參考答案】 A
6.循環(huán)鏈表的主要優(yōu)點是( )
A.不再需要頭指針了
B.從表中任一結(jié)點出發(fā)都能訪問到整個鏈表
C.在進(jìn)行插入、刪除運(yùn)算時,能更好的保證鏈表不斷開
D.已知某個結(jié)點的位置后,能夠容易的找到它的直接前件
【參考答案】 B
7.n個頂點的強(qiáng)連通圖的邊數(shù)至少有( )
A.n-1 B.n(n-1) C.n D.n+1
【參考答案】 C
8.模塊獨立性是軟件模塊化所提出的要求,衡量模塊獨立性的度量標(biāo)準(zhǔn)則是模塊的( )
A.抽象和信息隱蔽 B.局部化和封裝化
C.內(nèi)聚性和耦合性 D.激活機(jī)制和控制方法
【參考答案】 C
9.在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是( )
A.路徑的集合 B.循環(huán)的集合 C.目標(biāo)的集合 D.地址的集合
【參考答案】 A
10.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容,它們是( )
A.概念設(shè)計和邏輯設(shè)計
B.模式設(shè)計和內(nèi)模式設(shè)計
C.內(nèi)模式設(shè)計和物理設(shè)計
D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計
【參考答案】 A
相關(guān)推薦:計算機(jī)等考二級:C/C++語言中Static的作用詳述北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |