没有合适的资源?快使用搜索试试~ 我知道了~
2023年全国计算机等级考试二级C语言知识点超全整打印版.docx
1 下载量 27 浏览量
2022-11-10
20:40:59
上传
评论
收藏 203KB DOCX 举报
温馨提示
试读
64页
2023年全国计算机等级考试二级C语言知识点超全整打印版.docx
资源推荐
资源详情
资源评论
全国计算机
等级考试
目录
第一部分 公共基础知识
第 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.什么是算法
算法是指对解题方案的准确而完整的描述。
计算机程序本质上就是一个算法,它告诉计算
机确切的环节来执行一个指定的任务。
(1)算法的基本特性
一般来说,算法应具有:可行性、拟定性、
有穷性、拥有足够的情报这几个特性。
(2)算法的组成要素
通常,一个算法由两部分组成:一是对数据
对象的运算和操作,二是算法的控制结构。
2.算法的复杂度
算法的复杂度是算法规模的度量,一个算法
的复杂度高低体现在运营该算法所需要的计算机
资源的多少,所需的资源越多,就说明该算法的
复杂度越高;反之,所需的资源越少,则该算法
的复杂度越低。算法复杂度涉及算法的时间复杂
度和算法的空间复杂度。
考点 2 数据结构
1.数据结构的概念
所谓数据结构是指由某一数据对象及该对象
中所有数据成员之间的关系组成的集合。成员之
间的关系有很多种,最常见的是前后件关系。
2.数据的逻辑结构
(1)逻辑结构的定义
数据的逻辑结构,是指反映数据之间逻辑关
系的数据结构。对于电脑上的数据而言,逻辑结
构就是可以用眼睛看到的数据形式,涉及在屏幕
上看到的文本、图片、视频等。
(2)逻辑结构的分类
根据数据结构中各元素之间前后关系的复
杂限度,将数据的逻辑结构提成线性结构和非
线性结构。一个非空的线性结构假如满足以下
两个条件:①有且只有一个根结点;②每一个
结点最多有一个前件,也最多有一个后件。
3.数据的存储结构
数据的存储结构也称为数据的物理结构,
是指数据在计算机中存放的方式,涉及数据元
素的存储和关系的存储。通常,一种数据的逻
辑结构根据需要可以表达成多种存储结构,常
用的存储结构有顺序、链式存储结构。
剩余63页未读,继续阅读
资源评论
智慧安全方案
- 粉丝: 3648
- 资源: 59万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 基于opencv+yolov8实现目标追踪及驻留时长统计源码.zip
- 水稻病害基于Yolov8算法优化目标检测识别与AI辅助决策python源码+模型+使用说明.zip
- 海尔618算价表_七海5.20_16.00xlsx(1)(2).xlsx
- WebCrawler.scr
- 【计算机专业毕业设计】大学生就业信息管理系统设计源码.zip
- YOLO 数据集:8种路面缺陷病害检测【包含划分好的数据集、类别class文件、数据可视化脚本】
- JAVA实现Modbus RTU或Modbus TCPIP案例.zip
- 基于YOLOv8的FPS TPS AI自动锁定源码+使用步骤说明.zip
- JAVA实现Modbus RTU或Modbus TCPIP案例.zip
- 基于yolov8+streamlit的火灾检测部署源码+模型.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功