Au Robotics软件类笔试题

注：答案如有错误，恳请指出，多谢。

一. 选择题

1.（C）

访问速度由快到慢排序：通用寄存器 > Cache > 内存 > 硬盘

2.（D）

3.（C）

ARP(Address Resolution Protocol)，地址解析协议，用来完成IP地址到MAC地址的映射。
Telnet，常用网络测试工具
SSH(Secure Shell)，是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。
WEP(Wireless Equivalent Privacy)，无线等效加密，是个保护无线网络信息安全的体制。

4.（B）

堆：由程序员手动分配（malloc或new）和释放（free或delete），若没有释放则程序结束后系统自动释放。
栈：由编译器自动分配和释放，存放函数的参数值、局部变量等。
全局（静态）存储区：存放全局变量和静态变量，包括DATA段（全局初始化区）和BSS段（全局未初始化区，程序执行之前会自动清0）。程序结束后由系统释放。
文字常量区：存放常量字符串。程序结束后由系统释放。
程序代码区：存放函数体的二进制代码。

5.（B）

6.（D）

7.（D）

8.（B）

折半查找适用于事先已经排好序的顺序表。

9.（C）

GW(GateWay)，网关。
IP地址与子网掩码的“与”运算得到的即为网关。
参考：(IP地址、子网掩码、网关的关系)[http://zhoutao.blog.51cto.com/425866/93629] , (如何形象生动的解释ip地址、子网掩码、网关等概念？)[https://www.zhihu.com/question/20717354]

10.（C）（A）

DHCP（Dynamic Host Configuration Protocol），动态主机配置协议。
FTP（File Transfer Protocol），文件传输协议。

二. 程序题

1. 程序题一

【问题1】
（1）d[i] = t[i]
（2）min > d[j]
（3）s[k][count[k]]=i
（4）max < d[i]
【问题2】
16、17、17
17
【问题3】
O(m*(2n-m)) （此处可能写得不太对）

2. 程序题二

此题考察GoF中的原型模式，关于原型模式课参见《大话设计模式》第9章 和 C++设计模式——原型模式、原型模式及C++实现、C++设计模式-Prototype原型模式 。
（1）

virtual Cloneable* Clone() = 0;

（2）

WorkExperience obj=new WorkExperience();