历年计算机二级vfp真题,全国计算机二级考试VFP最新历年真题及答案解析.doc

全国计算机二级考试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=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

可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是(B) A)．可以加快对表的遍历B)．使空表和非空表的统一 C)．节省存储空间D)．可以提高存取表元素的速度17．带头结点的双向循环链表Ｌ为空的条件是( ) A)．L＝＝ＮＵＬＬ B)．Ｌ－>next＝＝NULL C)．Ｌ－>prior＝＝NULL? D)．Ｌ－>next＝＝L

答案：D

一个链式队列中，假设f和r分别为队头和队尾指针，则插入结点的运算是( )A)．f->next=s;f=s??B)．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)．线性表允许在表的任何位置进行插入和删除操作 C)．栈只允许在一端进行插入和删除操作 　　　?

D)．队列允许在一端进行插入在另一端进行删除

一个队列的入队序列是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

一个队列