2015网易校招Java开发工程师在线笔试题.pdfVIP

IT面试() 新浪微博：IT面试论坛 /free4294 微信公众账号：itmian4 更多真题请访问IT面试题库（) 2015 网易校招Java开发工程师在线笔试题 1 程序和进程的本质区别是？ A 在外存和内存存储 B 非顺序和顺序执行机器指令 C 独占使用和分时使用计算机资源 D 静态和动态特征 正确答案：D 题目解析： 进程与应用程序的区别： 进程（Process ）是最初定义在Unix等多用户、多任务操作系统环境下用于表示应用程序在内存环境中基本执行单 元的概念。以Unix操作系统为例，进程是Unix操作系统环境中的基本成分、是系统资源分配的基本单位。Unix操 作系统中完成的几乎所有用户管理和资源分配等工作都是通过操作系统对应用程序进程的控制来实现的。 C、C++、Java等语言编写的源程序经相应的编译器编译成可执行文件后，提交给计算机处理器运行。这时，处在 可执行状态中的应用程序称为进程。从用户角度来看，进程是应用程序的一个执行过程。从操作系统核心角度来 看，进程代表的是操作系统分配的内存、CPU时间片等资源的基本单位，是为正在运行的程序提供的运行环境。 进程与应用程序的区别在于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空间中，而进程则是处于 动态条件下由操作系统维护的系统资源管理实体。 多任务环境下应用程序进程的主要特点包括： ●进程在执行过程中有内存单元的初始入口点，并且进程存活过程中始终拥有独立的内存地址空间； ●进程的生存期状态包括创建、就绪、运行、阻塞和死亡等类型； ●从应用程序进程在执行过程中向CPU发出的运行指令形式不同，可以将进程的状态分为用户态和核心态。处于 用户态下的进程执行的是应用程序指令、处于核心态下的应用程序进程执行的是操作系统指令。 在Unix操作系统启动过程中，系统自动创建swapper、init等系统进程，用于管理内存资源以及对用户进程进行调 度等。在Unix环境下无论是由操作系统创建的进程还要由应用程序执行创建的进程，均拥有唯一的进程标识（ PID ） 2 假设某算法的时间复杂度符合递推关系式T(n)=2T(n/2)+n ，那么该算法的时间复杂度相当于 A O(n) B O(lgn) C O(nlgn) D O(n2) 正确答案：C 题目解析：解析：由时间代价严格推出时间复杂度比较复杂，对于这种题，可用特例验证，不过需要注意的是特 例不能取太少，至少n取到5，这样规律基本就可以确定了。 T(1)=1 T(2)=2T(1)+2=4 T(3)=2T(1)+3=5 T(4)=2T(2)+4=12 T(5)=2T(2)+5=13 很容易排除D选项，其递增速率介于O(n)和O(n2)之间，实际上可以参考归并排序的递推公式。 3 下图一个非确定有限自动机（NFA ）的状态转换，其等价的正规式为（） A 0*|(0|1)0 B (0|10)* C 0*((0|1)0)* D 0*(10)* 正确答案：B 题目解析：根据分析题目中给出的状态转换图可知，该NFA可识别空串以及任意数目0组成的串，但若出现1，则 其后至少要有1个0才能到达终态，因此，该自动机识别的串等价于正规式(0|10)* 。 4 IPv6地址占____个字节 A 4 B 6 C 8 D 16 正确答案：D 题目解析： IPv4采用32位地址长度，约有43亿地址，IPv6地址为128位长，但通常写作8组，每组为四个十六进制数的形式。 例如：FE80:0000:0000:0000:AAAA:0000:00C2:0002 是一个合法的IPv6地址。 IPv4映像地址布局如下： | 80bits |16 | 32bits | | FFFF | IPv4 address | IPv4兼容地址写法如下：:: 如同IPv4映像地址，这个地址仍然是一个IPv6地址，只是0000:0000:0000:0000:0000:0000:c0a8:5909 的另外一种写 法罢了 5 以下关于RARP协议的说法中，正确的是（）？ A RARP协议根据主机IP地址查询对应的MAC地址 B RARP协议用于对IP协议进行差错控制 C RARP协议根据MAC地址求主机对应的IP地址 D RARP协议根据交换的路由信息动态改变 路由表 正确答案：C 题目解析： 逆地址解析协议（Reverse Address Resolution Protocol ，RARP ），是一种网络协议，互联网工程任务组（IETF ）在RFC903 中