c语言的面试题_带答案-中软国际整理

由天下分享时间：2025/2/16 15:09:52 加入收藏我要投稿点赞

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;iR[j+1]) //大的往下沉 { swap(&R[j],&R[j+1]); } } */

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 using std::cout; using std::endl;

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])