嵌入式程序员掌握的算法

Ⅰ 嵌入式需要学习什么

嵌入式开发学习路线图-尚观嵌入式研究室-嵌入式路线图

-------作者：尚观嵌入式研究室UEA0908班 范同学
为什么选择学习嵌入式？

嵌入式系统无疑是当前最热门最有发展前途的IT应用领域之一，同时也是当今IT领域仅存的几个金领职位之一。当前的中国IT人才面临严重的“后继乏人”，
而且这种缺口由于培训缺乏、教育模式等原因造成的，而缺口最大的，就是高级IT人才。如果你从事的IT培训不专业，面对竞争越来越激烈的职场，基本找不到
工作。据专家预测，嵌入式每年人才缺口在30万左右。

入式职业发展讲解视频

视频中主要讲解什么样的人适合从事嵌入式行业、嵌入式行业从业人员需要具备哪些基本素质、嵌入式行业的特点以及嵌入式行业的现状与发展。

嵌入式研发方向职业生涯讲解视频（1）
嵌入式研发方向职业生涯讲解视频（2）
嵌入式研发方向职业生涯讲解视频（3）

嵌入式研发方向职业生涯讲解视频（4）
嵌入式研发方向职业生涯讲解视频（5）

ARM+linux嵌入式底层内核驱动方向学习总体路线图

基础学习Ⅰ---Linux入门

目前嵌入式主要开发环境有
Linux、Wince等；Linux因其开源、开发操作便利而被广泛采用。而Linux操作系统也只是一个简单的操作系统，简单的使用对于嵌入式开发人
员来说价值并不很高，真正有价值的是掌握Linux的基本服务和Linux的设计理念、思想，这对于嵌入式开发人员的长期发展是很极其重要的。Linux
系统有很多发行版，RedHat、Ubuntu、Fedora等。作为嵌入式开发人员，我们没有必要把精力放到使用哪个Linux发行版上，而是尽快把
Linux系统尽快安装好。如果打算坚持长期学习，那么建议您把自己的电脑做成双系统，而不要在虚拟机上安
装
基础学习Ⅱ---C语言

C语言是嵌入式开发必备的基础知识。在Linux下从事C语言的开发，你会觉得更为顺畅、更为自然，因为C语言是因unix的出现而诞生的，Linux内
核几乎完全是由C语言编写完成的。学习C语言，如果不会用指针，那么就称不上会C语言。做嵌入式开发指针更显得尤为重要，所以做嵌入式开发除了掌握位操
作、限定词等，对指针的掌握是不可或缺的。而且要掌握多级指针、函数指针等等。涉及到指针，那么就会讲到内存分配。在大学中，学习C语言一般的学习很少讲
到内存分配，但是如果期望从事嵌入式开发，那么就必须懂得C语言是怎么做内存分配管理的。指针之外，还要学习模块化编译处理、指针与数组、gcc、
Makefile、GDB、递归、结构体、宏定义使用等。C语言是整栋嵌入式大厦的基础，所以在学习嵌入式时，必须把C语言重视起来，多敲代码，多练。一
名优秀的程序员必定是通过“体力劳动”再转向“脑力劳动的”，这也是为什么我们要有“写不出代码=0”思想的原因所在。
如果说C语言相当于文字，那么数据结构就相当于在造句、写文章。代码质量有一部分取决于对数据结构的掌握程度。在数据结构部分我们要把链表、树、排序作
为学习重点。而且我们也可以查看一些比较常见的函数（如str、strcat、printf等）在内核中是如何实现的，以及编写代码模拟堆栈，这
不仅有利于编写代码质量的提高，而且还可以初步了解Linux内核精髓，为今后工作打下坚实的基础。

C++、QT在嵌入式开发领域，是用来开发图形界面的，希望从事上层应用开发及图形界面，那么在C++、QT方面需要比较深入的学习。

B）经典学习视频推荐：

1-1c语言编辑器vi的使用

1-2c语言编译过程及编译器gcc

2-1c语言的数据类型

2-2数据快速引用

2-3c语言运算符及表达式

3-1c语言的分支结构

3-2c语言的循环结构

4-1c语言函数的定义及传

4-2c语言函数调用

5-1-1c语言的一维数组

5-1-2二维数组及多维数组

5-1-3c语言字符数组

5-2-1c语言结构体-Struct

5-2-2C语言联合体-Union

6-1c语言指针的概念

6-2c语言指针与一维数组

6-3指针与二维数组及字符

6-4指针与结构体、联合体

6-5c语言指针与函数

6-6c语言指针常量与常量

7c语言存储空间管理

8-1c语言存储模型分析

8-2双向循环链表的创建增

8-3双向循环链表的数据管

C）经典学习案例：
1、学员成绩管理系统2、计算器3、电子词典4、文件压缩器

基础进阶---Linux应用程序设计

Linux的思想源于Unix。Linux继承了Unix的优点，但是没有用UNIX的代码，所有程序都是重新编写的，而且Linux与Unix的源码级兼容。Linux是类Unix操作系统。Linux
不仅符合 POSIX 标准，而且还包括其它 UNIX 标准的多种特性，例如，UNIX 的 System V 接口文档（System V Interface
Document，SVID）和伯克利软件发布（Berkeley Software Distribution，BSD）版本。Linux 采用了折衷的策略，包含了
UNIX 几个典型特性当中最实用的一些功能：
Linux 采用了 SVR4 的进程间通信（IPC）机制：共享内存、消息队列、信号。

Linux 支持 BSD Socket 网络编程接口。
许多 Linux 发行版采用 SysV init
机制，支持运行级别。
此阶段的学习是从事嵌入式上层应用开发以及底层开发人员的必修课程。进程、线程、信号、文件锁、socket是这部分内容的重点。要把这些内容学的透彻非要下些苦功夫不可。而且函数是系统提供给我们的，难免要对计算机系统深入理解一番。TCP/IP协议也是要涉及到的。有问题建议用Google搜索及登陆chinaunix论坛。通过这个阶段的学习，我们就可以初步实现一些应用程序的开发了，如做自己的shell命令解析器、简单的聊天软件、视频多播等。

A）经典书籍推荐：

B）经典学习视频推荐：

Linux网络开发-1、ARP攻击原理
Linux网络开发-2、ARP攻击实例分析
Linux网络开发-3、ARP攻击程序代码分析和socket构造

C）经典学习案例：
1、串口监听程序
2、图片浏览器 3、MP3播放器 4、聊天程序 5、 ftp程序
6、音频广播程序 7、ping的实现
8、DDos攻击程序 9、ARP攻击程序

嵌入式入门---ARM体系结构

从这部分开始，我们将真正进入嵌入式开发学习阶段。首先我们要知道采用哪种处理器。目前通用嵌入式处理器有ARM、MIPS、PowerPC、X86等。从市场产品占有率上看，ARM处理器远远领先于同类其它处理器，并逐步掠夺传统51单片机和英特尔市场份额。据招聘网站统计，目前用人单位在技术水平上要求开发人员掌握ARM9及以上平台的开发技术。ARM公司在发布ARM11产品后，更改以往的数字标记更新方式，转为发布ARM
Cortex。但是Cortex并不是更高端，而是全新系列的处理器，比如Cortex
M3，它主要应用于机械加工、工控领域，目的是取代以前的ARM7处理器。
在开始学习前，建议有一块自己的开发板，目前ARM9
2440的开发板价格在400-600元之间，ARM11
6410的开发板价格要高一些，最便宜的也要1200元以上。在此，提醒大家尽量不要买mini开发板，虽然mini开发板的价格要便宜些，但是与正常开发板相比，mini板功能是不完善的。嵌入式汇编有别于X86汇编，所以如果以前没有接触过汇编语言，那么没有必要先去学X86汇编再学嵌入式汇编，可以直接学习嵌入式汇编。除了汇编我们还要学习ARM指令集。有了开发板，我们要下载相对应处理器的DataSheet及开发板电路原理图。ARM体系结构的学习我们是不能完全照抄别人代码的，因为我们自己手中的开发板及处理器与别人是不同的，除非所用的代码是根据你手中的开发板来编写的。所以，我们要先去看书、看视频资料理解原理及工作方式等，然后根据自己开发板的电路原理图和DataSheet来编写代码，达到理解外围设备工作原理和操作硬件的目的。

B）经典学习视频推荐：
1)嵌入式扫盲篇

嵌入式漫谈1

嵌入式漫谈2

嵌入式漫谈3

十问嵌入式1-什么是嵌入式，创业

十问嵌入式2-嵌入式实例iphone

十问嵌入式3-嵌入式前景

十问嵌入式4-嵌入式学习

十问嵌入式5-ARM概述

十问嵌入式6-ARM概述
开发板

十问嵌入式7-ARM与单片机

十问嵌入式8-汇编语言的作用

十问嵌入式9-操作系统的选择

十问嵌入式10-编程语言选择

2）嵌入式开发概述

嵌入式开发入门经典教程-1
嵌入式开发入门经典教程-2
嵌入式开发入门经典教程-3

嵌入式开发入门经典教程-4
嵌入式开发入门经典教程-5
嵌入式开发入门经典教程-6

嵌入式开发入门经典教程-7
嵌入式开发入门经典教程-8
嵌入式开发入门经典教程-9

嵌入式开发入门经典教程-10
嵌入式开发入门经典教程-11
嵌入式开发入门经典教程-12

嵌入式开发入门经典教程-13

3）ARM体系结构与Bootloader开发

1、ARM基础概念介绍与开发板使用教程
2、编译器高级应用与裸机代码编写教程
3、ARM指令与ARM汇编入门

4、ARM汇编高级教程与APCS规范详解
5、ARM体系结构详解与异常处理机制
6、ARM中断机制详解与Watchdog驱动开发实例

7-1、ARM外部中断机制详解与LED驱动开发实例
7-2、ARM嵌入式开发之ARM外部中断机制详解与实例
8、AMBA总线结构与ARM时钟配置

9、时序图详解与NAND
FLASH驱动开发实例
10-1、内存控器与SDRAM原理详解(上）
10-2、内存控器与SDRAM原理详解(下)

11、UART串口详解与通信开发实例
12、ARM协处理器CP15配置原理
13、从零开始写Bootloader开发过程详解

C）经典学习案例：
1. ARM模拟器开发 2. Watchdog控制程序 3.
RTC时钟控制程序
4. Uart控制程序 5. LCD控制程序 6.
触摸屏控制程序
7. DMA控制程序 8. 音频控制程序 9. 网卡控制程序
10.
文件系统制作 11. ARM-Linux移植

嵌入式提升---Linux内核、驱动

众所周知嵌入式开发包含至少两个级别，一个是嵌入式内核驱动级别，另外一个是嵌入式应用层开发，而薪酬高的、最具价值的无疑是嵌入式内核驱动级别的开发者。真正的嵌入式高手或者企业中的核心开发人员，一定是嵌入式底层的内核驱动开发工程师，这些工程师成长比较缓慢，造成对内核驱动人才的大量需求，所以这些人才是真正企业需要的香饽饽。掌握驱动开发会让自己的核心能力有极大的飞跃，真正实现嵌入式最有价值的就业。

由于Linux内核更新速度很快，书籍和视频不可能及时更新，所以我们再看书和视频后，要自己动手下载内核源码包，去看内核中的代码，在这里可以充分检验C语言、数据结构等基础知识的掌握程度。而驱动的编写还是要借助外设硬件电路原理图和芯片手册。内核和驱动的知识是让我们根据不同的硬件，编写对应的驱动、合理剪裁内核、制作文件系统，并移植到硬件开发板上。如果手里有ARM11
6410及以上的开发板，可以试试在裸板上编写驱动并移植android系统到开发板上吧。

B）经典学习案例：
1. GPIO驱动 2. RTC时钟驱动 3.
WatchDog驱动 4. Udev移植 5. 触摸屏输入设备驱动
6. LCD显示设备驱动 7. DMA驱动 8.
音频设备驱动 9. Nand Flash块设备驱动 10. 网络设备驱动

有不明白的可以到尚观嵌入式研究室咨询，或者听听免费的网络公开课，希望对你有帮助

Ⅱ STM32的CRC校验是怎么回事，硬件校验码

CRC校验（循环冗余校验）是数据通讯中最常采用的校验方式。在嵌入式软件开发中，经常要用到CRC 算法对各种数据进行校验。因此，掌握基本的CRC算法应是嵌入式程森掘序员的基本技能。可是，我认识的嵌入式程序旁或员中能真正掌握CRC算法的人却很少，平常在项目中见到的CRC的代码多数都是运春伍那种效率非常低下的实现方式。

Ⅲ 嵌入式开发需要掌握哪些知识

嵌入式系统是计算机软件和硬件的综合体，岗位包括：ESE(嵌入式软件工程师)；ADE(嵌入式应用开发工程师)；FWE(嵌入式底层开发工程师)；FEC（嵌入式固件开发工程师），你可以先下载全套嵌入式视频课自学，看是否感兴趣。

课程内容主要包括：

①C，Java核心编程：c语言核心编程，Java核心编程；

②Linux核心操作与算法：Linux系统使用，Linux-c编程核心技术，精品数据结构，Linux-c编程精髓；

③核心操作与算法：Linux系统编程，Linux网络编程核心技术，UI编程，Java核心编程，安卓核心技术；

④ARM+Linux底层开发：数字电路，ARM编程核心，Linux系统开发，嵌入式Linux驱动开发；

⑤大型项目实践：每期安排各类型真实的项目，详细可以点我下载资料。

互联网行业目前还是最热门的行业之一，学习IT技能之后足够优秀是有机会进入腾讯、阿里、网易等互联网大厂高薪就业的，发展前景非常好，普通人也可以学习。

想要系统学习，你可以考察对比一下开设有相关专业的热门学校，好的学校拥有根据当下企业需求自主研发课程的能力，能够在校期间取得大专或本科学历，中博软件学院、南京课工场、南京北大青鸟等开设相关专业的学校都是不错的，建议实地考察对比一下。

祝你学有所成，望采纳。

Ⅳ 嵌入式开发要学哪些课程

嵌入式开发的必学课程：C语言，C++，操作系统，计算机组成原理，linux编程，51单片机，arm，硬件编程语言，模拟电路&数字电路。
嵌入式培训分几个阶段的学习，从基础到实战的练习，一点一点学习和掌握这门技术。学习的课程内容包含：嵌入式高级C语言、嵌入式设备及GUI开发、嵌入式Linux高级程序设计、Linux高级网络程序设计、数据库开发、面向对象高级语言程序设计、物联网、CotexA53 Linux平台驱动开发及真实的企业实战项目。
想要学好嵌入式技术，嵌入式软件开发工程师，从事领域很宽泛，特别是工业控制、消费电子与通信设备三大领域，因为就业面很大，所以人才需求也大。现在智能硬件也比较火，这方面的发展也会大大拓展嵌入式软件开发工程师的就业机会。再者，嵌入式硬件工程师，需求没有嵌入式软件开发工程师大，但因为做硬件门槛会高些，所以这个方向如果做的比较专业，薪资绝对不会低。

Ⅳ 学习嵌入式开发要学习哪些知识

嵌入式系统是计算机软件和硬件的综合体，你可以先下载全套嵌入式视频课自学，看是否感兴趣。

学习内容主要包括：

①C，Java核心编程：c语言核心编程，Java核心编程；

②Linux核心操作与算法：Linux系统使用，Linux-c编程核心技术，精品数据结构，Linux-c编程精髓；

③核心操作与算法：Linux系统编程，Linux网络编程核心技术，UI编程，Java核心编程，安卓核心技术；

④ARM+Linux底层开发：数字电路，ARM编程核心，Linux系统开发，嵌入式Linux驱动开发；

⑤大型项目实践：每期安排各类型真实的项目，详细可以点我下载资料。

学生毕业可以从事：

ESE(嵌入式软件工程师)；

ADE(嵌入式应用开发工程师)；

FWE(嵌入式底层开发工程师)；

FEC（嵌入式固件开发工程师）

你可以考察对比一下南京课工场、北大青鸟、中博软件学院等开设有嵌入式开发专业的学校。记得下载全套嵌入式开发视频课，祝学有所成！望采纳！

Ⅵ 自学ARM嵌入式应该先从哪些知识入手

我不知道你有没有和arm相关的学习基础，既然你说你是个新手，我就按照我如何学习arm的方法说说，-_-
1，arm是比较难的嵌入式方案，也是炙手可热的嵌入式方案，所以学好arm高薪恨容易，所以在学好arm之前，你必须建立很好的学习兴趣。
2，学习arm，不要着急上手arm开发板，不然遇到很多问题你都无法下手，建议你先认真大好基础。现在arm一般和linux搭配使用，所以建议你慧槐先大好linux基础，以后在上手arm就容易多了。
3，学习linux之后，你要晓得c语言还是蛮重要的。
4，在1，2之后希望你能够拥有一块开发板，不贵3，4百的样子，我自己有3，4块了，你先买个初级入门的，这样你就可以将linux搭起来建立环境使用arm开发板了。
4，说起来轻巧，做起来难，希望你有持之以恒的精神，我大学2年级就开始 学习了，如果有什么问题尽管联系我，这是我的网站嵌入式分享网站www.ourunix.org，通过这个你自然知道如何学习了。希望你成功。
我现在在编译android，前姿友准备移植呵呵，册脊打字很费劲，所以只能写到这了

Ⅶ 嵌入式开发要学哪些课程

嵌入式软件开发专胡没业主要课程如下：

主干学科：马克思主义理论、大学外语、消拦高等数学、大学物理、物理实验、线性代数、概率论与数理统计、程序设计语言、数据结构、离散数学、操作系统、编译技术、软件工程概论、统一建模语言、软件体系结构、软件需求、软件项目管理

该专业除了学习公共基础课外，还将系统学习离散数学、数据结构、算法分析、面向对象程序设计、现代操作系统、数据库原理与实现技术、编译原理、软件工程、软件项目管理、计算机安全等课程，根据学生的兴趣还可以选修一些其它选修课。

实践环节：毕业实习、课程设计、计算机工程实践、生产实习、毕业设计(论文)。

嵌入式开发技能及就就业方向：

1、可视化编程掌握程序设计方法及可视化技术，精通一种可视化平台及其软件开发技术。获取Delphi程序员系列、Java初级或VB开发能手认证。 就业方向：企业、政府、社区、各类学校等可视化编程程序员。

2 、WEB应用程序设计 具有美工基础和网页动画设计能力，掌握交互式网页程序的设计技术，能进行网站建设和维护。获取Macromedia多媒体互动设计师或Delphi初级程序员或Delphi快速网络开发工程师认证。 就业方向：企业、政府、社区、各类学校等WEB应用程序员。

3 、软件测试掌握软件测试的基本原理、方法和组织管理，精通软件测试工具。获取ATA软件测试工程师或Delphi初级程序员或Java初级程序员认证。 就业方向：企业、政府、社区、各类学校等软件测试员。

4 、数据库管理 能应用关系范式进行数据库设计，精通SQL语言，胜任数据库服务器管理与应用工作。获取Oracle数据库管理或SQL Server数据库应用或Windows XP应用认证。 就业方向：企业、政府、社区、各类学校等部门的中、大型数据库管理员。

5 、图形图像制作 精通国际上流行的图形/图像制作工具（如CorelDraw、Photoshop、Pagemaker等）。获取平面设计师相关的认证。 就业方向：广告制作公司、建筑设计公司、包装装璜设计公司、居室装修公司、出版印刷公司。

6 、网络构建技术 熟悉网络结构和组网方式，掌握建网方法，能利用工具分析和排除常见网络故障。获取Cisco路由配置或华为网络工程或AMP应用工程师认证。 就业方向：企业、政府、社区、各类学校等网络构建工程师。

7 、网络系统管理 掌握网络系统管理的基本知识与应用技能，能进行网络系裤桥纳统的安全设置。获取Window2000 Server或TurboLinux TLCE或Cisco路由配置专家认证。 就业方向：企业、政府、社区、各类学校等网络系统管理员。

8 、多媒体制作 具有多媒体程序设计与多媒体制作策划的能力。基本掌握面向对象程序设计与建模、造型设计、场景设计、分镜头原理等技能。获取多媒体设计师相关的认证。 就业方向：多媒体设计与制作公司、动画美术制作出版公司、广告制作公司。

9、 计算机办公应用 精通办公自动化应用与管理，熟悉服务器的安装、管理和维护，基于应用服务器的相关服务和软件系统，具备对服务器的网络安全设置、邮件、网页发布、FTP、OA、BBS等系统的应用和维护能力。 就业方向：企业、政府、社区、各类学校等系统管理。

以上内容参考：网络-软件工程

Ⅷ 嵌入式软件开发要学什么要学哪些东西

学习嵌入式软件开发应该从学习单片机开始，单片机是一切嵌入式的基础，最早的嵌入式系统就是以单片机为核心的，随着技术的进步和发展，才逐步发展到现在的DSP、ARM为核心的等高端高速控制系统。单片机是基础，同时也是现在较大系统不可分割的组成部分，比如汽车，主控系统是ARM，但各个子系统仍然是单片机完成的。所以一个出色的嵌入式软件工程师，必须具备单片机的知识，这样才能在实际工作中把控一切，应用自如。

Ⅸ 学习嵌入式开发要学习哪些知识

首先需要C语言基础，数据结构，linux命令，网络编程，操作系统，数据库，移植内核，驱动编程，各种总线知识，通信协议，硬件和软件知识，上层和底层的软件知识都需要有所了解，就算你不做具体的编程，也要知道一点工作原理，因为嵌入式开发需要考虑的是整个程序

Ⅹ 做嵌入式系统，C++需要掌握到什么程度

这个测试适于不同水平的应试者，大多数初级水平的应试者的成绩会很差，经验丰富的程序员应该有很好的成绩。为了让你能自己决定某些问题的偏好，每个问题没有分配分数，如果选择这些考题为你所用，请自行按你的意思分配分数。

预处理器（Preprocessor）

1 . 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）
#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在这想看到几件事情：
1) #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）
2)懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。
3) 意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。
4) 如果你在你的表达式中用到UL（表示无符号长整型），那么你有了一个好的起点。记住，第一印象很重要。

2 . 写一个"标准"宏MIN ，这个宏输入两个参数并返回较小的一个。
#define MIN(A,B) （（A） <= (B) ? (A) : (B))
这个测试是为下面的目的而设的：
1) 标识#define在宏中应用的基本知识。这是很重要的。因为在 嵌入(inline)操作符 变为标准C的一部分之前，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。
2)三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优化的代码，了解这个用法是很重要的。
3) 懂得在宏中小心地把参数用括号括起来
4) 我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事？
least = MIN(*p++, b);

3. 预处理器标识#error的目的是什么？
如果你不知道答案，请看参考文献1。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种问题的答案。当然如果你不是在找一个书呆子，那么应试者最好希望自己不要知道答案。

死循环（Infinite loops）

4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？
这个问题用几个解决方案。我首选的方案是：

while(1)
{

}

一些程序员更喜欢如下方案：

for(;;)
{

}

这个实现方式让我为难，因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案，我将用这个作为一个机会去探究他们这样做的基本原理。如果他们的基本答案是："我被教着这样做，但从没有想到过为什么。"这会给我留下一个坏印象。

第三个方案是用 goto
Loop:
...
goto Loop;
应试者如给出上面的方案，这说明或者他是一个汇编语言程序员（这也许是好事）或者他是一个想进入新领域的BASIC/FORTRAN程序员。

数据声明（Data declarations）

5. 用变量a给出下面的定义
a) 一个整型数（An integer）
b)一个指向整型数的指针（ A pointer to an integer）
c)一个指向指针的的指针，它指向的指针是指向一个整型数（ A pointer to a pointer to an intege）r
d)一个有10个整型数的数组（ An array of 10 integers）
e) 一个有10个指针的数组，该指针是指向一个整型数的。（An array of 10 pointers to integers）
f) 一个指向有10个整型数数组的指针（ A pointer to an array of 10 integers）
g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argument and returns an integer）
h)一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（ An array of ten pointers tofunctions that take an integer argument and return an integer ）

答案是：
a) int a; // An integer
b) int *a; // A pointer to an integer
c) int **a; // A pointer to a pointer to an integer
d) int a[10]; // An array of 10 integers
e) int *a[10]; // An array of 10 pointers to integers
f) int (*a)[10]; // A pointer to an array of 10 integers
g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer
h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer

人们经常声称这里有几个问题是那种要翻一下书才能回答的问题，我同意这种说法。当我写这篇文章时，为了确定语法的正确性，我的确查了一下书。但是当我被面试的时候，我期望被问到这个问题（或者相近的问题）。因为在被面试的这段时间里，我确定我知道这个问题的答案。应试者如果不知道所有的答案（或至少大部分答案），那么也就没有为这次面试做准备，如果该面试者没有为这次面试做准备，那么他又能为什么出准备呢？

Static

6. 关键字static的作用是什么？
这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：
1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。
3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。

大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。

Const

7．关键字const有什么含意？
我只要一听到被面试者说："const意味着常数"，我就知道我正在和一个业余者打交道。去年DanSaks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded SystemsProgramming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只要能说出const意味着"只读"就可以了。尽管这个答案不是完全的答案，但我接受它作为一个正确的答案。（如果你想知道更详细的答案，仔细读一下Saks的文章吧。）
如果应试者能正确回答这个问题，我将问他一个附加的问题：
下面的声明都是什么意思？

const int a;
int const a;
const int *a;
int * const a;
int const * a const;

/******/
前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字const，也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢？我也如下的几下理由：
1) 关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的。）
2) 通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。
3) 合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。

Volatile

8. 关键字volatile有什么含意?并给出三个不同的例子。
一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：
1) 并行设备的硬件寄存器（如：状态寄存器）
2) 一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)
3) 多线程应用中被几个任务共享的变量

回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。搞嵌入式的家伙们经常同硬件、中断、RTOS等等打交道，所有这些都要求用到volatile变量。不懂得volatile的内容将会带来灾难。
假设被面试者正确地回答了这是问题（嗯，怀疑是否会是这样），我将稍微深究一下，看一下这家伙是不是直正懂得volatile完全的重要性。
1)一个参数既可以是const还可以是volatile吗？解释为什么。
2); 一个指针可以是volatile 吗？解释为什么。
3); 下面的函数有什么错误：

int square(volatile int *ptr)
{
return *ptr * *ptr;
}

下面是答案：
1)是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。
2); 是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer的指针时。
3) 这段代码有点变态。这段代码的目的是用来返指针*ptr指向值的平方，但是，由于*ptr指向一个volatile型参数，编译器将产生类似下面的代码：

int square(volatile int *ptr)
{
int a,b;
a = *ptr;
b = *ptr;
return a * b;
}

由于*ptr的值可能被意想不到地该变，因此a和b可能是不同的。结果，这段代码可能返不是你所期望的平方值！正确的代码如下：

long square(volatile int *ptr)
{
int a;
a = *ptr;
return a * a;
}

位操作（Bit manipulation）

9. 嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清除a 的bit 3。在以上两个操作中，要保持其它位不变。
对这个问题有三种基本的反应
1)不知道如何下手。该被面者从没做过任何嵌入式系统的工作。
2) 用bit fields。Bitfields是被扔到C语言死角的东西，它保证你的代码在不同编译器之间是不可移植的，同时也保证了的你的代码是不可重用的。我最近不幸看到Infineon为其较复杂的通信芯片写的驱动程序，它用到了bit fields因此完全对我无用，因为我的编译器用其它的方式来实现bitfields的。从道德讲：永远不要让一个非嵌入式的家伙粘实际硬件的边。
3) 用 #defines 和 bit masks 操作。这是一个有极高可移植性的方法，是应该被用到的方法。最佳的解决方案如下：

#define BIT3 (0x1 << 3)
static int a;

void set_bit3(void)
{
a |= BIT3;
}
void clear_bit3(void)
{
a &= ~BIT3;
}

一些人喜欢为设置和清除值而定义一个掩码同时定义一些说明常数，这也是可以接受的。我希望看到几个要点：说明常数、|=和&=~操作。

访问固定的内存位置（Accessing fixed memory locations）

10. 嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。
这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换（typecast）为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似代码如下：
int *ptr;
ptr = (int *)0x67a9;
*ptr = 0xaa55;

A more obscure approach is:
一个较晦涩的方法是：

*(int * const)(0x67a9) = 0xaa55;

即使你的品味更接近第二种方案，但我建议你在面试时使用第一种方案。

中断（Interrupts）

11.中断是嵌入式系统中重要的组成部分，这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是，产生了一个新的关键字__interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR)，请评论一下这段代码的。

__interrupt double compute_area (double radius)
{
double area = PI * radius * radius;
printf("\nArea = %f", area);
return area;
}

这个函数有太多的错误了，以至让人不知从何说起了：
1)ISR 不能返回一个值。如果你不懂这个，那么你不会被雇用的。
2) ISR 不能传递参数。如果你没有看到这一点，你被雇用的机会等同第一项。
3) 在许多的处理器/编译器中，浮点一般都是不可重入的。有些处理器/编译器需要让额处的寄存器入栈，有些处理器/编译器就是不允许在ISR中做浮点运算。此外，ISR应该是短而有效率的，在ISR中做浮点运算是不明智的。
4) 与第三点一脉相承，printf()经常有重入和性能上的问题。如果你丢掉了第三和第四点，我不会太为难你的。不用说，如果你能得到后两点，那么你的被雇用前景越来越光明了。

代码例子（Code examples）

12 . 下面的代码输出是什么，为什么？

void foo(void)
{
unsigned int a = 6;
int b = -20;
(a+b > 6) ? puts("> 6") : puts("<= 6");
}
这个问题测试你是否懂得C语言中的整数自动转换原则，我发现有些开发者懂得极少这些东西。不管如何，这无符号整型问题的答案是输出是">6"。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数，所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘。

13. 评价下面的代码片断：

unsigned int zero = 0;
unsigned int compzero = 0xFFFF;
/*1's complement of zero */

对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下：

unsigned int compzero = ~0;

这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里，好的嵌入式程序员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把硬件作为一个无法避免的烦恼。
到了这个阶段，应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好，那么这个测试就在这里结束了。但如果显然应试者做得不错，那么我就扔出下面的追加问题，这些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提出这些问题，我希望更多看到应试者应付问题的方法，而不是答案。不管如何，你就当是这个娱乐吧...

动态内存分配（Dynamic memory allocation）

14. 尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？
这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等。这个主题已经在ESP杂志中被广泛地讨论过了（主要是 P.J.Plauger, 他的解释远远超过我这里能提到的任何解释），所有回过头看一下这些杂志吧！让应试者进入一种虚假的安全感觉后，我拿出这么一个小节目：
下面的代码片段的输出是什么，为什么？

char *ptr;
if ((ptr = (char *)malloc(0)) == NULL)
puts("Got a null pointer");
else
puts("Got a valid pointer");

这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc，得到了一个合法的指针之后，我才想到这个问题。这就是上面的代码，该代码的输出是"Got a validpointer"。我用这个来开始讨论这样的一问题，看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要，但解决问题的方法和你做决定的基本原理更重要些。

Typedef

15 Typedef 在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考一下下面的例子：

#define dPS struct s *
typedef struct s * tPS;

以上两种情况的意图都是要定义dPS 和 tPS 作为一个指向结构s指针。哪种方法更好呢？（如果有的话）为什么？
这是一个非常微妙的问题，任何人答对这个问题（正当的原因）是应当被恭喜的。答案是：typedef更好。思考下面的例子：

dPS p1,p2;
tPS p3,p4;

第一个扩展为

struct s * p1, p2;
.
上面的代码定义p1为一个指向结构的指，p2为一个实际的结构，这也许不是你想要的。第二个例子正确地定义了p3 和p4 两个指针。

晦涩的语法

16 . C语言同意一些令人震惊的结构,下面的结构是合法的吗，如果是它做些什么？

int a = 5, b = 7, c;
c = a+++b;

这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它？水平不高的编译作者实际上会争论这个问题，根据最处理原则，编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成：

c = a++ + b;

因此, 这段代码持行后a = 6, b = 7, c = 12。
如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个当作问题。我发现这个问题的最大好处是这是一个关于代码编写风格，代码的可读性，代码的可修改性的好的话题。

好了，伙计们，你现在已经做完所有的测试了。这就是我出的C语言测试题，我怀着愉快的心情写完它，希望你以同样的心情读完它。如果是认为这是一个好的测试，那么尽量都用到你的找工作的过程中去吧。天知道也许过个一两年，我就不做现在的工作，也需要找一个。

作者介绍:
Nigel Jones 是一个顾问，现在住在Maryland，当他不在水下时，你能在多个范围的嵌入项目中找到他。 他很高兴能收到读者的来信，他的email地址是: [email protected]

参考文献
1) Jones, Nigel, "In Praise of the #error directive," Embedded Systems Programming, September 1999, p. 114.
2) Jones, Nigel, " Efficient C Code for Eight-bit MCUs ," Embedded Systems Programming, November 1998, p. 66.