2009年上半年软件设计师下午试卷-在线考试系统

即将上线，敬请期待

首页
解决方案
场景解决方案

线下考试

期中/期末考试、集中培训考试

招聘考试

在线笔试、大型校招、社招

认证考试

岗位认证、职业资格认证、技能考核认证

考试测验

学生测验、员工考核、培训考试

新员工培训

搭建新员工入职培训体系

岗位培训

岗位学习地图、人才培养

知识店铺

搭建专属知识店铺、实现知识变现

刷题练习

题库刷题、每日一练、打卡练习

知识竞赛

党建活动、安全生产活动、协会竟赛

期末考试

在线考试考核提高考试管理效率

网课教育

直播打卡学习等功能让网课教育更灵活

企业年会

组织企业年会闯关答题赢红包活动
行业解决方案

学校高校

大规模在线考试解决方案

制造行业

员工培训体系解决方案

零售行业

岗位人才培养解决方案

金融行业

专业技能培训解决方案
产品
在线考试

在线考试系统

智能防作弊

智能监考中心

阅卷中心

准考证管理

电子证书

题库系统

统计分析
线上培训

在线培训系统

学习地图

知识付费

互动社区
线下培训

线下培训班

报名管理系统

签到系统

问卷系统
更多功能

趣味化PK答题

互动答题

积分商城

个性化设置

每日一练

打卡学习

练习测评

在线答题系统
第三方平台

企业微信

钉钉

飞书
题库
价格
案例
支持
支持

新闻动态

了解轻速云培训考试系统新闻资讯和公司动态

帮助中心

全面了解轻速云的使用方法和技巧

快速入门

快速掌握轻速云组织培训考试的流程

考试客户端下载

下载严肃考试专用客户端

常见问题

一些用户常见的使用问题

关于我们

轻速云科技简介、核心价值观和发展历程

开放平台

开放平台接口API调用文档说明

免费使用 |

本栏目下题库来源于互联网，轻速云承诺对于用户导入平台的题库是严格保密的，不会在此呈现！
轻速云给您提供更好的在线考试系统服务！

2009年上半年软件设计师下午试卷

1、【简答题】
试题一

阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。

【说明】

假设某大型商业企业由商品配送中心和连锁超市组成，其中商品配送中心包括采购、财务、配送等部门。为实现高效管理，设计了商品配送中心信息管理系统，其主要功能描述如下：

1. 系统接收由连锁超市提出的供货请求，并将其记录到供货请求记录文件。

2. 在接到供货请求后，从商品库存记录文件中进行商品库存信息查询。如果库存满足供货请求，则给配送处理发送配送通知；否则，向采购部门发出缺货通知。

3. 配送处理接到配送通知后，查询供货请求记录文件，更新商品库存记录文件，并向配送部门发送配送单，在配送货品的同时记录配送信息至商品配送记录文件。

4. 采购部门接到缺货通知后，与供货商洽谈，进行商品采购处理，合格商品入库，并记录采购清单至采购清单记录文件、向配送处理发出配送通知，同时通知财务部门给供货商支付货款。

该系统采用结构化方法进行开发，得到待修改的数据流图（如图1-1所示）。

【问题1】（8 分）
使用【说明】中的词语，给出图 1-1中外部实体 E1至E4 的名称和数据存储 D1至D4的名称。

【问题2】（7分）

图 1-1 中存在四处错误数据流，请指出各自的起点和终点；若将上述四条错误数据流删除，为保证数据流图的正确性，应补充三条数据流，请给出所补充数据流的起点和终点。（起点和终点请采用数据流图1-1中的符号或名称）

[15分]

解析：
【问题1】E1：财务部门
E2：采购部门
E3：连锁超市
E4：配送部门
D1：采购清单记录文件
D2：商品库存记录文件
D3：商品配送记录文件
D4：供货请求记录文件
【问题2】错误：
D4-供货处理
供货请求处理-配送处理
D2-采购处理
E1-E2
补充：
供货请求处理-D4
采购处理-D2
E2-采购处理

2、【简答题】
试题二（15 分）
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。

【需求分析结果】

1. 商场需要记录的信息包括商场编号（编号唯一），商场名称，地址和联系电话。某商场信息如表2-1所示。

2. 每个商场包含有不同的部门，部门需要记录的信息包括部门编号（集团公司分配），部门名称，位置分布和联系电话。某商场的部门信息如表2-2所示。

3. 每个部门雇用多名员工处理日常事务，每名员工只能隶属于一个部门（新进员工在培训期不隶属于任何部门）。员工需要记录的信息包括员工编号（集团公司分配），姓名，岗位，电话号码和工资。员工信息如表2-3所示。

4. 每个部门的员工中有一名是经理，每个经理只能管理一个部门，系统需要记录每个经理的任职时间。

【概念模型设计】

根据需求阶段收集的信息，设计的实体联系图和关系模式（不完整）如下：

    【关系模式设计】

商场（商场编号，商场名称，地址，联系电话）
部门（部门编号，部门名称，位置分布，联系电话，（a））
员工（员工编号，员工姓名，岗位，电话号码，工资，（b））
经理（（c），任职时间）

【问题 1】（6 分）
根据问题描述，补充四个联系，完善图2-1的实体联系图。联系名可用联系1、联系2、联系3和联系4代替，联系的类型分为1:1、1:n和m:n。

【问题 2】（6 分）
    根据实体联系图，将关系模式中的空（a）~（c）补充完整，并分别给出部门、员工和经理关系模式的主键和外键。

【问题 3】（3 分）
    为了使商场有紧急事务时能联系到轮休的员工，要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话，不同的员工可以登记相同的紧急联系人。则在图2-1中还需添加的实体是（1），该实体和图2-1中的员工存在（2）联系（填写联系类型）。给出该实体的关系模式。 [15分]

解析：

3、【简答题】
试题三（共15分）
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

某银行计划开发一个自动存提款机模拟系统（ATM System）。系统通过读卡器（CardReader）读取 ATM 卡；系统与客户（Customer）的交互由客户控制台（CustomerConsole）实现；银行操作员（Operator）可控制系统的启动（System Startup）和停止（System Shutdown）；系统通过网络和银行系统（Bank）实现通信。

当读卡器判断用户已将ATM卡插入后，创建会话（Session）。会话开始后，读卡器进行读卡，并要求客户输入个人验证码（PIN）。系统将卡号和个人验证码信息送到银行系统进行验证。验证通过后，客户可从菜单选择如下事务（Transaction）：

1. 从ATM卡账户取款（Withdraw）；

2. 向ATM卡账户存款（Deposit）；

3. 进行转账（Transfer）；

4. 查询（Inquire）ATM卡账户信息。
一次会话可以包含多个事务，每个事务处理也会将卡号和个人验证码信息送到银行系统进行验证。若个人验证码错误，则转个人验证码错误处理（Invalid PIN Process）。每个事务完成后，客户可选择继续上述事务或退卡。选择退卡时，系统弹出 ATM 卡，会话结束。
系统采用面向对象方法开发，使用 UML 进行建模。系统的顶层用例图如图3-1所示，一次会话的序列图（不考虑验证）如图3-2所示。消息名称参见表3-1。

【问题 1】（7 分）

根据【说明】中的描述，给出图 3-1 中 A1 和 A2 所对应的参与者，U1 至 U3 所对应的用例，以及该图中空（1）所对应的关系。（U1至U3的可选用例包括：Session、Transaction、Insert Card、Invalid PIN Process和Transfer）

【问题 2】（6 分）

根据【说明】中的描述，使用表3-1中的英文名称，给出图3-2中6～9对应的消息。

【问题 3】（2 分）解释图3-1中用例U3和用例Withdraw、Deposit等四个用例之间的关系及其内涵。 [15分]

解析：
1、
A1：CardReader
A2：CustomerConsole
U1：Session
U2：InvalidPinProcess
U3：Transaction （1） extend

2、
6：ReadPIN（）
7：PIN
8：creat(atm,this,card,pin)
9: performTransaction()

3、
U3 和 Withdraw、Deposit 等四个用例之间的关系是 Extended（扩展关系），内涵为Withdraw、Deposit 等四个用例都是充分条件，只有满足了才执行 U3。

4、【简答题】
试题四（共15 分）
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。

【说明】

现需在某城市中选择一个社区建一个大型超市，使该城市的其它社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。
现设计一个算法来找到该大型超市的最佳位置：即在给定图中选择一个顶点，使该顶点到其它各顶点的最短路径之和最小。算法首先需要求出每个顶点到其它任一顶点的最短路径，即需要计算任意两个顶点之间的最短路径；然后对每个顶点，计算其它各顶点到该顶点的最短路径之和；最后，选择最短路径之和最小的顶点作为建大型超市的最佳位置。

【问题 1】（12 分）

下面是求解该问题的伪代码，请填充其中空缺的 (1)至(6)处。伪代码中的主要变量说明如下：
W：权重矩阵
n：图的顶点个数
SP：最短路径权重之和数组，SP[i]表示顶点i到其它各顶点的最短路径权重之和，i从1到n
min_SP：最小的最短路径权重之和
min_v：具有最小的最短路径权重之和的顶点
i：循环控制变量
j：循环控制变量
k：循环控制变量
LOCATE -SHOPPINGMALL(W, n)
1 D(0)=W
2 for （1）
3 for i = 1 to n
4 for j = 1 to n
5 if d(k-1)ij≤≤d(k-1)ik+d(k-1)kj
6 （2）
7 else
8 （3）
9 for i = 1 to n
10 SP[i] = 0
11 for j = 1 to n
12 （4）
13 min_SP = SP[1]
14 （5）
15 for i = 2 to n
16 if min_SP > SP[i]
17 min_SP = SP[i]
18 min_v = i
19 return （6）

【问题2】（3 分）

【问题】中伪代码的时间复杂度为（7）（用Ο 符号表示）。 [15分]

解析：

5、【简答题】
试题五（共 15 分）
阅读下列说明和C 函数代码，将应填入（n）处的字句写在答题纸的对应栏内。

【说明】

对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点，且每个结点仅访问一次的过程。函数InOrder()借助栈实现二叉树的非递归中序遍历运算。
设二叉树采用二叉链表存储，结点类型定义如下：

typedef struct BtNode{
ElemType data; /*结点的数据域，ElemType的具体定义省略*/
struct BtNode *lchild,*rchild; /*结点的左、右孩子指针域*/
}BtNode, *BTree;
在函数InOrder()中，用栈暂存二叉树中各个结点的指针，并将栈表示为不含头结点
的单向链表（简称链栈），其结点类型定义如下：
typedef struct StNode{ /*链栈的结点类型*/
BTree elem; /*栈中的元素是指向二叉链表结点的指针*/
struct StNode *link;
}StNode;

假设从栈顶到栈底的元素为 en、en-1、…、e1，则不含头结点的链栈示意图如图5-1所示。

【C函数】

int InOrder(BTree root) /* 实现二叉树的非递归中序遍历 */
{
BTree ptr; /* ptr用于指向二叉树中的结点 */
StNode *q; /* q暂存链栈中新创建或待删除的结点指针*/
StNode *stacktop = NULL; /* 初始化空栈的栈顶指针stacktop */
ptr = root; /* ptr指向二叉树的根结点 */
while ( （1） || stacktop != NULL) {
while (ptr != NULL) {
q = (StNode *)malloc(sizeof(StNode));
if (q == NULL)
return -1;
q->elem = ptr;
（2） ;
stacktop = q; /*stacktop指向新的栈顶*/
ptr = （3） ; /*进入左子树*/
}
q = stacktop;
（4） ; /*栈顶元素出栈*/
visit(q); /*visit是访问结点的函数，其具体定义省略*/
ptr = （5） ; /*进入右子树*/
free(q); /*释放原栈顶元素的结点空间*/
}
return 0;
}/*InOrder*/ [15分]

解析：

6、【简答题】
试题六（共15分）
阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。

【说明】

现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG 和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG 和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以支持新的文件格式和操作系统。为满足上述需求并减少所需生成的子类数目，采用桥接（Bridge）设计模式进行设计所得类图如图6-1所示。

采用该设计模式的原因在于：系统解析BMP、GIF与JPEG文件的代码仅与文件格式相关，而在屏幕上显示像素矩阵的代码则仅与操作系统相关。

【C++代码】

class Matrix{ //各种格式的文件最终都被转化为像素矩阵
//此处代码省略
};
class ImageImp{
public:
virtual void doPaint(Matrix m) = 0; //显示像素矩阵m
};
class WinImp : public ImageImp{
public:
void doPaint(Matrix m){ /*调用windows系统的绘制函数绘制像素矩阵*/ }
};
class LinuxImp : public ImageImp{
public:
void doPaint(Matrix m){ /*调用Linux系统的绘制函数绘制像素矩阵*/ }
};
class Image {
public:
void setImp(ImageImp *imp){ （1） = imp;}
virtual void parseFile(string fileName) = 0;
protected:
（2） *imp;
};
class BMP : public Image{
public:
void parseFile(string fileName){
//此处解析BMP 文件并获得一个像素矩阵对象m
（3） ;// 显示像素矩阵m
}
};
class GIF : public Image{
//此处代码省略
};
class JPEG : public Image{
//此处代码省略
};
void main(){
//在windows操作系统上查看demo.bmp图像文件
Image *image1 = （4） ;
ImageImp *imageImp1 = （5） ;
（6） ;
image1->parseFile("demo.bmp");
}

现假设该系统需要支持10种格式的图像文件和5种操作系统，不考虑类Matrix，若采用桥接设计模式则至少需要设计（7）个类。 [15分]

解析：

7、【简答题】
试题七（共 15 分）
阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。

【说明】

现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG 和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG 和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以支持新的文件格式和操作系统。为满足上述需求并减少所需生成的子类数目，采用桥接（Bridge）设计模式进行设计所得类图如图7-1所示。

采用该设计模式的原因在于：系统解析BMP、GIF与JPEG文件的代码仅与文件格式相关，而在屏幕上显示像素矩阵的代码则仅与操作系统相关。

【Java 代码】

class Matrix{ //各种格式的文件最终都被转化为像素矩阵
//此处代码省略
};
abstract class ImageImp{
public abstract void doPaint(Matrix m); //显示像素矩阵m
};
class WinImp extends ImageImp{
public void doPaint(Matrix m){ /*调用windows系统的绘制函数绘制像素矩阵*/ }
};
class LinuxImp extends ImageImp{
public void doPaint(Matrix m){/*调用Linux系统的绘制函数绘制像素矩阵*/}
};
abstract class Image {
public void setImp(ImageImp imp){
（1） = imp; }
public abstract void parseFile(String fileName);
protected （2） imp;
};
class BMP extends Image{
public void parseFile(String fileName){
//此处解析BMP文件并获得一个像素矩阵对象m
（3） ;// 显示像素矩阵m
}
};
class GIF extends Image{
//此处代码省略
};
class JPEG extends Image{
//此处代码省略
};
public class javaMain{
public static void main(String[] args){
//在windows操作系统上查看demo.bmp图像文件
Image image1 = （4） ;
ImageImp imageImp1 = （5） ;
（6） ;
image1.parseFile("demo.bmp");
}
}

现假设该系统需要支持 10 种格式的图像文件和 5 种操作系统，不考虑类 Matrix 和类javaMain，若采用桥接设计模式则至少需要设计（7）个类。 [15分]

解析：
1) this.imp
2) ImageImp
3) imp.doPaint(m)
4) new BMP()
5) new WinImp()
6) image1.setImp(imageImp1)
7) 17

1

共1页，共7个题库

轻速云给您提供更好的在线考试系统服务！

推荐

推荐题库

申论最新全真模拟试题(五)

天津2014年会计从业考试《电算化》全真模拟卷(二)

河北省邯郸市馆陶县第一中学2014届高三语文上学期第一次月考试题新人教版

全国2001年10月高等教育自学考试动物生产概论试题

2012年湖北省咸宁市中考语文试题

沙市一中2009--2010学年高一上学期期中考试政治

江苏专版2017届高考历史一轮复习阶段检测卷第五第六单元

2015调考安规变电运行部分[判断题]

众多企事业单位的信赖之选

36万+企事业单位的共同选择

查看更多合作案例

众多企事业单位的信赖之选

开始使用轻速云组织培训考试

四步组织一场考试答题，一键搭建企业培训平台

免费使用免费使用预约演示

咨询热线

400-886-8169

周一到周日 8:00-22:00

在线客服

点击咨询

微信公众号
微信小程序
安卓APP

©2023 轻速云苏ICP备16049646号-1 轻速云科技提供专业的在线考试系统、在线培训系统

联系我们

客服热线:400-886-8169 | 周一至周日 8:00-22:00

©2023 轻速云苏ICP备16049646号-1

轻速云科技提供专业的在线考试系统、在线培训系统

在线咨询 400-886-8169