嵌入式實習生面試題(ti)
時間：2015-09-21 來源：未知
1、計算表達(da)式x6+4x4+2x3+x+1少需要做(zuo)()次乘法
A、3 B、4 C、5 D、6
第一(yi)(yi)次乘(cheng)法：x^2，第二次乘(cheng)法：x^4=x^2 * x^2，第三次乘(cheng)法：原式=x^2 * (x^4+4x^2+2x)+x+1，每一(yi)(yi)項(xiang)的系數(shu)可以使用加(jia)法來實現(xian)。。
2、給定3個int類型(xing)的(de)正整數(shu)x，y，z，對如下4組表達式(shi)判斷正確的(de)選(xuan)項()
Int a1=x+y-z; int b1=x*y/z;
Int a2=x-z+y; int b2=x/z*y;
Int c1=x<>z; int d1=x&y|z;
Int c2=x>>z<
A、a1一定(ding)等于a2
B、b1一定定于b2
C、c1一定等(deng)于c2
D、d1一定等于d2
3、程序的(de)(de)完整(zheng)編譯(yi)過程分為是：預處理，編譯(yi)，匯編等，如下關于編譯(yi)階段的(de)(de)編譯(yi)優化的(de)(de)說法(fa)中不正確的(de)(de)是()
A、死代碼刪除(chu)指的是編譯(yi)過程直接拋棄(qi)掉被(bei)注釋的代碼;
B、函數(shu)內聯可以避免函數(shu)調用中(zhong)壓棧和退棧的開銷
C、For循(xun)環的循(xun)環控制變量通常(chang)很適合調度到寄存器訪(fang)問(wen)
D、強度削弱是指執(zhi)行時(shi)間(jian)較短的(de)(de)指令(ling)等價的(de)(de)替代執(zhi)行時(shi)間(jian)較長(chang)的(de)(de)指令(ling)
4、 如(ru)下(xia)關于進程的(de)描述不正確的(de)是()
A、進程在(zai)退(tui)出時會自(zi)動關(guan)閉自(zi)己打開的(de)所有(you)文件(jian)
B、進程在退出(chu)時會自動關閉自己打開(kai)的網絡鏈接
C、進程在退出時會自動銷毀自己創建的所有(you)線(xian)程
D、進程在退出時會自動銷毀自己打開的共享內存
5、 在如下8*6的矩陣(zhen)中，請計算從A移動(dong)到(dao)B一(yi)共(gong)有(you)多少種走法(fa)?要求每次只能向上或(huo)著向右移動(dong)一(yi)格，并且(qie)不能經過(guo)P;
A、492
B、494
C、496
D、498
6、SQL語(yu)言(yan)中刪除一個表的(de)指令(ling)是()
A、DROP TABLE
B、DELETE TABLE
C、DESTROY TABLE
D、REMOVE TABLE
7、某產(chan)品團隊(dui)由美術組(zu)(zu)、產(chan)品組(zu)(zu)、client程(cheng)序(xu)組(zu)(zu)和server程(cheng)序(xu)組(zu)(zu)4個小(xiao)組(zu)(zu)構成(cheng)，每(mei)次(ci)構建(jian)一套完(wan)整的版本時(shi)，需要(yao)各個組(zu)(zu)發布(bu)如下資源。美術組(zu)(zu)想客戶(hu)端(duan)提(ti)供(gong)(gong)圖像(xiang)資源(需要(yao)10分鐘)，產(chan)品組(zu)(zu)向client組(zu)(zu)合server提(ti)供(gong)(gong)文字(zi)內容資源(同時(shi)進行，10分鐘)，server和client源代(dai)碼(ma)放置在不同工作站(zhan)上，其完(wan)整編(bian)譯時(shi)間均為10分鐘切編(bian)譯過程(cheng)不依賴于任何資源，client程(cheng)序(xu)(不包含(han)任何資源)在編(bian)譯完(wan)畢后還(huan)需要(yao)完(wan)成(cheng)對(dui)程(cheng)序(xu)的統一加密過程(cheng)(10分鐘)。可以請問(wen)，從要(yao)完(wan)成(cheng)一次(ci)版本構建(jian)(client與server的版本代(dai)碼(ma)與資源齊備(bei))，至少需要(yao)多少時(shi)間()
A、60分鐘
B、40分鐘
C、30分鐘
D、20分鐘
8、如下關于編譯鏈接的(de)說(shuo)法錯誤的(de)是()
A、編(bian)譯(yi)優化會使得編(bian)譯(yi)速度變慢
B、預編譯頭文件(jian)可以優化程序的性能
C、靜態鏈接會使得可執行文件偏大
D、動(dong)態鏈接庫會(hui)使進程啟動(dong)速度偏慢(man)
9、如下(xia)關于鏈(lian)接的(de)說法(fa)錯誤的(de)是(shi)()
A、一個靜(jing)態庫(ku)中不能包含兩個同名全局函(han)數的(de)定義
B、一(yi)個動態庫中不能包含兩個同名全局(ju)函數的(de)定義
C、如果兩個(ge)靜態庫都包含一個(ge)同(tong)名全局函數，他(ta)們(men)不能同(tong)時被鏈接(jie)
D、如果兩(liang)個動態庫(ku)都包含(han)一個同名全局函數，他們不能同時被鏈接
10、排(pai)(pai)序(xu)算法的(de)穩(wen)定是指，關鍵碼相(xiang)同的(de)記(ji)錄(lu)排(pai)(pai)序(xu)前后相(xiang)對位置不發生改變，下面哪種排(pai)(pai)序(xu)算法是不穩(wen)定的(de)()
A、插入排序
B、冒泡排序
C、快速排序
D、歸并排序
11、下列說法(fa)中錯(cuo)誤的(de)是：()
A、插入排序某些情(qing)況(kuang)下復雜度為O(n)
B、排序(xu)二叉樹元素查找的復雜度(du)可能為O(n)
C、對于有序列表的排序快的是快速(su)排序
D、在有序(xu)列表中通過二分查找的(de)復雜(za)度一定是(shi)O(n log2n)
12、在程序設計中(zhong)，要對兩個16K×16K的多(duo)精度浮(fu)點(dian)數二維數組進行矩(ju)陣求和時，行優先(xian)讀(du)取(qu)和列優先(xian)讀(du)取(qu)的區(qu)別是()
A、沒區別
B、行優先快
C、列優先快
D、2種讀取方(fang)式速度為隨(sui)機值，無法判斷
13、字符串www.qq.com所(suo)有非空子串(兩個(ge)子串如果(guo)內(nei)容相同(tong)則只算(suan)一個(ge))個(ge)數是(shi)()
A、1024
B、1018
C、55
D、50
14、TCP的關閉(bi)過程(cheng)，說法正確的是()
A、TIME_WAIT狀態稱(cheng)為MSL(Maximum Segment Lifetime)等待狀態
B、對一(yi)(yi)個established狀態(tai)的TCP連接，在調(diao)用shutdown函數之前調(diao)用close接口，可以讓主(zhu)動調(diao)用的一(yi)(yi)方進入半關閉狀態(tai)
C、主(zhu)動(dong)發(fa)送FIN消息的(de)連接端，收(shou)到對(dui)方回應(ying)ack之前不能發(fa)只能收(shou)，在收(shou)到對(dui)方回復ack之后不能發(fa)也不能收(shou)，進入CLOSING狀態(tai)
D、在已(yi)經成功建(jian)立連接的TCP連接上，如(ru)果一端收到RST消(xiao)息可以讓TCP的連潔端繞(rao)過半關閉狀態并(bing)允許丟失數據(ju)。
15、操作(zuo)系統的一(yi)些(xie)特別端(duan)口(kou)要為特定的服務做(zuo)預(yu)留，必(bi)須要root權限才(cai)能打(da)開的端(duan)口(kou)描述正確的是()
A、端(duan)口(kou)號在64512-65535之(zhi)間的端(duan)口(kou)
B、所(suo)有小于1024的每個端(duan)口
C、RFC標(biao)準文檔中已經聲明特定(ding)服(fu)務的相關端(duan)口，例如(ru)http服(fu)務的80端(duan)口，8080端(duan)口等(deng)
D、所有端(duan)口都可以(yi)不受權(quan)限(xian)限(xian)制打開
16、圖書館有6人(ren)排隊，其中(zhong)3人(ren)要還同一本(ben)書，書名為《面試(shi)寶典(dian)》，另外3人(ren)要借(jie)。問求能保證另外3人(ren)借(jie)到的種類(lei)。
Catalan數 C(2n , n)/( n+1 ) C(6,3)/4 = 5
5*3!*3! = 180
17、ack(3 , 3)的執行結果是多(duo)少?
[cpp] view plaincopy
1. int ack(int m,int n)
2. {
3. if(m == 0)
4. return n + 1;
5. else if(n == 0)
6. return ack(m-1,1);
7. else
8. return ack(m – 1 , ack(m , n-1));
9. }
這個題目可以(yi)找規律(lv)的。。
18、如(ru)下SQL語句是需要列出一個論壇(tan)版面第一頁(ye)(每頁(ye)顯示20個)的帖子(post)標題(title)，并按照(zhao)發(fa)布(create_time)降序排列：
SELECT title FROM post( )create_time DESC( )0,20 order by limit
