下半年半年 软件设计师及答案分析.docx
- 文档编号:12364434
- 上传时间:2023-04-18
- 格式:DOCX
- 页数:32
- 大小:5.08MB
下半年半年 软件设计师及答案分析.docx
《下半年半年 软件设计师及答案分析.docx》由会员分享,可在线阅读,更多相关《下半年半年 软件设计师及答案分析.docx(32页珍藏版)》请在冰豆网上搜索。
下半年半年软件设计师及答案分析
2010年下半年半年软件设计师及答案分析
考试时间:
2010年11月13日9:
00——11:
30
整理一份自己的答案,水平有限,错误在所难免。
上午试题
1.答案:
C
DMA可以实现设备和内存之间直接交换数据,DirectMemoryAccess直接存储器访问。
2.答案:
C
127+1=01111111+00000001=10000000,其实是前几年的考点,运算后符号位与之前的值做异或运算,如果为1则为溢出。
3.答案:
A
4GB=2^32,存储容量和地址线一致,为32根。
数据线和机器的字长一致,为32根。
4.答案:
B
地址0000H~3FFFH为
0000000000000000后11位对应一个块的容量
……
0011111111111111
0B1FH为0000101100011111的块开始地址为0000100000000000,即0800H。
5.答案:
A
学过汇编的人都会知道,PC是程序员可以访问的。
没学过的只能猜测了。
。
。
6.答案:
C
碎片整理和磁盘整理都是可以的,Windows系统也提供这两项功能。
分区和格式化都会删除数据。
7.答案:
A
典型的拒绝服务攻击的含义。
8.答案:
A
ARP攻击就是通过伪造IP地址和MAC地址实现ARP欺骗,能够在网络中产生大量的ARP通信量使网络阻塞,攻击者只要持续不断的发出伪造的ARP响应包就能更改目标主机ARP缓存中的IP-MAC条目,造成网络中断或中间人攻击。
9.答案:
C
防止网络监听,就是要解决传输中的安全问题,最好的就是加密信息了。
10.答案:
D
软件商标注册人,没啥好说的。
11.答案:
C
著作权法只保护表达,专利法仅对同硬件结合的涉及软件的技术信息提供保护,而涉及软件的经营信息,以及那些虽属于技术信息却无法作为专利保护的软件,较容易在商业秘密的保护区内找到位置。
12.答案:
D
软件设计师教程(第三版)592页。
一项发明创造产生的专利申请权归谁所有,主要有由法律直接规定的情况和依合同约定的情况。
13.答案:
B
虽然存储一般是按照Byte来计算的,这道题目是考的bit,反其道而行,呵呵……RGB三种颜色,所以256×512×3×8。
14.答案:
A
计算(10000×1024×768×4B)/(4×1024×1024×1024)约等于7。
--------------------------------------------------------------------
36.答案:
B
逻辑覆盖是白盒测试的范围,需要知道程序内部结构。
37.答案:
B
开闭原则中“开”,是指对于组件功能的扩展是开放的,是允许对其进行功能扩展的;
38.答案:
A
开闭原则中“闭”,是指对于原有代码的修改是封闭的,即不应该修改原有的代码。
39.答案:
C
里氏代换原则中说,任何基类可以出现的地方,子类一定可以出现。
40.答案:
D
理由同39题。
这两道题猜反了,唉……
41.答案:
D
依赖倒转原则——抽象不应该依赖于细节,细节应当依赖于抽象。
要针对接口编程,而不是针对实现编程。
42.答案:
C
理由同41题。
43.答案:
B
44.答案:
A
45.答案:
D
43—45题目解释的很清晰了,可惜我全蒙错了,哈哈……
46.答案:
D
单词观察可知,最近这两年这道题都可以看单词。
47.答案:
C
该题答案不确定。
看来只要面向对象,我就……
48.答案:
D
确定和非确定主要看一个接收元素后的转向是否确定。
M1中A接收0时候,可能原地也可能B。
49.答案:
A
可视化只是方便开发者快速开发,目前还没有不需要编码的技术吧,未来吧。
50.答案:
B
排除法,总得有个交差嘛。
51.答案:
D
都说是名字了。
52.答案:
C
明显复合。
53.答案:
D
拆分。
54.答案:
D
从时间和学生可以推出其它。
55.答案:
B
不详。
56.答案:
D
不详。
57.答案:
D
循环队列中队头和队尾的位置值大小不定,减后加M模M即可。
58.答案:
C
哈夫曼建树的第一步,将最小和次小合并成一个树。
59.答案:
A
简单的拓扑排序。
60.答案:
D
根据给出的选项,可以判断起点是从0还是从1开始的。
61.答案:
B
根据点数=变数+1,可得x+5+4+2=(5×1+4×2+2×3)+1。
62.答案:
A
时间复杂度这个比较麻烦,主要由递推中的nlgn决定,推导太费时间,时间关系嘛,猜一个。
猜测依据:
06年59题设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为O(nlgn)。
63.答案:
C
动态规划典型问题。
还有笨方法,写出各个的次数嘛,如C项需要20×5×4+5×35×4+20×4×25次计算。
64.答案:
A
简单程序执行题。
65.答案:
B
贪心解决不了背包,无法一定找到最优解。
66.答案:
B
私钥用来加密和签名,信息安全知识。
67.答案:
C
私钥对应的公钥用来解密和认证。
68.答案:
B
http获取的方式get,写过网页的应该都熟悉。
69.答案:
B
猜的,不记得网络知识了。
70.答案:
A
这几年必考一道html语法。
71—75.答案:
CABAB
节选自《Peopleware:
ProductiveProjectsandTeams》
Peopleareindulgingintheillusionwhenevertheyfindthemselvesexplainingatacocktailparty,say,thattheyare"incomputers,"or"intelecommunications,"or"inelectronicfundstransfer."Theimplicationisthattheyarepartofthehigh-techworld.Justbetweenus,theyusuallyaren't.Theresearcherswhomadefundamentalbreakthroughsinthoseareasareinahigh-techbusiness.Therestofusareappliersoftheirwork.Weusecomputersandothernewtechnologycomponentstodevelopourproductsortoorganizeouraffairs.Becausewegoaboutthisworkinteamsandprojectsandothertightlyknitworkinggroups,wearemostlyinthehumancommunicationbusiness.Oursuccessesstemfromgoodhumaninteractionsbyallparticipantsintheeffort,andourfailuresstemfrompoorhumaninteractions.
Themainreasonwetendtofocusonthetechnicalratherthanthehumansideoftheworkisnotbecauseit'smorecrucial,butbecauseit'seasiertodo.GettingthenewdiskdriveinstalledispositivelytrivialcomparedtofiguringoutwhyHoraceisinabluefunkorwhySusanisdissatisfiedwiththecompanyafteronlyafewmonths.Humaninteractionsarecomplicatedandneververycrispandcleanintheireffects,buttheymattermorethananyotheraspectofthework.
Ifyoufindyourselfconcentratingonthetechnologyratherthanthesociology,you'relikethevaudevillecharacterwholoseshiskeysonadarkstreetandlooksforthemontheadjacentstreetbecause,asheexplains,"Thelightisbetterthere."
15.答案:
A
有经验了可以快速开发一个最初版本,然后不断改进,这样适用于原型开发。
原型模型——先借用已有系统作为原型模型,通过“样品”不断改进,使得最后的产品就是用户所需要的。
16.答案:
C
PERT图不能清晰地看到每个任务的开始和结束,也就是说任务之间的并行关系。
而Gantt图就可以很清晰地以时间为推进,缺点是不能表示依赖关系。
17.答案:
B
找关键路径。
18.答案:
C
极限开发适合小的系统。
该题的答案不是很确定,欢迎交流。
19.答案:
D
历年真题的原题。
风险控制的含义。
20.答案:
B
常量也是有类型的,有了类型才能确定存储。
21.答案:
A
编译原理的内容,编译过程:
词法分析、语法分析、语义分析、翻译、中间代码生成、代码优化、目标代码生成……记不太清了
22.答案:
B
形式语言、自动机的问题,接受aaaa字符串可以到终止状态。
23.答案:
C
23-25信号量问题不是很确定。
根据题意,S1对应P1->P3,S2:
P1->P4,S3:
P2->P3,S4:
P2->P5,S5:
P3->P4,S6:
P3->P5。
P1进程结束S1加S2加一,告知P3和P4;P2进程结束设置S3和S4,告知P3和P5。
24.答案:
B
P3开始设置S1和S3减一,使用S1和S3结束。
P3结束设置S5和S6加一,使P4和P5可以执行。
25.答案:
C
P4开始设置S2和S5减一,P5开始设置S4和S6减一,信号使用结束。
26.答案:
D
历年题目,(100ms+2ms+10ms×10)×100=20200ms。
27.答案:
A
(512/3×512)/1024=85K
28.答案:
C
85K×(512/3)=14450K
29.答案:
C
软件设计师教程(第三版)187页。
30.答案:
D
评估后是评估,评估可能是第三方进行的,故评估结果可能不会加入开发。
有一道历年真题就是说这个事的。
31.答案:
B
与开发小组无关。
32.答案:
A
边数-点数+2=9-7+2=4.
33.答案:
C
可维护性包括易分析性、易改变性、稳定性和易测试性。
34.答案:
C
软件设计师教程(第三版)227页。
35.答案:
C
软件设计师教程(第三版)217页。
A中测试只能说明错误存在,而不能说明错误不存在,哲学问题。
B测试在编码之前的分析中也要开始。
D中测试发现错误越多,说明剩余可能存在的错误更多。
再来两句测试的话:
*除了上帝,我们都要测试!
*首先测试测试用例。
*程序测试只能说明缺陷的存在,决不能说明没有缺陷。
*测试的目标是在用户发现缺陷之前找到它们。
试题一
问题1:
E1:
客户 E2:
财务部 E3:
仓库
问题2:
D1:
客户文件 D2:
商品文件 D3:
订单文件
问题3:
P1:
准备发货单P2:
产生配货单 (P1和P2可以交换)
名称 起点 终点
客户记录 D1 P1
订单记录 D3 P1
发货单 P1 E3
订单记录 D3 P2
配货单 P2 E3
缺失的数据流:
起点:
D1 终点:
创建客户帐单
试题二(做的一般,答案很不确定)
问题1:
(1)业主编号,房号
主键:
房号 外键:
业主编号
(2)员工号,所在部门号
主键:
员工号 外键:
部门号
(3)部门号,部门负责人
主键:
部门号 外键:
部门负责人
(4)收费类型,单位,单价
主键:
收费类型外键:
单位
(5)房号,业主编号,业主姓名,数量,收费日期
主键:
房号,收费日期,员工号 外键:
员工号,房号
问题2:
(a)m(b)n(c)1(d)n(e)1(f)1
画图:
增加房屋实体,业主和房屋之间建立拥有联系,1个业主可以拥有一套或多套房屋。
问题3:
业主关系属于第2范式。
存在数据冗余的问题,因为一个业主可以有多套房屋,所以会存储多次业主的信息。
可以将业主关系拆分开来。
试题三(感觉这题目出得太模糊了,历年还会将英文名称类表给你,这次都没有)
问题1:
C1:
处方C2:
药店 C3无效处方 C4:
有效处方C5:
药品
网友提供:
C1:
付款方式C2:
药店 C3信用卡 C4:
支付宝帐户C5:
药品
(1)1..*
(2)1..*(3)1(4)1..*(5)1..*(6)1..*
问题2:
S1:
审核中 S2:
无法审核 S3:
医生信息无效S4:
无效处方
(7)医生信息不正确 (8)医生信息是正确的
(9)医生回复处方无效(10)医生没有在7天内给出确认答复
问题3:
组合(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->int_array[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文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 下半年半年 软件设计师及答案分析 下半年 半年 软件 设计师 答案 分析