数据库系统工程师考试上半年数据库系统工程师考试真题及答案上午卷Word文档下载推荐.docx
《数据库系统工程师考试上半年数据库系统工程师考试真题及答案上午卷Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《数据库系统工程师考试上半年数据库系统工程师考试真题及答案上午卷Word文档下载推荐.docx(28页珍藏版)》请在冰豆网上搜索。
【答案】A
要判断数的最后四位是否都为了0,应该将最后四位与1进展逻辑与运算,其它数位与0做逻辑与运算,最后判定最终的结果是否为0;
因此得出与a进展逻辑与运算的数:
前12位为0最后4位为1,即0x000F
逻辑或运算:
0或0=0;
1或0=1;
0或1=1;
1或1=1;
逻辑与运算:
0与0=0;
1与0=0;
0与1=0;
1与1=1;
计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA方式等。
当采用(3)方式时,不需要CPU执行程序指令来传送数据。
(3)A.中断B.程序查询C.无条件传送
【答案】D
【解析】
直接程序控制〔无条件传送/程序查询方式〕:
无条件传送:
在此情况下,外设总是准备好的,它可以无条件地随时接收CPU发来的输出数据,也能够无条件地随时向CPU提供需要输入的数据
程序查询方式:
在这种方式下,利用查询方式进展输入输出,就是通过CPU执行程序查询外设的状态,判断外设是否准备好接收数据或准备好了向CPU输入的数据,
中断方式:
由程序控制I/O的方法,其主要缺点在于CPU必须等待I/O系统完成数据传输任务,在此期间CPU需要定期地查询I/O系统的恶状态,以确认传输是否完成。
因此整个系统的性能严重下降。
直接主存存取〔DirectMemoryAccess,DMA〕是指数据在主存与I/O设备间的直接成块传送,即在主存与I/O设备间传送数据块的过程中,不需要CPU作任何干预,只需在过程开场启动〔即向设备发出传送一块数据的命令〕与过程完毕〔CPU通过轮询或中断得知过程是否完毕和下次操作是否准备就绪〕时由CPU进展处理,实际操作由DMA硬件直接完成,CPU在传送过程中可做别的事情。
某系统由以下图所示的冗余部件构成。
假设每个部件的千小时可靠度都为R,那么该系统的千小时可靠度为(4)。
(4)A.(1-R³
)(1-R²
)B.(1-(1-R)³
)(1-(1-R)²
)
C.(1-R³
)+(1-R²
)D.(1-(1-R)³
)+(1-(1-R)²
【解析】此题考察系统可靠性。
计算机系统是一个复杂的系统,而且影响其可靠性的因素也非常繁复,很难直接对其进展可靠性分析。
假设采用串联方式,那么系统可靠性为每个部件的乘积R=R1×
R2×
R3×
…×
Rn;
假设采用并联方式,那么系统的可靠性为R=1-〔1-R1〕×
〔1-R2〕×
〔1-R3〕×
〔1-Rn〕。
在此题中,既有并联又有串联,计算时首先我们要分别计算图中两个并联后的可靠度,它们分别为〔1-〔1-R〕3〕和〔1-〔1-R〕2〕。
,然后是两者串联,根据串联的计算公式,可得系统的可靠度为〔1-〔1-R〕3〕〔1-〔1-R〕2〕。
己知数据信息为16位,最少应附加(5)位校验位,才能实现海明码纠错。
(5)
【答案】C
以下关于Cache(高速缓冲存储器)的表达中,不正确的选项是(6)。
(6)A.Cache的设置扩大了主存的容量
B.Cache的内容是主存局部内容的拷贝
C.Cache的命中率并不随其容量增大线性地提高
高速缓存是用来存放当前最活泼的程序和数据的,作为主存局部域的副本,其特点是:
容量一般在几KB到几MB之间;
速度一般比主存快5到10倍,由快速半导体存储器构成;
其内容是主存局部域的副本,对程序员来说是透明的。
高速缓存的组成如以下图所示:
Cache由两局部组成:
控制局部和cache局部。
Cache局部用来存放主存的局部拷贝〔副本〕信息。
控制局部的功能是:
判断CPU要访问的信息是否在cache中,假设在即为命中,假设不在那么没有命中。
命中时直接对cache存储器寻址。
未命中时,要按照替换原那么,决定主存的一块信息放到cache的哪一块里面。
HTTPS使用(7)协议对报文进展封装。
(7)
HTTPS〔全称:
HyperTextTransferProtocoloverSecureSocketLayer〕,是以平安为目标的HTTP通道,简单讲是HTTP的平安版。
即HTTP下参加SSL层,HTTPS的平安根底是SSL,因此加密的详细内容就需要SSL。
以下加密算法中适合对大量的明文消息进展加密传输的是(8)
(8)
加密技术中对称性加密技术的算法效率比拟高,适合于大量数据的加密,在此题中属于对称性加密算法的只有RC5。
假定用户A、B分别从I1、I2两个CA取得了各自的证书,下面(9)是A、B互信的必要条件。
(9)A.A、B互换私钥B.A、B互换公钥
C.I1、I2互换私钥D.I1、I2互换公钥
由于密钥对中的私钥只有持有者才拥有,所以私钥是不可能进展交换的。
可以排除A、C两个选项。
A、B要互信,首先其颁发机构必须能相互信任,所以可以排除B选项。
甲软件公司受乙企业委托安排公司软件设计师开发了信息系统管理软件,由于在委托开发合同中未对软件著作权归属作出明确的约定,所以该信息系统管理软件的著作权由(10)享有。
对于委托开发的作品,如果有合同约束著作权的归属,按合同约定来判定;
如果合同没有约定,那么著作权归创造方。
根据我国商标法,以下商品中必须使用注册商标的是(11)。
商标法实施细那么规定,必须使用注册商标的商品范围包括:
1、国家规定并由国家工商行政管理局公布的人用药品和烟草制品;
2、国家规定并由国家工商行政管理局公布的其他商品。
商标法规定,必须使用注册商标的商品在商标未经核准注册时不得在市场上销售。
甲、乙两人在同一天就同样的创造创造提交了专利申请专利局将分别向各申请人通报有关情况,并提出多种可能采用的解决方法。
以下说法中,不可能采用(12)。
(12)A.甲、乙作为共同申请人
C.甲、乙都不授予专利权
D.甲、乙都授予专利权
软件专利权是指通过申请专利对软件的设计思想进展保护的一种方式,而非对软件本身进展的保护,我国在专利保护上,实行先申请制度,即谁申请在先,谁就享有该专利权。
同时申请那么协商归属,协商不成那么同时驳回双方的专利申请。
数字语音的采样频率定义为8kHz这是因为(13)。
音频数字化过程中采样频率应为声音最高频率2倍。
此题采样频率为8KHz,所以其语音的最高频率应不超过4KHz。
使用图像扫描仪以300DPI的分辨率扫描一幅3x4英寸的图片,可以得到(14)像素的数字图像。
(14)
图像分辨率
是指组成一幅图像的像素密度;
也是水平和垂直的像素表示;
即用每英寸多少点〔dpi〕表示数字化图像的大小。
用300dpi来扫描一幅3*4英寸的彩色照片,那么得到一幅900*1200个像素点的图像
某软件工程的活动图如以下图所示,其中顶点表示工程里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),那么完成该工程的最少时间为(15)天。
活动BD和HK最早可以从第(16)天开场。
(活动AB、AE和AC最早从第1天开场)
(15)
【答案】DB
关键路径:
在活动图中时间跨度最长的路径。
其决定工程最少工期。
工程关键路径是路径最长的一条,在该图中路径:
A→B→D→I→J→L=3+5+2+2+8=20,是路径最长的一条。
有任务A→B需要3天,所以B→D应在第4天开场;
由于H点最迟出的时间为10后〔A→E→G→H〕,所以H→K应在第11天开场
在采用构造化开发方法进展软件开发时,设计阶段接口设计主要依据需求分析阶段的(17)。
接口设计的任务主要是(18)。
C.描述软件与外部环境之间的交互关系,软件内模块之间的调用关系
【答案】AC
(17)软件设计必须依据对软件的需求来进展,构造化分析的结果为构造化设计提供了最根本的输入信息。
从分析到设计往往经历以下流程:
〔1〕研究、分析和审查数据流图。
根据穿越系统边界的信息流初步确定系统与外部接口。
〔2〕根据数据流图决定问题的类型。
数据处理问题通常有两种类型:
变换型和事务型。
针对两种不同的类型分别进展分析处理。
〔3〕由数据流图推导出系统的初始构造图。
〔4〕利用一些启发式原那么来改良系统的初始构造图,直到得到符合要求的构造图为止。
〔5〕根据分析模型中的实体关系图和数据字典进展数据设计,包括数据库设计或数据文件的设计。
〔6〕在设计的根底上,依旧分析模型中的加工规格说明、状态转换图进展过程设计。
所以接口设计应该为需求分析阶段的数据流图,即选项A
(18)接口设计的主要任务为:
描述软件与外部环境之间的交互关系,软件内模块之间的调用关系
在进展软件开发时,采用无主程序员的开发小组,成员之间相互平等;
而主程序员负责制的开发小组,由一个主程序员和假设干成员组成,成员之间没有沟通。
在一个由8名开发人员构成的小组中,无主程序员组和主程序员组的沟通路径分别是(19)
程序设计小组的组织形式一般有主程序员组,无主程序员组和层次式程序员组。
其中无主程序员组中的成员之间相互平等,工作目标和决策都由全体成员民主讨论。
对于工程规模较小、开发人员少、采用新技术和确定性较小的工程比拟适宜,而对大规模工程不适宜采用。
所以其沟通路径的数量为〔8*7〕/2=28
而主程序员制那么有主程序员负责决策。
其他成员与主程序员沟通即可。
所以其沟通路径数量为8-1=7
在高级语言源程序员,常需要用户定义的标识符程序员的对象命名,常见的命名对象有(20)。
①关键字〔或保存字〕②变量③函数④数据类型⑤注释
(20)A.①②③B.②③④C.①③⑤D.②④⑤
在编写程序时需要命名的对象有关键字,变量,函数。
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(21)。
(21)A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b
正规式(a|b)*对应的正规集为{ε,a,b,aa,ab,…,所有由a和b组成的字符串},结尾为b。
在以阶段划分的编译中,判断程序语句的形式是否正确属于(22)阶段的工作。
词法分析阶段
是编译过程的第一阶段,其任务是对源程序从前到后〔从左到右〕逐个字符扫描,从中识别出一个个“单词〞符号。
词法分析过程的依据是语言的词法规那么,即描述“单词〞构造的规那么。
语法分析阶段
其任务是在词法分析的根底上,根据语言的语法规那么将单词符号序列分解成各类语法单位。
通常语法分析是确定整个输入串是否构成一个语法上正确的程序。
一般来说,通过编译的程序,不存在语法上的错误。
语义分析阶段
其任务主要检查源程序是否包含静态语义错误,并收集类型信息供后面的代码生成阶段使用。
语义分析的一个主要工作是进展类型分析和检查。
中间代码生成
其任务是根据语义分析的输出生成中间代码。
目标代码生成
是编译器工作的最后一个阶段。
其任务是把中间代码变换成特定机器上的绝对指令代码、可重定位的指令代码或汇编指令代码。
本阶段与具体机器密切相关。
某计算机系统页面大小为4K,进程的页面变换表如下所示。
假设进程的逻辑地址为2D16H。
该地址经过变换后,其物理地址应为(23)
(23)
页面大小为4K说明,业内地址为12位。
也就是逻辑地址中2D16H中的D16H在页内〔十六进制转二进制,每位十六进制的数对应四位二进制〕,其2表示的是页号,逻辑页号为2对应的物理块号为4。
所以该逻辑地址对应的物理地址应该为4D16H。
某系统中有3个并发进程竞争资源R,每个进程都需要5个R,那么至少有(24)个R,才能保证系统不会发生死锁。
(24)
给每个进程分配其所需的最大资源数少一个资源〔此题3*4个〕,如果还有一个资源剩余,那么不会发生死锁。
因为将这个剩余资源分配给任意一个进程,该进程就会得到满足运行,其运行后,将其所释放的资源再分配给其他进程,这样所有的进程都可以执行完成。
以下关于C/S(客户机/效劳器)体系构造的优点的表达中,不正确的选项是(25)。
(25)A.允许合理的划分三层的功能,使之在逻辑上保持相对独立
D.系统安装、修改和维护均只在效劳器端进展
C/S〔客户机/效劳器〕体系构造由于在客户端需要安装相关的客户端软件,当客户端软件需要安装、修改和维护时,需要到每个客户端进展维护操作。
在设计软件的模块构造时,(26)不能改良设计质量。
将具有相似功能的模块合并,会导致模块的聚合程度变低,可维护性下降。
在构造化设计中,系统由多个逻辑上相对独立的模块组成,在模块划分时需要遵循如下原那么:
〔1〕模块的大小要适中。
系统分解时需要考虑模块的规模,过大的模块可能导致系统分解不充分,其内部可能包括不同类型的功能,需要进一步划分,尽量使得各个模块的功能单一;
过小的模块将导致系统的复杂度增加,模块之间的调用过于频繁,反而降低了模块的独立性。
一般来说,一个模块的大小使其实现代码在1~2页纸之内,或者其实现代码行数在50~200行之间,这种规模的模块易于实现和维护。
〔2〕模块的扇入和扇出要合理。
一个模块的扇出是指该模块直接调用的下级模块的个数;
扇出大表示模块的复杂度高,需要控制和协调过多的下级模块。
扇出过大一般是因为缺乏中间层次,应该适当增加中间层次的控制模块;
扇出太小时可以把下级模块进一步分解成假设干个子功能模块,或者合并到它的上级模块中去。
一个模块的扇入是指直接调用该模块的上级模块的个数;
扇入大表示模块的复用程度高。
设计良好的软件构造通常顶层扇出比拟大,中间扇出较少,底层模块那么有大扇入。
一般来说,系统的平均扇入和扇出系数为3或4,不应该超过7,否那么会增大出错的概率。
〔3〕深度和宽度适当。
深度表示软件构造中模块的层数,如果层数过多,那么应考虑是否有些模块设计过于简单,看能否适当合并。
宽度是软件构造中同一个层次上的模块总数的最大值,一般说来,宽度越大系统越复杂,对宽度影响最大的因素是模块的扇出。
在系统设计时,需要权衡系统的深度和宽度,尽量降低系统的复杂性,减少实施过程的难度,提高开发和维护的效率。
在面向对象方法中,多态指的是(27)
不同类的对象对同一消息作出不同的响应就叫做多态
多态存在的三个条件
1、有继承关系
2、子类重写父类方法
3、父类引用指向子类对象
在数据库系统运行维护阶段,通过重建视图能够实现(28)
外模式/模式:
保证了数据与程序的逻辑独立性,简称数据的逻辑独立性。
模式/内模式:
保证了数据与应用程序的物理独立性,简称数据的物理独立性。
外模式对应关系数据库的视图。
数据库概念构造设计阶段是在(29)的根底上,依照用户需求对信息进展分类、聚集和概括,建立概念模型。
数据库的设计阶段分为四个阶段:
需求分析阶段、概念构造设计阶段、逻辑构造设计阶段、和物理构造设计阶段。
数据库概念构造设计阶段是在需求分析的根底上,依照用户需求对信息进展分类、聚集和概括,建立概念模型
数据模型通常由(30)三要素构成。
(30)A.网状模型、关系模型、面向对象模型B.数据构造、网状模型、关系模型
C.数据构造、数据操纵、关系模型D.数据构造、数据操纵、完整性约束
数据模型的三要素
数据构造:
是所研究的对象类型的集合,是对系统静态特性的描述。
数据操作:
对数据库中各种对象〔型〕的实例〔值〕允许执行的操作的集合,包括操作及操作规那么。
是对系统动态特性的描述。
数据的约束:
是一组完整性规那么的集合。
也就是说,对于具体的应用数据必须遵循特定的语义约束条件,以保证数据的正确、有效、相容。
给定关系模式R<
U,F>
,其中U为关系R的属性集,F是U上的一组函数依赖,X、Y、Z、W是U上的属性组。
以下结论正确的选项是(31)。
(31)A.假设wx→y,y→Z成立,那么X→Z成立
→y,y→Z成立,那么W→Z成立
C.假设X→y,WY→z成立,那么xw→Z成立
D.假设X→y,Z⊆U成立,那么X→YZ成立
函数依赖的公理系统(Armstrong〕
设关系模式R<
U,F>
U是关系模式R的属性全集,F是关系模式R的一个函数依赖集。
对于R<
U,F>
来说有以下的:
自反律:
假设Y⊆X⊆U,那么X→Y为F所逻辑蕴含
增广律:
假设X→Y为F所逻辑蕴含,且Z⊆U,那么XZ→YZ为F所逻辑蕴含
传递律:
假设X→Y和Y→Z为F所逻辑蕴含,那么X→Z为F所逻辑蕴含
合并规那么:
假设X→Y,X→Z,那么X→YZ为F所蕴涵
伪传递率:
假设X→Y,WY→Z,那么XW→Z为F所蕴涵
分解规那么:
假设X→Y,Z⊆Y,那么X→Z为F所蕴涵
在关系R(A1,A2,A3)和S(A2,A3,A4)上进展
关系运算,与该关系表达式等价的是(32)
(32)A.
B.
C.
D.
题干的关系代数运算的含义是R与S先进展自然连接运算,然后在自然连接的根底上进展选择运算,最后做投影运算。
自然连接运算,可以转化为R与S先进展笛卡儿积运算,在笛卡儿积运算的根底上,进展选择运算,选择运算的条件为:
R.A2=S.A2ANDR.A3=S.A3,然后在选择运算的结果集上,进展投影运算,投影运算是消除重复的列。
将表达式综合起来,进展优化可以转换成选项D的表达式。
将该查询转换为等价的SQL语句如下:
(33)A.
B.
D.
此题筛选条件A2<
’2021’已经给出,像关系连接的筛选条件〔R.A2=S.A2ANDR.A3=S.A3〕和A4=’95’的条件缺失,且这些条件应该是同时满足,应使用逻辑与运算。
,U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},那么R的候选关键字为(34),分解ρ=(R1〔ABCE),R2〔CD)}(35)。
(34)
(35)A.具有无损连接性,且保持函数依赖
B.不具有无损连接性,但保持函数依赖
C.具有无损连接性,但不保持函数依赖
D.不具有无损连接性,也不保持函数依赖
【答案】AD
此题中由于C和D只出现在左边,必为候选码的成员。
中选择属性CD时,由于D→A,A→E;
可以得出D→AE;
由于D→A,AC→B利用伪传递率得出CD→B;
由于D→AE和CD→B利用增广率和合并率得出CD→ABCDE。
因此CD属性为候选码。
利用无损连接性的判断定理:
不存在R1∩R2→R1−R2或R1R2→R2−R1被F逻辑蘊含的情况,所以分解不具有无损连接性;
同时F1∪F2≠F,所以分解也不保持函数依赖。
并发执行的三个事务T1、T2和T3,事务T1对数据D1加了共享锁,事务T2、T3分别对数据D2、D3加了排它锁,之后事务T1对数据(36);
事务T2对数据(37)。
(36)A.D2、D3加排它锁都成功B.D2、D3加共享锁都成功
C.D2加共享锁成功,D3加排它锁失败D.D2、D3加排它锁和共享锁都失败
(37)A.D1、D3加共享锁都失败
B.D1、D3加共享锁都成功
C.D1加共享锁成功,D3加排它锁失败
D.D1加排它锁成功,D3加共享锁失败
【答案】DC
并发事务如果对数据读写时不加以控制,会破坏事务的隔离性和一致性。
控制的手段就是加锁,在事务执行时限制其他事务对数据的读取。
在并发控制中引入两种锁:
排它锁(ExclusiveLocks,简称X锁)和共享锁(ShareLocks,简称S锁)。
排它锁又称为写锁,用于对数据进展写操作时进展锁定。
如果事务T对数据A加上X锁后,就只允许事务T读取和修改数据A,其他事务对数据A不能再加任何锁,从而也不能读取和修改数据A,直到事务T释放A上的锁。
共享锁又称为读锁,用于对数据进展读操作时进展锁定。
如果事务T对数据A加上了S锁后,事务T就只能读数据A但不可以修改,其他事务可以再对数据A加S锁来读取,