大赛评选结果已出，敬请关注！：PHP编程大赛隆重启动，PHP开发大挑战

sdynzx

我纯支持了

我叫琳美美

大赛试题：注：选择的题数越多，分值越高，得奖越高试题附件下载：大赛试题.doc(102.5KB)

智勇双全

占位待回

surpass_li

我要参加　

ypyouyp

开发环境：
OS ：          Linux tiger 2.6.27.41-170.2.117.fc10.i686
Server：    nginx/0.7.64
PHP：       PHP Version 5.2.9


in.txt
1.2,4,5,7,11,14,17,20
2.2,4,5,7,9,11,13,14,15,17,19

程序第一，二题

1. <?php
   
2. $fp = fopen("in.txt", 'r');
   
3. while(!feof($fp)) {
   
4.         $buf = fgets($fp);//逐次读取每一条记录
   
5.         //echo $buf;
   
6.         if(empty($buf)) continue;
   
7.         $question = explode(".", $buf);
   
8.         $question_num = $question[0];
   
9.         echo "第{$question_num}题:初始数据是:{$question[1]}<br />";
   
10.         $data = explode(",", $question[1]);
    
11.         switch($question_num) {
    
12.         case 1:
    
13.                 $new_data = rand(0, 20);//生成随机待插入的数
    
14.                 echo "随机插入的新数是{$new_data}<br />";
    
15.                 $begin = 0;
    
16.                 $end = count($data);//获取数组的个数
    
17.                 $data = insert_data($data, $new_data, $begin, $end);//返回一个新的有序数组
    
18.                 show_data($data, $new_data);
    
19.                 write_data($data);
    
20.                 break;
    
21.         case 2:
    
22.                 $new_data = rand(0, 20);//生成随机待插入的数
    
23.                 echo "随机生成的待寻找的数是{$new_data}<br />";
    
24.                 $begin = 0;
    
25.                 $end = count($data);//获取数组的个数
    
26.                 $index = binsearch($data, $new_data, $begin, $end);
    
27.                 if($index == -1) {
    
28.                         echo "在原数组中没有找到要搜索的数据 {$new_data}<br />";
    
29.                 } else {
    
30.                         echo "在原数组中，待搜索的数据 {$new_data} 的下标是 {$index}<br />";
    
31.                 }
    
32.                 write_data($data);
    
33.                 break;
    
34.                 default:break;
    
35.         }
    
36.         echo "<p></p>";
    
37. }
    
38. /* 生成一新的数据$new_data，将该数据有序的插入到原数组$data之中,
    
39. * 二分查找待插入的数据应该所处的位置
    
40. */
    
41. function insert_data($data, $search_data, $begin, $end) {
    
42.         $mid = intval(($begin + $end)/2);
    
43.         while($mid != $begin) {
    
44.                 if($data[$mid] > $search_data) {
    
45.                         return insert_data($data, $search_data, $begin, $mid);
    
46.                 } else
    
47.                 if($data[$mid] < $search_data) {
    
48.                         return insert_data($data, $search_data, $mid, $end);
    
49.                 } else {
    
50.                         //找到和待插入的数据一样的数据了，
    
51.                         return generate_array($data, $mid, $search_data);
    
52.                 }
    
53.         }
    
54.         //到达了他应该所处的位置$mid附近
    
55.         if($data[$mid] > $search_data) {
    
56.                 return generate_array($data, $mid, $search_data);
    
57.         } else {
    
58.                 return generate_array($data, $mid+1, $search_data);
    
59.         }
    
60. }
    
61. /*
    
62. * 二分查找，$begin起始下标，$end结束下标s
    
63. */
    
64. function binsearch($data, $search_data, $begin, $end) {
    
65.         $mid = intval(($begin + $end)/2);
    
66.         while($mid <= $end) {
    
67.                 if($data[$mid] > $search_data) {
    
68.                         return binsearch($data, $search_data, $begin, $mid);
    
69.                 } else
    
70.                 if($data[$mid] < $search_data) {
    
71.                         return binsearch($data, $search_data, $mid, $end);
    
72.                 } else {
    
73.                         return $mid;
    
74.                 }
    
75.         }
    
76.         return -1;//没有找到
    
77. }
    
78. /*
    
79. * 将新的数据合并到老数组之中，位于$index的位置
    
80. */
    
81. function generate_array($data, $index, $new_data) {
    
82.         $length = count($data);
    
83.         while($index < $length) {
    
84.                 $data[$length] = $data[$length-1];
    
85.                 --$length;
    
86.         }
    
87.         $data[$index] = $new_data;
    
88.         //print_r($data);
    
89.         return $data;
    
90. }
    
91. //将数据写入文件out.txt
    
92. function write_data($data) {
    
93.         $fp = fopen("out.txt", "a");
    
94.         $i = 0;
    
95.         while(isset($data[$i])) {
    
96.                 fwrite($fp, $data[$i].",");
    
97.                 ++$i;
    
98.         }
    
99.         fwrite($fp,"\n");
    
100.         fclose($fp);
     
101. }
     
102. //输出数据
     
103. function show_data($data, $new_data) {
     
104.         $i = 0;
     
105.         while(isset($data[$i])) {
     
106.                 if($data[$i]==$new_data) {
     
107.                         echo "<strong>$data[$i]</strong>,";
     
108.                 } else {
     
109.                         echo $data[$i].",";
     
110.                 }
     
111.                 ++$i;
     
112.         }
     
113. }
     
114. 
     
115. ?>
     

复制代码

http://bbs.chinaunix.net/redirect.php?goto=findpost&pid=12899305&ptid=1788191


4：使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组

1. <?php
   
2. $a = array(2, 5, 3, 19, 15, 7, 18, 15, 33, 5);
   
3. print_r("原数组为: <br />");
   
4. print_r($a);
   
5. print_r("<br />冒泡排序输出结果：<br />");
   
6. print_r(bubble_sort($a));
   
7. print_r("<br />快速排序输出结果：<br />");
   
8. $m = quick_sort($a);
   
9. print_r($m);
   
10. function bubble_sort($a) {
    
11.         $num = count($a);//获取数组的最大下标边界
    
12.         //遍历 $num 次，每次获取一个最大值
    
13.         for($i = 0; $i < $num; ++$i) {
    
14.                 //第$i次遍历，获得第 $num-$i－1 的值（在0－－$num-$i-1 中最大）
    
15.                 for($j = 1; $j < $num-$i; ++$j) {
    
16.                         //如果靠前为位置的值较靠后的相邻的值大，进行交换，依次类推
    
17.                         if($a[$j-1] > $a[$j]) {
    
18.                                 $tmp = $a[$j-1];
    
19.                                 $a[$j-1] = $a[$j];
    
20.                                 $a[$j] = $tmp;#
    
21.                         }
    
22.                 }
    
23.         }
    
24.         return $a;
    
25. }
    
26. 
    
27. function quick_sort($a) {
    
28.         $len = count($a);
    
29.         //如果数组只有一个元素，返回该数组
    
30.         if($len == 1) return $a;
    
31.         //如果数组中每个元素都相同,　返回该数组
    
32.         for($i = 0; $i < $len; ++$i) {
    
33.                 if($a[0] == $a[$i]) {
    
34.                         if($i == $len-1) return $a;
    
35.                 } else {
    
36.                         break;
    
37.                 }
    
38.         }
    
39.         //获取合适的$key(取数组的中间值)
    
40.         $key = get_key($a, $len);
    
41.         $j = 0;
    
42.         $k = 0;
    
43.         $front = array();
    
44.         $back = array();
    
45.         //依照key，将数组分为小于等于$key和大于$key两组
    
46.         for($i = 0; $i < $len; ++$i) {
    
47.                 if($a[$i] <= $key) {
    
48.                         $front[$j] = $a[$i];
    
49.                         ++$j;
    
50.                 } else
    
51.                 if($a[$i] > $key) {
    
52.                         $back[$k] = $a[$i];
    
53.                         ++$k;
    
54.                 }
    
55.         }
    
56.         //对两个数组进行快速排序
    
57.         $m = quick_sort($front);
    
58.         $n = quick_sort($back);
    
59.         //合并派好序的$key
    
60.         return array_merge($m, $n);
    
61. }
    
62. //在一个数组中寻找大概的中间值,
    
63. function get_key($a, $len) {
    
64.         $min = $a[0];
    
65.         $max = $a[0];
    
66.         for($i=0; $i < $len; ++$i) {
    
67.                 if($a[$i] > $max) {
    
68.                         $max = $a[$i];
    
69.                 }
    
70.                 if($a[$i] < $min) {
    
71.                         $min = $a[$i];
    
72.                 }
    
73.         }
    
74.         //取数组的最大最小值的平均值
    
75.         $mid = intval(($max+$min)/2);
    
76.         return $mid;
    
77. }
    
78. 
    
79. 
    
80. ?>
    

复制代码

http://bbs.chinaunix.net/redirect.php?goto=findpost&pid=12898518&ptid=1788191

//第3题 杨辉三角

1. 
   
2. <?php
   
3. pascal_triangle(6);
   
4. function pascal_triangle($order) {
   
5.         $i = 0;
   
6.         $tmp = array();
   
7.         //杨辉三角生成 至第 $order 层处停止
   
8.         while($i <= $order) {
   
9.                 $j = 0;
   
10.                 //生成第 $i＋1 层
    
11.                 while($j <= $i) {
    
12.                         //将第 $i层的行首和行尾置为 1 输出，第一，二层均在此处生成
    
13.                          if($j == 0 || $j == $i) {
    
14.                                 $data[$j] = 1;
    
15.                                 echo $data[$j]." ";
    
16.                         } else {
    
17.                                 //处理第二层以后的非边界值的存储和输出
    
18.                                 //通过第二层的数据生成第三层的中间值并输出，并临时存储到$tmp[$j]
    
19.                                 $tmp[$j] = $data[$j-1] + $data[$j];
    
20.                                 echo $tmp[$j]." ";
    
21.                         }
    
22.                         ++$j;
    
23.                 }
    
24.                 //补全$tmp数组的边界,即$tmp完整存储第$i层的所有数据
    
25.                 $tmp[0] = 1;
    
26.                 $tmp[$i] = 1;
    
27.                 //将补全后的$tmp 赋值给 $data ，以便进行下层运算
    
28.                 $data = $tmp;
    
29.                 echo "<br />";
    
30.                 ++$i;
    
31.         }
    
32. }
    

复制代码

//第8题 字母的概率出现算法

1. 
   
2. <?php
   
3. test();
   
4. function test() {
   
5.         $count[0] = 0;
   
6.         $count[1] = 0;
   
7.         $count[2] = 0;
   
8.         $count[3] = 0;
   
9.         for($i = 0; $i < 10000; ++$i) {
   
10.                 $letter = get_letter();
    
11.                 switch($letter) {
    
12.                 case 'A':
    
13.                         ++$count[0];break;
    
14.                 case 'B':
    
15.                         ++$count[1];break;
    
16.                 case 'C':
    
17.                         ++$count[2];break;
    
18.                 case 'D':
    
19.                         ++$count[3];break;
    
20.                 }
    
21.                 //print_r($count);
    
22.         }
    
23.         print_r("<br />A:".$count[0]/10000);
    
24.         print_r("<br />B:".$count[1]/10000);
    
25.         print_r("<br />C:".$count[2]/10000);
    
26.         print_r("<br />D:".$count[3]/10000);
    
27. }
    
28. 
    
29. function get_letter() {
    
30.         $letter = rand(1,10);
    
31.         //A 的概率是　１次
    
32.         if($letter == 1) { return 'A'; }
    
33.         else
    
34. 　　　　//Ｂ的概率是　２次
    
35.         if($letter > 1 && $letter <= 3) {
    
36.                 return 'B';
    
37.         } else
    
38.         if($letter >3 && $letter < 7) {
    
39.                 return 'C';
    
40.         } else {
    
41.                 return 'D';
    
42.         }
    
43. }
    
44. ?>
    

复制代码

字母的概率出现结果
A:0.097
B:0.1953
C:0.3046
D:0.4031


//第11题 百钱买百鸡

1. 
   
2. <?php
   
3. hands_money_chook();
   
4. function hands_money_chook() {
   
5.         for($a = 0; $a <= 33; ++$a) {
   
6.                 for($b = 0; $b < 20; ++$b) {
   
7.                         if(3*$a + 5*$b + (100-$a-$b)/3 == 100) {
   
8.                                 echo "公鸡数量：".$a."-----";
   
9.                                 echo "母鸡数目：".$b."----";
   
10.                                 $c = 100-$a-$b;
    
11.                                 echo "小鸡数目：".$c."<br />";
    
12.                         }
    
13.                 }
    
14.         }
    
15. }
    
16. 
    
17. ?>
    

复制代码

公鸡数量：4-----母鸡数目：12----小鸡数目：84
公鸡数量：11-----母鸡数目：8----小鸡数目：81
公鸡数量：18-----母鸡数目：4----小鸡数目：78
公鸡数量：25-----母鸡数目：0----小鸡数目：75

http://bbs.chinaunix.net/redirec ... 09&ptid=1788191

//第１４题　小球的路径长度

1. 
   
2. <?php
   
3. $route = ball_route(10);
   
4. print_r("小球的总路径长度为：".$route);
   
5. 
   
6. function ball_route($height) {
   
7.         $route = 0;
   
8.         $flag = 10/1000;//原高度的前分之一
   
9.         while($height > $flag) {
   
10.                 $route = $height + $height * 0.7 + $route;
    
11.                 $height = $height * 0.7;
    
12.                 //print_r($route."----".$height."<br />");
    
13.         }
    
14.         return $route;
    
15. }
    
16. ?>
    

复制代码

小球的总路径长度为：56.621451049098

//第21题　创建多极目录

1. 
   
2. <?php
   
3. create_folder("php/asp/jsp");
   
4. function createFolder($path) {
   
5.         create_folder(dirname($path));
   
6.         mkdir($path, 0777);
   
7. }
   
8. ?>
   

复制代码

//第24题　求三个数中的最大值

1. 
   
2. <?php
   
3. //print_r("<br />假设三个数分别为5, 28, 11 <br />");
   
4. $value = get_max_num(5, 28, 11);
   
5. print_r("三个数中的最大值是 :");
   
6. print_r($value);
   
7. function get_max_num($a, $b, $c) {
   
8.         $max = $a > $b ? $a : $b;//返回$a,$b中较大的
   
9.         return $c > $max ? $c : $max;//返回最大值
   
10. }
    
11. ?>
    

复制代码

三个数中的最大值是 :28



http://bbs.chinaunix.net/redirec ... 45&ptid=1788191

//第１０题　桃子最少有多少个-----３１２４

1. <?php
   
2. $sum = monkey_eat_peach(1, 5);
   
3. print_r("<br />桃子总数至少为 : $sum");
   
4. function monkey_eat_peach($base_peach, $times) {
   
5.         //假设经过５次分桃后，每个猴子可以分到一个桃
   
6.         $sum = $base_peach;//每个猴子分$times次，每次分的桃子数　$base_peach
   
7.         for ($i = 0; $i < $times; ++$i) {
   
8.                 $sum = ($sum * 5 + 1) / 4 ;
   
9.         }
   
10.         //如果出现分数，就将第五次分后每个猴子分到的桃子数　加一
    
11.         if(strpos($sum, ".")) {
    
12.                 return monkey_eat_peach($base_peach + 1, $times);
    
13.         } else {
    
14.                 return $sum;
    
15.         }
    
16. }
    
17. 
    
18. 
    
19. ?>

复制代码

桃子总数至少为 : 3124


//第12题　猴子吃枣的问题

1. <?php
   
2. $sum = monkey_eat_jujube(10);
   
3. print_r("<br />枣子的总数为：");
   
4. print_r($sum);
   
5. function monkey_eat_jujube($day) {
   
6.         $sum = 1;
   
7.         for($i = $day-1; $i > 0; --$i) {
   
8.                 $sum = ($sum+1) *2;
   
9.         }
   
10.         return $sum;
    
11. }
    
12. 
    
13. ?>
    

复制代码

枣子的总数为：1534


20、简述如何得到当前执行脚本路径，包括所得到参数。
说明：例如有一个脚本www.domain.com,传给他的参数有参数1，参数2，参数3….

print_r($_SERVER['REQUEST_URI']);

25、写出查询发贴数最多的十个人名字的SQL，利用下表：
members(id,username,posts,pass,email)

1. select username from members order by posts desc limit 10

复制代码

27、有一数组　$a=array(4,3,8,9,2);请将其重新排序（按从小到大的顺序列出）。

1. 
   
2. <?php
   
3. $a=array(4,3,8,9,2);
   
4. print_r($a);
   
5. function bubble_sort($a) {
   
6.         $num = count($a);//获取数组的最大下标边界
   
7.         //遍历 $num 次，每次获取一个最大值
   
8.         for($i = 0; $i < $num; ++$i) {
   
9.                 //第$i次遍历，获得第 $num-$i－1 的值（在0－－$num-$i-1 中最大）
   
10.                 for($j = 1; $j < $num-$i; ++$j) {
    
11.                         //如果靠前为位置的值较靠后的相邻的值大，进行交换，依次类推
    
12.                         if($a[$j-1] > $a[$j]) {
    
13.                                 $tmp = $a[$j-1];
    
14.                                 $a[$j-1] = $a[$j];
    
15.                                 $a[$j] = $tmp;#
    
16.                         }
    
17.                 }
    
18.         }
    
19.         return $a;
    
20. }
    
21. ?>
    

复制代码

Array ( [0] => 2 [1] => 3 [2] => 4 [3] => 8 [4] => 9 )


29、对于大流量的网站,您采用什么样的方法来解决访问量问题?

1. 
   
2. １.页面静态化
   
3. 2 .数据库服务器与web服务器分开
   
4. ３.使用memcache
   

复制代码

cnkiller

前来支持，呵呵

renxiao2003

回复 2# 草上飞2008


   

1+1=2,1+2=3,1+3=5,

严重错误。1+3＝5

renxiao2003

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   
         )   
)

1. <?php
   
2.         function addArr($data){
   
3.                 $arr=array();
   
4.                 for ($i=0;$i<sizeof($data);$i++){
   
5.                         $arr[$i][0]=$data[$i]+$data[$i];
   
6.                         for($j=$i+1;$j<sizeof($data);$j++){
   
7.                                 $arr[$i][$j]=$data[$i]+$data[$j];
   
8.                         }
   
9.                 }
   
10.                 print_r($arr);
    
11.     }
    
12.     $data=array(1,2,3);
    
13.     addArr($data);
    
14. ?>

复制代码

surpass_li

26、如何通过javascript判断一个窗口是否已经被屏蔽。
要判断open方法所打开的窗口时，就按 open（）的值来进行判断。
如果要判断原窗口被屏蔽， 用opener属性来判断， opener.closed如果为true， 就是主窗口关闭了。

surpass_li

27、有一数组　$a=array(4,3,8,9,2);请将其重新排序（按从小到大的顺序列出）。

1. <?php
   
2.     $a = array(4,3,8,9,2);
   
3.     sort($a);
   
4.     for ($i=0; $i<6; ++$i){
   
5.         echo $a[$i]." ";
   
6.     }
   
7.     ?>
   

复制代码