计算机二级公共基础知识考试大纲.pdfVIP

全国计算机等级考试二级公共基础 知识考试大纲（２０２０年版） 　 基本要求 　 　 １． 掌握计算机系统的基本概念，理解计算机硬件系统和计算机操作系统。 ２． 掌握算法的基本概念。 ３． 掌握基本数据结构及其操作。 ４． 掌握基本排序和查找算法。 ５． 掌握逐步求精的结构化程序设计方法。 ６． 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 ７． 掌握数据库的基本知识，了解关系数据库的设计。 　 考试内容 一、计算机系统 １． 掌握计算机系统的结构。 ２． 掌握计算机硬件系统结构，包括 ＣＰＵ 的功能和组成，存储器分层体系，总线和外部设备。 掌握操作系统的基本组成，包括进程管理、内存管理、目录和文件系统、 设备管理。 ３． Ｉ／ Ｏ 二、基本数据结构与算法 １． 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 ２． 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 ３． 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 ４． 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 ５． 线性单链表、双向链表与循环链表的结构及其基本运算。 ６． 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 ７． 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 １ 三、程序设计基础 １． 程序设计方法与风格。 ２． 结构化程序设计。 ３． 面向对象的程序设计方法，对象，方法，属性及继承与多态性。 四、软件工程基础 １． 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 ２． 结构化分析方法，数据流图，数据字典，软件需求规格说明书。 ３． 结构化设计方法，总体设计与详细设计。 ４． 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统 测试。 ５． 程序的调试，静态调试与动态调试。 五、数据库设计基础 １． 数据库的基本概念：数据库，数据库管理系统，数据库系统。 － － ２． 数据模型，实体联系模型及 Ｅ Ｒ 图，从 Ｅ Ｒ 图导出关系数据模型。 ３． 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 ４． 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 　 考试方式 　 　 １． 公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的一部分。 上机考试， 道单项选择题，占 分。 ２． １０ １０ ２ 如果你还不知道读什么书，或者想寻找下载阅读更多书籍，就 请您打开微信扫一扫，扫描下方二维码，关注微信公众号：大 学生学术墙。 微信直接搜索关注公众号：大学生学术墙 这里是每一位上进的人的家园 【大学生学术墙】资料库里有数百万本书籍，此外，关注微信公 众号：大学生学术墙，并在后台回复： 1.回复：资料，即可免费领取100000G的书籍库、大学必备笔 记期末试卷、考证资料、四六级考试、计算机二级考试等资料！ 2.回复：电影，即可免费在线观看最新上线的热门大片！ 3.回复：小说，即可免费领取数百万本著名小说！ 4.回复：证券、期货，即可免费在行业龙头企业用超低手续 费开户，开启你的投资生涯！ 你需要的书籍、课件、视频、PPT、简历模板等等一切资源和资 料，都可以在微信公众号：大学生学术墙，回复关键词免费领 取！ 微信小程序：鼠友。国内首个大学生在线交流社区，既可以看 外校新鲜事，又可以和本校同学沟通交流，实时发布信息，这 是鼠于大学生们的友谊树洞~ 如果您对金融领域一知半解，想学习金融领域相关知识，提高 自身综合投资水平，获取相关