精選嵌入式研發面試題（含答案）
時間：2016-03-03 來(lai)源：未知
一、選擇題
1、下列關于(yu)編(bian)程優化的說法正(zheng)確的是()：
A.使用編譯器的優化選(xuan)項(如-O3)后程序性(xing)能一定會獲得提高
B.循環展開得越(yue)多越(yue)徹(che)底(di)，程序的性能越(yue)好
C.寄存器分配能夠(gou)解決程序中(zhong)的數據依賴問題
D.現代主流(liu)C/C++編譯(yi)器可以對簡單的小函數進(jin)行自動Iinline
參考答案：D
2、以(yi)下(xia)程序(xu)是用來(lai)計(ji)算兩個(ge)非(fei)負(fu)數(shu)之(zhi)間的大公約數(shu)：
long long gcd(long long x, long long y) {
if (y == 0)
return x;
else
return gcd(y, x % y);
}
我們(men)假(jia)設x,y中大的那個數的長度(du)為(wei)n，基本運算時間復雜(za)度(du)為(wei)O(1)，那么(me)該(gai)程序的時間復雜(za)度(du)為(wei)()：
A.O(1)
B.O(logn)
C.O(n)
D.O(n^2)
參考答案：B
3、對有(you)序數組{2、11、15、19、30、32、61、72、88、90、96}進行(xing)二分查找(zhao)，則(ze)成(cheng)功找(zhao)到(dao)15需比較()次
A.3
B.4
C.2
D.5
參(can)考答案：C
4、以下程(cheng)序(xu)執行的結果是：
class X{
Y y=new Y();
public X(){
System.out.print("X");
}
}
class Y{
public Y(){
System.out.print("Y");
}
}
public class Z extends X{
Y y=new Y();
public Z(){
System.out.print("Z");
}
public static void main(String[] args) {
new Z();
}
}
A.ZYXX
B.ZYXY
C.YXYZ
D.XYZX
參考答案：C
5、關鍵(jian)字super的作用是?
A.用來訪問父(fu)類被(bei)隱藏的成(cheng)員變量
B.用來調用父類中(zhong)被重(zhong)載的方法
C.用來調用父類(lei)的(de)構造函(han)數
D.以上(shang)都是
參考答案：D
6、init啟動進程(cheng)需要讀取()配置文件(jian)
A./sbin/init
B./bin/sh
C./etc/sysvinit
D./etc/inittab
參考答案：D
7、可(ke)維護性的(de)特性中(zhong)，相互矛盾(dun)的(de)是()
A.可理解性(xing)與可測試性(xing)
B.效率與可修(xiu)改性
C.可修改性和可理解性
D.可理解(jie)性(xing)與(yu)可讀性(xing)
參考答案：B
8、下(xia)列有(you)關Socket的說法(fa)，錯誤(wu)的是()
A.Socket用(yong)于(yu)描述IP地(di)址(zhi)和(he)端口(kou)，是一個(ge)通信(xin)鏈的(de)句柄(bing)
B.Socket通信(xin)必須建立連結
C.Socket客戶端的(de)端口是不固定的(de)
D.Socket服務端(duan)的端(duan)口(kou)是(shi)固定的
參考答案：B
二、解答題
輪詢任務調(diao)度和可搶占(zhan)式調(diao)度有什(shen)么(me)區別(bie)?
參(can)考答案：(1)輪詢調(diao)度的(de)(de)原理是每一(yi)次(ci)把來自用戶的(de)(de)請求輪流分配給內(nei)部中(zhong)的(de)(de)服務(wu)(wu)器，從1開始(shi)，直到(dao)N(內(nei)部服務(wu)(wu)器個數(shu))，然后重(zhong)新開始(shi)循環。只有在當前(qian)任(ren)務(wu)(wu)主動放棄(qi)CPU控制權的(de)(de)情況下(比如任(ren)務(wu)(wu)掛起)，才允(yun)許(xu)其他任(ren)務(wu)(wu)(包(bao)括高優(you)先(xian)級的(de)(de)任(ren)務(wu)(wu))控制CPU。其優(you)點是其簡潔性，它無(wu)需記錄當前(qian)所有連接的(de)(de)狀態(tai)，所以它是一(yi)種無(wu)狀態(tai)調(diao)度。但不利于后面的(de)(de)請求及時(shi)得到(dao)響應。
(2)搶(qiang)占式調(diao)度允許高優(you)先(xian)(xian)級的任(ren)務打(da)斷當前執行的任(ren)務，搶(qiang)占CPU的控制(zhi)權(quan)。這(zhe)有利(li)于后面的高優(you)先(xian)(xian)級的任(ren)務也能及(ji)時得(de)到響應(ying)。但(dan)實現相對較復雜且可能出現低(di)優(you)先(xian)(xian)級的任(ren)務長期(qi)得(de)不到調(diao)度。
