嵌入式工程師面試題 公司真題！（含答案）
時間：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
