同济大学2007年425 数据结构与程序设计

转载自同济网

欢迎大家支持freekaoyan
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.单链表的逆置问题。（有头结点，函数中不能新增结点）

c语言部分

选择题(7道*2分)

1) int a=(4096*8)>>3 写出a的结果

2）选出4个表达式计算结果符合题干要求的

3）选出可以正确赋值的

4）int i=8;
printf(\"%d %d\", --i , i++) 选出运行结果

5） char a；
for （a＝0；a<＝128；a＋＋） ；
问这个循环的情况的，

另外两个选择暂时记不起来了

二 是写出下列语句运行后z的值：（ms18分）
考点无非是 复合运算符，关系逻辑单目运算符的优先级的考察，和整型浮点型混合运算时的转换问题。

三大题： 是写出程序运行结果（5个小题 每个5分）

1：考察宏定义的
2：考察
while(i<=6) printf（“％d”，(i++)*(i++)*(I++)）;
3:考察了一个简单的函数递归调用
4：考察了main函数调用子函数，子函数用来比较一个字符串中前后两个字符的大小，如果前面的比后面的小，则输出这两个字符
5：考察main函数的命令行参数，2级指针的应用

四：编程题（10分）
上面以有，编写一个类似于strcmp（）的函数。
五：简答题（2分×5）
1：c语言的文件描述符
2：对类的静态调用和普通调用的区别
3：结构变量作行参和结构指针作行参的区别
4：fclose（）函数的作用，和必要性
5：C语言中exit（x）是什么含义？x传递给谁？

数据结构部分：

第一题：填空（1.5分*10)

考点无非是基本概念，逻辑结构物理结构，图邻接矩阵的0的个数，完全二叉树叶子结点数，邻接表查找的时间复杂度，拓扑排序，等等。

第二题：判断（1.5分×10）
考查基础知识，书一定得看透了。

第三题：算法设计（ms9分×2）
1. 统计2叉树中叶子节点树
题目背景：一个公司有两个子公司，每个子公司又最多拥有2个子公司，如果一个公司没有子公司，那么这样的公司叫做基层公司，每个基层公司配备一名基层经理，现在设计一个算法来统计公司有多少名基层经理？
2：带头节点的链表的倒置算法
一个班级的学生的成绩按学号从小到大排列，采用带头节点的单链表存储，现要求不新增节点，将学生按学号从大到小排列？

第四题（剩下的分就是了）

1. 用除留余数法和二次探测再散列处理冲突的方法，将题目中的key值序列构造一个harsh表，并计算在等概率的前提下的ASL（平均查找长度）。
2. 堆排序
1）将题中的关键字序列初始化一个堆，写出过程和初时态。
2）写出建立小顶堆的过程
3）写出选出最小的两个元素的过程
3.有向图关键路径的考察
1）画出题中有向图的邻接链表
2）问工程可否完成为什么（拓扑排序）
3）写出题中各个事件和活动的最早开始时间，最晚开始时间，给出完成工程的最短时间，给出关键路径

很宝贵！支持你！顶！

谢谢啊!!!!!!!!!!

谢谢

谢谢啦，正式我需要的

同济大学2007年425 数据结构与程序设计



谢谢啊!!!!!!!!!!
欢迎来到免费考研网www.freekaoyan.com

[s:2] 谢谢

很好,很强大.哈哈