騰訊筆試真題

時間：2024-12-13 15:20:14 林強筆試題目我要投稿

相關推薦

騰訊筆試真題（精選2套）

　　在平時的學習、工作中，我們很多時候都不得不用到考試真題，考試真題是考核某種技能水平的標準。還在為找參考考試真題而苦惱嗎？以下是小編收集整理的騰訊筆試真題，希望能夠幫助到大家。

騰訊筆試真題（精選2套）

　　騰訊筆試真題 1

　　騰訊筆試1 計算 a^b << 2 (運算符優(yōu)先級問題)

　　騰訊筆試2 根據(jù)先序中序求后序

　　騰訊筆試3 a[3][4]哪個不能表示 a[1][1]: *(&a[0][0]) *(*(a 1) 1) *(&a[1] 1) *(&a[0][0] 4)

　　騰訊筆試4 for(int i...) for(int j...) printf(i,j); printf(j) 會出現(xiàn)什么問題

　　騰訊筆試5 for(i=0;i<10; i,sum =i);的運行結(jié)果

　　騰訊筆試6 10個數(shù)順序插入查找二叉樹，元素62的比較次數(shù)

　　騰訊筆試7 10個數(shù)放入模10hash鏈表，最大長度是多少

　　騰訊筆試8 fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參

　　騰訊筆試9 希爾冒泡快速插入哪個平均速度最快

　　騰訊筆試10 二分查找是順序存儲鏈存儲按value有序中的哪些

　　騰訊筆試11 順序查找的平均時間

　　騰訊筆試12 *p=NULL *p=new char[100] sizeof(p)各為多少

　　騰訊筆試13 頻繁的插入刪除操作使用什么結(jié)構比較合適，鏈表還是數(shù)組

　　騰訊筆試14 enum的聲明方式

　　大題：

　　騰訊筆試1 把字符串轉(zhuǎn)換為小寫，不成功返回NULL,成功返回新串

　　char* toLower(char* sSrcStr) { char* sDest= NULL; if( __1___) { int j; sLen = strlen(sSrcStr); sDest = new [_______2_____]; if(*sDest == NULL) return NULL; sDest[sLen] = ; while(_____3____) sDest[sLen] = toLowerChar(sSrcStr[sLen]); } return sDest; }

　　騰訊筆試2 把字符串轉(zhuǎn)換為整數(shù) 例如："-123" -> -123 main() { ..... if( *string == - ) n = ____1______; else n = num(string); ..... } int num(char* string) { for(;!(*string==0);string ) { int k; k = __2_____; j = --sLen; while( __3__) k = k * 10; num = num k; } return num; }

　　附加題：

　　騰訊筆試1 linux下調(diào)試core的命令，察看堆棧狀態(tài)命令

　　騰訊筆試2 寫出socks套接字服務端客戶端通訊程序

　　騰訊筆試3 填空補全程序，按照我的理解是添入：win32調(diào)入dll的函數(shù)名查找函數(shù)入口的函數(shù)名找到函數(shù)的調(diào)用形式把formView加到singledoc的'聲明將singledoc加到app的聲明

　　騰訊筆試4 有關系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)

　　1) 問上課程 "db"的學生no

　　2 )成績最高的學生號

　　3) 每科大于90分的人數(shù)

　　騰訊筆試真題 2

　　1. 關于二叉樹，下面說法正確的是

　　A. 對于N個節(jié)點的二叉樹，其高度為nlog2n;

　　B. 一個具有1025個節(jié)點的二叉樹，其高度范圍在11~1025之間

　　C. 二叉樹的先序遍歷是EFHIGJK，中序遍歷為HFIEJKG，該二叉樹的右子樹的根為G

　　D. 二叉樹中至少有一個節(jié)點的度為2

　　這個題目我的思路是BC，

　　A二叉樹不一定是滿二叉樹等，高度應該是范圍。

　　D選項其中如果只有一個樹根的二叉樹應該是反例。

　　2. 假設函數(shù)f1的時間復雜度O(n)，那么f1*f1的時間復雜度為

　　A. O(n)B. O(n*n)C. O(n*log(n))D. 以上都不對

　　這個題目我的思路是A，討論后答案應該是D，因為f1的返回值不確定，如果是個數(shù)組當然復雜度就不同了。

　　3. 對下列四種排序方法，在排序中關鍵字比較次數(shù)與記錄初始化順序無關的是

　　A. 直接排序B. 二分法插入C. 快速排序D. 歸并排序

　　這個答案據(jù)說是BD，我的答案是D，因為一時反應不過來什么是二分法插入。可以百度一下二分法插入，據(jù)說是考研的原題。

　　4. 已知一段文本有1382個字符，使用了1382個字節(jié)存儲，這段文本全部是由a、b、c、d、e字符組成，a 354次，b 483次，c 227次，d 96次，e 222次，對這5個字符使用哈夫曼編碼。則以下說法正確的是?

　　A. 使用哈夫曼編碼后，使用編碼值來存儲這段文本將花費最少的存儲空間、

　　B. 使用哈夫曼編碼后，a b c d e 這5個字符對應的編碼值是唯一確定的

　　C. 使用哈夫曼編碼后，a b c d e 這5個字符對應的編碼值可以有多套，但每個字符的編碼位數(shù)是確定的

　　D. b這個字符的編碼位數(shù)最短，d這個字符的哈夫曼編碼位數(shù)應該最長

　　5. 判斷單鏈表有沒有環(huán)的算法中，至少需要幾個指針

　　A. 1 B. 2 C. 3 D. 4

　　之前遇到過的一個算法題目，利用快慢的兩個人在環(huán)形的跑道上跑必定會再次相遇的原理。

　　6. 在編譯過程中，產(chǎn)生Parse tree的過程是

　　A. 語法分析 B. 語義分析階段C. 詞法分析D. 目標代碼生成階段

　　編譯原理的基本知識。

　　7. 閱讀下面代碼，程序會打印出來的值是

　　#include

　　Void f(char **p){

　　*p += 2;

　　Void main {

　　Char *a = { 123 , abc , 456 },**p;

　　p = a;

　　f(p);

　　printf( %s ,**p);

　　A. 123 B. abc C. 456 D. 3

　　指針的應用，a是二維數(shù)組的首位指針，首先取值之后變成第一行的首指針，+2移動至3的位置，輸出為3。

　　8. Char p1 = Tencent , void p2 = malloc((10)在32位機器上sizeof(p1)和sizeof(p2)對應的值是

　　A. 8：B. 4：1C. 8：4 D. 4：4

　　數(shù)組的長度和指針的長度，數(shù)組只有在傳參的時候才會退化為指針。sizeof的時候針對指針進行計算。

　　9. 現(xiàn)在有以下兩個函數(shù)，調(diào)用test的結(jié)果是

　　Char* getMem(void) { Char * p = hello world ;

　　P[5] = 0x0;

　　Return p;

　　Voidtest(void) { Char *s = 0x0;

　　s = getMem;

　　Printf(s);

　　A. hello B. 無輸出 C. Hello0world D. 不確定

　　局部變量在函數(shù)返回的時候會刪除掉，指向內(nèi)容就不確定了。答案應該是D。

　　10. 馮諾依曼體系結(jié)構計算機的基本原理是

　　A信息存儲 B 存儲智能 C 數(shù)字控制 D 存儲程序和程序控制

　　應該是D。

　　11. 求貢獻

　　12.下面哪種設計模式的定義為：定義對象間的一種一對多的關系，當一個對象改變時，其他依賴于他的對象都能夠得到通知并自動更新。

　　A. Visitor B. Adapter C. Observer D. Interpreter

　　觀察察者模式也就是C符合描述。

　　13.請看一下這一段C++代碼，如果編譯后程序在windows下運行，則一下說話正確的是

　　Char*p1 = 123456 ;

　　Char*p2 = (char*)malloc(10);

　　A. P1 he p2都存在棧中

　　B. P2指向的10個字節(jié)內(nèi)存在棧中

　　C. 堆和棧在內(nèi)存中的生長方向是相反的

　　D. 123456 這6個字符存儲在棧中

　　關于堆和棧的內(nèi)存模型不是很了解...所以這個題目應該寫錯了。

　　14.將3個球隨機放入4個杯子中，則杯子中球的最大個數(shù)為2的概率是

　　A. 9/16 B. 3/4 C. 3/8 D. 3/16

　　這個和同學討論了以下也計算錯誤了，答案應該是A，其實利用反推法比較簡單。

　　15.對n個元素的數(shù)組進行快速排序，所需要的二外空間為

　　A. O(1)B. O(n)C. O(log(2n)D. O(n^2))

　　快速排序又稱為原地排序，本以為選擇應該是A，但是所謂原地排序也是遞歸搞定的，不知道需不需要算遞歸需要的深度，這樣這個題目就不確定了。

　　16.下面關于編譯器與解釋器的觀點，錯誤的是

　　A. 解釋器不產(chǎn)生目標程序，它直接執(zhí)行源程序或者源程序的內(nèi)部形式

　　B. 解釋程序和編譯程序的主要區(qū)別在于是否產(chǎn)生目標程序

　　C. 編譯器對高級語言程序的處理過程劃分成詞法分析、語法分析、語義分析，中間代碼生成、代碼優(yōu)化、目標代碼生成幾個階段

　　D. 解釋器參與運行控制、程序執(zhí)行的速度快

　　這個我選擇的是D。

　　17.假設系統(tǒng)中有5太設備，有多個進程需要使用2個設備，假定每個進程一次只能使用一臺，則至多允許多少個進程來競爭這5個資源，而不會發(fā)生死鎖

　　A. 2 B. 3 C. 4 D. 5

　　4個設備避免競爭，必定有一個利用完之后會進行釋放。

　　18.下面哪些協(xié)議，存在源端口和目的端口是

　　A. IP B. TCP C. UDP D. ICMP協(xié)議

　　ICMP協(xié)議是網(wǎng)絡層的協(xié)議，所以BC，這個選錯了。

　　19.下列哪些sql是等價的

　　A. Select A.tname ,A.depart from teacher A joincourse B on B.tno = .A.tno

　　B. Select A.tname ,A.depart from teacher A whereA.tno = course.tno

　　C. Select A.tname ,A.depart from teacher wheretno in (select tno from course)

　　D. Select A.tname ,A.depart from teacher where exsist (select * from course B where B.tno = A.tno);

　　這個詭異的sql語句不是很懂。

　　20.某一磁盤請求序列(磁道號):9818337、122、14、1246561，按照先來先服務FCFS磁盤調(diào)度對磁盤進行請求服務，假設當前磁頭在53道上，則磁臂總移動道數(shù)為：

　　A、169 B、208 C、64D、236

　　640?這個題目也太簡單了。

　　21.將一個C類網(wǎng)絡劃分為3個子網(wǎng)，每個子網(wǎng)最少要容納55臺主機，使用的子網(wǎng)掩碼是：

　　A、255.255.255.248 B、255.255.255.224 C、255.255.255.224 D、255.255.255. 192

　　192，保留6位計算得到的。3個子網(wǎng)不確定是怎么得到。

　　22下列關于計算機硬件的描述，正確的是：

　　[next]

　　A、磁盤的平均存取時間指的.是磁盤的尋道時間加上磁頭在某一磁道等待記錄扇區(qū)的時間

　　B、計算機的控制器是由多種部件組成，其中包括，指令寄存器、程序計數(shù)器和算數(shù)邏輯單元

　　C、一臺計算機的字長是32位，表明該機器能處理的數(shù)值最多為4個字節(jié)

　　D、系統(tǒng)總線可以分為數(shù)據(jù)總線、地址總線和控制總線三類

　　這個題目不怎么會，計算機體系結(jié)構的題目。

　　23、假設有關系模式R(A,B,C,D),其數(shù)據(jù)依賴集：F={(A,B)- 》C,C-》D},則關系模式R的規(guī)范化程度最高達到：

　　A.1NFB.2NF

　　C.3NF

　　D.BCNF

　　這個也不太會，同學說選擇應該是B。

　　24.以下為一段瀏覽器中可運行的Javascript 代碼，則運行該段Javascript代碼的頁面彈出框中顯示的結(jié)果是：

　　Var obj = { key : 1 , value :2};

　　Var newObj = obj;

　　newObj.value += obj.key;

　　alert(obj.value);

　　A、2 B、12 C、3 D、21

　　javascript的題目，答案是D...我還以為是考引用的

　　25.有足夠量的2分、5分、1分硬幣，如果想湊齊一元錢，可以有種方法

　　A、541 B、27C、1024 D、128

　　這個也不會計算了，組合數(shù)學的知識。

　　填空題(共5題，每題4分，共20分)

　　26、閱讀下面代碼：

　　#defineMAX_NUM 1000+1

　　int Temp = Max_NUM*10;

　　則Temp的值為( )

　　1010

　　27.某個單CPU操作系統(tǒng)搶占式進程調(diào)度策略�，F(xiàn)在有三個任務T1(優(yōu)先級高)，T2(優(yōu)先級中)，T3(優(yōu)先級低)同時進入調(diào)度隊列，每個任務都需要占用CPU時間10ms,10ms,13ms,然后再用CPU時間5ms，則T3從進入調(diào)度對了到完成需要ms(不考慮系統(tǒng)任務調(diào)度的開銷)

　　28.在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的也沒序列是1，2，3，4，1，2，5，1，2，3，4，5.假定分配給該作業(yè)的頁數(shù)為3且作業(yè)初始時未裝載頁面，那么采用FIFO調(diào)度算法產(chǎn)生的缺頁中斷數(shù)為，采用LRU調(diào)度算法產(chǎn)生的缺頁中斷數(shù)為

　　9，10，當時寫了一個6,7，真是不認真...

　　29.

　　#include

　　class Base

　　public:

　　virtual int foo(int x){return x*10;}

　　int foo(char x[14]){return sizeof(x)+10;}

　　class Derived:public Base

　　int foo(int x){return x*20;}

　　virtual int foo(char x[10]){return sizeof (x)+20;}

　　int main(void)

　　Derived stDerived;