1、下面的排序算法中，初始數據集的排列順序對算法的性能無影響的是（）

A、插入排序??????????????????????B、堆排序??????????????????? C、冒泡排序???????????????????? D、快速排序

?

答：B。堆排序，這題不是求穩定性，是求最好時間和和最壞時間一樣的排序

?

2、以下關于Cache的敘述中，正確的是（）

A、CPU中的Cache容量應大于CPU之外的Cache容量

B、Cache的設計思想是在合理成本下提高命中率

C、Cache的設計目標是容量盡可能與主存容量相等

D、在容量確定的情況下，替換算法的時間復雜度是影響Cache命中率的關鍵因素

答：B

?

3、數據存儲在磁盤上的排列方式會影響I/O服務的性能，一個圓環的磁道上有10個物理塊，10個數據記錄R1------R10存放在這個磁道上，記錄的安排順序如下表所示：

?

物理塊	1	2	3	4	5	6	7	8	9	10
邏輯記錄	R1	R2	R3	R4	R5	R6	R7	R8	R9	R10

?

?

假設磁盤的旋轉速度為20ms/周，磁盤當前處在R1的開頭處，若系統順序掃描后將數據放入單緩沖區內，處理數據的時間為4ms（然后再讀取下個記錄），則處理這10個記錄的最長時間為（）

A、180ms?????????????????????????? B、200ms??????????????????????????C、204ms???????????????????????????? D、220ms

[cpp]?view plaincopy

答：C??

?首先從磁盤的轉速：20ms/圈，我們可以知道：讀取一條記錄需要2ms。值得注意的一點是：處理一條記錄的前提，是將其讀出來。所以處理第一條記錄時，要先將其讀取出來，再進行處理，所以處理R1所需時間為2ms+4ms，當R1處理完時，磁頭已經轉到了R4的位置，此時要將其調整到R2的位置，需要經過R4，R5，R6，R7，R8，R9，R10，R1，這樣要耗16ms的時間，再加上讀取R2需要2ms以及處理數據的4ms，R2的總處理時間應為22ms。所以2+4+(16+2+4)*9=204ms。??

?

4、隨著IP網絡的發展，為了節省可分配的注冊IP地址，有一些地址被拿出來用于私有IP地址，以下不屬于私有IP地址范圍的是（）

A、10.6.207.84????????????????????????????? B、172.23.30.28?????????????????????C、172.32.50.80?????????????? D、192.168.1.100

[cpp]?view plaincopy

答：C??

私有IP地址共有三個范圍段：??

A：?????10.0.0.0~10.255.255.255?/8?　　B：??????172.16.0.0~172.31.255.255?/12?　　C：???192.168.0.0~192.168.255.255?/16??

?

5、下列關于一個類的靜態成員的描述中，不正確的是（）

A、該類的對象共享其靜態成員變量的值????????????????????????????? B、靜態成員變量可被該類的所有方法訪問?????????????????

C、該類的靜態方法只能訪問該類的靜態成員變量?????????????????D、該類的靜態數據成員變量的值不可修改

答：D

?

6、已知一個線性表（38，25，74，63，52，48），假定采用散列函數h（key) = key%7計算散列地址，并散列存儲在散列表A【0....6】中，若采用線性探測方法解決沖突，則在該散列表上進行等概率成功查找的平均查找長度為（）

A、1.5????????????????? B、1.7???????????????????????????C、2.0?????????????????????? D、2.3

答：C

?解析： 線性表（38，25，74，63，52，48）已構造好?散列函數h（key) = key%7計算散列地址 則為：

? ? ? ? ?38%7.......3 ? ? ? ? ? ? ? ? 尋址 1次 找到

? ? ? ? ?25%7.....4 ? ? ? ? ? ? ? ? ??尋址 1次 找到

? ? ? ? ?74%7......4x->5 ? ? ? ? ? ?尋址 2次 找到

? ? ? ? ?63%7......9 ?尋址 1次 找到 ??尋址 1次 找到

? ? ? ? ?52%7......3x->4x->5x->6 ??尋址 4次 找到

? ? ? ? ?48%7.......3x->4x->5x->6x->7 ?尋址 5次 找到

? ? ? 若等概率尋址成功，則查找的平均查找長度(ASL) = (1+1+2+1+4+5)/7=2.0

?

7、表達式“X=A+B*（C--D）/E”的后綴表示形式可以為（）

A、XAB+CDE/-*=???????????????????? B、XA+BC-DE/*=??????????????????????C、XABCD-*E/+=???????????????????????? D、XABCDE+*/=

答：C。根據優先級將X=A+B*（C--D）/E寫成二叉樹的形式，后序順利的結果就是后綴表示形式

在A*B*C這樣的運算中，兩個運算符優先級相同，從左往右依次計算。

?

8、（）設計模式將抽象部分與它的實現部分相分離。

A、Singleton（單例）???????????????????????????????????? ?B、?Bridge（橋接）?????????????????????

C、?Composite（組合）???????????????????????????????????D、 Facade（外觀）

[cpp]?view plaincopy

答：B??

Bridge的思想就是抽象與實現分離??

Singleton模式主要作用是保證在Java應用程序中，一個類Class只有一個實例存在。??

將對象組合成樹形結構以表示“部分——整體”的層次結構。Composite使得用戶對單個對象操作和組合對象的操作使用具有一致性。??

Facade（外觀）模式為子系統中的各類（或結構與方法）提供一個簡明一致的界面，隱藏子系統的復雜性，使子系統更加容易使用。??

?

9、下面程序的輸出結果為多少？

[cpp]?view plaincopy

void?Func(char?str_arg[100])????

{????

????printf("%d\n",sizeof(str_arg));????

}????

????

int?main(void)????

{????

????char?str[]="Hello";????

????printf("%d\n",sizeof(str));????

????printf("%d\n",strlen(str));????

????char?*p?=?str;????

????printf("%d\n",sizeof(p));????

????Func(str);????

}????

[cpp]?view plaincopy

答：輸出結果為：6???5?????4??????4??

對字符串進行sizeof操作的時候，會把字符串的結束符“\0”計算進去的，進行strlen操作求字符串的長度的時候，不計算\0的。??

數組作為函數參數傳遞的時候，已經退化為指針了，Func函數的參數str_arg只是表示一個指針，那個100不起任何作用的。??

?

10、C++將父類的析構函數定義為虛函數，下列正確的是哪個？
A、釋放父類指針時能正確釋放子類對象
B、釋放子類指針時能正確釋放父類對象
C、這樣做是錯誤的
D、以上全錯

答：A

?

11、下列哪一個不屬于關系數據庫的特點？
A、數據冗余度小
B、數據獨立性高
C、數據共享性好
D、多用戶訪問

答：D

12、下面程序的輸出結果為多少？

[cpp]?view plaincopy

void?Func(char?str_arg[2])????

{????

????int?m?=?sizeof(str_arg);?????//指針的大小為4?????

????int?n?=?strlen(str_arg);?????//對數組求長度，str_arg后面的那個2沒有任何意義，數組已經退化為指針了?????

????printf("%d\n",m);????

????printf("%d\n",n);????

}????

int?main(void)????

{????

????char?str[]="Hello";????

????Func(str);????

}????

[cpp]?view plaincopy

答：輸出結果為：??????4?????????5??

strlen只是對傳遞給Func函數的那個字符串求長度，跟str_arg中的那個2是沒有任何關系的，即使把2改為200也是不影響輸出結果的。。??

13、typedef char *String_t; 和 #define String_d char * 這兩句在使用上有什么區別？

[cpp]?view plaincopy

答：typedef?char?*String_t?定義了一個新的類型別名，有類型檢查。而#define?String_d?char?*?只是做了個簡單的替換，無類型檢查，前者在編譯的時候處理，后者在預編譯的時候處理。??

同時定義多個變量的時候有區別，主要區別在于這種使用方式String_t??a,b;??String_d??c,d;????a,b?,c都是char*類型，而d為char類型??

由于typedef還要做類型檢查。。#define沒有。。所以typedef比#define安全。。??

?

14、到商店里買200的商品返還100優惠券（可以在本商店代替現金）。請問實際上折扣是多少？

答：折扣60%?；?00，買了300的東西

15、題目：已知rand7() 可以產生 1~7 的7個數（均勻概率），利用rand7()? 產生rand10()?? 1~10（均勻概率）
答：可以通過rand7()方便地求rand5()和rand2()，rand5()和rand2()得到的不同的值相組合，能得到10種結果，分別代表1-10?

?

?

16、給定能隨機生成整數1到5的函數，寫出能隨機生成整數1到7的函數。

答：可以通過rand5()方便地求rand2()和rand4()，rand2()和rand4()得到的不同的值相組合，能得到8種結果，分別代表1-8，由此求得到rand8()，再得到rand7()

?

17、對一個正整數作如下操作：如果是偶數則除以2，如果是奇數則加1，如此進行直到1時操作停止，求經過9次操作變為1的數有多少個？

?

[cpp]?view plaincopy

答：55??

把操作“如果是偶數則除以2”定義為a，把操作“如果是奇數則加1”定義為b，那么9次操作可以用9個字母的字符串組成，字符串與正整數一一對應。??

由9個字母a或b組成的字符串，其中最后一位不是b，且不能連續兩個b，這樣的字符串的個數就是所求的正整數的個數。??

這樣就是一道組合數組題目。??

18、給定一個字符串，求出其最長的重復子串

[cpp]?view plaincopy

思路：使用后綴數組，對一個字符串生成相應的后綴數組后，然后再排序，排完序依次檢測相鄰的兩個字符串的開頭公共部分。??

這樣的時間復雜度為：??

??

生成后綴數組?O(N)??

排序?O(NlogN*N)?最后面的?N?是因為字符串比較也是?O(N)??

依次檢測相鄰的兩個字符串?O(N?*?N)??

總的時間復雜度是?O(N^2*logN) ?

轉載于:https://www.cnblogs.com/whf-Staring/p/4792254.html

總結

以上是生活随笔為你收集整理的(转)腾讯2011.10.15校园招聘会笔试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。