中级软件设计师下半年试题答案.docx
《中级软件设计师下半年试题答案.docx》由会员分享,可在线阅读,更多相关《中级软件设计师下半年试题答案.docx(14页珍藏版)》请在冰豆网上搜索。
中级软件设计师下半年试题答案
答案:
单项选择题
1、B
[解析]总线线路都可以被归为三类:
即数据总线、地址总线和控制总线。
2、D
[解析]为了解决对存储器要求容量大、速度快、成本低三者之间的矛盾,目前通常采用多级存储器体系结构,即使用高速缓冲存储器、主存储器和外存储器。
高速缓冲存储器:
高速存取指令和数据,存取速度快,但存储容量小。
主存储器:
主存存放计算机运行期间的大量程序和数据,存取速度较快,存储容量不大。
外存储器:
外存存放系统程序和大型数据文件及数据库,存储容量大,成本低。
3、B
[解析]算术逻辑运算单元ALU(ArithmeticandLogicUnit)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
[解析]结构化系统开发方法(StructuredSystemDe-velopmentMethodology)是目前应用得最普遍的一种开发方法。
其基本思想是用系统的思想和系统工程的方法,按照用户至上的原则结构化、模块化,自顶向下对系统进行分析与设计。
它不限于数据处理领域项目。
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模型指“能力成熟度模型”,其英文全称为CapabilityMaturityModelforSoftware,英文缩写为SW-CMM,简称CMM。
它是对于软件组织在定义、实施、度量、控制和改善其软件过程的实践中各个发展阶段的描述。
CMM的核心是把软件开发视为一个过程,并根据这一原则对软件开发和维护进行过程监控和研究,以使其更加科学化、标准化、使企业能够更好地实现商业目标。
CMM模型分为5个等级:
①初始级,②可重复级,③已定义级,④定量管理级,⑤优化级。
31、D
[解析]可靠性包含四个子特征:
成熟性、容错性、易恢复和兼容性。
32、A
[解析]系统测试是针对整个产品系统进行的测试,目的是验证系统是否满足了需求规格的定义,找出与需求规格不符或与之矛盾的地方,从而提出更加完善的方案。
33、B
[解析]在软件的不同阶段,需要编写不同的文档。
因为我们在实际开发过程中,会发现之前设计不合理的地方或者是考虑不周的地方,这就需要对之前的文档进行修改。
34、A
35、A
[解析]三条简单路径分别为begin->y=n-1成立->outputA->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
[解析]对象图(ObjectDiagram)是显示了一组对象和他们之间的关系。
使用对象图来说明数据结构,类图中的类或组件等的实例的静态快照。
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)商品号主键:
(商品号、业务员、配给时间)外键:
业务员、商品号
[解析]本题考查数据库的逻辑结构设计,题目要求补充完整各关系模式,并给出部门和配给关系模式的主键和外键。
根据问题一画完整的实体