每日一练20210705

1、下面哪些项是TCP不具有的能力？（）

2021-07-05 23:58:58

• A、 有连接
• B、 数据可靠传输
• C、 数据按序到达
• D、 端到端流量控制

 回答正确 正确答案: C

解析:

tcp按序传输 但不一定按序到达

2、在无连接系统中，下列哪项陈述是正确的？ ( )

2021-07-06 00:01:00

• A、 发送数据包之前联系目的设备
• B、 发送数据包之前不联系目的设备
• C、 目的设备向源设备发送确认，表示已经收到数据包
• D、 目的设备向源设备发送确认，请求发送下一个数据包

 回答正确 正确答案: B

解析:

略

3、以下描述错误的是

2021-07-06 00:01:29

• A、 cookie以及loaclStorage都会伴随着http请求发送到服务器
• B、 get提交的url会有长度的限制，而post提交的数据则可以比较大
• C、 在javascript中可以操作cookie
• D、 javascript在浏览器的执行是单线程的

 回答正确 正确答案: A

解析:

略

4、网络管理员查看进程时，发现有三个挂起进程,现继续运行作业号为2的进程,下列方式正确的有（ ）

2021-07-06 00:02:37

• A、 exec 2
• B、 fg 2
• C、 bg 2
• D、 jobs 2

 回答正确 正确答案: B

解析:

exec 使用vfork函数时，通常需要exec配合使用 fg(Foreground) 将进程搬到前台运行的命令 bg(Background) 将进程搬到后台运行的命令 jobs 查看当前有多少在后台运行的命令

5、下面有关new/delete和malloc/free的区别，描述错误的是？

2021-07-06 00:10:08

• A、 malloc与free是标准库函数，new/delete是运算符
• B、 new初始化对象，调用对象的构造函数，malloc仅仅分配内存
• C、 new、delete只能在C++使用，而malloc、free只能在C中可以使用
• D、 new、delete返回的是所分配类型变量（对象）的指针，malloc、free返回的是void指针

 回答正确 正确答案: C

解析:

略

6、Vi编辑器中,怎样将字符AAA全部替换成yyy?

2021-07-06 00:03:04

• A、 p/AAA/yyy/
• B、 s/AAA/yyy/g
• C、 i/AAA/yyy/
• D、 p/AAA/yyy/h

 回答正确 正确答案: B

解析:

略

7、在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是_______。

2021-07-06 00:04:13

• A、 41
• B、 82
• C、 113
• D、 122

 回答正确 正确答案: B

解析:

略

8、用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。

2021-07-06 00:04:39

• A、 逆拓扑有序
• B、 拓扑有序
• C、 无序的
• D、 无法确定

 回答正确 正确答案: A

解析:

DFS（深度优先遍历）是一个递归算法,在遍历的过程中,先访问的点被压入栈底（栈是先进后出）,再说：拓扑有序是指如果点U到点V有一条弧,则在拓扑序列中U一定在V之前.深度优先算法搜索路径恰恰是一条弧,栈的输出是从最后一个被访问点开始输出,最后一个输出的点是第一个被访问的点.所以是逆的拓扑有序序列

9、2个同名成员函数，可以重载的是（）?

2021-07-06 00:05:02

• A、 int A::f() 和double A::f()
• B、 void A::f(int) 和void A::f(short)
• C、 void A::f(int) 和void A::f(const int)
• D、 const int A::f() 和int A::f()

 回答正确 正确答案: B

解析:

不同的返回值不能区分重载函数，只有函数名、形参个数、形参类型可以 int和const int都是int类型，区别是后者不能对形参进行修改而已，这样写不可以重载

10、【简答题】
根据什么来选择合适的锁

解答视频：https://www.bilibili.com/video/BV1ZV411p75K

=====================================================================

设一组初始记录关键字序列为

（49,38,65,97,76,13,27,49）

则以第一个关键字49为基准而得到的一趟快速排序结果是：（）。

2021-07-05 22:56:52

• A、 38，13，27，49，49，65，97，76
• B、 13，27，38，49，65，76，97，49
• C、 27，38，13，49，76，97，65，49
• D、 27，38，13，49，97，76，65，49

 回答正确 正确答案: C

解析:

以49为基准，取出49，两个指针，前指针指向38，后指针指向最后一个49 首先移动后指针，找到27<49，将27放在 0 位置，后指针前移 再根据前指针查找，65>49，将65放在原27的位置 现在结果是 27,38,空位,97,76,13,65,49 继续用后指针查找，13<49,放在空位中，后指针前移， 结果是 27,38,13,97,76,空位,65,49 继续前指针查找，97>49，放在空位，变成27,38,13,空位,76,97,65,49 然后前后指针都指向76，结束，将49放入空位中，得到27,38,13,49,76,97,65,49

20210705，一天又快过去了，继续加油鸭~