研究生計(jì)算機(jī)復(fù)試專(zhuān)業(yè)課面試問(wèn)題匯總

1、研究生計(jì)算機(jī)復(fù)試專(zhuān)業(yè)課面試問(wèn)題匯總1.什么是程序局部性,為什么會(huì)有程序的空間局部性?程序局部性是指程序在運(yùn)行時(shí)呈現(xiàn)出局部性規(guī)律,在一段時(shí)間間隔內(nèi),程序的執(zhí)行是局限在某個(gè)部份,所訪問(wèn)的存儲(chǔ)空間也只局限在某個(gè)區(qū)域。空間局部性是指若一個(gè)存儲(chǔ)單元被訪問(wèn),那么它附近的單元也可能被訪問(wèn),這是由于程序的順序執(zhí)行引起的。2比較TCP與UDP?TCP與UDP都是傳輸層的協(xié)議，且都用端口號(hào)標(biāo)識(shí)數(shù)據(jù)所達(dá)的進(jìn)程。TCP提供的是面向連接服務(wù),提供可靠交付。且具有流量控制和擁塞控制?？捎糜诳煽恳蟾叩膱?chǎng)合如:SMTP,FTP,HTTP等.UDP提供的是無(wú)連接服務(wù)，提供不可靠交付,且無(wú)確認(rèn)機(jī)制。主要用于即時(shí)強(qiáng)的場(chǎng)合如:視頻

2、聊天,語(yǔ)音電話等。3.網(wǎng)絡(luò)協(xié)議的三個(gè)核心要素,及概念.各起什么作用?語(yǔ)法,定義了數(shù)據(jù)與控制信息的格式;語(yǔ)義,定義了需要發(fā)出何種控制信息,完成何種響應(yīng)動(dòng)作以及作出何種響應(yīng);同步,定義了事件實(shí)現(xiàn)順序的詳細(xì)說(shuō)明。4關(guān)系數(shù)據(jù)庫(kù)都有那些操作，特點(diǎn)是什么?查詢(xún):選擇、投影、連接、除、并、交、差數(shù)據(jù)更新插入、刪除、修改;關(guān)系操作的特點(diǎn):集合操作方式,即操作的對(duì)象和結(jié)果都是集合。5. 解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu),它得實(shí)現(xiàn)和理論有什么區(qū)別?是指通信系統(tǒng)的整體設(shè)計(jì),它為網(wǎng)絡(luò)硬件、軟件、協(xié)議、存取控制和拓?fù)涮峁?biāo)準(zhǔn)。網(wǎng)絡(luò)體系統(tǒng)結(jié)構(gòu)采用分層結(jié)構(gòu),各層之間相互獨(dú)立、較易維護(hù)、靈活性好。國(guó)際標(biāo)準(zhǔn)化組織制定了OSI/RM標(biāo)準(zhǔn)，該

3、標(biāo)準(zhǔn)采用了七層結(jié)構(gòu)應(yīng)用層、表示層、會(huì)話層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層。七層協(xié)議體系結(jié)構(gòu)既復(fù)雜又不實(shí)用,但其概念清楚,體系結(jié)構(gòu)理論較完整。而TCP/IP卻成為了事實(shí)上的標(biāo)準(zhǔn)，它采用了四層結(jié)構(gòu)即應(yīng)用層、傳輸層、網(wǎng)絡(luò)層和網(wǎng)絡(luò)接口層。6. 為了實(shí)現(xiàn)重定位需要哪些硬件?最簡(jiǎn)單的方式是在系統(tǒng)中增設(shè)一個(gè)重定位寄存器，用來(lái)存放正在執(zhí)行作業(yè)的內(nèi)存地址，每次訪問(wèn)數(shù)據(jù)時(shí)，由硬件自動(dòng)將相對(duì)地址與重定位寄存器中的起始地址相加，形成實(shí)際的特理地址。當(dāng)然在分頁(yè)式與分段式系統(tǒng)中，具地址變換機(jī)構(gòu)，以及快表等硬件。7. 數(shù)據(jù)庫(kù)保護(hù)(訪問(wèn))的內(nèi)容有哪些?利用權(quán)限機(jī)制，利用完整性約束防止法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫(kù)，提供故障恢復(fù)能力，提

4、供并發(fā)訪問(wèn)控制。8. 在交互式系統(tǒng)中，非剝奪是不是一個(gè)好的策略?為什么?非剝奪方式:分派程序一旦把處理機(jī)分配給某進(jìn)程后便讓它一直運(yùn)行下去，直到進(jìn)程完成或發(fā)生某事件而阻塞時(shí)，才把處理機(jī)分配給另一個(gè)進(jìn)程。剝奪方式:當(dāng)一個(gè)進(jìn)程正在運(yùn)行時(shí)，系統(tǒng)可以基于某種原則，剝奪已分配給它的處理機(jī)，將之分配給其它進(jìn)程。剝奪原則有:優(yōu)先權(quán)原則、短進(jìn)程、優(yōu)先原則、時(shí)間片原則。在分時(shí)系統(tǒng)中不剝奪并不是一個(gè)好的策略。因?yàn)?，在分時(shí)系統(tǒng)中，除了交互性以外,及時(shí)性是很重要的性能因素。當(dāng)一個(gè)作業(yè)被阻塞后,CPU就完全空閑了，別的用戶的及時(shí)性就無(wú)法保證了，而完全可以把這些時(shí)間分配給別的作業(yè)運(yùn)行。以提高整體的吞吐量。9. DBA的職責(zé)

5、是什么?DBA則是這個(gè)機(jī)構(gòu)的一個(gè)(組)人員，負(fù)責(zé)全面管理和控制數(shù)據(jù)庫(kù)系統(tǒng).職責(zé)有:(1)決定數(shù)據(jù)庫(kù)中的信息內(nèi)容和結(jié)構(gòu):數(shù)據(jù)庫(kù)中要存放哪些信息;(2)決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略:獲得較高的存取效率和存儲(chǔ)空間利用率;(3)約定義數(shù)據(jù)的安全性要求和完整性約束條件:負(fù)責(zé)確定各個(gè)用戶對(duì)數(shù)據(jù)庫(kù)的存取權(quán)限、數(shù)據(jù)的保密級(jí)別和完整性約束條件;(4)監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)行:轉(zhuǎn)儲(chǔ)數(shù)據(jù)、維護(hù)日志文件、故障恢復(fù);(5)數(shù)據(jù)庫(kù)的改進(jìn)和重組重構(gòu):對(duì)運(yùn)行情況進(jìn)行記錄、統(tǒng)計(jì)分析，以此來(lái)不斷改進(jìn)數(shù)據(jù)庫(kù)設(shè)計(jì)。10. 系統(tǒng)調(diào)用的定義?系統(tǒng)調(diào)用是OS與應(yīng)用程序之間的接口，它是用戶程序取得OS服務(wù)的惟一途徑。它與一般的過(guò)程調(diào)用的區(qū)別

6、:運(yùn)行在不同的系統(tǒng)狀態(tài)。調(diào)用程序在運(yùn)行在用戶態(tài)，而被調(diào)用的程序運(yùn)行在系統(tǒng)態(tài);通過(guò)軟中斷機(jī)制,先由用戶態(tài)轉(zhuǎn)為系統(tǒng)態(tài),經(jīng)枋心分析后,才能轉(zhuǎn)向相應(yīng)的系統(tǒng)調(diào)用處理子程序;一般的過(guò)程調(diào)用返回后繼續(xù)執(zhí)行,但對(duì)系統(tǒng)調(diào)用,當(dāng)調(diào)用的進(jìn)程仍具有最高優(yōu)先權(quán)時(shí),才返回到調(diào)用進(jìn)程繼續(xù)處理;否則只能等被重新調(diào)度。11. 死鎖是什么?指多個(gè)有關(guān)進(jìn)程由于爭(zhēng)奪資源而造成的一種僵局,在無(wú)外力的情況下這些進(jìn)程都將無(wú)法再向前推進(jìn)的狀態(tài)。12. CPU不執(zhí)行程序的時(shí)候干什么?當(dāng)沒(méi)有被任何程序使用的時(shí)候,計(jì)算機(jī)的處理器被認(rèn)為是空閑的。當(dāng)然下面提到的空閑任務(wù)不在此列中。當(dāng)有程序利用CPU空閑時(shí)間的時(shí)候,就意味著它以較低的優(yōu)先權(quán)運(yùn)行著，以便

7、不會(huì)影響那有正常優(yōu)先權(quán)的程序運(yùn)行。一般來(lái)講,這會(huì)引起CPU消耗更多的電能,而大多數(shù)的現(xiàn)代CPU當(dāng)它們空閑的時(shí)候是能夠進(jìn)入省電模式的。大多數(shù)操作系統(tǒng)都有個(gè)空閑任務(wù),它是一個(gè)特殊的任務(wù)。僅當(dāng)CPU無(wú)事可做的時(shí)候由操作系統(tǒng)調(diào)度器載入它。在現(xiàn)代的處理器電HLT停機(jī)指令節(jié)省了大量的電能與執(zhí)量，而空閑任務(wù)幾乎總是由一個(gè)重復(fù)執(zhí)行HLT停機(jī)指令的循環(huán)組成。13. 舉例解釋一下同步和互斥?同步表現(xiàn)為直接制約,如管道通信,一個(gè)進(jìn)程寫(xiě),一個(gè)進(jìn)程讀,它們是相互制約的?；コ獗憩F(xiàn)為間接制約，比如多個(gè)進(jìn)程同時(shí)請(qǐng)求打印機(jī)(沒(méi)使用SPOOLing技術(shù))、多個(gè)進(jìn)程同時(shí)請(qǐng)求一張網(wǎng)卡發(fā)送數(shù)據(jù)包等。14. 解釋一下管程?管程是由一組局

8、部變量、對(duì)局部變量進(jìn)行操作的一組過(guò)程和對(duì)局部變量進(jìn)行初始化的語(yǔ)句序列組成。引入它的目的是因?yàn)閃ait/Singal操作太過(guò)分散，對(duì)它的維護(hù)很麻煩且容易造成死鎖。管程的特點(diǎn)是:管程的過(guò)程只能訪問(wèn)管程的局部變量，管程的局部變量只能由其過(guò)程來(lái)訪問(wèn);任何時(shí)刻只能有一個(gè)進(jìn)程進(jìn)入管程執(zhí)行;進(jìn)程只能通管程提供的過(guò)程入口進(jìn)入管程。15. 在可變分區(qū)管理中，需要哪些硬件機(jī)制?采用可變分區(qū)方式管理時(shí)，一般均采用動(dòng)態(tài)重定位方式裝入作業(yè)。地址變換要靠硬件支持，主要是兩個(gè)寄存器:基址寄存器和限長(zhǎng)寄存器，限長(zhǎng)寄存器存放作業(yè)所占分區(qū)的長(zhǎng)度，基址寄存器則存放作業(yè)所占分區(qū)的起始地址，這兩個(gè)值確定了一個(gè)分區(qū)的位置和大小。轉(zhuǎn)換時(shí)根

9、據(jù)邏輯地址與限長(zhǎng)值比較，如果不有超過(guò)這個(gè)值，表示訪問(wèn)地址合法，再加上基址寄存器中的值就得到了絕對(duì)地址了，否則形成“地址越界”中斷。16中斷和陷入有什么異同?外中斷時(shí)指來(lái)自處理機(jī)和內(nèi)存外部的中斷，如I/O中斷、定時(shí)器中斷、外部信號(hào)中斷等。狹義上也叫中斷;內(nèi)中斷主要指在處理機(jī)和內(nèi)存內(nèi)部產(chǎn)生的中斷，也稱(chēng)陷入，如校驗(yàn)錯(cuò)、頁(yè)面失效、溢出、除數(shù)為零等;中斷和陷阱的主要區(qū)別:(1)陷入通常由處理機(jī)正在執(zhí)行的現(xiàn)行指令引起，而中斷則是由與現(xiàn)行指令無(wú)關(guān)的中斷源引起的。(2)陷阱處理程序提供的服務(wù)為當(dāng)前進(jìn)程所用，而中斷處理程序提供的服務(wù)則不是為了當(dāng)前進(jìn)程的。CPU在執(zhí)行完一條指令之后，下一條指令開(kāi)始之前響應(yīng)中斷，而

10、在一條指令執(zhí)行中也可以響應(yīng)陷阱。17.數(shù)據(jù)庫(kù)系統(tǒng)和文件系統(tǒng)相比有什么優(yōu)點(diǎn)?文件系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)某一應(yīng)用現(xiàn)實(shí)世界共享性差，冗余度大共享性高，冗余度小記錄內(nèi)有結(jié)構(gòu)，整體無(wú)結(jié)構(gòu)整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述應(yīng)用程序自己控制由數(shù)據(jù)庫(kù)管理系統(tǒng)提供數(shù)據(jù)安全性，完整性，并發(fā)控制和恢復(fù)能力獨(dú)立性差具有高度的物理獨(dú)立性和一定的邏輯獨(dú)立性18. 計(jì)算機(jī)網(wǎng)絡(luò)和分布式計(jì)算機(jī)系統(tǒng)的區(qū)別?兩者在計(jì)算機(jī)硬件連接、系統(tǒng)拓樸結(jié)構(gòu)和通信控制等方面基本都是一樣的,它們都具有通信和資源共享的功能。區(qū)別關(guān)鍵在于:分布式計(jì)算機(jī)系統(tǒng)是在分布式計(jì)算機(jī)操作系統(tǒng)支持下,進(jìn)行分布式數(shù)據(jù)庫(kù)處理的,也就是說(shuō)各互聯(lián)的計(jì)算機(jī)可以互相協(xié)調(diào)工作,共同完成一項(xiàng)任

11、務(wù),多臺(tái)計(jì)算機(jī)上并行運(yùn)行。且具有透明性,用戶不知道數(shù)據(jù)、資源的具體位置,整個(gè)網(wǎng)絡(luò)中所有計(jì)算機(jī)就像是一臺(tái)計(jì)算機(jī)一樣;而計(jì)算機(jī)網(wǎng)絡(luò)卻不具備這種功能,計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)中的各計(jì)算機(jī)通常是各自獨(dú)立進(jìn)行工作的。19. 為什么引入多道程序技術(shù)?因?yàn)橐攵嗟莱绦蚣夹g(shù)后,可以進(jìn)一步提高了CPU利用率（阻塞）,提高內(nèi)存和I/O設(shè)備利用率（小作業(yè)把內(nèi)存浪費(fèi)了）,增加系統(tǒng)吞吐量（兩都提高后的必然）。20什么是管態(tài)?什么是目態(tài)?它們與進(jìn)程運(yùn)行狀態(tài)的關(guān)系是什么?CPU交替執(zhí)行操作系統(tǒng)程序和用戶程序。管態(tài)又叫特權(quán)態(tài)，系統(tǒng)態(tài)或核心態(tài)。CPU在管態(tài)下可以執(zhí)行指令系統(tǒng)的全集。通常，操作系統(tǒng)在管態(tài)下運(yùn)行。目態(tài)又叫常態(tài)或用戶態(tài)。機(jī)器處

12、于目態(tài)時(shí),程序只能執(zhí)行非特權(quán)指令。用戶程序只能在目態(tài)下運(yùn)行,如果用戶程序在目態(tài)下執(zhí)行特權(quán)指令，硬件將發(fā)生中斷，由操作系統(tǒng)獲得控制，特權(quán)指令執(zhí)行被禁止，這樣可以防止用戶程序有意或無(wú)意的破壞系統(tǒng)。21.n個(gè)任務(wù)一個(gè)cup,阻塞，運(yùn)行，就緒的進(jìn)程最多有多少個(gè)?阻塞n個(gè);運(yùn)行1個(gè);就緒n-1個(gè)。22波特和比特的區(qū)別？波特是碼元傳輸?shù)孽嗦蕟挝?，說(shuō)明每秒傳多少個(gè)碼元。碼元傳輸速率也稱(chēng)為調(diào)制速率、波形速率或符號(hào)速率。比恃是信息量的單位，與碼元的傳輸速率"波特"是兩個(gè)完全不同的概念。但是，信息的傳輸速率"比特/秒"與碼元的傳輸速率"波特"在數(shù)量上卻有

13、一定的關(guān)系。23. 什么是網(wǎng)絡(luò)延時(shí)?時(shí)延（delay或latency）是指一個(gè)報(bào)文或分組從一個(gè)網(wǎng)絡(luò)（或一條鏈路）的一端傳送到另一端所需的時(shí)間。24. 什么是完整性約束?強(qiáng)制數(shù)據(jù)完整性可確保數(shù)據(jù)庫(kù)中的數(shù)據(jù)質(zhì)量。25. 什么是碼元?什么是碼元長(zhǎng)度?在數(shù)字通信中常常用時(shí)間間隔相同的符號(hào)來(lái)表示一位二進(jìn)制數(shù)字。這樣的時(shí)間間隔內(nèi)的信號(hào)稱(chēng)為二進(jìn)制碼元，而這個(gè)間隔被稱(chēng)為碼元長(zhǎng)度。26結(jié)合Internet，說(shuō)說(shuō)有連接服務(wù)和無(wú)連接的服務(wù)?面向連接服務(wù)具有連接建立、數(shù)據(jù)傳輸和連接釋放這三個(gè)階段。面向連接服務(wù)是在數(shù)據(jù)交換之前，必須先建立連接。當(dāng)數(shù)據(jù)交換結(jié)束后，則必須終止這個(gè)連接。在傳送數(shù)據(jù)時(shí)是按序傳送的，是可靠交付。

14、面向連接服務(wù)比較適合于在一定期間內(nèi)要向同一日的地發(fā)送許多報(bào)文的情況。無(wú)連接服務(wù)，兩個(gè)實(shí)體之間的通信不需要先建立好一個(gè)連接，因此其下層的有關(guān)資源不需要事先進(jìn)行預(yù)定保留。這些資源將在數(shù)據(jù)傳輸時(shí)動(dòng)態(tài)地進(jìn)行分配。無(wú)連接服務(wù)的優(yōu)點(diǎn)是靈活方便和比較迅速。但無(wú)連接服務(wù)不能防止報(bào)文的丟失、重復(fù)或失序。是一種不可靠的服務(wù)。這種服務(wù)常被描述為"盡量大努力支付"。27. 點(diǎn)對(duì)點(diǎn)和端到端工作在哪層?工作機(jī)制?28. DBMS支持那幾種數(shù)據(jù)模型?29. 父子進(jìn)程是否可以并發(fā)運(yùn)行?30.SQL的四個(gè)組成部分?31. 數(shù)據(jù)庫(kù)操縱語(yǔ)言舉例?32. 介紹下有哪些應(yīng)用數(shù)據(jù)庫(kù)?33. 什么是數(shù)據(jù)獨(dú)立性。34.

15、網(wǎng)絡(luò)時(shí)延又拿幾部分組成?各產(chǎn)生于何處?35.實(shí)體協(xié)議服務(wù)?36.1NF是啥數(shù)據(jù)模式?37.緩沖的定義,為什么引入?38. TCP/IP網(wǎng)絡(luò)協(xié)議的核心是什么，如何引出“overeverything”和“everythingover?”39. 數(shù)據(jù)庫(kù)的關(guān)系操作有哪些?各有什么作用?40. 用白軍和藍(lán)軍解釋下沒(méi)有100%可靠的通信?1.用預(yù)處理指令#define聲明一個(gè)常數(shù)，用以表明1年中有多少秒(忽略閏年問(wèn)題)？#defineSECONDS_PER_YEAR(60*60*24*365)UL2嵌入式系統(tǒng)中經(jīng)常要用到無(wú)限循環(huán)，你怎么樣用C編寫(xiě)死循環(huán)呢?while(1)或者for(;)3用變量a給出下面

16、的定義a) 一個(gè)整型數(shù)(Aninteger)b) 一個(gè)指向整型數(shù)的指針(Apointertoaninteger)c) 一個(gè)指向指針的的指針，它指向的指針是指向一個(gè)整型數(shù)(Apointertoapointertoaninteger)d) 個(gè)有10個(gè)整型數(shù)的數(shù)組(Anarrayof10integers)e) 一個(gè)有10個(gè)指針的數(shù)組，該指針是指向一個(gè)整型數(shù)的。(Anarrayof10pointerstointegers)f) 一個(gè)指向有10個(gè)整型數(shù)數(shù)組的指針(Apointertoanarrayof10integers)g) 一個(gè)指向函數(shù)的指針，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)(Apointert

17、oafunctionthattakesanintegerasanargumentandreturnsaninteger)h) 一個(gè)有10個(gè)指針的數(shù)組，該指針指向一個(gè)函數(shù)，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)(Anarrayoftenpointerstofunctionsthattakeanintegerargumentandreturnaninteger)答案是：a) inta;/Anintegerb) int*a;/Apointertoanintegerc) int*a;/Apointertoapointertoanintegerd) inta10;/Anarrayof10integerse

18、) int*a10;/Anarrayof10pointerstointegersf) int(*a)10;/Apointertoanarrayof10integersg) int(*a)(int);/Apointertoafunctionathattakesanintegerargumentandreturnsanintegerh) int(*a10)(int);/Anarrayof10pointerstofunctionsthattakeanintegerargumentandreturnaninteger。4關(guān)鍵字static的作用是什么?這個(gè)簡(jiǎn)單的問(wèn)題很少有人能回答完全。在C語(yǔ)言中，關(guān)鍵

19、字static有三個(gè)明顯的作用：1)在函數(shù)體，一個(gè)被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過(guò)程中維持其值不變。2)在模塊內(nèi)(但在函數(shù)體外)，一個(gè)被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問(wèn)，但不能被模塊外其它函數(shù)訪問(wèn)。它是一個(gè)本地的全局變量。3)在模塊內(nèi)，一個(gè)被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個(gè)函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用。大多數(shù)應(yīng)試者能正確回答第一部分，一部分能正確回答第二部分，同是很少的人能懂得第三部分。這是一個(gè)應(yīng)試者的嚴(yán)重的缺點(diǎn)，因?yàn)樗@然不懂得本地化數(shù)據(jù)和代碼范圍的好處和重要性。5. 關(guān)鍵字const有什么含意?表示常量不可以修改的變量。constinta

20、;intconsta;constint*a;int*consta;intconst*aconst;前兩個(gè)的作用是一樣，a是一個(gè)常整型數(shù)。第三個(gè)意味著a是一個(gè)指向常整型數(shù)的指針(也就是，整型數(shù)是不可修改的，但指針可以)。第四個(gè)意思a是一個(gè)指向整型數(shù)的常指針(也就是說(shuō)，指針指向的整型數(shù)是可以修改的，但指針是不可修改的)。最后一個(gè)意味著a是一個(gè)指向常整型數(shù)的常指針(也就是說(shuō)，指針指向的整型數(shù)是不可修改的，同時(shí)指針也是不可修改的)。如果應(yīng)試者能正確回答這些問(wèn)題，那么他就給我留下了一個(gè)好印象。順帶提一句，也許你可能會(huì)問(wèn)，即使不用關(guān)鍵字const，也還是能很容易寫(xiě)出功能正確的程序，那么我為什么還要如此看重

21、關(guān)鍵字const呢？我也如下的幾下理由：1)關(guān)鍵字const的作用是為給讀你代碼的人傳達(dá)非常有用的信息，實(shí)際上，聲明一個(gè)參數(shù)為常量是為了告訴了用戶這個(gè)參數(shù)的應(yīng)用目的。如果你曾花很多時(shí)間清理其它人留下的垃圾，你就會(huì)很快學(xué)會(huì)感謝這點(diǎn)多余的信息。(當(dāng)然，懂得用const的程序員很少會(huì)留下的垃圾讓別人來(lái)清理的。)2)通過(guò)給優(yōu)化器一些附加的信息，使用關(guān)鍵字const也許能產(chǎn)生更緊湊的代碼。3)合理地使用關(guān)鍵字const可以使編譯器很自然地保護(hù)那些不希望被改變的參數(shù)，防止其被無(wú)意的代碼修改。簡(jiǎn)而言之，這樣可以減少bug的出現(xiàn)。6. 程序什么時(shí)候應(yīng)該使用線程，什么時(shí)候單線程效率高?1)耗時(shí)的操作使用線程，提

22、高應(yīng)用程序響應(yīng)。2)并行操作時(shí)使用線程，如C/S架構(gòu)的服務(wù)器端并發(fā)線程響應(yīng)用戶的請(qǐng)求。3)多CPU系統(tǒng)中，使用線程提高CPU利用率。4)改善程序結(jié)構(gòu)。一個(gè)既長(zhǎng)又復(fù)雜的進(jìn)程可以考慮分為多個(gè)線程，成為幾個(gè)獨(dú)立或半獨(dú)立的運(yùn)行部分，這樣的程序會(huì)利于理解和修改。其他情況都使用單線程。7. 一般數(shù)據(jù)庫(kù)若出現(xiàn)日志滿了，會(huì)出現(xiàn)什么情況，是否還能使用?只能執(zhí)行查詢(xún)等讀操作，不能執(zhí)行更改，備份等寫(xiě)操作，原因是任何寫(xiě)操作都要記錄日志。也就是說(shuō)基本上處于不能使用的狀態(tài)。第三次握手：客戶端收到服務(wù)器的SYN+ACK包，向服務(wù)器發(fā)送確認(rèn)包ACK(ack=k+1),此包發(fā)送完畢，客戶端和服務(wù)器進(jìn)入ESTABLISHED狀態(tài)

23、，完成三次握手。8.ICMP是什么協(xié)議,處于哪一層?答：Internet控制報(bào)文協(xié)議，處于網(wǎng)絡(luò)層(IP層)(ping命令基于這個(gè)協(xié)議)。9.winsock建立連接的主要實(shí)現(xiàn)步驟?服務(wù)器端：socket()建立套接字，綁定(bind)并監(jiān)聽(tīng)(listen)，用accept()等待客戶端連接?？蛻舳耍簊ocket()建立套接字，連接(connect)服務(wù)器，連接上后使用send()和recv()，在套接字上寫(xiě)讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。服務(wù)器端：accept()發(fā)現(xiàn)有客戶端連接，建立一個(gè)新的套接字，自身重新開(kāi)始等待連接。該新產(chǎn)生的套接字使用send()和recv

24、()寫(xiě)讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。10.IP組播有那些好處?Internet上產(chǎn)生的許多新的應(yīng)用，特別是高帶寬的多媒體應(yīng)用，帶來(lái)了帶寬的急劇消耗和網(wǎng)絡(luò)擁擠問(wèn)題。組播是一種允許一個(gè)或多個(gè)發(fā)送者(組播源)發(fā)送單一的數(shù)據(jù)包到多個(gè)接收者(一次的，同時(shí)的)的網(wǎng)絡(luò)技術(shù)。組播可以大大的節(jié)省網(wǎng)絡(luò)帶寬，因?yàn)闊o(wú)論有多少個(gè)目標(biāo)地址，在整個(gè)網(wǎng)絡(luò)的任何一條鏈路上只傳送單一的數(shù)據(jù)包。所以說(shuō)組播技術(shù)的核心就是針對(duì)如何節(jié)約網(wǎng)絡(luò)資源的前提下保證服務(wù)質(zhì)量。11. 引用與指針有什么區(qū)別?1)引用必須被初始化，指針不必。2)引用初始化以后不能被改變，指針可以改變所指的對(duì)象。3)不存在指向空值的引用

25、，但是存在指向空值的指針。12. TCP/IP建立連接的過(guò)程?(3-wayshake)?在TCP/IP協(xié)議中，TCP協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個(gè)連接。第一次握手：建立連接時(shí)，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進(jìn)入SYN_SEND狀態(tài)，等待服務(wù)器確認(rèn)；第二次握手：服務(wù)器收到syn包，必須確認(rèn)客戶的SYN(ack=j+1),同時(shí)自己也發(fā)送一個(gè)SYN包(syn=k),即SYN+ACK包，此時(shí)服務(wù)器進(jìn)入SYN_RECV狀態(tài)。13. 局部變量能否和全局變量重名?能，局部會(huì)屏蔽全局。要用全局變量，需要使用":"局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個(gè)變量時(shí)

26、，會(huì)用到同名的局部變量，而不會(huì)用到全局變量。對(duì)于有些編譯器而言，在同一個(gè)函數(shù)內(nèi)可以定義多個(gè)同名的局部變量，比如在兩個(gè)循環(huán)體內(nèi)都定義一個(gè)同名的局部變量，而那個(gè)局部變量的作用域就在那個(gè)循環(huán)體內(nèi)。14. 如何引用一個(gè)已經(jīng)定義過(guò)的全局變量?extern可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來(lái)引用某個(gè)在頭文件中聲明的全局變理，假定你將那個(gè)變寫(xiě)錯(cuò)了，那么在編譯期間會(huì)報(bào)錯(cuò)，如果你用extern方式引用時(shí)，假定你犯了同樣的錯(cuò)誤，那么在編譯期間不會(huì)報(bào)錯(cuò)，而在連接期間報(bào)錯(cuò)。15. 描述實(shí)時(shí)系統(tǒng)的基本特性?在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠性?16. 全局變量和局部變量在內(nèi)存

27、中是否有區(qū)別?如果有，是什么區(qū)別?全局變量?jī)?chǔ)存在靜態(tài)數(shù)據(jù)庫(kù)，局部變量在堆棧。17. 什么是平衡二叉樹(shù)?左右子樹(shù)都是平衡二叉樹(shù)且左右子樹(shù)的深度差值的絕對(duì)值不大于1。18. 堆棧溢出一般是由什么原因?qū)е碌?沒(méi)有回收垃圾資源。19. 什么函數(shù)不能聲明為虛函數(shù)?constructor函數(shù)不能聲明為虛函數(shù)。20冒泡排序算法的時(shí)間復(fù)雜度是什么?時(shí)間復(fù)雜度是O(n2)。21.寫(xiě)出floatx與"零值"比較的if語(yǔ)句?if(xv0.000001&&x>-0.000001)。22.Internet采用哪種網(wǎng)絡(luò)協(xié)議？該協(xié)議的主要層次結(jié)構(gòu)?Tcp/Ip協(xié)議主要層次結(jié)構(gòu)為：應(yīng)

28、用層/傳輸層/網(wǎng)絡(luò)層/數(shù)據(jù)鏈路層/物理層。23.Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議?ARP(AddressResolutionProtocol)(地址解析協(xié)議)。24.IP地址的編碼分為哪倆部分?IP地址由兩部分組成，網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)。不過(guò)是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機(jī)位。25. 用戶輸入M,N值，從1至N開(kāi)始順序循環(huán)數(shù)數(shù)，每數(shù)到M輸出該數(shù)值，直至全部輸出。寫(xiě)出C程序。循環(huán)鏈表，用取余操作做。26. 不能做switch()的參數(shù)類(lèi)型是：switch的參數(shù)不能為實(shí)型。27. 請(qǐng)寫(xiě)出下列代碼的輸出內(nèi)容include<stdio.h>main(

29、)inta,b,c,d;a=10;b=a+;c=+a;d=10*a+;printf("b，c，d：%d，%d，%d"，b，c，d);return0;答：10，12，12028. 寫(xiě)出下列代碼的輸出內(nèi)容include<stdio.h>intinc(inta)return(+a);intmulti(int*a,int*b,int*c)return(*c=*a*b);typedefint(FUNC1)(intin);typedefint(FUNC2)(int*,int*,int*);voidshow(FUNC2fun,intarg1,int*arg2)INCp=&am

30、p;inc;inttemp=p(arg1);fun(&temp,&arg1,arg2);printf("%dn",*arg2);main()inta;show(multi,10,&a);return0;TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTx1對(duì)于一個(gè)頻繁使用的短小函數(shù)，在C語(yǔ)言中應(yīng)用什么實(shí)現(xiàn)，在C+中應(yīng)用什么實(shí)現(xiàn)?答：c用宏定義，C+用inline。2直接鏈接兩個(gè)信令點(diǎn)的一組鏈路稱(chēng)作什么?答：PPP點(diǎn)到點(diǎn)連接。3.軟件測(cè)試都有那些種類(lèi)?黑盒：針對(duì)

31、系統(tǒng)功能的測(cè)試白盒：測(cè)試函數(shù)功能，各函數(shù)接口4確定模塊的功能和模塊的接口是在軟件設(shè)計(jì)的那個(gè)階段完成的?概要設(shè)計(jì)階段。三. 選擇題：1. Ethternet鏈接到Internet用到以下那個(gè)協(xié)議？A.HDLC;B.ARP;C.UDP;D.TCP;E.ID。2. 屬于網(wǎng)絡(luò)層協(xié)議的是:A.TCP;B.IP;C.ICMP;D.X.25。3. Windows消息調(diào)度機(jī)制是:A.指令隊(duì)列;B.指令堆棧;C.消息隊(duì)列;D.消息堆棧。4. unsignedshorthash(unsignedshortkey)return(key>>)%256請(qǐng)問(wèn)hash(16),hash(256)的值分別是:A.

32、1.16;B.8.32;C.4.16;D.1.32。四. 找錯(cuò)題:1. 請(qǐng)問(wèn)下面程序有什么錯(cuò)誤?inta602501000,i,j,k;for(k=0;k<=1000;k+)for(j=0;j<250;j+)for(i=0;i<60;i+)aijk=0;把循環(huán)語(yǔ)句內(nèi)外換一下2. #defineMax_CB500voidLmiQueryCSmd(StructMSgCB*pmsg)unsignedcharucCmdNum;for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum+)死循環(huán)3. 以下是求一個(gè)數(shù)的平方的程序,請(qǐng)找出錯(cuò)誤:#defineSQU

33、ARE(a)(a)*(a)inta=5;intb;b=SQUARE(a+);4. typedefunsignedcharBYTEintexamply_fun(BYTEgt_len;BYTE*gt_code)BYTE*gt_buf;gt_buf=(BYTE*)MALLOC(Max_GT_Length);if(gt_len>Max_GT_Length)returnGT_Length_ERROR;五. 問(wèn)答題:l.IPPhone的原理是什么?IPV6。2. TCP/IP通信建立的過(guò)程怎樣，端口有什么作用？三次握手，確定是哪個(gè)應(yīng)用程序使用該協(xié)議。3.l號(hào)信令和7號(hào)信令有什么區(qū)別，我國(guó)某前廣泛使用

34、的是那一種?4. 列舉5種以上的電話新業(yè)務(wù)?TxTxTxTxTxTxTxTxTxTxTxTxTxTx1進(jìn)程和線程的差別？線程是指進(jìn)程內(nèi)的一個(gè)執(zhí)行單元，也是進(jìn)程內(nèi)的可調(diào)度實(shí)體與進(jìn)程的區(qū)別:(1)調(diào)度：線程作為調(diào)度和分配的基本單位，進(jìn)程作為擁有資源的基本單位;(2)并發(fā)性：不僅進(jìn)程之間可以并發(fā)執(zhí)行，同一個(gè)進(jìn)程的多個(gè)線程之間也可并發(fā)執(zhí)行。(3)擁有資源：進(jìn)程是擁有資源的一個(gè)獨(dú)立單位，線程不擁有系統(tǒng)資源，但可以訪問(wèn)隸屬于進(jìn)程的資源。(4)系統(tǒng)開(kāi)銷(xiāo)：在創(chuàng)建或撤消進(jìn)程時(shí)，由于系統(tǒng)都要為之分配和回收資源，導(dǎo)致系統(tǒng)的開(kāi)銷(xiāo)明顯大于創(chuàng)建或撤消線程時(shí)的開(kāi)銷(xiāo)。2.Heap與stack的差別？Heap是堆，stack是

35、棧。Stack的空間由操作系統(tǒng)自動(dòng)分配/釋放，Heap上的空間手動(dòng)分配/釋放。Stack空間有限，Heap是很大的自由存儲(chǔ)區(qū)。C中的malloc函數(shù)分配的內(nèi)存空間即在堆上,C+中對(duì)應(yīng)的是new操作符。程序在編譯期對(duì)變量和函數(shù)分配內(nèi)存都在棧上進(jìn)行,且程序運(yùn)行過(guò)程中函數(shù)調(diào)用時(shí)參數(shù)的傳遞也在棧上進(jìn)行。3如果只想讓程序有一個(gè)實(shí)例運(yùn)行，不能運(yùn)行兩個(gè)。像winamp樣，只能開(kāi)一個(gè)窗口，怎樣實(shí)現(xiàn)？用內(nèi)存映射或全局原子(互斥變量)、查找窗口句柄FindWindow,互斥，寫(xiě)標(biāo)志到文件或注冊(cè)表共享內(nèi)存。4存儲(chǔ)過(guò)程是什么？有什么用？有什么優(yōu)點(diǎn)？就是一堆sql的集合，可以建立非常復(fù)雜的查詢(xún)，編譯運(yùn)行，所以運(yùn)行一次后

36、，以后再運(yùn)行速度比單獨(dú)執(zhí)行SQL快很多。5. 網(wǎng)絡(luò)編程中設(shè)計(jì)并發(fā)服務(wù)器，使用多進(jìn)程與多線程，請(qǐng)問(wèn)有什么區(qū)別？1，進(jìn)程：子進(jìn)程是父進(jìn)程的復(fù)制品。子進(jìn)程獲得父進(jìn)程數(shù)據(jù)空間、堆和棧的復(fù)制品。2，線程：相對(duì)與進(jìn)程而言，線程是一個(gè)更加接近于執(zhí)行體的概念，它可以與同進(jìn)程的其他線程共享數(shù)據(jù)，但擁有自己的?？臻g，擁有獨(dú)立的執(zhí)行序列。兩者都可以提高程序的并發(fā)度，提高程序運(yùn)行效率和響應(yīng)時(shí)間。線程和進(jìn)程在使用上各有優(yōu)缺點(diǎn)：線程執(zhí)行開(kāi)銷(xiāo)小，但不利于資源管理和保護(hù)；而進(jìn)程正相反。同時(shí)，線程適合于在SMP機(jī)器上運(yùn)行，而進(jìn)程則可以跨機(jī)器遷移。6.Windows下的內(nèi)存是如何管理的？7用一個(gè)語(yǔ)句實(shí)現(xiàn)x是否為2的若干次幕的判斷

37、：inti=512;cout<<boolalpha<<(i&(i-1)?false:true)<<endl;8下面三個(gè)有什么區(qū)別？char*constp;charconst*p；constchar*p答：char*constp;常量指針，p的值不可以修改charconst*p；指向常量的指針，指向的常量值不可以改constchar*p；/和charconst*p一樣9. 一個(gè)32位的機(jī)器，該機(jī)器的指針是多少位？指針是多少位只要看地址總線的位數(shù)就行了。0386以后的機(jī)子都是32的數(shù)據(jù)總線。所以指針的位數(shù)就是4個(gè)字節(jié)了。10. main()inta5=1

38、，2，3，4，5;int*ptr=(int*)(&a+1);printf("%d，%d"，*(a+1)，*(ptr-1);輸出：2,5。*(a+l)就是al,*(ptr-l)就是a4,執(zhí)行結(jié)果是2，5。&a+1不是首地址+1，系統(tǒng)會(huì)認(rèn)為加一個(gè)a數(shù)組的偏移，是偏移了一個(gè)數(shù)組的大小(本例是5個(gè)int)oint*ptr=(int*)(&a+1);則ptr實(shí)際是&(a5),也就是a+5.原因如下：&a是數(shù)組指針，其類(lèi)型為int(*)5;而指針加1要根據(jù)指針類(lèi)型加上一定的值，不同類(lèi)型的指針+1之后增加的大小不同a是長(zhǎng)度為5的int數(shù)組指針，所以要加5*sizeof(int)，所以ptr實(shí)際是a5，但是ptr與(&a+1)類(lèi)型是不一樣的(這點(diǎn)很重