2018年5月 数据库系统工程师 上午题答案及解析.pdfVIP

一、单选题

1、计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去

为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（请作答

此空），其处理过程中保存现场的目的是（）中。

A、阻塞

B、中断

C、动态绑定

D、静态绑定

解析：

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突

发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为中断，因此选

项B“中断”是正确的。在中断处理过程中，保存现场的目的是为了在中断服务完成

后能够正确地返回到原来的程序位置继续执行，确保程序的正确性和完整性。因此

，本题答案为B。

2、计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去

为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（

），其处理过程中保存现场的目的是（请作答此空）中。

A、防止丢失数据

B、防止对其他部件造成影响

C、返回去继续执行原程

D、为中断处理程序提供数据

解析：

在计算机运行过程中，当遇到突发事件时，CPU会暂时停止正在运行的程序，转而

处理这个突发事件，这个过程称为中断处理。处理过程中保存现场的目的是返回去

继续执行原程序。因此，答案为C。

3、流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间

不同，则流水线的吞吐率是（）的倒数。

A、最短流水段操作时间

B、各段流水的操作时间总和

C、最长流水段操作时间

D、流水段数乘以最长流水段操作时间

解析：

根据流水线的定义和吞吐率的计算方法，吞吐率是指单位时间内流水线处理的任务

数。如果各段流水的操作时间不同，则流水线的吞吐率是取决于最长流水段操作时

间的倒数，因此答案为C。

4、计算机中机械硬盘的性能指标不包括（）

A、磁盘转速及容量

B、盘片数及磁道数

C、容量及平均寻道时间

D、磁盘转速及平均寻道时间

解析：

硬盘的性能指标主要包括磁盘转速、容量、平均寻道时间等，而不包括盘片数及磁

道数。因此，正确答案是B。

5、算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方

便地进行求值。a－b（c＋d）（其中，-

、＋、*表示二元算术运算减、加、乘）的后缀式为（

），与该表达式等价的语法树为（）。

A、队列

B、数组

C、栈

D、广义表

解析：

本题考查程序设计语言（编译原理）基础知识。算术表达式采用后缀式表示时，不

需要使用括号，使用栈就可以方便地进行求值。对于给定的表达式a－b（c＋d），

其中“-

”表示减，“＋”表示加，“*”表示乘，其后缀式为：abcd+－。与该表达式等价的语

法树以栈的形式进行构建和求值。因此，正确的选项为C（栈）。同时，对于该表

达式的后缀式求值，也需要使用栈来实现。因此，与该表达式等价的语法树也是栈

。所以答案为C、C。

6、算术表达式采用后缀式表示时不需要使用括号，使用（

）就可以方便地进行求值。a－b（c＋d）（其中，-

、＋、*表示二元算术运算减、加、乘）的后缀式为（请作答此空），与该表达式

等价的语法树为（）。

A、abcd-*+

B、abcd*+-

C、ab-c*d+

D、abcd+*-

解析：

算术表达式采用后缀式表示时不需要使用括号，可以直接根据运算符的优先级进行

计算。对于给定的表达式a－b（c＋d），其后缀式应为abcd+*-

，其中*表示乘法，因此选项D是正确的。与该表达式等价的语法树中，应先进行

乘法和加法运算，再进行减法运算，与后缀式匹配，故答案选D。

7、算术表达式采用后缀式表示时不需要使用括号，使用（

）就可以方便地进行求值。a－b（c＋d）（其中，-

、＋、*表示二元算术运算减、加、乘）的后缀式为（

），与该表达式等价的语法树为（请作答此空）。

A、

B、

C、

D、

解析：

算术表达式采用后缀式表示时，确实不需要使用括号，只需按照运算符的优先级和

结合性，将操作数放在前面，运算符放在后面，就可以方便地进行求值。对于给定

的表达式a－b（c＋d），其中－、＋表示二元算术运算减、加，其后缀式应该是这

样的顺序：先计算括号内的c＋d，然后将结果与被减数a和减数b依次排列，得到后

缀式：abcd+－。与该表达式等价的语法树中，根节点为