2010中科院遥感所博士试题<程序设计与算法语言>

2010中科院遥感所博士试题<程序设计与算法语言> 考完回忆版 O\CnKNk,  
单项选择 15*2 G E`1j'^-  
内排序（给出原序列和经过一次排序的序列，问是采用的哪种排序法）； $ay!'MK0d  
贪婪法的概念（什么最优）； DK eB%k  
图的有关概念（深度优先与广度优先对于非连通图的适用性等）； 
|h}4J  
小段程序阅读（填结果）； GeDI\ -  
哈希表冲突处理（二次散列法） DuN
indo8  
简答 4道30分 ~o#mX?'7  
1.        树、森林、二叉树实际上是三种不同的数据结构，将树和森林向二叉树的转换的基本目的是什么？二叉树与树的根本区别是什么？ F^$;hMh%  
2.        简述数据库管理系统的功能 +%v1X&_\  
3.        快速排序是在任何情况下都是最快的吗？为什么？在什么情况下适合用快速排序？ HCsd$M;Hbv  
4.        有人说软件工程阻碍了程序设计的开发效率，你同意这种观点吗？为什么？ OLPY<ax  
程序设计 3道 40分 Y0.'u{J*  
1.        设计一个算法，用于检测输入的算术表达式中的扩号是否匹配？ Y/
6>OD  
2.        已知存在一个含有头节点的单链表，元素成员为整型data和指针型next，head为指向头节点的指针，试写出一种算法，以增序打印出链表中的元素，并释放找到的元素节点的空间。 Gbjh|j=  
3.        一个矩阵，若某个元素在其所在行中为最小值，且在其所在列中为最大值，则此元素称为马鞍数，若已知一个m*n阶矩阵A， 试找出其中所有的马鞍数。

谢谢

3ks

谢谢LZ分享