東南大學(xué)935計算機復(fù)試資料復(fù)試資料

1.用預(yù)處理指令#define聲明一個常數(shù)，用以表明1年中有多少秒(忽略閏年問題)

-defineSECONDS_PER_YEAR(60*60*24*365)UL

2.嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán)，你怎么樣用C編寫死循環(huán)呢？while(l){}或者for(;請?zhí)鎿Q我請?zhí)鎿Q我;請?zhí)鎿Q

我請?zhí)鎿Q我){}

3.用變量a給出下面的定義

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

b)一個指向整型數(shù)的指針(Apointertoaninteger)

c)一個指向指針的的指針.它指向的指針是指向一個整型數(shù)(Apointertoapointertoanintege)r

d)一個有10個整型數(shù)的數(shù)組(Anarrayof10integers)

e)一個有10個指針的數(shù)組，該指針是指向一個整型數(shù)的。(Anarrayof10pointerstointegers)

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

g)一個指向函數(shù)的指針，該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)(Apointertoafunctionthattakesaninteger

asanargumentandreturnsaninteger)

h)一個有10個指針的數(shù)組，該指針指向一個函數(shù)，該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)(Anarrayoften

pointerstofunctionsthattakeanintegerargumentandreturnaninteger)

答案是：

a)intw;請?zhí)鎿Q我請?zhí)鎿Q我〃Aninteger

b)int*a;請?zhí)鎿Q我請?zhí)鎿Q我〃Apointertoaninteger

c)int**a;請?zhí)鎿Q我請?zhí)鎿Q我〃Apointertoapointertoaninteger

d)inta[10];請?zhí)鎿Q我請?zhí)鎿Q我〃Anarrayof10inrcgcrs

e)int;請?zhí)鎿Q我請?zhí)鎿Q我//Anarrayof10pointerstointegers

f)int(:*a)[10];請?zhí)鎿Q我請?zhí)鎿Q我//Apointertoanarrayof10integers

g)int件a)(int);請?zhí)鎿Q我請?zhí)鎿Q我//Apointertoafunctionathattakesanintegerargumentandreturns

aninteger

h)int(*a[101)(int);請?zhí)鎿Q我請?zhí)鎿Q我〃Anarrayof10pointerstofunctionsthattakeanintegerargument

andreturnaninteger

4.關(guān)鍵字static的作用是什么？

這個簡單的問題很少有人能I可答完全。在C語言中，關(guān)鍵字static有三個明顯的作用：

1)在函數(shù)體，一個被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。

2)在模塊內(nèi)(但在函數(shù)體外)，一個被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。

它是一個本地的全局變量。

3)在模塊內(nèi)，一個被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個函數(shù)被限制在聲明它的模塊

的本地范圍內(nèi)使用。

大多數(shù)應(yīng)試者能正確回答第一部分，一部分能正確回答第二部分，同是很少的人能懂得第三部分。這是一個應(yīng)試者的

嚴重的缺點，因為他顯然不懂得本地化數(shù)據(jù)和代碼范圍的好處和重要性。

5.關(guān)鍵字const有什么含意？表示常量不可以修改的變量。

constinta;請?zhí)鎿Q我請?zhí)鎿Q我

intconsta;請?zhí)鎿Q我請?zhí)鎿Q我

constint*a;請?zhí)鎿Q我請?zhí)鎿Q我

int*consta;請?zhí)鎿Q我請?zhí)鎿Q我

intr.nn.<;t*arcnst：請?zhí)鎿Q我請?zhí)鎿Q我

前兩個的作用是一樣，a是一個常整型數(shù)。第三個意味著a是一個指向常整型數(shù)的指針（也就是，整理數(shù)是不可修改的,

但指針可以）。第四個意思a是一個指向整型數(shù)的常指針（也就是說，指針指向的整型數(shù)是可以修改的，但指針是不可

修改的）。最后一個意味著a是一個指向常整型數(shù)的常指針?（也就是說，指針指向的整型數(shù)是不可修改的，同時指針也

是不可修改的）。如果應(yīng)試者能正確回答這些問題，那么他就給我留下了一個好印象。順帶提一句，也許你可能會問，

即使不用關(guān)鍵字const,也還是能很容易寫出功能正確的程序，那么我為什么還要如此看重關(guān)鍵字const呢？我也如下

的幾下理由；

1）關(guān)鍵字const的作用是為給讀你代碼的人傳達非常有用的信息，實際上，聲明一個參數(shù)為常量是為了告訴了用戶這

個參數(shù)的應(yīng)用目的。如果你曾花很多時間清理其它人留下的垃圾，你就會很快學(xué)會感謝這點多余的信息。（當(dāng)然，懂

得用const的程序員很少會留下的垃圾讓別人來清理的。）

2）通過給優(yōu)化器一些附加的信息，使月關(guān)鍵字const也許能產(chǎn)生更緊湊的代碼。

3）合理地使用關(guān)鍵字const可以使編譯器很自然地保護那些不希望被改變的參數(shù)，防止其被無意的代碼修改。簡而言

之，這樣可以減少bug的出現(xiàn)。

6.程序什么時候應(yīng)該使用線程，什么時候單線程效率高。

答：1.耗時的操作使用線程，提高應(yīng)月程序響應(yīng)。

2.并行操作時使用線程，如C/S架構(gòu)的服務(wù)器端并發(fā)線程響應(yīng)用戶的請求。

3.多CPU系統(tǒng)中，使用線程提高CPU利月率

4.改善程序結(jié)構(gòu)。一個既長又復(fù)雜的進程可以考慮分為多個線程，成為幾個獨立或半獨

立的運行部分，這樣的程序會利于理解和修改。

其他情況都使用單線程。

7.一般數(shù)據(jù)庫若出現(xiàn)日志滿了，會出現(xiàn)什么情況，是否還能使用？

答：只能執(zhí)行查詢等讀操作，不能執(zhí)行更改，備份等寫操作，原因是任何寫操作都要記錄日志。也就是說基本上處于

不能使用的狀態(tài)。

8.ICMP是什么協(xié)議,處于哪一層?答：Internet控制報文協(xié)議，處于網(wǎng)絡(luò)層（IP層）（ping命令基于這個協(xié)議）

9.winsock建立連接的主要實現(xiàn)步驟？

答：服務(wù)器端：socket（）建立套接字，綁定（bind）并監(jiān)聽（listen）,用accept（）等待客戶端連接。

客戶端：socket。建立套接字，連接(connect)服務(wù)器，連接上后使用send。和reev(),在套接字上寫讀數(shù)據(jù)，直

至數(shù)據(jù)交換完畢，closesockel()關(guān)閉套接字。

服務(wù)器端：accept)發(fā)現(xiàn)有客戶端連接，建立一個新的套接字，自身重新開始等待連接。該新產(chǎn)生的套接字使用send。

和reev()寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。

10.IP組播有那些好處？

答：Internet上產(chǎn)生的許多新的應(yīng)用，特別是高帶寬的多媒體應(yīng)用，帶來了帶寬的急劇消耗和網(wǎng)絡(luò)擁擠問題。組播是

一種允許一個或多個發(fā)送者(組播源)發(fā)送單一的數(shù)據(jù)包到多個接收者(一次的，同時的)的網(wǎng)絡(luò)技術(shù)。組播可以大

大的節(jié)省網(wǎng)絡(luò)帶寬，因為無論有多少個目標(biāo)地址,在整個網(wǎng)絡(luò)的任何一條鏈路上只傳送單一的數(shù)據(jù)包。所以說組播技

術(shù)的核心就是針對如何節(jié)約網(wǎng)絡(luò)資源的前提下保證服務(wù)質(zhì)量。

11.引用與指針有什么區(qū)別？

1)引用必須被初始化，指針不必。2)引用初始化以后不能被改變，指針可以改變所指的對象。

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

12.TCP/IP建立連接的過程？(3-wayshake)

答；在TCP/IP協(xié)議中，TCP協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個連接。

第一次握手：建立連接時.，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進入SYN_SEN【)狀態(tài)，等待服務(wù)器確認；

第二次握手：服務(wù)器收到syn包，必須確認客戶的SYN(ack=j+l),同時自己也發(fā)送一個SYN包(syn=k),即SYN+ACK

包，此時服務(wù)器進入SYN_RECV狀態(tài)；

第三次握手：客戶端收到服務(wù)器的SYN—ACK包，向服務(wù)器發(fā)送確認包ACK(ack=k+1),此包發(fā)送完畢，客戶端和服務(wù)器

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

13、局部變量能否和全局變量重名？

答：能，局部會屏蔽全局。要用全局變量，需要使用"：："

局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個變量時.，會用到同名的局部變量，而不會用到全局變量。對于有些

編譯器而言，在同一個函數(shù)內(nèi)可以定義多個同名的局部變量，比如在兩個循環(huán)體內(nèi)都定義一個同名的局部變量，而那

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

14、如何引用一個已經(jīng)定義過的全局變量？

答：extern

可以用引用頭文件的方式，也可以用。xtorn關(guān)鍵字，如果用引用頭文件方式來引用某個在頭文件中聲明的全局變

理，假定你將那個變寫錯了，那么在編譯期間會報錯?，如果你用extern方式引用時，假定你犯了同樣的錯誤，那么在

編譯期間不會報錯，而在連接期間報錯。

15.描述實時系統(tǒng)的基本特性在特定時間內(nèi)完成特定的任務(wù)，實時性與可靠性。

16.全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？

全局變量儲存在靜態(tài)數(shù)據(jù)庫，局部變量在堆棧。

17.什么是平衡二叉樹?左右子樹都是平衡二叉樹且左右子樹的深度差值的絕對值不大于1。

18.堆棧溢出一般是由什么原因?qū)е碌?？沒有回收垃圾資源。

19.什么函數(shù)不能聲明為虛函數(shù)？constructor函數(shù)不能聲明為虛函數(shù)。

20.冒泡排序算法的時間復(fù)雜度是什么？時間復(fù)雜度是0(南)。

21.寫出floatx與“零值”比較的if語句。if(x<0.000001&&x>-0.000001)

22.Internet采用哪種網(wǎng)絡(luò)協(xié)議？該協(xié)議的主要層次結(jié)構(gòu)？

Tcp/ip協(xié)議主要層次結(jié)構(gòu)為：應(yīng)用層/傳輸層/網(wǎng)絡(luò)層/數(shù)據(jù)鏈路層/物理層。

23.Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議？ARP(AddressResolutionProtocol)(地址解析

24.IP地址的編碼分為哪倆部分？邛地址由兩部分組成，網(wǎng)絡(luò)號和主機號。不過是要和“子網(wǎng)掩碼”按位與上之后

才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機位。

25.用戶輸入M,N值，從1至N開始順序循環(huán)數(shù)數(shù)，每數(shù)到M輸出該數(shù)值，直至全部輸出。寫出C程序。

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

26.不能做switch。的參數(shù)類型是：switch的參數(shù)不能為實型。

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

#include<stdio.h>

mainO

{

inta,b,c,d;請?zhí)鎿Q我請?zhí)鎿Q我

a=10;請?zhí)鎿Q我請?zhí)鎿Q我

b=a++;請?zhí)鎿Q我請?zhí)鎿Q我

c=++a;請?zhí)鎿Q我請?zhí)鎿Q我

d=10*a+七請?zhí)鎿Q我請?zhí)鎿Q我

printfCb,c,d：%d,%d,%d\b,c,d);請?zhí)鎿Q我請?zhí)鎿Q我

return0;請?zhí)鎿Q我請?zhí)鎿Q我

)

答:10,12,120

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

#include<stdio.h>

intinc(inta)

returnG+a);請?zhí)鎿Q我請?zhí)鎿Q我

)

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

return(*c=*a**b);請?zhí)鎿Q我請?zhí)鎿Q我

)

typedefint(FUNCI)(intin);請?zhí)鎿Q我請?zhí)鎿Q我

typedefint(FUNC2)(int*,int*,int*);請?zhí)鎿Q我請?zhí)鎿Q我

voidshow(FUNC2fun,intargl,int*arg2)

(

INCp=&inc;請?zhí)鎿Q我請?zhí)鎿Q我

int.temp;p(argl);請?zhí)鎿Q我請?zhí)鎿Q我

fun(Atenp,Aargl,arg2);請?zhí)鎿Q我請?zhí)鎿Q我

printf("%d\n",*arg2);請?zhí)鎿Q我請?zhí)鎿Q我

)

main()

(

inta;請?zhí)鎿Q我請?zhí)鎿Q我

show(multi,10,&a);請?zhí)鎿Q我請?zhí)鎿Q我

return0;請?zhí)鎿Q我請?zhí)鎿Q我

)

4:斗：

1.對于一個頻繁使用的短小函數(shù),在C語言中應(yīng)用什么實現(xiàn),在C++中應(yīng)用什么實現(xiàn)?答：c用宏定義，+++用inline

2.直接鏈接兩個信令點的一組鏈路稱作什么？答：PPP點到點連接

3.軟件測試都有那些種類?黑盒：針對系統(tǒng)功能的測試自盒：測試函數(shù)功能，各函數(shù)接口

4.確定模塊的功能和模塊的接口是在軟件設(shè)計的那個階段完成的?概要設(shè)計階段

三.選擇題：

1.Ethernet鏈接到Internet用到以下那個協(xié)議？A.HDLC;請?zhí)鎿Q我請?zhí)鎿Q我B.ARP;請?zhí)鎿Q我請?zhí)鎿Q我C.UDP;請?zhí)?/p>

換我請?zhí)鎿Q我D.TCP;請?zhí)鎿Q我請?zhí)鎿Q我E.ID

2.屬于網(wǎng)絡(luò)層協(xié)議的是：A.TCP;請?zhí)鎿Q我請?zhí)鎿Q我B.IP;請?zhí)鎿Q我請?zhí)鎿Q我C.ICMP;請?zhí)鎿Q我請?zhí)鎿Q我D.X.25

3.Windows消息調(diào)度機制是：A.指令隊列;請?zhí)鎿Q我請?zhí)鎿Q我B.指令堆棧;請?zhí)鎿Q我請?zhí)鎿Q我C.消息隊列;請?zhí)鎿Q我

請?zhí)鎿Q我D.消息堆棧;請?zhí)鎿Q我請?zhí)鎿Q我

4.unsignedshorthash(unsigncdshortkey)

{

return(kcy?)%256

)

請問ha￡h(16),ha$h(256)的值分別是：A.1.16;請?zhí)鎿Q我請?zhí)鎿Q我R.8.32;請?zhí)鎿Q我請?zhí)鎿Q我C.人16;請?zhí)鎿Q我請

替換我D.1.32

四.找錯題:

1.請問下面程序有什么錯誤？

inta[60][250][1000],i,j,k;請?zhí)鎿Q我請?zhí)鎿Q我

for(k=0;請?zhí)鎿Q我請?zhí)鎿Q我k<=1000;請?zhí)鎿Q我請?zhí)鎿Q我k++)

for(j=0;請?zhí)鎿Q我請?zhí)鎿Q我j<250;請?zhí)鎿Q我請?zhí)鎿Q我j++)

for(i=0;請?zhí)鎿Q我請?zhí)鎿Q我i<60;請?zhí)鎿Q我請?zhí)鎿Q我i++)

a[i][j][k]=0;請?zhí)鎿Q我請?zhí)鎿Q我

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

tidpfinpMaxCR500

voidLmiQueryCSmd(StructMSgCB*pmsg)

(

unsignedcharucCmdNum;請?zhí)鎿Q我請?zhí)鎿Q我

for(ucCmdNum=0;請?zhí)鎿Q我請?zhí)鎿Q我ucCmdNum〈Max_CB;請?zhí)鎿Q我請?zhí)鎿Q我ucCmdNum++)

(

……；請?zhí)鎿Q我請?zhí)鎿Q我

}

死循環(huán)

3.以下是求一個數(shù)的平方的程序,請找出錯誤：

ttdefineSQUARE(a)((a)*(a))

inta=5;請?zhí)鎿Q我請?zhí)鎿Q我

intb;請?zhí)鎿Q我請?zhí)鎿Q我

b二SQUARE(a++)；請?zhí)鎿Q我請?zhí)鎿Q我

4.typedefunsignedcharBYTE

intexamplyfun(BYTEgtlen;請?zhí)鎿Q我請?zhí)鎿Q我BYTE*gtcode)

(

BYTE*gt_buf;請?zhí)鎿Q我請?zhí)鎿Q我

gt_buf=(BYTE*)MALLOC(Max_GT_Longth);請?zhí)鎿Q我請?zhí)鎿Q我

if(gt_len>Max_GT_Length)

(

returnGTLengthERROR;請?zhí)鎿Q我請?zhí)鎿Q我

)

)

五.問答題:

1.IPPhone的原理是什么？IPV6

2.TCP/IP通信建立的過程怎樣，端口有什么作用？三次握手，確定是哪個應(yīng)用程序使用該協(xié)議

3.1號信令和7號信令有什么區(qū)別，我國某前廣泛使用的是那一種？

4.列舉5種以上的電話新業(yè)務(wù)？

jjcJjC51c亭jjc

1.進程和線程的差別。

線程是指進程內(nèi)的一個執(zhí)行單元，也是進程內(nèi)的可調(diào)度實體.與進程的又別：

(1)調(diào)度：線程作為調(diào)度和分配的基本單位，進程作為擁有資源的基本單位

(2)并發(fā)性：不僅進程之間可以并發(fā)執(zhí)行，同?個進程的多個線程之間也可并發(fā)執(zhí)行

(3)擁有資源：進程是擁有資源的一個獨立單位，線程不擁有系統(tǒng)資源，但可以訪問隸屬于進程的資源.

⑷系統(tǒng)開銷：在創(chuàng)建或撤消進程時，由于系統(tǒng)都要為之分配和回收資源，導(dǎo)致系統(tǒng)的開銷明顯大于創(chuàng)建或撤消線程時

的開銷。

2.Heap與stack的差別。

Heap是堆，slack是棧。Slack的空間由操作系統(tǒng)自動分配/釋放，Heap上的空間手動分配/釋放。

Stack空間有限，Heap是很大的自由存儲區(qū)。C中的malloc函數(shù)分配的內(nèi)存空間即在堆上,C++中對應(yīng)的是new操作符。

程序在編譯期對變量和函數(shù)分配內(nèi)存都在棧上進行,且程序運行過程中函數(shù)調(diào)用時參數(shù)的傳遞也在棧I：進行。

3.如果只想讓程序有一個實例運行，不能運行兩個。像winamp一樣，只能開一個窗口，怎樣實現(xiàn)？

用內(nèi)存映射或全局原子(互斥變量)、直找窗口句柄…FindWindow,互斥，寫標(biāo)志到文件或注冊表，共享內(nèi)存。

4.存儲過程是什么？有什么用？有什么優(yōu)點？

就是一堆sql的集合，可以建立非常復(fù)雜的查詢，編譯運行，所以運行一次后，以后再運行速度比單獨執(zhí)行SQL快很多

5.網(wǎng)絡(luò)編程中設(shè)計并發(fā)服務(wù)器，使用多進程與多線程，請問有什么區(qū)別？

1,進程：子進程是父進程的復(fù)制品。子進程獲得父進程數(shù)據(jù)空間、堆和枝的復(fù)制品。

2,線程：相對與進程而言，線程是一個更加接近于執(zhí)行體的概念，它可以與同進程的其他線程共享數(shù)據(jù)，但擁有自己

的?？誌K,擁有獨立的執(zhí)行序列。

兩者都可以提高程序的并發(fā)度，提高程序運行效率和響應(yīng)時間。

線程和進程在使用上各有優(yōu)缺點：線程執(zhí)行開銷小，但不利于資源管理和保護；而進程正相反。同時，線程適合于在

SMP機器上運行，而進程則可以跨機器遷移。

6.Windows下的內(nèi)存是如何管理的？

7.用一個語句實現(xiàn)x是否為2的若干次嘉的判斷：

inti=512;請?zhí)鎿Q我請?zhí)鎿Q我

cout?boolalpha?((i&(i-1))?false:true)?cndl;請?zhí)鎿Q我請?zhí)鎿Q我

8.下面三個有什么區(qū)別？

char*constp;請?zhí)鎿Q我請?zhí)鎿Q我charconst*p；constchar*p

答：char*constp;請?zhí)鎿Q我請?zhí)鎿Q我〃常量指針，p的值不可以修改

charconst*p；〃指向常量的指針，指向的常量值不可以改

constchar*p；〃和charconst*p一樣

9.一個32位的機器，該機器的指針是多少位

指針是多少位只要看地址總線的位數(shù)就行了。80386以后的機子都是32的數(shù)據(jù)總線。所以指針的位數(shù)就是4個字節(jié)了。

10.main()

{

inta[5]={l,2,3,4,5};請?zhí)鎿Q我請?zhí)鎿Q我

int*ptr=(int*)(&a+l);請?zhí)鎿Q我請?zhí)鎿Q我

printf("%d,%d”,*(a+1),*(ptr-l));請?zhí)鎿Q我請?zhí)鎿Q我

)

輸出：2,5

*(a+l)就是a[l],*(ptrT)就是a[4],執(zhí)行結(jié)果是2,5

&a+l不是首地址+1,系統(tǒng)會認為加一個a數(shù)組的偏移，是偏移了一個數(shù)組的大小(本例是5個int)

int*ptr=(int*)(&a+l);請?zhí)鎿Q我請?zhí)鎿Q我

則ptr實際是&(a[5]),也就是a+5

原因如卜：

&a是數(shù)組指針，其類型為int(*)[5];請?zhí)鎿Q我請?zhí)鎿Q我

而指針力L1要根據(jù)指針類型加上一定的值，

不同類型的指針+】之后增加的大小不同

a是長度為5的ini數(shù)組指針,所以要加5*sizeof(int)

所以Ptr實際是a[5]

但是ptr與(&a+l)類型是不一-樣的(這點很重要)

用以prtT只會減去sizeof(int*)

a,&a的地址是一樣的，但意思不一樣，a是數(shù)組首地址，也就是a[0]的地址，&a是對象(數(shù)組)首地址，a+1是數(shù)組下

一元素的地址,即a[l],&a+l是下一個對象的地址，即a[5]。

11.交換兩個變量的值，不使用第三個變量。即a=3,b=5,交換之后a=5,b=3;請?zhí)鎿Q我請?zhí)鎿Q我

a=a+b;請?zhí)鎿Q我請?zhí)鎿Q我b=a-b;請?zhí)鎿Q我請?zhí)鎿Q我a=a-b;請?zhí)鎿Q我請?zhí)鎿Q我〃第一種方法

a=a'b;請?zhí)鎿Q我請?zhí)鎿Q我b=a'b;請?zhí)鎿Q我請?zhí)鎿Q我a=a'b;請?zhí)鎿Q我請?zhí)鎿Q我〃第二種.

a^b^a^b;請?zhí)鎿Q我請?zhí)鎿Q我〃第三種，后兩種只能用于字符和整型

12.c和C++中的struct有什么不同？

c和C++中struct的主要區(qū)別是c中的struct不可以含有成員函數(shù)，而C++中的struc