上半年 数据库系统工程师 答案详解Word文档下载推荐.docx
《上半年 数据库系统工程师 答案详解Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《上半年 数据库系统工程师 答案详解Word文档下载推荐.docx(55页珍藏版)》请在冰豆网上搜索。
要判断数的最后四位是否都为了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.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在传送过程中可做别的事情。
某系统由下图所示的冗余部件构成。
若每个部件的千小时可靠度都为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)A.3B.4C.5D.6
【答案】C
以下关于Cache(高速缓冲存储器)的叙述中,不正确的是(6)。
(6)A.Cache的设置扩大了主存的容量
B.Cache的内容是主存部分内容的拷贝
C.Cache的命中率并不随其容量增大线性地提高
D.Cache位于主存与CPU之间
高速缓存是用来存放当前最活跃的程序和数据的,作为主存局部域的副本,其特点是:
容量一般在几KB到几MB之间;
速度一般比主存快5到10倍,由快速半导体存储器构成;
其内容是主存局部域的副本,对程序员来说是透明的。
高速缓存的组成如下图所示:
Cache由两部分组成:
控制部分和cache部分。
Cache部分用来存放主存的部分拷贝(副本)信息。
控制部分的功能是:
判断CPU要访问的信息是否在cache中,若在即为命中,若不在则没有命中。
命中时直接对cache存储器寻址。
未命中时,要按照替换原则,决定主存的一块信息放到cache的哪一块里面。
HTTPS使用(7)协议对报文进行封装。
(7)A.SSHB.SSLC.SHA-1D.SET
HTTPS(全称:
HyperTextTransferProtocoloverSecureSocketLayer),是以安全为目标的HTTP通道,简单讲是HTTP的安全版。
即HTTP下加入SSL层,HTTPS的安全基础是SSL,因此加密的详细内容就需要SSL。
以下加密算法中适合对大量的明文消息进行加密传输的是(8)
(8)A.RSAB.SHA-1C.MD5D.RC5
加密技术中对称性加密技术的算法效率比较高,适合于大量数据的加密,在本题中属于对称性加密算法的只有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)享有。
(10)A.甲B.乙C.甲与乙共同D.软件设计师
对于委托开发的作品,如果有合同约束著作权的归属,按合同约定来判定;
如果合同没有约定,则著作权归创造方。
根据我国商标法,下列商品中必须使用注册商标的是(11)。
(11)A.医疗仪器B.墙壁涂料C.无糖食品D.烟草制品
商标法实施细则规定,必须使用注册商标的商品范围包括:
1、国家规定并由国家工商行政管理局公布的人用药品和烟草制品;
2、国家规定并由国家工商行政管理局公布的其他商品。
商标法规定,必须使用注册商标的商品在商标未经核准注册时不得在市场上销售。
甲、乙两人在同一天就同样的发明创造提交了专利申请专利局将分别向各申请人通报有关情况,并提出多种可能采用的解决办法。
下列说法中,不可能采用(12)。
(12)A.甲、乙作为共同申请人
B.甲或乙一方放弃权利并从另一方得到适当的补偿
C.甲、乙都不授予专利权
D.甲、乙都授予专利权
软件专利权是指通过申请专利对软件的设计思想进行保护的一种方式,而非对软件本身进行的保护,我国在专利保护上,实行先申请制度,即谁申请在先,谁就享有该专利权。
同时申请则协商归属,协商不成则同时驳回双方的专利申请。
数字语音的采样频率定义为8kHz这是因为(13)。
(13)A.语音信号定义的频率最高值为4kHz
B.语音信号定义的频率最高值为8kHz
C.数字语音传输线路的带宽只有8kHz
D.一般声卡采样频率最高为每秒8k次
音频数字化过程中采样频率应为声音最高频率2倍。
本题采样频率为8KHz,所以其语音的最高频率应不超过4KHz。
使用图像扫描仪以300DPI的分辨率扫描一幅3x4英寸的图片,可以得到(14)像素的数字图像。
(14)A.300X300B.300X400C.900X4D.900X1200
图像分辨率
是指组成一幅图像的像素密度;
也是水平和垂直的像素表示;
即用每英寸多少点(dpi)表示数字化图像的大小。
用300dpi来扫描一幅3*4英寸的彩色照片,那么得到一幅900*1200个像素点的图像
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(15)天。
活动BD和HK最早可以从第(16)天开始。
(活动AB、AE和AC最早从第1天开始)
(15)A.17B.18C.19D.20
(16)A.3和10B.4和11C.3和9D.4和10
【答案】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)。
(17)A.数据流图B.E-R图C.状态-迁移图D.加工规格说明
(18)A.定义软件的主要结构元素及其之间的关系
B.确定软件涉及的文件系统的结构及数据库的表结构
C.描述软件与外部环境之间的交互关系,软件内模块之间的调用关系
D.确定软件各个模块内部的算法和数据结构
【答案】AC
(17)软件设计必须依据对软件的需求来进行,结构化分析的结果为结构化设计提供了最基本的输入信息。
从分析到设计往往经历以下流程:
(1)研究、分析和审查数据流图。
根据穿越系统边界的信息流初步确定系统与外部接口。
(2)根据数据流图决定问题的类型。
数据处理问题通常有两种类型:
变换型和事务型。
针对两种不同的类型分别进行分析处理。
(3)由数据流图推导出系统的初始结构图。
(4)利用一些启发式原则来改进系统的初始结构图,直到得到符合要求的结构图为止。
(5)根据分析模型中的实体关系图和数据字典进行数据设计,包括数据库设计或数据文件的设计。
(6)在设计的基础上,依旧分析模型中的加工规格说明、状态转换图进行过程设计。
所以接口设计应该为需求分析阶段的数据流图,即选项A
(18)接口设计的主要任务为:
描述软件与外部环境之间的交互关系,软件内模块之间的调用关系
在进行软件开发时,采用无主程序员的开发小组,成员之间相互平等;
而主程序员负责制的开发小组,由一个主程序员和若干成员组成,成员之间没有沟通。
在一个由8名开发人员构成的小组中,无主程序员组和主程序员组的沟通路径分别是(19)
(19)A.32和8B.32和7C.28和8D.28和7
程序设计小组的组织形式一般有主程序员组,无主程序员组和层次式程序员组。
其中无主程序员组中的成员之间相互平等,工作目标和决策都由全体成员民主讨论。
对于项目规模较小、开发人员少、采用新技术和确定性较小的项目比较合适,而对大规模项目不适宜采用。
所以其沟通路径的数量为(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)阶段的工作。
(22)A.词法分析B.语法分析C.语义分析D.代码生成
词法分析阶段
是编译过程的第一阶段,其任务是对源程序从前到后(从左到右)逐个字符扫描,从中识别出一个个“单词”符号。
词法分析过程的依据是语言的词法规则,即描述“单词”结构的规则。
语法分析阶段
其任务是在词法分析的基础上,根据语言的语法规则将单词符号序列分解成各类语法单位。
通常语法分析是确定整个输入串是否构成一个语法上正确的程序。
一般来说,通过编译的程序,不存在语法上的错误。
语义分析阶段
其任务主要检查源程序是否包含静态语义错误,并收集类型信息供后面的代码生成阶段使用。
语义分析的一个主要工作是进行类型分析和检查。
中间代码生成
其任务是根据语义分析的输出生成中间代码。
目标代码生成
是编译器工作的最后一个阶段。
其任务是把中间代码变换成特定机器上的绝对指令代码、可重定位的指令代码或汇编指令代码。
本阶段与具体机器密切相关。
某计算机系统页面大小为4K,进程的页面变换表如下所示。
若进程的逻辑地址为2D16H。
该地址经过变换后,其物理地址应为(23)
(23)A.2048HB.4096HC.4D16HD.6D16H
页面大小为4K说明,业内地址为12位。
也就是逻辑地址中2D16H中的D16H在页内(十六进制转二进制,每位十六进制的数对应四位二进制),其2表示的是页号,逻辑页号为2对应的物理块号为4。
所以该逻辑地址对应的物理地址应该为4D16H。
某系统中有3个并发进程竞争资源R,每个进程都需要5个R,那么至少有(24)个R,才能保证系统不会发生死锁。
(24)A.12B.13C.14D.15
给每个进程分配其所需的最大资源数少一个资源(本题3*4个),如果还有一个资源剩余,则不会发生死锁。
因为将这个剩余资源分配给任意一个进程,该进程就会得到满足运行,其运行后,将其所释放的资源再分配给其他进程,这样所有的进程都可以执行完成。
以下关于C/S(客户机/服务器)体系结构的优点的叙述中,不正确的是(25)。
(25)A.允许合理的划分三层的功能,使之在逻辑上保持相对独立
B.允许各层灵活地选用平台和软件
C.各层可以选择不同的开发语言进行并行开发
D.系统安装、修改和维护均只在服务器端进行
C/S(客户机/服务器)体系结构由于在客户端需要安装相关的客户端软件,当客户端软件需要安装、修改和维护时,需要到每个客户端进行维护操作。
在设计软件的模块结构时,(26)不能改进设计质量。
(26)A.尽量减少高扇出结构B.模块的大小适中
C.将具有相似功能的模块合并D.完善摸块的功能
将具有相似功能的模块合并,会导致模块的聚合程度变低,可维护性下降。
在结构化设计中,系统由多个逻辑上相对独立的模块组成,在模块划分时需要遵循如下原则:
(1)模块的大小要适中。
系统分解时需要考虑模块的规模,过大的模块可能导致系统分解不充分,其内部可能包括不同类型的功能,需要进一步划分,尽量使得各个模块的功能单一;
过小的模块将导致系统的复杂度增加,模块之间的调用过于频繁,反而降低了模块的独立性。
一般来说,一个模块的大小使其实现代码在1~2页纸之内,或者其实现代码行数在50~200行之间,这种规模的模块易于实现和维护。
(2)模块的扇入和扇出要合理。
一个模块的扇出是指该模块直接调用的下级模块的个数;
扇出大表示模块的复杂度高,需要控制和协调过多的下级模块。
扇出过大一般是因为缺乏中间层次,应该适当增加中间层次的控制模块;
扇出太小时可以把下级模块进一步分解成若干个子功能模块,或者合并到它的上级模块中去。
一个模块的扇入是指直接调用该模块的上级模块的个数;
扇入大表示模块的复用程度高。
设计良好的软件结构通常顶层扇出比较大,中间扇出较少,底层模块则有大扇入。
一般来说,系统的平均扇入和扇出系数为3或4,不应该超过7,否则会增大出错的概率。
(3)深度和宽度适当。
深度表示软件结构中模块的层数,如果层数过多,则应考虑是否有些模块设计过于简单,看能否适当合并。
宽度是软件结构中同一个层次上的模块总数的最大值,一般说来,宽度越大系统越复杂,对宽度影响最大的因素是模块的扇出。
在系统设计时,需要权衡系统的深度和宽度,尽量降低系统的复杂性,减少实施过程的难度,提高开发和维护的效率。
在面向对象方法中,多态指的是(27)
(27)A.客户类无需知道所调用方法的特定子类的实现
B.对象动态地修改类
C.一个对象对应多张数据库表
D.子类只能够覆盖父类中非抽象的方法
不同类的对象对同一消息作出不同的响应就叫做多态
多态存在的三个条件
1、有继承关系
2、子类重写父类方法
3、父类引用指向子类对象
在数据库系统运行维护阶段,通过重建视图能够实现(28)
(28)A.程序的逻辑独立性B.程序的物理独立性
C.数据的逻辑独立性D.数据的物理独立性
外模式/模式:
保证了数据与程序的逻辑独立性,简称数据的逻辑独立性。
模式/内模式:
保证了数据与应用程序的物理独立性,简称数据的物理独立性。
外模式对应关系数据库的视图。
数据库概念结构设计阶段是在(29)的基础上,依照用户需求对信息进行分类、聚集和概括,建立概念模型。
(29)A.逻辑设计B.需求分析C.物理设计D.运行维护
数据库的设计阶段分为四个阶段:
需求分析阶段、概念结构设计阶段、逻辑结构设计阶段、和物理结构设计阶段。
数据库概念结构设计阶段是在需求分析的基础上,依照用户需求对信息进行分类、聚集和概括,建立概念模型
数据模型通常由(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成立
B.若wx→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<
’2017’已经给出,像关系连接的筛选条件(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)A.CDB.ABDC.ACDD.ADE
(35)A.具有无损连接性,且保持函数依赖
B.不具有无损连接性,但保持函数依赖
C.具有无损连接性,但不保持函数依赖
D.不具有无损连接性,也不保持函数依赖
【答案】AD
本题中由于C和D只出现在左边,必为候选码的成员。
当选择属性