求学快递网 计算机等级
发布资讯
您当前的位置:首页 > 计算机等级 > 2019年计算机二级考试公共基础知识考试大纲

2019年计算机二级考试公共基础知识考试大纲

上传时间: 2019-01-14 13:45:08 来源:用户上传
浏览量:1732 评论数:0 举报
导读: 较新试题考后首发,并赠送较详细的答案解析,请广大考生密切关注求学考场公众号,或登录求学考场(http://ks.studyems.com/)免费做题。

  基本要求

  1.算法的基本概念。

  2. 掌握基本数据结构及其操作。

  3. 掌握基本排序和查找算法。

  4. 掌握逐步求精的结构化程序设计方法。

  5. 掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。

  6. 掌握数据库的基本知识,了解关系数据库的设计。

  考试内容

  一、基本数据结构与算法

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

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

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

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

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

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

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

  二、程序设计基础

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

  2. 结构化程序设计。

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

  三、软件工程基础

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

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

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

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

  测试。

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

  四、数据库设计基础

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

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

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

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

  考试方式

  1. 公共基础知识不单独考试,与其他二级科目组合在一起,作为二级科目考核内容的一部分。

  2. 上机考试,10 道单项选择题,占 10 分。


赞(45) 不喜欢(0) 收藏
免责声明 : 本站为免费网络服务提供商,为注册用户提供免费信息存储空间服务,网站所有信息均为用户自行发布并由用户承担相应法律责任,本站不对用户发布的信息进行修改及审核,不对发布信息的真实性及合法性负责,如涉及侵权或者信息违法的请你及时与本站联系进行删除以保障你的合法权益。详情可阅读本站免责声明

相关推荐:

发表评论 用户评价仅供其表达个人意见,与本站无关

还可以输入235个字

最热评论

new 最新评论

大家都在看
>
热门课程培训

建议反馈表

非常感谢您给我们提出的问题或建议,我们会尽快处理! ×

反馈类型:

问题描述:

您的联系方式:

客服电话:

×
投诉举报
选择举报类型
×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报理由:

*举报描述:

截图证明:

×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报描述:

*原文链接:

联系方式:

截图证明:

×
投诉举报

当您发现本站有涉及个人的侵权内容时,建议您先尝试与当事人沟通解决问题。 如果您无法联系到当事人,您可通过此渠道提交举报诉求。

根据求学快递网侵权举报规范,您需要向我们提交您的个人信息,其中包括身份证明。如您确认已准备齐全,可点击下方按钮进入诉求提交页。

如果您举报的仅仅是辱骂等不友善内容,无需提交证明资料,可返回上一步点击【包含有害内容>辱骂、歧视、挑衅和诽谤等不友善信息】直接举报。
×
投诉举报

当您发现本站有涉及企业的侵权内容时,建议您先尝试与当事人沟通解决问题。 如果您无法联系到当事人,您可通过此渠道提交举报诉求。

根据求学快递网侵权举报规范,您需要向我们提交您企业和个人的证明材料。如您确认已准备齐全,可点击下方按钮进入诉求提交页。

如果您举报的仅仅是辱骂等不友善内容,无需提交证明资料,可返回上一步点击【包含有害内容>辱骂、歧视、挑衅和诽谤等不友善信息】直接举报。
×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报理由:

举报描述:

截图证明: