测试（二）

一、简单题
1、请问int *p 和 char *p 分别占几个字节？为什么？

答：都占4字节，32位操作系统指针固定长度为4字节

2、请简述sizeof与strlen的区别
答：1.sizeof是运算符，strlen是函数
2.sizeof计算开辟的空间,strlen计算实际长度检索到’\0’停止
3.sizeof可以用类型做参数，而strlen只可以用char *做参数
4.数组做sizeof的参数不退化，传递给strlen就退化为指针了。
5.sizeof在编译时执行，strlen在程序运行时执行

3、请简述用户空间的内存分配及各空间保存的数据类型
答：堆：malloc,ralloc,clloc
栈：局部变量，函数形参，自动变量
全局数据区：static，全局变量
代码段

4、请说明全局变量和局部变量的区别
（1）全局变量存放在数据区，局部变量存放在栈空间。、
（2）局部变量的生命周期是所在函数结束后释放，全局变量的生命周期是 整个程序结束后释放。
（3）局部变量未初始化，系统自动初始化为随机值;全局变量未初始化，系 统自动初始化为0。

二、程序阅读题
1、请问以下代码输出结果是什么

int i = 1;
void main()
{
int i = i;
}

答：i为main函数里定义的局部变量，是未定义值

2、阅读以下程序

#include <stdio.h>                void swap4(int*p,int *q)
void swap1(int p,int q)           {
{                                       int temp;
int temp;                               temp = *p;
temp = p;                               *p = *q;
p = q;                                  *q = temp;
q = temp;                         }
}
                                 int main()
void swap2(int *p,int *q)        {
{                                     int a = 1,b = 2;
int *temp;                          //swap1(a,b);
*temp = *p;                         //swap2(&a,&b);
*p = *q;                            //swap3(&a,&b);
*q = *temp;                         //swap4(&a,&b);
}               printf(“after swap:a = %d,b = %d\n”,a,b);
                                     return 0;
void swap3(int *p,int *q)        }
{
int *temp;
temp = p;
p = q;
q = temp;
}

请问此程序哪个函数能将a,b的值正确交换，简述四个函数或成功或不成功的原因

答：
swap4可以
swap1中交换的局部变量的值
swap2中temp为野指针，容易造成内存泄露
swap3中只是交换了p,q的地址，使q指向a，p指向b，a，b的值并没有交换

三、编程题
1、请完成void swap(char src[],char dest[],int n)函数，实现从src中拷贝n个字符到dest 中，若src中字符少于n个，则在dest中循环补字符src
程序如下：

void swap(char src[],char dest[],int n)
{
    int i;
    int len = strlen(src);
    char temp[3] = "src";
    if(len > n)
    {
        for(i = 0; i < n; i++)
        {
            *(dest + i) = *(src + i);
        }
        *(dest + i) = '\0';
    }
    else
    {
         while(*src != '\0')
         {
             *dest = *src;
             dest++;
             src++;
         }
         for(i = 0; i < (n - len); i++)
         {
             *(dest + i) = temp[j++];
             if(j == 3)
             {
                 j = 0;
             } 
         }
         *(dest + i) = '\0';
    }
}

2、请写出程序实现输入n个整形数，再将这些整形数排序后从小到大输出
程序如下：

#include <stdio.h>

void print(int *a,int n)
{
     int i;
     for(i = 0; i < n; i++)
     {
         printf("%d ",a[i]);
     }
     printf("\n");
}

int main()
{
    int a[100];
    int n;
    int temp = 0;
    printf("please input the number:\n");
    scanf("%d",&n);
    printf("please input n number:\n");
    for(i = 0; i < n; i++)
    {
        scanf("%d",a[i]);
    }
    print(a);

    for(i = 0 ; i < n; i++)
    {
        for（j = n - 1; j > i; j--)
        {
            if(a[j] < a[j - 1])
            {
                temp = a[j - 1];
                a[j] = a[j - 1];
                a[j - 1] = temp;
            }
        }
    }
    print(a);

    return 0;
}

3、观察下列数字，找出规律，并写出代码输出前10行
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
…

#include <stdio.h>
#define N 10
int main()
{
    int i;
    int j;
    int a[17][17] = {0,1};
    for(i = 1; i <= N; i++)
    {
        for(j = 1; j <= i; j++)
        {
            a[i][j] = a[i - 1][ j] + a[i -1][j - 1];
        }
    }
    for(i = 0; i < N; i++)
    {
        for(j = 0; j <= i; j++)
        {
            printf("%d ",a[i][j];
        }
        printf("\n");
    }
}

用C语言打印出杨辉三角