vfp无纸化真考题12.docx

无纸化真考题试题十二 (2013.9) 下列叙述中正确的是 算法的效率只与 的 模有关，而与数据的存 构无关 算法的 复 度是指 行算法所需要的 算工作量 数据的 构与存 构是一一 的 算法的 复 度与空 复 度一定相关 参考答案： B 【解析】算法的效率与 的 模和数据的存 构都有关， A 。算法的 复 度， 是指 行算法所需要的 算工作量， B 正确。 由于数据元素在 算机存 空 中的位置关系 可能与 关系不同， 因此数据的 构和存 构不是一一 的， C 。 算法的 复 度和空 复 度没有直接的 系， D 。 下列叙述中正确的是 性表 式存 构的存 空 一般要少于 序存 构 性表 式存 构与 序存 构的存 空 都是 的 性表 式存 构的存 空 可以是 的，也可以是不 的 以上 法均 参考答案： C 【解析】 性表的 序存 构具 如下两个基本特征： （ 1） 性表中的所有元素所占的存 空 是 的； （ 2） 性表中各数据元素在存 空 中是按 序依次存放的。 用一 任意的存 元来依次存放 性表的 点， 存 元既可以是 的， 也可以是不 的，甚至是零散分布在内存中的任意位置上的。因此 C 正确。 某二叉 共有 12个 点， 其中叶子 点只有 1个。 二叉 的深度 （根 点在第 1 ） 3 6 8 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。 度 n的 性表作快速排序，在最坏情况下，比 次数 n n-1 n(n-1) n(n-1)/2 参考答案： D 【解析】快速排序最坏情况就是每次 的基准数都和其他数做 比 ，共需比 (n-1)+(n- 2)+ ? +1=n(n-1)/2， D。 结构化程序设计中，下面对 goto 语句使用描述正确的是 禁止使用 goto 语句 使用 goto 语句程序效率高 应避免滥用 goto 语句 以上说法均错误 参考答案： C 【解析】结构化程序设计中，要注意尽量避免 goto 语句的使用，故选 C。 下面不属于软件测试实施步骤的是 集成测试 回归测试 确认测试 单元测试 参考答案： B 【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。 下面不属于软件需求分析阶段主要工作的是 需求变更申请 需求分析 需求评审 需求获取 参考答案： A 【解析】需求分析阶段的工作可概括为４个方面： ①需求获取。②需求分析。③编写需求规格说明书。④需求审评。 一般情况下，当对关系 R和S进行自然连接时，要求 R和 S含有一个或者多个共有的 A) 记录 B) 行 C) 属性 D) 元组 参考答案： C 【解析】自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间有公共域；过公共域的等值进行连接，选 C。  ②通 9. 选择 差 交 并 参考答案： B 【解析】关系 T 是关系 R 的一部分，并且是关系 R 去掉 R 和 S 相同的元素，符合差操作。 10. 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司 C（公司号，公 司名，地址，注册资本，法人代表，员工数） ，职员 S（职员号，姓名，性别，年龄，学历） ， 工作 W（公司号，职员号，工资） ，则表 W的键（码）为 A) 公司号，职员号 B) 职员号，工资 C) 职员号 D) 公司号，职员号，工资 参考答案： A 【解析】由于职员可以在多加公司兼职，表 W 的键（码）应为公司关系和职员关系的主码， 即公司号和职员号。 在 Visual FoxPro 中，下列关于表的叙述正确的是 在数据库表和自由表中，都能给字段定义有效性规则和默认值 在自由表中，能给字段定义有效性规则和默认值 在数据库表中，能给字段定义有效性规则和默认值 在数据库表和自由表中，都不能给字段定义有效性规则和默认值 参考答案： C 【解析】自由表和数据库表之间是可以相互转化的， 数据库表与自由表相比主要有以下特点： ① 数据库表可以使用长表名，在表中可以使用长字段名。 ② 可以为数据库表的字段设置有效性规则、信息及默认值和输入掩码。 ③ 数据库表支持主关键字、参照完整性和表之间的联系。 ④ 支持 INSERT 、 UPDA TET 和 DELETE 事件触发。 在 Visual FoxPro 中，参照完整性规则中插入规则包括 级联和忽略 级联和删除 级联和限制 限制和忽略 参考答案： D 【解析】 参照完整