- 相關(guān)推薦
騰訊軟件開(kāi)發(fā)類(lèi)筆試題
一、不定項選擇題(共25題，每題4分，共100分，少選、錯選、多選均不得分)
01
已知一棵二叉樹(shù)，如果先序遍歷的節點(diǎn)順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則后序遍歷結果為：(D)
A.CFHGEBDA
B.CDFEGHBA
C.FGHCDEBA
D.CFHGEDBA
02
下列哪兩個(gè)數據結構，同時(shí)具有較高的查找和刪除性能?(CD)
A.有序數組
B.有序鏈表
C.AVL樹(shù)
D.Hash表
03
下列排序算法中，哪些時(shí)間復雜度不會(huì )超過(guò)nlogn?(BC)
A.快速排序
B.堆排序
C.歸并排序
D.冒泡排序
04
初始序列為1 8 6 2 5 4 7 3一組數采用堆排序，當建堆(小根堆)完畢時(shí)，堆所對應的二叉樹(shù)中序遍歷序列為：(A)
A.8 3 2 5 1 6 4 7
B.3 2 8 5 1 4 6 7
C.3 8 2 5 1 6 7 4
D.8 2 3 5 1 4 7 6
05
當n=5時(shí)，下列函數的返回值是：(A)
int foo(int n)
{
if(n<2)return n;
return foo(n-1)+foo(n-2);
}
A.5
B.7
C.8
D.10
06
S市A，B共有兩個(gè)區，人口比例為3：5，據歷史統計A的犯罪率為0.01%，B區為0.015%，現有一起新案件發(fā)生在S市，那么案件發(fā)生在A(yíng)區的可能性有多大?(C)
A.37.5%
B.32.5%
C.28.6%
D.26.1%
07
Unix系統中，哪些可以用于進(jìn)程間的通信?(BCD)
A.Socket
B.共享內存
C.消息隊列
D.信號量
08
靜態(tài)變量通常存儲在進(jìn)程哪個(gè)區?(C)
A.棧區
B.堆區
C.全局區
D.代碼區
09
查詢(xún)性能(B)
A. 在Name字段上添加主鍵
B. 在Name字段上添加索引
C. 在A(yíng)ge字段上添加主鍵
D. 在A(yíng)ge字段上添加索引
10
IP地址131.153.12.71是一個(gè)(B)類(lèi)IP地址。
A.A
B.B
C.C
D.D
11
下推自動(dòng)識別機的語(yǔ)言是：(C)
A. 0型語(yǔ)言
B.1型語(yǔ)言
C.2型語(yǔ)言
D.3型語(yǔ)言
12
下列程序的輸出是：(D)
#define add(a+b) a+b
int main()
{
printf(“%d\n”,5*add(3+4));
return 0;
}
A.23
B.35
C.16
D.19
13
瀏覽器訪(fǎng)問(wèn)某頁(yè)面，HTTP協(xié)議返回狀態(tài)碼為403時(shí)表示：(B)
A 找不到該頁(yè)面
B 禁止訪(fǎng)問(wèn)
C 內部服務(wù)器訪(fǎng)問(wèn)
D 服務(wù)器繁忙
14
如果某系統15*4=112成立，則系統采用的是(A)進(jìn)制。
A.6
B.7
C.8
D.9
15
某段文本中各個(gè)字母出現的頻率分別是{a:4，b:3，o:12，h:7，i:10}，使用哈夫曼編碼，則哪種是可能的編碼：(A)
A a(000) b(001) h(01) i(10) o(11)
B a(0000) b(0001) h(001) o(01) i(1)
C a(000) b(001) h(01) i(10) o(00)
D a(0000) b(0001) h(001) o(000) i(1)
16
TCP和IP分別對應了OSI中的哪幾層?(CD)
A Application layer
B Presentation layer
C Transport layer
D Network layer
17
一個(gè)棧的入棧序列是A,B,C,D,E，則棧的不可能的輸出序列是?(C)
A.EDCBA B.DECBA C.DCEAB D.ABCDE
18
同一進(jìn)程下的線(xiàn)程可以共享以下?(BD)
A. stack
B.data section
C.register set
D.file fd
19
對于派生類(lèi)的構造函數，在定義對象時(shí)構造函數的執行順序為?(D)
1：成員對象的構造函數
2：基類(lèi)的構造函數
3：派生類(lèi)本身的構造函數
A.123
B.231
C.321
D.213
20
如何減少換頁(yè)錯誤?(BC)
A 進(jìn)程傾向于占用CPU
B 訪(fǎng)問(wèn)局部性(locality of reference)滿(mǎn)足進(jìn)程要求
C 進(jìn)程傾向于占用I/O
D 使用基于最短剩余時(shí)間(shortest remaining time)的調度機制
21
遞歸函數最終會(huì )結束，那么這個(gè)函數一定?(B)
A 使用了局部變量
B 有一個(gè)分支不調用自身
C 使用了全局變量或者使用了一個(gè)或多個(gè)參數
D 沒(méi)有循環(huán)調用
22
編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是(B)
A分析單詞是怎樣構成的
B 分析單詞串是如何構成語(yǔ)言和說(shuō)明的
C 分析語(yǔ)句和說(shuō)明是如何構成程序的
D 分析程序的結構
23
同步機制應該遵循哪些基本準則?(ABCD)
A.空閑讓進(jìn)
B.忙則等待
C.有限等待
D.讓權等待
24
進(jìn)程進(jìn)入等待狀態(tài)有哪幾種方式?(D)
A CPU調度給優(yōu)先級更高的線(xiàn)程
B 阻塞的線(xiàn)程獲得資源或者信號
C 在時(shí)間片輪轉的情況下，如果時(shí)間片到了
D 獲得spinlock未果
25
設計模式中，屬于結構型模式的有哪些?(BC)
A 狀態(tài)模式
B 裝飾模式
C 代理模式
D 觀(guān)察者模式
二、填空題(共4題10個(gè)空，每空2分，共20 分)
26
設有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，請寫(xiě)出按二路歸并方法對該序列進(jìn)行一趟掃描后的結果為DQFXAPBNMYCW。
27
關(guān)鍵碼序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要按照關(guān)鍵碼值遞增的次序進(jìn)行排序，若采用初始步長(cháng)為4的Shell的排序法，則一趟掃描的結果是QACSQDFXRHMY;若采用以第一個(gè)元素為分界元素的快速排序法，則掃描一趟的結果是FHCDQAMQRSYX。
28
二進(jìn)制地址為011011110000，大小為(4)10和(16)10塊的伙伴地址分別為：_________，_________。
29
設t是給定的一棵二叉樹(shù)，下面的遞歸程序count(t)用于求得：二叉樹(shù)t中具有非空的左、右兩個(gè)兒子的結點(diǎn)個(gè)數N2;只有非空左兒子的個(gè)數NL;只有非空右兒子的結點(diǎn)個(gè)數NR和葉子結點(diǎn)個(gè)數N0。N2，NL,NR、N0都是全局量，且在調用count(t)之前都置為0。
typedef struct node
{
int data;
struct node *lchild,*rchild;
}node;
int N2,NL,NR,N0;
void count(node *t)
{
if (t->lchild!=NULL)
if (t->rchild!=NULL) N2++;
else NL++;
else if (t->rchild!=NULL) NR++;
else N0++;
if(t->lchild!=NULL) count(t->lchild);
if(t->rchild!=NULL) count(t->rchild);
}/* call form :if(t!=NULL) count(t);*/
30
請設計一個(gè)排隊系統，能夠讓每個(gè)進(jìn)入隊伍的用戶(hù)都能看到自己在隊列中所處的位置和變化，隊伍可能隨時(shí)有人加入和退出;當有人退出影響到用戶(hù)的位置排名時(shí)需要及時(shí)反饋到用戶(hù)。
31
A，B兩個(gè)整數集合，設計一個(gè)算法求他們的交集，盡可能的高效。
公眾號ID：IT-Ask
【騰訊軟件開(kāi)發(fā)類(lèi)筆試題】相關(guān)文章：
騰訊筆試題 試題分享02-24
騰訊技術(shù)類(lèi)校園招聘筆試試題(A8卷)11-21
騰訊編輯筆試題目11-21
2024騰訊筆試題目及答案08-21
騰訊技術(shù)類(lèi)崗位面試經(jīng)歷分享11-19
騰訊2014校招非業(yè)務(wù)類(lèi)筆試分享11-21
廣聯(lián)達軟件開(kāi)發(fā)筆試題11-21
騰訊測試實(shí)習筆試題（2010中山大學(xué)）11-21
騰訊面試經(jīng)驗10-15
騰訊筆試感受02-23