计算机二级公共基础知识习题dd.pdf

【计算机二级公共基础知识】知识点详解： 1. 完全二叉树的性质：在完全二叉树中，如果树共有699个结点，叶子结点的数量可以通过公式n0 = n/2 向上取整计算得出，其中n是总结点数。所以答案是B. 350。 2. 数据流图（DFD）：是一种用于描述系统逻辑模型的图形表示，由加工、数据流、数据存储和源/汇四个合法图符构成。控制流不是DFD的合法图符，因此答案是A. 控制流。 3. 数据库设计：包括概念设计和逻辑设计两个方面，它们分别是数据库的高层抽象和具体实现的描述。 4. 对象的概念：对象是属性和方法的封装体，可以进行消息传递。A选项错误，因为并非所有对象都必须有继承性。 5. 软件工程要素：包括工具、过程和方法，不包括环境，因此答案是D. 环境。 6. 程序流程图（PFD）中的箭头代表控制流，即程序的执行顺序。 7. 树形结构模型：在数据库中，层次模型用树形结构表示实体之间的联系，答案是B. 层次模型。 8. 关系数据库的运算：支持选择、投影和连接等专门的关系运算。 9. 需求分析工具：DFD（数据流图）是常用的需求分析工具，答案是D. DFD。 10. 索引：在数据库中，索引属于内模式，用于提高查询效率。 11. 实体间联系表示：在关系数据库中，实体之间的联系通常用二维表来表示。 12. E-R图转换：实体与联系在转换到关系模式时，都可以表示为关系。 13. 希尔排序法：属于插入类排序法，答案是B. 插入类排序法。 14. 顺序查找最坏情况：对长度为N的线性表进行顺序查找，最坏情况下需比较N次。 15. 面向对象设计：强调使用现实世界的概念抽象地思考问题，答案是C. 16. 软件功能分解：属于总体设计阶段，答案是C. 总体设计。 17. 软件调试目的：主要是为了改正错误，答案是B. 改正错误。 18. 选择操作：在关系R上按条件f进行选择，其关系代数表达式为б f(R)。 19. 二叉树遍历：根据后序遍历序列dabec和中序遍历序列debac，可推断前序遍历序列为cedba。 20. 内存需求最大排序：归并排序在最坏情况下需要额外内存，答案是D. 归并排序。 21. 不属于软件调试技术：集成测试法是软件测试的一种，不属于调试技术。 22. 需求规格说明书作用：不包括开发人员进行需求分析，答案是D. 便于开发人员进行需求分析。 23. 数据流图箭头：表示数据的流向，答案是C. 数据的流向。 24. SQL语言：称为结构化查询语言，答案是C. 结构化查询语言。 25. 视图设计次序：不包括“自顶向下”的设计次序，答案是B. 自顶向下设计。 以上是对计算机二级公共基础知识习题中涉及的主要知识点的详细解析，涵盖了二叉树、数据流图、数据库设计、面向对象、软件工程、排序算法等多个方面。这些内容对于准备计算机二级考试的学生来说至关重要。