全国计算机等级考试二级VFP模拟试题（一）
（1）数据的存储结构是指（ ）。 A）存储在外存中的数据 B）数据所占的存储空间量 C）数据在计算机中的顺序存储方式 D）数据的逻辑结构在计算机中的表示
D:【解析】在对数据进行处理时，各数据元素在计算机中的存储关系，即为数据的存储结构。
（2）下列关于栈的描述中错误的是（ ）。 A）栈是先进后出的线性表 B）栈只能顺序存储 C）栈具有记忆作用
D）对栈的插入与删除操作中，不需要改变栈底指针
B:【解析】栈是限定在一端进行插入与删除的线性表。栈顶（top）：插入数据（即入栈）的一端；栈底（bottom）：不能入栈也不能出栈的一端。栈存储数据的原则：\先进后出\或\后进先出\。栈的特性是具有记忆作用。
（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。 A）冒泡排序为n/2 B）冒泡排序为n C）快速排序为n D）快速排序为n(n-1)/2
D:【解析】假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。 （4）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。 A）log2n B）n/2 C）n D）n+1
C:【解析】在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
（5）下列对于线性链表的描述中正确的是（ ）。 A）存储空间不一定连续，且各元素的存储顺序是任意的 B）存储空间不一定连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，且前件元素一定存储在后件元素的前面 D）存储空间必须连续，且各元素的存储顺序是任意的
A:【解析】一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一个结点的指针head称为头指针，当head=NULL（或0）时称为空表。
（6）下列对于软件测试的描述中正确的是（ ）。 A）软件测试的目的是证明程序是否正确 B）软件测试的目的是使程序运行结果正确 C）软件测试的目的是尽可能多地发现程序中的错误 D）软件测试的目的是使程序符合结构化原则
C:【解析】软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。软件测试的目的要以查找错误为中心，而不是为了演示软件的正确功能。
（7）为了使模块尽可能独立，要求（ ）。
A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强
B:【解析】模块的独立性是指，每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，两者是相互联系的。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
（8）下列描述中正确的是（ ）。 A）程序就是软件
B）软件开发不受计算机系统的限制 C）软件既是逻辑实体，又是物理实体 D）软件是程序、数据与相关文档的集合
C:【解析】计算机软件与硬件是计算机系统中相互依存的两部分。计算机软件是包括程序、数据及相关文档的完整集合。软件由两部分组成：一部分是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。软件具有以下六个特点：①软件是一种逻辑实体，而不是物理实体，具有抽象性。②软件的生产与硬件不同，它没有明显的制作过程。③软件在运行、使用期间不存在磨损、老化问题。④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移值的问题。⑤软件复杂性高，成本昂贵。⑥软件的开发涉及诸多社会因素。
（9）数据独立性是数据库技术的重要特点之一，所谓数据独立性是指（ ）。 A）数据与程序独立存放
B）不同的数据被存放在不同的文件中 C）不同的数据只能被对应的应用程序所使用 D）以上三种说法都不对
D:【解析】数据独立性是指数据库中数据独立于应用程序而不依赖于应用程序，即数据与程序间的互不依赖性。也就是说数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据的独立性包括物理独立性和逻辑独立性两级。①物理独立性：数据的物理结构（包括存储结构、存取方式等）的改变，如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构，从而不致引起应用程序的变化。②逻辑独立性：数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要相应的应用程序，这就是数据的逻辑独立性。
（10）用树形结构表示实体之间联系的模型是（ ）。 A）关系模型 B）网状模型 C）层次模型 D）以上三个都是
C:【解析】层次模型的基本结构是树形结构，这种结构方式在现实世界中很普遍，它们自顶向下、层次分明。
（11）在创建数据库结构时，给该表指定了主索引，这属于数据完整性中的（ ）。 A）参照完整性 B）实体完整性 C）域完整性 D）用户定义完整性
B:【解析】主索引是在指定字段或表达式中不允许出现重复值的索引。这样的索引可以起到主关键字的作用。在数据库中数据完整性是指保证数据正确的特性。数据完整性一般包括实体完整性、域完整性和参照完整性等。其中实体完整性是保证表中记录惟一的特性，即在一个表中不允许有重复的记录。
（12）在创建数据库结构时，为该表中一些字段建立普通索引，其目的是（ ）。 A）改变表中记录的物理顺序 B）为了对表进行实体完整性约束 C）加快数据库表的更新速度 D）加快数据库表的查询速度
D:【解析】Visual FoxPro索引是由指针构成的文件，这些指针逻辑上按照索引关键字的值进行排序。如果根据特点顺序处理表记录，可以选择一个相应的索引，使用索引可以加速对表的查询操作。索引也可以决定记录的处理顺序，提高查询的速度，但索引会降低插入、删除和修改等操作的速度。
（13）数据库系统中对数据库进行管理的核心软件是（ ）。 A）DBMS B）DB C）OS D）DBS
A:【解析】为数据库的建立、使用和维护而配置的软件称为数据库管理系统（Data Base Management，DBMS）。Visual FoxPro就是一个可以在计算机和服务器上运行的数据库管理系统。
（14）设有两个数据库表，父表和子表之间是一对多的联系，为控制子表和父表的关联，可以设置\参照完整性规则\，为此要求这两个表（ ）。 A）在父表连接字段上建立普通索引，在子表连接字段上建立主索引 B）在父表连接字段上建立主索引，在子表连接字段上建立普通索引
C）在父表连接字段上不需要建立任何索引，在子表连接字段上建立普通索引 D）在父表和子表的连接字段上都要建立主索引
B:【解析】参照完整性与表之间的关联含义是当插入、删除或修改一个表中的数据时，通过参照引用相互关联的另一个表中的数据，来检查对表的数据操作是否正确。在数据库设计器中设计表之间的联系时，要在父表中建立主索引，在子表中建立普通索引，然后通过父表的主索引和子表的普通索引建立起两个表之间的联系。
（15）关系运算中的选择运算是（ ）。 A）从关系中找出满足给定条件的元组的操作 B）从关系中选择若干个属性组成新的关系的操作 C）从关系中选择满足给定条件的属性的操作 D）A和B都对
A:【解析】从关系中找出满足给定条件的元组的操作称为选择。从关系模式中指定若干个属性组成新的关系的操作称为投影。
（16）在指定字段或表达式中不允许出现重复值的索引是（ ）。 A）惟一索引
B）惟一索引和候选索引 C）惟一索引和主索引 D）主索引和候选索引
D:【解析】主索引是在指定字段或表达式中不允许出现重复值的索引。建立主索引的字段可以看作是主关键字，一个表只能有一个主关键字，所以一个表只能创建一个主索引。候选索引和主索引具有相同的特性，即候选索引像主索引一样要求字段值的惟一性，但一个表可以有多个候选索引。惟一索引的\惟一性\是指索引项的惟一，而不是字段的惟一，该索引只出现重复值的第一个值。
（17）在Visual FoxPro中，下列关于删除记录的描述中正确的是 （ ）。
A）SQL的DELETE命令在删除数据库表中的记录之前，不需要用USE命令打开表 B）SQL的DELETE命令和传统Visual FoxPro的DELETE命令在删除数据库表中的记录之前，都需要用USE命令打开表
C）SQL的DELETE命令可以物理地删除数据库表中的记录，而传统Visual FoxPro的DELETE命令只能逻辑删除数据库表中的记录
D）传统Visual FoxPro的DELETE命令在删除数据库表中的记录之前不需要用USE命令打开表
《全国计算机等级考试二级VFP》模拟试题
