全国计算机二级VFP历年真题+答案+解析.docx
《全国计算机二级VFP历年真题+答案+解析.docx》由会员分享，可在线阅读，更多相关《全国计算机二级VFP历年真题+答案+解析.docx（90页珍藏版）》请在冰豆网上搜索。
全国计算机二级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）四个选项中，只有一个选项是正确的，请将
升级会员 