qq_57150628的博客

原创 软考中级集成第一章信息化基础知识思维导图

原创 2009年408真题解析

等走到尽头后，反过来就是依次访问 68，45，35，12。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第.4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是。Lmin=数据传输速率×争用期（即往返时延），将题目所给的相关量的单位化为标准单位后代入该式为 Lmin=109×(d/2×108)×2，化简为 d=Lmin/10，很显然，若最小帧长 Lmin 减少 800 比特，最远的两个站点之间的距离 d 至少会减少 80m。

原创 软考中级数据库思维导图

软考中级数据库思维导图。

原创 2019 年上半年数据库系统工程师考试

用带（ ）的条件子句等价替换OR子句；36、37、给定关系模式如下，学生（学号，姓名，专业），课程（课程号，课程名称），选课（学号，课程号，成绩）。8、对于给定的关键字序列{47，34，13，12，52，38，33，27，5}，若用链地址法（拉链法）解决冲突来构造哈希表，且哈希函数为H（key)=key%11，则（ ）。C 选项，前两个部件并联后的可靠度为 1-(1-R)²，再与第三个部件串联，那么整个系统的可靠度就是[1-(1-R)²]×R，与题目中给出的式子一致，所以 C 选项正确。

原创 2021年上半年数据库软件工程师试题

设有关系模式：选课（学号，课程号，课程名，成绩），其函数依赖集为{课程号→课程名，课程名→课程号，（学号，课程号）→成绩}。而选项 D 中 R4（员工编号，姓名，电话{家庭电话，工作电话}），这里的“电话{家庭电话，工作电话}”表示一个属性里包含了多个值，不满足每一列都是不可分割的基本数据项这个要求，不满足 1NF。在运行一段时间后，由于硬盘故障，该数据库无法运行，这属于（66）。关系模式R（U,F）中，属性集U=（A，B，C，D，E），函数依赖集F=A→BC，C→D，BD→A，AD→E,BD→E。

原创 2022年上半年数据库系统工程师试题

在关系模式“学生（学号，姓名，性别，年龄，系号，系名）”中，一个学生只能属于一个系，“系名”对于码“学号”的数据依赖是（46）。将“学生”分别为两上关系模式：S（学号，姓名，性别，年龄，系号）和D（系号，系名），此分解 （48）。假设有关系E（学校名称，所在地）和F（学校名称，专业代码，分数线），查询所有学校所有专业的分数线，以及学校所在地的信息，对应的关系表达式为（38）。某学生想要设计一个博客系统，在数据库的概念设计阶段提出了如下图所示的E-R模型，其中的联系类型为（63），联系的属性为（64）。

原创 2013年上半年 数据库工程师 上午试卷

分布式事务的执行可能会涉及到多个站点上的数据操作，在2PC协议中，当事务Ti完成执行时，事务Ti的发起者协调器Ci向所有参与Ti的执行站点发送＜prepare Ti＞的消息，当收到所有执行站点返回＜ready Ti＞消息后，Ci再向所有执行站点发送＜commit Ti＞消息。给定关系模式R（U，F）,其中：属性集U={A，B，C，D,E，G}，函数依赖集F={A→B,A→C，C→D，AE→G}。（32）是指在多用户共享的系统中，保证数据库的完整性不受破坏，避免用户得到不正确的数据。

原创 2012年上半年 数据库工程师 上午试卷

则职工和部门之间的联系属于（57),该联系具有的属性是（58),设计的一组满足4NF的关系模式为（59)。系统中有三个事务T1、T2、T3分别对数据R1和R2进行操作，其中R1和R2的初值R1=120、R2=50„假设事务T1、T2、T3操作的情况如下图所示，图中T1与T2间并发操作（45)问题，T2与T3间并发操作（46)问题。某销售公司数据库的零件关系P(零件号，零件名称，供应商，供应商所在地，库存量)，函数依赖集F={零件号一>零件名称，（零件号，供应商）一>库存量，供应商一>供应商所在地}。

原创 数据结构线性表笔记

①相同数据类型的数据元素；②有限；③序列。线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为La1a2aiamanLa1​a2​,,ai​am​,,an​式中，a1是唯一的“第一个”数据元素，又称表头元素；a是唯一的“最后一个”数据元素，又称表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱。

原创 数据结构绪论题目

(1)A.计算方法 B.排序方法 C.解决问题的步骤序列 D.调度方法。A.栈 B.双向链表 C.散列表 D.线索树 E. 循环队列。A.数据元素 B.数据对象 C. 数据关系 D.抽象数据类型。A.树 B. 字符串 C.队列 D.栈。A.问题的规模 B.待处理数据的初态 C.A 和B。A.顺序表 B.哈希表 C.有序表 D.单链表。其中n 为正整数，则最后一行的语句频度在最坏的情况下是( )

原创 Spark30个代码

【代码】Spark30个代码。

原创 Git基础入门指南笔记

git initgit addgit commitgit loggit refloggit reset --hard 版本号git checkout -- 文件名git reset HEAD 文件名。

原创 2009年上半年 数据库工程师 上午试卷

、

原创 中级数据库系统工程师2011上半年上午试题

某医院管理系统部分关系模式为：科室(科室号，科室名，负责人，电话)、病患(病历号，姓名，住址，联系电话)和职工(职工号，职工姓名，科室号，职位，住址，联系电话)。职位有医生、护士和其他。设有员工实体Employee(员工号，姓名，性别，年龄，电话，家庭住址，家庭成员，关系，联系电话)。若集合D1={0，1，2}、集合D2={a，b，c}、集合D3={a，c}，则D1×D2×D3应为 30 元组，其结果集的元组个数为 31。给定关系模式R＜U，F＞，U={A，B，C}，F={AB→C，C→B}。

原创 软考数据库第十四章数据库主流应用技术

主要考点。

原创 软考数据库第十二章事务管理

事务：是一系列的数据库操作，是数据库应用程序的逻辑单位，即应用程序对数据库的操作都应该以事务的方式进行。事务是一个操作序列，这些操作“要么都做，要么都不做”。事务定义的语句如下：（1）BEGIN TRANSACTION：事务开始。（2）END TRANSACTION：事务结束。（3）COMMIT：事务提交。该操作表示事务成功地结束，它将通知事务管理器该事务的所有更新操作现在可以被提交或永久地保留。（4）ROLLBACK：事务回滚。

原创 数据结构绪论笔记

与问题规模n无关的变量（e.g. 局部变量i、flag，传入的参数n等），这些变量的空间复杂度通常为O(1)与问题规模n之间的关系（每层调用，都会重新对调用前的局部变量进行空间分配）与问题规模n之间的关系（每层调用，都会重新对调用前的局部变量进行空间分配）​ 程序所占空间主要分为“程序代码”与“数据”两个部分。：与问题规模n有关的变量，其大小与n有某种关联 |：递归工作栈会带来空间复杂度，应找到递归。：递归工作栈会带来空间复杂度，应找到递归。与问题规模n之间的关系。空间复杂度的计算方式。

原创 数据库系统工程师章节复习真题笔记

数据库系统工程师章节复习真题笔记 1.1计算机硬件基础知识 1、13年第2题 中断向量可提供()。 A.I/O设备的端口地址 B.所传送数据的起始地址 C.中断服务程序的入口地址 D.主程序的断点地址 【解析】答案是 C。 中断向量主要提供中断服务程序的入口地址。 中断向量是指中断服务程序的入口地址。当发生中断时，系统会根据中断向量找到对应的中断服务程 序，从而执行相应的处理操作。 选项 A，I/O 设备的端口地址通常是由操作系统或硬件设备本身来管理和分配的。

原创 软考数据库第十章系统开发和运行知识

​ 软件生存周期包括1、可行性分析与项目开发计划主要任务是确定软件的开发目标及可行性。该阶段应该给出问题定义、可行性分析和项目开发计划。2、需求分析需求分析阶段的任务不是具体地解决问题，而是准确地确定软件系统必须做什么，确定软件系统的功能、性能、数据和界面等要求，从而确定系统的逻辑模型。3、概要设计在本阶段，开发人员需要将确定的功能需求转换成相应的体系结构。概要设计就是设计软件的结构，明确软件有哪些模块组成，模块的层次以及功能。

原创 软考数据库第十三章云计算与大数据处理

权威定义：云计算是一种将可伸缩、弹性、共享的物理和虚拟资源池以按需自服务的方式供应和管理，并提供网络访问的模式。狭义：云计算是一种提供资源的网络，使用者可以随时获取“云”上的资源，按需求量使用，并且可以看成是无限扩展的，只要按使用量付费就可以。是以一种方便的使用方式和服务模式，通过互联网按需访问资源池模型（例如网络、服务器、存储、应用程序和服务），以快速和最少的管理工作为用户提供服务。

原创 软考数据库第十五章标准化与知识产权基础知识

专利权的保护对象与特征发明创造是产生专利权的基础。发明创造是指发明、实用新型和外观设计，是我国专利法主要保护的对象。《中华人民共和国专利法实施细则》第二条第一款规定：“专利法所称的发明，是指对产品、方法或者其改进所提出的技术方案。”实用新型（也称小发明）则因国而异，《中华人民共和国专利法实施细则》第二条第二款规定：“实用新型是指对产品的形状、构造或者其组合所提出的新的技术方案。”外观设计是指对产品的形状、图案、色彩或者它们的结合所做出的富有美感的并适于工业应用的新设计。

原创 软考数据库第六章数据库技术基础

主要考点1、DBMS的功能和特点2、数据库系统的三级模式结构3、数据模型4、E-R图。

原创 软考数据库第五章网络基础知识

双绞线同轴电缆光纤微波红外线和激光卫星通信1、12年第66题网络中存在各种交换设备，下面的说法中错误的是()。A.以太网交换机根据MAC地址进行交换B.帧中继交换机只能根据虚电路号DLCI进行交换C.三层交换机只能根据第三层协议进行交换D.ATM交换机根据虚电路标识进行信元交换【解析】C三层交换机可以根据网络层协议（如 IP 地址）进行交换，同时也可以根据其他信息进行交换，而不仅仅局限于第三层协议。A 选项中，以太网交换机根据 MAC 地址进行交换，这是常见的交换方式。

原创 软考数据库第四章操作系统知识

主要考点1、操作系统的基本概念2、进程间的同步与互斥3、信号量机制（PV操作）4、进程调度5、死锁6、线程。

原创 软考数据库第三章数据结构与算法

一个图G（Graph）是由两个集合：V和E所组成的，V是有限的非空顶点（Vertex）集合，E是用顶点表示的边（Edge）集合，图G的顶点集和边集分别记为V（G）和E（G），而将图G记作G=(V，E)。可以看出，一个顶点集合与连接这些顶点的边的集合可以唯一表示一个图。在图中，数据结构中的数据元素用顶点表示，数据元素之间的关系用边表示。1、直接插入排序：按顺序插入待排关键字，插入时依次查找位置，直接插入，后面的依次后移。2、冒泡排序：依次把相邻的两个记录进行比较，然后交换位置。

原创 软考数据库第二章程序语言基础知识

1、低级语言和高级语言：低级语言：机器语言和汇编语言。是一种面向机器的语言，其格式取决于计算机的机器指令。难以理解，程序可读性差，程序设计效率低。高级语言：面向各类应用的程序语言。如Java、C、C++、Python、PHP、JavaScript等等。与人们使用的语言较为接近，便于理解，提高了程序设计的效率。2、汇编、解释、编译：高级程序语言必须进行翻译才能为计算机硬件所理解，常用的翻译方式有汇编、解释和编译。需要汇编程序翻译成目标程序，然后执行目标程序。

原创 软考数据库第一章计算机系统知识

Hash函数：输入一个长度不固定的字符串，返回一串固定长度的字符串，又称Hash值。单向Hash函数用于产生信息摘要。对于特定的文件而言，信息摘要是唯一的。在某一特定的时间内，无法查找经Hash操作后生成特定Hash值的原报文，也无法查找两个经Hash操作后生成相同Hash值的不同报文。在数字签名中，可以解决验证签名和用户身份验证、不可抵赖性的问题。MD2、MD4和MD5是被广泛使用的Hash函数，它们产生一种128位的信息摘要。