以下是我在准备复试过程中整理的一些知识点，希望对大家有所帮助，祝大家顺利上岸！ 内容过多，整理不易，若有错误之处欢迎大家指正！

1、计算机的主要硬件指标？ 机器字长：cpu一次能处理的数据位数 运算速度：（单位：MIPS 每秒执行百万条指令） 存储容量：存放二进制信息的总位数 2、虚拟存储器 指采用一定的方法讲一定的外村容量模拟成内存，同时对程序进出内存的方式进行管理，从而得到一个比实际内存大得多的内存空间，使得存储系统既具有相当于外存的容量，又有接近于主存的速度。 3、总线复用： 地址线与数据线复用 4、I/O接口的功能 实现设备的选择、实现数据缓冲达到速度匹配、实现数据格式转换 5、程序效率 指程序的执行速度和占用的存储空间 6、程序存储 指将程序和数据事先存放在计算机内部的存储器中，计算机在工作时自动取出并执行，不需要人工干预。 7、高速缓冲存储器Cache的作用 提高cpu访问主存的速度，极大缓和cpu和主存之间速度不匹配的矛盾。 8、端口是指可由cpu读或写的寄存器。（数据端口，状态端口，控制端口） 9、寄存器间接寻址用到的寄存器：BP,BX,DI,SI 10、总线：连接计算机各组成部件的公共数据通路。分为片级总线（连接cpu，存储器和I/O接口），片内总线（连接cpu内部的各个部件），系统总线（连接外部设备）。 三总线：数据总线：用来传送数据 地址总线：同来传送存储器或外设端口地址 控制总线：用于传送各种控制信号 11、8259A的结构： IRR（中断请求寄存器）：记录IR线上的各级中断请求 ISR(中断服务寄存器)：保存当前正在响应的中断 IMR（中断屏蔽寄存器）：对IRR中的相应中断源进行屏蔽 12、8086内部结构？ 总线接口部件：完成cpu与存储器和外设的数据传传送 执行部件：取指令，指令译码，算术运算 13、指令队列的作用？ 在执行指令的同时从内存中取出下一条指令，将取出的指令放在指令队列中，较少了cpu的等待时间，从而提高cpu效率。 14、怎样用16位寄存器实现对20位地址的寻址？ 引入分段管理机制，先将16位段基地址左移4位，再加上16位偏移地址，构成20位物理地址。 15、中断是什么？ Cpu暂时停止当前工作，转去处理对应的中断服务程序，待事件处理完毕后，回到原先工作地方继续工作的过程。 16、响应中断的过程？ 关中断，保护断点，获取中断类型号。 17、中断过程？ 中断请求，中断判优，中断响应，中断服务，中断返回 18、指令执行过程 取指令、分析指令、读取操作数、执行指令、存放结果 19、吞吐量 指系统在单位时间内处理请求的数量 20、计算机的工作过程 ①把程序和数据装入内存 ②将源程序转换成可执行文件 ③从可执行文件的首地址开始逐条执行指令 21、总线周期 利用总线完成一次读/写所休要的时间 22、A/D转换器的分辨率 数字输出量每增加一位所对应的模拟输入量的变化数值 23、如何实现地址线与数据线分时复用？ 8086有16个地址/数据复用引脚，作为复用引脚，在总线周期的T1状态用来输出地址信息，在T2-T3状态，对于读周期来说处于浮空状态，对于写周期来说则传输数据 24、8086/8088最小/最大模式的区别？ 最小模式是单处理器模式，只有一片微处理器； 最大模式可有多个微处理器，一个主处理器，多个协处理器； 最大模式相比于最小模式增设了总线控制器。 25、cpu与外设之间的数据传送方式 程序控制：分为程序查询和无条件传送方式。程序查询是cpu与外设数据传送之前。都要先检查外设状态，只有当外设处于“就绪”状态才能传送；无条件传送是始终要求外设处于“就绪”状态。 中断方式：让外设在数据准备好后再通知cpu去执行IN/OUT操作 DMA方式：外设直接和存储器进行数据交换，cpu放弃总线控制权交给DMAC进行控制 通道方式 26、8253的6种工作模式种有4种计数模式，2种定时模式 27、8259A有哪些中断优先级方式？ 普通全嵌套（只能嵌套高优先级的中断） 特殊全嵌套（可以嵌套同级或高优先级中断） 优先级自动循环（其实优先级固定） 优先级特殊循环（起始优先级可设定） 中断屏蔽 28、串行通信的异步方式和同步方式？ 同步：每次传送一个数据块，数据块内部字符之间的间隔是固定的 异步：通信中两个字符间的发送时间间隔是不固定的 29、多级存储系统 “cache——主存”层次和“主存——辅存”层次 目的：为了解决存储系统大容量、高速度和低成本之间相互制约的矛盾

1、什么是数据库 数据库是长期存储在计算机中的有组织的，可共享的数据集合 2、概念模式 数据库中全部数据的整体逻辑结构的描述 3、事务 数据库系统一组操作序列，这些操作要嘛都成功执行，要嘛都不执行，是一个不可分割的工作单位。 4、索引的目的 可快速定位数据在磁盘中的位置，避免从头至尾查找，从而加快数据查询速度。 5、游标的作用 通过游标机制可对SELECT语句的查询结果进行按行按列处理。 6、相容矩阵 说明事务对某数据对象的加锁请求在什么情况下可获准或被拒绝。 7、数据模型的三要素 数据结构，数据操作，数据约束 8、DBMS的基本功能 独立性，安全性，完整性，并发控制，故障恢复 9、DBMS的数据独立性是如何是是实现的？ 将数据结构和数据文件从应用程序中分离出来，交给DBMS管理。 10、事务的性质？ ACID：原子性，一致性，隔离性，持久性 11.UML图 UML（统一建模语言），分为结构图和行为图；况图，类图，对象图，组件图，部署图；状态图，活动图 12、并发执行可能引起的问题？ 丢失更新，读脏数据，读值不可复现 解决办法：采用加锁机制实现并发控制 13、数据字典 是对系统中数据的详尽描述，它提供对数据库数据描述的集中管理。 14、数据模型的分类？ 层次模型，网状模型，关系模型，面向对象模型 15、什么是死锁？产生死锁的原因？ 死锁是指多个进程因争夺资源而造成的一种阻塞现象 事务双方持有彼此所需要的锁而未释放，造成循环等待。 16、解除死锁状态？ 将一事务作为牺牲品，把它撤销并回退，解除它的所有封锁，并恢复到初始状态 17、关系数据模型的数据完整性规则有哪些？ 实体完整性规则，参照完整性规则，用户自定义完整性规则 18、数据库恢复的几种方法？ 定期对整个数据库进行复制和转储；建立日志文件 19、为什么视图被称为虚表？/什么是视图？ 在建立视图时，在数据字典中只存储有关视图的定义，而不存放数据，数据仍存放在基表中。 视图是建立在基本表之上的虚拟表，它具有与基本表相同的功能，可以对视图进行操作，但是对视图的修改不会影响基本表。 20、文件系统与数据库系统相比较，缺陷表现在？ 数据联系弱，数据冗余，数据不一致 21、关系模式存在的问题？/产生异常的原因？/如何解决？ 插入异常，删除异常，冗余及更换异常。 将多种数据集于一个关系模式中，使得属性间产生复杂的依赖关系。 按照需要，依照不同等级的范式分解模式。 22、什么是范式？ 范式是指关系模式的规范形式。 23、为什么要进行关系模式的分解？ 将低级别范式向高级别范式转换，其目的是消除异常。 24、互斥并发控制协议？ 当一个事务访问某个数据对象时，不允许其他事务更新该数据对象。 25、数据库发生错误如何处理？ 扫描日志文件，找到故障事务，撤销该事务并回退到该事务之前的正常状态 26、x锁协议：一个事务对数据对象A加了x锁，就可以对A进行读取和更新，加锁期间其他事务对A不能加任何锁 （s，x）加锁协议：读操作时，必须先给要操作的数据对象加s锁；写操作时，必须先给要操作的数据对象加x锁。（s锁与x锁，x锁与x锁互斥） 27、活锁现象 （s，x）加锁协议可能会出现活锁现象，若一数据对象已被加了s锁，其他事务要申请对它的x锁，就需要等待。若不断有事务对它申请s锁，使得数据对象一直被s锁占用，x锁得申请一直得不到获准 28、活锁得解决办法 采用先来先服务原则，按照请求加锁的顺序对事务排队 29、多粒度锁 行锁，页锁，表锁 30、产生死锁的必要条件 互斥条件，请求和保持条件，不剥夺条件，环路等待条件 31、处理死锁的基本方法 预防死锁，避免死锁，检测死锁，解除死锁

1、瀑布模型？ 前一阶段工作结束才能进行下一阶段工作。核心思想是按工序将问题化简，将功能的实现与设计分开，便于分工协作。 2、软件工程三要素？ 方法，工具，过程 3、螺旋模型？ 结合快速原型和瀑布模型，不需要在刚开始就把所有事情都定义清楚，强调风险分析的特点。 4、软件工程步骤？ 问题定义，可行性研究，需求分析，总体设计，详细设计，编码，单元测试 5、有哪些软件测试方法？ 黑盒测试：仅根据I/O数据条件来设计测试样例 白盒测试：分析程序内部逻辑和执行路线来设计测试样例 6、死代码：永远不会被执行到的代码 7、内聚：一个模块内各元素结合的紧密程度 耦合：各个模块之间的互联程度 8、软件由数据、程序、文档组成 9、敏捷编程：敏捷开发以用户的需求为核心，采用迭代，循序渐进的方法进行软件开发 10、软件危机：软件开发和维护过程中遇到的一系列严重问题 11、软件生存周期：一个软件从定义，开发到使用和维护，直到最终被弃用的过程 12、影响软件维护的因素？ 可理解性，可 测试性，可修改性 13、软件维护的目标 纠正在使用过程中暴露出的错误而进行的改正性维护 14、主要的软件工程方法 生命周期方法，面向对象方法 15、需求分析的任务 深入描述软件的功能，解决“做什么”的问题 16、结构化设计的要点 模块化、自顶向下、逐步求精

1、OSI体系结构TCP/IP五层模型的区别? OSI模型（开放互联模型）：应，表，会，传，网，数，物 TCP/IP五层模型：应，传，网，数，物。将表示层和会话层与应用层合并 2、各层模型的最小传输单位？ 应用层：报文 （HTTP,FTP,SMTP,DNS） 传输层：报文段 (TCP,UDP) 网络层：数据报 (IP，ICMP) 数据链路层：帧 (PPP,CSMA/CD) 物理层：比特 ICMP(因特网控制报文协议)：为提高IP数据报交付成功的几率，采用ICMP协议来让主机或路由器报告差错情况 3、ARP（地址解析协议）协议：用来解释IP地址所对应的MAC地址 4、DHCP（动态主机配置协议）协议：为新加入到计算机网络中的计算机自动分配IP地址 5、TCP的三次握手 ①主机A向主机B发送SYN请求，请求建立连接 ②主机B收到请求后向主机A发送SYNACK确认信号 ③主机A收到SYNACK信号后再向主机B发送确认信号，准备传输数据 6、TCP，UDP的区别？ TCP是面向连接的可靠传输，面向字节流数据，传输慢 UDP是无连接的不可靠传输，面向报文数据，传输快 7、网络协议的三个核心要素：语法，语义，同步 8、TCP保证可靠传输的方法？ 确认应答机制、超时重传机制、滑动窗口机制，流量控制机制，拥塞控制机制 9、主机间的通信方式/网络应用模型 客户——服务器（C/S）：客户是服务的请求方，服务器是服务的提供方 对等（p2p）：不区分客户服务器 10、电路交换：整个报文的比特流从源点直达终点 报文交换：将整个报文分组转发到相邻节点，通过查找转发表，转发到下一个节点 分组交换：将报文分组转发到相邻节点，通过查找转发表，转发到下一个节点 11、计算机网络的主要想能指标：带宽、时延 12、流量控制的常见方式？ 停止——等待、滑动窗口，回退N步、选择重传 13、路由器的功能：路由选择、分组转发 14、DNS域名解析协议：实现域名与IP地址的相互转发 15、HTTP超文本传输协议：规定了在浏览器和服务器之间的请求和响应的格式和规则 16、浏览器输入地址后发生的事情？ ①浏览器向DNS请求解析域名地址获取对应的IP地址 ②浏览器与该服务器建立TCP连接 ③浏览器向服务器发送HTTP请求 ④服务器通过HTTP响应把文件发送给浏览器 ⑤释放TCP连接 ⑥浏览器解释文件

1、C和C++还有java的区别？ C是面向过程的结构化编程语言，c++也支持面向过程编程，但更重要的是c++支持面向对象编程。C++具有封装，继承，多态特性 Java是纯面向对象的语言，也具有封装，继承，多态的特性，但是java不提供指针直接访问内存，更加安全。Java提供自动内存管理机制，不需要手动释放无用内存。Java不支持多重继承，也不支持操作符重载。 2、java和python的区别？ 两者都是解释性语言。但是， Java是静态语言，定义变量时必须