2018年下半年 软件评测师 答案详解
2018年下半年软件设计师考试下午真题(完整版)
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，将解答填入答题纸的对应栏内。
2018年度年下半年软件设计师上午试地的题目及标准详解
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年下半年下午 软件测评师 试题及答案与解析-全国软考真题
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年下半年软考信息系统项目管理师考试---案例分析含答案
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年下半年下午 软件测评师 试题及答案与解析-全国软考真题
示：
（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 所示；
全国计算机技术与软件专业技术资格（水平）、考试库
china_nejcer
级别 L、酒店等级 C 和消费金额 A（单位：元），程序的输出为本次积分 S。其中，L 为单个
字母且大小写不敏感，C 为取值 1 到 6 的整数，A 为正浮点数且最多保留两位小数，S 为整
数。
【问题 1】（7 分） 采用等价类划分法对该程序进行测试，等价类表如表 2-3 所示，请补充表 2-3 中空
消费积分跟每次入住消费金额有关，具体标准为每消费 1 元获得 2 积分（不足 1 元的部分不
给分）。此外，集团会员分为优先会员、金会员、白金会员三个级别，金会员和白金会员在
入住酒店时可获得消费积分的额外奖励，奖励规则如表 2-2 所示。
表 2-1 集团不同等级酒店的欢迎积分标准
酒店等级
每次入住可获得的欢迎积分
全国计算机技术与软件专业技术资格（水平）、考试库
china_nejcer
2018 年下半年下午 软件测评师 考试试题-
案例分析-答案与解析
试题一（共 15 分）
【说明】 阅读下列 C 程序，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。 【C 程序】
题 1】（3 分） 请针对上述 C 程序给出满足 100%DC（判定覆盖）所需的逻辑条件。
2018年下半年软件设计师真题+答案解析(全国计算机软考)上午选择+下午案例完整版
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年下半年软件水平考试(中级)信息系统监理师下午(应用技术
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)验收的依据是合同及合同附件、有关技术说明文件及适用的标准。
2018年下半年软件设计师试题及答案上午题(1)课件.doc.doc
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年下半年软件水平考试(中级)软件设计师下午(应用技术)真
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年下半年软件评测师考试上午真题(完整版)
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、采用( )表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处理。
2018软考试题及答案
2018软考试题及答案一、单项选择题（每题1分，共10分）1. 软件工程中，需求分析阶段的主要任务是（）。
A. 确定软件的功能需求B. 设计软件的体系结构C. 编写软件的详细设计文档D. 进行软件的测试工作答案：A2. 在面向对象的程序设计中，封装的目的是（）。
A. 提高程序的运行效率B. 增强程序的可读性C. 隐藏对象的内部状态和实现细节D. 简化程序的调试过程答案：C3. 数据库管理系统（DBMS）的主要功能不包括（）。
A. 数据定义B. 数据操纵C. 数据存储D. 程序编译答案：D4. 在项目管理中，风险管理的主要目的是（）。
A. 完全避免风险B. 识别风险并制定应对策略C. 增加项目的成本D. 延长项目的周期答案：B5. 软件测试的目的是（）。
A. 证明软件是正确的B. 发现尽可能多的软件缺陷C. 确保软件满足用户需求D. 减少软件的开发成本答案：B6. 在敏捷开发中，迭代周期通常较短，其主要目的是（）。
A. 增加工作量B. 减少沟通成本C. 提高软件质量D. 降低项目风险答案：D7. 软件配置管理的主要任务不包括（）。
A. 版本控制B. 变更管理C. 软件发布D. 性能优化答案：D8. 在软件工程中，模块化设计的主要优势是（）。
A. 增加软件的复杂性B. 提高软件的可维护性C. 降低软件的性能D. 减少软件的功能答案：B9. 软件项目的成本估算不包括（）。
A. 人力成本B. 设备成本C. 培训成本D. 软件销售收入答案：D10. 软件维护的主要类型不包括（）。
A. 改正性维护B. 适应性维护C. 完善性维护D. 创新性维护答案：D结束语：以上是2018年软件考试的部分试题及答案，希望对您的复习有所帮助。
2018下半年软件评测师考试真题及答案-下午卷
2018下半年软件评测师考试真题及答案-下午卷试题一【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。
【问题2】（8分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
【问题3】（4分）请给出问题2中控制流图的线性无关路径。
答案：【问题1】i<ncycle；i>=ncycle；j<cyclelen；j>=cyclelen；pos>=panonopt；pos<panonopt；【问题2】V(g)=4【问题3】1、2、81、2、3、4、2…1、2、3、4、5、6、4…1、2、3、4、5、7、4…试题二【说明】某连锁酒店集团实行积分奖励计划，会员每次入住集团旗下酒店均可以获得一定积分，积分由欢迎积分加消费积分构成。
其中欢迎积分跟酒店等级有关，具体标准如表2-1所示；消费积分跟每次入住消费金额有关，具体标准为每消费1元获得2积分（不足1元的部分不给分）。
此外，集团会员分为优先会员、金会员、白金会员三个级别，金会员和白金会员在入住酒店时可获得消费积分的额外奖励，奖励规则如表2-2所示。
表2-1 集团不同等级酒店的欢迎积分标准表2-2 额外积分奖励规则该酒店集团开发了一个程序来计算会员每次入住后所累积的积分，程序的输入包括会员级别L、酒店等级C和消费金额A（单位：元），程序的输出为本次积分S。
其中，L为单个字母且大小写不敏感，C为取值1到6的整数，A为正浮点数且最多保留两位小数，S为整数。
【问题1】（7分）采用等价类划分法对该程序进行测试，等价类表如表2-3所示，请补充表2-3中空（1）-（7）。
表2-3 等价类【问题2】（13分）根据以上等价类表设计的测试用例如下表所示，请补充表2-4中空（1）-（13）。
表2-4 测试用例答案：【问题1】（1）P （2）1 （3）4、5 （4）最多带2位小数的正浮点数（5）MGP以外的单个字母（6）小于1的整数（7）最多两位小数的负浮点数【问题2】（1）300 （2）100 （3）3，6，8 （4）6（5）1（非字母）（6）FF（非单个字母）（7）N/A （8）2.3（非整数）（9）1，13，8 （10）7（大于6的整数）（11）a（非浮点数）（12）-100.12（最多带两位小数的负浮点数）（13）100.123（超过两位小数的正浮点数）解析：【问题1】等价类划分原则：在输入条件规定了取值范围或值的个数的情况下，可以确定一个有效等价类和两个无效等价类在输入条件规定了输入值得集合或者规定了“必须如何”的条件的情况下，可以确立一个有效等价类和一个无效等价类在输入条件是一个布尔量的情况下，可确定一个有效等价类和一个无效等价类在规定了输入数据的一组值（假定n个），并且程序要对每一个输入值分别处理的情况下，可确定n个有效等价类和一个无效等价类在规定了输入数据必须遵守的规则的情况下，可确定一个有效等价类（符合规则）和若干个无效等价类（从不同角度违反规则）在确知已划分的等价类中，各元素在程序处理中的方式不同的情况下，则应再将该等价类进一步地划分为更小的等价类本题中：会员等级L为单个字母且大小写不敏感：结合表2-2，则有效等价类为M、G、P；无效等价类为非字母、非单个字母、MGP以外的单个字母；所以（1）处填写P；（5）处填写MGP 以外的单个字母酒店等级C为1~6的整数，结合表2-1，则有效等价类为 1、（2、3）、（4、5）、6；无效等价类为非整数、小于1的整数、大于6的整数；所以（2）处填写1，（3）处填写4、5，（6）处填写小于1的整数消费金额为正浮点数且最多保留两位小数，则有效等价类为最多带2位小数的正浮点数；无效等价类为非浮点数，多余两位小数的浮点数、最多两位小数的负浮点数；所以（7）处填写最多两位小数的负浮点数试题三【说明】某公司欲开发一套基于Web的房屋中介系统，以有效管理房源和客户，提升成交效率。
2018年下半年程序员真题+答案解析(全国计算机软考)上午选择+下午案例完整版
（软考）程序员-2018年下半年上午（考试真题及答案）一、单项选择题（共 75 分，每题 1 分。
每题备选项中，只有 1 个最符合题意）第1题，某编辑在编辑文稿时发现如下错误，其中最严重的错误是( )。
A:段落标题编号错误B:将某地区名列入了国家名单C:语句不通顺、有明显的错别字D:标点符号、字体、字号不符合要求第2题，某县有6.6万个贫困户，县委组织人员调查这 6.6万个贫困户经济收入，从中抽取1800个贫困户的经济收入进行分析。
请向本次调查的总体、个体、样本及样本容量分别为( )。
A:6.6万个贫困户经济收入、每个贫困户的经济收入、1800、1800个贫困户B:6.6万个贫困户、1800个贫困户经济收入、每个贫困的经济收入、1800C:6.6万个贫困户、每个贫困户的经济收入、1800个贫困户、1800D:6.6万个贫困户、每个贫困户的经济收入、1800、1800个贫困户经济收入第3题，在Excel中，若在A1单元格输入如下图所示的内容，则A1的值为( )。
A:7B:8C:TRUED:#NAME?第4题，在Excel中，单元格L3内容为“软件工程技术”，若要取单元格L3前两个学“软件”放入单元格M3中，则在M3中可输入( )，并按下回车键即可。
A:=LEFTB(M3,2)B:=LEFT(M3,2)C:=LEFTB(L3,2)D:=LEFT(L3,2)第5题，电子邮件地址“zhangli@"中的zhangli、@和分别表示用户信箱的( )。
A:邮件接收服务器域名、帐号和分隔符B:邮件接收服务器域名、分隔符和帐号C:帐号、分隔符和邮件接收服务器城名D:帐号、邮件接收服务器域名和分隔符第6题，程序计数器(PC)是用来指出下一条待执行指令地址的，它属于( )中的部件。
A:CPUB:RAMC:CacheD:USB第7题，以下关于主流固态硬盘的叙述中，正确的是( )。
A:存储介质是磁表面存储器，比机械硬盘功耗高B:存储介质是磁表面存储器，比机械硬盘功耗低C:存储介质是闪存芯片，比机械硬盘功耗高D:存储介质是闪存芯片，比机械硬盘功耗低第8题，CPU中可用来暂存运算结果的是( )。
2018年下半年软件设计师真题+答案解析(全国计算机软考)上午选择+下午案例完整版
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年下半年软件评测师真题+答案解析(全国计算机软考)上午选择+下午案例完整版
2018年下半年软件评测师真题+答案解析上午选择2018年11月11日考试1、以下关于信息和数据的描述中,错误的是()。
A.通常从数据中可以提取信息B.信息和数据都由数字组成C.信息是抽象的、数据是具体的D.客观事物中都蕴涵着信息答案：B数据是描述事物的符号记录，其具有多种表现形式，可以是文字、图形、图像、声音和语言等。
信息是现实世界事物的存在方式或状态的反映。
信息具有可感知、可存储、可加工、可传递和可再生等自然属性数据是经过组织化的比特的集合，而信息是具有特定释义和意义的数据。
2、()服务的主要作用是提供远程登录服务。
A.GopherB.FTPC.TelnetD.E-mail答案：CTelnet协议是TCP/IP协议族中的一员，是Internet远程登陆服务的标准协议和主要方式。
它为用户提供了在本地计算机上完成远程主机工作的能力。
在终端使用者的电脑上使用telnet程序，用它连接到服务器。
终端使用者可以在telnet程序中输入命令，这些命令会在服务器上运行，就像直接在服务器的控制台上输入一样。
可以在本地就能控制服务器。
要开始一个telnet会话，必须输入用户名和密码来登录服务器。
Gopher是Internet上一个非常有名的信息查找系统，它将Internet上的文件组织成某种索引，很方便地将用户从Internet的一处带到另一处。
在WWW出现之前，Gopher是Internet上最主要的信息检索工具，Gopher站点也是最主要的站点，使用tcp70端口。
现在它基本过时，人们很少再使用。
3、计算机系统中,CPU对主存的访问方式属于()。
A.随机存取B.顺序存取C.索引存取D.哈希存取答案：A4、在指令系统的各种寻址方式中,获取操作数最快的方式是()。
A.直接寻址B.间接寻址C.立即寻址D.寄存器寻址答案：C立即寻址：是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的操作数地址，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数。
中级软件评测师上午2018下半年真题及答案解析
B.1004+(4*8+5)*4
C.1004+(5*10+6)*4
D.1004+(4*10+5)*4
上一题下一题
(22/75)选择题
第22题
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。对于算术表达式“a*(b+c)d”,由于（）,因此可判断出该表达式中的括号不匹配。
中级软件评测师上午2018下半年真题及答案解析
(1/75)选择题
第1题
下关于信息和数据的描述中,错误的是（）。
A.通常从数据中可以提取信息
B.信息和数据都由数字组成
C.信息是抽象的、数据是具体的
D.客观事物中都蕴涵着信息
下一题
(2/75)选择题
第2题
（）服务的主要作用是提供远程登录服务。
A.Gopher
A.8MB
B.16MB
C.8GB
D.16GB
上一题下一题
(7/75)选择题
第7题
根据《计算机软件保护条例》的规定,著作权法保护的计算机软件是指（）。
A.程序及其相关文档
B.处理过程及开发平台
C.开发软件所用的算法
D.开发软件所用的操作方法
上一题下一题
(8/75)选择题
第8题
以下说法中,错误的是（）。
上一题下一题
(9/75)选择题
第9题
防火墙对数据包进行过滤时,不能过滤的是（）。
A.源和目的IP地址
B.存在安全威胁的URL地址
2018年下半年软件评测师考试上午题(答案)
地址总线宽度决定了CPU能直接访问的内存单元的个数。题中地址总线是24位， 则能够访问224 =16GB个内存单元。
7、根据《计算机软件保护条例》的规定,著作权法保护的计算机软件是指 ( )。
A、程序及其相关文档 B、处理过程及开发平台 C、开发软件所用的算法 D、开发软件所用的操作方法 答案： A 【解析】 计算机软件著作权是指软件的开发者或者其他权利人依据有关著作权法律的 规定，对于软件作品所享有的各项专有权利。就权利的性质而言，它属于一种民 事权利，具备民事权利的共同特征。 计算机软件。计算机软件是指计算机程序和有关文档。计算机程序是指为了 得到某种结果而由计算机执行的一组代码化指令，或者可以被自动转化为代码化 指令的一组符号化指令或符号化语句
4、在指令系统的各种寻址方式中,获取操作数最快的方式是( )。 A、直接寻址 B、间接寻址 C、立即寻址 D、寄存器寻址
答案： C 【解析】 立即寻址：是一种特殊的寻址方式，指令中在操作码字段后面的部分不 是通常意义上的操作数地址，而是操作数本身，也就是说数据就包含在指令 中，只要取出指令，也就取出了可以立即使用的操作数。 直接寻址：在直接寻址中，指令中地址码字段给出的地址A就是操作数的
D、最多为 2 个 答案： C 【解析】 单处理系统，利用一个处理单元与其它外部设备结合起来，实现存储、计算、通信 、输入与输出等功能的系统。 多个进程在并发时，一个处理单元同一时刻最多允许被一个进程占用。 16、某计算机系统采用页式存储管理方案,假设其地址长度为 32 位,其中页号占 20 位,页内地址占 12 位。系统中页面总数与页面大小分别为( )。 A、1K,1024K B、4K,1024K C、1M,1K D、 1M, 4K
有效地址，即形式地址等于有效地址。 间接寻址：间接寻址意味着指令中给出的地址A不是操作数的地址，而是
2018年下半年 软件评测师 下午试卷答案
2018年下半年软件评测师下午试卷答案第一题问题：1.1（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。
本问题考查白盒测试用例设计方法：判定覆盖法。
判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次“真”值和“假”值，从而使程序的每一个分支至少都通过一次。
本题中程序有3个判定，所以满足判定覆盖一共需要6个逻辑条件。
问题：1.2（8分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
控制流图如下，环路复杂度V(G)=4本问题考查白盒测试用例设计方法：基本路径测试法。
涉及到的知识点包括：根据代码绘制控制流图、计算环路复杂度。
控制流图是描述程序控制流的一种图示方式，它由节点和定向边构成。
控制流图的节点代表一个基本块，定向边代表控制流的方向。
程序的环路复杂度等于控制流图中判定节点的个数加1，本题控制流图中判定节点个数为3，所以V(G)=4。
问题：1.3（4分）请给出问题2中控制流图的线性无关路径。
线性无关路径：1.1-2-82.1-2-3-4-2 (8)3.1-2-3-4-5-6-4...2 (8)4.1-2-3-4-5-7-4...2 (8)本问题考查白盒测试用例设计方法：基本路径法。
涉及到的知识点包括：根据控制流图和环路复杂度给出线性无关路径。
线性无关路径是指包含一组以前没有处理的语句或条件的路径。
从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。
程序的环路复杂度等于线性无关路径的条数，所以本题中应该有4条线性无关路径。
第二题问题：2.1（7分）采用等价类划分法对该程序进行测试，等价类表如表2-3所示，请补充表2-3中空（1）-（7）。
表2-3 等价类(1) P(2) 1(3) 4，5(4) 最多保留两位小数的正浮点数(5) 除M/G/P之外的单个字母(6) 小于1的整数(7) 非正的浮点数本问题考查等价类划分法中等价类表的构造。
2018年下半年上午-信息系统监理师-软考（考试真题及答案-完整版）
2018年下半年上午-信息系统监理师-软考（考试真题及答案-完整版）2018年下半年上午-（软考）信息系统监理师（考试真题及答案）一、单项选择题（共 75 分，每题 1 分。
每题备选项中，只有 1 个最符合题意）●第1题，信息系统工程是指信息系统的新建、升级、改造工程。
其中，( ) 是用于信息处理、传输、交换和分发的信息化基础设施。
A:信息资源系统B:信息网络系统C:信息应用系统D:信息整合系统●第2题，在信息系统生命周期中，( )阶段的任务是确定信息系统必须完成的总目标，确定项目的可行性、导出实现项目目标应该采取的策略及系统必须完成的功能。
A:系统分析B:系统设计C:系统实施D:系统维护●第3题，根据GB/T28827. 1-2012. 《信息技术服务运行维护第1部分:通用要求》给出的运行维护服务能力模型，运行维护服务能力的四个关键要素不包括( )。
A:过程B:资源C:技术D:环境●第4题，( )不属于人工智能的应用。
A:人工控制B:机器视觉C:人脸识别D:无人驾驶●第5题，关于物联网的描述，不正确的是( )。
A:物联网架构中网络层负责物物之间信息传输B:物联网利用射频自动识别(RFID)等技术，进行信息交换与通信C:物联网是架构在现有互联网或下-代公网或专网基D:智慧物流、智能家居、智能交通等属于物联网的础上的联网应用应用●第6题，( )是继IP技术之后的广域网传输技术，利用数据标簽引导数据包在开放的通信网络上进行高速、高效传输，在一个无连接的网络中引入连接模式，减少了网络复杂性。
A:FTPB:MPLSC:TCP/IPD:ATM●第7题，局域网中，( )具有良好的扩展性和较高的信息转发速度，能适应不断增长的网络应用需要。
A:令牌环网B:共享式以太网C:交换式局域网D:光纤分布式数据接口网(FDDI)●第8题， ( )不属于综合布线设备。
A:新风系统B:信息插座C:电气保护设备●第9题，网络基础平台是信息系统的载体，是整个信息化体系中最底层的系统，在选择核心路由器时，以下描述不正确的是( )A:有足够的可扩展的槽位和端口B:关键部位不支持热插拔C:支持大容量组播线速转发D:首选多协议路由器平台●第10题，关于汇聚层交换机的描述，不正确的是( )。
2018年下半年 软件评测师 上午试卷 综合知识及答案解析
2018年下半年软件评测师上午试卷综合知识1、以下关于信息和数据的描述中,错误的是( )。
A. 通常从数据中可以提取信息B. 信息和数据都由数字组成C. 信息是抽象的、数据是具体的2、( )服务的主要作用是提供远程登录服务。
A. GopherB. FTPC. Telnet3、计算机系统中,CPU对主存的访问方式属于( )。
A. 随机存取B. 顺序存取C. 索引存取4、在指令系统的各种寻址方式中,获取操作数最快的方式是( )。
A. 直接寻址B. 间接寻址C. 立即寻址5、在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为( )。
A. 程序查询方式B. 中断方式C. 并行控制方式6、若计算机中地址总线的宽度为24位,则最多允许直接访问主存储器( )的物理空间(以字节为单位编址)。
A. 8MBB. 16MBC. 8GB7、根据《计算机软件保护条例》的规定,著作权法保护的计算机软件是指( )。
A. 程序及其相关文档B. 处理过程及开发平台C. 开发软件所用的算法8、根以下说法中,错误的是( )。
A. 张某和王某合作完成一款软件,他们可以约定申请专利的权利只属于张某B. 张某和王某共同完成了一项发明创造,在没有约定的情况下,如果张某要对其单独申请专利就必须征得王某的同意C. 张某临时借调到某软件公司工作,在执行该公司交付的任务的过程中,张某完成的发明创造属于职务发明D. 甲委托乙开发了一款软件,在没有约定的情况下,由于甲提供了全部的资金和设备,因9、防火墙对数据包进行过滤时,不能过滤的是( )。
A. 源和目的IP地址B. 存在安全威胁的URL地址C. IP协议号10、采用( )表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处理。
A. 补码B. 原码C. 反码11、与X⊕Y(即X与Y不相同时,X⊕Y的结果为真)等价的逻辑表达式为( )。
A.B.C.D.答案：D解析：本题考查计算机系统数据运算基础知识。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
以下关于信息和数据的描述中,错误的是（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号为空，所。