筆試城市：西安、成都、武漢等
筆試時間：2015-9-13
一、不定項選擇題(共25題，每題4分，共100分，多選、少選、錯選均不得分)
1、 如果MyClass爲一個類，執行”MyClass a[5], *b[6]”語言會自動調用該類構造函數的次數是()
A. 2 B.5 C. 4 D.9
後面的指針沒有類定義，就不會調用構造函數
2、下面程序的執行結果是()
#include<iostream>
using namespace std;
class Base
{
int x;
public:
Base(int b):x(b) {}
virtual void display()
{
cout<<x<<endl;
}
};
class Derived:public Base
{
int y;
public:
Derived(int d):Base(d),y(d) {}
void display()
{
cout<<y<<endl;
}
};
int main()
{
Base b(2);
Derived d(3);
lay();
lay();
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
依次調用 基類、派生類、派生類display()
3、在C++語言中，下面描述中，正確的是()
A. 一個基類的聲明中有純虛函數，該基類派生類一定不再是抽象類
B. 函數類型不能作爲重載函數的調用的依據
C. 靜態數據成員不是所有對象所公有的
D. 內聯函數在執行時是將該函數的目標代碼插入每個調用該函數的地方
內聯函數在編譯時是將該函數的目標代碼插入每個調用該函數的地方
4、有如下程序：執行後的輸出結果應該是()
#include <iostream>
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、典型的路由選擇方式有兩種，靜態路由和動態路由。以下描述正確的是()
A. 當動態路由與靜態路由發證衝突時，以靜態路由爲準
B. 當動態路由與靜態路由發證衝突時，以動態路由爲準
C. 靜態路由適用於網絡規模大、網絡拓撲復雜的網絡
D. 動態路由適用於網絡規模大、網絡拓撲復雜的網絡
6、下列哪些屬於分佈式檔案系統?()
A. HBase
B. Spark
C. MapReduce
E. Hive
7、 下面程序的'輸出結果是()
#include <iostream>
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<<k;
return 0;
}
A. 13 B. 14 C.15 D. 16
11
8、在Java中，一下那些數據結構可以以常量的時間複雜度0(1)添加元素()
A. HashMap yList C. TreeMap D. LinkedList
9、若一棵二叉樹的前序遍歷爲a, e, b, d, c，後序遍歷爲b, c, d, e, a，則根節點的孩子節點爲()
A. 只有e B. 有e、b C. 有e、c D. 無法確定
10、一面牆，單獨工作時，A花18小時砌好，B花24小時，C花30小時，現A, B, C的順序輪流砌，每人工作1小時換班，完工時，B總共幹了多少小時?()
A. 8小時 B. 7小時44分 C.7小時 D. 6小時48分
11、32位機器上定義如下結構體：
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
內存對齊問題
點擊開啟連結
12、儲蓄盒中2分和5分的硬幣的個數相等，恰好分成錢數也相等的兩堆，問：可能是多少元?()
A.2.1元 B.2.4元 C.2.8元 D. 3.0元
滿足0.07的倍數
13、入棧序列是：a1，a3，a5，a2，a4，a6出棧序列是：a5，a4，a2，a6，a3，a1，則棧的容量最小是多少()
A. 2 B.3 C. 4 D. 5
14、TCP報文首部資訊中與關閉連接有關的是()
C. SYN
15、
int foo(int n)
{
if (n<=1) return 1;
return n*foo(n-1);
}
上面算法時間複雜度是()
A. 0(log2n) B. 0(n) C.0(nlog2n) D. 0(n2)
16、turbo c環境下，下面程序執行的結果是()
#include<stdio.h>
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、現有一個包含m個節點的三叉樹，即每個節點都有三個指向孩子結點的指針，請問:在這3m個指針中有()個空指針。
A. 2m B. 2m-1 C. 2m+1 D.3m
18、在下面的描述中，哪些不屬於數據庫安全性的措施()
A. 普通ZIP壓縮存
B. 關聯加密存儲
C. 數據分段
D. 授權限制
E. 數據多機備份
19、以下哪些工具可以顯示源機器與目標機器之間的路由數量，以及各路由之間的RTT()
A. Traceroute B. Ping C. FTP D. Telnet
20、流量劫持是網絡安全中常見的安全威脅，下列哪些情況可能會造成流量劫持?()
A. MAC地址欺騙
B. DNS劫持
C. 僞造的DHCP服務器
D. 使用https協議
21、以下哪些可以工作於數據鏈路層?()
A. tcpdump B. 集線器 C.交換機 D. 路由器
22、LDP報頭中沒有下面哪些資訊?()
A.目的地址 B.視窗大小 C.序列號 D.檢驗和
23、以下方法那些可以讓一個元素浮動起來()
A. inherit lute d D. static
24、在競選條件(race condition)的情況下，兩線程執行如下代碼段，其中count爲共享變量，線程1執行代碼段A，線程2執行代碼段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、請設計一個函數可以把10進制的正整數轉換爲4位定長的36進制字元串。
36進制的規則爲：“0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ”;
舉例說明：
1=“0001”
10=“000A”
20=“000K”
35=“000Z”
36=“0010”
100=“002S”
2000=“01JK”
2、在MMO遊戲中，服務器採用Linux操作系統，網絡通信與遊戲邏輯
處理進程一般是分離的。
例如：GameSvr進程處理遊戲邏輯，TCPSvr進程處理網絡通信。Linux操作系統提供了很多機制可以實現GameSvr和TCPSvr進程之間的數據通信。請您列出兩種你認爲最好的機制來，併爲主(最好)次(次佳)描述他們實現的框架，優缺點對比和應用中的注意事項。
3、NSTimer會retain目標對象，可能會造成循環引用，請在NSTimer的基礎上封裝一個不retain目標對象的Timer，要求至少實現下面兩個方法，並介紹設計思路。
@interface NSTimer ： NSObject
+(NSTimer *)scheduledTimerWithTimeInterval : (NSTimerInterval)ti target: (id)aTarget
selector: (SEL)aSelector userInfo: (id)userinfo repeats: (BOOL)yesOrNo;
-(void)invalidate;
//other methods…