【单选题】设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。
A、（Q.rear-Q.front+1）
B、（Q.rear-Q.front+M）
C、（Q.rear-Q.front+1）%M
D、（Q.rear-Q.front+M）%M
答案：D
解析：本题考查数据结构基础知识。根据题目中所给的示意图，Q.front为队头元素的指针，Q.rear表示队尾元素之后的一个空位置，故队列长度为Q.rear-Q.front，由于队列中存储位置编号是在0～M－1之间循环的，Q.rear-Q.front的结果有可能是负数，故在Q.rear-Q.front基础上加上M可恢复为正数，而此正数有可能超出0～M－1的范围，故用整除，M取余运算恢复一下，因此长度计算的式子为(Q.rear-Q.front+M)%M。
【单选题】计算机中CPU对其访问速度最快的是
A、内存
B、Cache
C、通用寄存器
D、硬盘
答案：C
解析：本题考查存储器的分层结构知识点。一个存储器的性能通常用速度、容量、价格三个主要指标来衡量。计算机对存储器的要求是容量大、速度快、成本低，需要尽可能地同时兼顾这三方面的要求。但是一般来讲，存储器速度越快，价格也越高，因而也越难满足大容量的要求。目前通常采用多级存储器体系结构，使用高速缓冲存储器、主存储器和外存储器，如下图所示。
图中最顶层为 CPU，在 CPU 内部的存储器为寄存器，在计算机领域，寄存器是 CPU 内部的元件，包括通用寄存器、专用寄存器和控制寄存器。寄存器拥有非常高的读写速度，所以在寄存器之间的数据传送非常快。寄存器是最顶端，也是系统获得操作资料的最快速途径。题目中的存储设备按访问速度排序为：通用寄存器 > Cache > 内存 > 硬盘
【单选题】在计算机中，最适合进行数字加减运算的数字编码是(请作答此空)，最适合表示浮点数阶码的数字编码是 ( ) 。
A、原码
B、反码
C、补码
D、移码
答案：C
解析：在计算机的CPU中，通常只设置硬件加法器。只有补码能够将减法转化为加法，故用硬件加法器可以较方便地进行数字加减法。由于正数的移码大于负数的移码，利用这一特点，移码被广泛用来表示浮点数阶码的数字编码，这可以用比较阶码的大小来实现真值大小的比较。
【单选题】GB/T 18905.5《软件工程产品评价》中，分别规定了开发者用、需方用、评价者用的过程，以下理解正确的是______
A、计划开发新产品的厂商，该标准中规定不允许利用他们自己的技术人员进行产品评价
B、软件产品的一般评价过程是：确立评价需求，规定、设计和执行评价
C、该标准不适用于对软件产品执行独立评估的第三方评测机构
D、该标准可用来决定从众多可选产品中选择某个产品，但该产品不可以是较大产品的一部分
答案：B
解析：本题考查对GB/T 18905标准各部分分工的掌握。 有关内容见《软件评测师教程》。 选项A：计划开发新产品或增强现有的产品，以及打算利用他们自己的技术人员进行产品评价的组织应使用GB/T 18905.3。 选项C：使用GB/T 18905.5对软件产品执行独立评估的评价者通常为第三方组织工作。 选项D：计划获取或复用某个已有的软件产品或预先开发的软件产品的组织应使用GB/T18905.4。该部分可用来决定接受产品或者从众多可选产品中选择某个产品(产品可以是自包含的，或是系统的一部分，或者是较大产品的一部分)
【单选题】在异步通信中，每个字符包含 1 位起始位、7位数据位和2位终止位，若每秒钟传送500个字符，则有效数据速率为（ ）
A、500b/s
B、700b/s
C、3500b/s
D、5000b/s
答案：C
解析：总的数据速率为（1+7+2）*500=5000，其中有效数据是7位，那么有效数据速率为5000*7/10=3500b/s
【单选题】采用McCabe度量法计算该程序的环路复杂性为
A、1
B、2
C、3
D、4
答案：D
解析：将图中的语句与判断条件都抽象为节点，箭线抽象为边，则根据公式V（G）=m-n+2=13-11+2=4
【单选题】以下关于Cache与主存间地址映射的叙述中，正确的是（ ）。
A、操作系统负责管理Cache与主存之间的地址映射
B、程序员需要通过编程来处理Cache与主存之间的地址映射
C、应用软件对Cache与主存之间的地址映射进行调度
D、由硬件自动完成Cache与主存之间的地址映射
答案：D
解析：在程序的执行过程中，Cache与主存的地址映射是由硬件自动完成的
【单选题】编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，其中，（ ）并不是每个编译器都必需的
A、词法分析和语法分析
B、语义分析和中间代码生成
C、中间代码生成和代码优化
D、代码优化和目标代码生成
答案：C
解析：在编译过程中：词法分析；语法分析；语义分析；目标代码生成是必须的
【单选题】在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的（ ）。接口设计的任务主要是（请作答此空）。
A、定义软件的主要结构元素及其之间的关系
B、确定软件涉及的文件系统的结构及数据库的表结构
C、描述软件与外部环境之间的交互关系，软件内模块之间的调用关系
D、确定软件各个模块内部的算法和数据结构
答案：C
解析：接口设计的主要依据是数据流图，接口设计的任务主要是描述软件与外部环境之间的交互关系，软件内模块之间的调用关系定义软件的主要结构元素及其之间的关系是架构阶段的任务；确定软件涉及的文件系统的结构及数据库的表结构是数据存储设计阶段的任务；确定软件各个模块内部的算法和数据结构是详细设计阶段的任务
【单选题】以下关于实现高级程序设计语言的编译和解释方式的叙述中，正确的是（ ）
A、在编译方式下产生源程序的目标程序，在解释方式下不产生
B、在解释方式下产生源程序的目标程序，在编译方式下不产生
C、编译和解释方式都产生源程序的目标程序，差别是优化效率不同
D、编译和解释方式都不产生源程序的目标程序，差别在是否优化
答案：A
解析：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程；而在解释方式下，解释程序和源程序要参与到程序的运行过程中，运行程序的控制权在解释程序。解释器翻译源程序时不产生独立的目标程序，而编译器则需要将源程序翻译成独立的目标程序。
