文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 2013年9月二级C语言考试大纲
侵权投诉

2013年9月二级C语言考试大纲

2013年9月二级C语言考试大纲

考试方式:

根据教育部2012年12月15日颁布的考试中心函[2012]211号文件规定,从2013年上半年开始,计算机等级考试中的二级C语言采取无纸化考试,在无纸化考试中,传统考试的笔试部分被移植到计算机上完成,考核内容和要求不变。无纸化考试时间为120分钟,满分100分,其中选择题40分,上机操作60分。总分达到60分,可以获得合格证书。

一、 公共基础知识

1. 基本要求

(1) 掌握算法的基本概念。

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

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

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

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

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

2.

(1)

(2)

(3)

(4)

考试内容 基本数据结构与算法 算法的基本概念;算法复杂度的概念和意义(时间复杂度和空间复杂度)。 数据结构的定义;数据的逻辑结构与储存结构;数据结构的图形表示;线性结构与非线性结构的概念。 线性表的定义;线性表的顺序储存结构及其插入与删除运算。 栈和队列的定义;栈和队列的顺序储存结构及其基本运算。 线性单链表、双向链表与循环链表的结构及其基本运算。 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 顺序查找与二分法查找算法;基本排序算法(交换类排序、选择类排序、插入类排序)。 程序设计基础 程序设计方法与风格。 结构化程序设计。 面向对象的程序设计方法、对象、方法、属性及继承与多态性。 软件工程基础 软件工程的基本概念,软件生命周期概念,软件工具与软件开发环境。 结构化分析方法,数据流图,数据字典,软件需求规格说明书。 结构化设计方法,总体设计与详细设计。 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 程序的调试,静态调试与动态调试。 数据库设计基础 数据库的基本概念:数据库、数据库管理系统、数据库系统。 数据模型,实体关系模型及E-R图,从E-R图导出关系数据模型。 关系代数运算:集合运算及选择、投影、链接运算、数据库规范理论。 数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。

第1页

你可能喜欢

  • 全国计算机等级考试二级C语言
  • 计算机二级C语言公共基础知识
  • 二级公共基础
  • MFC入门教程
  • C语言改错题

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email