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

面试计算机网络1.什么是数字证书数字证书就是互联网通讯中标志通讯各方身份信息的一串数字，提供了一种在Internet上验证通信实体身份的方式，其作用类似于司机的驾驶执照或日常生活中的身份证。它是由一个由权威机构-----CA机构，又称为证书授权（CertificateAuthority）中心发行的，人们可以在网上用它来识别对方的身份。数字证书是一个经证书授权中心数字签名的包含公开密钥拥有者信息以及公开密钥的文件。最简单的证书包含一个公开密钥、名称以及证书授权中心的数字签名。2.木马和蠕虫的区别病毒“指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码”。病毒必须满足两个条件：1、它必须能自行执行。它通常将自己的代码置于另一个程序的执行路径中。2、它必须能自我复制。例如，它可能用受病毒感染的文件副本替换其他可执行文件。病毒既可以感染桌面计算机也可以感染网络服务器。蠕虫(worm)是病毒中的一种，但是它与普通病毒之间有着很大的区别。一般认为：蠕虫是一种通过网络传播的恶性病毒，它具有病毒的一些共性，如传播性、隐蔽性、破坏性等等，同时具有自己的一些特征，如不利用文件寄生（有的只存在于内存中），对网络造成拒绝服务，以及和黑客技术相结合，等等。普通病毒需要传播受感染的驻留文件来进行复制，而蠕虫不使用驻留文件即可在系统之间进行自我复制，普通病毒的传染能力主要是针对计算机内的文件系统而言，而蠕虫病毒的传染目标是互联网内的所有计算机。木马是病毒的一种，病毒是一种破坏性的程序。病毒破坏你的信息，而木马窃取你的信息。特洛伊木马与病毒的重大区别是特洛伊木马不具传染性，它并不能像病毒那样复制自身，也并不刻意地去感染其他文件，它主要通过将自身伪装起来，吸引用户下载执行。操作系统1、TCP三次握手的过程基于TCP协议传输数据之前，为确认连接正常，会通过三次握手来建立虚连接，连接建立完成后才能进行数据的传输。三次握手的过程如下：首先由发起端发送连接请求；当接受方收到连接请求后，如果同意建立连接会回复应答报文；然后发送方收到此应答报文，会发送对此应答报文的确认信息。通过这种三次握手的过程来在数据发送的初期建立连接，保障数据的正常传输。2.库函数调用和系统调用的区别函数库调用是语言或应用程序的一部分，而系统调用是操作系统的一部分。你要确保弄懂“trap（自陷）”这个关键字的含义。系统调用是在操作系统内核发现一个“trap”或中断后进行的。在所有的ANSIC编译器版本中，C库函数是相同的各个操作系统的系统调用是不同的它调用函数库中的一段程序（或函数）它调用系统内核的服务与用户程序相联系是操作系统的一个入口点在用户地址空间执行在内核地址空间执行它的运行时间属于“用户时间”它的运行时间属于“系统”时间属于过程调用，调用开销较小需要在用户空间和内核上下文环境间切换，开销较大在C函数库libc中有大约300个函数在UNIX中大约有90个系统调用典型的C函数库调用：systemfprintfmalloc典型的系统调用：chdirforkwritebrk；库函数调用通常比行内展开的代码慢，因为它需要付出函数调用的开销。但系统调用比库函数调用还要慢很多，因为它需要把上下文环境切换到内核模式。3.工作集的定义和作用所谓工作集是指进程已映射的物理内存部分（即这些内存块全在物理内存中，并且CPU可以直接访问），还有一部分不在工作集中的虚拟内存则可能在转换列表中（CPU不能通过虚地址访问，需要Windows映射之后才能访问），还有一部分则在磁盘上的页面文件里。工作集在进程运行时会被Windows自动调整，频繁访问的页面（4KB的块）会留在内存中，而不频繁访问的页面在内存紧张时会被从工作集中移出，暂时保存在内存中的“转换列表”中，或者进一步换出到页面文件中。当应用程序再次访问某一页面时，操作系统会将它重新加回工作集中。4.进程与线程计算机的核心是CPU，它承担了所有的计算任务。单个CPU一次只能运行一个任务。进程代表CPU所能处理的单个任务。任一时刻，CPU总是运行一个进程，其他进程处于非运行状态。一个进程可以包括多个线程。进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。一个进程的内存空间是共享的，每个线程都可以使用这些共享内存。一个线程使用某些共享内存时，其他线程必须等它结束，才能使用这一块内存。互斥锁（Mutualexclusion，缩写Mutex），防止多个线程同时读写某一块内存区域。某些内存区域，只能供给固定数目的线程使用。操作系统的设计，因此可以归结为三点：（1）以多进程形式，允许多个任务同时运行；（2）以多线程形式，允许单个任务分成不同的部分运行；（3）提供协调机制，一方面防止进程之间和线程之间产生冲突，另一方面允许进程之间和线程之间共享资源。5.cpu最小时钟周期时钟周期也称为振荡周期，定义为时钟频率的倒数。时钟周期表示了SDRAM所能运行的最高频率。SDRAM全称为“SynchronousDynamicrandomaccessmemory”，在电脑系统上为同步内存的意思。理论上，SDRAM与CPU在同一个时钟周期里运行。时钟周期是计算机中最基本的、最小的时间单位。CPU工作的最小时间单位。在一个时钟周期内，CPU仅完成一个最基本的动作。6.进程调度无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。从就绪的进程中选出最适合的一个来执行。1.等待态：等待某个事件的完成；2.就绪态：等待系统分配处理器以便运行；3.运行态：占有处理器正在运行。可能引起进程切换的中断原因有：时钟中断、设备I/O中断信号、系统调用等所谓批处理(batchprocessing)就是将作业按照它们的性质分组（或分批），然后再成组（或成批）地提交给计算机系统，由计算机自动完成后再输出结果，从而减少作业建立和结束过程中的时间浪费。根据在内存中允许存放的作业数，批处理系统又分为单道批处理系统和多道批处理系统。批处理系统(batchprocessingsystem)中，一个作业可以长时间地占用cpu。而分时系统中，一个作业只能在一个时间片（TimeSlice，一般取100ms）的时间内使用cpu。分时操作系统(time-sharingsystem)，“分时”的含义：分时是指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。软件工程1.什么是白盒测试？什么是黑盒测试？区别是什么？白盒测试也叫做alpha测试，是指程序设计员为了验证程序的逻辑过程而进行的测试，因知道内部原理而得名。黑盒测试也beta测试，是由客户（使用者）进行的测试，目的在于检验程序的功能，因不知道其内部结构而得名。代码可见不可见的区别：黑盒不管代码，只测试功能；白盒要判断程序代码逻辑结构。2.面向对象软件工程特点1与人类习惯思维方法一致2稳定性好3可重用性好4较易开发大型软件产品5可维护性好3.需求分析所谓需求分析，是指对要解决的问题进行详细的分析，弄清楚问题的要求，包括需要输入什么数据，要得到什么结果，最后应输出什么。可以说，在软件工程当中的“需求分析”就是确定要计算机“做什么”，要达到什么样的效果。可以说需求分析是做系统之前必做的。4.UML建模语言UnifiedModelingLanguage(UML)又称统一建模语言或标准建模语言。它是一个支持模型化和软件系统开发的图形化语言，为软件开发的所有阶段提供模型化和可视化支持，包括由需求分析到规格，到构造和配置。UML提出了一套IT专业人员期待多年的统一的标准建模符号。通过使用UML，这些人员能够阅读和交流系统架构和设计规划--就像建筑工人多年来所使用的建筑设计图一样。5.顺序图顺序图是将交互关系表示为一个二维图。纵向是时间轴，时间沿竖线向下延伸。横向轴代表了在协作中各独立对象的类元角色。类元角色用生命线表示。当对象存在时，角色用一条虚线表示，当对象的过程处于激活状态时，生命线是一个双道线。eg.一次学生的注册数据库1.什么是事务处理？事务处理（TRANSACTION）是由一个或多个SQL语句序列结合在一起所形成的一个逻辑处理单元。事务处理中的每个语句都是完成整个任务的一部分工作，所有的语句组织在一起能够完成某一特定的任务。DBMS在对事务处理中的语句进行处理时，是按照下面的约定来进行的，这就是“事务处理中的所有语句被作为一个原子工作单位，所有的语句既可成功地被执行，也可以没有任何一个语句被执行”。2.DBA的作用数据库管理员（DatabaseAdministrator，简称DBA），是一个负责管理和维护数据库服务器的人。数据库管理员负责全面管理和控制数据库系统。3.数据库三级模式人们为数据库设计了一个严谨的体系结构，数据库领域公认的标准结构是三级模式结构，它包括外模式、概念模式、内模式，有效地组织、管理数据，提高了数据库的逻辑独立性和物理独立性。用户级对应外模式，概念级对应概念模式，物理级对应内模式，使不同级别的用户对数据库形成不同的视图。所谓视图，就是指观察、认识和理解数据的范围、角度和方法，是数据库在用户“眼中的反映，很显然，不同层次（级别）用户所“看到”的数据库是不相同的。4.什么是数据模型数据（data）是描述事物的符号记录。模型（Model)是现实世界的抽象。数据模型（DataModel）是数据特征的抽象，是数据库管理的教学形式框架。数据模型所描述的内容包括三个部分：数据结构、数据操作、数据约束。1）数据结构:数据模型中的数据结构主要描述数据的类型、内容、性质以及数据间的联系等。数据结构是数据模型的基础，数据操作和约束都建立在数据结构上。不同的数据结构具有不同的操作和约束。2）数据操作:数据模型中数据操作主要描述在相应的数据结构上的操作类型和操作方式。3）数据约束：数据模型中的数据约束主要描述数据结构内数据间的语法、词义联系、他们之间的制约和依存关系，以及数据动态变化的规则，以保证数据的正确、有效和相容。数据模型按不同的应用层次分成三种类型：分别是概念数据模型、逻辑数据模型、物理数据模型。1、概念数据模型（ConceptualDataModel）：简称概念模型，是面向数据库用户的实现世界的模型，主要用来描述世界的概念化结构，它使数据库的设计人员在设计的初始阶段，摆脱计算机系统及DBMS的具体技术问题，集中精力分析数据以及数据之间的联系等，与具体的数据管理系统（DatabaseManagementSystem，简称DBMS）无关。概念数据模型必须换成逻辑数据模型，才能在DBMS中实现。2、逻辑数据模型（LogicalDataModel）:简称数据模型，这是用户从数据库所看到的模型，是具体的DBMS所支持的数据模型，如网状数据模型(NetworkDataModel)、层次数据模型(HierarchicalDataModel)等等。此模型既要面向用户，又要面向系统，主要用于数据库管理系统（DBMS）的实现。3、物理数据模型（PhysicalDataModel）:简称物理模型，是面向计算机物理表示的模型，描述了数据在储存介质上的组织结构，它不但与具体的DBMS有关，而且还与操作系统和硬件有关。每一种逻辑数据模型在实现时都有起对应的物理数据模型。DBMS为了保证其独立性与可移植性，大部分物理数据模型的实现工作又系统自动完成，而设计者只设计索引、聚集等特殊结构。在概念数据模型中最常用的是E-R模型、扩充的E-R模型、面向对象模型及谓词模型。在逻辑数据类型中最常用的是层次模型、网状模型、关系模型。5.事务处理事务是这样一种机制，它确保多个SQL语句被当作单个工作单元来处理。事务具有以下的作用：*一致性：同时进行的查询和更新彼此不会发生冲突，其他用户不会看到发生了变化但尚未提交的数据。*可恢复性：一