1、下面的排序算法中，初始數(shù)據(jù)集的排列順序?qū)λ惴ǖ男阅軣o影響的是（）

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

?

答：B。堆排序，這題不是求穩(wěn)定性，是求最好時(shí)間和和最壞時(shí)間一樣的排序

?

2、以下關(guān)于Cache的敘述中，正確的是（）

A、CPU中的Cache容量應(yīng)大于CPU之外的Cache容量

B、Cache的設(shè)計(jì)思想是在合理成本下提高命中率

C、Cache的設(shè)計(jì)目標(biāo)是容量盡可能與主存容量相等

D、在容量確定的情況下，替換算法的時(shí)間復(fù)雜度是影響Cache命中率的關(guān)鍵因素

答：B

?

3、數(shù)據(jù)存儲(chǔ)在磁盤上的排列方式會(huì)影響I/O服務(wù)的性能，一個(gè)圓環(huán)的磁道上有10個(gè)物理塊，10個(gè)數(shù)據(jù)記錄R1------R10存放在這個(gè)磁道上，記錄的安排順序如下表所示：

?

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

?

?

假設(shè)磁盤的旋轉(zhuǎn)速度為20ms/周，磁盤當(dāng)前處在R1的開頭處，若系統(tǒng)順序掃描后將數(shù)據(jù)放入單緩沖區(qū)內(nèi)，處理數(shù)據(jù)的時(shí)間為4ms（然后再讀取下個(gè)記錄），則處理這10個(gè)記錄的最長(zhǎng)時(shí)間為（）

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

[cpp]?view plaincopy

答：C??

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

?

4、隨著IP網(wǎng)絡(luò)的發(fā)展，為了節(jié)省可分配的注冊(cè)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地址共有三個(gè)范圍段：??

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、下列關(guān)于一個(gè)類的靜態(tài)成員的描述中，不正確的是（）

A、該類的對(duì)象共享其靜態(tài)成員變量的值????????????????????????????? B、靜態(tài)成員變量可被該類的所有方法訪問?????????????????

C、該類的靜態(tài)方法只能訪問該類的靜態(tài)成員變量?????????????????D、該類的靜態(tài)數(shù)據(jù)成員變量的值不可修改

答：D

?

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

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

答：C

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

? ? ? ? ?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次 找到

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

?

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

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

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

在A*B*C這樣的運(yùn)算中，兩個(gè)運(yùn)算符優(yōu)先級(jí)相同，從左往右依次計(jì)算。

?

8、（）設(shè)計(jì)模式將抽象部分與它的實(shí)現(xiàn)部分相分離。

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

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

[cpp]?view plaincopy

答：B??

Bridge的思想就是抽象與實(shí)現(xiàn)分離??

Singleton模式主要作用是保證在Java應(yīng)用程序中，一個(gè)類Class只有一個(gè)實(shí)例存在。??

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

Facade（外觀）模式為子系統(tǒng)中的各類（或結(jié)構(gòu)與方法）提供一個(gè)簡(jiǎn)明一致的界面，隱藏子系統(tǒng)的復(fù)雜性，使子系統(tǒng)更加容易使用。??

?

9、下面程序的輸出結(jié)果為多少？

[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

答：輸出結(jié)果為：6???5?????4??????4??

對(duì)字符串進(jìn)行sizeof操作的時(shí)候，會(huì)把字符串的結(jié)束符“\0”計(jì)算進(jìn)去的，進(jìn)行strlen操作求字符串的長(zhǎng)度的時(shí)候，不計(jì)算\0的。??

數(shù)組作為函數(shù)參數(shù)傳遞的時(shí)候，已經(jīng)退化為指針了，Func函數(shù)的參數(shù)str_arg只是表示一個(gè)指針，那個(gè)100不起任何作用的。??

?

10、C++將父類的析構(gòu)函數(shù)定義為虛函數(shù)，下列正確的是哪個(gè)？
A、釋放父類指針時(shí)能正確釋放子類對(duì)象
B、釋放子類指針時(shí)能正確釋放父類對(duì)象
C、這樣做是錯(cuò)誤的
D、以上全錯(cuò)

答：A

?

11、下列哪一個(gè)不屬于關(guān)系數(shù)據(jù)庫的特點(diǎn)？
A、數(shù)據(jù)冗余度小
B、數(shù)據(jù)獨(dú)立性高
C、數(shù)據(jù)共享性好
D、多用戶訪問

答：D

12、下面程序的輸出結(jié)果為多少？

[cpp]?view plaincopy

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

{????

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

????int?n?=?strlen(str_arg);?????//對(duì)數(shù)組求長(zhǎng)度，str_arg后面的那個(gè)2沒有任何意義，數(shù)組已經(jīng)退化為指針了?????

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

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

}????

int?main(void)????

{????

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

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

}????

[cpp]?view plaincopy

答：輸出結(jié)果為：??????4?????????5??

strlen只是對(duì)傳遞給Func函數(shù)的那個(gè)字符串求長(zhǎng)度，跟str_arg中的那個(gè)2是沒有任何關(guān)系的，即使把2改為200也是不影響輸出結(jié)果的。。??

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

[cpp]?view plaincopy

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

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

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

?

14、到商店里買200的商品返還100優(yōu)惠券（可以在本商店代替現(xiàn)金）。請(qǐng)問實(shí)際上折扣是多少？

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

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

?

?

16、給定能隨機(jī)生成整數(shù)1到5的函數(shù)，寫出能隨機(jī)生成整數(shù)1到7的函數(shù)。

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

?

17、對(duì)一個(gè)正整數(shù)作如下操作：如果是偶數(shù)則除以2，如果是奇數(shù)則加1，如此進(jìn)行直到1時(shí)操作停止，求經(jīng)過9次操作變?yōu)?的數(shù)有多少個(gè)？

?

[cpp]?view plaincopy

答：55??

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

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

這樣就是一道組合數(shù)組題目。??

18、給定一個(gè)字符串，求出其最長(zhǎng)的重復(fù)子串

[cpp]?view plaincopy

思路：使用后綴數(shù)組，對(duì)一個(gè)字符串生成相應(yīng)的后綴數(shù)組后，然后再排序，排完序依次檢測(cè)相鄰的兩個(gè)字符串的開頭公共部分。??

這樣的時(shí)間復(fù)雜度為：??

??

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

排序?O(NlogN*N)?最后面的?N?是因?yàn)樽址容^也是?O(N)??

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

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

轉(zhuǎn)載于:https://www.cnblogs.com/whf-Staring/p/4792254.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。