2014.3.12-C语言小测试

测试代码：

 

学号:1402049

1.请实现一个函数，功能为使用循环输出以下的图案

void print_alpha(int n)
{
    int i, j;
    for(i=0;i<n;++i){
        for(j=0;j<=i;++j)
            printf("%c", 'A'+ j);
        printf("\n");
    }
}


2.请实现一个函数，功能为删除数组指定位置的元素

void delete(int *arr, int index, int len){
    int i;
    for(i=index;i<len;++i)
        arr[i] = arr[i+1];
    arr[len-1] = 0;
    --len;
}


3.请实现一个函数，功能为使用选择排序对数组进行排序

void sortarr(int *arr, int len){
    int i, j, min, tmp;
    for(i=0;i<len-1;++i){
        min = i;
        for(j=i+1;j<len;++j)
            if(arr[min] > arr[j]){
                int tmp;
                tmp = arr[min];
                arr[min] = arr[j];
                arr[j] = tmp;
            }
    }
}

4.请实现一个函数，功能为将一个数插入到一个有序的数组中

void insert(int *arr, int n, int len){
    int i, key;
    ++len;
    for(i=0;i<len;++i)
        if(n > arr[i])
            continue;
        else{
            key = i;
            break;
        }

    for(i=len-1;i>=key;--i)
        arr[i+1] = arr[i];
    arr[key] = n;
}

5. 请实现一个函数，功能和系统的strcpy函数相似

void mystrcpy(char *dst, const char* src){
    int i;
    for(i=0;(dst[i] = src[i])!='\0'; ++i)
        ;
}

6. 请实现一个函数，功能为输入一个字符串，找出其中长度最大的单词。要求从键盘输入一行字符，最后打印出长度最大的字符串
输入：when i was young i'd listen to the radio waiting for my favorite songs
输出：favorite
'
void show_string(char a[]){
    int i,j;
    int tmp, max, tmax, mmp;
    i = j = mmp = tmp = max = tmax = 0;
    while(a[i]!='\0'){
        if(isalpha(a[i])){
            tmp = i;
            for(;isalpha(a[i]);++i){
                tmax = i-tmp;
                if(tmax > max){
                    max = tmax;
                    mmp = tmp;
                }
            }
        }
        else{
            tmp = tmax = 0;
            ++i;
        }
    }
    max++;
    for(i=mmp;max--;++i)
        printf("%c", a[i]);
    printf("\n");
}


7.请实现一个函数，功能为显示一个整数的二进制

void binshow(int num, int len)
{
    int i = 0;
    int dd = 0;
    for (i=len-1; i>=0; --i){
        dd = num >> i & 1;  
        printf("%d", dd);
    }
    printf("\n");
}

8.请实现一个函数，功能为统计字符串中的单词个数

int countword(char *str){
    int i, cnt;
    i = cnt = 0;
    while(str[i] != '\0'){
        if(isalpha(str[i]) && (!isalpha(str[i+1])) )
            ++cnt;
        ++i;
    }
    return cnt;
}

9.请实现一个函数，功能和系统的strrchr函数相同

char *mystrrchr(char *str, int c){
    char *pre = 0;
    for(;*str!='\0';str++)
    if(*str == c) 
        pre = str;
    return pre;
}

10.请实现一个函数：根据用户指定的行数打印出对应行数的杨辉三角

void yangHuiSanJiao(int n){
    int a[100][100];
    int i, j;
    a[0][1] = 1;
    for(i=1;i<=n;++i){
        for(j=1;j<=i;++j){
            a[i][j] = a[i-1][j-1] + a[i-1][j];
            if(j == 1)
            printf("%d", a[i][j]);
            else printf(" %d", a[i][j]);
        }
        printf("\n");
    }
}

11.请实现一个函数，功能为将一个新节点添加到链表的末尾

typedef struct node *link;
typedef struct node{
    int id;
    int data;
    struct node *next;
}Node;

void append(struct node *head, int id, int data){
    link p = head;
    link y = malloc(sizeof(Node));
    y->id = id;
    y->data = data;
    while(p->next) p = p->next;
    y->next = p->next;
    p->next = y;
}


12.请实现一个函数，功能为求一个由10个整数组成的数组中的所有递增和递减序列的个数，
并且输出所有的递增和递减序列
例如： 　　
输入：1　10　8　5　9　3　2　6　7　4 　　
输出：6 　　
对应的递增或递减子序列为： 　　1　10　 　　10　8　5　 　　5　9 　　9　3　2 　　2　6　7

void xulie(int s[]){
    int i, j, mark;
    mark = 0;
    i = 0;
    int cnt = 0;
    int m = 0;
    int n = 0;
    for(j=0;s[j]!='\0';++j){
        while(s[j] > s[j+1]){
            n = 1;
            ++j;
        }
        if(n){
            cnt++;
            n = 0;
        }
        while(s[j] < s[j+1]){
            m = 1;
            ++j;
        }
        if(m){
            cnt++;
            m = 0;
        }
    }
    printf("%d\n", cnt);
    cnt = 0;
    while(i<10){
        while(s[i] < s[i+1] && i<10){
            mark = 0;
            printf("%d ", s[i]);
            ++i;
        }
        if(i==10) --i;
        if(mark == 0 ){
            if(i<10)
                printf("%d\n", s[i]);
            else printf("\n");
            mark = 1;
            ++i;
        }
        --i;
        if(i==10) break;
        while(s[i] > s[i+1] && i<10){
            mark = 0;
            printf("%d ", s[i]);
            ++i;
        }
        if(mark == 0){
            if(i<10)
                printf("%d\n", s[i]);
            else printf("\n");
            mark = 1;
            ++i;
        }
        if(i==10) break;
        --i;
    }
}


二．问答题(2分/题，共10分)
1.请简述你所了解的C语言的特点

答：简洁，运行速度快，是用汇编来构造的语言，够稳定，Linux系统内核大多数都是用C语言来构造，内存需要自己回收，可以直接控制内存，因为有指针，可能会导致程序的不安全，毕竟程序员不是神，但是自由，可以随意操控内存变量，虽说没有JAVA安全，但那是对于菜鸟而言，C语言的安全程度是针对程序员的变成能力而言，锻炼我们缜密的思维，C语言是面向过程语言。
2.谈谈你对C语言内存管理的认识

答: C语言内存管理分为堆、栈、代码段、扩展段、全局变量区、静态池，堆申请过的内存要及时回收，系统没有自动帮你回收的机制，因为可回收，所以可以大量申请堆内存空间，而栈不会及时回收，所以不会申请很多空间。
3.谈谈你对C语言中数据(各种常量,变量,函数参数,字符串)的存储认识

答： 常亮存取在全局变量区，变量存取在栈中，函数参数存取在栈中，用完直接释放不需要手动释放，字符串看如果存取，如果是动态分配就存取在堆中，如果直接声明，就存取在栈中。
4.谈谈你再解决一个编程问题时使用的方法和技巧

答：编程的时候，经常遇到一些bug，很难去调试，所以就利用gdb 这个强大的调试工具，去调试我们很难找出bug的C程序，利用好调试软件会让我们更轻松的去编程。
5.列举你学过的编程语言，谈谈你对这些语言的认识

答： 
JAVA 虽然足够安全，那是因为指针被封装了，导致内存不会轻易被修改，但是不够自由，不如C灵活，而且代码足够长，不简洁。只是应用层开发语言。
C++  虽然足够强大，面向对象语言，但是由于C++的可操控性太强，不是我们一般程序员能驾驭的。很多bug十分难调，没有几年编程经验，很难灵活的使用C++ 去搞大工程的项目，如果只是会语法，那只是表面，真正的C++强大之处没有几十年的经验，无法深深体会这门语言的精华所在
PYTHON 虽然足够简洁，但是由于是用C来开发的脚本语言，不可改变的速度慢，做大型项目，会受到脚本语言的限制，速度太慢，无法让客户体验其安全性，但是最大的优点是语言简洁，功能强大，开发效率极其高，语法比C简洁，开发和lips速度相提并论，如果在Linux下写一些不要求速度的脚本，那python是不二人选