嵌入式软件工程师笔试题.docx

1、嵌入式软件工程师笔试题维数组空间的动态申请a.简单的，已经有一维，如char (*c)5;c=new char n5; 维的int *p;p=new in t*m_row;题二： 一读程序，写出运行结果#i nelude #i nclude #i nclude #i nclude typedef structint value;/ char type;head_t;这是什么东西啊？typedef structhead_t head;int para;message_t;void mai n(void)message_t *message二NULL; head_t *head=NULL;mess

2、age=(message_t *)malloc(sizeof(message_t);o assert(message); 目标文件，不进行连接(一般很少单独使用)。omake clea n删除编译产生的目标文件和依赖文件。omake clea nail删除目标文件、依赖文件以及可执行文件。omake rebuild重新编译和连接程序。相当于 make clea n & make all 。下面提供两个例子来具体说明上面 Makefile 的用法。例一 Hello World 程序这个程序的功能是输出 Hello, world! 这样一行文字。由、三个文件组成。前两个文件是C程序，后一个是 C+

3、程序，因此这是一个 C和C+混编程序。代码：/* File n ame:* C header file*/ #ifndef HELLO H#defi neHELLO_H#ifdef _cplusplus extern C #en difvoidprin t_hello();#ifdef _cplusplus #en dif #en dif代码:/* File n ame:C source file.*/ #in elude void pr in t_hello()puts( Hello, world!);#in clude 代码：int/* File name: * C+ source fil

4、e. */ #i nclude mai n() prin t_hello(); return 0; 建立一个新的目录，然后把这三个文件拷贝到目录中，也把 Makefile 文件拷贝到目录中。之后，对 Makefile 的相关项目进行如卞设置：代码：PROGRAM := helloSRCDIRS :=.SRCEXTS := .c .cxxCFLAGS := -gCXXFLAGS := -g 信息#设置运行程序名#源程序位于当前目录下#源程序文件有.c和.cxx两种类型#为C目标程序包含GDB可用的调试信息#为C+目标程序包含GDB可用的调试由于这个简单的程序只使用了 C标准库的函数（puts ）

5、，所以对于 CFLAGS和CXXFLAGS 没有过多的要求，LDFLAGS和CPPFLAGS选项也无需设置。经过上面的设置之后，执行 make命令就可以编译程序了。如果没有错误出现的话，./hello 就可以运行程序了。如果修改了源程序的话，可以看到只有和修改有关的源文件被编译。也可以再为程序添加新的源文件，只要它们的扩展名是已经在 Makefile 中设置过的，那么就没有必要修改 Makefile。1.引言本文的写作目的并不在于提供 C/C+程序员求职面试指导，而旨在从技术上分析 面试题的内涵。文中的大多数面试题来自各大论坛，部分试题解答也参考了网友的意 见。许多面试题看似简单，却需要深厚的

6、基本功才能给出完美的解答。企业要求面试 者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度，我们 能真正写好一个strcpy函数吗？我们都觉得自己能，可是我们写出的 strcpy很可能只能拿到10分中的2分。读者可从本文看到strcpy函数从2分到10分解答的例子， 看看自己属于什么样的层次。此外，还有一些面试题考查面试者敏捷的思维能力。分析这些面试题，本身包含很强的趣味性；而作为一名研发人员，通过对这些面 试题的深入剖析则可进一步增强自身的内功。2.找错题试题1 :void test1() char stri ng10; char* str1 = 09;strcpy(

7、 stri ng, str1 ); 试题2 :八 void test2() char stri ng10, str11O; int i; for(i=0;i10; i+) str1i = a; strcpy( stri ng,stri ); 试题3 :void test3(char* str1) char stri ng10; if( strle n( str1 )=10 ) strcpy( stri ng, str1 ); 解答：试题1字符串str1需要11个字节才能存放下(包括末尾的0，而string只有 10个字节的空间，strcpy会导致数组越界；对试题2,如果面试者指出字符数组str

8、1不能在数组内结束可以给3分；如果面 试者指出strcpy(string, str1) 调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分，在此基础上指出库函数strcpy工作方式的给10分;对试题 3， if(strlen(str1) = 10) 应改为 if(strlen(str1) = - EPSINON) & (x =”或“=”形式。如果写成if (x =，则判为错，得0分。 试题2 :以下为 Windows NT 下的32位C+程序，请计算sizeof的值 void Func ( char str100 ) sizeof( str ) = ?void

9、 *p = |malloc( 100 ); sizeof ( p ) = ?解答:sizeof( str ) = 4 sizeof ( p ) = 4咅U析： 一 _一_ 一Func ( char str100) 函数中数组名作为函数形参时，在函数体内，数组名失去了本身的内涵，仅仅只是一个指针；在失去其内涵的同时，它还失去了其常量特性， 可以作自增、自减等操作，可以被修改。 X数组名的本质如下: /(1)数组名指代一种数据结构，这种数据结构就是数组；例如：char str10; cout sizeof(str) ;符号，此时联合访问成员可表示成：联合名-;成员名另外，联合既可以出现在结构内，它

10、的成员也可以是结构。例如：structint age;char *addr;unionint i;char *ch;x；理叫、冃若要访问结构变量y1中联合x的成员i,可以写成：yi.;若要访问结构变量y2中联合x的字符串指针ch的第一个字符可写成：*y2.;若写成y2.x.*ch; 是错误的。2.结构和联合的区别结构和联合有下列区别：1.结构和联合都是由多个不同的数据类型成员组成，但在任何同一时刻，联合转只 存放了一个被选中的成员，而结构的所有成员都存在。2.对于联合的不同成员赋值，将会对其它成员重写，原来成员的值就不存在了 ，而 对于结构的不同成员赋值是互不影响的。下面举一个例了来加对深联合

11、的理解。例4:mai n()union /*定义一个联合*/int i;struct /*在联合中定义一个结构*/char first;char second;half;nu mber;=0x4241; /*联合成员赋值*/prin tf(%c%c n,a; /*联合中结构成员赋值*/b;prin tf(%xn,;getch();输出结果为：AB6261从上例结果可以看出：当给i赋值后，其低八位也就是first和seco nd的值；当给 first和second赋字符后，这两个字符的ASCII码也将作为i的低八位和高八位。 Volatile 关键字告诉编译器不要持有变量的临时性拷贝。一般用在多

12、线程程序中，以避免在其中一个线程操作该变量时，将其拷贝入寄存器。请看以下情形 ：A线程将变量复制入寄存器，然后进入循环，反复检测寄存器的值是否满足一定条件(它期待B线程改变变量的值。在此种情况下，当B线程改变了变量的值时，已改变的值对其在寄存器的值没有影响。 所以A线程进入死循环。volatile 就是在此种情况下使用。一、预备知识一程序的内存分配一个由C/C+编译的程序占用的内存分为以下几个部分1、 栈区（stack）由编译器自动分配释放，存放函数的参数值，局部变量 的值等。其操作方式类似于数据结构中的栈。2、 堆区（heap） 一般由程序员分配释放， 若程序员不释放，程序结束时 可能由OS

13、回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表， 呵呵。3、 全局区（静态区）（static）,全局变量和静态变量的存储是放在一块的， 初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静 态变量在相邻的另一块区域。-程序结束后有系统释放4、 文字常量区一常量字符串就是放在这里的。 程序结束后由系统释放5、 程序代码区一存放函数体的二进制代码。例子程序 这是一个前辈写的，非常详细 另外，在WINDOWS下，最好的方式是用VirtualAlloc 分配内存，他不是在堆，也不是在栈是直接在进程的地址空间 中保留一快内存，虽然用起来最不方便。但是速度快，也最灵活。

14、堆和栈中的存储内容 栈：在函数调用时，第一个进栈的是主函数中后的下一条指令（函数 调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的 C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入 栈的。 当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。 堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。存取效率 的 比较 char s1 = aaaaaaaaaaaaaaa; char *s2 =bbbbbbbbbbbbbbbbb; aaaaaaaaaaa 是

15、在运行时刻赋值的； 而bbbbbbbbbbb 是在编译时就确定的； 但是，在以后的存取中，在栈上的数组比指针所指向的字符串（例如堆）快。 比如： # i nclude void main（） chara = 1; char c = 90; char *p =90; a = c1; a =p1; return; 对应的汇编代码 10: a = c1; 00401067 8A 4D F1mov cl,byte ptr ebp-0Fh 0040106A 88 4D FC mov byte ptrebp-4,cl 11: a = p1; 0040106D 8B 55 EC mov edx,dword

16、ptrebp-14h 00401070 8A 42 01 mov al,byte ptr edx+1 00401073 8845 FC mov byte ptr ebp-4,al 第一种在读取时直接就把字符串中的元素读到寄存器cl中，而第二种则要先把指针值读到 edx中，在根据edx读取字符，显然 慢了。 小结 堆和栈的区别可以用如下的比喻来看出： 使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会 切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味， 而且自由度

17、大。 win dows 进程中的内存结构 在阅读本文之前，如果你连是什么多不知道的话，请先阅读文章后面的。 接触过的人都知道，高级语言都能通过变量名来访问内存中的数据。那么这些变量在内存中是如何存放的 呢？程序又是如何使用这些变量的呢？下面就会对此进行深入的讨论。下文中的 C语言代码如没有特别声明，默认都使用 VC编译的release版。 首先，来了解一下C语言的变量是如何在内存分部的。 C语言有全局变量（Global）、本地变量(Local)，静态变量(Static)、寄存器变量(Regeister)。每种变量都有不同的分配 方式。先来看下面这段代码： # i n elude int g仁0

18、, g2=0,g3=0; int mai n() static int s1=0, s2=0, s3=0; in t v1=0, v2=0,v3=0; 7c7c6c3 ” 2” 1 ” 0C0000000C4C0040100F894C83C43C0000003C00401078 C000C6A6A6A0000000C004068c1M.); 7c7c6c#in clude#i ncludevioma nip#in cludeusing n amespace std;int mai n()int a2=-1,1;string str=*int i=0,j=9,t=1;for(i=0;i19;+i)j+=ai10;if(i!=0)t=t+ai10*2;coutsetw(j)r