當(dāng)前位置：首頁 > 嵌入式培訓(xùn) > 嵌入式招聘 > 嵌入式面試題 > 嵌入式實(shí)習(xí)生面試題
嵌入式實(shí)習(xí)生面試題
時(shí)間：2015-09-21 來源：未知
1、計(jì)算表達(dá)式x6+4x4+2x3+x+1少需要做()次乘法
A、3 B、4 C、5 D、6
第一次乘法：x^2，第二次乘法：x^4=x^2 * x^2，第三次乘法：原式=x^2 * (x^4+4x^2+2x)+x+1，每一項(xiàng)的系數(shù)可以使用加法來實(shí)現(xiàn)。。
2、給定3個(gè)int類型的正整數(shù)x，y，z，對(duì)如下4組表達(dá)式判斷正確的選項(xiàng)()
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一定等于a2
B、b1一定定于b2
C、c1一定等于c2
D、d1一定等于d2
3、程序的完整編譯過程分為是：預(yù)處理，編譯，匯編等，如下關(guān)于編譯階段的編譯優(yōu)化的說法中不正確的是()
A、死代碼刪除指的是編譯過程直接拋棄掉被注釋的代碼;
B、函數(shù)內(nèi)聯(lián)可以避免函數(shù)調(diào)用中壓棧和退棧的開銷
C、For循環(huán)的循環(huán)控制變量通常很適合調(diào)度到寄存器訪問
D、強(qiáng)度削弱是指執(zhí)行時(shí)間較短的指令等價(jià)的替代執(zhí)行時(shí)間較長(zhǎng)的指令
4、 如下關(guān)于進(jìn)程的描述不正確的是()
A、進(jìn)程在退出時(shí)會(huì)自動(dòng)關(guān)閉自己打開的所有文件
B、進(jìn)程在退出時(shí)會(huì)自動(dòng)關(guān)閉自己打開的網(wǎng)絡(luò)鏈接
C、進(jìn)程在退出時(shí)會(huì)自動(dòng)銷毀自己創(chuàng)建的所有線程
D、進(jìn)程在退出時(shí)會(huì)自動(dòng)銷毀自己打開的共享內(nèi)存
5、 在如下8*6的矩陣中，請(qǐng)計(jì)算從A移動(dòng)到B一共有多少種走法?要求每次只能向上或著向右移動(dòng)一格，并且不能經(jīng)過P;
A、492
B、494
C、496
D、498
6、SQL語言中刪除一個(gè)表的指令是()
A、DROP TABLE
B、DELETE TABLE
C、DESTROY TABLE
D、REMOVE TABLE
7、某產(chǎn)品團(tuán)隊(duì)由美術(shù)組、產(chǎn)品組、client程序組和server程序組4個(gè)小組構(gòu)成，每次構(gòu)建一套完整的版本時(shí)，需要各個(gè)組發(fā)布如下資源。美術(shù)組想客戶端提供圖像資源(需要10分鐘)，產(chǎn)品組向client組合server提供文字內(nèi)容資源(同時(shí)進(jìn)行，10分鐘)，server和client源代碼放置在不同工作站上，其完整編譯時(shí)間均為10分鐘切編譯過程不依賴于任何資源，client程序(不包含任何資源)在編譯完畢后還需要完成對(duì)程序的統(tǒng)一加密過程(10分鐘)。可以請(qǐng)問，從要完成一次版本構(gòu)建(client與server的版本代碼與資源齊備)，至少需要多少時(shí)間()
A、60分鐘
B、40分鐘
C、30分鐘
D、20分鐘
8、如下關(guān)于編譯鏈接的說法錯(cuò)誤的是()
A、編譯優(yōu)化會(huì)使得編譯速度變慢
B、預(yù)編譯頭文件可以優(yōu)化程序的性能
C、靜態(tài)鏈接會(huì)使得可執(zhí)行文件偏大
D、動(dòng)態(tài)鏈接庫會(huì)使進(jìn)程啟動(dòng)速度偏慢
9、如下關(guān)于鏈接的說法錯(cuò)誤的是()
A、一個(gè)靜態(tài)庫中不能包含兩個(gè)同名全局函數(shù)的定義
B、一個(gè)動(dòng)態(tài)庫中不能包含兩個(gè)同名全局函數(shù)的定義
C、如果兩個(gè)靜態(tài)庫都包含一個(gè)同名全局函數(shù)，他們不能同時(shí)被鏈接
D、如果兩個(gè)動(dòng)態(tài)庫都包含一個(gè)同名全局函數(shù)，他們不能同時(shí)被鏈接
10、排序算法的穩(wěn)定是指，關(guān)鍵碼相同的記錄排序前后相對(duì)位置不發(fā)生改變，下面哪種排序算法是不穩(wěn)定的()
A、插入排序
B、冒泡排序
C、快速排序
D、歸并排序
11、下列說法中錯(cuò)誤的是：()
A、插入排序某些情況下復(fù)雜度為O(n)
B、排序二叉樹元素查找的復(fù)雜度可能為O(n)
C、對(duì)于有序列表的排序快的是快速排序
D、在有序列表中通過二分查找的復(fù)雜度一定是O(n log2n)
12、在程序設(shè)計(jì)中，要對(duì)兩個(gè)16K×16K的多精度浮點(diǎn)數(shù)二維數(shù)組進(jìn)行矩陣求和時(shí)，行優(yōu)先讀取和列優(yōu)先讀取的區(qū)別是()
A、沒區(qū)別
B、行優(yōu)先快
C、列優(yōu)先快
D、2種讀取方式速度為隨機(jī)值，無法判斷
13、字符串www.qq.com所有非空子串(兩個(gè)子串如果內(nèi)容相同則只算一個(gè))個(gè)數(shù)是()
A、1024
B、1018
C、55
D、50
14、TCP的關(guān)閉過程，說法正確的是()
A、TIME_WAIT狀態(tài)稱為MSL(Maximum Segment Lifetime)等待狀態(tài)
B、對(duì)一個(gè)established狀態(tài)的TCP連接，在調(diào)用shutdown函數(shù)之前調(diào)用close接口，可以讓主動(dòng)調(diào)用的一方進(jìn)入半關(guān)閉狀態(tài)
C、主動(dòng)發(fā)送FIN消息的連接端，收到對(duì)方回應(yīng)ack之前不能發(fā)只能收，在收到對(duì)方回復(fù)ack之后不能發(fā)也不能收，進(jìn)入CLOSING狀態(tài)
D、在已經(jīng)成功建立連接的TCP連接上，如果一端收到RST消息可以讓TCP的連潔端繞過半關(guān)閉狀態(tài)并允許丟失數(shù)據(jù)。
15、操作系統(tǒng)的一些特別端口要為特定的服務(wù)做預(yù)留，必須要root權(quán)限才能打開的端口描述正確的是()
A、端口號(hào)在64512-65535之間的端口
B、所有小于1024的每個(gè)端口
C、RFC標(biāo)準(zhǔn)文檔中已經(jīng)聲明特定服務(wù)的相關(guān)端口，例如http服務(wù)的80端口，8080端口等
D、所有端口都可以不受權(quán)限限制打開
16、圖書館有6人排隊(duì)，其中3人要還同一本書，書名為《面試寶典》，另外3人要借。問求能保證另外3人借到的種類。
Catalan數(shù) C(2n , n)/( n+1 ) C(6,3)/4 = 5
5*3!*3! = 180
17、ack(3 , 3)的執(zhí)行結(jié)果是多少?
[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. }
這個(gè)題目可以找規(guī)律的。。
18、如下SQL語句是需要列出一個(gè)論壇版面第一頁(每頁顯示20個(gè))的帖子(post)標(biāo)題(title)，并按照發(fā)布(create_time)降序排列：
SELECT title FROM post( )create_time DESC( )0,20 order by limit
