7道嵌入式軟件面試題（含答案）
時間：2016-07-06 來源：未知
嵌入式招聘又如期的為大家提供面試題了。該面試題含嵌入式各個知識點的選項題，非常適合工程師們對嵌入式的鞏固！課程結束來個測試，長時間沒復習來個測試，即將面試來個測試！
1、某指針變量p指向雙向鏈表中結點A，指針變量s指向被插入的結點X，則在結點A的后面插入結點X的操作序列為( )。
A.p->right=s;s->left=p;p->right->left=s;s->right=p->right;
B.s->left=p;s->right=p->right;p->right=s;p->right->left=s;
C.p->right=s;p->right->left=s;s->left=p;s->right=p->right;
D.s->left=p;s->right=p->right;p->right->left=s; p->right=s;
2、設輸入序列是1,3,5....m,經過棧的作用后輸出序列的第一個元素是m,則輸出序列中第i個輸出元素是()
A.m-2(i-1)
B.m-i
C.m-1-i
D.m+1-i
3、運行在多核處理器上的Linux環境中,若臨界區非常短,且不允許線程上下文切換的情況下,使用下列哪種機制滿足上述需求并且性能好?
A.SpinLock
B.Mutex
C.Semaphore
D.Condition variable
4、(1)求從指定源點到其余各頂點的迪杰斯特拉(Dijkstra)短路徑算法中弧上權不能為負的原因是在實際應用中無意義;(2)利用Dijkstra求每-對不同頂點之間的短路徑的算法時間是O(n3 )(圖用鄰接矩陣表示);(3)Floyed求每對不同頂點對的算法中允許弧上的權為負,但不能有權和為負的回路。上面不正確的是()
A.(1)(2)(3)
B.(1)
C.(1)(3)
D.(2)(3)
5、當內網內沒有條件建立dns服務器，又不想用IP訪問網站，應配置什么文件
A.hosts
B.sysconfig
C.network
D.hostname
[多選]
6、隊列是一種運算受限的線性表，以下說法準確的是?
A.單向隊列在允許刪除的一端叫隊頭，在允許插入的一端叫隊尾。
B.單向隊列在允許刪除的一端叫隊尾，在允許插入的一端叫隊頭。
C.隊列可以用數組實現，也可以用鏈表實現
D.隊列是先進先出的，棧是后進先出的
7、根據下面哪些可以確定一棵二叉樹?
A.前序遍歷和中序遍歷
B.前序遍歷和后序遍歷
C.中序遍歷和后序遍歷
D.后序遍歷
參考答案：
1~5：DAABA 6~7:ACD AC
