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

上午题技巧
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个空）。

三、估计今年下午试题不会出现类似 年下半年第四题针对“Web Service”或 年下半年第三题针对“加解密”或者 年下半年针对“PV信号量”的直接考察。

知识点分布:
20下半年下午试题
题号
知识点大类
知识点小类
所属科目
1
数据流图
数据流起点和终点、数据字典
软件工程
2
E-R图
关系模式、SQL语句（UNIQUE）
数据库
3
UML类图和序列图
类的属性、补充序列图、组装和聚集
面向对象程序设计
4
PV操作
PV操作实现互斥
操作系统
5
拓扑排序
If (!0) Stack
数据结构 C
6
单身设计模式
静态成员变量务必初始化
面向对象程序设计C++

20上半年下午试题
题号
知识点大类
知识点小类
所属科目
1
数据流图
缺少的数据流、数据存储、细化图、数据字典
软件工程
2
SQL查询
主键外键、补充SQL语句（完整性定义）、完整性定义、改善关系模式（数据冗余、修改不一致）
数据库
3
流程图
广度优先搜索
数据结构
4
最小工作分派
回溯法
算法分析与设计 C
5
绘图派生类
释放指针内存空间Delete（S）
面向对象程序设计C++

20下半年下午试题
题号
知识点大类
知识点小类
所属科目
1
UML序列图
完善属性方法、聚集关系、交互图
面向对象程序设计
2
E-R图
补充属性、完善E-R图、主键
数据库
3
安全和密码
加解密过程、区别密码体制、摘要函数特点
计算机体系结构
4
Hash存储
顺序和链式存储
数据结构 C
5
观测者设计模式
纯虚拟函数Virtual Viod F1()=0
面向对象程序设计C++

20上半年下午试题
题号
知识点大类
知识点小类
所属科目
1
数据流图
流图绘制、流图错误
软件工程
2
UML类图
继承、多重度、选择方法
面向对象程序设计
3
E-R图
联系类型、补充字段、主键外键
数据库
4
Web Service
基本技术、体系结构
网络
5
B树
二分查找、实参向形参的值传递
数据结构C
6
订单管理系统
基本指针操作符
面向对象程序设计C++

20下半年下午试题
题号
知识点大类
知识点小类
所属科目
1
数据流图
数据流起点、流图错误、数据字典条目定义
软件工程
2
E-R图
补充字段、主键外键、SQL语句、索引
数据库
3
UML类图和序列图
多重度、选择方法、区分关联和聚集
面向对象程序设计
4
流程图
动态规划算法
算法分析与设计
5
层序遍历
树遍历的过程
数据结构C
6
传输门状态转换
逻辑运算符
面向对象程序设计C++

20上半年下午试题
题号
知识点大类
知识点小类
所属科目
1
数据流图
缺少的数据流和数据存储
软件工程
2
E-R图
联系类型、补充联系、补充字段、主键外键
数据库
3
UML类图
补充类图、关键属性、多重度
面向对象程序设计
4
流程图
贪心算法
算法分析与设计
5
后序遍历
递规思想
数据结构C
6
模拟鸭子游戏
命名空间std、纯虚类
面向对象程序设计C++

20下半年下午试题
题号
知识点大类
知识点小类
所属科目
1
数据流图
外部实体、数据存储、缺少的数据流、程序流程图合用场合和作用
软件工程
2
E-R图
联系类型、补充联系、补充字段、主键
数据库
3
UML类图与状态图
补充类名、多重度、递归关联、最短时间序列
面向对象程序设计
4
流程图
贪心算法、具体计算、是否最优解
算法分析与设计
5
绘图程序
指针机制、可变数目参数机制、结构体存储映像
面向对象程序设计C
6
责任链设计模式
调用父类方法(::)、继承父类(:)
面向对象程序设计C++