软考中级考试真题精选及答案6辑

发布时间:2021-09-17
软考中级考试真题精选及答案6辑

软考中级考试真题精选及答案6辑 第1辑


友元作用(38)。

A.提高程序的运行效率

B.加强类的封装性

C.实现数据的隐藏性

D.增加成员函数的种类

正确答案:A
解析:一般来说,类的公有成员能够在类外访问,私有的成员只能被类的其他成员函数访问。但是通过C++中提供的友元概念,可以实现类的私有成员的访问。虽然友元为我们进行程序设计提供了一定的方便性,但是面向对象的程序设计要求类的接口与类的实现分开,对对象的访问通过其接口函数进行。如果直接访问对象的私有成员,就破坏了面向对象程序的信息隐藏和封装特性,虽然提供了一些方便,但有可能是得不偿失的,所以,我们要慎用友元。


哪种帧间间隔(interframe. space)用来快速发送帧?

A、UIFS

B、DIFS

C、SIFS

D、PIFS

A.

B.

C.

D.

正确答案:C


配置审计是一种“过程质量检查”活动,是质量保证人员的工作职责之一。以下不属于物理配置审计内容的是( )。 A.对比架构设计和详细设计组件的一致性 B.评审模块列表以确定符合已批准的编码标准 C.审计用户手册、操作手册的格式、完整性和与系统功能描述的符合性 D.依据功能和性能需求进行额外的和抽样的测试

正确答案:D
选项D的“依据功能和性能需求进行额外的和抽样的测试”属于功能配置审计内容之一。


信道是指系统内的信息传输路径。()

答案:正确


● 配置识别是软件项目管理中的一项重要工作,它的工作内容不包括(65) 。

(65)

A. 确定需要纳入配置管理的配置项

B. 确定配置项的获取时间和所有者

C. 为识别的配置项分配唯一的标识

D. 对识别的配置项进行审计

正确答案:D
c


● 试题三

阅读以下说明和交换机的配置信息,回答问题1~3,将解答填入答题纸的对应栏内。

【说明】

某公司下设3个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图1所示。

【交换机Switch1的部分配置信息】

Switch1 (cnfig)tinterface fO/9

Switch1(config-if)switchport mode access

Switch1(config-if)switchport access vlan 11

Switch1(config)interface fO/10

Switch1(config-if)switchport mode access

Switch1(config-if)switchport access vlan 12

Switch1(config)interface fO/17

Switch1(config-if)switchport mode access

Switch1(config-if)switchport access vlan 13

【交换机Switch2的部分配置信息】

Switch2(config)interface fO/6

Switch2(config-if)switchport mode access

Switch2(config-if)switchport access vlan 11

Switch2(config)interface fO/8

Switch2(config-if)switchport mode access

Switch2(config-if)switchport access vlan 12

Switch2(corffig)intefface fO/11

Switch2(config-if)switchport mode access

Switch2(config-if)switchport access vlan 13

【交换机Switch3的部分配置信息】

Switch3(config)interface fO/3

Switch3(config-if)switchport mode access

Switch3(config-if)switchport access vlan 11

Switch3(config-if)exit

Switch3(corfig)interface fO/7

Switch3(config-if)switchport mode access

Switch3(config-if)switchport access vlan 12

Switch3(config)interface fO/13

Switch3(config-if)switchport mode access

Switch3(config-if)switchport aocess vlan 13

[问题1]

划分VLAN有哪几种划分方式?

[问题2]

在VLAN中,STP和VTP是什么协议?各有什么作用?

[问题3]

填充VLAN信息表,见表1,将答案填写在答题纸相应位置。

表1 VLAN1-1 信息表

部门

VLAN编号

包括的服务器及主机名称

行政部

11

(1)

市场部

12

(2)

财务部

13

(3)

正确答案:
●试题三[问题1]【答案】划分方式有:①交换机端口划分;②MAC地址划分;③第三层协议划分;④IP组播划分;⑤策略划分。[问题2]【答案】STP(SpanningTreeProtocol,生成树协议)是一个既能够防止环路、又能够提供冗余线路的第二层的管理协议。为了使交换网络正常运行,STP网络上的任何两个终端之间只有一条有效路径。STP使用生成树算法求解,没有环路的最佳路径,使一些备用路径处于阻塞状态。大型交换网络中尤其是有多个VLAN的时候,配置STP很重要。VTP(VLANTrunkProtocol,VLAN中继协议)保持VLAN的删除、添加、修改等管理操作的一致性。在同一个VTP域内,VTP通过中继端口在交换机之间传送VTP信息,从而使一个VTP域内的交换机能共享VLAN信息。[问题3]【答案】(1)Server3+Computer2+Computer5(2)Servet2+Computer3+Computer6(3)Serverl+Computerl+Computer4


终端安全管理目标:规范支撑系统中终端用户的行为,降低来自支撑系统终端的安全威胁,重点解决以下哪些问题?()。

A.终端接入和配置管理;终端账号、秘密、漏洞补丁等系统安全管理;桌面及主机设置管理;终端防病毒管理

B.终端账号、秘密、漏洞补丁等系统安全管理;桌面及主机设置管理;终端防病毒管理

C.终端接入和配置管理;桌面及主机设置管理;终端防病毒管理

D.终端接入和配置管理;终端账号、秘密、漏洞补丁等系统安全管理;桌面及主机设置管理

正确答案:A


软考中级考试真题精选及答案6辑 第2辑


在一棵二叉树上第6层的结点数最多不会超过(28)。

A.65

B.64

C.31

D.32

正确答案:D
解析:一棵满二叉树从上到下,其结点数:第1层结点数为1;第2层结点数为2×1=2;第3层结点数为2×2=4;第n层结点数为2n-1,如图所示故一棵二叉树第6层的结点数最多为26-1=32。


● 旁站监理是指监理人员在工程施工阶段监理中,对(67)的施工质量实施现场跟班的监督活动。

(67)

A.隐蔽工程

B.软件开发

C.关键线路上的工作

D.关键部位、关键工序

正确答案:D


考查下列文法:G(VT,VN,E,P)

其中:VT={+,*,(,),i)

VN={E,T,F}

E 是开始符号

P: E→E+T|T

T→T*F|F

F→(E)|I

F*F+T是该文法的一个句型,其中,(28)是句柄,(29)是素短语(30)是该句型的直接推导,(31)是该句型的最左推导,(32)是该文法的一个句子。

A.F

B.F*F

C.F+T

D.F*F+,T

正确答案:A


面向对象的软件开发过程是用例驱动的,用例是UML的重要部分,用例之间存在着一定的关系,下图表示的是用例之间的()关系。

A、泛化

B、包含

C、扩展

D、等同

正确答案:B


【问题3】(2分)

根据所显示的配置信息,由 inside 域发往 Internet 的 IP 分组,在到达路由器 R1 时的源IP地址是 (7) 。

正确答案:
(7)61.144.51.46


●以下属于万兆以太网物理层标准的是(65)。

A.IEEE802.3u

B.IEEE802.3a

C.IEEE802.3e

D.IEEE802.3ae

正确答案:D


●一般情况下,(30)属于软件项目非功能性需求。

(30)A.操作界面差异性

B.系统配置内容

C.系统稳定性

D.系统联机帮助

正确答案:C


软考中级考试真题精选及答案6辑 第3辑


下面属于网络操作系统的有()。

A、DOS

B、Net Ware

C、Windows2000

D、Linux

本题答案:B, C, D


计算机安全属性中的可用性是指____。

A.得到授权的实体在需要时能访问资源和得到服务

B.网络速度要达到一定的要求

C.软件必须功能完整

D.数据库的数据必须可靠

正确答案:A


为了保障信息安全,除了要进行信息的安全保护,还应该重视提高系统的入侵检测能力、系统的事件反应能力和如果系统遭到入侵引起破坏的快速恢复能力。()

答案:正确


在工程招标阶段,监理工程师要对承包单位的资质进行审查,并根据(55)确定参与投标企业的资质等级。

A.在工程招标的类型、人员素质和管理水平

B.工程的规模及等级

C.业主的要求及意图

D.工程的类型、规模和特点

正确答案:D
解析:在工程招标阶段,监理工程师对承包单位的资质进行审查,要按工程的类型、规模和特点来确定参与投标企业的资质等级。备选答案中的人员素质和管理水平是核对营业执照、企业资质证书时应了解的内容。


● 以下关于MPLS技术特点的说法中,不正确的是 (6) 。

(6)

A.MPLS充分采用原有的IP路由,在此基础上改进,保证了网络灵活性

B.MPLS采用帧中继进行传输

C.MPLS网络的数据传输与路由计算分开,是一种面向连接的传输技术

D.MPLS的标签合并机制支持不同数据流的合并传输

正确答案:B


以下关于C语言的函数参数叙述中,说法正确的是(28)。

A.只有在发生函数调用时,函数中的形参才被分配内存单元

B.如果形参是数组名,则传递的是每个数组元素的值

C.形参变量所占用的内存单元位于堆中

D.实参对形参的数据传递是单向的“值传递”,因此,在被调用的函数之中,无法去修改主调函数中任何变量的值

正确答案:A
解析:定义函数时函数名后括号中的变量名称为形式参数。调用函数时函数名后括号中的表达式称为实际参数。形参在未出现函数调用时,并不占内存中的存储单元。只有在发生函数调用时,函数中的形参才被分配内存单元。在调用结束后,形参所占的内存单元也被释放。因此选项A说法正确。通常认为数组名是一个地址常量,当数组名作为形参时,则传递的是数组的起始地址,而不是每个数组元素的值。由此可见选项B说法错误。操作系统内存的栈空间用于保存运行的上下文、函数调用时的局部变量和形参。因此选项C说法错误。C语言规定,实参对形参的数据传递是“值传递”,即单向传递(实参的值可以传给形参,形参的值不能传给实参)。在内存中,实参单元与形参单元是不同的单元。在被调用的函数当中,函数返回值将影响主调函数中相关变量的值。由此可见,选项D说法错误。


● 在项目实施中间的某次周例会上,项目经理小王用下表向大家通报了目前的进度。根据这个表格,目前项目的进度(51) 。

(51)

A. 提前于计划7%

B. 落后于计划18%

C. 落后于计划7%

D. 落后于计划7.5%

正确答案:C


软考中级考试真题精选及答案6辑 第4辑


ISO 9000族标准中的位置,它是计算机软件机构实施(3)的(4)标准,由于(5)标准本来是针对传统的制造业制定的,而软件业又有许多不同于制造业的特性(6)起了桥梁作用。(7)将整个软件生周期分成17个过程,并且对每一个过程按“过程—活动—任务”的三个层次具体作了解释,为了我们进一步理解ISO 9000提供了帮助。

A.ISO 9000

B.ISO 9001

C.ISO 9000-3

D.ISO/IEC 12207

正确答案:B


数据故障的形式是多种多样的,通常,数据故障可划分为()、()和(),还有攻击者造成的文件损坏等。

A:系统故障

B:失误故障

C:意外故障

D:介质故障

答案:ABD


有如下三个关系S(S#,SNAME,SEX,AGE),C(C#,CNAME),SC(S#,C#,GRADE)。其中S#为学生号,SNAME为学生姓名,SEX为性别,AGE为年龄,C#为课程号,CNAME为课程名。要查询选修“数据库”课的全体学生姓名和成绩的SQL语句是SELECT SNAME,GRADE FROM S,C,SC WHERE子句。这里WHERE子句的内容是(13)。

A.S.S#=SC.S# and C.C#=SC.C# and CNAME in“数据库”

B.S.S#=SC.S# and CNAME=“数据库”

C.S.S#=SC.S# and C.C#=SC.C# and CNAME “数据库”

D.S.S#=SC.S# and C.C#=SC.C# and CNAME=“数据库”

正确答案:B
解析:结构化查询语言SQL的核心是数据库查询语句,语句的一般格式是:SELECT目标列FROM基本表(或视图)[WHERE条件表达式][GROUPBY列名1[HAVING内部函数表达式]][ORDERBY列名2{ASC|DESC|}]。


许多程序设计语言规定,程序中的数据都必须具有类型,其作用不包括( )。

A.便于为数据合理分配存储单元

B.便于对参与表达式计算的数据对象进行检查

C.便于定义动态数据结构

D.便于规定数据对象的取值范围及能够进行的运算

正确答案:D
解析:变量是用来存储值的所在处,它们有名字和数据类型。变量的数据类型决定了如何将代表这些值的位存储到计算机的内存中。在声明变量时也可以指定它的数据类型。所有变量都具有数据类型,以决定能够存储哪类数据。


SQLServer如果设置了不恰当的数据库文件权限,可能导致敏感文件被非法删除或读取,威胁系统安全。()

答案:正确


如果某个网络告知有威胁来自我方网络。()在这种情况下,我们在验证对方身份后,将管理权限给予对方,同时自己对本方网络进行调查监控,做好相互配合。()

答案:错误


● 软件工程概念的提出是由于__。

A.计算技术的发展

B.软件危机的出现

C.程序设计方法学的影响

D.其它工程科学的影响

正确答案:B
由于软件危机的出现,人们希望将工程化的管理理念引入到软件行业,就提出了软件工程的概念。参考答案B


软考中级考试真题精选及答案6辑 第5辑


●使用(12) DPI的分辨率扫描一幅2x4英寸的照片,可以得到一幅300×600像素的图像。

(12) A.100

B.150

C.300

D.600

正确答案:B


网页中代码定义了(67)。A.一个单选框B.一个单行文本输入框C

网页中代码<input type=text name="foo",size=20>定义了(67)。

A.一个单选框

B.一个单行文本输入框

C.一个提交按钮

D.一个使用图像的提交按钮

正确答案:B
解析:表单的文本框分为单行文本框和多行文本框,顾名思义,单行文本框用于输入一些简短的信息,如姓名、E-mail地址和口令等:多行文本框用于输入内容较长的信息,如用户意见、评论和留言等。请看下面一个关于单行文本框的例子。
 
  本例的源代码如下:
  form. name="forml"action="mailto: fyy0528@sina.com"method="post"enctype="text/plain">
  p>您的姓名: input type="text" name="textl" size="12" maxlength=:"20">
  您的E-mail: input type="text" name="text2" size="20" maxlength="24"value="*****@*.*">
  输入口令: inputtype="password" name="text3" slze="8" maxlength="8">/p>p align="center">
  input type="submit" name="提交" value="提交">
  input type="reset" name="重写" value="重写">
  /p>
  /form>
  本例中用了三个单行文本框来分别接收用户的“姓名”、“E-mail地妇旷和“口令”信息,在三个文本框中都设定文本框的宽度(size)和最大输入文本长度(maxlength),在第二个文本框中还设定了初始值(vahe)。文本框的名称(name)都取成英文名,这样对用于程序外理比较方便。若是用电子邮件接收表单信息而不用程序处理,那么用中文名比较直观。为了使其成为一个具有实际交互功能的表单,加上了一个提交按钮,并在form>标记中设定了action参数为action="mailto: tyy0528@sina.com",同时把method参数设置为method="post",这样,一旦单击“提交”按钮,将会把信息通过电子邮件发到tyy0528@sina.com 信箱。


专业监理工程师对分包单位的资格审核包括哪些内容?

正确答案:专业监理工程师对分包单位的资格审核包括以下内容: (1)分包单位的营业执照、企业资质等级证书、特殊行业施工许可证、国外(境外)企业在国内承包工程许可证; (2)分包单位的业绩; (3)拟分包工程的内容和范围; (4)专职管理人员和特种作业人员的资格证、上岗证。
专业监理工程师对分包单位的资格审核包括以下内容: (1)分包单位的营业执照、企业资质等级证书、特殊行业施工许可证、国外(境外)企业在国内承包工程许可证; (2)分包单位的业绩; (3)拟分包工程的内容和范围; (4)专职管理人员和特种作业人员的资格证、上岗证。


监理企业的质量方针应由企业(60)颁布。

A.管理者代表

B.质量主管

C.最高领导者

D.技术主管

正确答案:C
解析:质量方针(quality policy)是指由组织的最高管理者正式发布的该组织总的质量宗旨和方向。质量方针是企业经营总方针的组成部分,是企业管理者对质量的指导思想和承诺。企业最高管理者应确定质量方针并形成文件。质量方针的基本要求应包括供方的组织目标和顾客的期望和需求,也是供方质量行为的准则。一般包括产品设计质量、同供应厂商关系、质量活动的要求、售后服务、制造质量、经济效益和质量检验的要求、关于质量管理教育培训等。


UML图中,一张交互图显示一个交互,由一组对象及其之间的关系组成,包含它 们之间可能传递的消息。 (45) 不是交互图。

A.序列图

B.对象图

C.通信图

D.时序图

正确答案:B
本题考查统一建模语言(UMI。)的基本知识。UML中提供了多种建模系统的图,体现系统的静态方面和动态方面。对象图(objectdiagjam)展现了某一时刻一组对象以及它们之间的关系。对象图描述了在类图中所建立的事物的实例的静态快照,给出系统的静态设计视图或静态进程视图。序列图(sequencediagram)是场景(scenario)的图形化表示,描述了以时间顺序组织的对象之间的交互活动。通信图(communicationdiagram)强调收发消息的对象的结构组织。时序图(TimingDiagram)关注沿着线性时间轴、生命线内部和生命线之间的条件改变,描述对象状态随着时间改变的情况,很像示波器,适合分析周期和非周期性任务。交互概览图(InteractionOverviewDiagram)是UML2.0新增的交互图之一,它是活动图的变体,描述业务过程中的控制流概览,软件过程中的详细逻辑概览,以及将多个图进行连接,抽象掉了消息和生命线。序列图、通信图、交互概览图和时序图均被称为交互图。


●网络发生了阻塞,其根据是 (25) 。

(25) A.随着通信子网的负荷的增加,吞吐量也增加

B.网络节点接收和发出的分组越来越少

C.网络节点接收和发出的分组越来越多

D.随着通信子网的负荷的增加,吞吐量反而降低

正确答案:D
 【解析】阻塞是指到达通信子网中某一部分的分组数量过多,来不及处理,以至引起这部分乃至整个网络性能下降的现象。严重时甚至会导致网络通信业务陷入停顿,即出现死锁现象。死锁是网络通信业务陷入停顿的状态,是阻塞严重的最坏结果。网络运行状态的衡量指标是吞吐量。网络发生阻塞时,吞吐量随着网络负荷的增加反而下降,网络死锁时,吞吐量接近零。由分析知道,通过吞吐量的多少可以判断当前的网络运行状态。


● SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过 (55) 进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合 (56) 算法形成认证协议,产生了一个96位的报文摘要。SNMPv3还定义了基于视图的访问控制模型VACM。在这个模型中,用户被分成组,属于同一组的用户可以有不同的安全级别,其中 (57) 是最高安全级别。RFC1757定义的RMON管理信息库是对MIB-2的扩充,其中的统计组记录 (58) 的管理信息,而矩阵组则记录 (59) 的通信情况。

(55) A.团体名

B.用户名ID

C.访问权限

D.访问控制

(56) A.RC6和SHA

B.RC6和MD5

C.MD5和RC6

D.MD5和SHA

(57) A.authPriv

B.authNoPriv

C.noAuthNoPriv

D.a11

(58) A.局域网

B.以太网

C.令牌环网

D.光纤网

(59) A.两个地区之间

B.两个子网之间

C.一对主机之间

D.一个机器内部

正确答案:A,D,A,B,B
【解析】SNMPv1安全机制采用基于团体字符串(Community String)认证方式。SNMPv3提供了设备安全访问机制,是由认证和网络传输中数据包加密的组合方式实现的。SNMPv3提供了一个安全模型,这个安全模型中可以为用户/用户组定义不同的安全认证策略;而安全级别是指SNMPv3安全模型中被允许的安全等级。安全模型和安全等级的组合将会决定在处理一个SNMP数据包时采用的安全机制。
RPC1757定义的RMON管理信息库是对MIB-2的扩充,其中的统计组记录以太网的管理信息,而矩阵组则记录两个子网之间的通信情况。


软考中级考试真题精选及答案6辑 第6辑


监理控制工程进度的措施不包括(67)措施。

A.组织

B.技术

C.信息管理

D.知识产权管理

正确答案:D
解析:监理控制工程进度的措施有:
  (1)组织措施。由落实监理单位负责进度控制的人员组成、具体控制任务和管理职责分工:进行项目分解,按项目结构、进度阶段、合同结构多角度划分,并建立编码体系:确立进度协调工作制度;对干扰和风险因素进行分析。
  (2)技术措施。审核项目进度计划,确定合理定额,进行进度预测分析和进度统计。
  (3)合同措施。分段发包,合同期与进度协调。
  (4)经济措施。保证预算内资金供应,控制预算外资金。
  (5)信息管理措施。实行进度动态比较,提供比较报告。显然,知识产权管理工作不是监理进行进度控制的工作内容。


As mentioned above, C imposes relatively few built - in ways of doing things on the program- mer. Some common tasks, such as manipulating(66),(67), and doing(68)(I/O), are performed by calling on library functions. Other tasks which you might want to do, such as creating or listing directories, or interacting with a mouse, or displaying windows or other(69)elements, or doing color graphics, are not defined by the C language at all. You can do these things from a C program, of course, but you will be calling on services which are peculiar to your programming environment(70), processor, and operating system)and which are not defined by the C standard. Since this course is about portable C programming, it will also be steering clear of facilities not provided in all C environments.

A.lines

B.strings

C.threads

D.routes

正确答案:B
解析:strings:字符串


OSI七层模型中的()为上层协议提供端到端的可靠和透明的数据传输服务,包括处理差错控制和流量控制等。

A.表示层

B.会话层

C.应用层

D.传输层

正确答案:D
网络体系结构指的是网络各层、层中协议和层间接口的集合。OSI网络体系结构中共定义了七层,从高到低分别是:①应用层:直接为端用户服务,提供各类应用过程的接口和用户接口。诸如:HTTP、Telnet、FTP、SMTP、NFS等。②表示层:使应用层可以根据其服务解释数据的含义,通常包括数据编码的约定、本地句法的转换。诸如:JPEG、ASCII、GIF、DES、MPEG等。③会话层:主要负责管理远程用户或进程间的通信,通常包括通信控制、检查点设置、重建中断的传输链路、名字查找和安全验证服务。诸如:RPC、SQL、NFS等。④传输层:实现发送端和接收端的端到端的数据分组(数据段)传送,负责保证实现数据包无差错、按顺序、无丢失和无冗余的传输。其服务访问点为端口。代表性协议有TCP、UDP、SPX等。⑤网络层:属于通信子网,通过网络连接交换传输层实体发出的数据(以报文分组的形式)。它解决的问题是路由选择、网络拥塞、异构网络互联的问题。其服务访问点为逻辑地址(也称为网络地址,通常由网络号和主机地址两部分组成)。代表性协议有IP、IPX等。⑥数据链路层:建立、维持和释放网络实体之间的数据链路,这种数据链路对网络层表现为一条无差错的信道(传送数据帧)。它通常把流量控制和差错控制合并在一起。数据链路层可以分为MAC(媒介访问层)和LLC(逻辑链路层)两个子层,其服务访问点为物理地址(也称为MAC地址)。代表性协议有IEEE802.3/.2、HDLC、PPP、ATM等。⑦物理层:通过一系列协议定义了通信设备的机械的、电气的、功能的、规程的特征。代表性协议有RS-232、V.35、RJ-45、FDDI等。物理层的数据将以比特流的形式进行传输。


A quality assurance team should be(75)。

① associated with any particular development group

② depended upon any particular development group

③ responsible for reporting directly to management

④ In-depended upon any particular development group

A.①②

B.②③

C.③④

D.①②③④

正确答案:C
解析:本题含义可表述为:质量保证小组的工作性质如何。
  ①和开发小组密切联系。
  ②依靠开发小组。
  ③直接向管理者汇报工作。
  ④独立于开发小组。
  从质量保证小组的性质看,③和④是比较符合题意的。所以应该选择C。


表达式a*(b+c)-d的后缀表达形式为(10)。

A.abcd*+-

B.abc+*d-

C.abc*+d-

D.-+*abcd

正确答案:B
解析:一个表达式可用一棵二叉树表示,其中的叶子节点表示操作数,内部节点表示操作符或中间结果,根节点表示整个表达式的值,对此二叉树分别进行前序、中序和后序遍历,恰好为表达式的前缀表示、中缀表示和后缀表示(逆波兰式)。其中表达式的前缀和后缀表示均可以将表达式中的括号省去而不影响次序和结果。


任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。

A.不发生改变

B.发生改变

C.不能确定

D.以上都不对

正确答案:A
解析:如果用符号D表示访问根结点,用L表示遍历左子树,用R表示遍历右子树,那么前序、中序、后序遍历可分别表示为:DLR、LDR、LRD。由此可见,在三种遍历序列中L和R的相对次序都是L在前、R在后。所以,任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。


某定点数字长n位,且最高位为符号位,小数点位于最低有效数据值位之后,则该机器数所能表示的最小值为(2)。

A.1-2n-1

B.-2n-1

C.-2n-1-1

D.-2n

正确答案:B
解析:所谓定点数,就是小数点的位置固定不变的数。小数点的位置通常有两种约定形式:定点整数(纯整数,小数点在最低有效数值位之后)和定点小数(纯小数,小数点在最高有效数值位之前)。
  设机器字长为n,各种码制表示下的带符号数的范围如表4-2所示。
 
  解答此类题目的一般思路是首先弄清楚所给数是定点整数还是定点小数,然后确定对应码制的表示范围,最后得到要求的结果。需要注意的是,由于字长为n位,且最高位为符号位,因此2的幂次是n-1,而不是n,这是容易出错的地方。
  针对本题目,该定点数是一个带符号的整数。最小值出现在符号为负,各位为全0时,此时该数需用补码表示,即本题的正确答案是选项B。