全国计算机等级考试二级精华：公共基础知识真题解析

"全国计算机等级考试二级--公共基础知识（真题集） 考试必看" 全国计算机等级考试二级的公共基础知识部分涵盖了程序设计、数据结构、软件工程、数据库系统等多个核心概念。以下是对这些知识点的详细解释： 1. 程序设计不仅仅是编制程序，它包括了分析问题、设计算法、编写代码、调试与测试等多个步骤。程序的测试是非常重要的，即使经过调试改错，仍需再次进行测试以确保程序的正确性，选项C正确。 2. 二分法查找适用于有序的数据结构，如顺序存储的有序线性表，因此选项A正确。线性链表、二叉链表和有序线性链表无法直接进行二分查找，因为它们无法提供随机访问。 3. 栈是一种特殊的线性表，具有“后进先出”（LIFO）的特点，允许在栈顶进行插入和删除操作，因此选项D正确。 4. 逻辑数据结构可以有不同的存储结构，例如，线性结构可以被存储为数组或链表，这些不同的存储结构会影响数据处理的效率，选项D正确。 5. 软件工程不仅解决管理问题和技术问题，而且强调在软件开发中应用工程化原则，提高软件质量和可维护性，所以选项C正确。 6. 过程设计工具包括PDL（过程设计语言）、PAD图、N-S图等，而DFD图（数据流图）主要用于系统分析阶段，不是过程设计工具，因此选项D正确。 7. 软件交付后仍然需要维护，以适应需求变化、修复错误或提升性能，所以选项A正确。软件生命周期包括维护阶段，即使交付使用也不意味着结束。 8. 数据库设计旨在解决数据共享问题，确保数据的一致性和完整性，选项A正确。 9. 关系表的操作中，T＝R∩S表示交集，T＝R∪S表示并集，T＝R×S表示笛卡尔积，而T＝R/S不表示任何标准的关系运算，因此没有正确答案。通常，数据库操作中不会使用这种表示方式。 10. 数据库管理系统（DBMS）是数据库系统的核心，它负责数据的存储、查询、更新和管理，选项B正确。 11. 良好的程序设计风格要求源程序要文档化，数据说明的次序要规范化，避免滥用goto语句，以提高代码的可读性和可维护性。选项D中提到的高耦合、高内聚是反面的，好的模块设计应该是低耦合、高内聚，因此选项D不符合良好程序设计风格。 12. 软件设计从工程管理角度通常分为概要设计和详细设计两个阶段，概要设计确定系统架构和主要模块，详细设计则细化每个模块的实现，选项A正确。 以上是全国计算机等级考试二级公共基础知识部分涉及到的重要知识点，考生需要对这些概念有深入理解和实践能力。