信息系统管理工程师复习整理.docxVIP

第一章计算机硬件基础 源码反码补码移码 进制间转换 二进制1101,从最低位（最右）算起，位上的数字乘以本位的权重，权重就是 2的第几位的位数减一次方。 比如第2位就是2的（2-1次）方，就是2;第8位就是2的（8-1 ）次方是128。把所有的值加起来。 2 （1-1 ）代表2的0次方，就是1 换算成十进制就是： 1*2 （1-1） +0*2 （2-1） +1*2 （3-1） +1*2 （4-1） =1+0+4+8=13 十进制 十六进制 内存储器+CPU（运算器+控制器尸主机 外存储设备+输入设备+输出设备 运算器算术逻辑单元累加寄存器数据缓冲状态条件寄存器 控制器程序计数器PC指令七寸器IR指令译码器时序部件 藏蟀用户 应用软件 操作系统飞/ 计口机理忤 汇编程序编译程序和java解释器 总线的带宽单位时间内总线上课传输的数据量 单位MB/s 总线的位宽 总线能同时传输的数据位数 有32位64位 总线的工作频率适中频率，是协调总线上各种操作的时钟频率 CPU主频工作频率 HZ 字长 数据总线一次能同时处理数据的位数 缓存CPU与内存之间的临时存储器 核心数量 一枚处理器中集成两个或多个完整的计算机引擎（内核） CMOS是指保存计算机基本启动信息（日期。时间。启动设置）的芯片 由主办的电池供电，系统掉电，信息也不会丢失 CISC复杂 RISC精简 是操作并行的SIMD计算机。MIMD计算机。公式：TP=N/Tk (时间) 是操作并行的SIMD计算机。 MIMD计算机。 公式：TP=N/Tk (时间) .流水线周期为执行时间最长的一段 .流水线计算公式：Nt+ (K-1) t .流水线计算公式：优先考虑单条指令所需时间 + (N-1) X (流水线周期) .流水线的吞吐率 在单位时间内流水线所完成的任务数量或输出的结果数量 流水线的效率 流水线的设备利用率， 在时空图上，流水线的效率定义为 N个任务占用的时空区与 K个流水段总的时空区之比。 Cache功能：提高CPU数据输入输出的速率，突破所i1的“冯诺依曼”瓶颈， CPU与存储系统间数据传送带宽 的限制。在计算机的存储系统体系中， cache是访问速度最快的层次，使用 cache改善系统性能的依据是程序里 局部性原理。 以H代表cache的访问命中率， T1表示cache的周期时间， T2表示主存储器周期， T3使用cache+主存储器系统的平均周期 T3=h xt1+ (1-h) x t2 主存 存储单元 字 字节 总片数=总容量/每片的容量 串联系统 系统的可靠性 R=R1 x R2X---X Rn 系统的失效率 入=XXA2 x…x加 并联系统 R=1-(1-R1)X(1-R2)X x ( 1-Rn) 校验码 码距一个编码系统的码距就是整个编码系统中任意两个码字的最小距离 奇偶校验码仅可检错可检测1位错 循环冗余 仅可检错可检测多位错 海明码 可检错、可纠错，纠 1位或多位错 第二章操作系统知识 作用：通过资源管理，提高计算机系统的效率，改善人机界面，面相用户提供更好的工作环境。 死锁：一个程序等待不可能发生的事，则进程就死锁。 .每个进程数最大的资源少一个 .如果还有一个资源剩余就不会发生死锁 树形目录结构： 绝对路径：跟开头的路径 相对路径：当前环境的路径 第三章程序设计语言 低级语言： 机器语言 用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合（灵活，直接执行，速度快） 汇编语言一种用助记符表示的仍然面相机器的语言 汇编程序把汇编语言书写的程序翻译成与之等价的机器语言程序的翻译程序 汇编语言程序用汇编语言书写的程序 汇编程序 输入：是用汇编语言书写的源程序 输出：是用机器语言表示的目标程序 解释器 又称解释程序 是直接解释源程序或者生成某个中间的表示形式， 要参与程序的执行，不生成独立的目标 程序。 编译程序：将源程序编译成目标程序，在计算上运行时目标程序不参与程序的运行。 F Fortran语言 科学计算执行效率高 Pascal语言为教学而开发的表达能力抢 delph C语言指针操作能力强高效 Lisp语言函数式程序语言符号处理人工智能 C++语言面向对象高效 Java语言 面向对象 中间代码 跨平台 C#语言面向对象中间代码net I Prolog语言逻辑推理简洁性表达能力数据库和专家系统 第四章系统配置和方法 浏览器/服务器系统 用户工作界面是通过 WWW浏览器来实现，极少部分事务逻辑在前端实现，主要事务逻辑在服务器端实现，形 成所谓三层3-tier结构，减轻了系统维护与升级的成本和工作量，降低了用户的总体成本 第五章数据结构与算法 数据结构数据元素的集合及相互之间的关系和构造方法 数据逻辑结构线性结构非线性结构 队列与栈队列先进先出栈先进后