模拟 二级 Visual Foxpro 数据库程序设计模拟 284选择题选择题第 1 题：下列叙述中正确的是 ( ) 。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关参考答案： B算法的效率与问题的规模和数据的存储结构都有关， A 错误。算法的时间复杂度， 是指执行算法所需要的计算工作量， B 正确。由于数据元素在计算机存储空间中 的位置关系可能与逻辑关系不同， 因此数据的逻辑结构和存储结构不是一一对应 的， C错误。算法的时间复杂度和空间复杂度没有直接的联系， D错误。第 2 题：下列叙述中正确的是 ( ) 。A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D. 以上说法均错误参考答案： C线性表的顺序存储结构具备如下两个基本特征： (1) 线性表中的所有元素所占的 存储空间是连续的； (2) 线性表中各数据元素在存储空间中是按逻辑顺序依次存 放的。用一组任意的存储单元来依次存放线性表的节点， 这组存储单元既可以是 连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此 C 正确，第 3 题：某二叉树共有 12 个节点，其中叶子节点只有 1 个，则该二叉树的深度为 ( 根节 点在第 1层)() 。A. 3B. 6C. 8D. 12参考答案： D 二叉树中，度为 0 的节点数等于度为 2 的节点数加 1，即 n2=n0 一 1，叶子节点 即度为 0，n0=1，则 n2=0，总节点数为 12=n0+n1+n2=1+n1+0，则度为 1 的节点 数 n1=11，故深度为 12，选 D。第 4 题：对长度为 n 的线性表作快速排序，在最坏情况下，比较次数为 ( )A. nB. n1C. n(n 1)D. n(n 1)/2 参考答案： D快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较 (n 1）+（n 一2）+1=n （n 一1）/2 ，选D。第 5 题： 结构化程序设计中，下面对 goto 语句使用描述正确的是 ( )A. 禁止使用 goto 语句B. 使用 goto 语句程序效率高C. 应避免滥用 goto 语句D. 以上说法均错误参考答案： C结构化程序设计中，要注意尽量避免 goto 语句的使用，故选 C。第 6 题： 下面不属于软件测试实施步骤的是 ( )A. 集成测试B. 回归测试C. 确认测试D. 单元测试参考答案： B软件测试主要包括单元测试、集成测试、确认测试和系统测试。第 7 题： 下面不属于软件需求分析阶段主要工作的是 ( )A. 需求变更申请B. 需求分析C. 需求评审D. 需求获取参考答案： A需求分析阶段的工作可概括为 4个方面：需求获取。 需求分析。 编写需求 规格说明书。需求审评。第 8 题：一般情况下，当对关系 R和S进行自然连接时，要求 R和s 含有一个或者多个 共有的 （ ） 。A. 记录B. 行C. 属性D. 元组参考答案： C自然连接是一种特殊的等值连接， 它满足下面的条件： 两关系间有公共域； 通过公共域的等值进行连接，选 C。第 9 题：有三个关系 R、S和 T如下：则由关系 R和 S得到关系 T的操作是 （）A. 选择B. 差C. 交D. 并参考答案： B关系 T是关系 R的一部分，并且是关系 R去掉 R和 S相同的元素，符合差操作第 10 题： 有表示公司、职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数 ） ，职员 S（职员号，姓名， 性别，年龄，学历 ），工作 W（公司号，职员号，工资 ） ，则表 W的键（码）为 （ ） 。A. 公司号，职员号B. 职员号，工资C. 职员号D. 公司号，职员号，工资参考答案： A由于职员可以在多家公司兼职，表 w的键(码) 应为公司关系和职员关系的主码， 即公司号和职员号。第 11 题： 以下描述中正确的是 ( ) 。A. 数据库只包括描述事物的数据本身B. 数据库中的数据具有较小的冗余和较高的数据独立性C. 数据库系统是为数据库的建立、使用和维护而配置的软件D. 数据库管理系统是数据库集合的组成部分参考答案： B数据库是存储在计算机存储设备上的结构化的相关数据集合， 它不仅包括描述事 物的数据本身， 而且还包括相关事物之间的联系。 数据库中的数据具有较小的冗 余和较高的数据独立性。 为数据库的建立、 使用和维护而配置的软件称为数据库 管理系统。第 12 题： 以下描述中错误的是 ( ) 。A. 层次数据模型可以表示一对多的联系B. 一张二维表就是一个关系C. 层次数据模型不能直接表示多对多的联系D. 网状数据模型不能直接表示多对多的联系参考答案： D数据库管理系统所支持的数据模型分为三种：层次模型、网状模型、关系模型。 用树形结构表示实体及其之间联系的模型称为层次模型， 层次模型不能直接表示 出多对多的联系。 用网状结构表示实体及其之间联系的模型称为网状模型， 网状 模型能方便地表示各种类型的联系。 用二维表结构来表示实体以及实体之间联系 的模型称为关系模型， 在关系型数据库中， 一张二维表就是一个关系， 每一个关 系都是一个二维表。第 13 题： 传统的集合运算包括 ( )A. 并、差和选择B. 并、交和投影C. 交、差和选择D. 并、差和交参考答案： D对关系数据库进行查询时， 要找到用户所需的数据， 这就需要对关系进行一定的 关系运算。关系运算分为传统的集合运算 ( 并、差、交 ) 和专门的关系运算 ( 选择、 投影、连接 ) 两种。第 14 题： 参照完整性规则的更新规则中“级联”的含义是 ( ) 。A. 更新父表中的连接字段值时， 用新的连接字段值自动修改子表中的所有相 关记录B. 若子表中有与父表相关的记录，则禁止修改父表中的连接字段值C. 父表中的连接字段值可以随意更新D. 父表中的连接字段值在任何情况下都不允许更新参考答案： A参照完整性约束包括更新规则、 删除规则和插入规则。 更新规则规定了当更新父 表中的记录时，如何处理子表中的相关记录。在更新规则中选择“级联”的含义 是当更新父表中的连接字段 (主关键字 )值时，自动修改子表中的所有相关记录。第 15 题： “查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不 包括 ( ) 。A. 报表B. 标签C. 文本文件D. 图形参考答案： C选择“查询查询去向”菜单，“查询去向”对话框包括浏览、临时表、表、图 形、屏幕、报表和标签，并没有文本文件，因此选 C。第 16 题： 下面对视图的描述中错误的是 ( ) 。A. 通过视图可以查询表B. 通过视图可以修改表的结构C. 通过视图可以更新表中的数据D. 通过自由表不能建立视图参考答案： B视图是操作表的一种手段， 通过视图可以查询表， 也可以更新表。 视图是根据表 定义的，因此视图基于表。 视图是数据库的一个特有功能， 只有在包含视图的数据库打开时，才能使用视图。在自由表中可以建立视图 第 17 题： 打开查询设计器建立查询的命令是 ( )A. CREATE QUERYB. OPEN QUERYC. DO QUERYD. EXEC QUERY参考答案： A建立查询的方法主要有以下几种： 通过新建对话框，选择“文件一新建” 菜单，在弹出的 “新建”对话框中选择“查询”，单击“新建文件”按钮打开 查询设计器建立查询； 用 CREATE QUERY命令打开查询设计器来建立查 询； 在项目管理器的“数据”选项卡中选择“查询”，单击“新建”按钮 打开查询设计器建立查询； 也可以利用 SQL SELECT语句直接编辑 qpr 文 件来建立查询。第 18 题：数据库系统的核心是 ( ) 。A. 表B. 文件C. 数据库管理系统D. 数据库管理员参考答案： C数据库系统由五部分组成：硬件系统、数据库、数据库管理系统及相关软件、数 据库管理员和用户。其中数据库 (DB) 和数据库管理系统 (DBMS)是数据库系统 (DBS)的组成部分，数据库又是数据库管理系统的管理对象。数据库管理系统是 数据库系统的核心。)。第 19 题： 关系的基本运算包括 (A. 连接、选择和投影B. 并、交和差C. 排序、连接和选择D. 选择、投影和排序参考答案： A对关系数据库进行查询时， 要找到用户所需的数据， 这就需要对关系进行一定的 关系运算。关系运算分为传统的集合运算 ( 并、差、交 ) 和专门的关系运算 ( 选择、 投影、连接 ) 两种。第 20 题： 以下关于数据管理发展的描述错误的是 ( ) 。A. 文件系统阶段的数据可以长期保存B. 数据库系统阶段仍没有解决数据独立性问题C. 数据库系统阶段实现了对数据的共享D. 人工管理阶段存在大量数据冗余参考答案： B文件系统阶段数据以文件形式长期保存下来， 因此 A选项描述正确。 数据库系统 阶段实现数据共享， 减少数据冗余， 具有较高的数据独立性， 因此 B 选项描述错 误，C选项描述正确。人工管理阶段数据与程序不具有独立性，程序与程序之间 存在大量的重复数据，称为数据冗余，因此 D 选项描述正确。第 21 题：下列程序段执行后，内存变量 S的值是 () 。CLEARS=0FOR I=10 TO 100 STEP 10S=S+1ENDFOR?SA. 不能确定B. 0C. 450D. 550参考答案： DTORENDFO是R 循环的结构的一种，先将初值赋给循环变量，然后判断循环条件 是否成立，若成立，则运行循环体，然后循环变量增加一个步长值，并在次判断 循环条件确定下一次的循环操作，如果条件不成立则结束循环运行ENDFOR后的语句。根据本题的代码不难看出，代码的运行结果是计算 10到90之间 10的整 数部的和，即 10+20+30+40+50+60+70+80+90=55，0 本题答案为 D。第 22 题：下列程序段执行后，内存变量 e 的值是() 。a=10b=20c=30d=IIF(ab ，a，b)e=IIF(cd ，c，d)A. 10B. 20C. 30D. 550参考答案： CIIF（ 逻辑表达式 ，表达式 1， 表达式 2） 为条件测试函数，测试 逻辑表达 式的值。若为逻辑真 T，函数返回 表达式 1的值；若为逻辑假 F，函数 返回表达式 2的值。表达式 l和表达式 2的类型不要求相同。 “=”用来进 行精确比较，只有当两个字符串完全相同 （ 包括空格及位置 ） ，才会为逻辑真T。 因此本题的运算结果为 30。第 23 题： 下列程序段执行后，内存变量 s1的值是（ ） 。s1= 奥运游泳比赛 s1=right（s1 ，4）+substr（s1 ，7， 4）+left（s1 ，4）?s1