c/c++筆試題（3）（轉載的）
第1題目:考查逗號表達式
main(){ int a, b,c, d; a=3; b=5; c=a,b; d=(a,b); printf("c=%d" ,c);printf("d=%d" ,d);}
這段程序的輸出是:
(a) c=3 d=3
(b) c=5 d=3
(c) c=3 d=5
(d) c=5 d=5
第1題:(c)
考查逗號表達式,逗號表達式的優先級是很低的，比 賦值(=)的優先級低.逗號表達式的值就是最後一個元素的值
逗號表達式的還有一個作用就是分割函數的參數列表..
第2題:考查自加操作(++)
main(){ int i=3; int j; j =sizeof(++i+ ++i); printf("i=%d j=%d", i,j);}
這段程序的輸出是:
(a) i=4 j=2
(b) i=3 j=2
(c) i=3 j=4
(d) i=3 j=6
第2題: (b)
sizeof操作符給出其操作數需要佔用的空間大小，它是在編譯時就可確定的，所以其操作數即使是一個表達式，也不需要在運行時進行計算.( ++i + ++ i )是不會執行的，所以
i 的值還是3
第3題:考查形式參數，實際參數，指針和數組
void f1(int *, int); void f2(int *, int); void(*p[2]) ( int *,int);main(){ int a; int b; p[0] = f1; p[1] = f2; a=3; b=5;p[0](&a , b); printf("%d/t %d/t" , a ,b);p[1](&a , b); printf("%d/t %d/t" , a ,b);}void f1(int* p , int q){ int tmp; tmp =*p; *p = q; q=
tmp;}void f2( int* p, int q){ int tmp; tmp =*p; *p = q; q=tmp;}
這段程序的輸出是:
(a) 5 5 5 5
第4題:考查自減操作(--)
void e(int ); main(){ int a; a=3; e(a);}void e(int n){ if(n>0){ e(--n); printf("%d"
, n); e(--n); }}
這段程序的輸出是:
(a) 0 1 2 0
第5題:此題考查的是C的變長參數,就像標準函數庫裏printf()那樣,這個話題一般國內大學課堂是不會講到的,不會也情有可原呵呵,
#include<stdarg.h>
int ripple ( int , ...);
main()
{
int num;
num = ripple ( 3, 5,7);
printf( " %d" , num);
}
int ripple (int n, ...)
{
int i , j;
int k;
va_list p;
k= 0; j = 1;
va_start( p , n);
for (; j<n; ++j)
{
i
= va_arg( p , int);
for
(; i; i &=i-1 )
++k;
}
return k;
}
這段程序的輸出是:
(a) 7
(b) 6
(c) 5
(d) 3
第5題:(c)
在C編譯器通常提供了一系列處理可變參數的宏，以屏蔽不同的硬件平臺造成的差異，增加程序的可移植性。這些宏包括va_start、 va_arg和va_end等。
採用ANSI標準形式時，參數個數可變的函數的原型聲明是：
type funcname(type para1, type para2,...)
這種形式至少需要一個普通的形式參數，後面的省略號不表示省略，而是函數原型的一部分。type是函數返回值和形式參數的類型。
不同的編譯器，對這個可變長參數的實現不一樣 ，gcc4.x中是內置函數.
關於可變長參數,可參閱
http://www.upsdn.net/html/2004-11/26.html
http://www.upsdn.net/html/2004-11/24.html
程序分析
va_list p;
va_start( p , n);
for (; j<n; ++j)
{ i = va_arg( p , int);
for (; i;i &=i-1 )
++k; }
當我們調用ripple函數時，傳遞給ripple函數的參數列表的第一個參數n的值是3 .
va_start 初始化 p指向第一個未命名的參數(n是有名字的參數),也就是 is 5(第一個).
每次對va_arg的調用，都將返回一個參數，並且把p 指向下一個參數.
va_arg 用一個類型名來決定返回的參數是何種類型,以及在 var_arg的內部實現中決定移動多大的距離纔到達下一個 參數
(; i; i&=i-1) k++
5用二進制表示是 (101) 2
7用二進制表示 (111)3
所以 k 返回5(2+3),也即本題應該選c
因爲i與i-1的最右邊的那位(最低位)肯定是不同，如果i1,i-1肯定是0，反之亦然. i & i-1 這個運算，在二相補的數字系統中，將會消除最右邊的1位
6. char str1[] = "abc";
char str2[] = "abc";
const char str3[] ="abc";
const charstr4[] = "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是指針，它們指向相同的常量區域
-----------------------------------------------
7. 以下代碼中的兩個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，
函數內的str實際只是一個指向字符串的指針，沒有任何額外的與數組相關的信息，因此sizeof作用於上只將其當指針看，一個指針爲4個字節，因此返回4。
-------------------------------------------------
8. main()
{
inta[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].
--------------------------------------------
9. 請問以下代碼有什麼問題：
int main()
{
char a;
char *str=&a;
strcpy(str,"hello");
printf(str);
return 0;
}
答案：沒有爲str分配內存空間，將會發生異常。問題出在將一個字符串複製進一個字符變量指針所指地址。雖然可以正確輸出結果，但因爲越界進行內在讀寫而導致程序崩潰。
---------------------------------------------
10. char*s="AAA";
printf("%s",s);
s[0]='B';
printf("%s",s);
有什麼錯？
答案：
"AAA"是字符串常量。s是指針，指向這個字符串常量，所以聲明s的時候就有問題。
cosnt char* s="AAA";
然後又因爲是常量，所以對是s[0]的賦值操作是不合法的。
---------------------------------------------
11. int (*s[10])(int)表示的是什麼？
答案：int (*s[10])(int)函數指針數組，每個指針指向一個int func(intparam)的函數。
---------------------------------------------
12. 有以下表達式：
int a=248;b=4;
int constc=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 *fconst =&a; 禁止
------------------------------------------
13. #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操作很危險
博 主：getmemory中p是形參，是一個指針變量，getmemory(str)調用後，傳入的是指針變量保存的對象地址，p=(char *)malloc(100)實際上是把申請的動態內存空間的首地址付給p指向的地址（即str指向的地址null），這個是錯誤的。應該修改成指向指針的指針 void getmemory(char **p)，這樣malloc返回的地址付給*p（即str變量本身）。
-----------------------------------------
14. char szstr[10];
strcpy(szstr,"0123456789");
產生什麼結果？爲什麼？
答案：長度不一樣，會造成非法的OS
------------------------------------------
15.要對絕對地址0x100000賦值，我們可以用(unsigned int*)0x100000 = 1234;
那麼要是想讓程序跳轉到絕對地址是0x100000去執行，應該怎麼做？
答案：*((void (*)( ))0x100000 )( );
首先要將0x100000強制轉換成函數指針,即:
(void(*)())0x100000
然後再調用它:
*((void(*)())0x100000)();
用typedef可以看得更直觀些:
typedefvoid(*)() voidFuncPtr;
*((voidFuncPtr)0x100000)();
------------------------------------------
16. 分析下面的程序：
void GetMemory(char **p,intnum)
{ //p，指向指針的指針，*p，p指向的指針(即str)，**p，最終的對象，str指向的單元
*p=(char *)malloc(num); //申請空間首地址付給傳入的被p指向的指針，即str
}
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 isworld。
free 只是釋放的str指向的內存空間,它本身的值還是存在的.所以free之後，有一個好的習慣就是將str=NULL.
此時str指向空間的內存已被回收,如果輸出語句之前還存在分配空間的操作的話,這段存儲空間是可能被重新分配給其他變量的,
儘管這段程序確實是存在大大的問題（上面各位已經說得很清楚了），但是通常會打印出world來。
這是因爲，進程中的內存管理一般不是由操作系統完成的，而是由庫函數自己完成的。
當你malloc一塊內存的時候，管理庫向操作系統申請一塊空間（可能會比你申請的大一些），然後在這塊空間中記錄一些管理信息（一般是在你申請的內存前面一點），並將可用內存的地址返回。但是釋放內存的時候，管理庫通常都不會將內存還給操作系統，因此你是可以繼續訪問這塊地址的。
-------------------------------------------
17.char a[10]；
strlen(a)爲什麼等於15？
#include"stdio.h"
#include "string.h"
voidmain()
{
charaa[10];
printf("%d",strlen(aa));
}
答案：sizeof()和初不初始化，沒有關係；
strlen()和初始化有關。
--------------------------------------------
18.char(*str)[20];
char*str[20];/*str是一個指針數組，其元素爲指針型數據．
19.以下代碼有什麼問題？
struct Test
{
Test( int ) {}
Test() {}
void fun() {}
};
void main( void )
{
Test a(1);
a.fun();
Test b();
b.fun();
}
答：變量b定義出錯。按默認構造函數定義對象，不需要加括號。
20.以下代碼有什麼問題？
cout <<(true?1:"1") <<endl;
答：三元表達式“？:”問號後面的兩個操作數必須爲同一類型。
21.以下代碼能夠編譯通過嗎，爲什麼？
unsigned int const size1 =2;
char str1[ size1];
unsigned int temp =0;
cin >>temp;
unsigned int const size2 =temp;
char str2[ size2];
答：str2定義出錯，size2非編譯器期間常量，而數組定義要求長度必須爲編譯期常量。
During my test in linux environment.The above code could be compiled successfully. But if we initializethe defined arrary like this “char str2[ size2 ] = {0};”, therewould be a compile error informing that “variable-sized object`str2' may not be initialized”.
22.以下反向遍歷array數組的方法有什麼錯誤？
vector array;
array.push_back( 1);
array.push_back( 2);
array.push_back( 3);
for( vector::size_typei=array.size()-1; i>=0; --i ) //反向遍歷array數組
{
cout <<array[i] << endl;
}
答：首先數組定義有誤，應加上類型參數：vector<int>array。其次vector::size_type被定義爲unsigned int，即無符號數，這樣做爲循環變量的i爲0時再減1就會變成最大的整數，導致循環失去控制。
23.以下代碼中的輸出語句輸出0嗎，爲什麼？
struct CLS
{
int m_i;
CLS( int i ) : m_i(i){}
CLS()
{
CLS(0);
}
};
CLS obj;
cout <<obj.m_i << endl;
答：不能。在默認構造函數內部再調用帶參的構造函數屬用戶行爲而非編譯器行爲，亦即僅執行函數調用，而不會執行其後的初始化表達式。只有在生成對象時，初始化表達式纔會隨相應的構造函數一起調用。
24. C++中的空類，默認產生哪些類成員函數？
答：
class Empty
{
public:
Empty(); //缺省構造函數
Empty( const Empty&); //拷貝構造函數
~Empty(); //析構函數
Empty& operator=(const Empty& ); //賦值運算符
Empty* operator&();//取址運算符
const Empty*operator&() const; //取址運算符const
};
25.以下兩條輸出語句分別輸出什麼？
float a = 1.0f;
cout <<(int)a << endl;
cout <<(int&)a <<endl;
cout <<boolalpha << ( (int)a ==(int&)a ) << endl;//輸出什麼？
float b = 0.0f;
cout <<(int)b << endl;
cout <<(int&)b <<endl;
cout <<boolalpha << ( (int)b ==(int&)b ) << endl;//輸出什麼？
答：分別輸出false和true。注意轉換的應用。(int)a實際上是以浮點數a爲參數構造了一個整型數，該整數的值是1，(int&)a則是告訴編譯器將a當作整數看（並沒有做任何實質上的轉換）。因爲1以整數形式存放和以浮點形式存放其內存數據是不一樣的，因此兩者不等。對b的兩種轉換意義同上，但是0的整數形式和浮點形式其內存數據是一樣的，因此在這種特殊情形下，兩者相等（僅僅在數值意義上）。
注意，程序的輸出會顯示(int&)a=1065353216，這個值是怎麼來的呢？前面已經說了，1以浮點數形式存放在內存中，按ieee754規定，其內容爲0x0000803F（已考慮字節反序）。這也就是a這個變量所佔據的內存單元的值。當(int&)a出現時，它相當於告訴它的上下文：“把這塊地址當做整數看待！不要管它原來是什麼。”這樣，內容0x0000803F按整數解釋，其值正好就是1065353216（十進制數）。
通過查看彙編代碼可以證實“(int)a相當於重新構造了一個值等於a的整型數”之說，而(int&)的作用則僅僅是表達了一個類型信息，意義在於爲cout<<及==選擇正確的重載版本。
26、
①鏈表反轉
單向鏈表的反轉是一個經常被問到的一個面試題，也是一個非常基礎的問題。比如一個鏈表是這樣的：1->2->3->4->5通過反轉後成爲5->4->3->2->1。
最容易想到的方法遍歷一遍鏈表，利用一個輔助指針，存儲遍歷過程中當前指針指向的下一個元素，然後將當前節點元素的指針反轉後，利用已經存儲的指針往後面繼續遍歷。源代碼如下：
1. struct linka {
2. int data;
3. linka* next;
4. };
5. void reverse(linka*& head) {
6. if(head ==NULL)
7. return;
8. linka *pre, *cur, *ne;
9. pre=head;
10. cur=head->next;
11. while(cur)
12. {
13. ne= cur->next;
14. cur->next= pre;
15. pre= cur;
16. cur= ne;
17. }
18. head->next = NULL;
19. head = pre;
20. }
還有一種利用遞歸的方法。這種方法的基本思想是在反轉當前節點之前先調用遞歸函數反轉後續節點。源代碼如下。不過這個方法有一個缺點，就是在反轉後的最後一個結點會形成一個環，所以必須將函數的返回的節點的next域置爲NULL。因爲要改變head指針，所以我用了引用。算法的源代碼如下：
1. linka* reverse(linka* p,linka*& head)
2. {
3. if(p == NULL || p->next == NULL)
4. {
5. head=p;
6. returnp;
7. }
8. else
9. {
10. linka*tmp = reverse(p->next,head);
11. tmp->next= p;
12. returnp;
13. }
14. }
②已知String類定義如下：
class String
{
public:
String(const char *str = NULL);//通用構造函數
String(const String&another); //拷貝構造函數
~ String(); //析構函數
String & operater=(const String &rhs); //賦值函數
private:
char *m_data; //用於保存字符串
};
嘗試寫出類的成員函數實現。
答案：
String::String(const char*str)
{
if ( str == NULL )//strlen在參數爲NULL時會拋異常纔會有這步判斷
{
m_data = new char[1];
m_data[0] = '/0' ;
}
else
{
m_data = new char[strlen(str) +1];
strcpy(m_data,str);
}
}
String::String(constString &another)
{
m_data = newchar[strlen(another.m_data) + 1];
strcpy(m_data,other.m_data);
}
String&String::operator =(const String&rhs)
{
if ( this ==&rhs)
return *this ;
delete []m_data;//刪除原來的數據，新開一塊內存
m_data = new char[strlen(rhs.m_data)+ 1];
strcpy(m_data,rhs.m_data);
return *this ;
}
String::~String()
{
delete []m_data ;
}
還有：~~~~~~~~~~~
1.要使引用pr代表變量“char*p”，則pr的初始化語句爲__________
參考答案
char * &pr=p；
2.表達式8&3的結果是__________。
參考答案
0
3.設int x；，則經過（ ）後，語句*px=0；可將x值置爲0。
A int * px； B int const * px=&x；
C int * const px=&x D const int *px=&x；
參考答案C
4.寫出下列程序的執行結果。
# include <iostream.h>
void fun(int，int，int * )；
{
int x，y，z；
fun (2，3，&x)；
fun (4，x，&y)；
fun (x，y，&z)；
cout<<x<<','<<y<<','<<z<<endl；
}
void fun(int a，int b，int * c )
{
b*=a；
*c=b-a；
}
參考答案
4，12，44