《2022年软考-数据库系统工程师考前提分综合测验卷（附带答案及详解）套卷75》由会员分享，可在线阅读，更多相关《2022年软考-数据库系统工程师考前提分综合测验卷（附带答案及详解）套卷75（18页珍藏版）》请在金锄头文库上搜索。
1、2022年软考-数据库系统工程师考前提分综合测验卷（附带答案及详解）1. 单选题以下有关哈夫曼树的说法中，错误的是（ ）。问题1选项A.哈夫曼树又被称为最优二叉树B.哈夫曼树是一种带 权路径长度最短的树C.具有n个叶子结点的权值为W1，W2， . Wn的最优二叉树是唯一的D.哈夫曼树可以用来进行通信电文的编码和解码【答案】C【解析】给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。哈夫曼树可以用来进行通信电文的编码和解码。利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼
2、编码。树中从根到每个叶子结点都有一条路径，对路径上的各分支约定指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为各个叶子结点对应的字符编码，即是哈夫曼编码。具有n个叶子结点的权值为W1，W2， . Wn的最优二叉树的形态不是唯一的。2. 单选题在数据库设计中，下列步骤排序正确的选项是（ ）。需求分析物理结构设计概念结构设计逻辑结构设计问题1选项A.B.C.D.【答案】D【解析】数据库设计的顺序是：需求分析，概念结构设计，逻辑结构设计，物理结构设计。3. 单选题以下媒体中，（ ）是表示媒体，（ ）是表现媒体。问题1选项A.图像B.图像编码C.电磁波
3、D.鼠标问题2选项A.图像B.图像编码C.电磁波D.鼠标【答案】第1题:B第2题:D【解析】表示媒体：表示媒体指的是为了传输感觉媒体而人为研究出来的媒体，借助于此种媒体，能有效地存储感觉媒体或将感觉媒体从一个地方传送到另一个地方。如语言编码、电报码、条形码等。表现媒体：表现媒体指的是用于通信中使电信号和感觉媒体之间产生转换用的媒体。如输入、输出设备，包括键盘、鼠标、显示器、打印机等。4. 单选题下列攻击行为中，（ ）属于被动攻击行为。问题1选项A.伪造B.窃听C.DDOS攻击D.篡改消息【答案】B【解析】只有B选项是被动攻击，其他选项是主动攻击方式。5. 单选题以下关于哈希函数的说法中，不正确
4、的是（ ）。问题1选项A.哈希表是根据键值直接访问的数据结构B.随机预言机是完美的哈希函数C.哈希函数具有单向性D.哈希函数把固定长度输入转换为变长输出【答案】D【解析】Hash，一般翻译为散列、杂凑，或音译为哈希，是把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。哈希表是根据键（Key）而直接访问在内存存储位置的数据结构。在密码学里面，随机预言机（英语：Random or
5、acle）是一部预言机，对任何输入都回传一个真正均匀随机的输出，不过对相同的输入，该预言机每次都会用同一方法输出。换句话说，随机预言机是一个将所有可能输入与输出作随机映射的函数。6. 单选题CPU的速度要远快于打印机的速度，为解决这个速度不匹配的问题，可以使用（ ）。问题1选项A.并行技术B.缓存技术C.虚拟内存技术D.交换技术【答案】B【解析】缓存就是数据交换的缓冲区。速度快的CPU把数据放到缓存中，打印机就从缓存中取数据进行打印。从而释放了CPU的等待。7. 单选题下列关于BCNF的描述，正确的是（ ）。问题1选项A.BCNF不满足列的原子性B.BCNF中存在非主属性对码的部分依赖C.BC
6、NF中存在非主属性对码的传递依赖D.BCNF中每个函数依赖左部都包含码【答案】D【解析】考查BCNF的定义。满足BCNF的定义为：BCNF中每个函数依赖左部都包含码。答案为D。8. 单选题下列属于CPU中算术逻辑单元的部件是（ ）。问题1选项A.程序计数器B.加法器C.指令寄存器D.指令译码器【答案】B【解析】算术逻辑单元是运算器的重要组成部件，负责处理数据，实现对数据的算术运算和逻辑运算。所以本题正确的选项是BCPU中其他部件作用：程序计数器是用于存放下一条指令所在单元的地址的地方。在程序执行前，必须将程序的起始地址，即程序的一条指令所在的内存单元地址送入程序计数器，当执行指令时，CPU将自
7、动修改程序计数器的内容，即每执行一条指令程序计数器增加一个量，使其指向下一个待指向的指令。程序的转移等操作也是通过该寄存器来实现的。累加器是专门存放算术或逻辑运算的一个操作数和运算结果的寄存器。ALU是CPU的执行单元，主要负责运算工作。指令寄存器一般用来保存当前正在执行的一条指令。数据寄存器主要是用来保存操作数和运算结果等信息的，其目的是为了节省读取操作数所需占用总线和访问存储器的时间。地址寄存器一般用来保存当前CPU所访问的内存单元的地址，以方便对内存的读写操作。作为程序员，应该要能控制其所编写程序的执行过程，这就需要利用程序计数器来实现，因此程序员能访问的是程序计数器。9. 单选题甲、乙
8、两公司于2020年7月7日就各自开发的库存管理软件分别申请“宏达”和“鸿达”商标注册，两个库存管理软件相似，甲第一次使用时间为2019年7月，乙第一次使用时间为2019年5月，此情形下，（ ）能获准注册。问题1选项A.“宏达”B.“宏达”和“鸿达”均可以C.由甲、乙协商哪个D.“鸿达”【答案】D【解析】谁先申请谁拥有（除知名商标的非法抢注）同时申请，则根据谁先使用（需提供证据）无法提供证据，协商归属，无效时使用抽签（但不可不确定）10. 单选题一个栈的输入序列为1，2，3，4，5，不可能得到的输出序列是（ ）。问题1选项A.2,3,4,1,5B.5,4,1,3,2C.2,3,1,4,5D.1,
9、5,4,3,2【答案】B【解析】栈的特点就是先入后出。假设入栈为I，出栈为O。那么2，3，4，1，5的出入栈的序列为IIOIOIOOIO; 那么2，3，1，4，5的出入栈序列为IIOIOOIOIO; 那么1，5，4，3，2的出入栈序列为IOIIIIOOOO;所以不可能的序列是B。11. 单选题软件能力成熟度模型(CMM)是对软件组织进化阶段的描述，分为5个成熟度级别，其中在（ ）级别，说明该组织已经建立了基本的项目管理过程来跟踪成本和进度。问题1选项A.可重复级B.已定义级C.已管理级D.优化级【答案】A【解析】初始级：软件过程的特点是无秩序的，甚至是混乱的，软件处于无章法和步骤可循的状态，或
10、者制订的规范为能覆盖基本的关键过程要求，且执行没有政策、资源方面的保证，那么仍被视为初始级。可重复级：已经建立了基本的项目管理过程，可用于对成本、进度和功能特性进行跟踪。焦点集中在软件管理过程上。一个可管理的过程就是一个可重复的过程，一个可重复的过程则能逐渐演化和成熟。定义级：用于管理和工程的软件过程均已文档化、标准化，并已形成整个软件组织的标准软件过程。全部项目均采用与实际情况相吻合、适当修改后的标准软件过程来进行操作。要求制定企业范围的工程化标准，而且无论是管理还是工程开发都需要一套文档化的标准，并将这些标准集成到企业软件开发标准过程中去。管理级：软件过程和产品质量有详细的度量报告，软件产
11、品和过程得到了定量的认识和控制。优化级：通过对来自过程、新概念和新技术等方面的各种有用信息的定量分析，能够不断地、持续地进行过程改进。12. 单选题中国自主研发的3G通信标准是（ ）。问题1选项A.CDMA2000B.TD-SCDMAC.WCDMAD.WiMAX【答案】B【解析】W-CDMA：英文名称是Wideband Code Division Multiple Access，中文译名为宽带码分多址，它可支持384kbps到2Mbps不等的数据传输速率，支持者主要以GSM系统为主的欧洲厂商。13. 单选题某机器字长为n，最高位是符号位，其定点整数的最大值为（ ）。问题1选项A.B.C.D.【
12、答案】B【解析】如下图所示：14. 单选题事务T1将数据库中的A值从50改为30，事务T2读A值为30，事务T1又将刚才的操作撤销，A值恢复为50。这种情况属于（ ）， 是由于数据库系统在（ ）方面的不当引起的，能解决此问题的方法是（ ）。问题1选项A.丢失修改B.不可重复读C.读脏数据D.幻影现象问题2选项A.并发控制B.完整性约束C.安全性控制D.数据库的恢复问题3选项A.一级封锁协议和二级封锁协议B.二级封锁协议和三级封锁协议C.一级封锁协议和三级封锁协议D.一级封锁协议、二级封锁协议和三级封锁协议【答案】第1题:C第2题:A第3题:B【解析】丢失修改：是指两个事务T1和T2读入同一数据
13、并修改，T2提交的结果破坏了T1提交的结果，导致T1的修改被丢失。脏读：指当一个事务正在访问数据，并且对数据进行了修改，而这种修改还没有提交到数据库中，这时，另外一个事务也访问这个数据，然后使用了这个数据。因为这个数据是还没有提交的数据， 那么另外一个事务读到的这个数据是脏数据，依据脏数据所做的操作可能是不正确的。不可重复读：指在一个事务内，多次读同一数据。在这个事务还没有结束时，另外一个事务也访问该同一数据。 那么，在第一个事务中的两次读数据之间，由于第二个事务的修改，那么第一个事务两次读到的数据可能是不一样的。这样就发生了在一个事务内两次读到的数据是不一样的，因此称为是不可重复读。幻影现象是指同一事务对数据对象的两次访问得到的数据记录数不同。原因在于两次访问期间满足条件的记录被别的事务修改了或因为别的事务对表进行了增删，造成两次访问满足条件的记录不同了。属于不可重复读类不一致性。一级封锁协议解决了丢失修改，二级封锁协议解决了脏读，三级封锁协议解决了不可重复读。所以，正确答案分别为CAB。15. 单选题在UML图中，（ ）展现了一组对象以及它们之间的关系，描述了类实例的静态快照。问题1选项A.类图B.对象图C.序列图D.状态图【答案】B【解析】在UML图中，对象图展现了一组对象以及它们之间的关系，描述了类实例的静态快照。
