计算机二级考试大纲.doc

计算机二级考试大纲.doc 本资源是一个关于计算机二级考试大纲的文档，涵盖了计算机二级考试的基本要求、考试内容和考试方式等方面的知识点。 算法和数据结构 在计算机二级考试大纲中，算法和数据结构是两个非常重要的知识点。考生需要掌握算法的基本概念，包括算法复杂度的概念和意义（时间复杂度与空间复杂度）。此外，考生还需要掌握基本数据结构及其操作，包括线性结构和非线性结构的概念。 在数据结构方面，考生需要了解线性表、栈、队列、树等数据结构的定义和基本运算，以及二叉树的定义和存储结构。同时，考生还需要掌握顺序查找和二分法查找算法，以及基本排序算法（交换类排序、选择类排序、插入类排序）。 程序设计基础 程序设计基础是计算机二级考试大纲的另一个重要知识点。考生需要掌握程序设计方法与风格，包括结构化程序设计和面向对象的程序设计方法。此外，考生还需要了解对象、方法、属性及继承与多态性的概念。 软件工程基础 软件工程基础是计算机二级考试大纲的第三个知识点。考生需要掌握软件工程的基本概念，包括软件生命周期概念、软件工具与软件开发环境。同时，考生还需要了解结构化分析方法、数据流图、数据字典、软件需求规格说明书等知识点。 此外，考生还需要掌握结构化设计方法、软件测试的方法、白盒测试与黑盒测试、测试用例设计、软件测试的实施、单元测试、集成测试和系统测试等知识点。 数据库设计基础 数据库设计基础是计算机二级考试大纲的第四个知识点。考生需要掌握数据库的基本概念，包括数据库、数据库管理系统、数据库系统等。此外，考生还需要了解数据模型、实体联系模型、E-R 图、关系代数运算、数据库设计方法和步骤等知识点。 考试方式 计算机二级考试大纲的考试方式为笔试，包括公共基础知识部分和C语言程序设计（或其他编程语言）部分。公共基础知识部分占全卷的30分，包括10道选择题和5道填空题。 二级VisualFoxPro数据库程序设计考试大纲 二级VisualFoxPro数据库程序设计考试大纲是计算机二级考试大纲的一部分。考生需要掌握数据库系统的基本知识，基本了解面向对象的概念，掌握关系数据库的基本原理，掌握数据库程序设计方法，并能够使用Visual FoxPro建立一个小型数据库应用系统。