嵌入式基础准备大纲嵌入式基础准备大纲.doc

嵌入式Linux系统工程师就业班 入学基础考试复习大纲  嵌入式Linux系统工程师就业班 1 入学基础考试复习大纲 1 操作系统部分 3 ? 主要参考书 3 ? 基本概念和基础知识 3 C语言、数据结构与编程部分 4 ? 使用教材及参考书 4 ? 考试的基本要求 4 ? 基本概念和基础知识 4 ? 编程部分要求 4 微机原理与接口技术部分 5 ? 使用教材及参考书 5 ? 基本要求 5 ? 扩展要求 5 注： 所有用红色粗体标注的内容是北京亚嵌教育研究中心入学考试的复习重点。操作系统部分 主要参考书计算机操作系统教程（第3版）作者：张尧学 史美林 张高清华大学出版社《计算机操作系统》（第二版），汤子瀛等，西安电子科技大学出版社。《UNIX操作系统教程》尤晋元 ，西北电讯工程学院出版社。  C语言、数据结构与编程部分 使用教材及参考书 《C语言程序设计》 谭浩强， 《数据结构》 严蔚敏。 《C语言程序设计》是C语言入门经典书籍，入学前我们必须掌握此书的全部内容。 考试的基本要求 要求比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重强调要具有综合运用所学的知识分析问题和解决问题的能力。C语言代码量1000行左右。 基本概念和基础知识 C 语言的常见数据类型有哪些？ 常用的语句可以分为哪几种？ 掌握C 语言常用的库函数的使用，例如：printf,strlen等等。 什么是表达式？ 表达式的值一般是怎么计算出来的？ 什么是数组？数组元素与存储单元的对应关系是怎样的？ 什么是字符串？ 字符串的存储是怎样的？ 如何实现字符串的匹配？ 如何对字符串进行比较？ 什么是链表？ 单链表；双向链表；循环链表 各是怎么进行存储和操作的？ 什么是栈和队列？栈的结构特点有哪些？ 什么是递归函数？ 怎样实现递归？ 什么是插入排序；交换排序；选择排序；归并排序；基数排序；外排序？ 哪种排序方法好？ 编程部分要求 掌握基本的编程逻辑思维能力，能够运用C语言解决实际问题，比如求完全数等问题。 掌握栈的结构特点，能够编程实现一个栈的 push 和 pop 接口。 掌握递归函数的特点，能够运用递归函数实现类似计算阶乘的函数。 掌握字符串的存储特点，自己编程重新实现 string.h 中函数接口。 掌握位运算符，能够熟练运用位运算进行位操作，比如对某个bit设置1或者0。 掌握链表的结构，能够编程实现链表的创建，插入，删除，排序等接口。 掌握C语言模块化编程的基本思想，能够合理正确地使用函数来实现比较复杂的问题。  微机原理与接口技术部分 使用教材及参考书 1．《微型计算机原理与接口技术》，冯博琴等编，清华大学出版社，2000年 复习目的是使学员从理论和实践上掌握微型机的基本组成、工作原理、 接口电路及硬件的连接，建立微机系统整体概念，了解当今计算机硬件的新技术和新理论，使学生具有硬件接口电路开发及汇编语言编程的初步能力。 基本要求 掌握计算机基础知识，了解微型机的基本组成，工作原理、整机工作流程。 掌握计数制及不同进位计数制之间的转换，编码(原码，反码和补码，BCD码，ASCII码等)运算方法，数的定点及浮点表示法。 了解存储器类型，掌握存储器工作原理及与CPU连接及扩充方法。掌握微机外部存储器的工作原理和应用。 掌握汇编语言程序设计基本方法和熟悉上机调试过程。 掌握中断方式及中断处理过程。 掌握常用的典型接口芯片(并行、串行、定时及D/A、A/D)基本逻辑结构及外部特性，掌握典型接口芯片与CPU 连接应用技术和常用接口标准。 掌握计算机外部设备和常用外设的工作原理和技术评价指标。 了解微机应用系统一般设计开发方法。 扩展要求 微处理器结构 重点掌握微处理器内部逻辑结构，引脚功能。 掌握总线、总线周期的概念。 了解CPU的型号和流行的CPU技术。 了解流水线的原理及其在CPU中的应用。 存储器 掌握存储器分类及特性。 了解随机存储器RAM的结构原理(静态RAM，动态RAM)。 了解只读存储器ROM结构原理，PROM，EPROM，EEPROM工作特点。 重点掌握存储器芯片特性及与CPU的连接方法，存储器空间扩展，存储器芯片的选用，控制逻辑与总线连结逻辑，存储器与CPU连接举例。 指令系统 了解指令的基本格式。 掌握指令的寻址方式。 重点掌握指令系统。 了解ARM指令. 汇编语言程序设计 掌握汇编语言基本语法语句，操作数的寻址方式与汇编表示，常量与数值表达，标号，变量与地址表达式。 掌握顺序、分支、循环程序设计，子程序与堆栈技术，DOS功能调用。会编写中等难度的汇编语言程序。 了解中断程序的结构。 输入与输出 了解输入输出作用，编址方式，控制方式。 掌握输入输出