點擊查看:2018年9月計算機二級C++考前基礎練習題及答案匯總
1.下列關于棧敘述正確的是( )。
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧底元素永遠不能被刪除
D.以上三種說法都不對
2.下列敘述中正確的是( )。
A.有一個以上根結點的數(shù)據(jù)結構不一定是非線性結構
B.只有一個根結點的數(shù)據(jù)結構不一定是線性結構
C.循環(huán)鏈表是非線性結構
D.雙向鏈表是非線性結構
3.某二叉樹共有7個結點,其中葉子結點只有1個,則該二叉樹的深度為(假設根結點在第1層)( )。
A.3
B.4
C.6
D.7
4.在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是( )。
A.軟件集成測試計劃
B.軟件詳細設計說明書
C.用戶手冊
D.軟件需求規(guī)格說明書
5.結構化程序所要求的基本結構不包括( )。
A.順序結構
B.GOT0跳轉
C.選擇(分支)結構
D.重復(循環(huán))結構
6.下面描述中錯誤的是( )。
A.系統(tǒng)總體結構圖支持軟件系統(tǒng)的詳細設計
B.軟件設計是將軟件需求轉換為軟件表示的過程
C.數(shù)據(jù)結構與數(shù)據(jù)庫設計是軟件設計的任務之一
D.PAD圖是軟件詳細設計的表示工具
7.負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是( )。
A.數(shù)據(jù)定義語言
B.數(shù)據(jù)管理語言
C.數(shù)據(jù)操縱語言
D.數(shù)據(jù)控制語言
8.一個教師可講多門課程,一門課程可由多個教師講授,則實體教師和課程間的聯(lián)系是( )。
A.1:1聯(lián)系
B.1:m聯(lián)系
C.m:1聯(lián)系
D.m:n聯(lián)系
9.有3個關系R、S和T如下表所示:
則由關系R和S得到關系T的操作是( )。
A.自然連接
B.交
C.除
D.并
10.定義無符號整數(shù)為Uint,下面可以作為類Uint實例化值的是( )。
A.-369
B.369
C.0.369
D.整數(shù)集合{1,2,3,4,5}
參考答案:
1.A。【解析】棧是限定在一端進行插入刪除的先入后出的線性表數(shù)據(jù)結構,棧頂元素最后被插入到棧中,但是最先被刪除;而棧底元素最先被插入,最后被刪除。
2.D!窘馕觥烤性表的特點是在數(shù)據(jù)元素的非空有限集合中①存在唯一的一個被稱為“第一個”的數(shù)據(jù)元素;②存在唯一一個被稱為“最后一個”的數(shù)據(jù)元素;③除第一個以外,集合中的每個數(shù)據(jù)元素均只有一個后繼;④除最后一個以外,集合中的每個數(shù)據(jù)元素均只有一個后繼。因此,雙向表是非線性結構。
3.D。【解析】對于任意一棵二叉樹T,如果葉子結點數(shù)為n0,度為2的結點數(shù)為n2,二者之間的關系是n0=n2+1,該題中度為2的結點數(shù)為0,且只有一個葉子結點,因此,樹中度為1的結點有6個,很容易想到樹的高度為7。
4.D。【解析】需求分析階段只能產(chǎn)生需求分析規(guī)格說明書。A測試說明書是軟件測試階段生成的;B軟件詳細設計說明書是設計階段生成;C用戶手冊是軟件發(fā)布時隨軟件一同交付給用戶的。
5.B!窘馕觥拷Y構化程序設計的3種結構是,順序、分支和循環(huán),不包括goto跳轉,它只是分支結構的一種,也是一個關鍵字。
6.A!窘馕觥寇浖到y(tǒng)的總體結構圖是軟件架構設計的依據(jù),它并不能支持軟件的詳細設計。
7.C!窘馕觥繑(shù)據(jù)庫操縱語言專門負責查詢、增加、刪除等數(shù)據(jù)操作。
8.D!窘馕觥恳粋教師可以上多門課程,一門課程也可以由多個教師教授,這是典型的多對多的E—R關系。
9.C。【解析】S中的關系全部出現(xiàn)在R中,只有做除法操作才會出現(xiàn)關系T。
10.B。【解析】A是有符號數(shù),C是浮點數(shù),D是結合并不是類的實例化對象,只有B完全符合。
微信搜索"考試吧"了解更多考試資訊、下載備考資料
相關推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |