当前位置:   article > 正文

必背!!2024年软考中级——数据库系统工程师考前冲刺几页纸_软考中级数据库

软考中级数据库

距离软考考试的时间越来越近了,趁着最后几天赶紧临时抱下佛脚

今天给大家整理了——数据库系统工程师考前冲刺几页纸,都是核心重点,有PDF版,可打印下来,每天背一点。

CPU中的相关组件

程序计数器

是用于存放下一条指令所在单元的地址的地方。在程序执行前,必须将程序的起始地址,即程序的一条指令所在的内存单元地址送入程序计数器,当执行指令时,CPU将自动修改程序计数器的内容,即每执行一条指令程序计数器增加一个量,使其指向下一个待执行的指令。程序的转移等操作也是通过该寄存器来实现的。

●地址寄存器

一般用来保存当前CPU所访问的内存单元的地址,以方便对内存的读写操作。

●累加器

是专门存放算术或逻辑运算的一个操作数和运算结果的寄存器。

●ALU

是CPU的执行单元,主要负责运算工作。

●指令寄存器

一般用来保存当前正在执行的一条指令。

●数据寄存器

主要是用来保存操作数和运算结果等信息的,其目的是为了节省读取操作数所需占用总线和访问存储器的时间。

●地址寄存器

一般用来保存当前CPU所访问的内存单元的地址,以方便对内存的读写操作。

进程

●进程

是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。它由程序块、进程控制块(PCB)和数据块三部分组成。

●进程与程序的区别与联系

①进程是程序的一次执行过程,没有程序就没有进程;

②程序是完成某个特定功能的一系列程序语句的集合,只要不被破坏,它就永远存在;

③程序是一个静态的概念,而进程是一个动态的概念,它由创建而产生,完成任务后因撤销而消亡;进程是系统进行资源分配和调度的独立单位,而程序不是。

●三态描述

运行态:

占有处理器正在运行

就绪态:

指具备运行条件,等待系统分配处理器以便运行

等待态:

又称为阻塞态或睡眠态,指不具备运行条件,正在等待某个事件的完成

●三态之间的转换

运行态——等待态:

等待使用资源,如等待外设传输,等待人工干预

等待态——就绪态:

资源得到满足,如外设传输结束,人工干预完成

运行态——就绪态:

运行时间片到,出现有更高优先权进程

就绪态——运行态:

CPU空闲时选择一个就绪进程

进程控制相关概念

●进程控制

是对系统中所有进程从创建到消亡的全过程实施有效的控制;由操作系统内核中的原语实现。

●原语

是指由若干条机器指令组成的,用于完成特定功能的程序段;原语的特点是在执行时不能被分割,即原子操作要么都做,要么都不做。

●同步/互斥

同步:

是合作进程间的直接制约问题。

互斥:

是申请临界资源进程间的间接制约问题。

临界资源:

指一次只能供一个进程使用的资源。

临界区:

是进程中临界资源实施操作的那段程序。

信号量机制

●信号量

是一个整型变量,根据控制对象的不同被赋予不同的值。可分为公用信号量和私用信号量两类。

●公用信号量

实现进程间的互斥,初始值为1或资源的数目。

●私用信号量

实现进程间的同步,初始值为0或某个正整数。

●信号量S的物理意义

S>=0表示某资源的可用数;S<0,则其绝对值表示阻塞队列中等待该资源的进程数。

●PV操作

是实现进程同步和互斥的常用方法,P操作和V操作是低级通信原语,在执行期间不可分割。其中P操作表示申请一个资源,V操作表示释放一个资源。

P操作的定义:

S:=S-1,若S>=0,则执行P操作的进程继续执行;若S<0,则将该进程设为阻塞状态(因为无可用资源),并将其插入阻塞队列。

V操作的定义:

S:=S+1,若S>0,则执行V操作的进程继续执行;若S<=0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。

编译器工作的过程

●词法分析阶段

是编译过程的第一阶段,其任务是对源程序从前到后(从左到右)逐个字符扫描,从中识别出一个个“单词”符号。

词法分析过程的依据是语言的词法规则,即描述“单词”结构的规则。

●语法分析阶段

其任务是在词法分析的基础上,根据语言的语法规则将单词符号序列分解成各类语法单位。

通常语法分析是确定整个输入串是否构成一个语法上正确的程序。

一般来说,通过编译的程序,不存在语法上的错误。

●语义分析阶段

其任务主要检查源程序是否包含静态语义错误,并收集类型信息供后面的代码生成阶段使用。

语义分析的一个主要工作是进行类型分析和检查。

●中间代码生成

其任务是根据语义分析的输出生成中间代码。

●目标代码生成

是编译器工作的最后一个阶段。其任务是把中间代码变换成特定机器上的绝对指令代码、可重定位的指令代码或汇编指令代码。本阶段与具体机器密切相关。

●符号表管理

符号表的作用是记录源程序中各个符号的必要信息,以辅助语义的正确性检查和代码生成,在编译过程中需要对符号表进行快速有效地查找、插入、修改和删除等操作。

线性表

是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。一个数据元素可以由若干个数据项组成,通常称为记录。

是一种特殊的线性表,是限定仅在表尾进行插入或者删除操作的线性表。进行插入和删除的那一端称为栈顶,另一端为栈底。

特点:

先进后出。

队列

是一种只允许在一端进行插入,而在另一端进行删除的线性表,是一种操作受限的线性表。在表中只允许进行插入的一端称为队尾,只允许进行删除的一端称为队头。

特点:

先进先出。

OSI七层模型

●物理层

提供为建立、维护和拆除物理链路所需的机械、电气、功能和规程的特性;

提供有关在传输介质上传输非结构的位流及物理链路故障检测指示

单位:位,Bit

相关设备:集线器(HUB),中继器

●数据链路层

负责在两个相邻节点间的线路上无差错地传送以帧为单位的数据,并进行流量控制。

单位:帧

相关设备:网桥,交换机

●网络层

为传输层实体提供端到端的交换网络数据传送功能,使得传输层拜托路由选择、交换方式和拥挤控制等网络传输细节;

可以为传输层实体建立、维持和拆除一条或多条通信路径;

对网络传输中发生的不可恢复的差错予以报告。

单位:包

相关设备:路由器,三层交换机

●传输层

为会话层实体提供透明、可靠的数据传输服务,保证端到端的数据完整性;

选择网络层能提供最适宜的服务;

提供建立、维护和拆除传输连接功能。

单位:段

●会话层

为彼此合作的表示层实体提供建立、维护和结束会话连接的功能

完成通信进程的逻辑名字与物理名字间的对应

提供会话管理服务

●表示层

为应用层进程提供解释所交换信息含义的一组服务,即将欲交换的数据从适合于某一用户的抽象语法转换为适合于OSI系统内部使用的传送语法。

●应用层

提供OSI用户服务,即确定进程之间通信的性质,以满足用户需要以及提供网络与用户应用软件之间的接口服务。

加密机制

是保护数据安全的重要手段。

加密的基本过程就是对原来的明文的文件或数据,按某种算法进行处理,使其成为不可读的一段代码(密文),使其只能在输入相应的密钥之后才能显示出明文内容。

目的是保护数据不被非法窃取、阅读等。

●加密

对称密钥技术:

是指加密系统的加密密钥和解密密钥相同。

非对称加密技术:

加密体系的加密密钥和解密密钥不同。

网络攻击的相关概念

●冒充

就是一个实体假装成一个不同的实体。常与主动攻击形式一起使用,特别是消息的重演与篡改。

●重演

当一个消息或部分消息为了产生非授权效果而被重复时,出现重演。

●消息篡改

数据所传送的内容被改变而未被发觉,并导致非授权后果。

●服务拒绝

当一个实体不能执行它的正常功能,或它的动作妨碍了别的实体执行它们的正常功能的时候,便发生服务拒绝。

软件生命周期

●问题定义

问题定义阶段必须回答的关键问题是:“要解决的问题是什么?”

●可行性分析

这个阶段回答的关键问题是:“对于上 一个阶段所确定的问题有行得通的解决办法吗?”这阶段任务不是具体解决问题,而是研究问题的范围,探索这个问题是否值得去解决、是否有可行的解决办法。

●需求分析

这个阶段的任务不是具体解决问题,而是准确地确定软件系统必须做什么,确定软件系统的功能、性能、数据和界面等要求,从而确定系统的逻辑模型。该阶段的参加人员有用户、项目负责人和系统分析师。该阶段产生的主要文档有软件需求说明书。

●概要设计

这阶段回答:“概括地说,应该如何解决这个问题?”

就是设计软件的结构、明确软件由哪些模块组成,这些模块的层次结构是怎样的,这些模块的调用关系是怎样的,每个模块的功能是什么。同时,还要设计该项目的应用系统的总体数据结构和数据库结构,即应用系统要存储什么数据,这些数据是什么样的结构,它们之间有什么关系。该阶段的参加人员有系统分析师和软件设计师。该阶段产生的主要文档有概要设计说明书。

●详细设计

该阶段的主要任务是对每个模块完成的功能进行具体描述,要把功能描述转变为精确的、结构化的过程描述。即该模块的控制结构是怎样的,先做什么,后做什么,有什么样的条件判定,有些什么重复处理等,并用相应的表示工具把这些控制结构表示出来。该阶段参加的人员有软件设计师和程序员。该阶段产生的主要文档有详细设计文档。

●编码和单元测试

该阶段就是把每个模块的控制结构转换成计算机可接受的程序代码,即写成某种特定程序设计语言表示的源程序清单。

●综合测试

是通过各种类型的测试使软件达到预定的要求。

●维护

是软件生命周期中时间最长的阶段。已交付的软件投入正式使用后,便进入软件维护阶段。

数据流图/数据字典(修改)

●数据流图(Data Flow Diagram,DFD)

是一种最常用的结构化分析工具,从数据传递和加工的角度,以图形的方式刻画系统内数据的运动情况。

是一种能全面地描述信息系统逻辑模型的主要工具,可以用少数几种符号综合地反映出信息在系统中的流动、处理和存储的情况。

......

篇幅有限,有需要PDF完整版或更多资料的朋友,可以自行获取↓↓↓

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/你好赵伟/article/detail/784408
推荐阅读
相关标签
  

闽ICP备14008679号