软件设计师知识点100条(21~40)
目录
21、树形目录结构(多级目录结构)
22、I/O管理软件
23、分布式透明性
24、数据库三级模式两级映像
25、数据库设计过程
26、关系模式基本概念
27、候选键
28、E-R图转关系模式转换原则
29、关系代数
30、Amstrong 公理体系
31、规范化程度判断即范式判定依据
32、查询
33、事物特性(ACID)
34、封锁协议
35、OSI七层模型
36、TCP/IP协议簇四层模型
37、常见协议功能
38、常见网络诊断命令
39、特殊的IP地址
40、层次化网络
21、树形目录结构(多级目录结构)
绝对路径从根目录开始写起,并且该文件的全名即为绝对路径+文件名。
相对路径从当前位置下一级目录开始写起。
22、I/O管理软件
硬件:完成具体的I/O操作。
中断处理程序:I/O完成后唤醒设备驱动程序
设备驱动程序:设置寄存器,检查设备状态
设备无关I/O层:设备名解析、阻塞进程、分配缓冲区
用户级I/O层:发出I/O调用。
23、分布式透明性
分片透明:用户不必关心数据是如何分片的即如何分片对用户是透明的。
复制透明:用户不用关心数据库在网络中各个结点的复制情况,被复制的数据的更新由系统自动完成。
位置透明:用户不必知道所操作的数据放在何处,即数据分配到哪个或哪些站点存储对用户是透明的。
局部映像透明性(逻辑透明):用户不必知道局部数据库模式。
24、数据库三级模式两级映像
外模式-视图;模式-基本表;内模式-文件。
外模式-模式映射,保证数据逻辑独立性,即数据的逻辑结构发生变化后,用户程序也可以不修改只需要修改外模式和概念模式之间的映像。
模式-内模式映射,保证数据物理独立性,即当数据的物理结构发生改变时,应用程序不用改变。只需要修改概念模式和内模式之间的映像。
25、数据库设计过程
需求分析阶段产物:数据流图、数据字典、需求说明书。
概念设计阶段产物:E-R模型。
逻辑设计阶段产物:关系模式。设计依据:需求分析、E-R模型、转换原则、规范化理论。
PS:
属性冲突:同一属性可能会存在于不同的分E-R图,由于设计人员不同或是出发点不同。对属性的类型、取值范围和数据单位等可能会导致不一致。
命名冲突:相同意义的属性在不同的分E-R图中有着不同的命名,或是名词相同的属性在不同的分E-R图中代表这不同的意义。
结构冲突:同一实体在不同的分E-R图中有不同的属性,同一对象在某一分E-R图中被抽象为实体,而在另一分E-R图中又被抽象为属性,需要统一。
26、关系模式基本概念
属性
简单属性和复合属性:
简单属性是原子的,不可再分的;
复合属性可以细分为更小的部分(即划分为别的属性)。
单值属性和多值属性:
定义的属性对于一个
特定的实体都只有单独的一个值,称为单值属性;
在某些特定情况下,一个属性可能对应一组值,称为多值属性。
NULL属性:表示无意义或不知道。
派生属性:可以从其他属性得来。
目或度:关系模式中属性的个数。
候选码(候选键):唯一标示元组的属性集合,可以有多个。
主码(主键):从候选键选择一个。
主属性与非主属性:组成候选码的属性就是主属性,其它的是非主属性。
外码(外键):其他关系模式的主键。
全码(ALL-Key):关系模式的所有属性组是这个关系的候选码。
27、候选键
选择入度为0(无函数依赖可推导得出的属性入度为0)的属性集合,从该集合尝试推导出全部属性(可通过传递函数依赖等进行传递推导),如果可以,该集合为候选键,否则,该集合依次添加既有入度也有出度(既可被推导得出也可推导出其他属性)的中间结点,直到推导出所有属性为止,最终集合即为候选键。
28、E-R图转关系模式转换原则
实体必须单独转换为1个关系模式。
联系根据类型不同:
1对1联系可以转换为独立的关系模式,也可以归并到任意一端实体中。
1对多联系可以转换为独立的关系模式,也可以归并到多端实体中。
多对多联系只能转换为独立的关系模式,不能归并。
PS:
左连接:取出左侧关系中所有与右侧关系中任一元组都不匹配的元组,用空值NULL填充所有来自右侧关系的属性。
右连接:取出右侧关系中所有与右侧关系中任一元组都不匹配的元组,用空值NULL填充所有来自左侧关系的属性。
29、关系代数
笛卡尔积×:结果的属性列数是二者之和,结果的元组行数是二者乘积。
投影π:对垂直方向的属性列进行筛选。
选择σ:对水平方向的元组行进行筛选。
自然连接⋈:结果的属性列数是二者之和减去重复列数,结果元组是同名属性列取值相等的元组。
30、Amstrong 公理体系
A1.自反律(Reflexivity):若若Y⊆X⊆U,则X →Y成立。
A2.增广律(Augmentation):若Z⊆U且X→Y,则XZ→YZ成立。
A3.传递律(Transitivity):若X→Y且Y→Z,则X→Z成立。
合并规则:由X→Y,X→Z,有X→YZ。 (A2, A3)
伪传递规则:由X→Y,WY→Z,有XW→Z。 (A2, A3)
分解规则:由X→Y及 Z ⊆ Y,有X→Z。 (A1, A3)
31、规范化程度判断即范式判定依据
1NF:属性值都是不可分的原子值。(基本二维表)
2NF:在1NF基础上,消除了非主属性对候选键的部分函数依赖。(候选键是单属性至少满足2NF)
3NF:在2NF基础上,消除了非主属性对候选键的传递函数依赖。(没有非主属性至少3NF)
BCNF:在3NF基础上,消除了主属性对候选键的部分函数依赖和传递函数依赖。
32、查询
SELECT [ALL|DISTINCT] <目标表达式> [, <目标表达式>]…
FROM <表名> [,<表名>]…
[WHERE <条件表达式>]
[GROUP BY <列名1> [HAVING <条件表达式> ] ]
[ORDER BY <列名2> [ASC|DESC ] … ];
33、事物特性(ACID)
原子性A:事务是原子的,要么都做,要么都不做。
一致性C:事务执行的结果必须保证数据库从一个一致性状态变到另一个一致性的状态。
隔离性I:事务相互隔离,当多个事务并发执行时,任一事务的更新操作直到其成功提交的整个过程,对其他事务都是不可见的。
持续性D:一旦事务成功提交,即使数据库崩溃,其对数据库的更新操作也将永久有效。
34、封锁协议
共享锁(S锁、读锁):若事务T对数据对象A添加了S锁,则只允许T读取A.但不能修改A。并且其他事务只能对A加S锁,不能加X锁。
排他锁(X锁、写锁、独占锁):若事务T对数据对象A添加了X锁,则只允许T读取和修改A,其他事务不能再对A加任何锁。
35、OSI七层模型
PS:
POP3是基于TCP协议的,默认端口110。
36、TCP/IP协议簇四层模型
PS:
内部网关协议(Interior Gateway Protocol,IGP)
RIP(Rounting Information Protocol,路由信息协议),动态路由选择协议,用于自治系统(AS)内的路由信息的传递。
OSPF(Open Shortest Path First开发式最短路径优先),用于在单一自治系统(autonomous system,AS)内决策路由。是对链路状态路由协议的一种。
BGP:边界网关协议,是运行于TCP上的一种自治系统的路由协议。是唯一一个用来处理像因特网大小的网络的协议,也是唯一能够妥善处理好不相关路由域间的多路连接的协议。
37、常见协议功能
POP3:邮件收取
SMTP:邮件发送
FTP:20数据端口/21控制端口,文件传输协议
HTTP:超文本传输协议,网页传输
DHCP:IP地址自动分配
SNMP:简单网络管理协议
DNS:域名解析协议,记录域名与P的映射关系
TCP:可靠的传输层协议
UDP:不可靠的传输层协议
ICMP:因特网控制协议,PING命令来自该协议
IGMP:组播协议
ARP:地址解析协议,IP地址转换为MAC地址
RARP:反向地址解析协议,MAC地址转IP地址
MIME:互联网标准,扩展电子邮件标准,支持多媒体数据,支持邮件传输。
38、常见网络诊断命令
ping:用于检查网络是否连通;
tracert( linux: traceroute):用于确定 IP数据包访问目标所采取的路径,若网络不通,能定位到具体哪个结点不通;
ipconfig(linux: ifconfig):显示TCP/IP网络配置值,如:IP地址,MAC地址,网关地址等;
nslookup:查询DNS记录;
Netstat:用于显示网络连接、路由表和网络接口信息。
PS:
IPV4用32位二进制表示,地址空间是,
IPV6用128位二进制表示,地址空间是,
IPV6的地址空间是IPV4的倍。
39、特殊的IP地址
40、层次化网络
核心层:主要是高速数据交换,实现高速数据传输、出口路由,常用冗余机制。
接入层:主要是针对用户端,实现用户接入、计费管理、MAC地址认证、MAC地址过滤、收集用户信息,可以使用集线器代替交换机。
汇聚层:网络访问策略控制、数据包处理和过滤、策略路由、广播域定义、寻址。
软件设计师知识点100条(21~40)相关推荐
- 软件设计师知识点100条(81~100)
目录 81.最优二叉树的概念 82.二叉树的遍历操作 83.图的概念 84.图的遍历特点 85.算法特性 86.常见算法策略 87.常见的对算法执行所需时间的度量 88.常见排序算法对比 89.常见排 ...
- 2023 上半年软件设计师知识点复习总纲
前言:全国计算机技术与软件专业技术资格(水平)考试(以下简称IT职业资格考试)是由中华人民共和国人事部主管,国家计算机网络与信息安全管理中心主办的一项国家级.权威性的计算机职业技能水平认证考试.主要为 ...
- 软件设计师知识点拿分
软件设计师备考 由于广州疫情不稳定,本来将5月29号,30号举行的软考已经被官方推迟了,自己准备了很久又不考了有点小失望,怕自己知识点忘了特在此记一些软考常考的知识点. 给出地址,问你公有多少字节,再 ...
- 最新软件设计师知识点分析(思维导图)
大家好,作为一个考取软件设计师的过来人,今天我给大家分享一下关于软件设计师考题的复习经验 1.多做多分析多总结近年来习题(达到看到题就知道考点是什么怎么解) 2.知道怎么在题中怎么找答案 3.梳理各知 ...
- 历年软考中级软件设计师知识点分布和分值比重总结
软考软件设计师 备考 前言 Nothing is impossible. 没有什么是不可能的. 加油,写给备考软件设计师的你 历年上午题知识点分布规律 知识点 分数 说明 比例 软件工程基础知识 11 ...
- 中级软件设计师知识点整理:法律法规与标准化
某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档,并上交公司存档.此情形下,该软件文档著作权应由( 公司 )享有. 李某购买了一张有注册商标的应用软件光盘,则李某享有(光盘的所有权和使用权 ...
- 软件设计师考前100个知识点-摘自希赛网
1.码制的表示 定点整数 原码与反码的0既有+0也有-0,数码的表示个数为2n-1个.补码与移码有人为定义,-0编码定义为最小数值-1,数码的表示个数为2n个,最小表示数值为2n-1. 定点小数 数码 ...
- 软件设计师知识点梳理
计算机系统组成 --------------------------------------计算机系统组成 运算器:算术/逻辑运算单元 ALU,累加器 ACC,寄存器组,多路转换器,数据总线组成.控制 ...
- 【软考】软件设计师知识点
计算机系统组成 运算器:算术/逻辑运算单元ALU.累加器ACC.寄存器组.多路转换器.数据总线组成. 控制器:计数器PC.时序产生器.微操作信号发生器,指令寄存器.指令译码器. CPU的功能:程序控制 ...
最新文章
- 浅说——九讲背包之01背包
- 软件开发代码中各国语言对应的缩写
- bashrc与profile的相关知识
- 80. Leetcode 1642. 可以到达的最远建筑 (堆-技巧三-事后小诸葛)
- linux下锐捷拨号的问题
- 06一键直达:一键整理、秒搜、秒开任何文件、软件、网址
- 磁盘 I/O性能指标
- .NET Core 小程序开发零基础系列(1)——开发者启用并牵手成功
- (1.3)HarmonyOS鸿蒙启动程序运行流程
- 预定义变量$_SERVER
- RadonDB - 部署教程
- 微信小程序page设定css,微信小程序——启动,渲染与Page
- 陈纪修老师《数学分析》 第07章:定积分 笔记
- DNS劫持、流量劫持,HTTP/HTTPS劫持
- Android ALSA音频系统架构分析(1)----从Loopback了解Audio
- js中onsubmit用法
- Nginx服务器的使用
- 大一新生千万要提前准备好好看的证件照啊
- awatch gps 离线使用喜马拉雅
- springboot实现敏感字段加密存储,解密显示