（新）华嵌 嵌入式课程.doc

华嵌嵌入式就业班课程大纲（新） Linux基础：第1-4周上（周末班） 课程知识点 具体课程掌握知识点 与知识点相关的项目 与知识点相关的作业与实验 linux开发环境搭建 linux简介、vmware下安装redhat 完成vmware下安装linux linux C语言编程环境 linux基本命令ls、mkdir等介绍、编辑器Vim的使用、编译器Gcc 调试器Gdb的使用。 编写、编译和调试一个C程序 linux文件和目录管理 文件类型和属性、通配符、压缩命令、文件的inode和链接文件、管道与重定向 完成ppt课后作业 linux进程管理 程序和进程的关系、进程的几个状态、后台执行、rpm软件包的安装 安装ftp服务器 shell脚本编程 熟悉 bash，shell脚本的语法规则 完成ppt课后作业 linux启动详解和常用服务器配置 了解系统启动过程、运行等级与系统服务启动关系；NFS服务器、FTP服务器、samba服务器的配置和使用 完成NFS、FTP和samba三种服务器的搭建 linux网络配置和设备文件挂载 网络地址的几个概念、linux配置网络的方法、 文件系统挂载 挂载cdrom，并安装vmware tools makefile的编写规则、autotools的使用 makefile的语法规则、autotools自动生成makefile的方法 完成ppt课后作业 课程知识点 具体课程掌握知识点 与知识点相关的项目 与知识点相关的作业与实验 基本数据类型和格式化输入输出函数 数据在计算机的存储、原码补码、各种数据类型及存储方式、常量、转义字符，大端小端。printf和scanf等基本输入输出函数 原码补码习题练习，大端小端练习，printf和scanf练习 运算符、表达式和语句 基本运算符，运算符的优先级，sizeof，自增自减运算符，类型转换，复合语句。 sizeof的使用练习，自增自减的分析，运算中隐式类型升级练习 控制结构和输入输出缓冲区 循环、分支跳转语句、逗号运算符和条件运算符。标准输入输出函数的缓冲区介绍。 C语言语句分析，一些逻辑思维题目练习 函数和进程的内存布局 函数定义及返回值，取地址符，函数参数值传递和地址传递，全局变量和static变量，static函数和内联函数，进程的内存布局，函数调用过程中的栈结构，递归函数的基本原理及函数调用分析 代码书写规范，递归函数的调用分析与实践 预处理指令和常用库函数 宏定义的书写规则，文件包含，条件编译。宏和函数的区别，头文件的书写规则。数学库和随机数函数，exit和atexit函数，断言。 库函数的使用，宏定义的习题，分析宏的利弊。条件编译的使用。 数组和指针 一维和多维数组定义、初始化和使用及内存布局，多维数组是数组的数组，字符数组和字符串。指针的基本概念，*解引用，指针的运算，数组和指针的异同（这块需要总结加实践），函数指针，复杂声明的分析。 指针练习题，结合函数练习指针的用法。 字符串和字符串函数 程序中定义字符串，字符串输入和输出函数，字符串处理函数，内存处理函数，malloc/free函数，内存泄露及段错误问题。 函数的使用和代码实现。malloc/free函数的代码分析。 结构体和链表 结构体定义、初始化及使用，结构体与指针，结构体作为函数参数，typedef定义新类型，类型对齐及结构体填充，链表练习；共用体 malloc和free功能的模拟实现 结构体代码分析，结构体对齐的代码分析，链表练习题。 位运算 优先级，结构体的位字段。 位运算常考题练习 文件输入输出函数 命令行参数，文件打开与关闭，读写，定位操作，文件缓冲区设置函数。 待定 常用文件操作函数的练习题目 数据结构：第5-9 周学习 课程知识点 具体课程掌握知识点 与知识点相关的项目 与知识点相关的作业与实验 链表 顺序表、单向链表、双向链表、双向循环链表的设计及应用场景 几种链表及相关操作的实现及测试，链表练习题目。 栈和队列 栈和队列的概念，顺栈和循环队列的设计思路及应用场景。用分治法设计递归算法 栈和队列的四种实现。相关练习题目。递归算法的练习。 二叉树 二叉树的相关概念，前中后序遍历算法，层次遍历算法的介绍。二叉排序树插入和删除结点算法。用回溯法设计递归算法。 二叉排序树的相关算法的实现。递归算法的练习 查找 顺序查找和折半查找，哈希表 折半查找和哈希表的实现。相关练习题。 排序 各种内部排序算法的思路及性能分析。三种简单排序，快速排序、堆排序、归并排序。 快排、堆排、归并排序的实现。相关练习题 学生自测题 针对各种数据结构，提供头文件和测试代码，方便学生