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

上午题技巧

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信号量”的直接考察。