全国计算机二级VFP历年真题及解析整理版

1． 算法的时间复杂度取决于(D)

A)．问题的规模 B)．待处理的数据的初态 C)．问题的难度 D)．(A)和(B) 2． 数据在计算机内存中的表示是指 ：数据的存储结构 3． 在数据结构中，与所使用的计算机无关的数据结构是(A ) A)．逻辑性 B)．存储 C)．逻辑和存储 D)．物理

4． 在数据结构中，从逻辑上可以把数据结构分成： 线性结构和非线性结构 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 ) B)．经常需要进行插入和删除操作

10． 如果最常用的操作是取第I个结点及其前驱，最节省时间的存储方式是：顺序表 11．与单链表相比，双向链表的优点之一是：顺序访问相邻结点更加灵活 12． 栈和队列的共同点是： 只允许在端点处插入和删除元素

13． 判断一个栈ＳＴ(最多元素为MaxSize)为满的条件是：ST->top＝＝ MaxSize－１ 14． 不带头结点的单链表head为空的判定条件是 ：head=NULL 15． 在带头结点的单链表head为空的判定条件是 ：head->next=NULL

16． 可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是(B) 使空表和非空表的统一

17．带头结点的双向循环链表Ｌ为空的条件是 ：Ｌ－>next＝＝L

18．一个链式队列中，假设f和r分别为队头和队尾指针，则插入结点的运算是 ：r->next=s；r=s 19. 在一个链式队列中，假设f 和r分别为队头和队尾指针，则删除结点的运算是 ：f=f->next 20.下列关于线性表、栈和队列的描述，错误的是()答案：A

A)．线性表是给定的N(N必须大于零)个元素组成的序列 B)．线性表允许在表的任何位置进行插入和删除操作 C)．栈只允许在一端进行插入和删除操作 D)．队列允许在一端进行插入在另一端进行删除 21．一个队列的入队序列是1，2，3，4，则队列的输出序列是 ：1，2，3，4

1

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的容量至少应该是 ：3

25．树最适合用来表示 ：元素之间具有分支层次关系的数据 26．下列有关树的概念错误的是(B)

A)．一棵树中只有一个无前驱的结点 B)．一棵树的度为树中各个结点的度数之和

C)．一棵树中，每个结点的度数之和等于结点总数减1 D)． 一棵树中每个结点的度数之和与边的条数相等 27．下面关于二叉树描述正确的是(A)

A)．一棵二叉树中叶子结点的个数等于度为2的结点的个数加1

28．在一棵非空二叉树的中序遍历序列中，根结点的右边 ：只有右子树上的所有结点 29．设n,m为一棵二叉树上的两个结点，在中序遍历中，n在m前的条件是 ：n在m 左树上 30．对线性表进行折半查找时，要求线性表必须 ：以顺序方式存储，且结点按关键字有序排列 31．下列有关线性表描述错误的是(答案：D )

A)．若用数组表示，表中诸元素的存储位置是连在一起的 B)．若用链表表示，便于插入和删除操作 C)．若用链表表示，不需要占用一片相邻的存储空间D)．表的插入和删除操作仅允许在表的一端进行 32．下面关于线性表的叙述中，错误的是( )。答案：B

A) 线性表采用顺序存储，必须占用一片连续的存储单元 B)线性表采用顺序存储，便于进行插入和删除操作 C)线性表采用链接存储，不必占用一片连续的存储单元D)线性表采用链接存储，便于进行插入和删除操作 33．用数组表示线性表的优点是 ：便于随机存取

34．已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是：EDBAC 35．一棵二叉树的前序遍历序为ABDGCFK，中序遍历序列为DGBAFCK，则结点的后序遍历序列是( )。 GDBFKCA

36．如果一棵二叉树中所有结点的值都大于其左子树中所有结点的值，且小于其右子树中所有结点的值，现欲得到各个结点值的递增序列，采用的方法是 ：中序遍历

37．对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为： n+1

39．在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为 ：4

40．设二叉树根结点的层次为0，一棵树深为h的满二叉树中结点的个数是 ：2h+1 41．有关二叉树的下列说法正确的是 ：一棵二叉树的度可以小于2

42．深度为5的二叉树至多有（31)个结点。

2

43．假定根结点的层次是0，含有15个结点的二叉树的最小树深是 ：3

44．在一非空二叉树的中序遍历序列中，根结点的右边 ：只有右子树上的所有结点 45．任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序 ：不发生改变 46．对一个满二叉树，m个树叶，n个结点，深度为h，则 ：n=2h-1 47．顺序查找适合于存储结构为(B)的线性表。 B)顺序存储或链式存储 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->next s->data t 7．栈和队列的区别在于 ：删除运算不同

8．通常元素进栈的顺序是：先移动栈顶指针，然后存入元素 9．通常元素出栈的顺序是：先取出栈顶元素，然后移动栈顶指针

10．从一个循环队列中删除一个元素，通常的操作是：先取出元素，然后移动队头指针 11．向一个循环队列中插入一个元素，通常的操作是：先存入元素，然后移动队尾指针

12．针对线性链表的基本操作有很多，但其中最基本的4种操作分别为( 插入 ) 、删除、查找和排序。

05年真题

(1) C)程序经调试改错后还应进行再测试 (2) A)顺序存储的有序线性表

(3) C栈是特殊的线性表，只能在一端插入或删除元素

(4) D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 (5) C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

(6)在软件设计中，不属于过程设计工具的是 A)PDL(过程设计语言) B)PAD图 C)N-S图 D)DFD图 (7) )软件交付使用后还需要进行维护

(8)数据库设计的根本目标是要解决 A)数据共享问题 (9)设有如下关系表:

3

R S T A B C A B C A B C 1 1 2 3 1 3 1 1 2 2 2 3 2 2 3 3 1 3

则下列操作中正确的是

A)T＝R∩S B)T＝R∪S C)T＝R×S D)T＝R/S (10)数据库系统的核心是 B)数据库管理系统

(11)Visual FoxPro是一种关系型数据库管理系统，这里关系通常是指 C)表文件(dbf文件)

(12)扩展名为mnx的文件是 D)菜单文件 (13)报表的数据源可以是 A)表或视图

(14)如果添加到项目中的文件标识为“排除”，表示 A)此类文件不是应用程序的一部分 (15)“项目管理器”的“运行”按钮用于执行选定的文件，这些文件可以是 C)查询、表单或程序 (16)允许出现重复字段值的索引是 B)普通索引和惟一索引 (17)以纯文本形式保存设计结果的设计器是 A)查询设计器 (18)以下关于视图的描述正确的是 B)视图保存在数据库文件中

(19)下面有关表间永久联系和关联的描述中，正确的是 B)无论是永久联系还是关联，子表一定有索引 (20)下面关于类、对象、属性和方法的叙述中，错误的是

A)类是对一类相似对象的描述，这些对象具有相同种类的属性和方法 B)属性用于描述对象的状态，方法用于表示对象的行为

C)基于同一个类产生的两个对象可以分别设置自己的属性值D)通过执行不同对象的同名方法，其结果必然是相同的

(21)在下面的Visual FoxPro表达式中，运算结果为逻辑真的是

A)EMPTY(.NULL.) B)LIKE('xy? ', 'xyz') C)AT('xy', 'abcxyz') D)ISNULL(SPACE(0)) (22)依次执行以下命令后的输出结果是 SET DATE TO YMD SET CENTURY ON

SET CENTURY TO 19 ROLLOVER 10 SET MARK TO \ ? CTOD(\

A)49.05.01 B)1949.05.01 C)2049.05.01 D)出错

4

(23)假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令： 姓名=姓名-\您好\ ? 姓名

那么主窗口中将显示 A)张三 B)张三 您好 C)张三您好 D)出错

(24)有一学生表文件，且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段，索引名为XM。现假设学生表已经打开，且处于当前工作区中，那么可以将上述索引设置为当前索引的命令是 A)SET INDEX TO 姓名 B)SET INDEX TO XM C)SET ORDER TO 姓名 D)SET ORDER TO XM (25)当前打开的图书表中有字符型字段“图书号”，要求将图书号以字母A开头的图书记录全部打上删除标记，通常可以使用命令

A)DELETE FOR 图书号=\ B)DELETE WHILE 图书号=\ C)DELETE FOR 图书号=\ D)DELETE FOR 图书号 LIKE \ (26)在Visual FoxPro中，要运行查询文件query1.qpr，可以使用命令

A)DO query1 B)DO query1.qpr C)DO QUERY query1 D)RUN query1 (27)下列程序段的输出结果是 ACCEPT TO A IF A=[123456] S=0 ENDIF S=1 ? S RETURN

A)0 B)1 C)由A的值决定 D)程序出错

(28)如果在命令窗口输入并执行命令：“LIST 名称”后在主窗口中显示： 记录号 名称 1 电视机 2 计算机 3 电话线 4 电冰箱 5 电线

假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是 GO 2

5

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库全国计算机二级VFP历年真题及解析整理版在线全文阅读。