嵌入式培训的考题

1.简述 Linux中进程和线程的特点和区别？
进程：是执行中一段程序，即一旦程序被载入到内存中并准备执行，它就是一个进程。进程是表示资源分配的的基本概念，又是调度运行的基本单位，是系统中的并发执行的单位。线程：单个进程中执行中每个任务就是一个线程。线程是进程中执行运算的最小单位。
一个线程只能属于一个进程，但是一个进程可以拥有多个线程。
线程没有地址空间，线程包含在进程的地址空间中。
父和子进程使用进程间通信机制，同一进程的线程通过读取和写入数据到进程变量来通信。
子进程不对任何其他子进程施加控制，进程的线程可以对同一进程的其它线程施加控制。子进程不能对父进程施加控制，进程中所有线程都可以对主线程施加控制。

2.解释死锁的原因并描述死锁的处理策略？
当进程需要以独占的方式访问资源时，可能会发生死锁（Deadlock）。死锁是指两个或以上进程因竞争临界资源而造成的一种僵局。
产生死锁的四个必要条件：互斥条件、不剥夺条件、占有并等待、环路条件。
避免死锁发生只需要破坏其必要条件：预防死锁、避免死锁（动态分配资源时，使用银行家算法）、死锁的检测与解除（资源剥夺法、进程撤销法、进程回退法、系统重启法）。

3.简述嵌入式系统相对通用系统的特点？
嵌入式系统通常是面向特定应用的，嵌入式CPU大多工作在为特定用户群设计的系统中，它通常都具有功耗低、体积小、集成度高等特点，能够把通用CPU中许多由板卡完成的任务集成在芯片内部，从而有利于嵌入式系统设计小型化，移动能力大大增强，跟网络的耦合也越来越紧密。
嵌入式系统的硬件和软件都必须具备高度可定制性；
为了提高执行速度和系统可靠性，嵌入式系统中的软件一般都固化在存储器芯片或单片机中，而不是存贮于磁盘等载体中。

4.关键词volatile有什么含义？并给出2种不同的例子或场景？
volatile 关键字是一种类型修饰符，用它声明的类型变量表示可以被某些编译器未知的因素更改，

1. 中断服务程序中修改的供其它程序检测的变量需要加 volatile；
2. 多任务环境下各任务间共享的标志应该加 volatile；
3. 存储器映射的硬件寄存器通常也要加 volatile 说明，因为每次对它的读写都可能有不同意义。

并行设备的硬件寄存器（如：状态寄存器）
一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)
多线程应用中被几个任务共享的变量

5.简述Stack/Heap 的特点及区别
堆和栈的大小要根据用户的具体程序进行合理设置。
堆(heap)：用于通过malloc之类的函数给变量分配空间，由程序员分配和释放，若程序员不释放，程序结束时可能由系统（OS）回收；向高地址扩展的数据结构，是不连续的内存区域。用链表来存储的空闲内存地址的。
栈（stack）：用来保存函数返回地址和局部变量，由编译器自动分配和释放。是内存中的一个连续的块，一个叫堆栈指针的寄存器（SP）指向堆栈的栈顶。堆栈的底部是一个固定的地址。堆栈有一个特点就是，后进先出。

6.简要描述TCP协议和UDP协议的特性和区别？
连接：TCP协议是面向连接的传输层协议，可靠传输，需要建立会话（3次握手）；UDP协议是不可靠传输，不需要建立连接。
服务对象： TCP协议点对点服务，一条TCP连接只能连接两个端点；UDP具有多播特性，可以一对多、多对一、多对多传输。
可靠性：TCP可靠传输，无差错，不丢失，不重复，按序到达； UDP不可靠传输，它尽可能交付，不保证可靠交付。
TCP具有拥塞控制、流量控制来保证数据传输的安全性；UDP没有拥塞控制，网络拥塞不影响主机发送数据。
报文长度：TCP报文长度动态变化，由接收方和网络拥塞情况决定；UDP面向报文，不合并不拆分，保留上面传下来报文的边界。
首部开销：TCP 20字节，UDP 8字节。
TCP传输速度慢，UDP传输速度快

7.简述TCP的三次握手、四次挥手的过程
三次握手（Three-way Handshake）是指在建立一个TCP连接时，客户端和服务器会一共发送三个报文段。

第一次握手，A向B发送标记位SYN=1，发送序号为seq=x,请求和B建立连接，并进入到同步已发送状态(SYN-SENT),等待服务器确认。
第二次握手，B收到A发出请求之后，将SYN，ACK标记位都置为1，置发送序号为seq=y,再确认序号为ack=x+1,服务端并将数据包发送给客户端确认连接请求，并由收听状态(LISTEN)切换到同步收到(SYN-RCVD)状态。
第三次握手，A收到B的数据包，将ACK标志位置为1，置发送序号为seq=x+1,确认序号为ack=y+1,将数据包发送给B，此时A和B的状态为已建立连接(ESTAB-LISHED)状态,随后AB就可以传输数据了

四次挥手也就是客户端与服务器断开连接时，需要一共发送四个报文段来完成断开TCP连接。

第一次挥手:客户端向服务器发送FIN数据包FIN=1,seq=u,关闭客户端和服务器端的数据传送，客户端就切换到了终止等待1状态FIN-WAIT-1，
第二次挥手:服务器收到客户端的FIN数据包后，并发送一个ACK给客户端ACK=1,确认序号为收到序号+1，ack=u+1服务器切换到关闭等待状态CLOSE-WAIT,这个过程中如果还有数据没发完，会继续发送，如果客户端收到ACK之后，客户端状态就切换到了FIN-WAIT2,接收对方发送过来的残余数据。
第三次挥手:服务器向客户端发送FIN数据包关闭服务器端和客户端的数据传送，此时服务器端切换到最后确认状态LAST-ACK，
第四次挥手 : 客户端收到服务器端的 FIN 数据包后进入到 TIME-WAIT 状态，等两倍的发送数据包的时间 ( 2MSL ) 之后切换到CLOSE 状态，然后同时向服务器发送一个 ACK ，服务器收到 ACK 之后也切换到 CLOSE 状态。
注：
URG:紧急指针位，表示本报文段中发送的数是否包含紧急数据，URG=1才有效
ACK:表示是否前面的确认号字段是否有效，ACK=1时，表示有效
PSH:收到数据包以后是否直接传给应用程序使用，还是先放到缓存，如果为1，则表示对方应当立即把数据提交给上层应用，而不是缓存器来，如果应用程序不将接收到的数据读走，就会一直停留在TCP接收缓冲区中。
rST:如果收到一个 RST=1的报文，说明与主机的连接出现了严重错误，必须释放链接，然后再重新建立连接。
SYN:建立连接时使用，用来同步序号，当SYN=1，ack=0时表示这是一个请求建立连接的报文段，当SYN=1，ACK=1时表示对方同意建立连接
FIN:表示通知对方本段要关闭连接了，用来标记数据是否已发送完毕，如果FIN=1，即告诉对方：我们的数据已经发送完毕，你可以释放连接了

8.请描述#include<finame.h>和#include”finame.h”的区别？
#include<finame.h>表示编译器从标准库路径搜索<finame.h>文件；
#include”finame.h”表示编译器从用户的工作路径搜索”finame.h”文件。

9.在32位系统中，求以下数据结构的大小
（1）char a; 1
（2）Int b; 4
（3）Unsigned short* c; 8
（4）Struct st{
Char a;
Unsigned int b; 8
};
（5）struct st{
Char a;
Int b; 12
Unsigned short c;
};

10.如何防止头文件被重复包含？
使用宏保护防止C语言头文件被重复包含。
#ifndef _HEADERNAME_H #pragma once
#define _HEADERNAME_H
Header1.h
#endif

11.对二维数组x[SIZE_A][SIZE_B]，比较下列两个循环的好坏，为什么？
方法一是按列访问元素，方法二是按行访问元素，方法二更好。
根据CPU缓存存储机制，CPU不会每次只从内存中读取一个元素，而是读取一个区域的元素。二维数组的内存地址是连续的，当前行的尾与下一行的头相邻，访问第一个元素时，CPU也会读取它的相邻元素。数组比较小时，CPU一次就可以把所有元素缓存，因此无论是按行访问数组还是按列访问数组，CPU访问主存的数量都相同。随着数组元素的增多，CPU缓存一次只能读取数组不到一行的数据。因此按列访问元素时，每访问一个元素都要访问内存，速度较慢。

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

6
int和unsigned int 相加时，要将int转化为unsigned int。int小于0，所以最高位是符号位为1，所以转化的结果是一个很大的正数。
void foo()
{
unsigned int a=6;
int b=-20;
(a+b>6)?printf(“>6”):printf(“<=6”);
}

13.指出以下程序所有缺陷以及违反编码规范处

*14.有一个函数int fun(int x,int y){…}则：怎么用函数指针p调用fun？请编程完成。
int(p)(int,int);

15.写一个冒泡排序法，将指针a指向的区域中的元素以升序排列，n为待排序元素个数。
Int sort(int *a,int n);
void sort(int *a, int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++)
for (j = 0; j < n - 1 - i; j++)
if (a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}

16.嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中。要求设置一绝对地址为0x6789的整形变量的值为0xaa55,编译器是一个纯粹的ANSI编译器。
int *ptr;
ptr = (int *)0x6789;
*ptr = 0xaa55;

17.写出二分法查找的代码（arr为按升序排列的数组，key为待查找的元素，n为数组的长度，返回值为key所在的元素的下标，未找到返回-1）
备注：int binary_search(int *arr,int key,int n);
int binary_search(int key,int *arr,int n)
{
int low,high,mid;
low=0;high=n-1;
while(low<high)
{
mid=(low+high)/2;
if(key<arr[mid])
{
high=mid-1;
}
else if(key>arr[mid])
{
low=mid+1;
}
else if(key==arr[mid])
{
printf(“查找成功！\n arr[%d]=%d”,mid,key);
return mid;
}
}
return -1;
}

18.给定一个整数数组nums和一个整数目标值target，请你在该数组内找出和为目标值的那两个整数，并返回他们的数组下标。
#include <stdio.h>

int solution(int a[], int sum,int l){
int i;//外层循环的计数器
int j;//内层循环的计数器
for(i=0; i<=l-1; i++){//循环从a[i]开始
for(j=i+1; j<=l-1; j++){//直接与a[i]后面的数值比较，因为数组元素不能使用第二次*//l-1是指数组的长度从0到5/
if(sum - a[i] == a[j]) printf(“%d\t%d\n”,i,j);
}
}
}

int main()
{
int nums[] = {1, 5, 6, 0, 10, 15};
int target = 6;
int solution(int a[],int sum,int l);
solution(nums, target, 6);
return 0;
}

19.给定一个只包括’(’,’)’,’{’,’}’,’[’,’]’的字符串s，判断字符串是否有效。

思路：
首先遍历这个字符串的每个元素c，
如果 c 是左边括号，那么就让与该括号相对于的右边括号入栈
如果 c 是右边括号，就判断 c 是否与刚才入栈的元素相同
遍历完 s 字符串，看stack是否为空
—如果为空，代表 s 匹配成功
—如果不为空，代表 s 匹配不成功
#include <stdio.h>
#include <string.h>
#include <stdbool.h>

char pairs(char a);
bool isValid(char* s);

int main()
{
char str[100]={‘{’,‘}’,‘[’,‘]’,‘{’,‘}’};
bool res=false;
res =isValid(str);
printf(“%d\n”,res);
return 0;
}
char pairs(char a)
{
if (a==‘}’)
{
return ‘{’;
}
if(a==‘]’)
{
return ‘[’;
}
if(a==‘)’)
{
return ‘(’;
}
return 0;
}
bool isValid(char* s){
int n=strlen(s);
if(n%21)
{
return false;
}
int stk[n+1];
int top=0;
for(int i=0;i<n;i++)
{
char ch=pairs(s[i]);
if(ch)
{
if(top0||stk[top-1]!=ch){
return false;
}
top–;
}
else{
stk[top++]=s[i];
}
}
return top==0;
}