2018年下半年上午-数据库系统工程师(考试真题及答案-完整版)
2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)
2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)2018年上半年数据库系统工程师考试真题(下午题)试题一(共15分)阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】某医疗护理机构为老人或有护理需求者提供专业护理,现欲开发一基于Web的医疗管理系统,以改善医疗护理效率。
该系统的主要功能如下:(1)通用信息查询。
客户提交通用信息查询请求,查询通用信息表,返回查询结果。
(2)医生聘用。
医生提出应聘/辞职申请,交由主管进行聘用/解聘审批,更新医生表,并给医生反馈聘用/解聘结果;删除解聘医生出诊安排。
(3)预约处理。
医生安排出诊时间,存入医生出诊时间表;根据客户提交的预约查询请求,查询在职医生及其出诊时间等预约所需数据并返回;创建预约,提交预约请求,在预约表中新增预约记录,更新所约医生出诊时间并给医生发送预约通知;给客户反馈预约结果。
(4)药品管理。
医生提交处方,根据药品名称从药品数据中查询相关药品库存信息,开出药品,更新对应药品的库存以及预约表中的治疗信息;给医生发送“药品已开出”反馈。
(5)报告创建。
根据主管提交的报表查询(报表类型和时间段),从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询,生产报表返回给主管。
现采用结构化方法对医疗管理系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】(3分)使用说明中的词语,给出图1-1中的实体E1~E3的名称。
【问题2】(5分)使用说明中的词语,给出图1-2中的数据存储D1~D5的名称。
【问题3】(4分)使用说明和图中的术语,补充图1-2中缺失的数据流及其起点和终点。
【问题4】(3分)使用说明中的词语,说明“预约处理”可以分解为哪些子加工?并说明建模图1-1和图1-2如何保持数据流图平衡?试题二(共15分)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。
2018年下半年系统架构师真题+答案解析(全国计算机软考)上午选择+下午案例+论文完整版
2018年下半年系统架构师真题+答案解析2018年11月11日考试1、在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。
假设磁盘移动臂位于21号柱面上,进程的请求序列如下表所示。
如果采用最短移臂调度算法,那么系统的响应序列应为()。
A.②⑧③④⑤①⑦⑥⑨B.②③⑧④⑥⑨①⑤⑦C.①②③④⑤⑥⑦⑧⑨D.②⑧③⑤⑦①④⑥⑨答案:D2、某计算机系统中的进程管理采用三态模型,那么下图所示的PCB (进程控制块)的组织方式采用(2),图中(3)。
A.顺序方式B.链接方式C.索引方式D.Hash答案:C3、A.有1个运行进程,2个就绪进程,4个阻塞进程B.有2个运行进程,3个就绪进程,3个阻塞进程C.有2个运行进程,3个就绪进程,4个阻塞进程D.有3个运行进程,2个就绪进程,4个阻塞进程答案:C1、进程控制块PCB的组织方式有:1)线性表方式,2)索引表方式,3)链接表方式。
1)线性表方式:不论进程的状态如何,将所有的PCB连续地存放在内存的系统区。
这种方式适用于系统中进程数目不多的情况。
2)索引表方式:该方式是线性表方式的改进,系统按照进程的状态分别建立就绪索引表、阻塞索引表等。
3)链接表方式:系统按照进程的状态将进程的PCB组成队列,从而形成就绪队列、阻塞队列、运行队列等。
2、运行进程PCB1、PCB3,就绪进程:PCB2、PCB4、PCB5阻塞进程:PCB6、PCB7、PCB8、PCB9。
4、某文件系统采用多级索引结构,若磁盘块的大小为4K字节,每个块号需占4字节,那么采用二级索引结构时的文件最大长度可占用()个物理块。
A.1024B.1024×1024C.2048×2048D.4096×4096答案:B本题考查索引文件结构。
在索引文件结构中,二级间接索引是指:索引结点对应的盘块存索引表,在索引表指向的盘块中依然存索引表,由于每个索引表可以存4K/4=1024个块号,所以二级索引可对应1024*1024个物理块。
中级数据库系统工程师上午试题模拟题2018年(1)_真题-无答案
中级数据库系统工程师上午试题模拟题2018年(1)(总分40,考试时间90分钟)单项选择题等值连接可由基本的关系运算 1 等价表达。
给定关系贯、S如下图所示,则RS= 2 。
1.A. π、σ和×B. -、σ和×C. ∩、σ和×D. π、σ和∩2.3. 如果使用两台100Mb/s的集线器,两者间距一般应________。
A. 很远B. 很近C. 不能太远也不能太近D. 不一定4. ________是一种面向数据流的开发方法,其基本思想是软件功能的分解和抽象。
A. 结构化开发方法B. Jackson系统开发方法C. Booch方法D. UML(统一建模语言)5. 在以太网中,一个数据帧从一个站点开始发送,到该数据帧被另一个站点全部接收到的总时间等于______。
A. 信号传播时延加上数据传输时延B. 数据传输时延减去信号传播时延C. 信号传播时延的2倍D. 数据传输时延的2倍6. 设有键值序列{18,7,6,24,38,56,3,22,47,36}按键值递增顺序采用选择排序,第一趟扫描的结果应为______A. {3,7,6,24,38,56,18,22,47,36}B. {7,6,18,24,38,3,22,47,36,56}C. {56,7,6,24,38,18,3,22,47,36}D. {18,3,6,24,36,56,7,22,47,38}7. 对于场景:一个公司(Company)负责多个项目,每个项目(Project)由一个员工(Employee)团队(Team)来开发。
下列UML概念图中,______最适合描述这一场景。
A.B.C.D.8. 在计算机体系结构中,CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。
若CPU要执行的指令为:MOV R0,#100 (即将数值100传送到寄存器R0中),则CPU首先要完成的操作是________。
2018年下半年上午-网络工程师(软考-考试真题及答案-完整版)
2018年下半年上午-网络工程师(软考-考试真题及答案-完整版)2018年下半年软考网络工程师考试真题及答案一、单项选择题(共75分,每题1分。
每题备选项中,只有1个最符合题意)1.浮点数相加时,需要先对阶,即将大阶向小阶对齐,同时将尾数左移n位(选项A)。
2.计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为中断(选项B),其处理过程中保存现场的目的是为了返回去继续执行原程序(选项C)。
3.保存现场的目的是为了返回去继续执行原程序(选项C)。
4.在著作权中,发表权、发行权、署名权的保护期均为50年,而展览权的保护期不受限制(选项D)。
5.在公司内完成软件开发后,著作权应由公司享有(选项B)。
6.对于32位的数据,至少需要增加6个校验位才能构成海明码(选项D)。
注:文章中有一些格式错误,已经进行了修正。
在D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,Di(0i9)表示数据位,Pj(4j1)表示校验位。
数据位D9由P4、P3和P2进行校验,即从右至左D9的位序为14,即等于8+4+2,因此用第8位的P4、第4位的P3和第2位的P2校验。
数据位D5由()进行校验。
第7题,根据题目所给的信息,数据位D9由P4、P3和P2进行校验,因此选项C为正确答案。
第8题,流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞吐率是各段流水的操作时间总和的倒数。
第9题,某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数。
完成该项目的最少时间为(9)天,活动EH和IJ的松弛时间分别为(10)天。
因此选项A为正确答案。
第10题,根据题目所给的信息,3和3或5和6的最大公约数为3,因此选项A为正确答案。
第11题,曼彻斯特编码中,每个比特都由两个码元组成,用电平的高低来区分0和1.因此选项C为正确答案。
数据库系统工程师认证考试
数据库系统工程师认证考试(答案见尾页)一、选择题1. 数据库系统工程师的主要职责包括哪些?A. 设计和构建数据库管理系统B. 编写和维护数据库应用程序C. 管理数据库系统的安全和备份D. 执行数据分析和数据建模2. 在数据库设计中,通常遵循哪个步骤来确保数据库的质量?A. 需求分析B. 概念设计C. 逻辑设计D. 物理设计E. 实施和测试3. 数据库管理员(DBA)的角色主要包括哪些任务?A. 管理数据库的物理存储B. 监控和优化数据库性能C. 为应用程序编写和调试SQL代码D. 管理用户访问权限和授权E. 处理数据库故障和恢复4. 什么是数据库事务的ACID属性?A. 原子性(Atomicity)B. 一致性(Consistency)C. 隔离性(Isolation)D. 持久性(Durability)5. 什么是索引,并且在数据库查询中的作用是什么?A. 索引是数据库表中一列或者多列值的集合,用于快速查找记录B. 索引可以加速数据的检索速度,但降低了数据更新的效率C. 索引创建需要消耗大量的存储空间D. 索引是数据库管理系统的一部分,不是应用程序员的责任6. 什么是数据库的正常启动和关闭过程?A. 主机重启B. 关闭所有正在运行的数据库应用程序C. 执行数据库的启动脚本D. 打开数据库管理界面并执行相关命令7. 在数据库系统中,什么是外模式和内模式之间的映射?A. 外模式是用户看到的数据库数据的外观B. 内模式是数据在数据库系统内部的表示C. 外模式和内模式之间的映射定义了外部级别和内部级别之间的接口D. 外模式和内模式之间的映射是由数据库管理员建立的8. 什么是数据库的隔离级别?A. 一系列用于控制不同用户或事务访问数据库的方式B. 数据库系统中的一种错误状态C. 数据库正常运行的一种状态D. 一系列用于控制并发访问的规则9. 在数据库系统中,什么是触发器和存储过程的区别?A. 触发器是在特定事件发生时自动执行的程序,而存储过程是一组预定义的SQL语句B. 触发器和存储过程都是数据库中的程序C. 触发器和存储过程都是由用户编写的D. 触发器和存储过程的作用范围不同10. 什么是数据库的三级模式结构?A. 外模式、内模式和概念模式B. 表模式、段模式和行模式C. 高级模式、中级模式和低级模式D. 逻辑模式、物理模式和用户模式11. 数据库系统工程师在数据库设计阶段需要关注哪些因素?A. 数据库性能B. 数据库可扩展性C. 数据库安全性D. 用户需求12. 在数据库系统中,哪种数据结构最适合表示复杂的关系?A. 关系模型B. 面向对象模型C. 逻辑模型D. 数据模型13. 数据库事务的四个特性(ACID)分别是什么?A. 原子性(Atomicity)B. 一致性(Consistency)C. 隔离性(Isolation)D. 持久性(Durability)14. 什么是数据库索引?它的主要作用是什么?A. 提高查询速度B. 减少数据冗余C. 保证数据完整性D. 维护数据秩序15. 在数据库管理系统中,哪个概念描述了数据的逻辑结构和特征?A. 数据模型B. 数据表C. 数据视图D. 数据库模式16. 数据库管理系统中的备份策略通常包括哪些类型?A. 完全备份B. 增量备份C. 差异备份D. 日志备份17. 数据库系统故障可能导致的后果包括哪些?A. 数据丢失B. 数据不一致C. 系统崩溃D. 性能下降18. 在数据库系统中,如何确保数据的安全性和完整性?A. 使用强密码策略B. 定期进行数据备份和恢复测试C. 实施访问控制列表(ACLs)D. 对敏感数据进行加密19. 数据库系统工程师在面试过程中可能会展现出以下心态:A. 焦虑和不安B. 自我怀疑和缺乏自信C. 过于追求完美主义D. 对未来前景的迷茫20. 在数据库设计中,以下哪个阶段不是必须的?A. 需求分析B. 概念设计C. 逻辑设计D. 物理设计21. 关系数据库中的规范化是为了解决什么问题?A. 保证数据的完整性B. 减少数据冗余C. 提高查询效率D. 确保数据的一致性22. 以下哪个数据库类型支持事务处理?A. 关系型数据库B. 非关系型数据库C. 键值存储数据库D. 图形数据库23. 在数据库系统中,索引的作用是什么?A. 提高数据检索速度B. 减少数据冗余C. 确保数据一致性D. 支持并发访问24. 数据库复制在数据库系统中主要用于什么目的?A. 提高数据可用性B. 增加数据安全性C. 支持数据备份和恢复D. 减少网络带宽消耗25. 以下哪个数据库管理工具通常用于监控和优化数据库性能?A. SQL Server Management StudioB. MySQL WorkbenchC. Oracle Enterprise ManagerD. DBMS Analytics Studio26. 在数据库系统中,什么是事务?A. 一系列按顺序执行的数据库操作B. 一组不可分割的工作单元C. 一个存储在数据库中的唯一数据块D. 一个虚拟的数据表27. 以下哪个数据库模型支持分片?A. 关系型数据库B. 非关系型数据库C. 键值存储数据库D. 图形数据库28. 在数据库系统中,什么是锁?A. 一种用于控制多个用户同时访问数据库的机制B. 一种用于验证用户身份的机制C. 一种用于加密数据的机制D. 一种用于存储数据的机制29. 关系数据库中的“关系”是指什么?A. 数据之间的关系B. 二维表格的形式C. 与数学中的集合概念相似D. 以上都不是30. 以下哪个不是数据库系统的组成部分?A. 应用程序B. 数据库管理员C. 数据库管理系统D. 数据库客户端31. 在数据库系统中,索引的目的是什么?A. 提高查询速度B. 减少数据冗余C. 增加数据安全性D. 保证数据完整性32. 数据库备份策略通常包括哪些步骤?A. 创建备份副本B. 测试备份数据的可用性C. 定期执行备份D. 所有以上步骤33. 在数据库管理系统中,哪一个概念描述了数据的结构化集合?A. 数据库模型B. 数据库模式C. 数据库实例D. 数据库管理界面34. 数据库系统故障可能由哪些原因引起?A. 硬件故障B. 软件错误C. 数据损坏D. 人为错误35. 在数据库系统中,什么是事务的原子性?A. 事务的所有操作要么全部执行,要么全部不执行B. 事务的执行具有隔离性C. 事务一旦提交,就不能被回滚D. 事务中的操作顺序是固定的36. 在数据库系统中,哪个概念描述了数据的逻辑结构?A. 存储结构B. 逻辑结构C. 物理结构D. 结构模式37. 数据库管理系统(DBMS)的主要组成部分是什么?A. 数据定义语言(DDL)B. 数据操纵语言(DML)C. 数据控制语言(DCL)D. 数据库管理系统核心(DBMS core)38. 以下哪个选项是数据库备份类型?A. 完全备份B. 增量备份C. 差异备份D. 日志备份39. 在数据库系统中,事务处理的主要特点是什么?A. 原子性B. 一致性C. 隔离性D. 持久性40. 数据库索引的目的是什么?A. 提高查询性能B. 减少数据冗余C. 支持数据完整性D. 方便数据更新41. 在数据库设计中,规范化的主要目的是什么?A. 减少数据冗余B. 防止数据不一致C. 提高数据完整性D. 增强数据独立性42. 数据库管理员(DBA)在数据库系统中的角色是什么?A. 数据库设计者B. 数据库管理者C. 数据库维护者D. 数据库开发者43. 数据库系统中的数据模型主要有哪两种?A. 关系模型B. 面向对象模型C. 逻辑模型D. 网状模型44. 在数据库系统中,什么是外模式?A. 模式B. 内模式C. 视图D. 存储模式二、问答题1. 什么是数据库系统?请简述数据库系统的组成部分。
2018年下半年网络工程师真题+答案解析(全国计算机软考)上午选择+下午案例完整版
11、设信号的波特率为 800Baud,采用幅度一相位复合调制技术,由 4 种幅度和 8 种相位组成 16 种码元,则信道的数据速率为( )。
A. 1600 b/s B. 2400 b/s C. 3200 b/s
5th
D. 4800 b/s 答案: C 波特率表示单位时间内传输的码元数目 数据速率(比特率)表示单位时间内传输的 bit 数目 码元可以用 n 位的 bit 来表示,题目中提到有 16 种码元,则用 4bit 就可以来表示。则数据速率为 800*4=3200bps
18、使用 ADSL 接入 Intermet,用户端需要安装( )协议。
8th
A. PPP B. SLIP C. PPTP D. PPPoE 答案: D PPPoE 可以使以太网的主机通过一个简单的桥接设备连到一个远端 的接入集中器上。通过 PPPoE 协议,远端接入设备能够实现对每个接 入用户的控制和计费。与传统的接入方式相比,PPPoE 具有较高的性 价比,它在包括小区组网建设等一系列应用中被广泛采用,目前流行 的宽带接入方式 ADSL 就使用了 PPPoE 协议。
10th
23、ARP 协议数据单元封装在( )中传送。 A. IP 分组 B. 以太帧 C. TCP 段 D. ICMP 报文 答案: B
24、在 BGP4 协议中,路由器通过发送(24)报文将正常工作信息告知 邻居。当出现路由信息的新增或删除时,采用(25)报文告知对方。 A. hello B. update C. keepalive D. notification 答案: C 在 BGP4 协议中 keepalive 报文将正常工作信息告知邻居,update 报 文给出了新的路由信息。
25、在 BGP4 协议中,路由器通过发送(24)报文将正常工作信息告知 邻居。当出现路由信息的新增或删除时,采用(25)报文告知对方。 A. hello B. update C. keepalive
2018年下半年程序员真题+答案解析(全国计算机软考)上午选择+下午案例完整版
2018年下半年程序员真题+答案解析上午选择2018年11月11日考试1、以下关于信息和数据的描述中,错误的是()。
A.通常从数据中可以提取信息B.信息和数据都由数字组成C.信息是抽象的、数据是具体的D.客观事物中都蕴涵着信息答案:B信息反映了客观事物的运动状态和方式,客观事物中都蕴涵着信息。
数据是信息的物理形式,信息是数据的内容。
因此,信息是抽象的,数据是具体的,从数据中常可抽出信息。
各种形式的数据最终都可以表示成数字0和1的组合,但不能说信息和数据都由数字组成。
声、图、文、像、影都可以是信息和数据的表现形式。
2、问卷的设计原则不包括()。
A.所选问题必须紧扣主题,先易后难B.要尽量提供回答选项C.应便于校验、整理和统计D.问卷中应尽量使用专业术语,让他人无可挑剔答案:D问卷调查中,问卷的设计是关键。
问卷中所选问句必须紧扣主题,先易后难,并且要尽量提供回答选项,使人们回答简便,否则人们不愿意填写。
问卷的设计还要考虑到回收后便于处理(包括校验、整理和统计等)。
问卷中的问题以及术语应尽量使用通俗的语言,过于专业的术语百姓看不懂,也就难于填写问卷。
3、在Excel的A1单元格中输入公式“=ROUND(14.9,0)”,按回车键后,A1单元格中的值为()。
A.10B.14.9C.13.9D.15答案:D本题考查Excel的知识。
ROUND是四舍五入求保留小数点的位数,如果是保留为0位,即按照四舍五入的原则保留为整数。
所以答案是15。
4、在Excel的A1单元格中输入公式“=POWER(MIN(-4,-1,1,4),3)”,按回车键后,A1单元格中显示的值为()。
A.-1B.-64C.1D.64答案:B本题考查Excel的知识。
Power是进行求某数的多少次方。
MIN是用于求给出的数当中的最小数,所以:=POWER(MIN(-4,-1,1,4),3)=POWER(-4,3)=-64。
5、()服务的主要作用是提供远程登录服务。
2018年10月自考04735数据库系统原理真题及答案(附解析)
2018年10月高等教育自学考试全国统一命题考试数据库系统原理试卷(课程代码04735)本试卷共4页,满分l00分,考试时间l50分钟。
考生答题注意事项:1.本卷所有试题必须在答题卡上作答。
答在试卷上无效,试卷空白处和背面均可作草稿纸。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。
4.合理安排答题空间,超出答题区域无效。
第一部分选择题一、单项选择题:本大题共l5小题,每小题2分,共30分。
在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。
A 1.描述事物的符号记录是(P27)A.Data B.DB C.DBMS D.DBSA 2.不属于人工管理阶段特点的是(P30)A.数据共享 B.数据不保存C.应用程序管理数据 D.数据面向应用C 3.关系表中的列,也称作(P44)A.元组 B.记录 C.字段 D.数组B 4.关系中包含在任何一个候选码中的属性称为(P46)A.非主属性 B.主属性C.非码属性 D.超属性D 5.关于参照关系和被参照关系叙述正确的是(P47)A.以外码相关联的两个关系,以外码作为主码的关系称为参照关系B. 以外码相关联的两个关系,外码所在的关系称为被参照关系C.参照关系也称为主关系,被参照关系也称为从关系D.参照关系也称为从关系,被参照关系也称为主关系B 6.将相关数据集中存放的物理存储技术是(P82)A.非聚集 B.聚集C.授权 D.回收D 7.颁布SQL3的年份是(P84)A.1986年 B.1987年C.1989年 D.1999年C 8.可用于收回权限的SQL语句是(P151)A.GRANT B.ROLLC.REVOKE D.RETURNA9.在MySQL中,用于实现交叉连接的关键字是SQL Cross Join交叉连接是一种连接操作,它生成两个或多个表的笛卡尔积。
2018年数据库系统工程师考试《综合知识》真题及答案
2018年数据库系统工程师考试《综合知识》真题(总分75, 考试时间150分钟)一、单项选择题计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(),其处理过程中保存现场的目的是()。
1. A 阻塞B 中断C 动态绑定D 静态绑定答案:B2. A 防止丢失数据B 防止对其他部件造成影响C 返回去继续执行原程序D 为中断处理程序提供数据答案:C3. 流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞吐率是()的倒数。
A 最短流水段操作时间B 各段流水的操作时间总和C 最长流水段操作时间D 流水段数乘以最长流水段操作时间答案:C流水线吞吐率为流水线周期的倒数,而流水线周期为最长流水段操作时间。
4. 计算机中机械硬盘的性能指标不包括A 磁盘转速及容量B 盘片数及磁道数C 容量及平均寻道时间D 磁盘转速及平均寻道时间答案:B硬盘的性能指标,包括硬盘容量、硬盘速度、硬盘转速、接口、缓存、硬盘单碟容量等。
算术表达式采用后缀式表示时不需要使用括号,使用()就可以方便地进行求值。
a-b(c +d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为(),与该表达式等价的语法树为()。
5. A 队列B 数组C 栈D 广义表答案:C6. A a b c d -*+B a b c d*+ -C ab-c*d+D a b c d+*-答案:D7. ABCD答案:D8. 设有 n 阶三对角矩阵 A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组 B 表示,A 的元素下标从 0开始,B 的元素下标从 1 开始。
已知 A[0,0]存储在 B[1],A[n-1,n-1]存储在 B[3n-2],那么非零元素 A[i,j](0≤ i<n,0≤ j<n,│i-j│≤1)存储在 B[()]A 2i+j-1B 2i+jC 2i+j+1D 3i-j+1答案:C9. 用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指A 关键字被依次映射到地址编号连续的存储位置B 关键字不同的元素被映射到相同的存储位置C 关键字相同的元素被映射到不同的存储位置D 关键字被映射到哈希表之外的位置答案:B10. 对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为A O(n2)B O(e2)C O(n+e)D O(n*e)答案:A当用二维数组表示邻接矩阵图的存储结构时,查找每个顶点的邻接点所需时间为O(n2) ,其中n 为图中顶点数。
2018年下半年上午-数据库系统工程师(考试真题及答案-完整版)
(软考)数据库系统工程师-2018年下半年上午(考试真题及答案)一、单项选择题(共 75 分,每题 1 分。
每题备选项中,只有 1 个最符合题意)●第1题,计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(1),其处理过程中保存现场的目的是(2) 。
A:阻塞B:中断C:动态绑定D:静态绑定●第2题,A:防止丢失数据B:防止对其他部件造成影响C:返回去继续执行原程序D:为中断处理程序提供数据●第3题,流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞吐率是()的倒数。
A:最短流水段操作时间B:各段流水的操作时间总和C:最长流水段操作时间D:流水段数乘以最长流水段操作时间●第4题,计算机中机械硬盘的性能指标不包括()。
A:磁盘转速及容量B:盘片数及磁道数C:容量及平均寻道时间D:磁盘转速及平均寻道时间●第5题,算术表达式采用后缀式表示时不需要使用括号,使用(5) 就可以方便地进行求值。
a-b (c+d) (其中,-、+、*表示二元算术运算减、加、乘)的后缀式为(6),与该表达式等价的语法树为(7) 。
A:队列B:数组C:栈D:广义表●第6题,A:abcd-*+B:abcd*+-C:ab-c*d+D:abcd+*-●第7题,A: B:C: D:●第8题,设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组B表示,A 的元素下标从0开始,B的元素下标从1开始。
已知A [0,01 存储在B 1. A [n n-1]存储在B [3n-2],那么非零元素A [4] (0≤i<n, 0≤j<n, &iel)存储在B[()]A: 2i+j-1B: 2i+jC: 2i+j+1D: 3i-j+1●第9题,用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()。
2018年软考上半年数据库系统工程师考试真题(下午题)
2018年上半年数据库系统工程师考试真题(下午题)试题一(共15分)阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】某医疗护理机构为老人或有护理需求者提供专业护理,现欲开发一基于Web的医疗管理系统,以改善医疗护理效率。
该系统的主要功能如下:(1)通用信息查询。
客户提交通用信息查询请求,查询通用信息表,返回查询结果。
(2)医生聘用。
医生提出应聘/辞职申请,交由主管进行聘用/解聘审批,更新医生表,并给医生反馈聘用/解聘结果;删除解聘医生出诊安排。
(3)预约处理。
医生安排出诊时间,存入医生出诊时间表;根据客户提交的预约查询请求,查询在职医生及其出诊时间等预约所需数据并返回;创建预约,提交预约请求,在预约表中新增预约记录,更新所约医生出诊时间并给医生发送预约通知;给客户反馈预约结果。
(4)药品管理。
医生提交处方,根据药品名称从药品数据中查询相关药品库存信息,开出药品,更新对应药品的库存以及预约表中的治疗信息;给医生发送“药品已开出”反馈。
(5)报告创建。
根据主管提交的报表查询(报表类型和时间段),从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询,生产报表返回给主管。
现采用结构化方法对医疗管理系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】(3分)使用说明中的词语,给出图1-1中的实体E1~E3的名称。
【问题2】(5分)使用说明中的词语,给出图1-2中的数据存储D1~D5的名称。
【问题3】(4分)使用说明和图中的术语,补充图1-2中缺失的数据流及其起点和终点。
【问题4】(3分)使用说明中的词语,说明“预约处理”可以分解为哪些子加工?并说明建模图1-1和图1-2如何保持数据流图平衡?试题二(共15分)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】某海外代购公司,为扩展公司业务,需要开发一个信息化管理系统。
数据库系统工程师下午题
数据库系统工程师下午题1、数据库管理技术发展的阶段中,数据技术独立性最高的是()阶段。
( ) ()? [单选题] *A. 文件系统B. 人工管理C. 数据库管理(正确答案)D. 自动管理2、数据库系统的核心是( ) ()? [单选题] *A. 数据模型B. 数据库管理系统(正确答案)C. 软件工具D. 数据库3、下列叙述正确的是( ) ()? [单选题] *A. 数据库是一个独立的系统,不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题(正确答案)D. 数据库系统中,数据的物理结构必须与逻辑结构一致4、用二维表结构来表示实体及实体与实体之间的联系的模型称为( ) ()? [单选题] *A. 关系模型(正确答案)B. 层次模型C. 网状模型D. 数据模型5、关系数据库管理系统能够实现的专门关系运算包括( ) ()? [单选题] *A. 排序、索引、统计B. 选择、投影、连接(正确答案)C. 关联、更新、排序D. 显示、打印、制表6、将表中的字段定义为(),其作用是使字段中的每个记录都必须是唯一的,以便于识别。
( ) ()? [单选题] *A. 记录B. 字段C. 域D. 关键字(正确答案)7、在Access 2010数据库中,只关闭数据库,不退出Access 2010的操作是( ) ()? [单选题] *A. 按快捷键ALT+F4B. 单击标题栏右端的关闭按钮C. 单击“文件”→“退出”命令D. 按快捷键ALT+F+C(正确答案)8、在Access数据库中,表之间的关系一般定义为( ) ()? [单选题] *A. 一对一的关系B. 一对多的关系(正确答案)C. 多对一的关系D. 多对多的关系9、 Access 2010系统默认的空白数据库文件格式( ) ()? [单选题] *A. Access 2002-2003文件格式B. Access 2000文件格式C. Access 2007文件格式(正确答案)D. Access 2010文件格式10、Access 2010关系数据库中包含()数据库对象。
2018年下半年系统集成项目管理工程师上午综合知识真题与答案解析
2018年下半年系统集成项⽬管理⼯程师上午综合知识真题与答案解析2018年下半年系统集成项⽬管理⼯程师上午真题试题1.信息系统是⼀种以处理信息为⽬的的专门系统类型,组成部件包括软件、硬件、数据库、⽹络、存储设备、规程等。
其中()是经过机构化/规范化组织后的事实和信息的集合。
A、软件B、规程C、⽹络D、数据库答案解析:数据库是经过机构化、规范化组织后的事实和信息的集合。
数据库是信息系统中最有价值和最重要的部分之⼀。
参考答案:D2.根据我国“⼗三五”规划纲要,()不属于新⼀代信息技术产业创新发展的重点。
A、⼈⼯智能B、移动智能终端C、先进传感器D、4G答案解析:现在都是5G了,4G已经不是重点了。
我国在“⼗三五”规划纲要中,将培育⼈⼯智能、移动智能终端、第五代移动通信(5G)、先进传感器等作为新⼀代信息技术产业创新重点发展,拓展新兴产业发展空间。
参考答案:D3.⼯业和信息化部会同国务院有关部门编制的《信息化发展规划》提出了我国未来信息化发展的指导思想和基本原则。
其中,不包括()原则。
A、统筹发展,有序推进B、需求牵引,政府主导C、完善机制,创新驱动D、加强管理,保障安全答案解析:信息化的基本原则包括:(1)统筹发展,有序推进;(2)需求牵引,市场导向;(3)完善机制,创新驱动;(4)加强管理,保障安全。
参考答案:B4.建设完善电⼦政务公共平台包括建设以()为基础的电⼦政务公共平台顶层设计、制定相关标准规范等内容。
A、云计算B、⼈⼯智能C、物联⽹D、区块链答案解析:建设完善电⼦政务公共平台(1)完成以云计算为基础的电⼦政务公共平台顶层设计。
(2)全⾯提升电⼦政务技术服务能⼒。
(3)制定电⼦政务云计算标准规范。
(4)⿎励向云计算模式迁移。
参考答案:A5.加快发展电⼦商务,是企业降低成本、提⾼效率、拓展市场和创新经营模式的有效⼿段,电⼦商务与线下实体店有机结合向消费者提供商品和服务,称为()模式。
A、B2BB、B2CC、020D、C2C答案解析:电⼦商务与线下实体店有机结合向消费者提供商品和服务,称为O2O模式。
2018年4月自考04735数据库系统原理试卷及答案解释
2018年4月高等教育自学考试全国统一命题考试数据库系统原理试卷(课程代码04735)本卷所有试题必须在答题卡上作答。
普在试卷上无效,试卷空白处和背面均可作草稿纸。
第一部分芮选择題。
必须对应试卷上的题号便用2B 铅笔将“答题卡M 的相症代码涂黑。
第二部分为非选择题口必须注明大*小题号「便用6 5毫素黑色字迹签字笔作答* 合理安排答题空间,超出答题区域无效"第一部分选择题、单项选择题:本玄题些15小题.毎小题2分,共30分。
在每小题列出的备选项中 只有一项是最符合题目要求的,请将其选出•1. 随着数据管理规模的扩大,数据量急剧增加.下面不属于文件系统觥陷的是* ■・ ■A.数据兀余 B,数据不一致C.读脏数据D 数据联系弱2. 关于逻辑模型,叙述正确的是2逻辑模型独立于硬件和软件氐逻辑模型表达了 DB 的局部逻辑结构C.逻辑模型是从数据库实现的观点出发.对数据建模 D+逻辑模型主要有实体联系摸型工对于数据库慕统生存期,下面不同于物理设计阶段工作的是扎存储记录结构设计e 确定数据存储位置 4. 在关系模型中,元组个数称为A.元数 B.基数5. 对于函数依赖W-A,如果存在XuW 有X-A 成立,那么称W-A 是A*平凡依赖 C.局部依赖本试卷共4页,满分100分,考试时间匕0分钟© 考生答题注意事项:1. 2+ 3+ 4.B.设计外模型 D.存取方祛的设计a 目数J1佚递依赖 D.完全依赖6. 已知关系R (A,B’C,D,E),有函数依赖集F-(A-BC, CD-E, B-*D, E-Ah 则B的闭包氏是A. {B, D}B. {B, C t D}C. {B, C, D, E}D. {A, B, C, D, E}7. 关系代数中投影运算是对关系进行的A.垂直分割B.水平分割C.结合D,先垂直分割后水平分割&设有关系R(ABCD)和关系S(BCD)r则RXS结果集的元数为A. 3B. 4C. 6D. 7虫已知SN是一个字符型字段,下列SQL査询语句SELECT SN FROM SWHERE SN LIKE 'AB%';其执行结果为A.找出含有3个字的所有SN字段找出仅含3个字符且前两个字符为AB”的SN字段C. 找出含有字符虫氏的所有SN字段D. 找出以字符•开头的所有SN字段10. 设有学生表STUDENT (学号,姓名,性别,年龄人则向STUDENT表插入一条新记录的正确的SQL语句是A. APPEND INTO STUDENT VALUES (WOV;王明丁女;】8)B. INSERT INTO STUDENT VALUESCdOOF;王明丁女C. INSERT STUDENT VALUES ( dOOl1;王明T立;W)\X APPEND STUDENT VALUES CdOOP,'王明丁女:18)11. DBS运行的最小逻辑工作单位是A,数据氐事务C.记录D.函数12. 用户只能使用观图定义中的数据,而不能使用视图定义外的其它数据,从而保证了数据A.安全性B.完整性C.恢复性D.并发性13. 在SQL Server 2000提供的服务中,管理SQL Server周期性行为的安排,并在发生错误时通知系统管理员的服务是A, MS SQL Server B+ SQL Server AgentC Microsoft Server Service D. MS DTC14- PowerBuilder9,0中’用于生成可执行文件、动态链接库、组件和代理对彖的画板是B, 雷数画板 D 工程画板15. 在面向对象技术中’相同元素的有序集合,并且允许有壷复的元素的境合数据类型是A.行类型 C. 列表类型第二部分非选择题二、填空题;本大题共10空,每空1分,共⑷分。
【精品】2020年下半年(11月)软考数据库系统工程师上午真题(基础知识)及参考答案完整版(打印版)
全国计算机技术与软件专业技术资格(水平)考试2020年下半年数据库系统工程师上午试卷2020年11月8日(考试时间 9 : 00~11 : 30 共 150 分钟)1. 在答题卡的指定位置上正确写入你的姓名和准考证号,并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。
2. 本试卷的试题中共有 75 个空格,需要全部解答,每个空格 1 分,满分 75 分。
3. 每个空格对应一个序号,有 A、B、C、D 四个选项,请选择一个最恰当的选项作为解答,在答题卡相应序号下填涂该选项。
4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。
解答时用正规 2B 铅笔正确填涂选项,如需修改,请用橡皮擦干净,否则会导致不能正确评分。
1、下列属于CPU中算术逻辑单元的部件是()。
A、程序计数器B、加法器C、指令寄存器D、指令译码器2、在CPU和主存之间设置高速缓存(Cache)的目的是为了解决()的问题。
A、主存容量不足B、主存与外存储器速度不匹配C、主存与CPU速度不匹配D、外设访问效率3、在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为()。
A、程序查询方式B、中断方式C、并行控制方式D、DMA方式4、以下关于磁盘碎片整理程序的描述中,正确的是()。
A、磁盘碎片整理程序的作用是延长磁盘的使用寿命B、用磁盘碎片整理程序可以修复磁盘中的坏扇区,使其可以重新使用C、用磁盘碎片整理程序可以对内存进行碎片整理,以提高访问内存速度D、用磁盘碎片整理程序对磁盘进行碎片整理,以提高访问文件的速度5、在常见的数据结构中,()是只能通过访问它的端来实现数据存储和检索的一种线性数据结构,它的修改遵循先进后出的原则:()是一种先进先出的线性表。
()是取值范围受限的线性表。
A、链表B、队列C、栈D、串A、链表B、队列C、栈D、串A、链表B、队列C、栈D、串6、二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。
2018年下半年软件设计师真题+答案解析(全国计算机软考)上午选择+下午案例完整版
2018年下半年软件设计师真题+答案解析上午选择2018年11月11日考试1、CPU在执行指令的过程中,会自动修改()的内容,以使其保存的总是将要执行的下一条指令的地址。
A. 指令寄存器B. 程序计数器C. 地址寄存器D. 指令译码器答案:BCPU执行指令的过程中,会自动修改PC的内容,PC是指令计数器,用来存放将要执行的下一条指令。
对于指令寄存器(IR)存放即将执行的指令,指令译码器(ID)对指令中的操作码字段进行分析和解释,地址寄存器(AR),不是我们常用的CPU内部部件,其作用是是用来保存当前CPU所要访问的内存单元或I/O设备的地址。
2、在微机系统中,BIOS(基本输入输出系统)保存在()中。
A. 主板上的ROMB. CPU的寄存器C. 主板上的RAMD. 虚拟存储器答案:ABIOS(Basic Input Output System)(基本输入输出系统)是一组固化到计算机内主板上一个ROM芯片上的程序,它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序,它可从CMOS中读写系统设置的具体信息。
3、采用n位补码(包含一个符号位)表示数据,可以直接表示数值()。
A. 2nB. -2nC. 2n-1D. -2n-1答案:D在计算机中,n位补码(表示数据位),表示范围是-2n-1 ~ -2n-1-1,其中最小值为认为定义,以n=8为例,其中-128的补码是人为定义的1000 0000。
4、某系统由下图所示的部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为()。
A. (3R+2R)/2B. R/3+R/2C. (1-(1-R)3)(1-(1-R)2)D. (1-(1-R)3-(1-R)2)答案:C对于可靠度计算,串联系统可靠度为R1*R2,并联系统R1=1-(1-R)*(1-R)*(1-R),并联系统R2=1-(1-R)*(1-R),因此答案为(1-(1-R)3)(1-(1-R)2)。
[考试]数据库系统工程师历年真题答案解析
[考试]数据库系统工程师历年真题答案解析2004年下半年数据库系统工程师试题答案上午试题答案(每空1分)A(1) C (16) C (31) B (46) C (61) B(2) B (17) B (32) C (47) A (62) D(3) C (18) B (33) A (48) C (63) C(4) D (19) B (34) B (49) C (64) A(5) B (20) D (35) C (50) D (65) D(6) C (21) D (36) B (51) C (66) A(7) D (22) A (37) B (52) C (67) A(8) B (23) B (38) D (53) D (68) D(9) B (24) A (39) B (54) D (69) B(10) D (25) C (40) B (55) D (70) B(11) C (26) B (41) D (56) B (71) C(12) A (27) C (42) A (57) A (72) A(13) A (28) B (43) D (58) A (73) B(14) C (29) A (44) C (59) B (74) C(15) A (30) D (45) A (60) C (75) A下午试题参考答案试题一[问题1]解答起点:读者文件终点;登记读者信息或3起点:处理查询请求或2 终点:读者文件问候2]解答 [起点;图书目录文件终点:图书信息查询或2.2起点:借书文件终点:读者信息查询或2.1起点;借书文件终点;图书信息查询或2.2[问题3]解答(1)[入库单,借书单,还书单,注销单](2)分类目录号+书名+作者+价格+数量+购书日期试题二[问题1]解答(a)PRIMARY KEY(b)FOREIGN KEY(负贵人代码) REFERENCES 职工(c)FOREIGN KEY(部门号)REFERENCES部门(d)月工资>=500 AND 月工资<=5000(e)coumt(*),Sum(月工资),Avg(月工资)(f)Croup by 部门号[问题2]解答(1)该行不能插入“职工”关系,它违反了实体完整性中主码必须唯一区分关系中的每一个属性。
2018年下半年上午-信息系统监理师-软考(考试真题及答案-完整版)
2018年下半年上午-信息系统监理师-软考(考试真题及答案-完整版)2018年下半年上午-(软考)信息系统监理师(考试真题及答案)一、单项选择题(共 75 分,每题 1 分。
每题备选项中,只有 1 个最符合题意)●第1题,信息系统工程是指信息系统的新建、升级、改造工程。
其中,( ) 是用于信息处理、传输、交换和分发的信息化基础设施。
A:信息资源系统B:信息网络系统C:信息应用系统D:信息整合系统●第2题,在信息系统生命周期中,( )阶段的任务是确定信息系统必须完成的总目标,确定项目的可行性、导出实现项目目标应该采取的策略及系统必须完成的功能。
A:系统分析B:系统设计C:系统实施D:系统维护●第3题,根据GB/T28827. 1-2012. 《信息技术服务运行维护第1部分:通用要求》给出的运行维护服务能力模型,运行维护服务能力的四个关键要素不包括( )。
A:过程B:资源C:技术D:环境●第4题,( )不属于人工智能的应用。
A:人工控制B:机器视觉C:人脸识别D:无人驾驶●第5题,关于物联网的描述,不正确的是( )。
A:物联网架构中网络层负责物物之间信息传输B:物联网利用射频自动识别(RFID)等技术,进行信息交换与通信C:物联网是架构在现有互联网或下-代公网或专网基D:智慧物流、智能家居、智能交通等属于物联网的础上的联网应用应用●第6题,( )是继IP技术之后的广域网传输技术,利用数据标簽引导数据包在开放的通信网络上进行高速、高效传输,在一个无连接的网络中引入连接模式,减少了网络复杂性。
A:FTPB:MPLSC:TCP/IPD:ATM●第7题,局域网中,( )具有良好的扩展性和较高的信息转发速度,能适应不断增长的网络应用需要。
A:令牌环网B:共享式以太网C:交换式局域网D:光纤分布式数据接口网(FDDI)●第8题, ( )不属于综合布线设备。
A:新风系统B:信息插座C:电气保护设备●第9题,网络基础平台是信息系统的载体,是整个信息化体系中最底层的系统,在选择核心路由器时,以下描述不正确的是( )A:有足够的可扩展的槽位和端口B:关键部位不支持热插拔C:支持大容量组播线速转发D:首选多协议路由器平台●第10题,关于汇聚层交换机的描述,不正确的是( )。
2018年下半年上午-信息安全工程师-(软考)(考试真题-完整版)
2018年下半年上午-信息安全工程师(软考)(考试真题及答案)一、单项选择题(共 75 分,每题 1 分。
每题备选项中,只有 1 个最符合题意)●第1题,2016年11月7日,十二届全国人大常委会第二十四次会议以154票赞成,1票弃权,表决通过了《网络安全法》。
该法律由全国,人民代表大会常务员会于2016年11月7日发布, ( )起施行。
A: 2017年1月1日B: 2017年6月1日C: 2017年7月1日D: 2017年10月1日●第2题,近些年,基于标识的密码技术受到越来越多的关注,标识密码算法的应用也得到了快速发展,我国国密标准中的标识密码算法是( )。
A: SM2B: SM3C: SM4D: SM9●第3题,《计算机信息系统安全保护等级划分准则》(GB17859 199中规定了计算机系统安全保护能力的五个等级, 其中要求对所有主体和客体进行自主和强制访问控制的是( )。
A:用户自主保护级B:系统审计保护级C:安全标记保护级D:结构化保护级●第4题,密码分析者针对加解密算法的数学基础和某些密码学特性,根据数学方法破译密码的攻击方式称为( )。
A:数学分析攻击B:差分分析攻击C:基于物理的攻击D:穷举攻击●第5题,《网络安全法》明确了国家落实网络安全工作的职能部门]和职责,其中明确规定由( )负责统筹协调网络安全工作和相关监督管理工作。
A:中央网络安全与信息化小组B:国务院C:国家网信部门D:国家公安部门●第6题,一个密码系统如果用E表示加密运算,D表示解密运算,M表示明文,C表示密文,则下面描述必然成立的是( )A: E(E(M))=CB: D(E(M))=MC: D(E(M))=CD: D(D(M))=M●第7题,S/key令是一种一次性口令生成方案,它可以对抗( ),A:恶意代码攻击B:暴力分析攻击C:重放攻击D:协议分析攻击●第8题,面向数据挖据的隐私保护技术主要解高层应用中的隐私保护问题,致力于研究如何根据不同数据挖掘操作的特征来实现对隐私的保护,从数据挖掘角度,不属于隐私保护技术的是( )。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(软考)数据库系统工程师-2018年下半年上午(考试真题及答案)一、单项选择题(共 75 分,每题 1 分。
每题备选项中,只有 1 个最符合题意)●第1题,计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(1),其处理过程中保存现场的目的是(2) 。
A:阻塞B:中断C:动态绑定D:静态绑定●第2题,A:防止丢失数据B:防止对其他部件造成影响C:返回去继续执行原程序D:为中断处理程序提供数据●第3题,流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞吐率是()的倒数。
A:最短流水段操作时间B:各段流水的操作时间总和C:最长流水段操作时间D:流水段数乘以最长流水段操作时间●第4题,计算机中机械硬盘的性能指标不包括()。
A:磁盘转速及容量B:盘片数及磁道数C:容量及平均寻道时间D:磁盘转速及平均寻道时间●第5题,算术表达式采用后缀式表示时不需要使用括号,使用(5) 就可以方便地进行求值。
a-b (c+d) (其中,-、+、*表示二元算术运算减、加、乘)的后缀式为(6),与该表达式等价的语法树为(7) 。
A:队列B:数组C:栈D:广义表●第6题,A:abcd-*+B:abcd*+-C:ab-c*d+D:abcd+*-●第7题,A: B:C: D:●第8题,设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组B表示,A 的元素下标从0开始,B的元素下标从1开始。
已知A [0,01 存储在B 1. A [n n-1]存储在B [3n-2],那么非零元素A [4] (0≤i<n, 0≤j<n, &iel)存储在B[()]A: 2i+j-1B: 2i+jC: 2i+j+1D: 3i-j+1●第9题,用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()。
A:关键字被依次映射到地址编号连续的存储位置B:关键字不同的元素被映射到相同的存储位置C:关键字相同的元素被映射到不同的存储位置D:关键字被映射到哈希表之外的位置●第10题,对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为()。
A: O(n<sup>2</sup>)B: O(e<sup>2</sup>)C: O(n+e)D: O(n*e)●第11题,数字信封技术能够()。
A:保证数据在传输过程中的安全性B:隐藏发送者的真实身份C:对发送者和接收者的身份进行认证D:防止交易中的抵赖发生●第12题,在安全通信中,S将所发送的信息使用(12) 进行数字签名,T收到该消息后可利用(13) 验证该消息的真实栓A:S的公钥B:S的私钥C:T的公钥D:T的私钥●第13题2018 上,A:S的公钥B:S的私钥C:T的公钥D:T的私钥●第14题,在网络安全管理中,加强内防内控可采取的策略有()①控制终端接入数量”②终端访问授权,防止合法终端越权访问③加强终端的安全检查导策略管理④加强员工上网行为管理与违规审计A:②③B:②④C:①②③④D:②③④●第15题,攻击者通过发送一一个目的主机已经接收过的报文来达到攻击目的,这种攻击方式属于() 攻击。
A:重放B:拒绝服务C:数据截获D:数据流分析●第16题,以下关于计算机软件著作权的叙述中,正确的是()。
A:非法进行拷贝、发布或更改软件的人被称为软件盗B:《计算机软件保护条例》是国家知识产权局颁布的版者用来保护软件著作权人的权益C:软件著作权属于软件开发者,软件著作权自软件开D:用户购买了具有版权的软件,则具有对该软件的发完成之日起产生使用权和复制权●第17题2018 上,王某是某公司的软件设计师,完成某项软件开发后按公司规定进行软件归档,以下关于该软件的著作权的叙述中,正确的是().A:著作权应由公司和王某共同享有B:著作权应由公司享有C:著作权应由王某享有D:除署名权以外,著作权的其他权利由王某享有●第18题,假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程Pi (i=1, 2.&ellip:. n)管理车票销售过程。
假设T1. (j=l, 2.e&ellip;m) 单元存放某自某趟军的车票剩余票数,Temp为P进程的临时工作单元,x为某用户的购禀张数。
Pi进程的工作流程如下图所示,用P操作和V操作实现进程间的同步与互斥。
初始化时系统应将信号量S赋值为(18) 。
图中(a)、(b) 和(c) 处应分别填入(19)。
A:n-1B:0C:1D:2●第19题,A:V(S),P(S)和P(S)B:P(S)、P(S)和V(S)C:V(S)、V(S)和P(S)D:P(S)、V(S)和V(S)●第20题,若系统正在将()文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。
A:目录B:空闲块C:用户程序D:用户数据●第21题2018. 上, 1/ O设备管理软件- -般分为4个层次,如下图所示。
图中①②③分别对应()。
A:设备驱动程序、虚设备管理、与设备无关的系统软B:设备驱动程序、与设备无关的系统软件、虚设备管祥”C:与设备无关的系统软件、中断处理程序、设备驱动D:与设备无关的系统软件、设备驱动程序、中断处程序理程序●第22题,在互联网中,各种电子媒体按照超链接的方式组织,通常使用()来描述超链接信息。
A: HTMLB: XMLC: SGMLD: VRML●第23题,在下列机制中,<23). 是指过程调用和响应调用所需执行的代码在运行时加以结合;而(24) 是过程调用和响应调用所需执行的代码在编译时加以结合。
A:消息传递B:类型检查C:静态绑定D:动态绑定●第24题A:消息传递B:类型检查C:静态绑定D:动态绑定●第25题,耦合是模块之间的相对独立性(互相连接的紧密程度)的度量。
耦合程度不取决于( )A:调用模块的方式B:各个模块之间接口的复杂程度C:通过接口的信息类型D:模块提供的功能数●第26题,以下关于软件可靠性测试的叙述中,错误的是()。
A:软件可靠性测试的目的是评估软件系统的可靠性B:软件可草性测试前应先确定软件可靠性的目标C:应平衡地考虑对软件开发进度和成本的影响D:应选用适用于所有软件的标准的可靠性测试模型●第27题,某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(27) 天。
活动EH和的松弛时间分别为(28)天。
A:17B:19C:20D:22●第28题,A:3和3B:3和6C:5和13D:5和16●第29题,下列网络互连设备中,属于物理层的是()A:交换机B:中继器C:路由器D:网桥●第30题,在地址htp://www.dailynews. /channel/welcome.htm中,<ahref='htp://</a>表示(30),welcome.htm表示(31)。
A:协议类型B:主机C:网页文件名D:路径●第31题,A:协议类型B:主机域名C:网页文件名D:路径●第32题,主域名服务器在接收到域名请求后,首先查询的是()A:本地hosts文件B:转发域名服务器C:本地缓存D:授权域名服务器●第33題,()是按用户的观点对数据和信息建模,强调其语义表达功能,易于用户理解。
A:关系模型B:概念数据模型C:网状模型D:面向对象模型●第34题,假设某企业信息管理系统中的5个实体:部门(部门影部门名,主管,电话),员工,(员工号,姓名,岗(岗位号,i 工资),’亲属(员工号,’位号,电话),项目、(项目号,名称,系亲属姓系。
联系东盛:该企业有着司;每个员工可有多名亲属(如:父亲、母亲等) ;一个贯工可以参加多个项目,每个项目千个部门,每个部门有若干名员工,每个员工承担的岗位不同其可由多名员工参与。
下面()属于弱实体对强实体的依赖联系。
A:部门与员工的“所属”联系B:员工与岗位的“担任”联系C:员工与亲属的“属于”联系D:员工与项目的“属于”联系●第35题,DBMS提供的DDL功能不包含()。
A:安全保密定义功能B:检索、插入、修改和制除功能C:数据库的完整性定义功能D:外模式、模式和内模式的定义功能●第36题,以下关系模型的描述不正确的是()。
A:与网状模型和层次模型相比,关系模型更复杂B:关系模型是由若千个关系模式组成的集合C:关系是一一个实例,对应于程序设计语言中变量的概D:关系模型是采用表格结构来表达实体集以及实体集之间的联系●第37题,给定关系R (A,B.C,D)和关系S(A,C,D.E,F),对其进行自然连接运算R??S后的属性列为(37)个;与西格玛R.C>S.F (R??S)等价的关系代数表达式为(38)。
A:4B:5C:6D:9●第38题,A:西格玛3>9(RxS)B:π1,2.3,4,8,9(西格玛1=5&and:3-6∧4=7∧3>9(RxS))C:西格玛’3’>'9'(RxS)D:π1,2,3.4,8.9(西格玛1=5∧3-6∧4=7∧"3'>’9’(RxsS))●第39题给定教师关系Teacher(T_no,T_name,Dept_name,Tel),其中属性Tno、T_name、Dept name和Tel的含义分别为教师号、教师姓名、学院名和电话。
用SQL 创建一个“给定学院名求该学院的教师数”的函数如下:Create function Dept count(Dept name varchar(20))Begin(40)select count(*)into d_ .countfrom Teacherwhere Teacher.Dept name= Dept namereturn d_ countendA: returns integerB: returns d count integerC: declare integerD: declare d count integer●第40题2018 上,A: returns integerB: returns d_ count integerC: declare integerD: declare d_ count integer●第41题,给定关系R. (A、B, C,D. E)与S (B, C, F, G),那么与表达式π2, 4,6, 7 (西格玛2<7 (R?S) )等价的SQL语句如下:SELECT (41) FROM R,S WHERE(42);A:R.B,D, F,GB:R.B, E,S.C, F,GC:R.B, R.D,S.C, FD:R.B, R.C, S.C,F●第42题,A: R.B=S.B OR R.C=S.C OR R.B<S.GB: R.B=S.B OR R.C=S.C OR R.B&It;S.CC: R.B=S.B AND R.C=S.B AND R. B&Il;S.GD: R.B=S.B AND R.C=S.B AND R. B&I;S.C●第43题,若将Workers表的插入权限赋予用户User1,并允许其将该权限授予他人,那么对应的SQL语句为' GRANT (43) TABLE Workers TOUserl (44) ;A: INSERTB: INSERT ONC: UPDATED: UPDATE ON●第44题2018 上,A: FOR ALLB: PUBLICC: WITH CHECK OPTIOND: WITH GRANT OPTION●第45题,在SQL中,通过使用COMMIT和ROLLBACK语句可以结束事务。