《二级公共基础知识模拟54.doc》由会员分享，可在线阅读，更多相关《二级公共基础知识模拟54.doc（3页珍藏版）》请在三一文库上搜索。
1、 模拟 二级公共基础知识模拟 54选择题第 1 题：线性表L=(a1,a2,a3,ai,an),下列说法正确的是()A. 每个元素都有一个直接前件和直接后件B. 线性表中至少要有一个元素C. 表中诸元素的排列顺序必须是由小到大或由大到小D. 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件参考答案： D答案解析： 第 2 题：设树T的度为4,其中度为1,2，3,4的结点个数分别为4,2，1,1。则T中的叶 子结点数为 ()A. 8B. 7C. 6D. 5参考答案： A答案解析： 第 3 题：设有下列二叉树： 对此二叉树前序遍历的结果为 ()A. ZBTYCPXAB
2、. ATBZXCYPC. ZBTACYXPD. ATBZXCPY参考答案： B答案解析：第 4 题： 结构化程序设计的一种基本方法是 ()A. 筛选法B. 递归法C. 归纳法D .逐步求精法参考答案： D答案解析： 第 5 题： 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指 ( )A. 模块间的关系B .系统结构部件转换成软件的过程描述C .软件层次结构D. 软件开发过程参考答案： B 答案解析：第 6 题： 完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的 测试方法是 ()A .黑箱测试法B .白箱测试法C. 错误推测法D. 安装测试法 参考答案：
3、A答案解析：第 7 题： 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构 成。下列图符名标识的图符不属于数据流图合法图符的是 ()A. 控制流B. 加工C. 数据存储D. 源和潭参考答案： A 答案解析：第 8 题： 在数据管理技术的发展过程中，可实现数据共享的是 ( )A. 人工管理阶段B. 文件系统阶段C. 数据库系统阶段D. 系统管理阶段 参考答案： C答案解析： 第 9 题：按条件f对关系R进行选择，其关系代数表达式是()A. R| X |RB. R| X |fRC. (T f(R)D. n f(R)参考答案： C答案解析：第 10 题： 公司中有多个部门和多名职员
4、，每个职员只能属于一个部门，一个部门可以有 多名职员，从职员到部门的联系类型是 ()A. 多对多B. 一对一C. 多对一D. 一对多 参考答案： C答案解析：填空题第 11 题：设一棵完全二叉树共有 500 个结点，则在该二叉树中有 个叶子结点 参考答案： 详细解答： 第 12 题：在最坏情况下，冒泡排序的时间复杂度为 参考答案： n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)详细解答：第 13 题：面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个参考答案：实体详细解答：第 14 题：软件的需求分析阶段的工作，可以概括为四个方面： 、需求分析、编写需求规格说明书和需求评审。参考答案：需求获取详细解答：第 15 题：是数据库应用的核心 参考答案：数据库设计详细解答：