全面整理的C++面試題

lostinai發表於2014-05-27

C++面試題


1.是不是一個父類寫了一個virtual 函式,如果子類覆蓋它的函式不加virtual ,也能實現多型?

virtual修飾符會被隱形繼承的。

private 也被整合,只事派生類沒有訪問許可權而已

virtual可加可不加

子類的空間裡有父類的所有變數(static除外)

同一個函式只存在一個實體(inline除外)

子類覆蓋它的函式不加virtual ,也能實現多型。

在子類的空間裡,有父類的私有變數。私有變數不能直接訪問。


--------------------------------------------------------------------------
2.輸入一個字串,將其逆序後輸出。(使用C++,不建議用偽碼)

#include <iostream>
using namespace std;


void main()
{
  char a[50];memset(a,0,sizeof(a));
  int i=0,j;
  char t;
  cin.getline(a,50,'/n');
  for(i=0,j=strlen(a)-1;i<strlen(a)/2;i++,j--)
  {
   t=a[i];
      a[i]=a[j];
   a[j]=t;
  }
  cout<<a<<endl; 
}

//第二種

string str;
cin>>str;
str.replace;
cout<<str;


--------------------------------------------------------------------------
3.請簡單描述Windows記憶體管理的方法。

記憶體管理是作業系統中的重要部分,兩三句話恐怕誰也說不清楚吧~~
我先說個大概,希望能夠拋磚引玉吧

當程式執行時需要從記憶體中讀出這段程式的程式碼。程式碼的位置必須在實體記憶體中才能被執行,由於現在的作業系統中有非常多的程式執行著,記憶體中不能夠完全放下,所以引出了虛擬記憶體的概念。把哪些不常用的程式片斷就放入虛擬記憶體,當需要用到它的時候在load入主存(實體記憶體)中。這個就是記憶體管理所要做的事。記憶體管理還有另外一件事需要做:計算程式片段在主存中的物理位置,以便CPU排程。

記憶體管理有塊式管理,頁式管理,段式和段頁式管理。現在常用段頁式管理

塊式管理:把主存分為一大塊、一大塊的,當所需的程式片斷不在主存時就分配一塊主存空間,把程 序片斷load入主存,就算所需的程式片度只有幾個位元組也只能把這一塊分配給它。這樣會造成很大的浪費,平均浪費了50%的記憶體空間,但時易於管理。

頁式管理:把主存分為一頁一頁的,每一頁的空間要比一塊一塊的空間小很多,顯然這種方法的空間利用率要比塊式管理高很多。

段式管理:把主存分為一段一段的,每一段的空間又要比一頁一頁的空間小很多,這種方法在空間利用率上又比頁式管理高很多,但是也有另外一個缺點。一個程式片斷可能會被分為幾十段,這樣很多時間就會被浪費在計算每一段的實體地址上(計算機最耗時間的大家都知道是I/O吧)。

段頁式管理:結合了段式管理和頁式管理的優點。把主存分為若干頁,每一頁又分為若干段。好處就很明顯,不用我多說了吧。

各種記憶體管理都有它自己的方法來計算出程式片斷在主存中的實體地址,其實都很相似。

這只是一個大概而已,不足以說明記憶體管理的皮毛。無論哪一本作業系統書上都有詳細的講解


--------------------------------------------------------------------------
4.
#include "stdafx.h"
#define SQR(X) X*X

int main(int argc, char* argv[])
{
 int a = 10;
 int k = 2;
 int m = 1;

 a /= SQR(k+m)/SQR(k+m);
 printf("%d/n",a);

 return 0;
}
這道題目的結果是什麼啊?

define 只是定義而已,在編擇時只是簡單代換X*X而已,並不經過算術法則的

a /= (k+m)*(k+m)/(k+m)*(k+m);
=>a /= (k+m)*1*(k+m);
=>a = a/9;
=>a = 1;

--------------------------------------------------------------------------
5.
const 符號常量;
(1)const char *p
(2)char const *p
(3)char * const p
說明上面三種描述的區別;


如果const位於星號的左側,則const就是用來修飾指標所指向的變數,即指標指向為常量;
如果const位於星號的右側,const就是修飾指標本身,即指標本身是常量。

(1)const char *p

一個指向char型別的const物件指標,p不是常量,我們可以修改p的值,使其指向不同的char,但是不能改變它指向非char物件,如:
const char *p;
char c1='a';
char c2='b';
p=&c1;//ok
p=&c2;//ok
*p=c1;//error

(2)char const *p
(3)char * const p

這兩個好象是一樣的,此時*p可以修改,而p不能修改。

(4)const char * const p
這種是地址及指向物件都不能修改。

--------------------------------------------------------------------------
6.下面是C語言中兩種if語句判斷方式。請問哪種寫法更好?為什麼?
 int n;
 if (n == 10) // 第一種判斷方式
 if (10 == n) // 第二種判斷方式

如果少了個=號,編譯時就會報錯,減少了出錯的可能行,可以檢測出是否少了=

--------------------------------------------------------------------------
7.下面的程式碼有什麼問題?
void DoSomeThing(...)
{
 char* p;
 ...
 p = malloc(1024);  // 分配1K的空間
 if (NULL == p)
  return;
 ...
 p = realloc(p, 2048); // 空間不夠,重新分配到2K
 if (NULL == p)
  return;
 ...
}

A:
p = malloc(1024);     應該寫成: p = (char *) malloc(1024);
        沒有釋放p的空間,造成記憶體洩漏。


--------------------------------------------------------------------------
8.下面的程式碼有什麼問題?並請給出正確的寫法。
void DoSomeThing(char* p)
{
 char str[16];
 int n;
 assert(NULL != p);
 sscanf(p, "%s%d", str, n);
 if (0 == strcmp(str, "something"))
 {
  ...
 }
}

A:
sscanf(p, "%s%d", str, n);   這句該寫成: sscanf(p, "%s%d", str, &n);

--------------------------------------------------------------------------
9.下面程式碼有什麼錯誤?
Void test1()
{
 char string[10];
 char *str1="0123456789";
 strcpy(string, str1);
}

陣列越界

--------------------------------------------------------------------------
10.下面程式碼有什麼問題?
Void test2()
{
  char string[10], str1[10];
  for(i=0; i<10;i++)
  {
     str1[i] ='a';
  }
  strcpy(string, str1);
}

陣列越界

--------------------------------------------------------------------------
11.下面程式碼有什麼問題?
Void test3(char* str1)
{
  char string[10];
  if(strlen(str1)<=10)
  {
    strcpy(string, str1);
  }
}

==陣列越界
==strcpy拷貝的結束標誌是查詢字串中的/0 因此如果字串中沒有遇到/0的話 會一直複製,直到遇到/0,上面的123都因此產生越界的情況
 
建議使用 strncpy 和 memcpy

--------------------------------------------------------------------------
12.下面程式碼有什麼問題?

#define MAX_SRM 256

DSN get_SRM_no()
{
  static int SRM_no; //是不是這裡沒賦初值?
  int I;
  for(I=0;I<MAX_SRM;I++,SRM_no++)
  {
    SRM_no %= MAX_SRM;
    if(MY_SRM.state==IDLE)
    {
      break;
    }
  }
  if(I>=MAX_SRM)
    return (NULL_SRM);
  else
    return SRM_no;
}

系統會初始化static int變數為0,但該值會一直儲存,所謂的不可重入...

--------------------------------------------------------------------------
13.寫出執行結果:
{// test1
    char str[] = "world"; cout << sizeof(str) << ": ";
    char *p    = str;     cout << sizeof(p) << ": ";
    char i     = 10;      cout << sizeof(i) << ": ";
    void *pp   = malloc(10);  cout << sizeof(p) << endl;
}

6:4:1:4

--------------------------------------------------------------------------
14.寫出執行結果:
{// test2
    union V {
 struct X {
  unsigned char s1:2;
  unsigned char s2:3;
  unsigned char s3:3;
 } x;

 unsigned char c;
    } v;

    v.c = 100;
    printf("%d", v.x.s3);

}

3

--------------------------------------------------------------------------
15.用C++寫個程式,如何判斷一個作業系統是16位還是32位的?不能用sizeof()函式

A1:
16位的系統下,
int i = 65536;
cout << i; // 輸出0;
int i = 65535;
cout << i; // 輸出-1;

32位的系統下,
int i = 65536;
cout << i; // 輸出65536;
int i = 65535;
cout << i; // 輸出65535;

A2:

int a = ~0;
if( a>65536 )
{
    cout<<"32 bit"<<endl;
}
else
{
    cout<<"16 bit"<<endl;
}


--------------------------------------------------------------------------
16.C和C++有什麼不同?

從機制上:c是程式導向的(但c也可以編寫物件導向的程式);c++是物件導向的,提供了類。但是,
c++編寫物件導向的程式比c容易

從適用的方向:c適合要求程式碼體積小的,效率高的場合,如嵌入式;c++適合更上層的,複雜的;  llinux核心大部分是c寫的,因為它是系統軟體,效率要求極高。

從名稱上也可以看出,c++比c多了+,說明c++是c的超集;那為什麼不叫c+而叫c++呢,是因為c++比
c來說擴充的東西太多了,所以就在c後面放上兩個+;於是就成了c++

C語言是結構化程式語言,C++是物件導向程式語言。
C++側重於物件而不是過程,側重於類的設計而不是邏輯的設計。

--------------------------------------------------------------------------
17.在不用第三方引數的情況下,交換兩個引數的值
#include <stdio.h>

void main()
{
        int i=60;
        int j=50;
        i=i+j;
        j=i-j;
        i=i-j;
        printf("i=%d/n",i);
        printf("j=%d/n",j);
}

方法二:
i^=j;
j^=i;
i^=j;

方法三:
// 用加減實現,而且不會溢位
a = a+b-(b=a)

--------------------------------------------------------------------------
18.有關位域的面試題(為什麼輸出的是一個奇怪的字元)

a.t = 'b';效果相當於 a.t= 'b' & 0xf;

'b' --> 01100010
'b' & 0xf -->>00000010
所以輸出Ascii碼為2的特殊字元


char t:4;就是4bit的字元變數,同樣
unsigned short i:8;就是8bit的無符號短整形變數

--------------------------------------------------------------------------
19.int i=10, j=10, k=3; k*=i+j; k最後的值是?

60

--------------------------------------------------------------------------
20.程式間通訊的方式有?

程式間通訊的方式有 共享記憶體, 管道 ,Socket ,訊息佇列 , DDE等

--------------------------------------------------------------------------
21.
struct A
{
char t:4;
char k:4;
unsigned short i:8;
unsigned long m;
}
sizeof(A)=?(不考慮邊界對齊)

7

struct CELL             // Declare CELL bit field
{
   unsigned character  : 8;  // 00000000 ????????
   unsigned foreground : 3;  // 00000??? 00000000
   unsigned intensity  : 1;  // 0000?000 00000000
   unsigned background : 3;  // 0???0000 00000000
   unsigned blink      : 1;  // ?0000000 00000000
} screen[25][80];       // Array of bit fields
二、位結構
    位結構是一種特殊的結構, 在需按位訪問一個位元組或字的多個位時, 位結構
比按位運算子更加方便。
    位結構定義的一般形式為:
     struct位結構名{
          資料型別 變數名: 整型常數;
          資料型別 變數名: 整型常數;
     } 位結構變數;
    其中: 資料型別必須是int(unsigned或signed)。 整型常數必須是非負的整
數, 範圍是0~15, 表示二進位制位的個數, 即表示有多少位。
    變數名是選擇項, 可以不命名, 這樣規定是為了排列需要。
    例如: 下面定義了一個位結構。
     struct{
          unsigned incon: 8;  /*incon佔用低位元組的0~7共8位*/
          unsigned txcolor: 4;/*txcolor佔用高位元組的0~3位共4位*/
          unsigned bgcolor: 3;/*bgcolor佔用高位元組的4~6位共3位*/
          unsigned blink: 1;  /*blink佔用高位元組的第7位*/
     }ch;
    位結構成員的訪問與結構成員的訪問相同。
    例如: 訪問上例位結構中的bgcolor成員可寫成:
      ch.bgcolor
 
    注意:
    1. 位結構中的成員可以定義為unsigned, 也可定義為signed,  但當成員長
度為1時, 會被認為是unsigned型別。因為單個位不可能具有符號。
    2. 位結構中的成員不能使用陣列和指標, 但位結構變數可以是陣列和指標,
如果是指標, 其成員訪問方式同結構指標。
    3. 位結構總長度(位數), 是各個位成員定義的位數之和,  可以超過兩個字
節。
    4. 位結構成員可以與其它結構成員一起使用。
    例如:
     struct info{
          char name[8];
          int age;
          struct addr address;
          float pay;
          unsigned state: 1;
          unsigned pay: 1;
          }workers;
    上例的結構定義了關於一個工人的資訊。其中有兩個位結構成員, 每個位結
構成員只有一位, 因此只佔一個位元組但儲存了兩個資訊, 該位元組中第一位表示工
人的狀態, 第二位表示工資是否已發放。由此可見使用位結構可以節省存貯空間。


--------------------------------------------------------------------------
22.下面的函式實現在一個固定的數上加上一個數,有什麼錯誤,改正
int add_n(int n)
{
  static int i=100;
  i+=n;
  return i;
}

答:
因為static使得i的值會保留上次的值。
去掉static就可了

--------------------------------------------------------------------------
23.下面的程式碼有什麼問題?
class A
{
public:
  A() { p=this; }
  ~A() { if(p!=NULL) { delete p; p=NULL; } }

  A* p;
};

答:
會引起無限遞迴

--------------------------------------------------------------------------
24.
union a {
 int a_int1;
 double a_double;
 int a_int2;
};

typedef struct
{
 a a1;
 char y;
} b;

class c
{
 double c_double;
 b b1;
 a a2;

};

輸出cout<<sizeof(c)<<endl;的結果?

答:
VC6環境下得出的結果是32

另:
我(sun)在VC6.0+win2k下做過試驗:
short - 2
int-4
float-4
double-8
指標-4

sizeof(union),以結構裡面size最大的為union的size

解析C語言中的sizeof

一、sizeof的概念 
  sizeof是C語言的一種單目操作符,如C語言的其他操作符++、--等。它並不是函式。sizeof操作符以位元組形式給出了其運算元的儲存大小。運算元可以是一個表示式或括在括號內的型別名。運算元的儲存大小由運算元的型別決定。 

二、sizeof的使用方法 
  1、用於資料型別 

  sizeof使用形式:sizeof(type) 

  資料型別必須用括號括住。如sizeof(int)。 

  2、用於變數 

  sizeof使用形式:sizeof(var_name)或sizeof var_name 

  變數名可以不用括號括住。如sizeof (var_name),sizeof var_name等都是正確形式。帶括號的用法更普遍,大多數程式設計師採用這種形式。 

  注意:sizeof操作符不能用於函式型別,不完全型別或位欄位。不完全型別指具有未知儲存大小的資料型別,如未知儲存大小的陣列型別、未知內容的結構或聯合型別、void型別等。 

  如sizeof(max)若此時變數max定義為int max(),sizeof(char_v) 若此時char_v定義為char char_v [MAX]且MAX未知,sizeof(void)都不是正確形式。 

三、sizeof的結果 
  sizeof操作符的結果型別是size_t,它在標頭檔案

中typedef為unsigned int型別。該型別保證能容納實現所建立的最大物件的位元組大小。 

  1、若運算元具有型別char、unsigned char或signed char,其結果等於1。 

  ANSI C正式規定字元型別為1位元組。 

  2、int、unsigned int 、short int、unsigned short 、long int 、unsigned long 、float、double、long double型別的sizeof 在ANSI C中沒有具體規定,大小依賴於實現,一般可能分別為2、2、2、2、4、4、4、8、10。 

  3、當運算元是指標時,sizeof依賴於編譯器。例如Microsoft C/C++7.0中,near類指標位元組數為2,far、huge類指標位元組數為4。一般Unix的指標位元組數為4。 

  4、當運算元具有陣列型別時,其結果是陣列的總位元組數。 

  5、聯合型別運算元的sizeof是其最大位元組成員的位元組數。結構型別運算元的sizeof是這種型別物件的總位元組數,包括任何墊補在內。 

  讓我們看如下結構: 

  struct {char b; double x;} a; 

  在某些機器上sizeof(a)=12,而一般sizeof(char)+ sizeof(double)=9。 

  這是因為編譯器在考慮對齊問題時,在結構中插入空位以控制各成員物件的地址對齊。如double型別的結構成員x要放在被4整除的地址。 

  6、如果運算元是函式中的陣列形參或函式型別的形參,sizeof給出其指標的大小。 

四、sizeof與其他操作符的關係 
  sizeof的優先順序為2級,比/、%等3級運算子優先順序高。它可以與其他操作符一起組成表示式。如i*sizeof(int);其中i為int型別變數。 

五、sizeof的主要用途 
  1、sizeof操作符的一個主要用途是與儲存分配和I/O系統那樣的例程進行通訊。例如: 

  void *malloc(size_t size), 

  size_t fread(void * ptr,size_t size,size_t nmemb,FILE * stream)。 

  2、sizeof的另一個的主要用途是計算陣列中元素的個數。例如: 

  void * memset(void * s,int c,sizeof(s))。 

六、建議 
  由於運算元的位元組數在實現時可能出現變化,建議在涉及到運算元位元組大小時用sizeof來代替常量計算。


=============================================================
本文主要包括二個部分,第一部分重點介紹在VC中,怎麼樣採用sizeof來求結構的大小,以及容易出現的問題,並給出解決問題的方法,第二部分總結出VC中sizeof的主要用法。

1、 sizeof應用在結構上的情況

請看下面的結構:

struct MyStruct

{

double dda1;

char dda;

int type

};

對結構MyStruct採用sizeof會出現什麼結果呢?sizeof(MyStruct)為多少呢?也許你會這樣求:

sizeof(MyStruct)=sizeof(double)+sizeof(char)+sizeof(int)=13

但是當在VC中測試上面結構的大小時,你會發現sizeof(MyStruct)為16。你知道為什麼在VC中會得出這樣一個結果嗎?

其實,這是VC對變數儲存的一個特殊處理。為了提高CPU的儲存速度,VC對一些變數的起始地址做了"對齊"處理。在預設情況下,VC規定各成員變數存放的起始地址相對於結構的起始地址的偏移量必須為該變數的型別所佔用的位元組數的倍數。下面列出常用型別的對齊方式(vc6.0,32位系統)。

型別
對齊方式(變數存放的起始地址相對於結構的起始地址的偏移量)

Char
偏移量必須為sizeof(char)即1的倍數

int
偏移量必須為sizeof(int)即4的倍數

float
偏移量必須為sizeof(float)即4的倍數

double
偏移量必須為sizeof(double)即8的倍數

Short
偏移量必須為sizeof(short)即2的倍數

 

各成員變數在存放的時候根據在結構中出現的順序依次申請空間,同時按照上面的對齊方式調整位置,空缺的位元組VC會自動填充。同時VC為了確保結構的大小為結構的位元組邊界數(即該結構中佔用最大空間的型別所佔用的位元組數)的倍數,所以在為最後一個成員變數申請空間後,還會根據需要自動填充空缺的位元組。

下面用前面的例子來說明VC到底怎麼樣來存放結構的。

struct MyStruct

{

double dda1;

char dda;

int type

};

為上面的結構分配空間的時候,VC根據成員變數出現的順序和對齊方式,先為第一個成員dda1分配空間,其起始地址跟結構的起始地址相同(剛好偏移量0剛好為sizeof(double)的倍數),該成員變數佔用sizeof(double)=8個位元組;接下來為第二個成員dda分配空間,這時下一個可以分配的地址對於結構的起始地址的偏移量為8,是sizeof(char)的倍數,所以把dda存放在偏移量為8的地方滿足對齊方式,該成員變數佔用sizeof(char)=1個位元組;接下來為第三個成員type分配空間,這時下一個可以分配的地址對於結構的起始地址的偏移量為9,不是sizeof(int)=4的倍數,為了滿足對齊方式對偏移量的約束問題,VC自動填充3個位元組(這三個位元組沒有放什麼東西),這時下一個可以分配的地址對於結構的起始地址的偏移量為12,剛好是sizeof(int)=4的倍數,所以把type存放在偏移量為12的地方,該成員變數佔用sizeof(int)=4個位元組;這時整個結構的成員變數已經都分配了空間,總的佔用的空間大小為:8+1+3+4=16,剛好為結構的位元組邊界數(即結構中佔用最大空間的型別所佔用的位元組數sizeof(double)=8)的倍數,所以沒有空缺的位元組需要填充。所以整個結構的大小為:sizeof(MyStruct)=8+1+3+4=16,其中有3個位元組是VC自動填充的,沒有放任何有意義的東西。

下面再舉個例子,交換一下上面的MyStruct的成員變數的位置,使它變成下面的情況:

struct MyStruct

{

char dda;

double dda1;  

int type

};

這個結構佔用的空間為多大呢?在VC6.0環境下,可以得到sizeof(MyStruc)為24。結合上面提到的分配空間的一些原則,分析下VC怎麼樣為上面的結構分配空間的。(簡單說明)

struct MyStruct

{

  char dda;//偏移量為0,滿足對齊方式,dda佔用1個位元組;

double dda1;//下一個可用的地址的偏移量為1,不是sizeof(double)=8

             //的倍數,需要補足7個位元組才能使偏移量變為8(滿足對齊

             //方式),因此VC自動填充7個位元組,dda1存放在偏移量為8

             //的地址上,它佔用8個位元組。

int type;//下一個可用的地址的偏移量為16,是sizeof(int)=4的倍

           //數,滿足int的對齊方式,所以不需要VC自動填充,type存

           //放在偏移量為16的地址上,它佔用4個位元組。

};//所有成員變數都分配了空間,空間總的大小為1+7+8+4=20,不是結構

   //的節邊界數(即結構中佔用最大空間的型別所佔用的位元組數sizeof

   //(double)=8)的倍數,所以需要填充4個位元組,以滿足結構的大小為

   //sizeof(double)=8的倍數。

 

所以該結構總的大小為:sizeof(MyStruc)為1+7+8+4+4=24。其中總的有7+4=11個位元組是VC自動填充的,沒有放任何有意義的東西。

 

VC對結構的儲存的特殊處理確實提高CPU儲存變數的速度,但是有時候也帶來了一些麻煩,我們也遮蔽掉變數預設的對齊方式,自己可以設定變數的對齊方式。

VC中提供了#pragma pack(n)來設定變數以n位元組對齊方式。n位元組對齊就是說變數存放的起始地址的偏移量有兩種情況:第一、如果n大於等於該變數所佔用的位元組數,那麼偏移量必須滿足預設的對齊方式,第二、如果n小於該變數的型別所佔用的位元組數,那麼偏移量為n的倍數,不用滿足預設的對齊方式。結構的總大小也有個約束條件,分下面兩種情況:如果n大於所有成員變數型別所佔用的位元組數,那麼結構的總大小必須為佔用空間最大的變數佔用的空間數的倍數;

否則必須為n的倍數。下面舉例說明其用法。

#pragma pack(push) //儲存對齊狀態

#pragma pack(4)//設定為4位元組對齊

struct test

{

  char m1;

  double m4;

  int  m3;

};

#pragma pack(pop)//恢復對齊狀態

以上結構的大小為16,下面分析其儲存情況,首先為m1分配空間,其偏移量為0,滿足我們自己設定的對齊方式(4位元組對齊),m1佔用1個位元組。接著開始為m4分配空間,這時其偏移量為1,需要補足3個位元組,這樣使偏移量滿足為n=4的倍數(因為sizeof(double)大於n),m4佔用8個位元組。接著為m3分配空間,這時其偏移量為12,滿足為4的倍數,m3佔用4個位元組。這時已經為所有成員變數分配了空間,共分配了16個位元組,滿足為n的倍數。如果把上面的#pragma pack(4)改為#pragma pack(16),那麼我們可以得到結構的大小為24。(請讀者自己分析)

2、 sizeof用法總結

在VC中,sizeof有著許多的用法,而且很容易引起一些錯誤。下面根據sizeof後面的引數對sizeof的用法做個總結。

A.  引數為資料型別或者為一般變數。例如sizeof(int),sizeof(long)等等。這種情況要注意的是不同系統系統或者不同編譯器得到的結果可能是不同的。例如int型別在16位系統中佔2個位元組,在32位系統中佔4個位元組。

B.  引數為陣列或指標。下面舉例說明.

int a[50];  //sizeof(a)=4*50=200; 求陣列所佔的空間大小

int *a=new int[50];// sizeof(a)=4; a為一個指標,sizeof(a)是求指標

                   //的大小,在32位系統中,當然是佔4個位元組。

C.  引數為結構或類。Sizeof應用在類和結構的處理情況是相同的。但有兩點需要注意,第一、結構或者類中的靜態成員不對結構或者類的大小產生影響,因為靜態變數的儲存位置與結構或者類的例項地址無關。

第二、沒有成員變數的結構或類的大小為1,因為必須保證結構或類的每一

個例項在記憶體中都有唯一的地址。

下面舉例說明,

Class Test{int a;static double c};//sizeof(Test)=4.

Test *s;//sizeof(s)=4,s為一個指標。

Class test1{ };//sizeof(test1)=1;

D.  引數為其他。下面舉例說明。

   int func(char s[5]);

   {

     cout<<sizeof(s);//這裡將輸出4,本來s為一個陣列,但由於做為函

                     //數的引數在傳遞的時候系統處理為一個指標,所

                     //以sizeof(s)實際上為求指標的大小。

     return 1;

}

sizeof(func("1234"))=4//因為func的返回型別為int,所以相當於

                     //求sizeof(int).

 

以上為sizeof的基本用法,在實際的使用中要注意分析VC的分配變數的分配策略,這樣的話可以避免一些錯誤。


--------------------------------------------------------------------------
25.i最後等於多少?
int i = 1;
int j = i++;
if((i>j++) && (i++ == j)) i+=j;

答:
i = 5

--------------------------------------------------------------------------
26.
unsigned short array[]={1,2,3,4,5,6,7};
int i = 3;
*(array + i) = ?

答:
4

--------------------------------------------------------------------------
27.
class A
{
  virtual void func1();
  void func2();
}
Class B: class A
{
  void func1(){cout << "fun1 in class B" << endl;}
  virtual void func2(){cout << "fun2 in class B" << endl;}
}
A, A中的func1和B中的func2都是虛擬函式.
B, A中的func1和B中的func2都不是虛擬函式.
C, A中的func2是虛擬函式.,B中的func1不是虛擬函式.
D, A中的func2不是虛擬函式,B中的func1是虛擬函式.

答:
A

--------------------------------------------------------------------------
28.
資料庫:抽出部門,平均工資,要求按部門的字串順序排序,不能含有"human resource"部門,

employee結構如下:employee_id, employee_name, depart_id,depart_name,wage

答:
select depart_name, avg(wage)
from employee
where depart_name <> 'human resource'
group by depart_name
order by depart_name

--------------------------------------------------------------------------
29.
給定如下SQL資料庫:Test(num INT(4)) 請用一條SQL語句返回num的最小值,但不許使用統計功能,如MIN,MAX等

答:
select top 1 num
from Test
order by num desc

--------------------------------------------------------------------------
30.
輸出下面程式結果。

#include <iostream.h>

class A
{
public:
 virtual void print(void)
 {
    cout<<"A::print()"<<endl;
 }
};
class B:public A
{
public:
 virtual void print(void)
 {
   cout<<"B::print()"<<endl;
 };
};
class C:public B
{
public:
 virtual void print(void)
 {
  cout<<"C::print()"<<endl;
 }
};
void print(A a)
{
   a.print();
}
void main(void)
{
   A a, *pa,*pb,*pc;
   B b;
   C c;
  
   pa=&a;
   pb=&b;
   pc=&c;
  
   a.print();
   b.print();
   c.print();
  
   pa->print();
   pb->print();
   pc->print();
  
   print(a);
   print(b);
   print(c);
}

A:
A::print()
B::print()
C::print()
A::print()
B::print()
C::print()
A::print()
A::print()
A::print()

--------------------------------------------------------------------------
31.
試編寫函式判斷計算機的位元組儲存順序是開序(little endian)還是降序(bigendian)

答:
bool IsBigendian()
{
 unsigned short usData = 0x1122;
 unsigned char  *pucData = (unsigned char*)&usData;

 return (*pucData == 0x22);
}

--------------------------------------------------------------------------
32.簡述Critical Section和Mutex的不同點

答:
對幾種同步物件的總結
1.Critical Section
A.速度快
B.不能用於不同程式
C.不能進行資源統計(每次只可以有一個執行緒對共享資源進行存取)

2.Mutex
A.速度慢
B.可用於不同程式
C.不能進行資源統計

3.Semaphore
A.速度慢
B.可用於不同程式
C.可進行資源統計(可以讓一個或超過一個執行緒對共享資源進行存取)

4.Event
A.速度慢
B.可用於不同程式
C.可進行資源統計

 

--------------------------------------------------------------------------
33.一個資料庫中有兩個表:
一張表為Customer,含欄位ID,Name;
一張表為Order,含欄位ID,CustomerID(連向Customer中ID的外來鍵),Revenue;
寫出求每個Customer的Revenue總和的SQL語句。

建表
create table customer
(
ID int primary key,Name char(10)
)

go

create table [order]
(
ID int primary key,CustomerID  int foreign key references customer(id) , Revenue float
)

go

--查詢
select Customer.ID, sum( isnull([Order].Revenue,0) )
from customer full join [order]
on( [order].customerid=customer.id )
group by customer.id

--------------------------------------------------------------------------
34.請指出下列程式中的錯誤並且修改
void GetMemory(char *p){
  p=(char *)malloc(100);
}
void Test(void){
  char *str=NULL;
  GetMemory=(str);
  strcpy(str,"hello world");
  printf(str);
}

A:錯誤--引數的值改變後,不會傳回
GetMemory並不能傳遞動態記憶體,Test函式中的 str一直都是 NULL。
strcpy(str, "hello world");將使程式崩潰。

修改如下:
char *GetMemory(){
  char *p=(char *)malloc(100);
  return p;
}
void Test(void){
  char *str=NULL;
  str=GetMemory(){
  strcpy(str,"hello world");
  printf(str);
}

方法二:void GetMemory2(char **p)變為二級指標.
void GetMemory2(char **p, int num)
{
 *p = (char *)malloc(sizeof(char) * num);
}

--------------------------------------------------------------------------
35.程式改錯
class mml
{
  private:
    static unsigned int x;
  public:
    mml(){ x++; }
    mml(static unsigned int &) {x++;}
    ~mml{x--;}
  pulic:
    virtual mon() {} = 0;
    static unsigned int mmc(){return x;}
    ......                     
 
};
class nnl:public mml
{
  private:
    static unsigned int y;
  public:
    nnl(){ x++; }
    nnl(static unsigned int &) {x++;}
    ~nnl{x--;}
  public:
    virtual mon() {};
     static unsigned int nnc(){return y;}
    ......                  
};

程式碼片斷:
mml* pp = new nnl;
..........
delete pp;


A:
基類的解構函式應該為虛擬函式
virtual ~mml{x--;}

--------------------------------------------------------------------------
36.101個硬幣100真、1假,真假區別在於重量。請用無砝碼天平稱兩次給出真幣重還是假幣重的結論。

答:
101個先取出2堆,
33,33
第一次稱,如果不相等,說明有一堆重或輕
那麼把重的那堆拿下來,再放另外35箇中的33
如果相等,說明假的重,如果不相等,新放上去的還是重的話,說明假的輕(不可能新放上去的輕)

第一次稱,如果相等的話,這66個肯定都是真的,從這66箇中取出35個來,與剩下的沒稱過的35個比
下面就不用說了

方法二:
第3題也可以拿A(50),B(50)比一下,一樣的話拿剩下的一個和真的比一下。
如果不一樣,就拿其中的一堆。比如A(50)再分成兩堆25比一下,一樣的話就在
B(50)中,不一樣就在A(50)中,結合第一次的結果就知道了。

--------------------------------------------------------------------------
37.static變數和static 函式各有什麼特點?

答:
static變數:在程式執行期內一直有效,如果定義在函式外,則在編譯單元內可見,如果在函式內,在在定義的block內可見;
static函式:在編譯單元內可見;

--------------------------------------------------------------------------
38.用C 寫一個輸入的整數,倒著輸出整數的函式,要求用遞迴方法 ;

答:
void fun( int a )
{
 printf( "%d", a%10 );
 a /= 10;
 if( a <=0 )return;

 fun( a );
}

--------------------------------------------------------------------------
39.寫出程式結果:
void Func(char str[100])
{
  printf("%d/n", sizeof(str));
}

答:
4
分析:
指標長度

--------------------------------------------------------------------------
40.int id[sizeof(unsigned long)];
    這個對嗎?為什麼??

答:

這個 sizeof是編譯時運算子,編譯時就確定了
可以看成和機器有關的常量。


本文主要包括二個部分,第一部分重點介紹在VC中,怎麼樣採用sizeof來求結構的大小,以及容易出現的問題,並給出解決問題的方法,第二部分總結出VC中sizeof的主要用法。

1、 sizeof應用在結構上的情況

請看下面的結構:

struct MyStruct

{

double dda1;

char dda;

int type

};

對結構MyStruct採用sizeof會出現什麼結果呢?sizeof(MyStruct)為多少呢?也許你會這樣求:

sizeof(MyStruct)=sizeof(double)+sizeof(char)+sizeof(int)=13

但是當在VC中測試上面結構的大小時,你會發現sizeof(MyStruct)為16。你知道為什麼在VC中會得出這樣一個結果嗎?

其實,這是VC對變數儲存的一個特殊處理。為了提高CPU的儲存速度,VC對一些變數的起始地址做了"對齊"處理。在預設情況下,VC規定各成員變數存放的起始地址相對於結構的起始地址的偏移量必須為該變數的型別所佔用的位元組數的倍數。下面列出常用型別的對齊方式(vc6.0,32位系統)。

型別
對齊方式(變數存放的起始地址相對於結構的起始地址的偏移量)

Char
偏移量必須為sizeof(char)即1的倍數

int
偏移量必須為sizeof(int)即4的倍數

float
偏移量必須為sizeof(float)即4的倍數

double
偏移量必須為sizeof(double)即8的倍數

Short
偏移量必須為sizeof(short)即2的倍數

 

各成員變數在存放的時候根據在結構中出現的順序依次申請空間,同時按照上面的對齊方式調整位置,空缺的位元組VC會自動填充。同時VC為了確保結構的大小為結構的位元組邊界數(即該結構中佔用最大空間的型別所佔用的位元組數)的倍?/textarea>

相關文章