测试代码:
学号: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是不二人选