第 1 頁(yè):選擇題 |
第 5 頁(yè):參考答案 |
查看匯總:2014年計(jì)算機(jī)二級(jí)C++考試精選試題及答案匯總
1.一個(gè)棧的初始狀態(tài)為空,F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧,然后再依次出棧,則元素出棧的順序是( )。A.12345ABCDE
B.EDCABA54321
C.ABCDE12345
D.54321EDCBA
2.下列敘述中正確的是( )。
A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針,因此循環(huán)隊(duì)列是非線性結(jié)構(gòu)
B.在循環(huán)隊(duì)列中,只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
C.在循環(huán)隊(duì)列中,只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定
3.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找,最壞情況下需要比較的次數(shù)是( )。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
4.下列敘述中正確的是( )。
A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間一定是連續(xù)的,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的
B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu),鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)
C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表
D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間
5.數(shù)據(jù)流圖中帶有箭頭的線段表示的是( )。
A.控制流
B.事件驅(qū)動(dòng)
C.模塊調(diào)用
D.數(shù)據(jù)流
6.在軟件開(kāi)發(fā)中,需求分析階段可以使用的工具是( )。
A.N—S圖
B.DFD圖
C.PAD圖
D.程序流程圖
7.在面向?qū)ο蠓椒ㄖ校粚儆凇皩?duì)象”基本特點(diǎn)的是( )。
A.一致性
B.分類(lèi)性
C.多態(tài)性
D.標(biāo)識(shí)唯一性
8.一間宿舍可住多個(gè)學(xué)生,則實(shí)體宿舍和學(xué)生之間的聯(lián)系是( )。
A.一對(duì)一
B.一對(duì)多
C.多對(duì)一
D.多對(duì)多
9.在數(shù)據(jù)管理技術(shù)發(fā)展的3個(gè)階段中,數(shù)據(jù)共享最好的是( )。
A.人工管理階段
B.文件系統(tǒng)階段
C.數(shù)據(jù)庫(kù)系統(tǒng)階段
D.3個(gè)階段相同
10.有3個(gè)關(guān)系R、S和T如下:
由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為( )。
A.笛卡兒積
B.交
C.并
D.自然連接
編輯推薦:
2014年上半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口專(zhuān)題
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |