C笔试三

 

                       试题三的参考答案

程序题1、输出：2,5

程序题2、答：DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20 data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32.所以结果是 20 + 32 = 52.

程序题3、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。（10分）

 

请写出 BOOL  flag 与“零值”比较的 if 语句。（3分）
标准答案：     if ( flag )     if ( !flag )	如下写法均属不良风格，不得分。 if (flag == TRUE) if (flag == 1 ) if (flag == FALSE)       if (flag == 0)
请写出 float  x 与“零值”比较的 if 语句。（4分）
标准答案示例： const float EPSINON = 0.00001; if ((x >= - EPSINON) && (x <= EPSINON) 不可将浮点变量用“==”或“！=”与数字比较，应该设法转化成“>=”或“<=”此类形式。	如下是错误的写法，不得分。 if (x == 0.0) if (x != 0.0)
请写出 char  *p 与“零值”比较的 if 语句。（3分）
标准答案：     if (p == NULL)     if (p != NULL)	如下写法均属不良风格，不得分。 if (p == 0) if (p != 0) if (p)       if (!)

 

程序题4、以下为Windows NT下的32位C++程序，请计算sizeof的值（10分）

char  str[] = “Hello” ; char   *p = str ; int     n = 10; 请计算 sizeof (str ) =  6   （2分）            sizeof ( p ) =   4   （2分）            sizeof ( n ) =   4   （2分）	void Func ( char str[100]) { 请计算  sizeof( str ) =   4     （2分） }
	void *p = malloc( 100 ); 请计算 sizeof ( p ) =  4      （2分）

 

 

5、请简述以下两个for循环的优缺点（5分）

 

for (i=0; i<N; i++) { if (condition)     DoSomething(); else     DoOtherthing(); }	if (condition) { for (i=0; i<N; i++)     DoSomething(); } else {     for (i=0; i<N; i++)     DoOtherthing(); }
优点：程序简洁   缺点：多执行了N-1次逻辑判断，并且打断了循环“流水线”作业，使得编译器不能对循环进行优化处理，降低了效率。	优点：循环的效率高   缺点：程序不简洁

6 、有关内存的思考题（每小题5分，共20分）

void GetMemory(char *p) { p = (char *)malloc(100); } void Test(void)  { char *str = NULL; GetMemory(str); strcpy(str, "hello world"); printf(str); }   请问运行Test函数会有什么样的结果？ 答：程序崩溃。 因为GetMemory并不能传递动态内存， Test函数中的 str一直都是 NULL。 strcpy(str, "hello world");将使程序崩溃。	char *GetMemory(void) { char p[] = "hello world"; return p; } void Test(void) { char *str = NULL; str = GetMemory(); printf(str); }   请问运行Test函数会有什么样的结果？ 答：可能是乱码。 因为GetMemory返回的是指向“栈内存”的指针，该指针的地址不是 NULL，但其原现的内容已经被清除，新内容不可知。
void GetMemory2(char **p, int num) { *p = (char *)malloc(num); } void Test(void) { char *str = NULL; GetMemory(&str, 100); strcpy(str, "hello"); printf(str); } 请问运行Test函数会有什么样的结果？ 答： （1）能够输出hello （2）内存泄漏	void Test(void) { char *str = (char *) malloc(100); strcpy(str, “hello”); free(str);      if(str != NULL) {   strcpy(str, “world”); printf(str); } } 请问运行Test函数会有什么样的结果？ 答：篡改动态内存区的内容，后果难以预料，非常危险。 因为free(str);之后，str成为野指针， if(str != NULL)语句不起作用。

 

7、编写strcpy函数（10分）

已知strcpy函数的原型是

char *strcpy(char *strDest, const char *strSrc);

其中strDest是目的字符串，strSrc是源字符串。

（1）不调用C++/C的字符串库函数，请编写函数 strcpy

char *strcpy(char *strDest, const char *strSrc);

{

    assert((strDest!=NULL) && (strSrc !=NULL)); // 2分

    char *address = strDest; // 2分

    while( (*strDest++ = * strSrc++) != ‘\0’ ) // 2分

       NULL ; 

    return address ; // 2分

}

 

（2）strcpy能把strSrc的内容复制到strDest，为什么还要char * 类型的返回值？

答：为了实现链式表达式。 // 2分

例如 int length = strlen( strcpy( strDest, “hello world”) );

 

8、编写类String的构造函数、析构函数和赋值函数（25分）

已知类String的原型为：

class String

{

  public:

String(const char *str = NULL); // 普通构造函数

String(const String &other);     // 拷贝构造函数

~ String(void);     // 析构函数

String & operate =(const String &other); // 赋值函数

  private:

char   *m_data; // 用于保存字符串

};

请编写String的上述4个函数。

标准答案：

 

// String的析构函数

String::~String(void)               // 3分

{

delete [] m_data;                      

// 由于m_data是内部数据类型，也可以写成 delete m_data;

}

 

// String的普通构造函数             

String::String(const char *str)      // 6分

{

if(str= =NULL)                          

{

m_data = new char[1];    // 若能加 NULL 判断则更好

*m_data = ‘\0’;                      

}                                        

else

{

int length = strlen(str);           

m_data = new char[length+1];  // 若能加 NULL 判断则更好      

strcpy(m_data, str);                

}

}

// 拷贝构造函数

String::String(const String &other)   // 3分

{

int length = strlen(other.m_data);

m_data = new char[length+1];      // 若能加 NULL 判断则更好    

strcpy(m_data, other.m_data);         

}

// 赋值函数

String & String::operate =(const String &other)    // 13分

{

// (1) 检查自赋值                     // 4分

if(this == &other)

return *this;

// (2) 释放原有的内存资源            // 3分

delete [] m_data;

// （3）分配新的内存资源，并复制内容 // 3分

int length = strlen(other.m_data);

m_data = new char[length+1];         // 若能加 NULL 判断则更好

strcpy(m_data, other.m_data);

// （4）返回本对象的引用            // 3分

return *this;

}

9、下面关于“联合”的题目的输出？

a)

＃i nclude <stdio.h>
union
{
int i;
char x[2];
}a;
void main()
{
a.x[0] = 10; 
a.x[1] = 1;
printf("%d",a.i);
}
答案：266 (低位低地址，高位高地址，内存占用情况是Ox010A）

b)

  main() 
     { 
          union{                   /*定义一个联合*/ 
               int i; 
               struct{             /*在联合中定义一个结构*/ 
                    char first; 
                    char second; 
               }half; 
          }number; 
          number.i=0x4241;         /*联合成员赋值*/ 
          printf("%c%c\n", number.half.first, mumber.half.second); 
          number.half.first='a';   /*联合中结构成员赋值*/ 
          number.half.second='b'; 
          printf("%x\n", number.i); 
          getch(); 
     } 
答案： AB   (0x41对应'A',是低位；Ox42对应'B',是高位）

       6261 (number.i和number.half共用一块地址空间）

10、 链表题：一个链表的结点结构
struct Node
{
int data ;
Node *next ;
};
typedef struct Node node ;

12、已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)

Node * ReverseList(Node *head) //链表逆序
{
if ( head == NULL || head->next == NULL )
return head;
Node *p1 = head ;
Node *p2 = p1->next ;
Node *p3 = p2->next ;
p1->next = NULL ;
while ( p3 != NULL )
{
p2->next = p1 ;
p1 = p2 ;
p2 = p3 ;
p3 = p3->next ;
}
p2->next = p1 ;
head = p2 ;
return head ;
}

13、已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同）
Node * Merge(Node *head1 , Node *head2)
{
if ( head1 == NULL)
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
Node *p1 = NULL;
Node *p2 = NULL;
if ( head1->data < head2->data )
{
head = head1 ;
p1 = head1->next;
p2 = head2 ;
}
else
{
head = head2 ;
p2 = head2->next ;
p1 = head1 ;
}
Node *pcurrent = head ;
while ( p1 != NULL && p2 != NULL)
{
if ( p1->data <= p2->data )
{
pcurrent->next = p1 ;
pcurrent = p1 ;
p1 = p1->next ;
}
else
{
pcurrent->next = p2 ;
pcurrent = p2 ;
p2 = p2->next ;
}
}
if ( p1 != NULL )
pcurrent->next = p1 ;
if ( p2 != NULL )
pcurrent->next = p2 ;
return head ;
}

14、已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行。 (Autodesk)
答案：
Node * MergeRecursive(Node *head1 , Node *head2)
{
if ( head1 == NULL )
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
if ( head1->data < head2->data )
{
head = head1 ;
head->next = MergeRecursive(head1->next,head2);
}
else
{
head = head2 ;
head->next = MergeRecursive(head1,head2->next);
}
return head ;
}

15、 分析一下这段程序的输出 

class B
{
public:
B()
{
cout<<"default constructor"<<endl;
}
~B()
{
cout<<"destructed"<<endl;
}
B(int i):data(i)    //B(int) works as a converter ( int -> instance of  B)
{
cout<<"constructed by parameter " << data <<endl;
}
private:
int data;
};

B Play( B b) 
{
return b ;
}

(1)                                            results:
int main(int argc, char* argv[])      constructed by parameter 5
{                                     destructed  B(5)形参析构
B t1 = Play(5); B t2 = Play(t1);   　 destructed  t1形参析构
return 0;　　　　　　　　　　　　　　 destructed  t2　注意顺序！
}                                     destructed  t1

(2)                                   results:
int main(int argc, char* argv[])      constructed by parameter 5
{                                     destructed  B(5)形参析构
B t1 = Play(5); B t2 = Play(10);   　 constructed by parameter 10
return 0;　　　　　　　　　　　　　　 destructed  B(10)形参析构
}                                     destructed  t2　注意顺序！ 

                                      destructed  t1

16、 写一个函数找出一个整数数组中，第二大的数

答案：
const int MINNUMBER = -32767 ;
int find_sec_max( int data[] , int count)
{
int maxnumber = data[0] ;
int sec_max = MINNUMBER ;
for ( int i = 1 ; i < count ; i++)
{
if ( data[i] > maxnumber )
{
sec_max = maxnumber ;
maxnumber = data[i] ;
}
else
{
if ( data[i] > sec_max )
sec_max = data[i] ;
}
}
return sec_max ;
}

17、写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分)
int a = 4;
(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);
a = ?
答：C错误，左侧不是一个有效变量，不能赋值，可改为(++a) += a;
改后答案依次为9,10,10,11

18、请问以下代码有什么问题： 
int main() 
{ 
char a; 
char *str=&a; 
strcpy(str,"hello"); 
printf(str); 
return 0; 
} 
没有为str分配内存空间，将会发生异常 
问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果，但因为越界进行内在读写而导致程序崩溃。

19、写一个“标准”宏，这个宏输入两个参数并返回较小的一个。 
#define Min(X, Y) ((X)>(Y)?(Y):(X))//结尾没有; 

20、给定字符串A和B,输出A和B中的最大公共子串。 
比如A="aocdfe" B="pmcdfa" 则输出"cdf" 
*/ 
//Author: azhen 
#include<stdio.h> 
#include<stdlib.h> 
#include<string.h> 

char *commanstring(char shortstring[], char longstring[]) 
{ 
int i, j; 

char *substring=malloc(256); 

if(strstr(longstring, shortstring)!=NULL) //如果……，那么返回shortstring 
return shortstring; 

for(i=strlen(shortstring)-1;i>0; i--) //否则，开始循环计算 
{ 
for(j=0; j<=strlen(shortstring)-i; j++){ 
memcpy(substring, &shortstring[j], i); 
substring[i]='\0'; 
if(strstr(longstring, substring)!=NULL) 
return substring; 
} 
} 
return NULL; 
} 


main() 
{ 
char *str1=malloc(256); 
char *str2=malloc(256); 
char *comman=NULL; 

gets(str1); 
gets(str2); 

if(strlen(str1)>strlen(str2)) //将短的字符串放前面 
comman=commanstring(str2, str1); 
else 
comman=commanstring(str1, str2); 

printf("the longest comman string is: %s\n", comman); 
}