嵌入式面试C程序题

8 #include<stdio.h>
9 #define N 2
10 #define M N+1
11 #define NUM (M+1)*M/2
12 int main(void)
13 {
14 int i=0;
15 while(i<NUM)
16 {
17 printf("%d",i++);
18
19 }
20 printf("\n");
21 return 0;
22
23 }

输出结果为01234567 而不是012345

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
#include<stdio.h>
int x = 5;
void n()
{
printf("%d",x);
}
void m()
{
x = 8;
n();
}
int main()
{
int x = 3;
m();
printf("%d",x);
return 0;
}

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(int argc, char* argv[])
{
float x=0xffffffff;
if(xx)
{
printf(“equal\n”);
}
else
{
printf(“net equal\n”);
}
if(x>=0)
{
printf(“x(%f)>=0\n”,x);
}
else
{
printf(“x(%f)<0\n”,x);
}
int a=0xffffffff;
memcpy(&x,&a,sizeof(x));
if(xx)
{
printf(“equal\n”);
}
else
{
printf(“net equal\n”);
}
if(x>0)
{
printf(“x(%f)>=0\n”,x)
}
else if( x<0 )
{
printf(“x(%f)<0\n”,x);
}
else
{
printf(“suprise !!\n”);
}
return 0;
}
/**************************************
gcc supride.c 执行后结果：
equal
x(4294967296.000000)>=0
net equal
suprise !!
*************************************/
最后两行输出是不是很吃惊！
下面见解释：
@1： 当float x=0xffffffff; 是将一个整形数赋给一个浮点数，float 和int的内存大小都是4，但是float得存储结构和int不同，具体float的是整数+尾数+指数
@2: 整数转换成浮点数，数值不是以前期望的了，但还是一个合法的数值，所以第一个x==x为真， 大于0
@3： 关键来了! 当使用memcpy时，将a的值填充到X的内存里， 这是x存的保证为0xffffffff，没有int 转换成float的过程， 这时这个float内存的内容是一个非法的
数值，所以出现了奇怪的现象x!= x 原因是cpu的的浮点指令相关，有兴趣的可以钻研哈
@4： 作为一个非法的的float值，当他与任何数比较时，都会返回一个false，这就造成了x既不大于也不小于0的情况
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
2.数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：
int do_dup(int a[],int N)
int num;
int s=0;
for(int i=0;i<n;i++){
s+=a[i];
}
num = s-n(n-1)/2
(num即那个重复的数)
注：数组里的数加起来减去1加到N-1的和，就能得到重复的数
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
一语句实现x是否为2的若干次幂的判断？
#include <stdio.h>
int main( )
{
int x;
scanf("%d", &x);
if ( x & ( x - 1 ) == 0 )
printf(“是2的幂”);
else printf(“不是2的幂”);
return 0;
}
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
下面这个程序执行后会有什么错误或者效果:
#define MAX 255
int main()
{
unsigned char A[MAX],i;//i被定义为unsigned char
for (i=0;i<=MAX;i++)
A[i]=i;
}
解答：死循环加数组越界访问（C/C++不进行数组越界检查）
MAX=255
数组A的下标范围为:0…MAX-1,这是其一…
其二.当i循环到255时,循环内执行:
A[255]=255;
这句本身没有问题…但是返回for (i=0;i<=MAX;i++)语句时,
由于unsigned char的取值范围在(0…255),i++以后i又为0了…无限循环下去
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
1.要对绝对地址0x100000赋值，我们可以利用（Unsigned int ）0x100000=1234，那么我们要跳转到绝对地址是0x100000去执行，怎么做？
（1）先转换为函数指针(void()()) 0x100000
（2）然后加一个号调用这个函数
（3）((void(*)()) 0x100000)()
2.int a,b,c请写函数实现c=a+b，不可以改变数据类型。如将c改为long int，关键是如何处理溢出问题。
bool add（int a，int b, int *c）
{
*c=a+b;
return (a>0&&b>0||(*c<a||*c<a))||(a<0&&b<0||(*c>a||*c>a))
}

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

1)给定结构struct A
{
char t:4;
char k:4;
unsigned short i:8;
unsigned long m;
};问sizeof(A) = ?
给定结构struct A
{
char t:4; 4位
char k:4; 4位
unsigned short i:8; 8位
unsigned long m; // 偏移2字节保证4字节对齐
}; // 共8字节
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
#include<stdio.h>
int add_n ( int n )
{
static int i = 100;
i += n;
return i;
}

int main()
{
printf("%d%d",add_n(3),add_n(1));
}
分析：不加static答案是103101，加了是104101，这就是static 的作用，整个程序，i就会只有一个拷贝。

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

struct bit
{ int a:3;
int b:2;
int c:3;
};
int main()
{
bit s;
char c=(char)&s;
cout<<sizeof(bit)<<endl;
*c=0x99;
cout << s.a <<endl <<s.b<<endl<<s.c<<endl;
int a=-1;
printf("%x",a);
return 0;
}
输出为什么是
4
1
-1
-4
ffffffff
因为0x99在内存中表示为 100 11 001 , a = 001, b = 11, c = 100
当c为有符合数时, c = 100, 最高1为表示c为负数，负数在计算机用补码表示，所以c = -4;同理
b = -1;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
字符串逆序： http://www.cnblogs.com/graphics/archive/2011/03/09/1977717.html

一 设置两个指针
char* Reverse(char* s)
{
// p指向字符串头部
char* p = s ;

// q指向字符串尾部
char* q = s ;
while( *q )
    ++q ;
q -- ;

// 交换并移动指针，直到p和q交叉
while(q > p)
{
    char t = *p ;
    *p++ = *q ;
    *q-- = t ;
}

return s ;

}
二 用递归的方式
// 对字符串s在区间left和right之间进行逆序，递归法
void Reverse( char* s, int left, int right )
{
if(left >= right)
return;

char t = s[left] ;
s[left] = s[right] ;
s[right] = t ;

Reverse(s, left + 1, right - 1) ;

}
三 非递归法
// 对字符串str在区间left和right之间进行逆序
char* Reverse( char* s, int left, int right )
{
while( left < right )
{
char t = s[left] ;
s[left++] = s[right] ;
s[right–] = t ;
}

return s ;

}
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

3. 写出程序运行结果

int sum(int a)
{
auto int c=0;
static int b=3;
c+=1;
b+=2;
return(a+b+c);
}

void main()
{
int I;
int a=2;
for(I=0;I<5;I++)
{
printf("%d,", sum(a));
}
}
// static会保存上次结果，记住这一点，剩下的自己写
输出：8,10,12,14,16,