二级C语言考试大纲

发布 2023-09-12 16:36:51 阅读 1935

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

总分达到60分,可以获得合格证书。

一、公共基础知识。

1.基本要求

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

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

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

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

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

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

2.考试内容

1)基本数据结构与算法

算法的基本概念;

算法复杂度的概念和意义(时间复杂度和空间复杂度)。

数据结构的定义;

数据的逻辑结构与储存结构;

数据结构的图形表示;

线性结构与非线性结构的概念。

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

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

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

树的基本概念;

二叉树的定义及其存储结构;

二叉树的前序、中序和后序遍历。

顺序查找与二分法查找算法;

基本排序算法(交换类排序、选择类排序、插入类排序)。

2)程序设计基础。

程序设计方法与风格。

结构化程序设计。

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

3)软件工程基础

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

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

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

软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。程序的调试,静态调试与动态调试。

4)数据库设计基础

数据库的基本概念:数据库、数据库管理系统、数据库系统。

数据模型,实体关系模型及。

e-r图,从e-r图导出关系数据模型。

关系代数运算:集合运算及选择、投影、链接运算、数据库规范理论。

数据库设计方法和步骤:

需求分析、概念设计、逻辑设计和物理设计的相关策略。

二、c语言程序设计。

1.基本要求

1)熟悉visualc++6.0集成开发环境。

2)掌握结构化程序设计的方法,具有良好的程序设计风格。

3)掌握程序设计中简单的数据结构和算法并能阅读简单的程序。

4)在visualc++6.0集成环境下,能够编写简单的c程序,并具有基本的纠错和调试程序的能力。

2考试内容

1)c语言程序的结构程序的构成,main函数和其他函数。头文件,数据说明,函数的开始和结束标志以及程序中的注释。源程序的书写格式。c语言的风格。

2)数据类型及其运算c的数据类型(基本类型,构造类型,指针类型,空类型)及其定义方法。c运算符的种类、运算优先级和结合性。不同类型数据间的转换与运算。

c表达式类型(赋值表达式,算术表达式,关系表达式,逻辑表达式,条件表达式,逗号表达式)和求值。

规则。 3)基本语句表达式语句,空语句,复合语句。输入输出函数的调用,正确输入数据并正确设计输入、输出格式。

4)选择结构程序设计用if语句实现选择结构。用switch语句实现多分支选择结构。选择结构的嵌套。

5)循环结构程序设计for循环结构。while和do-while循环结构。continue语句和break语句。循环的嵌套。

6)数组的定义和引用一维数组和二维数组的定义、初始化和数组元。

素的引用。字符串与字符数组。

7)函数库函数的正确调用。函数的定义方法。函数的类型和返回值。

形式参数与实在参数,参数值传递。函数的正确调用、嵌套调用、递归调用。局部变量和全局变量。

变量的存储类别(自动、静态、寄存器、外部)、变量的作用域和生存期。内部函数与外部函数。

8)编译预处理宏定义和调用(不带参数的宏,带参数的宏)。“文件包含”处理。

9)指针与指针变量的概念,指针与地址运算符。变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。

用指针作函数参数。返回指针值的指针函数。指针数组、指向指针的指针、main函数的命令行参数。

10)结构体与共用体用typedef说明一个新类型。结构体和共用体类型数据的定义方法和成员的引用。通过结构体构成链表,单向链表的建立、结点数据的输出、删除与插入。

11)位运算位运算符的含义和使用。简单的位运算。

12)文件操作只要求缓冲文件系统(即高级磁盘i/o系统),对非标准缓冲文件系统(即低级磁盘i/o系统)不要求。文件类型指针(file类型指针)。文件的打开与关闭(open、fclose)

文件的读写(fputc、fgetc、fputs、fgets、fread、fwrite、fprintf、fscanf函数的应用)文件。

的定位(rewind、fseek函数的应用)。

二级C语言试题

一 单项选择题。导读 单项选择题要求从给出的四个备选答案中,选出一个最符合题意的答案。本类习题主要检查对c语言基本概念的掌握情况,读者可根据学习进度选做部分习题。在完成习题的过程中,不但要选出正确的答案,而且要清楚不正确的选项错在何处,以加深对概念的理解。对于掌握不准的问题,应该通过上机实验来检验。...

二级c语言重要考点

二级c语言的重要考点。1 运算符 除 取余运算符 自增 自减运算符 复合赋值运算符 关系 逻辑运算符 逗号运算符 条件运算符 位运算符。2 结构化程序设计 switch语句 if else嵌套语句 循环语句 while do while for break语句 continue语句。3 数组 数组的...

《C语言程序设计》专升本考试大纲2023年

一 考试性质。本考试大纲专为高职高专应届优秀毕业生进入本科学习考试而制定,目的主要是测试考生在程序设计及软件开发方面是否具有本科学习的能力。二 基本要求。1 熟练掌握c语言的基本知识,掌握常用的算法和结构化程序设计方法。2 具备基本的c语言程序设计能力,能熟练地阅读 理解和编制简短的c语言程序 3 ...

其他用户还读了