软考软件设计
文章平均质量分 56
u_licey
这个作者很懒,什么都没留下…
展开
-
PV操作,信号量
PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意思。互斥: 不能同时存取,取值只能是1或0,是要保证临界资源在某一时刻只能被一个进程访问。同步: 按一定的制约顺序和速度执行。互斥信号量,P通过,V释放,只能1个。同步信号量,初值为0或者n,例如仓库存放,仓库可以放N个产品。产品放入仓库,初值为0。某企业的生产流水线上有2名工人P1 和P2,1名检验员P3。P1将初步加工的半成品放入半成品箱B1,P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2,P3从成品箱B2原创 2022-04-28 15:19:42 · 3138 阅读 · 0 评论 -
环境监测系统
某实验室欲建立一个实验室环境监测系统,能够显示实验室的温度、湿度以及洁净度等环境数据。当获取到最新的环境测量数据时,显示的环境数据能够更新。现在采用观察者(Observer)模式来开发该系统。观察者模式的类图如图6-1所示。原创 2022-04-07 15:04:32 · 2304 阅读 · 1 评论 -
矩阵 代入计算
已知A[0,0]存储在B[1],A[n-1,n-1]存储在B[3n-2],那么非零元素Ai,j存储在B[( )]原创 2022-03-30 11:21:40 · 564 阅读 · 0 评论 -
计算存储器芯片,构成地址40000000H到400FFFFFH且按字节编址的内存区域
若用256K X 8bit的存储器芯片,构成地址40000000H到400FFFFFH且按字节编址的内存区域,则需(5)片芯片A.4B.8C.16D.32解:存储器芯片单位是bit,地址是字节byte,单位不同需要换算。一个Byte = 8 bits所以:(400FFFFFH-40000000H)*8(单位:bit)/( 256*8*1024(单位:bit))=100000*8/256*8*1024=1*16^5*8/256*8*1024=1*16*16*16*16*16原创 2022-03-16 15:10:45 · 2682 阅读 · 7 评论 -
构造二维表判断“无损连接”,如果有一行是满的,即关系模式的分解具有无损连接性,反之是有损连接分解
构造二维表判断“无损连接”,如果有一行是满的,即关系模式的分解具有无损连接性,反之是有损连接分解原创 2022-03-11 16:01:44 · 738 阅读 · 1 评论 -
五大常用算法——分治法,动态规划,回溯法,分支界限法,贪心算法
分治法——>分成若干个子问题,例如“排序”。动态规划——>分成若干个子问题,找出最优解。贪心算法——>分成若干个子问题,局部最优解,不是最优解,不能用来求最大值或最小值的问题。回溯法——>深度优先 遍历结点搜索解空间树。找出所有解。分支限界法——>广度优先或最小耗费优先搜索解空间树。找出最优解。原创 2022-03-11 13:16:06 · 4885 阅读 · 0 评论 -
子网怎么算?IP地址(A,B,C,D,E类地址),子网,子网掩码,容纳主机20台,网络号,主机号
IP地址, 网络地址,主机地址,子网,子网掩码怎么算原创 2022-03-10 09:58:33 · 4422 阅读 · 0 评论 -
假币问题,将n枚硬币分成相等的两部分,js实现
main() function main() { var a = [2, 2, 1, 2, 2, 2, 2, 2]; var first = 0; // 数组是由0开始的,a[0] = 2 var last = a.length - 1; var x = fn(a, first, last) + 1; console.log('假硬币为第 ' + x + ' 个')原创 2022-03-04 16:17:03 · 206 阅读 · 0 评论 -
软件设计模式:创建型,结构型,行为型模式
1.创建型 工厂方法 抽象工厂 建造者 单例 原型结构型 适配器 代理 装饰器 外观 桥接 组合 享元1.创建型1.1 工厂方法每一种产品提供一个工厂类(1对1)1.2抽象工厂多产品,多工厂(1对多),比如说,每个汽车公司可能要同时生产轿车,货车,客车,那么每一个工厂都要有创建轿车,货车和客车的方法。区别简单工厂 : 用来生产同一等级...原创 2022-03-01 17:57:31 · 3177 阅读 · 0 评论 -
海明码计算
海明码=信息码+校验码 1 2-4 5-11 12-26 27-57 58-120 2 3 4 5 6 7原创 2022-02-24 17:31:38 · 1858 阅读 · 0 评论 -
进程资源图,化简,阻塞(非阻塞),死锁
如果一个图可完全简化,则不会产生死锁;如果一个图不可完全简化(即:图中还有“边”存在),则会产生死锁。这就是“死锁定理”。有边就是死锁例题一在如下所示的进程资源图中,(27);该进程资源图是(28)。(27)P1、P2是阻塞节点、P3是非阻塞节点(28)可以化简的,其化简顺序为P3→P1→P2解析:①先标记了R1R2R3分配给每个进程的资源数R1=2-2=0 (注:第一个2是,两个圆点,第二个2,是两条线)R2=3-3=0R3=2-1=1②原创 2022-01-21 15:30:21 · 12552 阅读 · 6 评论 -
语法树,前缀式,中缀式,后缀式
前序遍历:根左右中序遍历:左根右后序遍历:左右根前缀式:+AB中缀式:A+B后缀式:AB+例题一:前序遍历(前缀式):- + 4 * 1 - 5 2 / 6 3根在前,从最后开始:-52,*1-52,+4*1-52,+4*-52/63,-+4*-52/63中序遍历(中缀式):(4+1*(5-2))-6/3根在中间,从最后开始:5-2, 1*5-2, 4+1*5-2, 4+1*5-2-6/3加上括号,区分优先级,(5-2),1*(5-2),4+1原创 2022-01-21 13:45:44 · 2370 阅读 · 0 评论 -
求“关键路径”
算“最早时间”时,从左到右算,两数取大算“最晚时间”时,用最近的节点减去边。例如F=J-5=14-5=9求“关键路径”:根据,最早时间=最晚时间,的全部点去找关键路径例题一:关键路径:V1V2V5V7 = V1V4V5V7 =10例题二:关键路径: ABDIJL = 20只有等于20才是关键路径某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时.原创 2022-01-20 17:36:56 · 5000 阅读 · 1 评论 -
软件项目活动图 关键路径
如下所示的软件项目活动图中,顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的权重表示活动的持续时间()天, 则完成该项目的最短时间为 (17)天。在该活动图中,共有(18)条关键路径。A、17 B、19 C、20 D、22A、1 B、2 C、3 D、417.18.D B解析:关键路径ABFJL、ADGIJL关键路径是项目计划中最长的一套路径,通俗点说因为关键路径最长,所以只有保证它做完了,才能保证项目做完了,所以说它最“关键”。算“最早时间”时,...原创 2022-01-20 16:21:13 · 13295 阅读 · 5 评论