2015下半年計算機二級VFP筆試模擬題及答案

來源：文萃谷 5.4K

一、選擇題(每小題1分，共40分)

1 下列關於完全二叉樹的敍述中，錯誤的是(　　)。

除了最後一層外，每一層上的結點數均達到最大值

可能缺少若干個左、右葉子結點

完全二叉樹一般不是滿二叉樹

具有結點的完全二叉樹的深度為[1og2n]+1

本題共1分，參考答案: B

B。【解析】滿二叉樹指除最後一層外，每一層上所有結點都有兩個子結點的二叉樹。完全二又樹指除最後一層外，每一層上的結點數均達到最大值，在最後一層上只缺少右邊的若干葉子結點的二叉樹。由定義可知，滿二叉樹肯定是完全二叉樹，而完全二叉樹一般不是滿二叉樹。

2 執行下列程序後，屏幕上顯示的結果是(　　)。

X=2

Y=3

? X，Y

DO SUBl

?? X，Y

PROCEDURE SUBl

PRIVATE Y

X=4

Y=5

RETURN

2 3 4 5

2 3 4 3

4 5 4 5

2 3 2 3

本題共1分，參考答案: B

B。【解析】本題考查了Visual FoxPr0過程文件中不同變量的定義及參數的傳遞。主程序中有兩個變量x，Y，未指定類型默認為PUBLLC，然後調用SUBl中，使用了兩個與主程序同名的變量X，Y，變量Y被定義為私有變量，這樣，Y值的變化不會被反映到主程序的Y中，而x的值默認為PUBLIC。

3 下列敍述甲錯誤的是(　　)。

面向對象的程序設計，通過消息來實現對象之間的相互關係

面向對象的程序設計，是用對象模擬問題領域中的實體

在面向對象的程序設計中，各個對象之間相對獨立，相互依賴性小

在面向對象的程序設計中.各個對象之間相互依賴性

本題共1分，參考答案: D

D。【解析】面向對象的程序設計是用對象模擬問題領域中的實體，各對象之間相對獨立，相互依賴性小，通過消息來實現對象之間的相互聯繫。

4 在Visual FoxPro 中，假定數據庫表S(學號，姓名，性別，年齡)和SC(學號，課程號，成績)之間使用"學號"建立了表之間的永久聯繫，在參照完整性的更新規則、刪除規則和插人規則中選擇設置了"限制"。如果表S所有的記錄在表SC中都有相關聯的記錄，則(　　)。

允許修改表S中的學號字段值

允許刪除表S中的記錄

不允許修改表S中的學號字段值

不允許在表S中增加新的記錄

本題共1分，參考答案: C

數據庫表之間的參照完整性規則包括"級聯"、"限制"和"忽略"。本題中，兩個表之間的更新規則設置為"限制"，由於子表中有相關記錄，所以禁止修改父表中的連接字段值。

5 軟件按功能可以分為應用軟件、系統軟件和支撐軟件(或工其軟件)。下列屬於應用軟件的是(　　)。

編譯程序

操作系統

教務管理系統

彙編程序

本題共1分，參考答案: C

C。【解析】編譯程序和彙編程序屬於支撐軟件，操作系統屬於系統軟件，而教務管理系統屬於應用軟件。

6 線性表L=(al，a2，a3，…，ai，…，an)，下列説法正確的是(　　)。

每個元素都有一個直接前驅和直接後驅

線性表中至少要有一個元素

表中諸元素的排列順序必須是由小到大或由大到，

除第一個元素和最後一個元素外，其餘每個元素都且只有一個直接前件和直接後件

本題共1分，參考答案: D

D。【解析】線性表可以為空表;第一個元素沒有直接前驅，最後一個元素沒有直接後繼;線性表的定義中，元素的排列並沒有規定大小順序。

7 參照完整性規則的更新規則中"級聯"的含義是(　　)。

更新父表中的連接字段值時，用新的連接字段值自動修改字表中的所有相關記錄

若子表中有與父表相關的記錄，則禁止修改父表中的連接字段值

父表中的連接字段值可以隨意更新，不會影響子表中的記錄

父表中的連接字段值在任何情況下都不允許更新

本題共1分，參考答案: A

A。【解析】參照完整性的更新規則包括：級聯、限制和忽略。級聯是在更新父表的連接字段值時，用新的連接字段值自動修改子表中的所有相關記錄。限制是子表ee有相關的記錄，則禁止修改父表中的連接字段值。忽略則不作參照完整性檢查，即可以隨意更新父表的連接字段值。

8 下列敍述中正確的是(　　)。

一個算法的空間複雜度大，則其時間複雜度必定大

一個算法的空間複雜度大，則其時間複雜度必定小

一個算法的時間複雜度大，則其空間複雜度必定小

上述3種説法都不對

本題共1分，參考答案: D

D。【解析】算法的時間複雜度和空間複雜度是從不同的角度來衡量算法的執行情況，它們之間沒有內在聯繫。

9 模塊獨立性是軟件模塊化所提出的要求，衡量模獨立性的度量標準是模塊的(　　)。

抽象和信息隱蔽

局部化和封裝化

內聚性和耦合性

激活機制和控制方法

本題共1分，參考答案: C

C。【解析】模塊的獨立程序是評價設計好壞的重要度量標準。衡量軟件的模塊獨立性使用耦合性和內聚性兩個定性的度量標準。

10最常用的一種基本數據模型是關係數據模型，它的表示應採用(　　)。

樹

網絡

圖

二維表

本題共1分，參考答案: D

關係數據模型是屬於數據庫的最重要的一種數據模型，在關係數據模型中，實體及實體間的聯繫都用二維表來表示。

11 欲執行程序，應該執行的命令是(　　)。

DO PRG

DO CMD

DO FORM

本題共1分，參考答案: B

B。【解析】可以通過菜單方式和命令方式執行程序文件，其中命令方式的格式為：

DO<文件名>該命令既可以在命令窗口發出，也可以出現在某個程序文件中。

12在表單MYFORM的INIT事件中，設置表單背景顏色為紅色，正確的命令是(　　)。

COLOR—ROB(255，0，O)

COLOR=RGB(255，0，0)

C0LOR=RGB(2 5 5，0，0)

COLOR=RGB(255，0，0)

本題共1分，參考答案: D

MYFORM是表單名;修改表單背景屬性時，應指定標籤所在的表單對象，使用THISFORM關鍵字説明;Patent表示當前對象的直接容器對象;This表示當前對象。

13 軟件需求分析階段的工作，可以分為4個方面：需求獲取、需求分析、編寫需求規格説明書以及(　　)。

階段性報告

需求評審

總結

都不正確

本題共1分，參考答案: B

B。【解析】需求分析是軟件定義時期的最後一個階段。它包含4個方面：需求獲取;需求分析;編寫需求規則説明書;需求評審。

14 數據結構中，與所使用的計算機無關的是數據的(　　)。

存儲結構

物理結構

邏輯結構

物理和存儲結構

本題共1分，參考答案: C

C。【解析】數據的一種邏輯結構可以對應多種存儲結構，數據的存儲結構可以是順序存儲結構，也可以是鏈式存儲結構。數據的邏輯結構與計算機無關，只是抽象地反映數據元素之間的邏輯關係。

15 有下列二叉樹，對此二叉樹前序遍歷的結果為(　　)。

XZCYAB

XYZABC

XYABCZ

XYAZBC

本題共1分，參考答案: D

D。【解析】對二叉樹的前序遍歷是指：先訪問根結點，然後訪問左子樹，最後訪問右子樹，並且，在訪問左、右子樹時，先訪問根結點，再依次訪問其左、右子樹。

16下列敍述中正確的是(　　)。

棧是"先進先出"的線性表

隊列是"先進後出"的線性表

循環隊列是非線性結構

有序線性表既可以採用順序存儲結構，也可以採用鏈式存儲結構

本題共1分，參考答案: D

本題主要考查了棧、隊列、循環隊列的概念。棧是先進後出的線性表，隊列是先進先出的線性表。根據數據結構中各數據元素之間前後件關係的複雜程度，一般將數據結構分為兩大類型：線性結構與非線性結構。有序線性表既可以採用順序存儲結構，又可以採用鏈式存儲結構。

17 SQL語句中，SELECT命令中的JOIN是用來建立表間的聯繫短語，連接條件應出現在下列(　　)短語中。

WHERE

HAVING

INNER

本題共1分，參考答案: B

B。【解析】SELECT標準語句與連接運算相關的語法格式如下：

SELECT…

FROM%數據庫表I>INNER JOIN%數據庫表2>

ON<連接條件>

WHERE…

其中，INNER JOIN等價於JOIN，為普通的連接，0N<連接條件>指定兩個進行表連接的條件字段。

18第18-22題使用如下數據。

部門(部門號C(2)、部門名稱C(10))

職工(部門號C(2)、職工號C(4)、姓名C(8)、基本工資 N(7，2))

檢索有職工的基本工資大於或等於"11"部門中任意一名職工工資的"部門號"，正確的語句是(　　)。

SELECT DISTINCT部門號FROM職711 WHERE基本工資>=ANY

(SELECT基本工資FROM職工WHERE部門號一"ll")

SELECT DISTINCT部門號FROM職工WHERE基本工資>=ALL

(SELECT基本工資FROM職工WHERE部門號一"ll")

SELECT DISTINCT部門號FROM職工WHERE基本工資>=ANY

(SELECT MAX(基本工資)FROM職工WHERE部門號="ll")

SELECT DlSTINcT部門號FROM職工WHERE基本工資>=ALL

(SELECT MIN(基本工資)FROM職工WHERE部門號="11")

本題共1分，參考答案: B

B。【解析】在SQL語句中可以利用ANY、ALL等量詞進行查詢。基本格式為：

<表達式><比較運算符>[ANY IALLI SOME](子查詢)

其中，ANY(任意的)和SOME(一些)表示只要子查詢中存在符合條件的行，結果就成立;而ALL(所有的)只有子查詢中的所有行都符合條件，結果才成立。

本題中要求檢索有職工的基本工資大於或等於"ll"部門中任意一名職工的工資的部門號，等價於其他部門職工的基本工資有大於或等於"ll"部門中所有職工的工資，因此要使用ALL短語。選項C和D的屬於語法錯誤，SQL不支持此類型查詢。

模擬題 VFP 筆試計算機下半年