下面是中国科学院地理科学与资源研究所07年硕士研究生入学考试程
序设计真题:
一简答题(70分):
1.简述C的数据类型并举例说明(十种以上)。(12分)
2.举例说明typedef的使用步骤,并以实例说明。(10分)
3.C中的编译预处理命令有什么?并举例说明如何使用?(12分)
4.C++对C作了哪些扩展??五种以上??(12分)
5.简述图的几种存储方式??(12分)
6.阐述快速排序算法的思想??(12分)
二程序题(80分):
1.数组1、5、12、22、35....递归编程求第N项??(15分)
2. 完成void strcat ( * str Destination , * strSource)。(15分)
3.在双向链表中插入节点。(15分)
4.整数最后一位为7,将7移到首位,新数比原来七倍还大51,求一个
最小的数满足该条件。(15分)
5.找出程序的错误(20分):
(1)程序一:
char * AllocM( void )
{ static charp[100];
return p;
}
void main()
{ char *p1,*p2;
p1=AllocM();
strcpy(p1,"hello,");
p2=AllocM();
strcpy(p2,"world!");
printf(p1);
printf(p2);
}
(2)程序二:
voidmain()
{ char *str;
str=(char*)malloc(100); strcpy(str,"hello,");
free(str);
if(str!=NULL)
{strcpy(str,"hello,");
printf(str);
}
}