- 相關(guān)推薦
騰訊筆試題三、四
騰訊筆試題(三)
騰訊2009 校園招聘
軟件開發(fā)職位方向筆試試題(A1 卷) 考試時(shí)長：120 分鐘
第一、單項(xiàng)選擇題。(每個(gè)選項(xiàng)3 分，20 個(gè)選項(xiàng)，共60 分)
1. 在一個(gè)單鏈表中，若p 所指的結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p 所指結(jié)點(diǎn)之后插入s 所指結(jié)點(diǎn)，
則應(yīng)執(zhí)行操作( )。
A. s →link = p ; p →link = s B. s →link = p →link ; p →link = s
C. s →link = p →link ; p = s D. p →link = s ; s →link = p
2. 在下列排序方法中，不穩(wěn)定的方法有( )。
A. 歸并排序與基數(shù)排序B. 插入排序與希爾排序
C. 堆排序與快速排序D. 選擇排序與冒泡排序
3. 在多級(jí)存儲(chǔ)體系中，“Cache-主存”結(jié)構(gòu)的作用是解決( )的問題。
A. 主存容量不足B. 輔存與CpU 速度不匹配C. 主存與輔存速度不匹配
D. 主存與CpU 速度不匹配
4. 在需要經(jīng)常查找結(jié)點(diǎn)的前驅(qū)與后繼的場(chǎng)合中，使用( )比較合適。
A. 單鏈表B. 循環(huán)鏈表C. 鏈棧
5. 帶頭結(jié)點(diǎn)的單鏈表head 為空的判斷條件( )。
A. head = NULL B. head →next = NULL
C. head →next = head D. head <> NULL
6. 將一個(gè)遞歸算法改為對(duì)應(yīng)的非遞歸算法時(shí)，通常需要使用( )。
A. 優(yōu)先隊(duì)列B. 隊(duì)列C. 循環(huán)隊(duì)列D. 棧
7. 下列描述的不是鏈表的優(yōu)點(diǎn)是( )。
A. 邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接
B. 插入、刪除運(yùn)算操作方便，不必移動(dòng)結(jié)點(diǎn)
C. 所需存儲(chǔ)空間比線性表節(jié)省
D. 無需事先估計(jì)存儲(chǔ)空間的大小
8. SQL 語言集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句INSERT、
DELETE、UpDATE 實(shí)現(xiàn)( )功能。
A. 數(shù)據(jù)查詢B. 數(shù)據(jù)控制C. 數(shù)據(jù)定義D. 數(shù)據(jù)操作
9. 設(shè)某種二叉樹有如下特點(diǎn)：每個(gè)結(jié)點(diǎn)要么是葉子結(jié)點(diǎn)，要么有2 棵子樹。如果一棵這樣
的二叉樹中有m(m>0)個(gè)葉子結(jié)點(diǎn)，那么該二叉樹上的結(jié)點(diǎn)總數(shù)為( )。
A. 2m+1 B. 2m-1 C. 2(m-1) D. 2m
10. TCp/Ip 協(xié)議棧的網(wǎng)絡(luò)層的主要功能是通過( )來完成的。
A. Ip 協(xié)議B. TCp 協(xié)議C. 以太網(wǎng)協(xié)議D. IGp 協(xié)議
11. 實(shí)現(xiàn)不同的作業(yè)處理方式(如：批處理、分時(shí)處理、實(shí)時(shí)處理等)，主要是基于操作系
統(tǒng)對(duì)( )管理采取了不同的策略。
A. 處理機(jī)B. 存儲(chǔ)C. 數(shù)據(jù)庫D. 文件
12. 下面關(guān)于編譯系統(tǒng)和解釋系統(tǒng)的觀點(diǎn)中，錯(cuò)誤的是( )。
A. 解釋程序不產(chǎn)生目標(biāo)代碼，它直接執(zhí)行源程序或源程序的內(nèi)部形式
B. 使用編譯系統(tǒng)時(shí)會(huì)區(qū)分編譯階段和運(yùn)行階段
C. 一般來說，解釋系統(tǒng)比編譯系統(tǒng)復(fù)雜，但是可移植性好
D. 一般來說，建立在編譯基礎(chǔ)上的系統(tǒng)在執(zhí)行速度上要優(yōu)于建立在解釋執(zhí)行基礎(chǔ)上的系統(tǒng)
13. 散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計(jì)算轉(zhuǎn)化為記錄的存放地址。因?yàn)樯⒘泻瘮?shù)不
是一對(duì)一的關(guān)系，所以選擇好的( )方法是散列文件的關(guān)鍵。
A. 散列函數(shù)B. 除余法中的質(zhì)數(shù)C. 沖突處理D. 散列函數(shù)和沖突處理
14. 衡量查找算法效率的主要標(biāo)準(zhǔn)是( )。
A. 元素個(gè)數(shù)B. 所需的存儲(chǔ)量C. 平均查找長度D. 算法難易程度
15. 對(duì)于#include和#include “filename.h”，以下說法錯(cuò)誤的是( )。
A. #include只搜索標(biāo)準(zhǔn)庫路徑
B. #include “filename.h”只搜索用戶工作路徑
C. #include搜索范圍比#include “filename.h”小
D. 兩者可能等價(jià)
16. 類定義的外部，可以被訪問的成員有( )。
A. 所有類成員B. private 或protected 的類成員
C. public 的類成員D. public 或private 的類成員
17. 下列的模板說明中，正確的有( )( 兩個(gè)答案)。
A. templateB. template
C. templateD. template
18. 中斷響應(yīng)時(shí)間是指( )。
A. 從中斷處理開始到中斷處理結(jié)束所用的時(shí)間
B. 從發(fā)出中斷請(qǐng)求到中斷處理結(jié)束所用的時(shí)間
C. 從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間
D. 從中斷處理結(jié)束到再次中斷請(qǐng)求的時(shí)間
19. ( )面向?qū)ο蟪绦蛟O(shè)計(jì)語言不同于其他語言的主要特點(diǎn)。
A. 繼承性B. 消息傳遞C. 多態(tài)性D. 封裝性
20. TCp/Ip 模型的體系結(jié)構(gòu)中，ICMp 協(xié)議屬于( )。
A. 應(yīng)用層B. 網(wǎng)絡(luò)層C. 數(shù)據(jù)鏈路層D. 傳輸層
第二、填空題。(每空4 分，總計(jì)40 分)
1. 閱讀下列說明和流程圖，將應(yīng)填入(n)的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
正弦函數(shù)可以用如下的泰勒級(jí)數(shù)展開式來計(jì)算：
下面的流程圖描述了利用上述展開式計(jì)算并打印sin (x )的近似值的過程，其中用ε>0)表示誤差要求，小于該誤差即可結(jié)束計(jì)算，打印結(jié)果。
【流程圖】
2. 閱讀下列函數(shù)說明和C 代碼，將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】設(shè)有一個(gè)帶表頭結(jié)點(diǎn)的雙向循環(huán)鏈表L,每個(gè)結(jié)點(diǎn)有4 個(gè)數(shù)據(jù)成員：指向前驅(qū)結(jié)點(diǎn)
的指針prior、指向后繼結(jié)點(diǎn)的指針next、存放數(shù)據(jù)的成員data 和訪問頻度freq。所有結(jié)點(diǎn)
的freq 初始時(shí)都為0.每當(dāng)在鏈表上進(jìn)行一次L.Locate(x)操作時(shí)，令元素值x 的結(jié)點(diǎn)的訪
問頻度freq 加1，并將該結(jié)點(diǎn)前移，鏈接到現(xiàn)它的訪問頻度相等的結(jié)點(diǎn)后面，使得鏈表中所
有結(jié)點(diǎn)保持按訪問頻度遞減的順序排列，以使頻繁訪問的結(jié)點(diǎn)總是靠近表頭。
【函數(shù)】
void Locate(int &x)
{ <結(jié)點(diǎn)類型說明>
*p=first->next;
while(p!=first && 1 ) p=p->next;
if (p!=first)
{ 2 ;
<結(jié)點(diǎn)類型說明>
*current=p;
current->prior->next=current->next;
current->next->prior=current->prior;
p=current->prior;
while(p!=first && 3 ) p=p->prior;
current->next= 4 ;
current->prior=p;
p->next->prior=current;
p->next= 5 ;
}
else
printf(“Sorry. Not find!n”); *沒找到*
}
第三、附加題(30 分)
“背包問題”的基本描述是：有一個(gè)背包，能盛放的物品總重量為S,設(shè)有N 件物品，其重
量分別為w1，w2，…，wn，希望從N 件物品中選擇若干物品，所選物品的重量之和恰能
放入該背包，即所選物品的重量之和等于S。遞歸和非遞歸解法都能求得“背包問題”的一
組解，試寫出“背包問題”的非遞歸解法。
騰訊筆試題目zz
1、請(qǐng)定義一個(gè)宏，比較兩個(gè)數(shù)a、b 的大小，不能使用大于、小于、if 語句
2、如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)
3、兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒有限制，請(qǐng)寫一個(gè)高精度算法
4、寫一個(gè)病毒
5、有A、B、C、D 四個(gè)人，要在夜里過一座橋。他們通過這座橋分別需要耗時(shí)1、2、5、10
分鐘，只有一支手電，并且同時(shí)最多只能兩個(gè)人一起過橋。請(qǐng)問，如何安排，能夠在17 分
鐘內(nèi)這四個(gè)人都過橋?
2.如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)(不曉得怎么搞，在等兄弟給我答案在!)
3.兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒有限制，請(qǐng)寫一個(gè)高精度算法算法提示：
//想法來自北師大一個(gè)同學(xué)給我看的另一個(gè)題目以及他的java 程序。
輸入string a, string b; 計(jì)算string c=a*b; 返回c;
1， 紀(jì)錄小數(shù)點(diǎn)在a,b 中的位置l1,l2， 則需要小數(shù)點(diǎn)后移動(dòng)位置數(shù)為
l=length(a)+length(b)-l1-l2-2;
2， 去掉a,b 中的小數(shù)點(diǎn)，(a,b 小數(shù)點(diǎn)后移，使a,b 變?yōu)檎麛?shù))
3， 計(jì)算c=a*b; (要么用java 的BigInterger 搞, 要么自己用C++寫高精度數(shù)乘法，超
過百萬位，用FFT,我就不細(xì)說，這都預(yù)先寫過就別做了)
4， 輸出c,(注意在輸出倒數(shù)第l 個(gè)數(shù)時(shí)，輸出一個(gè)小數(shù)點(diǎn)。若是輸出的數(shù)少于l 個(gè)，
就補(bǔ)0)
4.寫一個(gè)病毒(沒搞過，^_^)
5.讓你在100000000 個(gè)浮點(diǎn)數(shù)中找出最大的10000 個(gè)，要求時(shí)間復(fù)雜度優(yōu)。
//本算法使用快排，O(n*lg(n))
//最低可以找到線性算法，使用預(yù)先區(qū)域統(tǒng)計(jì)劃分!類試于構(gòu)造Quad Trees! 寫起來代碼
會(huì)長些!
#include
#include
#define Max 100000000
int a[Max+10];
int cmp(const void *a, const void *b)
{
int *x = (int *) a;
int *y = (int *) b;
return *x-*y;
}
int main()
{
int n=0;
while(scanf("%d",&a[n])==1) n++;
qsort(a,n,4,cmp);
for(int i=0;i<3;i++) printf("%d",a);
return 1;
}
5、有A、B、C、D 四個(gè)人，要在夜里過一座橋。他們通過這座橋分別需要耗時(shí)1、2、5、10分鐘，只有一支手電，并且同時(shí)最多只能兩個(gè)人一起過橋。請(qǐng)問，如何安排，能夠在17 分鐘內(nèi)這四個(gè)人都過橋?
Solution:
The First Time： A(1)和B(2)過橋，A(1)返回Cost：1+2
The Second Time： C(5)和D(10)過橋，B(2)返回Cost：10+2
The Third Time A(1)和B(2)過橋Cost：2
Total Time Cost： (1+2)+(10+2)+2=17 minutes
1、請(qǐng)定義一個(gè)宏，比較兩個(gè)數(shù)a、b 的大小，不能使用大于、小于、if 語句
#define Max(a,b) ( a/b)?a:b
2、如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)
int line = __LINE__;
char *file = __FILE__;
cout<<"file name is "<<(file)<<",line is "<
3、兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒有限制，請(qǐng)寫一個(gè)高精度算法
4、寫一個(gè)病毒
while (1)
{
int *p = new int[10000000];
}
5、不使用額外空間,將A,B 兩鏈表的元素交*歸并
6、將樹序列化轉(zhuǎn)存在數(shù)組或鏈表中
struct st{
int i;
short s;
char c;
};
sizeof(struct st);
7、
char * p1;
void * p2;
int p3
【騰訊筆試題三、四】相關(guān)文章：
關(guān)于騰訊筆試題07-10
tencent騰訊 筆試題07-10
跪求騰訊前端面試題07-10
一道騰訊的面試題07-09
騰訊實(shí)習(xí)生筆試題 網(wǎng)頁重構(gòu)07-10
華為筆試題硬件筆經(jīng)07-11
軟件工程師筆試題目11-騰訊07-10
三本學(xué)生能進(jìn)騰訊嗎？07-10