2022年上半年数据库系统工程师《综合知识》真题及详解【完整版】.docxVIP

2022年上半年数据库系统工程师《综合知识》真题及详解【完整版】 单项选择题（共计75题，每题1分。每题的四个选项中只有一个答案是正确的） 1．计算机操作的最小时间单位是（　　）。 A．指令周期 B．时钟周期 C．总线周期 D．CPU周期 【参考答案】B 【试题解析】计算机操作的最小时间单位是时钟周期。时钟周期是计算机中最基本的、最小的时间单位。 2．设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为Δt。若采用常规标量单流水线处理机，连续执行20条指令，共需（　　）。 A．20Δt B．21Δt C．22Δt D．24Δt 【参考答案】C 【试题解析】（Δ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．5 B．6 C．7 D．8 【参考答案】C 【试题解析】队列是一种操作受限制的线性表，是先入先出的线性表。 8．以下关于串的叙述中，错误的是（　　）。 A．串是仅由字符构成的有限序列 B．串是取值范围受限的线性表 C．空串不包含任何字符 D．串只可以采用顺序存储方式 【参考答案】D 【试题解析】串是由零个或多个任意字符组成的有限序列。串可以采用多种存储方式，比如顺序存储方式，块链存储方式等。 9．折半查找要求查找表中的数据为（　　）。 A．顺序存储、有序排列 B．散列存储、有序排列 C．顺序存储、无序排列 D．散列存储、无序排列 【参考答案】A 【试题解析】折半查找又称二分查找，它仅适用于有序的顺序表。 基本思路是：首先将给定值key与表中中间位置元素的关键字比较，若相等，则查找成功，返回该元素的存储位置；若不等，则所需查找的元素只能在中间元素以外的前半部分或后半部分（例如，在查找表升序排列时，若给定值key大于中间元素的关键字，则所查找的元素只可能在后半部分）。然后在缩小的范围内继续进行同样的查找，如此重复，直到找到为止，或确定表中没有所需要查找的元素，则查找不成功，返回查找失败的信息。 10．（　　）的基本思想是先将待排的记录划分为独立的两个部分，然后分别对这两部分记录再执行该排序算法，最终使整个序列有序。 A．快速排序 B．冒泡排序 C．堆排序 D．希尔排序 【参考答案】A 【试题解析】快速排序（Quick Sort）是从冒泡排序算法演变而来的，实际上是在冒泡排序基础上的递归分治法。快速排序在每一轮挑选一个基准元素