[数据结构与算法]每日一练20210709

1、下面提供 FTP 服务的默认 TCP 端口号是（ ）。

2021-07-09 22:13:32

• A、 21
• B、 25
• C、 23
• D、 80

?回答正确?正确答案:?A

解析:

FTP: 21 TELNET: 23 SMTP: 25 DNS: 53 TFTP: 69 HTTP: 80

2、下列哪项最恰当地描述了建立TCP连接时“第一次握手”所做的工作____。

2021-07-09 22:13:43

• A、 “连接发起方”向“接收方”发送一个SYN-ACK段
• B、 “接收方”向“连接发起方”发送一个SYN-ACK段
• C、 “连接发起方”向目标主机的TCP进程发送一个SYN段
• D、 “接收方”向源主机得到TCP进程发送一个SYN段作为应答

?回答正确?正确答案:?C

解析:

略

3、关于Web站点，以下理解正确的有（）

2021-07-09 22:14:09

• A、 静态网络是指这个网站的内容无法更改
• B、 可以使用同一个网址访问不同的Web服务器
• C、 使用127.0.0.1不能访问本地站点
• D、 DDos，缓存溢出，XSS，AJAX都属于Web站点的入侵方式

?回答正确?正确答案:?B

解析:

A，静态网站指网页是固定的，而不是在用户访问的时候动态生成的 B，B选项中的问题，目前各大公司都有使用，即CDN-内容分发网络技术，通过访问一个站点，可以访问不同地区的服务器 C，127.0.0.1是本机回环测试地址，等价于localhost，可以访问本地站点 D选项，AJAX是一种网页技术，而不是入侵方式。

4、操作系统主要有五种功能： __________ 、存储管理、文件管理、设备管理和作业管理。

2021-07-09 22:26:07

• A、 进程管理
• B、 线程管理
• C、 目录管理
• D、 资源管理

?回答正确?正确答案:?A

解析:

操作系统五种功能：进程管理，存储管理，文件管理，作业管理，设备管理

5、操作系统对进程的管理和控制主要是通过控制原语言实现的。

2021-07-09 22:26:24

• A、 错误
• B、 正确

?回答正确?正确答案:?B

解析:

操作系统执行和监督进程控制操作，往往通过执行各种原语操作实现。计算机控制器的机器指令是微操作构成的，原语是机器指令的延伸，是由若干条机器指令构成用以完成特定功能的一段程序。为保证操作的正确性，它们应当是原子操作(AtomicOperation)。所谓原子操作是指：一个操作中的所有动作，要么全做，要么全不做。原子操作是一个不可分割的操作。它的实现依靠提高处理机优先级屏蔽中断。 进程控制原语包括：进程创建，进程阻塞，唤醒进程和进程终止四个原语。

6、以下不属于文件属性的是 _____________ 。

2021-07-09 22:26:51

• A、 只读
• B、 隐藏
• C、 存档
• D、 修改

?回答正确?正确答案:?D

解析:

略

7、把数据结构从逻辑上分为（）两大类

2021-07-09 22:27:59

• A、 顺序结构、链式结构
• B、 静态结构、动态结构
• C、 初等结构、构造型结构
• D、 线性结构、非线性结构

?回答正确?正确答案:?D

解析:

略

8、使用KMP算法在文本串S中找模式串P是一种常见的方法。假设S=P={xyxyyxxyx}，亦即将S对自己进行匹配，匹配过程中正确的next数组是____。

2021-07-09 22:36:21

• A、 0,1,1,2,2,1,2,2,3
• B、 0,1,2,2,3,1,2,2,3
• C、 0,1,1,2,3,1,2,2,3
• D、 0,1,1,2,3,1,1,2,3

?回答正确?正确答案:?C

解析:

略

9、入栈序列是：a1, a3, a5, a2, a4, a6，出栈序列是：a5, a4, a2, a6, a3, a1，则栈的容量最小是多少（）

2021-07-09 22:36:46

• A、 2
• B、 3
• C、 4
• D、 5

?回答正确?正确答案:?C

解析:

如果出栈队列第一个元素为a5，那么a1 a3 a5需要先入栈，然后执行出栈得到a5，即： a1入栈、a3入栈、a5入栈，此时栈内元素需要3个，a5出栈得到a5； 然后a2入栈，a4入栈，此时栈内元素为a1 a3 a2 a4，共4个元素，然后a4出栈得到a4，a2出栈得到a2,； a6入栈，此时栈内元素为a1 a3 a6,3个元素，然后a6出栈得到a6，a3出栈得到a3，a1出栈得到a1.

综上所述，栈内最小容量应该为4

10、【简答题】
malloc 分配内存的原理?

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

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

希尔排序法属于哪一种类型的排序法（）。

2021-07-09 22:12:44

• A、 插入类排序
• B、 交换类排序
• C、 选择类排序
• D、 建堆排序

?回答正确?正确答案:?A

解析:

解析：A

希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。

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