全国计算机二级VFP历年真题+答案+解析解析.doc

全国计算机二级ＶＦＰ试题集锦 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个结点及其前驱，最节省时间的存储方式是() A)．单链表 B)．双向链表 C)．单循环链表? D)．顺序表11．与单链表相比，双向链表的优点之一是() A)．插入、删除操作更加简单???????????????????????B)．可以随机访问 C)．可以省略表头指针或表尾指针??????????????? D)．顺序访问相邻结点更加灵活12． 栈和队列的共同点是() A)．都是先进先出　B)．都是先进后出 C)．只允许在端点处插入和删除元素 　 D)．没有共同点13． 判断一个栈ＳＴ(最多元素为MaxSize)为满的条件是( ) A)．ST-top!＝＝－１B)．ST-top＝＝－１ C)．ST-top!＝＝MaxSize－１　D)．ST-top＝＝ MaxSize－１14． 不带头结点的单链表head为空的判定条件是( )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． 可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是() A)．可以加快对表的遍历B)．使空表和非空表的统一 C)．节省存储空间D)．可以提高存取表元素的速度17．带头结点的双向循环链表Ｌ为空的条件是( ) A)．L＝＝ＮＵＬＬ?? B)．Ｌ－next＝＝NULL C)．Ｌ－prior＝＝NULL? D)．Ｌ－next＝＝L 答案：D 18．一个链式队列中，假设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.下列关于线性表、栈和队列的描述，错误的是()答案：AA)．线性表是给定的N(N必须大于零)个元素组成的序列 B)．线性表允许在表的任何位置进行插入和删除操作 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