嵌入式工程师面试题 公司真题！（含答案） 来源 : 未知     2016-08-03

1、设顺序循环队列Q[0: M-1]的头指针和尾指针分别为F和R.头指针F总是指向队头元素的前一位置.尾指针R总是指向队尾元素的当前位置.则该循环队列中的元素个数为()

A.(R-F+M)%M

B.R-F

C.(F-R+M)%M

D.F-R

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、头文件已经正常包含，以下代码在VS IDE上编译和运行结果是

class A{

public:

void test(){printf("test A");}

};

int main(){

A*pA=NULL;

pA->test();

}

A.编译出错

B.程序运行奔溃

C.输出"test A"

D.输出乱码

4、文件exer1 的访问权限为rw-r--r-- ，现要增加所有用户的执行权限和同组用户的写权限，下列命令正确的是

A.chmoda+xg+w exer1

B.chmod 765 exer1

C.chmodo+x exer1

D.chmodg+w exer1

5、以下几种模型方法属于判别式模型(Discriminative Model)的有()

1)混合高斯模型

2)条件随机场模型

3)区分度训练

4)隐马尔科夫模型

A.2,3

B.3,4

C.1,4

D.1,2

6、在使用锁保证线程安全时，可能会出现活跃度失败的情况，活跃度失败主要包括

A.死锁

B.饥饿

C.活锁

D.以上全部

【多选】

7、下列有关Nginx配置文件nginx.conf的叙述正确的是()

A.nginx进程数设置为CPU总核心数佳

B.虚拟主机配置多个域名时，各域名间应用逗号隔开

C.sendfile on;表示为开启高效文件传输模式，对于执行下载操作等相关应用时，应设置为on

D.设置工作模式与连接数上限时，应考虑单个进程大连接数(大连接数=连接数*进程数)

8、基于二次准则函数的H-K算法较之于感知器算法的优点是()

A.计算量小

B.可以判别问题是否线性可分

C.其解完全适用于非线性可分的情况

D.其解的适应性更好

9、对于根元素为小值的二叉堆，下面说法正确的是

A.删除小元素的复杂度是o(lgn)

B.插入新元素的复杂度是o(1)

C.合并两个堆的复杂度是o(lgn)

D.查询小元素的复杂度是o(1)

参考答案：

1~5：ABCAA 6~9:D AD BCD ACD