软件设计师学习笔记（自己整理）
1、下午主要考题：
数据流图：指出错误的数据流；缺少数据流；数据字典；加工访问文件；外部实体。
面向对象程序设计：UML（统一建模语言，共有9种图形）中的类图（类的关系），顺序图。
数据库设计：E-R图（实体之间的关系，实体之间联系的几种类型，几种类型如何转化成相应的关系模式）；关系模式（必考和分值集中的考点，主要考察关系的属性，主键和外键）；SQL；数据库的完整性（实体完整性，数据完整性，参照完整性）。
算法设计/C程序设计：关键路径；最短路径；回溯法；散列法；观察者模式；多叉平衡查找树。（几种程序设计中考察的难易程度最大，考察算法）
C++程序设计：单身模式；继承；观察者模式；类的定义。
Java程序设计：异常处理；继承；观察者模式；类的定义。
Web service：信息加密：
2、数据流图的设计原则例题：实体与实体之间是不能有数据流的；数据流必须与加工有关；存储与存储之间也是不能有数据流的；实体与数据存储之间也不能有数据流；对一个加工而言，输入与输出数据流的名字不能相同，且要平衡，即有输入也要有输出；父图与子图的守恒原则。
3、操作系统例题讲解：
题目答案为：D A
知识要点：并行使用I/O设备即可以同时使用该设备；可剥夺方式优先级的进程调度方案即优先级高的优先使用cup或是i/o设备。
4、数据库设计例题讲解
答案：问题一：m n 1 n m n
问题二：读者ID 图书ID 读者ID ISBN号
问题三：读者ID ；ISBN号；图书ID, ISBN号;读者ID 图书ID,读者ID 图书ID 借出时间；读者ID ISBN号预约时间，读者ID ISBN号图书ID
考题分析：E-R图当中各个实体的联系类型，写出关系的属性，找出它的主键和外键
5、数据结构之最小生成树：
6、多媒体
名称产生年份技术特点应用范围压缩对象
1993.8 每秒1.5M MP3(MPEG-1第三层)视频压缩MPEG-
1
MPEG-
1994 3-100M/S 数字电视，高清电视视频压缩
2
MPEG-1999.2 内容交互性，访问性，压缩性交互式游戏，广播电视，视频压缩
4 Internet网
MPEG-
1998.10 多种音频和视频的描述智能多媒体，教育领域视频压缩
7
将不同的标准技术进行融合媒体数据的存储，隐私保护视频压缩MPEG-
21
MPEG-7:多媒体内容描述接口
BMP 位图占空间大
DIB 位图支持多种平台占空间大支持多种平台
PCX 压缩功能
DIF 矢量图放大图形不失真
WMF 小图标，矢量图小微软
GIF 网页上颜色少，256色小，质量高，动画
JPEG 24位真彩图质量高
PSD PS
CDR CDR
PCD 柯达公司WAVE 计算的音频的文件未经过压缩与bmp相似
MOD 音色的样本和音频文件4,16,32个声段
MP3 MPEG-1-V3
Real Audio 网速传输压缩率高
CD Audio 保存原声质量太大，不能被编辑
MIDI 占空间最小不能记录人的声音播放音乐不能播放声音ASF:使用的是MPEG-4标准，微软公司提出。
有损压缩是会损坏源文件，无损压缩不会损坏源文件。
