错题纠错

题目1：

关于计算机网络，以下说法正确的是

(1)在向下的过程中，需要添加下层协议所需要的首部或者尾部

(2)在向上的过程中不断拆开首部和尾部

(3)在向上的过程中，需要添加下层协议所需要的首部或者尾部

(4)在向下的过程中不断拆开首部和尾部

(5)SMTP属于TCP协议

(6)POP3属于UDP协议

(7)DNS属于TCP协议

(8)Telnet属于UDP协议

正确答案为:(1)(2)(5)

解析：由上往下的过程是添加首部和尾部，而向上的过程需要不断拆除头部和尾部。

TCP包含的协议：

   FTP：文件传输协议，定义了端口为21

  Telent:用邮件传输于远程登录的端口，默认23端口，用户可以以自己的身份远程连接到计算机上，可提供基于DOS模式下的通信服务。

  SMTP：邮件传输协议，用于发送邮件。服务器开放的是25端口。

  POP3：用于接收邮件，和SMTP对应，POP3协议所用的是110端口。

  HTTP：是从web服务器传输超文本到本地浏览器的传送协议。

UDP对应的协议：

 DNS：用于域名解析服务，将域名地址转换为IP地址。DNS用的是53号端口。

 SNMP：简单网络管理协议，使用161号端口，是用来管理网络设备的。由于网络设备很多，无连接的服务就体现出其优势。

TFTP(Trival File Tran敏感词er Protocal)，简单文件传输协议，该协议在熟知端口69上使用UDP服务。

题目2：有关于mysql索引补充

    1）BTree是大多数mysql的存储引擎的默认索引类型。

    2）哈希索引基于哈希表实现，只有精确匹配索引所有列的查询才有效。在Mysql中，只有存储引擎显示支持哈希索引。这也  是 Memery支持的默认索引类型，存储引擎同时也支持B-Tree类型。

   3）哈希索引只包含哈希值和行指针，而不存储字段值，所以不能使用索引中的值来避 免读取行。

   4）索引是一个单独的，物理的数据库结构，它是某个表中一列或者若干列的集合和相应的指向表中物理标示这些值的数据页的逻辑指针清单，简单地说，索引是对数据库表中一列或多列的值进行排序的一种结构。

  5）索引将随机I/O变为顺序I/O

  6）数据类型和方法在MyISAM, InnoDB, NDB, and ARCHIVE中可用。至于空间索引， MyISAM and InnoDB支持空间和非空间    索引，其他引擎支持非空间索引。

  7）索引的优缺点

优点：
1.大大加快数据的检索速度，这也是创建索引的最主要的原因；
2.可以创建唯一性索引，保证数据库表中每一行数据的唯一性；
3.可以将表的外键制作为索引，加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义；
4.将随机I/O变为顺序I/O，帮助服务器避免排序和临时表，在使用分组和排序子句进行数据检索时，可以显著减少查询中分组和排序的时间；
5.通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。
缺点：
1.创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加；
2.索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间；
3.当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。

题目3：LINUX用来查找可执行文件

    (1)whereis

   (2)locate

   (3)which

   (4)type

   (5)find

题目4：TCP报文中，当发生timeOut事件，阈值就会被设置为当前拥塞窗口的一半，而拥塞窗口被设置为一个最大报文段，也就是题目中所给的最大报文段。

题目5：导包冲突，导包不允许有同类名的相同的两个包。

题目6：任何未初始化的对象变量，不能将任何对象方法作用在这个变量上，否则就会产生错误。必须通过new()关键字来对对象进行初始化。

题目7：

  运行结果：22 22，new一次相当于开辟了一片内存，如果count为static则，结果是 22 23，静态变量在仅一个，所有实例共享对象。

题目8：临界区：单个进程多线程的同步。

            互斥量：不同进程多个线程访问。

            事件：通过线程间触发事件实现同步互斥。

题目9：完全二叉树计算？

    一颗完全二叉树节点数为200，其叶子节点为多少？

      解析：根节点深度为1，二叉树第i层至多有2^(i-1)个节点。深度为k的二叉树至多有2^k -1个节点。

        2^7-1=127 < 200<2^8 -1  ,所以深度为8，第7层为满二叉树，第8层剩下的为叶子节点。 第7层的节点个数为 2^(7-1)=64个           节点，如果全满的话，就是128,但是没有满，200-127=73   第8层前36棵是满的，第37棵只有一个左子树。所以叶子节点为          73+（64-37）=100  ，所以叶子节点为100

   题目10：字符串zmnzizi用哈夫曼编码来编码，则共有多少位？

         解题步骤：先求出各个字母出现的概率

         z:3/7,  m:1/7,  n:1/7,  i:2/7  

    

z	3
m	1
n	1
i	2

 

开始构造哈夫曼树：       

   则字母为0 110 111 0 10 0 10  共13位。

题目11：哈希算法在信息安全中主要应用在

(1)    文件校验

(2)    数字签名

(3)    鉴权协议

  题目12：快速排序某一趟结果。四个选项都是同样的数组元素，若完全有序，应为  4 6 8 10 12 14 18

   每排一趟，就有一个元素在最终位置。从选项里面找两个元素，若有几个元素在最终位置，就是第几趟排序。