公共基础知识选择题第1部分001下列叙述正确的是A所谓算法就是计算方法B程序可以作为算法的一种描述C算法设计只需考虑得到计算结果D算法设计可以忽略算法的运算时间答案B002线性表的链式存储结构与顺序存储结构相比链式存储结构的优点有A节省存储空间B插入与删除去处效率高C便于查找D排序时减少元素的比较次数答案B003深度为5的完全二叉树的结点数不可能是A15B16C17D18答案A004设二叉树如下则前序序列为aABDEGCFH
fbDBGEAFHCcDGEBHFCAdABCDEFGH答案A005下面描述不属于软件特点的是a软件是一种逻辑实例具有抽像性b软件在使用中不存在磨损、老化问题c软件复杂性高d软件使用不涉及知识产权答案D006程序测试的目的是A为被测程序设计正确的测试用例B发现并改正程序中的错误C发现程序中的错误D改正程序中的错误答案C007下面对类对象主要特征描述正确的是A对象唯一性B对象无关性
fC类的单一性D类的依赖性答案A008在数据库中数据模型包括数据结构、数据操作和A数据约束B数据类型C关系运算D查询答案A009一个运动队有多个队员一个队员公属于一个运动队一个队一般都有一个教练则实体运动队和队员的联系是A一对多B一对一C多对一D多对多
f答案A010两个关系R和T如下
则由关系R得到关系T的操作是A投影B交C选择D并答案A011下列叙述中正确的是A循环队列是顺序存储结构B循环队列是链式存储结构C循环队列是非线性结构D循环队列的插入运算不会发生溢出现象答案A012下列叙述中正确的是A所有数据结构必须有根结点
fB所有数据结构必须有终端结点即叶子结点C只有一个根结点且只有一个叶子结点的数据结构一定是线性结构D没有要结点或没有叶子结点的数据结构一定是非线性结构答案D013下列关于算法的描述中错误的是A算法强调动态的执行过程不同于静态的计算公式B算法必须能在有限个步骤之后终止C算法设计必须考虑算法复杂度D算法的优劣取决于运行算法程序的环境答案D014设二叉树如下则中序序列为AABDEGCFHBDBGEAFHCCDGEBHFCADABCDEFGH答案B015下面不属于软件需求分析阶段工作的是A需求获取
fB需求计划C需要分析D需求评审答案B016软件设计中模块划分应遵循的准则是A高耦合低内聚B高耦合高内聚C低耦合高内聚D低耦合低内聚答案C017下面不属于黑盒测试方法的是A边界值分析法B基本路径测试C等价类划分法D错误码推测法答案B018在数据库系统中数据模型包括概念模型、逻辑模型和A物理模型B空间模型
fr