中国民航信息网络股份有限公司笔试题

http://blog.sina.com.cn/s/blog_49ccaa8c010008t9.html

中国民航信息网络股份有限公司笔试题

  (2007-03-27 21:58:11)

转载▼

          快四月份了，只有零零星星有些公司过来开宣讲会，今天一大早就跑到湖大去开招聘会，整个报告厅座无虚席，公司人事小姐在简短的宣讲之后就发下了一份试题，只有4道大题，要求在50分钟完成，题目难度一般，做完之后也没抱多大希望，今天上网一查，在一面名单之列，一面大概有100人，淘汰率是相当的高。为了给以后提供参考，还是把题目贴出来。

     1、构建(huffman)哈夫曼树，并写出其非递归遍历算法。

     2、192.168.0.2是服务器地址，192.168.0.2请问属于哪类网络？子网掩码是多少？还可以接多少台主机？

      3、数据库事务提交分为那两个阶段？数据库如何避免死锁？

      4、是一个英文翻译题，并写出题意中要求实现的算法。