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

2010中科院遥感所博士试题<程序设计与算法语言> 考完回忆版 2IzfP;V?  
单项选择 15*2 g RU- g  
内排序（给出原序列和经过一次排序的序列，问是采用的哪种排序法）； 9:\A7 =  
贪婪法的概念（什么最优）；  2}!R T  
图的有关概念（深度优先与广度优先对于非连通图的适用性等）； sL mW\\kA>  
小段程序阅读（填结果）； $

Sw,hb  
哈希表冲突处理（二次散列法） UzJ!Y/5  
简答 4道30分 /&6Q)  
1.        树、森林、二叉树实际上是三种不同的数据结构，将树和森林向二叉树的转换的基本目的是什么？二叉树与树的根本区别是什么？ pXNtN5@FQ  
2.        简述数据库管理系统的功能 ZI y(<0  
3.        快速排序是在任何情况下都是最快的吗？为什么？在什么情况下适合用快速排序？ o@',YF>OQ  
4.        有人说软件工程阻碍了程序设计的开发效率，你同意这种观点吗？为什么？ Xv&%2-V;  
程序设计 3道 40分 2<m Q,,j  
1.        设计一个算法，用于检测输入的算术表达式中的扩号是否匹配？ Q'C4pn@  
2.        已知存在一个含有头节点的单链表，元素成员为整型data和指针型next，head为指向头节点的指针，试写出一种算法，以增序打印出链表中的元素，并释放找到的元素节点的空间。 .S(^roM;+  
3.        一个矩阵，若某个元素在其所在行中为最小值，且在其所在列中为最大值，则此元素称为马鞍数，若已知一个m*n阶矩阵A， 试找出其中所有的马鞍数。

谢谢

3ks

谢谢LZ分享