2023年软件设计师上下午试题技巧.docx

上午题技巧1.说明性的试题多分析几遍，能说出个所以然来。2.注意陷阱：比如计算测试用例的个数；7个加号8个数；工期从第0天开始等。3.变相测试英语能力专业词汇。1.DHCP，Dynamic Host ConfigurationProtocal，动态主机配置协议。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 ServicesAchitecture，开放网格服务框架。14.VSVW，Computer-Supported Cooperative Work，计算机支持的协同工作。15.MPLS，MultiprotocolLabel Switch，多协议标记互换：是一种标记机制的包互换技术。下午题技巧题型考点目的分数据流图DFD数据流、实体、数据存储（Jackson方法、数据流图和程序流程图的合用场合与作用）10-12E-R图实体、联系、联系类型、属性、主外键、完整性定义（索引的作用）10-12UML图类名、属性、多重度、关联、选择方法（扩展关系的内涵、关联和聚集的关系与不同点）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 Using namespace std;（2）重名方法即构造函数。（3）指针即地址。（4）Virtual：纯虚函数（？=0）。（5）C+运算符。逻辑&|!&|truefalse关系=!=赋值=+=-=*=/=%=&=|=间接寻址和地址*-&6.2“模拟鸭子”或“单身模式”的面向对象的设计题难度较第5题也许要简朴一些，但是并不意味着就一定能完全做对。看情况：知识点生疏与否（关键是否熟悉第5题算法）、填空数量多少（第5题均5个空，第6题也许多于5个空）。三、估计今年下午试题不会出现类似 年下半年第四题针对“Web Service”或 年下半年第三题针对“加解密”或者 年下半年针对“PV信号量”的直接考察。知识点分布:20下半年下午试题题号知识点大类知识点小类所属科目1数据流图数据流起点和终点、数据字典软件工程2E-R图关系模式、SQL语句（UNIQUE）数据库3UML类图和序列图类的属性、补充序列图、组装和聚集面向对象程序设计4PV操作PV操作实现互斥操作系统5拓扑排序If (!0) Stack数据结构C6单身设计模式静态成员变量务必初始化面向对象程序设计C+20上半年下午试题题号知识点大类知识点小类所属科目1数据流图缺少的数据流、数据存储、细化图、数据字典软件工程2SQL查询主键外键、补充SQL语句（完整性定义）、完整性定义、改善关系模式（数据冗余、修改不一致）数据库3流程图广度优先搜索数据结构4最小工作分派回溯法算法分析与设计C5绘图派生类释放指针内存空间Delete（S）面向对象程序设计C+20下半年下午试题题号知识点大类知识点小类所属科目1UML序列图完善属性方法、聚集关系、交互图面向对象程序设计2E-R图补充属性、完善E-R图、主键数据库3安全和密码加解密过程、区别密码体制、摘要函数特点计算机体系结构4Hash存储顺序和链式存储数据结构C5观测者设计模式纯虚拟函数VirtualViodF1()=0面向对象程序设计C+20上半年下午试题题号知识点大类知识点小类所属科目1数据流图流图绘制、流图错误软件工程2UML类图继承、多重度、选择方法面向对象程序设计3E-R图联系类型、补充字段、主键外键数据库4Web Service基本技术、体系结构网络5B树二分查找、实参向形参的值传递数据结构C6订单管理系统基本指针操作符面向对象程序设计C+20下半年下午试题题号知识点大类知识点小类所属科目1数据流图数据流起点、流图错误、数据字典条目定义软件工程2E-R图补充字段、主键外键、SQL语句、索引数据库3UML类图和序列图多重度、选择方法、区分关联和聚集面向对象程序设计4流程图动态规划算法算法分析与设计5层序遍历树遍历的过程数据结构C6传输门状态转换逻辑运算符面向对象程序设计C+20上半年下午试题题号知识点大类知识点小类所属科目1数据流图缺少的数据流和数据存储软件工程2E-R图联系类型、补充联系、补充字段、主键外键数据库3UML类图补充类图、关键属性、多重度面向对象程序设计4流程图贪心算法算法分析与设计5后序遍历递规思想数据结构C6模拟鸭子游戏命名空间std、纯虚类面向对象程序设计C+20下半年下午试题题号知识点大类知识点小类所属科目1数据流图外部实体、数据存储、缺少的数据流、程序流程图合用场合和作用软件工程2E-R图联系类型、补充联系、补充字段、主键数据库3UML类图与状态图补充类名、多重度、递归关联、最短时间序列面向对象程序设计4流程图贪心算法、具体计算、是否最优解算法分析与设计5绘图程序指针机制、可变数目参数机制、结构体存储映像面向对象程序设计C6责任链设计模式调用父类方法(:)、继承父类(:)面向对象程序设计C+