一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应的位置上，答在试卷上不得分。 (1)在深度为6的满二叉树中，叶子结点的个数为 A)64 B)63 C)32 D)31 (2)下列数据结构中，按先进后出原则组织数据的是 A)线性链表 B)栈 C)循环链表 D)顺序表 (3)若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是 A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfca (4)面向对象的开发方法中，类与对象的关系是 A)具体与抽象 B)抽象与具体 C)整体与部分 D)部分与整体 (5)在数据流图(DFD)中，带有名字的箭头表示 A)模块之间的调用关系 B)程序的组成成分 C)数据的流向 D)控制程序的执行顺序 (6)下面哪一项内容不是软件设计包括的 A)软件结构设计 B)过程设计 C)接口设计 D)数据流设计 (7)下列工具不是运用在详细设计阶段的是 A)程序结构图 B)程序流程图 C)PDL D)PAD图 (8)下述各描述中不属于白盒测试法概念的是 A)至少执行一次模块中的所有独立路径 B)执行边界条件下的所有循环 C)所有判断的每一分支至少执行一次 D)执行边界条件下的所有接口 (9)由三级模式为框架形成的三种数据库中，真实存在于计算机外存的数据库是 A)概念数据库 B)用户数据库 C)物理数据库 D)逻辑数据库 (10)数据处理的最小单位是 A)数据 B)数据元素 C)数据项 D)数据结构 (11)数据库系统与文件系统的主要区别是 A)数据库系统比较复杂，而文件系统比较简单 B)文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 C)文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量 D)文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件 (12)关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括 A)联接 B)关系 C)选择 D)投影 (13)下列关系运算中，能使运算后得到的新关系中属性个数多于原来关系中属性个数的是 A)联接运算 B)差运算 C)投影运算 D)并运算 (14)下述关于Access的叙述中，错误的是 A)Access是一种关系型的数据库管理系统 B)Access数据库文件的扩展名为.db C)Access能够操作来自Microsoft FoxPro的数据 D)Access支持ODBC标准的SQL数据库的数据 (15)以下属于Access可以导入或链接的数据源的是 A)Access B)FoxPro C)Excel D)以上都是 (16)以下四个数据若按照升序排序...
