2. 软件设计试题

此次考试的试题一至试题四为必答题，试题五至试题七选答一题。

试题一

该题以一个房屋租赁服务系统为载体来考核考生对数据流图知识点的把握，综合性不强，题型单一，考生应能够快速而准确地做出来。

解答此类问题最关键的一点就是要细心，把题目看清，不要丢掉任何一个条件。把条件和题目中的图相对应，看是否能对上。另外解题有一定的技巧，从一些常规的入口作为突破口，会事半功倍。可以利用分层数据流图的数据流的平衡原则来解决。

试题二

该题以一个医院的门诊管理系统实现了为患者提供挂号、处方药品收费的功能为例，考察了实体联系图中的联系类型、联系的实体名、关系模式主键等知识点，难度适中。

数据库中实体联系、E-R模型、关系模式的主键、外键、候选键也是希赛模拟试题下午题训练的重点，第一、二、三、四、六套均有数据库设计训练题。

试题三

该题对一个图书管理系统采用面向对象方法进行开发，要求考生对UML类图中类补充全，类的关键属性、重复度。只要考生细心，这类题基本上是送分题。

试题四

该题是一个应用型的题，主要考查考生对贪心算法的理解以及对程序流程图的掌握，做题的关键是要读懂题干，且对流程图中的贪心条件多加分析。做这类题，可以采用试探代入法加以分析，攻克它。

试题五

该题是一个典型的采用递归法对二叉树进行深度优先搜索的题目，考生解题时，要对题目当中给出树的节点类型定义看清楚，特别是弄明白“存放当前节点到其所有子节点的指针向量”，把它看作是一个一维数组，存放了该项节点以下的所有结点。这类题要求考生平时多阅读程序，理解算法的精髓，方可轻松解决。

试题六-试题七

考查的知识点均是面向对象的程序设计的抽象类和多态，题干相同，只是用两种不同的语言来描述。试题六中的纯虚函数在希赛第6套模拟试题下午试题六中也有训练。难度适中。