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

2010中科院遥感所博士试题<程序设计与算法语言> 考完回忆版 i|5K4Puu  
单项选择 15*2 "3"9sIZ(  
内排序（给出原序列和经过一次排序的序列，问是采用的哪种排序法）； MDCK@?\  
贪婪法的概念（什么最优）； k]=Yi;  
图的有关概念（深度优先与广度优先对于非连通图的适用性等）； =sk]/64h``  
小段程序阅读（填结果）； hi I`ot  
哈希表冲突处理（二次散列法） nZbfc;da  
简答 4道30分 6+9inWTT(  
1.        树、森林、二叉树实际上是三种不同的数据结构，将树和森林向二叉树的转换的基本目的是什么？二叉树与树的根本区别是什么？  SoY=
  
2.        简述数据库管理系统的功能 bt/u ^E  
3.        快速排序是在任何情况下都是最快的吗？为什么？在什么情况下适合用快速排序？ OA??fb,b  
4.        有人说软件工程阻碍了程序设计的开发效率，你同意这种观点吗？为什么？ MXbt`]`_  
程序设计 3道 40分 {U&*8Q(/  
1.        设计一个算法，用于检测输入的算术表达式中的扩号是否匹配？ c:
Tw.WA  
2.        已知存在一个含有头节点的单链表，元素成员为整型data和指针型next，head为指向头节点的指针，试写出一种算法，以增序打印出链表中的元素，并释放找到的元素节点的空间。 'mz _JM  
3.        一个矩阵，若某个元素在其所在行中为最小值，且在其所在列中为最大值，则此元素称为马鞍数，若已知一个m*n阶矩阵A， 试找出其中所有的马鞍数。

谢谢

3ks

谢谢LZ分享