



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、騰訊2014研發(fā)筆試卷. 單項選擇題1. 中斷響應(yīng)時間是指( )。A從中斷處理開始到中斷處理結(jié)束所的時間從發(fā)出中斷請求到中斷處理結(jié)束所的時間BC從發(fā)出中斷請求到進(jìn)進(jìn)中斷處理所的時間從中斷處理結(jié)束到再次中斷請求的時間D2. 在個單鏈表中,若p所指的結(jié)點不是最后結(jié)點,在p所指結(jié)點之后插進(jìn)s所指結(jié)點,則應(yīng)執(zhí)操縱As-next=p;p-next=ss-next=p-next;p-next=sBCs-next=p-next;p=sp-next=s;s-next=pD3. 在下列排序法中,不穩(wěn)定的法有歸并排序與基數(shù)排序AB插進(jìn)排序與希爾排序堆排序與快速排序CD選擇排序與冒泡排序4. 在多級存儲體系中,“C
2、ache-主存”結(jié)構(gòu)的作是解決( )的題。A 主存容量不B 輔存與CPU 速度不匹配C 主存與輔存速度不匹配D 主存與CPU速度不匹配5. 在需要經(jīng)常查找結(jié)點的先驅(qū)與后繼的場合中,使( )較合適。單鏈表AB雙向鏈表循環(huán)鏈表CD鏈棧6. 帶頭結(jié)點的單鏈表head為空的判定條件( )Ahead=NULLhead-next=NULLBChead-next=head刺猬實習(xí)head!=NULLD7. 將個遞歸算法改為對應(yīng)的遞歸算法時,通常需要使( )。A優(yōu)先隊列隊列BC循環(huán)隊列棧D8. 下列描述的不是鏈表的優(yōu)點是( )邏輯上相鄰的結(jié)點物理上不必鄰接AB插進(jìn)、刪除運算操縱便,不必移動結(jié)點所需存儲空間線性
3、表節(jié)省需事先估計存儲空間的CD9. SQL語集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于體,語句INSERT、DELETE、UPDATE實現(xiàn)( )功能。A數(shù)據(jù)查詢數(shù)據(jù)控制BC數(shù)據(jù)定義數(shù)據(jù)操縱D10. 設(shè)某種叉樹有如下特點:每個結(jié)點要么是葉結(jié)點,要么有2棵樹。假如棵這樣的叉樹中有m(m0)個葉結(jié)點,那么該叉樹上的結(jié)點總數(shù)為( )。A2m+12m-12(m-1)BC2mD11. TCP/IP協(xié)議棧的絡(luò)層的主要功能是通過( )來完成的。IP協(xié)議AB TCP協(xié)議C 以太協(xié)議D IGP協(xié)議12. 實現(xiàn)不同的作業(yè)處理式(如:批處理、分時處理、實時處理等),主要是基于操縱系統(tǒng)對()治理采取了不同的策略。A
4、處理機(jī)存儲BC數(shù)據(jù)庫件D刺猬實習(xí)13. 下關(guān)于編譯系統(tǒng)和解釋系統(tǒng)的觀點中,錯誤的是A 解釋程序不產(chǎn)標(biāo)代碼,它直接執(zhí)源程序或源程序的內(nèi)部形式B 使編譯系統(tǒng)時會區(qū)分編譯階段和運階段C 般來說,編譯系統(tǒng)的較復(fù)雜,開發(fā)和維護(hù)費都。相反,解釋系統(tǒng)較簡單,可移植性好,適合于以交互形式執(zhí)程序D 般來說,建在編譯基礎(chǔ)上的系統(tǒng)在執(zhí)速度上要優(yōu)于建在解釋執(zhí)基礎(chǔ)上的系統(tǒng)14. 散列件使散列函數(shù)將記錄的關(guān)鍵字值計算轉(zhuǎn)化為記錄的存放地址。由于散列函數(shù)不是對的關(guān)系, 所以選擇好的( )法是散列件的關(guān)鍵。散列函數(shù)AB除余法中的質(zhì)數(shù)沖突處理CD散列函數(shù)和沖突處理15. 衡量查找算法效率的主要標(biāo)準(zhǔn)是( )。A元素個數(shù)所需的存儲量
5、BC均勻查找度算法難易程度D16. 對于#include 和 #include “filename.h”,以下說法錯誤的是( )。A #include 只搜索標(biāo)準(zhǔn)庫路徑B #include “filename.h”只搜索戶作路徑C #include 搜索范圍#include “filename.h”D 兩者可能等價17. 類定義的外部,可以被訪問的成員有( )。A 所有類成員B private或protected的類成員C public的類成員D public或private的類成員18. TCP/IP模型的體系結(jié)構(gòu)中,ICMP協(xié)議屬于( )。應(yīng)層AB絡(luò)層數(shù)據(jù)鏈路層CD傳輸層. 多選選擇題刺猬
6、實習(xí)19. ( )向?qū)ο蟪绦蛟O(shè)計語不同于其他語的主要特點。A繼承性消息傳遞BC 多態(tài)性D 封裝性20. 下列的模板說明中,正確的有( )template template template ABCDtemplate 三. 填空題21. 閱讀下列函數(shù)說明和C代碼,將應(yīng)填進(jìn)(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)?!菊f明】設(shè)有個帶表頭結(jié)點的雙向循環(huán)鏈表L,每個結(jié)點有4個數(shù)據(jù)成員:指向先驅(qū)結(jié)點的指針prior、指向后繼結(jié)點的指針next、存放數(shù)據(jù)的成員data和訪問頻度freq。所有結(jié)點的freq初始時都為0.每當(dāng)在鏈表上進(jìn)次L.Locate(x)操縱時,令元素值x的結(jié)點的訪問頻度freq加1,并將該結(jié)點
7、前移,鏈接到現(xiàn)它的訪問頻度相等的結(jié)點后,使得鏈表中所有結(jié)點保持按訪問頻度遞減的順序排列,以使頻繁訪問的結(jié)點總是靠近表頭?!竞瘮?shù)】void Locate(int &x)*p = first-next;while (p != first & () ) p = p-next; if (p != first) ();*current = p;current-prior-next = current-next; current-next-prior = current-prior; p = current-prior;while (p != first & () p = p-prior; current-next = ();current-prior = p;p-next-prior = current; p-next = ();elseprintf(“Sorry. Not find!n”); *沒找到*四. 問答題22. “背包題”的基本描述是:有個背包,能盛放的物
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 高質(zhì)量融合的內(nèi)涵與意義探討
- 2025至2030中國雞疫苗行業(yè)產(chǎn)業(yè)運行態(tài)勢及投資規(guī)劃深度研究報告
- 殘疾人就業(yè)促進(jìn)與職業(yè)發(fā)展支持協(xié)議書
- 低碳經(jīng)濟(jì)背景下綠色金融支持新能源產(chǎn)業(yè)發(fā)展研究
- 直播帶貨在火山口的新機(jī)遇挑戰(zhàn)與機(jī)遇并存
- 2025至2030土豆行業(yè)發(fā)展趨勢分析與未來投資戰(zhàn)略咨詢研究報告
- 行業(yè)視角下的虛擬禮物碳積分體系建設(shè)方案
- 2025至2030中國羽毛服裝行業(yè)運營態(tài)勢與投資前景調(diào)查研究報告
- 浙江大學(xué)科研培訓(xùn)心得體會
- 2025至2030中國自行車壓路機(jī)行業(yè)產(chǎn)業(yè)運行態(tài)勢及投資規(guī)劃深度研究報告
- 2023年遂寧市船山區(qū)選調(diào)教師考試真題
- CJJT259-2016 城鎮(zhèn)燃?xì)庾詣踊到y(tǒng)技術(shù)規(guī)范
- 合伙人散伙分家協(xié)議書范文
- 《樹立正確的“三觀”》班會課件
- 園林綠化移樹合同
- 醫(yī)療機(jī)構(gòu)保潔人員培訓(xùn)
- 企業(yè)員工健康促進(jìn)計劃的設(shè)計與實施
- 助理工程師答辯演示
- 成人失禁相關(guān)性皮炎的預(yù)防與護(hù)理-護(hù)理團(tuán)標(biāo)
- 裝載機(jī)的基礎(chǔ)知識-裝載機(jī)的結(jié)構(gòu)及儀表
- 現(xiàn)代低壓電器技術(shù) 課件 2. 常見低壓電器
評論
0/150
提交評論