XX 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）

（2）