一、選擇題(每小題1分，共40分)
1 下列關於完全二叉樹的敘述中，錯誤的是( )。
A.
除了最後一層外，每一層上的結點數均達到最大值
B.
可能缺少若干個左、右葉子結點
C.
完全二叉樹一般不是滿二叉樹
D.
具有結點的完全二叉樹的深度為[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
A.
2 3 4 5
B.
2 3 4 3
C.
4 5 4 5
D.
2 3 2 3
本題共1分，參考答案: B
B。【解析】本題考查了Visual FoxPr0過程檔案中不同變數的定義及引數的傳遞。主程式中有兩個變數x，Y，未指定型別預設為PUBLLC，然後呼叫SUBl中，使用了兩個與主程式同名的變數X，Y，變數Y被定義為私有變數，這樣，Y值的變化不會被反映到主程式的Y中，而x的值預設為PUBLIC。
3 下列敘述甲錯誤的是( )。
A.
面向物件的程式設計，通過訊息來實現物件之間的相互關係
B.
面向物件的程式設計，是用物件模擬問題領域中的實體
C.
在面向物件的程式設計中，各個物件之間相對獨立，相互依賴性小
D.
在面向物件的程式設計中.各個物件之間相互依賴性
本題共1分，參考答案: D
D。【解析】面向物件的程式設計是用物件模擬問題領域中的實體，各物件之間相對獨立，相互依賴性小，通過訊息來實現物件之間的相互聯絡。
4 在Visual FoxPro 中，假定資料庫表S(學號，姓名，性別，年齡)和SC(學號，課程號，成績)之間使用"學號"建立了表之間的永久聯絡，在參照完整性的更新規則、刪除規則和插人規則中選擇設定了"限制"。如果表S所有的記錄在表SC中都有相關聯的記錄，則( )。
A.
允許修改表S中的學號欄位值
B.
允許刪除表S中的記錄
C.
不允許修改表S中的學號欄位值
D.
不允許在表S中增加新的記錄
本題共1分，參考答案: C
資料庫表之間的參照完整性規則包括"級聯"、"限制"和"忽略"。本題中，兩個表之間的更新規則設定為"限制"，由於子表中有相關記錄，所以禁止修改父表中的連線欄位值。
5 軟體按功能可以分為應用軟體、系統軟體和支撐軟體(或工其軟體)。下列屬於應用軟體的是( )。
A.
編譯程式
B.
C.
教務管理系統
D.
彙編程式
本題共1分，參考答案: C
C。【解析】編譯程式和彙編程式屬於支撐軟體，作業系統屬於系統軟體，而教務管理系統屬於應用軟體。
6 線性表L=(al，a2，a3，…，ai，…，an)，下列說法正確的是( )。
A.
每個元素都有一個直接前驅和直接後驅
B.
線性表中至少要有一個元素
C.
表中諸元素的排列順序必須是由小到大或由大到，
D.
除第一個元素和最後一個元素外，其餘每個元素都且只有一個直接前件和直接後件
本題共1分，參考答案: D
D。【解析】線性表可以為空表;第一個元素沒有直接前驅，最後一個元素沒有直接後繼;線性表的定義中，元素的排列並沒有規定大小順序。
7 參照完整性規則的更新規則中"級聯"的含義是( )。
A.
更新父表中的連線欄位值時，用新的連線欄位值自動修改字表中的所有相關記錄
B.
若子表中有與父表相關的記錄，則禁止修改父表中的連線欄位值
C.
父表中的連線欄位值可以隨意更新，不會影響子表中的記錄
D.
父表中的連線欄位值在任何情況下都不允許更新
本題共1分，參考答案: A
A。【解析】參照完整性的更新規則包括：級聯、限制和忽略。級聯是在更新父表的連線欄位值時，用新的連線欄位值自動修改子表中的所有相關記錄。限制是子表ee有相關的記錄，則禁止修改父表中的連線欄位值。忽略則不作參照完整性檢查，即可以隨意更新父表的連線欄位值。
8 下列敘述中正確的是( )。
A.
一個演算法的空間複雜度大，則其時間複雜度必定大
B.
一個演算法的空間複雜度大，則其時間複雜度必定小
C.
一個演算法的時間複雜度大，則其空間複雜度必定小
D.
上述3種說法都不對
本題共1分，參考答案: D
D。【解析】演算法的時間複雜度和空間複雜度是從不同的角度來衡量演算法的執行情況，它們之間沒有內在聯絡。
9 模組獨立性是軟體模組化所提出的要求，衡量模獨立性的度量標準是模組的( )。
A.
抽象和資訊隱蔽
B.
區域性化和封裝化
C.
內聚性和耦合性
D.
啟用機制和控制方法
本題共1分，參考答案: C
C。【解析】模組的獨立程式是評價設計好壞的重要度量標準。衡量軟體的模組獨立性使用耦合性和內聚性兩個定性的度量標準。
10最常用的一種基本資料模型是關係資料模型，它的表示應採用( )。
A.
樹
B.
C.
圖
D.
二維表
本題共1分，參考答案: D
關係資料模型是屬於資料庫的最重要的一種資料模型，在關係資料模型中，實體及實體間的聯絡都用二維表來表示。
11 欲執行程式，應該執行的命令是( )。
A.
DO PRG
B.
DO
C.
DO CMD
D.
DO FORM
本題共1分，參考答案: B
B。【解析】可以通過選單方式和命令方式執行程式檔案，其中命令方式的格式為：
DO<檔名>該命令既可以在命令視窗發出，也可以出現在某個程式檔案中。
12在表單MYFORM的INIT事件中，設定表單背景顏色為紅色，正確的命令是( )。
A.
COLOR—ROB(255，0，O)
B.
COLOR=RGB(255，0，0)
C.
C0LOR=RGB(2 5 5，0，0)
D.
COLOR=RGB(255，0，0)
本題共1分，參考答案: D
MYFORM是表單名;修改表單背景屬性時，應指定標籤所在的表單物件，使用THISFORM關鍵字說明;Patent表示當前物件的直接容器物件;This表示當前物件。
13 軟體需求分析階段的工作，可以分為4個方面：需求獲取、需求分析、編寫需求規格說明書以及( )。
A.
階段性報告
B.
需求評審
C.
總結
D.
都不正確
本題共1分，參考答案: B
B。【解析】需求分析是軟體定義時期的最後一個階段。它包含4個方面：需求獲取;需求分析;編寫需求規則說明書;需求評審。
14 資料結構中，與所使用的計算機無關的是資料的( )。
A.
儲存結構
B.
物理結構
C.
邏輯結構
D.
物理和儲存結構
本題共1分，參考答案: C
C。【解析】資料的一種邏輯結構可以對應多種儲存結構，資料的儲存結構可以是順序儲存結構，也可以是鏈式儲存結構。資料的邏輯結構與計算機無關，只是抽象地反映資料元素之間的邏輯關係。
15 有下列二叉樹，對此二叉樹前序遍歷的結果為( )。
A.
XZCYAB
B.
XYZABC
C.
XYABCZ
D.
XYAZBC
本題共1分，參考答案: D
D。【解析】對二叉樹的前序遍歷是指：先訪問根結點，然後訪問左子樹，最後訪問右子樹，並且，在訪問左、右子樹時，先訪問根結點，再依次訪問其左、右子樹。
16下列敘述中正確的是( )。
A.
棧是"先進先出"的線性表
B.
佇列是"先進後出"的線性表
C.
迴圈佇列是非線性結構
D.
有序線性表既可以採用順序儲存結構，也可以採用鏈式儲存結構
本題共1分，參考答案: D
本題主要考查了棧、佇列、迴圈佇列的概念。棧是先進後出的線性表，佇列是先進先出的線性表。根據資料結構中各資料元素之間前後件關係的複雜程度，一般將資料結構分為兩大型別：線性結構與非線性結構。有序線性表既可以採用順序儲存結構，又可以採用鏈式儲存結構。
17 SQL語句中，SELECT命令中的JOIN是用來建立表間的聯絡短語，連線條件應出現在下列( )短語中。
A.
WHERE
B.
ON
C.
HAVING
D.
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"部門中任意一名職工工資的"部門號"，正確的語句是( )。
A.
SELECT DISTINCT部門號FROM職711 WHERE基本工資>=ANY
(SELECT基本工資FROM職工WHERE部門號一"ll")
B.
SELECT DISTINCT部門號FROM職工WHERE基本工資>=ALL
(SELECT基本工資FROM職工WHERE部門號 一"ll")
C.
SELECT DISTINCT部門號FROM職工WHERE基本工資>=ANY
(SELECT MAX(基本工資)FROM職工WHERE部門號="ll")
D.
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不支援此型別查詢。
