全国计算机二级VFP历年真题+答案+解析.docx
- 文档编号:2793762
- 上传时间:2022-11-15
- 格式:DOCX
- 页数:90
- 大小:186.11KB
全国计算机二级VFP历年真题+答案+解析.docx
《全国计算机二级VFP历年真题+答案+解析.docx》由会员分享,可在线阅读,更多相关《全国计算机二级VFP历年真题+答案+解析.docx(90页珍藏版)》请在冰豆网上搜索。
全国计算机二级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,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.判断一个栈ST(最多元素为MaxSize)为满的条件是(D)
A).ST->top!
==-1B).ST->top==-1C).ST->top!
==MaxSize-1 D).ST->top==MaxSize-1
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.带头结点的双向循环链表L为空的条件是()
A).L==NULL B).L->next==NULLC).L->prior==NULL D).L->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)四个选项中,只有一个选项是正确的,请将
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国计算机 二级 VFP 历年 答案 解析
![提示](https://static.bdocx.com/images/bang_tan.gif)