425数据结构与程序设计 同济大学考研题目回忆(FROM TONGJI.NET)

425 数据结构与程序设计
C语言编程题：两个字符串A,B，分别由‘1’－‘9’的数字组成，比较这两个字符串所代表的数字的大小。A>B,返回一个大于0的数，A=B,返回0，A<B，返回一个小于0的数
C语言简答题（今年新增的）：
1.C语言能自动打开的文件描述符有哪些？
2.用结构体变量和结构体指针做函数行参有什么区别？
3.类的普通函数和静态函数的调用有什么区别？
4.记不清了，好像挺简单的，后面想起来了再补上吧。
5.C语言中exit（x）是什么含义？x传递给谁？

数据结构编程题：
1.统计二叉树叶结点的个数。（二叉树用链式结构存储）
2.单链表的逆置问题。（有头结点，函数中不能新增结点）
麻烦版主整理下。