软考数据库系统工程师考试复习资料

目录

第一章计算机系统知识 (2)

第二章数据结构与算法 (9)

第三章操作系统知识 (12)

第四章程序设计基础 (17)

第六章多媒体基础知识 (21)

第七章数据库技术基础 (24)

第八章关系数据库 (31)

第九章SQL语言 (35)

第十章系统开发与运行 (41)

第十一章数据库设计 (45)

第十二章网络与数据库 (52)

第十四章知识产权基础知识 (55)

第十五章标准化基础知识 (56)

第一章计算机系统知识

1. 计算机软件=程序+数据+相关文档。

2. 操作数包含在指令中是立即寻址，操作数的地址包含在指令中是直接寻址。

3. 计算机硬件的典型结构：单总线结构、双总线结构、采用通道的大型系统结构。

4. CPU由运算器和控制器组成；控制器由程序计数器（PC）、指令寄存器（IR）、指令译码器（ID）、状态条件寄存器、时序产生器和微操作信号发生器组成。

a) PC: pc自动增加一个值，指向下一条要执行的指令，当程序转移时将转移地址送入PC。

b) IR：用于存放当前要执行的指令。

c) ID：对现行的指令进行分析，确定指令类型、指令要完成的操作和寻址方式。

5. 指令执行的过程：

a) 取指令：控制器首先按程序计数器所指出的指令地址从内存中取出一条指令。

b) 指令译码：将指令的操作码部分送入指令译码器中进行分析，然后根据指令的功能发出控制命令。

c) 按指令操作码执行。

d) 形成下一条指令地址。

6. CPU的基本功能：

a) 程序控制

b) 操作控制

c) 时间控制

d) 数据处理——CPU的根本任务

7. 计算机体系结构和计算机组成的区别：体系结构要解决的问题是计算机系统在总体上、功能上需要解决的问题，而计算机组成要解决的是逻辑上如何具体实现的问题。

8. 计算机体系结构分类（指令流、数据流、多倍性）：

a) Flynn分类：传统的顺序执行的计算机在同一时刻只能执行一条指令（即只有一个控制流）、处理一个数据（即只有一个数据流），因此被称为单指令流单数据流计算机Single Instruction Single Data即SISD 计算机）。而对于大多数并行计算机而言，多个处理单元都是根据不同的控制流程执行不同的操作，处理不同的数据，因此，它们被称作是多指令流多数据流计算机，即MIMD（Multiple Instruction Multiple Data）计算机。曾经在很长一段时间内成为超级并行计算机主流的向量计算机除了标量处理单元之外，最重要的是具有能进行向量计算的硬件单元。在执行向量操作时，一条指令可以同时对多个数据（组成一个向量）进行运算，这就是单指令流多数据流（Single Instruction Multiple Data，SIMD）的概念。因此，我们将向量计算机称为SIMD 计算机。第四种类型即所谓的多指令流单数据（MultipleInstructionSingleData）计算机。在这种计算机中，各个处理

单元组成一个线性阵列，分别执行不同的指令流，而同一个数据流则顺次通过这个阵列中的各个处理单元。这种系统结构只适用于某些特定的算法。相对而言，SIMD和MISD模型更适合于专用计算。在商用并行计算机中，MIMD模型最为通用，SIMD次之，而MISD最少用。

9. 存储器的分类：

a) 按存储器的位置：内存（主存）和外存（辅存）。

b) 按存储器的材料：磁存储器、半导体存储器（静态和动态）和光存储器。

c) 按工作方式：读写存储器和只读存储器。只读存储器（ROM/PROM/EPROM/EEPROM/闪存）

d) 按访问方式：按地址访问的存储器和按内容访问的存储器（相连存储器）。

e) 按寻址方式：随机存储器（RAM）、顺序存储器（ASM）—磁带、直接存储器（DAM）—磁盘就是直接存储器。

10. 输入/输出：直接程序控制、中断方式、直接存储器存取（DMA）。

11. 流水线技术

a) 吞吐率和建立时间是流水线技术的两个重要技术指标。吞吐率是指单位时间内流水线处理机流出的结果数；流水线开始工作经过一段时间（建立时间）才能到达最大的吞吐率。若m个子过程所用的时间都是t0则建立时间是m*t0，否则t0取子过程中的最长时间。那么n条指令执行完成需要的时间为第一条完全执行的时间加上后n-1条所用的时间（n-1）*m*t0。

12. 虚拟存储器：

a) 页式：页表硬件少，查表速度快，主存零头少；分页无逻辑性，不利于存储保护。

b) 段式：

c) 段页式：地址变换速度比较慢。

13. 只有20%的指令经常应用频率达80%→RISC（精简指令集计算机）简化了CPU的控制器，提高了处理速度，特点有：

14. 信息安全的基本要素：

15. 计算机安全等级（技术安全性、管理安全性、政策法律安全性）：分为四组七个等级。

组安全级别

1 A1

2 B3

B2

B1

3 C2

C1

4 D（最低级）

16. 计算机病毒的特点：

a) 寄生性

b) 隐蔽性

c) 非法性

d) 传染性

e) 破坏性

17. 计算机病毒的类型：

a) 系统引导型病毒————BOOT型病毒

b) 文件外壳型病毒————攻击https://www.sodocs.net/doc/0f2628941.html,文件

c) 混合型病毒————Flip病毒、One Half病毒（幽灵）

d) 目录型病毒————改变目录项不敢变相关文件

e) 宏病毒————用宏的word或是excel文件

18. 计算机可靠性：

a) 平均无故障时间（MATBF=1/λ）；

b) 计算机正常工作的概率（可用/靠性）A= （MTRF平均修复时间）。

c) 失效率：单位时间内失效的元件数与元件总数的比例，用λ表示。可靠性和是效率的关系是：R(t)=e-λt。

19. 计算机可靠模型：

a) 串联系统：可靠性等于R=R1R2…RN；失效率λ=λ1+λ2+…+λN

b) 并联系统：可靠性等于R=1-(1-R1)(1-R2)…(1-RN)；失效率

c) m模冗余系统：可靠性

20. 对称加密技术：加密密钥和解密密钥相同。

a) DES（数据加密标准算法）：采用替换和移位方法加密，用56位进行对64位数据加密（也就是说只有56是有效的），每次加密对64位数据进行16次的编码，密钥长度为64位。它加密速度快，密钥容易产生。由于DES的密钥较短，不能抵抗对密钥的穷举搜索攻击。

b) RC-5算法。

c) IDEA算法：明文和密文的长度都为64位，密钥为128位。

21. 非对称加密技术：运用公钥加密和私钥解密。

a) RSA算法：RAS技术是指可靠性（R）、可用性（A）、可维性（S）

b) 信息摘要是一个单向散列函数，经过散列函数得到一个固定的散列值，常用的信息摘要算法有MD5、SHA算法，散列值分别为128和160位。

c) 数字签名：用私钥进行加密用公钥解密。

d) 数字时间戳技术：电子商务安全服务项目之一，能提供电子文件的日期和时间信息的安全保护。它是在数据加密上加上了时间，有摘要、文件的日期和时间及数据签名组成。

22. 信息传输加密：

a) 链路加密：对传输途径进行加密；

b) 节点加密：

c) 端到端加密：

23. SSL安全协议：主要应用于提高应用程序之间数据的安全系数。提供的服务有：

a) 用户和服务器的合法性认证。

b) 加密数据以隐藏被传送的数据。

c) 保护数据的完整性。

24. DES与RAS的比较：

25. 计算机故障诊断技术

a) 计算机的故障：

i. 永久性故障

ii. 间隙性故障

iii. 瞬时性故障

26. 内存容量=末地址-首地址+1。

27. 存储相关计算问题：

a) 计算磁道数：磁道数＝（外半径－内半径）×道密度×记录面数。注：硬盘的第一面和最后一面是保护用的要减掉，即有n个双面的盘片记录面数为n×2－2。

b) 非格式化磁盘容量：容量＝位密度×π×最内圈直径×总磁道数。注：每道位密度是不通的，但是容量是相同的，其中0道是最外面的磁道位密度最小。

c) 格式化磁盘容量：容量＝每道扇区数×扇区容量×总磁道数。

d) （格式化）平均数据传输率：传输率＝每道扇区数×扇区容量×盘片转速。

e) 存取时间＝寻道时间﹢等待时间。其中：寻道时间是指磁头移动所需的时间；等待时间为等待读写的扇区转到磁头下方所需的时间。

f) （非格式化）平均数据传输率：传输率＝最内直径×π（3.14）×位密度×盘片转速。注：一般采用非格式化。

28. 数制运算

29. 码制

a) 反码：正数的反码与原码相同，负数反码为原码按位取反（符号

位不变）。

b) 补码：正数的补码与原码相同，负数的补码为反码末位加1（即除去符号位按位取反末位加1）。

c) 移码（增码）：将补码的符号位求反。

d) ［X ＋Y ］补＝［X］补＋［Y ］补

e) ［X －Y ］补＝［X］补－［Y ］补

f) ［－Y ］补＝－［Y ］补

30. 校验码：

a) 循环校验码（CRC）：

i. 模二除法：指在除法运算的过程中不计其进位的除法。

b) 海明校验码：

i. 根据信息位数，确定校验位数，2r≥k+r+1。k为信息位数，r为校验位数，求出满足不等式的最小r即为校验位数。

第二章数据结构与算法

1. 数据结构指数据元素的组织形式。

2. 线性表的顺序存储结构：

a) 特点是物理位置上的邻接关系来表示结点的逻辑关系，具有可以随机存取表中的任一结点的，但插入删除不方便。

b) 查找表中第i个元素LOC(ai) = LOC(a1)+(i-1)*L

3. 线性表的链式存储结构：

a) 用一组任意的存储单元来存放线性表的数据元素，链表中的结点的逻辑次序和物理次序不一定相同。

数据域指针域

4. 线性表的插入和删除

a) 顺序存储：Einsert = n/2 Edelete =（n-1）/2

b) 链式存储：

5. 栈的顺序存储：采用两个顺序栈共享一个数据空间：（先进后出）栈底1

栈顶1 …栈顶2

栈底2

6. 队列：只允许在表的一端插入元素（队尾），另一端删除元素（队头）。（先进先出）

7. 子串包含在它的主串中的位置是子串的第一个字符首次出现的位置。

8. 关义表

9. 二叉树的性质：

a) 二叉树第i层上的结点数目最多为2i-1（i≥1）。

b) 深度为K的二叉树至多有2k-1个结点（k≥1）。

c) 在任意一颗二叉树中，若终端结点的个数为n0，度为2的节点数为n2，则n0=n2+1。

d) 具有n个结点的完全二叉树的深度为（向下取整）。

10. 树与二叉树的转换：左孩子不变，其兄弟结点变为左孩子的右孩

子；或是将树置保留左孩子结点，其它全删去，然后将各层的兄弟结点连起来。如：

11. 树的前序遍历与二叉树的先序遍历一样；树的后序与二叉树的中序遍历一样。

12. 散列就是把任意长度的输入通过散列算法，变换成固定长度的输出，该输出就是散列值，如此建立的表为散列表，散列表是可以动态创建的。

13. 二分查找（折半查找）：要求关键字必须采用顺序存储结构，并且必须按关键字的大小有序排序。

14. 查找二叉树（二叉排序树）——动态查找表：或者为空树或者满足：

a) 查找树的左右子树各是一颗查找树。

b) 若查找树的左子树非空，则其左子树上各节点的值均小于根结点的值。

c) 若查找树的右子树非空，则其右子树上各节点的值均大于根结点的值。

d) 平衡二叉树：或者是空树，或者是满足：树中任一节点左右子树的深度相差不超过1。结点的平衡度：其右子树的深度减去左子树的深度（因此平衡度只能为1,0，-1）。

15. 有向图中所有顶点的出度数之和等于入度数之和。

16. 在图中，边数等于所有顶点的度数之和的一半.

17. 在有向图中顶点为n的边数等于，无向图中边数等于。

18. C语言中，struct中各成员都占有自己的内存空间，总长度为所有成员的长度之和，而union中的长度等于最长的成员的长度。

第三章操作系统知识

1. 操作系统的类型：

a) 批处理操作系统（单道和多道）

b) 分时系统（多路性（同时性）、独立性、交互性、及时性）注：UNIX 是多用户多任务的分时系统。

c) 实时系统——高可靠性

d) 网络操作系统

e) 分布式操作系统

f) 微机操作系统

g) 嵌入式操作系统

2. 利用PV操作实现进程的互斥和同步。

3. 网络操作系统

a) 集中模式

b) 客户机/服务器模式

c) 对等模式

4. 中断响应时间：从发出中断请求到进入中断处理所用的时间。

5. 中断响应时间＝关中断的最长时间＋保护CPU内部寄存器的时

间＋进入中断服务函数的执行时间＋开始执行中断服务例程(ISR)的第一条指令时间。

6. 在磁盘驱动器向盘片的磁性涂层写入数据时，均是以串行方式一位接着一位的顺序记录在盘片的磁道上。

7. 高速缓存的组成：Cache由两个部分组成：控制部分和Cache存储器部分。

8. Cache与主存之间的地址映像，就是把CPU送来的主存地址转换成Cache地址。有三种方式：

a) 直接映像：它把主存空间按Cache大小等分成区，每区内的各块只能按位置一一对应到Cache的相应块位置上。

主存地址：主存区号+块号B+块内地址W

Cache地址：块号b + 块内地址w

对应关系：块号B=块号b ，块内地址W = 块内地址w

b) 全相联映像：主存中的每一页可以映像到Cache中的任意一页。主存地址：块号B+块内地址W

Cache地址：块号b +块内地址w

对应关系：块号B通过地址变换表对应于块号b ，块内地址W = 块内地址w

c) 组相联映像：是直接映像和全相联映像的折中方案。即组间直接映像，组内全相联映像。

主存地址：区号E+组号G+组内块号B+块内地址W

Cache地址：组号g + 组内块号b + 块内地址w

组间是直接映射关系，组内是全相连映射关系

对应关系：组号G=组号g，组内块号B通过地址变换表对应于组内块号b ，块内地址W = 块内地址w

9. Cache存储器：

a) 命中率：t3＝μ×t1﹢﹙1－μ﹚×t2。其中：μ为Cache的访问命中率（1﹣μ）为未命中率，t1表示Cache的周期时间，t2表示主存储器的周期时间，t3为“Cache+主存储器”的平均周期。

b) 使用Cache后提高的倍数：r = t2/t3。

10. 替换算法：目标就是使Cache获得最高的命中率。常用算法如下：

a) 随机替换算法。就是用随机数发生器产生一个要替换的块号，将该块替换出去；

b) 先进先出算法。就是将最先进入Cache的信息块替换出去。此法简单但并不能说最先进入的就不经常使用；

c) 近期最少使用算法。这种方法是将近期最少使用的Cache中的信息块替换出去。该算法较先进先出算法要好一些。但此法也不能保证过去不常用将来也不常用。

d) 优化替换算法。使用这种方法时必须先执行一次程序，统计Cache 的替换情况。注：https://www.sodocs.net/doc/0f2628941.html,/share/detail/30866296

11. 局部性理论和Denning的工作集理论：

a) 虚拟存储管理系统的基础是程序的局部性理论：程序的局部性表现在时间局部性和空间局部性上。时间局部性是指最近被访问的存储单元可能马上又要被访问。空间局部性是指马上被访问的存储单元，

其相邻或附近单元也可能马上被访问。

b) 根据程序的局部性理论，Denning提出了工作集理论：在进程运行时，如果能保证它的工作集页面都在主存储器内，就会大大减少进程的缺页次数，使进程高效地运行；否则将会因某些工作页面不在内存而出现频繁的页面调入/调出现象，造成系统性能急剧下降，严重时会出现“抖动”现象。

12. 进程状态

13. 进程不发生死锁的条件：系统资源数= 进程数*（每个进程所需资源数-1）+1。

14. 前趋图是一个有向无循环图。

15. PV操作：生产者和消费者问题。

a) 临界资源：诸进程间需要互斥方式对其进行共享的资源，如打印机。

b) 临界区：每个进程中访问临界资源的那段程序代码。

c) s:信号量；P操作：使S = S-1，若S<0，进程暂停执行，放入信号量的等待队列；V操作：使s = s+1，若s≤0，唤醒等待队列中的一个进程。

d) 进入临界区时进行P操作，退出临界区是进行V操作。

16. 进程通信（间接通信）

a) 发送信件:如果指定信箱未满,则将信件送入信箱中由指针所指示的位置,并释放等待该信箱中信件的等待者;否则发送信件者被置成等待信箱状态。

b) 接收信件:如果指定信箱中有信,则取出一封信件,并释放等待信箱的等待者,否则接收信件者被置成等待信箱中信件的状态进程通信。

17. 存储管理：

a) 页式存储管理：逻辑地址分为页号+页内地址，页表分为页号+块号，块号对应内存块号。物理地址= 块号+页内地址。页内地址由每页的大小决定，如逻辑地址有16K=214，页面大小为2K=211则页内地址为11位，也号为3位。即：P=INT[A/L];d=[A]MOD L.其中逻辑地址为A。页面大小为L页号P，页内地址d。

b) 段式存储管理方式：逻辑地址分为段号+段内地址，段表分为段号+段长+基址。基址对应内存地址。物理地址= 基址+段内地址。

c) 段页式存储管理方式：逻辑地址分为段号（s）+段内页号（P）+页内地址（w）。由一个段表和多个（一组页表）组成。物理地址= 块号+页内地址。在多道环境下，每道程序还需要一个基号作为用户标识。那么物理地址= (基号+段号+页号)*2n+页内地址。其中2n是将n 位的页内地址拼接到后面。

18. 文件系统的主要功能是：实现对文件的按名存取，使用打开文件（open）将文件的控制信息从辅存读到内存。

19. FAT16文件系统中磁盘分区容量=簇的大小×216。

20. Spooling技术是用一类物理设备模拟另一类物理设备的技术,实现这种技术的功能模块称做斯普林系统。Spooling系统的特点：

a) 提高了I/O速度。

b) 将独占设备改造成共享设备。

c) 实现了虚拟设备的功能。

第四章程序设计基础

1. 程序设计语言的种类：

a) 命令式程序设计语言：基于动作的语言，如fortran、pascal和c。

b) 面向对象程序设计语言：java、C++。

c) 函数式程序设计语言：主要用于符号数据处理，如积分演算、数理逻辑、游戏推演和人工智能等领域。

d) 逻辑程序设计语言：不需要描述具体的接替过程，只需给出一些必要的事实和规则，作为专家系统的开发工具。

2. 程序语言的基本成分：

a) 数据成分：常量和变量、全局量和局部量、数据类型。

b) 运算成分：

c) 控制成分：顺序结构、选择结构和循环结构。

d) 函数：函数定义、函数声明、函数调用。

3. 面向对象程序设计语言的基本特征：

a) 抽象数据对象；

b) 支持模版操作，具体有函数模版和类模版，即泛型编程。

c) 支持动态性；

d) 支持继承——与其它语言的主要区别。

e) 类库是衡量成熟与否的标识。

4. C语言的特点是过程式程序设计属于静态语言所有成分可在编译

时确定。

5. 脚本语言是动态语言，可在运行时可改变不能产生独立的目标程序。

6. 编写程序时的错误有：

a) 动态错误：指源程序中的逻辑错误，发生在程序运行时错误，如除数为0数组下标出界。

b) 静态错误：分为语法错误和语义错误。

第五章网络基础知识

1. TCP是第四层（传输层）的传输控制协议；IPSec是第三层（网络层）的VPN协议；PPOE工作于第二层（数据链路层）；SSL是工作于TCP协议之上的安全协议。

2. FTP传输需建立：

a) 控制连接：文件传输命令，由客户端向服务器端请求。

b) 数据连接：文件的传输，主动模式由服务器端主动连接，被动模式服务器等待客户端来连接。

3. 端口号：

端口号服务进程说明

20 FTP 文件传输协议（数据连接）

21 FTP 文件传输协议（控制连接）

23 TELNET 虚拟终端网络

25 SMTP 简单邮件传输协议

53 DNS 域名服务器

80 HTTP 超文本传输协议

110 POP3 邮局协议（简单邮件读取）

111 RPC 远程过程调用

143 IMAP 交互式存取协议（报文存取）

4. 电子商务交易：通过身份认证可以确定一个实体的身份，防止一个实体假装成另一个实体；认证与授权相结合，可以防止他人对数据进行非授权的修改、破坏；保护信息的机密性可以防止信息从被监视的通信过程中泄漏出去。抗抵赖性防止参与此交易的一方否认曾经发生过此次交易

5. 网络安全技术：信息存取的保障有用户的标识和验证、用户存取权限控制、系统安全监控、计算机病毒的防治、数据加密。

a) VPN技术：通过隧道将两个内部网络通过公共网络进行连接使其成为一个总体网络。

b) 防火墙技术：类型有

i. 包过滤防火墙（屏蔽路由器）：将路由器放置于内部网络中，网络层安全。

ii. 应用代理防火墙：也就是双宿主机防火墙，应用层安全。

iii. 状态检测技术防火墙：以上两种技术的综合，屏蔽路由器置于外部网络，双宿主机置于内部网络。

iv. 屏蔽子网防火墙：设置DMZ（非军事区）由屏蔽路由器和双宿主机构成。

6. 多模光纤的特点是：成本低、宽芯线、聚光好、耗散大、低效，

用于低速短距离的通信。单模光纤的特点是：成本高、窄芯线、需要激光源、耗散小、高效，用于高速长距离的通信。

7. ping命令：判断用户与外部站点的连通性，一、ping127.0.0.1（本地循环地址），无法ping则说明本机TCP/IP协议不能正常工作，二、ping+本机IP不通则说明网络适配器（网卡/MODEM）出现故障，三、ping+同一网段计算机的IP不通则说明网络线路出现故障；netstat命令：用于显示TCP、UDP、IP、ICMP协议相关统计数据，一般用于检验本机网络端口的连接情况；ARP命令：可以查看和修改本地计算机的ARP表项，和查看ARP缓存和解决地址解析问题非常使用。Tracert 命令：可以跟踪网络连接，Tracert（路由跟踪）是路由跟踪程序，用于确定IP数据报访问目标所采取的路径，可以查看哪段路由出现连接问题。

8. DHCP（动态主机配置协议）：用于网络中的主机动态分配IP地址，默认情况下客户机采用最先达到的DHCP服务器分配的IP地址。

9. Internet协议：

a) TCP/IP协议：是Internet协议的核心协议，基本特性（逻辑编址、路由选择、域名解析协议、错误检测和流量控制）

b) ARP（地址解析协议）和RARP（反地址解析协议）。ARP将IP地址转换为物理地址（MAC地址）。

10. 网络设计原则：

a) 先进性：采用先进的技术；

b) 实用性：采用成熟可靠的技术和设备达到使用有效的目的；

最新数据库系统工程师考试资料-数据库系统工程师试题汇总

2010数据库系统工程师考试资料-数据库系统工程师试题

2010年数据库系统工程师考试资料：数据库系统工程师试题 1. 单个用户使用的数据视图的描述称为（） A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2. 子模式ddl用来描述（） A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构 3. 在dbs中，dbms和os之间的关系是（） A.相互调用 B.dbms调用os C.os调用dbms D.并发运 4.数据库物理存储方式的描述称为（） A.外模式 Ｂ。内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是（） A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是（） A. 提高数据与程序的独立性 B. 提高数据与程序的安全性 C. 保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms和dbs三者之间的关系是（） A. db包括dbms和dbs B. dbs包括db和dbms

C. dbms包括db和dbs D. 不能相互包括 8.dbs中“第三级存储器”是指（） A. 磁盘和磁带 B. 磁带和光盘 C. 光盘和磁盘 D. 快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是（） A. dbs B. db C. dbms D. mis 10.数据库系统中的数据模型通常由（）三部分组成 A. 数据结构、数据操作和完整性约束 B. 数据定义、数据操作和安全性约束 C. 数据结构、数据管理和数据保护 D. 数据定义、数据管理和运行控制 11.codasyl组织提出的dbtg报告中的数据模型是（）的主要代表 A. 层次模型 B. 网状模型 C. 关系模型 D. 实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用（）来描述 A. 子模式 B. 用户模式 C. 模式 D. 存储模式 13.用户涉及的逻辑结构用（）描述 A. 模式 B. 存储模式 C. 概念模式 D. 子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的（）

软考中级网络工程师学习笔记(考点归纳总结全)

网络工程师学习笔记 第一章计算机基础知识 一、硬件知识 1、计算机系统的组成包括硬件系统和软件系统 硬件系统分为三种典型结构： (1)单总线结构(2)、双总线结构(3)、采用通道的大型系统结构 中央处理器CPU包含运算器和控制器。 2、指令系统 指令由操作码和地址码组成。 3、存储系统分为主存—辅存层次和主存—Cache层次 Cache作为主存局部区域的副本，用来存放当前最活跃的程序和数据。 计算机中数据的表示 Cache的基本结构：Cache由存储体、地址映像和替换机构组成。 4、通道是一种通过执行通道程序管理I/O操作的控制器，它使CPU与I/O操作达到更高的并行度。 5、总线从功能上分类，系统总线分为地址总线（AB）、数据总线(DB)、控制总线（CB）。 6、磁盘容量记计算 非格式化容量=面数*(磁道数/面)*内圆周长*最大位密度 格式化容量=面数*(磁道数/面)*（扇区数/道）*（字节数/扇区） 7、数据的表示方法 原码和反码 [+0]原=000...00 [-0]原=100...00 [+0]反=000...00 [-0]反=111 (11) 正数的原码=正数的补码=正数的反码 负数的反码：符号位不变，其余位变反。 负数的补码：符号位不变，其余位变反，最低位加1。

二、操作系统 1、操作系统定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。 2、功能：是计算机系统的资源管理者。 3、特性：并行性、共享性 4、分类：多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。 5、进程：是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 6、进程分为三种状态：运行状态（Running）、就绪状态(Ready)、等待状态(Blocked)。 7、作业分为三种状态：提交状态、后备运行、完成状态。 8、产生死锁的必要条件： (1)、互斥条件：一个资源一次只能被一个进程所使用； (2)、不可抢占条件：一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占； (3)、部分分配条件：一个进程已占有了分给它的资源，但仍然要求其它资源； (4)、循环等待条件：在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源中的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。 9、死锁的预防：1、预先静态分配法2、有序资源使用法3、银行家算法 10、虚拟存储器：是指一种实际上并不以物理形式存在的虚假的存储器。 页架：把主存划分成相同大小的存储块。 页：把用户的逻辑地址空间（虚拟地址空间）划分成若干个与页架大小相同的部分，每部分称为页。 11、页面置换算法有：1、最佳置换算法OPT 2、先进先出置换算法FIFO 3、最近最少使用置换算法LRU 4、最近未使用置换算法NUR 12、虚拟设备技术：通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备，从而提高设备利用率和系统的效率。 13、SPOOL系统：实现虚拟设备技术的硬件和软件系统，又Spooling系统，假脱机系统。 14、作业调度算法： (1)、先来先服务调度算法FIFO：按照作业到达系统或进程进入就绪队列的先后次序来选择。 (2)、优先级调度算法：按照进程的优先级大小来调度，使高优先级进程得到优先处理的调度策略。 (3)、最高响应比优先调度算法：每个作业都有一个优先数，该优先数不但是要求的服务时间的函数，而且是该作业为得到服务所花费的等待时间的函数。

软考数据库系统工程师考试复习资料

目录 第一章计算机系统知识 (2) 第二章数据结构与算法 (9) 第三章操作系统知识 (12) 第四章程序设计基础 (17) 第六章多媒体基础知识 (21) 第七章数据库技术基础 (24) 第八章关系数据库 (31) 第九章SQL语言 (35) 第十章系统开发与运行 (41) 第十一章数据库设计 (45) 第十二章网络与数据库 (52) 第十四章知识产权基础知识 (55) 第十五章标准化基础知识 (56)

第一章计算机系统知识 1. 计算机软件=程序+数据+相关文档。 2. 操作数包含在指令中是立即寻址，操作数的地址包含在指令中是直接寻址。 3. 计算机硬件的典型结构：单总线结构、双总线结构、采用通道的大型系统结构。 4. CPU由运算器和控制器组成；控制器由程序计数器（PC）、指令寄存器（IR）、指令译码器（ID）、状态条件寄存器、时序产生器和微操作信号发生器组成。 a) PC: pc自动增加一个值，指向下一条要执行的指令，当程序转移时将转移地址送入PC。 b) IR：用于存放当前要执行的指令。 c) ID：对现行的指令进行分析，确定指令类型、指令要完成的操作和寻址方式。 5. 指令执行的过程： a) 取指令：控制器首先按程序计数器所指出的指令地址从内存中取出一条指令。 b) 指令译码：将指令的操作码部分送入指令译码器中进行分析，然后根据指令的功能发出控制命令。 c) 按指令操作码执行。 d) 形成下一条指令地址。

6. CPU的基本功能： a) 程序控制 b) 操作控制 c) 时间控制 d) 数据处理——CPU的根本任务 7. 计算机体系结构和计算机组成的区别：体系结构要解决的问题是计算机系统在总体上、功能上需要解决的问题，而计算机组成要解决的是逻辑上如何具体实现的问题。 8. 计算机体系结构分类（指令流、数据流、多倍性）： a) Flynn分类：传统的顺序执行的计算机在同一时刻只能执行一条指令（即只有一个控制流）、处理一个数据（即只有一个数据流），因此被称为单指令流单数据流计算机Single Instruction Single Data即SISD 计算机）。而对于大多数并行计算机而言，多个处理单元都是根据不同的控制流程执行不同的操作，处理不同的数据，因此，它们被称作是多指令流多数据流计算机，即MIMD（Multiple Instruction Multiple Data）计算机。曾经在很长一段时间内成为超级并行计算机主流的向量计算机除了标量处理单元之外，最重要的是具有能进行向量计算的硬件单元。在执行向量操作时，一条指令可以同时对多个数据（组成一个向量）进行运算，这就是单指令流多数据流（Single Instruction Multiple Data，SIMD）的概念。因此，我们将向量计算机称为SIMD 计算机。第四种类型即所谓的多指令流单数据（MultipleInstructionSingleData）计算机。在这种计算机中，各个处理

2019年数据库系统工程师考试大纲共24页

数据库系统工程师考试大纲 一、考试说明 1.考试要求 （1）掌握计算机体系结构以及各主要部件的性能和基本工作原理； （2）掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识； （3）熟练掌握常用数据结构和常用算法； （4）熟悉软件工程和软件开发项目管理的基础知识； （5）熟悉计算机网络的原理和技术； （6）掌握数据库原理及基本理论； （7）掌握常用的大型数据库管理系统的应用技术； （8）掌握数据库应用系统的设计方法和开发过程； （9）熟悉数据库系统的管理和维护方法，了解相关的安全技术； （10）了解数据库发展趋势与新技术； （11）掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识； （12）了解信息化、计算机应用的基础知识； （13）正确阅读和理解计算机领域的英文资料。 2. 通过本考试的合格人员能参与应用信息系统的规划、设计、构建、运行和管理，能按照用户需求，设计、建立、运行、维护高质量的数据库和数据仓库；作为数据管理员管理信息系统中的数据资源，作为数据库管

理员建立和维护核心数据库；担任数据库系统有关的技术支持，同时具备一定的网络结构设计及组网能力；具有工程师的实际工作能力和业务水平，能指导计算机技术与软件专业助理工程师（或技术员）工作。 3. 本考试设置的科目包括 （1）信息系统知识，考试时间为150分钟，笔试； （2）数据库系统设计与管理，考试时间为150分钟，笔试。 二、考试范围 考试科目1：信息系统知识 1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 ?CPU和存储器的组成、性能、基本工作原理 ?常用I/O设备、通信设备的性能，以及基本工作原理 ?I/O接口的功能、类型和特点 ?CISC/RISC，流水线操作，多处理机，并行处理 1.1.2 存储系统 ?虚拟存储器基本工作原理，多级存储体系 ?RAID类型和特性

软考数据库系统工程师试题及答案

软考数据库系统工程师 试题及答案 TYYGROUP system office room 【TYYUA16H-TYY-TYYYUA8Q8-

2012年软考数据库系统工程师试题及答案 1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中，dbms和os之间的关系是( ) A.相互调用 调用os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是( ) A.定义概念模式 B.修改模式结构

C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 、dbms 和dbs 三者之间的关系是( ) 包括dbms和dbs 包括db和dbms 包括db和dbs D.不能相互包括 中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束

C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人，负责三级结构定义和修改 A .专业用户 B .应用程序员

2018上半年数据库系统工程师考试真题

2018 年上半年数据库系统工程师考试真题 上午题+下午题 ●计算机运行过程中，遇到突发事件，要求CPU 暂时停止正在运行的程序，转去为突发 (1) ，其处理过程中事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为 保存现场的目的是(2) 。 （1）A．阻塞 B. 中断 C. 动态绑定 D. 静态绑定 （2）A．防止丢失数据 B. 防止对其他部件造成影啊 C. 返回去继续执行原程序 D. 为中断处理程序提供数据 ●流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则 流水线的吞吐率是（）的的倒数。 （3）A．最短流水段操作时间 B. 各段流水的操作时间总和 C. 最长流水段操作时间 D. 流水段数乘以最长流水段操作时间 ●计算机中机械硬盘的性能指标不包括 (4) 。 （4）A．磁盘转速及容量 B. 盘片数及磁道数 C. 容量及平均寻道时间 D. 磁盘转速及平均寻道时间 ●算术表达式采用后缀式表示时不需要使用括号，使用（）就可以方便地进行求值。a－b （c ＋d 山）（其中，—、＋、＊表示二元算术运算减、加、乘）的后缓式为（）， 与该表达式等价的语法树为（）。 （5）A．队列 B. 数组 C. 栈 D. 广义表 （6）A．a b c d -*+ B. a b c d*+ - C.ab-c*d+ D.a b c d+*- （7）A．

B. C. D. ●设有n 阶三对角矩阵 A ，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角 线上，现对该矩阵进行按行压缩存储，若其压储空间用数组 B 表示， A 的元素下标从0 开始，B 的元素下标从 1 开始。已知 A ［0,0 ］存储在 B ［1］，A［n－1，n－1］存储在 B ［3n-2 ］，那么非零元素 A ［i,j ］（0≤ i ＜n，0≤ j ＜n，│i- j │≤ 1）存储在 B ［（）］ （8）A．2i+j-1 B. 2i+j C. 2i+j+1 D. 3i-j+I ●用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指(9) 。 （9）A．关键字被依次映射到地址编号连续的存储位置 B. 关键字不同的元素被映射到相同的存储位置 C. 关键字相同的元素被映射到不同的存储位置 D. 关键字被映射到哈希表之外的位置 ●对有n 个结点、 e 条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先 遍历，时间复杂度为（）。 2 （10）A．O(n) B.O(e 2) C.O(n+e) D.O(n*e) ●数字信封技术能够（）。 （11）A．保证数据在传输过程中的安全性 B. 隐藏发送者的真实身份 C. 对发送者和接收者的身份进行认证证 D. 防止交易中的抵赖发生 ●在安全通信中，S 将所发送的信息使用(12) 进行数字签名，T 收到该消息后可利用 (13) 验证该消息的真实性。 （12）A．S 的公钥 B.S 的私钥 C.T 的公钥 D.T 的私钥 （13）A．S 的公钥 B.S 的私钥

数据库系统工程师-36

数据库系统工程师-36 (总分：32.00，做题时间：90分钟) 一、(总题数：29，分数：32.00) 1.对于数据库恢复，下列描述正确的是 ________ 。 （分数：1.00） A.介质故障的恢复不需要DBA的参与，由DBMS自动完成 B.日志文件严格按照事务的请求时间顺序进行记录 C.事务故障恢复时需要逆向扫描日志对未完成事务进行UNDO操作√ D.检查点时刻的数据库一定是处于一致性状态的 解析：[解析] 本题考查对数据库恢复技术的掌握。介质故障可以是硬盘损坏，数据库物理文件损坏，需要DBA更新硬盘并装载备份，故选项A错误；事物请求后由DBMS的事物调度子系统安排响应及并发执行的调度，日志是按照各事物执行过程中对数据的更新时间顺序记录的，与请求时间没有直接的关系，故选项B错误；事务故障时系统要撒消该事务已执行的更新操作，其方法即是逆向扫描日志，对该事物已执行的更新操作进行UNDO，故选项C正确；设置检查点是为了提高故障恢复效率，恢复时以该点数据库状态为基准向后恢复至故障时刻，而不必提前到日志开始时刻向后恢复，设置检查点允许事务进行中，故该时间数据库一般不要求处于一致性状态，故选项D错误。 2.关系数据库是 ________ 的集合，其结构是由关系模式定义的。 （分数：1.00） A.元组 B..列 C.字段 D..表√ 解析：[解析] 本题考查的是关系数据库系统中的基本概念。关系模型是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用表格结构表达实体集，以及实体集之间的联系，其最大特色是描述的一致性。可见，关系数据库是表的集合，其结构是由关系模式定义的。 3.在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了 ________ 。 （分数：1.00） A.扩大主存的存储容量 B.提高CPU对主存的访问效率√ C.既扩大主存容量又提高存取速度 D.提高外存储器的速度 解析：[解析] 为了提高CPU对主存的存取速度，又不至于增加很大的价格。现在，通常在CPU与主存之间设置高速缓冲存储器(Cache)，其目的就在于提高速度而不增加很大代价。同时，设置高速缓冲存储器并不能增加主存的容量。 4.“一旦事务成功提交，其对数据库的更新操作将永久有效，即使数据库发生故障”，这一性质是指事务的 ________ 。 （分数：1.00） A.原子性 B.一致性 C.隔离性 D.持久性√ 解析： 5.以下关于原型化开发方法的叙述中，不正确的是 ________ 。 （分数：1.00）

2017年软考网络工程师整理笔记

网络工程师笔记

目录 网络基础................................ 错误!未定义书签。第一章数据通信基础 .................................. - 3 - 第二章局域网技术 .................................... - 5 - 第三章广域网和接入网技术 ........................... - 16 - 第四章因特网 ....................................... - 22 - 第五章路由器与交换配置 ............................. - 35 - 第六章网络安全 ..................................... - 52 - 第七章网络管理 ..................................... - 60 - 第八章计算机基础知识 ............................... - 75 -

第一章数据通信基础 一、基本概念 码元速率：单位时间内通过信道传送的码元个数，如果信道带宽为T 秒，则码元速率1B =。 若无噪声的信道带宽为W ，码元携带的信息量n 与码元种类N 关系为2log N n =，则 极限数据速率为 22log 2log N N R B W == 有噪声的极限数据速率为 (1)2log S N C W +=1010log S N dB = 其中W 为带宽，S 为信号平均功率，N 为噪声平均功率，S N 为信噪比 电波在电缆中的传播速度为真空中速率的2/3左右，即20万千米/秒 编码： 单极性码：只有一个极性，正电平为0，零电平为1； 级性码：正电平为0，负电平为1； 双极性码：零电平为0，正负电平交替翻转表示1。 这种编码不能定时，需要引入时钟 归零码：码元中间信号回归到零电平，正电平到零电平转换边为0，负电平到零电平的转换边为1。这种码元自定时 不归零码：码元中间信号不归零，1表示电平翻转，0不翻转。 双相码：低到高表示0，高到底表示1。这种编码抗干扰性好，实现自同步。 曼彻斯特码：低到高表示0，高到底表示1。相反亦可。码元中间电平转换既表示数据，又做定时信号。用于以太网编码，编码效率为50% 差分曼彻斯特码：每一位开始处是否有电平翻转，有电平翻转表示0，无电平翻转表示1。中间的电平转换作为定时信号。用于令牌环网，编码效率为50%。 ASK 、FSK 和PSK 码元种类为2，比特位为1。DPSK 和QPSK 码元种类为4，比特位为2。QAM 码元种类为16。 一路信号进行 FSK 调制时，若载波频率为 fc , 调制后的信号频率分别为 f1 和 f2 (f1

2017年上半年数据库系统工程师考试真题(案例分析)

2017年上半年数据库系统工程师考试真题（案例分析）下午试题 试题一(共15分〉 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下: 1.检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货店、时，返回低存量部件及库存量。 2.下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据〉下达采购订单，并存储于采购订单文件中。 3.交运部件。当供应商提交提单并交运部件时，运输和接收(S /R)部门通过执行以下三步过程接收货物: (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给S/R职员。如果收货部件项目出现在采购订单和提单上，则己验证的提单和收货部件项目将被送去检验。否则S/R职员提交的装运错误信息生成装运错误通知发送给供应商。

(2)检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流圈。 图1-1上下文数据流图

网络工程师笔记,软考必过!

网络工程师 考点1：计算机系统基础知识 计算机的基本硬件系统组成：运算器、控制器、存储器、输入设备、输出设备 运算器 定义：接受控制器的命令，执行各种算术运算和逻辑运算操作的部件 算术逻辑单元（ALU）：主要完成算术运算（加减乘除）、逻辑运算（与或非异或）以及移位操作。 累加寄存器（AC）: 它是一个通用寄存器，为ALU提供一个工作区，并暂时存放ALU 运算的结果信息。运算器中至少要有一个累加寄存器。 数据缓冲寄存器（DR）：暂时存放由内存储器读出的一条指令或一个数据字。 状态条件寄存器（PSW）：结果建立的各种条件码内容，进位标志（C）、溢出标志（V）、运算结果为0标志（Z）、中断标志（I）等；可保存中断和系统工作状态。 控制器 指令控制逻辑包括：指令寄存器（IR）、程序计数器（PC）、地址寄存器（AR）、指令译码器（ID）

指令寄存器（IR）：存放当前从主存储器读出的正在执行的一条指令。 程序/指令计数器（PC）：存放下一条指令所在单元的地址的地方，跟踪指令地址（程序员可访问），直接寻址则将指令中的地址码送到PC指令计数器 地址寄存器（AR）：保存当前CPU所访问的内存单元的地址，直到内存的读/写操作完成为止。 指令译码器（ID）：分析操作码、地址码。 PS：指令寄存器中操作码字段的输出就是指令译码器的输入。与此同时，PC中的地址或自动加1或由转移指针给出下一条指令的地址。 寻址方式：P209 ?立即寻址。操作数就包含在指令屮。 ?直接寻址。操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址。 ?寄存器寻址。操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名。 ?寄存器间接寻址。操作数存放在内存单元中，操作数所在存储单元的地址在某个寄存器中。 ?间接寻址。指令中给出操作数地址的地址。 ?相对寻址。指令地址码给出的是一个偏移量（可正可负），操作数地址等于本条指令的地址加上该偏移量。 ?变址寻址。操作数地址等于变址寄存器的内容加偏移量。

2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)

2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)

2018年上半年数据库系统工程师考试真题（下午题） 试题一（共15分） 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某医疗护理机构为老人或有护理需求者提供专业护理，现欲开发一基于Web的医疗管理系统，以改善医疗护理效率。该系统的主要功能如下： （1）通用信息查询。客户提交通用信息查询请求，查询通用信息表，返回查询结果。 （2）医生聘用。医生提出应聘/辞职申请，交由主管进行聘用/解聘审批，更新医生表，并给医生反馈聘用/解聘结果；删除解聘医生出诊安排。 （3）预约处理。医生安排出诊时间，存入医生出诊时间表；根据客户提交的预约查询请求，查询在职医生及其出诊时间等预约所需数据并返回；创建预约，提交预约请求，在预约表中新增预约记录，更新所约医生出诊时间并给医生发送预约通知；给客户反馈预约结果。 （4）药品管理。医生提交处方，根据药品名称从药品数据中查询相关药品库存信息，开出药品，更新对应药品的库存

以及预约表中的治疗信息；给医生发送“药品已开出”反馈。 （5）报告创建。根据主管提交的报表查询（报表类型和时间段），从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生产报表返回给主管。 现采用结构化方法对医疗管理系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

【问题1】（3分） 使用说明中的词语，给出图1-1中的实体E1～E3的名称。【问题2】（5分） 使用说明中的词语，给出图1-2中的数据存储D1～D5的名称。

2012年历年数据库系统工程师试题及答案

1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中，dbms和os之间的关系是( ) A.相互调用 B.dbms调用os C.os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是( ) A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则

6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms 和dbs 三者之间的关系是( ) A.db 包括dbms和dbs B.dbs包括db和dbms C.dbms包括db和dbs D.不能相互包括 8.dbs中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) A.dbs B.db C.dbms D.mis 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束 C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制

11.codasyl 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人，负责三级结构定义和修改 A .专业用户 B .应用程序员 C.dba

软考网络工程师笔记

软考网络工程师笔记 Revised by Petrel at 2021

网络工程师笔记

目录

第一章 数据通信基础 一、基本概念 码元速率：单位时间内通过信道传送的码元个数，如果信道带宽为T 秒，则码元速率1B T =。 若无噪声的信道带宽为W ，码元携带的信息量n 与码元种类N 关系为2log N n =，则 极限数据速率为 22log 2log N N R B W == 有噪声的极限数据速率为 (1)2log S N C W += 1010log S N dB = 其中W 为带宽，S 为信号平均功率，N 为噪声平均功率，S N 为信噪比 电波在电缆中的传播速度为真空中速率的2/3左右，即20万千米/秒 编码： 单极性码：只有一个极性，正电平为0，零电平为1； 级性码：正电平为0，负电平为1； 双极性码：零电平为0，正负电平交替翻转表示1。 这种编码不能定时，需要引入时钟 归零码：码元中间信号回归到零电平，正电平到零电平转换边为0，负电平到零电平的转换边为1。这种码元自定时 不归零码：码元中间信号不归零，1表示电平翻转，0不翻转。 双相码：低到高表示0，高到底表示1。这种编码抗干扰性好，实现自同步。 曼彻斯特码：低到高表示0，高到底表示1。相反亦可。码元中间电平转换既表示数据，又做定时信号。用于以太网编码，编码效率为50% 差分曼彻斯特码：每一位开始处是否有电平翻转，有电平翻转表示0，无电平翻转表示1。中间的电平转换作为定时信号。用于令牌环网，编码效率为50%。 ASK 、FSK 和PSK 码元种类为2，比特位为1。DPSK 和QPSK 码元种类为4，比特位为2。QAM 码元种类为16。 一路信号进行 FSK 调制时，若载波频率为 fc , 调制后的信号频率分别为 f1 和 f2 (f1

数据库系统工程师

[编辑本段] 考试简介以及报考资格 数据库系统工程师考试属于全国计算机技术与软件专业技术资格考试（简称计算机软件资格考试）中的一个中级考试。考试不设学历与资历条件，也不论年龄和专业，考生可根据自己的技术水平选择合适的级别合适的资格，但一次考试只能报考一种资格。考试采用笔试形式，考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。笔试安排在一天之内。 [编辑本段] 报名流程 根据《计算机技术与软件专业技术资格（水平）考试实施办法》第八条相关规定：符合《暂行规定》（即《计算机技术与软件专业技术资格（水平）考试暂行规定》）第八条规定的人员，由本人提出申请，按规定携带身份证明到当地考试管理机构报名，领取准考证。凭准考证、身份证明在指定的时间、地点参加考试。 各地的报名办法由考生报考所在地的当地考试机构决定。考生相关报考费用标准由当地物价部门核准。 考生报名方式主要分为：网上报名与考生本人到指定地点报名两种。 注：报名时依据的身份证明包括：居民身份证、军人的证件、护照、户口本等。 [编辑本段] 科目内容 考试科目1：信息系统知识 1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 ·CPU和存储器的组成、性能、基本工作原理 ·常用I/O设备、通信设备的性能，以及基本工作原理 ·I/O接口的功能、类型和特点 ·CISC/RISC，流水线操作，多处理机，并行处理 1.1.2 存储系统 ·虚拟存储器基本工作原理，多级存储体系 ·RAID类型和特性 1.1.3 安全性、可靠性与系统性能评测基础知识 ·诊断与容错 ·系统可靠性分析评价

2015年软考数据库系统工程师考试真题加答案解析(上午+下午)直接打印

2015年上半年数据库系统工程师考试上午真题（标准参考答案） 单项选择题 每题的四个选项中只有一个答案是正确的，请将正确的选项选择出来。 1 机器字长为n位的二进制数可以用补码来表示（）个不同的有符号定点小数。 A．2n B．2n-1 C．2n-1 D．2n-1+1 2 计算机中CPU对其访问速度最快的是（）。 A．内存 B．Cache C．通用寄存器 D．硬盘 3 Cache的地址映像方式中，发生块冲突次数最小的是（）。 A．全相联映像 B．组相联映像 C．直接映像 D．无法确定的 4 计算机中CPU的中断响应时间指的是（）的时间。 A．从发出中断请求到中断处理结束 B．从中断处理开始到中断处理结束 C．CPU分析判断中断请求 D．从发出中断请求到开始进入中断处理程序 5 总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为（）MB/S。 A．40 B．80 C．160 D．200 6 以下关于指令流水线性能度量的描述中，错误的是（）。 A．最大吞吐率取决于流水线中最慢一段所需的时间 B．如果流水线出现断流，加速比会明显下降 C．要使加速比和效率最大化应该对流水线各级采用相同的运行时间 D．流水线采用异步控制会明显提高其性能 7

（）协议在终端设备与远程站点之间建立安全连接。 A．ARP B．Telnet C．SSH D．WEP 8 安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于系统安全的是（），属于应用安全的是（）。 A．机房安全 B．入侵检测 C．漏洞补丁管理 D．数据库安全 A．机房安全 B．入侵检测 C．漏洞补丁管理 D．数据库安全 9 王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权（）享有。 A．应由公司 B．应由公司和王某共同 C．应由王某 D．除署名权以外，著作权的其他权利由王某 10 甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，（）可获得专利权。A．甲公司 B．甲、乙公司均 C．乙公司 D．由甲、乙公司协商确定谁 11 以下媒体中，（）是感觉媒体。 A．音箱 B．声音编码 C．电缆 D．声音 12 微型计算机系统中，显示器属于（）。 A．表现媒体 B．传输媒体

软考网络工程师必过教程

目录 第1章计算机系统知识 (3) 1.1硬件知识 (3) 1.1.1计算机结构 (3) 1.1.1.1计算机组成（运算器、控制器、存储器、原码、反码、补码） (3) 1.1.1.2指令系统（指令、寻址方式、CSIC、RISC） (5) 1.1.1.3多处理器（耦合系统、阵列处理机、双机系统、同步） (8) 1.1.2存储器 (9) 1.1.2.1存储介质 (9) 1.1.3输入输出（I/O）系统 (10) 1.2操作系统 (10) 第2章系统开发和运行基础 (12) 2.1软件的分类 (12) 2.2软件生存周期 (12) 2.3软件开发模型 (12) 2.4软件测试 (13) 2.5软件项目管理 (13) 第3章网络技术 (14) 3.1网络体系结构 (14) 3.1.1网络分类 (14) 3.2参考模型 (15) 3.3数据通信 (15) 3.3.1传输介质 (16) 3.3.2编码和传输 (17) 3.4传输技术 (17) 3.5差错控制技术 (17) 第4章局域网与城域网 (19) 4.1IEEE802项目体系结构 (19) 4.2802.3和以太网 (19) 4.3802.11无线局域网 (20) 4.4网桥 (20) 4.5虚拟局域网VLAN (20) 第5章广域网与接入网 (22) 第6章TCP/IP协议族 (24) 6.1概述 (24) 6.2网络层协议 (24) 6.2.1ARP地址解析协议 (24) 6.2.2RARP反向地址解析协议 (25) 6.3IP协议 (25) 6.3.1进制转换的基础知识 (25) 6.3.2IP地址 (26) 6.3.3关于IP的计算 (27) 6.3.4IP协议 (29) 6.3.5ICMP (30)

2017年数据库系统工程师试题下午及答案

2017年上半年数据库系统工程师考试下午真题 （参考答案） ●阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下： 1.检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货店时，返回低存量部件及库存量。 2.下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据）下达采购订单，并存储于采购订单文件中。 3.交运部件。当供应商提交提单并交运部件时，运输和接收(S/R)部门通过执行以下三步过程接收货物： (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给S/R职员。如果收货部件项目出现在采购订单和提单上，则己验证的提单和收货部件项目将被送去检验。否则S/R职员提交的装运错误信息生成装运错误通知发送给供应商。(2)检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

米圣经答案：E1：供应商E2：采购部E3：检验员E4：库管员E5：S/R 职员

数据库系统工程师考试内容

考试采用笔试形式 (1)信息系统知识，考试时间为150分钟，笔试; (2)数据库系统设计与管理，考试时间为150分钟，笔试。 考试科目1：信息系统知识 1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理·CPU和存储器的组成、性能、基本工作原理 ·常用I/O设备、通信设备的性能，以及基本工作原理·I/O接口的功能、类型和特点 ·CISC/RISC，流水线操作，多处理机，并行处理 1.1.2 存储系统 ·虚拟存储器基本工作原理，多级存储体系 ·RAID类型和特性 1.1.3 安全性、可靠性与系统性能评测基础知识 ·诊断与容错 ·系统可靠性分析评价

·计算机系统性能评测方法 1.2 数据结构与算法 1.2.1 常用数据结构 ·数组(静态数组、动态数组) ·线性表、链表(单向链表、双向链表、循环链表) ·栈和队列 ·树(二叉树、查找树、平衡树、遍历树、堆)、图、集合的定义、存储和操作 ·Hash(存储位置计算、碰撞处理) 1.2.2 常用算法 ·排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 ·算法与数据结构的关系，算法效率，算法设计，算法描述(流程图、伪代码、决策表)，算法的复杂性 1.3 软件知识 1.3.1 操作系统知识 ·操作系统的类型、特征、地位、内核(中断控制)、进程、线程概念

·处理机管理(状态转换、同步与互斥、信号灯、分时轮转、抢占、死锁) ·存储管理(主存保护、动态连接分配、分段、分页、虚存) ·设备管理(I/O控制、假脱机、磁盘调度) ·文件管理(文件目录、文件的结构和组织、存取方法、存取控制、恢复处理、共享和安全) ·作业管理(作业调度、作业控制语言(JCL)、多道程序设计) ·汉字处理，多媒体处理，人机界面 ·网络操作系统和嵌入式操作系统基础知识 ·操作系统的配置 1.3.2 程序设计语言和语言处理程序的知识 ·汇编、编译、解释系统的基础知识和基本工作原理 ·程序设计语言的基本成分：数据、运算、控制和传输，程序调用的实现机制 ·各类程序设计语言的主要特点和适用情况 1.4 计算机网络知识 ·网络体系结构(网络拓扑、OSI/RM、基本的网络协议)

2017年上半年 数据库系统工程师 答案详解

CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在(1)中。 (1)A.程序计数器 (PC) B.累加器 (AC) C.指令寄存器 (IR) D.地址寄存器 (AR) 【答案】B 【解析】 寄存器是CPU中的一个重要组成部分，它是CPU内部的临时存储单元。寄存器既可以用来存放数据和地址，也可以存放控制信息或CPU工作时的状态。在CPU中增加寄存器的数量，可以使CPU把执行程序时所需的数据尽可能地放在寄存器件中，从而减少访问内存的次数，提高其运行速度。但是寄存器的数目也不能太多，除了增加成本外，由于寄存器地址编码增加也会增加指令的长度。CPU中的寄存器通常分为存放数据的寄存器、存放地址的寄存器、存放控制信息的寄存器、存放状态信息的寄存器和其他寄存器等类型。 程序计数器用于存放指令的地址。令当程序顺序执行时，每取出一条指令，PC内容自动增加一个值，指向下一条要取的指令。当程序出现转移时，则将转移地址送入PC，然后由PC指向新的程序地址。 程序状态寄存器用于记录运算中产生的标志信息，典型的标志为有进位标志位、零标志位、符号标志位、溢出标志位、奇偶标志等。 地址寄存器包括程序计数器、堆栈指示器、变址寄存器、段地址寄存器等，用于记录各种内存地址。 累加寄存器通常简称为累加器，它是一个通用寄存器。其功能是当运算器的算术逻辑单元执行算术或逻辑运算时，为ALU提供一个工作区。例如，在执行一个减法运算前，先将被减数取出放在累加器中，再从内存储器取出减数，然后同累加器的内容相减，所得的结果送回累加器中。累加器在运算过程中暂时存放被操作数和中间运算结果，累加器不能用于长时间地保存一个数据。 指令寄存器：一般用来保存当前正在执行的一条指令。 地址寄存器：一般用来保存当前CPU所访问的内存单元的地址，以方便对内存的读写操作。 要判断字长为16位的整数a的低四位是否全为0，则(2) (2) A.将a与0x000F进行"逻辑与"运算，然后判断运算结果是否等于0 B.将a与0x000F进行"逻辑或"运算，然后判断运算结果是否等于F