全国计算机二级VFP历年真题+答案+解析

更多考试资料来自教主页.

全国计算机二级vFP试题集锦

1.算法的时间复杂度取决于(D)

A).问题的规模B).待处理的数据的初态C).问题的难度

D).(A)和(B)

2.数据在计算机内存中的表示是指(A)

A).数据的存储结构B).数据结构C).数据的逻辑结构D).数

据元素之间的关系

3.在数据结构中，与所使用的计算机无关的数据结构是(A)

A).逻辑性B).存储C).逻辑和存储D).物理

4.在数据结构中，从逻辑上可以把数据结构分成(C)

A).动态结构和静态结构B).紧凑结构和非紧凑结构C).线性结

构和非线性结构D).内部结构和外部结构

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,假定进栈和出栈可以穿插进行，则可能

的出栈序列是(D)

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

8.链表不具备的特点是(A)

更多考试资料来自我主页.

A).可随机访问任意一个结点B).插入和删除不需要移动

任何元素

C).不必事先估计存储空间D).所需空间与其长度成正

比

9.对线性表，在下列情况下应当采用链表表示的是(B)

A).经常需要随机地存取元素B).经常需要进行

插入和删除操作

C).表中元素需要占据一片连续的存储空间D).表中元素的个

数不变

10.如果最常用的操作是取第I个结点及其前驱，最节省时间的

存储方式是(D)

A).单链表B).双向链表C).单循环链表D).顺序表

11.与单链表相比，双向链表的优点之一是(D)

A).插入、删除操作更加简单B).可以随机访问

C).可以省略表头指针或表尾指针D).顺序访问相邻结

点更加灵活

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.不带头结点的单链表head为空的判定条件是(A)

A).head=NULLB).head->next=NULL

C).head->next=headD).head!=NULL

15.在带头结点的单链表head为空的判定条件是O

A).head=NULLB).head->next=NULLC).head->next=head

D).head!=NULL答案：B

16.可以用带表头结点的链表表示线性表，也可用不带表头结点

的链表表示线性表，前者最主要的好处是(B)

A).可以加快对表的遍历B).使空表和非空表的统一C).节省存

储空间D).可以提高存取表元素的速度

17.带头结点的双向循环链表L为空的条件是()

A).L==NULLB).L—>next==NULLC).L—>prior=

=NULLD).L—>next==L答案：D

18.一个链式队列中，假设f和i•分别为队头和队尾指针，则插入

结点的运算是()

A).f^>next=s;f=sB).r->next=s；r=sC).s->next=r；r=s

D).s->next=f；4s答案：B

19.在一个链式队列中，假设f和r分别为队头和队尾指针，则删

除结点的运算是0

A).r=f^>nextB).r=r->nextC).f=f^>nextD).f=r->next答

案：C

更多考试资料来自翘主页.

20.下列关于线性表、栈和队列的描述，错误的是()答案：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,则队列的输出序列是0

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

2,4,1答案：B

23.设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,

下列()序列是不能通过栈产生的。

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

4,5,2,1答案：B

24.设栈S的初始状态为空，6个元素入栈的顺序为

el,e2,e3,e4,e5,e6o若出栈的顺序是e2.e4.e3,e6,e5,el则栈S的容量

至少应该是(C)A).6B).4C).3D).2

25.树最适合用来表示(C)

A).有序数据元素B).无序数据元素C).元素之间具有分支层次

关系的数据D).元素之间无联系的数据

26.下列有关树的概念错误的是(B)

更多考试资料来自我主页.

A).一棵树中只有一个无前驱的结点B).一棵树的度为树中各

个结点的度数之和

C).一棵树中，每个结点的度数之和等于结点总数减1D).一

棵树中每个结点的度数之和与边的条数相等

27.下面关于二叉树描述正确的是(A)

A).一棵二叉树中叶子结点的个数等于度为2的结点的个数加

1B).一棵二叉树中的结点个数大于0

C).二叉树中任何一个结点要么是叶，要么恰有两个子女

D).二叉树中，任何一个结点的左子树和右子树上的结点个数一

定相等

28.在一棵非空二叉树的中序遍历序列中，根结点的右边(A)

A).只有右子树上的所有结点B).只有右子树上的部分结

占

八、、

C).只有左子树上的部分结点D).只有左子树上的所有结

占

八、、

29.设n,m为一棵二叉树上的两个结点，在中序遍历中，n在m

前的条件是(C)

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

是m的子孙

30.对线性表进行折半查找时，要求线性表必须()答案：C

A).以顺序方式存储B).以链接方式存储

C).以顺序方式存储，且结点按关键字有序排列D).以链接方式

更多考试资料来自我主页.

存储，且结点按关键字有序排列

31.下列有关线性表描述错误的是(答案：D)

A).若用数组表示，表中诸元素的存储位置是连在一起的B).若

用链表表示，便于插入和删除操作

C).若用链表表示，不需要占用一片相邻的存储空间D).表的插

入和删除操作仅允许在表的一端进行

32.下面关于线性表的叙述中，错误的是()。答案：B

A)线性表采用顺序存储，必须占用一片连续的存储单元B)线性

表采用顺序存储，便于进行插入和删除操作

C)线性表采用链接存储，不必占用一片连续的存储单元D)线性表

采用链接存储，便于进行插入和删除操作

33.用数组表示线性表的优点是O。答案：B

A)便于插入和删除操作B)便于随机存取C)可以动态地分配存储

空间D)不需要占用一片相邻的存储空间

34.已知某二叉树的后序遍历序列是DACBE,中序遍历序列是

DEBAC,则它的前序遍历序列是()。

A)ACBEDB)DEABCC)DECABD)EDBAC

答案：D

35.一棵二叉树的前序遍历序为ABDGCFK,中序遍历序列为

DGBAFCK,则结点的后序遍历序列是O。

A)ACFKDBGB)GDBFKCAC)KCFAGDBD)ABCDFKG

答案：B

更多考试资料来自翘主页.

36.如果一棵二叉树中所有结点的值都大于其左子树中所有结点

的值，且小于其右子树中所有结点的值，现欲得到各个结点值的

递增序列，采用的方法是(C)。A)前序遍历B)后序遍历C)中序

遍历D)层次遍历

37.对于n个结点的单向链表(无表头结点)，需要指针单元的个数

至少为(C)。A)n-1B)nC)n+1D)2n

39.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，

用二分法查找关键码值11,所需的关键码比较次数为(C)

A)2B)3C)4D)5

40.设二叉树根结点的层次为0,一棵树深为h的满二叉树中结点

的个数是(D)。A)2hB)2h-1C)2h—1D)2h+1

41.有关二叉树的下列说法正确的是(B)。

A)二叉树的度为2B)一棵二叉树的度可以小于2

C)二叉树中任何一个结点的度都为2D)任何一棵二叉树中至

少有一个结点的度为2

42.深度为5的二叉树至多有(C)个结点。A)16B)32C)31D)10

43.假定根结点的层次是0,含有15个结点的二叉树的最小树深

是(C)。A)4B)5C)3D)6

44.在一非空二叉树的中序遍历序列中，根结点的右边(A)。

A)只有右子树上的所有结点B)只有右子树上的部分结点C)只有左

子树上的部分结点D)只有左子树上的所有结点

45.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中

更多考试资料来自投主页.

的相对次序（A）

A）不发生改变B）发生改变C）不能确定D）以上都不对

46.对一个满二叉树，m个树叶，n个结点，深度为h,则（D）。

A）n=h+mB）h+m=2nC）m=h-lD）n=2h-1

47.顺序查找适合于存储结构为（B）的线性表。A）散列存储B）顺

序存储或链式存储C）压缩存储D）索引存储

1.数据的逻辑结构包括（）和非线性结构。答案是:

线性结构

2.线性结构中元素之间存在着（）关系，树型结构中元素

之间存在着（）关系。

答案是：一对----对多

3.在单链表中设置头结点的作用是（）O答案是：简

化插入、删除算法

4.访问单链表中的结点，必须沿着（）依次进行。答

案是：指针域或next域

5.在双向链表中，每个结点有两个指针域，一个指向（），

另一个指向（）。

答案是：前驱结点后继结点

6.在一个单链表中的p所指结点之前插入一个s所指的结点时,

可以执行如下操作：

⑴s—next=;

(2)p—next=s;

更多考试资料来自教主页.

(3)t=p-data;

(4)p一data=;

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

7.栈和队列的区别在于（）o答案是：删除运算不同

8.通常元素进栈的顺序是（）O答案是：先移动栈顶指针,

然后存入元素

9.通常元素出栈的顺序是（）O答案是：先取出栈顶元素,

然后移动栈顶指针

10.从一个循环队列中删除一个元素，通常的操作是（）。

答案是：先取出元素，然后移动队头指针

11.向一个循环队列中插入一个元素，通常的操作是（）。

答案是：先存入元素，然后移动队尾指针

12.针对线性链表的基本操作有很多，但其中最基本的4种操作

分别为（）、删除、查找和排序。

答案是：插入

05年真题

一、选择题（每小题2分，共70分）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确

的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）下列叙述中正确的是

A）程序设计就是编制程序B）程序的测试必须由程序员自己

去完成

更多考试资料来自我主页.

C）程序经调试改错后还应进行再测试D）程序经调试改错后

不必进行再测试

（2）下列数据结构中，能用二分法进行查找的是

A）顺序存储的有序线性表B）线性链表C）二叉链表D）

有序线性链表

（3）下列关于栈的描述正确的是

A）在栈中只能插入元素而不能删除元素B）在栈中只能

删除元素而不能插入元素

C栈是特殊的线性表，只能在一端插入或删除元素D栈是特殊的

线性表，只能在一端插入元素，在另一端删除元素

（4）下列叙述中正确的是

A）一个逻辑数据结构只能有一种存储结构B）数据的逻

辑结构属于线性结构，存储结构属于非线性结构

C）一个逻辑数据结构可以有多种存储结构，且各种存储结构

不影响数据处理的效率

D）一个逻辑数据结构可以有多种存储结构，且各种存储结构

影响数据处理的效率

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

A）软件工程只是解决软件项目的管理问题B）软件工程

主要解决软件产品的生产率问题

C）软件工程的主要思想是强调在软件开发过程中需要应用工

程化原则

更多考试资料来自我主页.

D)软件工程只是解决软件开发中的技术问题

⑹在软件设计中，不属于过程设计工具的是A)PDL(过程设

计语言)B)PAD图C)N-S图D)DFD图

(7)下列叙述中正确的是

A)软件交付使用后还需要进行维护B)软件一旦交付使

用就不需要再进行维护

C)软件交付使用后其生命周期就结束D)软件维护是指

修复程序中被破坏的指令

⑻数据库设计的根本目标是要解决A)数据共享问题B)数据

安全问题C)大量数据存储问题D)简化数据维护

(9)设有如下关系表：

RST

ABCABCABC

112313112

223223

313

则下列操作中正确的是

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

(10)数据库系统的核心是A)数据模型B)数据库管理系统

C)数据库D)数据库管理员

(ll)VisualFoxPro是一种关系型数据库管理系统，这里关系通常是

指

更多考试资料来自我主页.

A）数据库文件（dbc文件）B）一个数据库中两个表之间有一定

的关系

C）表文件（dbf文件）D）一个表文件中两条记录之间有一定的

关系

（12）扩展名为mnx的文件是A）备注文件B）项目文件C）表

单文件D）菜单文件

（13）报表的数据源可以是A）表或视图B）表或查询C）

表、查询或视图D）表或其他报表

（14）如果添加到项目中的文件标识为“排除”，表示

A）此类文件不是应用程序的一部分B）生成应用程序时

不包括此类文件

C）生成应用程序时包括此类文件，用户可以修改D）生成

应用程序时包括此类文件，用户不能修改

（15）“项目管理器”的“运行”按钮用于执行选定的文件，这些文件可

以是

A）查询、视图或表单B）表单、报表和标签C）查询、表单或程

序D）以上文件都可以

（16）允许出现重复字段值的索引是

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

和惟一索引D）普通索引和侯选索引

（17）以纯文本形式保存设计结果的设计器是A）查询设计器

B）表单设计器C）菜单设计器D）以上三种都不是

更多考试资料来自教主页.

(18)以下关于视图的描述正确的是

A)视图保存在项目文件中B)视图保存在数据库文件中C)视

图保存在表文件中D)视图保存在视图文件中

(19)下面有关表间永久联系和关联的描述中，正确的是

A)永久联系中的父表一定有索弓1，关联中的父表不需要有索引B)

无论是永久联系还是关联，子表一定有索引

C)永久联系中子表的记录指针会随父表的记录指针的移动而移动

D)关联中父表的记录指针会随子表的记录指针的移动而移动

(20)下面关于类、对象、属性和方法的叙述中，错误的是

A)类是对一类相似对象的描述，这些对象具有相同种类的属

性和方法

B)属性用于描述对象的状态，方法用于表示对象的行为

C)基于同一个类产生的两个对象可以分别设置自己的属性值D)通

过执行不同对象的同名方法，其结果必然是相同的

(21)在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

A)EMPTY(.NULL.)B)LIKE('xy?'Jxyz)OAT(xy丁abcxyz)

D)ISNULL(SPACE(O))

(22)依次执行以下命令后的输出结果是

SETDATETOYMD

SETCENTURYON

SETCENTURYTO19ROLLOVER10

SETMARKTO

更多考试资料来自投主页.

?CTOD(n49-05-0r')

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

(23)假设职员表已在当前工作区打开，其当前记录的“姓名”字段值

为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：

姓名=姓名您好”

?姓名

那么主窗口中将显示A)张三B)张三您好C)张

三您好D)出错

(24)有一学生表文件，且通过表设计器已经为该表建立了若干普通

索引。其中一个索引的索引表达式为姓名字段，索引名为XMO

现假设学生表已经打开，且处于当前工作区中，那么可以将上述

索引设置为当前索引的命令是

A)SETINDEXTO姓名B)SETINDEXTOXMC)SET

ORDERTO姓名D)SETORDERTOXM

(25)当前打开的图书表中有字符型字段“图书号”，要求将图书号以

字母A开头的图书记录全部打上删除标记，通常可以使用命令

A)DELETEFOR图书号="A"B)DELETEWHILE图书号

=“A"

C)DELETEFOR图书号="A*"D)DELETEFOR图书号

LIKE"A%"

(26)在VisualFoxPro中，要运行查询文件queryl.qpr,可以使用命

令

更多考诚资料来自投主页.

A)DOquery1B)DOqueryl.qprC)DOQUERY

query1D)RUNquery1

(27)下列程序段的输出结果是

ACCEPTTOA

IFA=[123456]

S=0

ENDIF

S=1

?S

RETURN

A)0B)1C)由A的值决定D)程序出错

(28)如果在命令窗口输入并执行命令："LIST名称”后在主窗口中

显示：

记录号名称

1电视机

2计算机

3电话线

4电冰箱

5电线

假定名称字段为字符型、宽度为6,那么下面程序段的输出结

果是

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)SELECT

TOP10%*FROM订单ORDERBY金额

C)SELECT*TOP10PERCENTFROM订单ORDERBY金

额

D)SELECTTOP10PERCENT*FROM订单ORDERBY金

额DESC

(30)查询订单数在3个以上、订单的平均金额在200元以上的职员

更多考试资料来自投主页.

号。正确的SQL语句是

A)SELECT职员号FROM订单GROUPBY职员号HAVING

COUNT(*)>3ANDAVG_金额>200

B)SELECT职员号FROM订单GROUPBY职员号

HAVINGCOUNT(*)>3ANDAVG(金额)>200

C)SELECT职员号FROM订单GROUPBY职员号

HAVINGCOUNT(*)>3WHEREAVG(金额)>200

D)SELECT职员号FROM订单GROUPBY职员号

WHERECOUNT(*)>3ANDAVG_金额>200

(31)显示2005年1月1日后签订的订单，显示订单的订单号、

客户名以及签订日期。正确的SQL语句是

A)SELECT订单号，客户名，签订日期FROM订单JOIN客

户

ON订单.客户号=客户.客户号WHERE签订日期

>{△2005-1-1}

B)SELECT订单号，客户名，签订日期FROM订单JOIN客

户

WHERE订单.客户号=客户.客户号AND签订日期

>{△2005-1-1}

C)SELECT订单号，客户名，签订日期FROM订单，客户

WHERE订单.客户号=客户.客户号AND签订日期

<{A2005-l-l}

更多考试资料来自魏主页.

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

C)SELECT职员号，姓名FROM职员WHERE职员号NOT

IN(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姓名=”李二”)

C)SELECT订单号，签订日期，金额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”

C)UPDATEFROM订单SET金额=169WHERE订单号

=”0060”

D)UPDATEFROM订单SET金额WITH169WHERE订

更多考试资料来自教主页.

单号=“0060”

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

请将每一个空的正确答案写在答题卡［1】〜【15】序号的横

线上，答在试卷上不得分。注意：以命令关键字填空的必须拼写

完整。

(1)数据管理技术发展过程经过人工管理、文件系统和数据库系统

三个阶段，其中数据独立性最高的阶段是［1】o

(2)算法复杂度主要包括时间复杂度和【2】复杂度。

(3)在进行模块测试时，要为每个被测试的模块另外设计两类

模块：驱动模块和承接模块(桩模块)。其中【3】的作用是将测

试数据传送给被测试的模块，并显示被测试模块所产生的结果。

(4)一棵二叉树第六层(根结点为第一层)的结点数最多为【4】

个。

(5)数据结构分为逻辑结构和存储结构，循环队列属于【5】结

构。

(6)在VisualFoxPro中，数据库表中不允许有重复记录是通过

指定【6】来实现的。

⑺在VisualFoxPro中，数据库表S中的通用型字段的内容将

存储在【7】文件中。

(8)在VisualFoxPro中，可以使用【8】语句跳出SCAN...

ENDSCAN循环体外执行ENDSCAN后面的语句。

(9)在SQL的SELECT查询中使用【9】子句消除查询结果

更多考试资料来自我主页.

中的重复记录。

(10)在VisualFoxPro中，如果要改变表单上表格对象中当前

显示的列数，应设置表格的［10］属性值。

(H)在VisualFoxPro中,使用SQL的SELECT语句将查询结果

存储在一个临时表中，应该使用［111子句。

(12)在VisualFoxPro中，使用SQL的CREATETABLE语句

建立数据库表时，使用［12］子句说明主索引。

(13)在VisualFoxPro中,使用SQL的CREATETABLE语句

建立数据库表时，使用【13】子句说明有效性规则(域完整性规则

或字段取值范围)。

(14)在SQL的SELECT语句进行分组计算查询时，可以使用

［14］子句来去掉不满足条件的分组。

(15)设有s(学号，姓名，性别)和sc(学号，课程号，成绩)两个

表，下面SQL的SELECT语句检索选修的每门课程的成绩都高于

或等于85分的学生的学号、姓名和性别。

SELECT学号，姓名，性别FROMs

WHERE［15］(SELECT*FROMscWHEREsc.学号=s.

学号AND成绩＜85)

参考答案

一、选择题

1-5CACDC6-10DAABB11-15CDAAC16-20

BABBD21-25BBADC26-30BBADB31-35ACBCA

更多考试资料来自教主页.

二、填空题

[1]数据库系统【2】空间[3]驱动模块【4】

32

[5]存储结构或物理结构[6]主索引或候选索引

[7]FPT

【8】EXIT[9]DISTINCT[10JCOLUMNCOUNT

[11]INTOCURSOR

[121primarykey[13]CHECK[14]HAVING

[15]NOTEXIST

一、选择题（（1）~（35）每题2分，共70分）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确

的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）数据的存储结构是指

A）存储在外存中的数据B）数据所占的存储空间量

C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算

机中的表示

（2）下列关于栈的描述中错误的是

A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用

D）对栈的插入与删除操作中，不需要改变栈底指针

（3）对于长度为n的线性表，在最坏的情况下，下列各排序法所对

应的比较次数中正确的是

A）冒泡排序为n/2B）冒泡排序为nC）快速排序为nD）

更多考试资料来自投主页.

快速排序为n(n-l)/2

(4)对于长度为n的线性表进行顺序查找，在最坏情况下所需要的

比较次数为A)log2nB)n/2C)nD)n+1

(5)下列对于线性链表的描述中正确的是

A)存储空间不一定是连续，且各元素的存储顺序是任意的

B)存储空间不一定是连续，且前件元素一定存储在后件元素的

前面

C)存储空间必须是连续，且前件元素一定存储在后件元素的前面

D)存储空间必须是连续，且各元素的存储顺序是任意的

(6)下列对软件测试的描述中正确的是

A)软件测试的目的是证明程序是否正确B)软件测试的目的是使

程序运行结果正确

C)软件测试的目的是尽可能多地发现程序中的错误D)软件测试

的目的是使程序符合结构化原则

(7)为了使模块尽可能独立，要求

A)模块的内聚程度要尽量高，且各模块间的藕合程度要尽量强

B)模块的内聚程度要尽量高，且各模块间的藕合程度要尽量弱

C)模块的内聚程度要尽量低，且各模块间的藕合程度要尽量弱

D)模块的内聚程度要尽量低，且各模块间的藕合程度要尽量强

(8)下列描述中正确的是

A)程序就是软件B)软件开发不受计算机系统的限制

C)软件既是逻辑实体，又是物理实体D)软件是程序、数据与

更多考试资料来自我主页.

相关文档的集合

(9)数据独立性是数据库技术的重要特点之一，所谓数据独立性是

指

A)数据与程序独立存放B)不同的数据被存放在不同的文件中

C)不同的数据只能被对应的应用程序所使用D)以上三种说法都

不对

(10)用树型结构表示实体之间联系的模型是A)关系模

型B)网络模型C)层次模型D)以上三个都是

(11)在创建数据库表结构时，给该表指定了主索引，这属于数据

完整性中的

A)参照完整性B)实体完整性C)域完整性D)用户定义

完整性

(12)在创建数据库表结构时，为该表中一些字段建立普通索引，

其目的是

A)改变表中记录的物理顺序B)为了对表进行实体完整性的约

束

C)加快数据库表的更新速度D)加快数据库表的查询速度

(13)数据库系统中对数据库进行管理的核心软件是A)

DBMSB)DBC)OSD)DBS

(14)设有两个数据库表，父表和子表之间是一对多的联系，为控

制子表和父表的关联，可以设置“参照完整性规则”，为此要求这

两个表

更多考试资料来自翘主页.

A)在父表连接字段上建立普通索引，在子表连续字段上建立主索

引

B)在父表连接字段上建立主索引，在子表连续字段上建立普通索

引

C)在父表连接字段上不需要建立任何索引，在子表连接字段上建

立普通索引

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

(15)关系运算中的选择运算是

A)从关系中找出满足给定条件的元组的操作B)从关系中选择若

干个属性组成新的关系的操作

C)从关系中选择满足给定条件的属性的操作D)A和B都对

(16)在指定字段或表达式中不允许出现重复值的索引是

A)惟一索引B)惟一索引和候选索引C)惟一索引主索引D)

主索引候选索引

(17)在VisualFoxPro中，以下关于删除记录的描述中，正确的是

A)SQL的DELETE命令在删除数据库表中的记录之前，不需要用

USE命令打开表

B)SQL的DELETE命令和传统VisualFoxPro的DELETE命令在

删除数据库表中的记录之前，都需要用USE命令打开表

C)SQL的DELETE命令可以物理的删除数据库表中的记录，而传

统VisualFoxPro的DELETE命令只能逻辑删除数据库表中的记录

D)传统VisualFoxPro的DELETE命令在删除数据库表中的记录

更多考试资料来自我主页.

之前不需要用USE命令打开表

(18)在VisualFoxPro中,如果希望跳出SCAN...ENDSCAN循环

体、执行ENDSCAN后面的语句，应使用

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

句

(19)打开数据库abc的正确命令是

A)OPENDATABASEabcB)USEabcC)USEDATABASE

abcD)OPENabc

(20)在VisualFoxPro中，下列关于表的叙述正确的是

A)在数据库表和自由表中，都能给字段定义有效性规则和默认值

B)在自由表中，能给表中的字段定义有效性规则和默认值

C)在数据库表中，能给表中的字段定义有效性规则和默认值

D)在数据库表和自由表中，都不能给字段定义有效性规则和默认

值

(21)VisualFoxPro的“参照完整性”中“插入规则“包括的选择是

A)级联和忽略B)级联和删除C)级联和限制D)限制和忽略

(22)在VisualFoxPro中，关于查询和视图的正确描述是

A)查询是一个预先定义好的SQLSELECT语句文件B)视图是

一个预先定义好的SQLSELECT语句文件

C)查询和视图都是同一种文件，只是名称不同D)查询和视图

都是一个存储数据的表

(23)在VisualFoxPro中，以下关于视图描述中错误的是

更多考试资料来自投主页.

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中，删除数据库表S的SQL命令是

A)DROPTABLESB)DELETETABLESC)DELETE

TABLES.DBFD)ERASETABLES

(27)下列表达式中，表达式返回结果为的是.F.的是

A)AT("A”,“BCD")B)“［信息/$“管理信息系统”

C)ISNULL(.NULL.)D)SUBSTR(“计算机技术”,3,2)

(28)使用SQL语句向学生表S(SNO,SN,AGE,SEX)中添加一条新

记录，字段学号(SNO)、姓名(SN)、性别(SEX)、年龄(AGE)的值

分别为0401、王芳、女、18,正确命令是

更多考试资料来自投主页.

A)APPENDINTOS(SNO,SN,SEX,AGE)VALUES('04(H','王

芳女',18)

B)APPENDSVALUESC0401;王芳女，)

C)INSERTINTOS(SNO,SN,SEX,AGE)VALUES('0401','王

芳二女',18)

D)INSERTSVALUES004011王芳118,女)

(29)假设某个表单中有一个命令按钮cmdClose,为了实现当用户

单击此按钮时能够关闭该表单的功能，应在该按钮的Click事件中

写入语句

A)ThisForm.CloseB)ThisForm.EraseC)

ThisFomi.ReleaseD)ThisForm.Return

(30)在SQL的SELECT查询结果中，消除重复记录的方法是

A)通过指定主关系键B)通过指定惟一索引C)使用

DISTINCT子句D)使用HAVING子句

(31)在VisualFoxPro中,以下有关SQL的SELECT语句的叙述

中，错误的是

A)SELECT子句中可以包含表中的列和表达式B)SELECT子句

中可以使用别名

C)SELECT子句规定了结果集中的列顺序D)SELECT子句中歹U的

顺序应该与表中列的顺序一致

(32)下列关于SQL中HAVING子句的描述，错误的是

A)HAVING子句必须与GROUPBY子句同时使用B)HAVING子

更多考试资料来自我主页.

句与GROUPBY子句无关

C）使用WHERE子句的同时可以使用HAVING子句D）使用

HAVING子句的作用是限定分组的条件

（33）在VisualFoxPro中，如果在表之间的联系中设置了参照完整

性规则，并在删除规则中选择了“限制”，则当删除父表中的记录

时，系统反应是

A）不做参照完整性检查B）不准删除父表中的记录

C）自动删除子表中所有相关的记录D）若子表中有相关记录，则

禁止删除父表中记录

第（34）—（35）题使用如下三个数据库表：

学生表：S（学号，姓名，性别，出生日期,院系）课程表：C（课

程号，课程名,学时）

选课成绩表：SC（学号，课程号,成绩）

在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，

其他均为字符型。

（34）用SQL命令查询选修的每门课程的成绩都高于或等于85分

的学生的学号和姓名，正确的命令是

A）SELECT学号，姓名FROMSWHERENOTEXISTS;

（SELECT*FROMSCWHERESC.学号=S.学号AND成绩v85）

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,SC

WHERES.学号=SC.学号ANDCOUNT(*)>=5;

GROUPBYS.学号ORDERBY平均成绩DESC

D)SELECTS.学号，姓名AVG(成绩)平均成绩FROMS,SC

WHERES.学号=SC.学号；

GROUPBYS.学号HAVINGCOUNT(*)>=5ORDERBY3DESC

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

请将每一个空的正确答案写在答题卡［1】〜【15】序号的横线上,

答在试卷上不得分。

注意：以命令关键字填空的必须拼写完整。

更多考试资料来自教主页.

(1)某二叉树中度为2的结点有18个，则该二叉树中有【1】个

叶子结点。

(2)在面向对象方法中，类的实例称为【2】o

⑶诊断和改正程序中错误的工作通常称为【3】o

(4)在关系数据库中，把数据表示成二维表，每一个二维表称

为【4】o

(5)问题处理方案的正确而完整的描述称为【5】o

(6)在奥运会游泳比赛中，一个游泳运动员可以参加多项比赛，一

个游泳比赛项目可以有多个运动员参加，游泳运动员与游泳比赛

项目两个实体之间的联系是【6】联系。

⑺执行命令A=2005/4/2之后，内存变量A的数据类型是【7】型。

(8)如下程序显示的结果是［8】o

s=l

i=0

dowhilei<8

s=s+i

i=i+2

enddo

?s

(9)在VisualFoxPro的中，可以在表设计器中为字段设置默认值

的表是【9】表。

(10)VisualFoxPro中数据库文件的扩展名(后缀)是【10】。

更多考试资料来自教主页.

(11)—(13)题使用如下三个数据库表：

金牌榜.DBF国家代码C(3),金牌数L银牌数L铜牌数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李婷/孙甜甜网球女子双打1

(11)为表“金牌榜”增加一个字段“奖牌总数”，同时为该字段设置

有效性规则：奖牌总数＞=0,应使用SQL语句

ALTERTABLE金牌榜［11］奖牌总数I［12］奖牌总数＞=0

(12)使用“获奖牌情况”和“国家”两个表查询“中国”所获金牌(名

次为1)的数量，应使用SQL语句

SELECTCOUNT(*)FROM国家INNERJOIN获奖牌情

况［13］国家.国家代码=获奖牌情况.国家代码；

WHERE国家.国家名称=“中国”AND名次=1

更多考试资料来自我主页.

(13)将金牌榜.DBF中新增加的字段奖牌总数设置为金牌数、银

牌数、铜牌数三项的和，应使用SQL语句

［14］金牌榜［15］奖牌总数=金牌总数+银牌数+铜牌

数

参考答案：

(1)D(2)B(3)D(4)C(5)A(6)C(7)B(8)D(9)D(10)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

[1]19[2]对象［3］程序调试［4］关系

【5】算法

[6]多对多【7】数值[8]13［9］数据库

表【10].DBC

[11]ADD[12]CHECK[13]ON[14]

UPDATE[15]SET

、选择题：

l.DBMS的含义是：A.数据库系统B.数据库管理系统C.数据

库管理员D.数据库

2.从关系模式中指定若干个属性组成新的关系的运算称为：A.

联接B.投影C.选择D.排序

3.对于“关系”的描述，正确的是：

a同一个关系中允许有完全相同的元组b同一个关系中元组

更多考试资料来自我主页.

必须按关键字升序存放

C在一个关系中必须将关键字作为该关系的第一个属性d同

一个关系中不能出现相同的属性名

4.在表设计器的“字段”选项卡中可以创建的索引是a.唯

一索引b.候选索引c.主索引d.普通索引

5.在程序中不需要用public等命令明确声明和建立，刻直接使

用的内存变量

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

6.扩展名为dbf的文件是A.表文件B.表单文件C.数据

库文件D.项目文件

7.下列程序段的输出结果

Clear

store10toa

store20tob

setudfjparmstoreference

doswapwitha,(B)

?a,b

procedureswap

parametersxl,x2

temp=Xl

xl=x2

x2=temp

更多考诚资料来自教主页.

endproc

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

8.使用调试器调试第(7)小题的程序，如果想在过程SWAP执行

时观察XI的值，可以在其中安置一条命令，程序执行到该命

令时，系统将计算XI的值，并将结果在调试输出窗口中显示,

这条命令的正确写法是：

A.DEBUGOUTX1B.DEBUGXIC.OUTX1D.TESTX1

(9)—(11)使用下图：

行打包：ir~nn

用户名

登陆|退出

9.如果在运行表单时，要使表单的标题显示“登录窗口”，则可以

在Forml的Load事件中加入语句

A)THISFORM.CAPTION="登录窗口”B)FORMl.CAPTION=n

登录窗口”

C)THISFORM.NAME="登录窗口”D)FORM1.NAME="登

录窗口”

10.如果想在运行表单时，向Text2中输入字符，回显字符显示

的是“*”是，则可以在Forml的Init事件中加入语句

A)FORM1.TEXT2.PASSWORDCHAR="*”

B)FORM1.TEXT2.PASSWORD="*"

更多考试资料来自我主页.

C)THISF0RM.TEXT2.PASSW0RD=n*n

D)THISFORM.TEXT2.PASSWORDCHAR="*"

11.假设用户名和口令存储在自由表“口令表”中，当用户输入用

户名和口令并单击“登录”按钮时，若用户名输入错误，则提示

“用户名错误”；若用户名输入正确，而口令输入错误，则提示“口

令错误"。若命令按钮“登录”的Click事件中的代码如下：

USE口令表

GOTOP

flag=0

DOWHILE.not.EOF()

IFAlltrim(用户名)==Alltrim(Thisform.TextLvalue)

IfAlltrim(□令)==Alltrim(Thisform.Text2.value)

WAIT”欢迎使用"WINDOWTIMEOUT2

ELSE

WAIT"□令错误"WINDOWTIMEOUT2

ENDIF

flag=l

EXIT

ENDIF

SKIP

ENDDO

IF

更多考试资料来自教主页.

WAIT”用户名错误"WINDOWTIMEOUT2

ENDIF

则在横线处应填写的代码是

A)flag=-1B)flag=OC)flag=lD)flag=2

12.设X=10,语句?VARTYPE(”X”)的输出结果是

A.NB.CC.10D.X

13.表达式LEN(SPACE(O))的运算结果是

A.oNULLoB.1C.0D.nH

14题为表单建立了快捷菜单MYMENU,调用快捷菜单的命令

代码DOmymenu.mprWITHTHIS

应该放在表单的那个事件中？A.DesoryB.Init事件C.load事

件D.RIGHTCLICK事件

更多考诚资料来自教主页.

(15)~(26)题使用的敢据&如下：

当前盘当前目录下有数据卉：学院.dbc,其中“教师”表和“学院”海.

“救师”我;_____________________________________________________

职工号系号姓名工资青科课程

1102000101四海340»数据结构

U02000202王岩越4390数据结构

UO2OOO301刘星魂2450C语育

1102000403张月新3200操作系统

1102000501李明玉4SM数据结构

1102000602孙岫山2976操作系统

11020007钱无名2987数据库

11020008(M呼延军3220输译原理

11020009W王小龙3980数据结