嵌入式C语言面试3(附有自己做的答案)
39 A，B从一堆玻璃球（共100个）里向外拿球，规则如下：
(1)A先拿，然后一人一次交替着拿；
（2）每次只能拿1个或2个或4个；
（3）谁拿最后一个球，谁就是最后的失败者；
问A，B谁将是失败者？写出你的判断步骤。
我们倒着分析，当此时轮到你拿球：
剩下1个时，你输了
剩下2个时，你拿掉1个，我输了
剩下3个时，你拿掉2个，我输了
剩下4个时，此时你可拿1、2个，不论你拿几个，我都能使剩下的为1个
剩下7个时，此时你可拿1、2、4个，不论你拿几个，我都能使剩下的为4或1个
剩下10个时，此时你可以拿1、2、4个，不论你拿几个，我都能使剩下的为7或4个……
依次类推，总结发现：谁能使拿完后剩下的球是3*n+1个，谁就赢
剩下100个，不论你拿几个，我都能使剩下的为3*n+1个，即97或94个
所以，根据本题，也就是谁先拿谁输，也就是A输
(仅供参考by zjh 2011-11-9)
40.已知：无序数组，折半查找，各元素值唯一。
函数原型是：Binary_Seach(int array[], int iValue, int iCount)
array是数组，在里面用折半查找的方法找等于iValue的值，找到返回1否则0，iCount 是元素个数
41.统计一个字符串中字符出现的次数
C方法：//自己写的方法见test24.cpp
int findStr(char *str, char *substr) /*这边的两个形参有没有给指针赋值？*/
{
int n;
char *p, *r;
n = 0;
while (*str) /*“当*str值为真的时候？如果是，什么情况下为真呢”*/
{
p = str;
r = substr;
while (*r)
if (*r == *p)
{
r++;
p++;
}
else
{
break;
}
if (*r == '\0')
n++;
str++;
}
return n;
}
Java方法：
public static int GetCount(String strA, String strB)//此方法计算出现的次数{
int i, counter = 0;
i = strA.IndexOf(strB);//strB在strA中首次出现的位置
while (i >= 0)
{
counter++;
i = strA.IndexOf(strB,i+1);
}
return counter;
}
42.100位以上的超大整数的加法（主要考虑数据结构和加法的实现）。
43.对如下电文："CASTCASTSATATATASA"给出Huffman编码。
44.int (* (*f)(int, int))(int)表示什么含义？
它首先申明f为一个函数指针
它所指向的函数接受两个参数（int,int）
它所指向的函数返回一个函数的指针，类型为：int (*) (int)
45.x=x+1，x+=1，x++，为这三个语句的效率排序。并说明为什么。
x=x+1最低，因为它的执行过程如下：
1. 读取右x的地址;
2. x+1;
3. 读取左x的地址;
4. 将右值传给左边的x(编译器并不认为左右x的地址相同).
x=+1其次，它的执行过程如下：
1. 读取右x的地址;
2. x+1;
3. 将得到的值传给x(因为x的地址已经读出).
x++最高，它的执行如下：
1. 读取右x的地址;
2. x自增1.
46.中缀表达式A-(B+C/D)*E的后缀形式是什么？
47.struct S1
{
char c;
int i;
};
sizeof(S1) = ? 4+4=8
class X{
public:
X();
virtual ~X(); //4
void myMemberFunc();
static void myStaticFunc();
virtual void myVirtualFunc(); //4
private:
int i; //4
char * pstr;
char a; //4
}
sizeof(X) = ? 16
48.找出两个字符串中最大子字符串,如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"
string MaxSameStr(string str1,string str2)
10 {
11 string result;
12 int max=0,first;
13 int len=0;//相同字符串的长度
14 int k,q;
15
16 //穷举
17 for(unsigned int i=0;i 18 for(unsigned int j=0;j 19 { 20 unsigned int k=i; 21 unsigned int q=j; 22 if (str1[k]==str2[q])//发现相同的字母 23 { 24 first=k; //标记起始位置 25 while(str1[k]==str2[q]&&q 26 { 27 k++;q++; 28 } 29 len=k-first; 30 if(len>max)//是否为目前最长字符串 31 { 32 max=len; 33 string temp(str1,first,len); 34 result=temp; 35 } 36 } 37 } 38 return result; 39 } 49.有一百个整数,其中有负数,找出连续三个数之和最大的部分. 50.写一程序实现快速排序. 假设数据输入为一文件 快速算法描述如下 Algorithm Partition Input: sequence a0, ..., an-1 with n elements Output: permutation of the sequence such that all elements a0, ..., aj are less than or equal to all elements ai, ..., an-1 (i > j) Method: choose the element in the middle of the sequence as comparison element x let i = 0 and j = n-1 while ij search the first element ai which is greater than or equal to x search the last element aj which is less than or equal to x if ij exchange ai and aj let i = i+1 and j = j-1 After partitioning the sequence, Quicksort treats the two parts recursively by the same procedure. The recursion ends whenever a part consists of one element only. 51.写一算法检测单向链表中是否存在环(whether there is a loop in a link list), 要求算法复杂度(Algorithm's complexity是O(n)) 并只使用常数空间(space is O(c)). 注意，你只知道一个指向单向链表头的指针。链表的长度是不定的，而且环出现的地方也是不定的，环有可能在头，有可能在中间。而且要求是检测, 不能破坏环的结构. 52.设下列函数已经通过了调试 bool Sort_Array(ArrayType * Pinputarray, ArrayType * Poutarray); 该函数在内存中排序，能把字节数最大为100M字节的ArrayType类型的数组排序。其中ArrayType是一个 预定义的数组类型（细节无关紧要），Pinputarray，Poutarray分别为排序前的指针和排序后的指针。 请用c语言的伪码风格设计一个算法，他调用上面给出的函数完成下列从输入到输出的任务： 输入：排序前的大文件，名称为char * pinoutfilename ，其内容为用分号分隔的ArrayType类型的数组元素，可装满4个100M字节的数组。 输出：排序后的大文件char * poutoutfilename。 53.用最有效率的方法算出2乘以8等於几？ 54. 1.错误的转义字符是(ｃ) A.'\091' B.'\\' C.'\0' D.'\'' 2.若数组名作实参而指针变量作形参，函数调用实参传给形参的是(ｄ) A.数组的长度 B.数组第一个元素的值 C.数组所有元素的值 D.数组第一个元素的地址 3.变量的指针含意是指变量的(ｂ) A.值 B.地址 C.存储 D.名字 5.某文件中定义的静态全局变量(或称静态外部变量)其作用域是(ｄ)应该是b吧 A.只限某个函数 B.本文件 C.跨文件 D.不限制作用域 55. 1. 解二次方程:a*x*x+b*x+c int Quadratic( double a,double b,double c,double& x1,double& x2); 返回值：解的个数 2. 最大公约数 DWORD Divisor( DWORD dwFirst, DWORD dwSecond ); 返回值：最大公约数 3. 根据蒙特卡洛算法计算圆周率 double PI( DOWRD dwCount/*测试次数*/ )； 返回值：PI 4. 无符号整数乘法，乘数为32bit，结果为64bit 提示：32bit整数分解为16bit相乘 void Multiply( DWORD dwFirst, DWORD dwSecond, DWORD& dwHigh, DWORD& dwLower ); 5. 链表排序(从小到大) 节点定义为： struct Node{ int nValue; struct Node* pNext; }; 最后一个节点的pNext = NULL. Node* SortChain( Node* pHead ); 返回值：链表头 c/c++面试题集锦2006-7-7更新 24.Assignment 2: Picture Processing Use C++, Java, or similar languages or/and any middleware such as EJB and J2EE to process a picture with a high resolution (3 Mega Pixels for example). Use some methodologies to degrade the resolution of the picture to make it quicker for browsing. Then divide the degraded picture into 9 sectors equally. Click any of the 9 sectors will result a detailed picture for this sector with the same resolution as that of the original picture. This assignment is designed for you to demonstrate your ability to handle pictures. 25.用<<,>>,|,&实现一个WORD(2个字节)的高低位交换!! 26.要开辟P1,P2,P3,P4内存来做缓冲,大小自定,但这四个缓冲的大小要一样,并且是连续的! 27.有一浮点型数组A,用C语言写一函数实现对浮点数组A进行降序排序,并输出结果,要求要以数组A作为函数的入口.(建议用冒泡排序法) 28.找错： #include #include class Base { private: char * name; public: Base(char * className) { name = new char[strlen(className)]; strcpy(name, className); } ~Base() { delete name; } char * copyName() { char newname [256]; strcpy(newname, name); return newname; } char * getName() { return name; } static void print(Base base) { printf("name: %s\n" , https://www.wendangku.net/doc/572217483.html,); } }; class Subclass : public Base { public: Subclass(char * className) : Base(className) { } }; int main() { Base * pBase = new Subclass("test"); Base::print(*pBase); printf("name: %s\n", pBase->getName()); printf("new name: %s\n", pBase->copyName()); return 0; } NetFetch [2006-07-07 09:22 AM] c/c++面试题集锦2006-7-7更新 21.有双向循环链表结点： typedef struct node { int date; struct node *front,*next; }_Node; 有两个双向循环链表A，B，知道其头指针为：pHeadA,pHeadB，请写一函数将两上链表中date值相同的结点删除 22. char * GetStr() { char *tmp; tmp = "123" return tmp; } void main() { printf("%s", GetStr()); } 会输出123吗？123创建在堆上还是栈上呢？123的空间是什么时候释放的？ 输出123，存在代码段（code segment/text segment）中，是静态存储区，程序执行完后释放；它既不属于堆，也不属于栈；它会编入.exe中，随可执行文件加载 23. 字符指针、浮点数指针、以及函数指针这三种类型的变量哪个占用的内存最大？为什么？类ClassB从ClassA派生，那么ClassA *a = new ClassB(…);试问该表达是否合法？为什么？ 如果ClassA中定义并实现虚函数int func(void)，ClassB中也实现该函数，那么上述变量a->func()将调用哪个类里面的函数？如果int func(void)不是虚函数，情况又如何？为什么？ char **p, a[16][8]; 问：p=a是否会导致程序在以后出现问题？为什么？ 如下所述的if else和switch语句哪个的效率高？为什么？ 在同一个进程中，一个模块是否可以通过指针操作破坏其它模块的内存，为什么？ 应用程序在运行时的内存包括代码区和数据区，其中数据区又包括哪些部分？NetFetch [2006-07-06 09:20 AM] c/c++面试题集锦2006-7-6更新 18.Consider the following code: #include #include int main(int argc, char *argv[]) { int i = 1; char buf[4]; strcpy(buf, "ABCD"); printf("%d\n", i); return 0; } a) When compiled and executed on x86, why does this program usually not output what the programmer intended? i=0 根据栈的特点：i先入栈，占4个字节，然后存buf，先入高地址，后如低地址 当执行完strcpy后，实际是从buf[0]的地址开始连续拷贝了5个字节的内容，因为用字符串给字符数组赋值时，后面会默认添加一个’\0’，也就是0，当执行完strcpy后，此时i 实际指向的内容是0。按由高到低的存放顺序，其内容如下示意： (高)i buf (低地址，栈顶) 没执行strcpy前：0 0 0 1 0 0 0 0 执行完strcpy后：0 0 0 0 D C B A b) Name several ways in which the security problem that causes this program not to output what the programmer intended can be prevented WITHOUT changing the code. 不改变代码的几种解决办法：（实际还是产生了溢出） 方法1：把这两个变量中的一个或者两个申明为全局变量，或者静态变量 方法2：把这两个变量的定义换一下顺序 19.int w=1,x=2,y=3,z=4; m=(w m=(m m=(m<2)?m:z; //1 printf("m=%d",m); 说出结果 1 20.说出结果 #include main() { FILE *fp; int i,a[4]={1,2,3,4},b; fp=fopen("data.dat","wb");//这里帮忙解释一下 for(i=0;i<4;i++) fwrite(&a[i],sizeof(int),1,fp);//这里也帮忙看一下 fclose(fp); fp=fopen("data.dat","rb"); fseek(fp,-2L*sizeof(int),SEEK_END);//还有这里 fread(&b,sizeof(int),1,fp);//这里还有也看一下 fclose(fp); printf("b=%d\n",b); //3 } NetFetch [2006-07-06 09:19 AM] c/c++面试题集锦2006-7-6更新 12.请完成以下题目。注意，请勿直接调用ANSI C 函数库中的函数实现。 a)请编写一个C 函数，该函数给出一个字节中被置1 的位的个数，并请 给出该题的至少一个不同解法。 b)请编写一个C 函数，该函数将给定的一个字符串转换成整数。 c)请编写一个C 函数，该函数将给定的一个整数转换成字符串。 d)请编写一个C 函数，该函数将一个字符串逆序。 e)请编写一个C 函数，该函数在给定的内存区域搜索给定的字符，并返回 该字符所在位置索引值。 f)请编写一个C 函数，该函数在一个字符串中找到可能的最长的子字符串， 该字符串是由同一字符组成的。 给出演示上述函数功能的一个简单程序，并请编写对应的Makefile 文件 13.我们需要编写一个图形相关的应用程序，需要处理大量图形(Shape)信息， 图形有矩形(Rectangle)，正方形(Square)，圆形(Circle)等种类，应用 需要计算这些图形的面积，并且可能需要在某个设备上进行显示(使用在标准 输出上打印信息的方式做为示意)。 a)请用面向对象的方法对以上应用进行设计，编写可能需要的类 b)请给出实现以上应用功能的示例性代码，从某处获取图形信息， 并且进行计算和绘制 c)如果你的Square继承自Rectangle，请给出理由，如果不是， 请给出理由，并且请比较两种方式的优劣 d)请问你所编写的类，在如下代码中会有何表现，请解释 void test_rectangle_area(Rectangle& r) { r.set_width(10); r.set_height(15); assert(r.area() == 150); } 14.假设现有一个单向的链表，但是只知道只有一个指向该节点的指针p，并且假设这个节点不是尾节点，试编程实现删除此节点 15.写一个程序，把一个100以内的自然数分解因数。（自然数分解因数就是将一个自然数分解为几个素数的乘积，提示,由于该数不是很大,所以可以将质数保存在数组中,以加快计算速度) 16.编写一个Identify的分配、释放的函数，为1－10000之间的自然数。 17.分别实现itoa和atoi. NetFetch [2006-07-06 09:18 AM] c/c++面试题集锦2006-7-6更新 1.多态类中的虚函数表是Compile-Time，还是Run-Time时建立的? 虚函数表示是在编译时建立的，运行时动态绑定虚函数。 2.将一个1M -10M 的文件，逆序存储到另一个文件，就是前一个文件的最后一个 字符存到新文件的第一个字符，以此类推。 3.main主函数执行完毕后，是否可能会再执行一段代码? crt会执行另一些代码，进行处理工作。 如果你需要加入一段在main退出后执行的代码，可以使用atexit()函数，注册一个函数。 #include #include void fn1( void ), fn2( void ), fn3( void ), fn4( void ); // atexit()以栈的方式注册函数，先注册的函数会后执行。 void main( void ) { atexit( fn1 ); atexit( fn2 ); atexit( fn3 ); atexit( fn4 ); printf( "This is executed first.\n" ); return; } void fn1() { printf( "next.\n" ); } void fn2() { printf( "executed " ); } void fn3() { printf( "is " ); } void fn4() { printf( "This " ); } 4.一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态? 在子类的空间里，有没有父类的这个函数，或者父类的私有变量? 只要基类在定义成员函数时已经声明了virtue关键字，在派生类实现的时候覆盖该函数时，virtue关键字可加可不加，不影响多态的实现。如果子类使用了virtual关键字，则可通过重载实现对父类虚函数的隐藏。 容易与隐藏混淆： 隐藏是指派生类的函数屏蔽了与其同名的基类函数，规则如下： 1) 如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字，基类的函数将被隐藏（注意别与重载混淆）。 2) 如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual关键字。此时，基类的函数被隐藏（注意别与覆盖混淆）。 5.给一个字符串、例如“ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。 用C/C＋＋语言写一函数完成该算法，给出复杂度 6.对序列1、1、2、3、5、8、13。。。。是Fab..数列 2、3、5、13...是Fab..质数数列，因为他们与自己前面的Fab...数列都互质 给出k，返回第k小的Fab..质数 7.101个硬币100真、1假，真假区别在于重量。请用无砝码天平称两次给出真币重还是假币重的结论。 方法1： 把硬币分成50，50，1。 称50与50，如果平衡，则这两堆为真币，剩下的1为假币。再用这个假币和真币称一下得结论。 若不平衡，则1为真币，接着判断假币在哪个堆里面。 取轻的1堆，分成25，25，称重。若平衡则假币在另一堆里面，假币重。 若不平衡，则假币在这一堆中，假币轻。 方法2： 把硬币分成33，33，34。 称33与33，如果平衡，则这两堆为真币，假币在第三堆中。从66中取出34与第三堆进行称，第三堆所在的天平的那一端的轻重就是假币的轻重情况。 若不平衡，则假币在这两堆中。取下轻的一堆，从34里面取出33替换，称量。如果平衡，代表取下的那一堆中有假币，假币是轻的。如果不平衡，代表取下的那一堆是真币，假币是重的。 8.完成字符串拷贝可以使用sprintf、strcpy 及memcpy 函数，请问这些函数有什么区别，你喜欢使用哪个，为什么？ 9.变量的声明和定义有什么区别？ 一般来说我们把分配变量地址和存储空间的称为定义，不分配地址的称为声明。 声明只是告诉编译器，有这个变量，具体在哪里让它自己去找。 定义则是把具体的存储位置也告诉了编译器。 extern表示外部的变量，是声明而不是定义。 10.请写出下面代码在32 位平台上的运行结果，并说明sizeof 的性质： #include #include int main(void) { char a[30]; char *b = (char *)malloc(20 * sizeof(char)); printf("%d\n", sizeof(a)); //30 printf("%d\n", sizeof(b)); //4 printf("%d\n", sizeof(a[3]));//1 printf("%d\n", sizeof(b+3)); //4 printf("%d\n", sizeof(*(b+4)));// 1 return 0 ; } 添加：问：int **a[3][4]，分配多少空间？ 首先它是一个3*4大小的数组，数组中存放的是int**型数据，其实该题就是在问int **的大小，int*、int**、float*、float**、char*、char**都是占4个字节，所以结果为：3*4*4=48 NetFetch [2006-06-20 11:18 AM] 4. ＃i nclude "stdafx.h" #define SQR(X) X*X int main(int argc, char* argv[]) { int a = 10; int k = 2; int m = 1; a /= SQR(k+m)/SQR(k+m); printf("%d\n",a); return 0; } 这道题目的结果是什么啊? define 只是定义而已，在编择时只是简单代换X*X而已，并不经过算术法则的 a /= (k+m)*(k+m)/(k+m)*(k+m); =>a /= (k+m)*1*(k+m); =>a = a/9; =>a = 1; NetFetch [2006-06-20 11:17 AM] 3.请简单描述Windows内存管理的方法。 内存管理是操作系统中的重要部分，两三句话恐怕谁也说不清楚吧～～ 我先说个大概，希望能够抛砖引玉吧 当程序运行时需要从内存中读出这段程序的代码。代码的位置必须在物理内存中才能被运 行，由于现在的操作系统中有非常多的程序运行着，内存中不能够完全放下，所以引出了虚拟内存的概念。把哪些不常用的程序片断就放入虚拟内存，当需要用到它的时候在load入主存（物理内存）中。这个就是内存管理所要做的事。内存管理还有另外一件事需要做：计算程序片段在主存中的物理位置，以便CPU调度。 内存管理有块式管理，页式管理，段式和段页式管理。现在常用段页式管理 块式管理：把主存分为一大块、一大块的，当所需的程序片断不在主存时就分配一块主存空间，把程序片断load入主存，就算所需的程序片度只有几个字节也只能把这一块分配给它。这样会造成很大的浪费，平均浪费了50％的内存空间，但时易于管理。 页式管理：把主存分为一页一页的，每一页的空间要比一块一块的空间小很多，显然这种方法的空间利用率要比块式管理高很多。 段式管理：把主存分为一段一段的，每一段的空间又要比一页一页的空间小很多，这种方法在空间利用率上又比页式管理高很多，但是也有另外一个缺点。一个程序片断可能会被分为几十段，这样很多时间就会被浪费在计算每一段的物理地址上（计算机最耗时间的大家都知道是I/O吧）。 段页式管理：结合了段式管理和页式管理的优点。把主存分为若干页，每一页又分为若干段。好处就很明显，不用我多说了吧。 各种内存管理都有它自己的方法来计算出程序片断在主存中的物理地址，其实都很相似 1．第一题的题目大概是输入整型数组求数组的最小数和最大数之和，例如输入1,2,3,4则输出为5，当输入只有一个数的时候，则最小数和最大数都是该数，例如只输入1，则输出为2；另外数组的长度不超过50 #include // int temp; int len_num1,len_num2; // 两个长长整型数据的长度 int len_max,len_min; num1=(char*)malloc(sizeof(char)); num2=(char*)malloc(sizeof(char)); printf("输入两个长长整型数据："); scanf("%s",num1); printf("输入两个长长整型数据："); scanf("%s",num2); len_num1=strlen(num1); len_num2=strlen(num2); len_max=(len_num1>=len_num2)? len_num1:len_num2; len_min=(len_num1<=len_num2)? len_num1:len_num2; int len_max1=len_max; sum=(char*)malloc(sizeof(char)*len_max); memset(sum,0x00,len_max+1);//切忌初始化 for(;len_num1>0&&len_num2>0;len_num1--,len_num2--) { sum[len_max--]=((num1[len_num1-1]-'0')+(num2[len_num2-1]-'0')); } if(len_num1>0) { sum[len_max--]=num1[len_num1 - 1 ]-'0'; len_num1--; } if(len_num2>0) { sum[len_max--]=num1[len_num2 - 1]-'0'; len_num2--; } for(int j=len_max1;j>=0;j--) //实现进位操作 { // temp=sum[j]-'0'; if(sum[j]>=10) { sum[j-1]+=sum[j]/10; sum[j]%=10; } } char *outsum=(char*)malloc(sizeof(char)*len_max1); j=0; while(sum[j]==0) //跳出头部0元素 j++; for(int m=0;m 嵌入式c语言经典笔试题目 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）<= (B) ? (A) : (B)) 这个测试是为下面的目的而设的： 1)标识#define在宏中应用的基本知识。这是很重要的。因为在嵌入(inline)操作符变为标准C的一部分之前，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。 2)三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优化的代码，了解这个用法是很重要的。 3)懂得在宏中小心地把参数用括号括起来 4)我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事？ least = MIN(*p++, b); 3.预处理器标识#error的目的是什么？ 如果你不知道答案，请看参考文献1。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种问题的答案。当然如果你不是在找一个书呆子，那么应试者最好希望自己不要知道答案。 死循环（Infinite loops） 4.嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？ 这个问题用几个解决方案。我首选的方案是： while(1) { } 一些程序员更喜欢如下方案： for(;;) { } 这个实现方式让我为难，因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案， 上个星期, 去深圳一家搞 ARM 开发的公司面试, HR 叫我做了一份卷子, 里面都是 C 编程, 心中暗喜, 因为这些题基本上都在程序员面试宝典里见过。后来回到学校, 在网上搜索,原来这些题都是嵌入式工程师的经典面试题目, 很多网站上都可以找得到。现把他贴出来, 附上网上的答案,跟大家分享,因为这些题实在太经典了。 预处理器(Preprocessor 1 . 用预处理指令 #define 声明一个常数, 用以表明 1年中有多少秒 (忽略闰年问题 #define SECONDS_PER_YEAR (60 * 60 * 24 * 365UL 我在这想看到几件事情: 1 #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等 2 懂得预处理器将为你计算常数表达式的值,因此直接写出你如何计算一年中有多少秒而不是计算出实际的值,是更清晰而没有代价的。 3 意识到这个表达式将使一个 16位机的整型数溢出 -因此要用到长整型符号 L, 告诉编译器这个常数是的长整型数。 4 如果你在你的表达式中用到 UL (表示无符号长整型,那么你有了一个好的起点。记住,第一印象很重要。 2 . 写一个 " 标准 " 宏 MIN ,这个宏输入两个参数并返回较小的一个。 #define MIN(A,B ((A <= (B ? (A : (B 这个测试是为下面的目的而设的: 1 标识 #define在宏中应用的基本知识。这是很重要的。因为在嵌入 (inline操作符变为标准 C 的一部分之前,宏是方便产生嵌入代码的唯一方法,对于嵌入式系统来说,为了能达到要求的性能,嵌入代码经常是必须的方法。 c语言笔试题目及答案 C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。下面是c语言笔试题目及答案，请参考。 c语言笔试题目及答案 一、选择题((1)～(10)每小题2分，(11)～(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选 项涂写在答题卡相应位置上，答在试卷上不得分。 (1)数据的存储结构是指________。 A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 答案：D 评析：数据的逻辑结构在计算机存储空间中的存放形式形式称为数据的存储结构(也称数据的物理结构)。 (2)下列关于栈的描述中错误的是________。 A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用 D)对栈的插入与删除操作中，不需要改变栈底指针 答案：B 评析：栈是一种特殊的线性表，又称先进后出表(FILO—First In Last Out)。 (3)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ________。 A)冒泡排序为n2 B)冒泡排序为n C)快速排序为n D)快速排序为n(n一1)／2 答案：D 评析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。 (4)对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为________。 A)log2n B)n／2 C)n D)n+l 答案：C 评析：顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，则需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏情况下需要比较 第一部分：基本概念及其它问答题 1、关键字static的作用是什么？ 这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用： 1). 在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2). 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3). 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。 大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。 2、“引用”与指针的区别是什么？ 答、1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 3) 不存在指向空值的引用，但是存在指向空值的指针。 指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。 流操作符<<和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。 3、.h头文件中的ifndef/define/endif 的作用？ 答：防止该头文件被重复引用。 4、#include 与#include “file.h”的区别？ 答：前者是从Standard Library的路径寻找和引用file.h，而后者是从当前工作路径搜寻并引用file.h。 5、描述实时系统的基本特性 答：在特定时间内完成特定的任务，实时性与可靠性。 6、全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 答：全局变量储存在静态数据区，局部变量在堆栈中。 7、什么是平衡二叉树？ 答：左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。 8、堆栈溢出一般是由什么原因导致的？ 答：1.没有回收垃圾资源 2.层次太深的递归调用 C语言面试题大汇总之华为面试题 1、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用"::" ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。 2、如何引用一个已经定义过的全局变量？ 答：extern 可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个编写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。 3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？答：可以，在不同的C文件中以static形式来声明同名全局变量。 可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错. 4、请写出下列代码的输出内容 #include c=++a; d=10*a++; printf("b，c，d：%d，%d，%d"，b，c，d）; return 0; } 答：10，12，120 5、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？ 答: 1) 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域，即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。 2) 从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。3) static函数与普通函数作用域不同,仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对 1.前言 2.声明和初始化 2.1我如何决定使用那种整数类型？ 2.264位机上的64位类型是什么样的？ 2.3怎样定义和声明全局变量和函数最好？ 2.4extern在函数声明中是什么意思？ 2.5关键字auto到底有什么用途？ 2.6我似乎不能成功定义一个链表。我试过typedef struct{char*item;NODEPTR next;}*NODEPTR;但是编译器报了错误信息。难道在C语言中一个结构不能包含指向自己的指针吗？ 2.7怎样建立和理解非常复杂的声明？例如定义一个包含N个指向返回指向字符的指针的函数的指针的数组？ 2.8函数只定义了一次,调用了一次,但编译器提示非法重定义了。 2.9main()的正确定义是什么？void main()正确吗？ 2.10对于没有初始化的变量的初始值可以作怎样的假定？如果一个全局变量初始值为``零",它可否作为空指针或浮点零？ 2.11代码int f(){char a[]="Hello,world!";}不能编译。 2.12这样的初始化有什么问题？char*p=malloc(10);编译器提示``非法初始式"云云。 2.13以下的初始化有什么区别？char a[]="string literal";char*p="string literal";当我向p[i]赋值的时候,我的程序崩溃了。 2.14我总算弄清除函数指针的声明方法了,但怎样才能初始化呢？ 3.结构、联合和枚举 3.1声明struct x1{...};和typedef struct{...}x2;有什么不同？ 3.2为什么struct x{...};x thestruct;不对？ 3.3一个结构可以包含指向自己的指针吗？ 3.4在C语言中实现抽象数据类型什么方法最好? 3.5在C中是否有模拟继承等面向对象程序设计特性的好方法？ 3.6我遇到这样声明结构的代码:struct name{int namelen;char namestr[1];};然后又使用一些内存分配技巧使namestr数组用起来好像有多个元素。这样合法和可移植吗？ 3.7是否有自动比较结构的方法？ 3.8如何向接受结构参数的函数传入常数值？ 3.9怎样从/向数据文件读/写结构？ 3.10我的编译器在结构中留下了空洞,这导致空间浪费而且无法与外部数据文件进行"二进制"读写。能否关掉填充,或者控制结构域的对齐方式? 3.11为什么sizeof返回的值大于结构的期望值,是不是尾部有填充? 3.12如何确定域在结构中的字节偏移？ 3.13怎样在运行时用名字访问结构中的域？ 3.14程序运行正确,但退出时却``core dump''了，怎么回事？ 3.15可以初始化一个联合吗？ 1.static有什么用途？（请至少说明两种） 1）限制变量的作用域 2）设置变量的存储域（堆，主动分配内存也是堆） 1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。 4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在栈 6.堆栈溢出一般是由什么原因导致的？ 堆栈溢出一般是循环的递归调用导致的，如果使用的大数据结构的局部变量，也可能导致堆栈溢出。没有回收垃圾资源导致的是内存泄露最后内存耗尽。 20.不能做switch()的参数类型是： switch的参数不能为实型。（只能是int char） 9.写出float x 与“零值”比较的if语句。 if(x<0.000001&&x>-0.000001) 3.在c语言库函数中将一个字符转换成整型的函数是atol()吗，这个函数的原型是什么？ 函数名: atol 功能: 把字符串转换成长整型数 函数的原型: long atol(const char *nptr); 程序例: #include C语言笔试题大全 4. static有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的存储域 7. 引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 2) 不存在指向空值的引用，但是存在指向空值的指针。 8. 描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性 9. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在堆栈 10. 什么是平衡二叉树？ 左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1 11. 堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源 12. 什么函数不能声明为虚函数？ constructor 13. 冒泡排序算法的时间复杂度是什么？ O(n^2) 14. 写出float x 与“零值”比较的if语句。 if(x>0.000001&&x<-0.000001) 16. Internet采用哪种网络协议？该协议的主要层次结构？ tcp/ip 应用层/传输层/网络层/数据链路层/物理层 17. Internet物理地址和IP地址转换采用什么协议？ ARP (Address Resolution Protocol)（地址解析協議） 18.IP地址的编码分为哪俩部分？ IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 2.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。 循环链表，用取余操作做 3.不能做switch()的参数类型是： switch的参数不能为实型。 華為 1、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用"::" 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如 笔试题 1: 设 float a=2, b=4, c=3; ，以下 C 语言表达式与代数式 (a+b)+c 计算结果不一致的是 A.(a+b)*c/2 B.(1/2)*(a+b)*c C.(a+b)*c*1/2 D.c/2*(a+b) 参考答案： B，因为 a,b,c 三个变量都是浮点数，所以在 B 答案中其结果是 0，因为在计算 1/2 是就是 0，如果改成 1/2.0 就正确了。 2: 为了向二进制文件尾部增加数据，打开文件的方式应采用 A.″ab″ B.″rb+″ C.″wb″ D.″wb+″ 参考答案： D 3: 下述程序执行后的输出结果是 #include main() { int x= 'f'; printf( “%c n”, 'a'+(x - ‘a'+1)); } A.g B.h C.i D.j 参考答案： A 4:C 语言中，下列运算符优先级高的是 A.! B.% C.>> D.= = 参考答案： A 5:数组定义为“ int a [ 4 ] ; ”，表达式 ( ) 是错误的。 A.*a B. a [ 0 ] C. a D.a++ 参考答案： D 6: 执行语句“ k=7>>1; ”后，变量 k 的当前值是 A.15 B.31 C. 3 D. 1 参考答案： C 7: 定义函数时，缺省函数的类型声明，则函数类型取缺省类型 A.void B.char C.float D.int 参考答案： D 8: 若 main() 函数带参数，参数个数多是 A.0 B. 1 C. 2 D. 3 参考答案： C 只知道有定义形式 main(int argc,char* argv[])) 9: 若有宏定义： #define MOD(x ， y) x%y 则执行以下语句后的输出结果是 int a=13 ，b=94; printf( ″%d n″， MOD(b， a+4)); A. 5 B.7 C.9 D.11 参考答案： B 10: 下列各个错误中，哪一个不属于编译错误 A.改变 x 原值 3 为 5 ，写作“ x==5 ; ” B.花括号不配对 C.复合语句中的后一条语句后未加分号 D.变量有引用、无定义参考答案： A 11: 下列程序段运行后， x 的值是 ( ) a=1;b=2;x=0; if(!( — a))x — ; if(!b)x=7;else ++x; A.0 B. 3 C. 6 D.7 参考答案： A 4. static有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的存储域 7. 引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 2) 不存在指向空值的引用，但是存在指向空值的指针。 8. 描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性 9. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在堆栈 10. 什么是平衡二叉树？ 左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1 11. 堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源 12. 什么函数不能声明为虚函数？ constructor 13. 冒泡排序算法的时间复杂度是什么？ O(n^2) 14. 写出float x 与“零值”比较的if语句。 if(x>0.000001&&x<-0.000001) 16. Internet采用哪种网络协议？该协议的主要层次结构？ tcp/ip 应用层/传输层/网络层/数据链路层/物理层 17. Internet物理地址和IP地址转换采用什么协议？ ARP (Address Resolution Protocol)（地址解析協議） 18.IP地址的编码分为哪俩部分？ IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 2.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出 C程序。 循环链表，用取余操作做 3.不能做switch()的参数类型是： switch的参数不能为实型。 華為 1、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用"::" 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内 100条经典C语言笔试题目 1、请填写bool，float,指针变量与“零值”比较的if语句。 提示：这里“零值”可以是0,0.0,FALSE 或者“空指针”。例如int变量n与“零值” 比较的if语句为： if ( n == 0 ) if ( n != 0 ) 以此类推。 （1）请写出 bool flag 与“零值”比较的 if 语句： 【标准答案】if ( flag ) if ( !flag ) （2）请写出 float x 与“零值”比较的 if 语句： 【标准答案】 const float EPSINON = 0.00001; if ((x >= - EPSINON) && (x <= EPSINON) 不可将浮点变量用“==”或“！=”与数字比较，应该设法转化成 “>=”或“<=”此类形式。 （3）请写出 char *p 与“零值”比较的 if 语句 【标准答案】 if (p == NULL) if (p != NULL) 2、以下为 Linux下的 32 位 C程序，请计算 sizeof 的值。 char str[] = “Hello” ; char *p = str ; int n = 10; 请计算（1）sizeof (str ) = （2）sizeof ( p ) = （3）sizeof ( n ) = 【标准答案】（1）6、（2）4、（3）4 （4）void Func ( char str[100]) { ……; } 请计算 sizeof( str ) = （5）void *p = malloc( 100 ); 请计算sizeof ( p ) = 【标准答案】（4）4、（5）4 3、 long a=0x801010; a+5=? 【标准答案】0x801010用二进制表示为：“1000 0000 0001 0000 0001 0000”，十 进制的值为8392720，再加上5就是8392725。 4、用变量a给出下面的定义 void e(int ); main(){ int a; a=3; e(a);}void e(int n){ if(n>0) { e(--n); printf("%d" , n); e(--n); }}这段程序的输出是: A.0 1 2 0 B.0 1 2 1 C.1 2 0 1 D.0 2 1 1 typedef int (*test) ( float * , float*)test tmp; tmp 的类型是【】 A.函数的指针，该函数以两个指向浮点数(float)的指针(pointer)作为参数(arguments) Pointer to function of having two arguments that is pointer to float B.整型 C.函数的指针，该函数以两个指向浮点数(float)的指针(pointer)作为参数(arguments),并且函数的返回值类型是整型Pointer to function having two argument that is pointer to float and return int D.以上都不是 第3 题 main(){ char p; char buf[10] ={ 1,2,3,4,5,6,9,8}; p = (buf+1)[5]; printf("%d" , p);}这段程序的输出是:【】 A.5 B.6 C.9 D.以上都不对 第4 题 Void f(char**);main(){ char * argv[] = { "ab" ,"cd" , "ef" ,"gh", "ij" ,"kl" }; f( argv );}void f( char **p ){ char* t; t= (p+= sizeof(int))[-1]; printf( "%s" , t);}这段程序的输出是:【】 A.ab B.cd C.ef D.gh 第5 题 #include 嵌入式开发.C语言面试题 预处理器（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) <= (B) (A) : )) C\C++试题集C\C++ Development这个测试是为下面的目的而设的： 1). 标识#define在宏中应用的基本知识。这是很重要的，因为直到嵌入(inline)操作符变 为标准C的一部分，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到 要求的性能，嵌入代码经常是必须的方法。 2). 三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比 if-then-else更优化的代码，了解这个用法是很重要的。 3). 懂得在宏中小心地把参数用括号括起来 4). 我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事？Least = MIN(*p++, b); 3. 预处理器标识#error的目的是什么？ 如果你不知道答案，请看参考文献1。这问题对区分一个正常的伙计和一个书呆子是很有用 的。只有书呆子才会读C语言课本的附录去找出象这种 问题的答案。当然如果你不是在找一个书呆子，那么应试者最好希望自己不要知道答案。 死循环（Infinite loops） 4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？ 这个问题用几个解决方案。我首选的方案是： 基础试题(C语言) 一、ANSI C/C++方面的知识 一.1、简答题。下面的题目必须全部答对才给分(20分)： 1、如何在C中初始化一个字符数组。 2、如何在C中为一个数组分配空间。 3、如何初始化一个指针数组。 4、如何定义一个有10个元素的整数型指针数组。 5、s[10]的另外一种表达方式是什么。 6、GCC3.2.2版本中支持哪几种编程语言。 7、要使用CHAR_BIT需要包含哪个头文件。 8、对(-1.2345)取整是多少？ 9、如何让局部变量具有全局生命期。 10、C中的常量字符串应在何时定义？ 11、如何在两个.c文件中引用对方的变量。 12、使用malloc之前需要做什么准备工作。 13、realloc函数在使用上要注意什么问题。 14、strtok函数在使用上要注意什么问题。 15、gets函数在使用上要注意什么问题。 16、C语言的词法分析在长度规则方面采用的是什么策略？ 17、a+++++b所表示的是什么意思？有什么问题？ 18、如何定义Bool变量的TRUE和FALSE的值。 19、C语言的const的含义是什么。在定义常量时，为什么推荐使用const，而不是#defin e。 20、C语言的volatile的含义是什么。使用时会对编译器有什么暗示。 一.2、问答题。 1、----------------------------------------------------------- "匈牙利命名法"有什么优缺点？(2分) 2、----------------------------------------------------------- 下面x, y, *p的值是多少，有什么问题？(2分) int x, y, z = 2; int *p=&z; x=sizeof*p; y=x/*p; /* x=?, *p=?, y=?, 有什么问题？*/ 3、----------------------------------------------------------- 下面的语句是什么意思？如何声明或定义才使它们更易懂？(10分) 1读程序段，回答问题 1.int main(int argc,char*argv[]) 2.{ 3.int c=9,d=0; 4.c=c++%5; 5.d=c; 6.printf("d=%d\n",d); 7.return0; 8.} 复制代码 a)写出程序输出 b)在一个可移植的系统中这种表达式是否存在风险？why? 1.#include"stdio.h" 2.int a=0; 3.int b; 4.static char c; 5.int main(int argc,char*argv[]) 6.{ 7.char d=4; 8.static short e; 9.a++; 10.b=100; 11.c=(char)++a; 12.e=(++d)++; 13.printf("a=%d,b=%d,c=%d,d=%d,e=%d",a,b,c,d,e); 14.return0; 15.} 复制代码 a)写出程序输出 b)编译器如果安排各个变量(a,b,c,d)在内存中的布局(eg.stack,heap,data section,bss section),最好用图形方式描述。 2中断是嵌入式系统中重要的组成部分，这导致了许多编译开发商提供一种扩展：让标准C 支持中断，产生了一个新的关键字__interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR),请评论以下这段代码。 1.__interrupt double compute_area(double radius) 2.{ 3.double area=PI*radius*radius; 4.printf("nArea=%f",area); 5.return area; 6.} 复制代码 3C/C++基础知识问题 a)关键字volatile在编译时有什么含义?并给出三个不同使用场景的例子(可以伪代码或者 文字描述)。 b)C语言中static关键字的具体作用有哪些? c)请问下面三种变量声明有何区别?请给出具体含义 1.int const*p; 2.int*const p; 3.int const*const p; 复制代码 4嵌入式系统相关问题 a)对于整形变量A=0x12345678,请画出在little endian及big endian的方式下在内存中是如何存储的。 b)在ARM系统中，函数调用的时候，参数是通过哪种方式传递的? c)中断(interrupt,如键盘中断)与异常(exception,如除零异常)有何区别? 5设周期性任务P1,P2,P3的周期为T1,T2,T3分别为100，150，400；执行时间分别为20，40，100。请设计一种调度算法进行任务调度，满足任务执行周期及任务周期。 6优先级反转问题在嵌入式系统中是一中严重的问题，必须给与足够重视。 a)首先请解释优先级反转问题 b)很多RTOS提供优先级继承策略(Priority inheritance)和优先级天花板策略(Priority ceilings)用来解决优先级反转问题，请讨论这两种策略。 参考答案: 15 存在风险，因为c=c++%5;这个表达式对c有两次修改，行为未定义，c的值不确定 int a=0;//data section int b;//data section static char c;//BSS int main(int argc,char*argv[]) { 笔试题 一、填空题(每个空4分，共28分) 1）struct tagABC { char name［10］； char sex； long sno； float score［4］； }*pAbc;(四字节对齐) pAbc=NULL； 那么，执行pAbc+=2；之后pAbc的值为（64 ） 2）如下代码，最终value的值是（8） int *p1,*p2; int value; p1=(int*)0×400; p2=(int*)0×408; value = p2-p1; 3）如下代码，printf的结果为（2） #include〈stdio.h〉 #include〈string.h〉 void main(void) { char acNew［20］= “\\0\0”; printf(“%d\n”,strlen(acNew)); } 4) 有如下程序段，运行该程序的输出结果是（33） main () { int y=3,x=3,z=1; printf(“%d%d\n”,(++x,y++),z+2); } 5)设有：int a=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&(n=c>d)后，n的值为（2）6）struct tagAAA { Unsigned char ucId:1; Unsigned char ucPara0:2; Unsigned char ucState:6； Unsigned char ucTail:4; Unsigned char ucAvail; Unsigned char unTail2:4; Unsigned long ulData; }AAA_S 问：AAA_S在字节对齐分别为1，4情况下，占用的空间大小分别是多少？（ 9）（12 ） 二、选择题(每题2分，共34分) 1)若有说明int（*p）[3]；以下叙述正确的是（ D ） A：p是指针数组 B：（*p）[3]和*p[3]等价 C：p是指向一维数组中任何一个元素的指针 D：p是指向含有3个整型元素的一维数组的指针 2)以下关于单元测试的描述，哪些是对的？（D） A：黑盒测试针对软件的功能，不考虑功能的实现细节； B：白盒测试针对源代码的测试，从程序功能的具体实现上找错； C：路径覆盖是黑盒测试的一种方法，编写测试用例使程序的每条语句都能走到； D：条件覆盖是百盒测试的一种方法, 编写测试用例使程序的每个判断的各种情况都能到3)以下可以用于任务间通信的有（ABCD） A：共享存 B:信号量 C：消息队列和管道 D：socket调用 4)有关结构，以下哪些描述是对的？（BC） A：为了测试方便，尽量把一个结构的功能设计得多一些 B：不同结构间的关系不要过于复杂 C：结构中的各元素应代表同一事务的不同侧面，而不应把描述没有关系或关系很弱的不同事务的元素放到同一结构中 D：结构中元素的布局与排列顺序可以随意设计 5)关于强制类型转化，下面说确的是（ABCD） A:当目的结构的空间大于源结构的空间时，要重点关注存访问超过源结构围的情形，可能越界； B:当目的结构的空间小于源结构的空间时，要重点关注对目的结构赋值不能完全覆盖源结构围的情形，可能遗漏； C：结构体之间的强制类型转换时，其成员字段的数据类型的差异也是要格外小心的； D：与结构体之间的强制类型转换相比，基本数据结构的强制类型转换更容易出现上面描述的情况，使用的时候，一定要慎之又慎； 6)正确的使用assert，软件系统不会对人为原因造成的错误进行处理。它有利于（A BCD） A：缺陷及早暴露，加快定位进程； B：明确表示函数接口或算法逻辑的校验关系，增强软件代码的可读性； C：去除不必要的容错处理，简化代码处理流程，降低软件处理复杂度； D：强化编程接口之间的契约，增强软件的可维护性； 7)对于循环体的执行效率，下述说确的是（ABCD ） A：循环体工作量最小化 B：在多重循环中，应将最忙的循环放在最层 C：尽量减少循环的嵌套层次 D：避免在循环体做无谓的判断语句，将循环语句置于判读语句的代码块之中 8)设数组a[5]={10,20,30,40,50}；已知指针p指向a[1]；则表达式*++p的值是（A）华为C语言机试题面试题汇总
嵌入式C语言经典笔试题目
嵌入式工程师经典面试题
c语言笔试题目及答案
嵌入式C语言面试题汇总(超经典)
c语言经典面试题
C语言经典面试题目集锦
C语言面试题(经典全)
C语言笔试题大全
嵌入式软件工程师笔试题
C语言面试题大汇总,个人觉得还是比较全
100条经典C语言笔试题目(全)
嵌入式开发c语言经典笔试题-含答案
试题题库-—嵌入式开发c语言面试题全套
嵌入式Linux C语言面试试题
嵌入式C语言面试题(二)
c语言笔试题(答案)