做试卷时错题，难题，知识点的集合以及答题方法，有些很地方理解不了的只能暂时死记下来。
1.主存与Cache的地址映射方式
全相联：主存中任意一块都可以映射到Cache中任意一块的方式。
直接映射:主存中的某一块只能映射到满足特定条件的Cache块中。
2.原码 反码 补码
原码：取绝对值，首位是符号位。0正，1负。
如-36取原码。等于36的原码00100100，首位换成符号位：10100100。
反码：在原码的基础上，符号位不变，其余位全部取反。
如-36，先求原码10100100，再取反11011011。
补码：在反码的基础上，加1。
如-36的补码，反码为11011011，再加1。为110111000。
例题：如果“2x”的补码是“90H”，那么x的正值是（ ）。
A.72 B.-56 C.56 D.111
解答过程：
首先注意90H是十六进制，为了方便，先转换为二进制，为10010000.
A选项，x=72，2x等于144，原码为010010000，反码为001101111，补码为001110000。
B选项，x=-56, 2x等于-112，原码为11110000，反码为10001111，补码为10010000。
C选项，2x=112，原码=01110000，反码=00001111,补码=00010000。
D选项，2x=222。原码=011011110，反码=000100001，补码=000100010
所以选B。
3.算数左移 右移，逻辑左移，右移
算术左移和算数右移主要用来进行有符号数的倍增、减半；
逻辑左移和逻辑右移主要用来进行无符号数的倍增、减半。
左移倍增，右移减半。
4，关于总线的叙述
并行总线支持多位传输，速度快，成本高。
串行总线一位一位传输，速度慢，成本低。
专用总线可以实现最佳匹配。
5，网络
网络层次和基本设备
物理层（硬件相关）：
- 中继器——把接收到的弱信号分离，并再生放大。
- 集线器——特殊的中继器，具有信号放大功能。
数据连接层（两个节点传送数据，单位是帧）：
- 网桥——局域网与局域网的桥梁，扩展网络和过滤帧，转发数据信号，限制无关紧要的通信。
- 交换机——简化，低价，高性能，高端口密集特点的交换产品。
网络层（为传输层提供网络数据传送功能）：
- 路由器——连接多个逻辑上分开的网络，处理信息比网桥多，速度比网桥慢
传输层（为会话层提供可靠安全的数据传送服务）：
会话层（提供建立，维护，结束连接的功能）
表示层（为应用层提供解释信息含义的服务，还可以压缩，解压，加密，解密）
应用层（提供OSI用户服务，确认通信介质，提供接口服务，还有程序，邮件，网络管理）：
- 网关——将协议进行转换
FTP服务器的控制端口为21.数据端口为20。
ping命令执行顺序，从进近到远：ping127.0.0.1，ping本地ip，ping默认网关，ping远程主机。
默认网关和本地ip属于同一个网段。
6.数据流图
数据流图四要素：
数据流——由一组固定成分的数据组成，表示数据的流向。
加工——加工就是描述输入数据流到输出数据流的变换 。
数据储存——用来储存数据，通常是表，数据库，账单一类。
外部实体——存在于系统外的人员或者组织，表示处理完后的数据要去哪里。
7.需求分析阶段
需求分析阶段的输出：数据流图，实体联系图，状态迁移图，数据字典
8.程序语言基础知识
9.IO设备管理软件
IO设备管理软件一般分为四层，IO应答的顺序为：
硬件（执行IO操作）—>中断处理程序（当IO结束时，唤醒驱动程序）—>设备驱动程序（置设备寄存器；检查状态）—>设备无关软件（命名，保护，阻塞，缓冲，匹配）—>用户进程（进行IO调用，格式化IO，Spooling）。IO请求顺序则相反。
10.程序语言基础知识
语言处理程序——是一类软件系统的总称，作用是把高级语言或者汇编语言编写的程序翻译成机器语言程序，让程序可以在计算机上面运行，语言处理程序主要分为三个部分：汇编程序，编译程序，解释程序
汇编程序 ——汇编程序的功能是把汇编语言编写的源程序翻译成机器指令程序（汇编语言是为特定的计算机设计的符号化的程序设计语言），汇编程序需要扫描两次源程序才能完成翻译，第一次定义符号的值，并创建一个符号表。第二次扫描的任务是产生目标程序。
编译程序（编译器）——可以把某高级语言写的源程序翻译成等价的目标程序（汇编语言或者机器语言），过程分为六部分
1）词法分析：从左到右，逐个字符扫描，识别“单词”符号。比如关键字，标识符，运算符等。
2）语法分析：在词法分析的基础上，把单词符号分解成语法单位，如表达式，语句，程序。语法分析分为两类，自上而下（自顶向下）和自下而上（自顶而上），递归下降分析法和预测分析法属于自上而下分析法，移进-归约分析法属于自下而上分析法。
3）语义分析：分析语法结构，检查是否包含静态语义错误，进行类型分析和检查。比如是否除数为0，取余运算中有浮点数。
4）中间代码生成：根据语义分析的输出生成中间代码，“中间代码”是一种简单且含义明确的系统记号，可以有多种形式，但是都与具体的 机器无关。常见的中间代码有后缀式，三元式，四元式，三地址码，树等形式。
5）代码优化：中间代码往往有很大的时间和空间的浪费，所以需要优化。代码优化可以在中间代码生成阶段进行，也可以在目标代码生成阶 段进行。
6）目标代码生成：这是最后一个阶段，作用是把中间代码变换成特定机器上的绝对指令代码。
解释程序（解释器）——这是另一种程序处理程序，工作原理基本相同，但是它直接执行源程序或者源程序的中间表示形式，所有不产生源程序的目标程序。
源程序的错误：词法错误—如非法字符，拼写错误。
语法错误—如结构错误，少分号，begin/end不配对。
静态语义错误：类型不一致，参数不匹配（在编写过程中，就会发生错误）。
动态语言错误：死循环，变量为0做除数（逻辑错误。不会报错。但是不会达到想要的效果）。
传值，传引用：传值调用是将实参的值传给形参。不会改变原来的值，传引用是将实参的地址传给形参，会改变原来的值。
10.设备管理基础
这一类题一般大同小异，题型一样，只是换了一下数据，所以多写例题来记忆。
例题1：某磁道有100个磁道，磁头从一个磁道移至另一个磁道需要6ms，文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道。每块的旋转延迟及传输时间分别为100ms，和20ms。则读取一个100块的文件需要（）ms。
分析：注意加黑关键字。移动一个磁道需要6ms。逻辑上相邻的数据块平均相隔10个磁道，所以读完一块到下一块需要60ms 。访问一个数据块的时间为寻道时间+旋转延迟+传输时间+。60ms+100ms+20ms=180ms。访问100块需要180ms*100=180000ms。
例题2：设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项为二级间接地址索引，每个地址大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是（）。
分析：4个直接地址索引，磁盘索引块为256字节。所以4个直接地址索引可以表示的最大长度为4*256=1024b。2个一级地址索引，一级索引是指向的磁盘索引存储的还是地址，磁盘数据块大小为256。每个地址大小为4字节。所以可以放256/4个地址索引。所以一级索引地址可以表示的最大长度为256/4*256=32768b。二级索引同理，存储的地址指向的地址中存储的还是地址，所以可以表示的最大长度为256/4\*256/4\*256=1048576b。答案为1024+32768+1048576=1057k。
11.PV操作
P表示通过，V表示释放。现有V再有P，例如：检票V（S1），发车P（S1）。
12.耦合，内聚
耦合越低，内聚越高，模块的独立性越好。耦合从低道高分别为：
非直接耦合——模块间没有信息传递。
数据耦合——模块通过参数传递基本类型的数据。
标记耦合——模块通过参数传递复杂的内部数据结构。
控制耦合——一个模块可以通过传递一个信号，可以控制另一个模块。
外部耦合——一组模块都访问同一全局数据项。
公共耦合——两个模块都引用同一全局数据项。
内容耦合——一个模块直接修改或者控制另一个模块，或者直接传入另一个模块。
13.开发过程模型特点
瀑布模型——分为“定制计划”“需求分析”“软件设计”“程序编写”“软件测试”“运行维护”。开发过程严格。至上而下，文档驱动。要到开发末期才能看到结果。增加了开发的风险。
快速原型模型——先开发一个原型给客户用，根据客户提供的需求来开发客户满意的产品。一旦客户需求确定，原型就被丢弃，所以原型的内部结构不重要。重要的是迅速建立原型，迅速修改原型。
增量模型（演化模型）——整个产品被分成若干个构件，逐构件交付产品。优点是软件开发可以较好地适应变化，降低开发风险。缺点是所加入的构件不能破坏已经构造好的系统部分，容易边做边改模型，让软件失去整体性。
螺旋模型——是瀑布模型和快速原型模型结合起来，风险驱动，强调风险分析，适合大型复杂的系统，分为四个活动：制定计划，风险分析，实施工程，客户评估。
喷泉模型（面向对象的生存期模型）—具有更多的增量和迭代性质。
14.软件测试基本信息
软件测试阶段分为单元测试，集成测试，系统测试。
单元测试—对系统中最小可测试单元进行测试，比如C中的函数，java的类。
集成测试—在单元测试的基础上，将所有模块按照设计要求组装为系统，此时进行的测试叫集成测试。集成测试有多种策略：
（1）自顶向下：从顶层的构件开始，逐步向下，需要设计桩来辅助测试。
（2）自底向上：从中底层的构件开始测试，逐步向上，需要驱动桩来辅助测试。
（3）三明治：结合自顶向下和自底向上两种策略。可以较早验证主要的控制构件和底层模块，但是需要写较多的设计桩和驱动块。
（4）一次性：对所有构件一次性测试，然后集成。
集成测试（组装测试）——在单元测试基础上，把模块组装成子系统或系统进行集成测试。
15.McCabe度量法
环路复杂性等于V（G）=m-n+2,m为边，n为点。也就是：边-点+2。
16.UML图基本知识
活动图：一种特殊的状态图，展现了系统从一个活动到另一个活动的流程，对系统功能建模特别重要，强调对象间的控制流程。
17.设计模式基础
- 享元模式——适用于一个应用程序使用了大量的对象；由于使用了大量对象而造成很大的开销；对象的大多数状态可以变成外部状态；如果删除对象的外部状态，那么可以使用相对少量的共享对象取代很多组对象；应用程序不依赖于对象标识；
- 工厂模式——提供一个创建一系列相关或互相依赖对象的接口，而无需指定它们具体的类。适用于一个系统要独立于它的产品的创建，组合和表示时；一个系统要由多个产品系列中的一个来配置；要强调一系列相关的产品对象的设计以设计以便进行联合使用时；当提供一个产品类库，而只想显示他们的接口而不是实现时，比如为图形用户界面（GUI）组件定义不同平台的并行类层次结构。
- 外观模式——为子系统中的一组接口提供一个一致的界面，适用于为一个复杂系统提供一个简单的接口；客户程序与抽象类的实现部分之间存在很大的依赖性；当需要构建一个层次结构的子系统，可以使用外观模式来定义系统中每层的入口点。
- 装饰器——可以给一个对象动态地添加额外的职责，适用于在不影响其他对象的情况下，以动态，透明的方式给单个对象添加职责；处理那些可以撤销的职责；当不能采用生成子类的方式进行扩充时。
- 命令模式——将一个请求封装为一个对象，从而使得可以用不同的请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作。
- 责任链模式——使多个对象都有机会处理要求，从而避免请求的发送者和接受者之间的耦合要求。
- 观察者模式——使对象间有一对多的依赖关系，当一个对象的状态发生变化时，所有依赖于它的对象都得到通知并被自动更新。
- 策略模式——定义一系列算法，把它们封装起来，并且可以互相替换。使得算法可以独立于使用它们的客户而变化。
- 适配器模式——将一个类的几口转换成客户希望的另一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
- 状态模式——允许一个对象在内部状态改变时改变它的行为。适用于：一个对象的行为决定于它的状态，并且它必须在运行时刻根据状态改变它的行为。
18.数据库基本知识
数据库设计分为六个阶段：
系统需求分析阶段——调查分析用户活动；收集和分析数据，确定系统边界线信息需求，需求处理，安全性和完整性需求；编写系统分析报告
概念结构设计阶段——将需求分析数据抽象成局部E-R模型，再将局部E-R模型集成为全局E-R模型
逻辑结构设计阶段——将概念模型转换成特定DBMS所支持的数据模型过程；由初始化关系模式设计到关系模式规范化再到模式评价
物理结构设计阶段——对于给定的逻辑数据模型，选取一个最适合应用环境的物理结构
数据库实施阶段——根据逻辑结构设计和物理结构设计的结果，在计算机上建立实际的数据库结构，装入数据，进行测试和试运行的过程
数据库运行和维护阶段—维护数据库的安全性和完整性；监测并改善数据库性能；重新组织和构造数据库
数据独立性包括逻辑独立性和物理独立性，物理独立性指当数据库的内模式发生改变时，数据的逻辑结构不变。通过修改概念模式/内模式之间的映象来完成。逻辑独立性指用户的应用程序与数据库的逻辑相互独立。可以修改外模式/概念模式之间的映像来完成。
键名词解释：
- 超键——能唯一标识元组的属性集称为超键，比如：（学号，姓名，身份证号，性别，班级）中，（学号，姓名）（学号，性别）（身份证号，姓名）都是超键。
- 候选键（候选字，候选码）——不含多余元素的超键为候选建，如（学号），（身份证号）。
- 主键（主关键字，主码）——候选建里面选一个，能确定一条记录的唯一标识，比如学号，省份证号，部门号，员工id等，如（学号）或者（身份证号）
- 外键（外关键字，外码）——能确定另外一张表的记录的字段，比如员工表里的所属部门号，如（班级）
- 主属性——由主键列构成，大多数情况下和主键没什么区别
范式名词解释：
第一范式——关系R所有属性都不能分解时，称为第一范式。
第二范式——所有非主属性都完全依赖每一个候选建，称为第二范式。
第三范式——每个非主属性都不对候选建存在传递依赖。称为第三范式。
19.数据结构基础
图的遍历：图的遍历是指对图中所有顶点进行只访问一次的过程；图的深度遍历适合无向图，广度遍历适合队列对图。图中有回路可以对顶点进行标记。
3465
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
