2014_北航软院991复试笔试和面试准备

面试

计算机网络

1.什么是数字证书

数字证书就是互联网通讯中标志通讯各方身份信息的一串数字，提供了一种在Internet 上验证通信实体身份的方式，其作用类似于司机的驾驶执照或日常生活中的身份证。它是由一个由权威机构-----CA机构，又称为证书授权（Certificate Authority）中心发行的，人们可以在网上用它来识别对方的身份。数字证书是一个经证书授权中心数字签名的包含公开密钥拥有者信息以及公开密钥的文件。最简单的证书包含一个公开密钥、名称以及证书授权中心的数字签名。

2.木马和蠕虫的区别

病毒“指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码”。病毒必须满足两个条件：

1、它必须能自行执行。它通常将自己的代码置于另一个程序的执行路径中。

2、它必须能自我复制。例如，它可能用受病毒感染的文件副本替换其他可执行文件。病毒既可以感染桌面计算机也可以感染网络服务器。

蠕虫(worm)是病毒中的一种，但是它与普通病毒之间有着很大的区别。一般认为：蠕虫是一种通过网络传播的恶性病毒，它具有病毒的一些共性，如传播性、隐蔽性、破坏性等等，同时具有自己的一些特征，如不利用文件寄生（有的只存在于内存中），对网络造成拒绝服务，以及和黑客技术相结合，等等。普通病毒需要传播受感染的驻留文件来进行复制，而蠕虫不使用驻留文件即可在系统之间进行自我复制，普通病毒的传染能力主要是针对计算机

操作系统

1、TCP三次握手的过程

基于TCP协议传输数据之前，为确认连接正常，会通过三次握手来建立虚连接，连接建

立完成后才能进行数据的传输。

三次握手的过程如下：首先由发起端发送连接请求；当接受方收到连接请求后，如果同意建立连接会回复应答报文；然后发送方收到此应答报文，会发送对此应答报文的确认信息。通过这种三次握手的过程来在数据发送的初期建立连接，保障数据的正常传输。

2.库函数调用和系统调用的区别

函数库调用是语言或应用程序的一部分，而系统调用是操作系统的一部分。你要确保弄懂“trap（自陷）”这个关键字的含义。系统调用是在操作系统内核发现一个“trap”或中断后进行的。在所有的ANSI C编译器版本中，C库函数是相同的各个操作系统的系统调用是不同的它调用函数库中的一段程序（或函数）它调用系统内核的服务与用户程序相联系是操作系统的一个入口点在用户地址空间执行在内核地址空间执行它的运行时间属于“用户时间” 它的运行时间属于“系统”时间属于过程调用，调用开销较小需要在用户空间和内核上下文环境间切换，开销较大在C函数库libc中有大约300个函数在UNIX 中大约有90个系统调用典型的C函数库调用：system fprintf malloc 典型的系统调用：chdir fork write brk；库函数调用通常比行内展开的代码慢，因为它需要付出函数调用的开销。但系统调用比库函数调用还要慢很多，因为它需要把上下文环境切换到内核模式。

3.工作集的定义和作用

所谓工作集是指进程已映射的物理内存部分（即这些内存块全在物理内存中，并且 CPU 可以直接访问），还有一部分不在工作集中的虚拟内存则可能在转换列表中（CPU 不能通过虚地址访问，需要 Windows 映射之后才能访问），还有一部分则在磁盘上的页面文件里。

工作集在进程运行时会被 Windows 自动调整，频繁访问的页面（4KB 的块）会留在内存中，而不频繁访问的页面在内存紧张时会被从工作集中移出，暂时保存在内存中的“转换列表”中，或者进一步换出到页面文件中。当应用程序再次访问某一页面时，操作系统会将它重新加回工作集中。

4.进程与线程

计算机的核心是CPU，它承担了所有的计算任务。单个CPU一次只能运行一个任务。

进程代表CPU所能处理的单个任务。任一时刻，CPU总是运行一个进程，其他进程处于非运行状态。一个进程可以包括多个线程。进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。

一个进程的内存空间是共享的，每个线程都可以使用这些共享内存。一个线程使用某些共享内存时，其他线程必须等它结束，才能使用这一块内存。"互斥锁"（Mutual exclusion，缩写 Mutex），防止多个线程同时读写某一块内存区域。某些内存区域，只能供给固定数目的线程使用。

操作系统的设计，因此可以归结为三点：

（1）以多进程形式，允许多个任务同时运行；（2）以多线程形式，允许单个任务分成不同的部分运行；（3）提供协调机制，一方面防止进程之间和线程之间产生冲突，另一方面允许进程之间和线程之间共享资源。