希赛软考笔记.doc

软件设计师学习笔记（自己整理） 下午主要考题： 数据流图：指出错误的数据流；缺少数据流；数据字典；加工访问文件；外部实体。 面向对象程序设计：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、数据结构之最小生成树： 多媒体 名称 产生年份 技术特点 应用范围 压缩对象 MPEG-1 1993.8 每秒1.5M MP3(MPEG-1第三层) 视频压缩 MPEG-2 1994 3-100M/S 数字电视，高清电视 视频压缩 MPEG-4 1999.2 内容交互性，访问性，压缩性 交互式游戏，广播电视，Internet网 视频压缩 MPEG-7 1998.10 多种音频和视频的描述 智能多媒体，教育领域 视频压缩 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标准，微软公司提出。 有损压缩是会损坏源文件，无损压缩不会损坏源文件。