2016年下半年软件评测师(中级)上午选择+下午案例真题+答案解析完整版(全国计算机软考)
2016年下半年软件设计师考试下午真题(试题及参考答案)
2016年下半年软件设计师考试下午真题（参考答案）试题部分1.阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某证券交易所为了方便提供证券交易服务，欲开发一证券交易平台，该平台的主要功能如下：（1）开户。
根据客户服务助理提交的开户信息，进行开户，并将客户信息存入客户记录中，账户信息（余额等）存入账户记录中；（2）存款。
客户可以向其账户中存款，根据存款金额修改账户余额；（3）取款。
客户可以从其账户中取款，根据取款金额修改账户余额；（4）证券交易。
客户和经纪人均可以进行证券交易（客户通过在线方式，经纪人通过电话），将交易信息存入交易记录中；（5）检查交易。
平台从交易记录中读取交易信息，将交易明细返回给客户。
现采用结构化方法对该证券交易平台进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】（3分）使用说明中的词语，给出图1-1中的实体E1-E3的名称。
【问题2】（3分）使用说明中的词语，给出图1-2中的数据存储D1-D3的名称。
【问题3】（4分）根据说明和图中的术语，补充图1-2中缺失的数据流及其起点和终点。
【问题4】（5分）实际的证券交易通常是在证券交易中心完成的，因此，该平台的“证券交易”功能需将交易信息传递给证券交易中心。
针对这个功能需求，需要对图1-1和图1-2进行哪些修改，请用200字以内的文字加以说明。
2.阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】某宾馆为了有效地管理客房资源，满足不同客户需求，拟构建一套宾馆信息管理系统，以方便宾馆管理及客房预订等业务活动。
【需求分析结果】该系统的部分功能及初步需求分析的结果如下：（1）宾馆有多个部门，部门信息包括部门号、部门名称、电话、经理。
每个部门可以有多名员工，每名员工只属于一个部门；每个部门只有一名经理，负责管理本部门。
（2）员工信息包括员工号、姓名、岗位、电话、工资，其中，员工号唯一标识员工关系中的一个元组，岗位有经理、业务员。
中级软件设计师上午2016下半年及答案解析
中级软件设计师上午2016下半年及答案解析(1/75)选择题第1题在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。
CPU依据（）来区分在内存中以二进制编码形式存放的指令和数据。
A.指令周期的不同阶段B.指令和数据的寻址方式C.指令操作码的译码结果D.指令和数据所在的存储单元下一题(2/75)选择题第2题计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（）的内容送到地址总线上。
A.指令寄存器（IR）B.通用寄存器（GR）C.程序计数器（PC）D.状态寄存器（PSW）上一题下一题(3/75)选择题第3题设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。
若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（）。
A.B.C.D.上一题下一题(4/75)选择题第4题已知数据信息为16位，最少应附加（）位校验位，以实现海明码纠错。
A.3B.4C.5D.6上一题下一题(5/75)选择题第5题将一条指令的执行过程分解为取址、分析和执行三步，按照流水方式执行，若取指时间t取址=4△t、分析时间t分析=2△t、执行时间t执行=3△t，则执行完100条指令，需要的时间为（）△t。
A.200B.300D.405上一题下一题(6/75)选择题第6题以下关于Cache与主存间地址映射的叙述中，正确的是（）。
A.操作系统负责管理Cache与主存之间的地址映射B.程序员需要通过编程来处理Cache与主存之间的地址映射C.应用软件对Cache与主存之间的地址映射进行调度D.由硬件自动完成Cache与主存之间的地址映射上一题下一题(7/75)选择题第7题可用于数字签名的算法是（）。
A.RSAB.IDEAC.RC4D.MD5上一题下一题(8/75)选择题第8题（）不是数字签名的作用。
A.接收者可验证消息来源的真实性B.发送者无法否认发送过该消息C.接收者无法伪造或篡改消息D.可验证接收者合法性上一题下一题(9/75)选择题第9题在网络设计和实施过程中要采取多种安全措施，其中（）是针对系统安全需求的措施。
2016年下半年软件设计师考试上午真题(完整版)
全职师资直播+录播双保障 1v1全程辅导
希赛网（） 400-111-9811
41、以下关于 UML 状态图中转换（transition）的叙述中，不正确的是（ ）。 A、活动可以在转换时执行也可以在状态内执行 B、监护条件只有在相应的事件发生时才进行检查 C、一个转换可以有事件触发器、监护条件和一个状态 D、事件触发转换
31、（ ）不属于软件质量特性中的可移植性。 A、适应性 B、易安装性 C、易替换性 D、易理解性
32、对下图所示流程图采用白盒测试方法进行测试，若要满足路径覆盖，则至 少需要（ ）个测试用例。采用 McCabe 度量法计算该程序的环路复杂性为
全职师资直播+录播双保障 1v1全程辅导
（ ）。
希赛网（） 400-111-9811
全职师资直播+录播双传值与传引用两种。（ ）。 A、在传值方式下，形参与实参之间互相传值 B、在传值方式下，实参不能是变量 C、在传引用方式下，修改形参实质上改变了实参的值。 D、在传引用方式下，实参可以是任意的变量和表达式。
22、二维数组 a[1..N，1..N]可以按行存储或按列存储。对于数组元素 a[i,j] （1<=i,j<=N），当（ ）时，在按行和按列两种存储方式下，其偏移量相同。 A、i≠j
42、下图①②③④所示是 UML（ ）。现有场景：一名医生（Doctor）可以治 疗多位病人（Patient），一位病人可以由多名医生治疗，一名医生可能多次治 疗同一位病人。要记录哪名医生治疗哪位病人时，需要存储治疗（Treatment） 的日期和时间。以下①②③④图中（ ）。是描述此场景的模型。
A、用例图 B、对象图 C、类图 D、协作图 A、① B、② C、③
9、在网络设计和实施过程中要采取多种安全措施，其中（ ）是针对系统安 全需求的措施。 A、设备防雷击 B、入侵检测 C、漏洞发现与补丁管理 D、流量控制
2016年下半年软件设计师考试下午真题(完整版)
j++;
i++;
if( s[i]==s[j])
next[i] = next[j];
else
Next[i] = j;
}
else
j = next[j];
}
}
int kmp( int *next, char *t ,char *s, int lt, int Is )
{
Int i= 0,j =0 ;
while (i < lt && （1） ){
Decorator(lnvoice *t)
{ ticket = t; }
全职师资直播+录播双保障 1v1全程辅导
希赛网（） 400-111-9811
void printInvoice(){
if(ticket != NULL)
（2）;
}
};
class HeadDecorator : public Decorator{
现采用面向对象方法分析和设计该自动售货机的软件系统，得到如图 3-1 所示 的用例图，其中，用例“购买饮料”的用例规约描述如下。
参与者：顾客。 主要事件流：
1．顾客选择需要购买的饮料和数量，投入硬币； 2．自动售货机检查顾客是否投入足够的硬币； 3．自动售货机检查饮料储存仓中所选购的饮料是否足够； 4．自动售货机推出饮料； 5．自动售货机返回找零。 各选事件流： 2a．若投入的硬币不足，则给出提示并退回到 1； 3a．若所选购的饮料数量不足，则给出提示并退回到 1 。 根据用例“购买饮料”得到自动售货机的 4 个状态：“空闲”状态、“准备 服务”状态、“可购买”状态以及“饮料出售”状态，对应的状态图如图 3-2 所示。
2016年下半年软件评测师真题及答案(上午题)
2016年下半年软件评测师真题（上午题）说明：答案在最后面，因为软考办公室没有提供标准答案，所以不保证答案绝对正确，仅供参考。
1.在汇编指令中，操作数在某寄存器中的寻址方式称为（1）寻址。
A．直接B．变址．C．寄存器D．寄存器间接2.计算机系统中，虚拟存储体系由（2）两级存储器构成。
A．主存一辅存B．寄存器一CacheC．寄存器一主存D．Cache一主存3.程序计数器(PC)是(3)中的寄存器。
A．运算器B．控制器C．Cache D.I/O设备4.中断向量提供（4）A．外设的接口地址B待传送数据的起始和终止地址C．主程序的断点地址．D．中断服务程序入口地址5.在计算机系统串憾线宽度分为地址总线宽度和数据总线宽度。
若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器一(5) 一的物理空间。
A. 40MBB.4GBC.40GBD. 400GB6.为了提高计算机磁盘存取效率，通常可以(6)A．利用磁盘格式化程序，定期对ROM进行碎片整理B．利用磁盘碎片整理程序，定期对内存进行碎片整理C．利用磁盘碎片整理程序，定期对磁盘进行碎片整理D．利用磁盘格式化程序，定期对磁盘进行碎片整理7.安全的电子邮件协议为_(7)A MIME BPGP C.POP3 D. SMTP8.操作系统通道（8）来组织和管理外存中的信息。
A．字处理程序B．设备驱动程序C．文件目录和目录项D．语言翻译程序9.下列操作系统中，(9)保持网络系统的全部功能，并具有透明性、可靠性和高性能等特性。
A．批处理操作系统B．分时操作系统C．分布式操作系统D．实时操作系统10.在进程状态转换过程中，可能会引起进程阻塞的原因是(10) 。
A．时间片到B．执行V操作C．I/O完成D．执行P操作11.假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3 0若采用PV操作，则信号量S的取值范围应为(11)一。
A．-1～n-1 B．-3～3 C．-(n-3)～3 D．-（n-l）～112.13.已知函数f0. g0的定义如下所示，调用函数f时传递给形参x的值是5 0若g(a)采用引用调用（call by reference）方式传递参数，则函数f的返回值为（12）；若g(a)采用值调用（call by value）的方式传递参数，则函数f的返回值（13）。
2016年下半年软件设计师考试下午真题(案例分析题)
2016年下半年软件设计师考试下午真题（案例分析题）案例分析题试题一（共15分）阅读下列说明，回答问题l至问题4，将解答填入答题纸的对应栏内。
【说明】某证券交易所为了方便提供证券交易服务，欲开发一证券交易平台，该平台的主要功能如下：（1）开户。
根据客户服务助理提交的开户信息，进行开户，并将客户信息存入客户记录中，账户信息（余额等）存入账户记录中；（2）存款。
客户可以向其账户中存款，根据存款金额修改账户余额；（3）取款。
客户可以从其账户中取款，根据取款金额修改账户余额；（4）证券交易。
客户和经纪人均可以进行证券交易（客户通过在线方式，经纪人通过电话），将交易信息存入交易记录中；（5）检查交易。
平台从交易记录中读取交易信息，将交易明细返回给客户。
现采用结构化方法对该证券交易平台进行分析与设计，获得如图1-1所示的上下文数一据流图和图1-2所示的O层数据流图。
【问题1]（3分）使用说明中的词语，给出图1-1中的实体E1-E3的名称。
【问题2】（3分）使用说明中的词语，给出图1-2中的数据存储D1-D3的名称。
【问题3】（4分）根据说明和图中的术语，补充图1-2中缺失的数据流及其起点和终点。
【问题4】（5分）实际的证券交易通常是在证券交易中心完成的，因此，该平台的“证券交易”功能需将交易信息传递给证券交易中心。
针对这个功能需求，需要对图1-1和图1-2进行哪些修改，请用200字以内的文字加以说明。
试题二（共15分）阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】某宾馆为了有效地管理客房资源，满足不同客户需求，拟构建一套宾馆信息管理系统，以方便宾馆管理及客房预订等业务活动。
【需求分析结果】该系统的部分功能及初步需求分析的结果如下：（1）宾馆有多个部门，部门信息包括部门号、部门名称、电话、经理。
每个部门可以有多名员工，每名员工只属于一个部门；每个部门只有一名经理，负责管理本部门。
（2）员工信息包括员工号、姓名、岗位、电话、工资，其中，员工号唯一标识员工关系中的一个元组，岗位有经理、业务员。
2016年下半年软件评测师考试下午真题(完整版)
全职师资直播+录播双保障 1v1全程辅导
希赛网（） 400-111-9811
公司开发了一个程序来计算会员每次搭乘航班历累积的积分，程序的输入包括 会员级别 B、舱位代码 C 和飞行公里数 K，程序的输出为本次积分 S 。其中，B 和 C 三字母且大小写不敏感，K 为正整数，S 为整数（小数部分四舍五入）。 问题内容：【问题 l】（7 分） 采用等价类型划分法对该程序进行测试，等价类表如 2-3 所示，请补充空（1） -（7）
问题内容：【问题 1】（9 分） 为了测试采集算法，在不考虑测量误差的情况下，设计了表 5-1 所示的测试用 例,请填写该表中的空(1)～(6)。
全职师资直播+录播双保障 1v1全程辅导
表 5-1 测试用例
希赛网（） 400-111-9811
【问题 2】（9 分） 为了测试控制率计算算法，在不考虑测量误差的情况下，设计了表 5-2 所示的 用例，请完善其中的空（1）～（6）。
//2
y=7;
//3
else{
//4
y=x+z+4；
if（y==7||y==21）
//5，6
x=1;
//7
}
x--；
//8
}
return y；
//9
}
问题内容：【问题 1】（3 分） 请针对上述 C 程序给出满足 100%DC（判定覆盖）所需的逻辑条件。
【问题 2】（7 分） 请画出上述程序的控制流图，并计算其控制流图的环路复杂度 V(G)。
全职师资直播+录播双保障 1v1全程辅导
希赛网（） 400-111-9811
表单输入测试需要测试哪几个方面？ 【问题 4】（8 分） (1)针对股票代码：111111、数量：10 万、当前价格：6.00，设计 4 个股票交 易的测试输入。 (2)设计 2 个客户开户的测试输入，以测试是否存在 XSS、SQL 注入。
2016年下半年软件评测师考试上午真题(完整版)
2016年下半年软件评测师考试上午真题（专业解析+参考答案）1、在汇编指令中，操作数在某寄存器中的寻址方式称为（）寻址。
A、直接B、变址C、寄存器D、寄存器间接2、计算机系统中，虚拟存储体系由（）两级存储器构成。
A、主存一辅存B、寄存器一CacheC、寄存器一主存D、Cache一主存3、程序计数器(PC)是（）中的寄存器。
A、运算器B、控制器C、CacheD、I/O设备4、中断向量提供（）。
A、外设的接口地址B、待传送数据的起始和终止地址C、主程序的断点地址D、中断服务程序入口地址5、在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。
若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器（）的物理空间。
A、40MBB、4GBC、40GBD、400GB6、为了提高计算机磁盘存取效率，通常可以（）。
A、利用磁盘格式化程序，定期对ROM进行碎片整理B、利用磁盘碎片整理程序，定期对内存进行碎片整理C、利用磁盘碎片整理程序，定期对磁盘进行碎片整理D、利用磁盘格式化程序，定期对磁盘进行碎片整理7、安全的电子邮件协议为（）。
A、MIMEB、PGPC、POP3D、SMTP8、操作系统通过（）来组织和管理外存中的信息。
A、字处理程序B、设备驱动程序C、文件目录和目录项D、语言翻译程序9、下列操作系统中，（）保持网络系统的全部功能，并具有透明性、可靠性和高性能等特性。
A、批处理操作系统B、分时操作系统C、分布式操作系统D、实时操作系统10、在进程状态转换过程中，可能会引起进程阻塞的原因是（）。
A、时间片到B、执行V操作C、I/O完成D、执行P操作11、假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。
若采用PV操作，则信号量S的取值范围应为（）。
A、-1～n-1B、-3～3C、-(n-3)～3D、-（n-1）～112、已知函数f()、g()的定义如下所示，调用函数f时传递给形参x的值是5。
若g（a）采用引用调用（callbyreference）方式传递参数，则函数f的返回值为（）；若g（a）采用值调用（callbyvalue）的方式传递参数，则函数f的返回值（）。
2016年下半年软件水平考试(中级)信息安全工程师下午(应用技术)真题试卷
2016年下半年软件水平考试（中级）信息安全工程师下午（应用技术）真题试卷(总分：30.00，做题时间：90分钟)一、试题一(总题数：1，分数：8.00)阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
[说明]研究密码编码的科学称为密码编码学，研究密码破译的科学称为密码分析学，密码编码学和密码分析学共同组成密码学。
密码学作为信息安全的关键技术，在信息安全领域有着广泛的应用。
（分数：8.00）(1).[问题1]密码学的安全目标至少包括哪三个方面?具体内涵是什么?（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：密码学的安全目标包括：保密性、完整性、可用性。
保密性是确保信息仅被合法用户访问，而不被泄露给非授权用户、实体或过程，或供其利用的特性。
完整性是指所有资源只能由授权方或以授权的方式进行修改，即信息未经授权不能进行改变的特性。
可用性是指所有资源在适当的时候可以由授权方访问，即信息可被授权实体访问并按需求使用的特性。
)解析：(2).[问题2]对下列违规安全事件，指出各个事件分别违反了安全目标中的哪些项。
(1)小明抄袭了小丽的家庭作业。
(2)小明私自修改了自己的成绩。
(3)小李窃取了小刘的学位证号码、登录口令信息，并通过学位信息系统更改了小刘的学位信息记录和登录口令，将系统中小刘的学位信息用一份伪造的信息替代，造成小刘无法访问学位信息系统。
（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：(1)保密性 (2)完整性 (3)可用性、完整性、保密性)解析：(3).[问题3]现代密码体制的安全性通常取决于密钥的安全，为了保证密钥的安全，密钥管理包括哪些技术问题?（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：密钥管理包括密钥的产生、存储、分配、组织、使用、停用、更换、撤销等技术问题。
2016年下半年软件水平考试(中级)信息系统监理师下午(应用技术
2016年下半年软件水平考试（中级）信息系统监理师下午（应用技术）试题真题试卷(题后含答案及解析)题型有：1. 试题一 2. 试题二 3. 试题三 4. 试题四 5. 试题五试题一阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某单位信息化工程主要包括综合布线、软件开发等方面的建设内容。
建设单位通过公开招标选择了承建单位和监理单位。
为了高质量地做好监理工作，提高客户的满意度，监理方承诺提供咨询式监理，并充分利用监理方测试能力强的优势，在软件开发实施中，将测试作为质量控制的重要手段之一。
在项目实施过程中发生了如下事件：【事件1】工程开工的第一次会议上，建设单位宣布了对监理单位的授权，并要求监理保证进场材料、设备的质量，要求承建单位接受监理的监督检查。
【事件2】布线工程施工中，监理工程师检查了承建单位的管材并签证了合格可以使用，事后发现承建单位在施工中使用的管材不是送检的管材，重新检验后不合格，马上向承建单位下达停工令，随后下达了监理通知书，指令承建单位返工，把不合格的管材立即撤出工地，按第一次检验样品进货，并报监理工程师重新检验合格后才可用于工程。
为此停工2天，承建单位损失5万元。
承建单位就此事提出工期和费用索赔申请；建设单位代表认为监理工程师对工程质量监理不力，提出要扣监理费10000元。
【事件3】虽然软件需求已经由用户签字确认，但在后续的实施中，由于市场环境的变化及应对竞争的原因，用户总是对需求提出较大的变更，要求承建单位优先满足。
【事件4】软件开发进入尾声，承建单位提出要进行用户方测试，建设单位领导经与监理单位领导协调后确定由监理单位承担测试方案和测试用例的编制工作，建设单位实施测试。
在测试用例的编写过程中，编写人员由于对该项目所涉及的业务流程了解不深，请求建设单位帮助解决，但建设单位的技术负责人认为该问题是由于监理单位的相关人员能力不足所致，应由监理单位自行解决。
1．针对事件1，作为监理工程师请回答，如何保证进场材料、设备的质量?正确答案：监理应当对进场材料的相关信息进行核查，并对其进行抽检来完成质量校验。
2016年下半年 软件评测师 下午试卷答案
2016年下半年软件评测师下午试卷答案第一题问题：1.1请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。
本问题考查白盒测试用例设计方法中的判定覆盖法。
判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次“真”值和“假”值，从而使程序的每一个分支至少都通过一次。
本题中程序有3个判定，所以满足判定覆盖一共需要6个逻辑条件。
问题：1.2请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。
控制流图环路复杂度V（G）=5本问题考查白盒测试用例设计方法中的基本路径测试法。
涉及到的知识点包括根据代码绘制控制流图、计算环路复杂度。
控制流图是描述程序控制流的一种图示方式，它由节点和定向边构成。
控制流图的节点代表—个基本块，定向边代表控制流的方向。
其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为—系列单个条件的嵌套的判断。
本题程序中，if（y==7||y==21）这条判断语句中的判定由两个条件组成，因此在画控制流图的时候需要拆开成两条判断语句。
需要注意的是，复合条件之间是“&&”的关系还是“||”的关系反应在控制流图的画法是不同的。
程序的环路复杂度等于控制流图中判定节点的个数加1，本题控制流图中判定节点个数为4，所以V（G）=5。
问题：1.3请给出问题2中控制流图的线性无关路径。
线性无关路径：1.1-92.1-2-3-8-1...3.1-2-4-5-7-8-1...4.1-2-4-5-6-7-8-1...5.1-2-4-5-6-8-1...考查白盒测试用例设计方法中的基本路径法。
涉及到的知识点包括：根据控制流图和环路复杂度给出线性无关路径。
线性无关路径是指包含一组以前没有处理的语句或条件的路径。
从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。
2016下半年软件评测师考试真题及答案-上午卷
2016下半年软件评测师考试真题及答案-上午卷在汇编指令中，操作数在某寄存器中的寻址方式称为（1）寻址。
（1）A.直接 B.变址 C.寄存器 D.寄存器间接【答案】C【解析】本题考查的是寄存器寻址方式。
立即寻址：是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的操作数地址，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数。
直接寻址：在直接寻址中，指令中地址码字段给出的地址A就是操作数的有效地址，即形式地址等于有效地址。
间接寻址：间接寻址意味着指令中给出的地址A不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址。
寄存器寻址：寄存器寻址指令的地址码部分给出了某一个通用寄存器的编号Ri，这个指定的寄存器中存放着操作数。
寄存器间接寻址：在寄存器间接寻址方式中，寄存器内存放的是操作数的地址，而不是操作数本身，即操作数是通过寄存器间接得到的。
变址寻址：变址寻址就是把变址寄存器Rx的内容与指令中给出的形式地址A相加，形成操作数有效地址，即EA=（Rx）+A。
基址寻址：基址寻址是将基址寄存器Rb的内容与指令中给出的位移量D相加，形成操作数有效地址，即EA=（Rb）+D。
相对寻址：相对寻址是基址寻址的一种变通，由程序计数器提供基准地址，指令中的地址码字段作为位移量D，两者相加后得到操作数的有效地址，即EA=（PC）+D。
计算机系统中，虚拟存储体系由（2）两级存储器构成。
（2）A.主存一辅存 B.寄存器一Cache C.寄存器一主存 D.Cache一主存【答案】A【解析】本题考查的是虚拟存储系统。
虚拟存储器：具有部分装入对换功能，能从逻辑上对内存容量进行大幅度扩充，使用方便的一种存储器系统。
虚拟存储器的容量与主存大小无关。
虚拟存储器的基本思路是：作业提交时，先全部部进入辅助存储器，作业投入运行时，不把作业的全部信息同时装入主存储器，而是将其中当前使用部分先装入主存储器，其余暂时不用的部分先存放在作为主存扩充的辅助存储器中，待用到这些信息时，再由系统自动把它们装入到主存储器中。
2016年下半年计算机水平考试(中级)《软件设计师》真题(下午考卷)及答案
2016年下半年计算机水平考试（中级）《软件设计师》真题（下午考卷）(总分100, 考试时间90分钟)1. 试题一阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某证券交易所为了方便提供证券交易服务，欲开发一证券交易平台，该平台的主要功能如下：（1）开户。
根据客户服务助理提交的开户信息，进行开户，并将客户信息存入客户记录中，账户信息（余额等）存入账户记录中；（2）存款。
客户可以向其账户中存款，根据存款金额修改账户余额；（3）取款。
客户可以从其账户中取款，根据取款金额修改账户余额；（4）证券交易。
客户和经纪人均可以进行证券交易（客户通过在线方式，经纪人通过电话），将交易信息存入交易记录中；（5）检查交易。
平台从交易记录中读取交易信息，将交易明细返回给客户。
现采用结构化方法对该证券交易平台进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
1. 问题：1.1 （3分）使用说明中的词语，给出图1-1中的实体E1-E3的名称。
该问题分值: 3答案:E1：客户服务助理，E2：客户，E3：经纪人。
本题要求识别E1-E3具体为哪个外部实体，通读试题说明，可以了解到适合充当外部实体的包括：客户、客户服务助理、经记人。
具体的对应关系，可以通过将顶层图与题目说明进行匹配得知。
如：从图中可看出E1会向交易平台发出数据流开户信息;；而从试题说明根据客户服务助理提交的开户信息，进行开户，并将客户信息存入客户记录中，账户信息存入账户记录中可以看出，E1对应是客户服务助理。
E2、E3同理可得。
2. 问题：1.2 （3分）使用说明中的词语，给出图1-2中的数据存储D1-D3的名称。
该问题分值: 3答案:D1：客户记录，D2：账户记录，D3：交易记录。
本题要求识别存储，解决这类问题，以图的分析为主，配合说明给存储命名，因为存储相关的数据流一般展现了这个存储中到底存了些什么信息，如从图中可以看到D1中有客户信息，而D2中有账户信息，题目说明中又有根据客户服务助理提交的开户信息，进行开户，并将客户信息存入客户记录中，账户信息存入账户记录中。
下半年软件测评师真题+答案解析(上午选择+下午案例完整版)全国计算机软考
中断向量表：把系统中所有的中断类型码及对应的中断向量按一定的 规律存放在一个区域内，这个存储区域就称为中断向量表。 CPU 是根据中断号获取中断向量值，即对应中断服务程序的入口地址 值。
5 在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计 算机中地址总线的宽度为 32 位，则最多允许直接访问主存储器（ ） 的物理空间。
答案： C
格式化程序使用于磁盘格式化；格式化是指对磁盘或磁盘中的分区 （partition）进行初始化的一种操作，这种操作通常会导致现有的磁 盘或分区中所有的文件被清除。 碎片整理程序用于磁盘碎片整理；磁盘碎片整理，就是通过系统软件 或者专业的磁盘碎片整理软件对电脑磁盘在长期使用过程中产生的 碎片和凌乱文件重新整理，可提高电脑的整体性能和运行速度。 磁盘碎片应该称为文件碎片，是因为文件被分散保存到整个磁盘的不 同地方，而不是连续地保存在磁盘连续的簇中形成的。硬盘在使用一 段时间后，由于反复写入和删除文件，磁盘中的空闲扇区会分散到整 个磁盘中不连续的物理位置上，从而使文件不能存在连续的扇区里。 这样，再读写文件时就需要到不同的地方去读取，增加了磁头的来回 移动，降低了磁盘的访问速度。 内存是随机访问存取，文件在任何位置读取的时间是一样的。
量 D 相加，形成操作数有效地址，即 EA=(Rb)+D。 相对寻址：相对寻址是基址寻址的一种变通，由程序计数器提供基准 地址，指令中的地址码字段作为位移量 D，两者相加后得到操作数的 有效地址，即 EA=(PC)+D。
2、计算机系统中，虚拟存储体系由（ ）两级存储器构成。 A. 主存一辅存 B. 寄存器一 Cache C. 寄存器一主存 D. Cache 一主存
4 中断向量提供（ ）。 A. 外设的接口地址 B. 待传送数据的起始和终止地址 C. 主程序的断点地址 D. 中断服务程序入口地址
2016年下半年软件评测师(中级)上午选择+下午案例真题+答案解析完整版(全国计算机软考)
2016年下半年软件评测师真题+答案解析上午选择1、在汇编指令中，操作数在某寄存器中的寻址方式称为（1）寻址。
A. 直接B. 变址C. 寄存器D. 寄存器间接答案：C寻址方式就是处理器根据指令中给出的地址信息来寻找物理地址的方式，是确定本条指令的数据地址以及下一条要执行的指令地址的方法。
寻址方式中，操作数在指令中称为立即寻址；操作数在通用寄存器中称为寄存器寻址；操作数在主存单元，而其地址在指令中称为直接寻址；操作数在主存单元，而其地址在寄存器中称为寄存器间接寻址。
2、计算机系统中，虚拟存储体系由（2）两级存储器构成。
A. 主存一辅存B. 寄存器一CacheC. 寄存器一主存D. Cache一主存答案：A虚拟存储是指将多个不同类型、独立存在的物理存储体，通过软、硬件技术，集成为一个逻辑上的虚拟的存储系统，集中管理供用户统一使用。
这个虚拟逻辑存储单元的存储容量是它所集中管理的各物理存储体的存储量的总和，而它具有的访问带宽则在一定程度上接近各个物理存储体的访问带宽之和。
虚拟存储器实际上是主存-辅存构成的一种逻辑存储器，实质是对物理存储设备进行逻辑化的处理，并将统一的逻辑视图眞现给用户。
3、程序计数器(PC)是（3）中的寄存器。
A. 运算器B. 控制器C. CacheD. I/O设备答案：B计算机中控制器的主要功能是从内存中取出指令，并指出下一条指令在内存中的位置，首先将取出的指令送入指令寄存器，然后启动指令译码器对指令进行分析，最后发出相应的控制信号和定时信息，控制和协调计算机的各个部件有条不紊地工作，以完成指令所规定的操作。
程序计数器（PC)的内容为下一条指令的地址。
当程序顺序执行时，每取出一条指令，PC内容自动增加一个值，指向下一条要取的指令。
当程序出现转移时，则将转移地址送入PC，然后由PC指出新的指令地址4、中断向量提供（4）。
A. 外设的接口地址B. 待传送数据的起始和终止地址C. 主程序的断点地址D. 中断服务程序入口地址答案：D中断是这样一个过程：在CPU执行程序的过程中，由于某一个外部的或CPU内部事件的发生，使CPU暂时中止正在执行的程序，转去处理这一事件（即执行中断服务程序)，当事件处理完毕后又回到原先被中止的程序，接着中止前的状态继续向下执行。
2016年下半年下午 软件测评师 试题及答案与解析-全国软考真题
2016年下半年下午软件测评师考试试题-案例分析-答案与解析试题一（共15分）【说明】阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。
【C程序】int count(int x,int z){inty=0；while(x>0){ //lif(x==1) //2y=7; //3else{ //4y=x+z+4；if（y=7||y=21） //5，6x=1; //7}x--； //8}return y； //9}【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。
x>0；x<=0x==1；x!=1y==7或者y==21；y!=7且y!=21【参考答案】解析：本题中的判定有x>0；x==1；y=7||y=21；三个判定点，所以要符合100%判定覆盖的要求，就需要使得每个判定结果的真假值都出现1次，即：x>0；x<=0；x==1；x!=1；y==7或者y==21；y!=7且y!=21【问题2】（7分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。
V(g)=5【参考答案】解析：控制流图是描述程序控制流的一种图示方法。
其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。
基本结构如下所示：控制流程图的环路复杂性 V(G)等于：（1）控制流程图中的区域个数。
（2）边数-结点数+2。
（3）判定数+1。
V(g)=5【问题3】（5分）请给出问题2中控制流图的线性无关路径。
【参考答案】线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。
从控制流图来看，一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径：1：1，92：1，2，3，8，1，93：1，2，4，5，7，8，1，94：1，2，4，5，6，7，8，1，95：1，2，4，5，6，8，1，9试题二阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。
软件评测师(中级)考试历年真题及答案
2016年下半年软件评测师考试软件工程与软件测试基础知识真题(总分：75.00，做题时间：150分钟)一、单项选择题(总题数：58，分数：75.00)1.在汇编指令中，操作数在某寄存器中的寻址方式称为（分数：1.00）A.直接B.变址C.寄存器（正确答案）D.寄存器间接解析：2.计算机系统中，虚拟存储体系由（）垄两级存储器构成。
（分数：1.00）A.主存一辅存（正确答案）B.寄存器一CacheC.寄存器一主存D.Cache一主存解析：3.程序计数器(PC)是（）中的寄存器。
（分数：1.00）A.运算器B.控制器（正确答案）C.CacheD.I/O设备解析：本题考查计算机系统基础知识。
CPU主要由运算器、控制器、寄存器组、内部总线等部件组成。
其中，控制器由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成，它是发布命令的"决策机构"，即完成协调和指挥整个计算机系统的操作。
运算器由算术逻辑单元( ALU)、累加寄存器、数据缓冲寄存器和状态条件寄存器组成，它是数据加工处理部件。
CPU中的寄存器可分为专用寄存器和通用寄存器，通用寄存器用途广泛并可由程序员规定其用途，其数目因处理器不同有所差异。
专用寄存器的功能是专门的，有数据缓冲寄存器(DR)、指令寄存器(IR)、程序计数器(PC)、地址寄存器(AR)、累加寄存器(AC)、状态条件寄存器(PSW)等。
4.中断向量提供（分数：1.00）A.外设的接口地址B.待传送数据的起始和终止地址C.主程序的断点地址D.中断服务程序入口地址（正确答案）解析：5.在计算机系统串憾线宽度分为地址总线宽度和数据总线宽度。
若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器一（）一的物理空间。
（分数：1.00）A.40MB.4GB（正确答案）C.40GBD.400GB解析：本题查计算机系统方面的基本常识。
在计算机中总线宽度分为地址总线宽度和数据总线宽度。
2016下半年软件设计师考试真题解析版-下午卷
【说明】 某宾馆为了有效地管理客房资源，满足不同客户需求，拟构建一套宾馆信息管理系
统，以方便宾馆管理及客房预订等业务活动。 【需求分析结果】
该系统的部分功能及初步需求分析的结果如下： （1）宾馆有多个部门，部门信息包括部门号、部门名称、电话、经理。每个部门 可以有多名员工，每名员工只属于一个部门；每个部门只有一名经理，负责管理本部门。 （2）员工信息包括员工号、姓名、岗位、电话、工资，其中，员工号唯一标识员
（5）客户预订客房时，需要填写预订申请。预订申请信息包括申请号、客户号、 入住时间、入住天数、客房类型、客房数量，其中，一个申请号唯一标识预订申请中的一个 元组；一位客户可烈有多个预订申请，但一个预订申请对应唯一的二位客户。
（6）当客户入住时，业务员根据客户的预订申请负责安排入住客房事宜。 安排信息包括客房号、姓名、性别、身份证号、入住时间、天数、电话，其中客房号、身份 证号和入住时间唯一标识一次安排。一名业务员可以安排多个预订申请，一个预订申请只由 一名业务员安排，而且可安排多间同类型的客房。 【概念模型设计】 根据需求阶段收集的信息，设计的实体联系图如图 2-1 所示。
4
工关系中的一个元组，岗位有经理、业务员。 （3）客房信息包括客房号（如 1301、1302 等）、客房类唯一标识客房关系中的一个元组，不同客房类型具有不同 的收费标准。
（4）客户信息包括客户号、单位名称、联系人、联系电话、联系地址，其中客户 号唯一标识客户关系中的一个元组。
试题分析： 本题问题 1 要求识别 E1-E3 具体为哪个外部实体，通读试题说明，可以了解到适合充当外部 实体的包括：客户、客户服务助理、经记人。具体的对应关系，可以通过将顶层图与题目说 明进行匹配得知。如：从图中可看出 E1 会向交易平台发出数据流“开户信息”；而从试题 说明“根据客户服务助理提交的开户信息，进行开户，并将客户信息存入客户记录中，账户 信息存入账户记录中”可以看出，E1 对应是客户服务助理。E2、E3 同理可得。 本题问题 2 要求识别存储，解决这类问题，以图的分析为主，配合说明给存储命名，因为存 储相关的数据流一般展现了这个存储中到底存了些什么信息，如从图中可以看到 D1 中有客 户信息，而 D2 中有账户信息，题目说明中又有“根据客户服务助理提交的开户信息，进行 开户，并将客户信息存入客户记录中，账户信息存入账户记录中。”自然 D1 应为客户记录， D2 应为账户记录。同理，D3 为交易记录。
2016年下半年嵌入式系统设计师(中级)上午选择+下午案例真题答案+解析(完整版)
2016年下半年（中级）嵌入式系统设计师考试上午选择1、（1）用来区分在存储器中以二进制编码形式存放的指令和数据。
A. 指令周期的不同阶段B. 指令和数据的寻址方式C. 指令操作码的译码结果D. 指令和数据所在的存储单元答案： A指令周期是执行一条指令所需要的时间，一般由若干个机器周期组成，是从取指令、分析指令到执行完所需的全部时间。
CPU执行指令的过程中，根据时序部件发出的时钟信号按部就班进行操作。
在取指令阶段读取到的是指令，在分析指令和执行指令时，需要操作数时再去读操作数。
2、计算机在一个指令周期的过程中，为从存读取指令操作码，首先要将（2）的容送到地址总线上。
A. 指令寄存器（IR）B. 通用寄存器（GR）C. 程序计数器（PC）D. 状态寄存器（PSW）答案： CCPU首先从程序计数器（PC）获得需要执行的指令地址，从存（或高速缓存）读取到的指令则暂存在指令寄存器（IR），然后进行分析和执行。
3、设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。
若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值围是（3）。
A. -2^64~（1-2^-8）2^64B. -2^63~（1-2^-8）2^63C. -（1-2^-8）2^64~（1-2^-8）2^64D. -（1-2^-8）2^63~（1-2^-8）2^63答案： B浮点格式表示一个二进制数N的形式为N=2E×F，其中E称为阶码，F叫做尾数。
在浮点表示法中，阶码通常为含符号的纯整数，尾数为含符号的纯小数。
指数为纯整数，阶符1位、阶码6位在补码表示方式下可表示的最大数为63（2^6-1），最小数为-64（-2^6）。
尾数用补码表示时最小数为-1、最大数为1-2^-8，因此该浮点表示的最小数为-2^63，最大数为（1-2^-8）×2^63。
4、已知数据信息为16位，最少应附加（4）位校验位，以实现海明码纠错。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2016年下半年软件评测师真题+答案解析上午选择1、在汇编指令中，操作数在某寄存器中的寻址方式称为（1）寻址。
A. 直接B. 变址C. 寄存器D. 寄存器间接答案：C寻址方式就是处理器根据指令中给出的地址信息来寻找物理地址的方式，是确定本条指令的数据地址以及下一条要执行的指令地址的方法。
寻址方式中，操作数在指令中称为立即寻址；操作数在通用寄存器中称为寄存器寻址；操作数在主存单元，而其地址在指令中称为直接寻址；操作数在主存单元，而其地址在寄存器中称为寄存器间接寻址。
2、计算机系统中，虚拟存储体系由（2）两级存储器构成。
A. 主存一辅存B. 寄存器一CacheC. 寄存器一主存D. Cache一主存答案：A虚拟存储是指将多个不同类型、独立存在的物理存储体，通过软、硬件技术，集成为一个逻辑上的虚拟的存储系统，集中管理供用户统一使用。
这个虚拟逻辑存储单元的存储容量是它所集中管理的各物理存储体的存储量的总和，而它具有的访问带宽则在一定程度上接近各个物理存储体的访问带宽之和。
虚拟存储器实际上是主存-辅存构成的一种逻辑存储器，实质是对物理存储设备进行逻辑化的处理，并将统一的逻辑视图眞现给用户。
3、程序计数器(PC)是（3）中的寄存器。
A. 运算器B. 控制器C. CacheD. I/O设备答案：B计算机中控制器的主要功能是从内存中取出指令，并指出下一条指令在内存中的位置，首先将取出的指令送入指令寄存器，然后启动指令译码器对指令进行分析，最后发出相应的控制信号和定时信息，控制和协调计算机的各个部件有条不紊地工作，以完成指令所规定的操作。
程序计数器（PC)的内容为下一条指令的地址。
当程序顺序执行时，每取出一条指令，PC内容自动增加一个值，指向下一条要取的指令。
当程序出现转移时，则将转移地址送入PC，然后由PC指出新的指令地址4、中断向量提供（4）。
A. 外设的接口地址B. 待传送数据的起始和终止地址C. 主程序的断点地址D. 中断服务程序入口地址答案：D中断是这样一个过程：在CPU执行程序的过程中，由于某一个外部的或CPU内部事件的发生，使CPU暂时中止正在执行的程序，转去处理这一事件（即执行中断服务程序)，当事件处理完毕后又回到原先被中止的程序，接着中止前的状态继续向下执行。
这一过程就称为中断，中断服务程序入口地址称为中断向量。
5、在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。
若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器（5）的物理空间。
A. 40MBB. 4GBC. 40GBD. 400GB答案：B在计算机中总线宽度分为地址总线宽度和数据总线宽度。
其中，数据总线的宽度（传输线根数）决定了通过它一次所能传递的二进制位数。
显然，数据总线越宽则每次传递的位数越多，因而，数据总线的宽度决定了在主存储器和CPU之间数据交换的效率。
地址总线宽度决定了CPU能够使用多大容量的主存储器，即地址总线宽度决定了CPU 能直接访问的内存单元的个数。
假定地址总线是32位，则能够访问232=4GB个内存单元。
6、为了提高计算机磁盘存取效率，通常可以（6）。
A. 利用磁盘格式化程序，定期对ROM进行碎片整理B. 利用磁盘碎片整理程序，定期对内存进行碎片整理C. 利用磁盘碎片整理程序，定期对磁盘进行碎片整理D. 利用磁盘格式化程序，定期对磁盘进行碎片整理答案：C文件在磁盘上一般是以块（或扇区）的形式存储的。
磁盘土的文件有的可能存储在一个连续的区域内，有的则被分割成若干个“片”存储在磁盘中不连续的多个区域。
后P种情况对文件的完整性没有影响，但由于文件过于分散，将增加计算机读盘的时间，从而降低了计算机的效率。
磁盘碎片整理程序可以在整个磁盘系统范围内对文件重新安排，将各个文件碎片在保证文件完整性的前提下转换到连续的存储区内，提高对文件的读取速度。
但整理是要花费时间的，所以应该定期对磁盘进行碎片整理，而不是每小时对磁盘进行碎片整理7、安全的电子邮件协议为（7）。
A. MIMEB. PGPC. POP3D. SMTP答案：BMIME提供的是多格式邮件服务，PGP是安全邮件协议，POP3为邮件接收协议，SMTP为邮件发送协议。
8、操作系统通过（8）来组织和管理外存中的信息。
A. 字处理程序B. 设备驱动程序C. 文件目录和目录项D. 语言翻译程序答案：C9、下列操作系统中，（9）保持网络系统的全部功能，并具有透明性、可靠性和高性能等特性。
A. 批处理操作系统B. 分时操作系统C. 分布式操作系统D. 实时操作系统答案：C选项A批处理操作系统是脱机处理系统，即在作业运行期间无需人工干预，由操作系统根据作业说明书控制作业运行。
选项B分时操作系统是将CPU的时间划分成时间片，轮流为各个用户服务。
其设计目标是多用户的通用操作系统，交互能力强。
选项C分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性和高性能等特性。
选项D实时操作系统的设计目标是专用系统，其主要特征是实时性强及可靠性高10、在进程状态转换过程中，可能会引起进程阻塞的原因是（10）。
A. 时间片到B. 执行V操作C. I/O完成D. 执行P操作答案：D当某进程时间片到时，操作系统将该进程置于就绪状态，并从就绪状态的进程中选一个进程投入运行；执行V操作意味着要释放一个资源，不会引起进程阻塞；I/O完成意味着某进程等待的事件发生了，将唤醒该进程，故不会引起进程阻塞；执行P操作表示申请一个资源，当无可用资源时，系统将该进程插入阻塞队列。
11、假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。
若采用PV操作，则信号量S的取值范围应为（11）。
A. -1～n-1B. -3～3C. -(n-3)～3D. -（n-1）～1答案：C本题中已知有n个进程共享R资源，且R资源的可用数为3，故信号量S的初值应设为3。
当第1个进程申请资源时，信号量S减1，即S=2；当第2个进程申请资源时，信号量S减1，即S=1；当第3个进程申请资源时，信号量S减1，即S=0；当第4个进程申请资源时，信号量S减1，即S=-1……当第n个进程申请资源时，信号量S减1，即S=-(n-3)。
12、已知函数f()、g()的定义如下所示，调用函数f时传递给形参x的值是5。
若g（a）采用引用调用（callbyreference）方式传递参数，则函数f的返回值为（12）；若g（a）采用值调用（callbyvalue）的方式传递参数，则函数f的返回值（13）。
其中，表达式“x>>1”的含义是将x的值右移1位，相当于x除以2。
A. 35B. 32C. 11D. 7答案：C13、 A. 35B. 32C. 11D. 7答案：D首先分析函数f的语句执行过程。
形参x的值为5，将x的值（二进制形式高位都为0，低八位为00000101)右移1位后赋值给a，使得a 的值为2(二进制形式高位都为0，低八位为00000010)，然后执行函数调用g(a)。
若以引用调用方式调用g(a)，则在函数g执行时，其形参x相当于是f中a的别名，对于运算“=x*(x+1)”，此运算前x的值为2，运算后X的值改变为6，返回到函数f后a的值被改变为是6，在f中a和x 是两个数据对象，所以f结束时返回a+x的值为11即（5+6)。
若以值调用方式调用g(a)，则在函数g执行时，其形参x是一个独立的数据对象（值为2)，接下来进行运算“=x*(x+1)”，运算前x的值为2，运算后x的值改变为6，最后返回到函数f，a的值不改变，仍然是2，所以f结束时返回a+x的值为7(即2+5)。
14、设数组a[0．．n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i，j](0≤i<n,0≤j<m)的存储位置相对于数组空间首地址的偏移量为（14）。
A. （j*m+i）*4B. （i*m+j）*4C. （j*n+i）*4D. （i*n+j）*4答案：B数组a的元素可示意如下。
对于元素a[i，j]，按行排列时，其之前有i行且每行有m个元素（行下标为0，1，...，i-1)，即i*m个，行下标为i时，排列在a[i，j]之前的元素有a[i，0]，a[i，1]，…，a|[i，j-1]，即j个，所以一共有i*m+j 个元素排在a[i，j]之前，因此该元素的存储位置相对于数组空间首地址的偏移量为（i*m+j)*4。
15、线性表采用单循环链表存储的主要优点是（15）。
A. 从表中任一结点出发都能遍历整个链表B. 可直接获取指定结点的直接前驱和直接后继结点C. 在进行删除操作后，能保证链表不断开D. 与单链表相比，更节省存储空间答案：A不含头结点且有n个元素的单链表和单循环链表分别如下图（a)、(b)所示。
在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。
对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来，与单链表是否循环无关。
从链表所需的存储空间来说，它们没有差别。
观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。
16、若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（16）。
A. 查找与给定值相匹配的元素的位置B. 查找并返回第i个元素的值(1≤i≤n)C. 删除第i个元素(1≤i<n)D. 在第i个元素(1≤i≤n)之前插入一个新元素答案：B本题考查数据结构基础知识。
线性表（a1，a2，…，an)采用顺序存储时占用一段地址连续的存储单元，元素之间没有空闲单元，如下图所示。
在这种存储方式下，插入和删除元素都需要移动一部分元素，这是比较耗时的操作。
按照序号来查找元素，实际上是直接计算出元素的存储位置，例如，第i个元素ai的存储位置为LOC(ai)=LOC(a1)+(i-1)×L，其中L是每个元素所占用的存储单元数。
按照值来查找元素时，需要与表中的部分元素进行比对，相对于按照序号来查找元素，需要更多的时间。
17、设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（17）。
A. a b c dB. b a c dC. c a b dD. d c b a答案：C本题考查数据结构基础知识。
栈的运算特点是后进先出，若栈中有多个元素，必须是栈顶的元素先出栈。
一般情况下，在一个由入栈和出栈操作构成的序列中，只要在任何一个栈操作之前，入栈操作不少于出栈操作的次数即可。