2015年計算機四級C語言考試上機試題
- 計算機四級
- 關注:2.88W次
1.下列敍述中正確的是( )。
A.有一個以上根結點的數據結構不一定是非線性結構
B.只有一個根結點的數據結構不一定是線性結構
C.循環鏈表是非線性結構
D.雙向鏈表是非線性結構
2.冒泡排序在最壞情況下的比較次數是( )。
A.n(n+1)/2
2n
C.n(n-1)/2
D.n/2
3.某二叉樹共有7個結點,其中葉子結點只有l個,則該二叉樹的深度為(假設根結點在第1層)( )。
A.3
B.4
C.6
D.7
4.在軟件開發中,需求分析階段產生的主要文檔是( )。
A.軟件集成測試計劃
B.軟件詳細設計説明書
C.用户手冊
D.軟件需求規格説明書
5.結構化程序所要求的`基本結構不包括( )。
A.順序結構
0跳轉
C.選擇(分支)結構
D.重複(循環)結構
6.下面描述中錯誤的是( )。
A.系統總體結構圖支持軟件系統的詳細設計
B.軟件設計是將軟件需求轉換為軟件表示的過程
C.數據結構與數據庫設計是軟件設計的任務之一
圖是軟件詳細設計的表示工具
7.負責數據庫中查詢操作的數據庫語言是( )。
A.數據定義語言
B.數據管理語言
C.數據操縱語言
D.數據控制語言
8.一個教師可講授多門課程,一門課程可由多個教師講授。則實體教師和課程間的聯繫是( )。
A.1:1聯繫
B.1:m聯繫
C.m:1聯繫
D.m:n聯繫
9.下列敍述中正確的是( )。
A.循環隊列是隊列的一種鏈式存儲結構
B.循環隊列是隊列的一種順序存儲結構
C.循環隊列是非線性結構
D.循環隊列是一種邏輯結構
10.下列敍述中正確的是( )。
A.為了建立一個關係,首先要構造數據的邏輯關係
B.表示關係的二維表中各元組的每一個分量還可以分成若干數據項
D.一個關係可以包括多個二維表
11.一棵二叉樹共有25個結點,其中5個是葉子結點,則度為l的結點數為( )。
A.16
B.10
C.6
D.4
12.在下列模式中,能夠給出數據庫物理存儲與物理存取方法的是( )。
A.外模式
B.內模式
C.概念模式
D.邏輯模式
13.在滿足實體完整性約束的條件下( )。
A.一個關係中應該有一個或多個候選關鍵字
B.一個關係中只能有一個候選關鍵字
C.一個關係中必須有多個候選關鍵字
D.一個關係中可以沒有候選關鍵字
- 文章版權屬於文章作者所有,轉載請註明 https://xuezhezhai.com/zh-hk/jsj/siji/mw3qwo.html