一、不定項選擇題(共25題，每題4分，共100分，多選、少選、錯選均不得分)
1、 如果MyClass為一個類，執行”MyClass a[5], *b[6]”語言會自動呼叫該類建構函式的次數是( )
A. 2 B.5 C. 4 D.9
2、下面程式的執行結果是( )
#include using namespace std; class Base { int x; public: Base(int b):x(b) {} virtual void display() { cout<
A. 2 2 3 B.3 2 2 C. 2 3 3 D.2 3 2
3、在C++語言中，下面描述中，正確的是 ( )
A. 一個基類的宣告中有純虛擬函式，該基類派生類一定不再是抽象類
B. 函式型別不能作為過載函式的呼叫的依據
C. 靜態資料成員不是所有物件所公有的
D. 行內函數在執行時是將該函式的目的碼插入每個呼叫該函式的地方
4、有如下程式：執行後的輸出結果應該是 ( )
#include
A. BASE B. DERIVED
C. BASEDERIVED D. DERIVEDBASE
5、典型的路由選擇方式有兩種，靜態路由和動態路由。以下描述正確的是( )
A. 當動態路由與靜態路由發證衝突時，以靜態路由為準
B. 當動態路由與靜態路由發證衝突時，以動態路由為準
C. 靜態路由適用於網路規模大、網路拓撲復雜的網路
D. 動態路由適用於網路規模大、網路拓撲復雜的網路
6、下列哪些屬於分散式檔案系統?( )
A. HBase
B. Spark
C. MapReduce
E. Hive
7、 下面程式的輸出結果是( )
#include
A. 13 B. 14 C.15 D. 16
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分的硬幣的個數相等，2分和5分的錢數也相等，問：可能是多少元?( )
A.2.1元 B.2.4元 C.2.8元 D. 3.0元
13、入棧序列是：a1，a3，a5，a2，a6出棧序列是：a5，a4，a2，a0，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 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、UDP報頭中沒有下面那些資訊?( )
A.目的地址 B.視窗大小 C.序列號 D.檢驗和
23、以下方法那些可以讓一個元素浮動起來( )
ble 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…