php编程数学题,(笔试题)php练习笔试题（一）

简答题

1.写出5个以上你所知道的常用的Linux命令和它的功能

cat，显示文件内容。

cd，改变目录路径。

cp，复制文件。

find，查找文件。

grep，搜索、过滤信息。

ls，列出目录信息。

more，分页显示。

rm，删除文件或目录。

vi，调用vi文本编辑器。

who，显示登录用户信息。

2.HTTP/1.0 中，状态码 200 301 304 403 404 500的含义

200 - 服务器成功返回网页

301(永久移动)请求的网页已永久移动到新位置。

304(未修改)自从上次请求后，请求的网页未修改过

403(禁止)服务器拒绝请求

404 - 请求的网页不存在

503 - 服务器超时

3. 请写出以下html标签的含义：input form script style table b img

4. 写出PHP(或其他语言)的public、protected、private三种访问控制模式的区别？

属于OOP面向对象语言中的类中访问控制模式

Public可以外部访问

Protected,private只可以内部访问

Public,protected可以被继承

Private不可以被继承

5.请描述 PHP(或其他语言) Session 的运行机制,大型网站中Session方面应注意什么？

运行机制:客户端将session id传递到服务器，服务器根据session id找到对应的文件，读取的时候对文件内容进行反序列化就得到session的值，保存的时候先序列化再写入

注意:1,session在大访问量网站上确实影响系统性能，影响性能的原因之一由文件系统设计造成，在同一个目录下超过10000个文件时，文件的定位将非常耗时,可以通过修改php.ini中session.save_path设置两级子目录,session将存储在两级子目录中，每个目录有16个子目录[0~f]，不过好像PHP session不支持创建目录，你需要事先把那么些目录创建好 。

2,还有一个问题就是小文件的效率问题,可以通过存储方式中的memcache来解决I/O效率低下的问题

3,session同步问题,session同步有很多种，如果你是存储在memcached或者MySQL中，那就很容易了，指定到同样的位置即可,还有一种方法就是在负载均衡那一层保持会话，把访问者绑定在某个服务器上，他的所有访问都在那个服务器上就不需要session同步了

6.简单描述mysql中，索引，主键，唯一索引，联合索引的区别，对数据库的性能有什么影响(从读写两方面)

索引就相当于对指定的列进行排序,排序有利于对该列的查询，可以大大增加查询效率

建立索引也是要消耗系统资源,所以索引会降低写操作的效率

主键,唯一,联合都属于索引

主键属于唯一索引,且一个表只能有一个主键,主键列不允许空值

唯一索引可以一个表中可以有多个,而且允许为空,列中的值唯一

多个字段的多条件查询多使用联合索引

7.MySQL 数据库中 varchar和char的主要区别是什么，哪种查询效率更高，为什么？

varchar变长字符串,char定长字符串

Char效率更高,由于不需要对储存空间计算后在存储,所以效率更高

8.解释MySQL外连接、内连接与自连接的区别

Mysql外连接分为左连接(left join....on)和右连接(right join.... on),左连接是以左表作为条件查询关联右表数据,无对应数据则补空,右连接则相反

Mysql内连接(inner join.....on)是做关联查询时,内连接的特性是只显示符合连接条件的记录

Mysql自连接:在FROM clause(子句)中我们可以给这个表取不同的别名， 然后在语句的其它需要使用到该别名的地方用dot(点)来连接该别名和字段名

9.说说下面这些这些协议的全称和中文解释SMTP、POP3、HTTP、FTP、DNS

Smtp简单邮件协议

Pop3邮局协议

http超文本传输协议

ftp文件传送协议

Dns域名解析协议

10.javascript 包括那些基本数据类型？

数字,字符串,null,undefined,boolean

11.用css、html编写一个两列布局的网页，右侧固定宽度200px，左侧自适应

右边固定200px宽度

左边自适应

项目设计

假设有一个包含Tag功能的博客系统，数据库存储采用mysql，用户数量为1000万，预计文章总数为10亿，每天有至少10万的更新量，每天访问量为5000万，对数据库的读写操作的比例超过10：1。

你如何设计该系统，以确保其系统高效，稳定的运行?

提示：可以从数据库设计，系统框架，及网络架构方面进行描述，可以写代码/伪代码辅助说明，可以自由发挥

读写分离,读写服务器比例10:1,使用分页查询减少数据库压力,静态化分页后使用memcache分布式缓存,减少i/o开销和数据压力,增删改时删除对应的静态化数据,通过查询分页,分开静态化对应的分页信息缓存,数据库分库分表分区,使用lvs负载均衡,活跃和不活跃的文章进行分表存储,提高数据库中文章查询

效率,建立联合索引,提高查询效率,使用中文分词技术提高文章内容的查询效率

编写程序(请任选两题)

1. 描述顺序查找和二分查找(也叫做折半查找)算法，顺序查找必须考虑效率，对象可以是一个有序数组

2. 假设有"123abc456def789"这么一个字符串,写一个函数，可以传入一个字符串，和一个要截取的长度。返回截取后的结果。

要求:1 和标记不得计算在长度之内。2 截取后的字符串，要保留原有标签，不过如果最后有一个标签没有闭合，则去掉其开始标签。

示例:题中的字符串，要截取长度5，则返回的字符串应该为:123ab,要截取长度8，应返回123abc45。

function newsubstr($str,$num){

$strNeed = preg_replace(array('//','//'),array('',','),$str);

$arr = explode(',',$strNeed);

$arrCount = array_map('strlen',$arr);

$newstr = '';

if($num < $arrCount[0]+$arrCount[1] && $num >= 0){

$newstr .= ($num<=$arrCount[0]) ? substr($arr[0],0,$num) : substr($arr[0],0,$arrCount[0]).substr($arr[1],0,$num-$arrCount[0]);

}else{

foreach($arr as $key=>$val){

if( $key>1 && $num < array_sum(array_slice($arrCount,0,$key+1)) && $num >= array_sum(array_slice($arrCount,0,$key))){

//echo $key;

$newstr .= $arr[0]."{$arr[1]}";

for($i = 2;$i <= $key; $i++ ){

$newstr .= $i'.$arr[$i].'' : substr($arr[$key],0,$num-array_sum(array_slice($arrCount,0,$key+1)));

}

}

}

if($num >= array_sum($arrCount)){

$newstr = $str;

}

}

echo $newstr;

}

$str =‘123abc456def789’;

newsubstr($str,8);

3.一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。用程序模拟该过程。

function monkeyKing($n, $m) {    //$n为猴子总数,$m为剔除猴子步长

$s = 0;    //$s为大王坐标,只有一只猴子时,大王坐标为0

for($i = 2; $i <= $n; $i++) {    //依次向后递推,求到共有$n只猴子,剔除步长为$m时的大王坐标

$s = ($s + $m) % $i;    //大王坐标递推公式

}

return $s;

}

echo monkeyKing(6, 2);

4. 翻转字符串中的单词，字符串仅包含大小写字母和空格，单词间使用空格分隔。

如：输入 “This is PHP”，输出 “PHP is This”

非必要请不要使用PHP自带函数

function myrev($str){

$arr = explode(' ',$str);

$num = count($arr);

for($i = 0; $i < $num/2; $i++){

$temp = $arr[$i];

$arr[$i] = $arr[$num-$i-1];

$arr[$num-$i-1] = $temp;

}

return implode(' ',$arr);

}

$str = 'This is PHP';

echo myrev($str);