全面整理的C++面試題 - ljzcome的專欄

全面整理的C++面試題

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,『
『); 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
",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;//okp=&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); // 空間不夠,重新分配到2Kif (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拷貝的結束標誌是查找字元串中的 因此如果字元串中沒有遇到的話 會一直複製,直到遇到,上面的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
",i); printf("j=%d
",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 - 2int-4float-4double-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 employeewhere depart_name <> 『human resource『group by depart_nameorder by depart_name

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

答:select top 1 numfrom Testorder 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 SectionA.速度快B.不能用於不同進程C.不能進行資源統計(每次只可以有一個線程對共享資源進行存取)

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

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

4.EventA.速度慢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
", 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>

Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=574158


推薦閱讀:

探索門命學2017年12月十干論命內部講座筆記之七張岩整理
衣櫥整理師手把手教你收拾衣櫥
這個日本主婦的房屋整理大法風靡全球 讓你爽快丟掉100萬 的物品
[整理留存]4月26號聽黃厚江《白雪歌送武判官歸京》記

TAG:面試 | 整理 | 專欄 |