2020年計(jì)算機(jī)復(fù)試專業(yè)課面試問題錦集

2020年計(jì)算機(jī)復(fù)試專業(yè)課面試問題

錦集

計(jì)算機(jī)復(fù)試專業(yè)課面試問題錦集

，為什么會有程序的空間局部性?程序局部性是

指程序在運(yùn)行時(shí)呈現(xiàn)出局部性規(guī)律，在一段時(shí)間

間隔內(nèi)，程序的執(zhí)行是局限在某個(gè)部份，所訪問的

存儲空間也只局限在某個(gè)區(qū)域。空間局部性是指

若一個(gè)存儲單元被訪問，那么它附近的單元也可

能被訪問,這是由于程序的順序執(zhí)行引起的。

?TCP與UDP都是傳輸層的協(xié)議,且都用端口號

標(biāo)識數(shù)據(jù)所達(dá)的進(jìn)程。TCP提供的是面向連接

服務(wù)，提供可靠交付。且具有流量控制和擁塞控

制?？捎糜诳煽恳蟾叩膱龊先?SMTP,FTP,,提

供不可靠交付，且無確認(rèn)機(jī)制。主要用于即時(shí)強(qiáng)

的場合如:視頻聊天，語音電話等。

,?語法，定義了數(shù)據(jù)與控制信息的格式;語義，定義

了需要發(fā)出何種控制信息,完成何種響應(yīng)動(dòng)作以

及作出何種響應(yīng);同步，定義了事件實(shí)現(xiàn)順序的詳

細(xì)說明。

，特點(diǎn)是什么？?查詢:選擇、投影、連接、除、并、

交、差?數(shù)據(jù)更新:插入、刪除、修改;關(guān)系操作

的特點(diǎn):集合操作方式，即操作的對象和結(jié)果都是

集合。

，它得實(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ù)、靈活性好。

國際標(biāo)準(zhǔn)化組織制定了OSI/RM標(biāo)準(zhǔn)，該標(biāo)準(zhǔn)采

用了七層結(jié)構(gòu)應(yīng)用層、表示層、會話層、傳輸層、

網(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ò)

接口層。

?最簡單的方式是在系統(tǒng)中增設(shè)一個(gè)重定位寄存

器用來存放正在執(zhí)行作業(yè)的內(nèi)存地址，每次訪問

數(shù)據(jù)時(shí)，由硬件自動(dòng)將相對地址與重定位寄存器

中的起始地址相加，形成實(shí)際的特理地址。當(dāng)然

在分頁式與分段式系統(tǒng)中，具地址變換機(jī)構(gòu)，以及

快表等硬件。

（訪問）的內(nèi)容有哪些?利用權(quán)限機(jī)制，利用完整性

約束防止法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫，提供故障恢復(fù)能力,

提供并發(fā)訪問控制。

，非剝奪是不是一個(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í)性就

無法保證了，而完全能夠把這些時(shí)間分配給別的

作業(yè)運(yùn)行。以提高整體的吞吐量。

?DBA則是這個(gè)機(jī)構(gòu)的一個(gè)(組)人員，:⑴決定數(shù)

據(jù)庫中的信息內(nèi)容和結(jié)構(gòu):數(shù)據(jù)庫中要存放哪些

信息;(2)決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略:獲

得較高的存取效率和存儲空間利用率;(3)約定義

數(shù)據(jù)的安全性要求和完整性約束條件:負(fù)責(zé)確定

各個(gè)用戶對數(shù)據(jù)庫的存取權(quán)限、數(shù)據(jù)的保密級別

和完整性約束條件;(4)監(jiān)控?cái)?shù)據(jù)庫的使用和運(yùn)行:

轉(zhuǎn)儲數(shù)據(jù)、維護(hù)日志文件、故障恢復(fù);(5)數(shù)據(jù)庫

的改進(jìn)和重組重構(gòu):對運(yùn)行情況進(jìn)行記錄、統(tǒng)計(jì)

分析，以此來不斷改進(jìn)數(shù)據(jù)庫設(shè)計(jì)。

?系統(tǒng)調(diào)用是OS與應(yīng)用程序之間的接口,它是用

戶程序取得OS服務(wù)的惟一途徑。它與一般的過

程調(diào)用的區(qū)別:運(yùn)行在不同的系統(tǒng)狀態(tài)。調(diào)用程

序在運(yùn)行在用戶態(tài),而被調(diào)用的程序運(yùn)行在系統(tǒng)

態(tài);通過軟中斷機(jī)制，先由用戶態(tài)轉(zhuǎn)為系統(tǒng)態(tài)，經(jīng)

精心分析后,才能轉(zhuǎn)向相應(yīng)的系統(tǒng)調(diào)用處理子程

序;一般的過程調(diào)用返回后繼續(xù)執(zhí)行，但對系統(tǒng)調(diào)

用,當(dāng)調(diào)用的進(jìn)程仍具有最高優(yōu)先權(quán)時(shí)，才返回到

調(diào)用進(jìn)程繼續(xù)處理;否則只能等被重新調(diào)度。

?指多個(gè)有關(guān)進(jìn)程由于爭奪資源而造成的一種僵

局，在無外力的情況下這些進(jìn)程都將無法再向前

推進(jìn)的狀態(tài)。

?當(dāng)沒有被任何程序使用的時(shí)候，計(jì)算機(jī)的處理

器被認(rèn)為是空閑的。當(dāng)然下面提到的空閑任務(wù)不

在此列中。當(dāng)有程序利用CPU空閑時(shí)間的時(shí)候,

就意味著它以較低的優(yōu)先權(quán)運(yùn)行著，以便不會影

響那有正常優(yōu)先權(quán)的程序運(yùn)行。一般來講，這會

引起CPU消耗更多的電能，而大多數(shù)的現(xiàn)代

CPU當(dāng)它們空閑的時(shí)候是能夠進(jìn)入省電模式的。

大多數(shù)操作系統(tǒng)都有個(gè)空閑任務(wù),它是一個(gè)特殊

的任務(wù)。僅當(dāng)CPU無事可做的時(shí)候由操作系統(tǒng)

調(diào)度器載入它。在現(xiàn)代的處理器中,HLT停機(jī)指

令節(jié)省了大量的電能與執(zhí)量，而空閑任務(wù)幾乎總

是由一個(gè)重復(fù)執(zhí)行HLT停機(jī)指令的循環(huán)組成。

?同步表現(xiàn)為直接制約，如管道通信，一個(gè)進(jìn)程寫,

一個(gè)進(jìn)程讀,它們是相互制約的?；コ獗憩F(xiàn)為間

接制約，比如多個(gè)進(jìn)程同時(shí)請求打印機(jī)（沒使用

SPOOLing技術(shù)）、多個(gè)進(jìn)程同時(shí)請求一張網(wǎng)卡

發(fā)送數(shù)據(jù)包等。

?管程是由一組局部變量、對局部變量進(jìn)行操作

的一組過程和對局部變量進(jìn)行初始化的語句序

列組成。引入它的目的是因?yàn)閃ait/Singal操作

太過分散，對它的維護(hù)很麻煩且容易造成死鎖。

管程的特點(diǎn)是:管程的過程只能訪問管程的局部

變量，管程的局部變量只能由其過程來訪問;任何

時(shí)刻只能有一個(gè)進(jìn)程進(jìn)入管程執(zhí)行;進(jìn)程只能通

管程提供的過程入口進(jìn)入管程。

，需要哪些硬件機(jī)制？采用可變分區(qū)方式管理時(shí),

一般均采用動(dòng)態(tài)重定位方式裝入作業(yè)。地址變換

要靠硬件支持，主要是兩個(gè)寄存器:基址寄存器和

限長寄存器,限長寄存器存放作業(yè)所占分區(qū)的長

度，基址寄存器則存放作業(yè)所占分區(qū)的起始地址,

這兩個(gè)值確定了一個(gè)分區(qū)的位置和大小。轉(zhuǎn)換時(shí)

根據(jù)邏輯地址與限長值比較，如果不有超過這個(gè)

值，表示訪問地址合法，再加上基址寄存器中的值

就得到了絕對地址了，否則形成“地址越界”中

斷。

?外中斷時(shí)指來自處理機(jī)和內(nèi)存外部的中斷，如

I/O中斷、定時(shí)器中斷、外部信號中斷等。狹義

上也叫中斷;內(nèi)中斷主要指在處理機(jī)和內(nèi)存內(nèi)部

產(chǎn)生的中斷，也稱陷入，如校驗(yàn)錯(cuò)、頁面失效、溢

出、除數(shù)為零等;中斷和陷阱的主要區(qū)別:(1)陷入

通常由處理機(jī)正在執(zhí)行的現(xiàn)行指令引起,而中斷

則是由與現(xiàn)行指令無關(guān)的中斷源引起的。(2)陷

阱處理程序提供的服務(wù)為當(dāng)前進(jìn)程所用,而中斷

處理程序提供的服務(wù)則不是為了當(dāng)前進(jìn)程的。⑶

CPU在執(zhí)行完一條指令之后，下一條指令開始之

前響應(yīng)中斷,而在一條指令執(zhí)行中也能夠響應(yīng)陷

阱。

9*

文件系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)

某一應(yīng)用現(xiàn)實(shí)世界

共享性差,冗余度大共享性高,冗余度小

記錄內(nèi)有結(jié)構(gòu)，整體無整體結(jié)構(gòu)化，用數(shù)據(jù)模

結(jié)構(gòu)型描述

應(yīng)用程序自己控制由數(shù)據(jù)庫管理系統(tǒng)提供

數(shù)據(jù)安全性,完整性,并

發(fā)控制和恢復(fù)能力

獨(dú)立性差具有高度的物理獨(dú)立性

和一定的邏輯獨(dú)立性

?兩者在計(jì)算機(jī)硬件連接、系統(tǒng)拓樸結(jié)構(gòu)和通信

控制等方面基本都是一樣的，它們都具有通信和

資源共享的功能。區(qū)別關(guān)鍵在于:分布式計(jì)算機(jī)

系統(tǒng)是在分布式計(jì)算機(jī)操作系統(tǒng)支持下,進(jìn)行分

布式數(shù)據(jù)庫處理的,也就是說各互聯(lián)的計(jì)算機(jī)能

夠互相協(xié)調(diào)工作，共同完成一項(xiàng)任務(wù)，多臺計(jì)算機(jī)

上并行運(yùn)行。且具有透明性，用戶不知道數(shù)據(jù)、

資源的具體位置，整個(gè)網(wǎng)絡(luò)中所有計(jì)算機(jī)就像是

一臺計(jì)算機(jī)一樣;而計(jì)算機(jī)網(wǎng)絡(luò)卻不具備這種功

能，計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)中的各計(jì)算機(jī)通常是各自獨(dú)

立進(jìn)行工作的。

?因?yàn)橐攵嗟莱绦蚣夹g(shù)后，能夠進(jìn)一步提高了

CPU利用率（阻塞），提高內(nèi)存和I/O設(shè)備利用率

（小作業(yè)把內(nèi)存浪費(fèi)了），增加系統(tǒng)吞吐量（兩都提

高后的必然）。

?什么是目態(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ī)器處于目

態(tài)時(shí),程序只能執(zhí)行非特權(quán)指令。用戶程序只能

在目態(tài)下運(yùn)行，如果用戶程序在目態(tài)下執(zhí)行特權(quán)

指令，硬件將發(fā)生中斷,由操作系統(tǒng)獲得控制，特

權(quán)指令執(zhí)行被禁止,這樣能夠防止用戶程序有意

或無意的破壞系統(tǒng)。

，阻塞，運(yùn)行，就緒的進(jìn)程最多有多少個(gè)?阻塞n個(gè);

運(yùn)行1個(gè);就緒n-1個(gè)。

?波特是碼元傳輸?shù)孽嗦蕟挝唬f明每秒傳多少

個(gè)碼元。碼元傳輸速率也稱為調(diào)制速率、波形速

率或符號速率。比恃是信息量的單位，與碼元的

傳輸速率，，波特，，是兩個(gè)完全不同的概念。但是,

信息的傳輸速率“比特/秒”與碼元的傳輸速率”

波特”在數(shù)量上卻有一定的關(guān)系。

?時(shí)延(delay或latency)是指一個(gè)報(bào)文或分組從

一個(gè)網(wǎng)絡(luò)(或一條鏈路)的一端傳送到另一端所需

的時(shí)間。

?強(qiáng)制數(shù)據(jù)完整性可確保數(shù)據(jù)庫中的數(shù)據(jù)質(zhì)量。

?什么是碼元長度?在數(shù)字通信中常常用時(shí)間間

隔相同的符號來表示一位二進(jìn)制數(shù)字。這樣的時(shí)

間間隔內(nèi)的信號稱為二進(jìn)制碼元,而這個(gè)間隔被

稱為碼元長度。

，說說有連接服務(wù)和無連接的服務(wù)?面向連接服

務(wù)具有連接建立、數(shù)據(jù)傳輸和連接釋放這三個(gè)階

段。面向連接服務(wù)是在數(shù)據(jù)交換之前，必須先建

立連接。當(dāng)數(shù)據(jù)交換結(jié)束后，則必須終止這個(gè)連

接。在傳送數(shù)據(jù)時(shí)是按序傳送的，是可靠交付。

面向連接服務(wù)比較適合于在一定期間內(nèi)要向同

一日的地發(fā)送許多報(bào)文的情況。無連接服務(wù)，兩

個(gè)實(shí)體之間的通信不需要先建立好一個(gè)連接，因

此其下層的有關(guān)資源不需要事先進(jìn)行預(yù)定保留。

這些資源將在數(shù)據(jù)傳輸時(shí)動(dòng)態(tài)地進(jìn)行分配。無連

接服務(wù)的優(yōu)點(diǎn)是靈活方便和比較迅速。但無連接

服務(wù)不能防止報(bào)文的丟失、重復(fù)或失序。是一種

不可靠的服務(wù)。這種服務(wù)常被描述為“盡量大努

力支付”。

?工作機(jī)制？

28.DBMS支持那幾種數(shù)據(jù)模型？

9

9

9■

9

O

?各產(chǎn)生于何處？

'協(xié)議'服務(wù)？

，為什么引入？

，如何引出"overeverything”和

(<everythingover?”

?各有什么作用？

%可靠的通信？

#define聲明一個(gè)常數(shù)，用以表明1年中有多少

秒(忽略閏年問題)？

#defineSECONDS_PER_YEAR(60*60*24*

365)UL

，你怎么樣用C編寫死循環(huán)呢?while(l){}或者

for(；；){)

a)一個(gè)整型數(shù)(Aninteger)

b)一個(gè)指向整型數(shù)的指針(Apointertoan

integer)

c)一個(gè)指向指針的的指針，它指向的指針是指向

一個(gè)整型數(shù)(Apointertoapointertoan

integer)

d)一個(gè)有10個(gè)整型數(shù)的數(shù)組(Anarrayof10

integers)

e)一個(gè)有10個(gè)指針的數(shù)組，該指針是指向一個(gè)

整型數(shù)的。(Anarrayof10pointerstointegers)

f)一個(gè)指向有10個(gè)整型數(shù)數(shù)組的指針(A

pointertoanarrayof10integers)

g)一個(gè)指向函數(shù)的指針，該函數(shù)有一個(gè)整型參

數(shù)并返回一個(gè)整型數(shù)(Apointertoafunction

thattakesanintegerasanargumentand

returnsaninteger)

h)一個(gè)有10個(gè)指針的數(shù)組，該指針指向一個(gè)函

數(shù)，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)

(Anarrayoftenpointerstofunctionsthat

takeanintegerargumentandreturnan

integer)

答案是：

a)inta;//Aninteger

b)int*a;//Apointertoaninteger

c)int**a;//Apointertoapointertoaninteger

d)inta[10];//Anarrayof10integers

e)int*a[10];//Anarrayof10pointersto

integers

f)int(*a)[10];//Apointertoanarrayof10

integers

g)int(*a)(int);//Apointertoafunctionathat

takesanintegerargumentandreturnsan

integer

h)int(*a[10])(int);//Anarrayof10pointersto

functionsthattakeanintegerargumentand

returnanintegero

?這個(gè)簡單的問題很少有人能回答完全。在C語

言中，關(guān)鍵字static有三個(gè)明顯的作用:1)在函數(shù)

體，一個(gè)被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用

過程中維持其值不變。2)在模塊內(nèi)(但在函數(shù)

體外)，一個(gè)被聲明為靜態(tài)的變量能夠被模塊內(nèi)

所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。

它是一個(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ù)和代碼

范圍的好處和重要性。

?表示常量不能夠修改的變量。

constinta;

intconsta;

constint*a;

int*consta;

intconst*aconst;

前兩個(gè)的作用是一樣，a是一個(gè)常整型數(shù)。第三

個(gè)意味著a是一個(gè)指向常整型數(shù)的指針（也就

是，整型數(shù)是不可修改的，但指針能夠）。第四

個(gè)意思a是一個(gè)指向整型數(shù)的常指針（也就是

說，指針指向的整型數(shù)是能夠修改的，但指針是

不可修改的）。最后一個(gè)意味著a是一個(gè)指向常

整型數(shù)的常指針（也就是說，指針指向的整型數(shù)

是不可修改的，同時(shí)指針也是不可修改的）。如

果應(yīng)試者能正確回答這些問題，那么他就給我留

下了一個(gè)好印象。順帶提一句，也許你可能會問,

即使不用關(guān)鍵字const,也還是能很容易寫出功

能正確的程序，那么我為什么還要如此看重關(guān)鍵

字const呢？我也如下的幾下理由:1）關(guān)鍵字

const的作用是為給讀你代碼的人傳達(dá)非常有用

的信息，實(shí)際上，聲明一個(gè)參數(shù)為常量是為了告

訴了用戶這個(gè)參數(shù)的應(yīng)用目的。如果你曾花很多

時(shí)間清理其它人留下的垃圾，你就會很快學(xué)會感

謝這點(diǎn)多余的信息。（當(dāng)然，懂得用const的程

序員很少會留下的垃圾讓別人來清理的。）2）通

過給優(yōu)化器一些附加的信息，使用關(guān)鍵字const

也許能產(chǎn)生更緊湊的代碼。3）合理地使用關(guān)鍵

字const能夠使編譯器很自然地保護(hù)那些不希望

被改變的參數(shù)，防止其被無意的代碼修改。簡而

言之，這樣能夠減少bug的出現(xiàn)。

,什么時(shí)候單線程效率高?1）耗時(shí)的操作使用線

程，提高應(yīng)用程序響應(yīng)。2）并行操作時(shí)使用線程,

如C/S架構(gòu)的服務(wù)器端并發(fā)線程響應(yīng)用戶的請

求。3）多CPU系統(tǒng)中，使用線程提高CPU利用

率。4）改善程序結(jié)構(gòu)。一個(gè)既長又復(fù)雜的進(jìn)程能

夠考慮分為多個(gè)線程，成為幾個(gè)獨(dú)立或半獨(dú)立的

運(yùn)行部分，這樣的程序會利于理解和修改。其它

情況都使用單線程。

,會出現(xiàn)什么情況，是否還能使用？只能執(zhí)行查

詢等讀操作，不能執(zhí)行更改，備份等寫操作，原

因是任何寫操作都要記錄日志。也就是說基本上

處于不能使用的狀態(tài)。第三次握手:客戶端收到

服務(wù)器的SYN+ACK包，向服務(wù)器發(fā)送確認(rèn)包

ACK（ack=k+l）,此包發(fā)送完畢，客戶端和服務(wù)

器進(jìn)入ESTABLISHED狀態(tài)，完成三次握手。

，處于哪一層?答internet控制報(bào)文協(xié)議，處于網(wǎng)

絡(luò)層（IP層）（ping命令基于這個(gè)協(xié)議）。

?服務(wù)器端:socket。建立套接字，綁定(bind)并

監(jiān)聽(listen),用accept。等待客戶端連接。

客戶端:socket。建立套接字，連接(connect)服

務(wù)器，連接上后使用send。和recv(),在套接

字上寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()

關(guān)閉套接字。服務(wù)器端:accept()發(fā)現(xiàn)有客

戶端連接，建立一個(gè)新的套接字，自身重新開

始等待連接。該新產(chǎn)生的套接字使用send()和

recv()寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，

closesocket()關(guān)閉套接字。

?Internet上產(chǎn)生的許多新的應(yīng)用，特別是高帶

寬的多媒體應(yīng)用，帶來了帶寬的急劇消耗和網(wǎng)絡(luò)

擁擠問題。組播是一種允許一個(gè)或多個(gè)發(fā)送者

(組播源)發(fā)送單一的數(shù)據(jù)包到多個(gè)接收者(一

次的，同時(shí)的)的網(wǎng)絡(luò)技術(shù)。組播能夠大大的節(jié)

省網(wǎng)絡(luò)帶寬，因?yàn)闊o論有多少個(gè)目標(biāo)地址，在整

個(gè)網(wǎng)絡(luò)的任何一條鏈路上只傳送單一的數(shù)據(jù)包。

所以說組播技術(shù)的核心就是針對如何節(jié)約網(wǎng)絡(luò)

資源的前提下保證服務(wù)質(zhì)量。

?1)引用必須被初始化，指針不必。2)引用初始

化以后不能被改變，指針能夠改變所指的對象。

3)不存在指向空值的引用，但是存在指向空值

的指針。

(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+l),同時(shí)自

己也發(fā)送一個(gè)SYN包(syn=k),BPSYN+ACK

包，此時(shí)服務(wù)器進(jìn)入SYN_RECV狀態(tài)。

?能，局部會屏蔽全局。要用全局變量，需要使

用七:“局部變量能夠與全局變量同名，在函數(shù)內(nèi)

引用這個(gè)變量時(shí)，會用到同名的局部變量，而不

會用到全局變量。對于有些編譯器而言，在同一

個(gè)函數(shù)內(nèi)能夠定義多個(gè)同名的局部變量，比如在

兩個(gè)循環(huán)體內(nèi)都定義一個(gè)同名的局部變量，而那

個(gè)局部變量的作用域就在那個(gè)循環(huán)體內(nèi)。

?extern能夠用引用頭文件的方式，也能夠用

extern關(guān)鍵字，如果用引用頭文件方式來引用某

個(gè)在頭文件中聲明的全局變理，假定你將那個(gè)變

寫錯(cuò)了，那么在編譯期間會報(bào)錯(cuò)，如果你用

extern方式引用時(shí)，假定你犯了同樣的錯(cuò)誤，那

么在編譯期間不會報(bào)錯(cuò)，而在連接期間報(bào)錯(cuò)。

?在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠

性？

?如果有，是什么區(qū)別?全局變量儲存在靜態(tài)數(shù)據(jù)

庫，局部變量在堆棧。

?左右子樹都是平衡二叉樹且左右子樹的深度

差值的絕對值不大于1。

?沒有回收垃圾資源。

?constructor函數(shù)不能聲明為虛函數(shù)。

?時(shí)間復(fù)雜度是O(n2)。

x與“零值”比較的if語句?if(xv&&x>)。

?該協(xié)議的主要層次結(jié)構(gòu)?Tcp/ip協(xié)議主要層次

結(jié)構(gòu)為:應(yīng)用層/傳輸層/網(wǎng)絡(luò)層/數(shù)據(jù)鏈路層/物理

層。

?ARP(AddressResolutionProtocol)(地址解析

協(xié)議)。

?IP地址由兩部分組成，網(wǎng)絡(luò)號和主機(jī)號。不過

是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些

是網(wǎng)絡(luò)位哪些是主機(jī)位。

,N值，從1至N開始順序循環(huán)數(shù)數(shù)，每數(shù)到M

輸出該數(shù)值，直至全部輸出。寫出C程序。循

環(huán)鏈表，用取余操作做。

()的參數(shù)類型是:switch的參數(shù)不能為實(shí)型。

#include<>

main()

(

inta,b,c,d;

a=10;

b=a++;

c=++a;

d=10*a++;

printf(Hb,c,d:%d,%d,%dn,b,c,d);

return0;

)

答:10,12,120

28.寫出下列代碼的輸出內(nèi)容

#includeo

intinc(inta)

(

return(++a);

)

intmulti(int*a,int*b,mt*c)

return(*c=*a**b);

)

typedefint(FUNCl)(intin);

typedefint(FUNC2)

voidshow(FUNC2fun,intargl,int*arg2)

(

INCp=&inc;

inttemp=p(argl);

fun(&temp,&argl,arg2);

printf(11%d\n1*arg2);

)

main()

(

inta;

show(multi,10?&a);

return0;

)

*￡*

rj*rjwrjwrjwrjwrj?rj?rj?rjwrj**j?rj>rj>rj*rjwrjw

，在C語言中應(yīng)用什么實(shí)現(xiàn)，在C++中應(yīng)用什么實(shí)

現(xiàn)?答:c用宏定義，C++用inline。

?答:PPP點(diǎn)到點(diǎn)連接。

?黑盒:針對系統(tǒng)功能的測試白盒:測試函數(shù)功

能，各函數(shù)接口。

?概要設(shè)計(jì)階段。

9....

?，，，，°

????

?，，，°

????

?，，，°

shorthash(unsignedshortkey)

(

return(key?)%256

)

請問hash(16),hash(256)的值分別是：

9

inta[60][250][1000],i,j,k;

for(k=0;k<=1000;k++)

fora=0;j<250;j++)

for(i=0;i<60;i++)

a[i]U][k]=0;

把循環(huán)語句內(nèi)外換一下

2.#defineMax_CB500

voidLmiQueryCSmd(StructMSgCB*pmsg)

unsignedcharucCmdNum;

for(ucCmdNum=0;ucCmdNum<Max_CB;ucCm

dNum++)

)

死循環(huán)

，請找出錯(cuò)誤：

#defineSQUARE(a)((a)*(a))

inta=5;

intb;

b=SQUARE(a++);

unsignedcharBYTE

intexamply_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;

)

Phone的原理是什么？IPV6。

,端口有什么作用?三次握手，確定是哪個(gè)應(yīng)用

程序使用該協(xié)議。

,我國某前廣泛使用的是那一種？

9

?￡?

*J*rjwrj?rj*rjwrjwrj*rj?rjwrj?rjwrjwrjw*p?rjwrj*rj?rj?rj?

?線程是指進(jìn)程內(nèi)的一個(gè)執(zhí)行單元,:(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)資源，但能夠訪問隸屬于進(jìn)

程的資源。(4)系統(tǒng)開銷:在創(chuàng)建或撤消進(jìn)程時(shí)，

由于系統(tǒng)都要為之分配和回收資源，導(dǎo)致系統(tǒng)的

開銷明顯大于創(chuàng)建或撤消線程時(shí)的開銷。

?Heap是堆，stack是棧。Stack的空間由操作系

統(tǒng)自動(dòng)分配/釋放，Heap上的空間手動(dòng)分配/釋

放。Stack空間有限,Heap是很大的自由存儲區(qū)。

C中的malloc函數(shù)分配的內(nèi)存空間即在堆

上,C++中對應(yīng)的是new操作符。程序在編譯期

對變量和函數(shù)分配內(nèi)存都在棧上進(jìn)行，且程序運(yùn)

行過程中函數(shù)調(diào)用時(shí)參數(shù)的傳遞也在棧上進(jìn)行o

，不能運(yùn)行兩個(gè)。像winamp一樣，只能開一個(gè)

窗口，怎樣實(shí)現(xiàn)?用內(nèi)存映射或全局原子（互斥

變量）、查找窗口句柄…FindWindow,互斥，

寫標(biāo)志到文件或注冊表，共享內(nèi)存。

?有什么用?有什么優(yōu)點(diǎn)?就是一堆sql的集合，

能夠建立非常復(fù)雜的查詢，編譯運(yùn)行，所以運(yùn)行

一次后，以后再運(yùn)行速度比單獨(dú)執(zhí)行SQL快很

多。

,使用多進(jìn)程與多線程，請問有什么區(qū)別?1,進(jìn)

程:子進(jìn)程是父進(jìn)程的復(fù)制品。子進(jìn)程獲得父進(jìn)

程數(shù)據(jù)空間、堆和棧的復(fù)制品。2,線程:相對與

進(jìn)程而言，線程是一個(gè)更加接近于執(zhí)行體的概

念，它能夠與同進(jìn)程的其它線程共享數(shù)據(jù)，但擁

有自己的?？臻g，擁有獨(dú)立的執(zhí)行序列。兩者都

能夠提高程序的并發(fā)度，提高程序運(yùn)行效率和響

應(yīng)時(shí)間。線程和進(jìn)程在使用上各有優(yōu)缺點(diǎn):線程

執(zhí)行開銷小，但不利于資源管理和保護(hù)；而進(jìn)程

正相反。同時(shí)，線程適合于在SMP機(jī)器上運(yùn)行,

而進(jìn)程則能夠跨機(jī)器遷移。

9

inti=512;

cout?boolalpha?((i&(i-1))?false:true)

?endl;

9

char*constp;charconst*p；constchar*p

答:char*constp;〃常量指針，p的值不能夠修

改

charconstp；〃指向常量的指針，指向的常量

值不能夠改

constchar*p；〃和charconst*p一樣

，該機(jī)器的指針是多少位?指針是多少位只要看

地址總線的位數(shù)就行了。80386以后的機(jī)子都是

32的數(shù)據(jù)總線。所以指針的位數(shù)就是4個(gè)字節(jié)

了。

10.main()

(

inta[5]={l,2,3,4,5};

int*ptr=(int*)(&a+l);

prmtf(H%d,%dn,*(a+l),*(ptr-l));

)

輸出:2,5。*(a+l)就是a[l],*(ptr-l)就是a[4],

執(zhí)行結(jié)果是2,5o&a+l不是首地址+1,系統(tǒng)會

認(rèn)為加一個(gè)a數(shù)組的偏移，是偏移了一個(gè)數(shù)組的

大小(本例是5個(gè)int)oint*ptr=(int*)(&a+l);

則ptr實(shí)際是&(a[5]),也就是a+:&a是數(shù)組指針,

其類型為int而指針加1要根據(jù)指針類型

加上一定的值，不同類型的指針+1之后增加的

大小不同a是長度為5的int數(shù)組指針，所以要

加5*sizeof(int),所以ptr實(shí)際是a[5],但是ptr

與(&a+l)類型是不一樣的(這點(diǎn)很重要)，所以

prt-1只會減去sizeof(int^)a,&a的地址是一樣

的，但意思不一樣，a是數(shù)組首地址，也就是a[0]

的地址，&a是對象(數(shù)組)首地址，a