1、如何预防死锁？
（1）破坏“不可剥夺”条件：一个进程不能获得所需要的全部资源时便处于等待状态，等待期间他占有的资源将被隐式的释放重新加入到 系统的资源列表中，可以被其他的进程使用，而等待的进程只有重新获得自己原有的资源以及新申请的资源才可以重新启动，执行。
（2）.破坏”请求与保持条件“：第一种方法静态分配即每个进程在开始执行时就申请他所需要的全部资源。第二种是动态分配即每个进程在申请所需要的资源时他本身不占用系统资源。
（3）破坏“循环等待”条件：采用资源有序分配其基本思想是将系统中的所有资源顺序编号，将紧缺的，稀少的采用较大的编号，在申请资源时必须按照编号的顺序进行，一个进程只有获得较小编号的进程才能申请较大编号的进程。
（4）破坏“互斥”条件。
2、spooling系统（假脱机系统）的组成？
在联机的情况下实现的同时外围操作的技术称为SPOOLing技术，或成为假脱机技术
<1>.输入井和输出井 <2>.输入缓冲和输出缓冲 <3>.输入进程SPi和输出进程Spo
3.数据库的实体完整性？
实体完整性是对关系中的记录唯一性，也就是主键的约束。准确地说，实体完整性是指关系中的主属性值不能为Null且不能有相同值。定义表中的所有行能唯一的标识,一般用主键,唯一索引 unique关键字,及identity属性比如说我们的身份证号码,可以唯一标识一个人。
4.ARP协议
地址解析协议，即ARP（Address Resolution Protocol），是根据IP地址获取物理地址的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到网络上的所有主机，并接收返回消息，以此确定目标的物理地址；收到返回消息后将该IP地址和物理地址存入本机ARP缓存中并保留一定时间，下次请求时直接查询ARP缓存以节约资源。地址解析协议是建立在网络中各个主机互相信任的基础上的，网络上的主机可以自主发送ARP应答消息，其他主机收到应答报文时不会检测该报文的真实性就会将其记入本机ARP缓存；由此攻击者就可以向某一主机发送伪ARP应答报文，使其发送的信息无法到达预期的主机或到达错误的主机，这就构成了一个ARP欺骗。ARP命令可用于查询本机ARP缓存中IP地址和MAC地址的对应关系、添加或删除静态对应关系等。相关协议有RARP、代理ARP。NDP用于在IPv6中代替地址解析协议。
5.集线器，网桥，路由器三者之间的的区别：
集线器也称HUB，工作在OSI七层结构的第一层物理层，属于共享型设备，接收数据广播发出，在局域网内一般都是星型连接拓扑结构，每台工作站都连接到集线器上。由于集线器的带宽共享特性导致网络利用效率极低，一般在大中型的网络中不会使用到集线器。现在的集线器基本都是全双工模式，市面上常见的集线器传输速率普遍都为100Mbps。
网桥和交换机一样都是工作在OSI模型的第二层（数据链路层），可以看成是一个二层路由器（真正的路由器是工作在网络层，根据IP地址进行信包转发）。网桥可有效的将两个局域网（LAN）连起来，根据MAC地址（物理地址）来转发帧，使本地通信限制在本网段内，并转发相应的信号至另一网段，网桥通常用于联接数量不多的、同一类型的网段。
路由器跟集线器和交换机不同，是工作在OSI的第三层（网络层），根据IP进行寻址转发数据包。路由器是一种可以连接多个网络或网段的网络设备，能将不同网络或网段之间（比如局域网——大网）的数据信息进行转换，并为信包传输分配最合适的路径，使它们之间能够进行数据传输，从而构成一个更大的网络。
路由器具有最主要的两个功能，即数据通道功能和控制功能。数据通道功能包括转发决定、背板转发以及输出链路调度等，一般由特定的硬件来完成；控制功能一般用软件来实现，包括与相邻路由器之间的信息交换、系统配置、系统管理等。
6.离散数学里同余的关系
7.指针和引用的区别
(1)指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用跟原来的变量实质上是同一个东西，只不过是原变量的一个别名而已。如：
int a=1;int *p=&a;
int a=1;int &b=a;
上面定义了一个整形变量和一个指针变量p，该指针变量指向a的存储单元，即p的值是a存储单元的地址。
而下面2句定义了一个整形变量a和这个整形a的引用b，事实上a和b是同一个东西，在内存占有同一个存储单元。
(2)可以有const指针，但是没有const引用；
(3)指针可以有多级，但是引用只能是一级（int **p；合法 而 int &&a是不合法的）
(4)指针的值可以为空，但是引用的值不能为NULL，并且引用在定义的时候必须初始化；
(5)指针的值在初始化后可以改变，即指向其它的存储单元，而引用在进行初始化后就不会再改变了。
(6)"sizeof引用"得到的是所指向的变量(对象)的大小，而"sizeof指针"得到的是指针本身的大小；
(7)指针和引用的自增(++)运算意义不一样；
8.软件工程中什么是需求分析？以及需求分析的步骤？
需求分析也称为软件需求分析、系统需求分析或需求分析工程等，是开发人员经过深入细致的调研和分析，准确理解用户和项目的功能、性能、可靠性等具体要求，将用户非形式的需求表述转化为完整的需求定义，从而确定系统必须做什么的过程。
需求分析阶段的工作,可以分为四个方面：问题识别、分析与综合、制订规格说明、评审。
问题识别：就是从系统角度来理解软件，确定对所开发系统的综合要求，并提出这些需求的实现条件，以及需求应该达到的标准。这些需求包括：功能需求(做什么)、性能需求(要达到什么指标)、环境需求(如机型、操作系统等)、可靠性需求(不发生故障的概率）、安全保密需求、用户界面需求、资源使用需求(软件运行是所需的内存、CPU等)、软件成本消耗与开发进度需求、预先估计以后系统可能达到的目标。
分析与综合： 逐步细化所有的软件功能，找出系统各元素间的联系，接口特性和设计上的限制，分析他们是否满足需求，剔除不合理部分，增加需要部分。最后综合成系统的解决方案，给出要开发的系统的详细逻辑模型(做什么的模型)。
制订规格说明书： 即编制文档，描述需求的文档称为软件需求规格说明书。请注意，需求分析阶段的成果是需求规格说明书，向下一阶段提交。
评审： 对功能的正确性，完整性和清晰性，以及其它需求给予评价。评审通过才可进行下一阶段的工作,否则重新进行需求分析。
9.简述超前进位加法器？
超前进位加法器(carry look ahead adder)是对普通的全加器进行改良而设计成的并行加法器，主要是针对普通全加器串联时互相进位产生的延迟进行了改良。超前进位加法器是通过增加了一个不是十分复杂的逻辑电路来做到这点的。
10.什么是死锁？死锁产生的必要条件是什么？
死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。
产生死锁的四个必要条件：
● 互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。
● 请求与保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源 已被其他进程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。
● 不可剥夺条件：进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能 由获得该资源的进程自己来释放（只能是主动释放)。
● 循环等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。
这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。
11.汇编指令CALL、CBW、CLC、CMP分别是什么意思？
CALL 调用， CBW 扩展指令，CLC将进位位CF清零，即CF=0，CMP比效指令
12.什么是事务，事务的特性？
事务是程序中一系列严密的操作，所有操作执行必须成功完成，否则在每个操作所做的更改将会被撤销，这也是事务的原子性
原子性（Atomicity）:事务是数据库逻辑工作单元，事务中包含的操作要么都执行成功，要么都执行失败。
一致性（Consistency）：事务执行的结果必须是使数据库数据从一个一致性状态变到另外一种一致性状态。当事务执行成功后就说数据库处于一致性状态。如果在执行过程中发生错误，这些未完成事务对数据库所做的修改有一部分已写入物理数据库，这是数据库就处于不一致状态。
隔离性（Isolation）：一个事务的执行过程中不能影响到其他事务的执行，即一个事务内部的操作及使用的数据对其他事务是隔离的，并发执行各个事务之间无不干扰。
持续性（Durability）：即一个事务执一旦提交，它对数据库数据的改变是永久性的。之后的其它操作不应该对其执行结果有任何影响。
13.图的两种遍历方法
深度优先遍历和广度优先遍历。
深度优先遍历的思想类似于树的先序遍历。其遍历过程可以描述为：从图中某个顶点v出发，访问该顶点，然后依次从v的未被访问的邻接点出发继续深度优先遍历图中的其余顶点，直至图中所有与v有路径相通的顶点都被访问完为止。
图的广度优先遍历算法是一个分层遍历的过程，和树的层序遍历算法类同，是从图的某一顶点V0出发，访问此顶点后，依次访问V0的各个未曾访问过的邻接点；然后分别从这些邻接点出发，直至图中所有已被访问的顶点的邻接点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未被访问的顶点作起点，重复上述过程，直至图中所有顶点都被访问为止。
14.最短路径
15.活锁和死锁的概念，解决活锁的办法
死锁： 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象：死锁。”
活锁(英文 livelock)，指事物1可以使用资源，但它让其他事物先使用资源；事物2可以使用资源，但它也让其他事物先使用资源，于是两者一直谦让，都无法使用资源。
所谓饥饿，是指如果事务T1封锁了数据R,事务T2又请求封锁R，于是T2等待。T3也请求封锁R，当T1释放了R上的封锁后，系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁R，当T3释放了R上的封锁之后，系统又批准了T4的请求…T2可能永远等待，这就是饥饿。
活锁有一定几率解开。而死锁（deadlock）是无法解开的。
避免活锁的简单方法是采用先来先服务的策略。当多个事务请求封锁同一数据对象时，封锁子系统按请求封锁的先后次序对事务排队，数据对象上的锁一旦释放就批准申请队列中第一个事务获得锁。
16.软件的可靠性
1983年美国IEEE计算机学会对“软件可靠性”做出了明确定义，此后该定义被美国标准化研究所接受为国家标准，1989年我国也接受该定义为国家标准。该定义包括两方面的含义：
（1）在规定的条件下，在规定的时间内，软件不引起系统失效的概率；
（2）在规定的时间周期内，在所述条件下程序执行所要求的功能的能力；
其中的概率是系统输入和系统使用的函数，也是软件中存在的故障的函数，系统输入将确定是否会遇到已存在的故障（如果故障存在的话）。
17.网络地址（IP）和物理地址MAC分别作用于哪一层？
IP地址位于OSI模型的第三层网络层,MAC地址位于OSI模型的第二层数据链链路层.
18.软件工程的软件模型有哪几种？
1.边做边改模型（Build-and-Fix Model）；
2.瀑布模型（Waterfall Model）；
3.快速原型模型（Rapid Prototype Model）；
4.增量模型(演化模型)（Incremental Model）；
5.螺旋模型（Spiral Model）；
6.喷泉模型(fountain model)；
7.智能模型(四代技术（4GL）)；
8.混合模型（hybrid model）；
9.RUP模型；
10.IPD模型
19.数据库系统的组成和特点：
数据库系统DBS（Data Base System，简称DBS）通常由软件，硬件、数据库和数据管理员组成。
特点: 1.数据结构化
2.数据的共享性高，冗余度低，易扩充
3.数据独立性高
4.数据由DBMS统一管理和控制
20.c语言有哪些操作符？
（1）算术操作符：+ - * / %（取模）
（2）移位操作符：<< 和 >>
（3）位操作符：& | ^
（4）赋值操作符：=
（5）单目操作符：！ - + & – ++ ~ * （类型） sizeof
（6）关系操作符：:> < == >= <= !=
（7）逻辑操作符：&& ||
（8）条件操作符：表达式？表达式1：表达式2
（9）逗号表达式：表达式1，表达式2，……，变大时n
（10）下标引用、函数调用和结构成员：[ ] （）
21.简要回答你对MODEM的理解？
调制解调器，其实就是Modulator（调制器）与Demodulator（解调器）的简称。是一种把要传输的数字信号调制到载波上或从载波上把数字信号分离出来。 [1]
所谓调制，就是把数字信号转换成电话线上传输的模拟信号；解调，即把模拟信号转换成数字信号，合称调制解调器。它在发送端通过调制将数字信号转换为模拟信号，在接收端通过解调再将模拟信号转换为数字信号。 [1]
计算机在发送数据时，先由Modem把数字信号转换为相应的模拟信号，这个过程称为“调制”。经过调制的信号通过电话载波传送到另一台计算机之前，也要经由接收方的Modem负责把模拟信号还原为计算机能识别的数字信号，这个过程称为“解调”。正是通过这样一个“调制”与“解调”的数模转换过程，从而实现了两台计算机之间的远程通讯。 [1]
它主要用于电话网络的数据通信，在网络互连和远程访问方面起着重要的作用。
22.说说你对CPU的认识。
中央处理器（CPU，Central Processing Unit）是一块超大规模的集成电路，是一台计算机的运算核心（Core）和控制核心（ Control Unit）。它的功能主要是解释计算机指令以及处理计算机软件中的数据。
中央处理器主要包括运算器（算术逻辑运算单元，ALU，Arithmetic Logic Unit）和高速缓冲存储器（Cache）及实现它们之间联系的数据（Data）、控制及状态的总线（Bus）。它与内部存储器（Memory）和输入/输出（I/O）设备合称为电子计算机三大核心部件。
工作过程：CPU从存储器或高速缓冲存储器中取出指令，放入指令寄存器，并对指令译码。它把指令分解成一系列的微操作，然后发出各种控制命令，执行微操作系列，从而完成一条指令的执行。指令是计算机规定执行操作的类型和操作数的基本命令。指令是由一个字节或者多个字节组成，其中包括操作码字段、一个或多个有关操作数地址的字段以及一些表征机器状态的状态字以及特征码。有的指令中也直接包含操作数本身。
23.数据结构中的数据是什么？
数据是信息的载体，是可以被计算机识别存储并加工处理的描述客观事物的信息符号的总称。所有能被输入计算机中，且能被计算机处理的符号的集合，它是计算机程序加工处理的对象。客观事物包括数值、字符、声音、图形、图像等，它们本身并不是数据，只有通过编码变成能被计算机识别、存储和处理的符号形式后才是数据。
24.页式存储管理器中设置页表和快表的目的？
页式存储管理首先把主存储器分成大小相等的分块，作为主存分配的物理单位，同时要求程序逻辑地址也分成与块大小一致的页面，这样就可以把作业信息按页面存放在块中。进行存储分配时，根据作业大小，确定其页面数，在装入主存时给它分配相应数目的主存块。这些主存块可以不相邻，为了在作业执行过程中准确地查找逻辑地址与绝对地址的对应关系，系统为每个作业建立一张页表，指出逻辑地址中的页号与主存块中块号的对应关系。 页表一般存放在主存储器中，当要按给定的逻辑地址进行读/写时，必须两次访问主存，延长了指令的执行周期，降低了执行速度，为了提高存取速度，系统设置一个小容量的高速缓冲存储器，利用高速缓冲存储器存放页表的一部分，这部分页表即“快表”，利用快表可以一次访问主存完成读/写，大大缩短地址转换时间，从而提高查找速度和执行指令速度。
25.关键字UNION和UNION ALL的含义？
Union：对两个结果集进行并集操作，不包括重复行，同时进行默认规则的排序；
Union All：对两个结果集进行并集操作，包括重复行，不进行排序；
26.串行传输和并行传输的区别？
串行传输：使用一条数据线，将数据一位一位地依次传输，每一位数据占据一个固定的时间长度。只需要少数几条线就可以在系统间交换信息，特别适用于计算机与计算机、外设之间的远距离通信。
并行传输：并行传输指的是数据以成组的方式，在多条并行信道上同时进行传输，是在传输中有多个数据位同时在设备之间进行的传输。
区别：
串行传输速度慢,但费用低，适合远距离传输；并行传输相对速度更快，但成本高，适用短距离传输。
串行传输即异步通信，较简单，双方时钟可允许一定误差；并行传输即同步通信，较复杂，双方时钟的允许误差较小。
串行传输信只适用于单点对单点；并行传输可用于单点对多点。
27、栈与队列的相同点
栈与队列的相同点：
1.都是线性结构。
2.插入操作都是限定在表尾进行。
3.都可以通过顺序结构和链式结构实现。、
4.插入与删除的时间复杂度都是O（1），在空间复杂度上两者也一样。
5.多链栈和多链队列的管理模式可以相同。
栈与队列的不同点：
1.删除数据元素的位置不同，栈的删除操作在表尾进行，队列的删除操作在表头进行。
2.应用场景不同；常见栈的应用场景包括括号问题的求解，表达式的转换和求值，函数调用和递归实现，深度优先搜索遍历等；常见的队列的应用场景包括计算机系统中各种资源的管理，消息缓冲器的管理和广度优先搜索遍历等。
3.顺序栈能够实现多栈空间共享，而顺序队列不能。
28.随机存储器，只读存储器的区别
只读存储器又称ROM这里面的数据写进去后是不可以改变的,就和我们看的VCD盘一样,但是必要的时候也是可以改变的,这里面一般存的是一些系统信息,和系统设置,电脑的BIOS芯片就是ROM,
随机存储器又称RAM,它是一种临时存放数据的地方,它的存取速度很快,所以在电脑运行软件的时候就把程序调入内存(RAM),你对程序所做的更改都是在内存中进行,当你退出了程序后系统就自己把分它的那部分内存收回,又分给其他的程序,RAM也就是内存条,
只读存储器和随机存储器最大的区别是，Rom中的信息是固化的写入之后不会改变，而RAM可读可写但掉电后信息丢失。
29.什么是顺序存储.索引存储？
顺序存储：在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。
特点：
1、随机存取表中元素。
2、插入和删除操作需要移动元素。
链接存储：在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点。
特点：1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成，所以相同空间内假设全存满的话顺序比链式存储更多)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查找结点时链式存储要比顺序存储慢。
5、每个结点是由数据域和指针域组成。
索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。
特点：
索引存储结构是用结点的索引号来确定结点存储地址，其优点是检索速度快，缺点是增加了附加的索引表,会占用较多的存储空间。
散列存储：散列存储，又称hash存储，是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。
散列法存储的基本思想是：由节点的关键码值决定节点的存储地址。散列技术除了可以用于查找外，还可以用于存储。
特点：散列是数组存储方式的一种发展，相比数组，散列的数据访问速度要高于数组，为可以依据存储数据的部分内容找到数据在数组中的存储位置，进而能够快速实现数据的访问，理想的散列访问速度是非常迅速的，而不像在数组中的遍历过程，采用存储数组中内容的部分元素作为映射函数的输入，映射函数的输出就是存储数据的位置，这样的访问速度就省去了遍历数组的实现，因此时间复杂度可以认为为O(1)，而数组遍历的时间复杂度为O(n)。
30.谈谈对动态路由的理解？
静态路由：管理员手动添加的路条目。metric为0或1。当网络发生变化时，不会改变，需要管路员再次手动 修改。
动态路由：路由通过路由协议（rip，ospf，eigrp，BGP等）学习到路由条目并自动保存路由表中。网网络发生 变化时，根据路由协议的特性，路由器会自动收敛，路由表里会保存最新，最优的路由条目。
二者各有优点。
静态路由特性稳定，不会随网络变化而变化，而且不会增加路由器开销，但是由于需要管理员手动添加，如果网络较大时，工作会很大，而且容易出错，一般用的最多就是默认路由
动态路由则是根据路由协议，通过发送hello包，发现邻居并建立邻居关系，从而了解整个网络top状况，并计算出最优路径保存到路由表，这一系列动作都是路由器自动完成的，管理员只需要正确配置好路哟协议就OK了。而且当网络TOP发生变化时，路由器根据路由协议会自动再次计算最优路径保存到路由表中，这样当网络很大时，大大减少了管理员的工作量。缺点就是，路由需要时刻发送数据包，与其他路由器维持邻居关系，这样当网络top发生变化时 才能时刻保证路由表里德路由条目是最优的，这样做的同时增加路由器的运算量，并且这些数据包同样会占用网络的部分带宽
31，线性与非线性的区别？
在数学上，线性函数关系是直线，而非线性函数关系是非直线，包括各种曲线、折线、不连续的线等;线性方程满足叠加原理，非线性方程不满足叠加原理;线性方程易于求出解析解，而非线性方程一般不能得出解析解。
32.操作系统，进程通信的方式？
进程通信的几种方式
管道通信：管道是指用于连接一个读进程和写进程以实现它们之间通信的一个共享文件，又名Pipe文件。管道机制需具备的三方面的协调能力：
（1）互斥：当读或写进程对Pipe进行操作时,另外一个进程需要等待
（2） 同步: 当读(写)进程把一定数据写到Pipe中时,需要等待写(读)进程对Pipe执行相应的操作后才能把它唤醒
（3 确定对方: 只有当读写进程同时存在时管道才有效
信号量( semophore ) ：信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
消息队列( message queue ) ：消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。
套接字( socket ) ： Socket也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同机器间的进程通信。
33,二极管的作用？
二极管的作用有整流电路，检波电路，稳压电路，各种调制电路。二极管是最常用的电子元件之一，它最大的特性就是单向导电，也就是电流只可以从二极管的一个方向流过，二极管的作用有整流电路，检波电路，稳压电路，各种调制电路。
34.分页和分段的区别？
分页和分段系统有许多相似之处，但在概念上两者完全不同，主要表现在：
1、页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。
段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。
2、页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。
段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。
3、分页的作业地址空间是维一的，即单一的线性空间，程序员只须利用一个记忆符，即可表示一地址。
分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。
35、数据库的构成？
数据库系统的组成部分包括软件、数据库和数据管理员。
（1）数据库
是指长期存储在计算机内的，有组织，可共享的数据的集合。数据库中的数据按一定的数学模型组织、描述和存储，具有较小的冗余，较高的数据独立性和易扩展性，并可为各种用户共享。
（2）软件
包括操作系统、数据库管理系统及应用程序。数据库管理系统是数据库系统的核心软件，是在操作系统的支持下工作，解决如何科学地组织和存储数据，如何高效获取和维护数据的系统软件。
（3）数据管理员：主要有4类
第一类为系统分析员和数据库设计人员，第二类为应用程序员，第三类为最终用户，第四类用户是数据库管理员，负责数据库的总体信息控制。
36编译原理的阶段？任务？
- 词法分析
词法分析器根据词法规则识别出源程序中的各个记号（token），每个记号代表一类单词（lexeme）。源程序中常见的记号可以归为几大类：关键字、标识符、字面量和特殊符号。词法分析器的输入是源程序，输出是识别的记号流。词法分析器的任务是把源文件的字符流转换成记号流。本质上它查看连续的字符然后把它们识别为“单词”。 - 语法分析
语法分析器根据语法规则识别出记号流中的结构（短语、句子），并构造一棵能够正确反映该结构的语法树。 - 语义分析
语义分析器根据语义规则对语法树中的语法单元进行静态语义检查，如果类型检查和转换等，其目的在于保证语法正确的结构在语义上也是合法的。 - 中间代码生成
中间代码生成器根据语义分析器的输出生成中间代码。中间代码可以有若干种形式，它们的共同特征是与具体机器无关。最常用的一种中间代码是三地址码，它的一种实现方式是四元式。三地址码的优点是便于阅读、便于优化。 - 中间代码优化
优化是编译器的一个重要组成部分，由于编译器将源程序翻译成中间代码的工作是机械的、按固定模式进行的，因此，生成的中间代码往往在时间和空间上有很大浪费。当需要生成高效目标代码时，就必须进行优化。 - 目标代码生成
目标代码生成是编译器的最后一个阶段。在生成目标代码时要考虑以下几个问题：计算机的系统结构、指令系统、寄存器的分配以及内存的组织等。编译器生成的目标程序代码可以有多种形式：汇编语言、可重定位二进制代码、内存形式。
7 符号表管理
符号表的作用是记录源程序中符号的必要信息，并加以合理组织，从而在编译器的各个阶段能对它们进行快速、准确的查找和操作。符号表中的某些内容甚至要保留到程序的运行阶段。
8 出错处理
用户编写的源程序中往往会有一些错误，可分为静态错误和动态错误两类。所谓动态错误，是指源程序中的逻辑错误，它们发生在程序运行的时候，也被称作动态语义错误，如变量取值为零时作为除数，数组元素引用时下标出界等。静态错误又可分为语法错误和静态语义错误。语法错误是指有关语言结构上的错误，如单词拼写错、表达式中缺少操作数、begin和end不匹配等。静态语义错误是指分析源程序时可以发现的语言意义上的错误，如加法的两个操作数中一个是整型变量名，而另一个是数组名等。
37、cache的地址映射有哪几种？
一、直接映像:
指主存的一个字块只能映像到Cache的一个准确确定的字块中。
特点：主存的字块只可以和固定的Cache字块对应，方式直接，利用率低。
二、全相联映像:
全相联映射是指主存中任意一个块都可以映射到Cache中任意一个块的方式，也就是说，当主存中的某一块需调入Cache时，可根据当时Cache的块占用或分配情况，选择一个块给主存块存储，所选的Cache块可以是Cache中的任意一个块。
特点：贮存中的字块可以和Cache的任何字块对应，利用率高，方式灵活，标记位较长，使用成本太高。
三、组相联映像:
是对全相联和直接映像的一种折中的处理方案。既不在主存和Cache之间实现字块的完全随意对应，也不在主存和Cache之间实现字块的多对一的硬性对应，而是实现一种有限度的随意对应。
特点：折中方案。组间全相联，组内直接映像。集中了两个方式的优点。成本也不太高。最常见的Cache映像方式。
38、面向对象的三种模型？
对象模型：表示了静态的结构化的系统数据性质，描绘了系统的静态结构，从客观世界实体的对象关系角度来描对象 ．
动态模型：该模型描述了系统的控制结构，它表示了瞬间的，行为化的系统的系统控制性质，它关心的是系统的挖掘及操作的执行顺序，序幕宏观世界从对象的事件和状态的角度出发，表现了对象的相互行为．
功能模型：描述了系统的所有计算，指出发生的时间，事件和客观．
39、SQL语言的特点？
1.综合统一 2.高度非过程化 3.面向集合的操作方式 4.以同一种语法结构提供多种使用方式
5.语言简洁，易学易用 6.对于数据统计方便直观
40.析取范式？主析取范式？
在离散数学中，仅由有限个文字构成的合取式称为简单合取式，而由有限个简单合取式构成的析取式称为析取范式。范式存在定理说明了它的存在性：任一命题公式都存在着与之等值的析取范式与合取范式。但它并不是惟一的。主析取范式是惟一的。
析取是最常用的逻辑联结词之一，表示“或”的意思。析取是逻辑和数学概念中的一个二元逻辑算符。其运算方法是：如果其两个变量中有一个真值为“真”，其结果为“真”，两个变量同时为假，其结果为“假”。析取在数据挖掘和数据库等很多领域都有广泛应用。
设由n个命题变项构成的析取范式中所有简单合取项都是极小项，则称该析取范式为主析取范式。主析取范式存在且惟一。
41、如何计算存储器的大小？
按位计算 (b) ： 存储容量 = 存储单元个数 x 存储字长
按字节计算(B)： 存储容量 = 存储单元个数 x 存储字长 / 8
42、ISDN？
综合业务数字网（Integrated Services Digital Network，ISDN）是一个数字电话网络国际标准，是一种典型的电路交换网络系统。在ITU的建议中，ISDN是一种在数字电话网IDN的基础上发展起来的通信网络，ISDN能够支持多种业务，包括电话业务和非电话业务。
43、现在市场上的ssd是什么？为何对提升计算机性能有很大提升？
固态硬盘（Solid State Disk），简称固盘，固态硬盘用固态电子存储芯片阵列而制成的硬盘，由控制单元和存储单元（FLASH芯片、DRAM芯片）组成。
1、读写速度快。采用闪存作为存储介质，读取速度相对机械硬盘更快。固态硬盘不用磁头，寻道时间几乎为0。持续写入的速度非常惊人，固态硬盘厂商大多会宣称自家的固态硬盘持续读写速度超过了500MB/s！
固态硬盘的快绝不仅仅体现在持续读写上，随机读写速度快才是固态硬盘的终极奥义，这最直接体现在绝大部分的日常操作中。与之相关的还有极低的存取时间，最常见的7200转机械硬盘的寻道时间一般为12-14毫秒，而固态硬盘可以轻易达到0.1毫秒甚至更低！
2、物理特性，低功耗、无噪音、抗震动、低热量 、体积小、工作温度范围大。固态硬盘没有机械马达和风扇，工作时噪音值为0分贝。基于闪存的固态硬盘在工作状态下能耗和发热量较低（但高端或大容量产品能耗会较高）。内部不存在任何机械活动部件，不会发生机械故障，也不怕碰撞、冲击、振动。典型的硬盘驱动器只能在5到55摄氏度范围内工作。而大多数固态硬盘可在-10~70摄氏度工作。固态硬盘比同容量机械硬盘体积小、重量轻。
44、什么是图形结构？
图型结构也称图案，指个体目标重复排列的空间形式。图案反映了地物的空间分布特征，它可以是自然的，也可以是人为构造的。 [1] 图形结构，简称“图”，是一种复杂的数据结构。图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。
数据元素间的关系是任意的。其他数据结构(如树、线性表等)都有明确的条件限制，而图形结构中任意两个数据元素间均可相关联。常用来研究生产流程、施工计划、各种网络建设等问题。
45、E-R模型的三要素？
实体，客观存在并可相互区分的事物叫实体；
属性，实体所具有的某一特性称为属性；
联系，现实世界中的事物之间是有联系的，这些联系反映为实体内部的联系与实体之间的联系。
46、什么是树形结构？
树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构，是一类重要的非线性数据结构。
在树形结构中，树根结点没有前驱结点，其余每个结点有且只有一个前驱结点。叶子结点没有后续结点，其余每个结点的后续节点数可以是一个也可以是多个。
47、同4
48、什么叫中断？
指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。
中断是一种计算机术语。通俗点说就是停下当前的执行程序转而执行新的程序。
49、什么是链式存储，哈希存储？
链式存储结构中每个结点除了包含信息域之外，还至少包含 一个指针域。链式存储结构是用指针来体现数据元素之间的逻辑关系的。利用这种结构，各个数据元素的存储单元不再要求是连续的，即可以把逻辑上相邻的两个元素存放在物理上不相邻的存储单元中，还可以在线性编址的存储器中表示非线性关系的结点。链式存储结构的主要特点为：
结点中除包含保存数据元素的自身信息的信息域外，还有表示数据元素之间的链接信息的指针域，因此比顺序存储结构的存储密度低，存储空间的利用率也较低。
逻辑上相邻的数据元素在物理上不一定相邻，可用于存储线性表、树、图等多种逻辑结构。
插入、删除操作比较灵活，不必移动数据元素，只要改变结点中的指针域的值即可。
哈希存储：数据元素存放在一块连续的存储区域中。数据元素的存放位置是通过一个哈希函数计算而得的。哈希函数将数据元素作为自变量，计算得到的函数值是数据元素的存储地址。
50、操作系统什么叫通道？
通道是一种通过执行通道程序管理I/O操作的控制器，它使主机（CPU和内存）与I/O操作之间达到更高的并行程度。由于它的任务是管理实现输入/输出操作，提供一种传送通道，所以将这种部件称作“通道”。
51、折半查找需要什么表？
顺序表
52、视图的定义与基本表的区别？
基本表是本身独立存在的表，在SQL中一个关系就对应一个表。视图是从一个或几个基本表导出的表。视图本身不存在独立存储在数据库中，是一个虚表。即数据库中只存放视图的定义而不存放视图对应的数据，这些数据仍然存放在导出视图的基本表中。视图在概念上基本与表等同。视图在概念上与基本表等同，用户可以在基本表那样使用视图，可以在视图上再定义视图。
53、什么是完整性约束？若没满足完整性约束会怎样？
关系完整性约束是为保证数据库中数据的正确性和相容性，对关系模型提出的某种约束条件或规则。完整性通常包括域完整性，实体完整性、参照完整性和用户定义完整性，其中域完整性，实体完整性和参照完整性，是关系模型必须满足的完整性约束条件。
54、求浮点数加法的步骤？
对阶—〉尾数操作—〉结果规格化—〉舍入处理—〉溢出判断
55、机器字长的定义，有什么作用？
定义：机器字长是指计算机进行一次整数运算所能处理的二进制数据的位数（整数运算即定点整数运算）。因为计算机中数的表示有定点数和浮点数之分，定点数又有定点整数和定点小数之分，这里所说的整数运算即定点整数运算。机器字长也就是运算器进行定点数运算的字长，通常也是CPU内部数据通路的宽度。
作用：计算机能直接处理的二进制数据的位数，它决定了计算机的运算精度 目前流行的是32位和64位
56、静态优先级，动态优先级？
优先级是指计算机分时操作系统在处理多个作业程序时，决定各个作业程序接受系统资源的优先等级的参数。
动态优先级是在创建进程时赋予该进程一个初始优先级，然后其优先级随着进程的执行情况的变化而改变，以便获得更好的调度性能。与动态优先级相反的是静态优先级。
静态优先级，也可以称做静态优先权，静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。一般地，优先权是利用某一范围内的一个整数来表示的，例如，0～7 或 0～255 中的某一整数，又把该整数称为优先数，只是具体用法各异：有的系统用“0”表示最高优先权，当数值愈大时，其优先权愈低；而有的系统恰恰相反。
57、什么是流量控制？
网络流量控制（Network traffic control）是一种利用软件或硬件方式来实现对电脑网络流量的控制。它的最主要方法，是引入QoS的概念，从通过为不同类型的网络数据包标记，从而决定数据包通行的优先次序。
定义：流量控制用于防止在端口阻塞的情况下丢帧，这种方法是当发送或接收缓冲区开始溢出时通过将阻塞信号发送回源地址实现的。流量控制可以有效的防止由于网络中瞬间的大量数据对网络带来的冲击，保证用户网络高效而稳定的运行。
58、什么是场效应管？
场效应晶体管（Field Effect Transistor缩写(FET)）简称场效应管。主要有两种类型（junction FET—JFET)和金属 - 氧化物半导体场效应管（metal-oxide semiconductor FET，简称MOS-FET）。由多数载流子参与导电，也称为单极型晶体管。它属于电压控制型半导体器件。具有输入电阻高（107～1015Ω）、噪声小、功耗低、动态范围大、易于集成、没有二次击穿现象、安全工作区域宽等优点，现已成为双极型晶体管和功率晶体管的强大竞争者。
场效应管（FET）是利用控制输入回路的电场效应来控制输出回路电流的一种半导体器件，并以此命名。
59、关系模式规范化的目的？
规范化目的是使结构更合理，消除存储异常，使数据冗余尽量小，便于插入、删除和更新
60、软件工程画结构图的工具是什么？
Rationalrose、 viso
61、什么是单工通信？
单工通信（Simplex Communication）是指消息只能单方向传输的工作方式。
在单工通信中，通信的信道是单向的，发送端与接收端也是固定的，即发送端只能发送信息，不能接收信息；接收端只能接收信息，不能发送信息
半双工通信（Half-duplex Communication）可以实现双向的通信，但不能在两个方向上同时进行，必须轮流交替地进行。在这种工作方式下，发送端可以转变为接收端；相应地，接收端也可以转变为发送端。但是在同一个时刻，信息只能在一个方向上传输。因此，也可以将半双工通信理解为一种切换方向的单工通信。
全双工通信（Full duplex Communication）是指在通信的任意时刻，线路上存在A到B和B到A的双向信号传输。 全双工通信允许数据同时在两个方向上传输，又称为双向同时通信，即通信的双方可以同时发送和接收数据。
62.原语？
原语 操作系统或计算机网络用语范畴。是由若干条指令组成的，用于完成一定功能的一个过程。primitive or atomic action 是由若干个机器指令构成的完成某种特定功能的一段程序，具有不可分割性·即原语的执行必须是连续的，在执行过程中不允许被中断。
63、DHCP是什么？作用？
DHCP是动态主机设置协议，是一个局域网的网络协议，使用UDP协议工作。
主要有两个用途：用于内部网或网络服务供应商自动分配IP地址；给用户用于内部网管理员作为对所有计算机作中央管理的手段。
64、什么是前驱和后继？
前驱记录的是该节点的上一个节点的位置
后继记录的是该节点的下一个节点的位置
65、谈谈你对微操作和微命令的认识？
微命令是控制计算机各部件完成某个基本微操作的命令。微操作是指计算机中最基本的不可再分解的操作。
66、什么是线性结构？
线性结构是一个有序数据元素的集合。 [1]
常用的线性结构有：线性表，栈，队列，双队列，数组，串。
关于广义表，是一种非线性的数据结构。
常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图
67、计算机网络采用层次结构的主要优点？
1、各层之间相互独立,即不需要知道低层的结构,只要知道是通过层间接口所提供的服务。
2、灵活性好,是指只要接口不变就不会因层的变化(甚至是取消该层)而变化。
3、各层采用最合适的技术实现而不影响其他层。
4、有利于促进标准化
68、同48
69、数据链路和物理链路两者有何区别？
数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输。因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
70、什么是指令流水线？
指令流水线是为提高处理器执行指令的效率，把一条指令的操作分成多个细小的步骤，每个步骤由专门的电路完成的方式。
举个例子： 例如一条指令要执行要经过3个阶段：取指令、译码、执行，每个阶段都要花费一个机器周期，如果没有采用流水线技术，那么这条指令执行需要3个机器周期；如果采用了指令流水线技术，那么当这条指令完成“取指”后进入“译码”的同时，下一条指令就可以进行“取指”了，这样就提高了指令的执行效率。
71、迪杰斯特拉算法的基本思想？
72、同10
73、编译原理有哪些文法？
0型文法定义：
1型文法（上下文有关文法context-sensitive）：
2型文法(CFG)：对任一产生式α→β，都有α∈VN，β∈（VN∪VT）*
3型文法(RG)：也称正规文法
4个文法类的定义是逐渐增加限制的，因此每一种正规文法都是上下文无关的，每一种上下文无关文法都是上下文有关的，而每一种上下文有关文法都是0型文法。
四种文法之 关系是：包含关系.（原因：将产生式做进一步限制而定义的。
75、关系模式规范化的原理？
为了解决较大的数据冗余，数据一致性差，数据修改复杂，对表进行更新，插入，删除是会报异常。规范化的作用就在于尽量去除冗余，使数据保持一致，使数据修改简单，除去在表中进行插入、删除时产生的异常，规范化后的表一般都较小。
76、数据库的安全性是什么？怎么维护数据库的安全性？
数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。
防止非授权的数据库存取；防止非授权的对模式对象的存取；控制磁盘使用；控制系统资源使用；
审计用户动作。
77、顺序表和线性表的区别？
线性表是逻辑概念，只要所有的数据在逻辑上是一维的都可以认为是线性表。线性表包括顺序表（栈，队列等），链表（栈，队列等）。跟线性表相对的概念应该是树或者堆。
顺序表是空间概念，指的是所有的数据在存储空间上顺序排列，而跟具体的操作方式无关。与顺序表相对的概念只有链表。
78、白盒，黑盒测试的区别？
区别一：从定义上
白盒测试需要从代码句法发现内部代码在算法，溢出，路径，条件等等中的缺点或者错误，进而加以修正。而黑盒测试着重测试软件功能，它并不涉及程序的内部结构和内容特性。黑盒测试并不能取代白盒测试，它与白盒是互补的测试方法，它很可能发现白盒测试不易发现的其他类型错误。
区别二：从测试目的上
黑盒测试的目的是检测是否有不正确或遗漏的功能；数据或者参数上，输入能否正确接收；是否有数据结构错误或外部信息访问错误；性能上是否能够满足要求；是否有初始化或终止性错误。而白盒测试的目的是通过在不同点检查程序的状态，确定实际的状态是否与预期的状态一致，而不顾它的功能。
区别三：检测方式上
白盒测试是穷举路径测试，黑盒测试是穷举输入测试，这两种方法是基于完全不同的观点，反应了事物的两个极端，它们各有侧重和优势，但不能彼此替代。在现代的测试理念中，这两种测试方法不是截然分开的，而是交叉使用。
79、解释下存取时间和存取周期的区别？
存取时间是每次向内存写入（读出）数据到完成所需要的所有时间，如写入时间是指从存储器接收到数据到写入被选中位置所需要的时间 读出同理
存取周期是值 存储器进行连续两次独立的读（写）操作所需要的最小时间间隔，
通常存取周期大于存取时间
80、存储器的地址线和数据线是什么意思？
1、地址线是用来传输地址信息用的。举个简单的例子：cpu在内存或硬盘里面寻找一个数据时，先通过地址线找到地址，然后再通过数据线将数据取出来。 如果有32根.就可以访问2的32次方的空间，也就是4GB。
2、数据线（data cable），其作用是来连接移动设备和电脑的，来达到数据传递或通信目的。通俗点说，就是连接电脑与移动设备用来传送视频、铃声、图片等文件的通路工具。
81、视图分为哪三类？
82、频分多路复用（FDM）是什么？
频分多路复用，是在适于某种传输媒质的传输频带内，若干个频谱互不重叠的信号一并传输的方式，简称FDM。在每路信号进入传输频带前，先要依次搬移频率（调制），而在接收端，再搬回到原来的频段，恢复每路的原信号，从而使传输频带得到多路信号的复用。各路信号一般为等带宽的同类信号，也可以是不同带宽的不同业务类别的信号。调制方式必须是线性调制，可以是调幅、调频或调相。
83、对几种树形结构的认识？
84、什么是定点数，浮点数？
规定小数点位置固定不变，称为定点数。
小数点的位置不固定，可以浮动，称为浮点数。
在计算机中，通常是用定点数来表示整数和纯小数，分别称为定点整数和定点小数。对于既有整数部分、又有小数部分的数，一般用浮点数表示。
85、MAC地址的作用？
MAC地址（Media Access Control Address），直译为媒体访问控制地址，也称为局域网地址（LAN Address），以太网地址（Ethernet Address）或物理地址（Physical Address），它是一个用来确认网上设备位置的地址。在OSI模型中，第三层网络层负责IP地址，第二层数据链接层则负责MAC地址。MAC地址用于在网络中唯一标示一个网卡，一台设备若有一或多个网卡，则每个网卡都需要并会有一个唯一的MAC地址。
谈起MAC地址，不得不说一下IP地址。IP地址工作在TCP/IP参考模型的第三层网络层。两者之间分工明确，默契合作，完成通信过程。IP地址专注于网络层，将数据包从一个网络转发到另外一个网络；而MAC地址专注于数据链路层，将一个数据帧从一个节点传送到相同链路的另一个节点。
86、关于DMA你知道多少？
概念：DMA（direct memoryaccess直接内存访问），是一种避开CPU，可以直接对外设和内存进行访问的技术，可以实现外设与内存、内存之间、外设之间数据的访问和搬移。
目的：不需要CPU的干预而直接服务外设，这样CPU就可以去处理别的事务，从而提高系统的效率。（附录举例补充）
构成：
·一般而言，DMA控制器将包括一条地址总线、一条数据总线和控制寄存器。
·DMA属于外设，因为它是在处理器的编程控制下来执行传输的。
·一个处理器可以包含多个DMA控制器。每个控制器有多个DMA通道。
·处理器DMA分成两种，系统DMA（可访问任何资源）和内部存储器DMA（专门用于内部存储器之间数据存取，速度更快）。
·每个DMA控制器有一组FIFO，起到DMA子系统和外设或存储器之间的缓冲器的作用
87、同61+ 全双工通信和半双工通信的区别？
1半双工数据传输允许数据在两个方向上传输,但是,在某一时刻,只允许数据在一个方向上传输,它实际上是一种切换方向的单工通信；在同一时间只可以有一方接受或发送信息，可以实现双向通信。举例：对讲机。3.全双工数据通信允许数据同时在两个方向上传输,因此,全双工通信是两个单工通信方式的结合,它要求发送设备和接收设备都有独立的接收和发送能力；在同一时间可以同时接受和发送信息，实现双向通信，举例：电话通信
88、操作系统中进程控制块(pcb)和文件控制块（fcb）是什么？
进程控制块(PCB)是系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程，所以说，PCB（进程控制块）是系统感知进程存在的唯一标志。
文件控制块是操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据）。
89、什么是有向图、无向图？
直观来说，若一个图中每条边都是无方向的，则称为无向图。
90、数据库设计分为哪几个步骤？
数据库的设计过程大致可分为以下六个阶段：
91、同57
92、同55
841
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
