1、在一棵二叉树上第5层的结点数最多是B注:由公式2(k1)得A8B16C32D152、下面描述中,符合结构化程序设计风格的是AA使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B模块只有一个入口,可以有多个出口C注重提高程序的执行效率D不使用goto语句3、在深度为5的满二叉树中,叶子结点的个数为CA32B31C16D154、索引属于BA模式B内模式C外模式D概念模式5、下列模式中,能够给出数据库物理存储结构与物理存取方法的是AA内模式B外模式C概念模式D逻辑模式6、在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是BA可行性分析B需求分析C详细设计D程序编码7、数据的存储结构是指BA数据所占的存储空间量B数据的逻辑结构在计算机中的表示C数据在计算机中的顺序存储方式D存储在外存中的数据8、检查软件产品是否符合需求定义的过程称为AA确认测试B集成测试C验证测试D验收测试9、按条件f对关系R进行选择,其关系代数表达式为CARXRBRXRfCбfRD∏fR10、按条件f对关系R进行选择,其关系代数表达式为CARXRBRXRfCбfRD∏fR11、下述关于数据库系统的叙述中正确的是AA数据库系统减少了数据冗余B数据库系统避免了一切冗余C数据库系统中数据的一致性是指数据类型的一致D数据库系统比文件系统能管理更多的数据12、将ER图转换到关系模式时,实体与联系都可以表示成BA属性B关系C键D域13、下列工具中属于需求分析常用工具的是DAPADBPFDCNSDDFD
fr