一、選擇題(每小題1分,共40分)
1 下列關(guān)于完全二叉樹的敘述中,錯誤的是( )。
A.
除了最后一層外,每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值
B.
可能缺少若干個左、右葉子結(jié)點(diǎn)
C.
完全二叉樹一般不是滿二叉樹
D.
具有結(jié)點(diǎn)的完全二叉樹的深度為[1og2n]+1
本題共1分,參考答案: B
B。【解析】滿二叉樹指除最后一層外,每一層上所有結(jié)點(diǎn)都有兩個子結(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ù)的傳遞。主程序中有兩個變量x,Y,未指定類型默認(rèn)為PUBLLC,然后調(diào)用SUBl中,使用了兩個與主程序同名的變量X,Y,變量Y被定義為私有變量,這樣,Y值的變化不會被反映到主程序的Y中,而x的值默認(rèn)為PUBLIC。
3 下列敘述甲錯誤的是( )。
A.
面向?qū)ο蟮某绦蛟O(shè)計,通過消息來實現(xiàn)對象之間的相互關(guān)系
B.
面向?qū)ο蟮某绦蛟O(shè)計,是用對象模擬問題領(lǐng)域中的實體
C.
在面向?qū)ο蟮某绦蛟O(shè)計中,各個對象之間相對獨(dú)立,相互依賴性小
D.
在面向?qū)ο蟮某绦蛟O(shè)計中.各個對象之間相互依賴性
本題共1分,參考答案: D
D。【解析】面向?qū)ο蟮某绦蛟O(shè)計是用對象模擬問題領(lǐng)域中的實體,各對象之間相對獨(dú)立,相互依賴性小,通過消息來實現(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)"、"限制"和"忽略"。本題中,兩個表之間的更新規(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.
每個元素都有一個直接前驅(qū)和直接后驅(qū)
B.
線性表中至少要有一個元素
C.
表中諸元素的排列順序必須是由小到大或由大到,
D.
除第一個元素和最后一個元素外,其余每個元素都且只有一個直接前件和直接后件
本題共1分,參考答案: D
D!窘馕觥烤性表可以為空表;第一個元素沒有直接前驅(qū),最后一個元素沒有直接后繼;線性表的定義中,元素的排列并沒有規(guī)定大小順序。
7 參照完整性規(guī)則的更新規(guī)則中"級聯(lián)"的含義是( )。
A.
更新父表中的連接字段值時,用新的連接字段值自動修改字表中的所有相關(guān)記錄
B.
若子表中有與父表相關(guān)的記錄,則禁止修改父表中的連接字段值
C.
父表中的連接字段值可以隨意更新,不會影響子表中的記錄
D.
父表中的連接字段值在任何情況下都不允許更新
本題共1分,參考答案: A
A!窘馕觥繀⒄胀暾缘母乱(guī)則包括:級聯(lián)、限制和忽略。級聯(lián)是在更新父表的連接字段值時,用新的連接字段值自動修改子表中的所有相關(guān)記錄。限制是子表ee有相關(guān)的記錄,則禁止修改父表中的連接字段值。忽略則不作參照完整性檢查,即可以隨意更新父表的連接字段值。
8 下列敘述中正確的是( )。
A.
一個算法的空間復(fù)雜度大,則其時間復(fù)雜度必定大
B.
一個算法的空間復(fù)雜度大,則其時間復(fù)雜度必定小
C.
一個算法的時間復(fù)雜度大,則其空間復(fù)雜度必定小
D.
上述3種說法都不對
本題共1分,參考答案: D
D!窘馕觥克惴ǖ臅r間復(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ú)立程序是評價設(shè)計好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個定性的度量標(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ù)模型中,實體及實體間的聯(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)在某個程序文件中。
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是表單名;修改表單背景屬性時,應(yīng)指定標(biāo)簽所在的表單對象,使用THISFORM關(guān)鍵字說明;Patent表示當(dāng)前對象的直接容器對象;This表示當(dāng)前對象。
13 軟件需求分析階段的工作,可以分為4個方面:需求獲取、需求分析、編寫需求規(guī)格說明書以及( )。
A.
階段性報告
B.
需求評審
C.
總結(jié)
D.
都不正確
本題共1分,參考答案: B
B!窘馕觥啃枨蠓治鍪擒浖x時期的最后一個階段。它包含4個方面:需求獲取;需求分析;編寫需求規(guī)則說明書;需求評審。
14 數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的( )。
A.
存儲結(jié)構(gòu)
B.
物理結(jié)構(gòu)
C.
邏輯結(jié)構(gòu)
D.
物理和存儲結(jié)構(gòu)
本題共1分,參考答案: C
C!窘馕觥繑(shù)據(jù)的一種邏輯結(jié)構(gòu)可以對應(yīng)多種存儲結(jié)構(gòu),數(shù)據(jù)的存儲結(jié)構(gòu)可以是順序存儲結(jié)構(gòu),也可以是鏈?zhǔn)酱鎯Y(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)與計算機(jī)無關(guān),只是抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系。
15 有下列二叉樹,對此二叉樹前序遍歷的結(jié)果為( )。
A.
XZCYAB
B.
XYZABC
C.
XYABCZ
D.
XYAZBC
本題共1分,參考答案: D
D。【解析】對二叉樹的前序遍歷是指:先訪問根結(jié)點(diǎn),然后訪問左子樹,最后訪問右子樹,并且,在訪問左、右子樹時,先訪問根結(jié)點(diǎn),再依次訪問其左、右子樹。
16下列敘述中正確的是( )。
A.
棧是"先進(jìn)先出"的線性表
B.
隊列是"先進(jìn)后出"的線性表
C.
循環(huán)隊列是非線性結(jié)構(gòu)
D.
有序線性表既可以采用順序存儲結(jié)構(gòu),也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
本題共1分,參考答案: D
本題主要考查了棧、隊列、循環(huán)隊列的概念。棧是先進(jìn)后出的線性表,隊列是先進(jìn)先出的線性表。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度,一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型:線性結(jié)構(gòu)與非線性結(jié)構(gòu)。有序線性表既可以采用順序存儲結(jié)構(gòu),又可以采用鏈?zhǔn)酱鎯Y(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等價于JOIN,為普通的連接,0N<連接條件>指定兩個進(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!窘馕觥吭赟QL語句中可以利用ANY、ALL等量詞進(jìn)行查詢;靖袷綖椋
<表達(dá)式><比較運(yùn)算符>[ANY IALLI SOME](子查詢)
其中,ANY(任意的)和SOME(一些)表示只要子查詢中存在符合條件的行,結(jié)果就成立;而ALL(所有的)只有子查詢中的所有行都符合條件,結(jié)果才成立。
本題中要求檢索有職工的基本工資大于或等于"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!窘馕觥吭诜纸M與計算查詢語句中,使用HAV—ING子句可以對分組進(jìn)一步加以控制。用這個子句定義這些組所必須滿足的條件,以便將其包含在結(jié)果中,HAVING子句必須與GROUP BY短語同時使用。本題中先由GROUP BY子句按"部門號"對記錄行進(jìn)行分組;再執(zhí)行COUNT()函數(shù)統(tǒng)計每組中有多少個記錄,執(zhí)行SUM()函數(shù)計算每個組的基本工資總和;最后執(zhí)行HAVING子句,只有記錄總數(shù)大于等于5的組才輸出結(jié)果,即部門職工在5名(含)以上的。注意:此時輸出的組記錄是計算后的記錄,即每組只包含一條記錄,輸出信息包括該部門的部門號、總?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!窘馕觥縑isual FoxPr0支持兩種SQL插入格式,第一種為標(biāo)準(zhǔn)格式,第二種是Visual FoxPr0的特殊格式。
第一種格式為:
INSERT INTO<表名>[(字段名1[,字段名2,…])];
VALUES(表達(dá)式1[,表達(dá)式2….])
其中INSERT INTO<表名>說明向指定的表中插入記錄。當(dāng)插入的不是完整的記錄時,可以用字段名l,字段名2,…指定字段;VALUE(表達(dá)式1[,表達(dá)式2,…])給出具體的記錄值。插入記錄時,要注意插入的數(shù)據(jù)的類型與其字段類型要相同,本題中成績?yōu)閿?shù)值型數(shù)據(jù),不能加字符串定界符(""),所以選項C錯誤。選項A和選項B的屬于語法錯誤。
相關(guān)推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |