嵌入式軟件開(kai)發經(jing)典面試題（含答案）
時(shi)間：2016-02-15 來(lai)源：未知(zhi)
1、遞(di)歸過程(cheng)或函(han)數調(diao)用時(shi),處(chu)理參數及返回地址(zhi),要(yao)用一種(zhong)稱(cheng)為()的數據結構
A.隊列
B.多維數組
C.棧
D.線性表
參考答案：C
2、若棧(zhan)采用鏈式存儲結構,則下列說法中正確的是()
A.需要(yao)判斷棧滿但不需要(yao)判斷棧空
B.不需(xu)要判(pan)斷棧滿也不需(xu)要判(pan)斷棧空
C.需要判斷棧(zhan)滿且需要判斷棧(zhan)空
D.不需要判(pan)斷棧滿(man)但(dan)需要判(pan)斷棧空
參考答案：D
3、A為整數(shu)數(shu)組(zu)， N為A的(de)數(shu)組(zu)長(chang)度(du)，請問(wen)執行以下代(dai)碼(ma)，壞(huai)情況下的(de)時間復雜度(du)為____。
void fun(int A[], int n) {
for (int i = n - 1; i >= 1; i--) {
for (int j = 0; j < i; j++) {
if (A[j] > A[j+1]) {
int tmp = A[j + 1];
A[j + 1] = A[j];
A[j] = tmp;
}
}
}
}
A.O(N)
B.O(N^2)
C.O(Nlog(N))
D.O(log(N))
E.O(N^3)
F.無法確定
參考答案：B
4、JAVA語言的下面(mian)幾種數組復制方法(fa)中(zhong)，哪個效率高?
A.for循(xun)環逐一復制
B.System.arraycopy
C.System.copyof
D.使用clone方(fang)法
參考答案：B
5、如下一段神奇的代(dai)碼實現的功能是什么?
int miracle(unsigned int n)
{
int m= n==0 ? 0:1;
while (n=(n&(n-1)))
{
m++;
}
return m;
}
A.n的二進制表示中“0”的個數
B.n的二進制(zhi)表示(shi)的倒序(xu)值
C.n的二進(jin)制表示中“1”的個數
D.一(yi)個(ge)均勻的哈希函數(shu)
參考答案：C
6、Web 應(ying)用程序中常使用 MVC 模式，關(guan)于說法下面(mian)哪些(xie)是對的
A.型 ( Model )表示數(shu)據以(yi)及處理數(shu)據的業(ye)務(wu)邏輯
B.視圖 ( View ) 是(shi)對模(mo)型的(de)(可視化(hua))展示，它渲染模(mo)型的(de)結果，典型的(de)是(shi)一(yi)個用戶接(jie)口元(yuan)素(user interface element)
C.控制器介于用(yong)戶和系(xi)統之間，它接(jie)受用(yong)戶的(de)輸(shu)入(ru)，指揮著(zhu)模型和視圖(tu)來完成輸(shu)入(ru)對應的(de)任務
D.MVC 的常用(yong)實踐是(shi)，模(mo)型(xing)從用(yong)戶(hu)接收 GET 和(he) POST 的請求，然后決定做神馬(ma)，通過(guo)移交給控制器(qi)和(he)視圖
E.上面都不(bu)對
參考答案：ABC
7、用來輔(fu)助(zhu)軟(ruan)件開發、運行、維護(hu)、管理、支持等過程(cheng)中的活(huo)動的軟(ruan)件稱(cheng)為軟(ruan)件開發工具，通常也稱(cheng)為()工具。
A.CAD
B.CAI
C.CAM
D.CASE
參考答案：D
8、Linux中，一(yi)個端口能夠接受tcp鏈接數(shu)量的理論上限是?
A.1024
B.65535
C.65535 * 65535
D.無上限
參考答案：D
