2017年计算机二级C语言知识点
- 格式:docx
- 大小:16.71 KB
- 文档页数:2
全国计算机等级考试目录第-部分公共基础知识第1章算法与数据结构 (1)考点1算法 (I)考点2数据结构 (1)考点3线性表及英顺序存储结构 (1)考点4栈和队列 (1)考点5线性链表 (2)考点6树与二叉树 (2)考点7查找技术 (3)考点8排序技术 (3)第2章程序设计基础 (4)考点I程序设计方法与风格 (4)考点2结构化程序设计 (5)考点3面向对象的程序设计 (5)第3章软件工程基础 (5)考点1软件工程基本概念 (5)考点2软件分析方法 (6)考点3结构化设计方法 (7)考点4软件测试 (8)考点5程用的调试 (9)笫4帝数据库设计基础 (9)考点1数据库系统的基本概念 (9)考点2数据带系统的基木概念 (10)考点3关系代数 (12)考点4数据库设计与管理 (12)第二部分二级C语言笫1章程序设汁基本概念 (14)考点1程序设计 (14)考点2 C程序的结构和格式 (14)考点3常鱼和变蛍 (14)考点4算术表达式 (15)考点5赋值表达式 (16)考点6自加.口减和逗号运算 (16)第2章顺疗结构 (17)考点1字符型常屋与变虽 (17)考点 2 putchar 与gclchar 函数 (17)考点3 printf函数 (17)考点4 scanf函数 (18)考点5位运算的含义和应用 (18)第3章选择结构 (19)考点1关系运算符和关系表达式 (19)考点2逻轉运算符和逻辑表达式 (19)考点3 if语句及其构成的选择结构 (19)考点4 switch语句与break语句 (20)第4章循环结构 (20)考点1 while循环结构 (20)考点2 do-while循环结构 (21)考点3 for循环结构 (21)考点4嵌套循环语句 (21)第5章函数 (21)考点I库函数 (21)考点2函数的调用 (22)考点3参数传递 (22)考点4函数的递归调用 (23)考点5局部、全局变量和存储分类 (23)第6章地址与指针 (23)考点1变量的地址和指针 (23)考点2抬针变量的操作 (24)考点3函数之间地址的传递 (24)第7章数组 (24)考点1 一维数组的定义及元素的引用・・24考点2函数对-维数组及元素的引用・・25考点3二维数组的定义 (25)考点4二维数组和指针 (25)考点5二维数组名和指针数组作为实参・・・26 第8章字符串 (26)考点|用-•维字符数组存放字符出• (26)考点2使指针指向字符串 (26)考点3字符串的输入和输出 (26)考点4字符串数组 (27)考点5用于字符串处理的函数 (27)第9章编译预处理和动态存储分配 (27)考点I編译预处理 (27)考点2宏替换 (27)考点3文件包含处理 (28)考点4动态存储分配 (28)第10章结构体.共用体和用戸定义类型28考点1结构体 (28)考点2共用体 (29)考点3用户定义类型 (29)第11章文件 (29)考点1文件指针 (29)考点2文件的读写 (30)第一部分公共基础知识第1章算法与数据结构考点1算法1. 什么是算法算法是指对解题方案的准确而完整的描述。
全国计算机二级C语言最重要的知识点总结计算机二级C语言考试是对学生掌握C语言基础知识以及应用能力的综合考试。
以下是全国计算机二级C语言最重要的知识点总结。
一、基础知识点(约占30%)1.基本语法:C语言的基本结构、关键字、标识符、注释等。
2.变量和数据类型:整型、浮点型、字符型、指针等。
3.运算符和表达式:算术运算符、关系运算符、逻辑运算符等。
4.控制语句:条件语句(if-else语句、switch语句)、循环语句(for循环、while循环)、跳转语句(break语句、continue语句)。
5.数组和字符串:一维数组、二维数组、字符数组、字符串处理等。
二、函数(约占20%)1.函数的定义与调用:函数的声明、定义、调用。
2.函数的参数传递:值传递、地址传递。
3.函数的返回值:返回值类型、返回值的使用。
4.递归函数:递归函数的原理与应用。
三、指针(约占15%)1.指针的定义与初始化:指针变量的定义、指针的初始化。
2.指针的运算:指针的加减运算、指针的比较运算。
3.指针和数组:指针与一维、二维数组的关系。
4.指针和函数:指针作为函数的参数、指针作为函数的返回值。
四、文件操作(约占15%)1.文件的打开和关闭:文件的打开模式、文件指针的移动。
2.文件的读写操作:字符的读写、字符串的读写、二进制文件的读写。
3.文件的管理:文件的重命名、删除文件、创建文件夹等。
五、结构体(约占10%)1.结构体的定义:结构体成员的类型和名称。
2.结构体的初始化:结构体变量的初始化、结构体指针的初始化。
3.结构体的访问:点运算符、箭头运算符的使用。
六、动态内存管理(约占10%)1.内存的分配和释放:malloc函数、calloc函数、realloc函数。
2.内存的操作:内存的读写、内存的拷贝。
3.内存泄漏和野指针:内存的释放、野指针的产生和解决方法。
七、综合应用(约占5%)1.数组和字符串处理:冒泡排序、选择排序、字符串操作(拷贝、连接、比较)等。
2.5 运算符的种类、运算优先级、结合性 C语⾔中的运算符可以归纳下列5类:算术运算符、关系运算符、赋值运算符、逻辑运算符和条件运算符。
1.算术运算符有+、-、*、/、%。
分别表⽰算术加、减、乘、除和取余运算。
这些运算符需要两个运算对象,称双⽬运算符。
除取余(%)运算符外,这些运算符的运算对象可以是整型,也可以是实型数据。
取余运算的运算对象只能是整型。
取余运算的结果是两数相除后所得的余数。
″+″和″-″也可以⽤做单⽬运算符,但作为单⽬运算符时必须出现在运算量的左边,运算量可为整型,也可以为实型。
C语⾔中还提供两个特殊的单⽬运算符:++和--,这两个运算符既可以放在运算对象之前,⼜可以放在运算对象之后。
在C语⾔中,凡是按C语⾔语法规则⽤常量、变量、函数调⽤以及运算符把运算数连接起来的式⼦都是合法的表达式。
凡表达式都有⼀个值,即运算结果。
算术运算符和⼀对圆括号组成的算术表达式的运算优先级是: ( ) + - * / % + - 单⽬ 双⽬ 同级 同级 同级 ———————————————→ ⾼低 以上所列的运算符中,只有单⽬运算符″+″和″-″的结合性是从右到左,其余运算符的结合性都是从左到右。
算术表达式的求值规律与数学中的四则运算规律类似,其运算规律和要求为: ①在算术表达式中,可使⽤多层括号,但左右括号必须配对。
运算时从内层圆括号开始,由内向外依次计算表达式的值。
②在算术表达式中,若包含不同优先级的运算符,则按运算符的优先级别由⾼到低进⾏,若表达式中运算符的级别相同,则按运算符的结合⽅向进⾏。
2.在算术表达式中,C语⾔提供6种关系运算符:,<=,>=,==,!=。
前四种运算符(,<=,>=)的优先级相同,后两种的优先级也相同,并且前四种的优先级⾼于后两种。
关系运算符属于双⽬运算符,其结合⽅向为⾃左⾄右。
⽤关系运算符可以将两个表达式(包括算术表达式、关系表达式、逻辑表达式、赋值表达式和字符表达式)连接起来构成关系表达式。
计算机二级C语言考试内容及重点计算机二级C语言试采用全国统一命题,统一考试的形式,各科目均为上机操作考试。
下面是2017年计算机二级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. 地址与指针变量的概念,地址运算符与间址运算符。
2. 一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。
通过指针引用以上各类型数据。
3. 用指针作函数参数。
2.3 头⽂件、数据说明、函数的开始和结束标志
1.头⽂件:也称为包含⽂件或标题⽂件,⼀般放在⼀个C语⾔程序的开头,⽤#include″⽂件名″的格式,其中⽂件名是头⽂件名,⼀般⽤.h作为扩展名。
2.数据说明:C语⾔中的数据分常量和变量两种。
3.常量:有数值常量和符号常量两种。
4.数值常量:可以分为整型常量、实型常量、浮点型常量和字符常量。
5.符号常量:⽤⼀个标识符代表的⼀个常量,⼜称标识符形式的常量。
6.变量:其值可以改变的量,变量名习惯上⽤⼩写字母表⽰。
7.标识符:⽤来标识变量名、符号常量名、函数名、数组名、类型名、⽂件名的有效字符序列。
8.标识符的命名规则:C语⾔中标识符只能由字母、数字下划线三种字符组成,且第⼀个字符必须为字母或下划线。
C语⾔是⼤⼩写敏感语⾔,即对⼤⼩写字母认为是不同的字符。
C语⾔中标识符的长度随系统不同⽽字,如TURBO C中取前8个字符,8个字符后⾯的字符会⾃动取消。
计算机等级考试二级C语言高频考点(C语言部分)第一章C语言基本知识【考点1】C程序用C语言编写的程序称为C语言源程序,源程序文件的后缀名为“.c”。
源程序经编译后生成后缀名为“.obj”的目标文件,再把目标文件与各种库函数连接起来,生成“.exe”可执行文件。
C语言有三种基本结构:顺序结构、选择结构、循环结构。
【考点2】main函数又称主函数,是C程序的入口。
main后面跟一对小括号和一对花括号,花括号括起来的部分称为main函数的函数体。
一个C程序从main函数开始执行,到main函数体执行完结束,而不论main函数在整个程序中的位置如何。
每一个程序有且仅有一个main函数,其他函数都是为main函数服务的。
【考点3】存储形式计算机在电脑中保存数据是采用二进制形式,由0或1构成的二进制称为位(bit),八个位构成一个字节(Byte),1个Byte=8个bit。
二进制、八进制、十六进制转化为十进制采用乘法,十进制转化为二进制、八进制、十六进制采用除法。
数据的存放位置就是它的地址。
【考点4】注释是对程序的说明,可出现在程序中任意合适的地方,注释从“/*”开始到最近一个“*/”结束,其间任何内容都不会被计算机执行,注释不可以嵌套。
【考点5】书写格式每条语句的后面必须有一个分号,分号是语句的一部分。
一行内可写多条语句,一个语句可写在多行上。
【考点6】标识符是标识名字的有效字符序列,可以理解为C程序中的单词。
标识符的命名规则是:(1)标识符只能由字母、数字和下划线组成,字母区分大小写。
(2)标识符的第一个字符必须是字母或下划线,不能为数字。
C语言标识符分如下3类(1)关键字。
它们在程序中有固定的含义,不能另作他用。
如int、for、switch 等。
(2)预定义标识符。
预先定义并具有特定含义的标识符。
如define、include 等。
(3)用户标识符。
用户根据需要定义的标识符,符合命名规则且不与关键字相同。
计算机二级C语言最重要知识点计算机二级C语言最重要的知识点计算机二级C语言是考察计算机专业技术水平的一种方式,对于C语言的掌握程度也是标志着技术水平的一个重要表现。
即使是在现代高级编程语言遍地开花的时代,C语言仍然是一种重要的语言,使用广泛,在很多领域都有应用。
下面将介绍计算机二级C语言考试中最重要的知识点。
1. 数据类型数据类型是C语言中最基本的概念之一,它用来描述变量的类型和大小。
C语言中的数据类型包括基本数据类型和派生数据类型。
基本数据类型包括整型、字符型、浮点型和双精度浮点型;派生数据类型包括数组、结构体、共同体和指针等。
C语言中的各种数据类型在内存中所占用的空间大小和取值范围是不同的,因此在程序设计中需要根据实际需要选择合适的数据类型来使用。
2. 运算符和表达式C语言中的运算符包括算术运算符、逻辑运算符、位运算符、关系运算符等,这些运算符可以让程序员对数据进行各种处理和计算。
表达式则包括操作数和运算符,它们可以进行各种计算并生成新的值。
掌握运算符和表达式相关的知识点是很重要的,它能够为我们更好地理解程序的执行过程和实现方式提供基础,同时也能够帮助我们更好地进行程序的设计和优化。
3. 流程控制语句流程控制语句是C语言中用来控制程序执行流程的指令,主要包括条件语句、循环语句和跳转语句。
掌握这些语句对于编写高质量的C语言程序非常重要。
条件语句主要用于根据条件判断程序执行的不同路径,主要包括if-else语句、switch语句等;循环语句主要用于重复执行相同的语句块,主要包括while循环、do-while循环和for循环;跳转语句主要用于改变程序的执行顺序,主要包括break、continue和goto语句等。
理解和掌握流程控制语句是编写高质量C程序的必要前提之一。
它们可以帮助我们更好地控制程序的执行流程,从而提升程序的性能和可维护性。
4. 函数和指针C语言中的函数可以将程序切分成相对独立的模块,每个模块完成不同的任务,便于程序设计、实现和维护。
计算机二级c语言知识点总结计算机二级C语言知识点总结一、C语言基础知识1. 数据类型:C语言中的数据类型包括基本数据类型(int、float、char等)和自定义数据类型(结构体、枚举等)。
2. 变量与常量:变量是用于存储数据的内存空间,常量是不能被修改的值。
3. 运算符:C语言中的运算符包括算术运算符(+、-、*、/等)、关系运算符(>、<、==等)、逻辑运算符(&&、||、!等)等。
4. 控制语句:C语言中的控制语句包括条件语句(if-else语句)、循环语句(for循环、while循环等)和跳转语句(break语句、continue语句等)等。
5. 函数:C语言中的函数是一段完成特定任务的代码块,可以被多次调用和重复使用。
二、数组与指针1. 数组:数组是一种用于存储相同类型数据的集合,可以通过下标访问数组中的元素。
2. 指针:指针是一个变量,存储的是内存地址。
可以通过指针来访问和修改内存中的数据。
3. 指针与数组的关系:数组名可以看作是数组第一个元素的地址,可以通过指针来实现对数组的操作。
三、字符串处理1. 字符串:字符串是由字符组成的一串数据,以'\0'结尾。
2. 字符串的输入输出:使用scanf函数进行字符串的输入,使用printf函数进行字符串的输出。
3. 字符串的操作:可以使用strcpy函数进行字符串的复制,使用strcat函数进行字符串的连接,使用strlen函数获取字符串的长度等。
四、文件操作1. 文件的打开与关闭:使用fopen函数打开文件,使用fclose函数关闭文件。
2. 文件的读写:使用fread函数读取文件中的数据,使用fwrite函数向文件中写入数据。
3. 文件指针:文件指针指向当前操作的位置,可以使用fseek函数定位文件指针的位置。
五、结构体与联合体1. 结构体:结构体是一种自定义的数据类型,可以包含多个不同类型的成员变量。
计算机二级考试C语言基础知识汇总大全第一章数据结构与算法1.1算法1.算法的基本概念(1)概念:算法是指一系列解决问题的清晰指令。
(2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。
(3)两种基本要素:对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。
(4)设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和回溯法。
2.算法的复杂度(1)算法的时间复杂度:执行算法所需要的计算工作量。
(2)算法的空间复杂度:执行算法所需的内存空间。
1.2数据结构的基本概念数据结构指相互有关联的数据元素的集合,即数据的组织形式。
其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,有顺序存储、链式存储、索引存储和散列存储4种方式。
数据结构按各元素之间前后件关系的复杂度可划分为:(1)线性结构:有且只有一个根节点,且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。
(2)非线性结构:不满足线性结构的数据结构。
1.3线性表及其顺序存储结构1.线性表的基本概念线性结构又称线性表,线性表是最简单也是最常用的一种数据结构。
2.线性表的顺序存储结构元素所占的存储空间必须连续。
元素在存储空间的位置是按逻辑顺序存放的。
3.线性表的插入运算在第i个元素之前插入一个新元素的步骤如下:步骤一:把原来第n个节点至第i个节点依次往后移一个元素位置。
步骤二:把新节点放在第i个位置上。
步骤三:修正线性表的节点个数。
在最坏情况下,即插入元素在第一个位置,线性表中所有元素均需要移动。
4.线性表的删除运算删除第i个位置的元素的步骤如下:步骤一:把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置;步骤二:修正线性表的结点个数。
1.4栈和队列1.栈及其基本运算(1)基本概念:栈是一种特殊的线性表,其插入运算与删除运算都只在线性表的一端进行,也被称为“先进后出”表或“后进先出”表。
计算机二级考试C语言知识点2017年计算机二级考试C语言知识点程序设计语言可划分为低级语言和高级语言两大类,与高级语言相比,用低级语言开发的程序,其运行效率高,但开发效率低。
以下是关于计算机二级考试C语言知识点,希望大家认真阅读!一、基本概念在计算机中,程序设计语言可划分为低级语言和高级语言两大类,与高级语言相比,用低级语言开发的程序,其运行效率高,但开发效率低。
与程序设计相关的基本概念如下。
(1)低级语言:又称面向机器语言,它是特定的计算机系统所固有的语言。
(2)汇编语言:是机器语言的一种提升,它使用了一些助记符来表示机器指令中的操作码和操作数。
但它仍然是一种和计算机机器语言十分接近的语言,使用起来仍然不太方便。
(3)高级语言:与人们的自然语言比较接近,使用起来很方便,也极大的提高了程序设计效率。
(4)编译程序:也称编译器,将源程序翻译成目标语言程序,然后在计算机上运行目标程序。
虽然执行效率高,但编写出来的程序可读性很差,且难以修改和维护。
(5)解释程序:也称解释器,它或者直接解释执行源程序,或者将源程序翻译成某种中间代码后再加以执行。
(6)程序设计语言:程序设计语言的定义都涉及语法、语义和语用等方面。
(7)语法是指由程序语言的基本符号组成程序中的各个语法成分(包括程序)的一组规则,其中由基本字符构成的符号(单词)书写规则称为词法规则,由符号构成语法成分的规则称为语法规则。
(8)语义是程序语言中按语法规则构成的各个语法成分的含义,分为静态语义和动态语义。
(9)语用表示了构成语言的`各个记号和使用者的关系,涉及符号的来源、使用和影响。
(10)语境是指理解和实现程序设计语言的环境,包括编译环境和运行环境。
二、程序设计语言的分类1.命令式程序设计语言命令式程序设计语言是基于动作的语言,在这种语言中,计算被看成是动作的序列。
结构化程序设计语言属于命令式语言类,其结构特性主要有:一是用自顶向下逐步精化的方法编程,二是按照模块组装的方法编程,三是程序只包含顺序、判定(分支)及循环结构,而且每种构造只允许单入口和单出口。
全国计算机等级考试目录第一部分公共基础知识第1 章算法与数据结构 (1)考点1 算法 (1)考点2 数据结构 (1)考点3 线性表及其顺序存储结构 (1)考点4 栈和队列 (1)考点5 线性链表 (2)考点6 树与二叉树 (2)考点7 查找技术 (3)考点8 排序技术 (3)第2 章程序设计基础 (4)考点1 程序设计方法与风格 (4)考点2 结构化程序设计 (5)考点3 面向对象的程序设计 (5)第3 章软件工程基础 (5)考点1 软件工程基本概念 (5)考点2 软件分析方法 (6)考点3 结构化设计方法 (7)考点4 软件测试 (8)考点5 程序的调试 (9)第4 章数据库设计基础 (9)考点1 数据库系统的基本概念 (9)考点2 数据库系统的基本概念 (10)考点3 关系代数 (12)考点4 数据库设计与管理 (12)第二部分二级 C 语言第1 章程序设计基本概念 (14)考点1 程序设计 (14)考点2 C 程序的结构和格式 (14)考点3 常量和变量 (14)考点4 算术表达式 (15)考点5 赋值表达式 (16)考点6 自加、自减和逗号运算 (16)第2 章顺序结构 (17)考点1 字符型常量与变量 (17)考点2 putchar 与getchar 函数 (17)考点3 printf 函数 (17)考点4 scanf 函数 (18)考点5 位运算的含义和应用 (18)第3 章选择结构 (19)考点1 关系运算符和关系表达式 (19)考点2 逻辑运算符和逻辑表达式 (19)考点3 if 语句及其构成的选择结构 (19)考点4 switch 语句与break 语句 (20)第4 章循环结构 (20)考点1 while 循环结构 (20)考点2 do-while 循环结构 (21)考点3 for 循环结构 (21)考点4 嵌套循环语句 (21)第5 章函数 (21)考点1 库函数 (21)考点2 函数的调用 (22)考点3 参数传递 (22)考点4 函数的递归调用 (23)考点5 局部、全局变量和存储分类 (23)第6 章地址与指针 (23)考点1 变量的地址和指针 (23)考点2 指针变量的操作 (24)考点3 函数之间地址的传递 (24)第7 章数组 (24)考点1 一维数组的定义及元素的引用.. 24考点2 函数对一维数组及元素的引用.. 25考点3 二维数组的定义 (25)考点4 二维数组和指针 (25)考点5 二维数组名和指针数组作为实参 (26)第8 章字符串 (26)考点1 用一维字符数组存放字符串 (26)考点2 使指针指向字符串 (26)考点3 字符串的输入和输出 (26)考点4 字符串数组 (27)考点5 用于字符串处理的函数 (27)第9 章编译预处理和动态存储分配 (27)考点1 编译预处理 (27)考点2 宏替换 (27)考点3 文件包含处理 (28)考点4 动态存储分配 (28)第10 章结构体、共用体和用户定义类型28 考点1 结构体 (28)考点2 共用体 (29)考点3 用户定义类型 (29)第11 章文件 (29)考点1 文件指针 (29)考点2 文件的读写 (30)选择题考点秘籍—二级C 语言第一部分公共基础知识第 1 章算法与数据结构考点 1 算法1.什么是算法算法是指对解题方案的准确而完整的描述。
2017年全国计算机等级考试二级公共基础知识总结汇总1.1 算法算法:是解题方案的正确而完好的描绘。
平常地说,算法就是计算机解题的过程。
算法不等于程序,也不等于计算方法,程序的编制不行能优于算法的设计。
(1)确立性,算法中每一步骤都一定有明确立义,不一样意有含糊其词的解说,不一样意有多义性;(2)有穷性,算法一定能在有限的时间内做完,即能在履行有限个步骤后停止;(3)可行性,算法原则上能够精准地履行;(4)拥有足够的情报。
算法效率的胸怀—算法复杂度:算法时间复杂度和算法空间复杂度。
★★★算法时间复杂度:指履行算法所需要的计算工作量。
即算法履行过程中所需要的基本运算次数。
算法空间复杂度:指履行这个算法所需要的内存空间。
1.2 数据构造的基本看法数据构造:指相互有关系的数据元素的会合。
数据构造研究的三个方面:(1)数据会合中各数据元素之间所固有的逻辑关系,即数据的逻辑构造;(2)在对数据进行办理时,各数据元素在计算机中的储存关系,即数据的储存构造;(3)对各样数据构造进行的运算。
线性构造的条件,(一个非空数据构造):(1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。
非线性构造:不知足线性构造条件的数据构造。
1.3 线性表及其次序储存构造线性表的次序储存构造拥有以下两个基本特色:(1)线性表中所有元素所占的储存空间是连续的;(2)线性表中各数据元素在储存空间中是按逻辑次序挨次寄存的。
次序表的运算:查找、插入、删除。
1.4线性链表数据构造中的每一个结点对应于一个储存单元,这类储存单元称为储存结点,简称结点。
结点由两部分构成:(1) 用于储存数据元素值,称为数据域;(2) 用于寄存指针,称为指针域,用于指向前一个或后一个结点。
在链式储存构造中,储存数据构造的储存空间能够不连续,各数据结点的储存次序与数据元素之间的逻辑关系能够不一致,而数据元素之间的逻辑关系是由指针域来确立的。
链式储存方式即可用于表示线性构造,也可用于表示非线性构造。
2017年全国计算机等级考试二级C语言公共基础知识点汇总D3、选择类排序法(简单选择排序,堆排序)冒泡排序法,快速排序法,简单插入排序法,简单选择排序法,最坏需要比较的次数为n(n-1)/2希尔排序,最坏需要比较的次数为堆排序,最坏需要比较的次数为来源:考试大-计算机二级考试2.1 程序设计设计方法和风格"清晰第一、效率第二"已成为当今主导的程序设计风格。
形成良好的程序设计风格需注意:1、源程序文档化;2、数据说明的方法;3、语句的结构;4、输入和输出。
注释分序言性注释和功能性注释。
语句结构清晰第一、效率第二。
2.2 结构化程序设计结构化程序设计方法的四条原则是:1、自顶向下;2、逐步求精;3、模块化;4、限制使用goto语句。
结构化程序的基本结构及特点:(1)顺序结构:一种简单的程序设计,最基本、最常用的结构;(2)选择结构:又称分支结构,包括简单选择和多分支选择结构,可根据条件,判断应该选择哪一条分支来执行相应的语句序列;(3)循环结构:又称重复结构,可根据给定条件,判断是否需要重复执行某一相同或类似的程序段。
结构化程序设计的特点:只有一个入口和出口2.3 面向对象的程序设计面向对象方法的优点:(1)与人类习惯的思维方法一致;(2)稳定性好;(3)可重用性好;(4)易于开发大型软件产品;(5)可维护性好。
对象是面向对象方法中最基本的概念,可以用来表示客观世界中的任何实体,对象是实体的抽象。
面向对象的程序设计方法中,对象是由数据的容许的操作组成的封装体,是系统中用来描述客观事物的一个实体,是构成系统的一个基本单位,由一组表示其静态特征的属性和它可执行的一组操作组成。
操作描述了对象执行的功能,是对象的动态属性,操作也称为方法或服务。
对象的基本特点:(1)标识惟一性;(2)分类性;(3)多态性;(4)封装性;(5)模块独立性好。
类是指具有共同属性、共同方法的对象的集合。
类是关于对象性质的描述。
全国计算机等级考试目录第一部分公共基础知识第1 章算法及数据结构 (1)考点1 算法 (1)考点2 数据结构 (1)考点3 线性表及其顺序存储结构 (1)考点4 栈和队列 (1)考点5 线性链表 (2)考点6 树及二叉树 (2)考点7 查找技术 (3)考点8 排序技术 (3)第2 章程序设计基础 (4)考点1 程序设计方法及风格 (4)考点2 结构化程序设计 (5)考点3 面向对象的程序设计 (5)第3 章软件工程基础 (5)考点1 软件工程基本概念 (5)考点2 软件分析方法 (6)考点3 结构化设计方法 (7)考点4 软件测试 (8)考点5 程序的调试 (9)第4 章数据库设计基础 (9)考点1 数据库系统的基本概念 (9)考点2 数据库系统的基本概念 (10)考点3 关系代数 (12)考点4 数据库设计及管理 (12)第二部分二级 C 语言第1 章程序设计基本概念 (14)考点1 程序设计 (14)考点2 C 程序的结构和格式 (14)考点3 常量和变量 (14)考点4 算术表达式 (15)考点5 赋值表达式 (16)考点6 自加、自减和逗号运算 (16)第2 章顺序结构 (17)考点1 字符型常量及变量 (17)考点2 putchar 及getchar 函数 (17)考点3 printf 函数 (17)考点4 scanf 函数 (18)考点5 位运算的含义和应用 (18)第3 章选择结构 (19)考点1 关系运算符和关系表达式 (19)考点2 逻辑运算符和逻辑表达式 (19)考点3 if 语句及其构成的选择结构 (19)考点4 switch 语句及break 语句 (20)第4 章循环结构 (20)考点1 while 循环结构 (20)考点2 do-while 循环结构 (21)考点3 for 循环结构 (21)考点4 嵌套循环语句 (21)第5 章函数 (21)考点1 库函数 (21)考点2 函数的调用 (22)考点3 参数传递 (22)考点4 函数的递归调用 (23)考点5 局部、全局变量和存储分类 (23)第6 章地址及指针 (23)考点1 变量的地址和指针 (23)考点2 指针变量的操作 (24)考点3 函数之间地址的传递 (24)第7 章数组 (24)考点1 一维数组的定义及元素的引用.. 24考点2 函数对一维数组及元素的引用.. 25考点3 二维数组的定义 (25)考点4 二维数组和指针 (25)考点5 二维数组名和指针数组作为实参 (26)第8 章字符串 (26)考点1 用一维字符数组存放字符串 (26)考点2 使指针指向字符串 (26)考点3 字符串的输入和输出 (26)考点4 字符串数组 (27)考点5 用于字符串处理的函数 (27)第9 章编译预处理和动态存储分配 (27)考点1 编译预处理 (27)考点2 宏替换 (27)考点3 文件包含处理 (28)考点4 动态存储分配 (28)第10 章结构体、共用体和用户定义类型28 考点1 结构体 (28)考点2 共用体 (29)考点3 用户定义类型 (29)第11 章文件 (29)考点1 文件指针 (29)考点2 文件的读写 (30)第一部分公共基础知识第 1 章算法及数据结构考点 1 算法1.什么是算法算法是指对解题方案的准确而完整的描述。
2017年计算机二级C语言知识点——C语言基本知识
【考点1】C程序
C语言程序结构有三种: 顺序结构, 循环结构(三个循环结构), 选择结构(if 和switch)【考点2】main函数
每个C语言程序中main 函数是有且只有一个。
读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。
【考点3】存储形式
计算机的数据在电脑中是以二进制的形式保存。
最低的存储单元是bit(位),位是由为0 或者1构成。
byte 是指字节, 一个字节=
八个位。
数据存放的位置就是它的地址。
【考点4】注释
是对程序的说明,可出现在程序中任意合适的地方,注释从“/*”开始到最近一个“*/”结束,其间任何内容都不会被计算机执行,注释不可以嵌套。
【考点5】书写格式
每条语句的后面必须有一个分号,分号是语句的一部分。
一行内可写多条语句,一个语句可写在多行上。
【考点6】标识符
合法的用户标识符考查:
合法的要求是由字母,数字,下划线组成。
有其它元素就错了。
并且第一个必须为字母或则是下划线。
第一个为数字就错了。
C语言标识符分如下3类
(1)关键字。
它们在程序中有固定的含义,不能另作他用。
如int、for、switch等。
(2)预定义标识符。
预先定义并具有特定含义的标识符。
如define、include等。
(3)用户标识符。
用户根据需要定义的标识符,符合命名规则且不与关键字相同。
关键字不可以作为用户标识符号。
main define scanf printf 都不是关键字。
迷惑你的地方If 是可以做为用户标识符。
因为If
中的第一个字母大写了,所以不是关键字。
【考点7】实型数据
实型数据的合法形式:小数形式和指数形式。
掌握判定指数形式合法性。
2.333e-1 就是合法的,且数据是2.333×10-1。
考试口诀:e 前e 后必有数,e 后必为整数。
【考点8】字符
字符数据的合法形式::
'1' 是字符占一个字节,"1"是字符串占两个字节(含有一个结束符号)。
'0' 的ASCII 数值表示为48,'a' 的ASCII 数值是97,'A'的ASCII 数值是65。
字符型和整数是近亲:
char a = 65 ;
printf(“%c”, a); 得到的输出结果:a
printf(“%d”, a); 得到的输出结果:65
一般考试表示单个字符错误的形式:'65' "1"
字符是可以进行算术运算的,记住:'0'-0=48
大写字母和小写字母转换的方法:'A'+32='a' 相互之间一般是相差32。
【考点9】整型数据
整型一般是两个字节, 字符型是一个字节,双精度一般是4 个字节:
考试时候一般会说,在16 位编译系统,或者是32 位系统。
碰到这种情况,不要去管,一样做题。
掌握整型一般是两个字节, 字符型是一个字节,双精度一般是4
个字节就可以了。
【考点10】转义字符
转义字符的考查:
在程序中int a = 0x6d,是把一个十六进制的数给变量a 注意这里的0x 必须存在。
在程序中int a = 06d, 是一个八进制的形式。
在转义字符中,’\x6d’才是合法的,0 不能写,并且x 是小写。
‘\141’是合法的,0 是不能写的。
‘\108’是非法的,因为不可以出现8。
【考点11】算术运算
算术运算符一共有+、—、*、/、%这五个。
%符号两边要求是整数。
不是整数就错了。
三种取整丢小数的情况:不是四舍五入是舍掉小数部分。
1、int a =1.6;
2、(int)a;
3、1/2; 3/2;
【考点12】强制类型转换
将一个运算对象转换成指定类型,格式为(类型名)表达式
一定是(int)a 不是int(a),注意类型上一定有括号的。
注意(int)(a+b) 和(int)a+b 的区别。
前是把a+b 转型,后是把a 转型再加b。
【考点13】赋值
是表达式就一定有数值。
赋值表达式:表达式数值是最左边的数值,a=b=5;该表达式为5,常量不可以赋值。
复合赋值运算符:注意:a*=m+2 是a=a*(m+2)
自加、自减表达式:假设a=5,++a(表达式的值为6),a++(表达式的值为5);
j=a++;等价于j=a;a=a+1; 而j=++a;等价于a=a+1;j=a;。
考试口诀:++在前先加后用,++在后先用后加。
【考点14】逗号运算
逗号表达式:优先级别最低; 表达式的数值逗号最右边的那个表达式的数值。
(2,3,4)的表达式的数值就是4。
【考点15】数制转换
一定要记住二进制如何转换成十进制。
八进制是没有8 的,逢8 进1,018 的数值是非法的。
【考点16】位运算
C语言提供6种位运算符:按位求反~,按位左移<<,按位右移>>,按位与&,按位异或|,按位或^。
总的处理方法:几乎所有的位运算的题目都要按这个流程来处理(先把十进制变成二进制再变成十进制)。
异或运算的规则:0异或1得到1,0异或0得到0,1异或1得到0。
可记为“相同为0,不同为1”。