騰訊校園招聘實(shí)習筆試題目
想加入騰訊公司這個(gè)大家庭嗎?下面YJBYS小編為大家整理了騰訊校園招聘實(shí)習筆試題目，歡迎閱讀參考!
01
關(guān)于二叉樹(shù)，下面說(shuō)法正確的是()
A. 對于N個(gè)節點(diǎn)的二叉樹(shù)，其高度為nlog2n;
B. 一個(gè)具有1025個(gè)節點(diǎn)的二叉樹(shù)，其高度范圍在11~1025之間
C. 二叉樹(shù)的先序遍歷是EFHIGJK，中序遍歷為HFIEJKG，該二叉樹(shù)的右子樹(shù)的根為G
D. 二叉樹(shù)中至少有一個(gè)節點(diǎn)的度為2
02
假設函數f1的時(shí)間復雜度O(n)，那么f1*f1的時(shí)間復雜度為()
A. O(n)
B. O(n*n)
C. O(n*log(n))
D. 以上都不對
03
對下列四種排序方法，在排序中關(guān)鍵字比較次數與記錄初始化順序無(wú)關(guān)的是()
A. 直接排序
B. 二分法插入
C. 快速排序
D. 歸并排序
04
已知一段文本有1382個(gè)字符，使用了1382個(gè)字節存儲，這段文本全部是由a、b、c、d、e字符組成，a 354次，b 483次，c 227次，d 96次，e 222次，對這5個(gè)字符使用哈夫曼編碼。則以下說(shuō)法正確的是?()
A. 使用哈夫曼編碼后，使用編碼值來(lái)存儲這段文本將花費最少的存儲空間
B. 使用哈夫曼編碼后，a b c d e 這5個(gè)字符對應的編碼值是唯一確定的
C. 使用哈夫曼編碼后，a b c d e 這5個(gè)字符對應的編碼值可以有多套，但每個(gè)字符的編碼位數是確定的
D. b這個(gè)字符的編碼位數最短，d這個(gè)字符的哈夫曼編碼位數應該最長(cháng)
05
判斷單鏈表有沒(méi)有環(huán)的算法中，至少需要幾個(gè)指針()
A. 1
B. 2
C. 3
D. 4
06
在編譯過(guò)程中，產(chǎn)生Parse tree的過(guò)程是()
A. 語(yǔ)法分析
B. 語(yǔ)義分析階段
C. 詞法分析
D. 目標代碼生成階段
07
閱讀下面代碼，程序會(huì )打印出來(lái)的值是()
#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
08
Char p1[] = “Tencent”, void p2 = malloc((10)在32位機器上sizeof(p1)和sizeof(p2)對應的值是()
A. 8：0
B. 4：10
C. 8：4
D. 4：4
9
現在有以下兩個(gè)函數，調用test的結果是()
Char* getMem(void) { Char * p = “hello world ”;
P[5] = 0x0;
Return p;
}
Voidtest(void) { Char *s = 0x0;
s = getMem();
Printf(s);
}
A. hello
B. 無(wú)輸出
C. Hello0world
D. 不確定
10
馮諾依曼體系結構計算機的基本原理是()
A 信息存儲
B 存儲智能
C 數字控制
D 存儲程序和程序控制
11
下面哪種設計模式的定義為：定義對象間的一種一對多的關(guān)系，當一個(gè)對象改變時(shí)，其他依賴(lài)于他的對象都能夠得到通知并自動(dòng)更新。()
A. Visitor
B. Adapter
C. Observer
D. Interpreter
12
請看一下這一段C++代碼，如果編譯后程序在windows下運行，則一下說(shuō)話(huà)正確的是()
Char*p1 = “123456”;
Char*p2 = (char*)malloc(10);
A. P1 he p2都存在棧中
B. P2指向的10個(gè)字節內存在棧中
C. 堆和棧在內存中的生長(cháng)方向是相反的
D. "123456”這6個(gè)字符存儲在棧中
13
將3個(gè)球隨機放入4個(gè)杯子中，則杯子中球的最大個(gè)數為2的概率是()
A. 9/16
B. 3/4
C. 3/8
D. 3/16
14
對n個(gè)元素的數組進(jìn)行快速排序，所需要的二外空間為()
A. O(1)
B. O(n)
C. O(log(2n)
D. O(n^2))
15
下面關(guān)于編譯器與解釋器的觀(guān)點(diǎn)，錯誤的是()
A. 解釋器不產(chǎn)生目標程序，它直接執行源程序或者源程序的內部形式
B. 解釋程序和編譯程序的主要區別在于是否產(chǎn)生目標程序
C. 編譯器對高級語(yǔ)言程序的處理過(guò)程劃分成詞法分析、語(yǔ)法分析、語(yǔ)義分析，中間代碼生成、代碼優(yōu)化、目標代碼生成幾個(gè)階段
D. 解釋器參與運行控制、程序執行的速度快
16
假設系統中有5太設備，有多個(gè)進(jìn)程需要使用2個(gè)設備，假定每個(gè)進(jìn)程一次只能使用一臺，則至多允許多少個(gè)進(jìn)程來(lái)競爭這5個(gè)資源，而不會(huì )發(fā)生死鎖()
A. 2
B. 3
C. 4
D. 5
17
下面哪些協(xié)議，存在源端口和目的端口是()
A. IP
B. TCP
C. UDP
D. ICMP協(xié)議
18
下列哪些sql是等價(jià)的()
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);
19
某一磁盤(pán)請求序列(磁道號):98、 183、 37、122、14、124、 65、 61，按照先來(lái)先服務(wù)FCFS磁盤(pán)調度對磁盤(pán)進(jìn)行請求服務(wù)，假設當前磁頭在53道上，則磁臂總移動(dòng)道數為：()
A、169
B、208
C、640
D、236
20
將一個(gè)C類(lèi)網(wǎng)絡(luò )劃分為3個(gè)子網(wǎng)，每個(gè)子網(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
21
下列關(guān)于計算機硬件的描述，正確的是：()
A、磁盤(pán)的平均存取時(shí)間指的是磁盤(pán)的尋道時(shí)間加上磁頭在某一磁道等待記錄扇區的時(shí)間
B、計算機的控制器是由多種部件組成，其中包括，指令寄存器、程序計數器和算數邏輯單元
C、一臺計算機的字長(cháng)是32位，表明該機器能處理的數值最多為4個(gè)字節
D、系統總線(xiàn)可以分為數據總線(xiàn)、地址總線(xiàn)和控制總線(xiàn)三類(lèi)
22
假設有關(guān)系模式R(A,B,C,D),其數據依賴(lài)集：F={(A,B)- >C,C->D},則關(guān)系模式R的規范化程度最高達到：()
A.1NF
B.2NF
C.3NF
D.BCNF
23
以下為一段瀏覽器中可運行的Javascript 代碼，則運行該段Javascript代碼的頁(yè)面彈出框中顯示的結果是：()
Var obj = { “key”:”1”,”value”:2};
Var newObj = obj;
newObj.value += obj.key;
alert(obj.value);
A、2
B、12
C、3
D、21
24
有足夠量的2分、5分、1分硬幣，如果想湊齊一元錢(qián)，可以有()種方法
A、541
B、270
C、1024
D、128
25
閱讀下面代碼：
#defineMAX_NUM 1000+1
int Temp = Max_NUM*10;
則Temp的值為( )
26
某個(gè)單CPU操作系統搶占式進(jìn)程調度策略�，F在有三個(gè)任務(wù)T1(優(yōu)先級高)，T2(優(yōu)先級中)，T3(優(yōu)先級低)同時(shí)進(jìn)入調度隊列，每個(gè)任務(wù)都需要占用CPU時(shí)間10ms,10ms,13ms,然后再用CPU時(shí)間5ms，則T3從進(jìn)入調度對了到完成需要()ms(不考慮系統任務(wù)調度的`開(kāi)銷(xiāo))
27
在一個(gè)采用頁(yè)式虛擬存儲管理的系統中，有一用戶(hù)作業(yè)，它依次要訪(fǎng)問(wèn)的也沒(méi)序列是1，2，3，4，1，2，5，1，2，3，4，5.假定分配給該作業(yè)的頁(yè)數為3且作業(yè)初始時(shí)未裝載頁(yè)面，那么采用FIFO調度算法產(chǎn)生的缺頁(yè)中斷數為()，采用LRU調度算法產(chǎn)生的缺頁(yè)中斷數為()
28
#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;
Base * pstBase=& stDerived;
char x[10];
printf(“%d ”,pstBase->foo(100)+pstBase->foo(x));
return 0;
}
在32位環(huán)境下，以上程序的輸出結果是()
附加題(共2題，不計入總分)
29
珠寶商甲需要去鑒定一批41克以下的寶石(可能是41克以下不包括41克的任意重量)，他只能攜帶一個(gè)天平和四個(gè)砝碼去稱(chēng)重，請問(wèn)他會(huì )攜帶那些重量的砝碼?
30
UTF-8是現在流行的編碼方式，下面是RFC2279對UTF-8編碼規則的規定，根據這個(gè)規則，中文字符‘我’的unicode值為0X6211,utf-8編碼之后為0XE68891。
請回答一下問(wèn)題：
A)英文字符‘a(chǎn)’，其unicode的十六進(jìn)制值為0X61，則其UTF-8編碼后的十六進(jìn)制值為?
B)中文字符‘騰’，其unicode的十六進(jìn)制值為0X817E，則其UTF-8編碼后的十六進(jìn)制值為?
C)中文字符‘訊’，其unicode值經(jīng)過(guò)UTF-8編碼之后為0XE8AEAF,則請問(wèn)其unicode的十六進(jìn)制值是?
【騰訊校園招聘實(shí)習筆試題目】相關(guān)文章：
騰訊實(shí)習生招聘筆試題目以及答案11-28
騰訊校園招聘軟件測試部分筆試題07-26
騰訊前端筆試題目01-15
騰訊技術(shù)筆試題目01-16
騰訊筆試題目初試11-13
騰訊2012實(shí)習生筆試題目11-28
騰訊hr崗位筆試題目10-31