解答C笔试题

//(忘了那看的)解答自己写的
//1.改错(5分)

void test()
{
  char str[10];
  char* str1 = "0123456789";
  strcpy(str, str1);
}
//10->11 or strcpy(str, str1)->strncpy(str, str1, 10);
//2.改错(5分)

void test()
{
  char str[10], str1[10];
  for( int i = 0; i < 10; i++)
  {
    str[i] = 'a';
  }
  strcpy(str, str1);
}
//strcpy(str, str1)->strncpy(str1, str, 10);


//3.读程序,写出结果(5分)
int sum(int a)
{
  int c = 0;
  static int b = 3;
  c += 1;
  b += 2;
  return (a + b + c);
}
int main()
{
  int a = 2;
  for(int i = 0; i < 5; i++)
  {
    printf("%d,", sum(a));
  }
  return 0;
}
//8,10,12,14,16


//4.读程序,写出结果(5分)
int main()
{
  int a[3];
  a[0] = 0;
  a[1] = 1;
  a[2] = 2;

  int *p, *q;
  p = a;
  q = &a[2];

  int c = a[q - p];

  printf("value c = %d\n", c++);
  printf("value c = %d\n", c);

  return 0;
}
//2,3


//5.读程序,写出结果(10分,选做)
#define STRCPY(a, b) strcpy(a ## _p, #b)
int main()
{
  char var1_p[20];
  char var2_p[30];

  strcpy(var1_p, "aaaa");
  strcpy(var2_p, "bbbb");

  STRCPY(var1, var2);//strcpy(var1_p, "var2")
  STRCPY(var2, var1);//strcpy(var2_p, "var1")

  printf("var1 = %s\n", var1_p);
  printf("var2 = %s\n", var2_p);

  return 0;
}
//var1 = var2, var2 = var1


//6.(10分)不用除法(即不能使用"/"号)和库函数,计算285 / 16的商和余数, 要求效率尽量高.


//285>>4, 285 - (285>>4<<4)
/*7.(15分)编写字符串反转函数:strrev.要求时间和空间效率都尽量高.
(测试用例:输入"abcd",输出应为"dcba"
函数原型为:
char* strrev(char* dest, char* src);

提示:dest和src可能是同一个字符串.*/


char *strrev(char *dest, char *src)
{
  char *destCpy = dest;

  dest = src;
  while(*src++);
  src -= 2;
  while(dest < src)
  {
    *dest++ = *src--;
  }
  *dest = 0;

  return dest;
}
/*8.(15分)编写将字符串转换成整数的函数atoi,只处理输入字符串仅由0-9,'-','+',和空格的情况.
函数原型为:
int atoi(char* str);

提示:如果字符串不能构成一整数,可以直接返回0.但是对于以空格开始的字符串应特殊处理.*/


int atoi1(char *str)
{
    int x = 0;
    char *sc;
    const size_t base = 10;
    const char ch[10] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'};
    char *strCpy = str;
    char sign;

    while(*strCpy++ == 32);
    strCpy--;
    sign = *strCpy == '-' || *strCpy == '+' ? *strCpy++ : '+';
    while(*strCpy++ == '0');
    strCpy--;
    while((sc = memchr(ch, *strCpy, base)) != NULL)
    {
        x = x*base + (sc - ch);
        strCpy++;
    }
    if(sign == '-')
        x = -x;

    return x;
}

/*9.(30分)编写一组单链表操作函数.链表的结构如下:
struct ListNode
{
long id;
struct ListNode* next;
};
链表节点以id的从小到大排列,当id相等时,节点顺序没有约定,谁在前都可以.

要求编写的函数有:

遍历函数:返回cur下一个节点, 如果没有更多的节点, 返回0; 
struct ListNode* ListNext(struct ListNode* cur);

插入函数:将newNode插入到head链表中,然后返回newNode的前一节点,
如果newNode已经在链表中,返回0.
struct ListNode* ListInsert(struct ListNode* head, struct ListNode* newNode);

删除函数:从head中删除theNode节点.返回theNode的前一节点.
如果theNode不在链表中,返回0;

struct ListNode* ListRemove(struct ListNode* head, struct ListNode* theNode);*/



//满分100, 时间90分钟, 每个改错题1个错

转载于:https://www.cnblogs.com/kevin-kang/archive/2012/02/05/3150492.html