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本题考查数据结构基础知识。

栈的运算特点是后进先出，若栈中有多个元素，必须是栈顶的元素先出栈。

一般情况下，在一个由入栈和出栈操作构成的序列中，只要在任何一个栈操作之前，入栈操作不少于出栈操作的次数即可。