错题大集合.docVIP

错题大集合 第一章 数据结构与算法 1、算法的时间复杂度是指执行算法所需要的计算工作量，为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法的时间复杂度不仅与问题的规模有关,在同一个问题规模下,而且与输入数据有关.即与输入数据所有的可能取值范围、输入各种数据或数据集的概率有关。算法的时间复杂度与问题的难度无关，而是与问题的规模和数据的初态有关。 2、用顺序搜索法在长度为N的一维数组中查找值为X的元素，在平均情况下需要做的比较次数是A（n）=（n+1）q/2+(1-q)n，已知要找的X一定在数组中，则A（n）=(n+1)/2。 如果查找的x一定在数组中，此时q=1，则A(n)=(n+1)/2。也就是说，在这种情况下，用顺序搜索法在长度为n的一维数组中查找值为x的元素，在平均的情况下需要检查数组中一半的元素。如果已知需要查找的x有一半机会在数组中，此时q=1/2。则A(n)=[(n+1)/4]+n/2=3n/4。x不在数组中时，A(n)=n。 3、一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程较慢。 4、一个算法通常由两种基本要素组成，一是对数据对象的运算和操作，二是算法的控制结构。 5、一个算法P调用另一个算法Q，而算法Q又调用算法P，则称之为间接递归调用。 6、数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。 7、存储结构、物理结构是同一概念的两个术语，都是数据结构在计算机内存中的表示，逻辑结构是数据元素间关系的描述，与所用的计算机无关。数据的存储结构又称为数据的物理结构，是指数据在计算机内存中的表示，与所使用的计算机密切相关， 8、数据的不可分割的基本单位是数据项。 9、一个数据结构除了可以用简单的二元关系表示以外，还可以用直观的图形表示。 10、在数据结构的图形表示中，对于数据集合中的每一个数据元素用中间标有元素值的方框表示，一般称之为数据结点（或结点）。 11、线性表是由n个数据元素组成的一个有限序列，表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。当线性表中无结点时，称为空表。 12、由于链表不是顺序存储的，即当进行插入和删除操作时不需要进行移动大量的元素，所以当一些需要经常进行插入和删除操作的情况，应当采用链表的方式存储； 13、线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素，还包括指针，每一个指针指向一个与本结点有逻辑关系的结点，此类存储方式属于顺序存储。 第一章 VF数据库基础 数据库系统是指引进数据库技术后的计算机系统，实现有组织地、动态地存储大量相关数据，提供数据处理和信息资源共享的便利手段。数据库系统由五部分组成：硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员和用户。 数据库系统（DBS）包括数据库（DB）和数据库管理系统（DBMS） 数据库是指存储在计算机存储设备上、结构化的相关数据集合。 数据冗余是指数据的重复，数据库中的数据冗余虽然没有彻底解决，但已大大减少。 在Visual FoxPro中属性是用来描述对象的状态，方法是用来描述对象的行为。在面向对象方法里，对象被定义为由属性和相关的方法组成的包。 数据模型是客观事物及其联系的数据描述，数据模型不仅表示存储了哪些数据，而且以一定的结构形式表现了各种数据之间的联系，所以数据模型是记录及其联系的集合。 1、使用关系运算对系统进行操作，得到的结果是______。 A、属性 B、元组 C、关系 D、关系模式 2、关系是指______。 A、元组的集合 B、属性的集合 C、字段的集合 D、实例的集合 3、设有关系R1和R2，经过关系运算得到结果S，则S是______。 A、一个关系 B、一个表单 C、一个数据库 D、一个数祖 4、下面关于工具栏的叙述，错误的是： A、可以创建用户自己的工具栏 B、可以修改系统提供的工具栏 C、可以删除用户创建的工具栏 D、可以删除系统提供的工具栏 5、项目管理器的数据选项卡用于显示和管理： A、数据库、自由表和查询 B、数据库、视图和查询 C、数据库、自由表、查询和视图 D、数据库、表单和查询 6、要启动Visual FoxPro的向导可以： A、打开新建对话框 B、单击工具栏上的向导图标按钮 C、从工具菜单中选择向导 D、以上方法均可以 7、数据库系统的核心是______。数据库管理系统 8、在关系数据库的基本操作中，从表中取出满足条件元组的操作称为______。选择 9、关系数据库是采用______作为数据的组织方式。关系模型 10、数据处理是