华清远见嵌入式招聘频道

嵌入式招聘

当前位置: > 嵌入式学院 > 嵌入式招聘 > 嵌入式面试题 > 各类嵌入式笔试题,教你玩转嵌入式面试
各类嵌入式笔试题,教你玩转嵌入式面试
时间:2016-12-19作者:华清远见

你还在为嵌入式面试时的各类笔试题而犯愁吗?今天华清远见的高级讲师为大家汇总了众多的嵌入式面试笔试题,教你顺利玩转嵌入式面试。

一、选择题(含有多选题)

1、TCP链接中主动断开链接netstat观察可能出现的状态流转是:

A ESTABLISHED->CLOSE_WAIT->TIME_WAIT->CLOSED

B ESTABLISHED->TIME_WAIT->CLOSE_WAIT->CLOSED

C ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT->CLOSED

D ESTABLISHED->FIN_WAIT_1->TIME_WAIT->CLOSED

2、#include

int cnt=0;

int fib(int n)

{

cnt++;

if(n==0)

return 1;

else if(n==1)

return 2;

else

return fib(n-1)+fib(n-2);

}

void main()

{

fib(8);

printf("%d",cnt);

}

下列程序执行后,输出的结果为()

A 41

B 67

C 109

D 177

3、假设一个系统包括A到G七个进程,R到W六中资源。资源间的所有权关系,如下:

1)进程A占有资源R,请求资源S

2)进程B不占有任何资源,请求资源T

3)进程C不占任何资源,请求资源S

4)D占有资源U,请求资源S和T

5)E有资源T,请求资源V

6)F有资源W,请求资源S

7)G有资源V,需要资源U

下列说法中正确的是( )

A 进程D、E、G被死锁

B 进程D、E、C被死锁

C 进程A、C、F没有被死锁

D 进程A、D、E被死锁

4、对于移动平均算法,是计算某变量之前n个数值的算术平均,正确的说法是:

A 空间复杂度是O(l)

B 空间复杂度是O(n)

C 空间复杂度是O(logn)

D 空间复杂度是O(nlogn)

5、以下()属于线性分类器最佳准则?

A 感知准则函数

B 贝叶斯分类

C 支持向量机

D Fisher准则

参考答案:

1.C D 2.B 3.A C 4.A 5.A C D

二、编程题

1、二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。

对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:

( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根

小易想知道最多可以放多少块蛋糕在网格盒子里。

2、有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?

发表评论

全国咨询电话:400-706-1880,双休日及节假日请致电值班手机:15010390966

在线咨询: 曹老师QQ(619366077), 余老师QQ(2657985593), 李老师QQ(2814652411), 徐老师QQ(1462495461)

企业培训洽谈专线:010-82600901,院校合作洽谈专线:010-82600350,在线咨询:QQ(248856300)

Copyright 2004-2017 华清远见教育集团 版权所有 ,沪ICP备10038863号,京公海网安备110108001117号