软考--数据库系统工程师--清单

Posted on | In , | Visitors:

This is my blog.

唔……再不整理题型，就晚了！

Good Luck！

大题题型比较鲜明！

小题知识杂乱，我就看目录眼熟的写一下考点

上午

非数据库专业知识大约占60％的分数比例。计算机硬件基础、系统开发与运行维护（软件工程）是考试重点，其次是操作系统和计算机网络知识。

硬件基础

  • CPU

    • 运算器
      • AC累加寄存器
      • DR数据缓冲寄存器
      • PSW状态条件寄存器
    • 控制器
      • IR指令寄存器
      • PC程序计数器
      • AR地址寄存器
      • ID指令译码器
    • 寻址方式
      • 立即寻址：直接给出操作数，而非地址。
      • 直接寻址：直接给出操作数地址或所在寄存器号（寄存器寻址）。
      • 间接寻址：给出的是指向操作数地址的地址。
      • 变址寻址：给出的地址需与特定的地址值累加从而得出操作数地址。

  • 计算流水线时间

    • 顺序（简单）

    • 重叠（$i$执行的时候$i+1$取指令、分析指令也可能是$i$执行的时候$i+1$分析$i$取指令 看时间关系）

      计算的时候，也可以直接为：

      完整一次时间+（任务数-1）*最慢执行时间

    • 一个任务k个子任务，则完成k个的流水时间$(n+k-1)*t$

  • 计算吞吐率

    • 单位时间执行的指令数

  • 加速比=顺序/流水

  • 海明校验码 $2^k>n+k+1$

  • 存储系统

    • Cache高速缓存（相联存储器-内容 全相联映像-块冲突概率低，空间利用率高）【通用寄存器 > Cache > 内存 > 硬盘】
    • MM主存储器
    • 辅助存储器
    • 虚拟存储地址和物理存储地址（长得很像，然后一般第一个数字不一样而已）
    • 磁道计算
      • 每面磁道数=（外直径-内直径）/2*磁道密度
      • 每面磁道数=（扇区数/道）X（字节数/扇区）
      • 磁道面数=双面盘片数*2-2
    • 计算存储芯片
      • 设其容量为W×B，W是存储单元的数量，B表示每个单元由多少位组成。如果某一芯片规格为w×b，则组成W×B的存储器需要用(W/w)×(B/b)块芯片。
    • 计算每条指令的平均访问时间
      • h（对Cache的访问命中率），t1（Cache的周期时间），t2（内存的周期时间），则平均周期为t3（$t_1 h+t_2(1-h)$)

  • 中断

    • 中断向量（保存中断服务程序的入口地址）
    • 中断优先级（队列、栈）

  • 总线

    • DB数据总线 双向
    • AB地址总线 单向
    • CB控制总线 每一条单向，总体双向

  • 公钥与私钥（非对称）

  • CA

  • 无故障

    • $\lambda失效元件和总数的比$
    • $MTBF=\frac 1 \lambda$
    • $A=\frac {MTBF}{MTBF+MTRF}$

  • 可靠性模型

    • 串联 相乘
    • 失效率$\lambda=\lambda_1+\cdot\cdot\cdot+\lambda_n$
    • 并联 $1-(1-R_1)\cdot\cdot\cdot (1-R_n)$
    • 失效率$\displaystyle\lambda=\frac 1 {\frac 1 \lambda \sum_{j=1}^N \frac 1 j}$

算法与数据结构（和程序设计语言）

  • AOV
  • 编译程序和解释程序
  • 动态语言、静态语言
  • 源程序、编译程序、目标程序

这块默认自己会了……（不然也太可怕了吧……

多媒体

  • 图像
    • MPEG
      • MPEG-1 VCD
      • MPEG-2 DVD
      • MPEG-7 接口标准
    • dpi（像素率）
      • 200dpi扫描2X2.5平方英寸，得到400X500个像素点的图像
    • 分辨率
    • 256色 像素深度8
    • 图像数据量=总像素X像素深度/8（Byte）
    • 分类
      • 感觉媒体（图像、声音
      • 表现媒体（键盘、鼠标、打印机
      • 表示媒体（图像编码、文本编码
      • 存储媒体（硬盘、软盘、光盘、磁盘、ROM、RAM
      • 传输媒体（电缆、光缆、电磁波
  • 视频
    • A/D（模/数转换）D/A（数/模转换）
    • 中国PAL
  • 声音
    • 人耳20HZ～20kHZ
    • 数据传输率（bps）=采样频率HZ量化位数bit声道数
    • 声音信号数据量（Byte）=数据传输率（bps）*持续时间（s）/ 8

操作系统

  • PV 上面是P（申请资源）下面是V（释放资源）
  • 分配资源
  • 页面置换（未使用、未更新）
  • 相对路径&绝对路径

网络

  • 掩码（2台保留地址），子网
  • A、B、C类网络
  • 广播地址（主机号全1）本网地址（主机号全0）
  • TCP/IP
    • FTP 两台计算机传送文件 20（数据 下载）1025-65535（数据 上传） 21（命令
    • TFTP 客户机与服务器传输文件
    • HTTP 服务器传输超文本 80
    • SMTP 电子邮件 25
    • NFS共享文件
    • DHCP动态主机
    • Telnet远程登录
    • DNS域名 53
    • SNMP网络管理
    • POP3 110
  • URL
  • ping
    • 127.0.0.1
    • 本地IP
    • 网关地址
    • 远程网站

数据库

  • 三级模式两级映射
  • SQL语言（这部分 也当作自己掌握了吧……
  • ACID
  • UNDO反向 & REDO正向
  • 完整性
    • 实体
      • 不为空值
    • 参照
      • 外码参照或为空值
    • 用户自定义
  • 分布式数据库
    • 模式
      • 全局外模式（全局概念模式的子概念）
      • 全局概念模式
      • 分片模式（逻辑
      • 分布模式（物理
    • 分片
      • 水平（元组分，记录分解
      • 垂直（属性分
  • OLTP
    • 主要是为生产自动化、办公自动化及数据采集服务
  • OLAP
    • 数据仓库系统的主要应用，满足决策支持或者在多维环境下特定的查询和报表需求
  • 数据仓库
  • 数据挖掘
  • XML可扩展标记语言
  • C/S & B/S
  • 授权
1
GRANT INSERT ON TABLE ... TO ... WITH GRANT OPTION REVOKE SELECT ON TABLE ... FROM ... CASCADE
  • 2PL
  • 无损连接
    • R1^R2->R1-R2 或 R1^R2->R2-R1
  • 函数依赖
    • F1vF2 = F

系统开发和维护

  • 瀑布模型
  • 需求分析（数据流图、数据字典
  • 面向对象分析
  • UML
  • 内聚 & 耦合
  • 白盒（结构） & 黑盒（接口）测试
  • 计划（GANTT、PERT）
  • 风险
    • 风险曝光度=风险损失*风险概率

安全

  • 病毒
  • 木马

标准化

  • GB
  • ISO

知识产权

  • 专利
  • 著作权

蒙题小技巧

  • 常识
  • 见过的
  • 找不同
  • 看顺眼的
  • 看开头字母猜英文单词
  • 看重复的词语
  • 中国的
  • 计算题一般都乘起来，换个单位
  • 。。。。

唔……这个真的不是在搞笑，我就是这么蒙的……

下午

DFD

基本就是给出DFD图，然后以及一些说明「注意！！！一定要仔细看，很多细节都在里面，没有废话的呀！！！」

读题（感觉很麻烦，慢慢找！对哦，忘记看考试时间分布了！！！）

实体

专有名词

数据流

  • 起点
  • 加工 （动词）
  • 终点

一般在一些实体只有输入或者输出的时候，都可能缺少。

信息表

做到最坑的就是那个表的名字大概是这样的

捐赠人信息表和已联系的捐赠人信息表，所以表的名字要写完整，然后后面的表和文件别丢了！防止遇到苏老师这样傲娇的人呐！（太可爱了！）

数据库设计

关系模式设计

1
2
3
4
5
6
7
8
9
PRIMARY KEY
FOREIGN KEY
CHECK (...)
FOREIGRN KEY (…) REFERENCES table_name (...)
ALTER TABLE table_name ADD FOREIGRN KEY (…) REFERENCES  (...)

考的基本就是上面的，然后属性加括号！别拼错了！

还有这里注意一下格式，比如某个属性是numeric(8,2)，那么后面比如查询条件时，一定要写上xxx.00啊！包括日期格式啥的……注意一下就OK！

查询

1
2
3
4
5
SELECT ...
FROM ...
WHERE ...
GROUP BY ...
ORDER BY ...DESC

注意聚集函数只可以出现在SELECT 和 HAVING中，所以WHERE里写子查询

然后一般NOT EXISTS 和 IN，这里牵扯到效率的问题，就不详述了！从查询形式上来看，IN和EXISTS的主要区别在于，IN一般用于单个属性的条件，而EXISTS用于整个元组的条件。

然后不要丢条件

然后GROUP BY的条件要写完整，不是只要主码就可以的那种，看题

最后还会出现的就是LIKE ‘%…’ '_…'

触发器

1
2
3
4
5
6
7
8
CREATE TRIGGER ... AFTER INSERT ON table_name
	REFERENCING new row AS nrow
	FOR EACH ROW
	BEGIN
		UPDATE table_name
		SET ...=nrow.xxx
		WHERE table_name.xxx=nrow.xxx
	END

嵌入式SQL

1
2
3
4
5
6
7
8
9
10
11
12
13
14
EXEC SQL BEGIN DECLARE SECTION
INT xxxx
FLOAT xxxx
....
EXEC SQL END DECLARE SECTION
EXEC SQL SELECT xxx,xxx
INTO :xx,:xx
FROM ...
WHERE ...
EXEC SQL UPDATE table_name 
SET xxx=:xx
WHERE ...

视图

1
2
3
4
5
CREATE VIEW view_name
	AS SELECT .....
	FROM ...
	WHERE ...
	WITH CHECK OPTION

范式

第一读题，有些属性他会告诉你多值啥的

然后画主码、外码（看题！）

回答是不是的问题，先画出函数依赖关系，然后

  1. 不属于第一范式，因为存在xxx分量可再分（非主属性决定非主属性）
  2. 不属于第二范式，因为存在非主属性对部分函数的依赖（主码中的一个可以决定非主属性）
  3. 不属于第三范式，因为存在非主属性对传递函数的依赖
  4. 不属于第四范式，因为存在多值依赖。
  5. 不属于BCNF范式，因为存在主属性对部分函数和传递函数的依赖（主属性之间存在传递依赖关系）

然后就是分解关系模式

（这题对于我来说丢分大！范式判断不清，函数依赖关系不清楚

并发控制

出现问题

不可重复读 READ UNCOMMITED 未提交读了两次

读脏数据 READ COMMITED 读数据后ROLLBACK了

丢失修改 REPEATABLE READ两个事务

幻影 SERIALIZABLE 插入新记录

序列

加上锁，基本不会有事

事务

1
2
3
4
5
6
7
8
SET TRANSACTION ISOLATION LEVEL REPEATABLE READ
UPDATE ...
SET ..=..:xxx
WHERE 连接
IF ERROR THEN {ROLLBACK;return;}
INSERT INTO ... VALUES(:xx,:xx,:xxx)
IF ERROR THEN {ROLLBACK;return;}
COMMMIT;return;
  1. return别忘了
  2. 有时候是COMMIT WORK
  3. CASE的时候，不是IF ELSEIF的关系，所以条件写完整

联系

画联系的时候，要注意三方还是两方（这个我分不清，打算靠感觉了）

然后在之后的填写关系模式的时候，归到多方

考试时间

上下午，两个半小时，没有计时做过！但感觉应该充裕，不急不急！

【如果没做完( ･᷄ὢ･᷅ )，应该不会哒……】

后记

吓吓自己

即两个科目均需达到45分，任何一个科目低于45分的，都算不合格。

好可怕，第一场好好加油呐！

嗯，再做一下17的选择好啦！最后看一下目录好啦！

然后放松心情，感觉考前放纵，一般会有buff加成的！

嗯，循环了一天”LIKE THAT”！开心！

转载请注明出处，谢谢。

愿 我是你的小太阳


买糖果去喽