关闭

C语言笔试题续[转]

3610人阅读 评论(5) 收藏 举报
C语言笔试题续[转]
 
一、请填写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 (!)     

 

二、以下为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分)

 

 

 

 

三、简答题(25分)

 

 

1、头文件中的 ifndef/define/endif 干什么用?(5分)
答:防止该头文件被重复引用。

 

 

2、#i nclude <filename.h>   和 #i nclude “filename.h” 有什么区别?(5分)
答:对于#i nclude <filename.h> ,编译器从标准库路径开始搜索 filename.h

 

    对于#i nclude “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();

 

}
if (condition)

 

{

 

for (i=0; ii++)

 

    DoSomething();

 

}

 

else

 

{

 

    for (i=0; ii++)

 

    DoOtherthing();

 

}
优点:程序简洁

 

 

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

 

 
优点:循环的效率高

 

 

缺点:程序不简洁

 

 

 

 

 

 

 
 
c语言常见笔试题
关键词笔试题                                          

 

int Strcmp(char *str1, char *str2)
{
   int i=0;
   int b=0;
   while(str1[i]||str2[i])
   {
      if(str1[i]>str2[i])
      {
         b=1;break;
      }
      else if(str1[i]<str2[i])
      {
         b=-1;break;
      }
      i++;
   }
   return b;
}
***************************************************************************************************************
1.说出下面这个程序的运行结果,并简要叙述其理由:
char buf1[10]="hello";
char buf2[10]="hello";
if (buf1==buf2)
printf("equal!");
else printf("not equal!");
因为buf1,buf2分配了不同的内存块,而比较的是数组名,实际上是两个分别指向数组起始元素地址的指针。
2.指出下面这段程序中存在一些什么问题:
int loop,a[5];
int* p=a;
for (loop=0;loop<5;loop++)
{ p++;
*p=loop;
}
数组a[5]在创建时没有初始化, 在for循环里也没有起到完全初始化数组的作用,而且对一块未知内存赋值。在最后一轮循环
结束时p指向了数组a[5]的最后一个元素的下一个地址。
string 系列
char * strcpy( char *strDest, const char *strSrc )
{
 assert( (strDest != NULL) && (strSrc != NULL) );
char *address = strDest;
 while( (*strDest++ = * strSrc++) != ‘/0’ );
return address;
}
char* strncpy(char* strdest, const char* strsrc, int n)
{
   assert((strdest != NULL) && (strsrc != NULL));
   char* address = strdest;
   while(n-- > 0)
      *strdest++ = *strsrc++;
   return address;
}
int strcmp(const char* str1, const char* str2)
{
   assert((str1 != NULL) && (str2 != NULL);
   int ret = 0;
   while (!(ret = (unsigned char*)*str1 - (unsigned char*)*str2) && (*str2))
   {
      str1++;
      str2++;
   }
   if (ret > 0)
      ret = 1;
   else if (ret < 0)
      ret = -1;
   return ret;
}
int strlen(const char* str)
{
   assert(str != NULL);
   int len = 0;
   while ('/0' != *str++)
      len++;
   return len;
}
类string的构造函数
string::string(const char* str)
{
   if(str == NULL)
   {
      m_data = new char[1];
      *m_data = '/0';
    }
    else
    {
       int length = strlen(str);
       m_data = new char[str + 1];
       strcpy(m_data, str);
     }
}
string 的析构函数
string::~string()
{
   delete [] m_data;
}
string 的拷贝构造函数
string ::string(const string& other)
{
   int len = strlen(other.m_data);
   m_data = new char[len + 1];
   strcpy(m_data, other.m_data);
}
string 的赋值函数
string& string::operator=(const string& other)
{
   if (this == &other)
      return *this;
   delete [] m_data;
   int len = strlen(other.m_data);
   m_data = new char[len + 1];
   strcpy(m_data, other.m_data);
   return *this;
}  

不用任何局部和全局变量实现int strlen(char *a)
int strlen(char *a) {
    if('/0' == *a)
        return 0;
    else
        return 1 + strlen(a + 1);
}

1)sizeof相关系列问题
2)const相关系列问题
3)大量林锐书的习题,以及各种变种
这三个几乎是每次必出现
下面的这些是程序相关题,很多都是以前有讨论过的,还请各位大侠能整理个比较适合做面试时答案的解答,多谢了.最好能给出
讨论链接,让我等后辈有学习的机会.
1)求出相似度的算法.
2)写出二分查找的代码.
int binary_search(int* arr, int key, int n)
{
   int low = 0;
   int high = n - 1;
   int mid;
   while (low <= high)
   {
      mid = (high + low) / 2;
      if (arr[mid] > k)
         high = mid - 1;
      else if (arr[mid] < k)
         low = mid + 1;
      else
         return mid;
   }
   return -1;
}
  
3)写出在母串中查找子串出现次数的代码.
*4)写出快速排序或者某种排序算法代码
出现次数相当频繁
5)写出查找从一个集合中输出所有子集合的算法.
*6)实现strcpy函数
char* strcpy(char* dest, const char* src)
{
   assert((dest != NULL) && (src != NULL));
   char* address = dest;
   while ('/0' != (*dest++ = *src++));
   return address;
}
出现次数相当频繁
*7)实现strcmp函数
int mystrcmp(const char* str1, const char* str2)
{
   assert((str1 != NULL) && (str2 != NULL));
   int ret = 0;
   while (!(ret = *(unsigned char*)str1 - *(unsigned char*)str2) && *str2)
   {
      str1++;
      str2++;
   }
   if (ret > 0)
      ret = 1;
   else if (ret < 0)
      ret = -1;
   return ret;
}
  
出现次数相当频繁
8)将一个单链表逆序
struct test
{
   int number;
   double score;
   test* next;
}
void reverse(test*& head)
{
   test* pe = head;
   test* ps = head->next;
   while(ps != NULL)
   {
      pe->next = ps->next;
      ps->next = head;
      head = ps;
      ps = pe->next;
    }

  
     
     
9)循环链表的节点对换和删除。
*10)将一个数字字符串转换为数字."1234" -->1234
#i nclude<iostream>
using namespace std;
int f(char* s)
{
   int k = 0;
   while (*s)
   {
      k = 10 * k + (*s++)- '0';
     
   }
   return k;
}
int main()
{
   int digit = f("4567");
   cout<<digit<<endl;
   cin.get();
}
出现次数相当频繁
11)实现任意长度的整数相加或者相乘功能。
*12)写函数完成内存的拷贝
一个内存拷贝函数的实现体
void *memcpy(void *pvTo,const void *pvFrom,size_t size)
{
assert((pvTo!=NULL)&&(pvFrom!=NULL));
byte *pbTo=(byte*)pvTo; //防止地址被改变
byte *pbFrom=(byte*)pvFrom;
while (size-- >0)
*pbTo++ = *pbForm++;
return pvTo;
}
出现次数相当频繁
 

.笔试:
1)写一个内存拷贝函数,不用任何库函数.就是前些时候本版讨论的那个问题.
 void* memcpy(void* pvTo, const void* pvFrom, size_t size)
 {
    assert((pvTo != NULL) && (pvFrom != NULL));
    byte* pbTo = pvTo;
    byte* pbFrom = pbFrom;
    while (size-- > 0)
    {
       *pbTo++ = *pbFrom++;
    }
    return pvTo;
 }
2)将一个单链表逆序.(这个问题是个常规的数据结构问题.不过不小心时会损失效率)
3)客房预定的问题.根据客户报的人数,客房等级来从预备的客房中选择出所有符合要求的
客房号.客户没有要求等级时,只考虑人数因素就可以了.要考虑有些客房已经预定的情况.
(写代码是要考虑好彼此的效率)
4)对于一个无序序列进行二分查找
线排序再查找
5)将一个数字字符串转换为数字."1234" -->1234
int convert(char* str)
{
   int k = 0;
   while (*str != '/0')
   {
      k = k * 10 + *s++ - '0';
   }
   return k;
}
6)在文件(调用库函数创建的,不用考虑数据库的方式)中读入信息(包括职工号,职工产量)
.根据输入的信息(包括职工号,职工产量)..检测是否有相同的职工号记录,如有,则增加其
产量.如没有,则创建新的记录.最后的记录排序的依据是职工产量(降序),如果产量相同,则
职工号(升序). (具体的题目记不太清了,这个题目有点长.哪位也去笔试了.请修正一下
子)
.
2.面试
1)找出两个中文句子的相似度.(例如"中国江苏南京" "江苏省中国南京市".实际上是指的
同一个地方.面试官的要求是一分钟给出求相似度的算法.)(幸好听老师讲过中文分词,要不
然当场就挂了)
2)写出二分查找的代码.
3)将上述代码通用化.(在 C 的规范内.就是我前面所的那个问题)
4)写出在母串中查找子串出现次数的代码.(不顾及效率时好说.当时一不留神把 KMP 说了
出来,结果又让我描述整个过程.汗..只好从头又学了.不过没有冷场,边学边说.hoho)
5)如何看待在函数中定义很多静态变量.
6)写出quick_sort
7)写出查找从一个集合中输出所有子集合的算法.
8)有关于各种类型指针.各种数据类型的 sizeof 运算结果( 在 C 中)
 
 
 
四、有关内存的思考题(每小题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);   

 

}
请问运行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函数的原型是
 
1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:27626次
    • 积分:605
    • 等级:
    • 排名:千里之外
    • 原创:28篇
    • 转载:1篇
    • 译文:0篇
    • 评论:5条
    文章分类
    文章存档