計算機學院-課件計算機專業(yè)面試-計算機專業(yè)面試

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

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

2.嵌入式系統(tǒng)中經常要用到無限循環(huán)，你怎么樣用C編寫死循環(huán)呢？while(l){}或者

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

pointerstofunctionsthattakeanintegerargumentandreturnoninteger)

答案是：

a)inta;//Aninteger

b)int*a;//Apointertoaninteger

c)int**a;//Apointertoapointertoaninteger

d)inta[10];//Anarrayof10integers

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

f)int(*a)[10]://Apointertoanarrayof10integers

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

h)int(*a[10])(int);//Anarraycf)0pointerstofunctionsthattakeanintegerargumentandreturnan

integer

4.關鍵字static的作用是什么？

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

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

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

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

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

的本地范圍內使用。

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

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

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

constir.ta;

intconsta;

constir.t*a;

int*consta;

intconst*aconst;

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

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

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

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

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

的幾下理由：

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

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

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

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

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

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

6.程序什么時候應該使用線程，什么時候單線程效率高。

答：1.耗時的操作使用線程，提高應用程序響應。

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

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

4.改善程序結構。一個既長又復雜的進程可以考慮分為多個線程，成為幾個獨立或半獨

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

其他情況都使用單線程。

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

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

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

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

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

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

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

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

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

至數(shù)據交換完畢，closesocket()關閉套接字。

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

和recv()寫讀數(shù)據，直至數(shù)據交換完畢，closesocket()關閉套接字。

10.IP組播有那些好處？

答：Internet上產生的許多新的應用，特別是高帶寬的多媒體應用，帶來了帶寬的急劇消耗和網絡擁擠問題。組播是

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

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

術的核心就是針對如何節(jié)約網絡資源的前提下保證服務質量。

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

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

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

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

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

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

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

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

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

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

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

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

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

14、如何引用一個已經定義過的全局變量？

答：extern

可以用引用頭文件的方式，也可以用exte1m關鍵字，如果用引用頭文件方式來引用某個在頭文件中聲明的全局變

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

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

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

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

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

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

18.堆棧溢出一般是由什么原因導致的？沒有回收垃圾資源。

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

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

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

22.Internet采用哪種網絡協(xié)議？該協(xié)議的主要層次結構？

Tcp/ip協(xié)議主要層次結構為：應用層/傳輸層/網絡層/數(shù)據鏈路層/物理層。

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

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

才能區(qū)分哪些是網絡位哪些是主機位。

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

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

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

27.請寫出下列代碼的輸出內容

#include<stdio.h>

main()

(

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,120

28.寫出下列代碼的輸出內容

#include<stdio.h>

intinc(inta)

(

return(++a);

)

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

(

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

)

typedefint(FUNCI)(intin);

typedefint(FUNC2)(int*,int*,int*);

voidshow(FUNC2fun,intargl,int*arg2)

{

INCp=&inc;

inttemp=p(argl);

fun(&tenp,&argl,arg2);

print.f(A%d\n*?*arg2);

)

main()

(

inta;

show(multi,10,&a);

return0;

)

rjwjjw

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

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

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

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

三.選擇題：

LEthternet鏈接到Internet用到以下那個協(xié)議?A.HDLC;B.ARP;C.UDP;D.TCP;E.ID

2.屬于網絡層協(xié)議的是：A.TCP;B.IP;C.ICMP;D.X.25

3.Windows消息調度機制是：A.指令隊列;B.指令堆棧;C.消息隊列;D.消息堆棧；

4.unsignedshorthash(unsignedshortkey)

(

return(key?)%256

}

請問hash(16),hash(256)的值分別是:A.1.16;B.8.32;C.4.16;D.1.32

四.找錯題：

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

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

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

for(j=0;j<250;j++)

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

a[i][j][k]=O;

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

2.^defineMax_CB500

voidLmiQueryCSmd(StructMSgCB*pmsg)

(

unsignedcharucCmdNum;

for(neCmdNum=0;ueCmdNnm<MaxCR;neCmdNnm++)

)

死循環(huán)

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

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

inta=5;

intb;

b二SQUARE(a++);

4.typedefunsignedcharBYTE

intexamplyfun(BYTEgtlen;BYTE*gtcode)

(

BYTE*gt_buf;

gt_buf=(BYTE*)MALLOC(Max_GT_Length);

if(gt_len>Max_GT_Length)

{

returnGTLengthERROR;

)

}

五.問答題：

1.IPPhone的原理是什么？IPV6

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

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

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

1.進程和線程的差別。

線程是指進程內的一個執(zhí)行單元，也是進程內的可調度實體.與進程的區(qū)別：

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

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

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

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

的開銷。

2.Heap與stack的差別。

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

Stack空間有限，Heap是很大的自由存儲區(qū)。C中的mail“函數(shù)分配的內存空間即在堆匕C++中對應的是ne押操作符。

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

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

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

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

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

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

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

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

的棧空間，擁有獨立的執(zhí)行序列。

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

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

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

6.Windows下的內存是如何管理的？

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

inti=512;

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

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

char*constp;charconst*p；constchar*p

答：char*constp;〃常量指針，p的值不可以修改

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

constchar*p；〃和charconst*p一樣

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

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

10.mainO

{

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

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

printf(〃%d,%d”,*(a+1),*(ptr-1));

)

輸出：2,5

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

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

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

則ptr實際是也就是a+5

原因如下；

&a是數(shù)組指針，其類型為int(*)[5];

而指針加1要根據指針類型加上一定的值，

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

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

所以ptr實際是a[5]

但是ptr與(&a十1)類型是不一樣的(這點很重要)

所以prt-1只會減去sizcof(int*)

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

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

11.交換兩個變量的值，不使用第三個變量。即a=3,b=5,交換之后a=5,b=3;

a=a+b;b=a-b;a=a-b;〃第一種方法

a=a'b;b=ab;a=ab;//第二種.

aJ『=aJb;〃第三種，后兩種只能用于字符和整型

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

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

區(qū)別在于默認的存取權限不同，strucl默認為public,而class默認為privale

1