全国计算机二级C语言资格考试培训资料

合集下载

全国计算机考试二级《C语言》复习资料

全国计算机考试二级《C语言》复习资料

全国计算机考试二级《C语言》复习资料一、C语言的特点C语言是近年来非常流行的语言,很多人宁愿放弃已经熟悉的其他语言而改用C语言,}概括起来,C语言程序具有如下的风格: ①C语言程序的函数具体模块结构风格,使得程序整体结构清晰、层次清楚,为模块化程序设计提供了强有力的支持。

②C语言的源程序的扩展名都是.C。

其原因是C语言有优于其他语言的一系列特点。

下面是C语言的`主要特点:(1)语言简洁、紧凑,并且使用方便、灵活;(2)运算符丰富; (3)数据结构丰富;(4)具有结构化的控制语句;(5)语法限制不太严格,使程序设计比较自由; (6)C语言允许用户直接访问物理地址,能进行位(bit)操作,可以直接对硬件进行操作。

二、源程序的书写规则C语言的书写规则。

C语言书写格式自由,一行内可以写几个语句,一个语句也可以分写在多行上。

C程序没有行号,每个语句和数据定义的最后必须有一个分号。

C语言中分号是语句中不可少的,即使是程序中的最后一个语句也应该包含分号。

C语言中的注释可以用〃/*〃用〃*/〃结束,注释可以在任何允许插入空格符的地方插入。

C语言中注释不允许嵌套,注释可以用西文,也可以用中文。

三、C语言的风格由于C语言对语法限制不太严格,为了保证程序的准确性和可读性,建议在书写程序采用阶梯缩进格式。

也就是按如下格式书写C语言程序: **********; *****() {**********; ********; {******; ...... }*********;③C语言中的注释格式为:/*注释内容*/ /与*之间不允许有空格,注释部分允许出现在程序中的任何位置。

④C语言中的所有语句都必须以分号“;”结束【计算机二级C语言公共基础知识】循环链表及其基本运算在线性链表中,虽然对数据元素的插入和删除操作比较简单,但由于它对第一个结点和空表需要单独处理,使得空表与非空表的处理不一致。

循环链表,即是采用另一种链接方式,它的特点如下:(1)在循环链表中增加一个表头结点,其数据域为任意或根据需要来设置,指针域指向线性表的第一个元素的结点。

全国计算机等级考试二级C语言考试复习资料及复习计划以及考试要点

全国计算机等级考试二级C语言考试复习资料及复习计划以及考试要点

全国计算机等级考试二级C语言考试复习资料及复习计划一、C语言的特点C语言是近年来非常流行的语言,很多人宁愿放弃已经熟悉的其他语言而改用C语言,其原因是C语言有优于其他语言的一系列特点。

下面是C语言的主要特点: (1)语言简洁、紧凑,并且使用方便、灵活;(2)运算符丰富;(3)数据结构丰富;(4)具有结构化的控制语句;(5)语法限制不太严格,使程序设计比较自由; (6)C语言允许用户直接访问物理地址,能进行位(bit)操作,可以直接对硬件进行操作。

二、源程序的书写规则C语言的书写规则。

C语言书写格式自由,一行内可以写几个语句,一个语句也可以分写在多行上。

C程序没有行号,每个语句和数据定义的最后必须有一个分号。

C语言中分号是语句中不可少的,即使是程序中的最后一个语句也应该包含分号。

C语言中的注释可以用″/*″用″*/″结束,注释可以在任何允许插入空格符的地方插入。

C语言中注释不允许嵌套,注释可以用西文,也可以用中文。

三、C语言的风格由于C语言对语法限制不太严格,为了保证程序的准确性和可读性,建议在书写程序采用阶梯缩进格式。

也就是按如下格式书写C语言程序:**********;*****(){**********;********;{******;......}*********;}概括起来,C语言程序具有如下的风格:①C语言程序的函数具体模块结构风格,使得程序整体结构清晰、层次清楚,为模块化程序设计提供了强有力的支持。

②C语言的源程序的扩展名都是.C。

③C语言中的注释格式为:/*注释内容*//与*之间不允许有空格,注释部分允许出现在程序中的任何位置。

④C语言中的所有语句都必须以分号“;”结束一、程序的构成尽管C程序的内容千变万化,但是它们的构成都是一致的,一个完整的C源程序的格式可以如下表示: 编译预处理主函数()函数()..函数()从上面中可以看出,一个C源程序实际上就是若干函数的集合,这些函数中有一个是程序的主函数,任何C 的源程序执行时,都是从主函数开始执行的,其它的函数最终必将被这个主函数所调用。

计算机二级c语言考试复习资料

计算机二级c语言考试复习资料

计算机二级c语言考试复习资料计算机二级C语言考试复习资料计算机二级C语言考试是许多计算机专业学生所面临的一项重要考试。

为了帮助大家更好地备考,下面将提供一些复习资料和技巧,希望对大家有所帮助。

一、基础知识回顾在开始复习之前,我们首先需要回顾一些C语言的基础知识。

C语言是一种高级编程语言,具有强大的功能和广泛的应用领域。

在复习过程中,我们需要重点关注以下几个方面:1. 数据类型:C语言中包含多种数据类型,如整型、浮点型、字符型等。

我们需要了解每种数据类型的特点和使用方法,以便正确地声明和使用变量。

2. 运算符:C语言中包含多种运算符,如算术运算符、关系运算符、逻辑运算符等。

我们需要熟悉这些运算符的优先级和使用规则,以便正确地进行计算和判断。

3. 控制结构:C语言中包含多种控制结构,如条件语句、循环语句、选择语句等。

我们需要了解这些控制结构的语法和用法,以便编写出结构清晰、逻辑正确的程序。

二、编程实践除了理论知识的复习,我们还需要进行一些编程实践,以提高我们的编程能力和解决问题的能力。

在进行编程实践时,我们可以选择一些经典的编程题目,如斐波那契数列、排序算法等,通过编写代码来实现这些功能,从而加深对C 语言的理解和掌握。

在编程实践过程中,我们需要注意以下几点:1. 规范代码风格:良好的代码风格可以提高代码的可读性和可维护性。

我们应该养成良好的编码习惯,如适当缩进、命名规范、注释等。

2. 错误处理和调试:在编程过程中,我们可能会遇到各种错误和异常情况。

我们需要学会正确地处理这些错误,并利用调试工具来定位和解决问题。

3. 代码复用和模块化:在编写代码时,我们应该尽量考虑代码的复用性和模块化。

通过将代码划分为多个函数或模块,可以提高代码的可重用性和可维护性。

三、参考资料推荐在复习过程中,参考资料的选择也是非常重要的。

下面是一些常用的参考资料,供大家参考:1.《C Primer Plus》:这是一本经典的C语言教材,内容全面、易于理解,适合初学者使用。

全国计算机等级考试二级C语言公共基础知识(附例题)

全国计算机等级考试二级C语言公共基础知识(附例题)

第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。

详细重点学习知识点:1.算法的概念、算法时间复杂度及空间复杂度的概念2.数据结构的定义、数据逻辑结构及物理结构的定义3.栈的定义及其运算、线性链表的存储方式4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5.二分查找法6.冒泡排序法1.1算法考点1 算法的基本概念考试链接:考点1在笔试考试中考核的几率为30%,主要是以填空题的形式出现,分值为2分,此考点为识记内容,读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法.1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。

2.算法的基本要素:(1)算法中对数据的运算和操作一个算法由两种基本要素组成:一是对数据对象的运算和操作;二是算法的控制结构。

在一般的计算机系统中,基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。

(2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构.描述算法的工具通常有传统流程图、N—S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接:考点2在笔试考试中,是一个经常考查的内容,在笔试考试中出现的几率为70%,主要是以选择的形式出现,分值为2分,此考点为重点识记内容,读者还应该识记算法时间复杂度及空间复杂度的概念。

1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同的计算机上运行,效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素,可以认为一个特定算法"运行工作量”的大小,只依赖于问题的规模(通常用整数n表示),它是问题规模的函数。

计算机二级C语言备考资料

计算机二级C语言备考资料

计算机二级C语言备考资料计算机二级C语言考试是一门具有实践性和理论性的科目,是计算机专业学生必修的必修课程之一。

考生需全面了解C语言编程基础知识,熟练掌握C语言程序设计方法,加强对问题解决的实际应用能力,能够独立完成复杂的程序设计任务。

备考计算机二级C语言考试,需要系统而全面的学习和复习,以最好的状态应对考试。

以下是本文总结的备考资料:一、C语言基础知识C语言是编程语言中的经典之作,备考时需要大量掌握与C语言相关的基础知识,包括:程序设计基础,C语言常量、变量和数据类型的定义,表达式和运算符,C语言控制语句(if…else、switch…case、for、while等),数组和字符串,指针和函数的应用。

要理解C语言的本质和基本语法,掌握各种数据类型的定义、赋值、转换和运算、掌握程序的基本结构。

二、C语言程序设计方法1.模块化程序设计方法模块化程序设计是将整个程序分成若干个模块,每个模块实现一个功能,模块之间通过参数传递和返回值等方式实现数据的传递与共享。

模块化程序设计有助于提高程序的可读性、可维护性和扩展性。

备考时需要理解模块化程序设计的原理,掌握模块化设计的方法和技巧。

2.结构化程序设计方法结构化程序设计是指在程序语言的要求下,按照自然语言的表达方法建立程序结构。

相对于传统程序设计方案来说,其有优秀的可读性、可维护性和可移植性。

结构化程序设计方法主要是包括三个结构:顺序结构、选择结构和循环结构。

三、常见的编程技巧1.递归编程技巧递归是一种重要的编程技巧,被广泛应用于C语言程序设计中。

递归能够简化很多问题的解决方式,提高程序的效率和可读性。

备考时需学会理解递归的定义和实现方式,并能够熟练运用。

2.动态内存分配技巧动态内存分配是计算机编程中非常重要的技巧,可以提高程序的灵活性和运行效率。

备考时需要学会深入理解动态内存分配的原理,熟练掌握malloc和free函数的应用。

3.宏定义技巧宏定义是C语言程序设计中非常实用的编程技巧,能够提高程序的可读性和减少代码量。

全国计算机二级C语言资格考试培训资料

全国计算机二级C语言资格考试培训资料

全国计算机二级C语言资格考试培训资料全国计算机二级C语言资格考试培训资料◆考试方式全国计算机等级考试二级C语言每年上半年3月份与9月份两次考试,报名时间查看通知。

1.笔试:90分钟,满分100分,其中含公共基础知识部分的30分。

2.上机:90分钟,满分100分3.上机操作包括:(1)填空。

(2)改错。

(3)编程。

◆题型分析二级C考试分笔试和机试两部分,两部分总分均为100分,两部分考试均需60分以上才能合格发放证书。

若其中一科(笔试或机试)通过,另一科可在下一次考试中补考,若补考合格发放证书。

若二科均在85分以上,在合格证书上将加印“优秀”字样,若二科均在70分以上,在合格证书上将加印“良好”字样。

(一)笔试笔试内容分两部分。

公共基础知识考核内容:30分;C语言基础知识考核内容:70分。

题型分析如下:1、单向选择题40道题,共70分。

分值分布如下:其中(1)-(10)、(21)-(40)小题,每題2分,(11)-(20)小题,每题1分。

考核内容分布如下:(1)-(10)小题为公共基础知识考核内容,共计20分;(11)-(40)小题为C语言知识考核内容,共计50分。

2、填空题15个空,每空2分,共30分。

考核内容分布如下:(1)-(5)空为公共基础知识考核内容,共计10分;(6)-(15)空为C语言知识考核内容,共计20分。

◆基本要求1.熟悉 6.0 集成开发环境。

2.掌握结构化程序设计的方法,具有良好的程序设计风格3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。

4.在 6.0 集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序能力◆考试内容一、C语言程序的结构1.程序的构成,函数和其他函数。

2.头文件,数据说明,函数的开始和结束标志以及程序中的注释。

3.源程序的书写格式。

4语言的风格。

二、数据类型及其运算1的数据类型(基本类型,构造类型,指针类型,无值类型)及其定义方法。

2运算符的种类、运算优先级和结合性。

全国计算机二级C语言(完整复习全资料)

全国计算机二级C语言(完整复习全资料)

计算机二级C复习资料公共基础知识资料第一章数据结构与算法【考点1】算法的基本概念算法:是指一组有穷的指令集,是解题方案的准确而完整的描述。

算法不等于程序,也不等于计算方法。

算法的基本特征:确定性,算法中每一步骤都必须有明确定义,不允许有多义性;有穷性,算法必须能在有限的时间做完,即能在执行有限个步骤后终止;可行性,算法原则上能够精确地执行;拥有足够的情报。

算法的组成要素:一个算法由数据对象的运算和操作以及其控制结构这两部分组成。

算法的基本运算和操作:算术运算,逻辑运算,关系运算,数据传输。

算法的基本控制结构:顺序,选择,循环。

算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术。

【考点2】算法的复杂度算法效率的度量——算法的复杂度:时间复杂度和空间复杂度。

算法时间复杂度:指执行算法所需要的计算工作量。

通常,一个算法所用的时间包括编译时间和运行时间。

算法空间复杂度:指执行这个算法所需要的存空间。

包括算法程序所占的空间,输入的初始数据所占的空间,算法执行过程中所需的额外空间。

空间复杂度和时间复杂度并不相关。

【考点3】数据结构的基本概念数据:数据是客观事物的符号表示,是能输入到计算机中并被计算程序识别和处理的符号的总称,如文档,声音,视频等。

数据元素:数据元素是数据的基本单位。

数据对象:数据对象是性质相同的数据元素的集合。

数据结构:是指由某一数据对象中所有数据成员之间的关系组成的集合。

【考点4】逻辑结构和存储结构数据结构可分为数据的逻辑结构和存储结构。

数据的逻辑结构是对数据元素之间的逻辑关系的描述,与数据的存储无关,是面向问题的,是独立于计算机的。

它包括数据对象和数据对象之间的关系。

数据的存储结构也称为数据的物理结构,是数据在计算机中的存放的方式,是面向计算机的,它包括数据元素的存储方式和关系的存储方式。

数据结构和逻辑结构的关系:一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。

计算机等级考试二级C语言辅导

计算机等级考试二级C语言辅导
(int)x+y 等价于 ((int)x)+y 参与运算的数据类型改变了,x的类型不变。
3、算术运算符和运算表达式 (+ - * / %)
/ : a / b a,b都是整型 结果是整型 % : a % b a ,b 都必须是整型
计算机与软件学院
计算机等级考试二级C语言
三、数据类型及其运算(续三)
4、赋值运算符和赋值表达式(右结合性)
计算机与软件学院
计算机等级考试二级C语言
命题基本原则及考核点
六、典型问题· 一维结构数组数据处理
1. 查找 (直接查找,通过指向结构数组的指针数组查找) 排序 (结构数组排序,指向结构数组的指针数组排序) 插入(一条记录) 删除(一条记录) 更新(一条记录) 统计
2.
3. 4. 5. 6.
计算机与软件学院
计算机与软件学院
计算机等级考试二级C语言
命题基本原则及考核点
一、常用算法 1. 分类(排序)算法 冒泡,选择,插入 2. 检索(查找)算法 (1) 无序数据序列的查找(见遍历算法) (2) 有序数据序列的查找:二分法 3. 遍历算法 (1) 一维数组和二维数组的遍历 (2) 单向链表的遍历 (3) 文件的遍历 4. 其它基本算法 递推法,穷举法,二分法,牛顿法求方程根,梯形法求定积分等.
普通字符(‘A‟ „\xhh‟) „a‟ „2‟ „+‟ „,‟)、转义字符(‘\qqq‟
• 符号常量:
(一般用大写字符表示)
# define PI 3.1415936
计算机与软件学院
计算机等级考试二级C语言
三、数据类型及其运算(续一)
• 变量: • 整型:
基本整型: 无符号基本整型: 长整型: 无符号长整型: 2字节 2字节 4字节 4字节 4字节 8字节 1字节 1字节 int ( -32768--+32767 ) unsigned int ( 0—65535 ) long int 或 long unsigned long int 或 unsigned long float double char ( -128—127 ) unsigned char ( 0—255 )

全国计算机二级C语言考试复习讲义

全国计算机二级C语言考试复习讲义

全国计算机等级考试二级C语言复习资料沈阳化工大学目录第一章 C语言基础知识—————————————— 1 第二章顺序结构————————————————— 7 第三章选择结构————————————————— 12 第四章循环结构————————————————— 19 第五章字符型数据位运算———————————— 26 第六章函数——————————————————— 28 第七章指针——————————————————— 35 第八章数组——————————————————— 37 第九章数组与指针———————————————— 42 第十章字符串—————————————————— 47全国计算机二级C语言考试复习讲义第一章 C语言基础知识一、教学讲点1.C语言的基本构成和格式#include “stdio.h”main(){int a,b,sum;/* 定义变量*/a=10; /*把整数10赋值给变量a*/b=20; /*把整数20赋值给变量b*/sum=a+b; /*把两数之和赋值给变量 sum*/printf(“a=%d,b=%d,sum=%d\n”,a,b,s um);/*输出计算结果*/}(1).C程序由函数组成,一个程序必须且只能有一个主函数(main()),C程序总是从主函数开始执行,在主函数中结束。

(2).定义函数时函数名后必须有一对小括号,函数体必须放在一对花括号内,在函数体中,函数体有两个部分:定义部分和执行部分。

定义语句必须出现在执行语句之前,我们先定义了a,b,sum,然后才给它们赋值。

(3).C语言中每条语句都以分号“;”结束,分号时C语句的一部分。

即使是程序的最后一个语句也不例外。

分号是语句结束的标志。

(4). 一行可以写多条语句,一条语句也可以分在多行上写,但是,不能将一个整体分开。

例如:i nt 是错误的,而int正确。

(5). C语言的注释必须放在“/*”和“*/”之间,“/”和“*”之间不允许有空格。

计算机等级考试二级C语言辅导

计算机等级考试二级C语言辅导

计算机等级考试二级C语言
考前辅导
主要内容
一、试卷分析
二、C语言概述
三、数据类型及其运算
四、语句
五、数组
六、函数
七、编译预处理
八、指针
九、结构体与共用体
十、文件
十一、主要算法分析
十二、算法
7、数的拆分与拼装
满足条件的数。

如:水仙花数,掌握循环分解方法。

8、字符串
子串、子串替换、单词数、数制转换、排序、合并、四文9)编程实现字符串处理函数
10)牛顿迭代法、二分法求方程的根
11)链表操作
创建、插入、删除、输出结点、逆置、排序、循环链表。

12)其它注意事项
实数判零
整除及求余
gets。

和scanf()的区别
二维数组的输出问题
十二、算法字符串处理函数注意strcmp(sl,s2)的用法char*s,c[20];的含义及用法
函数:类型、调用、实参、形参、返回值
c=getchar()的使用
注意整数相除的表达式
分段函数求解
逻辑表达式求解及avxvb含义表达式的书写
十三、上机考试注意事项
1、填空
2、改错题可能出现的情况(四个错误)
***函数调用(类型、调用方式、参数对应等)
*文件包含缺少
*变量的使用
*前面提到的其它注意事项
***主要算法
3、编程题(算法+文件操作)
***一定是文件操作题(五个要素)
*文件名,输出位置一定按题目要求进行
*算法有一定难度(一般都是小算法的综合)。

全国计算机二级C语言(完整复习资料)

全国计算机二级C语言(完整复习资料)

全国计算机二级C语言(完整复习资料)考试题型(1)选择。

——40(40个)(2)程序填空。

——18(1个)(3)程序改错。

——18(1个)(4)程序编程。

——24(1个)考试时间3.30-4.3120min 无纸化考试进制之间的转换二进制与八进制之间的联系:二进制八进制000 0001 1010 2011 3100 4101 5110 6111 7 如00100000则000 100 000(二进制) 0 4 0(八进制)十进制转二进制:除2取余法二进制转十进制:2的幂次法八进制转十进制:除8取余法附录很重要!!尤其是红色字体的。

附录A 常用字符与ASCII代码对照表(这个记048,065,097三个就好)ASCⅡ值字符ASCⅡ值字符ASCⅡ值字符ASCⅡ值字符000 NUL037 %074 J111 O001 SOH038 &075 K112 p002 STX039 ‘076 L113 q003 ETX040 (077 M114 r004 EOT041 )078 N115 s005 END042 *079 O116 t006 ACK043 +080 P117 u007 BEL044 ,081 Q118 v008 BS045 -082 R119 w009 HT046 。

083 S120 x010 LF047 /084 T121 y011 VT048 0085 U122 z012 FF049 1086 V123 {013 CR050 2087 W124 |014 SO051 3088 X125 }015 SI052 4089 Y126 ~016 DLE053 5090 Z017 DC1054 6091 [018 DC2055 7092 \019 DC3056 8093 ]020 DC4057 9094 ^021 NAK058 :095 _022 SYN059 ;096 ,023 ETB060 < 097 a024 CAN061 =098 b025 EM062 > 099 c026 SUB063 ?100 d027 ESC064 @101 eASCⅡ值字符ASCⅡ值字符ASCⅡ值字符ASCⅡ值字符028 FS065 A102 f029 GS066 B103 g030 RS067 C104 h031 US068 D105 i032 (space)069 E106 j033 !070 F107 k034 “071 G108 l035 #072 H109 m036 $073 I110 n附录B C语言中的关键字auto break case char const continue default do double elseenum extern float for gotoif int long register returnshort signed sizeof static structswitch typedef union unsigned voidvolatile while附录C 运算符和结合性优先级运算符含义要求运算对象的个数结合方向1 ( ) 圆括号自左至右[ ] 下标运算符->指向结构体成员运算符·结构体成员运算符2! 逻辑非运算符1(单目运算符)自右至左~ 按位取反运算符++ 自增运算符--自减运算符-负号运算符(类型) 类型转换运算符* 指针运算符& 取地址运算符优先级运算符含义要求运算对象的个数结合方向sizeof 长度运算符3 * 乘法运算符2(双目运算符)自左至右/ 除法运算符% 求余运算符4 + 加法运算符 2(双目运算符)自左至右-减法运算符5 << 左移运算符 2(双目运算符)自左至右>> 右移运算符6 < <= > >= 关系运算符2(双目运算符)自左至右7 == 等于运算符 2(双目运算符)自左至右!= 不等于运算符8 & 按位与运算符2(双目运算符)自左至右9 ∧按位异或运算符2(双目运算符)自左至右10 | 按位或运算符2(双目运算符)自左至右11 && 逻辑与运算符2(双目运算符)自左至右12 | | 逻辑或运算符2(双目运算符)自左至右13 ? : 条件运算符3(三目运算符)自右至左15 , 逗号运算符(顺序求值运算符)自左至右说明:(1)同一优先级的运算符,运算次序由结合方向决定。

全国计算机二级考试C语言(最全复习资料)

全国计算机二级考试C语言(最全复习资料)

全国计算机二级考试C语言(最全复习资料)全国计算机二级考试C语言(最全复习资料)C 语言,是一种通用的高级计算机编程语言,广泛应用于软件开发和系统编程。

而全国计算机二级考试则是衡量个人计算机应用能力的重要考试之一。

对于考生来说,准备充分的复习资料是非常重要的。

在这篇文章中,我将为大家提供最全面的 C 语言复习资料,帮助考生更好地备战全国计算机二级考试。

一、基础知识1. C 语言简介:C 语言的历史背景,应用领域等。

2. C 语言的基本语法:变量、数据类型、运算符、控制语句等。

3. 输入和输出:scanf、printf等输入输出函数的使用方法。

4. 数组和字符串:一维数组、多维数组、字符串处理等。

二、函数与指针1. 函数的定义和调用:函数的作用与优势,函数的定义、声明和调用方法。

2. 函数参数传递:值传递和引用传递,指针作为函数参数的使用。

3. 指针的概念和基本操作:指针的定义与初始化,指针的运算,指针与数组的关系等。

4. 动态内存分配:malloc、free等动态内存管理函数的使用方法。

三、结构体与文件操作1. 结构体的定义和使用:结构体的成员变量、结构体数组等。

2. 文件的读写操作:文件的打开、读写与关闭,文件指针的移动等。

3. 文件的顺序读写和随机读写:顺序读写和随机读写的区别与应用。

4. 文件的二进制读写和文本读写:二进制文件和文本文件的区别与使用方法。

四、高级特性1. 位运算:位运算符的使用,位运算在计算机中的应用。

2. 内存管理:静态存储、自动存储、动态存储的概念与区别。

3. 结构体与共用体:结构体和共用体的定义与使用,二者之间的区别。

4. 预处理器:宏定义、条件编译等预处理器的基本概念与使用方法。

五、实践应用1. 综合练习:包括通过 C 语言实现常见算法和数据结构等综合练习题。

2. 项目开发:参与一个小型项目开发,锻炼实际编程能力。

以上是全国计算机二级考试C语言复习资料的基本框架。

考生可以根据自己的实际情况进行针对性的学习和练习。

计算机二级考试C语言资料_全

计算机二级考试C语言资料_全

目录全国计算机等级考试——二级公共基础知识辅导讲义.................. 错误!未定义书签。

第一章数据结构与算法 0第二章程序设计基础 (6)第三章软件工程基础 (8)第四章数据库设计基础 (15)第一章数据结构与算法1.1 算法1描述。

*:算法不等于程序,也不等于计算方法。

程序的编制不可能优于算法的设计。

2、算法的基本特征(1)可行性。

针对实际问题而设计的算法,执行后能够得到满意的结果。

(2)确定性。

每一条指令的含义明确,无二义性。

并且在任何条件下,算法只有唯一的一条执行路径,即相同的输入只能得出相同的输出。

(3)有穷性。

算法必须在有限的时间内完成。

有两重含义,一是算法中的操作步骤为有限个,二是每个步骤都能在有限时间内完成。

(4)拥有足够的情报。

算法中各种运算总是要施加到各个运算对象上,而这些运算对象又可能具有某种初始状态,这就是算法执行的起点或依据。

因此,一个算法执行的结果总是与输入的初始数据有关,不同的输入将会有不同的结果输出。

当输入不够或输入错误时,算法将无法执行或执行有错。

一般说来,当算法拥有足够的情报时,此算法才是有效的;而当提供的情报不够时,算法可能无效。

*:综上所述,所谓算法,是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。

3、算法复杂度主要包括时间复杂度和空间复杂度。

(1)算法时间复杂度是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基12、数据结构主要研究和讨论以下三个方面的问题:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构。

数据的逻辑结构包含:1)表示数据元素的信息;2)表示各数据元素之间的前后件关系。

(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构。

数据的存储结构有顺序、链接、索引等。

1)顺序存储。

它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

全国计算机二级C语言资格考试培训资料◆考试方式全国计算机等级考试二级C语言每年上半年3月份与9月份两次考试,报名时间查看通知。

1.笔试:90分钟,满分100分,其中含公共基础知识部分的30分。

2.上机:90分钟,满分100分3.上机操作包括:(1)填空。

(2)改错。

(3)编程。

◆题型分析二级C考试分笔试和机试两部分,两部分总分均为100分,两部分考试均需60分以上才能合格发放证书。

若其中一科(笔试或机试)通过,另一科可在下一次考试中补考,若补考合格发放证书。

若二科均在85分以上,在合格证书上将加印“优秀”字样,若二科均在70分以上,在合格证书上将加印“良好”字样。

(一)笔试笔试内容分两部分。

公共基础知识考核内容:30分;C语言基础知识考核内容:70分。

题型分析如下:1、单向选择题40道题,共70分。

分值分布如下:其中(1)-(10)、(21)-(40)小题,每題2分,(11)-(20)小题,每题1分。

考核内容分布如下:(1)-(10)小题为公共基础知识考核内容,共计20分;(11)-(40)小题为C语言知识考核内容,共计50分。

2、填空题15个空,每空2分,共30分。

考核内容分布如下:(1)-(5)空为公共基础知识考核内容,共计10分;(6)-(15)空为C语言知识考核内容,共计20分。

◆基本要求1.熟悉 6.0 集成开发环境。

2.掌握结构化程序设计的方法,具有良好的程序设计风格3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。

4.在 6.0 集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序能力◆考试内容一、C语言程序的结构1.程序的构成,函数和其他函数。

2.头文件,数据说明,函数的开始和结束标志以及程序中的注释。

3.源程序的书写格式。

4语言的风格。

二、数据类型及其运算1的数据类型(基本类型,构造类型,指针类型,无值类型)及其定义方法。

2运算符的种类、运算优先级和结合性。

3.不同类型数据间的转换与运算。

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

三、基本语句1.表达式语句,空语句,复合语句。

2.输入输出函数的调用,正确输入数据并正确设计输出格式。

四、选择结构程序设计1.用语句实现选择结构。

2.用语句实现多分支选择结构。

3.选择结构的嵌套。

五、循环结构程序设计1循环结构。

2和循环结构。

3语句和语句。

4.循环的嵌套。

六、数组的定义和引用1.一维数组和二维数组的定义、初始化和数组元素的引用。

2.字符串与字符数组。

七、函数1.库函数的正确调用。

2.函数的定义方法。

3.函数的类型和返回值。

4.形式参数与实在参数,参数值传递。

5.函数的正确调用,嵌套调用,递归调用。

6.局部变量和全局变量。

7.变量的存储类别(自动,静态,寄存器,外部),变量的作用域和生存期。

八、编译预处理1.宏定义和调用(不带参数的宏,带参数的宏)。

2.“文件包含”处理。

九、指针1.地址与指针变量的概念,地址运算符与间址运算符。

2.一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。

通过指针引用以上各类型数据。

3.用指针作函数参数。

4.返回地址值的函数。

5.指针数组,指向指针的指针。

十、结构体(即“结构”)与共同体(即“联合”)1.用说明一个新类型。

2.结构体和共用体类型数据的定义和成员的引用。

3.通过结构体构成链表,单向链表的建立,结点数据的输出、删除与插入。

十一、位运算1.位运算符的含义和使用。

2.简单的位运算。

十二、文件操作只要求缓冲文件系统(即高级磁盘系统),对非标准缓冲文件系统(即低级磁盘系统)不要求。

1.文件类型指针(类型指针)。

2.文件的打开与关闭(,)。

3.文件的读写(,,,,,,,函数的应用),文件的定位(,函数的应用)。

◆考试重点一般每3年教材作一次调整,通过对最近3年等级考试真题分析,各章内容及出题比例大约如下表所示。

附I) 2010年9月全国计算机二级C语言笔试真题一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。

请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。

(1)下列叙述中正确的是A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D)上述三种说法都不对答案:B解析:链式结构除了需要存储元素本身外,还存在一个指向后继的位置信息(2)下列叙述中正确的是A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D)上述三种说法都不对答案:C解析:画一个栈图显然(3)软件测试的目的是A)评估软件可靠性B)发现并改正程序中的错误C)改正程序中的错误D)发现程序中的错误答案:D(4)下面描述中,不属于软件危机表现的是A)软件过程不规范B)软件开发生产率低C)软件质量难以控制D)软件成本不断提高答案:A解析:软件危机主要包括1)软件增长得不到满足2)软件开发成本与进度无法控制3)软件质量无法保证4)维护性有效期5)成本不断提高6)开发生产率赶不上硬件与需求(5)软件生命周期是指A)软件产品从提出、实现、使用维护到停止使用退役的过程B)软件从需求分析、设计、实现到测试完成的过程C)软件的开发过程D)软件的运行维护过程答案:A(6)面向对象方法中,继承是指A)一组对象所具有的相似性质B)一个对象具有另一个对象的性质C)各对象之间的共同性质D)类之间共享属性和操作的机制答案:D解析:继承是面向对象程序的一个重要特征,能够直接获得已有的性质和特征,不必重复定义。

在软件技术中,继承是子类共享基类中定义的数据和方法的机制。

(7)层次型、网状型和关系型数据库划分原则是A)记录长度B)文件的大小C)联系的复杂程度D)数据之间的联系方式答案:D解析:数据库按数据模型分为层次型、网状型和关系型数据库(8)一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员、与实体计算机之间的联系是A)一对一B)一对多C)多对多D)多对一答案:C解析:实体间关系分为一对一、一对多、多对多(9)数据库设计中反映用户对数据要求的模式是A)内模式B)概念模式C)外模式D)设计模式答案:C解析:模式的三个级别:内模式、概念模式、外模式,前两者分别反映的是数据在计算机物理结构的实际存储形式、设计者的数据全局逻辑要求,外模式在最高层,反映用户对数据的要求。

(10)有三个关系R、S和T如下:则由关系R和S得到关系T的操作是A)自然连接B)交C)投影D)并答案:A解析:自然连接的特点:1)两关系有公共域 2)通过公共域中相等值进行连接注意:以上10题为公共基础知识(数据库、数据结构等)每题2分共计20分心下(11)-(40)小题为C语言知识考核内容,共计50分(11)以下关于结构化程序设计的叙述中正确的是A)一个结构化程序必须同时由顺序、分支、循环三种结构组成B)结构化程序使用语句会很便捷C)在C语言中,程序的模块化是利用函数实现的D)由三种基本结构构成的程序只能解决小规模的问题答案:C解析: A)结构化的程序可由顺序、分支、循环中的一种或多种,没有要求同时。

B)语句是会破坏程序的结构化D)三种结构也可解决大规模问题(12)以下关于简单程序设计的步骤和顺序的说法中正确的是A)确定算法后,整理并写出文档,最后进行编码和上机调试B)首先确定数据结构,然后确定算法,再编码,并上机调试,最后整理文档C)先编码和上机调试,在编码过程中确定算法和数据结构,最后整理文档D)先写好文档,再根据文档进行编码和上机调试,最后确定算法和数据结构答案:B 解析: 参考书本第1章程序设计步骤(13)以下叙述中错误的是A)C程序在运行过程中所有计算都以二进制方式进行B)C程序在运行过程中所有计算都以十进制方式进行C)所有C程序都需要编译链接无误后才能运行D)C程序中整型变量只能存放整数,实型变量只能存放浮点数答案:B 解析:C程序在运行过程中所有计算都以二进制方式进行(14)有以下定义: a; b; x,y;则以下选项中正确的表达式是A)()()B);C)(a*y)D)答案:B 解析: A)中可能为0 ,C)中b必须是整数 D)右边x不能赋值给表达式(15)以下选项中能表示合法常量的是A)整数:1,200B)实数:1.5E2.0C )字符斜杠:‘\’D)字符串:"\007"答案:D解析:A中逗号错误,B中指数必须为整数 C中反斜干表示转义符,必须跟其他符号D正确。

(16)表达式9的值是A)9 B)_9C)18 D)0答案:D解析:赋值运算从右至左 ,最后得到0(17)若变量已正确定义,在(W)(“\”);中,以下不可替代W 的是A)a<>B)()C)D)答案:A 解析:不等于用表示(18)有以下程序#<>(){ 1,0;(!a);(0)(a)2;3;(”\n”,b);}程序运行后的输出结果是A)0 B)1C)2 D)3答案:A 解析:与最近的搭配构成嵌套,由于、0为假,b未变化(19)若有定义语句 a, b; x;则下列选项中没有错误的是A)(2) B)(()2.0{ 0: ; ; { 0: ; ;1: ; ; 1: ; ;: ; ; : ; ;}}C)(()2) D)(()(x)%2){ 0: ; ; { 0.0: ; ;1: ; ; 1.0: ; ;: ; ; : ; ;}}答案:C 解析:( ),()中的数据类型与中的要一致!(20)有以下程序# <>(){ 1,2;(a<6){;2;b%=10;}(”%d,%d\n”,a,b);}程序运行后的输出结果是A)5,11 B)7,1C)7,11 D)6,1答案:B 解析:第1次循环,3 ,3 第2次循环,6 ,5 第3次循环,11,7,由10 得到1,(21)有以下程序#<.h>(){ 10;();(”%d\n”,Y);}程序执行后的输出结果是A)0 B) -1C)1 D)构成无限循环答案:B 解析:0时不在循环,但 -便得y输出-1(22)有以下程序#< >(){ s[」="";("%c\n",*s+2);}程序运行后的输出结果是A)B)字符t的码值C)t D)出错答案:C 解析:先取出s[0]为r,*2向后移2位,字符t(23)有以下程序#<>#<>(){ x[]=””;x[0」=0;x[1]=’\0’;x[2」=’0’;(”%d %d\n”,(x),(x));}程序运行后的输出结果是A)6 1 B)7 0C)6 3 D)7 1答案:B 解析:指返回字符串在内存中所占的真正长度(包括结束符’\0’)返回字符串的长度,遇到’\0’结束,由于x[1]=’\0’,所以返回1个字符长度(24)有以下程序#<.h>f( x);(){ 1,m;(f(f(n)));(”\n”,m);}f( x){ x*2;}程序运行后的输出结果是A)1 B)2C)4 D)8答案:D 解析:三重函数调用,从里到外f(1)=2, f(2)=4(4)=8(25)以下程序段完全正确的是A) *p; ("",&p);B) *p; (“”);C) k, *; ("");D) k, *p:; * ; (“”);答案:C 解析:A)中p是指针,不用再分配地址 B)中指针P 没有赋初值D)中*,*p表示指针所指的内存中的数据,右边是地址,所以错误!(26)有定义语句: *p[4];以下选项中与此语句等价的是A) p[4];B) **p;C) *(p「4」);D)(*p)「4」;答案:C 解析:题目表示4个整数指针, A)表示4个整数元素数组 B)表示指向整数指针的指针,D)表示声明了一个指针变量,指向含4个元素的数组(27)下列定义数组的语句中,正确的是A) 10; B)# N 10x[N]; x[N];C) x[0..10]; D) x[];答案:B 解析:A)中x[N]中的N是个变量,必须用常量定义 C]中不能用省略号D)中不指明数组长度,就必须赋值(28)若要定义一个具有5个元素的整型数组,以下错误的定义语句是A) a[5]=﹛0﹜;B) b[]={0,0,0,0,0};C) c[2+3];D) 5[i];答案:D 解析:定义数组长度不能用变量定义,同27题(29)有以下程序#<.h>f( *p);(){ a[5]={1,2,3,4,5},*;f(r);(”%d\n”;*r);}f( *p){3;(”%d,”,*p);}程序运行后的输出结果是A)1,4 B)4,4C)3,1 D)4,1答案:D 解析:指针r指向a[0]=13移动3位,指向元素4,选D(30)有以下程序(函数只对下标为偶数的元素进行操作)# <.h>(*a; n){ i、j、k、t;(0<1;i+=2){;(;j<n;2)(a[j]>a〔k]);〔i];a〔i][k];a〔k]=t;}}(){「10」={1、2、3、4、5、6、7},i;(、7);(0,i<7; )(”%d,”[i]));(”\n”);}程序运行后的输出结果是A)7,2,5,4,3,6,1B)1,6,3,4,5,2,7C)7,6,5,4,3,2,1D)1,7,3,5,6;2,1答案:A 解析:(*a; n)中的外循环分别对序号为0,2,4,6的四个元素进行内循环处理,内循环使得K对应的元素为较大者,两重循环使得这4个元素按降序排列为,其余元素不变,选A(31)下列选项中,能够满足“若字符串s1等于字符串s2,则执行"要求的是A)((s21)0);B)(2);C)((s l 2)1);D)(20);答案:A 解析:为字符串比较函数(32)以下不能将s所指字符串正确复制到t所指存储空间的是A)(**s){;}B)(0[i][i]);C){**;}(*s);D)(00[][];);答案:C 解析 : (*s)括号中最后一个字符为’\0’,循环结束,少复制’\0’不完整。

相关文档
最新文档