公共基础新增100题

《公共基础新增100题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、[保密]N200010201)下列叙述正确的是A）所谓算法就是计算方法B）程序可以作为算法的一种描述C）算法设计只需考虑得到计算结果D）算法设计可以忽略算法的运算时间答案：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）设二

2、叉树如下则前序序列为：A)ABDEGCFHB)DBGEAFHCC)DGEBHFCAD)ABCDEFGH答案：AN200010205）下面描述不属于软件特点的是A）软件是一种逻辑实例，具有抽像性B）软件在使用中不存在磨损、老化问题C）软件复杂性高D）软件使用不涉及知识产权答案：DN200010206）程序测试的目的是A）为被测程序设计正确的测试用例B）发现并改正程序中的错误C）发现程序中的错误D）改正程序中的错误答案：CN200010207）下面对类—对象主要特征描述正确的是A）对象唯一性B）对象无关性C）类的单一性A）类的依赖性答案：AN200010208）

3、在数据库中，数据模型包括数据结构、数据操作和A）数据约束B）数据类型C）关系运算D）查询答案：AN200010209）一个运动队有多个队员，一个队员公属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是A）一对多B）一对一C）多对一D）多对多答案：AN200010210)两个关系R和T如下：RTABCABa12a1b44b4c23c2d32d3则由关系R得到关系T的操作是A）投影B）交C）选择D）并答案：AN200010211）下列叙述中正确的是A）循环队列是顺序存储结构B）循环队列是链式存储结构C）循环队列是非线性结构D）循环队列的插入运算不

4、会发生溢出现象答案：AN200010212）下列叙述中正确的是A）所有数据结构必须有根结点B）所有数据结构必须有终端结点（即叶子结点）C）只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D）没有要结点或没有叶子结点的数据结构一定是非线性结构答案：DN200010213）下列关于算法的描述中错误的是A）算法强调动态的执行过程，不同于静态的计算公式B）算法必须能在有限个步骤之后终止C）算法设计必须考虑算法复杂度A）算法的优劣取决于运行算法程序的环境答案：DN200010214）设二叉树如下：则中序序列为A）ABDEGCFHB）DBGEAFHCC）DGE

5、BHFCAD）ABCDEFGH答案：BN200010215）下面不属于软件需求分析阶段工作的是A）需求获取B）需求计划C）需要分析D）需求评审答案：BN200010216）软件设计中模块划分应遵循的准则是A）高耦合低内聚B）高耦合高内聚C）低耦合高内聚D）低耦合低内聚答案：CN200010217）下面不属于黑盒测试方法的是A）边界值分析法B）基本路径测试C）等价类划分法D）错误码推测法答案：BN200010218）在数据库系统中，数据模型包括概念模型、逻辑模型和A）物理模型B）空间模型C）时间模型答案：AN200010219）若实体A和B是一对一的联系，实体

6、B和C是多对一的联系，则实体A和C的联系A）多对一B）一对多C）一对一D）多对多答案：AN200010220)有三个关系R、S和T如下RSTABCADABCDa12c4c314b21a5a125c31e7d50则由关系R和S得到关系T的操作是A）自然连接B）交C）投影D）并答案：AN200010221）线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有A）节省存储空间B）插入与删除去处效率高C）便于查找D）排序时减少元素的比较次数答案：BN200010222）深度为7的完全二叉树共有125个结点，则该完全二叉树中的叶子结点数为A）62B）63C）6

7、4D）65答案：BN200010223）下列叙述中正确的是A）所谓有序表是指顺序存储空间内连续存放的元素序列B）有序表只能顺序存储在连续的存储空间内C）在序表可以用链式存储方式存储在不连续的存储空间内D）任何存储方式的有序表均能采用二分法进行查找答案：CN200010224）设二叉枝如下则后序序列为A）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH答案：CN200010225）计算机软件包括A）算法和数据B）程序和数据C）程序和文档D）程序、数据及相关文档答案：DN200010226）下面描述中不软件需要分析阶段任务的是A）撰写

8、软件需求规格说明书B）软件的总体结构设计A）软件的需