总结（20170830）

1.请问这个表达式( (A+B)*C - (D - E)^(F + G) )的前序表达

需要够着表达式的二叉树，然后就可以得到表达式的先序，中序和后序表达

先序：- * + A B C ^ - D E+ F G

中序：A + B * C - D - E ^ F + G

后序：A B + C * D E - F G + ^ -

2.存储全量QQ用户的性别，使用哪种数据结构最节省空间? A

A、位图

B、链表

C、哈希表

D、字典

3.把一个大小为n的有序列表与一个大小为m的有序列表，归并为一个有序列表，这项操作时间复杂度最小是多少？ O(m|n)

4.mysql数据库中有表t(a int, b varchar(10))

通过下述语句插入4条记录

insert into t(a,b) values (1,2),(2,''),(3,NULL),(4,'null');

请问select a from t where b is null 和select a from t where b='null'的结果分别是什么？ 3,4

5.有个10G字节的文件，从PC1传送到PC2，两者质检室1000Mbit/s的网络，在理想情况下多久能完成传输？80秒

8*10*10^9/1000*10^6 = 80

6.交换机端口可以分为半双工与全双工两类，对于100Mbps的全双工端口，端口出入带宽总和为？ 200Mbps

7.在windows系统里，哪个命令可以查看服务的运行状态？ A

A、netstat //用于显示与IP 、TCP 、UDP 和ICMP 协议相关的统计数据，一般用于检验本机各端口的网络连接情况。

B、sc //用于与服务控制管理器和服务进行通信的命令行程序

C、tasklist //用来显示运行在本地或远程计算机上的所有进程，带有多个执行参数

D、netsh //配置网络数据的命令行工具

8.下面关于索引的描述正确的是： ACD

A、唯一索引可以保证数据记录的唯一性

B、索引可以极大地提高数据的查询速度，同时也会提高插入数据的速度

C、主键是一种特殊的索引，一张表中只能存在一个主键

D、一个索引可以由多个数据列组成

9.关于数据库中：

truncate和不带where子句的delete, 以及drop都会删除表内的数据 .

不同点: 
1. truncate和 delete只删除数据不删除表的结构(定义) 
    drop语句将删除表的结构被依赖的约束(constrain),触发器(trigger),索引(index); 依赖于该表的存储过程/函数将保留,但是变为invalid状态. 
2.delete语句是dml,这个操作会放到rollback segement中,事务提交之后才生效;如果有相应的trigger,执行的时候将被触发. 
   truncate,drop是ddl, 操作立即生效,原数据不放到rollback segment中,不能回滚. 操作不触发trigger. 
3.delete语句不影响表所占用的extent, 高水线(high watermark)保持原位置不动 
  显然drop语句将表所占用的空间全部释放 
  truncate 语句缺省情况下见空间释放到 minextents个 extent,除非使用reuse storage;   truncate会将高水线复位(回到最开始). 
4.速度,一般来说: drop>; truncate >; delete 
5.安全性:小心使用drop 和truncate,尤其没有备份的时候.否则哭都来不及
使用上,想删除部分数据行用delete,注意带上where子句. 回滚段要足够大. 
想删除表,当然用drop 
想保留表而将所有数据删除. 如果和事务无关,用truncate即可. 如果和事务有关,或者想触发trigger,还是用delete. 
如果是整理表内部的碎片,可以用truncate跟上reuse stroage,再重新导入/插入数据

10.关于python

python的列表(List)和元组(Tuple)都可以迭代，但是列表可以修改，元组不可以修改。

python类的继承：可以有多个父类。