【单选题】若对27个元素只进行三趟多路归并排序,则选取的归并路数为( )。
A、2
B、3
C、4
D、5
答案:B
【单选题】某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(请作答此空)天。活动BD最多可以晚开始( )天而不会影响整个项目的进度。
A、15
B、21
C、22
D、34
答案:C
解析:本题考查软件项目管理的基础知识。活动图是描述一个项目中各个工作任务相互依赖关系的一种模型,项目的很多重要特性可以通过分析活动图得到,如估算项目完成时间,计算关键路径和关键活动等。根据上图计算出关键路径为A-B-D-G-I-K-L,其长度为22,关键路径上的活动均为关键活动。活动BD在关键路径上,因此松弛时间为0。
【单选题】在采用结构化开发方法进行软件开发时,设计阶段接口设计主要依据需求分析阶段的(请作答此空)。接口设计的任务主要是( )。
A、数据流图
B、E-R图
C、状态-迁移图
D、加工规格说明
答案:A
解析:软件设计必须依据对软件的需求来进行,结构化分析的结果为结构化设计提供了最基本的输入信息。从分析到设计往往经历以下流程:(1)研究、分析和审查数据流图。根据穿越系统边界的信息流初步确定系统与外部接口。(2)根据数据流图决定问题的类型。数据处理问题通常有两种类型:变换型和事务型。针对两种不同的类型分别进行分析处理。(3)由数据流图推导出系统的初始结构图。(4)利用一些启发式原则来改进系统的初始结构图,直到得到符合要求的结构图为止。(5)根据分析模型中的实体关系图和数据字典进行数据设计,包括数据库设计或数据文件的设计。(6)在设计的基础上,依旧分析模型中的加工规格说明、状态转换图进行过程设计。所以接口设计应该为需求分析阶段的数据流图,即选项A
【单选题】数据字典中“数据项”的内容包括:名称、编号、取值范围、长度和( )。
A、处理频率
B、最大记录数
C、数据类型
D、数据流量
答案:C
解析:本题考查数据库的基础知识。数据字典(Data Dictionary,DD)是各类数据描述的集合,它是关于数据库中数据的描述,即元数据,而不是数据本身。如用户将向数据库中输入什么信息,从数据库中要得到什么信息,各类信息的内容和结构,信息之间的联系等。数据字典包括数据项、数据结构、数据流、数据存储和处理过程5个部分(至少应该包含每个字段的数据类型和在每个表内的主键、外键)。其中“数据项”通常包括数据项名,数据项含义说明、别名、数据类型、长度、取值范围、取值含义、与其他数据项的逻辑关系。
【单选题】在SQL中,用户( )获取权限。
A、只能通过数据库管理员授权
B、可通过对象的所有者执行GRANT语句
C、可通过自己执行GRANT语句
D、可由任意用户授权
答案:B
解析:在数据库中用户可以通过对象的所有者、拥有授予相关权限的权限的用户或者DBA执行GRANT语句获取对应的权限。
【单选题】以下关于Cache(高速缓冲存储器)的叙述中,不正确的是( )。
A、Cache的设置扩大了主存的容量
B、Cache的内容是主存部分内容的拷贝
C、Cache的命中率并不随其容量增大线性地提高
D、Cache位于主存与CPU之间
答案:A
解析:高速缓存是用来存放当前最活跃的程序和数据的,作为主存局部域的副本,其特点是:容量一般在几KB到几MB之间;速度一般比主存快5到10倍,由快速半导体存储器构成;其内容是主存局部域的副本,对程序员来说是透明的。高速缓存的组成如下图所示:Cache由两部分组成:控制部分和cache部分。Cache部分用来存放主存的部分拷贝(副本)信息。控制部分的功能是:判断CPU要访问的信息是否在cache中,若在即为命中,若不在则没有命中。命中时直接对cache存储器寻址。未命中时,要按照替换原则,决定主存的一块信息放到cache的哪一块里面。
【单选题】某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时可靠度为( )。
A、A
B、B
C、C
D、D
答案:B
解析:本题考查系统可靠性。计算机系统是一个复杂的系统,而且影响其可靠性的因素也非常繁复,很难直接对其进行可靠性分析。若采用串联方式,则系统可靠性为每个部件的乘积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)。
【单选题】一级封锁协议解决了事务的并发操作带来的_( )_不一致性的问题。
A、数据丢失修改
B、数据不可重复读
C、读脏数据
D、数据重复修改
答案:A
【单选题】在SQL中,通过使用COMMIT和和ROLLBACK语句可以结束事务。以下说法正确的是( )
A、某事务执行了ROLLBACK语句,表示事务正确地执行完毕
B、某事务执行了ROLLBACK语句,可将其对数据库的更新写入数据库
C、某事务执行了ROLLBACK语句,可将其对数据库的更新撤消
D、某事务执行了COMIMIIT语句,其影响可用ROLLBACK语句来撤销
答案:C
【单选题】在面向对象方法中,多态指的是( )
A、客户类无需知道所调用方法的特定子类的实现
B、对象动态地修改类
C、一个对象对应多张数据库表
D、子类只能够覆盖父类中非抽象的方法
答案:D
解析:不同类的对象对同一消息作出不同的响应就叫做多态多态存在的三个条件1、有继承关系2、子类重写父类方法3、父类引用指向子类对象