扫描二维码,下载手机APP
下载安卓APP箭头
客服QQ
箭头给我发消息

客服QQ:3315713922
论坛 >计算机等级 >2018年全国计算机二级公共基础知识考什么内容

2018年全国计算机二级公共基础知识考什么内容

课课家运营团队发布于 2018-10-27 17:29查看:41

  根据《全国计算机等级考试二级公共基础知识考试大纲(2018 年版)》,全国计算机二级公共基础知识内容主要包括:基本数据结构与算法、程序设计基础、软件工程基础、数据库设计基础4项内容。公共基础知识不单独考试,与其他二级科目组合在一起,作为二级科目考核内容的一部分。考试形式上机考试,10 道单项选择题,占 10 分。具体内容如下:

  一、基本数据结构与算法

  1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。

  2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

  3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。

  4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。

  5. 线性单链表、双向链表与循环链表的结构及其基本运算。

  6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

  7. 顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。

  二、程序设计基础

  1. 程序设计方法与风格。

  2. 结构化程序设计。

  3. 面向对象的程序设计方法,对象,方法,属性及继承与多态性。

  三、软件工程基础

  1. 软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。

  2. 结构化分析方法,数据流图,数据字典,软件需求规格说明书。

  3. 结构化设计方法,总体设计与详细设计。

  4. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。

  5. 程序的调试,静态调试与动态调试。

  四、数据库设计基础

  1. 数据库的基本概念:数据库,数据库管理系统,数据库系统。

  2. 数据模型,实体联系模型及 E-R 图,从 E-R 图导出关系数据模型。

  3. 关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。

  4. 数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。

      课课家教育,拥有十年计算机等级考试培训经验,课课家教育一直坚持自主研发,将丰富的计算机等级考试培训经验有效融入教程研发过程,自成体系的计算机等级考试视频教程计算机等级考试培训教材计算机等级考试在线题库,使考生的学习更具系统性,辅导更具针对性。想要报考2018年计算机等级考试的考生现在就可以开始备考了,报名课课家计算机等级各科目考试赠送:辅导教材、历年真题、考前冲剌资料、在线模拟测试题库、老师专属答疑指导等,保障学员顺利通过考试。

  >>>>>>点击进入计算机等级考试专题


收藏(0)0
查看评分情况

全部评分

此主贴暂时没有点赞评分

总计:0

回复分享

共有0条评论

    • 歪叔
    • 课课家运营团队
    • 课课家团队03
    • 课课家技术团队1
    • 选择版块:

    • 标题:

    • 内容

    • 验证码:

    • 标题:

    • 内容

    • 选择版块:

    移动帖子x

    移动到: