大家好，今天给大家介绍嵌入式软件工程师经典面试题127道（二），文章末尾附有本毕业设计的论文和源码的获取方式，可进群免费领取。
36、什么是堆栈，简述为什么需要堆栈？
堆栈是计算机中最常用的一种数据结构，保存数据的一块连续内存；比如函数的调用是用堆栈实现的。
37、请列举常用的串行通信方式（两种以上），并简述串行通信和并行通信不同之处、优缺点。
异步通信和同步通信；并行速度快，串行口线间干扰小
38、列举一下你熟悉7层OSI协议中的几层。说说你最熟悉的一层协议的功能。
应用层，表示层，会话层，传输层，网络层，数据链路层，物理层。
39、路由协议：网关-网关协议，外部网关协议，内部网关协议（RIP-1、RIP-IGRP、EIGRP、IS-IS和OSPF）
40、位转换
位 8 7 6 5 4 3 2 1
数 v8 v7 v6 v5 v4 v3 v2 v1
转换后：
位 8 7 6 5 4 3 2 1
数 v1 v2 v3 v4 v5 v6 v7 v8
unsigned char bit_reverse(unsigned char c)
{
unsigned char buf = 0;
int bit = 8;
while(bit)
{
bit--;
buf |= ((c & 1) << bit);
c >>=1;
}
return buf;
}
41、字符串倒序
1)、inverted_order(char *p)
{
char *s1,*s2,tem;
s1=p;
s2=s1+strlen(p)-1;
while(s1<s2)
{
tem=*s1;
*s1=*s2;
*s2=tem;
s1++;
s2--;
}
}
2)、inverted_order(char *p)
{
int len = strlen(src);
char *des = (char *)malloc(len + 1);
char *s = &src[len -1];
char *d = des;
while(len-- != 0)
*d++ = *s--;
*d = 0;
free(des);
}
42、引用和指针的区别
(1). 指针是一个实体，而引用仅是个别名；
(2). 引用使用时无需解引用（*），指针需要解引用；
(3). 引用只能在定义时被初始化一次，之后不可变；指针可变；
(4). 引用没有 const，指针有 const，const 的指针不可变；
(5). 引用不能为空，指针可以为空；
(6). “sizeof 引用”得到的是所指向的变量（对象）的大小，
而“sizeof指针”得到的是指针本身（所指向的变量或对象的地址）的大小；
(7). 指针和引用的自增（++）运算意义不一样；
43、队列和栈的区别
队列是先进先出，只能在一端插入另一端删除，可以从头或尾进行遍历（但不能同时遍历），
栈是先进后出，只能在同一端插入和删除，只能从头部取数据
44、四层模型？七层模型？TCP/IP协议包括？
这7层是:物理层、数据链路层、网路层、传输层、话路层、表示层和应用层
这4层分别为：应用层、传输层、网络层、链路层。
TCP/IP协议族包括(IP)、(ARP)、(RARP)、(ICMP)、(UDP)、(TCP)、(RIP)、Telnet、(SMTP)、DNS等协议。
45、TCP通信建立和结束的过程？端口的作用
三次握手和四次挥手；端口是一个软件结构，被客户程序或服务进程用来发送和接收信息。一个端口对应一个16比特的数。服务进程通常使用一个固定的端口。
21端口：21端口主要用于FTP（File Transfer Protocol，文件传输协议）服务。 23端口：23端口主要用于Telnet（远程登录）服务，是Internet上普遍采用的登录和仿真程序。
25端口：25端口为SMTP（Simple Mail TransferProtocol，简单邮件传输协议）服务器所开放，
主要用于发送邮件，如今绝大多数邮件服务器都使用该协议。
53端口：53端口为DNS（Domain Name Server，域名服务器）服务器所开放，
主要用于域名解析，DNS服务在NT系统中使用的最为广泛。
67、68端口：67、68端口分别是为Bootp服务的Bootstrap Protocol Server
（引导程序协议服务端）和Bootstrap Protocol Client（引导程序协议客户端）开放的端口。
69端口：TFTP是Cisco公司开发的一个简单文件传输协议，类似于FTP。
79端口：79端口是为Finger服务开放的，主要用于查询远程主机在线用户、操作系统类型以及是否缓冲区溢出等用户的详细信息。880端口：80端口是为HTTP（HyperText Transport Protocol，超文本传输协议）开放的，
这是上网冲浪使用最多的协议，主要用于在WWW（World Wide Web，万维网）服务上传输信息的协议。
99端口：99端口是用于一个名为“Metagram Relay”（亚对策延时）的服务，
该服务比较少见，一般是用不到的。
109、110端口：109端口是为POP2（Post Office Protocol Version 2，邮局协议2）服务开放的，
110端口是为POP3（邮件协议3）服务开放的，POP2、POP3都是主要用于接收邮件的。
111端口：111端口是SUN公司的RPC（Remote Procedure Call，远程过程调用）服务所开放的端口，
主要用于分布式系统中不同计算机的内部进程通信，RPC在多种网络服务中都是很重要的组件。
113端口：113端口主要用于Windows的“Authentication Service”（验证服务）。
119端口：119端口是为“Network News Transfer Protocol”（网络新闻组传输协议，简称NNTP）开放的。
135端口：135端口主要用于使用RPC（Remote Procedure Call，远程过程调用）协议并提供DCOM（分布式组件对象模型）服务。
137端口：137端口主要用于“NetBIOS Name Service”（NetBIOS名称服务）。
139端口：139端口是为“NetBIOS Session Service”提供的，主要用于提供Windows文件和打印机共享以及Unix中的Samba服务。
143端口：143端口主要是用于“Internet Message Access Protocol”v2（Internet消息访问协议，简称IMAP）。
161端口：161端口是用于“Simple Network Management Protocol”（简单网络管理协议，简称SNMP）。
443端口：43端口即网页浏览端口，主要是用于HTTPS服务，是提供加密和通过安全端口传输的另一种HTTP。
554端口：554端口默认情况下用于“Real Time Streaming Protocol”（实时流协议，简称RTSP）。
1024端口：1024端口一般不固定分配给某个服务，在英文中的解释是“Reserved”（保留）。
1080端口：1080端口是Socks代理服务使用的端口，大家平时上网使用的WWW服务使用的是HTTP协议的代理服务。
1755端口：1755端口默认情况下用于“Microsoft Media Server”（微软媒体服务器，简称MMS）。
4000端口：4000端口是用于大家经常使用的QQ聊天工具的，再细说就是为QQ客户端开放的端口，QQ服务端使用的端口是8000。
5554端口：在今年4月30日就报道出现了一种针对微软lsass服务的新蠕虫病毒——震荡波（Worm.Sasser），该病毒可以利用TCP 5554端口开启一个FTP服务，主要被用于病毒的传播。
5632端口：5632端口是被大家所熟悉的远程控制软件pcAnywhere所开启的端口。
8080端口：8080端口同80端口，是被用于WWW代理服务的，可以实现网页浏览。
46、物理地址转换成IP地址的协议？反之？
地址解析协议（ARP）的作用是将IP地址转换成物理地址；反地址解析协议（RARP）则负责将物理地址转换成IP地址。
47、WLAN：无线局域网络：利用射频技术进行数据传输的系统。
WLAN是指应用无线通信技术将计算机设备互联起来，构成可以互相通信和实现资源共享的网络体系。无线局域网本质的特点是不再使用通信电缆将计算机与网络连接起来，而是通过无线的方式连接，从而使网络的构建和终端的移动更加灵活。
48、已知数组table，用宏求元素个数。
COUNT(table) (sizeof(table)/sizeof(table[0]));
49、定义一个两个参数的标准宏MAX，总是输出最大值。
#define MAX(a,b) ((a)>(b)?(a):(b))
50、什么是平衡二叉树？
当且仅当两个子树的高度差不超过1时，这个树是平衡二叉树。
51、全局变量和局部变量的区别。
全局变量,储存在静态区.进入main函数之前就被创建.生命周期为整个源程序;
局部变量,在栈中分配.在函数被调用时才被创建.生命周期为函数内。
52、数组与链表的区别。
数组中的数据在内存中的按顺序存储的，而链表是随机存储的！
要访问数组中的元素可以按下标索引来访问，速度比较快，如果对他进行插入操作的话， 就得移动很多元素，所以对数组进行插入操作效率很低！由于连表是随机存储的，
链表在插入，删除操作上有很高的效率（相对数组），如果要访问链表中的某个元素的话，
那就得从链表的头逐个遍历，直到找到所需要的元素为止，
所以链表的随机访问的效率就比数组要低
53、死锁的四个条件及处理方法。
(1)互斥条件：一个资源每次只能被一个进程使用。
(2) 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
(3)不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
(4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
解决死锁的方法分为死锁的预防，避免，检测与恢复三种
54、进程调度策略。
先进先出算法，最短CPU运行期优先调度算法，轮转法，多级队列方法
55、Linux驱动程序流程及功能。
设备驱动程序的功能：
对设备初始化和释放
把数据从内核传送到硬件和从硬件读取数据
读取应用程序传送给设备文件的数据和回送应用程序请求的数据
检测和处理设备出现的错误
56、时间换空间、空间换时间的例子。
冒泡排序 --- 时间换空间
快速排序，堆排序 --- 空间换时间
57、MAC层通信协议有哪些？
ISO2110，IEEE802，IEEE802.2
58、关键字static的作用是什么？
*在函数体内，一个被声明为静态的变量在这一函数被调用过程中维持其值不变（该变量存放在静态变量区）。
*在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。
它是一个本地的全局变量。
*在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。
那就是，这个函数被限制在声明它的模块的本地范围内使用。
59、参数的传递方式有几种？
1、值传递
2、指针传递
严格来看，只有一种传递，值传递，指针传递也是按值传递的，复制的是地址。
60、局部变量能否和全局变量重名？
答：能，局部会屏蔽全局。要用全局变量，需要使用 ":: " 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。
对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，
而那个局部变量的作用域就在那个循环体内。
61、如何引用一个已经定义过的全局变量？
答：extern 可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，
假定你将那个变量写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，
那么在编译期间不会报错，而在连接期间报错。
62、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？ 答：可以，在不同的C文件中以static形式来声明同名全局变量。 可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错
63、语句for( ；1 ；)有什么问题？它是什么意思？ 答：和while(1)相同。
64、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？ 全局变量(外部变量)的说明之前再加static 就构成了静态的全局变量。全局变量本身就是静态存储方式，
静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。
这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，
非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域，
即只在定义该变量的源文件内有效。 从以上分析可以看出，把局部变量改变为静态变量后是改变了它的存储
方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，
限制了它的使用范围。static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，
要使用这些函数的源文件要包含这个头文件 static全局变量与普通的全局变量有什么区别：
static全局变量只初使化一次，防止在其他文件单元中被引用static局部变量和普通局部变量有什么区别：
static局部变量只被初始化一次，下一次依据上一次结果值； static函数与普通函数有什么区别：
static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝
65、程序的局部变量存在于（堆栈）中，全局变量存在于（静态区 ）中，动态申请数据存在于（ 堆）中。
66、-1,2,7,28,,126请问28和126中间那个数是什么？为什么？
答案应该是4^3-1=63 规律是n^3-1(当n为偶数0，2，4)n^3+1(当n为奇数1，3，5)
67、用两个栈实现一个队列的功能？要求给出算法和思路！
设2个栈为A,B, 一开始均为空.
入队: 将新元素push入栈A;
出队: (1)判断栈B是否为空；
(2)如果不为空，则将栈A中所有元素依次pop出并push到栈B；
(3)将栈B的栈顶元素pop出；
68、.软件测试都有那些种类?
人工测试：个人复查、抽查和会审
机器测试：黑盒测试（针对系统功能的测试 ）和白盒测试 （测试函数功能，各函数接口）
69、堆栈溢出一般是由什么原因导致的？
没有回收垃圾资源。
70、写出float x 与“零值”比较的if语句。
if(x>0.000001&&x<-0.000001)
完整面试题目可进群免费领取！！！
嵌入式物联网的学习之路非常漫长，不少人因为学习路线不对或者学习内容不够专业而错失高薪offer。不过别担心，我为大家整理了一份150多G的学习资源，基本上涵盖了嵌入式物联网学习的所有内容。点击下方链接，0元领取学习资源，让你的学习之路更加顺畅！记得点赞、关注、收藏、转发哦！
点击这里找小助理0元领取：扫码进群领资料