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
4、)ST-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.下列关于线性表、栈和队列的描述，错误的是()答案：AA)线性表是给定的N(N必须大于零)个元素组
6、成的序列 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，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
7、，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)6 B)4 C)3 D)225树最适合用来表示(C) A)有序数据元素B)无序数据元素 C)元素之间具有分支层次关系的数据 D)元素之间无联系的数据26下列有关树的概念错误的是(B) A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和 C)一棵树中，每个结点的度数之和等于结点总数减1 D) 一棵树中每个结点的度数之和与边的条数相等27下面关于二叉树描述正确的是(
8、A) 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对线性表进行折半查找时，要求线性表必须()答案：CA)以顺序方式存储 B
9、)以链接方式存储 C)以顺序方式存储，且结点按关键字有序排列 D)以链接方式存储，且结点按关键字有序排列31下列有关线性表描述错误的是(答案：D ) A)若用数组表示，表中诸元素的存储位置是连在一起的 B)若用链表表示，便于插入和删除操作 C)若用链表表示，不需要占用一片相邻的存储空间D)表的插入和删除操作仅允许在表的一端进行32下面关于线性表的叙述中，错误的是( )。答案：B A) 线性表采用顺序存储，必须占用一片连续的存储单元 B)线性表采用顺序存储，便于进行插入和删除操作 C)线性表采用链接存储，不必占用一片连续的存储单元D)线性表采用链接存储，便于进行插入和删除操作33用数组表示线性表
10、的优点是( )。答案：BA)便于插入和删除操作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)二叉树的度为2 B)一棵二叉树的度可以小于2C)
12、二叉树中任何一个结点的度都为2 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个结点，
13、深度为h，则(D )。 A)n=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在双向链表中，每个结点有两个指针域，一个指向( ) ，另一个指向( ) 。答案是：前驱结点
14、 后继结点6在一个单链表中的p所指结点之前插入一个s所指的结点时，可以执行如下操作：(1)snext= ;(2)pnext=s;(3)t=pdata;(4)pdata= ;(5)sdata=( ) ; 答案是：p-next s-data t7栈和队列的区别在于( ) 。答案是：删除运算不同8通常元素进栈的顺序是( ) 。答案是：先移动栈顶指针，然后存入元素9通常元素出栈的顺序是( ) 。答案是：先取出栈顶元素，然后移动栈顶指针10从一个循环队列中删除一个元素，通常的操作是( ) 。答案是：先取出元素，然后移动队头指针11向一个循环队列中插入一个元素，通常的操作是( )。答案是：先存入元素，然后
15、移动队尾指针12针对线性链表的基本操作有很多，但其中最基本的4种操作分别为( ) 、删除、查找和排序。答案是：插入05年真题一、选择题(每小题2分，共70分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)下列叙述中正确的是 A)程序设计就是编制程序 B)程序的测试必须由程序员自己去完成 C)程序经调试改错后还应进行再测试 D)程序经调试改错后不必进行再测试 (2)下列数据结构中，能用二分法进行查找的是 A)顺序存储的有序线性表 B)线性链表 C)二叉链表 D)有序线性链表 (3)下列关于栈的描述正确的是 A)在栈
16、中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素 C栈是特殊的线性表，只能在一端插入或删除元素D栈是特殊的线性表，只能在一端插入元素，在另一端删除元素 (4)下列叙述中正确的是 A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构，存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 (5)下列描述中正确的是 A)软件工程只是解决软件项目的管理问题 B)软件工程主要解决软件产品的生产率问题 C)软件工程的主要思想是强调在软件开发过程中需要应
17、用工程化原则 D)软件工程只是解决软件开发中的技术问题 (6)在软件设计中，不属于过程设计工具的是 A)PDL(过程设计语言) B)PAD图 C)N-S图 D)DFD图 (7)下列叙述中正确的是 A)软件交付使用后还需要进行维护 B)软件一旦交付使用就不需要再进行维护 C)软件交付使用后其生命周期就结束 D)软件维护是指修复程序中被破坏的指令 (8)数据库设计的根本目标是要解决 A)数据共享问题 B)数据安全问题 C)大量数据存储问题 D)简化数据维护 (9)设有如下关系表: 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
18、 则下列操作中正确的是 A)TRS B)TRS C)TRS D)TR/S (10)数据库系统的核心是 A)数据模型 B)数据库管理系统 C)数据库 D)数据库管理员 (11)Visual FoxPro是一种关系型数据库管理系统，这里关系通常是指 A)数据库文件(dbc文件) B)一个数据库中两个表之间有一定的关系 C)表文件(dbf文件) D)一个表文件中两条记录之间有一定的关系 (12)扩展名为mnx的文件是 A)备注文件 B)项目文件 C)表单文件 D)菜单文件 (13)报表的数据源可以是 A)表或视图 B)表或查询 C)表、查询或视图 D)表或其他报表 (14)如果添加到项目中的文件标识
19、为“排除”，表示 A)此类文件不是应用程序的一部分 B)生成应用程序时不包括此类文件 C)生成应用程序时包括此类文件，用户可以修改 D)生成应用程序时包括此类文件，用户不能修改 (15)“项目管理器”的“运行”按钮用于执行选定的文件，这些文件可以是 A)查询、视图或表单 B)表单、报表和标签C)查询、表单或程序 D)以上文件都可以 (16)允许出现重复字段值的索引是 A)侯选索引和主索引 B)普通索引和惟一索引C)侯选索引和惟一索引 D)普通索引和侯选索引 (17)以纯文本形式保存设计结果的设计器是 A)查询设计器 B)表单设计器 C)菜单设计器 D)以上三种都不是 (18)以下关于视图的描述
20、正确的是 A)视图保存在项目文件中 B)视图保存在数据库文件中C)视图保存在表文件中 D)视图保存在视图文件中 (19)下面有关表间永久联系和关联的描述中，正确的是 A)永久联系中的父表一定有索引，关联中的父表不需要有索引B)无论是永久联系还是关联，子表一定有索引 C)永久联系中子表的记录指针会随父表的记录指针的移动而移动 D)关联中父表的记录指针会随子表的记录指针的移动而移动 (20)下面关于类、对象、属性和方法的叙述中，错误的是 A)类是对一类相似对象的描述，这些对象具有相同种类的属性和方法 B)属性用于描述对象的状态，方法用于表示对象的行为 C)基于同一个类产生的两个对象可以分别设置自己
21、的属性值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(49-05-01) A)49.05.01 B)1949.05.01 C)2049.05.01 D)出错 (23)假设职员表已在
22、当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为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)当前打开的图书表中有字符型字段“图书号”，
23、要求将图书号以字母A开头的图书记录全部打上删除标记，通常可以使用命令 A)DELETE FOR 图书号=A B)DELETE WHILE 图书号=A C)DELETE FOR 图书号=A* D)DELETE FOR 图书号 LIKE A% (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)由
24、A的值决定 D)程序出错 (28)如果在命令窗口输入并执行命令：“LIST 名称”后在主窗口中显示： 记录号 名称 1 电视机 2 计算机 3 电话线 4 电冰箱 5 电线 假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是 GO 2 SCAN NEXT 4 FOR LEFT(名称,2)=电 IF RIGHT(名称,2)=线 LOOP ENDIF ? 名称 ENDSCAN A)电话线 B)电冰箱 C)电冰箱电线 D)电视机电冰箱 第(29)(35)题使用如下三个表： 职员.DBF：职员号 C(3)，姓名 C(6)，性别 C(2)，组号 N(1)，职务 C(10) 客户.DBF：客户号
25、C(4)，客户名 C(36)，地址 C(36)，所在城市 C(36) 订单.DBF：订单号 C(4)，客户号 C(4)，职员号 C(3)，签订日期 D，金额 N(6.2) (29)查询金额最大的那10%订单的信息。正确的SQL语句是 A)SELECT * TOP 10 PERCENT FROM 订单 B)SELECT TOP 10% * FROM 订单 ORDER BY 金额 C)SELECT * TOP 10 PERCENT FROM 订单 ORDER BY 金额 D)SELECT TOP 10 PERCENT * FROM 订单 ORDER BY 金额 DESC (30)查询订单数在3个以
26、上、订单的平均金额在200元以上的职员号。正确的SQL语句是 A)SELECT 职员号 FROM 订单 GROUP BY 职员号 HAVING COUNT(*)3 AND AVG_金额200 B)SELECT 职员号 FROM 订单 GROUP BY 职员号 HAVING COUNT(*)3 AND AVG(金额)200 C)SELECT 职员号 FROM 订单 GROUP BY 职员号 HAVING COUNT(*)3 WHERE AVG(金额)200 D)SELECT 职员号 FROM 订单 GROUP BY 职员号 WHERE COUNT(*)3 AND AVG_金额200 (31)显示
27、2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期。正确的SQL语句是 A)SELECT 订单号,客户名,签订日期 FROM 订单 JOIN 客户 ON 订单.客户号=客户.客户号 WHERE 签订日期2005-1-1 B)SELECT 订单号,客户名,签订日期 FROM 订单 JOIN 客户 WHERE 订单.客户号=客户.客户号 AND 签订日期2005-1-1 C)SELECT 订单号,客户名,签订日期 FROM 订单,客户 WHERE 订单.客户号=客户.客户号 AND 签订日期2005-1-1 D)SELECT 订单号,客户名,签订日期 FROM 订单,客户 ON
28、订单.客户号=客户.客户号 AND 签订日期2005-1-1 (32)显示没有签订任何订单的职员信息(职员号和姓名)，正确的SQL语句是 A)SELECT 职员.职员号,姓名 FROM 职员 JOIN 订单 ON 订单.职员号=职员.职员号 GROUP BY 职员.职员号 HAVING COUNT(*)=0 B)SELECT 职员.职员号,姓名 FROM 职员 LEFT JOIN 订单 ON 订单.职员号=职员.职员号 GROUP BY 职员.职员号 HAVING COUNT(*)=0 C)SELECT 职员号,姓名 FROM 职员 WHERE 职员号 NOT IN (SELECT 职员号 FROM 订单) D)SELECT 职员.职员号,姓名 FROM 职员 WHERE 职员.职员号 (SELECT 订单.职员号 FROM 订单) (33)有以下SQL语句： SELECT 订单号,签订日期,金额 FROM 订单,职员 WHERE 订单.职员号=职员.职员号 AND 姓名=李二 与如上语句功能相同的SQL语句是 A)SELECT 订单号,签订日期,金额 FROM 订单 WHERE EXISTS (SELECT * FROM 职员 WHERE 姓名=李二) B)SELECT 订单号,签订日期,金额 FROM 订单 WHERE EXISTS (SELECT * FROM
