2018 年江南大学招收硕士研究生入学考试试题847计算机程序设计

用一个随机函数 random（），求[0,1]之间的随机小数。

编写程序实现基于二分法递归法指数函数 pow(double x ，int n)等于 x 的 n 次方的值

写出入栈 push,出栈的 pop 的过程。

给出任意连续的 10 个数，若其中的某个数小于 9，小于 9 的部分不变，大于9 的部分累计求平均数。

用二叉树的存储结构将一个二叉树变成二叉排序树。

有两个 n 维向量，求这两个 n 维向量相乘积的积的最小值。

给定任意 5 位字母，输出他们排列组合所得到的所有的合法序列（合法序列不一定要求五位）。合法序列是指字符串中包含元音字母，且元音字母前后都是辅音字母，例如 bad 合法,badec 合法，bead 不合法。（30 分)

在一个 M*N 的矩阵中，有一个任意点（x0,y0）,求出该点的最大子集，最大子集是指与（x0,y0）直接相邻的点，依次类推至无相邻的点所形成的图。例如（x0,y0）与（x0,y0+1）是相邻的点，（x0,y0）与（x0+1,y0+1）不是相邻的点。（30 分）