孜蓝的博客

用例图类图与对象图顺序图活动图状态图通信图构件图用例图类图与对象顺序图活动图状态图通信图

数据库设计过程E-R模型试题

面向对象设计面向对象分析方法-OOA对象类（实体类、边界类、控制类）抽象封装继承与泛化多态接口消息组件模式和复用设计原则单一职责原则：设计目的单一的类开放-封闭原则：对扩展开放，对修改封闭李氏（Liskov）替换原则：子类可以替换父类依赖倒置原则：要依赖于抽象，而不是具体实现；针对接口编程，不要针对实现编程接口隔离原则：使用多个专门的接口比使用单一的总接口要好组合重用原则：要尽量使用组合，而不是继承关系达到重用目的迪米特（Demeter）原则（最少知识法则）：一个

软件开发模型瀑布模型（SDLC）适用于需求明确或者二次开发的场景快速原型模型增量模型和螺旋模型V模型强调测试的模型，测试贯穿于始终构件组装模型（CBSD）敏捷开发方法一般是小型项目信息系统开发方法需求开发需求分类与需求获取...

保护期限知识产权人确定知识产权人确定侵权判定标准分类标准的编号

编译过程文法定义语法推导树有限自动机答案：C正规式答案：D C表达式答案：D传值与地址语言的特点

上午综合部分有内容考，下午也有，而且是最难的题目录标色为重点数组与矩阵线性表广义表树和二叉树图排序和查找算法基础和常见算法数组与矩阵数组稀疏矩阵例题

信息系统安全属性保密性：最小授权原则、防暴露、信息加密、物理保密完整性：安全协议、校验码、密码校验、数字签名、公证可用性：综合保障（IP过滤、业务流控制、路由选择控制、审计跟踪）不可抵赖性：数字签名...

OSI/RM七层模型例题答案：B只要在同一个局域网就是同一个网络，过路由器就不是一个IP

并发控制可能存在的问题封锁协议一级封锁协议。事务T在修改数据R之前必须先对其加x锁，直到事务结束才释放。可防止丢失修改二级封锁协议。一级封锁协议加上事务T在读取数据R之前先对其加s锁，读完后即可释放s锁。可防止丢失修改，还可防止读“脏”数据三级封锁协议。一级封锁协议加上事务T在读取数据R之前先对其加s锁，直到事务结束才释放。可防止丢失修改、防止读“脏”数据与防止数据重复读两段锁协议。可串行化的。可能发生死锁数据库完整性约束提高数据可靠性实体完整性约束主码值是否唯一，为空参照

继续操作系统基本原理微内核操作系统数据库系统三级模式-两级映射数据库设计过程E-R模型矩形代表实体椭圆代表属性菱形代表联系答案：C关系代数并交差笛卡尔积投影选择连接：在笛卡尔积的基础上，相同的属性只保留一个连接操作：规范化理论函数依赖价值与用途非规范化的关系模式，可能存在的问题包括：数据冗余（出现很多一样的数据）、更新异常、插入异常、删除异常键求候选码答案：A ABCD B范式数据规范化程度越高，密集越小实际中一般

还是继续操作系统基本原理存储管理分区存储组织首次适应法就是分配第一个遇到的空白空间最佳适应法就是从小到大排序空白空间大小，分配最接近的最差适应法就是从小到大排序空白空间大小，分配最远的循环首次适应法从空闲分区链首开始查找，直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小，从该分区中划出一块内存分配给请求者，余下的空闲分区仍留在空闲分区链中。页式存储组织段式存储组织快表快表是一块小容量的相联存储器（Associative Memory），由高速缓存器组成，速度快，

校验码循环校验码CRC模2除法除数参考生成多项式，添加校验码位数比除数位数少一位汉明码校验码放在2的幂次位上，穿插在二进制原码中校验码的位数：2r>=原码的位数+r+1操作系统概述管理系统的硬件、软件、数据资源控制程序运行人机之间的接口应用软件与硬件之间的接口功能进程管理进程的状态运行、就绪、等待前趋图转换为前趋图主要目的是：清楚看出哪些任务可以并行，哪些需要有先后关系进程的同步与互斥互斥：当一个进程进入临界区使用临界资源时，另一个进程必须

计算机体系结构分类-FlynnCISC与RISC流水线流水线周期为指令分段中执行时间最长的一段流水线执行时间计算公式：1条指令执行时间+（指令条数-1）*流水线周期吞吐率：TP=指令条数/流水线执行时间最大吞吐率：TPmax=1/1个流水线周期时间流水线加速比：S=不使用流水线执行时间/使用流水线执行时间流水线效率：E=n个任务占用的时空区/k个流水段的总的时空区CacheCache+主存储器系统的平均周期：t=Cache访问命中率*Cache周期时间+（1-Cache访问命中