C++面试题和嵌入式工程师面试题

想成为嵌入式程序员应知道的0 x10个基本问题：预处理器(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)6)?puts(6):puts(6,原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了 个非常大的正整数，所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘。13.评价下面的代码片断：unsigned int zero=0;unsigned int compzero=OxFFFF;/*1s complement of zero*/对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下：unsigned int compzero=0;这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里，好的嵌入式程序员非常准确地明白硬件的细节和它的局限，然 而 PC机程序往往把硬件作为一个无法避免的烦恼。到了这个阶段，应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好，那么这个测试就在这里结束了。但如果显然应试者做得不错，那么我就扔出下面的追加问题，这些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提出这些问题，我希望更多看到应试者应付问题的方法，而不是答案。不管如何，你就当是这个娱乐吧动态内存分配(Dynamic memory allocation)14.尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆(h e a p)中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等。这个主题已经 在 ESP杂志中被广泛地讨论过了(主要是P.J.Plauger,他的解释远远超过我这里能提到的任何解释)，所有回过头看一下这些杂志吧！让应试者进入一种虚假的安全感觉后，我拿出这么一个小节目：下面的代码片段的输出是什么，为什么？char*ptr;if(ptr=(char*)malloc(0)=NULL)puts(Got a null pointer);elseputs(Got a valid pointer);这是一个有趣的问题。最近在我的个同事不经意把0 值传给了函数m alloc,得到了一个合法的指针之后，我才想到这个问题。这就是上面的代码，该代码的输出是Got a validpointer 我用这个来开始讨论这样的一问题，看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要，但解决问题的方法和你做决定的基本原理更重要些。Typedef15Typedef在 C 语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考下下面的例子：#define dPS struct s*typedef struct s*tPS;以上两种情况的意图都是要定义dP S 和 tP S 作为一个指向结构s 指针。哪种方法更好呢？(如果有的话)为什么？这是一个非常微妙的问题，任何人答对这个问题(正当的原因)是应当被恭喜的。答案是：typedef更好。思考下面的例子：dPS p1,p2;tPS p3,p4;第一个扩展为struct s*p1,p2;上面的代码定义p1为 个指向结构的指，p2为一个实际的结构，这也许不是你想要的。第二个例子正确地定义了 p 3 和 p 4 两个指针。晦涩的语法16.C 语言同意一些令人震惊的结构，下面的结构是合法的吗，如果是它做些什么？int a=5,b=7,c;c=a+b;这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它？水平不高的编译作者实际上会争论这个问题，根据最处理原则，编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成：c=a+b;因此，这段代码持行后a=6,b=7,c=12。如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个当作问题。我发现这个问题的最大好处是这是一个关于代码编写风格，代码的可读性，代码的可修改性的好的话题。华为笔试题1.写出判断ABCD四个表达式的是否正确，若正确，写出经过表达式中a 的值(3 分)int a=4;(A)a+=(a+);(B)a+=(+a);(C)(a+)+=a;(D)(+a)+=(a+);a=?答：C 错误，左侧不是一个有效变量，不能赋值，可改为(+a)+=a;改后答案依次为9,10,10,112.某32位系统下,C+程序，请计算sizeof的值(5 分).char str=http:/ n=10;请计算sizeof(str)=?(1)sizeof(p)=?(2)sizeof(n)=?(3)void Foo(char str100)请计算sizeof(str)=?(4)void*p=malloc(100);请计算sizeof(p)=?(5)答：(1)17(2)4(3)4(4)4(5)43.回答下面的问题.(4 分)(1).头文件中的ifndef/define/endif干什么用？预处理答：防止头文件被重复引用(2).#include 和#include filename.h有什么区别？答：前者用来包含开发环境提供的库头文件，后者用来包含自己编写的头文件。在 C+程序中调用被C 编译器编译后的函数，为什么要加extern“C”声明？答：函数和变量被C+编译后在符号库中的名字与C 语言的不同，被 extern C修饰的变量和函数是按照C 语言方式编译和连接的。由于编译后的名字不同，C+程序不能直接调用 C 函数。C+提供了一个C 连接交换指定符号extern“C”来解决这个问题。(4).switch。中不允许的数据类型是？答：实型4.回答下面的问题(6分)(1).Void GetMemory(char*p,int num)*p=(char*)malloc(num);)void Test(void)char*str=NULL;GetMemory(&str,100);strcpy(str,hello);printf(str);)请问运行T e st函数会有什么样的结果？答：输出“hello”(2).void Test(void)char*str=(char*)malloc(100);strcpy(str,hello)；free(str);if(str!=NULL)strcpy(str,world)；printf(str);)请问运行T e st函数会有什么样的结果？答：输出“world”(3).char*GetMemory(void)char p=hello world;return p;)void Test(void)char*str=NULL;str=GetMemory();printf(str);)请问运行T e st函数会有什么样的结果？答：无效的指针，输出不确定5.编写strcat函数(6 分)已知 strcat 函数的原型是 char*strcat(char*strDest,const char*strSrc);其中strDest是目的字符串，strSrc是源字符串。(1)不调用C+/C的字符串库函数，请编写函数strcat答：VC 源码：char*_ cdecl strcat(char*dst,const char*src)(char*cp=dst;while(*cp)cp+;/*find end of dst*/while(*cp+=*src+);/*Copy src to end of dst*/return(dst);/*return dst*/)(2)strcat能把strS rc的内容连接到strD est,为什么还要ch a r*类型的返回值?答：方便赋值给其他变量6.MFC中 CString是类型安全类么?答：不是，其它数据类型转换到CString可以使用CString的成员函数Format来转换7.C+中为什么用模板类。答：(1)可用来创建动态增长和减小的数据结构(2)它是类型无关的，因此具有很高的可复用性。(3)它在编译时而不是运行时检查数据类型，保证了类型安全（4）它是平台无关的，可移植性（5）可用于基本数据类型8.CSingleLock是干什么的。答：同步多个线程对一个数据类的同时访问9.NEWTEXTMETRIC 是什么。答：物理字体结构，用来设置字体的高宽大小10.程序什么时候应该使用线程，什么时候单线程效率高。答：1.耗时的操作使用线程，提高应用程序响应2.并行操作时使用线程，如 C/S架构的服务器端并发线程响应用户的请求。3.多 CPU系统中，使用线程提高CPU利用率4.改善程序结构。个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独立的运行部分，这样的程序会利于理解和修改。其他情况都使用单线程。11.Windows是内核级线程么。答：见下一题12.Linux有内核级线程么。答：线程通常被定义为个进程中代码的不同执行路线。从实现方式上划分，线程有两种类型：“用户级线程”和“内核级线程”。用户线程指不需要内核支持而在用户程序中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程。这种线程甚至在象DO S这样的操作系统中也可实现，但线程的调度需要用户程序完成，这有些类似Windows 3.x 的协作式多任务。另外一种则需要内核的参与，由内核完成线程的调度。其依赖于操作系统核心，由内核的内部需求进行创建和撤销，这两种模型各有其好处和缺点。用户线程不需要额外的内核开支,并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求，但是当一个线程 因 I/O 而处于等待状态时，整个进程就会被调度程序切换为等待状态，其他线程得不到运行的机会；而内核线程则没有各个限制，有利于发挥多处理器的并发优势，但却占用了更多的系统开支。Windows NT和 OS/2支持内核线程。Linux支持内核级的多线程13.C+中什么数据分配在栈或堆中，New分配数据是在近堆还是远堆中？答：栈：存放局部变量，函数调用参数，函数返回值，函数返回地址。由系统管理堆：程序运行时动态申请，new 和 malloc申请的内存就在堆上14.使用线程是如何防止出现大的波峰。答：意思是如何防止同时产生大量的线程，方法是使用线程池，线程池具有可以同时提高调度效率和限制资源使用的好处，线程池中的线程达到最大数时，其他线程就会排队等候。15函数模板与类模板有什么区别？答：函数模板的实例化是由编译程序在处理函数调用时自动完成的，而类模板的实例化必须由程序员在程序中显式地指定。16 一般数据库若出现日志满了，会出现什么情况，是否还能使用？答：只能执行查询等读操作，不能执行更改，备份等写操作，原因是任何写操作都要记录日志。也就是说基本上处于不能使用的状态。17 SQL Server是否支持行级锁，有什么好处？答：支持，设立封锁机制主要是为了对并发操作进行控制，对干扰进行封锁，保证数据的一致性和准确性，行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不被其它用户所修