吉大数据结构12003.docVIP

1、编程将由整数构成的n（n≥2）阶方阵A就地按顺时针方向旋转90度。要求不允许使用另外的矩阵作为转存的临时工作单元。[15分] 2、不使用任何自定义数据类型，编写一个子程序（过程或函数），该子程序能够将一个实数分解为它的整数和小数部分。即：使得该子程序的调用者（主控程序或其它子程序）能够通过调用它既得到一个实数的整数部分，又得到该实数的小数部分（也是一个实数）。要求给出调用该子程序的代码段以说明如何使用该子程序。[15分] 3、对于0x1，利用公式ex=1+x+x2/2！+…+xi/i！+… 求ex的近似值，结果精确到10-8。要求编写一个函数完成这一计算。[20分] 4、某语言关于数的句法如下图所示，其中L表示任何非数字符。数的语（句）法图： 编程从输入的字符串中翻译并输出符合该句法的一个数。该句法的解释是：略过任何非数字符，遇到数字符，重复接收任意多数字符后译出整数部分。遇到小数点后，读入一个字符，若该字符是数字，程序进入小数部分翻译，否则结束。若译整数部分结束后，遇到其它字符，则程序也结束。[20分] 5、编写一个非递归函数，计算如下定义的函数f。 x+y 当x为负数时 f（x,y）= f（x-1，x+y）+x/y 当x为非负数时 其中：x,y都是实数，f的值也是实数。[20分] 6、已知某二叉树有n个结点，各结点存放的是值互不相同的字符，其先序遍历和中序遍历的序列分别存放在向量pred和inod中，编写一函数建立该树的二叉链表。要求：函数的返回是指向所建树的根结点的指针。[20分] 例如： pred：A、B、D、E、C、F、G inod：D、B、E、A、C、G、F 所建树应为： 7、L是由100个整数构成的序列，编程求L的一个子序列，使得它与L的其它子序列相比，它的各元素之和最大。即求L的最大和子序列。[20分] 8、已知序列A中按某种顺序存放的数据恰好是1，2，…，n这n个不同的正整数。序列B是序列A经过如下变换得到的：Bi的值是A1到Ai-1中小于Ai数值的个数。编程根据经过合理变换得到的B中的数据，依次输出序列A中的数值。即：由B求A。[20分] 例如：n=5， B中依次存放：0，0，0，2，0。 则经过你的程序后，应能输出A中所存的依次是：5，3，2，4，1