2018软考试题及答案（2018年软考试题及答案解析）

2018年软考试题及答案解析

一、计算机网络

1.在TCP/IP协议中，传输层协议中有哪些重要的TCP选项？

TCP选项指的是在TCP头部中除来源端口，目标端口，序列号，确认号以外的其他可选字段，如窗口大小、紧急指针、时间戳、SACK（选择性确认），这些选项可以提高TCP的性能和功能，对于特定的应用场景可以使用并发挥作用。

2.防止网络攻击的主要措施有哪些？

发现网络攻击的主要方式有检测和防御两种。检测主要采用入侵检测技术，包括基于主机，网络等多种类型。防御的具体措施包括加强网络安全管理，划分网络边界，使用网络防火墙，加强口令管理，加强安全检查等。

二、计算机组成原理

1.请简述流水线处理器的工作原理。

流水线处理器工作原理是在CPU中同时运行多个指令，将一个指令的执行分成多个步骤，每个步骤同时执行一个指令的操作。例如，一个指令会被分为取指令，译码，执行，写回等多个步骤，这样就可以让多个指令同时进入执行阶段，并且最终减少总的指令执行时间。

2.什么是DMA技术？

DMA（Direct Memory Access，直接内存访问）技术，是一种无中断直接传输方式，其主要目的是为了降低CPU的工作负担，同时提高数据传输的速度和效率。DMA控制器在传输数据时不需要CPU的干预，将数据直接从I/O设备传输到内存中，或者从内存中传输给I/O设备，这样就可以以极高的速度在CPU和外设之间传输大量的数据。

三、算法和数据结构

1.请简述冒泡排序算法的原理。

冒泡排序算法是一种常见的排序算法，其主要思路是从第一个元素开始，相邻的元素两两比较，如果前面的元素大于后面的元素，则交换两个元素的位置。这样一轮下来，最大的元素就被交换到了数组的最后一位，然后下一轮如法炮制地对剩下的元素做相同的操作，直到将整个数组排序完成。

2.什么是哈希表？

哈希表是一种常见的数据结构，它通过哈希函数将关键字映射到表中的一个位置，使用这个关键字来区分数据。当需要在一个表中查找数据时，这个关键字经过哈希函数计算获得一个地址，然后在这个地址上查找该数据，这样可以大大加快数据的查找效率。同时，也可以在表中插入和删除数据，实现动态扩容和收缩，使得哈希表具有很好的灵活性和可扩展性。