《全国计算机二级考试VFP最新历年真题及答案》由会员分享，可在线阅读，更多相关《全国计算机二级考试VFP最新历年真题及答案（79页珍藏版）》请在金锄头文库上搜索。
1、全国计算机二级考试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)判断栈是
2、否为空D)将栈置为空栈6 若进栈序列为1,2,3,4,进栈过程中可以出栈，则下列不可能的一个出栈序列是(C) A)1,4,3,2B)2,3,4,1 C)3,1,4,2D)3,4,2,17 若进栈序列是1,2,3,4,假定进栈和出栈可以穿插进行，则可能的出栈序列是(D ) A)2,4,3,1B)3,1,4,2 C)3,4,1,2 D)1,2,3,48 链表不具备的特点是(A)A)可随机访问任意一个结点B)插入和删除不需要移动任何元素C)不必事先估计存储空间 D)所需空间与其长度成正比9 对线性表，在下列情况下应当采用链表表示的是(B) A)经常需要随机地存取元素 B)经常需要进行插入和删除操作
3、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!MaxSizeD)ST-
4、top MaxSize14 不带头结点的单链表head为空的判定条件是(A )A)head=NULL B)head-next=NULL C)head-next=head D)head!=NULL 15 在带头结点的单链表head为空的判定条件是( )A)head=NULL B)head-next=NULL C)head-next=head D)head!=NULL 答案：B 16 可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是(B) A)可以加快对表的遍历B)使空表和非空表的统一 C)节省存储空间D)可以提高存取表元素的速度17带头结点的双向循环链表为
5、空的条件是( ) A)L B)nextNULL C)priorNULL D)nextL 答案：D 18 一个链式队列中，假设f和r分别为队头和队尾指针，则插入结点的运算是( )A)f-next=s;f=sB)r-next=s；r=s C)s-next=r；r =s D) s-next=f；f=s 答案：B 19. 在一个链式队列中，假设f 和r分别为队头和队尾指针，则删除结点的运算是() A)r=f-next B)r=r-next C)f=f-next D) f=r-next 答案：C 20.下列关于线性表、栈和队列的描述，错误的是(A)A)线性表是给定的N(N必须大于零)个元素组成的序列 B
6、)线性表允许在表的任何位置进行插入和删除操作 C)栈只允许在一端进行插入和删除操作 D)队列允许在一端进行插入在另一端进行删除21 一个队列的入队序列是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 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，
7、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)6 B)4 C)3 D)225树最适合用来表示(C) A)有序数据元素B)无序数据元素 C)元素之间具有分支层次关系的数据 D)元素之间无联系的数据26下列有关树的概念错误的是(B) A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和 C)一棵树中，每个结点的度数之和等于结点总数减1 D) 一棵树中每个结点的度数之和与边的条数相等27下面关于二叉树描述正确的是(A)
8、 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)以链接方式
9、存储 C)以顺序方式存储，且结点按关键字有序排列 D)以链接方式存储，且结点按关键字有序排列31下列有关线性表描述错误的是(D ) A)若用数组表示，表中诸元素的存储位置是连在一起的 B)若用链表表示，便于插入和删除操作 C)若用链表表示，不需要占用一片相邻的存储空间D)表的插入和删除操作仅允许在表的一端进行32下面关于线性表的叙述中，错误的是(B) A) 线性表采用顺序存储，必须占用一片连续的存储单元 B)线性表采用顺序存储，便于进行插入和删除操作 C)线性表采用链接存储，不必占用一片连续的存储单元D)线性表采用链接存储，便于进行插入和删除操作33用数组表示线性表的优点是( )。答案：BA)
10、便于插入和删除操作B)便于随机存取 C)可以动态地分配存储空间 D)不需要占用一片相邻的存储空间 34已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是( )。 A)ACBED B)DEABC C)DECAB D)EDBAC 答案：D 35一棵二叉树的前序遍历序为ABDGCFK，中序遍历序列为DGBAFCK，则结点的后序遍历序列是( )。 A)ACFKDBG B)GDBFKCA C)KCFAGDB D)ABCDFKG 答案：B 36如果一棵二叉树中所有结点的值都大于其左子树中所有结点的值，且小于其右子树中所有结点的值，现欲得到各个结点值的递增序列，采用的方法
11、是(C )。 A)前序遍历 B)后序遍历 C)中序遍历 D)层次遍历37对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为(C)。 A)n-1 B)n C)n+1 D)2n 39在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为(C) A)2 B)3 C)4 D)5 40设二叉树根结点的层次为0，一棵树深为h的满二叉树中结点的个数是(D)。 A)2h B)2h-1 C)2h1 D)2h+141有关二叉树的下列说法正确的是(B )。 A)二叉树的度为2B)一棵二叉树的度可以小于2C)二叉树中任何一个结点的度都为2
12、 D) 任何一棵二叉树中至少有一个结点的度为2 42深度为5的二叉树至多有(C)个结点。 A)16 B)32 C)31 D)10 43假定根结点的层次是0，含有15个结点的二叉树的最小树深是(C)。A)4 B)5 C)3 D)6 44在一非空二叉树的中序遍历序列中，根结点的右边(A )。 A)只有右子树上的所有结点B)只有右子树上的部分结点C)只有左子树上的部分结点D)只有左子树上的所有结点45任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序(A )。 A)不发生改变 B)发生改变 C)不能确定 D)以上都不对46对一个满二叉树，m个树叶，n个结点，深度为h，则(D )。 A)n
13、=h+m B) h+m=2n C) m=h-1 D)n=2h-1 47顺序查找适合于存储结构为(B)的线性表。 A)散列存储 B)顺序存储或链式存储 C)压缩存储 D)索引存储1数据的逻辑结构包括( )和非线性结构。 答案：线性结构2线性结构中元素之间存在着( ) 关系，树型结构中元素之间存在着( ) 关系。答案：一对一 一对多3在单链表中设置头结点的作用是( ) 。 答案：简化插入、删除算法4访问单链表中的结点，必须沿着( ) 依次进行。 答案：指针域或next域5在双向链表中，每个结点有两个指针域，一个指向( ) ，另一个指向( ) 。答案：前驱结点 后继结点6在一个单链表中的p所指结点之前插入一个s所指的结点时，可以执行如下操作：(1)snext= ;(2)pnext=s;(3)t=pdata;(4)pdata= ;(5)sdata=( ) ; 答案：p-next s-data t7栈和队列的区别在于( ) 。答案：删除运算不同8通常元素进栈的顺序是( ) 。答案：先移动栈顶指针，然后存入元素9通常元素出栈的顺序是( ) 。答案：先取出栈顶元素，然后移动栈顶指针10从一个循环队列中删除一个元素，通常的操作是( ) 。答案：先取
