下半年软件设计师答案详解Word文档格式.docx
- 文档编号:19794396
- 上传时间:2023-01-10
- 格式:DOCX
- 页数:30
- 大小:3.41MB
下半年软件设计师答案详解Word文档格式.docx
《下半年软件设计师答案详解Word文档格式.docx》由会员分享,可在线阅读,更多相关《下半年软件设计师答案详解Word文档格式.docx(30页珍藏版)》请在冰豆网上搜索。
(九)应当由软件著作权人享有的其他权利。
软件著作权人确定中有一条是:
开发的软件属于从属于本职工作活动的结果。
数据量=像素总数量×
每个像素所占bit
理解这个问题需要知道什么是颜色通道,什么是位深
任何一个用RGB(红绿蓝三原色)表示大图像,是通过三种颜色的通道中各个颜色的通过量来实现合成不同颜色的,表示通过量的数据就是位深,也就是在颜色蒙版中的灰度。
所以每一种颜色用8bit表示的话,那么三个通道就是3*8bit来表示每一个点的颜色,也就是通常所说的24位色
参看这里:
这是拿不太准,我是这么计算的,(1024*768*32*10000/8)/4*1024*1024*1024;
结果是7.3。
这个很显然了,有了类似的模型,拿过来当个改改,当做一个原型就开始做了。
开发中常用手段。
16,C;
17,B
16:
软件开发项目的进度安排有两种方式:
进度安排的常用图形描述方法有甘特图(Gantt)和计划评审技术图(PERT)。
(1)Gantt(甘特)图:
用水平线段表示任务的工作阶段;
线段的起点和终点分别对应着任务的开工时间和完成时间;
线段的长度表示完成任务所需的时间。
优点:
能清晰地描述每个任务从何时开始,到何时结束以及各个任务之间的并行性。
缺点:
不能清晰地反映出个任务之间的依赖关系,难以确定整个项目的关键所在,也不能反映计划中有潜力的部分。
(2)PERT图:
PERT图是一个有向图,图中的有向弧表示任务,它可以标上完成该任务所需的时间;
图中的结点表示流入结点的任务的结束,并开始流出结点的任务,这里把结点称为事件。
只有当流入该结点的所有任务都结束时,结点所表示的事件才出现,流出结点的任务才可以开始。
事件本身不消耗时间和资源,它仅表示某个时间点。
每个事件有一个事件号和出现该事件的最早时刻和最迟时刻。
每个任务还有一个松弛时间,表示在不影响整个工期的前提下,完成该任务有多少机动余地。
松弛时间为0的任务构成了完成整个工程的关键路径。
PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间,还给出了任务之间的关系,即哪些任务完成后才能开始另外一些任务,以及如期完成整个工程的关键路径。
松弛时间则反映了完成某些任务是可以推迟其开始时间或延长其所需的完成时间。
但是PERT图不能反映任务之间的并行关系。
XP12个最佳实践
1.计划游戏-通过结合使用业务优先级和技术评估来快速确定下一个版本的范围。
当计划赶不上实际变化时就应更新计划。
2.小版本(小型发布)-将一个简单系统迅速投入生产,然后以很短的周期发布新版本。
3.隐喻-用有关整个系统如何运行的简单、众所周知的故事来指导所有的开发。
4.简单设计-任何时候都应当将系统设计的尽可能简单。
不必要的复杂性一旦被发现就马上去掉。
5.测试-程序员不断地编写单元测试,在这些测试能够准确无误地运行的情况下,开发才可以继续。
客户编写测试来证明各功能已经完成。
6.重构-程序员重新构造系统(而不更改其行为)以去除重复、改善沟通、简化或提高柔性。
7.结对编程-所有的生产代码都是由两个程序员在通一台机器上编写的。
8.集体所有权-任何人在任何时候都可以在系统中的任何位置更改任何代码。
9.持续集成-每天多次集成和生成系统,每次都完成一项任务。
10.每周工作40小时-一般情况下,一周工作不超过40小时。
不要连续两个星期都加班。
11.现场客户-在团队中加入一位真正的、起作用的用户,他将全职负责回答问题。
12.编码标准-程序员依照强调通过代码沟通的规则来编写所有代码。
C
查不到资料
常量也有类型
A)逻辑常量:
逻辑类型包含的true和false两个值。
逻辑常量主要用于逻辑运算中。
B)字符常量:
用一对单引号括起来的一个或多个字符称为字符常量。
C)字符串常量:
简称字符串,由双引号括起来的字符序列。
呜呜,又错了一个,我选的是C。
21、参考答案:
这个不用说了,就是A了。
22.参考答案:
这个比较容易吧。
23,C;
24,B;
25,C;
这个是个人理解,六个信号量对应六条线,P1执行完之后表示依赖于P1的线没了,也就是依赖于P1的P3和P4可行了(从信号量上来说,因为P3和P4不光依赖P1),所以要增加信号量,也就是表示P1出去的两条线都没了。
按照这种理解给箭头编上号,最上面是2号,最下面是4号,也就是对应的信号量。
这样的话推理一下就可以得到答案。
26,D
一个数据块的访问时间等于寻道时间、旋转延迟时间和数据传输时间三者之和,也就是:
(10*10+100+2)*100。
这个题和书上的练习题一样。
(呜呜,不会,会的说下)
29,C
这个题我又错了
30,查不到相关内容。
记得当时我选的是A。
32,A
根据McCabe公式:
复杂性度量值=弧数+2-节点数。
33,C
杯具了,本来是对的,后来改成B了,哎。
34,C
当然是C了,不然还写文档干啥。
文档就是用来提高开发效率,保证软件质量的东西。
35,C
软件测试的目的是为了找到错误,而不是证明没有错误。
一个成功的测试就是可以发现至今未被发现的错误
36,B
逻辑覆盖属于白盒测试
37,B;
38,A;
39,C;
40,D;
41,D;
42,C
这段就是定义,大话设计模式里面有相关内容。
43,B;
44,A;
45,D
查看一个各个关系的定义就知道了。
46,D;
47,B
46很简单,看图就知道了。
Observer(观察者)嘛
47,不太理解B项是什么意思,不过看ACD也就知道答案了,从图中都可以看出来的。
这个就是白送分的。
48,D
DFA和NFA的差别就是前者只能进入唯一的状态,而后者可以进入若干个状态。
看图可以知道M1中的A状态读入0之后可以进入A状态或者是B状态。
49,A
简单,没啥说的
50,B
程序源码进行编译最后生成的就是机器码,并且最早也是直接使用机器码编程。
51,A
这个拿不准,命名冲突应该是两个事物被指定为同一个名称了吧。
52,C;
53,D;
52题我又错了。
53现在拿不准
实体或者关系的性质,实体的性质叫做属性,属性代表我们需要知道的有关实体的内容。
a)简单属性和符合属性
i.简单属性,仅由单个元素组成的属性,简单属性是不能在分的属性,如邮政编码。
ii.符合属性:
由多个元素组成的属性,比如姓名,由姓和名两个元素组成
把姓名属性建模成简单属性还是分解成姓和名的符合属性,取决于访问姓名属性的方式,作为一个整体还是单个组成元素访问。
b)单值属性和多值属性
i.单值属性:
对于一个实体只有一个值得属性,比如姓名
ii.多值属性,对于一个实体可以有多个值的属性,比如一个公司有多个电话号码。
简单属性和复合属性侧重于属性的种类,单值属性和多值属性侧重于属性的个数,两者不互相排斥。
54,D;
55,B;
56,C(55,56拿不准)
54,由(时间、学生)根据函数依赖可以退出其他所有项,所以我选D。
55,第二范式(2NF)属性完全依赖于主键[消除非主属性对主码的部分函数依赖],从表以及关系函数来看,非主属性是依赖于主属性的。
56,我也无解,我选C。
57,D
这个好像是公式吧,看看数据结构课本就知道了。
58,C
根据哈夫曼树生成的原理,可以知道它总是先找权值最小的两个节点相加,然后得到这两个节点的父节点。
所以互为兄弟节点。
59,A
可以采用排除法,第一个肯定是5或者6,然后就是4,然后就是3这样就出来了。
60,D
编号从0到9,
[(0+9)/2]=4,所以是55
[(5+9)/2]=7,所以是95
又错了一个,哎
62,A
可以参看以下2006年5月上午试题的59题,经过计算可到答案选A
63,C
考察3个矩阵{A1,A2,A3}连乘,设这三个矩阵的维数分别为10×
100,100×
5,5×
50。
若按((A1A2)A3)方式需要的数乘次数为10×
100×
5+10×
5×
50=7500,若按(A1(A2A3))方式需要的数乘次数为100×
50+10×
50=75000。
根据这个原理,计算一下:
A是20*5*35+20*35*4+20*4*25=8300
B是20*5*35+35*4*25+20*35*25=24500
C是5*35*4+20*5*4+20*4*35=3900
D是35*4*25+5*35*25+20*5*25=10375
显然答案是C。
哎,又错了
64,A
看图,代码执行以下就知道了
65,B
看了很多资料,好像都是提到贪心算法。
并且就贪心算法的性质来说,确实不能保证。
66,A,67,D
私钥当然是用来解密的了,难道用公钥解密呀,那样的话岂不是人人都可以解密了。
从数字签名中看,用私钥签名,公钥认证。
其实和加解密是一样的。
你的签名和加密的方法要唯一才行。
68,B
猜都能猜出来。
69,C
查看百科中帧中继和DDN的解释,查找其中的“突发”“费用”,你能看到相关内容。
70,A
这个就不用说了吧,常用的。
Peopleareindulging(纵容,沉溺)inanillusion(幻想)whenevertheyfindthemselvesexplainingatacocktail(鸡尾酒)party,say,thattheyare“incomputer”or“intelecommunications”,or“inelectronicfundstransfer”.theimplication(暗指)isthattheyarepartofthehigh-techworld,justbetweenus,theyusuallyaren’t.theresearcherswhomadefundamentalbreakthroughs(突破)inthoseareasareinahigh-techbusiness.the
一些探索者在高科技领域做了一些基础的突破。
而我们……
restofusare(71这里应该是使用吧,appliers?
)oftheirwork.weusecomputersandothernewtechnologycomponentstodevelopourproductsortoorganizeouraffairs.Becausewegoaboutthisworkinteamsandprojectsandothertightlyknitworkinggroups(紧密联系在一起的工作小组),wearemostlyinthehumancommunicationbusiness.oursuccessesstemfromgoodhumaninteractionsbyallparticipantsintheeffort,andourfailuresstemfrompoorhumaninteractions.
Themainreasonwetendtofocusonthe(72好像是A,科技和人类对应嘛)ratherthanthehumansideoftheworkisnotbecauseit’smore(73,好像是B,好奇),butbecauseit’seasiertodo.gettingthenewdiskdriveinstalledispositivelytrivialcomparedtofiguringoutwhyHoraceisinabluefunk(恐惧)orwhysusanisdissatisfiedwiththecompanyafteronlyafewmonths.Humaninteractionsarecomplicatedandneververycrisp(干脆的,干净利落的)andcleanintheireffects,buttheymattermorethananyotheraspectofthework.
Ifyoufindyourselfconcentratingonthe(74)ratherthanthe(75),you’relikethevaudevillecharacter(杂耍人物)wholoseshiskeysonadarkstreetandlooksforthemontheadjacentstreetbecause,asheexplains,”thelightisbetterthere!
”
英语这篇文章确实不好做,还是英语水平不行呀。
大家如果有任何疑问都可以到我的博客提问:
。
关于这篇文档,你可以随意转载,如果其中有错误,或者你有不同的观点,另附其后。
欢迎大家一起交流。
试题一
问题1:
E1:
客户
E2:
财务部
E3:
仓库
问题2:
D1:
客户文件
D2:
商品文件
D3:
订单文件
问题3:
P1:
准备发货单P2:
产生配货单
(P1和P2可以交换)
名称
起点
终点
客户记录
D1
P1
订单记录
D3
发货单
P1
E3
P2
配货单
P2
缺失的数据流:
起点:
D1
终点:
创建客户帐单
试题二(做的一般,答案很不确定)
(1)业主编号,房号
主键:
房号
外键:
业主编号
(2)员工号,所在部门号
员工号
部门号
(3)部门号,部门负责人
部门号
部门负责人
(4)收费类型,单位,单价
收费类型外键:
单位
(5)房号,业主编号,业主姓名,数量,收费日期
房号,收费日期,员工号
员工号,房号
(a)m(b)n(c)1(d)n(e)1(f)1
画图:
增加房屋实体,业主和房屋之间建立拥有联系,1个业主可以拥有一套或多套房屋。
业主关系属于第2范式。
存在数据冗余的问题,因为一个业主可以有多套房屋,所以会存储多次业主的信息。
可以将业主关系拆分开来。
试题三(感觉这题目出得太模糊了,历年还会将英文名称类表给你,这次都没有)
C1:
处方C2:
药店
C3无效处方
C4:
有效处方C5:
药品
网友提供:
付款方式C2:
C3信用卡
支付宝帐户C5:
药品
(1)1..*
(2)1..*(3)1(4)1..*(5)1..*(6)1..*
S1:
审核中
S2:
无法审核
S3:
医生信息无效S4:
无效处方
(7)医生信息不正确
(8)医生信息是正确的
(9)医生回复处方无效(10)医生没有在7天内给出确认答复
组合(Composition)与聚集(Aggregation)的关系。
聚集是关联中的一种,聚集对象由部分对象组成;
组合又是一种特殊的聚集。
在一个组合对象中,部分对象只能作为组成对象的一部分与组合对象同时存在。
即是说,组合是“当聚集对象和它的组成对象之间是具有强关联的一种特殊聚集”,组合对象的关键特征是部分对象只能存在于组合对象之中,并且部分体的寿命可能比组合体短,但组合体消亡,部分体也必然消亡。
试题四
这道题目,我出来说几句!
!
题意里文字描述的堆和现实编程中是一样的,顺序存储是从1开始的,实际中是为了方便求出其孩子。
但是本题程序里的
(2)上一行的A->
int_array[0]确实说明:
或者出题者失误,或者队列从0开始存储。
唉……迷惘啊,问题3当中(9)又说从1开始。
若队列从0开始存储,那么
(2)和(3)的size都应减一,即
(1)为A->
int_array[0],
(2)为A->
int_array[0]=A->
int_array[A->
array_size-1],(3)为A->
array_size-1。
我估计出题者不会从这么细小的地方来考查能力的!
那么,我大胆地猜测一下,出题有误了。
若队列从1开始存储,那么
(1)和
(2)中都应该为A->
int_array[1]。
两种情况,自己发挥吧……
(1)A->
int_array[1]
(2)A->
int_array[1]=A->
array_size]
(3)A->
array_size
(4)key>
A->
int_array[PARENT(i)]
(5)A->
int_array[i]=key
(6)O
(1)
(7)O(log2n)
这个就是整理堆的时间复杂度,也就是堆的高度。
注意这里是整理一次堆,而不是堆排序的多次整理。
(8)O(log2n)
这里就是从后向前整理一次堆的复杂度,也同样是堆的高度。
(9)3
试题五
(1)this->
name
(2)virtualvoidAdd(Company*c)=0
(3)virtualvoidDelete(Company*c)=0
(4)Company*
(5)chilldren
(6)chilldren
(7)root->
Add(comp)
(8)comp->
Add(comp1)
谢谢网友songyachaogis提供。
试题六
(1)abstractclass
(2)this.name
(3)Company
(4)Company
(5)children
(6)children
(7)root.Add(comp)
(8)comp.Add(comp1)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 下半年 软件 设计师 答案 详解