2015年計算機四級C語言考試上機試題
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.表示關係的二維表中各元組的每一個分量還可以分成若干數據項
C.一個關係的屬性名錶稱為關係模式
D.一個關係可以包括多個二維表
11.一棵二叉樹共有25個結點,其中5個是葉子結點,則度為l的結點數為( )。
A.16
B.10
C.6
D.4
12.在下列模式中,能夠給出數據庫物理存儲與物理存取方法的是( )。
A.外模式
B.內模式
C.概念模式
D.邏輯模式
13.在滿足實體完整性約束的條件下( )。
A.一個關係中應該有一個或多個候選關鍵字
B.一個關係中只能有一個候選關鍵字
C.一個關係中必須有多個候選關鍵字
D.一個關係中可以沒有候選關鍵字
-
計算機四級網絡工程師題庫
一、選擇題1.地址轉換技術的研究始於__D__年。A)1981B)1991C)1993D)19962.無類域間路由CIDR技術出現在IP地址概念與劃分技術的第__C__個階段。A)第一階段B)第二階段C)第三階段D)第四階段3.劃分子網階段採用__B__IP地址結構。A)網絡號—主機號B)網絡號&mda...
-
2015嵌入式系統開發工程師模擬試題
1、簡答題。下面的題目必須全部答對才給分(20分):1、如何在C中初始化一個字符數組。2、如何在C中為一個數組分配空間。3、如何初始化一個指針數組。4、如何定義一個有10個元素的整數型指針數組。5、s[10]的另外一種表達方式是什麼。6、GCC3.2.2版本中支持哪幾種...
-
計算機四級軟件工程論述題真題
計算機四級考試有五個科目,四級操作系統原理、四級計算機組成與接口、四級數據庫原理、四級軟件工程、四級計算機網絡。考試從科目中任意選取兩個科目進行考試,同時通過成績方為合格。那麼你準備好四級考試了嗎?下面跟本站小編一起來看看軟件工程的考試題吧,歡迎...
-
2023年計算機四級《數據庫原理》考試試題及答案
在日常學習和工作中,我們經常跟試題打交道,試題是命題者根據一定的考核需要編寫出來的。一份好的試題都具備什麼特點呢?以下是小編為大家整理的計算機四級《數據庫原理》考試試題及答案,僅供參考,大家一起來看看吧。計算機四級《數據庫原理》考試試題及答案11.下列...