SAIF嵌入式Linux系统工程师就业班入门复习大纲

1、 嵌入式Linux系统工程师就业班 入学基础考试复习大纲 1. C语言编程、数据结构 (31.1. 考试教材和参考书 (31.2. 考试的基本要求 (31.3. 基本概念和基础知识 (32. 操作系统部分 (42.1. 考试教材和参考书 (42.2. 考试的基本要求 (42.3. 基本概念和基础知识 (43. 微机原理与接口技术部分 (53.1. 考试教材及参考书 (53.2. 考试的基本要求 (53.3. 基本概念和基础知识 (5 1.C语言编程、数据结构1.1. 考试教材和参考书C语言程序设计谭浩强。数据结构严蔚敏。C语言程序设计是C语言入门经典书籍,入学前我们必须掌握此书的全部内容。1.

2、2. 考试的基本要求C语言系列要求学员有一定C语言的编程基础和经验。至少有超过1000行的代码量。能够会使用C语言的各种基本语法,比如控制流程,循环流程,switch语言,数组操作等。同时也要求学员会用基本的数据结构设计一些简单的程序。比如学生信息管理,熟悉一些常用的算法,比如链表,队列,栈操作等基本数据结构。1.3. 基本概念和基础知识C语言的入口函数是?具体参数是?C语言的数据类型有哪些?printf函数, scanf函数具体含义是?写段代码使用这两个函数C语言表达式有哪些?优先级如何?试编写程序计算19+34/24-21*3的结果字符串是如何表达的?A和”A”有何区别。编写函数int m

3、y_strlen(const char *str函数。计算一个指定字符串的长度。分析字符串”ABCDEFG”如何在内存中存放。什么是数组?一维和二维数组主要用在什么地方?什么是链表?单向链表,双向链表,循环链表分别如何存放和操作的?什么是堆?什么是栈?什么是队列?栈的特性是什么?使用数组编写堆栈的push和pop操作。什么是递归?简述位操作的过程和处理?什么是插入排序;交换排序;选择排序;归并排序;基数排序;外排序?都有何优缺点? 2.操作系统部分2.1. 考试教材和参考书操作系统精髓与设计原理(第五版(美斯托林斯陈渝译计算机操作系统教程(第3版,作者:张尧学史美林张高,清华大学出版社。计算机

4、操作系统(第二版,汤子瀛等,西安电子科技大学出版社。UNIX操作系统教程尤晋元,西北电讯工程学院出版社。2.2. 考试的基本要求操作系统的课程主要在于考察学员能否理解操作系统的概念知识和一些重点的知识点。这里主要涉及到操作系统的重要知识,比如进程和线程,内存管理,文件系统,进程间通讯等知识点。注重学员对于操作系统整体的把握和理解。2.3. 基本概念和基础知识操作系统是什么?为什么需要操作系统列出你所知道的所有操作系统名称?操作系统中什么是进程?什么是线程?他们区别是什么?进程控制块是什么?进程的状态是哪些?状态之间如何迁移?系统调用是什么?为什么需要系统调用?函数可重入是指什么?分别写一个可重

5、入和不可重入的函数。中断时什么?为什么需要中断?时钟中断用来干什么?定时中断和时钟中断有何区别?什么是MMU?为什么需要MMU?x86系列从哪个版本开始支持MMU?什么是虚拟地址和物理地址?虚拟地址和物理地址如何转换?什么是段式管理?什么是页式管理?分别有何优点和缺点?不同进程间如何同步?试举例说明。不同进程间如何互斥?试举例说明。对于一个临界区,如何保证多个进程有效访问?互斥操作的PV操作的原理是什么?试写程序描述。操作系统中文件和目录有何区别?Inode具体含义是什么?进程间通讯方式有哪些?各有什么优点,缺点? 操作系统的文件操作主要包含哪些?3.微机原理与接口技术部分3.1. 考试教材及

6、参考书1.微型计算机原理与接口技术,冯博琴等编,清华大学出版社。3.2. 考试的基本要求微机原理和接口技术主要是使学员从理论和实践上掌握微型机的基本组成、工作原理、接口电路及硬件的连接,建立微机系统整体概念,了解当今计算机硬件的新技术和新理论,使学生具有硬件接口电路开发及汇编语言编程的初步能力。3.3. 基本概念和基础知识什么是总线、什么是总线周期?简述CPU的型号和流行的CPU技术。简述流水线的原理及其在CPU中的应用以及在具体生活中的流水线的例子。简述随机存储器RAM的结构原理(静态RAM,动态RAM。简述只读存储器ROM结构原理,PROM,EPROM,EEPROM工作特点。简述x86指令的基本格式。并写出x86中push, pop, mov等指令格式的指令码。简述指令的寻址方式。都有哪些寻址?简述ARM指令格式。并写出ARM的mov, ldr, b等指令的指令码。简述输入输出作用,编址方式,控制方式。简述输入输出(I/O设备与微型机之间交换数据的控制方式,这里主要是程序控制I/O方式,中断控制I/O方