2022年上半年数据库系统工程师上午真题及答案.pdfVIP

2022年上半年数据库系统工程师上午真题及答案

单项选择题（共计75题，每题1分）

1．计算机操作的最小时间单位是（）。

A．指令周期B．时钟周期C．总线周期D．CPU周期

【参考答案】B

【参考解析】

时钟周期是计算机中最基本的、最小的时间单位。时钟周期：也称为振荡周期，定义为

时钟频率的倒数。在一个时钟周期内，CPU仅完成一个最基本的动作。更小的时钟周期

就意味着更高的工作频率。

指令周期：取出一条指令并执行这条指令的时间。一般由若干个机器周期组成，是从取

指令、分析指令到执行完所需的全部时间，每一阶段完成一个基本操作。

总线周期：CPU完成一次访问MEM(内存访问）或I/O端口操作所需要的时间。

CPU周期：完成一个基本操作所需要的时间，也称为机器周期，一般情况下，一个机器

周期由若干个时钟周期组成。

2．设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为Δt。若采

用常规标量单流水线处理机，连续执行20条指令，共需（）。

A．20ΔtB．21ΔtC．22ΔtD．24Δt

【参考答案】C

【参考解析】采用流水方式，当第1条指令进入“分析”时，第2条指令即可进入“取

指”。第1条指令完成之后，每一个Δt时间内都可以完成1条指令。（Δt＋Δt＋Δt）

＋（20－1）Δt＝22Δt。

3．计算机系统中，I/O接口的功能有（）。

①数据传输及缓存；②设备状态检测和反馈；③I/O操作的控制与定时。

A．①②B．①③C．②③D．①②③

【参考答案】D

【参考解析】I/O接口是主机与被控对象进行信息交换的纽带。主机通过I/O接口与外

部设备进行数据交换。绝大部分I/O接口电路都是可编程的，即它们的工作方式可由程

序进行控制。基本功能包括：①进行端口地址译码设备选择。②向CPU提供I/O设备的

状态信息和进行命令译码。③进行定时和相应时序控制。④对传送数据提供缓冲，以消

除计算机与外设在“定时”或数据处理速度上的差异。⑤提供计算机与外设间有关信息

格式的相容性变换。提供有关电气的适配。⑥还可以中断方式实现CPU与外设之间信息

的交换。

4．计算机中使用系统总线结构的目的是便于增减外设，同时（）。

A．减少信息传输线的数量B．提高信息的传输速度C．减少总的信息传输量D．提

高信息传输的并行性

【参考答案】A

【参考解析】总线是在计算机中连接两个或多个功能部件的一组共享的信息传输线，它

的主要特征就是多个部件共享传输介质。它是构成计算机系统的骨架，是各个功能部件

之间进行信息传输的公共通道，借助总线的连接，计算机各个部件之间可以传送地址、

数据和各种控制信息。在计算机系统中采用总线结构，便于增减外设，同时可以有效减

少信息传输线的数量。

5～6．计算机在处理算数表达式78＋21*（36－34）时，先将其转换成“（5）”的后

缀形式表示，然后利用（6）进行计算。

（5）A．7821＋36*34－B*＋C*－D．3634－21*78

＋

【参考答案】B

（6）A．栈B．队列C．数组D．串

【参考答案】A

【参考解析】操作符在操作数前面，则称为前缀表达式。如果操作符在操作数之间，则

称为中缀表达式。如果操作符在操作数后面，则称为后缀表达式。

计算机在存储中缀表达式时，需要使用树这种数据结构，如果表达式过于复杂，那么树

的高度会变得很高，大大增加了时间复杂度和空间复杂度。如果转换成线性结构，那么

效率将变得高很多，所以需要将中缀表达式先转换成前缀或者后缀表达式，然后依靠栈

这种线性数据结构来进行计算。

7．依次在初始为空的队列中插入元素5、6、7、8以后，紧接着做了两次删除操作，此

时的队头元素是（）。

A．5B．6C．7D．8

【参考答案】C

【参考解析】队列是先入先出的线性表，只能在队尾依次插入，在队头进行删除。

8．以下关于串的叙述中，错误的是（）。

A．串是仅由字符构成的有限序列√B．串是取值范围受限的线性表√C．空串

不包含任何字符√D．串只可以采用顺序存储方式×

【参考答案】D

【参考解析】串是由零个或多个任意字符组成的有限序列，其逻辑结构与线性表相似，