C/C++笔试题 (1)

一道C语言笔试题
设一数据库人员档案表为如下结构：name(姓名)、address(地址)、Teleno(电话号码)、image   (相片数据)；存储长度：8Bytes、20Bytes、12Bytes、变长的二进制数据；若将数据库中的档案记录信息存入文件，其中相片数据信息数据可能或有或无，且即使有，数据信息亦不定长。问题：每一记录存储于文件时，其相片数据要求按它的实际长度来存放，试设计一数据结构，并解释各成员变量含义。

一些C语言笔试题
一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。（10分）

1. 请写出 BOOL  flag 与“零值”比较的 if 语句。（3分）

标准答案：
    if ( flag )
    if ( !flag )
如下写法均属不良风格，不得分。

    if (flag == TRUE)  
    if (flag == 1 )    
    if (flag == FALSE)  
        if (flag == 0)    
        
2. 请写出 float  x 与“零值”比较的 if 语句。（4分）

标准答案示例：
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON)
不可将浮点变量用“==”或“！=”与数字比较，应该设法转化成“>=”或“<=”此类形式。

  
如下是错误的写法，不得分。

    if (x == 0.0)  
    if (x != 0.0)      
    
C/C++笔试题 来自 www.ad0.cn

3. 请写出 char  *p 与“零值”比较的 if 语句。（3分）

标准答案：
    if (p == NULL)
    if (p != NULL)
如下写法均属不良风格，不得分。

    if (p == 0)
    if (p != 0)    
    if (p)  
        if (!)  
        
            
二、以下为Windows NT下的32位C++程序，请计算sizeof的值（10分）

       char  str[] = “Hello” ;
       char   *p = str ;
       int     n = 10;

1. 请计算

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分）

三、简答题（25分）

1、头文件中的 ifndef/define/endif 干什么用？（5分）

答：防止该头文件被重复引用。

2、#include      和  #include  “filename.h” 有什么区别？（5分）

答：对于#include   ，编译器从标准库路径开始搜索 filename.h
    对于#include  “filename.h” ，编译器从用户的工作路径开始搜索 filename.h

3、const 有什么用途？（请至少说明两种）（5分）

答：
（1）可以定义 const 常量
（2）const可以修饰函数的参数、返回值，甚至函数的定义体。被const修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。

4、在C++ 程序中调用被 C编译器编译后的函数，为什么要加 extern “C”？ （5分）

答：C++语言支持函数重载，C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为： void foo(int x, int y);
该函数被C编译器编译后在库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字。
C++提供了C连接交换指定符号extern“C”来解决名字匹配问题。


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

for (i=0; ii++)
{
if (condition)
    DoSomething();
else
    DoOtherthing();
}

优点：程序简洁
缺点：多执行了N-1次逻辑判断，并且打断了循环“流水线”作业，使得编译器不能对循环进行优化处理，降低了效率。

if (condition)
{
for (i=0; ii++)
    DoSomething();
}
else
{
    for (i=0; ii++)
    DoOtherthing();
}


优点：循环的效率高
缺点：程序不简洁



四、有关内存的思考题（每小题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( char *p )函数的形参为字符串指针，在函数内部修改形参并不能真正的改变传入形参的值，执行完
char *str = NULL;
GetMemory( str );
后的str仍然为NULL；

  
char *GetMemory(void)
{  
char p[] = "hello world";
return p;
}
void Test(void)
{
char *str = NULL;
str = GetMemory();    
printf(str);
}
请问运行Test函数会有什么样的结果？
答：可能是乱码。              char p[] = "hello world";      
     return p;  
的p[]数组为函数内的局部自动变量，在函数返回后，内存已经被释放。这是许多程序员常犯的错误，其根源在于不理解变量的生存期。


void GetMemory2(char **p, int num)
{
*p = (char *)malloc(num);
}

void Test(void)
{
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");  
printf(str);    
}

C/C++笔试题 来自 www.ad0.cn

请问运行Test函数会有什么样的结果？
答：
（1）能够输出hello
（2 ）Test函数中也未对malloc的内存进行释放。
（3）GetMemory避免了试题1的问题，传入GetMemory的参数为字符串指针的指针，但是在GetMemory中执行申请内存及赋值语句
*p = (char *) malloc( num );
后未判断内存是否申请成功，应加上：
if ( *p == NULL )
{
   ...//进行申请内存失败处理
　}
　



void Test(void)
{
char *str = (char *) malloc(100);
    strcpy(str, “hello”);
    free(str);      
    if(str != NULL)
    {
      strcpy(str, “world”);
printf(str);
}
}

请问运行Test函数会有什么样的结果？
答：执行
char *str = (char *) malloc(100);
后未进行内存是否申请成功的判断；另外，在free(str)后未置str为空，导致可能变成一个“野”指针，应加上：
str = NULL;



五、编写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”) );

六、编写类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个函数。
C/C++笔试题 来自 www.ad0.cn

标准答案：
// 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;
}