OpenVINOTM,给你看得见的未来!>>
电子产品世界 » 论坛首页 » 综合技术 » 基础知识 » 软件工程师必须会的面试题(1)

共1条 1/1 1 跳转至

软件工程师必须会的面试题(1)

专家
2020-02-21 07:55:08    评分

软件工程师必须会的面试题

 

 

 

C语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。这些年,我既参加也组织了许多这种测试,在这过程中我意识到这些测试能为带面试者和被面试者提供许多有用信息,此外,撇开面试的压力不谈,这种测试也是相当有趣的。

 

从被面试者的角度来讲,你能了解许多关于出题者或监考者的情况。这个测试只是出题者为显示其对ANSI标准细节的知识而不是技术技巧而设计吗?这个愚蠢的问题吗?如要你答出某个字符的ASCII值。这些问题着重考察你的系统调用和内存分配策略方面的能力吗?这标志着出题者也许花时间在微机上而不上在嵌入式系统上。如果上述任何问题的答案是”是”的话,那么我知道我得认真考虑我是否应该去做这份工作。

 

从面试者的角度来讲,一个测试也许能从多方面揭示应试者的素质:最基本的,你能了解应试者C语言的水平。不管怎么样,看一下这人如何回答他不会的问题也是满有趣。应试者是以好的直觉做出明智的选择,还是只是瞎蒙呢?当应试者在某个问题上卡住时是找借口呢,还是表现出对问题的真正的好奇心,把这看成学习的机会呢?我发现这些信息与他们的测试成绩一样有用。

 

有了这些想法,我决定出一些真正针对嵌入式系统的考题,希望这些令人头痛的考题能给正在找工作的人一点帮住。这些问题都是我这些年实际碰到的。其中有些题很难,但它们应该都能给你一点启迪。

 

预处理器(Preprocessor

 

用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题)

 

#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL

 

我在这想看到几件事情:

 

1). #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等)

2). 懂得预处理器将为你计算常数表达式的值,因此,直接写出你是如何计算一年中有多少秒而不是计算出实际的值,是更清晰而没有代价的。

3). 意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。

4). 如果你在你的表达式中用到UL(表示无符号长整型),那么你有了一个好的起点。记住,第一印象很重要。

 

写一个“标准”宏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);

 

预处理器标识#error的目的是什么?

 

如果你不知道答案,请看参考文献1。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种

问题的答案。当然如果你不是在找一个书呆子,那么应试者最好希望自己不要知道答案。

 

死循环(Infinite loops

 

嵌入式系统中经常要用到无限循环,你怎么样用C编写死循环呢?

 

这个问题用几个解决方案。我首选的方案是:

 

while(1) { }

 

一些程序员更喜欢如下方案:

 

for(;;) { }

 

这个实现方式让我为难,因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案,我将用这个作为一个机会去探究他们这样做的

基本原理。如果他们的基本答案是:“我被教着这样做,但从没有想到过为什么。”这会给我留下一个坏印象。

 

第三个方案是用 goto

 

Loop:

goto Loop;

 

应试者如给出上面的方案,这说明或者他是一个汇编语言程序员(这也许是好事)或者他是一个想进入新领域的BASIC/FORTRAN程序员。

 

数据声明(Data declarations

 

用变量a给出下面的定义

 

a) 一个整型数(An integer

b) 一个指向整型数的指针(A pointer to an integer

c) 一个指向指针的的指针,它指向的指针是指向一个整型数(A pointer to a pointer to an integer

d) 一个有10个整型数的数组(An array of 10 integers

e) 一个有10个指针的数组,该指针是指向一个整型数的(An array of 10 pointers to integers

f) 一个指向有10个整型数数组的指针(A pointer to an array of 10 integers

g) 一个指向函数的指针,该函数有一个整型参数并返回一个整型数(A pointer to a function that takes an integer as an argument and returns an integer

h) 一个有10个指针的数组,该指针指向一个函数,该函数有一个整型参数并返回一个整型数( An array of ten pointers to functions that take an integer argument and return an integer

 

答案是:

 

a) int a; // An integer

b) int *a; // A pointer to an integer

c) int **a; // A pointer to a pointer to an integer

d) int a[10]; // An array of 10 integers

e) int *a[10]; // An array of 10 pointers to integers

f) int (*a)[10]; // A pointer to an array of 10 integers

g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer

h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer

 

人们经常声称这里有几个问题是那种要翻一下书才能回答的问题,我同意这种说法。当我写这篇文章时,为了确定语法的正确性,我的确查了一下书。

但是当我被面试的时候,我期望被问到这个问题(或者相近的问题)。因为在被面试的这段时间里,我确定我知道这个问题的答案。应试者如果不知道

所有的答案(或至少大部分答案),那么也就没有为这次面试做准备,如果该面试者没有为这次面试做准备,那么他又能为什么出准备呢?

 

Static

 

关键字static的作用是什么?

 

这个简单的问题很少有人能回答完全。在C语言中,关键字static有三个明显的作用:

 

1). 在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。

2). 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。

3). 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用。

大多数应试者能正确回答第一部分,一部分能正确回答第二部分,同是很少的人能懂得第三部分。这是一个应试者的严重的缺点,因为他显然不懂得本地化数据和代码范围的好处和重要性。

 

Const

 

关键字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呢?我也如下的几下理由:

 

1). 关键字const的作用是为给读你代码的人传达非常有用的信息,实际上,声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾,你就会很快学会感谢这点多余的信息。(当然,懂得用const的程序员很少会留下的垃圾让别人来清理的。)

2). 通过给优化器一些附加的信息,使用关键字const也许能产生更紧凑的代码。

3). 合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数,防止其被无意的代码修改。简而言之,这样可以减少bug的出现。

 

Volatile

 

关键字volatile有什么含意 并给出三个不同的例子。

 

一个定义为volatile的变量是说这变量可能会被意想不到地改变,这样,编译器就不会去假设这个变量的值了。精确地说就是,优化器在用到这个变量时必须每次都小心地重新读取这个变量的值,而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子:

 

1). 并行设备的硬件寄存器(如:状态寄存器)

2). 一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)

3). 多线程应用中被几个任务共享的变量

 

回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。嵌入式系统程序员经常同硬件、中断、RTOS等等打交道,所用这些都要求volatile变量。不懂得volatile内容将会带来灾难。

假设被面试者正确地回答了这是问题(嗯,怀疑这否会是这样),我将稍微深究一下,看一下这家伙是不是直正懂得volatile完全的重要性。

 

1). 一个参数既可以是const还可以是volatile吗?解释为什么。

2). 一个指针可以是volatile 吗?解释为什么。

3). 下面的函数有什么错误:

int square(volatile int *ptr)

{

return *ptr * *ptr;

}

 

下面是答案:

 

1). 是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。

2). 是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer的指针时。

3). 这段代码的有个恶作剧。这段代码的目的是用来返指针*ptr指向值的平方,但是,由于*ptr指向一个volatile型参数,编译器将产生类似下面的代码:

int square(volatile int *ptr)

{

int a,b;

a = *ptr;

b = *ptr;

return a * b;

}

由于*ptr的值可能被意想不到地该变,因此ab可能是不同的。结果,这段代码可能返不是你所期望的平方值!正确的代码如下:

long square(volatile int *ptr)

{

int a;

a = *ptr;

return a * a;

}

 

位操作(Bit manipulation

 

嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a,写两段代码,第一个设置abit 3,第二个清除a bit 3。在以上两个操作中,要保持其它位不变。

 

对这个问题有三种基本的反应

 

1). 不知道如何下手。该被面者从没做过任何嵌入式系统的工作。

2). bit fieldsBit fields是被扔到C语言死角的东西,它保证你的代码在不同编译器之间是不可移植的,同时也保证了的你的代码是不可重用的。我最近不幸看到Infineon为其较复杂的通信芯片写的驱动程序,它用到了bit fields因此完全对我无用,因为我的编译器用其它的方式来实现bit fields的。从道德讲:永远不要让一个非嵌入式的家伙粘实际硬件的边。

3). #defines bit masks 操作。这是一个有极高可移植性的方法,是应该被用到的方法。最佳的解决方案如下:

#define BIT3 (0x1<<3)

static int a;

void set_bit3(void)

{

a |= BIT3;

}

void clear_bit3(void)

{

a &= ~BIT3;

}

 

一些人喜欢为设置和清除值而定义一个掩码同时定义一些说明常数,这也是可以接受的。我希望看到几个要点:说明常数、|=&=~操作。

 

访问固定的内存位置(Accessing fixed memory locationsC/C++ Development

 

嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中,要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。

 

这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换(typecast)为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似代码如下:

 

int *ptr;

ptr = (int *)0x67a9;

*ptr = 0xaa55;

 

一个较晦涩的方法是:

 

*(int * const)(0x67a9) = 0xaa55;

 

即使你的品味更接近第二种方案,但我建议你在面试时使用第一种方案。

 

中断(Interrupts

 

中断是嵌入式系统中重要的组成部分,这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是,产生了一个新的关键字__interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR),请评论一下这段代码的。

 

__interrupt double compute_area (double radius)

{

double area = PI * radius * radius;

printf(" Area = %f", area);

return area;

}

 

这个函数有太多的错误了,以至让人不知从何说起了:

 

1). ISR 不能返回一个值。如果你不懂这个,那么你不会被雇用的。

2). ISR 不能传递参数。如果你没有看到这一点,你被雇用的机会等同第一项。

3). 在许多的处理器/编译器中,浮点一般都是不可重入的。有些处理器/编译器需要让额处的寄存器入栈,有些处理器/编译器就是不允许在ISR中做浮点运算。此外,ISR应该是短而有效率的,在ISR中做浮点运算是不明智的。

4). 与第三点一脉相承,printf()经常有重入和性能上的问题。如果你丢掉了第三和第四点,我不会太为难你的。不用说,如果你能得到后两点,那么你的被雇用前景越来越光明了。

 

代码例子(Code examples

 

下面的代码输出是什么,为什么?

 

Void foo(void)

{

unsigned int a = 6;

int b = -20;

(a+b > 6) puts("> 6") : puts("<= 6");

}

 

这个问题测试你是否懂得C语言中的整数自动转换原则,我发现有些开发者懂得极少这些东西。不管如何,这无符号整型问题的答案是输出是“>6”。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数,所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题,你也就到了得不到这份工作的边缘。

 

评价下面的代码片断:

 

unsigned int zero = 0;

unsigned int compzero = 0xFFFF;

/*1's complement of zero */

 

对于一个int型不是16位的处理器为说,上面的代码是不正确的。应编写如下:

 

unsigned int compzero = ~0;

 

这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里,好的嵌入式程序员非常准确地明白硬件的细节和它的局限,然而PC机程序往往把硬件作为一个无法避免的烦恼。

到了这个阶段,应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好,那么这个测试就在这里结束了。但如果显然应试者做得不错,那么我就扔出下面的追加问题,这些问题是比较难的,我想仅仅非常优秀的应试者能做得不错。提出这些问题,我希望更多看到应试者应付问题的方法,而不是答案。不管如何,你就当是这个娱乐吧

 

动态内存分配(Dynamic memory allocation

 

尽管不像非嵌入式计算机那么常见,嵌入式系统还是有从堆(heap)中动态分配内存的过程的。那么嵌入式系统中,动态分配内存可能发生的问题是什么?

 

这里,我期望应试者能提到内存碎片,碎片收集的问题,变量的持行时间等等。这个主题已经在ESP杂志中被广泛地讨论过了(主要是 P.J. Plauger, 他的解释远远超过我这里能提到的任何解释),所有回过头看一下这些杂志吧!让应试者进入一种虚假的安全感觉后,我拿出这么一个小节目:下面的代码片段的输出是什么,为什么?

 

Char *ptr;

if ((ptr = (char *)malloc(0)) == NULL)

puts("Got a null pointer");

else

puts("Got a valid pointer");

 

这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc,得到了一个合法的指针之后,我才想到这个问题。这就是上面的代码,该代码的输出是“Got a valid pointer”。我用这个来开始讨论这样的一问题,看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要,但解决问题的方法和你做决定的基本原理更重要些。

 

Typedef

 

Typedef C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如,思考一下下面的例子:

 

#define dPS struct s *

typedef struct s * tPS;

 

以上两种情况的意图都是要定义dPS tPS 作为一个指向结构s指针。哪种方法更好呢?(如果有的话)为什么?

 

这是一个非常微妙的问题,任何人答对这个问题(正当的原因)是应当被恭喜的。答案是:typedef更好。思考下面的例子:

 

dPS p1,p2;

tPS p3,p4;

 

第一个扩展为

struct s * p1, p2;

 

上面的代码定义p1为一个指向结构的指,p2为一个实际的结构,这也许不是你想要的。第二个例子正确地定义了p3 p4 两个指针。

 

晦涩的语法

 

C语言同意一些令人震惊的结构,下面的结构是合法的吗,如果是它做些什么?

Int a = 5, b = 7, c;

c = a+++b;

 

这个问题将做为这个测验的一个愉快的结尾。不管你相不相信,上面的例子是完全合乎语法的。问题是编译器如何处理它?水平不高的编译作者实际上会争论这个问题,根据最处理原则,编译器应当能处理尽可能所有合法的用法。因此,上面的代码被处理成:

 

c = a++ + b;

 

因此, 这段代码持行后a = 6, b = 7, c = 12

 

如果你知道答案,或猜出正确答案,做得好。如果你不知道答案,我也不把这个当作问题。我发现这个问题的最大好处是:这是一个关于代码编写风格,代码的可读性,代码的可修改性的好的话题。

 

以下附嵌入式软件工程师面试127题!

 

1int a[10]={1,2,3,4,5,6,7,8,9,0};

   int *p=&a[1];

   p[6]等于8

 

2、整数数组清零:bzero(),memset()

 

3sizeof();测试变量所占地址的字节数

 

4main()

 {

  char *str[]={"ab","cd","ef","gh","ij","kl"};

  char *t;

  t=(str+4)[-1];

  printf("%s",t);

 }则显示"gh"

 

5、小端:低位字节数据存储在低地址

 大端:高位字节数据存储在低地址

 例如:int a=0x12345678;(a首地址为0x2000)

 0x2000  0x2001  0x2002  0x2003

  0x12    0x34    0x56    0x78      大端格式

 

6、异步IO和同步IO区别

 如果是同步IO,当一个IO操作执行时,应用程序必须等待,直到此IO执行完,相反,异步IO操作在后台运行,

 IO操作和应用程序可以同时运行,提高系统性能,提高IO流量; 在同步文件IO中,线程启动一个IO操作然后就立即进入等待状态,直到IO操作完成后才醒来继续执行,而异步文件IO中,

 线程发送一个IO请求到内核,然后继续处理其他事情,内核完成IO请求后,将会通知线程IO操作完成了。

 

7、用变量a定义

 一个整型数   int a;

 一个指向整型数的指针  int *a;

 一个指向指针的指针,它指向的指针式指向一个整型数  int **a;

 一个有10个整型数的数组   int a[10];

 一个有10指针的数组,该指针是指向一个整型数  int *a[10];

 一个指向有10个整型数数组的指针   int (*a)[10];

 一个指向函数的指针,该函数有一个整型数参数并返回一个整型数   int (*a)(int);

 一个有10个指针的数组,该指针指向一个函数,该函数有一个整型数参数并返回一个整型  int (*a[10])(int);

 

8int foo(void)

{

 int i;

 char c=0x80;

 i=c;

 if(i>0)

  return 1;

 return 2;

}返回值为2;因为i=c=-128;如果c=0x7f,i=c=127

 

9a=b*2;a=b/4;a=b%8;a=b/8*8+b%4;a=b*15;效率最高的算法

 a=b*2 -> a=b<<1;

 a=b/4 -> a=b>>2;

 a=b%8 -> a=b&7;

 a=b/8*8+b%4 -> a=((b>>3)<<3)+(b&3)

 a=b*15 -> a=(b<<4)-b

 

10c关键字

 c的关键字共32

 *数据类型关键字(12

 char,short,int,long,float,double,unsigned,signed,union,enum,void,struct

 *控制语句关键字(12

 if,else,switch,case,default,for,do,while,break,continue,goto,return

 *存储类关键字(5

 auto,extern,register,static,const

 *其他关键字(3

 sizeof,typedef,volatile

 

11int main(void)

 {

  unsigned int a = 6;

  int b = -20;

  char c;

  (a+b>6)?(c=1):(c=0);

 }c=1,但a+b=-14;如果aint类型则c=0

 原来有符号数和无符号数进行比较运算时(==<,>,<=,>=,有符号数隐式转换成了无符号数(即底层的补码不变,但是此数从有符号数变成了无符号数),

 比如上面 (a+b)>6这个比较运算,a+b=-14-14的补码为1111111111110010。此数进行比较运算时,

 被当成了无符号数,它远远大于6,所以得到上述结果。

 

12、给定一个整型变量a,写两段代码,第一个设置abit3,第二个清除abit,在以上两个操作中,

 要保持其它位不变。

 #define BIT3 (0x1<<3)

  static int a;

  void set_bit3(void)

  {

   a |= BIT3;

  }

  void clear_bit3(void)

  {

   a &= ~BIT3;

  }

 

13、要求设置一绝对地址为0x67a9的整型变量的值为0xaa66

  int *ptr;

    ptr = (int *)0x67a9;

     *ptr = 0xaa66;(建议用这种)

  

    一个较晦涩的方法是:

    *(int * const)(0x67a9) = 0xaa66;

 

14、中断是嵌入式系统中重要的组成部分,这导致了很多编译开发商提供一种扩展—让标准C支持中断。

 具代表性的是,产生了一个新的关键字__interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR),请评论一下这段代码的。

 __interrupt void compute_area (void)

 {

   double area = PI * radius * radius;

   printf(" Area = %f", area);

   return area;

 }

 ISR不可能有参数和返回值的!

 ISR尽量不要使用浮点数处理程序,浮点数的处理程序一般来说是不可重入的,而且是消耗大量CPU时间的!!

 printf函数一般也是不可重入的,UART属于低速设备,printf函数同样面临大量消耗CPU时间的问题!

 

15、评价下面的代码片断:

  

  unsigned int zero = 0;

  unsigned int compzero = 0xFFFF;

  /*1's complement of zero */

  对于一个int型不是16位的处理器为说,上面的代码是不正确的。应编写如下:

  unsigned int compzero = ~0;

16main()

 {

  char *ptr;

   if ((ptr = (char *)malloc(0)) == NULL)

   puts("Got a null pointer");

   else

   puts("Got a valid pointer");

 }

 该代码的输出是Got a valid pointer”。还可以*ptr='a';不出现段错误

 

17Typedef C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。

    例如,思考一下下面的例子:

  #define dPS struct s *

  typedef struct s * tPS;

  

  以上两种情况的意图都是要定义dPS tPS 作为一个指向结构s指针。哪种方法更好呢?(如果有的话)为什么?

  这是一个非常微妙的问题,任何人答对这个问题(正当的原因)是应当被恭喜的。答案是:typedef更好。思考下面的例子:

  dPS p1,p2;

  tPS p3,p4;

  

  第一个扩展为

  struct s * p1, p2;

  

  上面的代码定义p1为一个指向结构的指,p2为一个实际的结构,这也许不是你想要的。第二个例子正确地定义了p3 p4 两个指针。

 

18int a = 5, b = 7, c;

  c = a+++b;

 c=12

 

19int main()

 {

  int j=2;

  int i=1;

  if(i = 1) j=3;

  if(i = 2) j=5;

  printf("%d",j);

 }

 输出为5;如果再加上if(i=3)j=6;则输出6

 

20、宏定义是在预编译阶段被处理的。

21NorflashNandflash的区别

 (1)NAND闪存的容量比较大

 (2)、由于NandFlash没有挂接在地址总线上,所以如果想用NandFlash作为系统的启动盘,就需要CPU具备特殊的功能,

 s3c2410在被选择为NandFlash启动方式时会在上电时自动读取NandFlash4k数据到地址0SRAM中。

 (3)NAND Flash一般地址线和数据线共用,对读写速度有一定影响。NOR Flash闪存数据线和地址线分开,

    所以相对而言读写速度快一些。

 

22、反码:对原码除符号位外的其余各位逐位取反就是反码

 补码:负数的补码就是对反码加1

 正数的原码、反码、补码都一样

 

23pthread_t tid;

 pthread_create(&tid,NULL,pthread_func,NULL);//创建线程

 pthread_join(tid,NULL);//等待子线程结束,并回收资源

 pthread_detach(tid);//与当前进程分离

 pthread_exit(NULL);//退出调用线程

 pthread_cancel(tid);//取消线程

 pthread_mutex mutex=PTHREAD_MUTEX_INITIALIZER;

 pthread_mutex_init(&mutex,NULL);//初始化一个互斥锁

 pthread_mutex_lock(&mutex);//对互斥锁上锁

 pthread_mutex_unlock(&mutex);//对互斥锁解锁

 sem_t sem;

 sem_init(&sem,0,1);//创建信号量并初始化它的值

 sem_wait(&sem);//信号量的值减1

 sem_post(&sem);//信号量的值加1

 

24、内存管理MMU的作用

  *内存分配和回收

  *内存保护

  *内存扩充

  *地址映射

 

25ROM是只读存储器,掉电不丢失

 RAM是读写存储器,掉电丢失

 

26SRAMCPU的缓存就是SRAM,静态的随机存取存储器,加电情况下,不需要刷新,数据不会丢失

 DRAM,动态随机存取存储器最为常见的系统内存,需要不断刷新,才能保存数据

 SDRAM:同步动态随机存储器,即数据的读取需要时钟来同步。

 

27signed char 的取值范围-128~127.

 

28、编译和链接有什么不同?(如外部符号的处理)

 编译生成的是目标文件(object  *.o);

 编译过程中对于外部符号不做任何解释和处理。外部符号对应的就是“符号”

 链接生成的是可执行程序

 链接将会解释和处理外部符号。外部符号对应的是地址

 

29、已知strcpy函数的函数原型是:

 char *strcpy(char *strDest, const char *strSrc)。其中,strDest是目的字符串,strSrc是源字符串。

 不调用C++/C的字符串库函数,请编写函数strcpy

 char *strcpy(char *strDest, const char *strSrc)

 {

  int i=0;

  if(!   return;

  while(strDest[i++] = *strSrc++);

  return strDest;

 }

 

30strcpy能把strSrc的内容复制到strDest,为什么还要char *类型的返回值?

 为了实现链式表达式

 int len = strlen(strcpy(strDest, strSrc));

 

31、写一个“标准”宏MIN,这个宏输入两个参数并返回较小的一个

 #define MIN(a, b) (a) <= (b) ? (a) : (b)

 

32、关键字static的作用是什么

 static用来修饰一个局部的变量的时候,

  生命域是全局的

  作用域是局部的

 static用来修饰一个模块内的(某一个C的源程序文件)全局变量的时候

  生命域不变

  作用域减小,只在本模块内有效

 static用来修饰一个函数的时候

  作用域减小,只在本模块内有效

 

33、说明下面的声明的含义:

  A.

  const int a;     // a是一个常数

  int const a;     // a是一个常数

  B.

  const int *a;     // a是一个指向整型常数的指针

  int * const a;     // a是一个指向整型变量的常指针

  int const * a const;   // a是一个指向整型常数的常指针

 C.

 char *strcpy(char *strDest, const char *strSrc);

       // 参数在函数内部不会被修改

 const int strcmp(char *source, char *dest);

       // 函数的返回值不能被修改

 const int a = strcmp(xx, yy);

 if(strcmp(xx,yy) != 0)

 

34、说明关键字volatile有什么含意,并给出例子。

 volatile表示被修饰的符号是易变的。告诉编译器不要随便优化我的代码!!

 *一个硬件寄存器

 *中断中用到的变量

 *线程之间共享变量

 volatile int a = 10;

 while((a & 0x01) == 0);

 #define P_UART_STATUS ((const volatile unsigned int *)0x88000000);

       // volatile表示硬件会修改这个寄存器的内容

       // const表示该寄存器只读,写无意义

 

35printf可以接受多个参数,为什么,请写出printf的原型。

 int printf(const char *fmt, ...);

 

36、什么是堆栈,简述为什么需要堆栈?

 堆栈是计算机中最常用的一种数据结构,保存数据的一块连续内存;比如函数的调用是用堆栈实现的。

 

37、请列举常用的串行通信方式(两种以上),并简述串行通信和并行通信不同之处、优缺点。

 异步通信和同步通信;并行速度快,串行口线间干扰小

 

38、列举一下你熟悉7OSI协议中的几层。说说你最熟悉的一层协议的功能。

    应用层,表示层,会话层,传输层,网络层,数据链路层,物理层。

 

39、路由协议:网关-网关协议,外部网关协议,内部网关协议(RIP-1RIP-IGRPEIGRPIS-ISOSPF

 

40、位转换

  8   7   6   5   4   3   2    1

  v8  v7  v6  v5  v4  v3  v2   v1

 转换后:

  8   7   6   5   4    3   2   1

  v1  v2  v3  v4  v5   v6  v7  v8

 unsigned char  bit_reverse(unsigned char  c)

 {

   unsigned char buf = 0;

   int bit = 8;

   while(bit)

   {

   bit--;

   buf |= ((c & 1) << bit);

   c >>=1;

   }

   return buf;

 }

 

41、字符串倒序

 1)inverted_order(char *p)

  {

   char *s1,*s2,tem;

   s1=p;

   s2=s1+strlen(p)-1;

   while(s1<s2)

   {

    tem=*s1;

    *s1=*s2;

    *s2=tem;

    s1++;

    s2--;

   }

  }

 2)inverted_order(char *p)

  {

   int len = strlen(src);

   char *des = (char *)malloc(len + 1);

   char *s = &src[len -1];

   char *d = des;

   while(len-- != 0)

    *d++ = *s--;

   *d = 0;

   free(des);

  }

 

42、引用和指针的区别

  (1). 指针是一个实体,而引用仅是个别名;

   (2). 引用使用时无需解引用(*),指针需要解引用;

   (3). 引用只能在定义时被初始化一次,之后不可变;指针可变;

   (4). 引用没有 const,指针有 constconst 的指针不可变;

   (5). 引用不能为空,指针可以为空;

   (6). sizeof 引用”得到的是所指向的变量(对象)的大小,

    sizeof指针”得到的是指针本身(所指向的变量或对象的地址)的大小;

   (7). 指针和引用的自增(++)运算意义不一样;

 

43、队列和栈的区别

 队列是先进先出,只能在一端插入另一端删除,可以从头或尾进行遍历(但不能同时遍历),

 栈是先进后出,只能在同一端插入和删除,只能从头部取数据

 

44、四层模型?七层模型?TCP/IP协议包括?

 7层是:物理层、数据链路层、网路层、传输层、话路层、表示层和应用层

 4层分别为:应用层、传输层、网络层、链路层。

 TCP/IP协议族包括(IP)(ARP)(RARP)(ICMP)(UDP)(TCP)(RIP)Telnet(SMTP)DNS等协议。

 

45TCP通信建立和结束的过程?端口的作用

 三次握手和四次挥手;端口是一个软件结构,被客户程序或服务进程用来发送和接收信息。一个端口对应一个16比特的数。服务进程通常使用一个固定的端口。

    21端口:21端口主要用于FTPFile Transfer Protocol,文件传输协议)服务。    23端口:23端口主要用于Telnet(远程登录)服务,是Internet上普遍采用的登录和仿真程序。  

    25端口:25端口为SMTPSimple Mail TransferProtocol,简单邮件传输协议)服务器所开放,

    主要用于发送邮件,如今绝大多数邮件服务器都使用该协议。  

    53端口:53端口为DNSDomain Name Server,域名服务器)服务器所开放,

    主要用于域名解析,DNS服务在NT系统中使用的最为广泛。  

    6768端口:6768端口分别是为Bootp服务的Bootstrap Protocol Server

    (引导程序协议服务端)和Bootstrap Protocol Client(引导程序协议客户端)开放的端口。  

    69端口:TFTPCisco公司开发的一个简单文件传输协议,类似于FTP。  

    79端口:79端口是为Finger服务开放的,主要用于查询远程主机在线用户、操作系统类型以及是否缓冲区溢出等用户的详细信息。880端口:80端口是为HTTPHyperText Transport Protocol,超文本传输协议)开放的,

    这是上网冲浪使用最多的协议,主要用于在WWWWorld Wide Web,万维网)服务上传输信息的协议。  

    99端口:99端口是用于一个名为“Metagram Relay”(亚对策延时)的服务,

    该服务比较少见,一般是用不到的。  

    109110端口:109端口是为POP2Post Office Protocol Version 2,邮局协议2)服务开放的,

    110端口是为POP3(邮件协议3)服务开放的,POP2POP3都是主要用于接收邮件的。 

    111端口:111端口是SUN公司的RPCRemote Procedure Call,远程过程调用)服务所开放的端口,

     主要用于分布式系统中不同计算机的内部进程通信,RPC在多种网络服务中都是很重要的组件。  

    113端口:113端口主要用于Windows的“Authentication Service”(验证服务)。  

    119端口:119端口是为“Network News Transfer Protocol”(网络新闻组传输协议,简称NNTP)开放的。  

    135端口:135端口主要用于使用RPCRemote Procedure Call,远程过程调用)协议并提供DCOM(分布式组件对象模型)服务。  

    137端口:137端口主要用于“NetBIOS Name Service”(NetBIOS名称服务)。  

    139端口:139端口是为“NetBIOS Session Service”提供的,主要用于提供Windows文件和打印机共享以及Unix中的Samba服务。  

    143端口:143端口主要是用于“Internet Message Access Protocolv2Internet消息访问协议,简称IMAP)。  

    161端口:161端口是用于“Simple Network Management Protocol”(简单网络管理协议,简称SNMP)。  

    443端口:43端口即网页浏览端口,主要是用于HTTPS服务,是提供加密和通过安全端口传输的另一种HTTP。  

    554端口:554端口默认情况下用于“Real Time Streaming Protocol”(实时流协议,简称RTSP)。  

    1024端口:1024端口一般不固定分配给某个服务,在英文中的解释是“Reserved”(保留)。  

    1080端口:1080端口是Socks代理服务使用的端口,大家平时上网使用的WWW服务使用的是HTTP协议的代理服务。  

    1755端口:1755端口默认情况下用于“Microsoft Media Server”(微软媒体服务器,简称MMS)。  

    4000端口:4000端口是用于大家经常使用的QQ聊天工具的,再细说就是为QQ客户端开放的端口,QQ服务端使用的端口是8000。  

    5554端口:在今年430日就报道出现了一种针对微软lsass服务的新蠕虫病毒——震荡波(Worm.Sasser),该病毒可以利用TCP 5554端口开启一个FTP服务,主要被用于病毒的传播。  

    5632端口:5632端口是被大家所熟悉的远程控制软件pcAnywhere所开启的端口。  

    8080端口:8080端口同80端口,是被用于WWW代理服务的,可以实现网页浏览。

 

46、物理地址转换成IP地址的协议?反之?

 地址解析协议(ARP)的作用是将IP地址转换成物理地址;反地址解析协议(RARP)则负责将物理地址转换成IP地址。

 

47WLAN:无线局域网络:利用射频技术进行数据传输的系统。

   WLAN是指应用无线通信技术将计算机设备互联起来,构成可以互相通信和实现资源共享的网络体系。无线局域网本质的特点是不再使用通信电缆将计算机与网络连接起来,而是通过无线的方式连接,从而使网络的构建和终端的移动更加灵活。

 

48、已知数组table,用宏求元素个数。

  COUNT(table)  (sizeof(table)/sizeof(table[0]));

 

49、定义一个两个参数的标准宏MAX,总是输出最大值。

  #define  MAX(a,b)  ((a)>(b)?(a):(b))

 

50、什么是平衡二叉树?

 当且仅当两个子树的高度差不超过1时,这个树是平衡二叉树。

 

51、全局变量和局部变量的区别。

  全局变量,储存在静态区.进入main函数之前就被创建.生命周期为整个源程序;

 局部变量,在栈中分配.在函数被调用时才被创建.生命周期为函数内。

 

52、数组与链表的区别。

  数组中的数据在内存中的按顺序存储的,而链表是随机存储的!

 要访问数组中的元素可以按下标索引来访问,速度比较快,如果对他进行插入操作的话, 就得移动很多元素,所以对数组进行插入操作效率很低!由于连表是随机存储的,

 链表在插入,删除操作上有很高的效率(相对数组),如果要访问链表中的某个元素的话,

 那就得从链表的头逐个遍历,直到找到所需要的元素为止,

 所以链表的随机访问的效率就比数组要低  

 

53、死锁的四个条件及处理方法。

  (1)互斥条件:一个资源每次只能被一个进程使用。

 (2) 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。

    (3)不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。   

    (4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。  

      解决死锁的方法分为死锁的预防,避免,检测与恢复三种

 

54、进程调度策略。

  先进先出算法,最短CPU运行期优先调度算法,轮转法,多级队列方法

 

55Linux驱动程序流程及功能。

  设备驱动程序的功能:

  对设备初始化和释放

  把数据从内核传送到硬件和从硬件读取数据

  读取应用程序传送给设备文件的数据和回送应用程序请求的数据

  检测和处理设备出现的错误

 

56、时间换空间、空间换时间的例子。

  冒泡排序 --- 时间换空间

  快速排序,堆排序 --- 空间换时间  

 

57MAC层通信协议有哪些?

  ISO2110IEEE802IEEE802.2  

 

58、关键字static的作用是什么?

 *在函数体内,一个被声明为静态的变量在这一函数被调用过程中维持其值不变(该变量存放在静态变量区)。

    *在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。

     它是一个本地的全局变量。

    *在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。

  那就是,这个函数被限制在声明它的模块的本地范围内使用。

 

59、参数的传递方式有几种?

 1、值传递

    2、指针传递

    严格来看,只有一种传递,值传递,指针传递也是按值传递的,复制的是地址。

 





关键词: 软件     工程师     必须     会的     试题    

共1条 1/1 1 跳转至

回复

匿名不能发帖!请先 [ 登陆 注册 ]