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

　　1 下列關(guān)于完全二叉樹的敘述中，錯(cuò)誤的是(　　)。

　　A.

　　除了最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值

　　B.

　　可能缺少若干個(gè)左、右葉子結(jié)點(diǎn)

　　C.

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

　　D.

　　具有結(jié)點(diǎn)的完全二叉樹的深度為[1og2n]+1

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

　　B。【解析】滿二叉樹指除最后一層外，每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹。完全二又樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干葉子結(jié)點(diǎn)的二叉樹。由定義可知，滿二叉樹肯定是完全二叉樹，而完全二叉樹一般不是滿二叉樹。

　　2 執(zhí)行下列程序后，屏幕上顯示的結(jié)果是(　　)。

　　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過程文件中不同變量的定義及參數(shù)的傳遞。主程序中有兩個(gè)變量x，Y，未指定類型默認(rèn)為PUBLLC，然后調(diào)用SUBl中，使用了兩個(gè)與主程序同名的變量X，Y，變量Y被定義為私有變量，這樣，Y值的變化不會(huì)被反映到主程序的Y中，而x的值默認(rèn)為PUBLIC。

　　3 下列敘述甲錯(cuò)誤的是(　　)。

　　A.

　　面向?qū)ο蟮某绦蛟O(shè)計(jì)，通過消息來實(shí)現(xiàn)對象之間的相互關(guān)系

　　B.

　　面向?qū)ο蟮某绦蛟O(shè)計(jì)，是用對象模擬問題領(lǐng)域中的實(shí)體

　　C.

　　在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對象之間相對獨(dú)立，相互依賴性小

　　D.

　　在面向?qū)ο蟮某绦蛟O(shè)計(jì)中.各個(gè)對象之間相互依賴性

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

　　D�！窘馕觥棵嫦�?qū)ο蟮某绦蛟O(shè)計(jì)是用對象模擬問題領(lǐng)域中的實(shí)體，各對象之間相對獨(dú)立，相互依賴性小，通過消息來實(shí)現(xiàn)對象之間的相互聯(lián)系。

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

　　A.

　　允許修改表S中的學(xué)號字段值

　　B.

　　允許刪除表S中的記錄

　　C.

　　不允許修改表S中的學(xué)號字段值

　　D.

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

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

　　數(shù)據(jù)庫表之間的參照完整性規(guī)則包括"級聯(lián)"、"限制"和"忽略"。本題中，兩個(gè)表之間的更新規(guī)則設(shè)置為"限制"，由于子表中有相關(guān)記錄，所以禁止修改父表中的連接字段值。

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

　　A.

　　編譯程序

　　B.

　　操作系統(tǒng)

　　C.

　　教務(wù)管理系統(tǒng)

　　D.

　　匯編程序

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

　　C�！窘馕觥烤幾g程序和匯編程序?qū)儆谥�撐軟件，操作系統(tǒng)屬于系統(tǒng)軟件，而教務(wù)管理系統(tǒng)屬于應(yīng)用軟件。

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

　　A.

　　每個(gè)元素都有一個(gè)直接前驅(qū)和直接后驅(qū)

　　B.

　　線性表中至少要有一個(gè)元素

　　C.

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

　　D.

　　除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都且只有一個(gè)直接前件和直接后件

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

　　D�！窘馕觥烤�性表可以為空表;第一個(gè)元素沒有直接前驅(qū)，最后一個(gè)元素沒有直接后繼;線性表的定義中，元素的排列并沒有規(guī)定大小順序。

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

　　A.

　　更新父表中的連接字段值時(shí)，用新的連接字段值自動(dòng)修改字表中的所有相關(guān)記錄

　　B.

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

　　C.

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

　　D.

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

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

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

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

　　A.

　　一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定大

　　B.

　　一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

　　C.

　　一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

　　D.

　　上述3種說法都不對

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

　　D�！窘馕觥克惴ǖ臅r(shí)間復(fù)雜度和空間復(fù)雜度是從不同的角度來衡量算法的執(zhí)行情況，它們之間沒有內(nèi)在聯(lián)系。

　　9 模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模獨(dú)立性的度量標(biāo)準(zhǔn)是模塊的(　　)。

　　A.

　　抽象和信息隱蔽

　　B.

　　局部化和封裝化

　　C.

　　內(nèi)聚性和耦合性

　　D.

　　激活機(jī)制和控制方法

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

　　C�！窘馕觥磕�塊的獨(dú)立程序是評價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。

　　10最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)采用(　　)。

　　A.

　　樹

　　B.

　　網(wǎng)絡(luò)

　　C.

　　圖

　　D.

　　二維表

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

　　關(guān)系數(shù)據(jù)模型是屬于數(shù)據(jù)庫的最重要的一種數(shù)據(jù)模型，在關(guān)系數(shù)據(jù)模型中，實(shí)體及實(shí)體間的聯(lián)系都用二維表來表示。

　　11 欲執(zhí)行程序temp.prg，應(yīng)該執(zhí)行的命令是(　　)。

　　A.

　　DO PRG temp.prg

　　B.

　　DO temp.prg

　　C.

　　DO CMD temp.prg

　　D.

　　DO FORM remp.prg

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

　　B�！窘馕觥靠梢酝ㄟ^菜單方式和命令方式執(zhí)行程序文件，其中命令方式的格式為：

　　DO<文件名>該命令既可以在命令窗口發(fā)出，也可以出現(xiàn)在某個(gè)程序文件中。

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

　　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是表單名;修改表單背景屬性時(shí)，應(yīng)指定標(biāo)簽所在的表單對象，使用THISFORM關(guān)鍵字說明;Patent表示當(dāng)前對象的直接容器對象;This表示當(dāng)前對象。

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

　　A.

　　階段性報(bào)告

　　B.

　　需求評審

　　C.

　　總結(jié)

　　D.

　　都不正確

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

　　B�！窘馕觥啃枨蠓治鍪擒浖�定義時(shí)期的最后一個(gè)階段。它包含4個(gè)方面：需求獲取;需求分析;編寫需求規(guī)則說明書;需求評審。

　　14 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的(　　)。

　　A.

　　存儲(chǔ)結(jié)構(gòu)

　　B.

　　物理結(jié)構(gòu)

　　C.

　　邏輯結(jié)構(gòu)

　　D.

　　物理和存儲(chǔ)結(jié)構(gòu)

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

　　C�！窘馕觥繑�(shù)據(jù)的一種邏輯結(jié)構(gòu)可以對應(yīng)多種存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)可以是順序存儲(chǔ)結(jié)構(gòu)，也可以是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)與計(jì)算機(jī)無關(guān)，只是抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系。

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

　　A.

　　XZCYAB

　　B.

　　XYZABC

　　C.

　　XYABCZ

　　D.

　　XYAZBC

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

　　D。【解析】對二叉樹的前序遍歷是指：先訪問根結(jié)點(diǎn)，然后訪問左子樹，最后訪問右子樹，并且，在訪問左、右子樹時(shí)，先訪問根結(jié)點(diǎn)，再依次訪問其左、右子樹。

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

　　A.

　　棧是"先進(jìn)先出"的線性表

　　B.

　　隊(duì)列是"先進(jìn)后出"的線性表

　　C.

　　循環(huán)隊(duì)列是非線性結(jié)構(gòu)

　　D.

　　有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

　　本題主要考查了棧、隊(duì)列、循環(huán)隊(duì)列的概念。棧是先進(jìn)后出的線性表，隊(duì)列是先進(jìn)先出的線性表。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，又可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

　　17 SQL語句中，SELECT命令中的JOIN是用來建立表間的聯(lián)系短語，連接條件應(yīng)出現(xiàn)在下列(　　)短語中。

　　A.

　　WHERE

　　B.

　　ON

　　C.

　　HAVING

　　D.

　　INNER

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

　　B�！窘馕觥縎ELECT標(biāo)準(zhǔn)語句與連接運(yùn)算相關(guān)的語法格式如下：

　　SELECT…

　　FROM%數(shù)據(jù)庫表I>INNER JOIN%數(shù)據(jù)庫表2>

　　ON<連接條件>

　　WHERE…

　　其中，INNER JOIN等價(jià)于JOIN，為普通的連接，0N<連接條件>指定兩個(gè)進(jìn)行表連接的條件字段。

　　18第18-22題使用如下數(shù)據(jù)。

　　部門(部門號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等量詞進(jìn)行查詢�；�本格式為：

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

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

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

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

　　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�！窘馕觥吭诜纸M與計(jì)算查詢語句中，使用HAV—ING子句可以對分組進(jìn)一步加以控制。用這個(gè)子句定義這些組所必須滿足的條件，以便將其包含在結(jié)果中，HAVING子句必須與GROUP BY短語同時(shí)使用。本題中先由GROUP BY子句按"部門號"對記錄行進(jìn)行分組;再執(zhí)行COUNT()函數(shù)統(tǒng)計(jì)每組中有多少個(gè)記錄，執(zhí)行SUM()函數(shù)計(jì)算每個(gè)組的基本工資總和;最后執(zhí)行HAVING子句，只有記錄總數(shù)大于等于5的組才輸出結(jié)果，即部門職工在5名(含)以上的。注意：此時(shí)輸出的組記錄是計(jì)算后的記錄，即每組只包含一條記錄，輸出信息包括該部門的部門號、總?cè)藬?shù)和職工工資總和。

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

　　A.

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

　　B.

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

　　C.

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

　　D.

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

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

　　D。【解析】Visual FoxPr0支持兩種SQL插入格式，第一種為標(biāo)準(zhǔn)格式，第二種是Visual FoxPr0的特殊格式。

　　第一種格式為：

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

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

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

　　相關(guān)推薦：

　　計(jì)算機(jī)等級考試合格標(biāo)準(zhǔn)

　　2014年9月計(jì)算機(jī)等級考試報(bào)名時(shí)間預(yù)告

　　考試吧:2014年3月計(jì)算機(jī)等級考試成績查詢專題