数据库系统工程师复习笔记计算机知识.docVIP

二进制 内存容量计算方法 内存地址从A4000H 到 CBFFFH，计算其容量，芯片容量是32K x 8 bit，至少需要几片。 容量=CBFFFH - A4000H + 1 =27FFF + 1 =163840 (转成十进制) 163840 ÷ 1024 = 160K 芯片容量是32K x 8 bit，1Byte=8bit，所以芯片容量是32K。160K ÷ 32K=5 片 数字编码 原码 不能直接参与计算 反码 符号位可以参与计算，可以减法运算 补码 符号位与有效值可以一起参与运算，大多数计算机中，数据用补码表示。 移码 适合于阶码的运算。 阶码：在机器中表示一个浮点数时需要给出指数，这个指数用整数形式表示，这个整数叫做阶码，阶码指明了小数点在数据中的位置。（即：浮点） 指令流和寄存器 中断 中断分为内部中断和外部中断 内部中断：CPU内部产生的中断，在个人PC中，内部中断又分为溢出中断，除法错中断、断点中断、软件中断、单步中断等。 外部中断：CPU之外的中断，还可分为屏蔽中断、非屏蔽中断。 屏蔽中断：计算机处理一些不应该打断的任务时候，通过屏蔽位，来不响应这些中断。 非屏蔽中断：CPU一定要响应的中断，比如停电等。 中断响应时间是指，从发出中断请求到进入中断处理所用的时间。 指令流与数据流 单 single 多 multiple SISD 单指令流单数据量流 SIMD 单指令流多数据量流 MISD 多指令流单数据量流 MIMD 多指令流多数据量流 指令部件每次处理一条（多条）指令进行译码，并且为一个（多个）操作部件分配数据流。 寻址方式 指令流包含两个方面：指令、地址 隐含寻址 地址字段中没有指明第二操作数地址 立即寻址 指令的地址字段指出的不是操作数的地址，而是操作数本身。 直接寻址 指令的地址字段中直接指出操作数在内存的地址 间接寻址 指令地址字段中的形式地址，不是操作数的真正地址，而是操作数地址的指示器 寄存器寻址 操作数在寄存器中的寻址 寄存器间接寻址 操作数的地址在寄存器中的寻址 寄存器 IR 指令寄存器，用来保存当前正在执行的指令。 DR 数据寄存器，暂时存放计算过程中所用到的指令、结果和信息等。 ID 指令译码器，对操作码进行测试和识别，以达到指令的正确执行。 AR 地址寄存器，用来保存当前CPU所访问的内存单元地址。 PC 程序计数器，又称指令计数器，用于存放下一条指令所在单元的地址的地方。 MDR 存储数据寄存器。同DR MAR 存储地址寄存器。同?AR 地址寄存器（AR）的作用，由于内存和CPU之间存在操作速度上的差别，所以，必须用地址寄存器来保存地址信息，直到内存的读写操作完毕。 PC程序计数器，具有寄存信息和计数两种功能。 执行一条指令时，先把它从内存取到DR，再传送至IR暂存，ID根据IR的内容，向操作控制器发出具体操作的型号。 地址的分类 逻辑地址： 1、在有地址变换功能的计算机中,访问指令给出的地址 (操作数) 叫逻辑地址,也叫相对地址。要经过寻址方式的计算或变换才得到内存储器中的物理地址。 2、把用户程序中使用的地址称为相对地址即逻辑地址。 物理地址：存储器中，存储单元对应的实际地址。 计算机算法 逆波兰式 逆波兰式（Reverse Polish notation，RPN，或逆波兰记法），也叫后缀表达式将运算符写在操作数之后 逆波兰式在是因为计算机普遍采用的内存结构是栈式结构，它执行先进后出的顺序。遇到变量就暂时保存，遇到运算符号就将暂存的变量进行运算。 例如：(a-b) ×(c+d) 逆波兰式: ab-cd+* n×(n-1) ÷2 8×(8-1) ÷2=28 可靠度计算 串联系统 R1 × R2× R3..... × RN 并联系统 1-(1-R1)×(1-R2)×(1-R3)... × (1-RN) 照片图像DPI的计算 扫描一幅照片时，用每英寸多少点（DPI）来表示图像数字化后的大小。 例如：用150 DPI扫描2 × 4英寸的照片，可以得到一幅 （2 × 150） × （4× 150）=300 × 600 像素的照片 网络子网的计算 117.15.32.0/23划分为117.15.32.0/27，得到几个子网？ 27-23=4 24=16 个子网 划分后的网段中，可以使用的主机地址数量是几个？ 117.15.32.0/27中每个子网中实际主机号部分为32-27=5 实际可以使用的主机地址数量m=25-2=30个 解释：32为最大的主机位，2为扣除主机号全0和全1的地址。 关系代数的五个基本操作??? 并（∪）：两个关系需有相同的关系模式，并的对象是元组，由