一、選擇題(每小題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 欲執行程序temp.prg，應該執行的命令是(　　)。

　　A.

　　DO PRG temp.prg

　　B.

　　DO temp.prg

　　C.

　　DO CMD temp.prg

　　D.

　　DO FORM remp.prg

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

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

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

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

　　A.

　　MYFORM.BACKCOLOR—ROB(255，0，O)

　　B.

　　THIS.PARENT.BACKCOLOR=RGB(255，0，0)

　　C.

　　THISFORM.PARENT.BACKC0LOR=RGB(2 5 5，0，0)

　　D.

　　THIS.BACKCOLOR=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不支持此類型查詢。

　　19檢索最少有5名職工的每個部門的職工基本工資 的總額，難確的語句是(　　)。

　　A.

　　SELECT部門號，COUNT(*)，SUM(基本工資)FROM職工 HAVING COUNT(*)=5

　　B.

　　SELECT部門號，COUNT(*)，SUM(基本工資)FROM職工 GROUP BY基本工資HAVING COUNT(*)>=5

　　C.

　　SELECT部門號，COUNT(*).SUM(基本工資)FR()M職工 GROUP BY部門號HAVING COUN'1、(*)>=5

　　D.

　　SELECT部門號，COUNT(*)，SUM(基本工資)FR()M職工 GROUP BY部門號WHERE COUNT(*)>=5

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

　　C。【解析】在分組與計算查詢語句中，使用HAV—ING子句可以對分組進一步加以控制。用這個子句定義這些組所必須滿足的條件，以便將其包含在結果中，HAVING子句必須與GROUP BY短語同時使用。本題中先由GROUP BY子句按"部門號"對記錄行進行分組;再執行COUNT()函數統計每組中有多少個記錄，執行SUM()函數計算每個組的基本工資總和;最后執行HAVING子句，只有記錄總數大于等于5的組才輸出結果，即部門職工在5名(含)以上的。注意：此時輸出的組記錄是計算后的記錄，即每組只包含一條記錄，輸出信息包括該部門的部門號、總人數和職工工資總和。

　　20 向職丁表中插人一條記錄的正確語句是(　　)。

　　A.

　　ApPEND BLANK職工 VALUES("33"，"3305"， "李運來"，"2700.00")

　　B.

　　APPEND IWl、O職工VALUES("33"，"3305"，"李運 來"92700.OO)

　　C.

　　INSERT INT0職工VALUES("33…""39113305"，"李 運來""9112700.00")

　　D.

　　INSERT INT0職工VALUES("3311"，"13305"，"李運來"，2700.00)

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

　　D。【解析】Visual FoxPr0支持兩種SQL插入格式，第一種為標準格式，第二種是Visual FoxPr0的特殊格式。

　　第一種格式為：

　　INSERT INTO<表名>[(字段名1[，字段名2，…])];

　　VALUES(表達式1[，表達式2….])

　　其中INSERT INTO<表名>說明向指定的表中插入記錄。當插入的不是完整的記錄時，可以用字段名l，字段名2，…指定字段;VALUE(表達式1[，表達式2，…])給出具體的記錄值。插入記錄時，要注意插入的數據的類型與其字段類型要相同，本題中成績為數值型數據，不能加字符串定界符("")，所以選項C錯誤。選項A和選項B的屬于語法錯誤。

　　相關推薦：

　　計算機等級考試合格標準

　　2014年9月計算機等級考試報名時間預告

　　考試吧:2014年3月計算機等級考試成績查詢專題