2020-3-8刷题

Posted 2021-03-06 linqingyang

---

在OSI参考模型中，物理层的作用是？B

A  建立和释放连接

B  透明地传输比特流

C  在物理实体之间传送数据帧

D  发送和接受用户数据

---

在C++STL中常用的容器和类型，下面哪些支持下标"[]"运算？ACDFI

A  vector

B  list

C  deque双向队列

D  map

E  set

F  unordered_map

G  unordered_set

H  stack

I  string

---

在以下协议中，那个协议与其他协议是不属于同一类的( B )

A  FTP

B  ICMP

C  TELNET

D  SMTP

E  DNS

 

网络层：IP协议、ICMP协议、ARP协议、RARP协议。

传输层：UDP协议、TCP协议。

应用层：FTP（文件传送协议）、Telenet（远程登录协议）、DNS（域名解析协议）、SMTP（邮件传送协议），POP3协议（邮局协议），HTTP协议， SNMP协议， TFTP。

---

从2到5中选两个数，第一个数较大，将两数之和告诉甲，两数之差告诉乙，两个人根据自己手上的数都算不出来答案，求这两个数分别是多少？

A  4，3

B  5，3

C  5，2

D  4，2

 

可用排除法，

假设是5,3，5+3=8;在2-5中只有5+3=8；

假设是5,2，只有5-2=3；

假设是4,2，只有2+4=6,故只有4,3不能确定

 

4+3=7  5+2=7

4-3=2   5-3=2  

所以答案是4,3

---

选项中哪些是SQL的DML语句？BD

A  select

B  insert

C  alter

D  delete

E  create

 

数据操作语言，SQL中处理数据等操作统称为数据操纵语言 Data Manipulation Language
1.SELECT
2.INSERT
3.UPDATE
4.DELETE
5.CALL
6.EXPLAIN PLAN
7.LOCK TABLE

 

---

对于以下用数组存储的二叉树A B C D E采用中序和前序遍历的结果是（AC）

A  A B D E C

B  D E B C A

C  D B E A C

D  C E D B A

 

数组存的是完全二叉树的形式

完全二叉树三个条件：

①每个节点都有两个孩子，包括NULL的孩子；

②每一层节点都是自左向右排列；

③上层没有排满不能排下层。

 

完全二叉树的数组存储：

从数组下标为1的位置开始存放完全二叉树中的元素。

第一，依次从上层往下层放；

第二，每层依次从左往右放。

 

非完全二叉树的数组存储：

将每个结点的左右孩子用NULL结点补充完整构成一颗完全二叉树，然后用存储完全二叉树的方式来存储即可。

 

二叉树数组存储的父子关系:

i  的左孩子是2*i，右孩子是2*i+1。

i  的父亲是（i/2）向下取整。

---

以下属于网络层协议的是？B

A  SSH

B  RIP

C  RTP

D  UDP

 

SSH 为 Secure Shell 的缩写,SSH 是较可靠，专为远程登录会话和其他网络服务提供安全性的协议。

 

路由信息协议RIP（Routing Information Protocol）是基于距离矢量算法的路由协议，利用跳数来作为计量标准。

实时传输协议（Real-time Transport Protocol或简写RTP）是一个网络传输协议,RTP协议详细说明了在互联网上传递音频和视频的标准数据包格式。它一开始被设计为一个多播协议，但后来被用在很多单播应用中。RTP协议常用于流媒体系统（配合RTSP协议），视频会议和一键通（Push to Talk）系统（配合H.323或SIP），使它成为IP电话产业的技术基础。RTP协议和RTP控制协议RTCP一起使用，而且它是创建在UDP协议上的。实时传输协议（RTP）为数据提供了具有实时特征的端对端传送服务，如在组播或单播网络服务下的交互式视频音频或模拟数据。

 

UDP 是User Datagram Protocol的简称， 中文名是用户数据报协议，是OSI（Open System Interconnection，开放式系统互联） 参考模型中一种无连接的传输层协议，提供面向事务的简单不可靠信息传送服务.

 

传输控制协议（TCP，Transmission Control Protocol）是为了在不可靠的互联网络上提供可靠的端到端字节流而专门设计的一个传输协议。 [2]

 

---

如果第一组2个数字之和为9825，那么第二组的2个数字之和为多少？第一组：6128+9091；第二组：8159+1912  D

A  10071

B  4677

C  4678

D  8679

 

把数字给倒过来：
6128+9091 → 8219+1606=9825，所以
8159+1912 → 6518+2161=8679

---

机器学习中做特征选择时，可能用到的方法有？

A  卡方

B  信息增益

C  平均互信息

D  期望交叉熵

机器学习中，有哪些特征选择的工程方法？→ https://www.cnblogs.com/bonelee/p/8632866.html（博客园）

---

SNMP所采用的传输层协议是什么？A

A  UDP

B  ICMP

C  TCP

D  IP

 

SMTP：简单邮件传输协议，使用TCP连接，端口号为25
SNMP：简单网络管理协议，使用UDP 161端口

 

SMTP是一种提供可靠且有效的电子邮件传输的协议。SMTP是建立在FTP文件传输服务上的一种邮件服务，主要用于系统之间的邮件信息传递，并提供有关来信的通知。

简单网络管理协议（SNMP） 是专门设计用于在 IP 网络管理网络节点（服务器、工作站、路由器、交换机及HUBS等）的一种标准协议，它是一种应用层协议。

 

---

关于volatile关键字，下列描述不正确的是？ B D

A 用volatile修饰的变量，每次更新对其他线程都是立即可见的。

B  对volatile变量的操作是原子性的。

C  对volatile变量的操作不会造成阻塞。

D  不依赖其他锁机制，多线程环境下的计数器可用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）.

A  希尔排序

B  快速排序

C  堆排序

D  选择排序

---

使用堆排序方法排序（45，78，57，25，41，89），初始堆为（B ）

A  78,45,57,25,41,89

B  89,78,57,25,41,45

C  89,78,25,45,41,57

D  89,45,78,41,57,25

---

有订单表orders，包含字段用户信息userid，字段产品信息productid，以下语句能够返回至少被订购过两会的productid？D

A  select productid from orders where count（productid）>1

B  select productid from orders where max（productid）>1

C  select productid from orders where having count（productid）>1 group by productid

D  select productid from orders group by productid having count（productid）>1

---

浏览器和服务器在基于https进行请求链接到数据传输过程中，用到了如下哪些技术？ABCD

A  非对称加密技术

B  对称加密技术

C  散列（哈希）算法

D  数字证书

---

机器学习中L1正则化和L2正则化的区别是？AD

A  使用L1可以得到稀疏的权值

B  使用L1可以得到平滑的权值

C  使用L2可以得到稀疏的权值

D  使用L2可以得到平滑的权值

---

一个不透明的箱子里共有红，黄，蓝，绿，白五种颜色的小球，各个小球的数量非常多而且接近相等，每种颜色的小球大小相同，质量相等，每个人从篮子里抽出两个小球，请问至少需要多少个人抽，才能保证有两个人抽到的小球颜色全部相同？D

A  6

B  11

C  13

D  16

E  21

F  26

 

不能重复颜色就是C52=10,10+1=11；
这里能重复颜色，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

A  for循环逐一复制

B  System.arraycopy

C  System.copyof

D  使用clone方法

clone最慢，for次之，copyof第三，arraycopy最快。

---

某次买可乐集瓶盖活动中有5种不同的瓶盖以等概率出现，每买一瓶汽水可得到一个瓶盖，集齐所有瓶盖所买汽水瓶数的期望，与以下哪个结果最为接近？B

A  9

B  11

C  13

D  15

---

中缀表达式X=A+B*(C-(D+F))/E转后缀表达式之后是什么？A

A  ABCDF+-*E/+

B  ABDF+C-*E/+

C  ABDF+C*-E/+

D  ABDF+C*-E+/

 

---

关于支持向量机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?

---

以下哪些不是链表的特征？ACD

A  数据在内存中一定是连续的

 

B  插入或删除时，无需移动其他元素

C  可以随机访问表内的元素

D  需要事先估计存储空间

---

在Unix系统中，若一个进程退出时，其子进程还在运行（没有被杀死），则这些子进程会变成孤儿进程（Orphan Process），请问孤儿进程会被以下哪一个系统进程接管？B

A  syslogd

B  init

C  sshd

D  vhand

---

下午2：10分的时候，在指针型时钟上的时针和分针的夹角是多少度？ B

A  0

B  5

C  12

D  15 

E  20

---

设无向图的顶点个数为n，则该图最多有多少条边？C

A  n-1

B  n（n+1）/2Cn（n-1）/2

D  n

E  不同于其他答案

---

当前目录下有a和b两个文件，执行命令“ls>c”，请问文件c里面的内容是什么？D

A  a

B  b

C  ab

D  abc

---

已知有30匹马，5个跑道，每个跑道只能容一匹马，没有计时器，至少需要比赛多少次，可以找出最快的前三匹马  B

A  8

B  9

C  12

D  14

 

第一次比赛，5匹马一轮比赛，共计30匹马，比5轮，出6只晋级马；

第二次比赛，2匹马一轮比赛，共计6匹马，比3轮，出3匹晋级马；

第三次比赛，3匹马一轮比赛，共计3匹马，比1轮，出3匹马先后次序。

 

结果：第二轮比赛中就是想要的最快的三匹马

比第三轮是因为，给这三匹马从快到慢再排序。

---

下列哪种排序算法是不稳定算法  CD

A  归并排序

B  插入排序

C  堆排序

D  快速排序

 

---

常见的网络嗅探器，以下哪个不是？C

A  tcpdump

B  wireshark

C  wvs

D  sniffit

 

（1）wvs是一个自动化的web应用程序安全测试工具，可以扫描任何可以通过web访问和遵循http/https访问的站点和应用程序。
（2）snifft是一个网络监听软件，主要针对tcp/ip协议的不安全对运行该协议的机器进行监听
（3）wireshark是一个网络封包分析软件，功能抓取网络封包，然后尽可能详尽的分析网络封包
（4）tcpdumptak他可以将网络中所有传送的数据包抓取下来，进行详尽的分析，主要针对的是网络层，端口，主机，协议，并且提供and，or，not等命令来进行处理，从而剔除没有用的信息。

---

由多个源文件组成的C程序，经过编辑、预处理、编译，链接等阶段会生成最终的可执行程序。下面哪个阶段可以发现被调用的函数未定义？C

A  预处理

B  编译

C  链接

D  执行

1.编辑：也就是编写C/C++程序。
2.预处理：相当于根据预处理指令组装新的C/C++程序。经过预处理，会产生一个没有宏定义，没有条件编译指令，没有特殊符号的输出文件，这个文件的含义同原本的文件无异，只是内容上有所不同。
3.编译：将预处理完的文件进行一系列词法分析、语法分析、语义分析及优化后，产生相应的汇编代码文件。
4.链接：通过链接器将一个个目标文件（或许还会有库文件）链接在一起生成一个完整的可执行程序。 链接程序的主要工作就是将有关的目标文件彼此相连接，也就是将在一个文件中引用的符号同该符号在另外一个文件中的定义连接起来，使得所有的这些目标文件成为一个能够被操作系统装入执行的统一整体。在此过程中会发现被调用的函数未被定义。

---

用二进制来编码字符串“xyzwxyxx”，需要能够根据编码解码回原来的字符串，则我们最少需要多长的二进制字符串 B

A  12

B  14

C  15

D  18

E  24

 

哈弗曼编码(Huffman Coding)

x出现4次，y出现2次，z出现1次，w出现1次

构造哈弗曼树：

 

 最少需要字符串长度：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

---