2023年数据库系统工程师《基础知识》高分通关三套卷之（二）附详解

PAGEPAGE12023年数据库系统工程师《基础知识》高分通关三套卷之（二）附详解一、单选题1.对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（）A、AB、BC、CD、D答案：A2.运行中的系统因为故障导致服务器重启，正在执行的事务中断，破坏了事务的原子性，恢复的方法是利用日志进行（请作答此空）操作；而已经提交的事务在故障发生时尚未写入磁盘，破坏了事务的（），恢复的方法是利用日志进行Redo操作。A、UndoB、RedoC、CoDunitD、Rollback答案：A解析：本题考查故障与恢复的基础知识。故障导致服务器重启，故障时正在执行的事务的原子性被破坏，即事务没有执行完，其对数据库的部分更新可能己经写入硬盘上的数据库文件，重启后这部分更新使得数据库处于不一致性状态，应对其进行处理，撤销故障时未完成的事务对数据库的更新，使数据库还原到未完成的事务执行前的状态，相当于这些事务没有执行。这种恢复操作借助于日志文件来完成。日志按照时间顺序记录了所有事务对数据库的更新操作。而且在对数据库的更新之前已被写入硬盘。可以逆向扫描日志记录，找出未完成的事务，将其对数据库的修改还原，称为Undo操作。同样，故障发生时已经完成提交的事务，其对数据库的修改可能还在内存中的I/O缓冲区中，没来得及写入硬盘，重启后这部分修改会丢失，破坏了事务的持久性。同样借助于日志文件，找到故障前已完成的事务，将其对数据库的更新重做一遍，即可完成对应事务的更新操作。这一操作称为Redo操作。3.下图所示的E-R图中，应作为派生属性的是（请作答此空）：该E-R图应转换的关系模式为（），其中各关系模式均满足4NF。A、出生日期B、年龄C、电话D、工号答案：B解析：本题考查扩展E-R图的基础知识。扩展E-R图中，实体的属性增加了组合属性、多值属性和派生属性的描述。其中，派生属性是指可以由其他属性来获得的属性。图中的年龄属性，可以由出生日期计算获得，故为派生属性。派生属性在扩展E-R图中使用虚线椭圆来表示，双线椭圆表示多值属性，即一个实体可以在该属性上有多个值，如一个员工可以有多个电话。根据扩展E-R图的转换规则，派生属性在转换过程中丢弃，多值属性与实体的标识符独立转换成一个关系模式，该关系模式属于4NF。其他属性构成的关系模式属于BCNF，无多值依赖，也属于4NF。4.计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（），其处理过程中保存现场的目的是（请作答此空）中。A、防止丢失数据B、防止对其他部件造成影响C、返回去继续执行原程序D、为中断处理程序提供数据答案：C5.在设计分E-R图阶段，人力部门定义的员工实体具有属件:员工号,姓名,性别和出生日期;教学部门定义的教师实体具有属性;教工号,姓名和职称.、这种情况属于（请作答此空）,合并E-R图时,，解决这一冲突的方法是（）。A、属性冲突B、命名冲突C、结构冲突D、实体冲突答案：C解析：本题考查数据库设计的基础知识。面向不同的应用，设计E-R图，在构建实体时只需要考虑应用中所需要的屈性。因此，面向不同应用的E-R图，其实体名称及属性可能会不同。同一现实中的对象，在不同E-R图中属性不同，称为结构冲突，合并时取属性的并集，名称不同含义相同，也要做统一处理，可在视图设计时面向不同的E-R图，应该设计各自的视图。6.某企业部门关系模式Dept（部门号，部门名，负责人工号，任职时间），员工关系模式EMP（员工号，姓名，年龄，月薪资，部门号，电话，办公室）。部门和员工关系的外键分别是（）。查询每个部门中月薪资最高的员工号、姓名、部门名和月薪资的SQL查询语句如下：SELECT员工号，姓名，部门名，月薪资FROMEMPY,DeptWHERE（请作答此空）AND月薪资=（SELECTMax（月薪资）FROMEMPZWHERE（）A、Y．部门号=Dept.部门号B、EMP.部门号=Dept.部门号C、Y.员工号=Dept.负责人工号D、EMP.部门号=Dept.负责人工号答案：A解析：本题考查关系数据库中关系模式和SQL查询基础知识。作为主键，其值能唯一地标识元组的一个或多个属性，主键通常也称为主码。所谓外键是指如果关系模式R中的属性或属性组非该关系的码，但它是其他关系的码，那么该属性集对关系模式R而言是外键，通常也称外码。根据题意分析，员工关系中的主键是员工号，部门关系中的主键是部门号。显然，员工关系中的外键是部门号。但是，部门关系中的外键是负责人代码，为什么？因为题中说明部门负责人也是一个员工，这样负责人代码的取值域为员工号，所以根据外键定义部门关系中的外键是负责人代码。正确查询每个部门中月薪资最高的员工号、姓名、部门名和月薪资的SQL査询语句如下：7.若对关系R1按（）进行运算，可以得到关系R2。A、σ商品名＝‘毛巾’?‘钢笔’（R1）B、σ价格≥‘8’（R1）C、π1，2，3（R1）D、σ商品编号＝‘01020211’?‘02110200’（R1）答案：B解析：本题考查关系代数概念和性质。选项A“σ商品名＝‘毛巾’?‘钢笔’（R1）”的结果有商品编号为01020211、01020212、01020213和02110200的商品，而R2中没有商品编号为01020213的商品，因此该选项是错误的。选项B“σ价格≥‘8’（R1）”的结果只有价格大于8的商品，运算结果为表2。所以选项B是正确的。选项C“σ商品编号=‘01020211’?‘02110200’（R1）”的结果只有商品编号为010202111和02110200的商品，而没有商品编号为01020213的商品，因此该选项是错误的。选项D“π1，2，3（R1）”的结果等价于无条件对R1进行投影，运算结果就为R1。所以，选项D是错误的。8.A、AB、BC、CD、D答案：D解析：依题意，对于关系代数表达式πR.A,S.B,S.C(σR.A＞S.B(R×S))，是先进行关系R和关系S的笛卡尔积运算，再选取关系R中属性A分量值大于关系S中属性B分量值的元组，最后再投影出关系R中属性A、关系S中属性B和属性C的相关元组。其运算结果集为三元关系。该关系代数表达式与元组演算表达式{t|(u)(v)(R(u)∧S(v)∧u[1]＞v[2]∧t[1]=u[1]∧t[2]=v[2]∧t[3]=v[3])}等价。9.以下媒体中，（）是表示媒体，（请作答此空）是表现媒体。A、图像B、图像编码C、电磁波D、鼠标答案：D解析：本题考査多媒体基础知识。国际电话电报咨询委员会（CCITT）将媒体分为感觉媒体、表示媒体、表现媒体、存储媒体和传输媒体5类，其中感觉媒体指直接作用于人的感觉器官，使人产生直接感觉的媒体，如引起听觉反应的声音，引起视觉反应的图像等；传输媒体指传输表示媒体的物理介质，如电缆、光缆、电磁波等；表示媒体指传输感觉媒体的中介媒体，即用于数据交换的编码，如图像编码、文本编码和声音编码等：表现媒体是指进行信息输入和输出的媒体，如键盘、鼠标、话筒，以及显示器、打印机、喇叭等；存储媒体指用于存储表示媒体的物理介质，如硬盘、光盘等。10.虚拟存储管理系统的基础是程序的（请作答此空）理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在（）内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。A、全局性B、局部性C、时间全局性D、空间全局性答案：B11.在地址http://./channel/wele.html中，.表示（），wele.htm表示（请作答此空）。A、协议类型B、主机域名C、网页文件名D、路径答案：C12.给定关系R（A，B，C，D）和关系S（A，C，D，E，F），对其进行自然连接运算R∞S后的属性列为（）个；与σR.C＞S.F（R∞S）等价的关系代数表达式为（请作答此空）。A、σ3＞9（RxS）B、π1,2,3,4,8,9（σ1=5∧3=6∧4=7∧3>9（R×S））C、σ＇3＇＞＇9＇（R×S）D、1,2,3,4,8,9（σ1=5∧3=6∧4=7∧＇3＇＞＇9＇（R×S））答案：B13.关于事务的故障与恢复，下列描述正确的是_（）_。A、事务日志是用来记录事务执行的频度B、采用增量备份，数据的恢复可以不使用事务日志文件C、系统故障的恢复只需进行重做（Redo）操作D、对日志文件设立检查点目的是为了提高故障恢复的效率答案：D14.某企业部门关系模式Dept（部门号，部门名，负责人工号，任职时间），员工关系模式EMP（员工号，姓名，年龄，月薪资，部门号，电话，办公室）。部门和员工关系的外键分别是（）。查询每个部门中月薪资最高的员工号、姓名、部门名和月薪资的SQL查询语句如下：SELECT员工号，姓名，部门名，月薪资FROMEMPY,DeptWHERE（）AND月薪资=（SELECTMax（月薪资）FROMEMPZWHERE（请作答此空）A、Z.员工号=Y.员工号B、Z.员工号=Y.负责人工号C、Z.部门号=部门号D、Z.部门号=Y.部门号答案：D解析：本题考查关系数据库中关系模式和SQL查询基础知识。作为主键，其值能唯一地标识元组的一个或多个属性，主键通常也称为主码。所谓外键是指如果关系模式R中的属性或属性组非该关系的码，但它是其他关系的码，那么该属性集对关系模式R而言是外键，通常也称外码。根据题意分析，员工关系中的主键是员工号，部门关系中的主键是部门号。显然，员工关系中的外键是部门号。但是，部门关系中的外键是负责人代码，为什么？因为题中说明部门负责人也是一个员工，这样负责人代码的取值域为员工号，所以根据外键定义部门关系中的外键是负责人代码。正确查询每个部门中月薪资最高的员工号、姓名、部门名和月薪资的SQL査询语句如下：15.运行中的系统因为故障导致服务器重启，正在执行的事务中断，破坏了事务的原子性，恢复的方法是利用日志进行（）操作；而已经提交的事务在故障发生时尚未写入磁盘，破坏了事务的（请作答此空），恢复的方法是利用日志进行Redo操作。A、原子性B、一致性C、隔离性D、持久性答案：D解析：本题考查故障与恢复的基础知识。故障导致服务器重启，故障时正在执行的事务的原子性被破坏，即事务没有执行完，其对数据库的部分更新可能己经写入硬盘上的数据库文件，重启后这部分更新使得数据库处于不一致性状态，应对其进行处理，撤销故障时未完成的事务对数据库的更新，使数据库还原到未完成的事务执行前的状态，相当于这些事务没有执行。这种恢复操作借助于日志文件来完成。日志按照时间顺序记录了所有事务对数据库的更新操作。而且在对数据库的更新之前已被写入硬盘。可以逆向扫描日志记录，找出未完成的事务，将其对数据库的修改还原，称为Undo操作。同样，故障发生时已经完成提交的事务，其对数据库的修改可能还在内存中的I/O缓冲区中，没来得及写入硬盘，重启后这部分修改会丢失，破坏了事务的持久性。同样借助于日志文件，找到故障前已完成的事务，将其对数据库的更新重做一遍，即可完成对应事务的更新操作。这一操作称为Redo操作。16.（）表示显示器在横向（行）上具有的像素点数目。A、显示分辨率B、水平分辨率C、垂直分辨率D、显示深度答案：B解析：本题考查多媒体基础知识。显示分辨率是指显示器上能够显示出的像素点数目，即显示器在横向和纵向上能够显示出的像素点数目。水平分辨率表明显示器水平方向（横向）上显示出的像素点数目，垂直分辨率表明显示器垂直方向（纵向）上显示出的像素点数目。例如，显示分辨率为1024X768则表明显示器水平方向上显示1024个像素点，垂直方尚上显示768个像素点，整个显示屏就含有796432个像素点。屏幕能够显示的像素越多，说明显示设备的分辨率越高，显示的图像质量越高。显示深度是指显示器t显示每个像素点颜色的二进制位数。17.NULL值在数据库中表示（），逻辑运算UNKNOWNORTRUE的结果是（请作答此空）。A、NULLB、UNKNOWNC、TRUED、FALSE答案：C解析：NULL属性：表示无意义或不知道（属性没有值或属性值未知时）。逻辑运算UNKNOWNORTRU由于是逻辑或运算，OR之前非布尔值，结果为FALSE，OR之后为TRUE，所以逻辑运算的结果为TRUE。18.使用图像扫描仪以300DPI的分辨率扫描一幅3x4英寸的图片，可以得到（）像素的数字图像。A、300X300B、300X400C、900X4D、900X1200答案：D解析：图像分辨率是指组成一幅图像的像素密度；也是水平和垂直的像素表示；即用每英寸多少点（dpi）表示数字化图像的大小。用300dpi来扫描一幅3*4英寸的彩色照片，那么得到一幅900*1200个像素点的图像19.E－R图中的实体集A、B之前为1：＊联系，转换为关系模型时，在B实体集中增加A实体集的标识符作外码；而在面向对象数据模型中（）A、在B对象中增加一个引用属性外，对A对象不作任何处理B、在B对象中增加一个引用属性外，在A对象中增加一组引用属性C、在A对象中增加一组引用属性外，对B对象不作任何处理D、在A对象中增加一组引用属性外，在B对象中增加一组引用属性答案：A解析：小编正在快马加鞭来的路上（详见视频讲解）20.软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定（）。A、模块间的操作细节B、模块间的相似性C、模块间的组成关系D、模块的具体功能答案：C21.能实现UNIQUE约束功能的索引是（请作答此空）；针对复杂的约束，应采用（）来实现。A、普通索引B、聚簇索引C、唯一值索引D、复合索引答案：C解析：本题考查数据库完整性的基础知识。约束的作用是为了防止可预见的错误的数据进入数据库中，是保障数据一致性的一种机制。UNIQUE约束是列级约束，表示关系中的记录在该列上的取值不重复。索引是通过建立索引列上的索引表，索引表中的査找项是索引列上的所有值的排序或散列（目的是为了快速査找），索引表中的指针项指向取该值的物理记录。唯一值索引即UNIQU索引，表示其索引表中的指针项只能指向唯一的记录，这样记录在索引列的取值也就要求唯一，即与UNIQUE约束等价。标准SQL中提供了简单的约束的定义语句，但对于复杂的约束，无法用SQL提供的约束定义语句，而是要通过编写程序来实现，这种程序会在数据更新操作时（INSERT、UPDATE和DELETE指令），自动启动用户的程序进行执行，即触发器机制。22.计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（请作答此空），其处理过程中保存现场的目的是（）中。A、阻塞B、中断C、动态绑定D、静态绑定答案：B23.嵌入式SQL中，若查询结果为多条记录时，将查询结果交予主语言处理时，应使用的机制是（），引入（请作答此空）来解决主语言无空值的问题。A、主变量B、游标C、SQLCAD、指示变量答案：D解析：本题考查嵌入式SQL的基础知识。嵌入式SQL是SQL语句与过程化编程语言（主语言）的结合，嵌入式SQL负责实现数据库的操作，过程化语言负责用户界面及过程化处理。两种语言需要进行数据交互，SQL的査询结果为关系集合，通过游标，将关系的操作分解为对单一记录的各字段的操作以适应主语言无关系操作的能力。SQL中有空值而高级语言没用，为解决这一矛盾，采取指示变量的方式。指示变量为负值时，表示其对应的主变量中的值是空值（该主变量的值仍然存在，但无意义），由主语言和DBMS根据指示变量的值对主变量按空值处理。24.计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA方式等。当采用（）方式时，不需要CPU执行程序指令来传送数据。A、中断B、程序查询C、无条件传送D、DMA答案：D解析：直接程序控制（无条件传送/程序查询方式）：无条件传送：在此情况下，外设总是准备好的，它可以无条件地随时接收CPU发来的输出数据，也能够无条件地随时向CPU提供需要输入的数据程序查询方式：在这种方式下，利用查询方式进行输入输出，就是通过CPU执行程序查询外设的状态，判断外设是否准备好接收数据或准备好了向CPU输入的数据，中断方式：由程序控制I/O的方法，其主要缺点在于CPU必须等待I/O系统完成数据传输任务，在此期间CPU需要定期地查询I/O系统的恶状态，以确认传输是否完成。因此整个系统的性能严重下降。直接主存存取（DirectMemoryAccess，DMA）是指数据在主存与I/O设备间的直接成块传送，即在主存与I/O设备间传送数据块的过程中，不需要CPU作任何干涉，只需在过程开始启动（即向设备发出传送一块数据的命令）与过程结束（CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪）时由CPU进行处理，实际操作由DMA硬件直接完成，CPU在传送过程中可做别的事情。25.在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的（请作答此空）。接口设计的任务主要是（）。A、数据流图B、E-R图C、状态-迁移图D、加工规格说明答案：A解析：软件设计必须依据对软件的需求来进行，结构化分析的结果为结构化设计提供了最基本的输入信息。从分析到设计往往经历以下流程：（1）研究、分析和审查数据流图。根据穿越系统边界的信息流初步确定系统与外部接口。（2）根据数据流图决定问题的类型。数据处理问题通常有两种类型：变换型和事务型。针对两种不同的类型分别进行分析处理。（3）由数据流图推导出系统的初始结构图。（4）利用一些启发式原则来改进系统的初始结构图，直到得到符合要求的结构图为止。（5）根据分析模型中的实体关系图和数据字典进行数据设计，包括数据库设计或数据文件的设计。（6）在设计的基础上，依旧分析模型中的加工规格说明、状态转换图进行过程设计。所以接口设计应该为需求分析阶段的数据流图，即选项A26.数字信封技术能够（）A、保证数据在传输过程中的安全性B、隐藏发送者的真实身份C、对发送者和接收者的身份进行认证D、防止交易中的抵赖发生答案：A27.在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat>>$2>$2A、$$B、$C、$#D、$*答案：C28.在异步通信中，每个字符包含1位起始位、7位数据位和2位终止位，若每秒钟传送500个字符，则每秒有效数据速率为（）。A、500b/sB、700b/sC、3500b/sD、5000b/s答案：C解析：由于每个字符能传送7为有效数据位，每秒能传送有效数据位为：500*7b/s=3500b/s29.甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用（）的办法。A、两申请人作为一件申请的共同申请人B、其中一方放弃权利并从另一方得到适当的补偿C、两件申请都不授予专利权D、两件申请都授予专利权答案：D30.容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为（请作答此空）位，主存区号应为（）位。A、16B、17C、18D、19答案：D31.以下关于扩展E-R图设计的描述中，正确的是（）。A、联系可以看作实体，与另一实体产生联系，称为聚合B、联系的属性可以是其关联实体的标识符属性C、属性可以与其它实体产生联系D、三个实体之间的联系与三个实体之间的两两联系是等价的答案：A解析：本题考查概念设计的应用方法。在扩展E-R图设计方法中，联系可以被看作实体，参与另一个联系；联系只能产生于实体（或被当作实体的联系）之间；属性只能依附于实体或联系用以刻画该买体或联系，而不能参与联系；语义上不属于某个实体或联系的属性不能作为其属性。E-R图足对现实的描述，符合现实语义。联系对应的是事件，三元联系的事件即有三个参与方，而两两联系是两个参与方，描述的现实语义不同。32.主存与Cache的地址映射方式中，（）方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。A、全相联B、直接映射C、组相联D、串并联答案：A解析：本题考查计算机系统基础知识。全相联映射是指主存中任一块都可以映射到Cache中任一块的方式，也就是说，当主存中的一块需调入Cache吋，可根据当时Cache的块占用或分配情况，选择一个块给主存块存储，所选的Cache块可以是Cache中的任意一块。直接相联映射方式是指主存的某块j只能映射到满足特定关系的Cache块i中。全相联映射和直接相联映射方式的优缺点正好相反。对于全相联映射方式来说为优点的恰是直接相联映射方式的缺点，而对于全相联映射方式来说为缺点的恰是直接相联映射方式的优点。组相联映像了兼顾这两种方式的优点：主存和Cache按同样大小划分成块；主存和Cache按同样大小划分成组；主存容量是缓存容量的整数倍，将主存空间按缓冲区的大小分成区，主存中每一区的组数与缓存的组数相同；当主存的数据调入缓存时，主存与缓存的组号应相等，也就是各区中的某一块只能存入缓存的同组号的空间内，但组内各块地址之间则可以任意存放，即从主存的组到Cache的组之间采用直接映象方式；在两个对应的组内部采用全相联映象方式。33.关于对SQL对象的操作权限的描述止确的是（）。A、权限的种类分为INSERT、DELETE和UPDATE三种B、权限只能用于实表不能应用丁视图C、使用REVOKE语句获得权限D、使用MIT语句赋予权限答案：A34.（）软件成本估算模型是一种静态单变量模型，用于对整个软件系统进行估算。A、PutnamB、基本COOC、中级COOD、详细COO答案：B解析：本题考査软件项目管理的基础知识。Putnam和COO都是软件成本估算模型。Putnam模型是一种动态多变量模型，假设在软件开发的整个生存期中工作量有特定的分布。结构性成本模型COO模型分为基本COO模型、中级COO模型和详细COO。基本COO模型是一个静态单变量模型，对整个软件系统进行估算：中级COO模型是一个静态多变模型，将软件系统模型分为系统和部件两个层次，系统由部件构成；详细COO模型将软件系统模型分为系统、子系统和模块三个层次，除了包括中级模型所考虑的因素外，还考虑了在需求分析、软件设计等每一步的成本驱动属性的影响。35.算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（），与该表达式等价的语法树为（）。A、队列B、数组C、栈D、广义表答案：C36.事务T1读取数据A后，数据A又被事务T2所修改，事务T1再次读取数据A时，与第一次所读值不同。这种不一致性被称为（请作答此空），其产生的原因是破坏了事务T1的（）。A、丢失修改B、读脏数据C、不可重复读D、幻影现象答案：C解析：数据库的并发操作通常会带来3个问题：丢失更新问题、读脏数据问题和不可重复读问题。依题意，事务T1读取数据A后，数据A又被事务T2所修改，事务T1再次读取数据A时，与第一次所读值不同。这种不一致性被称为不可重复读，其产生的原因是破坏了事务T1的隔离性。隔离性（Isolation）是指在多个事务并发（同时）执行，每个事务都感觉不到系统中有其他的事务在执行。37.王某买了一幅美术作品原件，则他享有该美术作品的（）。A、著作权B、所有权C、展览权D、所有权与其展览权答案：D解析：本题考査知识产权基本知识。绘画、书法、雕塑等美术作品的原件可以买卖、赠与。但获得一件美术作品并不意味着获得该作品的著作权。我国著作权法规定：“美术等作品原件所有权的转移。不视为作品著作权的转移，但美术作品原件的展览权由原件所有人享有。”这就是说作品物转移的事实并不引起作品著作权的转移，受让人只是取得物的所有权和作品原件的展览权，作品的著作权仍然由作者享有。38.下图所示的扩展E－R图中，属性“电话”属于（请作答此空），在逻辑结构设计中，该图中的（）属性将不会被转换到关系模式中。A、组合属性B、派生属性C、多值属性D、单值属性答案：C39.下列描述中，不属于最小函数依赖集应满足的条件是（）。A、不含传递依赖B、每个函数依赖的左部都是单属性C、不含部分依赖D、每个函数依赖的右部都是单属性答案：C解析：函数依赖（FD）是关系模式内属性间最常见的数据依赖，属于语义范畴的概念。函数依赖定义为：设R（U）是属性集U上的关系模式。X、Y是U的子集。若对于R（U）的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不相等，则称X函数确定Y或者Y函数依赖于X，记作：X→Y。最小函数依赖集应满足的条件：不含传递依赖；不含部分依赖；每个函数依赖的右部都是单属性。“每个函数依赖的左部都是单属性”不属于最小函数依赖集应满足的条件。40.某企业的E-R图中，职工实体的属性有：职工号、姓名、性别,出生日期,电话和所在部门,其中职工号为实体标识符,电话为多值属性,离退休职工所在部门为离退办.在逻辑设计阶段.应将职工号和电话单独构造一个关系模式.该关系模式为（）;因为离退休职工不参与企业的绝大部分业务.应将这部分职工独立建立一个离退休职工关系模式,这种处理方式成为（请作答此空）。A、水平分解B、垂直分解C、规范化D、逆规范化答案：A解析：本题考查数据库设计的基础知识。逻辑设计阶段的主要工作是将E-R图转换为关系模式。转换规则中，对多值属性，取实体标识符与每个多值属性分别构建一个关系模式，则生成的关系模式属于4NF（<实体标识符>→→<多值属性>是平凡的多值依赖）。出于系统性能的考虑，在设计过程中对表进行分解，将关系模式中的属性进行分解，形成两个或多个表，称为垂直分解；保持关系模式不变，对记录进行分解，生成两个或多个表，称为水平分解。41.在下图所示的网络配置中，发现工作站B无法与服务器A通信。（），故障影响了两者互通。A、服务器A的IP地址是广播地址B、工作站B的IP地址是网络地址C、工作站B与网关不属于同一子网D、服务器A与网关不属于同一子网答案：D解析：服务器A的IP地址4/27：10000011.00000001.01111011.00011000服务器A的地址不是广播地址。服务器A的网关地址3：10000011.00000001.01111011.00100001这个地址与服务器A的地址不属于同一个子网。工作站B的IP地址3/27：10000011.00000001.01111011.00101011这个地址不是网络地址。工作站B的网关地址3：10000011.00000001.01111011.00100001工作站B与网关属于同一个子网。42.将存储过程p1的执行权限授予用户U2的SQL语句为：GRANT（）ONPROCEDUREP1TOU2；A、INSERTB、UPDATEC、DELETED、EXECUTE答案：D解析：本题考查授权语句的语法知识。空缺处要填的是权限，题干中已明确指出执行权限，因此选EXECUTE。43.能实现UNIQUE约束功能的索引是（）；针对复杂的约束，应采用（请作答此空）来实现。A、存储过程B、触发器C、函数D、多表查询答案：B解析：本题考查数据库完整性的基础知识。约束的作用是为了防止可预见的错误的数据进入数据库中，是保障数据一致性的一种机制。UNIQUE约束是列级约束，表示关系中的记录在该列上的取值不重复。索引是通过建立索引列上的索引表，索引表中的査找项是索引列上的所有值的排序或散列（目的是为了快速査找），索引表中的指针项指向取该值的物理记录。唯一值索引即UNIQU索引，表示其索引表中的指针项只能指向唯一的记录，这样记录在索引列的取值也就要求唯一，即与UNIQUE约束等价。标准SQL中提供了简单的约束的定义语句，但对于复杂的约束，无法用SQL提供的约束定义语句，而是要通过编写程序来实现，这种程序会在数据更新操作时（INSERT、UPDATE和DELETE指令），自动启动用户的程序进行执行，即触发器机制。44.以下关于网络层次与主要设备对应关系的叙述中，配对正确的是（）。A、网络层——集线器B、数据链路层——网桥C、传输层——路由器D、会话层——防火墙答案：B解析：网络层的联网设备是路由器，数据链路层的联网设备是网桥和交换机，传瑜层和会话层主要是软件功能，都不需要专用的联网设备。45.在进行软件开发时，采用无主程序员的开发小组，成员之间相互平等;而主程序员负责制的开发小组，由一个主程序员和若干成员组成，成员之间没有沟通。在一个由8名开发人员构成的小组中，无主程序员组和主程序员组的沟通路径分别是（）A、32和8B、32和7C、28和8D、28和7答案：D解析：程序设计小组的组织形式一般有主程序员组，无主程序员组和层次式程序员组。其中无主程序员组中的成员之间相互平等，工作目标和决策都由全体成员民主讨论。对于项目规模较小、开发人员少、采用新技术和确定性较小的项目比较合适，而对大规模项目不适宜采用。所以其沟通路径的数量为（8*7）/2=28而主程序员制则有主程序员负责决策。其他成员与主程序员沟通即可。所以其沟通路径数量为8-1=746.解决并发操作带来的数据不一致性一般采用（）A、封锁B、恢复C、授权D、协商答案：A解析：小编正在快马加鞭来的路上（详见视频讲解）47.给定关系R（A,B,C,D）和关系S（C,D,E），对其进行自然连接运算R?S后的属性为（请作答此空）个：σR.B>S.E（R?S）等价的关系代数表达式为（）。A、4B、5C、6D、7答案：B解析：本题考查关系代数运算方面的知识。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中将重复属性列去掉。对关系R（A，B，C，D）和关系S（C，D，E）来说，进行等值连接后有7个属性列，去掉2个重复属性列C和D后应为5个，即为R.A，R.B，R.C，R.D，S.E。试题的正确选项为D。因为R×S的属性列为R.A，R.B，R.C，R.D，S.C，S.D，S.E），显然，R,A为第1属性列，R.B为第2属性列，R.C为第3属性列，R.D为第4属性列，S.C为第5属性列，S.D为第6属性列，S.E为第7属性列。分析表达式σR.B>S.E（R?S）如下：σR.B>S.E等价于σ2>7R?S等价于π1,2,3,4,7（σ3=5?4=6（R×S））显然，σR.B>S.E（R?S）等价于π1,2,3,4,7（σ3=5?4=6（R×S））48.假如该调度已经产生死锁，如果要从事务T1,T2中进行回滚以解除死锁，从代价最小的角度考虑，应回滚事务（）。A、T1B、T2C、T1和T2D、T1或T2答案：B解析：本题考查事务调度的知识。事务的执行由DBMS进行调度，在执行事务的过程中加入相关锁指令以控制事务满足ACID属性。常用的方式是两段锁协议（2PL），即事务的加锁和解锁分为两个阶段，第一阶段为锁增长阶段，只能加锁不能解锁，第二阶段为锁减少阶段，只能解锁不能加锁。图中的调度，事务T1对8、A两个数据项加锁中间无解锁指令，满足2PL协议；事务T2对A、B两个数据项加锁中间无解锁指令，也满足2PL协议。2PL协议不能避免死锁。图中事务T1先对数据项B加了独占锁，事务T2先对数据A加了共享锁；随后事务T2申请数据项B上的共享锁，只能等待事务T1释放B上的独占锁；事务T1申请数据项A上的独占锁，只能等待事务T2释放A上的共享锁。两个事务相互等待造成死锁。死锁的解除由DBMS来完成。需要在造成死锁的多个事务中选择一个回滚代价最小的事务进行强制回滚，并将该事务置于事务队列中稍后执行。图中事务T1对数据B己经做了修改，事务T2只是读取了数据A，相对而言，回滚事务T2代价最小。49.（）是多媒体内容描述接口标准。A、MPEG-1B、MPEG-2C、MPEG-4D、MPEG-7答案：D50.软件开发过程中，需求分析阶段的输出不包括（）。A、数据流图B、实体联系图C、数据字典D、软件体系结构图答案：D解析：本题考查软件开发过程的基础知识。结构化分析模型包括数据流图、实体联系图、状态迁移图和数据字典，因此这些模型是需求分析阶段的输出。而确定软件体系结构是在软件设计阶段进行的。51.微型计算机系统中，显示器属于（）。A、表现媒体B、传输媒体C、表示媒体D、存储媒体答案：A解析：本题考查多媒体基本知识。表现媒体是指进行信息输入和输出的媒体，如键盘、鼠标、话筒，以及显示器、打印机、喇叭等；表示媒体指传输感觉媒体的中介媒体，即用于数据交换的编码，如图像编码、文本编码和声音编码等；传输媒体指传输表示媒体的物理介质，如电缆、光缆、电磁波等；存储媒体指用于存储表示媒体的物理介质，如硬盘、光盘等。52.假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按（）序列执行，那么系统状态是安全的。A、P1→P2→P4→P5→P3B、P2→P1→P4→P5→P3C、P2→P4→P5→P1→P3D、P4→P2→P4→P1→P3答案：C53.Soitistoday.Scheduledisaster,functionalmisfits,andsystembugsallarisebecausethelefthanddoesn'tknowwhattherighthandisdoing.Aswork（）,theseveralteamsslowlychangethefunctions,sizes,andspeedsoftheirownprograms,andtheyexplicitlyorimplicitly（）theirassumptionsabouttheinputsavailableandtheusestobemadeoftheoutputs.Forexample,theimplementerofaprogram-overlayingfunctionmayrunintoproblemsandreducespeedrelyingonstatisticsthatshowhow（）thisfunctionwillariseinapplicationprograms.Meanwhile,backattheranch,hisneighbormaybedesigningamajorpartofthesupervisorsothatitcriticallydependsuponthespeedofthisfunction.Thischangeinspeeditselfbeesamajorspecificationchange,anditneedstobeproclaimedabroadandweighedfromasystempointofview.How,then,shallteams（）withoneanother?Inasmanywaysaspossible.Informally.Goodtelephoneserviceandacleardefinitionofintergroupdependencieswillencouragethehundredsofcallsuponwhichmoninterpretationofwrittendocumentsdepends.Meetings.Regularprojectmeetings,withoneteamafteranothergivingtechnicalriefings,are（请作答此空）.Hundredsofminormisunderstandingsgetsmokedoutthisway.Workbook.Aformalprojectworkbookmustbestartedatthebeginning.A、worthlessB、valuelessC、uselessD、invaluable答案：D54.以下对数据库故障的描述中，不正确的是（）。A、系统故障指软硬件错误导致的系统崩溃B、由于事务内部的逻辑错误造成该事务无法执行的故障属于事务故障C、可通过数据的异地备份来减少磁盘故障可能给数据库系统造成数据丢失D、系统故障一定会导致磁盘数据丢失答案：D解析：数据库故障主要分：事务故障、系统故障和介质故障事务故障是指事务在运行至正常终点前被终止，此时数据库可能出现不正确的状态由于事务程序内部错误而引起的，有些可以预期，如金额不足等；有些不可以预期，如非法输入、运算溢出等恢复过程①反向（从后向前）扫描日志文件，查找该事务的更新操作②对该事务的更新操作执行逆操作，也就是将日志记录更新前的值写入数据库。③继续反向扫描日志文件，查找该事务的其他更新操作，并作同样处理。④如此处理下去，直到读到了此事务的开始标记，事务故障恢复就完成了。事务故障的恢复由系统自动完成，对用户是透明的系统故障（通常称为软故障）是指造成系统停止运转的任何事件，使得系统要重新启动特定类型的硬件错误、操作系统故障、DBMS代码错误、突然停电等恢复过程①正向（从头到尾）扫描日志文件，找出故障发生前已经提交的事务（这些事务既有BEGINTRANSACTION记录，也有MIT记录），将其事务标识记入重做（REDO）队列。同时找出故障发生时尚未完成的事务（这些事务只有BEGINTRANSACTION记录，无相应的MIT记录），将其事务标识记入撤销（UNDO）队列②反向扫描日志文件，对每个UNDO事务的更新操作执行逆操作，也就是将日志记录中更新前的值写入数据库。③正向扫描日志文件，对每个REDO事务重新执行日志文件登记的操作，也就是将日志记录中更新后的值写入数据库。是在系统重启之后自动执行的。介质故障（称为硬件故障）是指外存故障，例如磁盘损坏、磁头碰撞，瞬时强磁场干扰等这类故障将破坏数据库或部分数据库，并影响正在存取这部分数据的所有事务，日志文件也被破坏恢复过程①装入最新的数据库后备副本，使数据库恢复到最近一次转储时的一致性状态。②转入相应的日志文件副本，重做已完成的事务介质故障的恢复需要DBA的介入，具体的恢复操作仍由DBMS完成。恢复过程①DBA只需要重装最近转储的数据库副本和有关的各日志文件副本。②然后执行系统提供的恢复命令。55.内存按字节编址，地址从A4000H到CBFFFH，共有（请作答此空）字节。若用存储容量为32K*8bit的存储器芯片构成该内存，至少需要（）_片。A、80KB、96KC、160KD、192K答案：C56.传输经过SSL加密的网页所采用的协议是（）。A、HTTPB、HTTPSC、S-HTTPD、HTTP-S答案：B解析：本题考查HTTPS方面的基础知识。Https（HyperTextTransferProtocoloverSecureSocketLayer），是以安全为目标的HTTP通道，即使用SSL加密算法的HTTP。57.如右图所示的调度，其中事务T1、T2仅对数据项A、B进行操作，则该调度（）；A、满足两段锁协议、不发生死锁B、满足两段锁协议、会发生死锁C、不满足两段锁协议、不发生死锁D、不满足两段锁协议、会产生死锁答案：B解析：本题考查事务调度的知识。事务的执行由DBMS进行调度，在执行事务的过程中加入相关锁指令以控制事务满足ACID属性。常用的方式是两段锁协议(2PL)，即事务的加锁和解锁分为两个阶段，第一阶段为锁增长阶段，只能加锁不能解锁，第二阶段为锁减少阶段，只能解锁不能加锁。图中的调度，事务T1对8、A两个数据项加锁中间无解锁指令，满足2PL协议；事务T2对A、B两个数据项加锁中间无解锁指令，也满足2PL协议。2PL协议不能避免死锁。图中事务T1先对数据项B加了独占锁，事务T2先对数据A加了共享锁；随后事务T2申请数据项B上的共享锁，只能等待事务T1释放B上的独占锁；事务T1申请数据项A上的独占锁，只能等待事务T2释放A上的共享锁。两个事务相互等待造成死锁。死锁的解除由DBMS来完成。需要在造成死锁的多个事务中选择一个回滚代价最小的事务进行强制回滚，并将该事务置于事务队列中稍后执行。图中事务T1对数据B己经做了修改，事务T2只是读取了数据A，相对而言，回滚事务T2代价最小。58.移位指令中的（）指令的操作结果相当于对操作数进行乘2操作。A、算术左移B、逻辑右移C、算术右移D、带进位循环左移答案：A解析：本题考査计算机系统基础知识。算术移位时，对于负数.其符号位可能需要特殊处理，逻辑移位中没有符号的概念，只是二进制位序列。算术左移等同于乘以2的操作。59.若系统使用频度最高的查询语句为为使该查询语句的执行效率最高，应创建（）。A、Sno上的索引B、Cno上的索引C、Sno,Cno上的索引D、SC上的视图SC_V（Sno,Cno）答案：C解析：本题考查索引的应用方法。索引是提高查询效率的最有效手段，但索引又会引起更新操作（INSERT、UPDATE和DELETE）的效率降低。因此，应根据查询需求创建必要的索引。本题目给±1了查询频度最高的语句，其执行效率的提高对整个系统的总体性能起到重要作用。SQL査询中的WHERE语句是提取和筛选记录的条件，通过建立WHERE语句中使用的（Sno.Cno）属性组上的索引，可以快速定位给定取值的记录所在的页面，同时因为查询通常都是大量记录中查找到少量符合条件的记录，本例更是如此，满足给定条件的记录仅一条，订了索引，无须从硬盘读取所有记录到内存进行提取，而只需通过索引将满足条件的记录所在页面读至内存即可，会大大提高查询效率。当然，有些DBMS会自动建立主码上的索引，本例中（Sno，Cno）为SC表的主码，可能无须再另行建立索引，需要根据具体的DBMS来决定用户是否另行建立索引。60.若给定的关系模式为R，U={A，B，C），F={AB→C，C→B），则关系R（）。A、A.有2个候选关键字AC和BC，并且有3个主属性B、B.有2个候选关键字AC和AB，并且有3个主属性C、只有1个候选关键字A并且有1个非主属性和2个主属性D、只有1个候选关键字A并且有1个非主属性和2个主属性答案：B解析：本题考査关系数据库规范化理论方面的基础知识。根据函数依赖定义可知AC→U、AB→U，所以AC和AB为候选关键字。根据主属性的定义“包含在任何一个候选码中的属性叫做主属性（Primeattribute），否则叫做非主属性（Nonprimeattribute）”，所以，关系R中的3个属性都是主属性。61.设关系模式R＜U，F＞，其中U为属性集，F是U上的一组函数依赖，那么Armstrong公理系统的伪传递律是指（）。A、若X→Y，Y→Z为F所蕴涵，则X→Z为F所蕴涵B、若X→Y，X→Z，则X→YZ为F所蕴涵C、若X→Y，WY→Z，则XW→Z为F所蕴涵D、若X→Y为F所蕴涵，且Z?U，则XZ→YZ为F所蕴涵答案：C解析：本题考查关系数据库基础知识。从已知的一些函数依赖，可以推导出另外一些函数依赖，这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong的论文里，这些规则常被称作“Armstrong公理”。选项A“若X→Y，Y→Z为F所蕴涵，则H为F所蕴涵”符合Armstrong公理系统的传递率。选项B“若X→Y，X→Z，则X→YZ为F所蕴涵”符合Armstrong公理系统的合并规则。选项C“若X→Y，WY→Z，则XW→Z为F所蕴涵”符合Armstrong公理系统的伪传递率。选项D“若X→Y为F所蕴涵，且K?U，则XZ→YZ为F所蕴涵”符合Armstrong公理系统的增广率。62.NULL值在数据库中表示（请作答此空），逻辑运算UNKNOWNORTRUE的结果是（）。A、空集B、零值C、不存在或不知道D、无穷大答案：C解析：NULL属性：表示无意义或不知道（属性没有值或属性值未知时）。逻辑运算UNKNOWNORTRU由于是逻辑或运算，OR之前非布尔值，结果为FALSE，OR之后为TRUE，所以逻辑运算的结果为TRUE。63.为了防止一个事务的执行影响其他事务，应该采取（）A、索引机制B、故障恢复C、并发控制D、完整性约束答案：C解析：小编正在快马加鞭来的路上（详见视频讲解）64.若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需（）ns。A、163B、183C、193D、203答案：D65.模块A提供某个班级某门课程的成绩给模块B，模块B计算平均成绩、最高分和最低分，将计算结果返回给模块A，则模块B在软件结构图中属于（）模块。A、传入B、传出C、变换D、协调答案：C解析：本题考查结构化开发方法的基础知识。通常，可以按照在软件系统中的功能将模块分为四种类型。传入模块：取得数据或输入数据，经过某些处理，再将其传送给其他模块。传出模块：输出数据，在输出之前可能进行某些处理，数据可能被输出到系统的外部，或者会输出到其他模块进行进一步处理。变换模块：从上级调用模块得到数据，进行特定的处理，转换成其他形式，在将加工结果返回给调用模块。协调模块一般不对数据进行加工，主要是通过调用、协调和管理其他模块来完成特定的功能。66.某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某（接张某工作）。该项目负责人的行为（）。A、侵犯了张某开发者身份权（署名权）B、不构成侵权，因为程序员张某不是软件著作权人C、只是行使管理者的权利，不构成侵权D、不构成侵权，因为程序员张某现已不是项目组成员答案：A解析：我国《著作权法》第9条和《计算机软件保护条例》第8条的规定，软件著作权人享有发表权和开发者身份权，这两项权利与著作权人的人身是不可分离的主体。开发者的身份权，不随软件开发者的消亡而丧失，且无时间限制。依据《计算机软件保护条例》第23条第4款的规定，该项目负责人的行为侵犯了张某的开发者身份权及署名权。67.关系代数表达式R*S÷T-U的运算结果是（）。A、AB、BC、CD、D答案：A68.在设计分E-R图阶段，人力部门定义的员工实体具有属件:员工号,姓名,性别和出生日期;教学部门定义的教师实体具有属性;教工号,姓名和职称.、这种情况属于（）,合并E-R图时,，解决这一冲突的方法是（请作答此空）。A、员工和教师实体保持各自属性不变B、员工实体中加入