计算机二级c语言(考点总结一)
一、软件
- 软件设计采取的最佳方案 高内低聚
软件设计要求模块之间的独立性较强
高内(内聚性):指模块内部的聚合度要高
低聚(耦合性):指模块之间的聚合度要低 - 软件设计中详细设计是指模块设计,不是系统设计
- 软件设计是将软件需求转化为软件表示的过程
- 数据库结构设计和数据库设计是软件设计的一部分
- 软件测试的目的是为了发现问题,改正错误不属于软件测试的目的
二、数据库
- 数据库系统最核心的问题是数据库系统的设计
- 将E-R图 转变成关系数据模式的过程是逻辑模型
- 数据库系统的三层模式:内模式、外模式、概念模式
三、工具和图
- DFD是需求阶段使用的工具
- DD表示数据字典,在需求阶段建立
- PAD用于软件的具体设计过程
- 程序流程图用于软件的具体步骤
- 系统结构图用于软件的概要设计
四、数据结构
-
顺序存储和链式存储的区别
- 顺序存储
- 存储空间连续
- 占用空间小
- 只能对应线性结构
- 循环队列、带链队列、带链栈都是顺序结构
- 链式存储
- 存储空间不一定连续
- 占用的空间大
- 对应线性和非线性结构
- 插入删除时,不需要移动
- 链式结构由于需要存储下一个数据的地址,所以占用的空间比较大
- 顺序存储
-
二叉树的计算
二叉树中,度数为0的节点(叶子节点)总是比度数为2的节点多一个 -
栈与队列
- 栈:后进先出
- 队列:先进先出
五、c语言
-
基础概念
- c语言中数值没有二进制的表达方式
- c语言只能编译执行,不能解释执行
- char c=“\72”表示8进制的字符串,’\072’等于是十进制的58
- 算法的空间复杂度是指算法在执行过程中所计算机需要的存储空间
- int a=b=0错误,定义时要用分号隔开定义:
int a,b ; a=b=0 - char A=65+1 表示强制类型转换
- z=(x,y)最终z=y,z的值总是等于最后一个数的值
-
常用的ASCLL码
- A 65
- a 97
- 0 48
-
打印输出进制的类型
- %o表示八进制
- %d表示十进制
- %x表示十六进制
-
指针的理解:int *p=NULL
- *是运算符,不是间址运算符
(&是间址运算符) - *是说明符,表示p是一个指针
- *是运算符,不是间址运算符
-
宏定义的性质
- 宏定义没有数据类型
- 宏定义耗时短
- 宏定义一般使用大写字母
- 宏定义一般放在程序的开始
- 考点注意定义是后面有没有分号
#define PT 3.5 ;错误
-
常用有关字符串的使用方法
(a,b表示字符串)- strcpy(a,b):将b中内容复制到a
strcpy(p+1,q)可以确定赋值的具体位置 - strcmp(a,b):比较两个字符串的大小
a>b 结果为1
a=b 结果为0
a<b 结果为 -1 - strcat(a,b):将字符串b拼接在a字符串的后面
b字符串的首字母将覆盖a的’\0’ - strlen(a):测量字符串a的长度
- strcpy(a,b):将b中内容复制到a
-
typedef struct ST
{ int a;char b;}NEW;
New c;- struct是结构体定义的关键字
- int a,char b结构体成员变量
- NEW是结构体类型
- c是结构体变量
六、重点区分
-
区分*p[4]和(*p)[4]
-
*p[4]的特征
- 表示一组一维数组指针
- *p[0]、*p[1]、*p[2]、*p[3]都表示一个一维指针
-
(*p)[4]的特征
- 表示一个二维数组指针
- 它只能与指向一个二维数组,而且对应的数据结构也必须相同
-
-
分辨i++和++i
- a=i++的执行步骤
1. a=i
2. i=i+1 - a=++i的执行步骤
1. i=i+1
2. a=i
- a=i++的执行步骤
-
分辨’0’、‘\0’、0
1. ‘0’表示数字字符,对应值为48
2. ‘\0’表示字符串的结束符,对应值为0
3. 0表示数字0,对应值为0
七、易错
-
scanf("%c",&a)
1. &容易忘记
2. 此函数会将空格、回车将视为字符读入 -
||和&&的使用
1. a||b使用时,如果前面一个表达式a结果为1,就不会后面的表达式b进行判断
2. a&&b使用时,如果前面一个表达式a结果为0,就不会后面的表达式b进行判断 -
强制类型转换的表达式
1. 错误形式:int(x)
2. 正确形式:(int)x
3. 括号是将要强制转换的类型括起来,而不是将对应要转换的数值括起来
</div>
<link href="https://csdnimg.cn/release/phoenix/mdeditor/markdown_views-095d4a0b23.css" rel="stylesheet">
</div>
</article>
<div class="postTime">
<p class="article-bar-bottom"></p>
<span>
文章创建于: 2019-09-20 11:10:25 </span>
</div>
</div>
一、软件
- 软件设计采取的最佳方案 高内低聚
软件设计要求模块之间的独立性较强
高内(内聚性):指模块内部的聚合度要高
低聚(耦合性):指模块之间的聚合度要低 - 软件设计中详细设计是指模块设计,不是系统设计
- 软件设计是将软件需求转化为软件表示的过程
- 数据库结构设计和数据库设计是软件设计的一部分
- 软件测试的目的是为了发现问题,改正错误不属于软件测试的目的
二、数据库
- 数据库系统最核心的问题是数据库系统的设计
- 将E-R图 转变成关系数据模式的过程是逻辑模型
- 数据库系统的三层模式:内模式、外模式、概念模式
三、工具和图
- DFD是需求阶段使用的工具
- DD表示数据字典,在需求阶段建立
- PAD用于软件的具体设计过程
- 程序流程图用于软件的具体步骤
- 系统结构图用于软件的概要设计
四、数据结构
-
顺序存储和链式存储的区别
- 顺序存储
- 存储空间连续
- 占用空间小
- 只能对应线性结构
- 循环队列、带链队列、带链栈都是顺序结构
- 链式存储
- 存储空间不一定连续
- 占用的空间大
- 对应线性和非线性结构
- 插入删除时,不需要移动
- 链式结构由于需要存储下一个数据的地址,所以占用的空间比较大
- 顺序存储
-
二叉树的计算
二叉树中,度数为0的节点(叶子节点)总是比度数为2的节点多一个 -
栈与队列
- 栈:后进先出
- 队列:先进先出
五、c语言
-
基础概念
- c语言中数值没有二进制的表达方式
- c语言只能编译执行,不能解释执行
- char c=“\72”表示8进制的字符串,’\072’等于是十进制的58
- 算法的空间复杂度是指算法在执行过程中所计算机需要的存储空间
- int a=b=0错误,定义时要用分号隔开定义:
int a,b ; a=b=0 - char A=65+1 表示强制类型转换
- z=(x,y)最终z=y,z的值总是等于最后一个数的值
-
常用的ASCLL码
- A 65
- a 97
- 0 48
-
打印输出进制的类型
- %o表示八进制
- %d表示十进制
- %x表示十六进制
-
指针的理解:int *p=NULL
- *是运算符,不是间址运算符
(&是间址运算符) - *是说明符,表示p是一个指针
- *是运算符,不是间址运算符
-
宏定义的性质
- 宏定义没有数据类型
- 宏定义耗时短
- 宏定义一般使用大写字母
- 宏定义一般放在程序的开始
- 考点注意定义是后面有没有分号
#define PT 3.5 ;错误
-
常用有关字符串的使用方法
(a,b表示字符串)- strcpy(a,b):将b中内容复制到a
strcpy(p+1,q)可以确定赋值的具体位置 - strcmp(a,b):比较两个字符串的大小
a>b 结果为1
a=b 结果为0
a<b 结果为 -1 - strcat(a,b):将字符串b拼接在a字符串的后面
b字符串的首字母将覆盖a的’\0’ - strlen(a):测量字符串a的长度
- strcpy(a,b):将b中内容复制到a
-
typedef struct ST
{ int a;char b;}NEW;
New c;- struct是结构体定义的关键字
- int a,char b结构体成员变量
- NEW是结构体类型
- c是结构体变量
六、重点区分
-
区分*p[4]和(*p)[4]
-
*p[4]的特征
- 表示一组一维数组指针
- *p[0]、*p[1]、*p[2]、*p[3]都表示一个一维指针
-
(*p)[4]的特征
- 表示一个二维数组指针
- 它只能与指向一个二维数组,而且对应的数据结构也必须相同
-
-
分辨i++和++i
- a=i++的执行步骤
1. a=i
2. i=i+1 - a=++i的执行步骤
1. i=i+1
2. a=i
- a=i++的执行步骤
-
分辨’0’、‘\0’、0
1. ‘0’表示数字字符,对应值为48
2. ‘\0’表示字符串的结束符,对应值为0
3. 0表示数字0,对应值为0
七、易错
-
scanf("%c",&a)
1. &容易忘记
2. 此函数会将空格、回车将视为字符读入 -
||和&&的使用
1. a||b使用时,如果前面一个表达式a结果为1,就不会后面的表达式b进行判断
2. a&&b使用时,如果前面一个表达式a结果为0,就不会后面的表达式b进行判断 -
强制类型转换的表达式
1. 错误形式:int(x)
2. 正确形式:(int)x
3. 括号是将要强制转换的类型括起来,而不是将对应要转换的数值括起来
</div>
<link href="https://csdnimg.cn/release/phoenix/mdeditor/markdown_views-095d4a0b23.css" rel="stylesheet">
</div>
</article>
<div class="postTime">
<p class="article-bar-bottom"></p>
<span>
文章创建于: 2019-09-20 11:10:25 </span>
</div>
</div>