2020-3-8刷题
在OSI参考模型中，物理层的作用是？B
在C++STL中常用的容器和类型，下面哪些支持下标"[]"运算？ACDFI
A vector
B list
C deque双向队列
D map
E set
F unordered_map
G unordered_set
H stack
I string
在以下协议中，那个协议与其他协议是不属于同一类的( B )
从2到5中选两个数，第一个数较大，将两数之和告诉甲，两数之差告诉乙，两个人根据自己手上的数都算不出来答案，求这两个数分别是多少？
选项中哪些是SQL的DML语句？BD
1.SELECT
2.INSERT
3.UPDATE
4.DELETE
5.CALL
6.EXPLAIN PLAN
7.LOCK TABLE
完全二叉树三个条件：
①每个节点都有两个孩子，包括NULL的孩子；
②每一层节点都是自左向右排列；
③上层没有排满不能排下层。
完全二叉树的数组存储：
从数组下标为1的位置开始存放完全二叉树中的元素。
第一，依次从上层往下层放；
第二，每层依次从左往右放。
i 的左孩子是2*i，右孩子是2*i+1。
i 的父亲是（i/2）向下取整。
实时传输协议（Real-time Transport Protocol或简写RTP）是一个网络传输协议,RTP协议详细说明了在互联网上传递音频和视频的标准数据包格式。它一开始被设计为一个多播协议，但后来被用在很多单播应用中。RTP协议常用于流媒体系统（配合RTSP协议），视频会议和一键通（Push to Talk）系统（配合H.323或SIP），使它成为IP电话产业的技术基础。RTP协议和RTP控制协议RTCP一起使用，而且它是创建在UDP协议上的。实时传输协议（RTP）为数据提供了具有实时特征的端对端传送服务，如在组播或单播网络服务下的交互式视频音频或模拟数据。
如果第一组2个数字之和为9825，那么第二组的2个数字之和为多少？第一组：6128+9091；第二组：8159+1912 D
6128+9091 → 8219+1606=9825，所以
8159+1912 → 6518+2161=8679
机器学习中做特征选择时，可能用到的方法有？
A 卡方
B 信息增益
C 平均互信息
D 期望交叉熵
机器学习中，有哪些特征选择的工程方法？→ https://www.cnblogs.com/bonelee/p/8632866.html（博客园）SNMP所采用的传输层协议是什么？A
SNMP：简单网络管理协议，使用UDP 161端口
关于volatile关键字，下列描述不正确的是？ B D
A 用volatile修饰的变量，每次更新对其他线程都是立即可见的。
B 对volatile变量的操作是原子性的。
C 对volatile变量的操作不会造成阻塞。
一架飞机在满油的情况下可绕地球飞0.5圈，假设飞机与飞机之间可以互相加油，且地球只有一个基地。请问在确保所有飞机够油飞回起点的情况下，最少需要几架飞机才可以让其中一架飞机成功绕地球飞行一圈？（提示1：地球是圆的！提升2：飞机可以重复使用！）
A 3
B 4
C 5
D 6
E 7
将地球分为8份，分数代表位置；
假设飞机ABC，ABC起飞至1/8，C给AB加满油（-2/8），C回基地(-1/8=0)，此时状态：ABC在1/8，AB油（4/8），C(1/8)
AB到2/8，B给A加满油，C到基地，B返航，此时状态：AB在（2/8）C在0，A油（4/8），B油（2/8），C油（4/8）
A到4/8，C出发，B到基地，此时状态：A油（2/8），B油（4/8），C油（4/8）
AC在6/8相遇，A刚好没油，C给A加1/8，B从基地出发，此时状态：A油（1/8），B油（4/8），C油（1/8）
ABC在7/8相遇，AC没油，B给AC各加1/8，一块回基地，此时状态：A油（1/8），B油（1/8），C油（1/8）
回到基地都没油。
对n个元素的数组进行（C），其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）.
使用堆排序方法排序（45，78，57，25，41，89），初始堆为（B ）
浏览器和服务器在基于https进行请求链接到数据传输过程中，用到了如下哪些技术？ABCD
机器学习中L1正则化和L2正则化的区别是？AD
A 使用L1可以得到稀疏的权值
B 使用L1可以得到平滑的权值
C 使用L2可以得到稀疏的权值
D 使用L2可以得到平滑的权值
一个不透明的箱子里共有红，黄，蓝，绿，白五种颜色的小球，各个小球的数量非常多而且接近相等，每种颜色的小球大小相同，质量相等，每个人从篮子里抽出两个小球，请问至少需要多少个人抽，才能保证有两个人抽到的小球颜色全部相同？D
这里能重复颜色，C52+5+1=16
0，1，2，3，⋯，499，500共501个数按升序排列，每次取奇数序位的数丢掉，然后取剩下的数的奇数序位的数丢掉，重复这个过程，那么最后剩下的数是多少？C
A 249
B 253
C 255
D 259
E 499
F 不同于其他答案
JAVA语言的下面几种数组复制方法中，哪个效率最高？B
某次买可乐集瓶盖活动中有5种不同的瓶盖以等概率出现，每买一瓶汽水可得到一个瓶盖，集齐所有瓶盖所买汽水瓶数的期望，与以下哪个结果最为接近？B
中缀表达式X=A+B*(C-(D+F))/E转后缀表达式之后是什么？A
关于支持向量机SVM,下列说法错误的是（D）
A L2正则项，作用是最大化分类间隔，使得分类器拥有更强的泛化能力
B Hinge 损失函数，作用是最小化经验分类错误
C 分类间隔为1/||w||，||w||代表向量的模
D 当参数C越小时，分类间隔越大，分类错误越多，趋于欠学习
求函数返回值，输入x=9999 A
int func(int x){
int count=0;
while (x)
{
count++;
x=x&(x-1);//与运算
}
return count;
}
A 8
B 9
C 10
D 12
9999二进制：0010011100001111
C 可以随机访问表内的元素
D 需要事先估计存储空间
在Unix系统中，若一个进程退出时，其子进程还在运行（没有被杀死），则这些子进程会变成孤儿进程（Orphan Process），请问孤儿进程会被以下哪一个系统进程接管？B
下午2：10分的时候，在指针型时钟上的时针和分针的夹角是多少度？ B
设无向图的顶点个数为n，则该图最多有多少条边？C
已知有30匹马，5个跑道，每个跑道只能容一匹马，没有计时器，至少需要比赛多少次，可以找出最快的前三匹马 B
（2）snifft是一个网络监听软件，主要针对tcp/ip协议的不安全对运行该协议的机器进行监听
（3）wireshark是一个网络封包分析软件，功能抓取网络封包，然后尽可能详尽的分析网络封包
（4）tcpdumptak他可以将网络中所有传送的数据包抓取下来，进行详尽的分析，主要针对的是网络层，端口，主机，协议，并且提供and，or，not等命令来进行处理，从而剔除没有用的信息。
由多个源文件组成的C程序，经过编辑、预处理、编译，链接等阶段会生成最终的可执行程序。下面哪个阶段可以发现被调用的函数未定义？C
1.编辑：也就是编写C/C++程序。
2.预处理：相当于根据预处理指令组装新的C/C++程序。经过预处理，会产生一个没有宏定义，没有条件编译指令，没有特殊符号的输出文件，这个文件的含义同原本的文件无异，只是内容上有所不同。
3.编译：将预处理完的文件进行一系列词法分析、语法分析、语义分析及优化后，产生相应的汇编代码文件。
4.链接：通过链接器将一个个目标文件（或许还会有库文件）链接在一起生成一个完整的可执行程序。 链接程序的主要工作就是将有关的目标文件彼此相连接，也就是将在一个文件中引用的符号同该符号在另外一个文件中的定义连接起来，使得所有的这些目标文件成为一个能够被操作系统装入执行的统一整体。在此过程中会发现被调用的函数未被定义。
最少需要字符串长度：1*4+2*2+1*3+1*3=14（每个结点权值和）
已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key) = key%7 计算散列地址，并散列存储在散列表A【0....6】中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 C
A 1.5
B 1.7
C 2.0
D 2.3
平均查找长度=总的查找次数/元素数
总的查找次数： 38%7=3 （第1次出现3，无冲突，放在位置3，查找次数为1）
25%7=4（第1次出现4，无冲突，放在位置4，查找次数为1）
74%7=4（第2次出现4，有冲突，放在位置5，查找次数为2）
63%7=0（第1次出现0，无冲突，放在位置0，查找次数为1）
52%7=3（第2次出现3，有冲突，发现冲突3,4,5，故只能放到6，查找次数为4）
48%7=6 （第1次出现6，有冲突，发现冲突6,0，故只能放到1，查找次数为3）
1+1+2+1+4+3=12
元素数=6
所以：平均查找长度=12/6=2
