《嵌入式软件笔试题(27页).doc》由会员分享，可在线阅读，更多相关《嵌入式软件笔试题(27页).doc（27页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-嵌入式软件笔试题 原文地址 约定: 1) 下面的测试题中，认为所有必须的头文件都已经正确的包含了 2)数据类型 char 一个字节 1 byte int 两个字节 2 byte (16位系统，认为整型是2个字节) long int 四个字节 4 byte float 四个字节4 byet double 八个字节 8 byte long double 十个字节 10 byte pointer 两个字节 2 byte(注意，16位系统,地址总线只有16位)第1题: 考查对volatile关键字的认识#includestatic jmp_buf buf;main() volatile int b;
2、 b =3; if(setjmp(buf)!=0) printf(%d , b); exit(0); b=5; longjmp(buf , 1); 请问，这段程序的输出是(a) 3(b) 5(c) 0(d) 以上均不是第2题:考查类型转换main() struct node int a; int b; int c; ; struct node s= 3, 5,6 ; struct node *pt = &s; printf(%d , *(int*)pt); 这段程序的输出是:(a) 3(b) 5(c) 6(d) 7第3题:考查递归调用 int foo ( int x , int n) int
3、val; val =1; if (n0) if (n%2 = 1) val = val *x; val = val * foo(x*x , n/2); return val;这段代码对x和n完成什么样的功能(操作)?(a) xn (x的n次幂)(b) x*n(x与n的乘积)(c) nx(n的x次幂)(d) 以上均不是第4题:考查指针,这道题只适合于那些特别细心且对指针和数组有深入理解的人main() int a5 = 1,2,3,4,5; int *ptr = (int*)(&a+1); printf(%d %d , *(a+1), *(ptr-1) ); 这段程序的输出是:(a) 2 2(b
4、) 2 1(c) 2 5(d) 以上均不是第5题:考查多维数组与指针void foo(int 3 ); main() int a 33= 1,2,3 , 4,5,6,7,8,9; foo(a); printf(%d , a21);void foo( int b3) + b; b11 =9; 这段程序的输出是:(a) 8(b) 9(c) 7(d)以上均不对第6题目:考查逗号表达式main() int a, b,c, d; a=3; b=5; c=a,b; d=(a,b); printf(c=%d ,c); printf(d=%d ,d);这段程序的输出是:(a) c=3 d=3(b) c=5 d
5、=3(c) c=3 d=5(d) c=5 d=5第7题:考查指针数组main() int a3 = 1,2,3 ,4,5,6; int (*ptr)3 =a; printf(%d %d ,(*ptr)1, (*ptr)2 ); +ptr; printf(%d %d ,(*ptr)1, (*ptr)2 );这段程序的输出是:(a) 2 3 5 6(b) 2 3 4 5(c) 4 5 0 0(d) 以上均不对第8题:考查函数指针int *f1(void) int x =10; return(&x);int *f2(void) int*ptr; *ptr =10; return ptr;int *f
6、3(void) int *ptr; ptr=(int*) malloc(sizeof(int); return ptr;上面这3个函数哪一个最可能引起指针方面的问题(a) 只有 f3(b) 只有f1 and f3(c) 只有f1 and f2(d) f1 , f2 ,f3第9题:考查自加操作(+)main() int i=3; int j; j = sizeof(+i+ +i); printf(i=%d j=%d, i ,j);这段程序的输出是:(a) i=4 j=2(b) i=3 j=2(c) i=3 j=4(d) i=3 j=6第10题:考查形式参数，实际参数，指针和数组void f1(i
7、nt *, int);void f2(int *, int);void(*p2) ( int *, int);main() int a; int b; p0 = f1; p1 = f2; a=3; b=5; p0(&a , b); printf(%dt %dt , a ,b); p1(&a , b); printf(%dt %dt , a ,b);void f1( int* p , int q) int tmp; tmp =*p; *p = q; q= tmp;void f2( int* p , int q) int tmp; tmp =*p; *p = q; q= tmp; 这段程序的输出是
8、:(a) 5 5 5 5(b) 3 5 3 5(c) 5 3 5 3(d) 3 3 3 3第11题:考查自减操作(-)void e(int ); main() int a; a=3; e(a);void e(int n) if(n0) 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第12题:考查typedef类型定义,函数指针typedef int (*test) ( float * , float*)test tmp; tmp 的类型是(a) 函数的指针，该函数以 两个指向
9、浮点数(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) 以上都不是第13题:数组与指针的区别与联系main() char p
10、; char buf10 = 1,2,3,4,5,6,9,8; p = (buf+1)5; printf(%d , p);这段程序的输出是:(a) 5(b) 6(c) 9(d) 以上都不对第14题: 考查指针数组的指针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第15题:此题考查的是C的变长参数,就像标
11、准函数库里printf()那样,这个话题一般国内大学课堂是不会讲到的,不会也情有可原呵呵,#includeint ripple ( int , .);main() int num; num = ripple ( 3, 5,7); printf( %d , num);int ripple (int n, .) int i , j; int k; va_list p; k= 0; j = 1; va_start( p , n); for (; jn; +j) i = va_arg( p , int); for (; i; i &=i-1 ) +k; return k;这段程序的输出是:(a) 7(
12、b) 6(c) 5(d) 3第16题:考查静态变量的知识int counter (int i) static int count =0; count = count +i; return (count );main() int i , j; for (i=0; i 0) if (n%2 = 1) product = product*val; /*如果是奇数次幂, x(val) 要先乘上一次,; 偶数次幂,最后返回时才会到这里 乘以1*/ val = val* val; n = n/2; return product;/* 用二元复乘策略 */算法描述(while n0) if next mos
13、t significant binary digit of n( power) is one then multiply accumulated product by current val , reduce n(power) sequence by a factor of two using integer division . get next val by multiply current value of itself 第4题: (c)a的类型是一个整型数组,它有5个成员&a的类型是一个整型数组的指针所以&a + 1指向的地方等同于 a6所以*(a+1) 等同于a1ptr等同 a6,
14、ptr-1就等同与a5第5题: (b)题目自身就给了足够的提示b00 = 4b10 = 7第6题: (c)考查逗号表达式,逗号表达式的优先级是很低的，比 赋值(=)的优先级 低. 逗号表达式的值就是最后一个元素的值逗号表达式的还有一个作用就是分割函数的参数列表.E1, E2, ., En上面这个表示式的左右是,E1, E2,. En的值被分别计算出来，En计算出来的结构赋给整个逗号表达式c=a,b; / *yields c=a* /d=(a,b); /* d =b */第7题: (a)ptr是一个数组的指针，该数组有3个int成员第8题: (c)f1显然有问题，它返回一个局部变量的指针，局部变
15、量是保存在stack中的,退出函数后，局部变量就销毁了，保留其指针没有意义，因为其指向的stack空间可能被其他变量覆盖了f2也有问题, ptr是局部变量，未初始化，它的值是未知的，*ptr不知道指向哪里了，直接给*ptr赋值可能会覆盖重要的系统变量，这就是通常说的野指针的一种第9题: (b)sizeof 操作符给出其操作数需要占用的空间大小，它是在编译时就可确定的，所以其操作数即使是一个表达式，也不需要在运行时进行计算.( +i + + i )是不会执行的，所以i 的值还是3第10题: (a)很显然选a.f1交换*p 和 q的值，f1执行完后, *p 和 q的值的确交换了, 但 q的改变不会
16、影响到 b的改变, *p 实际上就是 a 所以执行f1后, a=b=5这道题考查的知识范围很广,包括typedef自定义类型,函数指针,指针数组void(*p 2 ) ( int *, int);定义了一个函数指针的数组p,p有两个指针元素. 元素是函数的指针，函数指针指向的函数是一个带2个参数,返回void的函数，所带的两个参数是 指向整型的指针，和整型p 0 = f1; p 1 = f2 contain address of function .function name without parenthesis represent address of function Value and
17、 address of variable is passed to function only argument that is effected is a (address is passed). Because of call by value f1, f2 can not effect b第11题: (a) 考查-操作和递归调用,仔细分析一下就可以了第12题: (c)建议不会的看看C专家编程从左往有，遇到括号停下来，将第一个括号里的东西看成一个整体 第13题: (c)考查什么时候数组就是指针.对某些类型T而言，如果一个表达式是 T (T的数组), 这个表达式的值实际上就是指向该数组的第一
18、个元素的指针.所以(buf+1)5实际上就是*(buf +6)或者buf6第14题: (b)sizeof(int)的值是2,所以p+=sizeof(int) 指向 argv2,这点估计大家都没有什么疑问(p+=sizeof(int)-1 指向 argv1,能理解吗，因为(p+=sizeof(int)-1 就相当于 (p+=2)-1 ,也就是(p+2-1)第15题: (c)在C编译器通常提供了一系列处理可变参数的宏，以屏蔽不同的硬件平台造成的差异，增加程序的可移植性。这些宏包括va_start、 va_arg和va_end等。 采用ANSI标准形式时，参数个数可变的函数的原型声明是： type
19、funcname(type para1, type para2, .) 这种形式至少需要一个普通的形式参数，后面的省略号不表示省略，而是函数原型的一部分。type是函数返回值和形式参数的类型。不同的编译器，对这个可变长参数的实现不一样 ，gcc4.x中是内置函数.关于可变长参数,可参阅 urlurl程序分析va_list p; /*定义一个变量 ,保存 函数参数列表 的指针*/va_start( p , n); /*用va_start宏 初始化 变量p, va_start宏的第2个参数n , 是一个固定的参数, 必须是我们自己定义的变长函数的最后一个入栈的参数 也就是调用的时候参数列表里的第1
20、个参数*/for (; jn; +j) /* j从1开始, 遍历所有可变参数 */ i = va_arg( p , int); /*va_arg取出当前的参数, 并认为取出的参数是一个整数(int) */ for (; i; i &=i-1 ) /*判断取出的i是否为0*/ +k; /* 如果i不为0, k自加, i与i-1进行与逻辑运算, 直到i 为0 这是一个技巧，下面会谈到它的功能*/当我们调用ripple函数时，传递给ripple函数的 参数列表的第一个参数n的值是3 .va_start 初始化 p士气指向第一个未命名的参数(n是有名字的参数) ,也就是 is 5 (第一个).每次对
21、va_arg的调用，都将返回一个参数，并且把 p 指向下一个参数.va_arg 用一个类型名来决定返回的参数是何种类型,以及在 var_arg的内部实现中决定移动多大的距离才到达下一个 参数(; i; i&=i-1) k+ /* 计算i有多少bit被置1 */5用二进制表示是 (101) 27用二进制表示 (111) 3所以 k 返回 5(2+3),也即本题应该选c举个例子，就很好理解了令 i= 9 = 1001 i-1 = 1000 (i-1) +1 = i 1000 +1 1 001因为i与i-1的最右边的那位(最低位) 肯定是不同，如果i1,i-1肯定是0，反之亦然. i & i-1 这
22、个运算，在二相补的数字系统中，将会 消除最右边的1位第16题: (b)答案是 (b)相传高斯小学一年级的时候就会做这类等比数列的题目了.这道题考查的是静态变量的知识,当每次调用完函数之后,静态变量的值不会丢失,这与栈中的临时局部变量明显不同的地方.所以,第一次调用counter(0)之后,count =0第二次调用 counter(1)后 count = 0+1;第三次调用 counter(2) count = 1+2; /* count = count +i */第四次调用 counter(3) count = 3+3;第五次调用 counter(4) count = 6+4;第六次调用 c
23、ounter(5) count = 10+5;命题人信息 Ashok K. Pathak a member ( Research Staff ) at Bharat Electronics Limited (CRL) , Ghaziabad. He has been developing embedded application for the past five years .Ashok holds a M.E in computer science and engineering . Ashok recently completed a book about Advanced Test i
24、n C and Embedded System Programming , Published by BPB , ND .-第 27 页凹凸笔试题目（嵌入式软件开发）20070207Embedded Software Design Engineer1 读程序段，回答问题int main(int argc,char *argv)int c=9,d=0;c=c+%5;d=c;printf(d=%dn,d);return 0;a) 写出程序输出b) 在一个可移植的系统中这种表达式是否存在风险？why?#include stdio.hint a=0; int b;static char c;int m
25、ain(int argc,char *argv)char d=4;static short e;a+;b=100;c=(char)+a;e=(+d)+;printf(a=%d, b=%d, c=%d, d= %d, e=%d,a,b,c,d,e);return 0;a) 写出程序输出b) 编译器如果安排各个变量(a,b,c,d)在内存中的布局(eg. stack,heap,data section,bss section),最好用图形方式描述。2 中断是嵌入式系统中重要的组成部分，这导致了许多编译开发商提供一种扩展：让标准C支持中断，产生了一个新的关键字_interrupt。下面的代码就使用了
26、_interrupt关键字去定义了一个中断服务子程序(ISR),请评论以下这段代码。_interrupt double compute_area(double radius)double area = PI * radius *radius;printf(nArea = %f, area);return area;3 C/C+基础知识问题a) 关键字volatile在编译时有什么含义?并给出三个不同使用场景的例子(可以伪代码或者文字描述)。b) C语言中static关键字的具体作用有哪些 ?c) 请问下面三种变量声明有何区别?请给出具体含义int const *p;int* const p;i
27、nt 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)
28、首先请解释优先级反转问题b) 很多RTOS提供优先级继承策略(Priority inheritance)和优先级天花板策略(Priority ceilings)用来解决优先级反转问题，请讨论这两种策略。 参考答案:1 5 存在风险，因为c=c+%5;这个表达式对c有两次修改，行为未定义，c的值不确定 int a=0; / data section int b; / data section static char c; / BSS int main(int argc,char *argv) char d=4; / stack static short e; / BSS a+; b=100; c
29、=(char)+a; e=(+d)+; printf(a=%d, b=%d, c=%d, d= %d, e=%d,a,b,c,d,e); return 0; a=2,b=100,c=2,d=6,e=5 2 a)ISR不能返回一个值； b)ISR不能传递参数； c)浮点一般都是不可重入的； d)printf函数有重入和性能上的问题。 3 a) 用volatile关键字定义变量，相当于告诉编译器，这个变量的值会随时发生变化，每次使用时都需要去内存里重新读取它的值，并不要随意针对它作优化。建议使用volatile变量的场所：(1) 并行设备的硬件寄存器(2) 一个中断服务子程序中会访问到的非自动变量
30、（全局变量）(3) 多线程应用中被几个任务共享的变量 b) 在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。 static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用; static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值； s
31、tatic函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝 c) 一个指向常整型数的指针 一个指向整型数的常指针 一个指向常整型数的常指针4 a) 0x12345678 little endian big endian 刚好反过来 高地址- 0x12 低地址- 0x12 0x34 0x34 0x56 0x56 低地址- 0x78 高地址- 0x78b)参数4的通过压栈方式传递c) 异常：在产生时必须考虑与处理器的时钟同步，实践上，异常也称为同步中断。在处理器执行到由于编程失误而导致的错误指令时，或者在执行期间出现特殊情况(如缺页)，必须靠内核处理的
32、时候，处理器就会产生一个异常。所谓中断应该是指外部硬件产生的一个电信号，从cpu的中断引脚进入，打断cpu当前的运行；所谓异常，是指软件运行中发生了一些必须作出处理的事件，cpu自动产生一个陷入来打断当前运行，转入异常处理流程。异步与同步的区别5 6 高优先级任务需要等待低优先级任务释放资源，而低优先级任务又正在等待中等优先级任务的现象叫做优先级反转 优先级继承策略(Priority inheritance):继承现有被阻塞任务的最高优先级作为其优先级，任务退出临界区，恢复初始优先级。 优先级天花板策略(Priority ceilings):控制访问临界资源的信号量的优先级天花板。 优先级继承策略对任务执行流程的影响相对教小，因为只有当高优先级任务申请已被低优先级任务占有的临界资源这一事实发生时，才抬升低优先级任务的优先级。