1. 找錯
void test1()
{
char string[10]; //string的長度應該設為11,要給''留出位置
char* str1="0123456789";
strcpy( string, str1);
}
void test1()
{
char string[10], str1[10];
for(I=0; I<10; I++ ) //變量I沒定義,增加int I;
//I不能取到9,同上一題一樣要給''留出位置
//應該改成for(I=0;I<9; I++)
{
str1[i] = 'a'; //變量i沒定義,改為str1[I] ='a';
}
//此處要加上結尾標識str1[i]='';
strcpy(string, str1);
}
void test3(char* str1)
{
char string[10];
if( strlen(str1) <= 10 ) //同樣的問題,str1的長度不能超過9;改為
// if( strlen(str1) < 10 )
{
strcpy(string, str1);
}
}
2。
#define MAX_SRM 256
DSN get_SRM_no()
{
static int SRM_no; //靜態變量沒有初始化
int I;
for(I=0; I { //此處不知所雲
SRM_no %= MAX_SRM;
if( MY_SRM.state == IDLE ) //MY_SRM IDLE未定義
{
break;
}
}
if( I>=MAX_SRM)
return NULL_SRM; //NULL_SRM未定義
else
return SRM_no;
}
3。
8,10,12,14,16
4.
題目有錯吧? 是不是應該改成這樣:
int func( int a )
{
int b;
switch( a )
{
case 1: b=30;
case 2: b=20;
case 3: b=16;
default: b=0;
}
return b;
}
如果是這樣func(1) = 0;
5.
2
6.
sizeof(int) *12 = 4*12 = 64 (byte)
4. static有什麼用途?(請至少說明兩種)
1.限制變量的作用域
2.設置變量的存儲域
7. 引用與指針有什麼區別?
1) 引用必須被初始化,指針不必。
2) 引用初始化以後不能被改變,指針可以改變所指的對象。
2) 不存在指向空值的引用,但是存在指向空值的指針。
8. 描述實時系統的基本特性
在特定時間內完成特定的任務,實時性與可靠性
9. 全局變量和局部變量在內存中是否有區別?如果有,是什麼區別?
全局變量儲存在靜態數據庫,局部變量在堆棧
10. 什麼是平衡二叉樹?
左右子樹都是平衡二叉樹 且左右子樹的深度差值的絕對值不大於1
11. 堆棧溢出一般是由什麼原因導致的?
沒有回收垃圾資源
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有什麼區別?
答:前一個循環一遍再判斷,後一個判斷以後再循環
6、請寫出下列代碼的輸出內容
#include
main()
{
int a,b,c,d;
a=10;
b=a++;
c=++a;
d=10*a++;
printf("b,c,d:%d,%d,%d",b,c,d);
return 0;
}
答:10,12,120
1、static全局變量與普通的全局變量有什麼區別?static局部變量和普通局部變量有什麼區別?static函數與普通函數有什麼區別?
全局變量(外部變量)的說明之前再冠以static 就構成了靜態的全局變量。全局變量本身就是靜態存儲方式,
靜態全局變量當然也是靜態存儲方式。這兩者在存儲方式上並無不同。這兩者的區別雖在於非靜態全局變量的作用域是整個源程序,當一個源程序由多個源文件組成時,非靜態的全局變量在各個源文件中都是有效的。
而靜態全局變量則限制了其作用域,
即只在定義該變量的源文件內有效,在同一源程序的其它源文件中不能使用它。由於靜態全局變量的作用域局限於一個源文件內,只能為該源文件內的函數公用,因此可以避免在其它源文件中引起錯誤。
從以上分析可以看出, 把局部變量改變為靜態變量後是改變了它的存儲方式即改變了它的生存期。把全局變量改變為靜態變量後是改變了它的作用域,限制了它的使用范圍。
static函數與普通函數作用域不同。僅在本文件。只在當前源文件中使用的函數應該說明為內部函數(static),內部函數應該在當前源文件中說明和定義。對於可在當前源文件以外使用的函數,應該在一個頭文件中說明,要使用這些函數的源文件要包含這個頭文件
static全局變量與普通的全局變量有什麼區別:static全局變量只初使化一次,防止在其他文件單元中被引用;
static局部變量和普通局部變量有什麼區別:static局部變量只被初始化一次,下一次依據上一次結果值;
static函數與普通函數有什麼區別:static函數在內存中只有一份,普通函數在每個被調用中維持一份拷貝
2、程序的局部變量存在於(堆棧)中,全局變量存在於(靜態區)中,動態申請數據存在於( 堆)中。
3、設有以下說明和定義:
typedef union {long i; int k[5]; char c;}DATE;
struct data { int cat; DATE cow; doubledog;} too;
DATE max;
則語句printf("%d",sizeof(struct date)+sizeof(max));的執行結果是:___52____
答:DATE是一個union, 變量公用空間. 裡面最大的變量類型是int[5], 占用20個字節. 所以它的大小是20
data是一個struct, 每個變量分開占用空間. 依次為int4 +DATE20 + double8 = 32.
所以結果是 20 + 32= 52.
當然...在某些16位編輯器下, int可能是2字節,那麼結果是 int2 + DATE10 + double8 = 20
4、隊列和棧有什麼區別?
隊列先進先出,棧後進先出
5、寫出下列代碼的輸出內容
#include
int inc(int a)
{
return(++a);
}
int multi(int*a,int*b,int*c)
{
return(*c=*a**b);
}
typedef int(FUNC1)(int in);
typedef int(FUNC2) (int*,int*,int*);
void show(FUNC2 fun,int arg1, int*arg2)
{
INCp=&inc;
int temp =p(arg1);
fun(&temp,&arg1, arg2);
printf("%d\n",*arg2);
}
main()
{
int a;
show(multi,10,&a);
return 0;
}
答:110
7、請找出下面代碼中的所以錯誤
說明:以下代碼是把一個字符串倒序,如“abcd”倒序後變為“dcba”
1、#include"string.h"
2、main()
3、{
4、 char*src="hello,world";
5、 char* dest=NULL;
6、 int len=strlen(src);
7、 dest=(char*)malloc(len);
8、 char* d=dest;
9、 char* s=src[len];
10、 while(len--!=0)
11、 d++=s--;
12、 printf("%s",dest);
13、 return 0;
14、}
答:
方法1:
int main(){
char* src = "hello,world";
int len = strlen(src);
char* dest = (char*)malloc(len+1);//要為\0分配一個空間
char* d = dest;
char* s = &src[len-1];//指向最後一個字符
while( len-- != 0 )
*d++=*s--;
*d = 0;//尾部要加\0
printf("%s\n",dest);
free(dest);// 使用完,應當釋放空間,以免造成內存匯洩露
return 0;
}
方法2:
#include
#include
main()
{
char str[]="hello,world";
int len=strlen(str);
char t;
for(int i=0; i { t=str[i]; str[i]=str[len-i-1]; str[len-i-1]=t; } printf("%s",str); return 0; } 1.-1,2,7,28,,126請問28和126中間那個數是什麼?為什麼? 第一題的答案應該是4^3-1=63 規律是n^3-1(當n為偶數0,2,4) n^3+1(當n為奇數1,3,5) 答案:63 2.用兩個棧實現一個隊列的功能?要求給出算法和思路! 設2個棧為A,B, 一開始均為空. 入隊: 將新元素push入棧A; 出隊: (1)判斷棧B是否為空; (2)如果不為空,則將棧A中所有元素依次pop出並push到棧B; (3)將棧B的棧頂元素pop出; 這樣實現的隊列入隊和出隊的平攤復雜度都還是O(1), 比上面的幾種方法要好。3.在c語言庫函數中將一個字符轉換成整型的函數是atool()嗎,這個函數的原型是什麼? 函數名: atol 功 能: 把字符串轉換成長整型數 用 法: long atol(const char *nptr); 程序例: #include #include int main(void) { long l; char *str = "98765432"; l = atol(lstr); printf("string = %s integer =%ld\n", str, l);
return(0); } 2.對於一個頻繁使用的短小函數,在C語言中應用什麼實現,在C++中應用什麼實現? c用宏定義,c++用inline 3.直接鏈接兩個信令點的一組鏈路稱作什麼? PPP點到點連接 4.接入網用的是什麼接口? 5.voip都用了那些協議? 6.軟件測試都有那些種類? 黑盒:針對系統功能的測試 白合:測試函數功能,各函數接口 7.確定模塊的功能和模塊的接口是在軟件設計的那個隊段完成的? 概要設計階段 8.enum string { x1, x2, x3=10, x4, x5, }x; 問x= 0x801005,0x8010f4 ; 9.unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 請問p1+5= ; p2+5= ; 三.選擇題: 1.Ethternet鏈接到Internet用到以下那個協議? A.HDLC;B.ARP;C.UDP;D.TCP;E.ID 2.屬於網絡層協議的是: A.TCP;B.IP;C.ICMP;D.X.25 3.Windows消息調度機制是: A.指令隊列;B.指令堆棧;C.消息隊列;D.消息堆棧; 4.unsigned short hash(unsigned short key) { return (key>>)%256 } 請問hash(16),hash(256)的值分別是: A.1.16;B.8.32;C.4.16;D.1.32 四.找錯題: 1.請問下面程序有什麼錯誤? int a[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]=0; 把循環語句內外換一下 2.#define Max_CB 500 void LmiQueryCSmd(Struct MSgCB * pmsg) { unsigned char ucCmdNum; ...... for(ucCmdNum=0;ucCmdNum { ......; } 死循環 3.以下是求一個數的平方的程序,請找出錯誤: #define SQUARE(a)((a)*(a)) int a=5; int b; b=SQUARE(a++); 4.typedef unsigned char BYTE int examply_fun(BYTE gt_len; BYTE *gt_code) { BYTE *gt_buf; gt_buf=(BYTE *)MALLOC(Max_GT_Length); ...... if(gt_len>Max_GT_Length) { return GT_Length_ERROR; } ....... } 五.問答題: 1.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組件實現WebService? 6.C/C++編譯器中虛表是如何完成的? 7.談談COM的線程模型。然後討論進程內/外組件的差別。 8.談談IA32下的分頁機制 小頁(4K)兩級分頁模式,大頁(4M)一級 9.給兩個變量,如何找出一個帶環單鏈表中是什麼地方出現環的? 一個遞增一,一個遞增二,他們指向同一個接點時就是環出現的地方 10.在IA32中一共有多少種辦法從用戶態跳到內核態? 通過調用門,從ring3到ring0,中斷從ring3到ring0,進入vm86等等 11.如果只想讓程序有一個實例運行,不能運行兩個。像winamp一樣,只能開一個窗口,怎樣實現? 用內存映射或全局原子(互斥變量)、查找窗口句柄.. FindWindow,互斥,寫標志到文件或注冊表,共享內存。. 12.如何截取鍵盤的響應,讓所有的‘a’變成‘b’? 鍵盤鉤子SetWindowsHookEx 13.Apartment在COM中有什麼用?為什麼要引入? 14.存儲過程是什麼?有什麼用?有什麼優點? 我的理解就是一堆sql的集合,可以建立非常復雜的查詢,編譯運行,所以運行一次後,以後再運行速度比單獨執行SQL快很多 15.Template有什麼特點?什麼時候用? 16.談談Windows DNA結構的特點和優點。 網絡編程中設計並發服務器,使用多進程 與 多線程 ,請問有什麼區別? 1,進程:子進程是父進程的復制品。子進程獲得父進程數據空間、堆和棧的復制品。 2,線程:相對與進程而言,線程是一個更加接近與執行體的概念,它可以與同進程的其他線程共享數據,但擁有自己的棧空間,擁有獨立的執行序列。 兩者都可以提高程序的並發度,提高程序運行效率和響應時間。 線程和進程在使用上各有優缺點:線程執行開銷小,但不利於資源管理和保護;而進程正相反。同時,線程適合於在SMP機器上運行,而進程則可以跨機器遷移。 思科 1. 用宏定義寫出swap(x,y) #define swap(x, y)\ x = x + y;\ y = x - y;\ x = x - y; 2.數組a[N],存放了1至N-1個數,其中某個數重復一次。寫一個函數,找出被重復的數字.時間復雜度必須為o(N)函數原型: int do_dup(int a[],int N) 3 一語句實現x是否為2的若干次冪的判斷 int i = 512; cout << boolalpha << ((i &(i - 1)) ? false : true) << endl; 4.unsigned int intvert(unsigned int x,intp,int
n)實現對x的進行轉換,p為起始轉化位,n為需要轉換的長度,假設起始點在右邊.如x=0b0001 0001,p=4,n=3轉換後x=0b0110 0001 unsigned int intvert(unsigned int x,intp,int n){ unsigned int _t = 0; unsigned int _a = 1; for(int i = 0; i < n; ++i){ _t |= _a; _a = _a << 1; } _t = _t << p; x ^= _t; return x; } 慧通: 什麼是預編譯 何時需要預編譯: 1、總是使用不經常改動的大型代碼體。 2、程序由多個模塊組成,所有模塊都使用一組標准的包含文件和相同的編譯選項。在這種情況下,可以將所有包含文件預編譯為一個預編譯頭。 char * const p; char const * p const char *p 上述三個有什麼區別? char * const p; //常量指針,p的值不可以修改 char const * p;//指向常量的指針,指向的常量值不可以改 const char *p; //和char const *p char str1[] = "abc"; char str2[] = "abc"; const char str3[] = "abc"; const char str4[] = "abc"; const char *str5 = "abc"; const char *str6 = "abc"; char *str7 = "abc"; char *str8 = "abc"; cout << ( str1 == str2 ) < cout << ( str3 == str4 ) < cout << ( str5 == str6 ) < cout << ( str7 == str8 ) < 結果是:0 0 1 1 解答:str1,str2,str3,str4是數組變量,它們有各自的內存空間; 而str5,str6,str7,str8是指針,它們指向相同的常量區域。 12. 以下代碼中的兩個sizeof用法有問題嗎?[C易] void UpperCase( char str[] ) // 將 str 中的小寫字母轉換成大寫字母 { for( size_t i=0;i if( 'a'<=str[i] &&str[i]<='z' ) str[i] -= ('a'-'A' ); } char str[] = "aBcDe"; cout << "str字符長度為: " < UpperCase( str ); cout << str << endl; 答:函數內的sizeof有問題。根據語法,sizeof如用於數組,只能測出靜態數組的大小,無法檢測動態分配的或外部數組大小。函數外的str是一個靜態定義的數組,因此其大小為6,函數內的str實際只是一個指向字符串的指針,沒有任何額外的與數組相關的信息,因此sizeof作用於上只將其當指針看,一個指針為4個字節,因此返回4。 一個32位的機器,該機器的指針是多少位 指針是多少位只要看地址總線的位數就行了。80386以後的機子都是32的數據總線。所以指針的位數就是4個字節了。 main() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1); printf("%d,%d",*(a+1),*(ptr-1)); } 輸出:2,5 *(a+1)就是a[1],*(ptr-1)就是a[4],執行結果是2,5 &a+1不是首地址+1,系統會認為加一個a數組的偏移,是偏移了一個數組的大小(本例是5個int) int *ptr=(int *)(&a+1); 則ptr實際是&(a[5]),也就是a+5 原因如下: &a是數組指針,其類型為 int (*)[5]; 而指針加1要根據指針類型加上一定的值, 不同類型的指針+1之後增加的大小不同 a是長度為5的int數組指針,所以要加 5*sizeof(int) 所以ptr實際是a[5] 但是prt與(&a+1)類型是不一樣的(這點很重要) 所以prt-1只會減去sizeof(int*) a,&a的地址是一樣的,但意思不一樣,a是數組首地址,也就是a[0]的地址,&a是對象(數組)首地址,a+1是數組下一元素的地址,即a[1],&a+1是下一個對象的地址,即a[5]. 1.請問以下代碼有什麼問題: int main() { char a; char *str=&a; strcpy(str,"hello"); printf(str); return 0; } 沒有為str分配內存空間,將會發生異常 問題出在將一個字符串復制進一個字符變量指針所指地址。雖然可以正確輸出結果,但因為越界進行內在讀寫而導致程序崩潰。 char* s="AAA"; printf("%s",s); s[0]='B'; printf("%s",s); 有什麼錯? "AAA"是字符串常量。s是指針,指向這個字符串常量,所以聲明s的時候就有問題。 cosnt char* s="AAA"; 然後又因為是常量,所以對是s[0]的賦值操作是不合法的。 1、寫一個“標准”宏,這個宏輸入兩個參數並返回較小的一個。 .#define Min(X, Y) ((X)>(Y)?(Y):(X))//結尾沒有; 2、嵌入式系統中經常要用到無限循環,你怎麼用C編寫死循環。 while(1){}或者for(;;) 3、關鍵字static的作用是什麼? 定義靜態變量 4、關鍵字const有什麼含意? 表示常量不可以修改的變量。 5、關鍵字volatile有什麼含意?並舉出三個不同的例子? 提示編譯器對象的值可能在編譯器未監測到的情況下改變。 int (*s[10])(int) 表示的是什麼啊 int (*s[10])(int) 函數指針數組,每個指針指向一個int func(int param)的函數。 1.有以下表達式: int a=248; b=4;int const c=21;const int*d=&a; int *const e=&b;int const *f const=&a; 請問下列表達式哪些會被編譯器禁止?為什麼? *c=32;d=&b;*d=43;e=34;e=&a;f=0x321f; *c 這是個什麼東東,禁止 *d 說了是const, 禁止 e = &a 說了是const 禁止 const *f const =&a; 禁止 2.交換兩個變量的值,不使用第三個變量。即a=3,b=5,交換之後a=5,b=3; 有兩種解法, 一種用算術算法, 一種用^(異或) a = a + b; b = a - b; a = a - b; or a = a^b;// 只能對int,char.. b = a^b; a = a^b; or a ^= b ^= a; 3.c和c++中的struct有什麼不同? c和c++中struct的主要區別是c中的struct不可以含有成員函數,而c++中的struct可以。c++中struct和class的主要區別在於默認的存取權限不同,struct默認為public,而class默認為private 4.#include #include void getmemory(char *p) { p=(char *) malloc(100); strcpy(p,"hello world"); } int main( ) { char *str=NULL; getmemory(str); printf("%s/n",str); free(str); return 0; } 程序崩潰,getmemory中的malloc 不能返回動態內存, free()對str操作很危險 5.char szstr[10]; strcpy(szstr,"0123456789"); 產生什麼結果?為什麼? 長度不一樣,會造成非法的OS 6.列舉幾種進程的同步機制,並比較其優缺點。 原子操作 信號量機制 自旋鎖 管程,會合,分布式系統 7.進程之間通信的途徑 共享存儲系統 消息傳遞系統 管道:以文件系統為基礎 11.進程死鎖的原因 資源競爭及進程推進順序非法 12.死鎖的4個必要條件 互斥、請求保持、不可剝奪、環路 13.死鎖的處理 鴕鳥策略、預防策略、避免策略、檢測與解除死鎖 15. 操作系統中進程調度策略有哪幾種? FCFS(先來先服務),優先級,時間片輪轉,多級反饋 8.類的靜態成員和非靜態成員有何區別? 類的靜態成員每個類只有一個,非靜態成員每個對象一個 9.純虛函數如何定義?使用時應注意什麼? virtual void f()=0; 是接口,子類必須要實現 10.數組和鏈表的區別 數組:數據順序存儲,固定大小 連表:數據可以隨機存儲,大小可動態改變 12.ISO的七層模型是什麼?tcp/udp是屬於哪一層?tcp/udp有何優缺點? 應用層 表示層 會話層 運輸層 網絡層 物理鏈路層 物理層 tcp /udp屬於運輸層 TCP 服務提供了數據流傳輸、可靠性、有效流控制、全雙工操作和多路復用技術等。 與 TCP 不同, UDP 並不提供對 IP 協議的可靠機制、流控制以及錯誤恢復功能等。由於 UDP 比較簡單, UDP 頭包含很少的字節,比 TCP
負載消耗少。 tcp: 提供穩定的傳輸服務,有流量控制,缺點是包頭大,冗余性不好 udp: 不提供穩定的服務,包頭小,開銷小 1:(void *)ptr 和 (*(void**))ptr的結果是否相同?其中ptr為同一個指針 .(void *)ptr 和 (*(void**))ptr值是相同的 2:int main() { int x=3; printf("%d",x); return 1; } 問函數既然不會被其它函數調用,為什麼要返回1? mian中,c標准認為0表示成功,非0表示錯誤。具體的值是某中具體出錯信息 1,要對絕對地址0x100000賦值,我們可以用 (unsigned int*)0x100000 = 1234; 那麼要是想讓程序跳轉到絕對地址是0x100000去執行,應該怎麼做? *((void (*)( ))0x100000 ) ( ); 首先要將0x100000強制轉換成函數指針,即: (void (*)())0x100000 然後再調用它: *((void (*)())0x100000)(); 用typedef可以看得更直觀些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)(); 2,已知一個數組table,用一個宏定義,求出數據的元素個數 #define NTBL #define NTBL(sizeof(table)/sizeof(table[0])) 面試題: 線程與進程的區別和聯系? 線程是否具有相同的堆棧? dll是否有獨立的堆棧? 進程是死的,只是一些資源的集合,真正的程序執行都是線程來完成的,程序啟動的時候操作系統就幫你創建了一個主線程。 每個線程有自己的堆棧。 DLL 中有沒有獨立的堆棧,這個問題不好回答,或者說這個問題本身是否有問題。因為DLL中的代碼是被某些線程所執行,只有線程擁有堆棧,如果DLL中的代碼是
EXE中的線程所調用,那麼這個時候是不是說這個DLL沒有自己獨立的堆棧?如果DLL中的代碼是由DLL自己創建的線程所執行,那麼是不是說DLL有獨立的堆棧? 以上講的是堆棧,如果對於堆來說,每個DLL有自己的堆,所以如果是從DLL中動態分配的內存,最好是從DLL中刪除,如果你從DLL中分配內存,然後在EXE中,或者另外一個DLL中刪除,很有可能導致程序崩潰 unsigned short A = 10; printf("~A = %u\n", ~A); char c=128; printf("c=%d\n",c); 輸出多少?並分析過程 第一題,~A =0xfffffff5,int值 為-11,但輸出的是uint。所以輸出4294967285 第二題,c=0x10,輸出的是int,最高位為1,是負數,所以它的值就是0x00的補碼就是128,所以輸出-128。 這兩道題都是在考察二進制向int或uint轉換時的最高位處理。 分析下面的程序: void GetMemory(char **p,int num) { *p=(char *)malloc(num); } int main() { char *str=NULL; GetMemory(&str,100); strcpy(str,"hello"); free(str); if(str!=NULL) { strcpy(str,"world"); } printf("\n str is %s",str); getchar(); } 問輸出結果是什麼?希望大家能說說原因,先謝謝了 輸出str is world。 free 只是釋放的str指向的內存空間,它本身的值還是存在的. 所以free之後,有一個好的習慣就是將str=NULL. 此時str指向空間的內存已被回收,如果輸出語句之前還存在分配空間的操作的話,這段存儲空間是可能被重新分配給其他變量的, 盡管這段程序確實是存在大大的問題(上面各位已經說得很清楚了),但是通常會打印出world來。 這是因為,進程中的內存管理一般不是由操作系統完成的,而是由庫函數自己完成的。 當你malloc一塊內存的時候,管理庫向操作系統申請一塊空間(可能會比你申請的大一些),然後在這塊空間中記錄一些管理信息(一般是在你申請的內存前面一點),並將可用內存的地址返回。但是釋放內存的時候,管理庫通常都不會將內存還給操作系統,因此你是可以繼續訪問這塊地址的,只不過。。。。。。。。樓上都說過了,最好別這麼干。 char a[10],strlen(a)為什麼等於15?運行的結果 #include "stdio.h" #include "string.h" void main() { char aa[10]; printf("%d",strlen(aa)); } sizeof()和初不初始化,沒有關系; strlen()和初始化有關。 char (*str)[20];/*str是一個數組指針,即指向數組的指針.*/ char *str[20];/*str是一個指針數組,其元素為指針型數據.*/ long a=0x801010; a+5=? 0x801010用二進制表示為:“1000 0000 0001 0000 0001 0000”,十進制的值為8392720,再加上5就是8392725羅 1)給定結構struct A { char t:4; char k:4; unsigned short i:8; unsigned long m; };問sizeof(A) = ? 給定結構struct A { char t:4; 4位 char k:4; 4位 unsigned short i:8; 8位 unsigned long m; // 偏移2字節保證4字節對齊 }; // 共8字節 2)下面的函數實現在一個數上加一個數,有什麼錯誤?請改正。 int add_n ( int n ) { static int i = 100; i += n; return i; } 當你第二次調用時得不到正確的結果,難道你寫個函數就是為了調用一次?問題就出在 static上? // 幫忙分析一下 #include #include #include #include #include #include typedef struct AA { int b1:5; int b2:2; }AA; void main() { AA aa; char cc[100]; strcpy(cc,"0123456789abcdefghijklmnopqrstuvwxyz"); memcpy(&aa,cc,sizeof(AA)); cout << aa.b1 < cout << aa.b2 < } 答案是 -16和1 首先sizeof(AA)的大小為4,b1和b2分別占5bit和2bit. 經過strcpy和memcpy後,aa的4個字節所存放的值是: 0,1,2,3的ASC碼,即00110000,00110001,00110010,00110011 所以,最後一步:顯示的是這4個字節的前5位,和之後的2位 分別為:10000,和01 因為int是有正負之分 所以:答案是-16和1 求函數返回值,輸入x=9999; int func ( x ) { int countx = 0; while ( x ) { countx ++; x = x&(x-1); } return countx; } 結果呢? 知道了這是統計9999的二進制數值中有多少個1的函數,且有 9999=9×1024+512+256+15 9×1024中含有1的個數為2; 512中含有1的個數為1; 256中含有1的個數為1; 15中含有1的個數為4; 故共有1的個數為8,結果為8。 1000 - 1 = 0111,正好是原數取反。這就是原理。 用這種方法來求1的個數是很效率很高的。 不必去一個一個地移位。循環次數最少。 int a,b,c 請寫函數實現C=a+b ,不可以改變數據類型,如將c改為long int,關鍵是如何處理溢出問題 bool add (int a, int b,int *c) { *c=a+b; return (a>0 && b>0&&(*ca|| *c>b))); } 分析: struct bit { int a:3; int b:2; int c:3; }; int main() { bit s; char *c=(char*)&s; cout< *c=0x99; cout << s.a < int a=-1; printf("%x",a); return 0; } 輸出為什麼是 4 1 -1 -4 ffffffff 因為0x99在內存中表示為 100 11 001 , a = 001, b =11, c = 100 當c為有符合數時, c = 100, 最高1為表示c為負數,負數在計算機用補碼表示,所以c = -4;同理
b = -1; 當c為有符合數時, c = 100,即 c = 4,同理 b = 3 位域 : 有些信息在存儲時,並不需要占用一個完整的字節, 而只需占幾個或一個二進制位。例如在存放一個開關量時,只有0和1
兩種狀態,用一位二進位即可。為了節省存儲空間,並使處理簡便,C語言又提供了一種數據結構,稱為“位域”或“位段”。所謂“位域”是把一個字節中的二進位劃分為幾個不同的區域,
並說明每個區域的位數。每個域有一個域名,允許在程序中按域名進行操作。這樣就可以把幾個不同的對象用一個字節的二進制位域來表示。一、位域的定義和位域變量的說明位域定義與結構定義相仿,其形式為:
struct 位域結構名 { 位域列表 }; 其中位域列表的形式為: 類型說明符 位域名:位域長度 例如: struct bs { int a:8; int b:2; int c:6; }; 位域變量的說明與結構變量說明的方式相同。 可采用先定義後說明,同時定義說明或者直接說明這三種方式。例如:
struct bs { int a:8; int b:2; int c:6; }data; 說明data為bs變量,共占兩個字節。其中位域a占8位,位域b占2位,位域c占6位。對於位域的定義尚有以下幾點說明:
1. 一個位域必須存儲在同一個字節中,不能跨兩個字節。如一個字節所剩空間不夠存放另一位域時,應從下一單元起存放該位域。也可以有意使某位域從下一單元開始。例如:
struct bs { unsigned a:4 unsigned :0 /*空域*/ unsigned b:4 /*從下一單元開始存放*/ unsigned c:4 } 在這個位域定義中,a占第一字節的4位,後4位填0表示不使用,b從第二字節開始,占用4位,c占用4位。
2. 由於位域不允許跨兩個字節,因此位域的長度不能大於一個字節的長度,也就是說不能超過8位二進位。
3. 位域可以無位域名,這時它只用來作填充或調整位置。無名的位域是不能使用的。例如:
struct k { int a:1 int :2 /*該2位不能使用*/ int b:3 int c:2 }; 從以上分析可以看出,位域在本質上就是一種結構類型, 不過其成員是按二進位分配的。