自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(41)
  • 收藏
  • 关注

原创 软工复习之软件体系结构风格及编码

优点:良好的隐蔽性,高内聚,低耦合;优点:对象隐藏内部表示,所以对对象内部表示的修改不会影响使用者的使用;优点:支持软件重用,当需要将一个构件加入系统,只需要修改对应的事件;缺点:对象标识改变,所有与之交互的对象都要对应修改;隐式调用问题,A调用B,C调用B,A不知道C修改了B。缺点:批处理,构件必须看成完整的输入输出;每个构件进行独立的输入输出,接收输入数据,进行处理,然后进行输出数据。内容:程序内部文档,数据说明,语句构造,输入/输出,效率问题。连接件:上一构件的输入传输到下一构件的输出。

2024-05-22 11:02:10 163

原创 软工复习之测试与维护

3.软件再过程包括:库存目录分析(目录保存了各个系统的信息,确定哪些系统需要预防性维护,需要使用多年的系统,正在成功运行的系统,未来有重大变化的系统)缺点:对主要控制和关键选择的测试时间晚,对顶层组件测试晚,推迟了主要错误的发现;2.软件维护包括:改正性维护(改正错误),适应性维护(适应环境),完善性维护(完善需要,占比最大),预防性维护(预防变化)。测试重点:模块接口测试,局部数据结构,重要执行通路,错误处理,边界条件。缺点:需要编写存根程序,在较高层次的测试,需要对较低层次进行处理。

2024-05-21 19:00:17 213

原创 软件工程之项目管理

(2甘特图:开始时间和结束时间明显,直观简明。缺点:无法显示表现依赖,无法表现关键部分,无法表现潜力。软件配置项:为了配置管理而独立出来的单独的工作产品和软件,包括计算机的程序,数据,文档。(1工作分解结构:以可交付成果为导向,最高层是项目系统本身,第二层是项目的可交付成果。可以是图表也可以是文字,无法表现依赖,无法表现并行,无法表现关键部分。分散式:小型,模块化程度低,周期长,复杂,需要创新。集中式:大型项目,模块化程度高,周期短,简单重复。将功能分为输入,输出,查询,主文件,外部接口。

2024-05-20 23:02:33 158

原创 软工复习之简答题

条件覆盖:将每个判断拆开,其中每个判断表达式的真假均遍历一遍,如A>1,A=2,B=0,X>1为一组,A<1,A≠2,B≠0,X<=1为一组,测试样例为A:2,B:0,X:2;否则在前半部分),归纳法(从数据出发,研究数据之间的关系,提出假设,证明假设),演绎法(从原因出发,列举可能的原因,排除原因,证明假设)逻辑覆盖分为:语句覆盖,判定覆盖,条件覆盖,判定条件覆盖,条件组合覆盖,点覆盖,边覆盖,路径覆盖。语句覆盖:所有语句执行一遍,执行s,a,c,b,e,d,例如A=2,B=0,X=3。

2024-05-20 18:07:35 486

原创 5.20软工总结

1.如果输入是范围或值的个数,则划分为一个有效等价类和两个无效等价类例如:4<x<5则有效等价类为4<x<5,无效等价类为x<=4和x>=5,值个数在4-5之间,则同理。3.输入是值集合,且每个都要单独处理,则每个值作为一个有效等价类,除此之外作为一个无效等价类。2.输入的值集合,要求必须输入这些,则划分为一个有效等价类,一个无效等价类。2.复查数据流图,保证逻辑模型正确,使数据流图中每个处理都代表一个。因此剩余两个错误故80-20-2=58,还要改58个错误。5.表格划分为,空表,含一项,含多项。

2024-05-20 15:02:57 368

原创 耦合与内聚

内容耦合:A和B代码重复(汇编出现),A直接访问B内部,A通过非正常入口访问B,B多入口。1.耦合分为非直接耦合,数据耦合,标记耦合,控制耦合,外部耦合,公共耦合,内容耦合。2.内聚分为偶然内聚,逻辑内聚,时间内聚,过程内聚,通信内聚,顺序内聚,功能内聚。偶然内聚:重复的代码组成一个模块,例如:将毫无关系的语句组合在一起,节省空间。控制耦合:单接口多功能,B一定是逻辑内聚,B的改变一定影响A。时间内聚:同一时间执行,如初始化模块。非直接耦合:两个模块仅通过父模块联系。数据耦合:两个模块通过简单变量联系。

2024-05-19 21:25:28 138

原创 软件工程复习之软件定义时期

答:软件是程序,数据和文档的集合。程序是完成指定功能的计算机可执行的指令序列。数据是程序进行信息处理的数据结构。文档是开发,使用,维护的图文资料。答:软件危机是指在计算机软件开发和维护过程中遇到的严重问题。问题主要分为两方面:如何开发软件以满足日益增长的用户需求;如何维护数量不断膨胀的已有软件。答:在软件生命周期全过程中使用的一整套技术方法的集合,包括:方法,工具和过程。分为传统方法学和面向对象方法学。

2024-05-09 16:55:40 587 1

原创 408之操作系统篇

1.什么是进程?进程=PCB+程序+数据,PCB是标志进程存在的唯一标志。2.进程终止的情况: 正常终止,异常终止,外界干预。3.进程之间的通信方式有哪些?共享存储,消息通信,管道通信(单向)。4.引入线程之后,进程只作为除CPU之外的系统资源分配单元,线程作为处理机的分配单元。5.进程和线程区别。

2024-05-08 18:29:14 200

原创 计网传输层复习

无连接服务。不可靠协议UDP长度:包括报头和数据以及填充,单位为字节。校验和:伪首部。

2023-12-18 21:35:36 381

原创 计网数据链路层复习

链路管理,分帧组帧,差错控制,流量控制。

2023-12-18 16:49:10 854

原创 数据库之SQL语句复习

1.char与varchar,char是固定字符串长度,varchar是可变字符串长度。2.int与smallint,smallint是int长度的一半。3.numeric(p,d)总长度p位,小数点后d位。4.real,double precision精度,float(n)精度至少为n位。6.default,缺省值。

2023-12-12 19:39:41 906

原创 计算机网络概论与物理层

(1)应用层:为应用程序提供接口(2)传输层:提供端到端的服务(3)网络层:寻址和路由(4)数据链路层:提供物理介质访问控制和差错验证(5)物理层:提供信号,线缆等电气接口。

2023-12-03 20:43:28 403

原创 编译原理复习

词法分析大题:主要考正则表达式向NFA的转换,DFA的确定化以及最简化。正则表达式转化成NFA:a|b,ab,a*三种。DFA的确定化:首先选取NFA的初始状态集的闭包,然后运算可以得到。,然后终止状态分为一堆,非终止状态分为一堆进行化简。二、(15分)假设某语言中有如下规则构成的一类单词:(1)由字母表{a,b,c}上的符号构成;(2)以a或b开头,以c结尾;请写出该类单词的正则表达式,并将其转化为最小的确定有限自动机。词法分析小题:1.DFA与NFA的区别。

2023-11-08 23:42:13 149

原创 数据库系统概念之关系代数

两个关系是否相同取决于元组集合是否相同。超码:包含能够唯一区分元组的属性组合。外码:r1包含r2的主码。

2023-09-01 12:18:09 43

原创 编译原理词法分析之考点

1.什么是词法分析?词法分析就是将字符变成单词。

2023-08-30 16:21:33 36

原创 编译原理绪论

2.编译程序组成:词义分析,语义分析,语法分析,中间代码生成,中间代码优化,目标代码生成。(错误处理与表格处理贯穿始终)1.高级程序语言实现:编译,解释。

2023-08-28 16:09:18 27

原创 操作系统:死锁

一组进程中每个进程均等待此组进程其他进程其他进程所占有的,因而永远无法得到的资源。关于死锁的四个结论:1.参与死锁的进程至少为2个2.占有资源至少有两个3.参与死锁的进程均无限等待4.是当前运行进程的子集coffman条件:若发生死锁,则必定满足下面四个条件1.资源独占(无法破坏)2.不可剥夺3.保持申请4.循环等待。

2023-06-20 21:38:36 307

原创 微机系统8086

一、1.简述微处理器,微型计算机,微机系统。微处理器:CPU微型计算机:微处理器,主存储器,I/O接口,系统总线。微机系统:微型计算机,I/O设备,系统软件,电源,面板,机架2.简述CISC(复杂指令系统计算机)与RISC(精简指令系统计算机)区别指令集方面:RISC:简单,指令短,等长;CISC:复杂,指令长,不等长存储方面:RISC:有专门的指令,简单;CISC:有很多指令,复杂二、1.8086由BIU(总线接口单元)和EU(执行单元)组成。

2023-06-17 23:02:09 64

原创 操作系统:进程,中断,处理器调度

1.操作系统四大特性:并发性(所有程序在宏观上并发执行),共享性(操作系统与多个用户共享系统中所有资源),异步性(操作系统运行轨迹是随机的),虚拟性(虚拟CPU,虚拟存储,虚拟设备)。系统栈:又叫核心栈,属于系统空间,功能:1.操作系统程序时的局部变量 2.保存中断嵌套时的中断现场。PSW(与微机系统的标志寄存器联系):程序状态字,表示当前程序的运行环境,有一位可表示当前CPU的运行状态(管态还是目态)。用户栈:属于用户空间,功能:1.用户函数调用时局部变量 2.传送调用操作系统时传给操作系统的参数。

2023-06-16 23:37:07 296

原创 Cache部分总结

写失效:当写不命中的时候,有两种策略:1.按写分配:先把块调入cache,再进行写操作;(4)写策略:写直达vs写回,写直达:当cache中一个数据写入时同时也写入存储器,即时时刻刻保持cache与存储器数据一致。2.让读不命中优于写,当发生读不命中时,数据可能在写缓冲器中,可推迟对读不命中的处理或者检查写缓冲的内容。典型技术:数组合并,内外循环交换,循环融合,分块计算。写回:执行写操作时,只写入cache,不写入存储器,同时将DF(脏位)置一。(1)映像规则,分为全相联映射,直接映射,组相联映射。

2023-06-04 17:49:16 70

原创 随堂小测1

共享数据进入Cache,在多个Cache中都存在该数据的副本,若其中某一处理机对其Cache的数据进行修改,那么在该Cache中与其他Cache的副本数据不一致,这就是多处理机的Cache一致性问题。三个方面:1.时间重叠,通过将多个作业对设备的利用的时间错开,时间重叠的使用硬件的各个部分,通过加快硬件的周转来提高速度。(2)如果对同一Cache块的不同数据进行写操作,写作废需要广播一次,而写更新多次,即写作废操作的单位是Cache块,而写更新是字节。10.什么是本地节点,宿主节点,远程节点,共享集合。

2023-06-03 20:29:13 65

原创 操作系统存储管理1

所有进程的页表都在内存中,PCB中存储了页表的起始地址和长度。3.存储保护,防止不同进程之间相互干涉,防止进程越界访问。5.地址映射,逻辑地址转换成物理地址。4.存储扩充,运用外存,虚拟存储管理。2.存储共享,不同进程共享同一内存。1.存储分配,给进程分配内存。坚持把每天所学写成博客。

2023-06-01 22:20:57 32

原创 系统结构第一章

计算机系统结构的实质:确定计算机系统中软硬件的界面,界面之上是软件实现的功能,界面之下是硬件和固件实现的功能。系统结构进化:冯诺依曼结构,指令集结构进化,存储结构进化,计算结构进化,IO结构进化。5.Dennard定律:在每一代技术中,晶体管密度增加一倍,功耗保持不变。4.Moore定律,单位面积的晶体管数量每24个月增加一倍,价格则相反。一条指令执行一条数据,指令级并行,(第三章)一条指令执行多条数据,数据级并行,(第四章)一条指令执行一条数据,线程级并行,(第五章)多条指令执行一条数据,流式计算。

2023-06-01 12:40:56 82

原创 计算机组成原理第一章知识点9.8

知识点总结

2022-09-08 19:56:24 174

原创 洛谷P1976题解

Catalan数

2022-09-08 14:37:53 67

原创 洛谷P1379题解

题解

2022-09-07 20:37:45 261 1

原创 第三章部分习题

题解

2022-09-06 19:35:41 240

原创 时间复杂度的计算

时间复杂度

2022-09-05 21:01:32 1966 1

原创 二叉树的遍历

二叉树的遍历

2022-09-04 09:16:12 103

原创 KMP算法

KMP算法

2022-09-03 09:52:57 88

原创 数据结构之队列

队列

2022-09-01 10:25:00 267

原创 栈的经典问题之括号配对

括号配对

2022-09-01 09:04:51 54

原创 特殊的线性表之栈

2022-08-31 22:36:48 408

原创 数据结构线性表之双向链表的构建

双向链表

2022-08-31 20:38:21 128

原创 数据结构之线性表

数据结构之线性表

2022-08-31 20:00:59 400 1

原创 关于overwrite与overload的区别

overwrite与overload区别

2022-08-27 13:34:57 180

原创 8.26.

总结

2022-08-26 20:22:45 43

原创 一些总结8.14

总结

2022-08-14 18:32:38 52

原创 今日总结 Day8.11

小结

2022-08-11 16:55:08 52

原创 关于基类函数缺省值的有关说明

基类缺省值参数的说明

2022-08-04 21:14:34 181

编译原理之词法分析图露露

编译原理之词法分析图露露

2023-09-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除