14. P2P网络编程的特点 ？
15. DNS的递归查询和迭代查询 （1）递归查询
递归查询是一种DNS 服务器的查询模式，在该模式下DNS 服务器接收到客户机请求，必须使用一个准确的查询结果回复客户机。如果DNS 服务器本地没有存储查询DNS 信息，那么该服务器会询问其他服务器，并将返回的查询结果提交给客户机。 （2）迭代查询
DNS 服务器另外一种查询方式为迭代查询，DNS 服务器会向客户机提供其他能够解析查询请求的DNS 服务器地址，当客户机发送查询请求时，DNS 服务器并不直接回复查询结果，而是告诉客户机另一台DNS 服务器地址，客户机再向这台DNS 服务器提交请求，依次循环直到返回查询的结果为止。 16. ARP协议、ARP攻击
地址解析协议（Address Resolution Protocol），其基本功能为通过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的顺利进行。它是中网络层必不可少的协议，不过在中已不再适用，并被邻居发现协议（NDP）所替代。 在以太网协议中规定，同一局域网中的一台主机要和另一台主机进行直接通信，必须要知道目标主机的MAC地址。而在TCP/IP
协议中，网络层和传输层只关心目标主机的IP地址。这就导致在以太网中使用IP协议时，数据链路层的以太网协议接到上层IP协议提供的数据中，只包含目的主机的IP地址。于是需要一种方法，根据目的主机的IP地址，获得其MAC地址。这就是ARP协议要做的事情。所谓地址解析（address resolution）就是主机在发送帧前将目标IP地址转换成目标MAC地址的过程。
ARP欺骗的运作原理是由攻击者发送假的ARP数据包到网络上，尤其是送到网关上。其目的是要让送至特定的IP地址的流量被错误送到攻击者所取代的地方。因此攻击者可将这些流量另行转送到真正的闸道（被动式数据包嗅探，passive sniffing）或是篡改后再转送（中间人攻击，man-in-the-middle attack）。 17. 计算机网络的接入类型有哪些
局域网、城域网、广域网和互联网四种 19. 电路交换和报文交换的区别
报文交换（英语：Message switching），又称存储转发交换，是数据交换的三种方式之一，报文整个地发送，一次一跳。报文交换是分组交换的前身，是由由列奥纳德·克莱因饶克于1961年提出的。
报文交换的主要特点是：存储接受到的报文，判断其目标地址以选择路由，最后，在下一跳路由空闲时，将数据转发给下一跳路由。报文交换系统现今都由分组交换或电路交换网络所承载。
电路交换（Circuit Switching）是相对于封包交换(或称分组交换)的一个概念。电路交换要求必须首先在通信双方之间建立连接通道。在连接建立成功之后，双方的通信活动才能开始。通信双方需要传递的信息都是通过已经建立好的连接来进行传递的，而且这个连接也将一直被维持到双方的通信结束。在某次通信活动的整个过程中，这个连接将始终占用着连接建立开始时，通信系统分配给它的资源（通道、带宽、时隙、码字等等），这也体现了电路交换区别于分组交换的本质特征。 20.
计组/接口
1. Cache的两种更新策略
一般有两种回写策略：写回（Write back）和写通（Write through）。
写回是指，仅当一个缓存块需要被替换回内存时，才将其内容写入内存。如果缓存命中，则总是不用更新内存。为了减少内存写操作，缓存块通常还设有一个脏位（dirty bit），用以标识该块在被载入之后是否发生过更新。如果一个缓存块在被置换回内存之前从未被写入过，则可以免去回写操作。
2. 计算机中小数点是如何表示的 定点、浮点表示。
3. 计算机中如何表示数据，知识 ？
4. Cache的原理及思想，评价标准，改进方案，计算机软硬件中其他用到这个思想的方法 缓存之所以有效，主要是因为程序运行时对内存的访问呈现局部性（Locality）特征。这种局部性既包括空间局部性（Spatial Locality），也包括时间局部性（Temporal Locality）。有效利用这种局部性，缓存可以达到极高的命中率。 评估缓存的性能通常使用平均内存访问时间（Average Memory Access Time, AMAT）这一指标。 5. 分页、分段、段页式的特点，为什么要引入 分页（英语：Paging），是一种操作系统里存储器管理的一种技术，可以使电脑的主存可以使用存储在辅助存储器中的数据。操作系统会将辅助存储器中的数据分区成固定大小的区块，称为“页”（pages）。当不需要时，将分页由主存移到辅助存储器；当需要时，再将数据取回，加载主存中。相对于分段，分页允许存储器存储于不连续的区块以维持文件系统的整齐。在分页实现前，分段会使文件于系统中连续，这使它容易造成空间杂乱且产生许多碎片。
段 页 式 存 储 器 兼 顾 了 程 序 和 数 据 的 逻 辑 结 构 以 及 存 储 器 的 物 理 结 构 两 方 面 的 特 点， 兼 收 页 式 和 段 式 虚 拟 存 储 器 两 者 的 长 处， 并 具 有 如 下 特 点：
面 向 用 户 的 程 序 地 址 空 间 采 用 段 式 分 隔。 内 存 分 成 位 置 固 定 、 长 度 相 等 的 若 干 页 面。
将 每 一 段 的 线 性 地 址 空 间 划 分 为 页， 页 长 与 内 存 页 面 相 等。 6. 中断的作用
中断的典型应用包括系统时钟、磁盘输入输出操作、断电信号以及软件自陷等。 7. DMA优先级为什么比CPU高 DMA是有专用数据通路的
DMA传送过程中cpu可以继续工作 不会阻塞 可以响应外部中断
独享总线的DMA会在传输是占用总线,这时候CPU将总线让给DMA,这时候DMA优先级比CPU高
请求型DMA会在占用总线是向CPU发起请求,CPU优先级比DMA高 8. 虚拟内存容量由什么决定 寻址长度（地址总线数量）
虚拟存储区的容量与物理主存大小无关，而受限于计算机的地址结构和可用磁盘容量。 9. 根据内存大小算地址总线数量 10. 8086指令地址的计算方式 基址寄存器BX, BP 变址寄存器 SI, DI BX,SI,DI默认DS段 BP默认SS段 立即数寻址
直接寻址： MOV AX, [2000H] MOV AX, ES:[2000H] 寄存器寻址 MOV AX, BX
寄存器间接寻址 MOV AX, [BX] 寄存器相对寻址 MOV AX, [SI+06H] 基址变址寻址 MOV AX, [BS+SI]
基址变址相对寻址 MOV AX, [BX+DI+6] 11. 冯.诺伊曼机以什么部件为中心
以运算器为中心，I/O设备与存储器间的数据传送都要经过运算器 12. CISC/RISC的特点
（1） 指令系统：RISC 设计者把主要精力放在那些经常使用的指令上，尽量使它们具有简单高效的特色。对不常用的功能，常通过组合指令来完成。因此，在RISC 机器上实现特殊功能时，效率可能较低。但可以利用流水技术和超标量技术加以改进和弥补。而CISC 计算机的指令系统比较丰富，有专用指令来完成特定的功能。因此，处理特殊任务效率较高。 （2） 存储器操作：RISC 对存储器操作有限制，使控制简单化；而CISC 机器的存储器操作指令多，操作直接。
（3） 程序：RISC 汇编语言程序一般需要较大的内存空间，实现特殊功能时程序复杂，不易设计；而CISC 程序编程相对简单，科学计算及复杂操作的程序社设计相对容易，效率较高。
（4） 中断：RISC 机器在一条指令执行的适当地方可以响应中断；而CISC 机器是在一条指令执行结束后响应中断。
（5） CPU：RISC CPU 包含有较少的单元电路，因而面积小、功耗低；而CISC CPU 包含有丰富的电路单元，因而功能强、面积大、功耗大。
（6） 设计周期：RISC 微处理器结构简单，布局紧凑，设计周期短，且易于采用最新技术；CISC 微处理器结构复杂，设计周期长。
（7） 用户使用：RISC 微处理器结构简单，指令规整，性能容易把握，易学易用；CISC微处理器结构复杂，功能强大，实现特殊功能容易。
（8） 应用范围：由于RISC 指令系统的确定与特定的应用领域有关，故RISC 机器更适合于专用机；而CISC 机器则更适合于通用机。 13. 8254,8255,8259
14. .汇编的，说是怎么让寄存器低两位的值取反 15. 一级缓存存取速度快是为什么
静态RAM(SRAM)不用刷新，直接与CPU数据总线相连 16. RS-232接口
17. 大意是说 汇编语言 结果为零时 ZF是多少（各个Flag的含义） 1
18. 主存-Cache结构有什么作用 19. 简述虚拟存储器的基本概念
虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和来决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。可见，虚拟存储技术是一种性能非常优越的存储器管理技术，故被广泛地应用于大、中、小型和微型机器中。
21. 其他
（广）什么是计算机，计算，语法，语义，语用
计算机（computer）俗称电脑，是一种用于高速计算的电子计算机器，可以进行数值计算，又可以进行逻辑计算，还具有存储记忆功能。 语义：机器对自然语言的理解 语用：如何运用和理解语言
（离散）群中Lagrange定理及其证明 根本不懂
（离散）解释元素，树，图。并各举一例 （软工）软件架构的理解
软件架构是有关软件整体结构与组件的抽象描述，用于指导大型软件系统各个方面的设计。 软件架构师定义和设计软件的模块化，模块之间的交互，用户界面风格，对外接口方法，创新的设计特性，以及高层事物的对象操作、逻辑和流程。 软件架构师与客户商谈概念上的事情，与经理商谈广泛的设计问题，与软件工程师商谈创新的结构特性，与程序员商谈实现技巧，外观和风格。 软件架构是一个系统的草图。软件架构描述的对象是直接构成系统的抽象组件。各个组件之间的连接则明确和相对细致地描述组件之间的通讯。在实现阶段，这些抽象组件被细化为实际的组件，比如具体某个类或者对象。在面向对象领域中，组件之间的连接通常用接口来实现。
（广）什么是平台无关性
就是说（java）写的程序不用修改就可以在不同的软硬件平台上运行 比如你写了一个程序，在windows下可以执行
那你直接拷到Linux下也可以执行，只要都装了JRE （数据库）查询优化有哪些
基于关系代数等价变换规则的优化方法：代数优化
物理优化：基于规则的启发式优化，基于代价估算的优化，两者结合的优化方法 （离散）握手定理
握手定理：有n个人握手，每人握手x次，握手总次数为S，必有S= nx/2。 顶点度数之和为边数之和的两倍。
推论 任何图(无向的或有向的)中，奇度顶点的个数是偶数 （数据库）事务的四个特点（ACID）
ACID，是指数据库管理系统（DBMS）在写入/异动资料的过程中，为保证事务(transaction)是正确可靠的，所必须具备的四个特性：原子性（Atomicity，或称不可分割性）、一致性（Consistency）、隔离性（Isolation，又称独立性）、持久性（Durability）。 ? 原子性：一个事务(transaction)中的所有操作，要么全部完成，要么全部不完成，不会结束在中间某个环 节。事务在执行过程中发生错误，会被回滚（Rollback）到事务开始前的状态，就像这个事务从来没有执行过一样。
? 一致性：在事务开始之前和事务结束以后，数据库的完整性没有被破坏。这表示写入的资料必须完全符
合所有的默认规则，这包含资料的精确度、串联性以及后续数据库可以自发性地完成预定的工作。 隔离性：当两个或者多个事务并发访问（此处访问指查询和修改的操作）数据库的同一数据时所表现出的相互关系。事务隔离分为不同级别，包括读未提交(Read uncommitted)、读提交（read committed）、可重复读（repeatable read）和串行化（Serializable）。 ?
? 持久性：在事务完成以后，该事务对数据库所作的更改便持久地保存在数据库之中，并且是完全的。
（数据库）基本的关系操作有哪些
关系模型中常用的关系操作包括查询操作和插入、删除、修改操作两大部分。 关系的查询表达能力很强，是关系操作中最主要的部分。查询操作可以分为： 选择、投影、连接、除、并、差、交、笛卡尔积等。
其中，选择、投影、并、差、笛卡尔积是五种基本操作。 （数据库）数据库故障的种类
1、 事务内部的故障2、系统故障3.介质故障4.计算机病毒 （数据库）SQL的主键约束和唯一约束有什么区别 主键不能为空 而唯一可以为空
相同的就是 都不允许重复 （数据库）2PL协议
1) 两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。
1)在对任何数据进行读、写操作之前，首先要申请并获得对该数据的封锁； 2)在释放一个封锁之后，事务不再申请和获得任何其他封锁。
“两段”的含义是，事务分为两个阶段：第一阶段是获得封锁，也称为扩展阶段。在这阶段，事务可以申请获得任何数据项上的任何类型的锁，但是不能释放任何锁。第二阶段是释放封锁，也称为收缩阶段。在这阶段，事务释放已经获得的锁，但是不能再申请任何锁。 （数据库）关系完整性包括哪三个方面
1. 实体完整性2.参照完整性3.用户定义的完整性 （数据库）数据库恢复策略有哪几种 1. 数据转储（数据冗余）2.日志文件、 （？）数据字典通常包含5个部分
1.数据项2.数据结构3.数据流4.数据存储5.处理过程 （数据库）视图（View）的作用及优点 （数据库）数据库三要素
数据模型的三要素： 一般而言，数据模型是一组严格定义的概念的集合。这些概念精确地