软件设计师上下午试题技巧知识点

上午题技巧1.说明性的试题多分析几遍，能说出个所以然来。2.注意陷阱：比如计算测试用例的个数；7个加号8个数；工期从第0天开始等。3.变相测试英语能力[专业词汇]。 1.DHCP，Dynamic Host Configuration Protocal，动态主机配置协议。2.PERT，Performance Evaluation Review Technique，性能评审技术。3.CVS，Concurrent Version System，协同版本控制系统。4.LOC，Lines of Codes，源代码行数。5.SMIL，Synchronized Multimedia Integration Language，同步多媒体集成语言规范。6.SGML，Standard for General Markup Language，通用标记语言标准。7.VRML，Virtual Reality Modeling Language，虚拟现实造型语言。8.Eclipse，是一个开放源代码的基于Java的可扩展开发平台。9.Corba，Common Object Request Broker Architecture，公共对象请求代理系统，使一种标准的面向对象应用程序体系规范。10.Rup，Rational Unified Process，统一软件开发过程，是一个面向对象的基于网络的程序开发方法论。11.CMMI，Capability Maturity Model Integration，能力成熟度模型集成，是CMM模型的最新版本。12.RAS，Remote Access Service，远程访问服务。13.RPC，Remote Procedure Call，远程过程调用。13.OGSA，Open Grid Services Achitecture，开放网格服务框架。14.VSVW，Computer-Supported Cooperative Work，计算机支持的协同工作。15.MPLS，Multiprotocol Label Switch，多协议标记交换：是一种标记机制的包交换技术。 下午题技巧

题型	考点	目标分
数据流图DFD	数据流、实体、数据存储（Jackson方法、数据流图和程序流程图的适用场合与作用）	10-12
E-R图	实体、联系、联系类型、属性、主外键、完整性定义（索引的作用）	10-12
UML图	类名、属性、多重度、关联、选择方法（扩展关系的内涵、关联和聚集的关系与不同点）	10-12
流程图填空	数据结构或算法	6-9
数据结构填空	数据结构或算法、C语言	6-9
面向对象设计填空	面向对象或设计模式、C++语言	6-9

一、前三题较简单，送分题：尽量将题目理解透彻再做题，否则有可能遗漏说明中某些关键点。1.1数据流图绘制三原则：既是查找DFD错误的依据，也是补充丢失的数据流的基础。（1）一个加工的输出数据流不与输入数据流同名，即使它们的组成成分相同。（2）每个加工必须既有输入数据流，又有输出数据流。（3）所有的数据流都必须以一个加工开始，或以一个加工结束。除此之外，数据流平衡也是一种分析方法，再有，看加工是否需要读取或者写入存储文件。1.2数据词典。（1）*+*：组成。（2）[*|*]：分为。2.1实体联系图和关系模式的转换原则：（1）1：1联系。将一方的主码增加到另一方实体对应的关系中。（2）1：N或1：*联系。将一端实体的主码加入到N端实体对应的关系中。（3）M：N或*：*联系。独立成一个关系模式，取与该联系相关联的实体的码及联系自有的属性构成。2.2E-R图外键。（1）一方的主码。（2）一端实体的主码。（3）与该联系相关联的实体的码。除此之外，还可能包含其它关系模式的主码。2.3 1NF关系模式的主要问题。（1）数据冗余。（2）引起修改操作的不一致性。（3）插入异常。（4）删除异常。3.面向对象建模中关联多重度。（1）宁多不少。（2）区分0..*和1..*，2..*。 二、后三题难度都差不多：即使不能安全搞清楚编程者的思路，也能做对其中一部分，坚持做就好。选题十分重要：有一定把握（熟悉算法）就选数据结构，否则选面向对象程序设计。4．流程图填空“初始化数据”：一般选择利用倒推法，未知的数据即初始数据。动态规划算法最好列出子问题最优解的计算公式，这样比较容易答题。5．数据结构或者算法填空，对算法（譬如链表栈、贪心、快速排序、回溯等）的考察越来越深入。分析此类问题，可以利用举例推导法，有可能轻易得出比较准确的结论。循环语句有它自身的特点，注意总结。递规算法是一个考点，注意考虑。6.1C++基本语法。（1）std即C++的标准输入输出命名空间。#include <iostream.h> Using namespace std;（2）重名方法即构造函数。（3）指针即地址。（4）Virtual：纯虚函数（？=0）。（5）C++运算符。逻辑 & | ^ ! ~ && || true false关系 == != < > <= >=赋值 = += -= *= /= %= &= |= ^= <<= >>=间接寻址和地址 * -> [] &6.2“模拟鸭子”或“单身模式”的面向对象的设计题难度较第5题可能要简单一些，但是并不意味着就一定能完全做对。看情况：知识点生疏与否（关键是否熟悉第5题算法）、填空数量多少（第5题均5个空，第6题可能多于5个空）。 三、估计今年下午试题不会出现类似2006年下半年第四题针对“Web Service”或2005年下半年第三题针对“加解密”或者2004年下半年针对“PV信号量”的直接考察。