騰訊軟件測(cè)試筆試題及答案

騰訊軟件測(cè)試筆試題及答案下面是小編整理提供的騰訊軟件測(cè)試筆試題，歡迎閱讀。騰訊軟件測(cè)試筆試題(一)1?有一個(gè)文件test.txt里面有四列(nameclassaddressage)，問：用 shell命令打印出class列的內(nèi)容。 awk‘{print$2}'test.txt英特網(wǎng)的遠(yuǎn)程登錄的工作模式是 工作模式。 客戶機(jī)/服務(wù)器防止系統(tǒng)區(qū)被破壞的方法有兩種：存儲(chǔ)保護(hù)鍵和 。 定時(shí)備份4?多播IP用的是哪類地址(D)A類地址B.B類地址C.C類地址D.D類地址TOC\o"1-5"\h\z關(guān)系代數(shù)的優(yōu)化策略是 。 盡早執(zhí)行選擇運(yùn)算在分解中，無損連接，函數(shù)依賴屬于 。在完成了數(shù)據(jù)庫的模式的定義之后，數(shù)據(jù)字典里面應(yīng)該包括 ?？芍囟ㄎ粌?nèi)存分配的目的是 。 解決碎片和緊縮問題unix的目錄結(jié)構(gòu) 。連接方式存儲(chǔ)的隊(duì)列，在刪除一個(gè)節(jié)點(diǎn)時(shí)(D)選項(xiàng)可能記不清了，大概是這樣只改動(dòng)頭指針B.只改動(dòng)尾指針C.頭指針和尾指針都改動(dòng)D.頭指針和尾指針可能改動(dòng)不帶頭指針的單鏈表的隊(duì)列，在刪除一個(gè)節(jié)點(diǎn)時(shí)(D)10和11這兩個(gè)題目有什么區(qū)別，不解?只改動(dòng)頭指針B.只改動(dòng)尾指針C.頭指針和尾指針都改動(dòng)D.頭指針和尾指針可能改動(dòng)完整性約束包括：主鍵約束，外鍵約束，和全局約束。 所以應(yīng)該是：用戶自定義約束13.IEEE802.3物理地址是(C)位32bitB.64bitC.48bitD.16bit哪一種數(shù)據(jù)的查詢需要優(yōu)化A.層次數(shù)據(jù)庫B.網(wǎng)狀數(shù)據(jù)庫C.關(guān)系數(shù)據(jù)庫D無關(guān)系數(shù)據(jù)庫負(fù)責(zé)壓力測(cè)試不包括A.訪問量B.點(diǎn)擊次數(shù)C.業(yè)務(wù)處理時(shí)間D業(yè)務(wù)請(qǐng)求吞吐量在五層的網(wǎng)絡(luò)模型中，傳輸層屬于第___4___層。騰訊軟件測(cè)試筆試題(二)1、 計(jì)算表達(dá)式x6+4x4+2x3+x+1最少需要做次乘法A、3B、4C、5D、62、 給定3個(gè)int類型的正整數(shù)x，y，z，對(duì)如下4組表達(dá)式判斷正確的選項(xiàng)inta1=x+y-z;intb1=x*y/z;inta2=x-z+y;intb2=x/z*y;intc1=x《》z;intd1=x&y|z;intc2=x》》z《A、a1—定等于a2氏b1—定定于b2C、 c1—定等于c2D、 d1—定等于d23、 程序的完整編譯過程分為是：預(yù)處理，編譯，匯編等，如下關(guān)于編譯階段的編譯優(yōu)化的說法中不正確的是A、死代碼刪除指的是編譯過程直接拋棄掉被注釋的代碼；氏函數(shù)內(nèi)聯(lián)可以避免函數(shù)調(diào)用中壓棧和退棧的開銷C、 For循環(huán)的循環(huán)控制變量通常很適合調(diào)度到寄存器訪問D、 強(qiáng)度削弱是指執(zhí)行時(shí)間較短的指令等價(jià)的替代執(zhí)行時(shí)間較長的指令4、 如下關(guān)于進(jìn)程的描述不正確的是A、進(jìn)程在退出時(shí)會(huì)自動(dòng)關(guān)閉自己打開的所有文件氏進(jìn)程在退出時(shí)會(huì)自動(dòng)關(guān)閉自己打開的網(wǎng)絡(luò)鏈接C、 進(jìn)程在退出時(shí)會(huì)自動(dòng)銷毀自己創(chuàng)建的所有線程D、 進(jìn)程在退出時(shí)會(huì)自動(dòng)銷毀自己打開的共享內(nèi)存5、 在如下8*6的矩陣中，請(qǐng)計(jì)算從A移動(dòng)到B一共有多少種走法?要求每次只能向上揮著向右移動(dòng)一格，并且不能經(jīng)過P;A、492TOC\o"1-5"\h\zB、 494C、 496D、 4986、 SQL語言中刪除一個(gè)表的指令是A、 DROPTABLEB、 DELETETABLEC、 DESTROYTABLED、 REMOVETABLE7、 某產(chǎn)品團(tuán)隊(duì)由美術(shù)組、產(chǎn)品組、client程序組和server程序組4個(gè)小組構(gòu)成，每次構(gòu)建一套完整的版本時(shí)，需要各個(gè)組發(fā)布如下資源美術(shù)組想客戶端提供圖像資源（需要10分鐘），產(chǎn)品組向client組合server提供文字內(nèi)容資源（同時(shí)進(jìn)行，10分鐘），server和client源代碼放置在不同工作站上，其完整編譯時(shí)間均為10分鐘切編譯過程不依賴于任何資源，client程序（不包含任何資源）在編譯完畢后還需要完成對(duì)程序的統(tǒng)一加密過程（10分鐘）?？梢哉?qǐng)問，從要完成一次版本構(gòu)建（client與server的版本代碼與資源齊備），至少需要多少時(shí)間A、60分鐘B40分鐘C、 30分鐘D、 20分鐘8、 如下關(guān)于編譯鏈接的說法錯(cuò)誤的是A、編譯優(yōu)化會(huì)使得編譯速度變慢B預(yù)編譯頭文件可以優(yōu)化程序的性能C、靜態(tài)鏈接會(huì)使得可執(zhí)行文件偏大D、動(dòng)態(tài)鏈接庫會(huì)使進(jìn)程啟動(dòng)速度偏慢9、 如下關(guān)于鏈接的說法錯(cuò)誤的是A、一個(gè)靜態(tài)庫中不能包含兩個(gè)同名全局函數(shù)的定義B—個(gè)動(dòng)態(tài)庫中不能包含兩個(gè)同名全局函數(shù)的定義C、 如果兩個(gè)靜態(tài)庫都包含一個(gè)同名全局函數(shù)，他們不能同時(shí)被鏈接D、 如果兩個(gè)動(dòng)態(tài)庫都包含一個(gè)同名全局函數(shù)，他們不能同時(shí)被鏈接10、 排序算法的穩(wěn)定是指，關(guān)鍵碼相同的記錄排序前后相對(duì)位置不發(fā)生改變，下面哪種排序算法是不穩(wěn)定的A、插入排序B冒泡排序C、 快速排序D、 歸并排序11、 下列說法中錯(cuò)誤的是：A、插入排序某些情況下復(fù)雜度為O(n)氏排序二叉樹元素查找的復(fù)雜度可能為0(n)C、 對(duì)于有序列表的排序最快的是快速排序D、 在有序列表中通過二分查找的復(fù)雜度一定是0(nIog2n)12、 在程序設(shè)計(jì)中，要對(duì)兩個(gè)16Kx16K的多精度浮點(diǎn)數(shù)二維數(shù)組進(jìn)行矩陣求和時(shí)，行優(yōu)先讀取和列優(yōu)先讀取的區(qū)別是A、沒區(qū)別氏行優(yōu)先快C、 列優(yōu)先快D、 2種讀取方式速度為隨機(jī)值，無法判斷TOC\o"1-5"\h\zA、 1024B、 1018C、 55D、 5014、TCP的關(guān)閉過程，說法正確的是A、TIME_WAIT狀態(tài)稱為MSL(MaximumSegmentLifetime)等待狀態(tài)B對(duì)一個(gè)established狀態(tài)的TCP連接，在調(diào)用shutdown函數(shù)之前調(diào)用close接口，可以讓主動(dòng)調(diào)用的一方進(jìn)入半關(guān)閉狀態(tài)C、 主動(dòng)發(fā)送FIN消息的連接端，收到對(duì)方回應(yīng)ack之前不能發(fā)只能收，在收到對(duì)方回復(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、端口號(hào)在64512-65535之間的端口氏所有小于1024的每個(gè)端口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é)排隊(duì)，其中3名同學(xué)要將手中的《面試寶典》還至圖書館，有3名同學(xué)希望從圖書館中可以借到《面試寶典》，若當(dāng)前圖書館內(nèi)已無庫存《面試寶典》，要保證借書的3名同學(xué)可以借到書，請(qǐng)問這6位同學(xué)有多少種排隊(duì)方式TOC\o"1-5"\h\z60120180360填空題1、 除了10進(jìn)制、2進(jìn)制之外，16進(jìn)制表達(dá)式在計(jì)算機(jī)領(lǐng)域中也經(jīng)常使用(例如各種字符集的定義描述)，下式：(20XX)10+(AF1)16的結(jié)果是()(請(qǐng)用10進(jìn)制表示)。2、 ack(3,3)的執(zhí)行結(jié)果是多少?intack(intm,intn)if(m==0)returnn+1;elseif(n==0)returnack(m-1,1);elsereturnack(m-1,ack(m,n-1));3、 某互聯(lián)網(wǎng)產(chǎn)品(例如，一款網(wǎng)絡(luò)游戲)同時(shí)在線曲線(AverageConcurrencyUsers，ACU)24小時(shí)數(shù)據(jù)如下圖所示?，F(xiàn)已知全天平均在線人數(shù)為5000人，玩家每次登陸后平均在線時(shí)長為2小時(shí)。請(qǐng)你估計(jì)一下，平均下來每分鐘約有()個(gè)玩家登錄。4、 如下SQL語句是需要列出一個(gè)論壇版面第一頁(每頁顯示20個(gè))的帖子(post)標(biāo)題(title)，并按照發(fā)布(create_time)降序排列：SELECTtitleFROMpost()create_timeDESC()0,205、 為了某項(xiàng)目需要，我們準(zhǔn)備構(gòu)造了一種面向?qū)ο蟮哪_本語言，例如，對(duì)所有的整數(shù)，我們都通過Integer類型的對(duì)象來描述。在計(jì)算“1+2”時(shí)，這里的“1”，“2”和結(jié)果“3”分別為一個(gè)Integer對(duì)象。為了降低設(shè)計(jì)復(fù)雜度，我們決定讓Integer對(duì)象都是只讀對(duì)象，也即在計(jì)算a=a+b后，對(duì)象a引用的是一個(gè)新的對(duì)象，而非改a所指對(duì)象的值。騰訊軟件測(cè)試筆試題騰訊軟件測(cè)試筆試題?？紤]到性能問題，我們又引入兩種優(yōu)化方案：(1)對(duì)于數(shù)值相等的Integer對(duì)象，我們不會(huì)重復(fù)創(chuàng)建。例如，計(jì)算“1+1”，這里兩個(gè)“1”的引用的是同一個(gè)對(duì)象——這種設(shè)計(jì)模式叫做;(2)腳本語言解析器啟動(dòng)時(shí)，默認(rèn)創(chuàng)建數(shù)值范圍［1,32］的32個(gè)Integer對(duì)象?，F(xiàn)在，假設(shè)我們要計(jì)算表達(dá)式“1+2+3+...+40”，在計(jì)算過程需要?jiǎng)?chuàng)建的Integer對(duì)象個(gè)數(shù)是。6、 甲、乙兩個(gè)人在玩猜數(shù)字游戲，甲隨機(jī)寫了一個(gè)數(shù)字，在［1，100］區(qū)間之內(nèi)，將這個(gè)數(shù)字寫在了一張紙上，然后乙來猜。如果乙猜的數(shù)字偏小的話，甲會(huì)提示：“數(shù)字偏小”一旦乙猜的數(shù)字偏大的話，甲以后就再也不會(huì)提示了，只會(huì)回答“猜對(duì)或猜錯(cuò)”問：乙至少猜多少次猜可以準(zhǔn)確猜出這個(gè)數(shù)字，在這種策略下，乙猜的第一個(gè)數(shù)字是。7、仔細(xì)閱讀以下函數(shù)Intfuc(intm,intn)if(m%n)==0returnn;elsereturnfuc(n,m%n)請(qǐng)問func(20XX,2102)的結(jié)果是()。加分題：1、 給定一個(gè)數(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)時(shí)間復(fù)雜度；除遍歷計(jì)數(shù)器與a[N]b[N]外，不可使用新的變量(包括棧臨時(shí)變量、對(duì)空間和全局靜態(tài)變量等)；請(qǐng)用程序?qū)崿F(xiàn)并簡單描述。2、 20世紀(jì)60年代，美國心理學(xué)家米爾格蘭姆設(shè)計(jì)了一個(gè)連鎖信件實(shí)驗(yàn)。米爾格蘭姆把信隨即發(fā)送給住在美國各城市的一部分居民，信中寫有一個(gè)波士頓股票經(jīng)紀(jì)人的名字，并要求每名收信人把這封信寄給自己認(rèn)為是比較接近這名股票經(jīng)紀(jì)人的朋友。這位朋友收到信后再把信寄給他認(rèn)為更接近這名股票經(jīng)紀(jì)人的朋友。最終，大部分信件都寄到了這名股票經(jīng)紀(jì)人手中，每封信平均經(jīng)受6.2詞到達(dá)。于是，米爾格蘭姆提出六度分割理論，認(rèn)為世界上任意兩個(gè)人之間建立聯(lián)系最多只需要6個(gè)人。假設(shè)QQ號(hào)大概有10億個(gè)注冊(cè)用戶，存儲(chǔ)在一千臺(tái)機(jī)器上的關(guān)系數(shù)據(jù)庫中，每臺(tái)機(jī)器存儲(chǔ)一百萬個(gè)用戶及其的好友信息，假設(shè)用戶的平均好友個(gè)數(shù)大約為25人左右。第一問：請(qǐng)你設(shè)計(jì)一個(gè)方案，盡可能快的計(jì)算存儲(chǔ)任意兩個(gè)QQ號(hào)之間是否六度(好友是1度)可達(dá)，并得出這兩位用戶六度可達(dá)的話，最短是幾度可達(dá)。第二問：我們希望得到平均每個(gè)用戶的n度好友個(gè)數(shù)，以增加對(duì)用戶更多的了解，現(xiàn)在如果每臺(tái)機(jī)器一秒鐘可以返回一千條查詢結(jié)果，那么在10天的時(shí)間內(nèi)，利用給出的硬件條件，可以統(tǒng)計(jì)出用戶的最多幾度好友個(gè)數(shù)?如果希望得到更高的平均n度好友個(gè)數(shù)，可以怎樣改進(jìn)方案?3、段頁式虛擬存儲(chǔ)管理方案的特點(diǎn)。參考答案選擇題：A。原式二x人2*(x人4+4*x人2+2*x)+x+1,xA2用一次乘法，xA4看成是(xA2)A2，這樣用掉第二次乘法，外面的xA2*是第三次乘法，所有常系數(shù)乘法都展開成連加。A。一開始覺得A肯定不對(duì)，因?yàn)闀?huì)溢出，但不知道其實(shí)正如微機(jī)原理課上原的，溢出會(huì)有標(biāo)識(shí)位，連加減的時(shí)候會(huì)考慮到這個(gè)標(biāo)識(shí)位的作用，這樣A就對(duì)了。A。死代碼是指永遠(yuǎn)不會(huì)執(zhí)行到的代碼，不是注釋，比如f(0){...},大括號(hào)里的就是死代碼。D。共享內(nèi)存銷毀了，會(huì)對(duì)其他正在使用這段內(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。除了加密以外，剩下的事情在第一個(gè)10分鐘內(nèi)可以并發(fā)完成。C快排選主元會(huì)打亂原次序。C。 A當(dāng)數(shù)據(jù)完全有序時(shí)就是O(n),B當(dāng)數(shù)退化成線性表時(shí)(只有—叉時(shí))出現(xiàn)，C快排只對(duì)無序、隨機(jī)序列有優(yōu)勢(shì)。D是對(duì)的。D。 長度1的子序列有10-2-1-1=6個(gè)，長度2子序列有9-1=8個(gè)，長度3有8個(gè)，長度4有7個(gè)…長度10有1個(gè)，加起來就是50。C?？ㄌ靥m數(shù)，C(n,2n)/(n+1),n是入棧元素的個(gè)數(shù)，這里n=3,C(3,6)/4=5,同學(xué)彼此是不同的,因此要全排列一下,結(jié)果為5*3!*3!=180。填空題：4813。61。這個(gè)有規(guī)律的，只要耐心一點(diǎn)就行了，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。不會(huì)。ORDERBY;LIMIT享元模式，40。1到7以及他們的和是不用創(chuàng)建的，從8開始，28(是1到7的和)+8=36，36需要?jiǎng)?chuàng)建，36+9=45，45需要?jiǎng)?chuàng)建…依次類推，在加數(shù)是32之前(含32)需要?jiǎng)?chuàng)建的對(duì)象是32-8+1=25，某數(shù)+32=某數(shù)之后33至40所表示的加數(shù)也要?jiǎng)?chuàng)建，這樣有8個(gè)加數(shù)+8個(gè)和，共有16個(gè)數(shù)需要?jiǎng)?chuàng)建，注意，加數(shù)中包含36，這個(gè)我們已經(jīng)創(chuàng)建了，所以有25+8+8-1=40個(gè)數(shù)的對(duì)象需要?jiǎng)?chuàng)建。14次，第一次猜測(cè)數(shù)字為14。思想是：每次猜大后，嘗試猜測(cè)的總次數(shù)是相等的。第一次猜測(cè)時(shí)，在1到100之間選擇某個(gè)數(shù)N1后，有三種情況，一是直接選中了，這個(gè)概率比較小，對(duì)研究沒有意義，二是選擇偏大了，這時(shí)不再提示了，只能在1至N1-1之間一個(gè)一個(gè)地選了，三是選擇偏小了，這時(shí)還有提示，可以繼續(xù)在［N1+1,100］中選擇另外的數(shù)N2?？梢灾?，若第一次就猜錯(cuò)了，那么嘗試總次數(shù)是N1-1+1=N1次(因?yàn)槭窃冢?,N1-1］之間逐一取值，且N1本身用掉一次)，若第一次猜得偏小，但第二次猜大了，嘗試總次數(shù)是［N1+1,N2-1］ 的元素個(gè)數(shù)加2(加2是N2和N1本身猜用掉一次)，即為N2-N1+1次，根據(jù)思想“每次猜錯(cuò)后，嘗試猜測(cè)的總次數(shù)相等”，有N1=N2-N1+1,可知N2=2N1-1,增量為N1-1。騰訊軟件測(cè)試筆試題自我介紹。類似地，前兩次猜得偏小，但第三次猜大，嘗試總次數(shù)為［N2+1,N3-1啲元素個(gè)數(shù)加3，即N3-N2+2，那么有N3-N2+2=N1,N3=N2+N1-2，增量為N1-2……依此類推，增量是隨著猜測(cè)次數(shù)的增加而逐1地減少。設(shè)最后一次猜測(cè)為k，則Nk二N1+(N1-1)+(N1-+...1,Nk是等于或大于100的第一個(gè)數(shù)，根據(jù)等差數(shù)列求和公式可以算出N1=14 ， N2=27 ，N3=39...(14,27,39,50,60,69,77,84,90,95,99)。2。遞歸。騰訊軟件測(cè)試筆試題(三)一不定項(xiàng)選擇題(共25題，每題4分，共100分，少選、錯(cuò)選、多選均不得分)1已知一棵二叉樹，如果先序遍歷的節(jié)點(diǎn)順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則后序遍歷結(jié)果為：(D)A.CFHGEBDAB.CDFEGHBAC.FGHCDEBAD.CFHGEDBA2下列哪兩個(gè)數(shù)據(jù)結(jié)構(gòu)，同時(shí)具有較高的查找和刪除性能?(CD)A.有序數(shù)組B.有序鏈表C.AVL樹D.Hash表3下列排序算法中，哪些時(shí)間復(fù)雜度不會(huì)超過nlogn?(BC)A.快速排序B.堆排序C.歸并排序D.冒泡排序4初始序列為18625473一組數(shù)采用堆排序，當(dāng)建堆(小根堆)完畢時(shí)，堆所對(duì)應(yīng)的二叉樹中序遍歷序列為：(A)832516473285146738251674823514765當(dāng)n=5時(shí)，下列函數(shù)的返回值是：(A)[cpp]viewplaincopyintfoo(intn)if(n《2)returnn;returnfoo(n-1)+foo(n-2);A.5B.7C.8D.10S市A，B共有兩個(gè)區(qū)，人口比例為3：5，據(jù)歷史統(tǒng)計(jì)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%Unix系統(tǒng)中，哪些可以用于進(jìn)程間的通信?(BCD)A.SocketB.共享內(nèi)存C.消息隊(duì)列D信號(hào)量8靜態(tài)變量通常存儲(chǔ)在進(jìn)程哪個(gè)區(qū)?(C)A.棧區(qū)B.堆區(qū)C.全局區(qū)D代碼區(qū)9查詢性能(B)在Name字段上添加主鍵在Name字段上添加索引在Age字段上添加主鍵在Age字段上添加索引1IP地址1是一個(gè)(B)類IP地址。A.AB.BC.CD.D11下推自動(dòng)識(shí)別機(jī)的語言是：(C)A.0型語言B.1型語言C.2型語言D.3型語言12下列程序的輸出是：(D)[cpp]viewplaincopy#defineadd(a+b)a+bintmainprintf(“%d”,5*add(3+4));return0;A.23B.35C.16D.1913瀏覽器訪問某頁面，HTTP協(xié)議返回狀態(tài)碼為403時(shí)表示：⑹A找不到該頁面B禁止訪問C內(nèi)部服務(wù)器訪問D服務(wù)器繁忙14如果某系統(tǒng)15*4=112成立，則系統(tǒng)采用的是(A)進(jìn)制。A.6B.7C.8D.915某段文本中各個(gè)字母出現(xiàn)的頻率分別是｛a:4，b:3，o:12，h:7，i：10｝，使用哈夫曼編碼，貝9哪種是可能的編碼：(A)Aa(000)b(001)h(01)i(10)o(11)Ba(0000)b(0001)h(001)o(01)i(1)Ca(000)b(001)h(01)i(10)o(00)Da(0000)b(0001)h(001)o(000)i(1)TCP和IP分別對(duì)應(yīng)了OSI中的哪幾層?(CD)AApplicationlayerBPresentationlayerCTransportlayerDNetworklayer—個(gè)棧的入棧序列是A,B,C,D,E，則棧的不可能的輸出序列是?(C)A.EDCBAB.DECBAC.DCEABD.ABCDE18同一進(jìn)程下的線程可以共享以下?(BD)A.stackB.datasectionC.registersetD.filefd19對(duì)于派生類的構(gòu)造函數(shù)，在定義對(duì)象時(shí)構(gòu)造函數(shù)的執(zhí)行順序?yàn)?(D)1：成員對(duì)象的構(gòu)造函數(shù)2：基類的構(gòu)造函數(shù)3：派生類本身的構(gòu)造函數(shù)A.123B.231C.321D.2132如何減少換頁錯(cuò)誤?(BC)A進(jìn)程傾向于占用CPUB訪問局部性(localityofreferenee)滿足進(jìn)程要求C進(jìn)程傾向于占用I/OD使用基于最短剩余時(shí)間(shortestremainingtime)的調(diào)度機(jī)制21遞歸函數(shù)最終會(huì)結(jié)束，那么這個(gè)函數(shù)一定?(B)A使用了局部變量B有一個(gè)分支不調(diào)用自身C使用了全局變量或者使用了一個(gè)或多個(gè)參數(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)ACPU調(diào)度給優(yōu)先級(jí)更高的線程B阻塞的線程獲得資源或者信號(hào)C在時(shí)間片輪轉(zhuǎn)的情況下，如果時(shí)間片到了D獲得spinlock未果25設(shè)計(jì)模式中，屬于結(jié)構(gòu)型模式的有哪些?(BC)A狀態(tài)模式B裝飾模