下载文档原格式
2018年下半年软件设计师考试下午真题（专业解析+参考答案）1、阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统，以有效管理房源和客户，提高成交率。
该系统的主要功能是:1.房源采集与管理。
系统自动采集外部网站的潜在房源信息，保存为潜在房源。
由经纪人联系确认的潜在房源变为房源，并添加出售/出租房源的客户。
由经纪人或客户登记的出售/出租房源，系统将其保存为房源。
房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。
经纪人可以对房源进行更新等管理操作。
2.客户管理。
求租/求购客户进行注册、更新，推送客户需求给经纪人，或由经纪人对求租/求购客户进行登记、更新。
客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。
3.房源推荐。
根据客户的需求情况(求购/求租需求情况以及出售/出租房源信息)，向已登录的客户推荐房源。
4.交易管理。
经纪人对租售客户双方进行交易信息管理，包括订单提交和取消，设置收取中介费比例。
财务人员收取中介费之后，表示该订单已完成，系统更新订单状态和房源状态，向客户和经纪人发送交易反馈。
5.信息查询。
客户根据自身查询需求查询房屋供需信息。
现采用结构化方法对房屋中介信息系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图1-2所示的0层数据流图。
问题内容：【问题 1】 (4分)使用说明中的词语，给出图1-1中的实体E1-E4的名称。
【问题 2】 (4分)使用说明中的词语，给出图1-2中的数据存储D1-D4的名称。
【问题 3】 (3 分)根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。
【问题 4 】 (4 分)根据说明中术语，给出图1-1中数据流"客户信息"、"房源信息"的组成。
2、阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
1. 在CPU中，_____ 不仅要保证指令的正确执行，还要能够处理异常事件。
A. 运算器B. 控制器C. 寄存器组D. 内部总线2. 循环冗余校验码（CRC利用生成多项式进行编码，设数据位为k位，校验位为r位，则CRC码的格式为 ______ 。
A. k个数据位之后跟r个校验位B. r个校验位之后跟k个数据位C. r个校验位随机加入k个数据位中D. r个校验位等间隔地加入k个数据位中3. 以下关于数的定点表示和浮点表示的叙述中，不正确的是 ____________ 。
A. 定点表示法表示的数（称为定点数）常分为定点整数和定点小数两种B. 定点表示法中，小数点需要占用一个存储位C. 浮点表示法用阶码和尾数来表示数，称为浮点数D. 在总位数相同的情况下，浮点表示法可以表示更大的数4. ____ 不属于按寻址方式划分的一类存储器。
A. 随机存储器B. 顺序存储器C. 相联存储器D. 直接存储器5. 在I/O设备与主机间进行数据传输时，CPU只需在开始和结束时作少量处理，而无需干预数据传送过程的是________ 方式。
A. 中断B. 程序查询C. 无条件传送D. 直接存储器存取6. ______ 不属于系统总线。
A. ISAB. EISAC. SCSID. PCI7. 下列安全协议中，与TLS最接近的协议是___________ 。
A. PGPB. SSLC. HTTPSD. IPSec8. 用户B收到用户A带数字签名的消息M为了验证M的真实性，首先需要从CA获取用户A的数字证书，并利用（1）验证该证书的真伪，然后利用（2）验证M的真实性。
（8）A. CA的公钥B . B的私钥C . A的公钥D . B的公钥（9）A. CA的公钥B ．B 的私钥C . A的公钥D ．B 的公钥10. N软件公司的软件产品注册商标为N,为确保公司在市场竞争中占据优势，对员工进行了保密约束，此情形下该公司不享有 ___________ 。
2018年下半年下午软件测评师考试试题-案例分析-答案与解析试题一（共15分）【说明】阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。
【C程序】【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。
【问题2】（8分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
【问题3】（4分）请给出问题2中控制流图的线性无关路径。
【参考答案】【问题1】判定覆盖法：设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次“真”值和“假”值，从而使程序的每一个分支至少都通过一次。
本题目中共有3个判定，所以满足判定覆盖一共需要6个逻辑条件。
如下所示：1、i<ncycle；2、i>= ncycle；3、j<cyclelen；4、j>=cyclelen；5、pos>=panonopt_en；6、pos<panonopt_en；【问题2】控制流图：描述程序控制流的一种图示方式，由节点和定向边构成。
节点代表一个基本块，定向边代表控制流的方向。
如图所示：环路复杂度等于控制流图中判定节点的个数加1，本题目中控制流图的判定节点是3，所以环路复杂度V(G)=3+1=4。
【问题3】线性无关路径：指包含一组以前没有处理的语句或条件的路径。
从控制流图上来看，一条线性无关路径是至少包含在其他中线性无关路径中从未有过的边的路径。
程序的环路复杂度等于线性无关路径的条数，所以本题中有4条线性无关路径。
如下所示：（1）1、2、8（2）1、2、3、4、2…（3）1、2、3、4、5、6、4…（4）1、2、3、4、5、7、4…试题二阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
【说明】某连锁酒店集团实行积分奖励计划，会员每次入住集团旗下酒店均可以获得一定积分，积分由欢迎积分加消费积分构成。
其中欢迎积分跟酒店等级有关，具体标准如表2-1所示；消费积分跟每次入住消费金额有关，具体标准为每消费1元获得2积分（不足1元的部分不给分）。
2018年下半年软考信息系统项目管理师考试案例分析真题及答案解析试题一（25分）阅读下列说明，回答问题1至问题4,将解答填入答题纸的对应栏内。
2018年1月，某系统集成公司中标本市某地铁线路的列车乘客信息系统项目，内容包括地铁公司运营中心节目播放控制软件、地铁列车节目接收软件以及服务器、播放终端等硬件设施的搭建工作。
公司任命小陈为项目经理，并从各部］抽调了经验丰富的工程师组成了项目团队。
小陈依据过去多年从事会议场所多媒体播控系统的经验，自己编写了项目范围说明书，并依此创建了WBS口WB洞典，形成项目范围基准。
在项目实施过程中，由于与供应解码设备的厂商发生合同纠纷，项目组不得不重新寻找新的合作厂商，并针对新的解码设备，重新开发接口软件，致使项目工期拖延。
客户针对播放控制软件，要求增加断点续传的功能，开发人员认为工作量不大就自行增加了该功能。
项目测试时，小陈发现与之前做的项目不同，地铁运行时数据是通过车地无线网络传输，带宽有限，网络丢包现象严重，导致视频节目播放时，经常卡顿，马赛克现象严重，究其原因发现是WB冲解诀该问题的软件模块没有开发。
验收时，客户对项目执行情况很不满意，小陈觉得客户吹毛求疵与客户发生了争执，导致客户向公司高层投诉。
【问题11（10分）结合案例，请分析该项目在范围管理方面存在哪些问题？【问题2】（6分）结合案例，请分析该项目在范围管理之外，还存在哪些问【问题3］（5分）分解是一种将项目可交付成果和项目工作分解成较小的、更易于管理的组件的技术，请指出要将整个项目分解为工作包，需要开展哪些主要活动？【问题4】（4分）从候选答案中选择四个正确选项，将该选项编号填入答题纸对应栏内（所选答案多于四个该题得0分）。
规划范围管理过程的输入是（）。
A、需求管理计划B、项目章程C、项目范围说明书D经验教训知识库E、项目管理计划F.工作绩效数据G人事管理制度试题二（27分）阅读下列说明，回答问题1至问题4,将解答填入答题纸的对应栏内。
2018年下半年软件设计师真题+答案解析上午选择2018年11月11日考试1、CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。
A. 指令寄存器B. 程序计数器C. 地址寄存器D. 指令译码器答案：BCPU执行指令的过程中，会自动修改PC的内容，PC是指令计数器，用来存放将要执行的下一条指令。
对于指令寄存器（IR）存放即将执行的指令，指令译码器（ID）对指令中的操作码字段进行分析和解释，地址寄存器（AR），不是我们常用的CPU内部部件，其作用是是用来保存当前CPU所要访问的内存单元或I/O设备的地址。
2、在微机系统中，BIOS（基本输入输出系统）保存在（）中。
A. 主板上的ROMB. CPU的寄存器C. 主板上的RAMD. 虚拟存储器答案：ABIOS（Basic Input Output System）（基本输入输出系统）是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序，它可从CMOS中读写系统设置的具体信息。
3、采用n位补码（包含一个符号位）表示数据，可以直接表示数值（）。
A. 2nB. -2nC. 2n-1D. -2n-1答案：D在计算机中，n位补码（表示数据位），表示范围是-2n-1 ~ -2n-1-1，其中最小值为认为定义，以n=8为例，其中-128的补码是人为定义的1000 0000。
4、某系统由下图所示的部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（）。
A. （3R+2R）/2B. R/3+R/2C. （1-（1-R）3）（1-（1-R）2）D. （1-（1-R）3-（1-R）2）答案：C对于可靠度计算，串联系统可靠度为R1*R2，并联系统R1=1-(1-R)*(1-R)*(1-R)，并联系统R2=1-(1-R)*(1-R)，因此答案为（1-（1-R）3）（1-（1-R）2）。
2018年下半年软件水平考试（中级）信息系统监理师下午（应用技术）真题试卷(题后含答案及解析)题型有：1. 试题一 2. 试题二 3. 试题三 4. 试题四 5. 试题五试题一1．阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某系统集成一级企业承接某银行的业务系统建设工作，软件开发硬件采购、网络建设、系统集成工作均由该企业实施。
该项目是银行重要系统。
【事件1】系统建设末期，所有建设项目按照批准的设计方案全部建成并满足使用要求，分项工程全部验收合格，技术文档和验收资料完备，设备型号与数量清点无误，验收时即可加电入网，软件已通过单元测试评审，源代码在开发人员本机上得到了妥善保存。
系统建设符合集成合同、知识产权、信息安全的要求及规范，于是承建单位和监理工程师商议后，决定于第二天即12月1日进行验收。
【事件2】考虑到本系统对数据及信息安全要求极高，建设单位发现数据存储和备份系统验收测试方案中只有存储系统RAID功能测试即存储系统的读写速度测试，、建设单位认为该测试方案不完整，要求延期验收。
【事件3】几经磋商和调整，三方与12月20日组织了系统验收工作，验收小组共5人。
在对软件进行验收测试时，发现3个严重bug，设计文档与程序相符但与需求文档不一致，验收小组成员对是否通过验收出现争议，组长决定投票表决，4人签字同意通过验收，1人坚决反对并拒绝在验收报告上签字。
按照多数原则，组长决定软件系统最终通过验收。
【问题1】针对事件1，请指出12月1日时该项目尚不满足哪些验收前提条件。
【问题2】针对事件2，请补充数据存储和备份系统的验证点。
【问题3】针对事绊3，你认为验收组长是否应同意通过验收?请说明理由。
【问题4】基于案例，请判断以下描述是否正确(填写在答题纸的对应栏内，正确的选项填写“√”，不正确的选项填写“×”)：(1)验收的依据是合同及合同附件、有关技术说明文件及适用的标准。
1. CPU 在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。
A.指令寄存器B .程序计数器C .地址寄存 D.指令译码器 参考答案 B试题解析：程序计数器 pc 是用于存放下一条指令所在单元的地址的地方。
指令寄存器是临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令。
地址寄存器用来保存当前 CPU 所访问的内存单元的地址。
指令译码器，从内存中取出的一条指令经数据总线送往指令寄存器中。
.2.在微机系统中， BIOS （基本输入输出系统）保存在（）中。
A.主板上的 ROMB.CPU 的寄存器 C .主板上的 RAM D.虚拟存储器参考答案 A试题解析：BIOS 是一个程序，是固化在主板的BIOS ROM 芯片里面的，它相当于硬件底层的一个操作系统，控制和保存着硬件的输入输 出工作。
3. 采用 n 位补码（包含一个符号位）表示数据，可以直接表示数值（）。
n A.2nB.-2n-1C.2n-1D. -2参考答案 D试题解析：对于有 n 位的整数补码，其取值范围是 -(2 n-1 )~(2 n-1 )-1 以 8 位的整数补码举例，其有效取值范围是-(2 7)～(27)-1 ，也就是 -128 ～127 。
拿 C 计算值为128 越界了，只有 D 符合。
其它选项都越界了。
4. 某系统由下图所示的部件构成，每个部件的千小时可靠度都为R ，该系统的千小时可靠度为（）。
A.(3R+2R)/2B. R/3+R/2C. (1-(1-R)3)(1-(1-R)2)D. (1-(1-R)3-(1-R)2)参考答案 C试题解析：2017 年上半年原题串行系统的可靠性 R=R 1 ×R 2 ×⋯ ×R n并联系统的可靠性为R = 1- (1- R 1 )×（1- R 2 ）×⋯ ×（1- R n ) 5. 以下关于采用一位奇校验方法的叙述中，正确的是（）。
2018年下半年软件水平考试（中级）软件设计师下午（应用技术）真题试卷(题后含答案及解析)题型有：1. 必答题必答题（共4道大题，每道大题15分）阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统，以有效管理房源和客户，提高成交率。
该系统的主要功能是：(1)房源采集与管理。
系统自动采集外部网站的潜在房源信息，保存为潜在房源。
由经纪人联系确认的潜在房源变为房源，并添加出售／出租房源的客户。
由经纪人或客户登记的出售／出租房源，系统将其保存为房源。
房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。
经纪人可以对房源进行更新等管理操作。
(2)客户管理。
求租／求购客户进行注册、更新，推送客户需求给经纪人，或由经纪人对求租／求购客户进行登记、更新。
客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。
(3)房源推荐。
根据客户的需求情况(求购／求租需求情况以及出售／出租房源信息)，向已登录的客户推荐房源。
(4)交易管理。
经纪人对租售客户双方进行交易信息管理，包括订单提交和取消，设置收取中介费比例。
财务人员收取中介费之后，表示该订单已完成，系统更新订单状态和房源状态，向客户和经纪人发送交易反馈。
(5)信息查询。
客户根据自身查询需求查询房屋供需信息。
现采用结构化方法对房屋中介信息系统进行分析与设计，获得如图1所示的上下文数据流图和图2所示的0层数据流图。
1．使用说明中的词语，给出图1中的实体E1～E4的名称。
正确答案：E1客户E2经纪人E3财务人员E4外部网站2．使用说明中的词语，给出图2中的数据存储D1～D4的名称。
正确答案：D1客户信息表／客户记录表D2潜在房源表D3房源表D4订单记录表3．根据说明和图中术语，补充图2中缺失的数据流及其起点和终点。
正确答案：4．根据说明中术语，给出图1中数据流“客户信息”“房源信息”的组成。
2018年下半年软件评测师考试上午真题（专业解析+参考答案）1、以下关于信息和数据的描述中,错误的是( )。
A、通常从数据中可以提取信息B、信息和数据都由数字组成C、信息是抽象的、数据是具体的D、客观事物中都蕴涵着信息2、( )服务的主要作用是提供远程登录服务。
A、GopherB、 FTPC、 TelnetD、 E-mail3、计算机系统中,CPU对主存的访问方式属于( )。
A、随机存取B、顺序存取C、索引存取D、哈希存取4、在指令系统的各种寻址方式中,获取操作数最快的方式是( )。
A、直接寻址B、间接寻址C、立即寻址D、寄存器寻址5、在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为( )。
A、程序查询方式B、中断方式C、并行控制方式D、DMA方式6、若计算机中地址总线的宽度为24位,则最多允许直接访问主存储器( )的物理空间(以字节为单位编址)。
A、8MBB、16MBC、8GBD、16GB7、根据《计算机软件保护条例》的规定,著作权法保护的计算机软件是指( )。
A、程序及其相关文档B、处理过程及开发平台C、开发软件所用的算法D、开发软件所用的操作方法8、以下说法中,错误的是( )。
A、张某和王某合作完成一款软件,他们可以约定申请专利的权利只属于张某B、张某和王某共同完成了一项发明创造,在没有约定的情况下,如果张某要对其单独申请专利就必须征得王某的同意C、张某临时借调到某软件公司工作,在执行该公司交付的任务的过程中,张某完成的发明创造属于职务发明D、甲委托乙开发了一款软件,在没有约定的情况下,由于甲提供了全部的资金和设备,因此该软件著作权属于甲9、防火墙对数据包进行过滤时,不能过滤的是( )。
A、源和目的IP地址B、存在安全威胁的URL地址C、IP协议号D、源和目的端口10、采用( )表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处理。
以下关于信息和数据的描述中,错误的是（1）。
（1）A.通常从数据中可以提取信息 B.信息和数据都由数字组成C.信息是抽象的、数据是具体的D.客观事物中都蕴涵着信息【答案】B【解析】数据是描述事物的符号记录，其具有多种表现形式，可以是文字、图形、图像、声音和语言等。
信息是现实世界事物的存在方式或状态的反映。
信息具有可感知、可存储、可加工、可传递和可再生等自然属性数据是经过组织化的比特的集合，而信息是具有特定释义和意义的数据。
（2）服务的主要作用是提供远程登录服务。
（2）A.Gopher B.FTP C.Telnet D.E-mail【答案】C【解析】Telnet协议是TCP/IP协议族中的一员，是Internet远程登陆服务的标准协议和主要方式。
它为用户提供了在本地计算机上完成远程主机工作的能力。
在终端使用者的电脑上使用telnet程序，用它连接到服务器。
终端使用者可以在telnet程序中输入命令，这些命令会在服务器上运行，就像直接在服务器的控制台上输入一样。
可以在本地就能控制服务器。
要开始一个telnet会话，必须输入用户名和密码来登录服务器。
Gopher是Internet上一个非常有名的信息查找系统，它将Internet上的文件组织成某种索引，很方便地将用户从Internet的一处带到另一处。
在WWW出现之前，Gopher是Internet 上最主要的信息检索工具，Gopher站点也是最主要的站点，使用tcp70端口。
现在它基本过时，人们很少再使用。
计算机系统中,CPU对主存的访问方式属于（3）。
（3）A.随机存取 B.顺序存取 C.索引存取 D.哈希存取【答案】A【解析】在指令系统的各种寻址方式中,获取操作数最快的方式是（4）。
（4）A.直接寻址 B.间接寻址 C.立即寻址 D.寄存器寻址【答案】C【解析】立即寻址：是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的操作数地址，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数。
在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为（5）。
（5）A.程序查询方式 B.中断方式 C.并行控制方式 D.DMA方式【答案】D【解析】DMA：指数据在内存与I/O设备间的直接成块传送，即在内存与I/O设备间传送一个数据块的过程中，不需要CPU的任何干涉，只需要CPU在过程开始启动（即向设备发出“传送一块数据”的命令）与过程结束（CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪）时的处理。
实际操作由DMA硬件直接执行完成，CPU在此传送过程中做别的事情。
若计算机中地址总线的宽度为24位,则最多允许直接访问主存储器（6）的物理空间（以字节为单位编址）。
（6）A.8MB B.16MB C.8GB D.16GB【答案】B【解析】根据《计算机软件保护条例》的规定,著作权法保护的计算机软件是指（7）。
（7）A.程序及其相关文档 B.处理过程及开发平台C.开发软件所用的算法D.开发软件所用的操作方法【答案】A【解析】以下说法中,错误的是（8）。
（8）A.张某和王某合作完成一款软件,他们可以约定申请专利的权利只属于张某B.张某和王某共同完成了一项发明创造,在没有约定的情况下,如果张某要对其单独申请专利就必须征得王某的同意C.张某临时借调到某软件公司工作,在执行该公司交付的任务的过程中,张某完成的发明创造属于职务发明D.甲委托乙开发了一款软件,在没有约定的情况下,由于甲提供了全部的资金和设备,因此该软件著作权属于甲【答案】D【解析】防火墙对数据包进行过滤时,不能过滤的是（9）。
（9）A.源和目的IP地址 B.存在安全威胁的URL地址C.IP协议号D.源和目的端口【答案】B【解析】存在安全威胁的URL地址，属于应用层的数据内容，防火墙不能进行有效筛选。
采用（10）表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处理。
（10）A.补码 B.原码 C.反码 D.海明码【答案】A【解析】与X⊕Y（即X与Y不相同时,X⊕Y的结果为真）等价的逻辑表达式为（11）。
（11）A. B.C. D.【答案】D【解析】操作系统的主要任务是（12）。
（12）A.把源程序转换为目标代码B.负责文字格式编排和数据计算C.负责存取数据库中的各种数据,完成SQL查询D.管理计算机系统中的软、硬件资源【答案】D【解析】操作系统的作用：1、通过资源管理，提高计算机系统的效率；2、改善人机界面，向用户提供友好的工作环境。
假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写（13）。
（13）A.作业调度、时间片到、等待某事件、等待某事件发生了B.进程调度、时间片到、等待某事件、等待某事件发生了C.作业调度、等待某事件、等待某事件发生了、时间片到D.进程调度、等待某事件、等待某事件发生了、时间片到【答案】B【解析】三态模型是进程管理的模型：假设系统有n（n≥6）个并发进程共享资源R,且资源R的可用数为3。
若采用PV操作,则相应的信号量S的取值范围应为（14）。
（14）A.-（n-3）~3 B.-6~3 C.-（n-1）~1 D.-1~n-1【答案】A【解析】当所有进程运行完成/未开始时，S的取值为3，当所有进程同时并发时，S=3-n，其它的时候处于该范围（3-n~3）内变化若一个单处理器的计算机系统中同时存在3个并发进程,则同一时刻允许占用处理器的进程数（15）。
（15）A.至少为1个 B.至少为2个 C.最多为1个 D.最多为2个【答案】C【解析】单处理系统，利用一个处理单元与其它外部设备结合起来，实现存储、计算、通信、输入与输出等功能的系统。
多个进程在并发时，一个处理单元同一时刻最多允许被一个进程占用。
某计算机系统采用页式存储管理方案,假设其地址长度为32位,其中页号占20位,页内地址占12位。
系统中页面总数与页面大小分别为（16）。
（16）A.1K,1024K B.4K,1024K C.1M,1K D.1M, 4K【答案】D【解析】某算术表达式用二叉树表示如下,该算术表达式的中缀式为（17）,其后缀式为（18）。
（17）A.a-b+c*d B.a-（b+c）*d C.（a-（b+c））*d D.a-（b+c*d）（18）A.abc+-d* B.abcd*+- C.ab-c+d* D.abcd+*-【答案】C A【解析】前序遍历:先访问根结点，再依次按前序遍历的方式访问根结点的左子树、右子树中序遍历:先中序遍历根结点的左子树，再访问根结点，再中序遍历根结点的右子树后序遍历:先中序遍历根结点的左子树，再中序遍历根结点的右子树，再访问根结点二叉树采用中序遍历得中缀表达式，采用后序遍历得后缀表达式调用函数时若是引用调用方式,则是将（19）。
下面所定义的函数f1为值调用方式,函数f2为引用调用方式。
若有表达式x=f1（5）,则函数调用执行完成后,该表达式中x获得的值为（20）。
（19）A.实参的值传给形参 B.形参的值传给实参C.实参的地址传给形参D.形参的地址传给实参（20）A.5 B.20 C.36 D.45【答案】C D【解析】传址调用（引用调用）：将实参地址给形参由于f1采用传值调用，X值不发生变化X=5；f2采用传址调用，会对B的值产生影响，当执行b=x-1后b=4；当执行f2中2*x+1后，b=9；所以最后b*x=5*9=45设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知第一个数组元素a[1,1]的地址为1004,那么a[5,6]的地址为（21）。
（21）A.1004+（5*8+6）*4 B.1004+（4*8+5）*4C.1004+（5*10+6）*4D.1004+（4*10+5）*4【答案】B【解析】本题数组下标从1开始，a[5,6]，按行存储，其前4行已经存满，所在行前5个元素位已经存满，所以a[5,6]，偏移的元素个数为：4*8+5可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空, 然后从左到右扫描表达式,遇到左括号“（”就将其入栈,遇到右括号“）”就执行出栈操作,忽略其他符号。
对于算术表达式“a*（b+c））d”,由于（22）,因此可判断出该表达式中的括号不匹配。
（22）A.需要进行出栈操作但栈已空B.需要进行入栈操作但栈已满C.表达式处理已结束,但栈中仍留有字符“（”D.表达式处理已结束,但栈中仍留有字符“）”【答案】A【解析】左括号入站，右括号出栈，，该题中括号为：（）），所以当执行第2个右括号时，第一个左括号已经出栈了，栈为空栈若有字符串“software”,则其长度为3的子串有（23）个。
（23）A.5 B.6 C.7 D.8【答案】B【解析】子串长度为3，则至少需要3个字符，在本题中are是最后一个满足要求的，sof是第一满足要求的，只要第一个字符位于s与a之间则满足要求，依次类推，一共有6个。
对下图所示的二叉树进行顺序存储（根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1）并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标分别为1、2、3, 可推出结点G、K和H在数组BT中的下分别为（24）。
（24）A.10、11、12 B.12、24、25 C.11、12、13 D.11、22、23【答案】D【解析】元素G为F的右子树，其下标为2F+1；F为元素E的右子树，其下标为2E+1，E的下标为2，因此G=2*（2*2+1）+1=11；K=2G=22；H=2G+1=23；对于关键字序列（10,34,37,51,14,25,56,22,3）, 用线性探查法解决冲突构造哈希表，哈希函数为H（key）=key%11,关键字25存入的哈希地址编号为（25）。
（25）A.2 B.3 C.5 D.6【答案】C【解析】1、序列的长度为11，标号0到102、依次将数带入哈希函数求哈希值，哈希值对应步骤1中标号3、如果步骤2的哈希值对应的标号已经被占用，则往后一位，直到未占用的位置存放4、如果，步骤3到了最后一个标号还未找到，则从0开始找，找到该哈希值之前本题25代入哈希值为3，其中3已被14占，后退一位4号被37占用，5号为空，所。
