(一) 初級題
1、什麼是預編譯,何時需要預編譯:
(1) 總是使用不經常改動的大型代碼體
(2) 程序由多個模塊組成,所有模塊都使用一組標準的包含文件和相同的編譯選項。在這種情況下,可以將所有包含文件預編譯爲一個預編譯頭
2、
char * const p
char const * p
const char *p
char * const p;
//常量指針,p的值不可以修改
char const * p;
//指向常量的指針,指向的常量值不可以改
const char *p;
//和char const *p
3、
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 ) << endl;
cout << ( str3 == str4 ) << endl;
cout << ( str5 == str6 ) << endl;
cout << ( str7 == str8 ) << endl;
結果是:0 0 1 1
str1,str2,str3,str4是數組變量,它們有各自的內存空間;而str5,str6,str7,str8是指針,它們指向相同的常量區域。
4、以下代碼中的兩個sizeof用法有問題嗎?
void UpperCase( char str[] )
// 將 str 中的小寫字母轉換成大寫字母
{
for( size_t i=0; i<sizeof(str)/sizeof(str[0]); ++i )
if( 'a'<=str[i] && str[i]<='z' )
str[i] -= ('a'-'A' );
}
char str[] = "aBcDe";
cout << "str字符長度爲: " << sizeof(str)/sizeof(str[0]) << endl;
UpperCase( str );
cout << str << endl;
答:函數內的sizeof有問題。根據語法,sizeof如用於數組,只能測出靜態數組的大小,無法檢測動態分配的或外部數組大小。函數外的str 是一個靜態定義的數組,因此其大小爲6,因爲還有’\0’,函數內的str實際只是一個指向字符串的指針,沒有任何額外的與數組相關的信息,因此 sizeof作用於上只將其當指針看,一個指針爲4個字節,因此返回4。
5、一個32位的機器,該機器的指針是多少位?
答:指針是多少位只要看地址總線的位數就行了。80386以後的機子都是32的數據總線。所以指針的位數就是4個字節了。
6、
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數組指針,所以要加 5sizeof(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]。
7、 請問以下代碼有什麼問題:
int main()
{
char a;
char *str=&a;
strcpy(str,"hello");
printf(str);
return 0;
}
答:沒有爲str分配內存空間,將會發生異常。問題出在將一個字符串複製進一個字符變量指針所指地址。雖然可以正確輸出結果,但因爲越界進行內在讀寫而導致程序崩潰。
8、
char* s="AAA";
printf("%s",s);
s[0]='B';
printf("%s",s);
有什麼錯?
答:"AAA"是字符串常量。s是指針,指向這個字符串常量,所以聲明s的時候就有問題。
cosnt char* s=“AAA”; 然後又因爲是常量,所以對是s[0]的賦值操作是不合法的。
9、 寫一個“標準”宏,這個宏輸入兩個參數並返回較小的一個。
答:
#define Min(X, Y) ((X)>(Y)?(Y):(X)) //結尾沒有’;’
10.、嵌入式系統中經常要用到無限循環,你怎麼用C編寫死循環。
答:while(1){}
或者for(;;){}
11.、關鍵字static的作用是什麼?
答:定義靜態變量
12.、關鍵字const有什麼含意?
答:表示常量不可以修改的變量。
13.、關鍵字volatile有什麼含意?並舉出三個不同的例子?
答:提示編譯器對象的值可能在編譯器未監測到的情況下改變。
14.、int (*s[10])(int)
表示的是什麼?
答:int (*s[10])(int)
函數指針數組,每個指針指向一個int func(int param)的函數。
15.、有以下表達式:
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;
16.、交換兩個變量的值,不使用第三個變量。即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;
or
a=a+b-(b=a);
17、
#include <stdio.h>
#include <stdlib.h>
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操作很危險
18.、列舉幾種進程的同步機制,並比較其優缺點。
答:原子操作、信號量機制、自旋鎖、管程、會合、分佈式系統
19、分析下面的代碼:
char *a = "hello";
char *b = "hello";
if(a == b)
printf("YES");
else
printf("NO");
c++編譯運行後輸出YES
20、進程之間通信的途徑
答:共享存儲系統、消息傳遞系統、管道:以文件系統爲基礎
21、 進程死鎖的原因和4個必要條件
答:資源競爭及進程推進順序非法;互斥、請求保持、不可剝奪、環路
22、死鎖的處理
答:鴕鳥策略、預防策略、避免策略、檢測與解除死鎖
23、 操作系統中進程調度策略有哪幾種?
答:FCFS(先來先服務),優先級,時間片輪轉,多級反饋
24、 類的靜態成員和非靜態成員有何區別?
答:類的靜態成員每個類只有一個,非靜態成員每個對象一個
25、純虛函數如何定義?使用時應注意什麼?
答:virtual void f()=0; 是接口,子類必須要實現
26、數組和鏈表的區別
答:
數組:數據順序存儲,固定大小
鏈表:數據可以隨機存儲,大小可動態改變
27、ISO的七層模型是什麼?tcp/udp是屬於哪一層?tcp/udp有何優缺點?
答:應用層、表示層、會話層、運輸層、網絡層、物理鏈路層、物理層
tcp/udp屬於運輸層
TCP服務提供了數據流傳輸、可靠性、有效流控制、全雙工操作和多路複用技術等。與TCP 不同, UDP並不提供對IP協議的可靠機制、流控制以及錯誤恢復功能等。由於UDP比較簡單,UDP頭包含很少的字節,比TCP負載消耗少
tcp: 提供穩定的傳輸服務,有流量控制,缺點是包頭大,冗餘性不好
udp: 不提供穩定的服務,包頭小,開銷小
28、 (void )ptr
和 ((void**))ptr
的結果是否相同?其中ptr爲同一個指針
答:(void )ptr
和 ((void**))ptr
值是相同的
29、
int main()
{
int x=3;
printf("%d",x);
return 1;
}
問函數既然不會被其它函數調用,爲什麼要返回1?
答:main中,c標準認爲0表示成功,非0表示錯誤。具體的值是某中具體出錯信息
30.、要對絕對地址0x100000賦值,我們可以用(unsigned int*)0x100000 = 1234; 那麼要是想讓程序跳轉到絕對地址是0x100000去執行,應該怎麼做?
答:
*((void (*)( ))0x100000 ) ( );
首先要將0x100000強制轉換成函數指針,即: (void (*)())0x100000。然後再調用它: ((void ()())0x100000)(); 用typedef可以看得更直觀些:
typedef void(*)() voidFuncPtr;
*((voidFuncPtr)0x100000)();
31、已知一個數組table,用一個宏定義,求出數據的元素個數
答:
#define NTBL
#define NTBL (sizeof(table)/sizeof(table[0]))
32、線程與進程的區別和聯繫? 線程是否具有相同的堆棧? dll是否有獨立的堆棧?
答:進程是死的,只是一些資源的集合,真正的程序執行都是線程來完成的,程序啓動的時候操作系統就幫你創建了一個主線程。每個線程有自己的堆棧。DLL中 有沒有獨立的堆棧,這個問題不好回答,或者說這個問題本身是否有問題。因爲DLL中的代碼是被某些線程所執行,只有線程擁有堆棧,如果DLL中的代碼是 EXE中的線程所調用,那麼這個時候是不是說這個DLL沒有自己獨立的堆棧?如果DLL中的代碼是由DLL自己創建的線程所執行,那麼是不是說DLL有獨 立的堆棧?
以上講的是堆棧,如果對於堆來說,每個DLL有自己的堆,所以如果是從DLL中動態分配的內存,最好是從DLL中刪除,如果你從DLL中分配內存,然後在EXE中,或者另外一個DLL中刪除,很有可能導致程序崩潰
33、
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轉換時的最高位處理。
(二) 中級題
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)
2、用兩個棧實現一個隊列的功能?要求給出算法和思路!
答:設2個棧爲A,B, 一開始均爲空.
入隊:
將新元素push入棧A;
出隊:
(1)判斷棧B是否爲空;
(2)如果不爲空,則將棧A中所有元素依次pop出並push到棧B;
(3)將棧B的棧頂元素pop出;
這樣實現的隊列入隊和出隊的平攤複雜度都還是O(1), 比上面的幾種方法要好。
3、在c語言庫函數中將一個字符轉換成整型的函數是atol()嗎,這個函數的原型是什麼?
答:
函數名: atol
功 能: 把字符串轉換成長整型數
用 法: long atol(const char *nptr);
程序例:
#include <stdlib.h>
#include <stdio.h>
int main(void)
{
long l;
char *str = "98765432";
l = atol(lstr);
printf("string = %s integer = %ld\n", str, l);
return(0);
}
4、對於一個頻繁使用的短小函數,在C語言中應用什麼實現,在C++中應用什麼實現?
答:c用宏定義,c++用inline
5、寫出程序刪除鏈表中的所有接點
void del_all(node *head)
{
node *p;
while(head!=NULL)
{
p=head->next;
free(head);
head=p;
}
cout<<"釋放空間成功!"<<endl;
}
6、直接鏈接兩個信令點的一組鏈路稱作什麼?
答:PPP點到點連接
7、軟件測試都有那些種類?
答:黑盒:針對系統功能的測試 白合:測試函數功能,各函數接口
8、確定模塊的功能和模塊的接口是在軟件設計的那個隊段完成的?
答:概要設計階段
9、
unsigned char *p1;
unsigned long *p2;
p1=(unsigned char *)0x801000;
p2=(unsigned long *)0x810000;
請問
p1+5=______;
p2+5=______;
答案:801005;810014。不要忘記了這個是16進制的數字,p2要加20變爲16進制就是14
10、 Ethternet鏈接到Internet用到以下那個協議?
A.HDLC; B.ARP; C.UDP; D.TCP; E.ID
11、屬於網絡層協議的是:
A.TCP; B.IP; C.ICMP; D.X.25
12、Windows消息調度機制是:
A.指令隊列; B.指令堆棧; C.消息隊列; D.消息堆棧;
答:b,a,c
13、請問下面程序有什麼錯誤?
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;
答:把循環語句內外換一下
14、以下是求一個數的平方的程序,請找出錯誤:
#define SQUARE(a) ((a)*(a))
int a=5;
int b;
b=SQUARE(a++);
答案:這個沒有問題,s(a++),就是((a++)×(a++))唯一要注意的就是計算後a=7了
15、 找錯誤
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;
}
答:要釋放內存
16、IP Phone的原理是什麼?
答:IPV6
17、TCP/IP通信建立的過程怎樣,端口有什麼作用?
答:三次握手,確定是哪個應用程序使用該協議
(三) 高級題
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; double dog;} too;
DATE max;
則語句 printf("%d",sizeof(too)+sizeof(max));
的執行結果是:______
答:DATE是一個union, 變量公用空間. 裏面最大的變量類型是int[5], 佔用20個字節. 所以它的大小是20
data是一個struct, 每個變量分開佔用空間. 依次爲int4 + DATE20 + double8 = 32.
所以結果是 20 + 32 = 52.
當然…在某些16位編輯器下, int可能是2字節,那麼結果是 int2 + DATE10 + double8 = 20
4、隊列和棧有什麼區別?
答:隊列先進先出,棧後進先出÷
5、已知一個單向鏈表的頭,請寫出刪除其某一個結點的算法,要求,先找到此結點,然後刪除。
答:
slnodetype *Delete(slnodetype *Head,int key)
{
if(Head->number==key)
{
Head=Pointer->next;
free(Pointer);
break;
}
Back = Pointer;
Pointer=Pointer->next;
if(Pointer->number==key)
{
Back->next=Pointer->next;
free(Pointer);
break;
}
void delete(Node* p)
{
if(Head = Node)
while(p)
}
}
7、請找出下面代碼中的所以錯誤
說明:以下代碼是把一個字符串倒序,如“abcd”倒序後變爲“dcba”
#include "string.h"
main()
{
char*src="hello,world";
char* dest=NULL;
int len=strlen(src);
dest=(char*)malloc(len);
char* d=dest;
char* s=src[len];
while(len--!=0)
d++=s--;
printf("%s",dest);
return 0;
}
改後
int main()
{
char* src = "hello,world";
int len = strlen(src);
char* dest = (char*)malloc((len+1)*sizeof(char)); //要爲\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;
}