下面是出國留學(xué)網(wǎng)小編整理提供的騰訊軟件測試筆試題，歡迎閱讀。
騰訊軟件測試筆試題(一)
1.有一個文件test.txt里面有四列(name class address age)，問：用_____shell命令打印出class列的內(nèi)容。
-----awk ‘{print $2}’ test.txt
2.英特網(wǎng)的遠(yuǎn)程登錄的工作模式是_____工作模式。
-----客戶機(jī)/服務(wù)器
3.防止系統(tǒng)區(qū)被破壞的方法有兩種：存儲保護(hù)鍵和______。------
-----定時備份
4.多播IP用的是哪類地址(D)
A.A類地址 B.B類地址 C.C類地址 D.D類地址
5.關(guān)系代數(shù)的優(yōu)化策略是_______。
------盡早執(zhí)行選擇運算
6.在分解中，無損連接，函數(shù)依賴屬于_______。
7.在完成了數(shù)據(jù)庫的模式的定義之后，數(shù)據(jù)字典里面應(yīng)該包括______。
8.可重定位內(nèi)存分配的目的是_______。
------解決碎片和緊縮問題
9.unix的目錄結(jié)構(gòu)是______。
10.連接方式存儲的隊列，在刪除一個節(jié)點時(D) 選項可能記不清了，大概是這樣
A.只改動頭指針 B.只改動尾指針 C.頭指針和尾指針都改動 D.頭指針和尾指針可能改動
11.不帶頭指針的單鏈表的隊列，在刪除一個節(jié)點時(D) 10和11這兩個題目有什么區(qū)別，不解?
A.只改動頭指針 B.只改動尾指針 C.頭指針和尾指針都改動 D.頭指針和尾指針可能改動
12.完整性約束包括：主鍵約束，外鍵約束，和全局約束。liuxue86.com
-----所以應(yīng)該是：用戶自定義約束
13.IEEE802.3物理地址是(C)位
A.32bit B.64bit C. 48bit D.16bit
14.哪一種數(shù)據(jù)的查詢需要優(yōu)化
A.層次數(shù)據(jù)庫 B.網(wǎng)狀數(shù)據(jù)庫 C.關(guān)系數(shù)據(jù)庫 D.無關(guān)系數(shù)據(jù)庫
15.負(fù)責(zé)壓力測試不包括
A.訪問量 B.點擊次數(shù) C.業(yè)務(wù)處理時間 D.業(yè)務(wù)請求吞吐量
16. 在五層的網(wǎng)絡(luò)模型中，傳輸層屬于第___4___層。
騰訊軟件測試筆試題(二)
1、計算表達(dá)式x6+4x4+2x3+x+1最少需要做次乘法
A、3 B、4 C、5 D、6
2、給定3個int類型的正整數(shù)x，y，z，對如下4組表達(dá)式判斷正確的選項
int a1=x+y-z; int b1=x*y/z;
int a2=x-z+y; int b2=x/z*y;
int c1=x《》z; int d1=x&y|z;
int c2=x》》z《
A、a1一定等于a2
B、b1一定定于b2
C、c1一定等于c2
D、d1一定等于d2
3、程序的完整編譯過程分為是：預(yù)處理，編譯，匯編等，如下關(guān)于編譯階段的編譯優(yōu)化的說法中不正確的是
A、死代碼刪除指的是編譯過程直接拋棄掉被注釋的代碼;
B、函數(shù)內(nèi)聯(lián)可以避免函數(shù)調(diào)用中壓棧和退棧的開銷
C、For循環(huán)的循環(huán)控制變量通常很適合調(diào)度到寄存器訪問
D、強(qiáng)度削弱是指執(zhí)行時間較短的指令等價的替代執(zhí)行時間較長的指令
4、如下關(guān)于進(jìn)程的描述不正確的是
A、進(jìn)程在退出時會自動關(guān)閉自己打開的所有文件
B、進(jìn)程在退出時會自動關(guān)閉自己打開的網(wǎng)絡(luò)鏈接
C、進(jìn)程在退出時會自動銷毀自己創(chuàng)建的所有線程
D、進(jìn)程在退出時會自動銷毀自己打開的共享內(nèi)存
5、在如下8*6的矩陣中，請計算從A移動到B一共有多少種走法?要求每次只能向上揮著向右移動一格，并且不能經(jīng)過P;
A、492
B、494
C、496
D、498
6、SQL語言中刪除一個表的指令是
A、DROP TABLE
B、DELETE TABLE
C、DESTROY TABLE
D、REMOVE TABLE
7、某產(chǎn)品團(tuán)隊由美術(shù)組、產(chǎn)品組、client程序組和server程序組4個小組構(gòu)成，每次構(gòu)建一套完整的版本時，需要各個組發(fā)布如下資源。美術(shù)組想客戶端提供圖像資源(需要10分鐘)，產(chǎn)品組向client組合server提供文字內(nèi)容資源(同時進(jìn)行，10分鐘)，server和client源代碼放置在不同工作站上，其完整編譯時間均為10分鐘切編譯過程不依賴于任何資源，client程序(不包含任何資源)在編譯完畢后還需要完成對程序的統(tǒng)一加密過程(10分鐘)?？梢哉垎?，從要完成一次版本構(gòu)建(client與server的版本代碼與資源齊備)，至少需要多少時間
A、60分鐘
B、40分鐘
C、30分鐘
D、20分鐘
8、如下關(guān)于編譯鏈接的說法錯誤的是
A、編譯優(yōu)化會使得編譯速度變慢
B、預(yù)編譯頭文件可以優(yōu)化程序的性能
C、靜態(tài)鏈接會使得可執(zhí)行文件偏大
D、動態(tài)鏈接庫會使進(jìn)程啟動速度偏慢
9、如下關(guān)于鏈接的說法錯誤的是
A、一個靜態(tài)庫中不能包含兩個同名全局函數(shù)的定義
B、一個動態(tài)庫中不能包含兩個同名全局函數(shù)的定義
C、如果兩個靜態(tài)庫都包含一個同名全局函數(shù)，他們不能同時被鏈接
D、如果兩個動態(tài)庫都包含一個同名全局函數(shù)，他們不能同時被鏈接
10、排序算法的穩(wěn)定是指，關(guān)鍵碼相同的記錄排序前后相對位置不發(fā)生改變，下面哪種排序算法是不穩(wěn)定的
A、插入排序
B、冒泡排序
C、快速排序
D、歸并排序
11、下列說法中錯誤的是：
A、插入排序某些情況下復(fù)雜度為O(n)
B、排序二叉樹元素查找的復(fù)雜度可能為O(n)
C、對于有序列表的排序最快的是快速排序
D、在有序列表中通過二分查找的復(fù)雜度一定是O(n log2n)
12、在程序設(shè)計中，要對兩個16K×16K的多精度浮點數(shù)二維數(shù)組進(jìn)行矩陣求和時，行優(yōu)先讀取和列優(yōu)先讀取的區(qū)別是
A、沒區(qū)別
B、行優(yōu)先快
C、列優(yōu)先快
D、2種讀取方式速度為隨機(jī)值，無法判斷
A、1024
B、1018
C、55
D、50
14、TCP的關(guān)閉過程，說法正確的是
A、TIME_WAIT狀態(tài)稱為MSL(Maximum Segment Lifetime)等待狀態(tài)
B、對一個established狀態(tài)的TCP連接，在調(diào)用shutdown函數(shù)之前調(diào)用close接口，可以讓主動調(diào)用的一方進(jìn)入半關(guān)閉狀態(tài)
C、主動發(fā)送FIN消息的連接端，收到對方回應(yīng)ack之前不能發(fā)只能收，在收到對方回復(fù)ack之后不能發(fā)也不能收，進(jìn)入CLOSING狀態(tài)
D、在已經(jīng)成功建立連接的TCP連接上，如果一端收到RST消息可以讓TCP的連潔端繞過半關(guān)閉狀態(tài)并允許丟失數(shù)據(jù)。
15、操作系統(tǒng)的一些特別端口要為特定的服務(wù)做預(yù)留，必須要root權(quán)限才能打開的端口描述正確的是
A、端口號在64512-65535之間的端口
B、所有小于1024的每個端口
C、RFC標(biāo)準(zhǔn)文檔中已經(jīng)聲明特定服務(wù)的相關(guān)端口，例如http服務(wù)的80端口，8080端口等
D、所有端口都可以不受權(quán)限限制打開
16、找工作的季節(jié)馬上就到了，很多同學(xué)去圖書館借閱《面試寶典》這本書，現(xiàn)在圖書館外有6名同學(xué)排隊，其中3名同學(xué)要將手中的《面試寶典》還至圖書館，有3名同學(xué)希望從圖書館中可以借到《面試寶典》，若當(dāng)前圖書館內(nèi)已無庫存《面試寶典》，要保證借書的3名同學(xué)可以借到書，請問這6位同學(xué)有多少種排隊方式
A)60
B)120
C)180
D)360
填空題
1、除了10進(jìn)制、2進(jìn)制之外，16進(jìn)制表達(dá)式在計算機(jī)領(lǐng)域中也經(jīng)常使用(例如各種字符集的定義描述)，下式：(20XX)10+(AF1)16的結(jié)果是( )(請用10進(jìn)制表示)。
2、ack(3 , 3)的執(zhí)行結(jié)果是多少?
int ack(int m,int n)
if(m == 0)
return n + 1;
else if(n == 0)
return ack(m-1,1);
else
return ack(m - 1 , ack(m , n-1));
3、某互聯(lián)網(wǎng)產(chǎn)品(例如，一款網(wǎng)絡(luò)游戲)同時在線曲線(Average Concurrency Users，ACU)24小時數(shù)據(jù)如下圖所示?，F(xiàn)已知全天平均在線人數(shù)為5000人，玩家每次登陸后平均在線時長為2小時。請你估計一下，平均下來每分鐘約有( )個玩家登錄。
4、如下SQL語句是需要列出一個論壇版面第一頁(每頁顯示20個)的帖子(post)標(biāo)題(title)，并按照發(fā)布(create_time)降序排列：
SELECT title FROM post( )create_time DESC( )0,20
5、為了某項目需要，我們準(zhǔn)備構(gòu)造了一種面向?qū)ο蟮哪_本語言，例如，對所有的整數(shù)，我們都通過Integer類型的對象來描述。在計算“1+2”時，這里的“1”，“2”和結(jié)果“3”分別為一個Integer對象。為了降低設(shè)計復(fù)雜度，我們決定讓Integer對象都是只讀對象，也即在計算a=a+b后，對象a引用的是一個新的對象，而非改a所指對象的值。騰訊軟件測試筆試題騰訊軟件測試筆試題?？紤]到性能問題，我們又引入兩種優(yōu)化方案：(1)對于數(shù)值相等的Integer對象，我們不會重復(fù)創(chuàng)建。例如，計算“1+1”，這里兩個“1”的引用的是同一個對象——這種設(shè)計模式叫做;(2)腳本語言解析器啟動時，默認(rèn)創(chuàng)建數(shù)值范圍[1,32]的32個Integer對象?，F(xiàn)在，假設(shè)我們要計算表達(dá)式“1+2+3+…+40”，在計算過程需要創(chuàng)建的Integer對象個數(shù)是。
6、甲、乙兩個人在玩猜數(shù)字游戲，甲隨機(jī)寫了一個數(shù)字，在[1，100]區(qū)間之內(nèi)，將這個數(shù)字寫在了一張紙上，然后乙來猜。
如果乙猜的數(shù)字偏小的話，甲會提示：“數(shù)字偏小”
一旦乙猜的數(shù)字偏大的話，甲以后就再也不會提示了，只會回答“猜對 或 猜錯”
問： 乙至少猜 多少次 猜可以準(zhǔn)確猜出這個數(shù)字，在這種策略下， 乙猜的第一個數(shù)字是 。
7、仔細(xì)閱讀以下函數(shù)
Int fuc(int m,int n)
if(m%n)==0
return n;
else
return fuc(n,m%n)
請問func(20XX,2102)的結(jié)果是( )。
加分題：
1、給定一個數(shù)組a[N],我們希望構(gòu)造數(shù)組b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在構(gòu)造過程：
不允許使用除法;
要求O(1)空間復(fù)雜度和O(n)時間復(fù)雜度;
除遍歷計數(shù)器與a[N] b[N]外，不可使用新的變量(包括棧臨時變量、對空間和全局靜態(tài)變量等);
請用程序?qū)崿F(xiàn)并簡單描述。
2、20世紀(jì)60年代，美國心理學(xué)家米爾格蘭姆設(shè)計了一個連鎖信件實驗。米爾格蘭姆把信隨即發(fā)送給住在美國各城市的一部分居民，信中寫有一個波士頓股票經(jīng)紀(jì)人的名字，并要求每名收信人把這封信寄給自己認(rèn)為是比較接近這名股票經(jīng)紀(jì)人的朋友。這位朋友收到信后再把信寄給他認(rèn)為更接近這名股票經(jīng)紀(jì)人的朋友。最終，大部分信件都寄到了這名股票經(jīng)紀(jì)人手中，每封信平均經(jīng)受6.2詞到達(dá)。于是，米爾格蘭姆提出六度分割理論，認(rèn)為世界上任意兩個人之間建立聯(lián)系最多只需要6個人。
假設(shè)QQ號大概有10億個注冊用戶，存儲在一千臺機(jī)器上的關(guān)系數(shù)據(jù)庫中，每臺機(jī)器存儲一百萬個用戶及其的好友信息，假設(shè)用戶的平均好友個數(shù)大約為25人左右。
第一問：請你設(shè)計一個方案，盡可能快的計算存儲任意兩個QQ號之間是否六度(好友是1度)可達(dá)，并得出這兩位用戶六度可達(dá)的話，最短是幾度可達(dá)。
第二問：我們希望得到平均每個用戶的n度好友個數(shù)，以增加對用戶更多的了解，現(xiàn)在如果每臺機(jī)器一秒鐘可以返回一千條查詢結(jié)果，那么在10天的時間內(nèi)，利用給出的硬件條件，可以統(tǒng)計出用戶的最多幾度好友個數(shù)?如果希望得到更高的平均n度好友個數(shù)，可以怎樣改進(jìn)方案?
3、段頁式虛擬存儲管理方案的特點。
參考答案
選擇題：
A。原式=x^2 * (x^4 + 4 * x^2 + 2*x) + x + 1，x^2用一次乘法，x^4看成是(x^2)^2，這樣用掉第二次乘法，外面的x^2 * 是第三次乘法，所有常系數(shù)乘法都展開成連加。
A。一開始覺得A肯定不對，因為會溢出，但不知道其實正如微機(jī)原理課上原的，溢出會有標(biāo)識位，連加減的時候會考慮到這個標(biāo)識位的作用，這樣A就對了。
A。死代碼是指永遠(yuǎn)不會執(zhí)行到的代碼，不是注釋，比如if(0){…}，大括號里的就是死代碼。
D。共享內(nèi)存銷毀了，會對其他正在使用這段內(nèi)存的進(jìn)程造成破壞。
A。A走到B共需要12步，其中7步必須向右，5步必須向上，但次序可以不同，因此是C(7,12)，要求P不能走，那么走到P的可能次數(shù)是C(3,6)，從P走到B的可能次數(shù)是C(4,6)，因此結(jié)果是C(7,12) – C(3,6)*C(4,6)=492。
D。除了加密以外，剩下的事情在第一個10分鐘內(nèi)可以并發(fā)完成。
C?？炫胚x主元會打亂原次序。
C。A當(dāng)數(shù)據(jù)完全有序時就是O(n)，B當(dāng)數(shù)退化成線性表時(只有一叉時)出現(xiàn)，C快排只對無序、隨機(jī)序列有優(yōu)勢。D是對的。
D。長度1的子序列有10-2-1-1=6個，長度2子序列有9-1=8個，長度3有8個，長度4有7個…長度10有1個，加起來就是50。
C。卡特蘭數(shù)，C(n,2n)/(n+1)，n是入棧元素的個數(shù)，這里n=3，C(3,6)/4=5，同學(xué)彼此是不同的，因此要全排列一下，結(jié)果為5*3!*3!=180。
填空題：
4813。
61。這個有規(guī)律的，只要耐心一點就行了，ack(1,x)=2+x，ack(2,x)=3+x*2，ack(3,0)=5，ack(3,1)=ack(3,0)*2+3=13，ack(3,2)=ack(3,1)*2+3=29，ack(3,3)=ack(3,2)*3+2=61。
不會。
ORDER BY; LIMIT
享元模式，40。1到7以及他們的和是不用創(chuàng)建的，從8開始，28(是1到7的和)+8=36，36需要創(chuàng)建，36+9=45，45需要創(chuàng)建…依次類推，在加數(shù)是32之前(含32)需要創(chuàng)建的對象是32-8+1=25，某數(shù)+32=某數(shù)之后33至40所表示的加數(shù)也要創(chuàng)建，這樣有8個加數(shù) + 8個和，共有16個數(shù)需要創(chuàng)建，注意，加數(shù)中包含36，這個我們已經(jīng)創(chuàng)建了，所以有25+8+8-1=40個數(shù)的對象需要創(chuàng)建。
14次，第一次猜測數(shù)字為14。思想是：每次猜大后，嘗試猜測的總次數(shù)是相等的。第一次猜測時，在1到100之間選擇某個數(shù)N1后，有三種情況，一是直接選中了，這個概率比較小，對研究沒有意義，二是選擇偏大了，這時不再提示了，只能在1至N1-1之間一個一個地選了，三是選擇偏小了，這時還有提示，可以繼續(xù)在[N1+1,100]中選擇另外的數(shù)N2?？梢灾?，若第一次就猜錯了，那么嘗試總次數(shù)是N1-1+1=N1次(因為是在[1,N1-1]之間逐一取值，且N1本身用掉一次)，若第一次猜得偏小，但第二次猜大了，嘗試總次數(shù)是[N1+1,N2-1]的元素個數(shù)加2(加2是N2和N1本身猜用掉一次)，即為N2-N1+1次，根據(jù)思想“每次猜錯后，嘗試猜測的總次數(shù)相等”，有N1=N2-N1+1，可知N2=2N1-1，增量為N1-1。騰訊軟件測試筆試題自我介紹。類似地，前兩次猜得偏小，但第三次猜大，嘗試總次數(shù)為[N2+1,N3-1]的元素個數(shù)加3，即N3-N2+2，那么有N3-N2+2=N1，N3=N2+N1-2，增量為N1-2……依此類推，增量是隨著猜測次數(shù)的增加而逐1地減少。設(shè)最后一次猜測為k，則Nk=N1+(N1-1)+(N1-2)+…1，Nk是等于或大于100的第一個數(shù)，根據(jù)等差數(shù)列求和公式可以算出N1=14，N2=27，N3=39…(14,27,39,50,60,69,77,84,90,95,99)。
2。遞歸。
騰訊軟件測試筆試題(三)
一 不定項選擇題(共25題，每題4分，共100分，少選、錯選、多選均不得分)
1 已知一棵二叉樹，如果先序遍歷的節(jié)點順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則后序遍歷結(jié)果為：(D)
A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA
2 下列哪兩個數(shù)據(jù)結(jié)構(gòu)，同時具有較高的查找和刪除性能?(CD)
A.有序數(shù)組 B.有序鏈表 C.AVL樹 D.Hash表
3 下列排序算法中，哪些時間復(fù)雜度不會超過nlogn?(BC)
A.快速排序 B.堆排序 C.歸并排序 D.冒泡排序
4 初始序列為1 8 6 2 5 4 7 3一組數(shù)采用堆排序，當(dāng)建堆(小根堆)完畢時，堆所對應(yīng)的二叉樹中序遍歷序列為：(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
5 當(dāng)n=5時，下列函數(shù)的返回值是：(A)
[cpp] view plaincopy
int foo(int n)
if(n《2)return n;
return foo(n-1)+foo(n-2);
A.5 B.7 C.8 D.10
6 S市A，B共有兩個區(qū)，人口比例為3：5，據(jù)歷史統(tǒng)計A的犯罪率為0.01%，B區(qū)為0.015%，現(xiàn)有一起新案件發(fā)生在S市，那么案件發(fā)生在A區(qū)的可能性有多大?(C)
A.37.5% B.32.5% C.28.6% D.26.1%
7 Unix系統(tǒng)中，哪些可以用于進(jìn)程間的通信?(BCD)
A.Socket B.共享內(nèi)存 C.消息隊列 D.信號量
8 靜態(tài)變量通常存儲在進(jìn)程哪個區(qū)?(C)
A.棧區(qū) B.堆區(qū) C.全局區(qū) D.代碼區(qū)
9 查詢性能(B)
A. 在Name字段上添加主鍵
B. 在Name字段上添加索引
C. 在Age字段上添加主鍵
D. 在Age字段上添加索引
1IP地址131.153.12.71是一個(B)類IP地址。
A.A B.B C.C D.D
11 下推自動識別機(jī)的語言是：(C)
A. 0型語言 B.1型語言 C.2型語言 D.3型語言
12 下列程序的輸出是：(D)
[cpp] view plaincopy
#define add(a+b) a+b
int main
printf(“%d ”,5*add(3+4));
return 0;
A.23 B.35 C.16 D.19
13 瀏覽器訪問某頁面，HTTP協(xié)議返回狀態(tài)碼為403時表示：(B)
A 找不到該頁面
B 禁止訪問
C 內(nèi)部服務(wù)器訪問
D 服務(wù)器繁忙
14 如果某系統(tǒng)15*4=112成立，則系統(tǒng)采用的是(A)進(jìn)制。
A.6 B.7 C.8 D.9
15 某段文本中各個字母出現(xiàn)的頻率分別是{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分別對應(yīng)了OSI中的哪幾層?(CD)
A Application layer
B Presentation layer
C Transport layer
D Network layer
17 一個棧的入棧序列是A,B,C,D,E，則棧的不可能的輸出序列是?(C)
A.EDCBA B.DECBA C.DCEAB D.ABCDE
18 同一進(jìn)程下的線程可以共享以下?(BD)
A. stack B.data section C.register set D.file fd
19 對于派生類的構(gòu)造函數(shù)，在定義對象時構(gòu)造函數(shù)的執(zhí)行順序為?(D)
1：成員對象的構(gòu)造函數(shù)
2：基類的構(gòu)造函數(shù)
3：派生類本身的構(gòu)造函數(shù)
A.123 B.231 C.321 D.213
2如何減少換頁錯誤?(BC)
A 進(jìn)程傾向于占用CPU
B 訪問局部性(locality of reference)滿足進(jìn)程要求
C 進(jìn)程傾向于占用I/O
D 使用基于最短剩余時間(shortest remaining time)的調(diào)度機(jī)制
21 遞歸函數(shù)最終會結(jié)束，那么這個函數(shù)一定?(B)
A 使用了局部變量
B 有一個分支不調(diào)用自身
C 使用了全局變量或者使用了一個或多個參數(shù)
D 沒有循環(huán)調(diào)用
22 編譯過程中，語法分析器的任務(wù)是(B)
A分析單詞是怎樣構(gòu)成的
B 分析單詞串是如何構(gòu)成語言和說明的
C 分析語句和說明是如何構(gòu)成程序的
D 分析程序的結(jié)構(gòu)
23 同步機(jī)制應(yīng)該遵循哪些基本準(zhǔn)則?(ABCD)
A.空閑讓進(jìn) B.忙則等待 C.有限等待 D.讓權(quán)等待
24 進(jìn)程進(jìn)入等待狀態(tài)有哪幾種方式?(D)
A CPU調(diào)度給優(yōu)先級更高的線程
B 阻塞的線程獲得資源或者信號
C 在時間片輪轉(zhuǎn)的情況下，如果時間片到了
D 獲得spinlock未果
25 設(shè)計模式中，屬于結(jié)構(gòu)型模式的有哪些?(BC)
A 狀態(tài)模式 B 裝飾模式 C 代理模式 D 觀察者模式
填空題(共4題10個空，每空2分，共2分)
1 設(shè)有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，請寫出按二路歸并方法對該序列進(jìn)行一趟掃描后的結(jié)果為DQFXAPBNMYCW。
2 關(guān)鍵碼序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要按照關(guān)鍵碼值遞增的次序進(jìn)行排序，若采用初始步長為4的Shell的排序法，則一趟掃描的結(jié)果是QACSQDFXRHMY;若采用以第一個元素為分界元素的快速排序法，則掃描一趟的結(jié)果是FHCDQAMQRSYX。
3 二進(jìn)制地址為011011110000，大小為(4)10和(16)10塊的伙伴地址分別為：_，_。
4 設(shè)t是給定的一棵二叉樹，下面的遞歸程序count(t)用于求得：二叉樹t中具有非空的左、右兩個兒子的結(jié)點個數(shù)N2;只有非空左兒子的個數(shù)NL;只有非空右兒子的結(jié)點個數(shù)NR和葉子結(jié)點個數(shù)N0。N2，NL,NR、N0都是全局量，且在調(diào)用count(t)之前都置為0。
[cpp] view plaincopy
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);*/
Web前端方向簡單題(略)
其他方向簡答題(共2題，每題20分)，選作題，不計入總分)
1 請設(shè)計一個排隊系統(tǒng)，能夠讓每個進(jìn)入隊伍的用戶都能看到自己在隊列中所處的位置和變化，隊伍可能隨時有人加入和退出;當(dāng)有人退出影響到用戶的位置排名時需要及時反饋到用戶。
2 A，B兩個整數(shù)集合，設(shè)計一個算法求他們的交集，盡可能的高效。
>>>點擊查看更多筆試內(nèi)容