1、(A)中级软件设计师下午试题-1 及答案解析(总分：105.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)说明下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(例如清洁费、保安费、大楼管理费等)表和房租调整表，计算每家住户的月租费(包括月附加费)，向住户发出交费通知单。住户交费时，系统输入交费凭证，核对后输出收据给住户；(3)系统定期向物业管理委员会提供住房分配表和交费情况表；(4)住户因分户或换房，在更新住户基本信息文件的同时，系统应立即对这些住户做月
2、租费计算，以了结分户或换房前的房租。以下是经分析得到的数据流图及部分数据字典，有些地方有待填充，假定顶层数据流图是正确的。图 1 是顶层数据流图，图 2 是第 0 层数据流图，图 3 是第 1 层数据流图，其中 A 是加工 1 的细化图，B 是加工 2的细化图。假定题中提供的顶层图是正确的，请回答下列问题。图 1图 2（分数：15.00）(1).指出图 2 中的哪些文件可不必画出。（分数：5.00）_(2).指出在哪些图中遗漏了哪些数据流。回答时请用如下形式之一：1)图中遗漏了加工(或文件)流向加工(或文件)的数据流；2)图中加工遗漏了输入(或输出)数据流。（分数：5.00）_(3).指出图
3、3 的 B 中加工 2.3 能检查出哪些不合格交费凭证。（分数：5.00）_二、试题二(总题数：1，分数：15.00)说明建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值唯一的，供应商的名也是唯一的。(2)零件号不能为空，且值是唯一的，零件号不能为空。(3)一个供应商可以供应多个零件，而一个零件可以由多个供应商供应。图是该系统的 E-R 图。（分数：15.00）(1).根据 E-R 图中给出的词汇，按照“有关模式名(属性，属性，.)”的格式，将此 E-R 图转换为 3 个关系模式，指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。（分数：5.0
4、0）_(2).创建 S 表时，SNo 使用 CHAR(5)并且唯一，SName 使用 CHlAR(30)，Status 使用 CHAR(8)，City 使用CHAR(20)。请在下列用于创建表 S 的 SQL 语句空缺处填入正确的内容。CREATE TABLE S(SNo CHAR(5),SName CHAR(30),Status CHAR(8),City CHAR(20)，_;（分数：5.00）填空项 1:_(3).假定 SP 表存储供应情况，如下的 SQL 语句是用于查询“产地为Beijing、零件号为P101的零件的所供应的总数(包括所有供应商)”的不完整语句，请在空缺处填入正确的内容。
5、SELECT SUM(Qty)FROM SPWHERE PN0=“p101“_ PNo _(SELECT PNoFROM _WHERE City = “Beijing“)_ PNo;（分数：5.00）填空项 1:_三、试题三(总题数：1，分数：15.00)1.说明假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数 m 表示为：m=ak10k-2+ak-110k-3+.+a310+a2其中 a1保存该长整数的位数，a0保存该长整数的符号：0 表示正数、1 表示负数。注：数组下标从 0开始。流程图用于计算长整数的加(减)法。运算时先决定符号，再进行绝对值运算。对于
6、绝对值相减情况，总是绝对值较大的减去绝对值较小的，以避免出现不够减情况。注，此处不考虑溢出情况，即数组足够大。这样在程序中引进两个指针 pA 和 pB，分别指向绝对值较大者和较小者。而对绝对值相加情况，让 pA 指向LA，pB 指向 LB，不区分绝对值大小。pApB 可用通式 pA+flag*pB 来计算，flag 为+1 时即对应pA+pB，flag 为-1 时即对应 pA-pB。需特别注意的是，对于相减，不够减时要进行借位，而当最高位借位后正好为 0 时，结果的总位数应减 1；对于加法，有最高进位时，结果的总位数应加 1。（分数：15.00）填空项 1:_四、试题四(总题数：1，分数：15
7、.00)2.说明Huffman 树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的 Huffman 算法如下：根据给定的 n 各权值 w1,w2,wn构成 n 棵二叉树的集合 F=T1,T2,Tn，其中每棵树 Ti中只有一个带权为 wi的根节点，其左右子树均空。在 F 中选取两棵根节点的权值较小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根节点的权值为其左右子树根节点的权值之和。从 F 中删除这两棵树，同时将新得到的二叉树加入到 F 中。重复，直到 F 中只剩一棵树为止。函数中使用的预定义符号如下：#define INT_MAX 10000#defi
8、ne ENCODING LENGTH 1000typedef enum(none，left_chiid, right chiid Which;/*标记是左孩子还是右孩子*/typedef char Elemtype;typedef struct TNode/Huffman 树节点Elemtype letter;int weight; /权值int parent; /父节点Which sigh;char *code; /节点对应编码HTNode,*HuffmanTree;int n;char coding50;/储存代码函数void Select(HuffmanTree HT, int end,
9、 int *s1, int *s2)/*在 0END 之间, 找出最小和次小的两个节点序号，返回 s1、s2*/int i;int min1= INT_MAX;int min2 = INT_MAX;for (i = 0; i = end; i+) /*找最小的节点序号*/if(_) min1 = HTi.weight;for(i = 0; i = end; i+) *找次小节点的序号*/if(HTi.parent = 0) min2 = HTi.weight;void HuffmanTreeCreat(HuffmanTree int m = 2 * n - 1;int s1,s2;for(i
10、= n; i m; i+) Select(_);HTs1.parent = i;HTs2.parent = i;HTs1.sigh = left_child;HTs2.sigh = right_child;HTi.weight = _;void HuffmanTreeEncoding(char sen,HuffmanTree HT)/*将句子进行编码*/int i = 0;int j;while(seni != /0) for(j = 0; j n; j+) if (HTj.letter = seni) /*字母匹配则用代码取代*/strcat(coding, _);break;i+;if (
11、seni = 32) i+;printf(“/n%s“,coding)；（分数：15.00）填空项 1:_五、试题五(总题数：1，分数：15.00)3.说明在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了 Decorator(修饰)模式。SalesOrder 对象使用一个 SalesTicket 对象打印销售票据，先打印销售票据内容，然后再打印脚注。图显示了各个类间的关系。以下是 C+语言实现，能够正确编译通过。（分数：15.00）填空项 1:_六、试题六(总题数：1，分数：15.00)4.说明在销售系统中常常需要打印销售票据
12、，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了 Decorator(修饰)模式。SalesOrder 对象使用一个 SalesTicket 对象打印销售票据。显示了各个类间的关系。以下是 Java 语言实现，能够正确编译通过。（分数：15.00）填空项 1:_七、试题七(总题数：1，分数：15.00)5.说明函数 combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出 long 整型的可表示范围，故采用数组方式存储，例如：k 位长整数 m 用数组 c存储结构如下：m=ck10 k-1+ck-110k-2+c210+c1，利用 c0存储长整
13、数 m 的位数，即 c0=k。数组的每个元素只存储长整数 m 的一位数字，长整数运算时，产生的中间结果的某位数字可能会大于 9，这是就应该调用 format 将其归整，使数组中的每个元素始终只存储长整型的一位数字。整数据 a 和 b(ab)的组合为： （分数：15.00）填空项 1:_(A)中级软件设计师下午试题-1 答案解析(总分：105.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)说明下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(例如清洁费、保
14、安费、大楼管理费等)表和房租调整表，计算每家住户的月租费(包括月附加费)，向住户发出交费通知单。住户交费时，系统输入交费凭证，核对后输出收据给住户；(3)系统定期向物业管理委员会提供住房分配表和交费情况表；(4)住户因分户或换房，在更新住户基本信息文件的同时，系统应立即对这些住户做月租费计算，以了结分户或换房前的房租。以下是经分析得到的数据流图及部分数据字典，有些地方有待填充，假定顶层数据流图是正确的。图 1 是顶层数据流图，图 2 是第 0 层数据流图，图 3 是第 1 层数据流图，其中 A 是加工 1 的细化图，B 是加工 2的细化图。假定题中提供的顶层图是正确的，请回答下列问题。图 1图
15、 2（分数：15.00）(1).指出图 2 中的哪些文件可不必画出。（分数：5.00）_正确答案：(“房租文件”和“交费文件”)解析：分层数据流图中，只涉及单个加工的文件不必画出，可在子图中再画。依此标准，图 2 中文件“房租文件”和“交费文件”不必画出。(2).指出在哪些图中遗漏了哪些数据流。回答时请用如下形式之一：1)图中遗漏了加工(或文件)流向加工(或文件)的数据流；2)图中加工遗漏了输入(或输出)数据流。（分数：5.00）_正确答案：(加工 1 子图中，遗漏了从住户基本信息文件到加工 1.1(入住单校验)的数据流。加工 1子图中，加工 1.6(制作住房分配报告)遗漏了输出数据流：住房分
16、配表。加工 2 子图中，加工 2.1(计算月租费)遗漏了输入数据流：月附加费表。加工 2 子图中，加工 2.4(制作收据)遗漏了输出数据流：收据。)解析：分层数据流图时刻牢记父图与子图平衡原则。对这种数据流缺失题目，认真对照父图与子图就可得出答案。另外，还要注意与文件的交互，包括错误数据流大多也是出在此。(3).指出图 3 的 B 中加工 2.3 能检查出哪些不合格交费凭证。（分数：5.00）_正确答案：(交费凭证中有非法字符；交费文件中不存在与之对应的交费凭证。)解析：二、试题二(总题数：1，分数：15.00)说明建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是
17、值唯一的，供应商的名也是唯一的。(2)零件号不能为空，且值是唯一的，零件号不能为空。(3)一个供应商可以供应多个零件，而一个零件可以由多个供应商供应。图是该系统的 E-R 图。（分数：15.00）(1).根据 E-R 图中给出的词汇，按照“有关模式名(属性，属性，.)”的格式，将此 E-R 图转换为 3 个关系模式，指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。（分数：5.00）_正确答案：(S(Sno,Sname,Status,City)，主键为 SNo。P(PNo,PName,Color,Weight,City)，主键为 PNo。SP(SNo,PNo,Status,Q
18、ty)，主键为(SNo,PNo)。)解析：E-R 模型向关系模型的转换应遵循如下原则： 每个实体类型转换成一个关系模式。 一个 1:1 的联系(一对一联系)可转换为一个关系模式，或与任意一段的关系模式合并。 一个 1:n 的联系(一对多联系)可转换为一个关系模式，或与 n 端的关系模式合并。 一个 n:m 的联系(多对多联系)可转换为一个关系模式，两端关系的码及其联系的属性为该关系的属性，而关系的码为两端实体的码的组合。 三个或三个以上多对多的联系可转换为一个关系模式，诸关系的码及联系的属性为关系的属性，而关系的码为各实体的码的组合。 具有相同码的关系可以合并。根据题述易于判断供应商的主键为供
19、应商编号 SNo，零件的主键为零件编号 PNo。(2).创建 S 表时，SNo 使用 CHAR(5)并且唯一，SName 使用 CHlAR(30)，Status 使用 CHAR(8)，City 使用CHAR(20)。请在下列用于创建表 S 的 SQL 语句空缺处填入正确的内容。CREATE TABLE S(SNo CHAR(5),SName CHAR(30),Status CHAR(8),City CHAR(20)，_;（分数：5.00）填空项 1:_ （正确答案：PRIMARY KEY SNo）解析：创建表时往往需要声明主键、外键、非空、唯一等完整性约束条件，表 S 中，SNo 是主键，声明
20、主键有两种实现手法：PRIMARY KEY(SNO)，或者 NOT NULL、UNIQUE，不同的是 NOT NULL 是列级约束，必须在列名之后声明，而 PRIMARY KEY 是表级约束。创建表的完整 SOL 语句如下：CREATE TABLE表名(列名数据类型列级完整性约束条件列名数据类型列级完整性约束条件表级宽整性约束条件)(3).假定 SP 表存储供应情况，如下的 SQL 语句是用于查询“产地为Beijing、零件号为P101的零件的所供应的总数(包括所有供应商)”的不完整语句，请在空缺处填入正确的内容。SELECT SUM(Qty)FROM SPWHERE PN0=“p101“_
21、PNo _(SELECT PNoFROM _WHERE City = “Beijing“)_ PNo;（分数：5.00）填空项 1:_ （正确答案：ANDINPGROUPBY）解析：三、试题三(总题数：1，分数：15.00)1.说明假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数 m 表示为：m=ak10k-2+ak-110k-3+.+a310+a2其中 a1保存该长整数的位数，a0保存该长整数的符号：0 表示正数、1 表示负数。注：数组下标从 0开始。流程图用于计算长整数的加(减)法。运算时先决定符号，再进行绝对值运算。对于绝对值相减情况，总是绝对值较大的
22、减去绝对值较小的，以避免出现不够减情况。注，此处不考虑溢出情况，即数组足够大。这样在程序中引进两个指针 pA 和 pB，分别指向绝对值较大者和较小者。而对绝对值相加情况，让 pA 指向LA，pB 指向 LB，不区分绝对值大小。pApB 可用通式 pA+flag*pB 来计算，flag 为+1 时即对应pA+pB，flag 为-1 时即对应 pA-pB。需特别注意的是，对于相减，不够减时要进行借位，而当最高位借位后正好为 0 时，结果的总位数应减 1；对于加法，有最高进位时，结果的总位数应加 1。（分数：15.00）填空项 1:_ （正确答案：flag:=1carry:=0carry:0LCi+
23、1:0LCi+2:0）解析：对这种题目，首先阅读说明，从功能上了解程序的结构，把握整体框架，再仔细对照阅读流程图，且勿先阅读流程图。仔细阅读完说明，就知道整体框架了：先决定符号，再进行绝对值的加减，其中加减是用 flag 来标识的。对于加法，要注意进位，特别是最高进位；对于减法，要注意借位，亦即负进位，在此不用考虑不够减情况，但仍要特别注意最高借位，当最高位正好为 0 时，要把高位所有的 0 去掉。四、试题四(总题数：1，分数：15.00)2.说明Huffman 树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的 Huffman 算法如下：根据给定的 n 各权
24、值 w1,w2,wn构成 n 棵二叉树的集合 F=T1,T2,Tn，其中每棵树 Ti中只有一个带权为 wi的根节点，其左右子树均空。在 F 中选取两棵根节点的权值较小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根节点的权值为其左右子树根节点的权值之和。从 F 中删除这两棵树，同时将新得到的二叉树加入到 F 中。重复，直到 F 中只剩一棵树为止。函数中使用的预定义符号如下：#define INT_MAX 10000#define ENCODING LENGTH 1000typedef enum(none，left_chiid, right chiid Which;/*标记是左孩子还是右
25、孩子*/typedef char Elemtype;typedef struct TNode/Huffman 树节点Elemtype letter;int weight; /权值int parent; /父节点Which sigh;char *code; /节点对应编码HTNode,*HuffmanTree;int n;char coding50;/储存代码函数void Select(HuffmanTree HT, int end, int *s1, int *s2)/*在 0END 之间, 找出最小和次小的两个节点序号，返回 s1、s2*/int i;int min1= INT_MAX;in
26、t min2 = INT_MAX;for (i = 0; i = end; i+) /*找最小的节点序号*/if(_) min1 = HTi.weight;for(i = 0; i = end; i+) *找次小节点的序号*/if(HTi.parent = 0) min2 = HTi.weight;void HuffmanTreeCreat(HuffmanTree int m = 2 * n - 1;int s1,s2;for(i = n; i m; i+) Select(_);HTs1.parent = i;HTs2.parent = i;HTs1.sigh = left_child;HTs
27、2.sigh = right_child;HTi.weight = _;void HuffmanTreeEncoding(char sen,HuffmanTree HT)/*将句子进行编码*/int i = 0;int j;while(seni != /0) for(j = 0; j n; j+) if (HTj.letter = seni) /*字母匹配则用代码取代*/strcat(coding, _);break;i+;if (seni = 32) i+;printf(“/n%s“,coding)；（分数：15.00）填空项 1:_ （正确答案：HTi.parent=0*s1 !=iHT,
28、i-1,&s1,&s2HTs1.weight+HTs2.weightHTj.code）解析：五、试题五(总题数：1，分数：15.00)3.说明在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了 Decorator(修饰)模式。SalesOrder 对象使用一个 SalesTicket 对象打印销售票据，先打印销售票据内容，然后再打印脚注。图显示了各个类间的关系。以下是 C+语言实现，能够正确编译通过。（分数：15.00）填空项 1:_ （正确答案：virtualComponent*Decorator(myC)Decoratorp
29、rtTicket()new SalesTicket()）解析：六、试题六(总题数：1，分数：15.00)4.说明在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了 Decorator(修饰)模式。SalesOrder 对象使用一个 SalesTicket 对象打印销售票据。显示了各个类间的关系。以下是 Java 语言实现，能够正确编译通过。（分数：15.00）填空项 1:_ （正确答案：abstractComponentsuper(myC)super.prtTicket()new SalesTicket()）解析：七、试题七(总
30、题数：1，分数：15.00)5.说明函数 combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出 long 整型的可表示范围，故采用数组方式存储，例如：k 位长整数 m 用数组 c存储结构如下：m=ck10 k-1+ck-110k-2+c210+c1，利用 c0存储长整数 m 的位数，即 c0=k。数组的每个元素只存储长整数 m 的一位数字，长整数运算时，产生的中间结果的某位数字可能会大于 9，这是就应该调用 format 将其归整，使数组中的每个元素始终只存储长整型的一位数字。整数据 a 和 b(ab)的组合为： （分数：15.00）填空项 1:_ （正确答案：a%i = 0 & b % i= 0ai+1 = 0a0 = ic0 =1ui*cj）解析：
