5. 冒泡排序： #include \
void printArr(int R[],int n) { int i; for(i=0;i void swap(int * a ,int * b) { int c=*a; *a=*b; *b=c; } //4 冒泡排序 void maopaoSort(int R[],int n) { for(int i=0;i for(int j=n-1;j>i;j--) // // 每次需要比较的次数 { if(R[j] void main() { int i; int num[6]={0}; printf(\ for(i=0;i<6;i++) scanf(\ puts(\ printArr(num,6); maopaoSort(num,6); puts(\ printArr(num,6); } 试题8：再看看下面的一段程序有什么错误： swap( int* p1,int* p2 ) { int *p; *p = *p1; *p1 = *p2; *p2 = *p; } 在swap函数中，p是一个“野”指针，有可能指向系统区，导致程序运行的崩溃。在VC++中DEBUG运行时提示错误“Access Violation”。该程序应该改为： swap( int* p1,int* p2 ) { int p; p = *p1; *p1 = *p2; *p2 = p; } 试题1：分别给出BOOL，int，float，指针变量 与“零值”比较的 if 语句（假设变量名为var） 解答： BOOL型变量：if(!var) int型变量： if(var==0) float型变量： const float EPSINON = 0.00001; if ((x >= - EPSINON) && (x <= EPSINON) 指针变量： if(NULL == var) 试题2：以下为Windows NT下的32位C++程序，请计算sizeof的值 void Func ( char str[100] ) { sizeof( str ) = ? } void *p = malloc( 100 ); sizeof ( p ) = ? 解答： sizeof( str ) = 4 sizeof ( p ) = 4 剖析： Func ( char str[100] )函数中数组名作为函数形参时，在函数体内，数组名失去了本身的内涵，仅仅只是一个指针；在失去其内涵的同时，它还失去了其常量特性，可以作自增、自减等操作，可以被修改。 数组名的本质如下： （1）数组名指代一种数据结构，这种数据结构就是数组； 例如： char str[10]; cout << sizeof(str) << endl; 输出结果为10，str指代数据结构char[10]。 （2）数组名可以转换为指向其指代实体的指针，而且是一个指针常量，不能作自增、自减等操作，不能被修改； char str[10]; str++; //编译出错，提示str不是左值 （3）数组名作为函数形参时，沦为普通指针。 Windows NT 32位平台下，指针的长度（占用内存的大小）为4字节，故sizeof( str ) 、sizeof ( p ) 都为4。 3：写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。另外，当你写下面的代码时会发生什么事？ least = MIN(*p++, b); 解答： #define MIN(A,B) ((A) <= (B) ? (A) : (B)) MIN(*p++, b)会产生宏的副作用 剖析： （1）谨慎地将宏定义中的“参数”和整个宏用用括弧括起来。所以，严格地讲，下述解答： #define MIN(A,B) (A) <= (B) ? (A) : (B) #define MIN(A,B) (A <= B ? A : B ) #define MIN(A,B) ((A) <= (B) ? (A) : (B)); 都应判0分； （2）防止宏的副作用。 宏定义#define MIN(A,B) ((A) <= (B) ? (A) : (B))对MIN(*p++, b)的作用结果是： ((*p++) <= (b) ? (*p++) : (b)) 这个表达式会产生副作用，指针p会作2次++自增操作。 //”dfjdosfjkodskf” “dos” 1000 3 4.请编写能直接实现strstr()函数功能的代码。 // strstr(str,substr);在str中找substr，找到后把后面的全部截取返回。 #include char* my_strstr( char* str1, char* str2 ) { if (NULL == str1 || NULL == str2) { throw; } char *p = NULL; char *q = NULL; const char v = '\\0'; for (int i=0; v != str1[i]; ++i) { p = &str1[i]; q = str2; while (v != *q && *q == *p) { ++p; ++q; } if ('\\0' == *q) { return &str1[i]; } } return NULL; } int main( void ) { char a[] = \ char* p = my_strstr( a, \ if (NULL == p) { cout << \ } else { cout << p << endl; } p = my_strstr( a, \ if (NULL == p) { cout << \ } else { cout << p << endl; } 8.写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码 ,编写出一个从字符串到长整形的函数？） 析 ：扫描一遍，每次生成对应整数的最高位。一行也就搞定了！ //”1234”-? 1*1000+2*100+3*10+4 ‘0’---‘9’ “1234”1234 long convert(char* s_string) { long s_integer=0; for(int sLen = strlen(s_string), i = 0; i < sLen;s_integer += (s_string[i++] - '0')*pow(10,sLen - i - 1)); return s_integer; } 12 21 23 34 15 2。对1，2，3， 4， 5 这五个数任意取出两个数，列出他们的所有组合。 void main() { char a[]={'1','2','3','4','5'}; for(int i=0;i<5-1;i++) { for(int j=i+1;j<5;j++) if(a[i]!=a[j])
c语言的面试题_带答案-中软国际整理
