每日一练20210603

最新推荐文章于 2022-11-18 20:25:16 发布

Code My Life

最新推荐文章于 2022-11-18 20:25:16 发布

阅读量2.3k

点赞数 1

分类专栏：每日一练

本文链接：https://blog.csdn.net/upon120/article/details/117540706

版权

每日一练专栏收录该内容

148 篇文章 15 订阅

订阅专栏

1、Internet上一个B类网络的子网掩码为255.255.252.0，则理论上每个子网的主机数最多可以有()台。

2021-06-04 02:19:55

A、 256
B、 1022
C、 2048
D、 4096

回答正确正确答案: B

解析:

子网掩码255.255.252.0对应的二进制为11111111.11111111.11111100.00000000，加粗部分为网络位，因此主机数为4*256=1024台。

2、下面关于以太网的描述哪一个是正确的（）

2021-06-04 02:20:33

A、数据是以广播方式发送的
B、所有节点可以同时发送和接收数据
C、两个节点相互通信时，第三个节点不检测总线上的信号
D、网络中有一个控制中心，用于控制所有节点的发送和接收

回答正确正确答案: A

解析:

A.以太网采用带冲突检测的载波帧听多路访问（CSMA/CD）机制.以太网中节点都可以看到在网络中发送的所有信息,所以说以太网是一种广播网络.

B.在半双工下工作的,在同一时间只能传输单一方向的数据.当两个方向的数据同时传输时,就会产生冲突

C.以太网是用CSMA/CD检测机制,两点通讯时,帧听信道上收否有信号在传输.如果有的话,表明信道处于忙状态,就继续帧听,直到信道空闲为止

D.没有说明以太网类型.

3、当使用TCP协议编程时，下列问题哪个是必须由程序员考虑和处理的？

2021-06-04 02:20:57

A、乱序数据包的重传
B、数据传输过程中的纠错
C、网络拥塞处理
D、发送数据的格式和应用层协议

回答正确正确答案: D

解析:

TCP协议的主要功能是完成对数据报的确认、流量控制和网络拥塞；自动检测数据报，并提供错误重发的功能搜索；将多条路径传送的数据报按照原来的顺序进行排列，并对重复数据进行择取；控制超时重发，自动调整超时值；提供自动恢复丢失数据的功能。因此，除TCP功能以外需要程序员考虑的为发送数据的格式及应用层协议

4、在Linux系统中, 为找到文件try_grep含有以a字母为行开头的内容, 可以使用命令？

2021-06-04 02:21:11

A、 grep -E #$ try_grep
B、 grep -E #a try_grep
C、 grep -E ^$ try_grep
D、 grep -E ^a try_grep

回答正确正确答案: D

解析:

grep:Linux系统中grep命令是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。grep全称是Global Regular Expr ession Print，表示全局正则表达式版本，它的使用权限是所有用户。 -E 表示使用扩展表达式 ^：匹配正则表达式的开始行。 $: 匹配正则表达式的结束行。

5、若一台计算机的内存为128MB ，则交换分区的大小通常是

2021-06-04 02:21:30

A、 64MB
B、 128MB
C、 256MB
D、 512MB

回答正确正确答案: C

解析:

C，一般是内存*1.5或者2

6、linux tcpdump监听网卡 eth0,对方主机IP为10.1.1.180，tcp端口为80的数据，相应命令为？

2021-06-04 02:21:57

A、 tcpdump -h eth0 -nn 'tcp and host 10.1.1.180:80'
B、 tcpdump -i eth0 -nn 'tcp and host 10.1.1.180:80'
C、 tcpdump -h eth0 -nn 'tcp and port 80 and host 10.1.1.180'
D、 tcpdump -i eth0 -nn 'tcp and port 80 and host 10.1.1.180'

回答正确正确答案: D

解析:

-i 网路接口名字,并且需要带上端口号,所以选D

7、堆排序的空间复杂度是（），堆排序中构建堆的时间复杂度是（）。

2021-06-04 02:23:02

A、Ｏ(logn)，O(n)
B、 O(logn)，O(nlogn)
C、 O(1)，O(n)
D、 O(1)，O(nlogn)

回答正确正确答案: C

解析:

“空间复杂度”指占内存大小，堆排序每次只对一个元素操作，是就地排序，所用辅助空间O(1)，空间复杂度是O（1）在构建堆的过程中，完全二叉树从最下层最右边的非终端结点开始构建，将它与其孩子进行比较和必要的互换，对于每个非终端结点来说，其实最多进行两次比较和互换操作，因此整个构建堆的时间复杂度为O(n)。在正式排序时，第i次取堆顶记录重建堆需要用O(logi)的时间（完全二叉树的某个结点到根结点的距离为⌊log2i⌋+1），并且需要取n-1次堆顶记录，因此，重建堆的时间复杂度为O(nlogn)。

8、在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是（）。

2021-06-04 02:23:27