全国计算机等级考试二级C语言程序设计考试大纲及习题.ppt
- 格式:ppt
- 大小:662.07 KB
- 文档页数:247
计算机等级考试二级C语言程序设计考试大纲全国计算机等级考试二级c语言程序设计考试大纲(2013版)基本要求1.熟悉visualc++6.0集成开发环境。
2.掌握结构化程序设计的方法,具有良好的程序设计风格。
3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。
4.在visualc++6.0集成环境下,能够编写简单的c程序,并具有基本的纠错和调试程序的能力。
考试内容一、c语言程序的结构1.程序的构成,main函数和其他函数。
2.头文件,数据说明,函数的开始和结束标志以及程序中的注释。
3.源程序的书写格式。
4.c语言的风格。
二、数据类型及其运算1.c的数据类型(基本类型,构造类型,指针类型,无值类型)及其定义方法。
2.c运算符的种类、运算优先级和结合*。
3.不同类型数据间的转换与运算。
4.c表达式类型(赋值表达式,算术表达式,关系表达式,逻辑表达式,条件表达式,逗号表达式)和求值规则。
三、基本语句1.表达式语句,空语句,复合语句。
2.输入输出函数的调用,正确输入数据并正确设计输出格式。
四、选择结构程序设计1.用if语句实现选择结构。
2.用switch语句实现多分支选择结构。
3.选择结构的嵌套。
五、循环结构程序设计1.for循环结构。
2.while和do-while循环结构。
3.continue语句和break语句。
4.循环的嵌套。
六、数组的定义和引用1.一维数组和二维数组的定义、初始化和数组元素的引用。
2.字符串与字符数组。
七、函数1.库函数的正确调用。
2.函数的定义方法。
3.函数的类型和返回值。
4.形式参数与实在参数,参数值传递。
5.函数的正确调用,嵌套调用,递归调用。
6.局部变量和全局变量。
7.变量的存储类别(自动,静态,寄存器,外部),变量的作用域和生存期。
八、编译预处理1.宏定义和调用(不带参数的宏,带参数的宏)。
2.“文件包含”处理。
九、指针1.地址与指针变量的概念,地址运算符与间址运算符。
二级C语言程序设计考试大纲㈠公共基础知识基本要求1. 掌握算法的基本概念。
2. 掌握基本数据结构及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的结构化程序设计方法。
5. 掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
6. 掌握数据库的基本知识,了解关系数据库的设计。
考试内容一、基本数据结构与算法1. 算法的基本概念;(计算机算法分为数值运算和非数值运算算法。
特性:有穷性、有效性、确定性、输入、输出)算法复杂度的概念和意义(时间复杂度:程序运行从开始到结束所需要的时间。
空间复杂度:程序运行从开始到结束所需存储量。
)。
2. 数据结构的定义;数据的逻辑结构与存储结构(数据逻辑结构可以看作是从具体问题抽象出来的数学模型,它与数据的存储无关。
数据在计算机中的映像称为物理结构,即存储结构,可采用顺序存储和链式存储的方法。
);数据结构的图形表示;线性结构与非线性结构的概念(线性结构的特点是数据元素之间是一种线性关系数据元素一个接一个排列。
)。
3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5. 线性单链表、循环链表与双向链表的结构及其基本运算。
6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7. 顺序查找与二分查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础1. 程序设计方法与风格。
2. 结构化程序设计。
3. 面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、软件工程基础1. 软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2. 结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3. 结构化设计方法,总体设计与详细设计。
4. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5. 程序的调试,静态调试与动态调试。
全国计算机等级考试《二级C语言程序设计》复习全书【核心讲义+历年真题详解]最新资料,WORD格式,可编辑修改!目录第一部分备考指南......................................................第1章考试概述....................................................第2章复习技巧.................................................... 第二部分核心讲义......................................................【公共基础知识】....................................................第1章数据结构与算法..........................................第2章程序设计基础............................................第3章软件工程基础............................................第4章数据库设计基础..........................................【C语言程序设计】..................................................第1章程序设计基本概念........................................第2章C程序设计的初步知识....................................第3章顺序结构................................................第4章选择结构................................................第5章循环结构................................................第6章字符型数据..............................................第7章函数..................................................第8章地址和指针..............................................第9章数组..................................................第10章字符串.................................................第11章对函数的进一步讨论.....................................第12章C语言中用户标识符的作用域和存储类 .....................第13章编译预处理和动态存储分配...............................第14章结构体、共用体和用户定义类型...........................第15章位运算.................................................第16章文件................................................. 第三部分历年真题及详解................................................全国计算机等级考试《二级C语言程序设计》真题及详解(一)............全国计算机等级考试《二级C语言程序设计》真题及详解(二)............全国计算机等级考试《二级C语言程序设计》真题及详解(三)............全国计算机等级考试《二级C语言程序设计》真题及详解(四)............全国计算机等级考试《二级C语言程序设计》真题及详解(五)............全国计算机等级考试《二级C语言程序设计》真题及详解(六)............ 第四部分模拟试题及讲解................................................全国计算机等级考试《二级C语言程序设计》模拟试题及详解(一)........全国计算机等级考试《二级C语言程序设计》模拟试题及详解(二)........第一部分备考指南第1章考试概述一、考试简介全国计算机等级考试(National Computer Rank Examination,简称NCRE),是经原国家教育委员会(现教育部)批准,由教育部考试中心主办,面向社会,用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。
全国高等学校计算机水平考试Ⅱ级---《C#程序设计》考试大纲及样题(试行)一、考试目的与要求C#是一种使用简单、功能强大、完全面向对象的程序设计语言,它结合了C++强大灵活和Java语言简洁至上的特性,吸收了Visual Basic所具有的易用性,是Microsoft面向下一代互联网软件和服务战略的重要组成部份,在Microsoft .NET 框架中扮演着十分重要的角色,为桌面应用、Web应用和移动应用的开发提供了一种通用、高效的语言工具。
《C#程序设计》的考试目标是测试考生掌握程序设计语言的基本知识、面向对象的基本概念;掌握程序设计的基本方法与思路,其中包括数据类型、基本语句、模块化程序设计、面向对象程序设计、多线程程序设计、可视化程序设计及文件与数据库访问等;并能综合运用这些语言知识、结合自身专业领域特点进行基于.Net的程序设计以解决实际问题的能力。
其考试基本要求如下:1.熟练使用Visual C#.NET集成开发环境。
2.熟练掌握C#的数据类型、基本语句、条件和循环语句、常用函数和常用算法。
3.掌握C#中面向对象的程序设计方法,如类的定义(属性、方法和事件的定义),对象及其成员的访问和事件驱动程序的基本特性。
4.掌握C#.NET的可视化编程,能够设计窗体,使用常用控件,以及设置控件的属性,并对这些控件的事件进行编程。
5. 掌握C#多线程程序设计的方式、方法。
6. 掌握.NET常用公共类库的使用。
7.掌握C#.NET的文件的访问方法,掌握数据库的连接与访问方法。
8.能够编写和调试简单的Visual C#.NET程序,并能综合应用C#.NET进行程序设计以解决实际问题。
二、考试内容(一) C#语言基础【考试要求】要求考生掌握程序设计语言的基本知识、其中包括数据类型、基本语句、模块化程序设计、常用算法、条件和循环等程序设计基本技能。
【主要考点】1.数据类型1)值类型:整数类型、实数类型、字符类型、布尔类型、枚举类型和结构类型;2)引用类型:类、接口、委托、数组;3)数据类型转换:隐式转换、显式转换;2.变量与常量3.运算符1)运算符:运算符种类、功能、目数、优先级、结合性理解;2)算术运算:算术运算规则、自增自减运算;3)位运算:位运算规则和简单位运算;4)赋值运算中类型转换规则;5)复合赋值;6)条件运算;4.表达式1)表达式组成规则、各类表达式;2)描述计算过程/条件判断的表达式;3)各类型数据混合运算中求值顺序;4)表达式运算中的隐式类型转换和强制类型转换;5)基本运算执行顺序、表达式结果类型;5.关系和逻辑运算1)关系和逻辑运算规则;2)逻辑运算的优化规则;6.语句1)顺序结构语句;2)赋值语句;3)输入和输出;4)复合语句;7.选择结构语句1)if、switch 语句;2)选择语句嵌套;8.循环结构语句1)for 语句、while 语句、do…while 语句;2)foreach循环语句;3)循环语句嵌套;4)退出和结束语句:continue、break 语句;9.数组、队列、栈和hash表1)数组声明、初始化、引用;2)数据对象的赋值与输出;3)数组排序;4)队列、栈和hash表;(二)面向对象的程序设计方法【考试要求】C#面向对象的程序设计方法主要要求掌握类和对象的创建方法,类的方法的定义、调用与重载,理解方法的参数传递的工作机制。
全国计算机等级考试二级C语言程序设计考试大纲(2013版)基本要求1.熟悉VisualC++6.0集成开发环境。
2.掌握结构化程序设计的方法,具有良好的程序设计风格。
3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。
4.在VisualC++6.0集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序的能力。
考试内容一、C语言程序的结构1.程序的构成,main函数和其他函数。
2.头文件,数据说明,函数的开始和结束标志以及程序中的注释。
3.源程序的书写格式。
4.C语言的风格。
二、数据类型及其运算1.C的数据类型(基本类型,构造类型,指针类型,无值类型)及其定义方法。
2.C运算符的种类、运算优先级和结合性。
3.不同类型数据间的转换与运算。
4.C表达式类型(赋值表达式,算术表达式,关系表达式,逻辑表达式,条件表达式,逗号表达式)和求值规则。
三、基本语句1.表达式语句,空语句,复合语句。
2.输入输出函数的调用,正确输入数据并正确设计输出格式。
四、选择结构程序设计1.用if语句实现选择结构。
2.用switch语句实现多分支选择结构。
五、循环结构程序设计1.for循环结构。
2.while和do-while循环结构。
3.continue语句和break语句。
4.循环的嵌套。
六、数组的定义和引用1.一维数组和二维数组的定义、初始化和数组元素的引用。
2.字符串与字符数组。
七、函数1.库函数的正确调用。
2.函数的定义方法。
3.函数的类型和返回值。
4.形式参数与实在参数,参数值的传递。
5.函数的正确调用,嵌套调用,递归调用。
6.局部变量和全局变量。
7.变量的存储类别(自动,静态,寄存器,外部),变量的作用域和生存期。
八、编译预处理1.宏定义和调用(不带参数的宏,带参数的宏)。
2.“文件包含冶处理。
九、指针1.地址与指针变量的概念,地址运算符与间址运算符。
2.一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。