Free考研资料

标题: 同济大学2007年425 数据结构与程序设计 [打印本页]

作者: seu 时间: 07-3-8 15:16
标题: 同济大学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.单链表的逆置问题。（有头结点，函数中不能新增结点）

作者: seu 时间: 07-3-8 15:19
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传递给谁？

作者: seu 时间: 07-3-8 15:19
数据结构部分：

第一题：填空（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）写出题中各个事件和活动的最早开始时间，最晚开始时间，给出完成工程的最短时间，给出关键路径

作者: winterzd 时间: 07-3-27 13:34
提示: 作者被禁止或删除内容自动屏蔽

作者: longyi1234 时间: 07-4-29 20:35
提示: 作者被禁止或删除内容自动屏蔽

作者: chouyu11 时间: 07-5-1 22:54
提示: 作者被禁止或删除内容自动屏蔽

作者: wangzhanoop 时间: 07-5-7 10:01
提示: 作者被禁止或删除内容自动屏蔽

作者: flydreamwp 时间: 07-7-25 02:17
同济大学2007年425 数据结构与程序设计

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

作者: 启程001 时间: 07-9-11 10:05
提示: 作者被禁止或删除内容自动屏蔽

作者: qianwn 时间: 07-10-3 22:08
提示: 作者被禁止或删除内容自动屏蔽

作者: shenghuadun 时间: 08-2-23 20:35
提示: 作者被禁止或删除内容自动屏蔽

作者: summer.liuwei 时间: 08-3-21 16:27
提示: 作者被禁止或删除内容自动屏蔽

作者: datou1912 时间: 08-7-14 19:13
标题: 见习新手
谢谢啦，正式我需要的

作者: zhouyutong 时间: 12-10-22 22:25
提示: 作者被禁止或删除内容自动屏蔽

欢迎光临 Free考研资料 (http://tool.freekaoyan.com/)