筆試城市：西安、成都、武漢等

　　筆試時間：2015-9-13

　　一、不定項(xiàng)選擇題(共25題，每題4分，共100分，多選、少選、錯選均不得分)

　　1、 如果MyClass為一個類，執(zhí)行”MyClass a[5], *b[6]”語言會自動調(diào)用該類構(gòu)造函數(shù)的次數(shù)是()

　　A. 2 B.5 C. 4 D.9

　　后面的指針沒有類定義，就不會調(diào)用構(gòu)造函數(shù)

　　2、下面程序的運(yùn)行結(jié)果是()

　　#include

　　using namespace std;

　　class Base

　　{

　　int x;

　　public:

　　Base(int b):x(b) {}

　　virtual void display()

　　{

　　cout<

　　}

　　};

　　class Derived:public Base

　　{

　　int y;

　　public:

　　Derived(int d):Base(d),y(d) {}

　　void display()

　　{

　　cout<

　　}

　　};

　　int main()

　　{

　　Base b(2);

　　Derived d(3);

　　b.display();

　　d.display();

　　Base *p=&d;

　　p->display();

　　system("pause");

　　return 0;

　　}

　　A. 2 2 3 B.3 2 2 C. 2 3 3 D.2 3 2

　　依次調(diào)用 基類、派生類、派生類display()

　　3、在C++語言中，下面描述中，正確的是()

　　A. 一個基類的聲明中有純虛函數(shù)，該基類派生類一定不再是抽象類

　　B. 函數(shù)類型不能作為重載函數(shù)的調(diào)用的依據(jù)

　　C. 靜態(tài)數(shù)據(jù)成員不是所有對象所公有的

　　D. 內(nèi)聯(lián)函數(shù)在運(yùn)行時是將該函數(shù)的目標(biāo)代碼插入每個調(diào)用該函數(shù)的地方

　　內(nèi)聯(lián)函數(shù)在編譯時是將該函數(shù)的目標(biāo)代碼插入每個調(diào)用該函數(shù)的地方

　　4、有如下程序：執(zhí)行后的輸出結(jié)果應(yīng)該是()

　　#include

　　using namespace std;

　　class Base

　　{

　　public:

　　~Base()

　　{

　　cout<<"BASE";

　　} ;

　　};

　　class DERIVED:public BASE

　　{

　　public:

　　~DERIVED()

　　{

　　cout<<"DERIVED";

　　} ;

　　};

　　int main()

　　{

　　DERIVED x;

　　return 0;

　　}

　　A. BASE B. DERIVED C. BASE DERIVED D. DERIVED BASE

　　5、典型的路由選擇方式有兩種，靜態(tài)路由和動態(tài)路由。以下描述正確的是()

　　A. 當(dāng)動態(tài)路由與靜態(tài)路由發(fā)證沖突時，以靜態(tài)路由為準(zhǔn)

　　B. 當(dāng)動態(tài)路由與靜態(tài)路由發(fā)證沖突時，以動態(tài)路由為準(zhǔn)

　　C. 靜態(tài)路由適用于網(wǎng)絡(luò)規(guī)模大、網(wǎng)絡(luò)拓?fù)鋸?fù)雜的網(wǎng)絡(luò)

　　D. 動態(tài)路由適用于網(wǎng)絡(luò)規(guī)模大、網(wǎng)絡(luò)拓?fù)鋸?fù)雜的網(wǎng)絡(luò)

　　6、下列哪些屬于分布式文件系統(tǒng)?()

　　A. HBase

　　B. Spark

　　C. MapReduce

　　D.KFS

　　E. Hive

　　7、 下面程序的輸出結(jié)果是()

　　#include

　　using namespace std;

　　int i=0;

　　int fun(int n)

　　{

　　static int a=2;

　　a++;

　　return a*n;

　　}

　　int main()

　　{

　　int k=5;

　　{

　　int i=2;

　　k+=fun(i);

　　}

　　k+=fun(i);

　　cout<

　　return 0;

　　}

　　A. 13 B. 14 C.15 D. 16

　　11

　　8、在Java中，一下那些數(shù)據(jù)結(jié)構(gòu)可以以常量的時間復(fù)雜度0(1)添加元素()

　　A. HashMap B.ArrayList C. TreeMap D. LinkedList

　　9、若一棵二叉樹的前序遍歷為a, e, b, d, c，后序遍歷為b, c, d, e, a，則根節(jié)點(diǎn)的孩子節(jié)點(diǎn)為()

　　A. 只有e B. 有e、b C. 有e、c D. 無法確定

　　10、一面墻，單獨(dú)工作時，A花18小時砌好，B花24小時，C花30小時，現(xiàn)A, B, C的順序輪流砌，每人工作1小時換班，完工時，B總共干了多少小時?()

　　A. 8小時 B. 7小時44分 C.7小時 D. 6小時48分

　　11、32位機(jī)器上定義如下結(jié)構(gòu)體：

　　struct xx

　　{

　　long long _x1;

　　char _x2;

　　int _x3;

　　char _x4[2];

　　static int _x5;

　　};

　　int xx::_x5;

　　請問sizeof(xx)的大小是()

　　A.19 B.20 C.15 D. 24

　　內(nèi)存對齊問題

　　點(diǎn)擊打開鏈接

　　12、儲蓄盒中2分和5分的硬幣的個數(shù)相等，恰好分成錢數(shù)也相等的兩堆，問：可能是多少元?()

　　A.2.1元 B.2.4元 C.2.8元 D. 3.0元

　　滿足0.07的倍數(shù)

　　13、入棧序列是：a1，a3，a5，a2，a4，a6出棧序列是：a5，a4，a2，a6，a3，a1，則棧的容量最小是多少()

　　A. 2 B.3 C. 4 D. 5

　　14、TCP報文首部信息中與關(guān)閉連接有關(guān)的是()

　　A.URG B.ACK C. SYN D.FIN

　　15、

　　int foo(int n)

　　{

　　if (n<=1) return 1;

　　return n*foo(n-1);

　　}

　　上面算法時間復(fù)雜度是()

　　A. 0(log2n) B. 0(n) C.0(nlog2n) D. 0(n2)

　　16、turbo c環(huán)境下，下面程序運(yùn)行的結(jié)果是()

　　#include

　　int main()

　　{

　　printf("\n");

　　int a[5]= {1,2,3,4,5};

　　int *p,*k;

　　p=a;

　　k=&p;

　　printf("%d",*(p++));

　　printf("%d",*k);

　　return 0;

　　}

　　A.11 B.21 C.22 D. 12

　　17、現(xiàn)有一個包含m個節(jié)點(diǎn)的三叉樹，即每個節(jié)點(diǎn)都有三個指向孩子結(jié)點(diǎn)的指針，請問:在這3m個指針中有()個空指針。

　　A. 2m B. 2m-1 C. 2m+1 D.3m

　　18、在下面的描述中，哪些不屬于數(shù)據(jù)庫安全性的措施()

　　A. 普通ZIP壓縮存

　　B. 關(guān)聯(lián)加密存儲

　　C. 數(shù)據(jù)分段

　　D. 授權(quán)限制

　　E. 數(shù)據(jù)多機(jī)備份

　　19、以下哪些工具可以顯示源機(jī)器與目標(biāo)機(jī)器之間的路由數(shù)量，以及各路由之間的RTT()

　　A. Traceroute B. Ping C. FTP D. Telnet

　　20、流量劫持是網(wǎng)絡(luò)安全中常見的安全威脅，下列哪些情況可能會造成流量劫持?()

　　A. MAC地址欺騙

　　B. DNS劫持

　　C. 偽造的DHCP服務(wù)器

　　D. 使用https協(xié)議

　　21、以下哪些可以工作于數(shù)據(jù)鏈路層?()

　　A. tcpdump B. 集線器 C.交換機(jī) D. 路由器

　　22、LDP報頭中沒有下面哪些信息?()

　　A.目的地址 B.窗口大小 C.序列號 D.檢驗(yàn)和

　　23、以下方法那些可以讓一個元素浮動起來()

　　A. inherit B.absolute C.fixed D. static

　　24、在競選條件(race condition)的情況下，兩線程執(zhí)行如下代碼段，其中count為共享變量，線程1執(zhí)行代碼段A，線程2執(zhí)行代碼段B，那么變量count的值可能為()

　　int count =10;

　　代碼段A：

　　Thread_1()

　　{

　　//do something

　　count++;

　　}

　　代碼段B：

　　Thread_2()

　　{

　　//do something

　　count--;

　　}

　　A.9 B.10 C.11 D. 12

　　25、假如john看到擺鐘的時間是17:32分，請問下這時，時針跟分針的最小夾角是多少度?()

　　A.25度 B.26度 C.28度 D. 32度

　　二、附加題(共3題，每題20分，不計入總分)

　　1、請設(shè)計一個函數(shù)可以把10進(jìn)制的正整數(shù)轉(zhuǎn)換為4位定長的36進(jìn)制字符串。

　　36進(jìn)制的規(guī)則為：“0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ”;

　　舉例說明：

　　1=“0001”

　　10=“000A”

　　20=“000K”

　　35=“000Z”

　　36=“0010”

　　100=“002S”

　　2000=“01JK”

　　2、在MMO游戲中，服務(wù)器采用Linux操作系統(tǒng)，網(wǎng)絡(luò)通信與游戲邏輯

　　處理進(jìn)程一般是分離的。

　　例如：GameSvr進(jìn)程處理游戲邏輯，TCPSvr進(jìn)程處理網(wǎng)絡(luò)通信。Linux操作系統(tǒng)提供了很多機(jī)制可以實(shí)現(xiàn)GameSvr和TCPSvr進(jìn)程之間的數(shù)據(jù)通信。請您列出兩種你認(rèn)為最好的機(jī)制來，并為主(最好)次(次佳)描述他們實(shí)現(xiàn)的框架，優(yōu)缺點(diǎn)對比和應(yīng)用中的注意事項(xiàng)。

　　3、NSTimer會retain目標(biāo)對象，可能會造成循環(huán)引用，請在NSTimer的基礎(chǔ)上封裝一個不retain目標(biāo)對象的Timer，要求至少實(shí)現(xiàn)下面兩個方法，并介紹設(shè)計思路。

　　@interface NSTimer ： NSObject

　　+(NSTimer *)scheduledTimerWithTimeInterval : (NSTimerInterval)ti target: (id)aTarget

　　selector: (SEL)aSelector userInfo: (id)userinfo repeats: (BOOL)yesOrNo;

　　-(void)invalidate;

　　//other methods…