软件工程师考试算法题

软件水平考试全称计算机技术与软件专业技术资格（水平）考试，是由国家人力资源和社会保障部（原人事部）、工业和信息化部（原信息产业部）领导的国家级考试，其目的是，科学、公正地对全国计算机与软件专业技术人员进行职业资格、专业技术资格认定和专业技术水平测试。软件水平考试分为计算机软件、计算机网络、计算机应用技术、信息系统和信息服务共5个专业类别，并在各专业类别中分别设置了初、中、高级专业资格考试。初级资格：信息处理技术员、网络管理员、程序员、网页制作员、信息系统运行管理员、电子商务技术员、多媒体应用制作技术员。中级资格：网络工程师、多媒体应用设计师、嵌入式系统设计师、计算机辅助设计师、电子商务设计师、信息系统监理师、数据库系统工程师、系统集成项目管理工程师、信息系统管理工程师、信息安全工程师、计算机硬件工程师、信息技术支持工程师、软件评测师、软件设计师、软件过程能力评估师。高级资格：网络规划设计师、系统规划与管理师、系统架构设计师、信息系统项目管理师、系统分析师。计算机资格考试每年上半年和下半年考试的级别不尽相同，所以，大多数类别的考试每年举行一次。考生可以在中国计算机技术职业资格网上的"考试安排"栏目中查询每次的考试计划。除信息处理技术员采取笔试与上机操作考试相结合的形式外，其它各种考试都采用笔试形式。软考考试初级和中级考试科目为基础知识和应用技术2个科目。各科目考试时间均为小时。合格标准是各个科目都要求在45分以上(含45分)。只有在一次考试中各科目全部合格。只有单科合格不予颁发证书。软考高级考试科目多了论文。论文科目考试时间为2小时。中级、初级资格考试设基础知识和应用技术2个科目。笔试安排在一天之内。上机考试将分期分批进行。基础知识科目采用单项选择题，考试150分钟；应用技术科目采用问答题，考试时间150分钟；高级资格考试设综合知识、案例分析和论文3个科目。综合知识科目考试时间为150分钟；案例分析科目采用问答题，考试时间为90分钟；论文科目考试时间为120分钟。各个科目的满分均为75分。

软考各科目考试内容考试内容：软考初级：程序员：计算机相关基础知识；基本数据结构和常用算法；C程序设计语言以及C++。Java中的一种程序设计语言。网络管理员：计算机系统、网络操作系统、数据通信的基础知识；计算机网络的相关知识；以太网的性能、特点、组网方法及简单管理；主流操作系统的安装、设置和管理方法；Web网站的建立、管理与维护方法；交换机和路由器的基本配置。信息技术处理员：信息技术的基本概念；计算机的组成、各主要部件的功能和性能指标；操作系统和文件管理的基本概念和基本操作；文字处理、电子表格、演示文稿和数据库应用的基本知识和基本操作；Internet及其常用软件的基本操作。信息系统远行管理员：计算机系统的组成及主要设备的基本性能指标；操作系统、数据库系统、计算机网络的基础知识；多媒体设备、电子办公设备的安装、配置和使用；信息处理基本操作；信息化及信息系统开发的基本知识。软考中级：软件评测师：操作系统、数据库、中间件、程序设计语言、计算机网络基础知识；软件工程知识；软件质量及软件质量管理基础知识；软件测试标准、测试技术及方法；软件测试项目管理知识。软件设计师：计算机相关基础知识；常用数据结构和常用算法；C程序设计语言，以及C++、Java中的一种程序设计语言；软件工程、软件过程改进和软件开发项目管理的基础知识；软件设计的方法和技术。网络工程师：计算机系统、网络操作系统、数据通信的基础知识；计算机网络的相关知识，包括计算机网络体系结构的网络协议、计算机网络互联技术、网络管理的基本原理和操作方法、网络安全机制和安全协议；网络系统的性能测试和优化技术，以及可靠性设计技术；网络新技术及其发展趋势。多媒体应用设计师：多媒体计算机的系统结构；多媒体数据获取、处理及输出技术；多媒体数据压缩编码及其适用的国际标准；多媒体应用系统的创作过程，报考数字音频编辑、图形的绘制、动画和视频的制作、多媒体制作工具的使用等。嵌入式系统设计师：嵌入式系统的硬软件基础知识；嵌入式系统需求分析方法；嵌入式系统设计与开发的方法及步骤；嵌入式系统实施、运行、维护知识；软件过程改进和软件开发项目管理等软件工程基础知识；系统的安全性、可靠性、信息技术标准以及有观法律法规的基本知识。电子商务设计师：电子商务基本模式、模式创新及发展趋势；电子商务交易的一般流程；电子支付概念理想的物流技术和供应链技术；电子商务网站的运用、维护、和管理；电子商务相关的经济学和管理学基本原理、法律法规等。系统集成项目管理师：信息系统集成项目管理知识、方法和工具；系统集成项目管理工程师职业道德要求；信息化知识；信息安全知识与安全管理体系。信息系统监理师：信息系统工程师监理知识、方法和工具；信息系统工程监理师的职业道德要求；信息系统工程监理的有关政策、法律、法规、标准和规范。数据库系统工程师：数据库系统基本概念及关系理论；常用的大型数据库管理系统的应用技术；数据库应用系统的设计方法和开发过程；数据库系统的管理和维护方法。信息系统管理工程师：信息化和信息系统集成知识；信息系统开发的基础过程与方法；信息系统管理维护的知识、工具与方法。信息安全工程师：信息安全的基本知识；密码学的基础知识与应用技术；计算机安全防护与检测技术；网络安全防护与处理技术；数字水印在版权保护中的应用技术；信息安全相关的法律法规和管理规定。软考高级：信息系统项目管理师：信息系统项目管理知识和方法；项目整体绩效评估方法；常用项目管理工具；信息系统相关法律法规、技术标准与规范。系统分析师：信息系统开发所需的综合技术知识，包括硬件、软件、网络、数据库等；信息系统开发过程和方法；信息系统开发标准；信息安全的相关知识与技术。系统架构设计师：计算机硬软件知识；信息系统开发过程和开发标准；主流的中间件和应用服务器平台；软件系统建模和系统架构设计基本技术；计算机安全技术、安全策略、安全管理知识。网络规划设计师：数据通信、计算机网络、计算机系统的基本原理；网络计算环境与网络应用；各类网络产品及其应用规范；网络安全和信息安全技术、安全产品及其应用规范；应用项目管理的方法和工具实施网络工程项目。系统规划与管理师：IT战略规划知识；信息技术服务知识；IT服务规划设计、部署实施、运营管理、持续改进、监督管理、服务营销；团队建设与管理的方法和技术；标准化相关知识。

软考分为计算机软件、计算机网络、计算机应用技术、信息系统和信息服务共5个专业类别，并在各专业类别中分别设置了初、中、高级专业资格考试。人社部和工信部将根据发展需要适时调整专业类别和资格名称。软考各专业各级别对应的考试资格如下表：

以上资格并不是每年都会开考，有些资格一年考两次，有些资格一年考一次，每年开考资格也可能会有所变动，具体要看全国软考办公布的每次考试计划。近些年软考各级别常考资格如下：

高级资格：网络规划设计师、系统架构设计师、信息系统项目管理师、系统分析师、系统规划与管理师（2017年新增）；

中级资格：网络工程师、多媒体应用设计师、嵌入式系统设计师、电子商务设计师、信息系统监理师、数据库系统工程师、系统集成项目管理工程师、信息系统管理工程师、信息安全工程师（2016年新增）、软件评测师、软件设计师；

初级资格：信息处理技术员、网络管理员、程序员、信息系统运行管理员（2018年新增）。

其中，软考初级和中级资格考试包含基础知识和应用技术共两个考试科目；软考高级资格考试包含综合知识、案例分析以及论文共三个科目。

一、简答题

1.如何将本地80端口的请求转发到8080端口,当前主机IP为,其中本地网卡eth0:

答：# iptables -t nat -A PREROUTING -d -p tcp --dport 80 -j DNAT --to

或 者：# iptables -t nat -A PREROUTING -i eth0 -d -p tcp -m tcp --dport 80 -j REDIRECT --to-ports 8080

2.什么是NAT,常见分为那几种，DNAT与SNAT有什么不同，应用事例有那些?

SNAT，DNAT，MASQUERADE都是NAT。

MASQUERADE是SNAT的一个特例。

SNAT是指在数据包从网卡发送出去的时候，把数据包中的源地址部分替换为指定的IP，这样，接收方就认为数据包的来源是被替换的那个IP的主机。

MASQUERADE是用发送数据的网卡上的IP来替换源IP，因此，对于那些IP不固定的场合，比如拨号网络或者通过dhcp分配IP的情况下，就得用MASQUERADE。

DNAT，就是指数据包从网卡发送出去的时候，修改数据包中的目的IP，表现为如果你想访问A，可是因为网关做了DNAT，把所有访问A的数据包的目的IP全部修改为B，那么，你实际上访问的是B

因为，路由是按照目的地址来选择的，因此，DNAT是在PREROUTING链上来进行的，而SNAT是在数据包发送出去的时候才进行，因此是在POSTROUTING链上进行的。

3.包过滤防火墙与代理应用防火墙有什么区别，能列举几种相应的产品吗?

是否支持time时间控制用户行为，如有请写出具体操作步骤。

5.说出你知道的几种linux/unix发行版本。

Redhat、CentOS、Fedora、SuSE、Slackware、Gentoo、Debian、Ubuntu、FreeBSD、Solaris、SCO、AIX、HP…

6.列出linux常见打包工具并写相应解压缩参数(至少三种)

7.计划每星期天早8点服务器定时重启，如何实现?

8.列出作为完整邮件系统的软件,至少二类。

9，当用户在浏览器当中输入一个网站，说说计算机对dns解释经过那些流程?注：本机跟本地dns还没有缓存。

答：

a.用户输入网址到浏览器;

b.浏览器发出DNS请求信息;

c.计算机首先查询本机HOST文件，看是否存在，存在直接返回结果，不存在，继续下一步;

d.计算机按照本地DNS的顺序，向合法dns服务器查询IP结果;

e.合法dns返回dns结果给本地dns，本地dns并缓存本结果，直到TTL过期，才再次查询此结果;

f.返回IP结果给浏览器;

g.浏览器根据IP信息，获取页面;

10，我们都知道，dns既采用了tcp协议，又采用了udp协议，什么时候采用tcp协议?什么时候采用udp协议?为什么要这么设计?

答：这个题需要理解的东西比较的多，分一下几个方面

a，从数据包大小上分：UDP的最大包长度是65507个字节，响应dns查询的时候数据包长度超过512个字节，而返回的只要前512个字节，这时名字 解释器通常使用TCP从发原来的请求。

b，从协议本身来分：大部分的情况下使用UDP协议，大家都知道UDP协议是一种不可靠的协议，dns不像其它的使用UDP的Internet应用 (如：TFTP，BOOTP和SNMP等)，大部分集中在局域网，dns查询和响应需要经过广域网，分组丢失和往返时间的不确定性在广域网比局域网上更 大，这就要求dns客户端需要好的重传和超时算法，这时候使用TCP。

11，一个EXT3的文件分区，当使用touch 命令创建一个新文件时报错，报错的信息是提示磁盘已满，但是采用df -h命令查看磁盘大小时，只使用了，60%的磁盘空间，为什么会出现这个情况，说说你的理由。

答：两种情况，一种是磁盘配额问题，另外一种就是EXT3文件系统的设计不适合很多小文件跟大文件的一种文件格式，出现很多小文件时，容易导致inode 耗尽了。

12，我们都知道FTP协议有两种工作模式，说说它们的大概的一个工作流程?

FTP两种工作模式：主动模式(Active FTP)和被动模式(Passive FTP)

在主动模式下，FTP客户端随机开启一个大于1024的端口N向服务器的21号端口发起连接，然后开放N+1号端口进行监听，并向服务器发出PORT N+1命令。

服务器接收到命令后，会用其本地的FTP数据端口(通常是20)来连接客户端指定的端口N+1，进行数据传输。

在被动模式下，FTP客户端随机开启一个大于1024的端口N向服务器的21号端口发起连接，同时会开启N+1号端口。然后向服务器发送PASV命令，通 知服务器自己处于被动模式。服务器收到命令后，会开放一个大于1024的端口P进行监听，然后用PORT P命令通知客户端，自己的数据端口是P。客户端收到命令后，会通过N+1号端口连接服务器的端口P，然后在两个端口之间进行数据传输。

总的来说，主动模式的FTP是指服务器主动连接客户端的数据端口，被动模式的.FTP是指服务器被动地等待客户端连接自己的数据端口。

被动模式的FTP通常用在处于防火墙之后的FTP客户访问外界FTp服务器的情况，因为在这种情况下，防火墙通常配置为不允许外界访问防火墙之后主机，而只允许由防火墙之后的主机发起的连接请求通过。

因此，在这种情况下不能使用主动模式的FTP传输，而被动模式的FTP可以良好的工作。

13.编写个shell脚本将当前目录下大于10K的文件转移到/tmp目录下

Q：主要是考察awk 这些的用法

#/bin/sh

#Programm :

# Using for move currently directory to /tmp

for FileName in `ls -l |awk ‘$5>10240 {print $9}’`

do

mv $FileName /tmp

done

ls -la /tmp

echo “Done! ”

有几种工作模式，分别介绍下其特点，并说明什么情况下采用不同的工作模式?

apache主要有两种工作模式：prefork(apache的默认安装模式)和worker(可以在编译的时候加参数–with-mpm- worker选择工作模式)