久久婷婷香蕉热狠狠综合,精品无码国产自产拍在线观看蜜,寡妇房东在做爰3,中文字幕日本人妻久久久免费,国产成人精品三上悠亚久久

嵌入式招聘又如期的為大家提(ti)供(gong)面試(shi)(shi)(shi)題(ti)了。該面試(shi)(shi)(shi)題(ti)含嵌入式(shi)各個(ge)知識點的選項題(ti)，非常(chang)適合工程師們對嵌入式(shi)的鞏固！課(ke)程結(jie)束來個(ge)測(ce)試(shi)(shi)(shi)，長時間沒復習來個(ge)測(ce)試(shi)(shi)(shi)，即將面試(shi)(shi)(shi)來個(ge)測(ce)試(shi)(shi)(shi)！

1、某指針(zhen)變(bian)量p指向(xiang)雙向(xiang)鏈表中結(jie)點(dian)A，指針(zhen)變(bian)量s指向(xiang)被插入(ru)(ru)的(de)結(jie)點(dian)X，則在結(jie)點(dian)A的(de)后面(mian)插入(ru)(ru)結(jie)點(dian)X的(de)操作序列為(wei)( )。

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、設輸入(ru)序(xu)列(lie)是1,3,5....m,經(jing)過棧的(de)作用后輸出序(xu)列(lie)的(de)第一個元素是m,則輸出序(xu)列(lie)中第i個輸出元素是()

A.m-2(i-1)

B.m-i

C.m-1-i

D.m+1-i

3、運行在多核處理器上(shang)的Linux環境中,若臨界(jie)區非常短,且不允許(xu)線程上(shang)下(xia)文切換的情況下(xia),使(shi)用下(xia)列(lie)哪種機制(zhi)滿足(zu)上(shang)述需求并且性(xing)能(neng)好?

A.SpinLock

B.Mutex

C.Semaphore

D.Condition variable

4、(1)求從指定源點到(dao)其余各(ge)頂點的(de)迪杰斯(si)特拉(Dijkstra)短路徑(jing)算法(fa)中弧上權(quan)不能為(wei)負(fu)的(de)原因是(shi)在實際應用(yong)中無意義;(2)利用(yong)Dijkstra求每-對不同(tong)頂點之間的(de)短路徑(jing)的(de)算法(fa)時間是(shi)O(n3 )(圖用(yong)鄰(lin)接矩(ju)陣表示);(3)Floyed求每對不同(tong)頂點對的(de)算法(fa)中允許(xu)弧上的(de)權(quan)為(wei)負(fu),但不能有權(quan)和(he)為(wei)負(fu)的(de)回路。上面(mian)不正(zheng)確的(de)是(shi)()

A.(1)(2)(3)

B.(1)

C.(1)(3)

D.(2)(3)

5、當內網內沒(mei)有條件(jian)建立(li)dns服(fu)務器(qi)，又不想(xiang)用IP訪問網站，應配置什么文件(jian)

A.hosts

B.sysconfig

C.network

D.hostname

[多選]

6、隊(dui)列是一種運算受限(xian)的(de)線性表(biao)，以下(xia)說法準確的(de)是?

 A.單向隊(dui)列在允許(xu)刪除的(de)一(yi)端叫隊(dui)頭，在允許(xu)插入的(de)一(yi)端叫隊(dui)尾。

B.單向隊(dui)列(lie)在允(yun)許刪(shan)除的(de)一端(duan)叫(jiao)(jiao)隊(dui)尾，在允(yun)許插入的(de)一端(duan)叫(jiao)(jiao)隊(dui)頭。

C.隊列可(ke)以(yi)(yi)用數組實現，也(ye)可(ke)以(yi)(yi)用鏈表(biao)實現

D.隊列是先進先出(chu)的(de)，棧是后進先出(chu)的(de)

7、根據下面哪些可以確定(ding)一(yi)棵二叉(cha)樹(shu)?

A.前序(xu)遍(bian)歷和(he)中序(xu)遍(bian)歷

B.前序(xu)遍(bian)歷和(he)后序(xu)遍(bian)歷

C.中序遍歷和后序遍歷

D.后序(xu)遍歷

參考答案：

1~5：DAABA 6~7:ACD AC