软件设计师模拟题及答案解析第十套.docx
《软件设计师模拟题及答案解析第十套.docx》由会员分享,可在线阅读,更多相关《软件设计师模拟题及答案解析第十套.docx(13页珍藏版)》请在冰豆网上搜索。
软件设计师模拟题及答案解析第十套
软件设计师模拟题及答案解析第十套
●当存储器采用段页式管理时,主存被划分为定长的
(1),程序按逻辑模块分成
(2)。
在某机器的多道程序环境下,每道程序还需要一个(3)作为有用户标志号,每道程序都有对应(4)。
一个逻辑地址包括(3),x、段号s、页号p和页内地址d等4个部分。
设逻辑地址长度分配如下,其中x、s、p、d均以二进制数表示。
212019141311100xSpd其转换后的地址为(5)。
(1)A.段
B.页
C.区域
D.块
(2)A.区域
B.页
C.块
D.段
(3)A.模块号
B.区域号
C.基号
D.区域
(4)A.一个段表和一个页表
B.一个段表和一组页表
C.一组段表和一个页表
D.一组段表和一组页表
(5)A.x*220+s*214+p*211+d
B.(((x)+s)+p+d
C.(((x)+s)+p)*211+(d)
D.(((x)+s)+p*211+d
【解析】段页式存储组织综合了段式组织与页式组织的特点,主存被划分为定长的页,段页式系统中的虚地址形式是(段号、页号、位移)。
系统为每个进程建立一个段表,为每个段建立一个页表。
也就是说,先将程序按逻辑模块(如主程序、子程序和数据段等)分为若干段,再将每个段分为若干页。
对于多道程序环境,每道程序有一个基号与其他程序相区分,每道程序可以有多个段,但只有一个段表,每个程序可以有多个页表。
段页式存储体系中逻辑地址与物理地址的转换:
首先由基号段号得到段表的地址,再访问段表得到页表的地址,再由页表得到物理块的地址,此时得到的地址是高11位的地址,因此需乘以211再加上页内地址,才得到真正的物理地址。
●程序设计语言包括(6)等几个方面,它的基本成分包括(7)。
Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:
短语结构文法、上下文有关文法、上下文无关文法和正则文法。
一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符的有限字符表,V是非终结符的有限字母表,S(∈V)是开始符号,P是生成式的有限非空集。
在短语文法中,P中的生成式都是α→β的形式,其中a∈(8),β∈(∑∪V)*。
在上下文有关文法中,P中的生成式都是α1Aα2→α1βα2的形式,其中A∈(9),β∈(∑∪V*),β≠ε。
在上下文无关文法中,P中的生成式的左部∈(10)。
(6)A.语法、语义
B.语法、语用
C.语义、语用
D.语法、语义、语用
(7)A.数据、传输、运算
B.数据、运算、控制
C.数据、运算、控制、传输
D.顺序、分支、循环
(8)A.V+
B.(∑∪V)
C.(∑∪V)*
D.(∑∪V)*V(∑∪V)*
(9)A.V
B.V+
C.∑∪V
D.(∑∪V)*
(10)A.V
B.V+
C.∑∪V
D.(∑∪V)*
【解析】Chomsky提出了形式语言的分层理论,他定义了4类文法:
短语结构文法、上下文有关文法、上下文无关文法和正则文法。
一个文法G可以用一个四元组G=(VT,VN,S,P)来表示,其中VT是终结符的有限字符集,VN是非终结符的有限字母表,S∈VN是文法的开始符号,P是形如α→β的形式,如果P中的产生式都是α→β的形式,其中α∈(VT∪VN)*VN(VT∪VN)*,β∈(VT∪VN)*,则称该文法为短语文法;如果P中的产生式都是αAδ→αβδ的型式,其中A∈VN,α和δ∈(VT∪VN)*,β∈(VT∪VN)+,则称该文法是上下文有关文法;如果P中的产生式都是α→β的形式,其中A∈VN,B∈(VT∪VN)*,则称该文法为上下无关文法;如果P中的产生式都是A→α或A→αB的形式,其中A和B∈VN,α∈VT*,则称该文法为正则文法。
●设有关系模式S(Sno,Sname,Pno,Pname,Q,A)表示销售员销售商品情况,其中各属性的含义是:
Sno为销售员员工号,Sname为销售员姓名,Pno为商品号,Pname为商品名称,Q为销售商品数目,A为销售商品总金额。
根据定义有如下函数依赖集:
P={Sno→Sname,Sno→Q,Sno→A,Pno→Pname}。
关系模式S的关键字是(11),W的规范化程度最高达到(12)。
若将关系模式S分解为3个关系模式S1(Sno,Sname,Q,A),S2(Sno,Pno,Pname),则S1的规范化程度最高达到(13),S2的规范化程度最高达到(14)。
SQL中集合成员资格的比较操作"元组IN(集合)"中的"IN"与(15)操作符等价。
(11)A.(Sno,Q)
B.(Pno,A)
C.(Sno,Pno)
D.(Sno,Pno,Q)
(12)A.1NF
B.2NF
C.3NF
D.BCNF
(13)A.1NF
B.2NF
C.3NF
D.BCNF
(14)A.1NF
B.2NF
C.3NF
D.BCNF
(15)A.<>ANY
B.=ANY
C.<>Like
D.=Like
【解析】①根据给定的函数依赖集和Armstrong公理,可以推导出:
Sno,Pno→Sname,Pname,Q,A
并且(Sno,Pno)中任意一个属性都不能用函数决定其他所有属性,所以,对于关系模式S的关键字是(Sno,Pno)。
②在关系S中,函数依赖Pno→Pname和Sno→Sname,Q,A
可以得出非主属性Pname、Sname、Q和A均部分依赖于主关键字,违背第二范式的定义,因此关系S最高满足第一范式。
③对于分解后的两个关系,根据原函数依赖集,S1仅存在函数依赖:
Sno→Sname,Q,A
也就是Sno函数决定关系S1中所有属性,所以Sno是关系S1的关键字,因此关系模式S1满足BCNF。
④根据原关系函数依赖集,S2中存在函数依赖:
Pno→Pname
对于关系S2来说,Pno和Sno共同才能函数决定关系中所有属性,因此关系S2的关键字是(Pno,Sno)。
而函数依赖Pno→Pname,非主属性Pname部分依赖于主关键字,违背第二范式的定义,因此关系S2最高满足第一范式。
⑤运算符IN表示元组在集合中,=ANY表示元组等于集合中某一个值,两者的含义是相同的。
●为了保证数据库的完整性(正确性),数据库系统必须维护事务的以下特性(16)。
(16)A.原子性、一致性、隔离性、持久性
B.原子性、一致性、隔离性、闭包性
C.一致性、隔离性、持久性、完整性
D.隔离性、闭包性、时间性、适用性
【解析】为了保证数据库的完整性(正确性),数据库系统必须维护事务的以下特性(简称ACID):
①原子性(Atomicity):
事务中的所有操作要么全部执行,要么都不执行。
②一致性(Consistency):
主要强调的是,如果在执行事务之前数据库是一致的,那么在执行事务之后数据库也是一致的。
③隔离性(Isolation):
即使多个事务并发(同时)执行,每个事务都感觉不到系统中有其他的事务在执行,因而也就能保证数据库的一致性。
④持久性(Durability):
事务成功执行后它对数据库的修改是永久的,即使系统出现故障也不受影响。
●在平衡二叉排序树上进行查找时,其时间复杂度为(17)。
(17)A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n
【解析】此题是考查二叉树的查找效率问题。
这是二叉树的基本查找问题,因为是平衡二叉树,其时间复杂度即为树的高,所以为log2。
●各种需求方法都有它们共同适用的(18)。
(18)A.说明方法
B.描述方式
C.准则
D.基本原则
【解析】虽然各种分析方法都有独特的描述方法,但所有的分析方法还是有它们共同适用的基本原则。
这些基本原则包括:
要能够表达和理解问题的信息域和功能域。
要能以层次化的方式对问题进行分解和不断细化。
要分别给出系统的逻辑视图和物理视图。
●对于单链表,如果仅仅知道一个指向链表中某结点的指针p,(19)将p所指结点的数据元素与其确实存在的直接前驱交换,对于单循环链表来说(20),而对双向链表来说(21)。
(19)~(21)A.可以
B.不可以
C.不确定
D.仅能一次
【解析】单链表和单循环链表的结点结构为:
date、next
双向链表的结点结构为:
prior、date、next
①单链表。
②单循环链表。
③双向链表。
(1)从单链表中的p结点出发,找不到它的直接前驱,因此不能与其直接前驱交换。
(2)从单循环链表中的p结点出发,可以找到其直接前驱,因此,可以与其直接前驱结点交换数据。
程序段如下:
q=p->next;
while(q->next!
=p)
q=q->next;
temp=p->data;
p->data=q->data;
q->data=temp;
(3)从双循环链表中的p结点出发,可以找到其直接前驱,因此,可以与其直接前驱结点交换数据。
程序段如下:
temp=p->prior->data;
p->prior->data=p->data;
p->data=temp;
●采用邻接表存储的图的深度优先遍历算法类似于二叉树的(22)。
(22)A.中序遍历
B.前序遍历
C.后序遍历
D.按层遍历
【解析】图的深度优先遍历即纵向优先遍历,类似于二叉树的前序遍历。
●采用邻接表存储的图的广度优先遍历算法类似于二叉树的(23)。
(23)A.中序遍历
B.前序遍历
C.后序遍历
D.按层遍历
【解析】图的广度优先遍历即横向优先遍历,类似于二叉树的按层遍历。
●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若有左子树,则左子树是结点〖ZZ(Z〗(24)。
(24)A.R[2i+1]
B.R[2i-1]
C.R[i/2]
D.R[2f]
【解析】根据二叉树的性质5,对完全二叉树从上到下、从左至右给结点编号,若编号为2i的结点存在,则i的左子树一定是2i。
●假定一棵三叉树的结点数为50,则它的最小高度为(25)。
(25)A.3
B.4
C.5
D.6
【解析】结点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树,若前面h-1层是满的,只有第h层从右边连续缺若干个结点的三叉树称为完全三叉树)。
根据完全二叉树的性质4(即具有n个结点的完全二叉树,其深度h=[log2n]+1),可推得三叉树的相应性质,即具有n个结点的完全三叉树,其深度h=[log3n]+1。
故具有50个结点的三叉树,其最小高度为[log350]+1=5。
●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(26)。
(26)A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
【解析】如果用符号D表示访问根结点,用L表示遍历左子树,用R表示遍历右子树,那么前序、中序、后序遍历可分别表示为:
DLR、LDR、LRD。
由此可见,在三种遍历序列中L和R的相对次序都是L在前、R在后。
所以,任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。
●多媒体电子出版物创作的主要过程可分为(27)。
基于内容检索的体系结构可分为两个子系统:
(28)。
(27)A.应用目标分析、脚本编写、各种媒体数据准备、设计框架、制作合成、测试
B.应用目标分析、设计框架、脚本编写、各种媒体数据准备、制作合成、测试
C.应用目标分析、脚本编写、设计框架、各种媒体数据准备、制作合成、测试
D.应用目标分析、各种媒体数据准备、脚本编写、设计框架、制作合成、测试
(28)A.用户访问和数据库管理子系统
B.多媒体数据管理和调度子系统
C.特征抽取和查询子系统
D.多媒体数据查询和用户访问子系统
【解析】(27)空中多媒体电子出版物创作的主要过程可分为应用目标分析、脚本编写、设计框架、各种媒体数据准备、制作合成、测试。
(28)空是基于内容的检索作为一种信息检索技术,接入或嵌入到其他多媒体系统中,如超媒体(浏览器)系统、会议系统、多媒体信息系统、关系数据库系统等,提供基于多媒体数据内容的信息查询和检索。
因此,将基于内容的检索设计为多媒体数据库的检索引擎结构,在体系结构上划分为两个子系统:
特征抽取子系统和查询子系统。
●MIDI是一种数字音乐的国际标准,MIDI文件存储的(29)。
它的重要特色是(30)。
(29)A.不是乐谱而是波形
B.不是波形而是指令序列
C.不是指令序列而是波形
D.不是指令序列而是乐谱
(30)A.占用的存储空间少
B.乐曲的失真度少
C.读写速度快
D.修改方便
【解析】MIDI是英文MusicalInstrumentDigitalInterface的缩写,英文的直译就是乐器数字接口。
它是由世界上主要电子乐器厂商建立起来的一个通信标准,与多媒体结合后,日趋完善。
MIDI音频是多媒体计算机产生声音(特别是音乐)的主要方式之一。
MIDI文件记录的不是声音本身,不是声波的采样值。
它是把每个音符记录为数字,记录着定时、音长、音量、力度、通道信息等。
其文件是一系列的指令。
MIDI文件既有强大的功能,又节省大量的存储空间。
例如半小时的立体声音乐,如用波形文件记录,大约要300MB,而MIDI文件只要200KB就够了,这是MIDI文件的重要特色。
●(31)isaprotocolthatahostusestoinformarouterwhenitjoinsorleavesanInternetmulticastgroup.
(32)isanerrordetectioncodethatmostdataconlmunicationnetworksuse.
(33)isaninteriorgatewayprotocolthatusesadistancevectoralgorithmtopropagateroutinginformation.
(34)isatransfermodeinwhichalltypesofinformationareorganizedintofixedformcellsonallasynchronousornonperiodicbasisoverarangeofmediA.
(35)isanidentifierofawebpage.
(31)A.ICMP
B.SMTP
C.IGMP
D.ARP
(32)A.4B/5B
B.CRC
C.ManchesterCode
D.HuffmanCode
(33)A.OSPF
B.RIP
C.RARP
D.BGP
(34)A.ISDN
B.x.25
C.FrameRelay
D.ATM
(35)A.HTTP
B.URL
C.HTML
D.TAG
【解析】(参考译文)IGMP协议是接收者发现协议。
IGMP协议运行在主机和路由器之间,用于路由器维护组播组是否有组成员。
IGMP只维护组播组是否有成员,而不维护组播组有哪些成员,因此状态信息不会因组播组成员的增加而增加。
循环冗余校验(cyclic-redundancycheck,CRC)是由分组线性码的分解而来,其主要应用是二元码组,主要应用于数据传输过程中的差错控制。
OSPF是一个内部网关协议(InteriorGatewayProtocol,IGP),用于在单一自治系统(autonomoussystem,AS)内决策路由。
与RIP相对,OSPF是链路状态路由协议,而RIP是距离向量路由协议。
它是依靠距离,即跳数来衡量一条路径的好坏。
通过距离向量路由算法来传播路由信息。
ATM是异步传输模式,实现OSI物理层和链路层功能。
ATM以独有的ATM信元进行数据传输,每个ATM信元为53个字节。
ATM不严格要求信元交替地从不同的源到来,每一列从各个源来的信元,没有特别的模式,信元可以从任意不同的源到来,而且不要求从一台计算机来的信元流是连续的,数据信元可以有间隔,这些间隔由特殊的空闲信元(idlecell)填充。
URL(UniformResourceLocator)是单一资源定位符,是一种用来鉴别文件与资源在WWW中地址的专用表示。
●Networkmanagershavelongawaitedpracticalvoice-overIP(VOIP)solutions.VOIPpromises(36)networkmanagementanddecreasescostsby(37)acompany'stelephonyanddatainfrastructuresintoonenetwork.AndaVOIPsolutionimplementedatacompany'shead-quarterswithfar-reachingbranchofficescan(38)tremendousamountsof(39)inlongdistancephonebills,providedthatsolutiondeliversPOTS-likevoice(40)overtheInternet.
(36)A.complicatedB.usefulC.easeD.orderly
(37)A.convergingB.dividingC.combineD.bringing
(38)A.getB.putC.saveD.waste
(39)A.cashB.moneyC.spaceD.time
(40)A.qualtityB.qualityC.voluneD.speed
【解析】(参考译文)网络管理者很久之前就等待着VoIP的出现。
VoIP使网络管理更加简便,并通过将公司语音和数据结合在一个网络内传送达到减小开销的目的。
VoIP可以节省公司总部与遥远的分支机构间的长途话音业务的开销,并可保证同传统话音有着相同的话音质量。