软件设计考试笔记
文章平均质量分 68
软件设计考试笔记
滔_GY
不务正业的前端老鸟
展开
-
数据结构及算法应用
总是做出在当前来说是最好的选择,而并不从整体上加以考虑,它所做的每步选择只是当前步骤的局部最优选择,但从整体来说不一定是最优的选择。对于一个规模为的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。在求解问题中,对于每一步决策,列出各种可能的局部解,再依据某种判定条件,舍弃那些肯定不能得到最优解的局部解,在每一步都经过筛选,以每一步都是最优解来保证全局是最优解。原创 2024-04-07 00:00:54 · 323 阅读 · 1 评论 -
UML建模
上面的粗横线为产生了两个并行的线程。原创 2024-04-07 00:00:21 · 212 阅读 · 0 评论 -
数据流图
数据字典数据流图平衡原则父图与子图之间的平衡子图内平衡原创 2024-04-06 23:57:36 · 242 阅读 · 0 评论 -
需求工程
关系图类图对象图包图组合结构图构件图部署图制品图用例售(用例)顺序图/序列图通信图/协作图定时图状态图活动图交互概览图创建型模式结构型模式行为型模式。原创 2024-04-06 23:55:47 · 572 阅读 · 0 评论 -
软件工程
可以将软件维护定义为需要提供软件支持的全部活动,这些活动包括在交付前完成的活动,以及交付后完成的活动。交付前完成的活动包括交付后运行的计划和维护计划等;SOAD分为三个层次:基础设计层(底层服务构件)、应用结构层(服务之间的接口和服务级协定)和业务组织层(业务流程建模和服务流程编排)说明:其中V(G)是有向图G中的环路个数,m是G中的有向弧数,n是G中的节点数。先做一块,再做一块,这样不断的对核心功能的审视,降低风险。服务建摸:分为服务发现、服务规约和服务实现三个阶段。适用于需求不明确的开发。原创 2024-04-06 23:54:53 · 951 阅读 · 0 评论 -
多媒体基础
640×480×16÷8614400B640×480×log2256÷8307200B容量采样频率Hz×量化采样位数位×声道数÷8容量每帧图像容量Byte×每秒帧数×时间音频容量×时间。原创 2024-04-06 23:53:27 · 871 阅读 · 0 评论 -
法律法规
著作权法不适用于下列情形:原创 2024-04-06 23:52:41 · 103 阅读 · 0 评论 -
程序设计语言与语言处理程序基础前言
# 语法推导树棵语法树应具有以下特征:1.每个结点都有一个标记,此标记是V的一个符号:2根的标记是S;3.若一结点n至少有一个它自己除外的子孙,并且有标记A,则A肯定在V中:4如果结点n的直接子孙,从左到右的次序是结点n1n2⋯nkn1n2⋯nkA1A2⋯AKA1A2⋯AK那么A−A1A2⋯AKA−A1A2⋯AK一定是P中的一个产生式。原创 2024-04-06 23:49:30 · 763 阅读 · 1 评论 -
数据结构与算法基础
归并也称为合并,是将两个或两个以上的有序子表合并成一个新的有序表。合并的过程是:比较A[i]和A[j]的排序码大小,若A[i]的排序码小于等于A[j]的排序码,则将第一个有序表中的元素A[i]复制到R[k]中,并令和k分别加1;直接选择排序的过程是,首先在所有记录中选出排序码最小的记录,把它与第1个记录交换,然后在其余的记录内选出排序码最小的记录,与第2个记录交换…顺序查找的思想:将待查找的关键字为key的元素从头到尾与表中元素进行比较,如果中间存在关键字为key的元素,则返回成功:否则,则查找失败。原创 2024-04-06 23:47:41 · 1011 阅读 · 1 评论 -
信息系统安全分析与设计
单向散列函数(单向Hash函数)、固定长度的散列值。原创 2024-04-06 23:41:42 · 1354 阅读 · 1 评论 -
计算机网络
# 计算机网路的分类-拓扑结构。## IP地址与子网。原创 2024-04-06 23:39:46 · 516 阅读 · 1 评论 -
数据库系统
当模式改变时,数据库管理员修改有关的外模式/模式映像,使外模式保持不变;而应用程序是根据数据的外模式编写的,从而应用程序不必修改,保证了数据与应用程序的逻辑独立性,简称为数据的逻辑独立性。设R(U)是属性U上的一个关系模式,X和Y是U的子集,r为R的任一关系,如果对于r中的任意两个元组u,v,只要有u[X]=v[X],就有u[Y门=v[Y],则称X函数决定Y,或称Y函数依赖于X,记为X→Y。日志文件:事务日志是针对数据库改变所做的记录,它可以记录针对数据库的任何操作,并将记录结果保存在独立的文件中。原创 2024-04-06 23:34:49 · 611 阅读 · 1 评论 -
操作系统(7分)
所以逻辑地址5A29H转物理地址的后三位不变为A29H,剩余的第一位5,根据表格中的页号5对应的页帧号为6,所以物理地址为6A29H。没有使用块表,说明先要在内存上查表,再根据表,读取相应的内存块,所以每个块需要进行两次的内存访问,一共有6个块所以要进行12次访问。缺点:由于管理软件的增加,复杂性和开销也随之增加,需要的硬件以及占用的内容也有所增加,使得执行速度大大下降。页面4不在内存中,优先淘汰在内存中筛选状态位为1的,然后是没有访问过的访问位为0的,所以淘汰1。因为要占用物理块,所以取值“1”,原创 2024-04-06 23:33:13 · 567 阅读 · 1 评论 -
计算机组成与体系结构
Cache的功能:提高CPU数据输入输出的速率,突破冯·诺依曼瓶颈,即CPU与存储系统间数据传送带宽限制。等待时间为等待读写的扇区转到磁头下方所用的时间。表示主存储器周期时间,以读操作为例,使用“Cache+主存储器”的系统的平均周期为。其中A代表10,B代表11,C代表12,D代表13,E代表14,F代表15。读完数据到缓冲区,等缓冲区处理完,并且需要磁头再转一圈到大。,磁头只需转两圈就可以读取完全部数据,需要时间为。,得到每个物理块读取数据的时间为。,所以处理完11个记录的时间为。原创 2024-04-06 23:29:43 · 864 阅读 · 1 评论