2010年PHP编程大赛.docVIP

大赛试题： 注：选择的题数越多，分值越高，得奖越高 1：要求在一组数中，插入一个新数，并维护原来的排序方式不变 2：用二分法在一个数组中查找你所需元素 3：打印一个杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 4：使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组 5：写一个二维数组排序函数，能够具有通用性 6：写一个function实现数组内每个元素之间加法的递代运算? 注:数组元素全部为自然数. 例: $data=array(1,2,3); 程序要求打印出数组每个数组元素相互之间各种可能性加法(包括元素自已本身加法) 1+1=2,1+2=3,1+3=5, 2+2=4,2+3=5, 3+3=6 打印出以下结果 Array ( [0] = Array ( [0] = 2 [1] = 3 [2] = 4 ) [1] = Array ( [1] = 4 [2] = 5 ) [2] = Array ( [2] = 6 ) ) 7：设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。 8：设随机抽到A的概率为0.1，B的概率为0.2，C的概率为0.3，D的概率为0.4，现在求按此概率随机抽出一个字母的算法， 9：一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币个数找给小孩。假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币，写一个算法让售货员用最少的硬币个数找给小孩 10：五只猴子采得一堆桃子，猴子彼此约定隔天早起后再分食。不过，就在半夜里，一只猴子偷偷起来，把桃子均分成五堆后，发现还多一个，它吃掉这桃子，并拿走了其中一堆。第二只猴子醒来，又把桃子均分成五堆后，还是多了一个，它也吃掉这个桃子，并拿走了其中一堆。第三只，第四只，第五只猴子都依次如此分食桃子。那么桃子数最少应该有几个呢？ 11：公鸡3元每只，母鸡5元每只，小鸡1元3只，一百元钱买一百只鸡。请求出公鸡，母鸡和小鸡的数目。 12：小猴第一天摘下若干枣子，当即吃掉了一半，不过瘾又多吃了一个；第二天吃了剩下的一半又多吃了一个；以后每一天都吃了前一天剩下的一半多一个。到第十天小猴再想吃时，见到只剩下一只枣子了。问第一天这堆枣子有多少？ 13：有一艘大船准备用来装载货物。所有待装货物都装在货箱中且所有货箱的大小都一样，但货箱的重量都各不相同。设第i 个货箱的重量为wi（1≤i≤n），而货船的最大载重量为c，如何在货船上装入最多的货物。 14：小球从10米高处自由下落，每次弹起的高度是下落高度的70%，当小球弹起的高度不足原高度的千分之一时，小球很快会停止跳动，计算小球在整个弹跳过程中所经历的总路程（忽略弹起高度不足原高度千分之一的部分）。 15、 JS下有一个字符串var str = 1|2|3|4|5|6#1|2|3|4#1|2|3|4|5|6|7|8; 请用“#”号将其分割为数组，再用“|”将其分割为2维数组。可以用例如ary[0][0]这样的各式取出数组中的每个元素。最后输出其中最长数组的编号(1,2,3这样的自然数)，这个数组中元素的个数。以及大数组中每个元素。如图： 16、假设数据库中有两个表table1和table2，这两个表结构相同，都有三个字段id、name和description，分别存放编号、名称和描述。 现在请做一个页面，包含两个下拉菜单，第一个下拉菜单内是table1中的name，第二个下拉菜单内是table2中的name。下拉菜单的默认值是无，当选择了table1中的任意一个name时，出现一个textarea框显示name对应的description。当选择了table2中的任意一个name时，出现一个textarea框显示name对应的description，并且保留上一个下拉菜单的值和textarea中的值。Textarea中的值可修改，需要做到修改第一个textarea的值，然后更改第二个下拉菜单的值后，第一个textarea中的修改值仍然保留。最后是一个提交按钮，只有