公共基础真题100题.docx

N200010201)下列叙述正确的是所谓算法就是计算方法程序可以作为算法的一种描述算法设计只需考虑得到计算结果算法设计可以忽略算法的运算时间答案：BN200010202)下列序列中不是堆的是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，36，47，30，24，12）答案：CN200010203)深度为5的完全二叉树的结点数不可能是A）15B）16C）17D）18答案：AN200010204）设二叉树如下则前序序列为：ABDEGCFHDBGEAFHCDGEBHFCAABCDEFGH答案：AN200010205）下面描述不属于软件特点的是软件是一种逻辑实例，具有抽像性软件在使用中不存在磨损、老化问题软件复杂性高软件使用不涉及知识产权答案：DN200010206）程序测试的目的是为被测程序设计正确的测试用例发现并改正程序中的错误发现程序中的错误改正程序中的错误答案：CN200010207）下面对类—对象主要特征描述正确的是对象唯一性对象无关性类的单一性类的依赖性答案：AN200010208）在数据库中，数据模型包括数据结构、数据操作和数据约束数据类型关系运算查询答案：AN200010209）一个运动队有多个队员，一个队员公属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是一对多一对一多对一多对多答案：AN200010210)两个关系R和T如下：RTABCABa12a1b44b4c23c2d32d3则由关系R得到关系T的操作是投影交选择并答案：AN200010211）下列叙述中正确的是循环队列是顺序存储结构循环队列是链式存储结构循环队列是非线性结构循环队列的插入运算不会发生溢出现象答案：AN200010212）下列叙述中正确的是所有数据结构必须有根结点所有数据结构必须有终端结点（即叶子结点）只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构没有要结点或没有叶子结点的数据结构一定是非线性结构答案：DN200010213）下列关于算法的描述中错误的是算法强调动态的执行过程，不同于静态的计算公式算法必须能在有限个步骤之后终止算法设计必须考虑算法复杂度算法的优劣取决于运行算法程序的环境答案：DN200010214）设二叉树如下：则中序序列为ABDEGCFHDBGEAFHCDGEBHFCAABCDEFGH答案：BN200010215）下面不属于软件需求分析阶段工作的是需求获取需求计划需要分析需求评审答案：BN200010216）软件设计中模块划分应遵循的准则是高耦合低内聚高耦合高内聚低耦合高内聚低耦合低内聚答案：CN200010217）下面不属于黑盒测试方法的是边界值分析法基本路径测试等价类划分法错误码推测法答案：BN200010218）在数据库系统中，数据模型包括概念模型、逻辑模型和物理模型空间模型时间模型答案：AN200010219）若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系多对一一对多一对一多对多答案：AN200010220)有三个关系R、S和T如下RSTABCADABCDa12c4c314b21a5a125c31e7d50则由关系R和S得到关系T的操作是自然连接交投影并答案：AN200010221）线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有节省存储空间插入与删除去处效率高便于查找排序时减少元素的比较次数答案：BN200010222）深度为7的完全二叉树共有125个结点，则该完全二叉树中的叶子结点数为A）62B）63C）64D）65 答案：BN200010223）下列叙述中正确的是所谓有序表是指顺序存储空间内连续存放的元素序列有序表只能顺序存储在连续的存储空间内在序表可以用链式存储方式存储在不连续的存储空间内任何存储方式的有序表均能采用二分法进行查找答案：CN200010224）设二叉枝如下则后序序列为ABDEGCFHDBGEAFHCDGEBHFCAABCDEFGH答案：CN200010225）计算机软件包括算法和数据程序和数据程序和文档程序、数据及相关文档答案：DN200010226）下面描述中不软件需要分析阶段任务的是撰写软件需求规格说明书软件的总体结构设计软件的需求分析软件的需求评审答案：BN200010227）下面属于黑盒测试方法的是边界分析法路径测试条件覆盖语句覆盖答案：AN200010228）当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的逻辑独立性物理独立性应用独立性答案：AN200010229）若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是一对多一对一多对一多对多答