第一届“中国软件杯”大学生软件设计大赛题目 - 副本

第一届“中国软件杯”大学生软件设计大赛题目 - 副本
第一届“中国软件杯”大学生软件设计大赛题目 - 副本

第一届“中国软件杯”大学生软件设计大赛

比赛题目

一、聚焦搜索引擎

赛题简介:介绍整个赛题的思路和整体要求随着各种B2C、C2C、B2B的网站的成长和各种测评网站的建设。足不出户的网络购物已然成为大家生活中的一部分。但是随之而来想要从各种网站中找到最好、最划算的商品也非常困难。所以提供一个高质量的在线商品搜索平台无疑会为网络购物带来更好的未来。虽然用户可以通过Google、百度、Y ahoo等通用搜索引擎,在海量的网络数据中取得一些信息。但是通用性搜索引擎也存在着一定的局限性,如:

.不同领域、不同背景的用户往往具有不同的检索目的和需求,通用搜索引擎所返回的结果包含大量用户不关心的信息。

.通用搜索引擎的目标是尽可能大的网络覆盖率,有限的搜索引擎服务器资源与无限的网络数据资源之间的矛盾将进一步加深。.万维网数据形式的丰富和网络技术的不断发展,图片、数据库、音频/视频多媒体等不同数据大量出现,通用搜索引擎往往对这些信息含量密集且具有一定结构的数据无能为力,不能很好地发现和获取。

.通用搜索引擎大多提供基于关键字的检索,难以支持根据语义信息提出的查询。

为了解决上述问题,定向抓取相关网页资源的聚焦爬虫应运而生。

聚焦爬虫是一个自动下载网页的程序,它根据既定的抓取目标,有选择的访问万维网上的网页与相关的链接,获取所需要的信息。与通用爬虫不同,聚焦爬虫并不追求大的覆盖,而将目标定为抓取与某一特定主题内容相关的网页,为面向主题的用户查询准备数据资源。

传统网络爬虫是一个通过网络,自动下载网页信息,并未搜索引擎

赛题业务场景:描述赛题相关的真实企业业务背景。从真实场景中,适当简化或者提炼出适合比赛的赛题场景提供信息来源的一个重要组成部分。传统爬虫从一个或若干初始网页的URL开始,获得初始网页上的URL,在抓取网页的过程中,不断从当前页面上抽取新的URL放入队列,直到满足系统的一定停止条件。在这个过程中对于URL的来源和内容不做强制性的要求,统一的提取关键字建立索引以备搜索引擎使用。

聚焦爬虫的特点从“聚焦”两字便可以体现,它的搜索和下载会只针对特定的信息和网站。需要根据一定的网页分析算法过滤与主题无关的链接,保留有用的链接并将其放入等待抓取的URL队列。并会针对抓去的页面按照所需的信息进行分析、过滤,提取出有用的信息并建立相关索引。在后续的分析过程中得出的信息,将为后续的抓取过程给出反馈和指导。

针对目前各大网络购物平台的数据,提供一个聚焦于出售商品的网络爬虫无疑会为网络用户的购物行为带来更友好的搜索和对比。最终让用户能用最快的时间找到最合适的商品。

.对网络上的各种商品建立统一数据模型

能够针对目前各种购物平台和测评网站给出的复杂信息,建立一套适用于各种不同类型商品的数据模型。如,笔记本电脑存在属性:品牌、CPU主频、内存、硬盘、电源、屏幕尺寸、操作系统、显卡、电池类型、重量等;服装存在属性:品牌、款式、尺码、颜色、面料、风格、季节等。对比笔记本和服装可以看出,不同类型的商品的属性数量和含义都各不相同,且存在较大的差异。

考核标准:

建立统一的数据模型存储数据(必须完成):统一的数据模型是通过多张表能够描述各种类型商品的基本属性,而不需要针对每种商品建立不同的存储表。

模型的可扩展性(可选):可以方便的在模型中添加商品属性,而不需要大量重构表结构。

模型的存取性能(可选):在保证前两点的基础之上,提升该数据模型存取数据的速度。

功能性需求对网页和数据的分析过滤

能够在指定的网页入口(如:https://www.360docs.net/doc/817637820.html,、

https://www.360docs.net/doc/817637820.html,)中通过爬虫按照1中建立的模型分析

商品的有效信息(基本属性),并保存相应数据信息。如:淘宝网针

对某个商品的描述,除了基本属性外还包括了一些详细描述、商家

信息、成交记录、付款方式等。我们需要剔除除了商品信息以外的

部分,做到准确分析。

考核标准:

可以自行设置网页入口(必须完成)

准确找到网页中的属性信息(必须完成):如:下图中只有红

色部分的信息为有效的商品信息。而针对退货说明等对于商品信息

的建立是不需要分析处理的。

利用商家其他信息指定搜索策略(可选):如部分商家的信誉

等级较高(皇冠)、商品出货量较大,则认为该商家的商品信息较为

可信,提高该商家的所有商品信息的爬取等级,重点爬取。反之如

果一个商家评价较差、且几乎没有更新、没有成交,则认为商家的

商品信息可信度不高,降低该商家等级,遇到该商家的URL可以放

弃。

针对网页分析结果和数据的展示

通过用户输入搜索关键字,可以展示用户所搜索的商品的相关信息。

考核标准:

根据关键字,搜索商品信息,提供商品展示界面(必须完成)。

展示商品价格、评价等信息(可选),如:近期商品的价格趋

势图、购买数量趋势图等。

提供商品的横向、纵向关联信息展示(可选),如:搜索HP

EliteBook 6930P笔记本电脑,可以将相似属性(与该商品相同的价

格区间、品牌、配置等信息)进行扩展展示。要求展示方式新颖、

直观。

非功能性需求

其他限制条件:开发环

境、实验平台、开发语

言、数据库、编译器等

限制条件

对具体开发环境和语言不做要求。

测试数据或平台:提供给参赛者的测试环境和测试数据。(可提供电子档)可自行选用https://www.360docs.net/doc/817637820.html,、https://www.360docs.net/doc/817637820.html,等主流网购和评测网站作为数据来源。

其他要求

二、时空数据的有损压缩算法

赛题简介:介绍整个赛题的思路和整体要求

时间、空间、属性是地理现象的三个基本特征,也是GIS数据库的三种基本数据组成。这里的“空间”指空间位置数据及其派生数据。“属性”指与空间位置无派生关系的专题属性数据。“时间”则指时间、空间和属性状态的时变信息。随着近年来以空间数据库为基础的GIS研究和应用的不断深入,随时间而变化的信息越来越受到人们的关注,因而提出了时态GIS(简称TGIS)的概念。时态GIS的组织核心是时空数据库,时空数据模型则是时空数据库的基础。

时空数据库的数据主要来自于一类按照时间周期返回位置及属性数据的传感器,这类传感器通常会被安装在一些移动的个体上,比如车辆或者个人。通过传感器周期传回的位置及属性数据,系统可以完整的记录下个体的移动轨迹以及对应时间属性值(如速度、温度等)。当前的应用发展趋势表明,被监测个体的数目正在呈爆炸性的增长,同时随着技术的进步以及应用的需求,数据回传的周期也越来越短。例如,南京市的私家车保有量大约在100万台左右,如果后台系统想要实时的知道每台车的位置及属性信息,至少需要对每台车进行秒级采样,我们假设每次每台车上传的数据为50字节,其每天的数据增加将达到:

4.02T=50byte/条*100万*24*60*60

可以想见系统长时间的运行将占用非常庞大的磁盘空间,反之如果针对这些采集数据进行有效的压缩,而且压缩算法具备较高的压缩比,则能够节约大量的磁盘空间,极大的降低系统的建设成本。

数据压缩分为有损和无损两大类。有损一般采用线性拟合的方法,而无损则通过各类近似霍夫曼编码的方法压缩数据。有损压缩的精髓主要是如何抽取特征点,以特征点的连线来近似地表示(拟合)原始数据曲线。

本题对时空数据做如下定义:

赛题业务场景:描述赛题相关的真实企业业务背景。从真实场景中,适当简化或者提炼出适合比赛的赛题场景struct Data

{

long long time;

double x;

double y;

double z;

};

其中time代表位于移动个体的采集器上传数据的绝对时间,x,y,z分别代表该个体在当前时刻所在空间位置的三个坐标,因此同一采集器一组按时序排列的Data可以看做是一个个体在一段时间内的位移轨迹,为降低难度,本题目不考虑当前时刻采集的属性值。

题目要求实现一套针对单一个体按时序排列的位置数据的有损压缩算法,即将一条基于等间隔时间变化的三维曲线进行压缩,要求能够对这条曲线进行拟合还原,原始点与拟合点的欧式距离之差小于某一给定参数。

根据提供的6000个等时间间隔时空数据,根据时序实现一套有损压缩算法(不能借助任何已有的专利算法),该算法可行性要求可被数学证明,另外该算法需具备极高的效率以及压缩比。若有损压缩阈值设置为x,则还原后的数据与元数据的欧氏距离差不能大于x,6000个事件的压缩应当在500毫秒内完成(不含读取6000个事件所需要的时间)(假定机器配置为英特尔?酷睿?2双核处理器E7500 (2.93GHz/1066FSB/3M 二级缓存,32bit OS),或相近配置),压缩比至少达到6:1,即压缩后至多只保存1000个事件。

数据拟合应当在500毫秒内完成(即将1000个事件还原为6000个事件),而拟合后每个拟合值与原始值的误差都必须在有损压缩设置的阈值范围0.1以内,拟合度越高越好。

算法接口:

功能性需求.int compress(Data data_in[], int count_in, Data data_out[],

int& count_out, double deadband);

.data_in:需要压缩的数据,时空数据数组

.count_in:数组的个数

.data_out:压缩过后的数据

.count_out:压缩后剩下的数据

.deadband:压缩死区

.int decompress(Data data_in[], int count_in, Data

data_out[], int count_out, int timeStep)

.data_in:需要还原的数组

.count_in:数组的个数

.data_out:还原后的结果

.count_out:原数据个数

.timeStep:时间的步进值

非功能性需求要求以图文结合的方式给出算法的论述与证明。

其他限制条件:开发环境,实验平台,开发语言,数据库,编译器限制等代码采用c++方式实现,要求在win7平台上用vs2008能够编译通过。

验证方式:

.将源文件与测试用main.cpp文件放入vs2008项目中。.要求不做任何改动的情况下可以进行编译,链接,执行.实际测试中会从文件中读取数据,并将压缩过的数据写入另一文件并验证

判断依据:

.拟合还原后的数据与原数据的欧氏距离不得大于有损压缩阀值。

.压缩后的Data数量越少越好。

.压缩与还原所需时间越少越好。

.拟合值与原始值的误差越小越好。

.计算过程中所需计算机资源(cpu,内存)越小越好。

测试数据平台:提供给参赛者的测试环境和测试数据(可提供电子档)附工程文件和测试数据。

注:测试数据为测试用,不是实际评分的数据。工程文件下载

测试数据下载

其他要求无

三、最优数字分配策略

赛题简介:介绍整个赛题的思路和整体要求最优数字分配策略

比赛题目条件:

假设有2500个数据存储单元,形成为50*50的正方形矩阵。每个数据存储单元允许存储2~5个整数,整数范围为1~70,每个整数使用次数不限。

50*50数据存储单元如下表形式:

1-1 1-2 1-3 1-4 …

2-1 2-2 2-3 2-4 …

3-1 3-2 3-3 3-4 …

4-1 4-2 4-3 4-4 …

……………

其中1-1、1-2等表示存储单元在矩阵中的行列位置,也可以将其作为存储单元的名称。

比赛题目要求:

将1~70的整数按各存储单元的整数个数要求,分配到各数据存储单元中。未按要求分配整数,比赛无成绩,直接出局;

每个存储单元内的整数不能相同且不能相邻。如:1和2、2和2、2和3不能出现在同一个存储单元中。如果违反规则,按下述罚则处理:针对每个存储单元都统计一遍,出现一次相同,结果累加100违约分;出现一次相邻,结果累加50

违约分;

每个存储单元与相邻的存储单元内的整数不能相同且

不能相邻。如:第2-2存储单元内的整数与第1-1、1-2、1-3、2-1、2-3、3-1、3-2、3-3存储单元内的整数不能相同且不能相邻。如果违反规则,按下述罚则处理:针对每个存储单元都

统计一遍,出现一次相同,结果累加20违约分;出现一次相邻,结果累加10违约分;

每个存储单元与相邻存储单元的相邻存储单元内的整

数不能相同。如:第2-2存储单元内的整数与第1-4、2-4、3-4、4-1、4-2、4-3、4-4存储单元内的整数不能相同。如果违反规则,按下述罚则处理:针对每个存储单元都统计一遍,出现一次相同,结果累加1违约分;

各比赛小组自己设计分配算法,在规定时间内(比如1小时)运算分配结果,哪个小组最后的违约分值最低,哪个小组获胜。

违约分计算举例:

行\列列1 列2 …

行1 1,3,5 7,9 …

行2 11,12,13 1,4 …

…………

上表所示为部分存储单元内整数分配结果,违约值计算方法如下:

当前存储单元标识冲突存

储单元

标识

当前存储

单元违规

整数

冲突存储

单元违规

整数

违约分

1-1 2-2 1 1 20

1-1 2-2 3 4 10

1-1 2-2 5 4 10

2-2 1-1 1 1 20

2-2 1-1 4 3 10

2-2 1-1 4 5 10

2-1 2-1 11 12 50

2-1 2-1 12 13 50

为了方便计算,同存储单元内(如2-1)的冲突整数按照规则

计算一次违约分,相邻存储单元内(如1-1和2-2)的冲突整数由于参照主体改变会重复计算违约分。最后的总分为所有违约分的总和。

评价标准:

本题没有标准答案,完全以运行时间和最后的违约值来评价比赛结果。评审组将随机确定各数据存储单元内的整数个数,分别运行各比赛小组提交的程序,并将各程序在规定的比赛时间内运算的有效分配结果进行违约值统计,然后按违约值由低到高排序,根据违约值排序产生结果排名(如果违约值相同,则用时少的小组排名靠前;违约值相同并且用时相同的小组排名相同)。

在移动通信过程中,移动用户的通信内容通过移动台(手机等移动通信设备)转换成频率信号后和通信基站(专门负责收发无线信号的物理通信设备)之间进行交互传输。

国家相关部门为各电信运营商划定专门的频率区间,此频率区间按照相关电信标准可平均划分若干等份小的频率区间作为信号传输的最小单位,每个最小单位最多可同时为8个移动用户服务。各电信运营商频率区间不一样,频率带宽也不一样,即可划分的最小单位个数也不一样。

因此,各电信运营商需要根据用户密度在有限的频率资源条件下,建立多个通信基站,每个通信基站分配1个或多个服务频率,以服务通信区域内的用户群。同时,如果基站内或邻近的基站使用相同或相近的频率收发信号,这些基站由于距离位置关系,会相互产生不同程度的电磁干扰,导致基站服务的移动用户出现不同程度的通信障碍。

因此,各电信运营商在建立基站并分配服务频率的过程中会充分考虑周围基站的服务频率,使各基站的服务频率要尽量不与周围基站的服务频率相近,以减少通话过程中的干扰问题。在没有更好的频率资源可用的情况下,运营商会考虑重新分配所

赛题业务场景:描述赛题相关的真实企业业务背景。从真实场景中,适当简化或者提炼出适合比赛的赛题场景有基站的服务频率,达到降低干扰的目的。

根据业务背景,可按如下所述理解题目条件:

50*50的存储单元矩阵为某电信运营商服务某区域的50*50个通信基站

1~70的整数为某电信运营商的可用频率资源

每个存储单元内的整数个数为基站内服务频率个数

比赛要求2~4可理解为同基站内或相邻基站内尽量不能出现频率相近的情况,如果出现这种情况,不同距离位置的基站,会产生不同程度的通话干扰。

功能性需求

按题目要求设计分配算法

算法读取各数据存储单元内的整数个数,在规定时间内计算并可以人工或自动停止程序产生结果

最终结果可生成分配策略报表

可正确统计最终分配策略的违约结果值

可正确生成违反规则的详细数据报表

可记录开始运算到产生结果的用时

输入文件格式(示例):

输出报表格式(示例):

非功能性需求无其他限制条件:开发环

境、实验平台、开发语

言、数据库、编译器等

限制条件

不限

测试数据或平台:提供给参赛者的测试环境无需测试环境,各数据存储单元内的整数个数随机产生。最终根据各参赛小组分配结果,按照统一的评价标准评价各小组成

和测试数据。(可提供

绩。

电子档)

参赛小组需提交源程序、可执行程序及如下文档:其他要求

.算法描述

.编译及运行环境说明

.测试数据用例及结果

四、基于Web的3D智能虚拟人

?更完美地实现虚拟形象的逼真性;

?表情、动作的真实性:交流时语音与表情、口型匹配及身体其他动作的配合程度更高;?可以创建超过2个虚拟人,用户可以根据自己的喜好选择形象

?可以具备成长能力

赛题简介:介绍整个赛

题的思路和整体要求

基于Web的3D智能虚拟人

赛题业务场景:描述赛题相关的真实企业业务背景。从真实场景中,适当简化或者提炼出适合比赛的赛题场景项目背景

随着互联网和软件的不断发展和对人们工作和生活的不断渗透,越来越多的及时交互工具和平台正在被大家广泛使用,其中也产生了对各种智能交互系统的需求,在工作和生活中的各种信息查询、检索和信息分析和指导、以及智能辅助和决策系统中,智能虚拟人就是一种很好的方式来实现和满足这样的需求。

如想在网络世界里进行完美的重现,通过第一、第三人称视角进行展览参观、交互,让用户达到“沉浸-交互-构想”的完美境界。另外搭建极富创意的WEB-3D虚拟展厅,是现代发展的一种新的展示平台,也是展现形式的一种新的突破。

因此充分发挥网络的没有时空限制、受众广泛、数据信息量大,可以采取完全个性化的3D表现方式,将数字展览融入到3D虚拟社区的架构上,使得虚拟社区能像真实环境一样有效、有趣。

功能性需求

基本要求

.采用web版形式展现

.至少一个的3D智能虚拟人及其他辅助场景(辅助场景自由发挥)。

.可以与用户简单对话,并根据语音指令或文字指令做各种操作,如播报新闻、天气、星座、农历、时间和日期等资讯.

.3D智能虚拟人能根据问题的内容做出相应的表情和动作,如微笑、平静、委屈、摆手、挥手、点头、摇头等一般人类的表情和动作。

.3D智能虚拟人可以代替无法24小时在线的现实人,可

以实现自动搜寻,自动交友等功能,具有初步智能。

非功能性需求

其他限制条件:开发环境、实验平台、开发语言、数据库、编译器等限制条件开发要求

1、开发语言采用Java EE+MySql架构或https://www.360docs.net/doc/817637820.html,+MSSqlServer架构

2、可以充分采用VRML 3.0(X3D),DotMSN等技术,但不仅限与此。

开发工具

自定

开发周期

3个月

交付成果物

递交物描述

需求规格说

明书

背景、功能概述、系统边界、和其他系统的

关系、系统的运行环境要求等描述;

详细设计说

明书

对系统的详细设计

测试文档包含测试方案、测试用户、最终测试报告;用户使用手

含操作手册、部署配置手册;

可运行的应

用于发布的应用及相应的配置文件;

源代码符合规范的程序源代码及数据库备份的打

测试数据或平台:提供给参赛者的测试环境和测试数据。(可提供电子档)参考技术:

VRML (Virtual Reality Modeling Language)

VRML (Virtual Reality Modeling Language)是在Internet上营造虚拟环境的技术。它在Web网上创建可导航的、超链接的三维虚拟现实空间。

VRML(Virtual Reality Modeling Language)即虚拟现实建模语言。是一种用于建立真实世界的场景模型或人们虚构的三维世界的场景建模语言,也具有平台无关性。是目前Internet 上基于WWW的三维互动网站制作的主流语言。VRML是虚拟现实造型语言(Virtual Reality Modeling Language)的简称,本质上是一种面向web,面向对象的三维造型语言,而且它是一种解释性语言。VRML的对象称为结点,子结点的集合可以构成复杂的景物。结点可以通过实例得到复用,对它们赋以名字,进行定义后,即可建立动态的VR(虚拟世界)。DotMSN

dotmsn是一个提供与MSN Messenger Service连通的开源的独立类库.类库是使用 C #建立的,因此,可以很好的支持.Net环境中的各种语言dotmsn的应用范围很广,包括创建MSN机器人,可以创建自定义的客户端。方便地与MSN Messenger Service进行通信。

综合满分150分

评分标准基本分满分:满分100分

构建出3D的虚拟人,并能在web上运动和显示。0-10

分。

构建出辅助场景,并符合题意要求。0-10分。

提交成果物齐全,并符合要求。0-10分。

可以与用户简单对话,并根据语音指令或文字指令做

各种操作。0-40分。

能根据问题的内容做出相应的表情和动作。0-10分。

采用规定的技术要求和技术架构。0-10分。

题意新颖,有较强的实用性和交互性。0-10分。

提高分加分:满分20分

更完美地实现虚拟形象的逼真性;

表情、动作的真实性:交流时语音与表情、口型匹配

及身体其他动作的配合程度更高;

可以创建超过2个虚拟人,用户可以根据自己的喜好

选择形象

可以具备成长能力

评委印象分:满分30分

五、基于安卓的移动应用开发

赛题简介:介绍整个赛题的思路和整体要求

开发一个基于Android平台的手机相册软件。该软件可以拍摄、编辑、查看、分享本地相册以及网络相册;

赛题业务场景:描述赛题相关的真实企业业务背景。从真实场景中,适当简化或者提炼出适合比赛的赛题场景业务模型可以参考人人网的网络相册,提供在线浏览、下载、编辑、上传照片等功能,也可即时分享照片到另外一个SNS

社区(新浪微博、腾讯微博等)。

功能性需求1、具有拍摄、编辑、查看、共享及分发的功能;

2、连接SNS网络时使用客户端模式,禁止使用Browser或者WebView等借助网页页面的方式;

3、分享SNS社区可以从新浪微博、网易微博、腾讯微博中选择一个或多个,也可以在此范围之外选择;

4、能够绑定SNS社区账户,第一次访问需要授权及认证,以后便可直接访问;

5、具有换肤功能,提供换肤模板库供用户选择;

6、网络异常时能够提示或禁止相关网络相册功能;

7、自动切换3G、WIFI等网络通道,优先使用WIFI。

非功能性需求1、实际并发用户数不低于50个;

2、平均事务响应时间小于等于10秒;

3、平均服务响应时间小于等于5秒;

4、文件传输不大于4MB;

5、虚拟并发用户数100~300之间。

其他限制条件:开发环境、实验平台、开发语言、数据库、编译器等限制条件开发环境:Android SDK2.2、ADT、Windows Mobile5.0 开发平台:ECLIPS或VisualStudio2010以上

开发语言:J2ME\NET CompactFramework\HTML+JS\PHP 数据库:mySQL\SQLite

测试数据或平台:提供给参赛者的测试环境和测试数据。(可提供电

测试平台:ADT(Android Development Tools)、Activity、Intent、Service、ContentProvicer

子档)测试数据:可在人人网上模拟操作,记录测试数据或从

ContentProvider中获取

其他要求文档要求:概要设计说明书(描述软件系统架构、逻辑架构、物理架构、部署结构、功能架构及关键技术,关键业务模块需通过UML图(用例图、时序图、状态图、包图、主要类图等)进行详细描述)、需求规格说明书(包括功能设计、非功能性设计、系统用例);

测试要求:需进行单元测试,提供单元测试用例,单元测试覆盖率不低于90%;提供性能测试文档(包括测试脚本、实际吞吐率、阀值等);

六、windows屏幕变化捕获与回放

项目简介Windows屏幕变化捕获是通过一种检测手段,检测出Windows 操作系统屏幕在一定时间间隔以内发生变化的区域,并截取这些变化区域的屏幕图像,将图像数据保存到文件并同时发送到另一主机。屏幕变化回放就是按照固定的时间间隔连续地回放捕获到的变化区域的图像。

目前大多数VNC软件采用Mirror Driver技术捕获屏幕变化区域,但是对于采用DirectDraw绘制技术的软件引起的屏幕变化无法捕获。如UltraVNC,TigerVNC等。

某些软件采用定时截取全屏幕图像再进行全像素比较的方法,能够精确计算出屏幕变化区域,但由于计算量大、消耗内存多导致性能严重下降。

还有一些软件由于会重复捕获变化区域产生数据冗余,导致存储或传输数据量过大。Splashtop Remote Desktop在苹果AppStore收费软件中下载量一度超过愤怒的小鸟,其PC端软件Splashtop Streamer凭借其出色的变化区域捕获性能取得了很大的成功。

业务场景

屏幕变化捕获与回放是远程桌面、VNC软件的核心技术之一,可以应用于下列场景:

1. 远程会议:会议主持人向所有参与者播放自己的屏幕,讲解会议内容。

2. 远程控制:大多数VNC软件都采用了这种技术。

3. 远程协助:应用于远程维护,例如QQ的远程协助。

4. 屏幕录制:可用于教育课件录制、软件操作演示。

5. 远程共享:包括桌面共享和应用程序共享。例如NetMeeting 软件。

1. 能够捕获到使用GDI技术绘制的屏幕变化。

2. 能够捕获到鼠标移动的屏幕变化。

3. 能够捕获到插入符闪烁引起的屏幕变化。

4. 成帧策略:按照固定的时间间隔将在该间隔内发生变化的所

蓝桥杯软件设计大赛习题

1.语法知识vs 任务型 int i = 0; while(i>3) ++i; // 循环几次? 10! 共有几位数字? 100! 呢? 2.描述性vs 确定性 c语言宏定义与内联函数有什么区别? Java static 可否修饰内部类? 一幅随机排列的扑克牌(52张),随机抽取5张,含有“对子”的概率是多少?“同花顺”的概率呢? 3.二阶魔方旋转 魔方可以对它的6个面自由旋转。 我们来操作一个2阶魔方(如图1所示): 为了描述方便,我们为它建立了坐标系。 各个面的初始状态如下: x轴正向:绿 x轴反向:蓝 y轴正向:红 y轴反向:橙 z轴正向:白 z轴反向:黄 假设我们规定,只能对该魔方进行3种操作。分别标记为:

x 表示在x轴正向做顺时针旋转y 表示在y轴正向做顺时针旋转z 表示在z轴正向做顺时针旋转 xyz 则表示顺序执行x,y,z 3个操作

题目的要求是: 从标准输入获得一个串,表示操作序列。 程序输出:距离我们最近的那个小方块的3个面的颜色。 顺序是:x面,y面,z面。 例如:在初始状态,应该输出: 绿红白 初始状态下,如果用户输入: x 则应该输出: 绿白橙 初始状态下,如果用户输入: zyx 则应该输出: 红白绿 4.连通单体面积统计 BMP是常见的图像存储格式。 如果用来存黑白图像(颜色深度=1),则其信息比较容易读取。 与之相关的数据: (以下偏移均是从文件头开始) 偏移:10字节, 长度4字节:图像数据真正开始的位置。

偏移:18字节, 长度4字节:位图的宽度,单位是像素。 偏移:22字节, 长度4字节:位图的高度,单位是像素。 从图像数据开始处,每个像素用1个二进制位表示。 从图片的底行开始,一行一行向上存储。 Windows规定图像文件中一个扫描行所占的字节数必须是4字节的倍数,不足的位均以0 填充。例如,图片宽度为45像素,实际上每行会占用 8个字节。 可以通过Windows自带的画图工具生成和编辑二进制图像。 需要在“属性”中选择“黑白”,指定为二值图像。 可能需要通过查看| 缩放| 自定义... 把图像变大比例一些, 更易于操作。 图像的左下角为图像数据的开始位置。白色对应1,黑色对应0 我们可以定义:两个点距离如果小于2个像素,则认为这两个点连通。 也就是说:以一个点为中心的九宫格中,围绕它的8个点与它都是连通的。如:t1.bmp 所示,左下角的点组成一个连通的群体; 而右上角的点都是孤立的。 程序的目标是:根据给定的黑白位图,分析出所有独立连通的群体, 输出每个连通群体的面积。所谓面积,就是它含有的像素的个数。 输入数据固定存在in.bmp中。 如示例的in.bmp, 程序应该输出: 12 81 52 133 该输出表示:共有4个连通群体。 输出的连通体面积间的顺序可以随意。

2019年上半年软件设计师上午试题及答案

2019年上半年软件设计师上午试题及答案 1.计算机执行指令的过程中,需要由()产生每条指令的操作信号并将信号送往相应的部件进行处理,以完成指定的操作。 A.CPU的控制器 B.CPU的运算器 C.DMA控制器 D.Cache控制器 2.DMA控制方式是在()之间直接建立数据通路进行数据的交换处理。 A.CPU与主存 B.CPU与外设 C.主存与外设 D.外设与外设 3.CPU访问存储器时,被访问数据一般聚集在一个较小的连续存储区域中。若一个存储单元已被访问,则其邻近的存储单元有可能还要被访问,该特性被称为() A.数据局部性 B.指令局部性 C.空间局部性 D.时间局部性 4.某系统由3个部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为(1-(1-R)2)R,则该系统的构成方式是()。 A.3个部件串联

B.3个部件并联 C.前两个部件并联后与第三个部件串联 D.第一个部件与后两个部件并联构成的子系统串联 5.在()校验方法中,采用模2运算来构造校验位。 A.水平奇偶 B.垂直奇偶 C.海明码 D.循环冗余 6.以下关于RISC (精简指令系统计算机)技术的叙述中,错误的是()。 A.指令长度固定、指令种类尽量少 B.指令功能强大、寻址方式复杂多样 C.增加寄存器数目以减少访存次数 D.用硬布线电路实现指令解码,快速完成指令译码 7.()防火墙是内部网和外部网的隔离点,它可对应用层的通信数据流进行监控和过滤。 A.包过滤 B.应用级网关 C.数据库 D.WEB 8.下述协议中与安全电子邮箱服务无关的是()。 A.SSL

B.HTTPS C.MIME D.PGP 9-10.用户A和B要进行安全通信,通信过程需确认双方身份和消息不可否认。A 和B通信时可使用()来对用户的身份进行认证;使用()确保消息不可否认。 A.数字证书 B.消息加密 C.用户私钥 D.数字签名 A.数字证书 B.消息加密 C.用户私钥 D.数字签名 11.震网(Stuxnet)病毒是一种破坏工业基础设施的恶意代码,利用系统漏洞攻击工业控制系统,是一种危害性极大的()。 A.引导区病毒 B.宏病毒 C.木马病毒 D.蠕虫病毒 12.刘某完全利用任职单位的实验材料、实验室和不对外公开的技术资料完成了一项发明。以下关于该发明的权利归属的叙述中,正确的是()。

“校园杯”软件设计大赛策划书

“校园杯”软件设计大赛策划书 活动目的:为营造我校浓厚的学生科研学术氛围,增强大学生创新意识,传播计算机文化,并为广东省软件设计大赛选拔作品,我校拟于XX年3月21日—5月19日举办华南师范大学第十三届“校园杯”软件设计大赛。一、大赛主题创意未来,魅力设计二、参赛对象华南师范大学全日制本科生、专科生三、参赛时间报名时间:即日起至XX年4月25日上交作品时间:XX年4月30日至XX年5月10日比赛时间:XX年5月19日四、组织机构主办: 华南师范大学教务处、学生处、团委承办:计算机学院、软件学院团委五、参赛方式1、以1~3人组队参赛。2、竞赛分专业组和非专业组进行,计算机、软件等专业学生参加专业组竞赛,其他专业学生参加非专业组竞赛。3、报名方式:参赛队伍到所在学院团委科技部报名,报名需提供作品名称、成员名单、宿舍地址、联系电话、以及所在系别,并在规定期限内提交作品。4、报名提交:由各学院团委科技部将本学院的报名名单汇总后,于报名截止日期前将报名名单电子版提交到邮箱,并以收到回信为报名成功。5、原则上只接受以学院为单位的报名,个人单独报名不予受理。六、作品要求1、作品必须为在校学生独立设计完成,学生的毕业设计成果、教师负责承担的研究开发项目或者外单位委托开发的项目不能参加评选。2、作品必须有主体功能体系,有完整的制作文档;文档主要应包括:需求分析、概要设计与使用说明这三方面。3、作品形式:具体形式不限,如普通的单机软件、娱乐软件、服务器/用户软件、有主体功能的网页以及课件等。4、作品导向:力求“小而精”,而不追求“大而全”、“大而空”等;题材力求创新,鼓励采用新的软件开发方法与技术;符合市场发展需要,反映技术发展方向。5. 若参加过校级或者校级以上并获奖的作品不能参赛,如果没获奖或只是参加过院级比赛的作品,无论获奖与否,都可以参加本次比赛。七、活动安排1、报名:截止时间为4月25日;电子版软件和文档由各学院团委科技部在5月10日提交到邮箱,并以收到回信为提交成功。前纸质版的软件和文档(一式三份)请在5月11日前由各学院团委科技部转交到计算机学院、软件学院团委竞赛部;参加预审,由专家评选之后公布预审结果。2、预审:作品文档上交之后,由主办单位邀请专家进行预审,主要是对作品文档的检查。凡不符合要求者,不能进入正式比赛。3、预审反馈:主办单位在作品

软件工程实验大作业题目参考

《软件工程课程实践》 一、实习目的 软件工程是计算机科学与技术以及相近专业的一门主要课程,通过软件工程课程实践,进行软件工程的实际综合演练,完成一个实际软件项目的分析、设计、开发、测试全过程,贯穿领会软件工程的基本思想,明晰软件工程阶段划分与各个阶段的主要任务,以MicroSoft Visio、Project、Rose、VSS、Power Designer 为例学习计算机辅助软件工程工具的基本使用法,力图初步具备采用规化的软件工程法进行软件项目研发的能力。 二、课程实践任务 1.掌握应用软件分析、设计和实现的基本过程 2.掌握应用软件工程的分析、设计、实现的法 3.学习使用CASE工具 三、课程实践的要求 课程实践以实际应用中的小型题目为主,要求设计小组独立完成。要求学生能把软件工程学的基本原理和法应用到软件的实际开发和设计中。根据不同的题目类型选择一种或两种开发模式,完成从需求分析,系统设计,详细设计,编码/测试,直至运行/维护的软件生存期的全过程。 具体要求如下: 1.班级按项目小组进行分组,每组不得超过3人; 2.每个项目小组在选出项目负责人(项目经理),由项目经理召集项目组成员讨论、选定开发项目,并在班级讨论会进行主题汇报本小组本阶段所做的工作; 3.项目中的每项任务要落实到人且规定该任务的起止日期和时间; 4.题目自定或采用附录中的题目。 四、提交实验报告文挡及要求

一软件工程课程设计管理系统。 教师和学生可以应用该系统实现如下功能: 1、学生使用自己的姓名和学号(密码)登陆后,可以从题库中选择一个题目,并且填写同组的其他同学的姓名,学号,班级,小组长等。且选题一旦保存就不能再更改。 2、学生可以修改自己的密码。可以查询自己的选题情况。学生可以查询自己的课程设计成绩。 3、学生在课程设计的各个阶段的工作报告上传至该系统。 4、教师使用姓名和工资号(密码)登陆后,可以查看学生的选题情况;可以查看学生的设计报告,填写学生的项目进度情况,并且给出最后的分数。 5、教师可以修改自己的密码。教师把课程设计的题目,学习的资料等上传到该系统。

“APP设计创意大赛”策划

第十一届天津市大学生电脑文化节 “APP设计创意大赛” 随着移动互联网APP的发展,APP越来越离不开我们的生活。为丰富同学们课余文化生活,激发大学生创新创业热情,提高大学生专业应用能力,锻炼大学生组织协调能力与团队合作精神,我们特举办本次APP设计创意大赛。 一、活动主题 IT激扬梦想,创意添彩青春 二、作品要求 本次手机软件设计大赛为手机软件设计创意赛。 (一)手机软件设计创意赛参赛要求 1、参赛选手设计面向3G/4G手机的新应用构思及实现方案。 2、参赛选手根据创意撰写手机软件分析报告,包含手机软件开发背景、目的、主要功能、程序流程及界面设计、推广策划。 3、参赛主题不限,系统类应用(如系统清理,系统优化,系统美化等),游戏类应用(如体育游戏,休闲游戏,益智游戏等),娱乐类应用(如音乐,视频,杂志,动画等),生活类应用(交通,天气,购物等),社交类应用,工具类应用等各类移动应用设计。(二)其他要求 参赛者可以团队(团队人数不能超过五人)或个人为单位参赛,作品必须是参赛者的原创作品,一旦发现抄袭或从网上直接下载的现象立即取消参赛资格。每个参赛学校至少上交2份作品。 三、报名及作品提交方式 请参赛学校负责人于4月30日前将参赛选手报名表及汇总表交至活动指定邮箱,并于5月11日前将参赛作品、文字说明(仿宋体、四号字、单倍行距)及填写完整的电子

版报名表等材料发送至赛事指定邮箱。 四、评审办法 1、创意与内容设计(30) (1)主题鲜明、新颖、个性化。(10) (2)创意时尚、独特、具有明显的群体性。(10) (3)内容设计贴近生活、人性化。(10) 2、技术(30) (1)流程设计人性化。(10) (2)操作方面。(5) (3)能突破现有模式。(5) (4)界面设计美观大方。(10) 3、实用性(15) (1)软件具有较好的实用性。(10) 4、推广策略(25) (1)推广渠道资源丰富。(15) (2)具备独特的推广策略。(10) 作品范例: 1、创意简介:简要介绍手机软件的创意之处,如指出手机软件的应用环境、创意功能等。 2、市场背景分析:以创意为出发点,简要分析现有的相关产品以及市场背景。 3、目标用户人群:简要指出软件产品创意的用户群体。 4、创意特色之处:简要指出软件产品创意最具特色的地方,如软件的特色功能、游戏的风格特点等。 5、产品功能构思:详尽罗列手机软件产品创意的各种功能的构思,如软件的各种功能与使用场景、游戏的玩法等。

第一届“中国软件杯”大学生软件设计大赛题目副本 (1)

第一届“中国软件杯”大学生软件设计大赛 比赛题目 一、聚焦搜索引擎 赛题简介:介绍整个赛题的思路和整体要求随着各种B2C、C2C、B2B的网站的成长和各种测评网站的建设。足不出户的网络购物已然成为大家生活中的一部分。但是随之而来想要从各种网站中找到最好、最划算的商品也非常困难。所以提供一个高质量的在线商品搜索平台无疑会为网络购物带来更好的未来。虽然用户可以通过Google、百度、Yahoo等通用搜索引擎,在海量的网络数据中取得一些信息。但是通用性搜索引擎也存在着一定的局限性,如: .不同领域、不同背景的用户往往具有不同的检索目的和需求,通用搜索引擎所返回的结果包含大量用户不关心的信息。 .通用搜索引擎的目标是尽可能大的网络覆盖率,有限的搜索引擎服务器资源与无限的网络数据资源之间的矛盾将进一步加深。.万维网数据形式的丰富和网络技术的不断发展,图片、数据库、音频/视频多媒体等不同数据大量出现,通用搜索引擎往往对这些信息含量密集且具有一定结构的数据无能为力,不能很好地发现和获取。 .通用搜索引擎大多提供基于关键字的检索,难以支持根据语义信息提出的查询。 为了解决上述问题,定向抓取相关网页资源的聚焦爬虫应运而生。 聚焦爬虫是一个自动下载网页的程序,它根据既定的抓取目标,有选择的访问万维网上的网页与相关的链接,获取所需要的信息。与通用爬虫不同,聚焦爬虫并不追求大的覆盖,而将目标定为抓取与某一特定主题内容相关的网页,为面向主题的用户查询准备数据资源。 传统网络爬虫是一个通过网络,自动下载网页信息,并未搜索引擎提供信息来源的一个重要组成部分。传统爬虫从一个或若干初始网页的URL开始,获得初始网页上的URL,在抓取网页的过程中,不

设计模式试卷

设计模式期中考试试题 一:单项选择(共20道,每道2分) 1、设计模式一般用来解决什么样的问题( ) A.同一问题的不同表相B不同问题的同一表相 C.不同问题的不同表相 D.以上都不是 2、下列属于面向对象基本原则的是( ) A.继承 B.封装 C.里氏代换D都不是 3、Open-Close原则的含义是一个软件实体( ) A.应当对扩展开放,对修改关闭. B.应当对修改开放,对扩展关闭 C.应当对继承开放,对修改关闭 D.以上都不对 4、当我们想创建一个具体的对象而又不希望指定具体的类时,可以使用()模式。 A.创建型 B.结构型C行为型D.以上都可以 5、要依赖于抽象,不要依赖于具体。即针对接口编程,不要针对实现编程,是( )的表述 A.开-闭原则 B.接口隔离原则 C.里氏代换原则 D.依赖倒转原则 6、设计模式的两大主题是( ) A.系统的维护与开发 B 对象组合与类的继承 C.系统架构与系统开发 D.系统复用与系统扩展 7、“不要和陌生人说话” 是( )原则的通俗表述 A.接口隔离 B.里氏代换 C.依赖倒转 D.迪米特:一个对象应对其他对象尽可能少的了解 8、构造者的的退化模式是通过合并()角色完成退化的。 A.抽象产品B产品C创建者D使用者 9、以下关于简单工厂模式叙述错误的是() A 它属于GoF23种设计模式 B 它是最简单的设计模式之一 C 它是学习其他创建型模式的基础 D 它只需要记住一个简单的参数即可获得所需对象的实例 E 它类中的方法通常为静态方法 F 它返回的类都有一个公共的父类和公共的方法 10、对象适配器模式是()原则的典型应用。 A.合成聚合复用原则 B.里式代换原则 C.依赖倒转原则 D.迪米特法则 D.以上表述全部错误。 11.对于依赖倒转的表述错误的是() A.依赖于抽象而不依赖于具体,也就是针对接口编程。 B.依赖倒转的接口并非语法意义上的接口,而是,一个类对其他对象进行调用时,所知道的方法集合。 C.从选项B的角度论述,一个对象可以有多个接口。 D.实现了同一接口的对象,可以在运行期间,顺利地进行替换。而且不必知道所示用的对象是那个实现类的实例。 E.此题没有正确答案。 12. 现有5个产品族,分布于3各不同的产品等级结构,只要指明一个产品所处的产品族以及它所在的等级结构,就可以唯一地确认这个产品。那么使用抽象工厂方法模式只需要提供

软考软件设计师必做练习题及答案

软考软件设计师必做练习题及答案 软件设计师考试属于全国计算机技术与软件专业技术资格考试(简称计算机软件资格考试)中的一个中级考试。考试不设学历与资历条件,也不论年龄和专业,考生可根据自己的技术水平选择合适的级别合适的资格,但一次考试只能报考一种资格。考试采用笔试形式,考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。下面是希赛小编整理的软考软件设计师考前必做的练习题。 试题一分析 本题主要考查类图和顺序图。 【问题1】 需要分析此门禁系统的体系结构,根据体系结构的描述来看什么数据放在什么类中最为合适。题目中提到:系统中的每个电控锁都有一个唯一的编号。锁的状态有两种:“已锁住”和“未锁住”。所以Lock中含有锁编号和锁状态这两个属性。又因为题中有:在主机上可以设置每把锁的安全级别以及用户的开锁权限。只有当用户的开锁权限大于或等于锁的安全级并且锁处于“已锁住”状态时,才能将锁打开。因此,Lock中还有锁的安全级别。 【问题2】 首先,(1)、(2)是FingerReader和LockController之间的交互。所以我们看题目中是如何描述他们的交互的。题目中有“指纹采集器将发送一个中断事件给锁控器,锁控器从指纹采集器读取用户的指纹”,所以(1)应填“中断事件”,(2)应填“读取指纹”。(3)是主机与UserInfo的交互,从图2-35中可以看出,UserInfo中存储了用户的指纹信息和开锁权限,所以(3)应是从UserInfo读取用户的指纹信息和开锁权限。(4)空应填“读取锁的安全级别”。(5)是MainFrame向自己发送的一条消息,从题目中的“主机根据数据库中存储的信息来判断用户是否具有开锁权限,若有且锁当前处于已锁住状态,

福建省第五届计算机软件设计大赛流程图

大赛比赛办法 一、活动时间与地点 (一)报名日期:2011年6月18日至9月28日下午六点截止 (二)作品提交日期:2011年10月12日下午六点截止 (三)初赛日期:2011年10月24日至10月30日 (四)交流赛日期:2011年11月5日(周六) (五)总决赛日期:2011年11月26日(周六) (六)总决赛地点:软件园 二、组织单位 (一)主办单位:省信息化局、省教育厅、省对外贸易经济合作厅、省科学技术厅、省 公务员局(省人力资源开发办公室)、省总工会、共青团省委 (二)协办单位:市信息化局、台北市电脑商业同业公会、软件国际合作联盟、英特尔 (中国) (三)承办单位:省软件行业协会、市软件行业协会、市软件行业协会、软件园、软件 园 (四)执行单位:软件园产业服务 (五)支持单位:省海峡经济研究院、四创软件、印度蒙纳克创新科技、宏天信息产业 三、比赛类别 比赛类别分为大赛专题类和指定专题两类。分类分组如下: (一)大赛专题类

(二)指定专题类

四、报名资格 凡和软件业从业人员及爱好者、在和各类高等院校正式注册的学生、省实训机构的在读学员、有意愿到工作的省外高校学生及社会人士均可报名参赛。参赛者可以个人或小组组队名义报名,每个参赛小组人员不超过5名,每组指定项目经理1名,可聘请指导老师1名。报名的队伍需交“原创作品声名书”。 五、报名流程 通过大赛官方https://www.360docs.net/doc/817637820.html,按照流程正式报名。 六、比赛流程 七、评审委员邀请与评分项目 (一)评审委员邀请 大赛成立评审委员会,由行业、高校和企业专家组成,负责大赛命题审核、审定大赛评审规则、组织大赛评审工作。评审委员会由常任评审委员和评审委员成员组成,其中常任评审委员由大赛主办单位共同邀请,评审委员会设总负责人一名,负责主持评审会议及与评审相关工作事务的协调。 (二)初赛评选办法 由评审委员会组织评审专家对参赛团队所提交的作品与资料进行评选,推荐出进入决赛的参赛团队。

全国初中数学联赛武汉CASIO杯选拔赛试题及参考答案 .doc

1、服务条款的确认和接纳 本网站服务涉及到的本网站产品的所有权以及相关软件的知识产权归本网站所有。本网站所提供的服务必须按照其发布的管理规定严格执行。本服务条款的效力范围及于本网站的一切服务,用户在享受本网站任何服务时,应当受本服务条款的约束。用户仔细阅读本协议后须在《上海残疾人招聘网单位注册登记表》中签字确认,即表示用户与本网站已达成协议,自愿接受本服务条款的所有内容。 当用户使用本网站服务时,用户的使用行为视为其对该服务的服务条款的同意。 2、服务简介 本网站运用自己的操作系统通过国际互联网络为用户提供各项服务。考虑到本网站产品服务的重要性,用户同意: (1)发布真实、详尽、准确的招聘信息;禁止在招聘信息发布或面试过程中歧视残疾人; (2)如果用户提供的资料不准确,不真实,不合法,本网站保留结束用户使用本网站服务的权利。 3、服务条款的修改 本网站有权在必要时修改本服务条款以及服务的相关条款。用户在享受服务时,应当及时查阅了解修改的内容,并自觉遵守本服务条款以及服务的相关条款。 4、服务修订 本网站保留随时修改或中断服务而不需通知用户的权利。用户接受本网站行使修改或中断服务的权利,本网站不需对用户或第三方负责。 5、用户隐私制度 尊重用户个人隐私是本网站的一项基本政策。本网站不会公开、修改或透露用户的注册资料及保存在本网站各项服务中的非公开内容,除非本网站在诚信的基础上认为透露这些信息在以下几种情况是必要的:(1)遵守有关法律规定,包括在国家有关机关查询时,提供用户在本网站的网页上发布的信息内容及其发布时间、互联网地址或者域名。 (2)保持维护本网站的知识产权和其他重要权利。 (3)在紧急情况下竭力维护用户个人和社会大众的隐私安全。 (4)根据本条款相关规定或者本网站认为必要的其他情况下。 6、用户的账号、密码和安全性 如果您注册成功成为单位用户,您将得到账号和密码。如果您未保管好账号和密码而对您、本网站或第三方造成的损害,您将负全部责任。另外,每个用户都要对其账号中的所有活动和事件负全责。您可随时改变您的密码。用户同意若发现任何非法使用用户账号或安全漏洞的情况,立即通告本网站。 7、有限责任 本网站对直接、间接、偶然、特殊及继起的损害不负责任。 8、禁止服务的商业化 用户承诺不能利用本网站各项服务进行销售或其他商业用途。 9、用户管理 用户单独承担发布招聘内容的责任。用户对服务的使用是根据所有适用于服务的地方法律、国家法律和国际法律标准的。禁止用户:

软件设计模式试题集 含答案

设计模式试题 一.选择 1. 设计模式具有的优点()。 A.适应需求变化 B.程序易于理解 C.减少开发过程中的代码开发工作量 D.简化软件系统的设计 2. 设计模式一般用来解决什么样的问题( )。 A.同一问题的不同表相 B 不同问题的同一表相 C.不同问题的不同表相 D.以上都不是 3. 设计模式的两大主题是( )。 A.系统的维护与开发 B.对象组合与类的继承 C.系统架构与系统开发 D.系统复用与系统扩展 4. 以下哪些问题通过应用设计模式不能够解决。() A)指定对象的接口B)针对接口编程 C)确定软件的功能都正确实现D)设计应支持变化 二.填空 1. 模式的基本要素包括名称、意图、问题、解决方案、参与者和协作者、(效果)、实现、GoF 参考。 2. 设计模式基本原则包括:开闭原则,(从场景进行设计的原则),包容变化原则。 3. 设计模式是一个(抽象)的方案,它可以解决一类问题。 4. 1. 在设计模式群体中,效果是指(原因和结果)。三. 判断 1. 适配器模式属于创建型模式。错 2. 在设计模式中,“效果”只是指“原因和结果”。对 3. 设计模式使代码编制不能真正工程化。错 4. 设计模式的两大主题是系统复用与系统扩展。对四. 名词解释 1. 设计模式 是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 2. 模板 模式定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。 3. 模式 就是解决某一类问题的方法论。把解决某类问题的方法总结归纳到理论高度,那就是模式。 4. 内聚度 模块内部各成分彼此结合的紧密程度。五.简答 题 1. 什么是设计模式?设计模式的目标是什么?设计模式是一套被反复使用、多数人知晓的、经过分类编目的、代码 设计经验的总结。使用设计模式是为了可 重用代码、让代码更容易被他人理解、保证代码可靠性。 2. 设计模式的基本要素有哪些? 名称,意图,问题,解决方案,参与者和协作者,效果,实现,GOF 参考。 3. 设计模式中一般都遵循的原则有什么? 开-闭原则,根据场景进行设计原则,优先组合原则,包容变化原则。 4. 四人团针对“创建优秀面向对象设计”建议了哪些策略? 针对接口编程,优先使用对象组合而不是类继承,找到并封装变化点。 第6 章 facade(外观)模式 一.选择 1. 外观模式的作用是()。A.当不能采用生成子类的方法进行扩充时,动态地给一个对象添加一些 额外的功能。B.为了系统中的一组功能调用提供一个一致的接口,这个接口使得这一子系统更 加容易使用。

软件设计大赛策划书

软件设计大赛策划书 第一篇:软件设计大赛策划书 西安财经学院信息学院 软件设计大赛 策 划 书 信息学院团工委2014年10月9日 信息学院软件设计大赛策划书 主办方:西安财经学院校团委 承办方:信息学院团工委信息学院科技联盟 一、活动背景: 为了深入贯彻“素质、技能、自学”的六字方针,正确引导我校同学积极参加科技创新活动,不断培养创新精神和团队意识,切实增强理论联系实际的能力,通过富有自由、开放、创新精神的大赛,为广大同学提供一个提高自我、展示才华的平台,并且通过这一平台,结交更多优秀的人才,提高广大同学的学习积极性、创新意识和勇于实践的科学精神。校园科技文化节是一个交流文化,学习技能的好机会,是展现西安财经学院学子良好风采的不二之选。 二、活动主题:

演绎精彩·创意无限 三、活动目的: 科技文化节旨在服务同学,展现学院风采,培养健康生活方式,宣传化学文化,进一步深化校园文化建设,激发大学生创新意识与科研探究热情,营造活跃、浓郁的科学和人文精神氛围,提高学生学以致用的能力。 第一:培养科学研究精神,提高实践创新能力,为学生提供一个发掘自身潜能的平台,通过参赛培养学生的创新意识,竞争精神及实际动手的能力。达到选拔一批、带动一批、影响一大片的效果。 第二:创建一流校风、学风,丰富学生的校园生活,发挥当代大学生的创造力,提高广大学生的电脑技术水平。充分展示大学生的精神文明建设,体现西安财经学院精神文明建设成果,丰富在校大学生的课余生活。 第三:激发我校学生学习计算机科学技术知识的热情,检验动多媒体设计的水平。为在校学生提供一个挑战自我的个机会。 第四:强化同学们计算机操作技能的提高,进一步加强同学们对计算机应用广泛性和实用性的了解。推动多媒体产品的应用,提高学生的实际开发能力,加速软件后备人才的培养。 四、活动时间: 前期宣传2014年10月中旬

软件设计大赛参赛作品说明书

软件设计大赛 参赛作品说明书参赛作品名称:

(参考目录,但不限于此) 1.创意说明 1.1 背景介绍 介绍作者设计软件的创意背景、定义、名词解释、参考文献。 1.2 市场定位 主要介绍作者参赛作品的适用对象、应用前景和市场展望,可以从技术发展、行业应用、个人经历的方面来阐述。 1.3 需求规格 1.3.1 一般性描述 作品与环境之间的关系、作品要提供的功能、用户特征、限制与约束等。 1.3.2 特殊需求 包括参赛作品功能、行为需求、性能需求、设计约束和其他。 2.设计规格说明 2.1 背景介绍 2.1.1 作用范围 包括系统目标、系统环境定义(硬件、软件和人机界面等)、主要设计约束和限制等。 2.1.2 文档 包括应用的技术参考书、参考标准、采用的技术或技术路线说明,以及在本软件设计工程中采用的项目管理方法、措施和规范制定。 2.2 软件功能设计 包括软件结构的功能、系统子系统划分以及公共构件的设计。 2.3 软件逻辑设计 可采用面向对象或面向过程的设计法中,设计软件数据流和控制流的任何方法或工具完成(如Rational Rose中的状态图、活动图、User case等),要求包括如下内容:数据流设计 数据库设计(如软件中不涉及数据库管理,可省略) 控制流设计 用户界面设计 2.4 软件运行平台设计 对软件的开发平台、运行平台和使用场景进行设计。 2.5 部署与安装设计 对系统的安装、部署的要求和实现方法进行说明。 3.软件使用说明(如有) 3.1 系统安装说明 3.2 系统使用说明 3.3 疑难问题解答 4.商业计划书 4.1 背景 进行创业或成果转化的背景介绍,可结合软件来介绍毕业后的职业选择或人生定位。 4.2 创业思路 如果你想创建你自己的软件公司,结合你设计的软件产品介绍你可能组建一个什么样的公司(可包括合伙人及股份结构,公司初创规模、雇员……)。 4.3 产品推广策略 如何把设计出来的软件或软件提供的服务推向市场,并对你的目标客户提供服务。

软件设计大赛策划书(完整版)

策划编号:YT-FS-1460-27 软件设计大赛策划书(完 整版) Develop Detailed Rules Based On Expected Needs And Issues. And Make A Written Plan For The Links To Be Carried Out T o Ensure The Smooth Implementation Of The Scheme. 深思远虑目营心匠 Think Far And See, Work Hard At Heart

软件设计大赛策划书(完整版) 备注:该策划书文本主要根据预期的需求和问题为中心,制定具体实施细则,步骤。并对将要进行的环节进行书面的计划,以对每个步骤详细分析,确保方案的顺利执行。文档可根据实际情况进行修改和使用。 一、活动目的 围绕怀化学院“三位一体”“一个中心,两个突破” 的指导方针,给予怀化学院学生一个发挥自己才华的 平台,也为了发掘大学生潜力,促进大学生对计算机 专业知识的应用能力,激发广大学生对软件开发的兴 趣,引导并鼓励广大学生积极投身科技创新与实践活 动中,发扬刻苦钻研、勇于创新、团结合作的精神, 营造良好的学习、科研氛围,切实实施教学质量与教 学改革工程,提高教育质量,促进合作交流。 二、比赛程序 1、报名时间:XX年 4月11日—XX年 4月20日 2、报名地点:各系部学习部、东区食堂门口,各 系学习部在4月20日之前统一将报名表上交到数学

系团总支学生分会办公室(e1b-409)或将电子表将报名电子表格发至www. (邮箱) 3、初评(XX年5月8日—XX年5月12日): 专业组选手(以个人或以寝室为单位组成五人以下的小组) 于5月8日前将参赛作品(参赛作品范围不限,自主命题,自主设计,特别鼓励原创并具有一定实用功能和市场潜力的作品。如在科学计算、嵌入式产品、软件工具、游戏、互联网增值应用等方面,新颖、实用、小巧的软件设计作品)及其参赛作品信息表电子档发送至邮箱www.或将纸质档交于数学系学生办公室(e1b-409),以便评委会提前熟悉各参赛作品的内容。在决赛之前允许选手对入围作品进行修改和完善,但必须于5月16日前将修改后的作品及其设计文档发送电子稿至邮箱www.,并注明修改的地方以及修改后所达到的效果。 决赛:于5月16日在e1b—511采用现场作品讲解与提问的形式进行终评。最后经过统计分数,排出

第一届中国软件杯大赛获奖名单

特等奖 队名学校参赛队员指导教师FLY BOX 福建师范大学陈建忠温武汉王润心林立 一等奖 队名学校参赛队员指导教师ifocus 中国科学院软件研究所吴含宇石贝毛可翟健F205 清华大学姜涛梁尚立游小光吴志勇NUAAndroid 南京航空航天大学朱剑钢潘铭星王延达陈海燕EndSh 广东轻工职业技术学院林少伟黄达峰 二等奖 队名学校参赛队员 指导教 师 还没想好华南理工大学刘子星揭勍徐威迪应伟勤LZL 四川大学林帅曾伟李翼舒莉小草队广东机电职业技术学院庞海龙梁水旺许健胡泽军绿茶队海南软件职业技术学院赖耀斌谭嘉劲张虎新肖自乾塔卡广州大学华软软件学院郑晓航范长泳谢豪杰薛建民cube^3四川大学刘文浩廖偲陈天赵辉GreenDev 华南理工大学胡俊杰庄灿杰蔡锐涛李粤蜂东莞理工学院城市学院莫栋鸿袁卓航刘慧鹏王浩亮科职软件湖南科技职业学院何双峰周日红曹伟江文MindHacks 四川大学王凯强施旭东欧阳潘义梁刚威星团队武汉工业学院薛伟张新祥赵克威郭峰林HopeStar 四川大学刘志伟周炯陈刚李征BlueBean 大连理工大学姚文林鲁岩景威朱明Unreal候鸟福建师范大学福清分校林浩黄端锋苏贞森陈忠玛雅人团队中南财经政法大学陈宇玲王叶茂朱梦琳向卓元 三等奖 队名学校参赛队员指导教师雄鹏远飞广东金融学院肖勤鹏冯君远彭伟雄潘章明Triangle山东财经大学王昊同兰涛李泽群张闻宇BIT杯件软北京理工大学赵以诚汪凯杨艺峰赵小林ZML 南京邮电大学马啸张少波李旭嵘陈可佳草帽海贼团武汉工业学院王登高周小磊徐卫王防修for the dream南京师范大学钱文晗严杰吕旸曹海涛Blackhole Team广东轻工职业技术学院叶瑞新李青虹李永东蜘蛛侠队南京师范大学周逸初谈明亮孙永杰周俊生IEEE长春工业大学马智勇李青青郝孝倞王璐雪糕基地长春工业大学黄贺轩王新宁任庆旺刘冰Smurfs中国科技大学赵海兵姚钱诚杨超孟宁

软件设计模式(JAVA)习题答案

软件设计模式(Java版)习题 第1章软件设计模式基础 1.1 软件设计模式概述 1.2 UML中的类图 1.3 面向对象的设计原则 一、名词解释 1.一个软件实体应当对扩展开放,对修改关闭,即在不修改源代码的基础上扩展 一个系统的行为。 2.一个对象应该只包含单一的职责,并且该职责被完整地封装在一个类中。 3.在软件中如果能够使用基类对象,那么一定能够使用其子类对象。 4.是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结, 使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 二、单选择题 1.( A ) 2.( A ) 3. ( A ) 4. ( D ) 5. ( D ) 6.( A ) 7. ( D ) 8.( D ) 9.( D ) 10.( E ) 11.( C ) 12.( C ) 13. ( A ) 三、多选择题 1.( A、B、C、D ) 2. ( A、B ) 3.( A、D ) 4.( A、B、C、D ) 四、填空题 1.依赖倒转、迪米特法则、单一职责 2.模式名字、目的、问题、解决方案、效果、实例代码 3.超类、子类 4.开闭 5.用户 6.依赖倒转 7.组合/聚合 8.结构型、行为型 9.依赖倒转 10.开闭 11.需求收集是否正确、体系结构的构建是否合理、测试是否完全 12.人与人之间的交流 13.接口 14.名称、目的、解决方案 15.对象组合、类继承

16.对象组合 17.对象组合、类继承 18.抽象类的指针 五、简答题 1.答:设计模式按类型分为以下三类: 1)创建型设计模式:以灵活的方式创建对象集合,用于管理对象的创建。 2)结构型设计模式:将己有的代码集成到新的面向对象设计中,用于处理类或对象的组合。 3)行为型设计模式:用于描述对类或对象怎样交互和怎样分配职责。 2.答:设计模式的主要优点如下: 1)设计模式融合了众多专家的经验,并以一种标准的形式供广大开发人员所用,它提供了一套通用的设计词汇和一种通用的语言以方便开发人员之间沟通和交 流,使得设计方案更加通俗易懂。 2)设计模式使人们可以更加简单方便地复用成功的设计和体系结构,将已证实的技术表述成设计模式也会使新系统开发者更加容易理解其设计思路。设计模式使得重用成功的设计更加容易,并避免那些导致不可重用的设计方案。 3)设计模式使得设计方案更加灵活,且易于修改。 4)设计模式的使用将提高软件系统的开发效率和软件质量,且在一定程度上节约设计成本。 5)设计模式有助于初学者更深入地理解面向对象思想,一方面可以帮助初学者更加方便地阅读和学习现有类库与其他系统中的源代码,另一方面还可以提高软件的设计水平和代码质量。 3.答:设计模式一般有如下几个基本要素:模式名称、问题、目的、解决方案、效 果、实例代码和相关设计模式,其中的关键元素包括模式名称、问题、解决方案和效果。 4.答:正确使用设计模式具有以下优点: ⑴可以提高程序员的思维能力、编程能力和设计能力。 ⑵使程序设计更加标准化、代码编制更加工程化,使软件开发效率大大提高,从 而缩短软件的开发周期。 ⑶使设计的代码可重用性高、可读性强、可靠性高、灵活性好、可维护性强。 5.答:根据类与类之间的耦合度从弱到强排列,UML中的类图有以下几种关系:依赖关 系、关联关系、聚合关系、组合关系、泛化关系和实现关系。其中泛化和实现的耦合度相等,它们是最强的。

2019年大学生程序设计大赛策划书

2019年大学生程序设计大赛策划书 一、活动名主题 “华为”杯程序设计大赛 二、举办单位 策划主办单位:华为技术有限公司 协办单位:(排名不分先后)华中科技大学、武汉大学、武汉理工大学 三、活动时间 20xx年x月x日-x月xx日 四、参赛资格 ●本次大赛面向武汉三所目标高校在校全日制本科及以上学历学生(毕业时间在20xx年x月xx日之后)。 ●初赛以个人为单位,性别、专业不限;预计800人;

●在华为官方的网站注册报名,报名成功后获得参赛资格,只有在报名期间进行网上注册后才能参与比赛。 五、竞赛流程 第一阶段:报名参赛(5月10日—5月24日) l参赛选手阅读参赛注意事项,确认协议内容,在华为官方的 网站上注册简历,获得参赛资格的选手以个人身份参赛。 第二阶段:初赛(6月1日8:00—6月1日12:00) l网吧集中测试(集中招聘机试流程) 1.5月30日18:00前,通过邮件、短信和电话的形式通知通过简历筛选的学生初赛场地、机试场次、时间、所需证件及注意事项; 2.1日当天,学生凭身份证刷卡签到,并获取自己的登录账号 与密码。

3.学生按安排的批次进行入座考试,机试全程为30分钟,逾时将视为不及格。全程考试属封闭式测试,不得翻阅网页及手机,完全独立完成整个测试过程。一旦发现翻阅行为,一律视为作弊,将会被取消参赛资格。 4.考试成绩按照答案正确率与用时两个维度进行评价,在追求准确的同时对学生们的编程效率也作出了要求。 第三阶段:软件训练营(6月2日9:00—6月2日16:00) l1日晚将通过邮件、短信与电话的形式,邀请通过初赛的18 位学生参加为期6个小时的软件训练营-敏捷开发的训练课程,本课程主要是针对学生编程思维进行的引导式更新,课程内容比较灵活多变,动手环节较多,较有吸引力。 l中午学生将统一在华为A2食堂进行就餐。 l完成培训的学生将会收到华为武研所办法的“敏捷技能拥有者”的荣誉证书和决赛工具包(题目+小贴士+输出文件)。 l培训后,同学将会自主组成6个三人组进行接下来的决赛。每两个三人组将会由一位导师(业务部门提供的业务骨干)进行指导,

软件设计大赛策划

信息工程学院科技创新与创业协会“大学生软件设计大赛”主题活动策划书 一、活动背景 正确引导我校学子积极参加科技竞技活动,不断培养创新精神和团队意识,切实增强理论联系实际的能力,通过富有自由、开放、创新精神的大赛,为广大学子提供一个提高自我、展示才华的舞台,为我国民族软件行业发掘和培养更多的优秀青年人才;同时提高广大青年学生的学习积极性、创新意识和勇于实践的科学精神;进一步锻炼我校学生的综合素质和创新能力,发现和激励更多有作为、有潜力的软件人才,孵化和转化更多的软件创新成果,深化高校教学改革,推动软件行业产、学、研结合,促进软件产业的可持续健康发展。 二、活动主题 创意改变生活,人才创造价值 二、活动目的 ①为同学们提供一个展示自我的平台 ②让更多的同己学发现软件设计的魅力,激发同学们学习的欲望 ③通过参与软件设计大赛,与老师面对面的交流,增加对软件的认识 及对专业技能的掌握。 ④通过举办软件设计大赛,增加全校师生对软件设计大赛的认识,同 时扩大信息学院的影响力。 ⑤确立信息技术学科在长安大学的地位,使其与道路交通、国土资源 齐头并进,为长安大学再添神采。 三、活动对象 A组:长安大学一、二、三年级的在读本科生

B组:长安大学在校本科生、研究生 四、报名方式和地点: 以学院为单位组织报名,学生将报名表纸质版和电子版先交到所在学院科协,并由各学院科协于3月14日统一将报名表交至信息学院学生办公室。 五、资源准备 已有资源:信息科协全体成员,信息科协标准实验室 需要资源:大学生活动中心3楼多功能厅,各学院宣传栏,比赛活动经费 六、人员分配 统筹人员:**** 任务 时间人员 比赛相关物品准备3月7日 **** 比赛宣传场地及开闭幕式场地的申请3月8日 **** 报名3月9日至3 月14日 **** 收作品4月1日至4 月7日****

吉林大学2012级软件设计模式试题

2014-2015学年第1学期 2012级《软件设计模式》考试试题(开卷) 考试时间:2014年 班级学号姓名 ?本试卷满分100分; ?请将答案写在答题纸上,写明题号,不必抄题,字迹工整、清晰; ?试题中使用C++语言作为描述语言,答题时可以使用C++或Java或C#程序设计语言中 的任意一种作为描述语言,但整个卷面只能使用其中一种,不得混合使用; ?请在答题纸和试题纸上都写上你的班级,学号和姓名,交卷时请将试题纸、答题纸和草纸 一并交上来。 一、单选题(共20分,每题2分) 1.类设计中,“变化是绝对的,稳定是相对的”,下列哪个不属于这句话中“变化”的范畴? (A) 改变函数参数的类型(B) 增加新的数据成员 (C) 改变编程语言(D) 改变对象交互的过程和顺序 2.Open-Close原则的含义是一个软件实体: (A) 应当对扩展开放,对修改关闭 (B) 应当对修改开放,对扩展关闭 (C) 应当对继承开放,对修改关闭 (D) 以上都不对 3.下列关于继承表述错误的是: (A) 继承是一种通过扩展一个已有类的实现,从而获得新功能的复用方法 (B) 泛化类(超类)可以显式地捕获那些公共的属性和方法。特殊类(子类)则通过附加 属性和方法来进行实现的扩展 (C) 破坏了封装性,因为这会将父类的实现细节暴露给子类 (D) 继承本质上是“白盒复用”,对父类的修改,不会影响到子类 4.下列关于对象组合/聚合,说法错误的是: (A) 容器类能通过被包含对象的接口来对其进行访问 (B) 属于黑盒复用,封装性好,因为被包含对象的内部细节对外是不可见 (C) 可以在运行时将被包含对象改变成同类型对象,从而改变容器类的行为效果,但没有 改变容器类的接口 (D) 比继承关系更加灵活,代价是相比继承关系,增强了类间的耦合度 5.用于分离接口和具体实现,使得接口和实现可独立变化的是: (A)适配器模式(B) 桥接模式(C) 命令模式(D)模板方法模式 6.体现“集中管理多个对象间的交互过程和顺序”的是: (A)生成器模式(B) 门面模式(C) 策略模式(D)中介者模式

相关文档
最新文档