考试方法、内容及分值分布.ppt_第1页
考试方法、内容及分值分布.ppt_第2页
考试方法、内容及分值分布.ppt_第3页
考试方法、内容及分值分布.ppt_第4页
考试方法、内容及分值分布.ppt_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、热烈欢迎各位同学,全国计算机等级考试,二级C语言,二级C,笔试:90分钟 (1)选择题和填空题, (2)选择题:70分 其中,公共基础知识10个题(2分/题,共20分) C语言30个题(1分或者2分/题,共50分) (3)填空题:30分 其中,公共基础知识5个题(2分/题) C语言10个题(2分/题) 上机:90分钟 填空题(30分)、改错题(30分)和编程题(40分),笔试,公共基础知识(30分) C语言程序设计(70分),公共基础知识基本要求,1. 掌握算法的基本概念。 2. 掌握基本数据结构及其操作。 3. 掌握基本排序和查找算法。 4. 掌握逐步求精的结构化程序设计方法。 5. 掌握软

2、件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 6. 掌握数据库的基本知识,了解关系数据库的设计。,公共基础知识考试内容,基本数据结构与算法 程序设计基础 软件工程基础 数据库设计基础,基本数据结构与算法,1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念;二叉树的定义及其存储结

3、构;二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。,程序设计基础,(1)程序设计方法与风格 (2)结构化程序设计 (3)面向对象的程序设计方法、对象、方法、属性、继承与多态性,软件工程基础,(1)软件工程、软件生命周期的基本概念;软件工具与软件开发环境 (2)结构化分析方法、数据流图、数据字典、软件需求规格说明书 (3)结构化设计方法;总体设计与详细设计 (4)软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 (5)程序调试,静态调试与动态调试,数据库设计基础,(1)数据库的基本概念:数据库、数据库管理系统、数据库系统 (2)数据模型:实体联系模型及E-R图,从E-R图导出关系数据模型 (3)关系代数运算:包括集合运算及选择、投影、连接

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论