可以理解为把5本书插到14本书的中间,即加头尾的15个空格里,有多少种组合。因为不能相邻,所以是有C(15, 5) = 3003 种方法
实际做的时候可以先计算C(19,5),可以在A,B中选一个,大概率猜B
一看答案B中将c赋给a,就知道B是错误的
3.以下不属于应用层协议的是:
FTP协议文件传输协议 是应用层协议
域名系统英文:Domain Name System,缩写:DNS)是互联网的一项服务。它作为将域名和IP地址相互映射的一个分布式数据库,能够使人更方便地访问互联网。DNS使用TCP和UDP端口53[1]。
SSH 为 Secure Shell 的缩写,由 IETF 的网络小组(Network Working Group)所制定;SSH 为建立在应用层基础上的安全协议。
ICMP是(Internet Control Message Protocol)Internet控制报文协议。它是TCP/IP协议簇的一个子协议,用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。属于网络层协议
ping命令使用的就是ICMP
用字面意思就可以解决。
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )
简单的链表题,注意仔细读题目,p,q,s已经有了,所以选C,
考察递归算法的过程
如果目的地址经路由表对比,发现不是在本网中,nat将改变源地址的IP改为路由器的IP地址
这里注意因为有两个2*2和两个3*3要分别除以2
C(10,2)*C(8,2)*C(6,3)*C(3,3)*/A(2,2)*A(2,2)
有难度的几何概型
这个题目考过很多遍,列方程解答
完全二叉树的叶子数等于节点数/2向上取整
无脑选哈夫曼编码
快排简单题目
先手获胜的概率一定超过1/2, 直接选D
严格做法:
第一次获胜的概率是1/6,第二次获胜的概率就是(1-1/6)*(1-1/6)*1/6(这里是因为第一次自己没有获胜,且别人也没有获胜的情况下,在第二种获胜的概率),第三次获胜的概率就是(1-1/6)*(1-1/6)*(1-1/6)*(1-1/6)*1/6,依次类推,第n次获胜的概率是(1-1/6)*(1-1/6)n-1 *1/6,如前所述,获胜的概率就是
1/6+(1-1/6)*(1-1/6)*1/6+(1-1/6)*(1-1/6)*(1-1/6)*(1-1/6)*1/6+...+[(1-1/6)*(1-1/6)]n-1 *1/6
=1/6(1+25/36+(25/36)2+...+(25/36)n-1)
=1/6(1-(25/36)n-1) / (1-25/36)
=1/6*36/11
TCP和UDP 均为传输层协议,HTTP是应用层协议,IP是网络层协议,路由器属于网络层器件,跟IP协议有关
B树只能支持随机检索,而B+树是有序的树,既能支持随机检索,又能支持顺序检索。