奇虎3602022開發(fā)工程師筆試題

精品文檔-下載后可編輯奇虎3602022開發(fā)工程師筆試題奇虎3602022開發(fā)工程師筆試題

1.【單選題】10分|假如你需要找出/etc/my.conf文件屬于哪個包(package),你可以執(zhí)行:（）

Arpm-requires/etc/my.conf

Brpm-q/etc/my.conf

Crpm-q|grep/etc/my.conf

Drpm-qf/etc/my.conf

2.【單選題】10分|下面關(guān)于"指針"的描述不正確的是()

A當(dāng)使用free釋放掉一個指針內(nèi)容后,指針變量的值被置為NULL

B32位系統(tǒng)下任何類型指針的長度都是4個字節(jié)

C指針的數(shù)據(jù)類型聲明的是指針實際指向內(nèi)容的數(shù)據(jù)類型

D野指針是指向未分配或者已經(jīng)釋放的內(nèi)存地址

3.【單選題】10分|在一個16位的機(jī)器，以下結(jié)構(gòu)由于邊界對齊浪費了多少空間（）struct{chara;intb;charc;}

A8

B4

C6

D2

4.【單選題】10分|在一個16位的機(jī)器，以下結(jié)構(gòu)由于邊界對齊浪費了多少空間（）?struct{chara;intb;charc;}

A8

B4

C6

D2

5.【單選題】10分|下面算法的功能是:()Method(C){S={};while(notsolution(S)){x=select(C);iffeasible(S,x)S=S+{x};C=C-{x};}returnS;}

A分支限界法求解問題的一般過程

B動態(tài)規(guī)劃求解最優(yōu)解的一般過程

C貪心算法求解最優(yōu)解的一般過程

D回溯算法求解的一般過程

6.【單選題】10分|下列關(guān)于C/C++的宏定義，不正確的是（）

A宏定義不檢查參數(shù)正確性，會有安全隱患

B宏定義的常量更容易理解，如果可以使用宏定義常量的話，要避免使用const常量

C宏的嵌套定義過多會影響程序的可讀性，而且很容易出錯

D相對于函數(shù)調(diào)用，宏定義可以提高程序的運行效率

7.【單選題】10分|已知有限狀態(tài)自動機(jī)Af=(?，Q，d，q0，F(xiàn))，?={0，1}；Q={q0，q1}；d：d(q0，0)=q1，d(q0，1)=q1，d(q1，0)=q0，d(q1，1)=q0；q0=q0；F={q0}。現(xiàn)有輸入字符串：(a)00011101011，(b)1100110011，(c)101100111000，(d)0010011，試問，用Af對上述字符串進(jìn)行分類的結(jié)果為

Aω1:{a,c};ω2:{b,d}

Bω1:{a,d};ω2:{b,c}

Cω1:{b,d};ω2:{a,c}

Dω1:{a,b};ω2:{c,d}

8.【單選題】10分|下面的排序方法中，關(guān)鍵字比較次數(shù)與記錄的初始排列無關(guān)的是______。

A希爾排序

B冒泡排序

C直接插入排序

D直接選擇排序

9.【單選題】10分|intfun(inta){a^=(15)-1;returna;}fun(21)運行結(jié)果是()

A10

B5

C3

D8

10.【單選題】10分|下面代碼會輸出()intmain(){inta[4]={1,2,3,4};int*ptr=(int*)(a+1);printf("%d",*(ptr-1));}

A4

B1

C2

D3

11.【多選題】10分|針對以下代碼，哪些說法是正確的：（）classCompareReference{publicstaticvoidmain(String[]args){floatf=42.0f;floatf1[]=newfloat[2];floatf2[]=newfloat[2];