51什麼是TCP連接配接的三次握手
第一次握手:用戶端發送syn包(syn=j)到伺服器,并進入SYN_SEND狀态,等待伺服器确認; 第二次握手:伺服器收到syn包,必須确認客戶的SYN(ack=j+1),同時自己也發送一個SYN包(syn=k),即SYN+ACK包,此時伺服器進入SYN_RECV狀态; 第三次握手:用戶端收到伺服器的SYN+ACK包,向伺服器發送确認包ACK(ack=k+1),此包發送完畢,用戶端和伺服器進入ESTABLISHED狀态,完成三次握手。estableshed
握手過程中傳送的包裡不包含資料,三次握手完畢後,用戶端與伺服器才正式開始傳送資料。理想狀态下,TCP連接配接一旦建立,在通信雙方中的任何一方主動關閉連接配接之前,TCP 連接配接都将被一直保持下去。斷開連接配接時伺服器和用戶端均可以主動發起斷開TCP連接配接的請求,斷開過程需要經過“四次握手”(過程就不細寫了,就是伺服器和用戶端互動,最終确定斷開)
52利用Socket建立網絡連接配接的步驟
建立Socket連接配接至少需要一對套接字/插座,其中一個運作于用戶端,稱為ClientSocket ,另一個運作于伺服器端,稱為ServerSocket 。
套接字之間的連接配接過程分為三個步驟:伺服器監聽,用戶端請求,連接配接确認。
1。伺服器監聽:伺服器端套接字并不定位具體的用戶端套接字,而是處于等待連接配接的狀态,實時監控網絡狀态,等待用戶端的連接配接請求。
2。用戶端請求:指用戶端的套接字提出連接配接請求,要連接配接的目标是伺服器端的套接字。為此,用戶端的套接字必須首先描述它要連接配接的伺服器的套接字,指出伺服器端套接字的位址和端口号,然後就向伺服器端套接字提出連接配接請求。
3。連接配接确認:當伺服器端套接字監聽到或者說接收到用戶端套接字的連接配接請求時,就響應用戶端套接字的請求,建立一個新的線程,把伺服器端套接字的描述發給用戶端,一旦用戶端确認了此描述,雙方就正式建立連接配接。而伺服器端套接字繼續處于監聽狀态,繼續接收其他用戶端套接字的連接配接請求。
53程序與線程
程序(process)是一塊包含了某些資源的記憶體區域。作業系統利用程序把它的工作劃分為一些功能單元。
程序中所包含的一個或多個執行單元稱為線程(thread)。程序還擁有一個私有的虛拟位址空間,該空間僅能被它所包含的線程通路。
通常在一個程序中可以包含若幹個線程,它們可以利用程序所擁有的資源。
在引入線程的作業系統中,通常都是把程序作為配置設定資源的基本機關,而把線程作為獨立運作和獨立排程的基本機關。
由于線程比程序更小,基本上不擁有系統資源,故對它的排程所付出的開銷就會小得多,能更高效的提高系統内多個程式間并發執行的程度。
簡而言之,一個程式至少有一個程序,一個程序至少有一個線程.一個程式就是一個程序,而一個程式中的多個任務則被稱為線程。
線程隻能歸屬于一個程序并且它隻能通路該程序所擁有的資源。當作業系統建立一個程序後,該程序會自動申請一個名為主線程或首要線程的線程。應用程式(application)是由一個或多個互相協作的程序組成的。
另外,程序在執行過程中擁有獨立的記憶體單元,而多個線程共享記憶體,進而極大地提高了程式的運作效率。
線程在執行過程中與程序還是有差別的。每個獨立的線程有一個程式運作的入口、順序執行序列和程式的出口。但是線程不能夠獨立執行,必須依存在應用程式中,由應用程式提供多個線程執行控制。
從邏輯角度來看,多線程的意義在于一個應用程式中,有多個執行部分可以同時執行。但作業系統并沒有将多個線程看做多個獨立的應用,來實作程序的排程和管理以及資源配置設定。這就是程序和線程的重要差別。
程序是具有一定獨立功能的程式關于某個資料集合上的一次運作活動,程序是系統進行資源配置設定和排程的一個獨立機關.
線程是程序的一個實體,是CPU排程和分派的基本機關,它是比程序更小的能獨立運作的基本機關.線程自己基本上不擁有系統資源,隻擁有一點在運作中必不可少的資源(如程式計數器,一組寄存器和棧),但是它可與同屬一個程序的其他的線程共享程序所擁有的全部資源.
一個線程可以建立和撤銷另一個線程;同一個程序中的多個線程之間可以并發執行.
54多線程
多線程程式設計是防止主線程堵塞,增加運作效率等等的最佳方法。而原始的多線程方法存在很多的毛病,包括線程鎖死等。在Cocoa中,Apple提供了NSOperation這個類,提供了一個優秀的多線程程式設計方法。
本次介紹NSOperation的子集,簡易方法的NSInvocationOperation:
一個NSOperationQueue 操作隊列,就相當于一個線程管理器,而非一個線程。因為你可以設定這個線程管理器内可以并行運作的的線程數量等等
55oc文法裡的@perpoerty不用寫@synzhesize了,自動填充了。并且的_name;
寫方法時候不用提前聲明。llvm 全局方法便利。
枚舉類型。enum hello:Integer{ } 冒号後面直接可以跟類型,以前是:
enum hello{} 後面在指定為Integer .
橋接。ARC 自動release retain 的時候 CFString CFArray . Core Fountion. 加上橋接_brige 才能區分CFString 和NSString 而現在自動區分了,叫固定橋接。
下拉重新整理封裝好了。
UICollectionViewController. 可以把表格分成多列。
Social Framework(社交內建)
UIActivityViewController來詢問使用者的社交行為
緩存:就是存放在臨時檔案裡,比如新浪微網誌請求的資料,和圖檔,下次請求看這裡有沒有值。
56 Singleton(單例模式),也叫單子模式,是一種常用的軟體設計模式。在應用這個模式時,單例對象的類必須保證隻有一個執行個體存在。
代碼如下:
static ClassA *classA = nil;//靜态的該類的執行個體
+ (ClassA *)sharedManager
{
@synchronized(self) {
if (!classA) {
classA = [[super allocWithZone:NULL]init];
}
return classA;
}
}
+ (id)allocWithZone:(NSZone *)zone {
return [[self sharedManager] retain];
}
- (id)copyWithZone:(NSZone *)zone {
return self;
}
- (id)retain {
return self;
}
- (NSUIntger)retainCount {
return NSUIntgerMax;
}
- (oneway void)release {
}
- (id)autorelease {
return self;
}
-(void)dealloc{
}
57請寫一個C函數,若處理器是Big_endian的,則傳回0;若是Little_endian的,則傳回1 int checkCPU( ) {
{
union w
{
int a;
char b;
} c;
c.a = 1;
return (c.b ==1);
}
}
剖析:嵌入式系統開發者應該對Little-endian和Big-endian模式非常了解。采用Little-endian模式的CPU對操作數的存放方式是從低位元組到高位元組, Big-endian 模式的CPU對操作數的存放方式是從高位元組到低位元組。在弄清楚這個之前要弄清楚這個問題:位元組從右到坐為從高到低! 假設從位址0x4000開始存放: 0x12345678,是也個32位四個位元組的資料,最高位元組是0x12,最低位元組是0x78:在Little-endian模式CPU記憶體中的存放方式為: (高位元組在高位址,低位元組在低位址)
記憶體位址0x4000 0x4001 0x4002 0x4003
存放内容 0x78 0x56 0x34 0x12
大端機則相反。
有的處理器系統采用了小端方式進行資料存放,如Intel的奔騰。有的處理器系統采用了大端方式進行資料存放,如IBM半導體和Freescale的PowerPC處理器。不僅對于處理器,一些外設的設計中也存在着使用大端或者小端進行資料存放的選擇。是以在一個處理器系統中,有可能存在大端和小端模式同時存在的現象。這一現象為系統的軟硬體設計帶來了不小的麻煩,這要求系統設計工程師,必須深入了解大端和小端模式的差别。大端與小端模式的差别展現在一個處理器的寄存器,指令集,系統總線等各個層次中。 聯合體union的存放順序是所有成員都從低位址開始存放的。以上是網上的原文。讓我們看看在ARM處理器上union是如何存儲的呢? 位址A ---------------- |A |A+1 |A+2 |A+3 |int a; | | | | -------------------- |A |char b; | | --------- 如果是小端如何存儲c.a的呢?
位址A -----------
------------------- |A |A+1 |A+2 |A+3 | int a;
|0x01 |0x00 |0x00 |0x00 | ------------------------------------- |A |char b; | | ---------
如果是大端如何存儲c.a的呢?
位址A ---------------------
--------- |A |A+1 |A+2 |A+3 |int a; |0x00 |0x00 |0x00 |0x01 | ------------------------------------------ |A |char b; | | --------- 現在知道為什麼c.b==0的話是大端,c.b==1的話就是小端了吧。
58
堆和棧上的指針
指針所指向的這塊記憶體是在哪裡配置設定的,在堆上稱為堆上的指針,在棧上為棧上的指針.
在堆上的指針,可以儲存在全局資料結構中,供不同函數使用通路同一塊記憶體.
在棧上的指針,在函數退出後,該記憶體即不可通路.
59什麼是指針的釋放?
具體來說包括兩個概念.
1 釋放該指針指向的記憶體,隻有堆上的記憶體才需要我們手工釋放,棧上不需要.
2 将該指針重定向為NULL.
60資料結構中的指針?
其實就是指向一塊記憶體的位址,通過指針傳遞,可實作複雜的記憶體通路.
7 函數指針?
指向一塊函數的入口位址.
8 指針作為函數的參數?
比如指向一個複雜資料結構的指針作為函數變量
這種方法避免整個複雜資料類型記憶體的壓棧出棧操作,提高效率.
注意:指針本身不可變,但指針指向的資料結構可以改變.
9 指向指針的指針?
指針指向的變量是一個指針,即具體内容為一個指針的值,是一個位址.
此時指針指向的變量長度也是4位.
61指針與位址的差別?
差別:
1指針意味着已經有一個指針變量存在,他的值是一個位址,指針變量本身也存放在一個長度為四個位元組的位址當中,而位址概念本身并不代表有任何變量存在.
2 指針的值,如果沒有限制,通常是可以變化的,也可以指向另外一個位址.
位址表示記憶體空間的一個位置點,他是用來賦給指針的,位址本身是沒有大小概念,指針指向變量的大小,取決于位址後面存放的變量類型.
62指針與數組名的關系?
其值都是一個位址,但前者是可以移動的,後者是不可變的.
12 怎樣防止指針的越界使用問題?
必須讓指針指向一個有效的記憶體位址,
1 防止數組越界
2 防止向一塊記憶體中拷貝過多的内容
3 防止使用空指針
4 防止改變const修改的指針
5 防止改變指向靜态存儲區的内容
6 防止兩次釋放一個指針
7 防止使用野指針.
13 指針的類型轉換?
指針轉換通常是指針類型和void * 類型之前進行強制轉換,進而與期望或傳回void指針的函數進行正确的交接.
63static有什麼用途?(請至少說明兩種)
1.限制變量的作用域
2.設定變量的存儲域
7. 引用與指針有什麼差別?
1) 引用必須被初始化,指針不必。
2) 引用初始化以後不能被改變,指針可以改變所指的對象。
2) 不存在指向空值的引用,但是存在指向空值的指針。
8. 描述實時系統的基本特性
在特定時間内完成特定的任務,實時性與可靠性
64全局變量和局部變量在記憶體中是否有差別?如果有,是什麼差別?
全局變量儲存在靜态資料庫,局部變量在堆棧
10. 什麼是平衡二叉樹?
左右子樹都是平衡二叉樹且左右子樹的深度內插補點的絕對值不大于1
65堆棧溢出一般是由什麼原因導緻的?
沒有回收垃圾資源
12. 什麼函數不能聲明為虛函數?
constructor
13. 冒泡排序算法的時間複雜度是什麼?
O(n^2)
14. 寫出float x 與“零值”比較的if語句。
if(x>0.000001&&x<-0.000001)
16. Internet采用哪種網絡協定?該協定的主要層次結構?
tcp/ip 應用層/傳輸層/網絡層/資料鍊路層/實體層
17. Internet實體位址和IP位址轉換采用什麼協定?
ARP (Address Resolution Protocol)(位址解析協議)
18.IP位址的編碼分為哪倆部分?
IP位址由兩部分組成,網絡号和主機号。不過是要和“子網路遮罩”按位與上之後才能區
分哪些是網絡位哪些是主機位。
2.使用者輸入M,N值,從1至N開始順序循環數數,每數到M輸出該數值,直至全部輸出。寫
出C程式。
循環連結清單,用取餘操作做
3.不能做switch()的參數類型是:
switch的參數不能為實型。
華為
1、局部變量能否和全局變量重名?
答:能,局部會屏蔽全局。要用全局變量,需要使用"::"
局部變量可以與全局變量同名,在函數内引用這個變量時,會用到同名的局部變量,而
不會用到全局變量。對于有些編譯器而言,在同一個函數内可以定義多個同名的局部變
量,比如在兩個循環體内都定義一個同名的局部變量,而那個局部變量的作用域就在那
個循環體内
2、如何引用一個已經定義過的全局變量?
答:extern
可以用引用頭檔案的方式,也可以用extern關鍵字,如果用引用頭檔案方式來引用某個
在頭檔案中聲明的全局變理,假定你将那個變寫錯了,那麼在編譯期間會報錯,如果你
用extern方式引用時,假定你犯了同樣的錯誤,那麼在編譯期間不會報錯,而在連接配接期
間報錯
3、全局變量可不可以定義在可被多個.C檔案包含的頭檔案中?為什麼?
答:可以,在不同的C檔案中以static形式來聲明同名全局變量。
可以在不同的C檔案中聲明同名的全局變量,前提是其中隻能有一個C檔案中對此變量賦
初值,此時連接配接不會出錯
4、語句for( ;1 ;)有什麼問題?它是什麼意思?
答:和while(1)相同。
5、do……while和while……do有什麼差別?
答:前一個循環一遍再判斷,後一個判斷以後再循環
661.IP Phone的原理是什麼?
IPV6
2.TCP/IP通信建立的過程怎樣,端口有什麼作用?
三次握手,确定是哪個應用程式使用該協定
3.1号信令和7号信令有什麼差別,我國某前廣泛使用的是那一種?
4.列舉5種以上的電話新業務?
微軟亞洲技術中心的面試題!!!
1.程序和線程的差别。
線程是指程序内的一個執行單元,也是程序内的可排程實體.
與程序的差別:
(1)排程:線程作為排程和配置設定的基本機關,程序作為擁有資源的基本機關
(2)并發性:不僅程序之間可以并發執行,同一個程序的多個線程之間也可并發執行
(3)擁有資源:程序是擁有資源的一個獨立機關,線程不擁有系統資源,但可以通路隸屬
于程序的資源.
(4)系統開銷:在建立或撤消程序時,由于系統都要為之配置設定和回收資源,導緻系統的開
銷明顯大于建立或撤消線程時的開銷。
2.測試方法
人工測試:個人複查、抽查和會審
機器測試:黑盒測試和白盒測試
2.Heap與stack的差别。
Heap是堆,stack是棧。
Stack的空間由作業系統自動配置設定/釋放,Heap上的空間手動配置設定/釋放。
Stack空間有限,Heap是很大的自由存儲區
C中的malloc函數配置設定的記憶體空間即在堆上,C++中對應的是new操作符。
程式在編譯期對變量和函數配置設定記憶體都在棧上進行,且程式運作過程中函數調用時參數的
傳遞也在棧上進行
3.Windows下的記憶體是如何管理的?
4.介紹.Net和.Net的安全性。
5.用戶端如何通路.Net元件實作Web Service?
6.C/C++編譯器中虛表是如何完成的?
7.談談COM的線程模型。然後讨論程序内/外元件的差别。
8.談談IA32下的分頁機制
小頁(4K)兩級分頁模式,大頁(4M)一級
9.給兩個變量,如何找出一個帶環單連結清單中是什麼地方出現環的?
一個遞增一,一個遞增二,他們指向同一個接點時就是環出現的地方
10.在IA32中一共有多少種辦法從使用者态跳到核心态?
通過調用門,從ring3到ring0,中斷從ring3到ring0,進入vm86等等
11.如果隻想讓程式有一個執行個體運作,不能運作兩個。像winamp一樣,隻能開一個窗
口,怎樣實作?
用記憶體映射或全局原子(互斥變量)、查找視窗句柄..
FindWindow,互斥,寫标志到檔案或系統資料庫,共享記憶體。
67如何截取鍵盤的響應,讓所有的‘a’變成‘b’?
鍵盤鈎子SetWindowsHookEx
13.Apartment在COM中有什麼用?為什麼要引入?
14.存儲過程是什麼?有什麼用?有什麼優點?
我的了解就是一堆sql的集合,可以建立非常複雜的查詢,編譯運作,是以運作一次後,
以後再運作速度比單獨執行SQL快很多
15.Template有什麼特點?什麼時候用?
16.談談Windows DNA結構的特點和優點。
網絡程式設計中設計并發伺服器,使用多程序與多線程,請問有什麼差別?
1,程序:子程序是父程序的複制品。子程序獲得父程序資料空間、堆和棧的複制品。
2,線程:相對與程序而言,線程是一個更加接近與執行體的概念,它可以與同程序的其
他線程共享資料,但擁有自己的棧空間,擁有獨立的執行序列。
兩者都可以提高程式的并發度,提高程式運作效率和響應時間。
線程和程序在使用上各有優缺點:線程執行開銷小,但不利于資源管理和保護;而程序
正相反。同時,線程适合于在SMP機器上運作,而程序則可以跨機器遷移。
思科
682.找錯題
試題1:
void test1()
{
char string[10];
char* str1 = "0123456789";
strcpy( string, str1 );
}
試題2:
void test2()
{
char string[10], str1[10];
int i;
for(i=0; i<10; i++)
{
str1 = 'a';
}
strcpy( string, str1 );
}
試題3:
void test3(char* str1)
{
char string[10];
if( strlen( str1 ) <= 10 )
{
strcpy( string, str1 );
}
}
解答:
試題1字元串str1需要11個位元組才能存放下(包括末尾的’\0’),而string隻有10個位元組的空間,strcpy會導緻數組越界;
對試題2,如果面試者指出字元數組str1不能在數組内結束可以給3分;如果面試者指出strcpy(string, str1)調用使得從str1[url=]記憶體[/url]起複制到string記憶體起所複制的位元組數具有不确定性可以給7分,在此基礎上指出庫函數strcpy工作方式的給10分;
對試題3,if(strlen(str1) <= 10)應改為if(strlen(str1) < 10),因為strlen的結果未統計’\0’所占用的1個位元組。
剖析:
考查對基本功的掌握:
(1)字元串以’\0’結尾;
(2)對數組越界把握的敏感度;
(3)庫函數strcpy的工作方式,如果編寫一個标準strcpy函數的總分值為10,下面給出幾個不同得分的答案:
2分
void strcpy( char *strDest, char *strSrc )
{
while( (*strDest++ = * strSrc++) != ‘\0’ );
}
4分
void strcpy( char *strDest, const char *strSrc )
//将源字元串加const,表明其為輸入參數,加2分
{
while( (*strDest++ = * strSrc++) != ‘\0’ );
}
7分
void strcpy(char *strDest, const char *strSrc)
{
//對源位址和目的位址加非0斷言,加3分
assert( (strDest != NULL) && (strSrc != NULL) );
while( (*strDest++ = * strSrc++) != ‘\0’ );
}
10分
//為了實作鍊式操作,将目的位址傳回,加3分!
char * strcpy( char *strDest, const char *strSrc )
{
assert( (strDest != NULL) && (strSrc != NULL) );
char *address = strDest;
while( (*strDest++ = * strSrc++) != ‘\0’ );
return address;
}
從2分到10分的幾個答案我們可以清楚的看到,小小的strcpy竟然暗藏着這麼多玄機,真不是蓋的!需要多麼紮實的基本功才能寫一個完美的strcpy啊!
(4)對strlen的掌握,它沒有包括字元串末尾的'\0'。
讀者看了不同分值的strcpy版本,應該也可以寫出一個10分的strlen函數了,完美的版本為: int strlen( const char *str ) //輸入參數const
{
assert( strt != NULL ); //斷言字元串位址非0
int len;
while( (*str++) != '\0' )
{
len++;
}
return len;
}
試題4:
void GetMemory( char *p )
{
p = (char *) malloc( 100 );
}
void Test( void )
{
char *str = NULL;
GetMemory( str );
strcpy( str, "hello world" );
printf( str );
}
試題5:
char *GetMemory( void )
{
char p[] = "hello world";
return p;
}
void Test( void )
{
char *str = NULL;
str = GetMemory();
printf( str );
}
試題6:
void GetMemory( char **p, int num )
{
*p = (char *) malloc( num );
}
void Test( void )
{
char *str = NULL;
GetMemory( &str, 100 );
strcpy( str, "hello" );
printf( str );
}
試題7:
void Test( void )
{
char *str = (char *) malloc( 100 );
strcpy( str, "hello" );
free( str );
... //省略的其它語句
}
解答:
試題4傳入中GetMemory( char *p )函數的形參為字元串指針,在函數内部修改形參并不能真正的改變傳入形參的值,執行完
char *str = NULL;
GetMemory( str );
後的str仍然為NULL;
試題5中
char p[] = "hello world";
return p;
的p[]數組為函數内的局部自動變量,在函數傳回後,記憶體已經被釋放。這是許多程式員常犯的錯誤,其根源在于不了解變量的生存期。
試題6的GetMemory避免了試題4的問題,傳入GetMemory的參數為字元串指針的指針,但是在GetMemory中執行申請記憶體及指派語句
*p = (char *) malloc( num );
後未判斷記憶體是否申請成功,應加上:
if ( *p == NULL )
{
...//進行申請記憶體失敗處理
}
試題7存在與試題6同樣的問題,在執行
char *str = (char *) malloc(100);
後未進行記憶體是否申請成功的判斷;另外,在free(str)後未置str為空,導緻可能變成一個“野”指針,應加上:
str = NULL;
試題6的Test函數中也未對malloc的記憶體進行釋放。
剖析:
試題4~7考查面試者對記憶體操作的了解程度,基本功紮實的面試者一般都能正确的回答其中50~60的錯誤。但是要完全解答正确,卻也絕非易事。
對記憶體操作的考查主要集中在:
(1)指針的了解;
(2)變量的生存期及作用範圍;
(3)良好的動态記憶體申請和釋放習慣。
再看看下面的一段程式有什麼錯誤:
swap( int* p1,int* p2 )
{
int *p;
*p = *p1;
*p1 = *p2;
*p2 = *p;
}
在swap函數中,p是一個“野”指針,有可能指向系統區,導緻程式運作的崩潰。在VC++中DEBUG運作時提示錯誤“Access Violation”。該程式應該改為:
swap( int* p1,int* p2 )
{
int p;
p = *p1;
*p1 = *p2;
*p2 = p;
}[img=12,12]file:///D:/魚魚軟體/魚魚多媒體日記本/temp/{56068A28-3D3B-4D8B-9F82-AC1C3E9B128C}_arc_d[1].gif[/img] 3.内功題
試題1:分别給出BOOL,int,float,指針變量 與“零值”比較的 if 語句(假設變量名為var)
解答:
BOOL型變量:if(!var)
int型變量: if(var==0)
float型變量:
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON)
指針變量: if(var==NULL)
剖析:
考查對0值判斷的“内功”,BOOL型變量的0判斷完全可以寫成if(var==0),而int型變量也可以寫成if(!var),指針變量的判斷也可以寫成if(!var),上述寫法雖然程式都能正确運作,但是未能清晰地表達程式的意思。
一般的,如果想讓if判斷一個變量的“真”、“假”,應直接使用if(var)、if(!var),表明其為“邏輯”判斷;如果用if判斷一個數值型變量(short、int、long等),應該用if(var==0),表明是與0進行“數值”上的比較;而判斷指針則适宜用if(var==NULL),這是一種很好的程式設計習慣。
浮點型變量并不精确,是以不可将float變量用“==”或“!=”與數字比較,應該設法轉化成“>=”或“<=”形式。如果寫成if (x == 0.0),則判為錯,得0分。
試題2:以下為Windows NT下的32位C++程式,請計算sizeof的值
void Func ( char str[100] )
{
sizeof( str ) = ?
}
void *p = malloc( 100 );
sizeof ( p ) = ?
解答:
sizeof( str ) = 4
sizeof ( p ) = 4
剖析:
Func ( char str[100] )函數中數組名作為函數形參時,在函數體内,數組名失去了本身的内涵,僅僅隻是一個指針;在失去其内涵的同時,它還失去了其常量特性,可以作自增、自減等操作,可以被修改。
數組名的本質如下:
(1)數組名指代一種資料結構,這種資料結構就是數組;
例如:
char str[10];
cout << sizeof(str) << endl;
輸出結果為10,str指代資料結構char[10]。
(2)數組名可以轉換為指向其指代實體的指針,而且是一個指針常量,不能作自增、自減等操作,不能被修改;
char str[10];
str++; //編譯出錯,提示str不是左值
(3)數組名作為函數形參時,淪為普通指針。
Windows NT 32位平台下,指針的長度(占用記憶體的大小)為4位元組,故sizeof( str ) 、sizeof ( p ) 都為4。
試題3:寫一個“标準”宏MIN,這個宏輸入兩個參數并傳回較小的一個。另外,當你寫下面的代碼時會發生什麼事?
least = MIN(*p++, b);
解答:
#define MIN(A,B) ((A) <= (B) ? (A) : (B))
MIN(*p++, b)會産生宏的副作用
剖析:
這個面試題主要考查面試者對宏定義的使用,宏定義可以實作類似于函數的功能,但是它終歸不是函數,而宏定義中括弧中的“參數”也不是真的參數,在宏展開的時候對“參數”進行的是一對一的替換。
程式員對宏定義的使用要非常小心,特别要注意兩個問題:
(1)謹慎地将宏定義中的“參數”和整個宏用用括弧括起來。是以,嚴格地講,下述解答:
#define MIN(A,B) (A) <= (B) ? (A) : (B)
#define MIN(A,B) (A <= B ? A : B )
都應判0分;
(2)防止宏的副作用。
宏定義#define MIN(A,B) ((A) <= (B) ? (A) : (B))對MIN(*p++, b)的作用結果是:
((*p++) <= (b) ? (*p++) : (*p++))
這個表達式會産生副作用,指針p會作三次++自增操作。
除此之外,另一個應該判0分的解答是:
#define MIN(A,B) ((A) <= (B) ? (A) : (B));
這個解答在宏定義的後面加“;”,顯示編寫者對宏的概念模糊不清,隻能被無情地判0分并被面試官淘汰。
試題4:為什麼标準頭檔案都有類似以下的結構?
#ifndef __INCvxWorksh
#define __INCvxWorksh
#ifdef __cplusplus
extern "C" {
#endif
#ifdef __cplusplus
}
#endif
#endif
解答:
頭檔案中的編譯宏
#ifndef __INCvxWorksh
#define __INCvxWorksh
#endif
的作用是防止被重複引用。
作為一種面向對象的語言,C++支援函數重載,而過程式語言C則不支援。函數被C++編譯後在symbol庫中的名字與C語言的不同。例如,假設某個函數的原型為:
void foo(int x, int y);
該函數被C編譯器編譯後在symbol庫中的名字為_foo,而C++編譯器則會産生像_foo_int_int之類的名字。_foo_int_int這樣的名字包含了函數名和函數參數數量及類型資訊,C++就是考這種機制來實作函數重載的。
為了實作C和C++的混合程式設計,C++提供了C連接配接交換指定符号extern "C"來解決名字比對問題,函數聲明前加上extern "C"後,則編譯器就會按照C語言的方式将該函數編譯為_foo,這樣C語言中就可以調用C++的函數了。[img=12,12]file:///D:/魚魚軟體/魚魚多媒體日記本/temp/{C74A38C4-432E-4799-B54D-73E2CD3C5206}_arc_d[1].gif[/img]
試題5:編寫一個函數,作用是把一個char組成的字元串循環右移n個。比如原來是“abcdefghi”如果n=2,移位後應該是“hiabcdefgh”
函數頭是這樣的:
//pStr是指向以'\0'結尾的字元串的指針
//steps是要求移動的n
void LoopMove ( char * pStr, int steps )
{
//請填充...
}
解答:
正确解答1:
void LoopMove ( char *pStr, int steps )
{
int n = strlen( pStr ) - steps;
char tmp[MAX_LEN];
strcpy ( tmp, pStr + n );
strcpy ( tmp + steps, pStr);
*( tmp + strlen ( pStr ) ) = '\0';
strcpy( pStr, tmp );
}
正确解答2:
void LoopMove ( char *pStr, int steps )
{
int n = strlen( pStr ) - steps;
char tmp[MAX_LEN];
memcpy( tmp, pStr + n, steps );
memcpy(pStr + steps, pStr, n );
memcpy(pStr, tmp, steps );
}
剖析:
這個試題主要考查面試者對标準庫函數的熟練程度,在需要的時候引用庫函數可以很大程度上簡化程式編寫的工作量。
最頻繁被使用的庫函數包括:
(1) strcpy
(2) memcpy
(3) memset