2016年計算機二級VF試題（含答案）

全國計算機等級考試9月馬上開始了，為幫助大家更好複習，yjbys小編為大家分享的是計算機二級VF模擬試題及答案，歡迎閲讀!

1.下列鏈表中，其邏輯結構屬於非線性結構的是( )，

A.循環鏈表

B.雙向鏈表

C.帶鏈的棧

D.二叉鏈表

2.設循環隊列的存儲空間為Q(1：35)，初始狀態為front=rear=35。現經過一系列人隊與退隊運算後，front=15，rear=15，則循環隊列中的元素個數為( )。

A.16

B.20

C.0或35

D.15

3.在面向對象方法中，實現信息隱蔽是依靠( )。

A.對象的繼承

B.對象的多態

C.對象的封裝

D.對象的分類

4.在關係數據庫中，用來表示實體間聯繫的是( )。

A.二維表

B.樹狀結構

C.屬性

D.網狀結構

5.公司中有多個部門和多名職員，每個職員只能屬於一個部門，一個部門可以有多名職

員。則實體部門和職員間的聯繫是( )。

A.m：1聯繫

B.1 : m

C.1：1聯繫

D.m:n聯繫

6.有兩個關係R和S如下：

則由關係R得到關係S的操作是( )。

A.自然連接

B.選擇

C.並

D.投影

7.數據字典(DD)所定義的對象都包含於( )。

A.程序流程圖

B.數據流圖(DFD圖)

C.方框圖

D.軟件結構圖

8.軟件需求規格説明書的作用不包括( )。

A.軟件可行性研究的依據

B.用户與開發人員對軟件要做什麼的共同理解

C.軟件驗收的依據

D.軟件設計的依據

9.下面屬於黑盒測試方法的是( )。

A.邏輯覆蓋

B.語句覆蓋

C.路徑覆蓋

D.邊界值分析

10.下面不屬於軟件設計階段任務的是( )。

A.數據庫設計

B.算法設計

C.軟件總體設計

D.制定軟件確認測試計劃

　　>>>參考答案及解析<<<

1.A。【解析】數據的邏輯結構是描述數據之間的關係，分兩大類：線性結構和非線性結構。線性結構是n個數據元素的'有序(次序)集合，指的是數據元素之間存在着“一對一”的線性關係的數據結構。常用的線性結構有：線性表，棧，隊列，雙隊列，數組，串。非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個後驅。常見的非線性結構有：樹(二叉樹等)，圖(網等)，廣義表。

2.D。【解析】Q(1：35)則隊列的存儲空間為35;對空條件：front=rear(初始化時：front= rear)，隊滿時：(rear+1)%n= =front，n為隊列長度(所用數組大小)，因此當執行過一系列的出隊與入隊操作，front=

rear，則隊列要麼為空，要麼為滿。

3.C。【解析】對象的封裝性是指從外部看只能看到對象的外部特徵，即只需知道數據的取值範圍和可以對該數據施加的操作，而不需要知道數據的具體結構以及實現操作的算法。

4.B。【解析】單一的數據結構—關係，現實世界的實體以及實體間的各種聯繫均用關係來表示數據的邏輯結構—二維表從用户角度，關係模型中數據的邏輯結構是一張二維表。但是關係模型的這種簡單的數據結構能夠表達豐富的語義，描述出現實世界的實體以及實體間的各種關係。

5.B。【解析】部門到職員是一對多的，職員到部門是多對一的，因此，實體部門和職員間的聯繫是l：m聯繫。

6.A。【解析】選擇：是在數據表中給予一定的條件進行篩選數據。投影：是把表中的某幾個屬性的數據選擇出來。連接：分為好多種，有自然連接，外連接，內連接等，連接主要用於多表之間的數據查詢。並：與數學中的並是一樣的。兩張表進行並操作，要求他們的屬性個數相同並且需要相容。

7.A。【解析】數據字典(DD)是指對數據的數據項、數據結構、數據流、數據存儲、處理邏輯、外部實體等進行定義和描述，其目的是對數據流程圖中的各個元素做出詳細的説明。

8.D。【解析】《軟件可行性分析報告》是作為軟件可行性研究的依據。

9.D。【解析】黑盒測試方法主要有等價類劃分、邊界值分析、因果圖、錯誤推測等。白盒測試的主要方法有邏輯驅動、路徑測試等，主要用於軟件驗證。

10.D。【解析】本題主要考查考生的識記能力。軟件設計階段任務包括軟件總體設計、算法設計和數據庫設計，不包括制定軟件確認測試計劃。