注:答案如有错误,恳请指出,多谢。
一. 选择题
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();