中级软件设计师2014下半年试题答案
发布时间:2016-10-01 10:59:01
发布时间:2016-10-01 10:59:01
答案:
单项选择题
1、B
[解析] 总线线路都可以被归为三类:即数据总线、地址总线和控制总线。
2、D
[解析] 为了解决对存储器要求容量大、速度快、成本低三者之间的矛盾,目前通常采用多级存储器体系结构,即使用高速缓冲存储器、主存储器和外存储器。高速缓冲存储器:高速存取指令和数据,存取速度快,但存储容量小。主存储器:主存存放计算机运行期间的大量程序和数据,存取速度较快,存储容量不大。外存储器:外存存放系统程序和大型数据文件及数据库,存储容量大,成本低。
3、B
[解析] 算术逻辑运算单元ALU(Arithmetic and Logic Unit)ALU主要完成对二进制数据的定点算术运算(加减乘除)、逻辑运算(与或非异或)以及移位操作。
4、D
[解析] DCFFFH-A5000H+1H=38000H=224KB
5、A
[解析] ①指令系统:RISC设计者把主要精力放在那些经常使用的指令上,尽量使它们具有简单高效的特色。对不常用的功能,常通过组合指令来完成。而CISC计算机的指令系统比较丰富,有专用指令来完成特定的功能。因此,处理特殊任务效率较高。
②存储器操作:RISC对存储器操作有限制,使控制简单化;而CISC机器的存储器操作指令多,操作直接。
③程序:RISC汇编语言程序一般需要较大的内存空间,实现特殊功能时程序复杂,不易设计;而CISC汇编语言程序编程相对简单,科学计算及复杂操作的程序社设计相对容易,效率较高。
④设计周期:RISC微处理器结构简单,布局紧凑,设计周期短,且易于采用最新技术;CISC微处理器结构复杂,设计周期长。
⑤应用范围:由于RISC指令系统的确定与特定的应用领域有关,故RISC机器更适合于专用机;而CISC机器则更适合于通用机。
6、B
[解析] 按照Flynn分类法,根据计算机中指令和数据的并行状况可把计算机分成:
单指令流单数据流(SISD)——传统的计算机包含单个CPU,它从存储在内存中的程序那里获得指令,并作用于单一的数据流。
单指令流多数据流(SIMD)——单个的指令流作用于多于一个的数据流上。例如有数据4、5和3、2,一个单指令执行两个独立的加法运算:4+5和3+2,就被称为单指令流多数据流。SIMD的一个例子就是一个数组或向量处理系统,它可以对不同的数据并行执行相同的操作。
多指令流单数据流(MISD)——用多个指令作用于单个数据流的情况实际上很少见。这种冗余多用于容错系统。
多指令流多数据流(MIMD)——这种系统类似于多个SISD系统。实际上,MIMD系统的一个常见例子是多处理器计算机,如Sun的企业级服务器。
7、B
[解析] DMZ是为了解决安装防火墙后外部网络不能访问内部网络服务器的问题,而设立的一个非安全系统与安全系统之间的缓冲区,这个缓冲区位于企业内部网络和外部网络之间的小网络区域内,在这个小网络区域内可以放置一些必须公开的服务器设施,如企业Web服务器、FTP服务器和论坛等。
8、C
[解析] 拒绝服务攻击即攻击者想办法让目标机器停止提供服务,是黑客常用的攻击手段之一。其实对网络带宽进行的消耗性攻击只是拒绝服务攻击的一小部分,只要能够对目标造成麻烦,使某些服务被暂停甚至主机死机,都属于拒绝服务攻击。拒绝服务攻击问题也一直得不到合理的解决,究其原因是因为这是由于网络协议本身的安全缺陷造成的,从而拒绝服务攻击也成了攻击者的终极手法。攻击者进行拒绝服务攻击,实际上让服务器实现两种效果:一是迫使服务器的缓冲区满,不接收新的请求;二是使用IP欺骗,迫使服务器把合法用户的连接复位,影响合法用户的连接。
9、C
[解析] 熊猫烧香是一种经过多次变种的计算机蠕虫病毒,2006年10月16日由25岁的中国湖北武汉新洲区人李俊编写,2007年1月初肆虐中国大陆网络,它主要透过网络下载的文件植入计算机系统。
“红色代码”病毒是一种新型网络病毒,其传播所使用的技术可以充分体现网络时代网络安全与病毒的巧妙结合,将网络蠕虫、计算机病毒、木马程序合为一体,开创了网络病毒传播的新路,可称之为划时代的病毒。
“冰河”木马病毒是国人编写的一种黑客性质的病毒,感染该病毒之后,黑客就可以通过网络远程控制该电脑。主要用于远程监控。
“爱虫”病毒,是一种蠕虫病毒,这个病毒可以改写本地及网络硬盘上面的某些文件。用户机器染毒以后,邮件系统将会变慢,并可能导致整个网络系统崩溃。
10、A
[解析] 接受任务开发软件的著作权归属一般按以下两条标准确定:①在合同中明确约定的,按照合同约定实行;②未明确约定的,著作权属于实际完成软件开发的单位。
11、D
[解析] 本案例中,两个商标发音和功能近似,存在侵权风险,根据软件知识产权管理法案,只能有一个获得注册,抽签决定。12、B
13、D
[解析] 表示媒体是为了加工、处理和传输感觉媒体而人为研究、构造出来的一种媒体,它有各种编码方式,如:文本编码、图像编码和声音编码等。
表现媒体是指进行信息输入和输出的媒体,如:键盘、鼠标、扫捕仪、话筒和摄像机等输入媒体以及显示器、打印机和扬声器等输出媒体。
感觉媒体是指直接作用于人的感觉器官,使人产生直接感觉的媒体,如:引起听觉反应的声音,引起视觉反应的文本、图形和图像等。
存储媒体是指用于存储表示媒体的物理介质,如:硬盘、软盘、光盘和胶卷等。
传输媒体是指用于存储表示媒体的物理介质,如:电缆和光缆等。
14、D
[解析] 图像深度图像文件中记录一个像素点所需要的位数,显示深度表示显示缓存中记录屏幕上一个点的位数,也即显示器可以显示的颜色数。因此,显示一幅图像时,屏幕上呈现的颜色效果与图文提供的颜色信息有关,也即与图像深度有关,同时也与显示器当前可容纳的颜色容量有关,也即与显示深度有关。
①显示深度大于图像深度:在这种情况下屏幕上的颜色能较真实地反映图像文件的颜色效果。显示的颜色完全取决于图像的颜色。
②显示深度等于图像深度:这种情况下如果用真彩色显示模式来显示真彩色图像,或者显示调色板与图像调色板一致时,屏幕上的颜色能较真实地反映图像文件的颜色效果;反之,显示调色板与图像调色板不一致时,显示色彩会出现失真。
③显示深度小于图像深度:此时显示的颜色会出现失真。
15、C
[解析] 结构化系统开发方法(Structured System De-velopment Methodology)是目前应用得最普遍的一种开发方法。其基本思想是用系统的思想和系统工程的方法,按照用户至上的原则结构化、模块化,自顶向下对系统进行分析与设计。它不限于数据处理领域项目。
16、D
[解析] 功能内聚:完成一个单一功能,各个部分协同工作,缺一不可。
顺序内聚:处理元素相同,而且必须顺序执行。
通信内聚:所有处理元素集中在一个数据结构的区域上。
过程内聚:处理元素相关,而且必须按待定的次序执行。
瞬时内聚:所包含的任务必须在同一时间间隔内执行(如初始化模块)。
逻辑内聚:完成逻辑上相关的一组任务。
偶然内聚:完成一组没有关系或松散关系的任务。
17、B
[解析] 技术不成熟属于技术范围的风险。
18、B
[解析]
XML:是一种用于标记电子文件使其具有结构性的标记语言。
C++:是在C语言的基础上发展起来的,主要增加了类的功能,使其成为面向对象的程序设计语言。
Prolog:是以特殊的逻辑推理形式回答用户的查询,经常用于数据库和专家系统。
Python:是一种面向对象,解释型计算机程序设计语言。Python语法简洁而清晰,具有丰富和强大的类库。它能够把用其他语言制作的各种模块(尤其是C/C++)很轻松地联结在一起。19、A
20、D
[解析] 关键路径为A-B-D-I-J-L
GH活动最早开始时间是7;最晚开始时间是10,所以松弛时间是3。
21、A
[解析] 后缀式是波兰逻辑学家卢卡西维奇发明的一种表达方式,把运算符号写在运算对象的后面,例如把a+b写成ab+,这种表示法的优点是根据运算对象和算符的出现次序进行计算,不需要使用括号。
22、D
[解析] 中间代码是源程序的一种内部表示,或称中间语言。中间代码的作用是可使编译程序的结构在逻辑上更为简单明确,使用中间代码可提高编译程序的可移植性,常见的有逆波兰记号、四元式、三元式和树。
23、D
[解析] 信号量初值等于资源数量,即为2,由于同时最多有2个进程访问打印机,其余进程必须处理等待状态,故S的最小值为-(n-2)。
24、D
[解析] 段号数量210=1024,段内最大页数210=1024,页大小212=4096字节。25、C
26、B
[解析] 单缓冲区:(10+5)×10+2=152
双缓冲区:10×10+5+2=10727、C
28、B
[解析] R1已经全部分配给P1和P3,所以P2再请求一个R1的时候,将进入阻塞状态。同理,R2已经全部分配给P1、P2和P3,当P1再请求一个R2时,将陷入阻塞。R3还有一个未用资源,当P3申请时,可以顺利获得,故不会阻塞。
因为P3非阻塞且非孤立,所以可以化简。将其所用资源归还资源图后,P1获得R2,即可运行,然后也可以化简,最后P2可以运行。
29、B
[解析] 增量模型融合了瀑布模型的基本成分(重复应用)和原型实现的迭代特征,该模型采用随着日程时间的进展而交错的线性序列,每一个线性序列产生软件的一个可发布的“增量”。当使用增量模型时,第1个增量往往是核心的产品,即第1个增量实现了基本的需求,但很多补充的特征还没有发布。客户对每一个增量的使用和评估都作为下一个增量发布的新特征和功能,这个过程在每一个增量发布后不断重复,直到产生了最终的完善产品。
30、B
[解析] CMM模型指“能力成熟度模型”,其英文全称为Capability Maturity Model for Software,英文缩写为SW-CMM,简称CMM。它是对于软件组织在定义、实施、度量、控制和改善其软件过程的实践中各个发展阶段的描述。CMM的核心是把软件开发视为一个过程,并根据这一原则对软件开发和维护进行过程监控和研究,以使其更加科学化、标准化、使企业能够更好地实现商业目标。CMM模型分为5个等级:①初始级,②可重复级,③已定义级,④定量管理级,⑤优化级。
31、D
[解析] 可靠性包含四个子特征:成熟性、容错性、易恢复和兼容性。
32、A
[解析] 系统测试是针对整个产品系统进行的测试,目的是验证系统是否满足了需求规格的定义,找出与需求规格不符或与之矛盾的地方,从而提出更加完善的方案。
33、B
[解析] 在软件的不同阶段,需要编写不同的文档。因为我们在实际开发过程中,会发现之前设计不合理的地方或者是考虑不周的地方,这就需要对之前的文档进行修改。34、A
35、A
[解析] 三条简单路径分别为begin->y=n-1成立->output A->end;begin->y=n-1不成立->A[i]>A[i+1]不成立->y=n-1成立->end;begin->y-n-1不成立->A[i]>A[i+1]成立->swapA[I],A[i+1]->y=n-1成立->end;
MacCabe度量法公式为V(G)=m-n+2,V(G)是有向图G中环路数,m是图G中弧数,n是图G中结点数。本题中m=10,n=9,故V(G)=3。
36、D
[解析] 在软件设计阶段就应该考虑软件的可维护性。
37、B
[解析] 一般是统称,特殊指特定具体的。
38、B
[解析]
多态分为两种:通用的多态和特定的多态。两者的区别是前者对工作的类型不加限制,允许对不同类型的值执行相同的代码:后者只对有限数量的类型有效,而对不同类型的值可能要执行不同的代码。
通用的多态又分为参数多态(parametric)和包含多态(Inclusion);特定的多态分为过载多态(overloading)和强制多态(coercion)。
强制多态:编译程序通过语义操作,把操作对象的类型强行加以变换,以符合函数成操作符的要求。程序设计语言中基本类型的大多数操作符,在发生不同类型的数据进行混合运算时,编译程序一般都进行强制多态。
过载(overloading)多态:同一个名(操作符、函数名)在不同的上下文中有不同的类型,程序设计语言中基本类型的大多数操作符都是过载多态的。
参数多态:采用参数化模板,通过给出不同的类型参数,使得一个结构有多种类型。
包含多态:同样的操作可用于一个类型及其子类型。(注意是子类型,不是子类。)包含多态一般需要进行运行时的类型检查。39、A
40、C
[解析] 对象间通过接口传递消息,实现通信。B,C,D为实现概念。
C只针对部分语言,如C++,不具有代表性。41、A
42、D
[解析] 事物:模型中的基本成员。UML中包括结构事物、行为事物、分组事物和注释事物。
①结构事物:
模型中静态部分。
[类Class]+[接口Interface]+[协作Collaboration]
+[用例UseCase]+[活动类]+[组件Component]+[结点Node]
②行为事物:
模型中的动态部分。
[交互]+[状态机]
③分组事物:
可以把分组事物看成是一个“盒子”,模型可以在其中被分解。目前只有一种分组事物,即包(Package)。结构事物、动作事物、甚至分组事物都有可能放在一个包中。包纯粹是概念上的,只存在于开发阶段,而组件在运行时存在。
④注释事物:
注释事物是UML模型的解释部分。43、C
44、D
[解析] 中介者模式包装了一系列对象相互作用的方式,使得这些对象不必互相明显引用。从而使它们可以较松散地耦合。当这些对象中的某些对象之间的相互作用发生改变时,不会立即影响到其他的一些对象之间的相互作用。从而保证这些相互作用可以彼此独立地变化。在中介者模式中,所有的成员对象者可以协调工作,但是又不直接相互管理。这些对象都与一个处于中心地位的中介者对象发生紧密的关系,由这个中介者对象进行协调工作。这个协调者对象叫作中介者(Mediator),而中介者所协调的成员对象称作同事(Colleague)对象。
在观察者模式中,一个目标物件管理所有相依于它的观察者物件,并且在它本身的状态改变时主动发出通知。这通常透过呼叫各观察者所提供的方法来实现。此种模式通常被用来实作事件处理系统。
45、B
[解析] 对象图(Object Diagram)是显示了一组对象和他们之间的关系。使用对象图来说明数据结构,类图中的类或组件等的实例的静态快照。46、B
47、C
[解析] 生成器是又称建造模式,是一种对象构建模式。它可以将复杂对象的建造过程抽象出来(抽象类别),使这个抽象过程的不同实现方法可以构造出不同表现(属性)的对象。该模式通常包含Builder,ConcreteBuilder,Di-rector和Product四部分。
48、D
[解析] 目标代码生成阶段应考虑直接影响到目标代码速度的三个问题:一是如何生成较短的目标代码;二是如何充分利用计算机中的寄存器,减少目标代码访问存储单元的次数;三是如何充分利用计算机指令系统的特点,以提高目标代码的质量。
49、A
[解析] 图中a可代表两个步骤:状态1->1,状态2->1。如果两个a连续出现,则无法区分。
50、B
[解析] 上下文无关文法:形式语言理论中一种重要的变换文法,用来描述上下文无关语言,在乔姆斯基分层中称为2型文法,由于程序设计语言的语法基本上都是上下文无关文法,因此应用十分广泛。51、A
52、C
[解析] 数据库的设计过程,按照规范的设计方法,一般分为以下六个阶段:
①需求分析:分析用户的需求,包括数据、功能和性能需求;
②概念结构设计:主要采用E-R模型进行设计,包括画E-R图;
③逻辑结构设计:通过将E-R图转换成表,实现从E-R模型到关系模型的转换;
④数据库物理设计:主要是为所设计的数据库选择合适的存储结构和存取路径;
⑤数据库的实施:包括编程、测试和试运行;
⑥数据库运行与维护:系统的运行与数据库的日常维护。53、C 54、D
55、B
[解析] B的最长查询语句最短,因此可以并行执行,提高效率。
56、C
[解析] 通过AE关键字可以关联A、B、C、D、E、H所有属性,其他选择均不可。
57、A
[解析] 链接需要额外的空间存储结点之间的连接关系,因此存储密度不高,但其优点是插入和删除单个元素的时间复杂度为O(1)。
58、D
[解析] 因为题目中没指出出栈的顺序,因此输出的最后一个元素是不确定的。
59、C
[解析] 单枝树极度不平衡,查找的平均时间复杂度为O(N)。
60、B
[解析] 根据公式依次推导即可。61、A
62、D
[解析] 将数据分成若干份,每份单独处理后再合并,其思想为分治。
理想情况下,快速排序每次将数据划分为规模相近的两部分,并递归至不可再划分,因此其时间复杂度为O(nlgn)。在最坏情况下,每次划分都极不均匀,如一个类别中仅有一个元素,另一个类别中包含剩余所有元素。这时划分的复杂度为O(n),”次操作的总复杂度为O(n2)。
63、C
[解析] 它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。因为元素扫描顺序固定,所以对于相同元素,可以保证后出现的元素一定在之前出现元素的后面。64、B
65、A
[解析] ①有6个不同字母,需要采用3位二进制进行编码。
②哈夫曼静态编码:它对需要编码的数据进行两遍扫描:第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并必须把树的信息保存起来,即把字符0~255(28=256)的频率值以2~4BYTES的长度顺序存储起来,(用4Bytes的长度存储频率值,频率值的表示范围为0~232-1,这已足够表示大文件中字符出现的频率了。)以便解压时创建同样的哈夫曼树进行解压;第二遍则根据第一遍扫描得到的哈夫曼树进行编码,并把编码后得到的码字存储起来。
66、C
[解析]
①安全认证介绍
1)PPP的NCP可以承截多种协议的三层数据包。
2)PPP使用LCP控制多种链路的参数(建立、认证、压缩、回拨)。
②PPP的认证类型
1)PPP的pap认证是通过二次握手建立认证(明文不加密)。
2)PPP的chap挑战握手认证协议,通过三次握手建立认证(密文采用MEDS加密)。
3)PPP的双向验证,采用的是chap的主验证风格。
4)PPP的加固验证,采用的是两种(pap、chap)验证同时使用。67、B
68、D
[解析] ICMP是TCP/IP协议族的一个子协议,属于网络层协议,主要用于在主机与路由器之间传递控制信息,包括报告错误、交换受限控制和状态信息等,和TCP、UDP、IGMP等协议一样,ICMP协议使用IP数据报传送数据。
69、B
[解析] DNS服务器地址一般由网络宽带服务商提供,一般是当地主要机房的服务器解析地址。它无法通过DHCP客户端得到。
70、C
[解析] 子网掩码的前20位为1,还有4位可以表示不同的子网,故最多可以划分为24=16个子网。71、C 72、A 73、B 74、C 75、D
试题一
1、E1:客户;E2:供应商
[解析] 该题以披萨信息系统为载体来考查学生对数据流图知识点的掌握程度。从题目的问答形式上来看,和往年相似,要求补充外部实体、补充缺失数据流、找出外部存储。
根据0层数据流中财务管理为客户开具费用清单数据流可知,E1实体为客户;从向供应商发送采购订单、得到供应商的供应量可知,E2实体为供应商。
2、D1:销售订单表;D2:库存表;D3:生产计划表;D4:配方表;D5:采购订单表
[解析] 根据题中对更功能的描述,以及0层数据流:生产控制,制定生产计划,并将其保存在生产计划表中可知,D3为生产计划表;生产,将制作好的披萨的信息存入库存表中,可知D2为库存表;采购,在采购订单表中标记已完成的订单可知D5为采购订单表;生产,由“根据生产计划和配方表中的披萨配方,向库存发出原料申请”可知D4为配方表;根据“处理客户的订单信息,生成销售订单。并将其记录在销售订单表中”可知D1为销售订单表。
3、数据流名称:支付细节;起点:财务管理;终点:E2
数据流名称:销售订单:起点:销售订单表;终点:5运送
数据流名称:生产计划:起点:D3;终点:3生产
数据流名称:库存量;起点:D2;终点:4采购
数据流名称:原材料数量:起点:4采购;终点:D2
数据流名称:未完成订单:起点:销售订单表;终点:7存储。
[解析] 本题考查补充分层DFD中的数据流。在分层DFD中,需要保持父图和子图的平衡,即父图中某加工的输入输出数据流必须与其子图的输入输出数据流在数量和名字上相同,或者父图的一个输入(或输出)数据流对应于子图中几个输入(或输出)数据流,而子图中组成这些数据流的数据项全体正好是附图中的一个数据流。
由“财务管理”段中“依据完成的采购订单给供应商支付原材料费用并出具支付细节”的描述,存在一个起点为财务管理,重点为供应商即E2的数据流,即支付细节数据流;由“运送”段中“根据销售订单将披萨交付给客户,并记录在交付记录表中”可知存在一个由“销售订单”指向“运送”的数据流,即销售订单数据流;由“采购”段中“根据所需原材料及库存量,确定采购数量”可知存在由“库存表”指向“采购”的数据流,数据流为库存量;根据“存储”段中“检查库存的原材料、披萨和未完成订单,确定所需原料”可知,存在一个由“订单表”指向“存储”的数据流,数据流为未完成的订单。
试题二
4、
[解析] 本题考查数据库系统中实体联系模型和关系模式设计方面的应用知识,属于比较传统的题目,考察点也和往年类似。
本题考查数据库的概念结构设计。两个实体集间的联系分为三类:一对一(1:1),一对多(1:n)和多对多(m:n)。
根据题意,“每个部门只有一名部门经理”部门和部门经理之间是1:1关系,每个部门有多名员工,即部门和员工之间是1:n的关系,“超市只有一名经理”可知表示超市的部门和经理之间是1:1的关系,“超市有多个部门”可知超市和部门之间是1:n的关系。由“一名业务员可以负责超市内多种商品的配给,一种商品可以由多名业务员配给”可知业务员和商品之间是多对多的关系,即m:n。
根据以上分析,即可完成题中的实体联系图。
5、(a)超市名称、部门名称主键:(超市名称、部门名称)外键:超市名称、部门经理
(b)员工号、超市名称、部门名称
(c)商品号主键:(商品号、业务员、配给时间)外键:业务员、商品号
[解析] 本题考查数据库的逻辑结构设计,题目要求补充完整各关系模式,并给出部门和配给关系模式的主键和外键。
根据问题一画完整的实体联系图和需求描述,员工关系模式包括员工号、姓名、部门名称、超市名称、职位、联系方式、工资等,因此(b)处应填员工号、超市名称和部门名称;部门关系模式包括超市名称、部门名称、部门经理和联系电话等,由此可知(a)处填超市名称和部门名称。配给关系模式包括商品号、业务员、配给时间、配给数量、业务员等,由此可知,(c)处应填商品号、业务员。部门关系模式的主键应为(超市名称和部门名称),外键名称为(超市名称、部门经理);配给关系模式的主键应为(商品号、业务员、配给时间),外键应为(业务员、商品号)。
6、超市关系中的地址属于复合属性。所谓复合属性就是指属性中含有多种信息,可以进一步拆分的属性,地址可以拆分成多个简单属性,符合这一特征。
(2)d是1:n e超市名称、地址、电话
[解析] 超市关系的地址可以进一步分为邮编、省、市、街道,则超市关系中的地址属于复合属性。所谓复合属性就是指属性中含有多种信息,可以进一步拆分的属性,地址可以拆分成多个简单属性,符合这一特征。
假设超市需要增设一个经理的职位,那么超市与经理之间的联系类型应该是一个超市有多个经理,为1:n的关系,超市关系应包含超市名称、地址、电话。
试题三
7、C1:Address C2:Riding C3:Ineligible C4:Eligi-ble
[解析] 由“每个人可以是一个合法选民或者无效选民”可知C3和C4是这两者中的一个,由C4和C2关联可知,C4位合法选民(Eligible),则C3为无效选民(Ineligible)。由city和Town共同指向C1以及描述“选民所属选区由其居住地址(Address)决定。假设每个人只有一个地址,地址可以是镇(Town)或者城市((City)”可知,C1应该为Addrress。由描述“每个合法选民必须通过该系统对其投票所在区域(即选区,Riding)进行注册(Registration)”以及C4指向C2和cit-y、town同时指向C2可知,C2为Riding,即选区。
8、M1:1,M2:*,M3:*,M4:1,M5:*,M6:1
[解析] UML中关联的多重度是指一个类的实例能够与另一个类的多少个实例相关联。具体的取值意义有:
0..1:0个或1个
1:只能1个
0..*:0个或多个
*:0个或多个
1..*:1个或多个
由描述“每个人只有一个地址”可知,M1为1;一个地址可以有0个或多个人,因此M2为*;一个选区可以有0个或多个选民,一个选民只在一个选区投票,因此,M3为*,M4为1;由“某些选区可能包含多个镇”可知每个选区可包含0个或多个地址,M5应为*,每个选民只有一个地址,每个地址属于一个选区,因此M6为1。
9、将Ml与M4由1,修改为1..*
[解析] 若对系统提出新的要求:①某些人拥有在多个选区投票的权利,因此需要注册多个选区;
②对手满足(1)的选民,需要划定其“主要居住地”,以确定他们应该在哪个选区进
行投票。则将M1与M4由1,修改为1..*。
试题四
10、b[0]=1
[解析] 本题考查最长递增序列问题,是一种动态规划法,也考查时间复杂度的计算。
j<=i
a[j]<=a[i]
b[i]=len+111、动态规划法
O(n2) 12、B={1,2,2,3,3,4}
试题五
13、vold execute(){}
[解析] 本题考查Command命令模式的概念及应用。Com-mand命令模式是一种对象行为模式。它主要解决的问题是,在软件构建过程中,“行为请求者”与“行为实现者”通常呈现一种“紧耦合”的问题。将一个请求封装为一个对象,从而使你可用不同的请求对客户进行参数化;对请求排队或记录请求日志,以及支持可撤销的操作。14、light->on() 15、light->off() 16、onCommands[slot] 17、offCommands[slot] 18、onComnlands[slot]->execute() 19、offCommands[slot]->execute()
试题六
20、interface Command
[解析] 本题考查Command命令模式的概念及应用,并用Java语言实现。Command命令模式是一种对象行为模式。它主要解决的问题是,在软件构建过程中,“行为请求者”与“行为实现者”通常呈现一种“紧耦合”的问题。将一个请求封装为一个对象,从而使你可用不同的请求对客户进行参数化;对请求排队或记录请求日志,以及支持可撤销的操作。21、light.on() 22、light.off() 23、onCommands[slot] 24、offCommands[slot] 25、onCommands[slot].execut() 26、offCommands[slot].execute()