Chinaunix首页 | 论坛 | 博客
  • 博客访问: 318430
  • 博文数量: 199
  • 博客积分: 8610
  • 博客等级: 中将
  • 技术积分: 1975
  • 用 户 组: 普通用户
  • 注册时间: 2006-01-04 19:16
文章分类

全部博文(199)

文章存档

2007年(23)

2006年(176)

我的朋友

分类: C/C++

2006-11-15 17:12:02

CSDN - 技术社区 - C/C++ C语言 
回复 | 收藏此页 | 专题 | 公告 | 管理 | 保存 | 关闭窗口  
 
 
主  题:  凹凸笔试题目(嵌入式软件开发) 
作  者:  morphymorphy (Morphy)        Blog 
等  级:   
信 誉 值:  100 
所属社区:  C/C++ C语言 
问题点数:  0 
回复次数:  21 
发表时间:  2006-11-14 23:27:54 
  
 
  
打字好累人。。。
Embedded Software Design Engineer
1 读程序段,回答问题
  int main(int argc,char *argv[])
  {
    int c=9,d=0;
    c=c++%5;
    d=c;
    printf("d=%d\n",d);
    return 0;
  }
  a) 写出程序输出
  b) 在一个可移植的系统中这种表达式是否存在风险?why?
  #include "stdio.h"
  int a=0;
  int b;
  static char c;
  int main(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。下面的代码就使用了__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;
     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)用来解决优先级反转问题,请讨论这两种策略。
 
  llf_hust() ( ) 信誉:89    Blog  2006-11-15 8:56:39  得分: 0 
 
 
  
mark先
第一题,存在风险,因为c=c++%5;这个表达式对c有两次修改,行为未定义,c的值不确定

  
期待  高手解决第二题的 内存布局问题
 
  
b) 在ARM系统中,函数调用的时候,参数是通过哪种方式传递的?
不知道和我们平常的非ARM体系有什么区别.
别的都是基础.
e=(++d)++;  //编译出错在dev-C++下
 
 apricot0819(晓猪不乖><世间迁流不息,无有恒常) ( ) 信誉:100    Blog  2006-11-15 10:49:00  得分: 0 
 
  
4 嵌入式系统相关问题
a) 0x12345678
 little endian        big endian 刚好反过来
  高地址--〉 0x12      低地址--〉 0x12
             0x34                 0x34
             0x56                 0x56
  低地址--〉 0x78      高地址--〉 0x78
b) 在ARM系统中,函数调用的时候,参数是通过哪种方式传递的?
在arm汇编中,如果不超过4个参数时,是通过r0 -r3寄存器来传递参数,好久没用了,超过4个的有点拿不准了,查查后再放上来。
c)在《Linux内核设计与实现》一书中,说道:
   异常 :在产生时必须考虑与处理器的时钟同步,实践上,异常也称为同步中断。在处理器执行到由于编程失误而导致的错误指令时,或者在执行期间出现特殊情况(如缺页),必须靠内核处理的时候,处理器就会产生一个异常。

  
所谓中断应该是指外部硬件产生的一个电信号,从cpu的中断引脚进入,打断cpu当前的运行;
所谓异常,是指软件运行中发生了一些必须作出处理的事件,cpu自动产生一个陷入来打断当前运行,转入异常处理流程。
 
 yananfu2000(安子) ( ) 信誉:100    Blog  2006-11-15 11:36:35  得分: 0 
 
 game_zhang(程序张) ( ) 信誉:100    Blog  2006-11-15 12:22:03  得分: 0 
 
 
  
有意思,留个坑!
以前做过单片机没有做过ARM,单片机中断处理函数是不允许有返回值的,arm可以有吗?

  
第二题的 内存布局问题stack,heap,data section,bss section),
  int a=0; //global var :a bss section
  int b;  //global var: b data section
  static char c; //global var: c data section
  int main(int argc,char *argv[])
  {
    char d=4; //local var: d stack
    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;
  }
不知道理解是否正确:)
 
 
Top 
 newzy() ( ) 信誉:100    Blog  2006-11-15 13:22:01  得分: 0 
 
 
  
>> e=(++d)++;
语法错误, 不能对表达式(++d) 进行自增运算, 程序无法输出结果.

  
  #include "stdio.h"
  int a=0; //Data段,因为赋了初值
  int b;//bss段
  static char c;//bss段
  int main(int argc,char *argv[])
  {
    char d=4;//statck堆栈段
    static short e;//data段,因为静态局部变量也是当做全局变量来定义的
    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;
  }

 
 
   6. 关键字static的作用是什么?
这个简单的问题很少有人能回答完全。在C语言中,关键字static有三个明显的作用:
•; 在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
•; 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。
•; 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用。
大多数应试者能正确回答第一部分,一部分能正确回答第二部分,同是很少的人能懂得第三部分。这是一个应试者的严重的缺点,因为他显然不懂得本地化数据和代码范围的好处和重要性。
 
 smallyi(编程菜鸟) ( ) 信誉:100    Blog  2006-11-15 15:02:42  得分: 0 
 
 
   在采用段式内存管理的架构中,数据段(data segment)通常是指用来存放程序中已初始化的全局变量的一块内存区域。数据段属于静态内存分配。
在采用段式内存管理的架构中,BSS段(bss segment)通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Started by Symbol的简称。BSS段属于静态内存分配。

 smallyi(编程菜鸟) ( ) 信誉:100    Blog  2006-11-15 15:03:40  得分: 0 
 
 
   7.关键字const有什么含意?
我只要一听到被面试者说:"const意味着常数",我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法,因此ESP(译者:Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章,只要能说出const意味着"只读"就可以了。尽管这个答案不是完全的答案,但我接受它作为一个正确的答案。(如果你想知道更详细的答案,仔细读一下Saks的文章吧。)
如果应试者能正确回答这个问题,我将问他一个附加的问题:
下面的声明都是什么意思?
const int a;
int const a;
const int *a;
int * const a;
int const * a const;
/******/
前两个的作用是一样,a是一个常整型数。第三个意味着a是一个指向常整型数的指针(也就是,整型数是不可修改的,但指针可以)。第四个意思a是一个指向整型数的常指针(也就是说,指针指向的整型数是可以修改的,但指针是不可修改的)。最后一个意味着a是一个指向常整型数的常指针(也就是说,指针指向的整型数是不可修改的,同时指针也是不可修改的)。如果应试者能正确回答这些问题,那么他就给我留下了一个好印象。顺带提一句,也许你可能会问,即使不用关键字const,也还是能很容易写出功能正确的程序,那么我为什么还要如此看重关键字const呢?我也如下的几下理由:
•; 关键字const的作用是为给读你代码的人传达非常有用的信息,实际上,声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾,你就会很快学会感谢这点多余的信息。(当然,懂得用const的程序员很少会留下的垃圾让别人来清理的。)
•; 通过给优化器一些附加的信息,使用关键字const也许能产生更紧凑的代码。
•; 合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数,防止其被无意的代码修改。简而言之,这样可以减少bug的出现。
Volatile
8. 关键字volatile有什么含意?并给出三个不同的例子。
一个定义为volatile的变量是说这变量可能会被意想不到地改变,这样,编译器就不会去假设这个变量的值了。精确地说就是,优化器在用到这个变量时必须每次都小心地重新读取这个变量的值,而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子:
•; 并行设备的硬件寄存器(如:状态寄存器)
•; 一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)
•; 多线程应用中被几个任务共享的变量
回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。搞嵌入式的家伙们经常同硬件、中断、RTOS等等打交道,所有这些都要求用到volatile变量。不懂得volatile的内容将会带来灾难。
假设被面试者正确地回答了这是问题(嗯,怀疑是否会是这样),我将稍微深究一下,看一下这家伙是不是直正懂得volatile完全的重要性。
•; 一个参数既可以是const还可以是volatile吗?解释为什么。
•; 一个指针可以是volatile 吗?解释为什么。
•; 下面的函数有什么错误:
int square(volatile int *ptr)
{
return *ptr * *ptr;
}
下面是答案:
•; 是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。
•; 是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer的指针时。
•; 这段代码有点变态。这段代码的目的是用来返指针*ptr指向值的平方,但是,由于*ptr指向一个volatile型参数,编译器将产生类似下面的代码:

int square(volatile int *ptr)
{
int a,b;
a = *ptr;
b = *ptr;
return a * b;
}

由于*ptr的值可能被意想不到地该变,因此a和b可能是不同的。结果,这段代码可能返不是你所期望的平方值!正确的代码如下:
long square(volatile int *ptr)
{
int a;
a = *ptr;
return a * a;
}

 dongpy(51-->ARM) ( ) 信誉:116    Blog  2006-11-15 15:50:19  得分: 0 
 
 
   c) 中断(interrupt,如键盘中断)与异常(exception,如除零异常)有何区别?
========================================
异步和同步的区别。
 
 
阅读(706) | 评论(2) | 转发(0) |
0

上一篇:csdn上关于stack和heap的争论

下一篇:太冷了

给主人留下些什么吧!~~