全国计算机等级考试二级公共基础知识选择题VIP专享VIP免费

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