二级C笔试复习要点
11页1、考试形式:笔试:9月17日 上午9:00考试,考试时间90分钟 单项选择题40题(10题公共基础 30题C语言) 填空题15题(5题公共基础 10题C语言)满分100分,公共基础部分占30分,C语言部分占70分机试:9月17日下午 9月18日全天,考试时间90分钟填空:30分 3个空改错:30分 23个改错程序设计:40分 1个程序设计上机题难点:字符串、链表、文件二级C复习要点、公共基础占30分1. 课后习题每年都会出题2. 时间复杂度计算的工作量空间复杂度内存空间3. 线性表(顺序存储结构)有:栈、队列、线性链表4. 栈和队列a) 栈是先进后出。入栈,退栈,栈顶元素b) 队列是先进先出c) 循环队列5. 二叉树a) 满二叉树 完全二叉树b) 叶子结点-公式:n0=n2+1c) 第K层最多有2k-1个结点d) 深度为m的二叉树最多有2m-1个结点.e) 遍历:前序、中序、后序6. 查找:长度为n的线性表,最坏情况下顺序n次; 二分法log2n7. 排序法比较:(最坏情况下的比较次数)a) 冒泡排序 n(n-1)/2b) 快速排序 n(n-1)/2c) 简单插入 n(n-1)/2d)
2、希尔排序 O(n1.5)e) 简单选择 n(n-1)/2f) 堆排序 O(nlog2n)比较次数最少8. 结构化:自顶向下,逐步细化(逐步求精),模块化面向对象:继承共享属性和操作的机制9. 软件程序+数据+文档10. 软件生命周期的三个阶段:软件定义、软件开发、软件运行维护a) 软件定义阶段:可行性研究、需求分析需求分析的产品:数据流图(DFD)、数据字典(DD)、需求规格说明书b) 软件开发:概要设计、详细设计、实现(编码)、测试开发阶段的产品:程序流程图、NS(盒)图、问题分析图(PAD)c) 维护阶段:使用、维护、退役11. 软件结构化设计理念:高内聚,低耦合12. 软件测试:发现错误软件调试:诊断和改正程序中的错误13. 黑盒测试功能测试、数据驱动测试白盒测试逻辑覆盖、基本路径测试14. 软件测试的过程:单元、集成、验收(确认)、系统15. 数据库系统(DBS)组成:数据库(DB)、数据库管理系统(DBMS)、数据库管理人员(DBA)、硬件平台、软件平台16. 数据独立性:物理独立性,逻辑独立性17. 数据三级模式:概念模式、外模式(用户模式)、内模式(物理模式)18. E-
3、R模型:属性椭圆,实体集矩形,联系菱形19. 关系模型就是表,每个表都是一个关系主键(键或码)有唯一性20. 一对多,多对一,多对多21. 关系的运算(表)给出两张表:投影(列变少)、选择(行变少)给出三张表:插入、删除、笛卡尔积(结果表变长变宽)、自然连接(去掉重复属性)22. 数据库设计四个主要阶段:需求分析、概念设计、逻辑设计、物理设23. 逻辑设计:E-R图 转换成 关系模式二、C语言部分占70分1. 基础知识:a) 程序指令的集体b) 源文件(.c) -编译- 二进制目标文件(.obj) -连接- 可执行文件(.exe)c) 结构化程序可以有0个或多个输入,但要有1个或多个输出d) 结构化程序的三种基本结构:顺序、选择、循环e) C的模块化是通过函数实现的2. C程序结构特点:a) 从main函数开始,在main结束。main函数的位置可任意。b) C源文件由1个或多个函数组成c) 函数中不可以再定义函数d) C语句由分号做结束e) 一条C语句可以分多行;一行也可以有多条C语句3. 标识符:字母、数字和下划线组成,不能用数字开头。用户标识符:用printf可不可以?If ?4
4、. 预处理命令结尾处不能加分号!#include #define 5. 变量类型:int double float char 指针 数组 字符串 结构体6. 二进制与十进制的转换7. 实型常量:指数形式数字+E(e)+整数8. 优先级的问题:附录的表熟悉一下9. 复合赋值运算符10. +和运算符的使用,尤其是与指针配合使用(同一级别,自右至左)如 *p+ +*p (*p)+11. %和/ 号的区别12. 逗号运算符级别最低13. 条件表达式:表达式1?表达式2:表达式314. 短路问题15. if与else的嵌套16. switchcase语句17. while()、do while()、for( ; ; )18. 注意break和continue在循环中的作用19. 字符常量注意:由单引号括起,其中特殊转义字符有 123 x7f20. 函数的调用:值传递 地址传递21. 数组:一维、二维、数组的指针22. 排序双层循环的模式23. 字符串比较大小用函数,复制用函数24. 字符串的赋值:初始化赋给字符数组,赋给指针变量注意长度25. 字符串的长度(不包含0)26. 向main函数提供参
《二级C笔试复习要点》由会员jiups****uk12分享,可在线阅读,更多相关《二级C笔试复习要点》请在金锄头文库上搜索。
建立安全生产长效机制-共创和谐平安输气管道
土石方爆破工程设计方案
康师傅百货商场制度汇编之退换货管理办法
庙头中学2012年中考百日誓师大会学生代表发言稿
围堰拆除爆破工程
华能洱源马鞍山风电场工程土石方爆破管理制度
国资委:全面开展管理提升活动-为培育世界一流企业奠定坚实基础
《专业技术人员职业发展与规划》电子书
应收票据审计方案
建筑给水排水与采暖工程质量验收用表
广播电视管理条例行政处罚裁量标准
广东电力系统调度运行操作管理规定
建筑给排水工程名词解释
幼儿园小班安全健康活动教案:宝宝误食后的急救
建业集团房屋建筑工程交房标准内容技术交底
建筑心理学论文(1)
康师傅百货商场制度汇编之工服管理程序009
建筑工程专业一级建造师继续教育培训结业报告20
廉洁风险防控回头看工作汇报材料
平台工作人员服务规范
2024-04-24 10页
2024-04-24 10页
2024-04-24 25页
2024-04-24 10页
2024-04-23 4页
2024-04-23 10页
2024-04-23 19页
2024-04-23 10页
2024-04-23 16页
2024-04-23 5页