歡聚時代2017應(yīng)屆生筆試題目基礎(chǔ)類卷

1、歡聚時代2017應(yīng)屆生筆試題目（C+基礎(chǔ)類）A卷一. 單項(xiàng)選擇題1. 同機(jī)房不同機(jī)器之間使用50 ms5 ms0.5 ms0.05 ms命令得到平均rtt與下面哪個值最接近2. 64位系統(tǒng)下有 char * p4; 請問 sizeof p 的值是多少8163264正確：C3. 下面哪個方法不能直接支持負(fù)載均衡DNSNIC Bonding broadcast m LVSnginx upstream4.關(guān)于下面代碼的說法正確的是extern C void foo() C 代表c語言這段代碼應(yīng)于在c+語言代碼中這段代碼告訴c+調(diào)用者這是一段C代碼用nm查看，foo實(shí)際被命名為類似風(fēng)格 Z4fooi5

2、. 有定義語句* ptr;*ptr 4; 下面等價的定義語句是（ * ptr) 4;ptr4;* (ptr 4);6. 下面關(guān)于http說法正確的是是有狀態(tài)的協(xié)議是基于udp的無狀態(tài)協(xié)議是超文本傳輸協(xié)議HTTP/1.1 不支持建立持久連接正確：C7. 下列哪種數(shù)據(jù)結(jié)構(gòu)常用來B-Tree AVL-Tree HashTableRB-Tree數(shù)據(jù)庫索引？8. IPv6地址由多少位二進(jìn)制數(shù)組成？163264128二. 多選選擇題9. 以下關(guān)于字節(jié)序描述正確的是網(wǎng)絡(luò)字節(jié)序是 Big endianel x86系統(tǒng)是 Little endianThe htonl() function converts th

3、e unsignedeger from host byte order to network byte order正確：B,C,D10. 以下關(guān)于性能指標(biāo)描述正確的是L1 cache reference : 20 nsL2 cache reference : 50 nsMaemory reference : 100 nsMutex lock/unlock : 250,000 ns正確：C,D11.關(guān)于下面代碼，哪些描述是錯誤的std:vector v1, 2, 3, 4;/ A v.push_back(5);/ B*v.end() = 4v.capacity() 一定大于 v.size()如果

4、A位置v.size()與v.capacity()分別是4,4；那么B位置是5,5如果A位置v.size()與v.capacity()分別是4,4；A位置&v0等于B位置的&v0正確：A,B,C,D12. 關(guān)于volatile 的描述哪些錯誤的能保證原子性（Atomicity）能保證順序性（Ordering）能保證 volatile x=1 的原子性能用來進(jìn)行多線程同步正確：A,B,C,D13. 下面哪些算法可用于“求一個N位整數(shù)x的二進(jìn)制表示中1的個數(shù)”HAKMEM169t assemblySsortmt19937正確：A,B14. 在RTT為40ms的兩臺服務(wù)器之間通過tcp傳輸磁盤上的文本

5、文件，如果傳輸過程中對數(shù)據(jù)進(jìn)行壓縮，下面哪些是正確的cpu開銷會增加文件傳送完成的時間開銷會減少單個tcp包大小會有明顯變化帶寬開銷會減少正確：A,B,D15. 下面關(guān)于socket選項(xiàng)的哪些說法正確SO_KEEPALIVE : 發(fā)送周期性?；顖笪囊跃S持連接SO_LINGER : 不管是否有數(shù)據(jù)需要發(fā)送，都延遲關(guān)閉TCP_NAY : 打開 Nagle 算法SO_REUSEADDR : 強(qiáng)制使用處于 TIME_WAIT 狀態(tài)的連接占用的 socket 地址正確：A,D16. 下面關(guān)于stl的數(shù)據(jù)結(jié)構(gòu)的哪些說法正確std:map 底層是由rb-tree實(shí)現(xiàn)std:set 底層是由hashtable

6、實(shí)現(xiàn)std:unordered_map 底層是由rb-tree實(shí)現(xiàn)std:multiset 用rb-tree的 insert_equal 來實(shí)現(xiàn) insert正確：A,D三. 編程題17. 給出一個有n個從小到大排序的且無重復(fù)的序列,在數(shù)組中查找并返回位置,如果不存在返回-1.(本題會人工改卷,請使用非遞歸實(shí)現(xiàn)的binary_search實(shí)現(xiàn))輸入描述：輸入包含兩行:第一行有兩個整數(shù)n(1 n 100000000),表示數(shù)組數(shù)字個數(shù)n;,即查找的目標(biāo)值。第二行為n個整數(shù),范圍均在32位整數(shù),以空格分隔,保證輸入數(shù)據(jù)合法輸出描述： 如果存在,輸出示例1:輸入7 00 1 2 3 4 5 6出現(xiàn)的

7、下標(biāo),否則輸出-1輸出0四. 問答題18.有代碼union u 32_t u32; u8_t arr4; x;x.u32 = 12345;pr pr prprf(%p, 0 x%02xn, &x.arr0,f(%p, 0 x%02xn, &x.arr1,f(%p, 0 x%02xn, &x.arr2,f(%p, 0 x%02xn, &x.arr3,x.arr0);x.arr1);x.arr2);x.arr3);的輸出為：0 x22cac0, 0 x39 0 x22cac1, 0 x30 0 x22cac2, 0 x000 x22cac3, 0 x00請寫出下面代碼的輸出結(jié)果prf(htole3

8、2(x.u32) = 0 x%08xn, htole32(x.u32);prf(htobe32(x.u32) = 0 x%08xn, htobe32(x.u32);htole32(x.u32) = 0 x00003039 htobe32(x.u32) = 0 x3930000019. linux 的 list _x005F的實(shí)現(xiàn)有一些宏定義#define LIST_HEAD_INIT(name) &(name), &(name) #define LIST_HEAD(name) struct list_head name = LIST_HEAD_INIT(name)#define INIT_LI

9、ST_HEtr) do (ptr)-next = (ptr); (ptr)-prev = (ptr); while (0)#define list_entry(ptr, type, member) ( (type *)( (char *)(ptr)-(unsigned long)(&( (type *) 0)-member) ) )LIST_HEAD(foo)宏展開后結(jié)果是什么 ？有下列代碼，#pragma pack(push) #pragma pack(n)struct Node uu u16_t d0;8_t d1; 16_t d2;struct list_head list; ;#pra

10、gma pack(pop)請寫出 #pragma pack(n) 中，當(dāng) n =1, 2, 8 時 OFFSETOF(Node, list) 在64位系統(tǒng)的結(jié)果struct list_head foo = &(foo), &(foo) ;20. liunx 使用 buddy/slab等算法管理內(nèi)存，請問 - a. 外碎片與內(nèi)碎片是什么及各自產(chǎn)生的原因 - b. buddy/slab方案對應(yīng)的碎片是 - c. 簡單說明buddy/slab的工作方式21. C+編程過程中你會用哪些編程方法來避免資源泄漏, 說明原因并用具體代碼展示22.按順序?qū)懗鱿旅娲a的輸出 (設(shè) PRETTY_FUNCTION

11、 在virtual void fun() 輸出為 virtual void Base:fun()，)class Base public:virtual void fun() cout PRETTY_FUNCTION endl; void fun2() cout PRETTY_FUNCTION endl;virtual Base() cout PRETTY_FUNCTION endl; ;class Derived : public Base public:void fun() cout PRETTY_FUNCTION endl;void fun2() cout PRETTY_FUNCTION

12、endl;Derived() cout PRETTY_FUNCTIONfun();b-fun();fun2();fun2(); delete a; delete b; return 0;virtual void Base:fun()void Base:fun2() void Base:fun2()virtual Base:Base()23. 請找出下列代碼的memory相關(guān)問題class Base public:Base() ptr = new char10240; Base() virtual void fun() delete ptr; protected:char *ptr;class Derived : public Basepublic:Derived() ptr = new char20480; Derived() virtual void fun() Base:ptr10240 = 0; protected:char *ptr;main() Base *ptr