资源描述：
《公共基础新追加》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、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、15B、16C、17D、18204、设二叉树如下：则前序序列为：（A）A、ABDGECFH
2、B、DBGEAFHCC、DGEBHFCAD、ABCDEFGH205、下面描述不属于软件特点的是（D）A、软件是一种逻辑实体，具有抽象性B、软件在使用中不存在磨损、老化问题C、软件复杂性高D、软件使用不涉及知识产权206、程序测试的目的是（C）A、为被测程序设计正确的测试用例B、发现并改正程序中的错误C、发现程序中的错误D、改正程序中的错误207、下面对类-对象主要特征描述正确的是（A）A、对象唯一性B、对象无关性C、类的单一性D、类的依赖性208、在数据库中，数据模型包括数据结构、数据操作和（A）A、数据约束B、数据类型C、关系运算D、查询209
3、、一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是（A）A、一对多B、一对一C、多对一D、多对多210、有两个关系R和T如下：ABCa12b44c23d32ABa1b4c2d3则由关系R得到关系T的操作是（A）A、投影B、交C、选择D、并211、下列叙述中正确的是（A）B、循环队列是链式存储结构D、循环队列的插入运算不会发生溢出现象A、循环队列是顺序存储结构C、循环队列是非线性结构212、下列叙述中正确的是（D）A、所有数据结构必须有根结点B、所有数据结构必须有终端结点（即叶子结点）C、只有一个根
4、结点，且只有一个叶子结点的数据结构一定是线性结构D、没有根结点或没有叶子结点的数据结构一定是非线性结构213、下列关于算法的描述中错误的是（D）A、算法强调动态的执行过程，不同于静态的计算公式B、算法必须能在有限个步骤之后终止C、算法设计必须考虑算法的复杂度D、算法的优劣取决于运行算法程序的环境214、设二叉树如下:则中序序列为（B）A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH215、下面不属于软件需求分析阶段工作的是（B）A、需求获取B、需求计划C、需求分析D、需求评审216、软件设计中模块划分应遵循的准则是
5、（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如下：ABCa12b21c31d50RADc4a5e7SABcDc1314a125则由关系R和S得到关系T的操作是（A）A、
6、自然连接B、交C、投影D、并221、线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（B）A、节省存储空间B、插入与删除运算效率高C、便于査找D、排序时减少元素222、深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（B）A、62B、63C、64D、65223、下列叙述中正确的是（C）A、所谓有序表是指在顺序存储空间内连续存放的元素序列B、有序表只能顺序存储在连续的存储空间内C、有序表可以用链接存储方式存储在不连续的存储空间内D、任何存储方式的有序表均能采用二分法进行查找224、设二叉树如下：则后序序列为（C）A
7、、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH225、计算机软件包括（D）A、算法和数据B、程序和数据C、程序和文档D、程序、数据及相关文档226、下面描述中不属于软件需求分析阶段任务的是（B）A、撰写软件需求规格说明书B、软件的总体结构设计C、软件的需求分析D、软件的需求评审227、下面属于黑盒测试方法的是（A）A、边界值分析法B、路径测试C、条件覆盖D、语句覆盖228、当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的（A）A、逻辑独立性B、物理独立性C、应用独立性229、若实体A和B是一对多的
8、联系，实体B和C是一对一的联系，则实体A和C的联系是（A）A、一对多B、一对一C、多对一D、多对多AB1ca12b21c3d32e42T
