全国计算机二级VFP历年真题+答案+解析.docx
《全国计算机二级VFP历年真题+答案+解析.docx》由会员分享，可在线阅读，更多相关《全国计算机二级VFP历年真题+答案+解析.docx（119页珍藏版）》请在冰点文库上搜索。
全国计算机二级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,2 B）．2,3,4,1 C）．3,1,4,2 D）．3,4,2,1
7．若进栈序列是1,2,3,4,假定进栈和出栈可以穿插进行，则可能的出栈序列是（D）
A）．2,4,3,1 B）．3,1,4,2 C）．3,4,1,2 D）．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．判断一个栈ＳＴ（最多元素为MaxSize）为满的条件是（D）
A）．ST->top!
＝＝－１B）．ST->top＝＝－１C）．ST->top!
＝＝MaxSize－１ D）．ST->top＝＝MaxSize－１
14．不带头结点的单链表head为空的判定条件是（A）
A）．head=NULL B）．head->next=NULLC）．head->next=head D）．head!
=NULL
15．在带头结点的单链表head为空的判定条件是（）
A）．head=NULL B）．head->next=NULL C）．head->next=headD）．head!
=NULL答案：
B
16．可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是（B）
A）．可以加快对表的遍历B）．使空表和非空表的统一C）．节省存储空间D）．可以提高存取表元素的速度
17．带头结点的双向循环链表Ｌ为空的条件是（）
A）．L＝＝ＮＵＬＬ B）．Ｌ－>next＝＝NULLC）．Ｌ－>prior＝＝NULL D）．Ｌ－>next＝＝L答案：
D
18．一个链式队列中，假设f和r分别为队头和队尾指针，则插入结点的运算是（）
A）．f->next=s;f=s B）．r->next=s；r=sC）．s->next=r；r=s D）．s->next=f；f=s答案：
B
19.在一个链式队列中，假设f和r分别为队头和队尾指针，则删除结点的运算是（）
A）．r=f->next B）．r=r->nextC）．f=f->next D）．f=r->next答案：
C
20.下列关于线性表、栈和队列的描述，错误的是（）答案：
A
A）．线性表是给定的N（N必须大于零）个元素组成的序列B）．线性表允许在表的任何位置进行插入和删除操作
C）．栈只允许在一端进行插入和删除操作 D）．队列允许在一端进行插入在另一端进行删除
21．一个队列的入队序列是1，2，3，4，则队列的输出序列是（）
A）．4，3，2，1 B）．1，2，3，4C）．1，4，3，2 D）．3，2，4，1答案：
B
22．一个队列的入队序列是1，2，3，4，则队列的输出序列是（）
A）．4，3，2，1 B）．1，2，3，4 C）．1，4，3，2 D）．3，2，4，1答案：
B
23．设初始输入序列为1，2，3，4，5，利用一个栈产生输出序列，下列（）序列是不能通过栈产生的。
A）．1，2，3，4，5 B）．5，3，4，1，2 C）．4，3，2，1，5 D）．3，4，5，2，1答案：
B
24．设栈S的初始状态为空，6个元素入栈的顺序为e1,e2,e3,e4,e5,e6。
若出栈的顺序是e2.e4.e3,e6,e5,e1则栈S的容量至少应该是（C）A）．6B）．4C）．3D）．2
25．树最适合用来表示（C）
A）．有序数据元素 B）．无序数据元素C）．元素之间具有分支层次关系的数据 D）．元素之间无联系的数据
26．下列有关树的概念错误的是（B）
A）．一棵树中只有一个无前驱的结点 B）．一棵树的度为树中各个结点的度数之和
C）．一棵树中，每个结点的度数之和等于结点总数减1 D）．一棵树中每个结点的度数之和与边的条数相等
27．下面关于二叉树描述正确的是（A）
A）．一棵二叉树中叶子结点的个数等于度为2的结点的个数加1 B）．一棵二叉树中的结点个数大于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．用数组表示线性表的优点是（）。
答案：
B
A）便于插入和删除操作 B）便于随机存取C）可以动态地分配存储空间 D）不需要占用一片相邻的存储空间
34．已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是（）。
A）ACBEDB）DEABCC）DECAB D）EDBAC答案：
D
35．一棵二叉树的前序遍历序为ABDGCFK，中序遍历序列为DGBAFCK，则结点的后序遍历序列是（）。
A）ACFKDBG B）GDBFKCA C）KCFAGDB D）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）2 B）3C）4D）5
40．设二叉树根结点的层次为0，一棵树深为h的满二叉树中结点的个数是（D）。
A）2h B）2h-1C）2h—1D）2h+1
41．有关二叉树的下列说法正确的是（B）。
A）二叉树的度为2 B）一棵二叉树的度可以小于2
C）二叉树中任何一个结点的度都为2 D）任何一棵二叉树中至少有一个结点的度为2
42．深度为5的二叉树至多有（C）个结点。
A）16 B）32 C）31 D）10
43．假定根结点的层次是0，含有15个结点的二叉树的最小树深是（C）。
A）4 B）5C）3 D）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-1D）n=2h-1
47．顺序查找适合于存储结构为（B）的线性表。
A）散列存储B）顺序存储或链式存储C）压缩存储D）索引存储
1．数据的逻辑结构包括（）和非线性结构。
答案是：
线性结构
2．线性结构中元素之间存在着（）关系，树型结构中元素之间存在着（）关系。
答案是：
一对一一对多
3．在单链表中设置头结点的作用是（）。
答案是：
简化插入、删除算法
4．访问单链表中的结点，必须沿着（）依次进行。
答案是：
指针域或next域
5．在双向链表中，每个结点有两个指针域，一个指向（），另一个指向（）。
答案是：
前驱结点后继结点
6．在一个单链表中的p所指结点之前插入一个s所指的结点时，可以执行如下操作：
（1）s→next=;
（2）p→next=s;
（3）t=p→data;
（4）p→data=;
（5）s→data=（）;答案是：
p->nexts->datat
7．栈和队列的区别在于（）。
答案是：
删除运算不同
8．通常元素进栈的顺序是（）。
答案是：
先移动栈顶指针，然后存入元素
9．通常元素出栈的顺序是（）。
答案是：
先取出栈顶元素，然后移动栈顶指针
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）软件工程只是解决软件开发中的技术问题
（6）在软件设计中，不属于过程设计工具的是 A）PDL（过程设计语言） B）PAD图 C）N-S图 D）DFD图
（7）下列叙述中正确的是
A）软件交付使用后还需要进行维护 B）软件一旦交付使用就不需要再进行维护
C）软件交付使用后其生命周期就结束 D）软件维护是指修复程序中被破坏的指令
（8）数据库设计的根本目标是要解决 A）数据共享问题B）数据安全问题 C）大量数据存储问题D）简化数据维护
（9）设有如下关系表:
RST
ABCABCABC
112313112
223223
313
则下列操作中正确的是
A）T＝R∩SB）T＝R∪SC）T＝R×SD）T＝R/S
（10）数据库系统的核心是 A）数据模型B）数据库管理系统 C）数据库D）数据库管理员
（11）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）永久联系中的父表一定有索引，关联中的父表不需要有索引 B）无论是永久联系还是关联，子表一定有索引
C）永久联系中子表的记录指针会随父表的记录指针的移动而移动
D）关联中父表的记录指针会随子表的记录指针的移动而移动
（20）下面关于类、对象、属性和方法的叙述中，错误的是
A）类是对一类相似对象的描述，这些对象具有相同种类的属性和方法
B）属性用于描述对象的状态，方法用于表示对象的行为
C）基于同一个类产生的两个对象可以分别设置自己的属性值D）通过执行不同对象的同名方法，其结果必然是相同的
（21）在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
A）EMPTY（.NULL.）B）LIKE（'xy?
','xyz'）C）AT（'xy','abcxyz'）D）ISNULL（SPACE（0））
（22）依次执行以下命令后的输出结果是
SETDATETOYMD
SETCENTURYON
SETCENTURYTO19ROLLOVER10
SETMARKTO"."
?
CTOD（"49-05-01"）
A）49.05.01B）1949.05.01C）2049.05.01D）出错
（23）假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”（字符型，宽度为6）。
在命令窗口输入并执行如下命令：
姓名=姓名-"您好"
?
姓名
那么主窗口中将显示 A）张三B）张三您好C）张三您好D）出错
（24）有一学生表文件，且通过表设计器已经为该表建立了若干普通索引。
其中一个索引的索引表达式为姓名字段，索引名为XM。
现假设学生表已经打开，且处于当前工作区中，那么可以将上述索引设置为当前索引的命令是
A）SETINDEXTO姓名B）SETINDEXTOXMC）SETORDERTO姓名D）SETORDERTOXM
（25）当前打开的图书表中有字符型字段“图书号”，要求将图书号以字母A开头的图书记录全部打上删除标记，通常可以使用命令
A）DELETEFOR图书号="A" B）DELETEWHILE图书号="A"
C）DELETEFOR图书号="A*" D）DELETEFOR图书号LIKE"A%"
（26）在VisualFoxPro中，要运行查询文件query1.qpr，可以使用命令
A）DOquery1 B）DOquery1.qpr C）DOQUERYquery1 D）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
（1），职务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金额
C）SELECT*TOP10PERCENTFROM订单ORDERBY金额
D）SELECTTOP10PERCENT*FROM订单ORDERBY金额DESC
（30）查询订单数在3个以上、订单的平均金额在200元以上的职员号。
正确的SQL语句是
A）SELECT职员号FROM订单GROUPBY职员号HAVINGCOUNT（*）>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签订日期<{^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
C）SELECT职员号,姓名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
升级会员 