全國計算機二級VFP歷年真題答案解析2

全國計算機二級vFP試題集錦

1.算法的時間復雜度取決于(D)

A).問題的規(guī)模B).待處理的數(shù)據(jù)的初態(tài)C).問題的難度D).(A)和(B)

2.數(shù)據(jù)在計算機內(nèi)存中的表示是指(A)

A).數(shù)據(jù)的存儲結(jié)構(gòu)B).數(shù)據(jù)結(jié)構(gòu)C).數(shù)據(jù)的邏輯結(jié)構(gòu)D).數(shù)據(jù)元素之間的關(guān)系

3.在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的數(shù)據(jù)結(jié)構(gòu)是(A)

A).邏輯性B).存儲C).邏輯和存儲D).物理

4.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成(C)

A).動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B).緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C).線性結(jié)構(gòu)和非線性結(jié)構(gòu)D).內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

5.以下不是棧的基本運算的是(B)

A).刪除棧頂元素B).刪除棧底元素C).判斷棧是否為空D).將棧置為空棧

6.若進棧序列為1,2,3,4,進棧過程中可以出棧，則下列不可能的一個出棧序列是(C)

A).1,4,3,2B).2,3,4,1C).3,1,4,2D).3,4,2,1

7.若進棧序列是1,2,3,4,假定進棧和出?？梢源┎暹M行，則可能的出棧序列是(D)

A).2,4,3,1B).3,1,4,2C).3,4,1,2D).1,2,3,4

8.鏈表不具備的特點是(A)

A).可隨機訪問任意一個結(jié)點B).插入和刪除不需要移動任何元素

C).不必事先估計存儲空間D).所需空間與其長度成正比

9.對線性表，在下列情況下應當采用鏈表表示的是(B)

A).經(jīng)常需要隨機地存取元素B).經(jīng)常需要進行插入和刪除操作

C).表中元素需要占據(jù)一片連續(xù)的存儲空間D).表中元素的個數(shù)不變

10.如果最常用的操作是取第I個結(jié)點及其前驅(qū)，最節(jié)省時間的存儲方式是(D)

A).單鏈表B).雙向鏈表C).單循環(huán)鏈表D).順序表

11.與單鏈表相比，雙向鏈表的優(yōu)點之一是(D)

A).插入、刪除操作更加簡單B).可以隨機訪問

C).可以省略表頭指針或表尾指針D).順序訪問相鄰結(jié)點更加靈活

12.棧和隊列的共同點是(C)

A).都是先進先出B).都是先進后出C).只允許在端點處插入和刪除元素D).沒有共同點

13.判斷一個棧ST(最多元素為MaxSize)為滿的條件是(D)

A).ST->top!==-1B).ST->top==—1C).ST->top!==MaxSize—1D).ST->top==MaxSize—1

14.不帶頭結(jié)點的單鏈表head為空的判定條件是(A)

A).head=NULLB).head->next=NULLC).head->next=headD).head!=NULL

15.在帶頭結(jié)點的單鏈表head為空的判定條件是()

A).head=NULLB).head->next=NULLC).head->next=headD).head!=NULL答案：B

16.可以用帶表頭結(jié)點的鏈表表示線性表，也可用不帶表頭結(jié)點的鏈表表示線性表，前者最主要的好處是(B)

A).可以加快對表的遍歷B).使空表和非空表的統(tǒng)一C).節(jié)省存儲空間D).可以提高存取表元素的速度

17.帶頭結(jié)點的雙向循環(huán)鏈表L為空的條件是()

A).L==NULLB).L—>next==NULLC).L—>prior==NULLD).L—>next==L答案：D

18.一個鏈式隊列中，假設f和r分別為隊頭和隊尾指針，則插入結(jié)點的運算是()

A).f->next=s;f=sB).r->next=s；r=sC).s->next=r；r=sD).s->next=f；f=s答案：B

19.在個鏈式隊列中，假設f和r分別為隊頭和隊尾指針，則刪除結(jié)點的運算是0

A).r=f->nextB).r=r->nextC).f=f->nextD).f=r->next答案：C

20.下列關(guān)于線性表、棧和隊列的描述，錯誤的是0答案：A

A).線性表是給定的N(N必須大于零)個元素組成的序列B).線性表允許在表的任何位置進行插入和刪除操作

C).棧只允許在一端進行插入和刪除操作D).隊列允許在一端進行插入在另一端進行刪除

21.?個隊列的入隊序列是1,2,3,4,則隊列的輸出序列是()

A).4,3,2,1B).1,2,3,4C).1,4,3,2D).3,2,4,1答案：B

22.一個隊列的入隊序列是1,2,3,4,則隊列的輸出序列是()

A).4,3,2,1B).1,2,3,4C).1,4,3,2D).3,2,4,1答案：B

23.設初始輸入序列為1,2,3,4,5,利用一個棧產(chǎn)生輸出序列，下列0序列是不能通過棧產(chǎn)生的。

A).1,2,3,4,5B).5,3,4,1,2C).4,3,2,1,5D).3,4,5,2,1答案：B

24.設棧S的初始狀態(tài)為空，6個元素入棧的順序為el,e2,e3,e4,e5,e6。若出棧的順序是e2.e4.e3,e6,e5,el則棧S

的容量至少應該是(C)A).6B).4C).3D).2

25.樹最適合用來表示(C)

A).有序數(shù)據(jù)元素B).無序數(shù)據(jù)元素C).元素之間具有分支層次關(guān)系的數(shù)據(jù)D).元素之間無聯(lián)系的數(shù)據(jù)

26.下列有關(guān)樹的概念錯誤的是(B)

A).一棵樹中只有一個無前驅(qū)的結(jié)點B).一棵樹的度為樹中各個結(jié)點的度數(shù)之和

C).一棵樹中，每個結(jié)點的度數(shù)之和等于結(jié)點總數(shù)減1D).一棵樹中每個結(jié)點的度數(shù)之和與邊的條數(shù)相等

27.下面關(guān)于二叉樹描述正確的是(A)

A).一棵二叉樹中葉子結(jié)點的個數(shù)等于度為2的結(jié)點的個數(shù)加1B).一棵二叉樹中的結(jié)點個數(shù)大于0

C).二叉樹中任何一個結(jié)點要么是葉，要么恰有兩個子女

D).二叉樹中，任何一個結(jié)點的左子樹和右子樹上的結(jié)點個數(shù)一定相等

28.在一棵非空二叉樹的中序遍歷序列中，根結(jié)點的右邊(A)

A).只有右子樹上的所有結(jié)點B).只有右子樹上的部分結(jié)點

C).只有左子樹上的部分結(jié)點D).只有左子樹上的所有結(jié)點

29.設n,m為一棵二叉樹上的兩個結(jié)點，在中序遍歷中，n在m前的條件是(C)

A),n在m右樹上B).n是m的祖先C).n在m左樹上D).n是m的子孫

30.對線性表進行折半查找時，要求線性表必須0答案：C

A).以順序方式存儲B).以鏈接方式存儲

C).以順序方式存儲，且結(jié)點按關(guān)鍵字有序排列D).以鏈接方式存儲，且結(jié)點按關(guān)鍵字有序排列

31.下列有關(guān)線性表描述錯誤的是(答案：D)

A).若用數(shù)組表示，表中諸元素的存儲位置是連在一起的B).若用鏈表表示，便于插入和刪除操作

C).若用鏈表表示，不需要占用一片相鄰的存儲空間D).表的插入和刪除操作僅允許在表的一端進行

32.下面關(guān)于線性表的敘述中，錯誤的是()。答案：B

A)線性表采用順序存儲，必須占用一片連續(xù)的存儲單元B)線性表采用順序存儲，便于進行插入和刪除操作

C)線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元D)線性表采用鏈接存儲，便于進行插入和刪除操作

33.用數(shù)組表示線性表的優(yōu)點是()。答案：B

A)便于插入和刪除操作B)便于隨機存取C)可以動態(tài)地分配存儲空間D)不需要占用一片相鄰的存儲空間

34.已知某二叉樹的后序遍歷序列是DACBE,中序遍歷序列是DEBAC,則它的前序遍歷序列是()。

A)ACBEDB)DEABCC)DECABD)EDBAC答案：D

35.?棵二叉樹的前序遍歷序為ABDGCFK,中序遍歷序列為DGBAFCK,則結(jié)點的后序遍歷序列是()。

A)ACFKDBGB)GDBFKCAC)KCFAGDBD)ABCDFKG答案：B

36.如果一棵二叉樹中所有結(jié)點的值都大于其左子樹中所有結(jié)點的值，且小于其右子樹中所有結(jié)點的值，現(xiàn)欲得

到各個結(jié)點值的遞增序列，采用的方法是(C)。A)前序遍歷B)后序遍歷。中序遍歷D)層次遍歷

37.對于n個結(jié)點的單向鏈表(無表頭結(jié)點)，需要指針單元的個數(shù)至少為(C)。A)n-1B)nC)n+lD)2n

39.在順序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找關(guān)鍵碼值11,所需的關(guān)鍵碼比較

次數(shù)為(C)A)2B)3C)4D)5

40.設二叉樹根結(jié)點的層次為0,一棵樹深為h的滿二叉樹中結(jié)點的個數(shù)是(D)。A)2hB)2h-1C)2h—1D)2h+1

41.有關(guān)二叉樹的下列說法正確的是(B)。

A)二叉樹的度為2B)一棵二叉樹的度可以小于2

C)二叉樹中任何一個結(jié)點的度都為2D)任何一棵二叉樹中至少有一個結(jié)點的度為2

42.深度為5的二叉樹至多有(C)個結(jié)點。A)16B)32C)31D)10

43.假定根結(jié)點的層次是0,含有15個結(jié)點的二叉樹的最小樹深是(C)。A)4B)5C)3D)6

44.在一非空二叉樹的中序遍歷序列中，根結(jié)點的右邊(A)。

A）只有右子樹上的所有結(jié)點B）只有右子樹上的部分結(jié)點。只有左子樹上的部分結(jié)點D）只有左子樹上的所有結(jié)點

45.任何一棵二叉樹的葉子結(jié)點在先序、中序和后序遍歷序列中的相對次序（A）。

A）不發(fā)生改變B）發(fā)生改變C）不能確定D）以上都不對

46.對一個滿二叉樹，m個樹葉，n個結(jié)點，深度為h,則（D）。A）n=h+mB）h+m=2nC）m=h-lD）n=2h-1

47.順序查找適合于存儲結(jié)構(gòu)為（B）的線性表。A）散列存儲B）順序存儲或鏈式存儲C）壓縮存儲D）索引存儲

1.數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）和非線性結(jié)構(gòu)。答案是：線性結(jié)構(gòu)

2.線性結(jié)構(gòu)中元素之間存在著（）關(guān)系，樹型結(jié)構(gòu)中元素之間存在著（）關(guān)系。

答案是：一對——對多

3.在單鏈表中設置頭結(jié)點的作用是（）。答案是：簡化插入、刪除算法

4.訪問單鏈表中的結(jié)點，必須沿著（）依次進行。答案是：指針域或next域

5.在雙向鏈表中，每個結(jié)點有兩個指針域，一個指向（），另一個指向（）。

答案是：前驅(qū)結(jié)點后繼結(jié)點

6.在一個單鏈表中的p所指結(jié)點之前插入一個s所指的結(jié)點時，可以執(zhí)行如下操作：

（1）s—?next=;

(2)p—>next=s;

(3)t=p-data;

(4)p—data=;

（5）s—>data=（）;答案是:p->nexts->datat

7.棧和隊列的區(qū)別在于（）o答案是：刪除運算不同

8.通常元素進棧的順序是（）o答案是：先移動棧頂指針，然后存入元素

9.通常元素出棧的順序是（）。答案是：先取出棧頂元素，然后移動棧頂指針

10.從一個循環(huán)隊列中刪除一個元素，通常的操作是（）o答案是：先取出元素，然后移動隊頭指針

11.向一個循環(huán)隊列中插入一個元素，通常的操作是（）。答案是：先存入元素，然后移動隊尾指針

12.針對線性鏈表的基本操作有很多，但其中最基本的4種操作分別為（）、刪除、查找和排序。

答案是：插入

05年9月真題

一、選擇題（每小題2分，共70分）

下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，

答在試卷上不得分。

⑴下列敘述中正確的是

A）程序設計就是編制程序B）程序的測試必須由程序員自己去完成

C）程序經(jīng)調(diào)試改錯后還應進行再測試D）程序經(jīng)調(diào)試改錯后不必進行再測試

（2）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是

A）順序存儲的有序線性表B）線性鏈表C）二叉鏈表D）有序線性鏈表

（3）下列關(guān)于棧的描述正確的是

A）在棧中只能插入元素而不能刪除元素B）在棧中只能刪除元素而不能插入元素

C棧是特殊的線性表，只能在一端插入或刪除元素D棧是特殊的線性表，只能在一端插入元素，在另一端刪除

元素

（4）下列敘述中正確的是

A）一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B）數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率

（5）下列描述中正確的是

A）軟件工程只是解決軟件項目的管理問題B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題

C）軟件工程的主要思想是強調(diào)在軟件開發(fā)過程中需要應用工程化原則

D）軟件工程只是解決軟件開發(fā)中的技術(shù)問題

⑹在軟件設計中，不屬于過程設計工具的是A）PDL（過程設計語言）B）PAD圖C）N-S圖D）DFD圖

（7）下列敘述中正確的是

A）軟件交付使用后還需要進行維護B）軟件一旦交付使用就不需要再進行維護

C）軟件交付使用后其生命周期就結(jié)束D）軟件維護是指修復程序中被破壞的指令

⑻數(shù)據(jù)庫設計的根本目標是要解決A）數(shù)據(jù)共享問題B）數(shù)據(jù)安全問題C）大量數(shù)據(jù)存儲問題D）簡化數(shù)據(jù)

維護

（9）設有如下關(guān)系表：

RST

ABCABCABC

112313112

223223

313

則下列操作中正確的是

A）T=RCISB）T=RUSC）T=RxSD）T=R/S

（10）數(shù)據(jù)庫系統(tǒng)的核心是A）數(shù)據(jù)模型B）數(shù)據(jù)庫管理系統(tǒng)C）數(shù)據(jù)庫D）數(shù)據(jù)庫管理員

（ll）VisualFoxPro是一種關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，這里關(guān)系通常是指

A）數(shù)據(jù)庫文件（dbc文件）B）?個數(shù)據(jù)庫中兩個表之間有一定的關(guān)系

C）表文件（dbf文件）D）一個表文件中兩條記錄之間有一定的關(guān)系

（12）擴展名為mnx的文件是A）備注文件B）項目文件C）表單文件D）菜單文件

（13）報表的數(shù)據(jù)源可以是A）表或視圖B）表或查詢C）表、查詢或視圖D）表或其他報表

（14）如果添加到項目中的文件標識為“排除”，表示

A）此類文件不是應用程序的一部分B）生成應用程序時不包括此類文件

C）生成應用程序時包括此類文件，用戶可以修改D）生成應用程序時包括此類文件，用戶不能修改

（15）“項目管理器”的“運行”按鈕用于執(zhí)行選定的文件，這些文件可以是

A）查詢、視圖或表單B）表單、報表和標簽C）查詢、表單或程序D）以上文件都可以

（16）允許出現(xiàn)重復字段值的索引是

A）侯選索引和主索引B）普通索引和惟一索引C）侯選索引和惟一索引D）普通索引和侯選索引

（17）以純文本形式保存設計結(jié)果的設計器是A）查詢設計器B）表單設計器C）菜單設計器D）以上三種都不

是

（18）以下關(guān)于視圖的描述正確的是

A）視圖保存在項目文件中B）視圖保存在數(shù)據(jù)庫文件中C）視圖保存在表文件中D）視圖保存在視圖文件中

（19）下面有關(guān)表間永久聯(lián)系和關(guān)聯(lián)的描述中，正確的是

A）永久聯(lián)系中的父表一定有索引，關(guān)聯(lián)中的父表不需要有索引B）無論是永久聯(lián)系還是關(guān)聯(lián)，子表一定有索引

C）永久聯(lián)系中子表的記錄指針會隨父表的記錄指針的移動而移動

D）關(guān)聯(lián)中父表的記錄指針會隨子表的記錄指針的移動而移動

（20）下面關(guān)于類、對象、屬性和方法的敘述中，錯誤的是

A）類是對一類相似對象的描述，這些對象具有相同種類的屬性和方法

B）屬性用于描述對象的狀態(tài)，方法用于表示對象的行為

C）基于同一個類產(chǎn)生的兩個對象可以分別設置自己的屬性值D）通過執(zhí)行不同對象的同名方法，其結(jié)果必然是相

同的

（21）在下面的VisualFoxPro表達式中，運算結(jié)果為邏輯真的是

A）EMPTY（.NULL.）B）LIKE（'xy?'xyz'）C）AT（'xy','abcxyz'）D）ISNULL（SPACE（O））

（22）依次執(zhí)行以下命令后的輸出結(jié)果是

SETDATETOYMD

SETCENTURYON

SETCENTURYTO19ROLLOVER10

SETMARKTO

?CTOD("49-05-01")

A)49.05.01B)1949.05.01C)2049.05.01D)出錯

(23)假設職員表已在當前工作區(qū)打開，其當前記錄的“姓名”字段值為“張三”(字符型，寬度為6)。在命令窗口輸入

并執(zhí)行如下命令：

姓名=姓名您好"

?姓名

那么主窗口中將顯示A)張三B)張三您好C)張三您好D)出錯

(24)有一學生表文件，且通過表設計器已經(jīng)為該表建立了若干普通索引。其中一個索引的索引表達式為姓名字段，

索引名為XM。現(xiàn)假設學生表已經(jīng)打開，且處于當前工作區(qū)中，那么可以將上述索引設置為當前索引的命令是

A)SETINDEXTO姓名B)SETINDEXTOXMC)SETORDERTO姓名D)SETORDERTOXM

(25)當前打開的圖書表中有字符型字段“圖書號”，要求將圖書號以字母A開頭的圖書記錄全部打上.刪除標記，通

常可以使用命令

A)DELETEFOR圖書號="A"B)DELETEWHILE圖書號="A"

QDELETEFOR圖書號="A*"D)DELETEFOR圖書號LIKE"A%"

(26)在VisualFoxPro中，要運行查詢文件query1.qpr,可以使用命令

A)DOquery1B)DOqueryl.qprC)DOQUERYquery1D)RUNquery1

(27)下列程序段的輸出結(jié)果是

ACCEPTTOA

IFA=[123456]

S=0

ENDIF

S=1

?S

RETURN

A)0B)lC)由A的值決定D)程序出借

(28)如果在命令窗口輸入并執(zhí)行命令："LIST名稱”后在主窗口中顯示：

記錄號名稱

1電視機

2計算機

3電話線

4電冰箱

5電線

假定名稱字段為字符型、寬度為6,那么下面程序段的輸出結(jié)果是

GO2

SCANNEXT4FORLEFT(名稱,2)="電"

IFRIGHT(名稱,2)="線"

LOOP

ENDIF

??名稱

ENDSCAN

A)電話線B)電冰箱C)電冰箱電線D)電視機電冰箱

第(29)—(35)題使用如下三個表：

職員.DBF：職員號C(3),姓名C(6),性別C(2),組號N(l),職務C(10)

客戶.DBF：客戶號C(4),客戶名C(36),地址C(36),所在城市C(36)

訂單.DBF：訂單號C(4),客戶號C(4),職員號C(3),簽訂日期D,金額N(6.2)

(29)查詢金額最大的那10%訂單的信息。正確的SQL語句是

A)SELECT*TOP10PERCENTFROM訂單B)SELECTTOP10%*FROM訂單ORDERBY金額

OSELECT*TOP10PERCENTFROM訂單ORDERBY金額

D)SELECTTOP10PERCENT*FROM訂單ORDERBY金額DESC

(30)查詢訂單數(shù)在3個以上、訂單的平均金額在200元以上的職員號。正確的SQL語句是

A)SELECT職員號FROM訂單GROUPBY職員號HAVINGCOUNT(*)>3ANDAVG一金額>200

B)SELECT職員號FROM訂單GROUPBY職員號HAVINGCOUNT(*)>3ANDAVG(金額)>200

OSELECT職員號FROM訂單GROUPBY職員號HAVINGCOUNT(*)>3WHEREAVG(金額)>200

D)SELECT職員號FROM訂單GROUPBY職員號WHERECOUNT(*)>3ANDAVG一金額>200

(31)顯示2005年1月1日后簽訂的訂單，顯示訂單的訂單號、客戶名以及簽訂日期。正確的SQL語句是

A)SELECT訂單號落戶名，簽訂日期FROM訂單JOIN客戶

ON訂單.客戶號=客戶.客戶號WHERE簽訂日期>{A2005-l-l}

B)SELECT訂單號，客戶名，簽訂日期FROM訂單JOIN客戶

WHERE訂單.客戶號=客戶.客戶號AND簽訂日期>{”005-1-1}

C)SELECT訂單號，客戶名，簽訂Fl期FROM訂單，客戶

WHERE訂單.客戶號=客戶.客戶號AND簽訂日期<{人2005-1-1}

D)SELECT訂單號，客戶名，簽訂日期FROM訂單，客戶

ON訂單.客戶號=客戶.客戶號AND簽訂日期〈{人2005-1-1}

(32)顯示沒有簽訂任何訂單的職員信息(職員號和姓名)，正確的SQL語句是

A)SELECT職員.職員號，姓名FROM職員JOIN訂單

ON訂單.職員號=職員.職員號GROUPBY職員.職員號HAVINGCOUNT(*)=0

B)SELECT職員.職員號，姓名FROM職員LEFTJOIN訂單

ON訂單.職員號=職員.職員號GROUPBY職員.職員號HAVINGCOUNT(*)=0

OSELECT職員號，姓名FROM職員WHERE職員號NOTIN(SELECT職員號FROM訂單)

D)SELECT職員.職員號，姓名FROM職員WHERE職員.職員號<>(SELECT訂單.職員號FROM訂單)

(33)有以下SQL語句：

SELECT訂單號，簽訂日期，金額FROM訂單，職員

WHERE訂單.職員號=職員.職員號AND姓名="李二"

與如上語句功能相同的SQL語句是

A)SELECT訂單號，簽訂日期，金額FROM訂單

WHEREEXISTS(SELECT*FROM職員WHERE姓名="李二")

B)SELECT訂單號，簽訂日期，金額FROM訂單WHERE

EXISTS(SELECT*FROM職員WHERE職員號=訂單.職員號AND姓名="李二")

OSELECT訂單號，簽訂日期，金額FROM訂單

WHEREIN(SELECT耳只員號FROM職員WHERE姓名="李二")

D)SELECT訂單號，簽訂日期，金額FROM訂單WHERE

IN(SELECT職員號FROM職員WHERE職員號=訂單.職員號AND姓名="李二

(34)從訂單表中刪除客戶號為“1001”的訂單記錄，正確的SQL語句是

A)DROPFROM訂單WHERE客戶號="1001"

B)DROPFROM訂單FOR客戶號="1001"

C)DELETEFROM訂單WHERE客戶號="1001"

D)DELETEFROM訂單FOR客戶號="1001”

(35)將訂單號為“0060”的訂單金額改為169元，正確的SQL語句是

A)UPDATE訂單SET金額=169WHERE訂單號="0060"

B)UPDATE訂單SET金額WITH169WHERE訂單號="0060"

OUPDATEFROM訂單SET金額=169WHERE訂單號="0060"

D)UPDATEFROM訂單SET金額WITH169WHERE訂單號="0060”

二、填空題(每空2分，共30分)

請將每一個空的正確答案寫在答題卡【1】?【15】序號的橫線上，答在試卷上不得分。注意：以命令關(guān)鍵

字填空的必須拼寫完整。

(1)數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨立性最高的階段是【I】。

(2)算法復雜度主要包括時間復雜度和【2】復雜度。

(3)在進行模塊測試時，要為每個被測試的模塊另外設計兩類模塊：驅(qū)動模塊和承接模塊(樁模塊)。其中【3】

的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。

(4)一—棵二叉樹第六層(根結(jié)點為第一層)的結(jié)點數(shù)最多為【4】個。

(5)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于【5】結(jié)構(gòu)。

(6)在VisualFoxPro中，數(shù)據(jù)庫表中不允許有重復記錄是通過指定【6】來實現(xiàn)的。

(7)在VisualFoxPro中，數(shù)據(jù)庫表S中的通用型字段的內(nèi)容將存儲在【7】文件中。

(8)在VisualFoxPro中，可以使用【8】語句跳出SCAN…ENDSCAN循環(huán)體外執(zhí)行ENDSCAN后面的語句。

(9)在SQL的SELECT查詢中使用【9】子句消除查詢結(jié)果中的重復記錄。

(10)在VisualFoxPro中，如果要改變表單上表格對象中當前顯示的列數(shù)，應設置表格的【10】屬性值。

(11)在VisualFoxPro中，使用SQL的SELECT語句將查詢結(jié)果存儲在一個臨時表中，應該使用【11】子句。

(12)在VisualFoxPro中，使用SQL的CREATETABLE語句建立數(shù)據(jù)庫表時，使用【12】子句說明主索弓I。

(13)在VisualFoxPro中，使用SQL的CREATETABLE語句建立數(shù)據(jù)庫表時，使用【13】子句說明有效性

規(guī)則(域完整性規(guī)則或字段取值范圍)。

(14)在SQL的SELECT語句進行分組計算查詢時，可以使用【14】子句來去掉不滿足條件的分組。

(15)設有s(學號，姓名，性別)和sc(學號，課程號，成績)兩個表，下面SQL的SELECT語句檢索選修的每門

課程的成績都高于或等于85分的學生的學號、姓名和性別。

SELECT學號，姓名，性別FROMs

WHERE[15](SELECT*FROMscWHEREsc.學號=s.學號AND成績<85)

參考答案

一、選擇題

1-5CACDC6-10DAABB11-15CDAAC16-20BABBD21-25BBADC26-30BBADB31-35

ACBCA

二、填空題

(11數(shù)據(jù)庫系統(tǒng)【2】空間【3】驅(qū)動模塊【4】32

[5]存儲結(jié)構(gòu)或物理結(jié)構(gòu)【6】主索引或候選索引171FPT

[8]EXIT[9]DISTINCT[10]COLUMNCOUNT[11]INTOCURSOR

[12]primarykey[13]CHECK[14]HAVING[15]NOTEXIST

2005年4月

一、選擇題((1)?(35)每題2分，共70分)

下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，

答在試卷上不得分。

(1)數(shù)據(jù)的存儲結(jié)構(gòu)是指

A)存儲在外存中的數(shù)據(jù)B)數(shù)據(jù)所占的存儲空間量

C)數(shù)據(jù)在計算機中的順序存儲方式D)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示

(2)下列關(guān)于棧的描述中錯誤的是

A)棧是先進后出的線性表B)棧只能順序存儲C)棧具有記憶作用D)對棧的插入與刪除操作中，不需要改變棧底指

針

⑶對于長度為n的線性表，在最壞的情況下，下列各排序法所對應的比較次數(shù)中正確的是

A）冒泡排序為n/2B）冒泡排序為nC）快速排序為nD）快速排序為n（n-l）/2

（4）對于長度為n的線性表進行順序查找,在最壞情況下所需要的比較次數(shù)為A）log2nB）n/2C）nD）n+1

⑸下列對于線性鏈表的描述中正確的是

A）存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的

B）存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面

C）存儲空間必須是連續(xù)，且前件元素一定存儲在后件元素的前面

D）存儲空間必須是連續(xù)，且各元素的存儲順序是任意的

（6）下列對軟件測試的描述中正確的是

A）軟件測試的目的是證明程序是否正確B）軟件測試的目的是使程序運行結(jié)果正確

C）軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤D）軟件測試的目的是使程序符合結(jié)構(gòu)化原則

（7）為了使模塊盡可能獨立，要求

A）模塊的內(nèi)聚程度要盡量高，且各模塊間的藕合程度要盡量強

B）模塊的內(nèi)聚程度要盡量高，且各模塊間的藕合程度要盡量弱

。模塊的內(nèi)聚程度要盡量低，且各模塊間的藕合程度要盡量弱

D）模塊的內(nèi)聚程度要盡量低，且各模塊間的藕合程度要盡量強

（8）下列描述中正確的是

A）程序就是軟件B）軟件開發(fā)不受計算機系統(tǒng)的限制

C）軟件既是邏輯實體，又是物理實體D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

（9）數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一，所謂數(shù)據(jù)獨立性是指

A）數(shù)據(jù)與程序獨立存放B）不同的數(shù)據(jù)被存放在不同的文件中

C）不同的數(shù)據(jù)只能被對應的應用程序所使用D）以上三種說法都不對

（10）用樹型結(jié)構(gòu)表示實體之間聯(lián)系的模型是A）關(guān)系模型B）網(wǎng)絡模型C）層次模型D）以上三個都是

（11）在創(chuàng)建數(shù)據(jù)庫表結(jié)構(gòu)時.，給該表指定了主索引，這屬于數(shù)據(jù)完整性中的

A）參照完整性B）實體完整性C）域完整性D）用戶定義完整性

（12）在創(chuàng)建數(shù)據(jù)庫表結(jié)構(gòu)時，為該表中一些字段建立普通索引，其目的是

A）改變表中記錄的物理順序B）為了對表進行實體完整性的約束

C）加快數(shù)據(jù)庫表的更新速度D）加快數(shù)據(jù)庫表的查詢速度

（13）數(shù)據(jù)庫系統(tǒng)中對數(shù)據(jù)庫進行管理的核心軟件是A）DBMSB）DBC）OSD）DBS

（14）設有兩個數(shù)據(jù)庫表，父表和子表之間是一對多的聯(lián)系，為控制子表和父表的關(guān)聯(lián)，可以設置“參照完整性規(guī)

則”，為此要求這兩個表

A）在父表連接字段上建立普通索弓I,在子表連續(xù)字段上建立主索引

B）在父表連接字段上建立主索引，在子表連續(xù)字段上建立普通索引

C）在父表連接字段上不需要建立任何索引，在子表連接字段上建立普通索引

D）在父表和子表的連接字段上都要建立主索引

（15）關(guān)系運算中的選擇運算是

A）從關(guān)系中找出滿足給定條件的元組的操作B）從關(guān)系中選擇若干個屬性組成新的關(guān)系的操作

C）從關(guān)系中選擇滿足給定條件的屬性的操作D）A和B都對

（16）在指定字段或表達式中不允許出現(xiàn)重復值的索引是

A）惟一索引B）惟一索引和候選索引C）惟一索引主索引D）主索引候選索引

（17）在VisualFoxPro中，以下關(guān)于刪除記錄的描述中,正確的是

A）SQL的DELETE命令在刪除數(shù)據(jù)庫表中的記錄之前，不需要用USE命令打開表

B）SQL的DELETE命令和傳統(tǒng)VisualFoxPro的DELETE命令在冊U除數(shù)據(jù)庫表中的記錄之前，都需要用USE命

令打開表

C）SQL的DELETE命令可以物理的刪除數(shù)據(jù)庫表中的記錄，而傳統(tǒng)VisualFoxPro的DELETE命令只能邏輯刪

除數(shù)據(jù)庫表中的記錄

D）傳統(tǒng)VisualFoxPro的DELETE命令在刪除數(shù)據(jù)庫表中的記錄之前不需要用USE命令打開表

（18）在VisualFoxPro中，如果希望跳出SCAN...ENDSCAN循環(huán)體、執(zhí)行ENDSCAN后面的語句，應使用

A)LOOP語句B)EXIT語句C)BREAK語句D)RETURN語句

(19)打開數(shù)據(jù)庫abc的正確命令是

A)OPENDATABASEabcB)USEabcC)USEDATABASEabcD)OPENabc

(20)在VisualFoxPro中,下列關(guān)于表的敘述1E確的是

A)在數(shù)據(jù)庫表和自由表中，都能給字段定義有效性規(guī)則和默認值

B)在自由表中，能給表中的字段定義有效性規(guī)則和默認值

C)在數(shù)據(jù)庫表中，能給表中的字段定義有效性規(guī)則和默認值

D)在數(shù)據(jù)庫表和自由表中，都不能給字段定義有效性規(guī)則和默認值

(21)VisualFoxPro的“參照完整性”中“插入規(guī)則”包括的選擇是

A)級聯(lián)和忽略B)級聯(lián)和刪除C)級聯(lián)和限制D)限制和忽略

(22)在VisualFoxPro中，關(guān)于查詢和視圖的正確描述是

A)查詢是一個預先定義好的SQLSELECT語句文件B)視圖是一個預先定義好的SQLSELECT語句文件

C)查詢和視圖都是同一種文件，只是名稱不同D)查詢和視圖都是一個存儲數(shù)據(jù)的表

(23)在VisualFoxPro中，以下關(guān)于視圖描述中錯誤的是

A)通過視圖可以對表進行查詢B)通過視圖可以對表進行更新C)視圖是一個虛表D)視圖就是一種查詢

(24)使用SQL語句將學生表S中年齡(AGE)大于30歲的記錄刪除，正確的命令是

A)DELETEFORAGE>30B)DELETEFROMSWHEREAGE>30

C)DELETESFORAGE>30D)DELETESWHEREAGE>30

(25)在VisualFoxPro中，使用LOCATEFOR<expL>命令按條件查找記錄，當查找到滿足條件的第一條記錄后,

如果還需要查找下一條滿足條件的記錄，應使用

A)再次使用LOCATEFOR<expL>命令B)SKIP命令C)CONTINUE命令D)GO命令

(26)在VisualFoxPro中,刪除數(shù)據(jù)庫表S的SQL命令是

A)DROPTABLESB)DELETETABLESC)DELETETABLES.DBFD)ERASETABLES

(27)下列表達式中，表達式返回結(jié)果為的是.F.的是

A)AT("A”,“BCD”)B)"［信息「$“管理信息系統(tǒng)”

C)ISNULL(.NULL.)D)SUBSTR(“計算機技術(shù)”,3,2)

(28)使用SQL語句向?qū)W生表S(SNO,SN,AGE,SEX)中添加一條新記錄，字段學號(SNO)、姓名(SN)、性別(SEX)、

年齡(AGE)的值分別為0401、王芳、女、18,正確命令是

A)APPENDINTOS(SNO,SN,SEX,AGE)VALUES(，0401;王芳，，女,18)

B)APPENDSVALUESC040「「王芳，,18,女)

C)INSERTINTOS(SNO,SN,SEX,AGE)VALUES('040r「王芳。女',18)

D)INSERTSVALUESC0401「王芳,,18,女)

(29)假設某個表單中有一個命令按鈕cmdClose,為了實現(xiàn)當用戶單擊此按鈕時能夠關(guān)閉該表單的功能，應在該

按鈕的Click事件中寫入語句

A)ThisForm.CloseB)ThisForm.EraseC)ThisForm.ReleaseD)ThisForm.Retum

(30)在SQL的SELECT查詢結(jié)果中，消除重復記錄的方法是

A)通過指定主關(guān)系鍵B)通過指定惟一索引C)使用DISTINCT子句D)使用HAVING子句

(31)在VisualFoxPro中，以下有關(guān)SQL的SELECT語句的敘述中，錯誤的是

A)SELECT子句中可以包含表中的列和表達式B)SELECT子句中可以使用別名

C)SELECT子句規(guī)定了結(jié)果集中的列順序D)SELECT子句中列的順序應該與表中列的順序一致

(32)下列關(guān)于SQL中HAVING子句的描述，錯誤的是

A)HAVING子句必須與GROUPBY子句同時使用B)HAVING子句.與GROUPBY子句無關(guān)

C)使用WHERE子句的同時可以使用HAVING子句D)使用HAVING子句的作用是限定分組的條件

(33)在VisualFoxPro中，如果在表之間的聯(lián)系中設置了參照完整性規(guī)則，并在刪除規(guī)則中選擇了“限制”，則當

刪除父表中的記錄時，系統(tǒng)反應是

A)不做參照完整性檢查B)不準刪除父表中的記錄

C)自動刪除子表中所有相關(guān)的記錄D)若子表中有相關(guān)記錄，則禁止刪除父表中記錄

第(34)—(35)題使用如下三個數(shù)據(jù)庫表：

學生表：S(學號，姓名，性別，出生日期,院系)課程表：C(課程號，課程名,學時)

選課成績表：SC(學號，課程號,成績)

在上述表中，出生日期數(shù)據(jù)類型為日期型，學時和成績?yōu)閿?shù)值型，其他均為字符型。

(34)用SQL命令查詢選修的每門課程的成績都高于或等于85分的學生的學號和姓名，正確的命令是

A)SELECT學號，姓名FROMSWHERENOTEXISTS;

(SELECT*FROMSCWHERESC.學號=S.學號AND成績<85)

B)SELECT學號，姓名FROMSWHERENOTEXISTS;

(SELECT*FROMSCWHERESC.學號=S.學號AND>=85)

C)SELECT學號，姓名FROMS,SC

WHERES.學號=SC.學號AND成績>=85

D)SELECT學號，姓名FROMS,SC

WHERES.學號=SC.學號ANDALL成績>=85

(35)用SQL語言檢索選修課程在5門以上(含5門)的學生的學號、姓名和平均成績，并按平均成績降序排列，

正確的命令是

A)SELECTS.學號，姓名平均成績FROMS,SCWHERES.學號=SC.學號；

GROUPBYS.學號HAVINGCOUNT(*)>=5ORDERBY平均成績DESC

B)SELECT學號,姓名,AVG(成績)FROMS,SCWHERES.學號=SC.學號ANDCOUNT(*)>=5;

GROUPBY學號ORDERBY3DESC

C)SELECTS.學號，姓名AVG(成績)平均成績FROMS,SCWHERES.學號=SC.學號ANDCOUNT(*)>=5;

GROUPBYS.學號ORDERBY平均成績DESC

D)SELECTS.學號，姓名AVG(成績)平均成績FROMS,SCWHERES.學號=SC.學號；

GROUPBYS.學號HAVINGCOUNT(*)>=5ORDERBY3DESC

二、填空題(每空2分，共30分)

請將每■■個空的正確答案寫在答題卡【1】?【15】序號的橫線上，答在試卷上不得分。

注意：以命令關(guān)鍵字填空的必須拼寫完整。

⑴某二叉樹中度為2的結(jié)點有18個，則該二叉樹中有【1】個葉子結(jié)點。

⑵在面向?qū)ο蠓椒ㄖ校惖膶嵗Q為【2】。

⑶診斷和改正程序中錯誤的工作通常稱為［3］。

(4)在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個二維表稱為［4］o

(5)問題處理方案的正確而完整的描述稱為【5】o

(6)在奧運會游泳比賽中，一個游泳運動員可以參加多項比賽，一個游泳比賽項目可以有多個運動員參加，游泳

運動員與游泳比賽項目兩個實體之間的聯(lián)系是【6】聯(lián)系。

⑺執(zhí)行命令A=2005/4/2之后，內(nèi)存變量A的數(shù)據(jù)類型是【7】型。

(8)如下程序顯示的結(jié)果是［8】。

s=l

i=0

dowhilei<8

s=s+i

i=i+2

enddo

?s

⑼在VisualFoxPro的中，可以在表設計器中為字段設置默認值的表是【9】表。

(10)VisualFoxPro中數(shù)據(jù)庫文件的擴展名(后綴)是【10】。

(11)—(13)題使用如下三個數(shù)據(jù)庫表：

金牌榜.DBF國家代碼C(3),金牌數(shù)I,銀牌數(shù)I,銅牌數(shù)I

獲獎牌情況.DBF國家代碼C(3),運動員名稱C(20),項目名稱C(30),名次I

國家.DBF國家代碼C(3),國家名稱C(20)

“金牌榜”表中一個國家一條記錄："獲獎牌情況”表中每個項目中的各個名次都有一條記錄，名次只取前3名，例

如：

國家代碼運動員名稱項目名稱名次

001劉翔男子110米欄1

001李小鵬男子雙杠3

002非爾普斯游泳男子200米自由泳3

002非爾普斯游泳男子400米個人混合泳1

001郭晶晶女子三米板跳板1

001李婷/孫甜甜網(wǎng)球女子雙打1

(H)為表“金牌榜”增加一個字段“獎牌總數(shù)”，同時為該字段設置有效性規(guī)則：獎牌總數(shù)＞=0,應使用SQL語句

ALTERTABLE金牌榜[11]獎牌總數(shù)I[12]獎牌總數(shù)＞=0

(12)使用“獲獎牌情況”和“國家”兩個表查詢“中國”所獲金牌(名次為1)的數(shù)量，應使用SQL語句

SELECTCOUNT(*)FROM國家INNERJOIN獲獎牌情況【13】國家.國家代碼=獲獎牌情況.國家代碼；

WHERE國家.國家名稱=“中國”AND名次=1

(13)將金牌榜.DBF中新增加的字段獎牌總數(shù)設置為金牌數(shù)、銀牌數(shù)、銅牌數(shù)三項的和，應使用SQL語句

[14]金牌榜[15]獎牌總數(shù)=金牌總數(shù)+銀牌數(shù)+銅牌數(shù)

參考答案：

(1)D(2)B⑶D(4)C(5)A(6)C(7)B(8)D(9)D(IO)C(ll)B(l2)D(13)A(14)B(15)A

(16)D(17)A(18)B(19)A(20)C(21)D(22)A(23)D(24)B(25)C(26)A(27)B(28)C(29)C(30)C

(31)D(32)B(33)D(34)A(35)D

[1119【2】對象【3】程序調(diào)試【4】關(guān)系【5】算法

【6】多對多【7】數(shù)值【8】13【9】數(shù)據(jù)庫表【10I.DBC

[II]ADD[12]CHECK[13]ON[14]UPDATE[15]SET

選擇題：

l.DBMS的含義是：A.數(shù)據(jù)庫系統(tǒng)B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫管理員D.數(shù)據(jù)庫

2.從關(guān)系模式中指定若干個屬性組成新的關(guān)系的運算稱為：A.聯(lián)接B.投影C.選擇D.排序

3.對于“關(guān)系”的描述，正確的是：

a同一個關(guān)系中允許有完全相同的元組b同一個關(guān)系中元組必須按關(guān)鍵字升序存放

c在一個關(guān)系中必須將關(guān)鍵字作為該關(guān)系的第一個屬性d同一個關(guān)系中不能出現(xiàn)相同的屬性名

4.在表設計器的“字段”選項卡中可以創(chuàng)建的索引是a.唯索引b.候選索引c.主索用d.普通索引

5.在程序中不需要用public等命令明確聲明和建立，刻直接使用的內(nèi)存變量

A.局部變量B.公共變量C.私有變量D.全局變量

6.擴展名為dbf的文件是A.表文件B.表單文件C.數(shù)據(jù)庫文件D.項目文件

7.下列程序段的輸出結(jié)果

Clear

store10toa

store20tob

setudfparmstoreference

doswapwitha,(B)

?a,b

procedureswap

parametersxl,x2

temp=X1

xl=x2

x2=temp

endproc

A.1020B.2020C.2010D.1010

8.使用調(diào)試器調(diào)試第(7)小題的程序，如果想在過程SWAP執(zhí)行時觀察XI的值，可以在其中安置一條命令，程序

執(zhí)行到該命令時，系統(tǒng)將計算XI的值，并將結(jié)果在調(diào)試輸出窗口中顯示，這條命令的正確寫法是：

A.DEBUGOUTX1B.DEBUGX1C.OUTX1D.TESTX1

(9)—(11)使用下圖:____

?婺證宜口

9.如果在運行表單時，要使表單的標題顯示“登錄窗口”，則可以在Forml的Load事件中加入語句

A)THISFORM.CAPTION="登錄窗口”B)FORM1.CAPTION="登錄窗口”

C)THISFORM.NAME="登錄窗口”D)FORMl.NAME="登錄窗口”

10.如果想在運行表單時，向Text2中輸入字符，回顯字符顯示的是“*”是，則可以在Forml的Init事件中加入語

句

A)FORM1.TEXT2.PASSWORDCHAR="*"