计算机二级考试总结：数据结构、算法、计算机网络和软件工程

计算机二级总结 本资源总结了计算机二级考试中的易错选择题和常用的公式，涵盖了计算机科学理论和实践的多个方面，包括数据结构、算法设计、计算机网络、面向对象编程、数据库管理系统等。下面是对资源中所包含的知识点的详细解释： 1. 循环队列是一种线性结构，其元素的个数是由队头和队尾的指针共同决定的。循环队列可以看作是一种顺序储存结构，但它的存储节点都有数据域与指针域两部分组成，因此链式结构比顺序结构储存费空间。 2. 顺序储存的结构一定连续链式储存的结构不一定连续。这是因为链式结构的存储节点都有数据域与指针域两部分组成，因此链式结构比顺序结构储存费空间。 3. 在需求分析阶段可以使用的工具有DFD图（数据流图DataFlowDiagram），数据字典（DDDataDictionary），判断树与判定表。 4. 面向对象的方法中，对象有一下特点：封装性，多态性，模块独立性，分类性，标识唯一性。注意，面向对象方法中对象的特点是没有一致性的。 5. Internet的四层结构为：网络接口层（数据链路层），网络层，传输层，应用层。OSI的七层结构为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。 6. 循环队列是一种顺序储存结构。当循环队列满或者为空的时候队头指针就等于队尾指针。 7. 算法的时间复杂度是指算法在执行过程中基本运算次数。 8. 完全二叉树有256个节点他的深度为8+1=9。 9. 完全二叉树和满二叉树均为非线性结构但是他们可以按照层次进行顺序储存。 10. 扇入数指调用一个给定模块的模块个数。扇出数指一个模块直接调用其他模块的个数，即：一个模块直接调用下层模块的数目。 11. 将数据和操作置于对象的统一体中的方法是封装。 12. 关系模型表示数据及数据间的联系。 13. 满足第一范式的要求就是：每个属性都已不能再分为简单项。如：班级学生还可以在分为学号姓名性别出生日期等。 14. 计算机网络最突出的优点是：资源共享和快速传递信息。 15. 以太网的拓扑结构是总线型。 16. 在单元格中输入两行数据可以使用alt+Enter组合键。 17. 将单元格中的数据显示#的数据完全显示出来可以双击此列的右边框。 18. 将三级的smartArt转变成二级的选择升级。 19. 在供应关系中实体供应商和实体零件的关系为多对多的关系。 20. 注意全角空格。删除空行可以用替换中的两个段落标记转化为一个段落标记。 21. 脚注转换为尾注可以在引用里面的脚注的下拉箭头里。 22. 要是给尾注添加[序号]我们应该使用替换把脚注替换为[查找内容]。 本资源总结了计算机二级考试中的易错选择题和常用的公式，涵盖了计算机科学理论和实践的多个方面，为考生和学习者提供了有价值的参考资料。