公共基础新追加精讲.doc

201、下列叙述中正确的是（ B ） A、所谓算法就是计算方法 B、程序可以作为算法的一种描述方法 C、算法设计只需考虑得到计算结果 D、算法设计可以忽略算法的运算时间 202、下列各序列中不是堆的是（ C ） A、(91，85，53，36，47，30，24，12) B、(91，85，53，47，36，30，24，12) C、(47，91，53，85，30，12，24，36) D、(91，85，53，47，30，12，24，36) 203、深度为5的完全二叉树的节点数不可能是（ A ） A、15 B、16 C、17 D、18 204、设二叉树如下: 则前序序列为：（ A ） A、ABDGECFH B、DBGEAFHC C、DGEBHFCA D、ABCDEFGH 205、下面描述不属于软件特点的是（ D ） A、软件是一种逻辑实体，具有抽象性 B、软件在使用中不存在磨损、老化问题 C、软件复杂性高 D、软件使用不涉及知识产权 206、程序测试的目的是（ C ） A、为被测程序设计正确的测试用例 B、发现并改正程序中的错误 C、发现程序中的错误 D、改正程序中的错误 207、下面对类-对象主要特征描述正确的是（ A ） A、对象唯一性 B、对象无关性 C、类的单一性 D、类的依赖性 208、在数据库中，数据模型包括数据结构、数据操作和（ A ） A、数据约束 B、数据类型 C、关系运算 D、查询 209、一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是（ A ） A、一对多 B、一对一 C、多对一 D、多对多 210、有两个关系R和T如下： 则由关系R得到关系T的操作是（ A ） A、投影 B、交 C、选择 D、并 211、下列叙述中正确的是（ A ） A、循环队列是顺序存储结构 B、循环队列是链式存储结构 C、循环队列是非线性结构 D、循环队列的插入运算不会发生溢出现象 212、下列叙述中正确的是（ D ） A、所有数据结构必须有根结点 B、所有数据结构必须有终端结点（即叶子结点）C、只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构 D、没有根结点或没有叶子结点的数据结构一定是非线性结构 213、下列关于算法的描述中错误的是（ D ） A、算法强调动态的执行过程，不同于静态的计算公式 B、算法必须能在有限个步骤之后终止 C、算法设计必须考虑算法的复杂度 D、算法的优劣取决于运行算法程序的环境 214、设二叉树如下： 则中序序列为（ B ） A、ABDEGCFH B、DBGEAFHC C、DGEBHFCA D、ABCDEFGH 215、下面不属于软件需求分析阶段工作的是（ B ） A、需求获取 B、需求计划 C、需求分析 D、需求评审 216、软件设计中模块划分应遵循的准则是（ C ） A、高耦合低内聚 B、高耦合高内聚 C、低耦合高内聚 D、低耦合低内聚 217、下面不属于黑盒测试方法的是（ B ） A、边界值分析法 B、基本路径测试 C、等价类划分法 D、错误推测法 218、在数据库系统中，数据模型包括概念模型、逻辑模型和（ A ） A、物理模型 B、空间模型 C、时间模型 219、若实体A和B是一对一的联系，实体B和C是多对一的来向你，是实体A和C的联系为（ A ） A、多对一 B、一对多 C、一对一 D、多对多 220、有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是（ A ） A、自然连接 B、交 C、投影 D、并 221、线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ B ） A、节省存储空间 B、插入与删除运算效率高 C、便于查找 D、排序时减少元素 222、深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ B ） A、62 B、63 C、64 D、65 223、下列叙述中正确的是（ C ） A、所谓有序表是指在顺序存储空间内连续存放的元素序列 B、有序表只能顺序存储在连续的存储空间内 C、有序表可以用链接存储方式存储在不连续的存储空间内 D、任何存储方式的有序表均能采用二分法进行查找 224、设二叉树如下： 则后序序列为（ C ） A、ABDEGCFH B、DBGEAFHC C、DGEB