首先，我们需要在Visual Studio中创建一个控制台应用程序。然后按照以下步骤操作：

1. 在Main方法中，定义一个3x5的二维数组。
2. 使用嵌套循环遍历数组，并为每个元素生成一个随机数。
3. 按照先列的方式输出全部数据。

以下是实现这个功能的C#代码：

using System;

namespace RandomArray
{
    class Program
    {
        static void Main(string[] args)
        {
            int[,] array = new int[3, 5]; // 定义一个3x5的二维数组
            Random random = new Random(); // 创建一个Random对象

            // 为数组的每个元素生成一个随机数
            for (int i = 0; i < array.GetLength(0); i++)
            {
                for (int j = 0; j < array.GetLength(1); j++)
                {
                    array[i, j] = random.Next(1, 101); // 生成1到100之间的随机数
                }
            }

            // 按照先列的方式输出全部数据
            for (int i = 0; i < array.GetLength(0); i++)
            {
                for (int j = 0; j < array.GetLength(1); j++)
                {
                    Console.Write(array[i, j] + "\t"); // 输出数组元素并用制表符分隔
                }
                Console.WriteLine(); // 换行输出下一行数据
            }
        }
    }
}

运行这段代码，你将在控制台窗口看到一个3x5的二维数组，其中的数据由随机数生成，并且按照先列的方式输出。