2022年上半年数据库系统工程师试题

## 2022年上半年数据库系统工程师试题

上午题

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

（1）A.指令周期 B.时钟周期 C.总线周期 D.CPU周期

【解析】B

• 时钟周期是计算机操作的最小时间单位，它是计算机中最基本的、最小的时间间隔。
• 指令周期通常由若干个时钟周期组成，CPU 周期和总线周期也都是在时钟周期的基础上进行划分和定义的。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为△t，若采用常规标量单流水线处理机，连续执行20条指令，共需 （2） 。

（2）A.20△t B.21△t C.22△t D.24△t

【解析】C

• 采用常规标量单流水线处理机，执行第一条指令时，取指、分析、执行各需要△t，共 3△t，从第二条指令开始，每个指令的执行只需一个△t（因为取指、分析和执行可以重叠进行），所以连续执行 20 条指令共需 3△t+19△t=22△t。

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

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

（3）A.①② B.①③ C.②③ D.①②③

【解析】D

• IO/接口的基本功能有

  • 数据缓冲，以达到主机和外设工作速度的匹配；
  • 错误或状态检测，该接口中有状态寄存器，以保存各种状态信息，供CPU查用；
  • 控制和定时，接受从系统总线来的控制命令和定时信号，并提供控制和定时逻辑，以实现对数据通信过程的控制；
  • 数据格式转换，提供数据格式转换部件，以完成数据的拼接或分析。

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

（4）A.减少信息传输线的数量 B.提高信息的传输速度

C.减少总的信息传输量 D.提高信息传输的并行性

【解析】A

• 计算机中使用系统总线结构的主要目的之一就是减少信息传输线的数量，使得计算机内部各个部件之间的连接更加简洁和高效。系统总线可以实现多个设备共享一组传输线，而不是每个设备都需要单独的大量连线。虽然系统总线也有助于一定程度上提高信息传输的并行性和可能对传输速度有一定影响，但主要目的还是减少信息传输线的数量。而减少总的信息传输量并不是系统总线结构的主要目的。

计算机在处理算术表达式78+21*（36-34）时，先将其转换成“ （5） ”的后缀形式表示，然后利用 （6）进行计算。

（5）A.78 21+36*34- B.78 21 36 34-*+ C.78 21 36 34+*- D.36 34-21*78+

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

【解析】BA

• 先将算术表达式转换为后缀形式，根据运算符优先级，先计算括号内的 36-34=2，然后计算乘法 21*2=42，最后计算加法 78+42=120。转换过程为：先把数字依次输出，遇到运算符，若栈为空则入栈，否则与栈顶运算符比较优先级，若当前运算符优先级高则入栈，否则将栈顶运算符弹出并输出，直到当前运算符入栈。最后得到后缀表达式 78 21 36 34- *+。
• 在计算后缀表达式时，从左到右依次读取，遇到数字入栈，遇到运算符则从栈中弹出相应数量的数字进行计算，结果再入栈，利用栈来进行计算。

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

（7）A.5 B. 6 C.7 D.8

【解析】C

• 队列是先进先出的数据结构。 依次插入元素 5、6、7、8 后，队列顺序为 5、6、7、8。 然后做了两次删除操作，第一次删除 5，第二次删除 6，此时队头元素是 7。

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

（8）A.串是仅由字符构成的有限序列

B.串是取值范围受限的线性表

C.空串不包含任何字符

D.串只可以采用顺序存储方式

【解析】D

• 串就是由字符构成的有限序列
• 串是一种特殊的线性表，其取值范围主要是字符
• 空串就是不包含任何字符
• 串不仅可以采用顺序存储方式，还可以采用链式存储等其他方式

折半查找要求查找表中的数据为 （9） 。

A.顺序存储、有序排列 B.散列存储、有序排列

C.顺序存储、无序排列 D.散列存储、无序排列

【解析】A

• 折半查找要求查找表必须是顺序存储的，且元素是有序排列的，这样才能通过不断折半的方式快速定位到要查找的元素。散列存储不适合折半查找，无序排列也无法使用折半查找算法。

（10） 的基本思想是先将待排的记录划分为独立的两个部分，然后分别对这两部分记录再执行该排序算法，最终使整个序列有序。

（10）A.快速排序 B.冒泡排序 C.堆排序 D.希尔排序

【解析】A

• 快速排序的基本思想就是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序，以达到整个序列有序。
• 冒泡排序是通过反复比较相邻元素并交换位置进行排序；
• 堆排序是利用堆这种数据结构进行排序；
• 希尔排序是对插入排序的改进。

TCP/IP的四层模型中，每一层都提供了安全协议，以下属于网络层安全协议的是 （11）。

（11）A.HTTPS

B.SSH

C.IPSec

D.Socks

【解析】C

• **IPSec（Internet Protocol Security）**是在网络层提供安全服务的协议。 A 选项 HTTPS 是在应用层的安全协议；B 选项 SSH 主要用于远程登录等，也属于应用层安全协议；D 选项 Socks 主要用于代理，不是典型的网络层安全协议。

（12） 不属于基于生物特征的认证技术。

（12）A.指纹识别 B.人脸识别

C. 口令 D.手写签名

【解析】C

• 指纹识别、人脸识别、手写签名等都是基于人体自身的生物特征来进行认证的技术；而口令是用户自己设定的字符串，不属于基于生物特征的认证技术。

（13）属于公钥加密算法。

（13）A.AES B.RSA C.MD5 D.DES

【解析】B

• RSA 是公钥加密算法。 AES 和 DES 是对称加密算法。 MD5 是一种哈希算法，主要用于数据完整性校验等，不是加密算法。
• 对称加密算法是指加密和解密使用相同密钥的加密算法。在这种算法中，通信双方需要事先共享一个相同的密钥来进行加密和解密信息。 常见的对称加密算法有 DES（数据加密标准）、AES（高级加密标准）等。 其优点包括：加密和解密速度快，适合大量数据的加密处理。 缺点主要是密钥的管理较为困难，在大规模网络环境中，密钥的分发和安全保存面临挑战。如果密钥泄露，整个加密系统的安全性就会受到严重威胁。
• 非对称加密算法，如前面提到的 RSA（它是一种非常重要的非对称加密算法），还有 ECC（椭圆曲线加密算法）等。非对称加密算法使用公钥和私钥，公钥可以公开，私钥需保密，用公钥加密的数据只能用私钥解密，反之亦然。
• 哈希算法，比如 MD5、SHA 等，主要用于生成数据的摘要，用于验证数据的完整性，但它不是用于加密通信内容，而是确保数据在传输或存储过程中未被篡改。
• 数字签名算法，它通常结合非对称加密和哈希算法来实现，用于保证消息来源的真实性和不可否认性。

确保计算机系统机密性的方法中不包括 （14）

（14）A.加密 B.认证 C.授权 D.备份

【解析】D

• 在软考中，这是关于信息安全的知识点。 加密可以对数据进行变换，使得未授权者难以理解，有助于确保机密性；认证是确认实体身份的过程，能防止非法用户访问，对机密性有保障作用；授权是确定用户具有何种操作权限，能限制对机密信息的访问，也是确保机密性的手段。 而备份主要是为了防止数据丢失以便进行恢复，它与确保机密性的直接关系不大。

以下恶意代码中，不需要宿主