wuzj1314的博客

数组（邻接矩阵）表示法顶点表（记录各个顶点信息）邻接矩阵（表示各个顶点之间关系）n图的邻接矩阵是一个二位数组，定义为：无向图的邻接矩阵表示法分析1：无向图的邻接矩阵是对称的；分析2：顶点i的度=第i行（列）中1的个数；注：在有向图的邻接矩阵中，第i行含义：以结点vi为尾的弧（即出度边）；第i列含义：以结点vi为头的弧（即入度边）。分析1：有向图的邻接矩阵可能是不对称的；分析2：顶点的出度 = 第 i 行元素之和顶点的入度 = 第 i 列元素之和。

操作完成后，表达式变为：( - ( + a ( * b c ) ) ( + d e ) )操作完成后，表达式变为：( ( a ( b c * ) + ) ( d e + ) - )将运算符移动到括号内操作数中间，操作完成后，表达式变为：( ( a + ( b * c ) ) - ( d + e ) )将运算符移动到括号内操作数中间，操作完成后，表达式变为：( ( a + ( b * c ) ) - ( d + e ) )去掉多余括号后，表达式变为：a + b * c - ( d + e)

数据流图中，一般用E表示实体（与系统交互的人、设备、其他系统等），D表示存储（数据表、数据文件等），P表示加工（把输入加工成输出）。主要看系统和外部的联系是否缺失，比如上图数据管理中间件--------->前端应用中的处理后的操作结果这个数据流缺失。考试必问根据顶层数据流图补充0层数据流图中缺失的数据流图。1.详细分析试题说明。2.利用数据平衡原则。

对有序数组（3,14,27,39,42,55,70,85,93,98)，成功查找和失败查找所需的平均比较次数分别是？成功：∑（本层高度*本层元素结点个数）/结点总数=(1*1+2*2+3*4+4*3)/10=29/10。失败:∑(本层高度*本层补上的叶子结点数)/补上的叶子节点总数=(3*5+4*6) /11=39/11。先对该有序数组构造成二叉树，按中间的左边的作为根节点。例：（1*1+2*2+3*2）/5=11/5。例：（2*2+3*4)/6=16/6。

掌握缩写以及对应的代表。

若入度为0的属性集不能遍历图中所有结点，则需要尝试性的将一些中间结点（既有入也有出）并入入度为0的属性集中，直至该集合能遍历所有结点，集合为候选键。（1）完成项目的最少时间，肯定要最大最长的活动完成才算完成项目，因此找最长的路径：A->B->D->G->I->K->L 22天。（1）由于在一个项目中时间最长的活动序列，决定这项目的最短工期，而时间最长的是ABDIJL，需要时间20。（1）最长18 A--B--C--E--F--J A--B--D--G--F--J。

1.语句覆盖2.分支覆盖3.条件覆盖4.判定条件覆盖5.组合覆盖6.路径覆盖

1.1线性结构1.2栈和队列1.3 串1.4数组1.5矩阵2.树与二叉树

1.面向对象基本概念2.UML图3.设计模式

考试可能就上午选择题-----2分。

1.保护范围与对象2. 保护期限3.知识产权人确定4.侵权判定5.标准化

重点是规范化理论。

一个字32位，可以放32个物理块， 2054个物理块即可以放2054/32=64个字....还有余数。所以字号65这一行 位号0的位置是2048 一次内推 位号5的位置是2053号。段页式： 页内地址固定9位二进制，页号和段号不固定，但最大限制了，如上图长度。状态位为0的表示不在内存中，状态位为1的表示在内存中。如果不在内存中的要进入内存，需要去干掉再内存中的。如果多个位0，再看修改为；2053号物理块 即第2054个物理块。1.一定是状态位位1的；所以是在65个字，即编号64的字中。

V执行的是信号量+1，P执行的是信号量-1 结果>=0才继续，

1.银行家算法使用的四个必要的数据结构是:可用资源向量Available，最大需求矩阵Max，分配矩阵Allocation，需求矩阵Need。2.银行家算法是不是破坏了产生死锁的必要条件来达到避免死锁的目的？若是，请简述破坏了哪几个条件，若不是，请简述银行家算法是如何避免死锁的?不是；是通过在资源动态分配过程中防止系统进入不安全状态而避免死锁。3.简述银行家算法的优缺点。优点：能够避免死锁，比死锁预防算法灵活且代价小；缺点：只能用于资源和进程数量固定的场合。

如果这个位置出错了，那么一定是 1 3 7 5 这四个位置中的一个位置出错(如果俩位出错则无法纠错，这个点一定要记住)然后根据三组的结果，任一组结果有1肯定就是错了，再根据结果的十进制知道是第几位出错了，取反就是纠错了。然后根据三组的结果，任一组结果有1肯定就是错了，再根据结果的十进制知道是第几位出错了，取反就是纠错了。如果是0变为1，如果是1变为。如果此时其他的俩个组 即：2，3，6，7 和 4，5，6，7偶校验都通过了的话。但是如果2，3，5，7这个位置也出错了，4，5，6，7这个位置没有出错。