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交叉连接是一种连接操作，它生成两个或多个表的笛卡尔积。
- 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语句可以结束事务。