2018软考上半年数据库系统工程师考试真题(下午题)

合集下载

2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)

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年上半年软考网络工程师上午和下午真题及答案详解.pdf

2018年上半年软考网络工程师上午和下午真题及答案详解.pdf

C.5 类双绞线
【答案】B
D.无线介质
正题十七:TCP 协议中,URG 指针的作用是(20)。
(20)A.表明 TCP 段中有带外数据
B.表明数据需要紧急传送
C.表明带外数据在 TCP 段中的位置
D.表明 TCP 段的发送方式
【答案】B
【解析】URG:当等于 1 的时候,告诉系统有紧急数据传送,应该尽快。
正题十二:关于单模光纤,下面的描述中错误的是(15)。
(15)A.芯线由玻璃或塑料制成
B.比多模光纤芯径小
C.光波在芯线中以多种反射路径传播
D.比多模光纤的传输距离远
【答案】C
【解析】多模光纤:很多不同角度的入射的光线在一条光纤中传输。适合用于近距离传输,
一般约束在 550M。
单模光纤:如光纤的直径减小到只有一个光的波长,使光纤一直向前传播,而不会产生
(24)A.aa-aa-aa-aa-aa-aa
B.bb-bb-bb-bb-bb-bb
C.00-00-00-00-00-00
D.ff-ff-ff-ff-ff-ff
(25)A.aa-aa-aa-aa-aa-aa
B.bb-bb-bb-bb-bb-bb
C.00-00-00-00-00-00
D.ff-ff-ff-ff-ff-ff
2018 年上半年网络工程师真题及答案
正题一:浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需要先对阶,即(1) (n 为阶差的绝对值)。
(1)A.将大阶向小阶对齐,同时将尾数左移 n 位 B.将大阶向小阶对齐,同时将尾数右移 n 位 C.将小阶向大阶对齐,同时将尾数左移 n 位 D.将小阶向大阶对齐,同时将尾数右移 n 位
【答案】D C

2018年上半年信息系统管理工程师软考上午试题+下午试题真题及答案详解

2018年上半年信息系统管理工程师软考上午试题+下午试题真题及答案详解

上午综合试卷第1题:中央处理器(CPU)中的控制器部分不包含( )。

A. 程序计数器(PC)B. 指令寄存器(IR)C. 算逻运算部件(ALU)D. 指令译码器第2题:以下关于GPU的叙述中,错误的是( ) 。

A. GPU是CPU的替代产品B. GPU目前大量用在比特币的计算方面C. GPU采用单指令流多数据流计算架构D. GPU擅长进行大规模并发计算第3题:计算机在执行程序指令时,将指令的执行过程分为若干个子过程,每个子过程与其他子过程并行进行,这种处理属于( ) 技术。

A. 云计算B. 大数据C. 流水线D. 冗余设计第4题:在计算机系统的存储层次结构中,能被CPU中的计算单元和控制单元以最快速度来使用的是( )。

A. 高速缓存(Cache)B. 主存储器(DRAM)C. 闪存(FLASH Memory)D. 寄存器(Registers)第5题:固态硬盘采用( ) 来存储信息。

A. 磁盘存储器B. 半导体存储器C. 光盘存储器D. 虚拟存储器第6题:如果在n位数据中增加1位偶校验位进行传输,那么接收方收到的n+1位二进制信息中,( ) 。

A. 有1位出错时可以找出错误位置B. 有1位出错时可以发现传输错误但不能确定出错位置C. n个数据位中有偶数个位出错时,可以检测出传输错误并确定出错位置D. n个数据位中有奇数个位出错时,可以检测出传输错误并确定出错位置第7题:计算机程序的三种基本控制结构是顺序、选择和( ) 。

A. 循环B. 递归C. 函数调用D. 动态绑定第8题:在编译过程中,将源程序通过扫描程序(或词法分析程序)进行处理的结果称为( )。

A. 中间代码B. 目标代码C. 语法树D. 记号第9题:数据是程序操作的对象,具有类型、名称、存储类别、作用域和生存期等属性,其中,( ) 说明数据占用内存的时间范围。

A. 存储类别B. 生存期C. 作用域D. 类型第10题:假设某树有n个结点,则其中连接结点的分支数目为( ) 。

2018年上半年软件水平考试(中级)网络工程师下午(应用技术)真题试卷

2018年上半年软件水平考试(中级)网络工程师下午(应用技术)真题试卷

2018年上半年软件水平考试(中级)网络工程师下午(应用技术)真题试卷试题一(15分)阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。

【说明】某单位网络拓扑结构如图1—1所示。

1. 1).结合网络拓扑图1-1,将SwitchA业务数据规划表中的内容补充完整。

2).根据表1—1中的ACL策略,业务部门不能访问(5)________________网段。

正确答案:1).(1)GE2/0/3(2)0.0.0.0/0.0.0.0(3)10.103.1.2(4)VLAN200、VLAN2032).(5)管理/10.104.1.0解析:本题考查小型企业组网方案的构建。

包括网络数据规划,网络安全策略和出口路由配置等基本知识和应用。

应通过图1-1与表1-1的对应关系填写相应内容。

包括管理机的对应网关的对应接口;内部用户上网的缺省路由以及在SwitchA上配置ACL要实现的功能等内容。

要求考生能看懂数据规划的基本内容。

ACL是保证网络安全最重要的核心策略之一,配置ACL后,可以限制网络流量,允许特定设备访问,指定转发特定端口数据包等。

从表1一1给出的ACL策略,业务部门的用户不能访问用于网络管理的网段。

2.根据表1-1及图1-1可知,在图1-1中为了保护内部网络,实现包过滤功能,位置A应部署(6)________________设备,其工作在(7)________________模式;正确答案:(6)防火墙(7)透传/透明/混合解析:保护内部网络,实现包过滤是防火墙的基本功能。

防火墙一般工作在三种模式下:路由模式、透明模式、混合模式。

如果防火墙以第三层对外连接(接口具有IP地址),则认为防火墙工作在路由模式下;若防火墙通过第二层对外连接(接口无IP地址),则防火墙工作在透明模式下:若防火墙同时具有工作在路由模式和透明阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。

【说明】某企业网络拓扑如图2-1所示,无线接入区域安装若干无线AP(无线访问接入点)供内部员工移动设备连接访问互联网,所有AP均由AC(无线控制器)统一管控。

2018年上半年系统分析师(高级)上午选择+下午案例论文真题+答案解析完整版(全国计算机软考)

2018年上半年系统分析师(高级)上午选择+下午案例论文真题+答案解析完整版(全国计算机软考)

2018年上半年系统分析师真题+答案解析上午选择1、面向对象分析中,对象是类的实例。

对象的构成成分包含了()、属性和方法(或操作)。

A.标识B.消息C.规则D.结构答案:A本题考查的是面向对象的基本概念:对象的三要素为:属性(数据)、方法(操作)、对象ID(标识)。

2、UML2.0所包含的图中,()描述由模型本身分解而成的组织单元,以及他们之间的依赖关系。

A.组合结构图、B.包图C.部署图D.构件图答案:B本题考查的是UML图的相关知识:UML2.0包括14种图,分别列举如下:(1)类图(classdiagram)。

类图描述一组类、接口、协作和它们之间的关系。

在OO系统的建模中,最常见的图就是类图。

类图给出了系统的静态设计视图,活动类的类图给出了系统的静态进程视图。

(2)对象图(object diagram)。

对象图描述一组对象及它们之间的关系。

对象图描述了在类图中所建立的事物实例的静态快照。

和类图一样,这些图给出系统的静态设计视图或静态进程视图,但它们是从真实案例或原型案例的角度建立的。

(3)构件图(component diagram)。

构件图描述一个封装的类和它的接口、端口,以及由内嵌的构件和连接件构成的内部结构。

构件图用于表示系统的静态设计实现视图。

对于由小的部件构建大的系统来说,构件图是很重要的。

构件图是类图的变体。

(4)组合结构图(composite structure diagram)。

组合结构图描述结构化类(例如,构件或类)的内部结构,包括结构化类与系统其余部分的交互点。

组合结构图用于画出结构化类的内部内容。

(5)用例图(use casediagram)。

用例图描述一组用例、参与者及它们之间的关系。

用例图给出系统的静态用例视图。

这些图在对系统的行为进行组织和建模时是非常重要的。

(6)顺序图(sequencediagram,序列图)。

顺序图是一种交互图(interaction diagram),交互图展现了一种交互,它由一组对象或参与者以及它们之间可能发送的消息构成。

2018软考试题及答案

2018软考试题及答案

2018软考试题及答案一、单项选择题(每题1分,共10分)1. 软件工程中,需求分析阶段的主要任务是()。

A. 确定软件的功能需求B. 设计软件的体系结构C. 编写软件的详细设计文档D. 进行软件的测试工作答案:A2. 在面向对象的程序设计中,封装的目的是()。

A. 提高程序的运行效率B. 增强程序的可读性C. 隐藏对象的内部状态和实现细节D. 简化程序的调试过程答案:C3. 数据库管理系统(DBMS)的主要功能不包括()。

A. 数据定义B. 数据操纵C. 数据存储D. 程序编译答案:D4. 在项目管理中,风险管理的主要目的是()。

A. 完全避免风险B. 识别风险并制定应对策略C. 增加项目的成本D. 延长项目的周期答案:B5. 软件测试的目的是()。

A. 证明软件是正确的B. 发现尽可能多的软件缺陷C. 确保软件满足用户需求D. 减少软件的开发成本答案:B6. 在敏捷开发中,迭代周期通常较短,其主要目的是()。

A. 增加工作量B. 减少沟通成本C. 提高软件质量D. 降低项目风险答案:D7. 软件配置管理的主要任务不包括()。

A. 版本控制B. 变更管理C. 软件发布D. 性能优化答案:D8. 在软件工程中,模块化设计的主要优势是()。

A. 增加软件的复杂性B. 提高软件的可维护性C. 降低软件的性能D. 减少软件的功能答案:B9. 软件项目的成本估算不包括()。

A. 人力成本B. 设备成本C. 培训成本D. 软件销售收入答案:D10. 软件维护的主要类型不包括()。

A. 改正性维护B. 适应性维护C. 完善性维护D. 创新性维护答案:D结束语:以上是2018年软件考试的部分试题及答案,希望对您的复习有所帮助。

2018年软考上半年数据库系统工程师考试真题(下午题)

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,将解答填入答题纸的对应栏内。

【说明】某海外代购公司,为扩展公司业务,需要开发一个信息化管理系统。

2018年上半年下午 程序员 试题及答案与解析-软考考试真题-案例分析

2018年上半年下午 程序员 试题及答案与解析-软考考试真题-案例分析

2018年上半年下午程序员考试试题-案例分析-答案与解析试题一(共15分)阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。

【说明】如果一个自然数N恰好等于它所有不同的真因子(即N的约数以及1,但不包括N)之和S,则称该数为“完美数”。

例如6=1+2+3,28=1+2+4+7+14,所以6和28都是完美数。

显然,6是第1个(即最小的)完美数。

下面流程图的功能是求500以内所有的完美数。

【流程图】循环开始框中要注明:循环变量=初始值,终值[,步长],步长为1时可以缺省。

如果某自然数小于其所有真因子之和(例如24<1+2+3+4+6+8+12),则称该自然数为亏数:如果某自然数大于其所有真因子之和(例如8>1+2+4),则称该自然数为贏数如果某自然数等于从1开始的若干个连续自然数之和(例如10=1+2+3+4)则称该自然数为三角形数数。

据此定义,自然数496是()。

供选择答案:A.亏数B.赢数C.完美数,非三角形数D.完美数和三角形数【参考答案】(1)、2(2)、N%K(3)、S+K(4)、S(5)、D【答案解析】流程图的功能是求500以内所有的完美数,N的值范围是6~500,因此N是需要判断是否为完美数,首先需要求出N的所有真因子,然后再判断N和真因子之和是否相等,从流程图可以看出S是保存真因子和的变量,K是保存真因子的变量,因此K的初始值是2,终值是N/2,因此第(1)空处填写:2;判断K是否为N的真因子,即判断N%K(N除以K取余)是否为0,第(2)空填写:N%K;当K为N的真因子时,需要计算所有K的和,即S=S+K,第(3)空填写:S+K;最后判断N和S是否相等,第(4)空填写:S。

496的真因子有:1、2、4、8、16、31、62、124、248,1+2+4+8+16+31+62+124+248=496;因此496是完美数,同时496=(1+2+3+4+……+30+31),因此496是完美数和三角形数。

软考上半年数据库系统工程师考试真题下午题同名

软考上半年数据库系统工程师考试真题下午题同名

软考上半年数据库系统工程师考试真题下午题同名 Revised by BLUE on the afternoon of December 12,2020.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年上半年系统分析师真题+答案解析上午选择1、面向对象分析中,对象是类的实例。

对象的构成成分包含了()、属性和方法(或操作)。

A.标识B.消息C.规则D.结构答案:A本题考查的是面向对象的基本概念:对象的三要素为:属性(数据)、方法(操作)、对象ID(标识)。

2、UML2.0所包含的图中,()描述由模型本身分解而成的组织单元,以及他们之间的依赖关系。

A.组合结构图、B.包图C.部署图D.构件图答案:B本题考查的是UML图的相关知识:UML2.0包括14种图,分别列举如下:(1)类图(class diagram)。

类图描述一组类、接口、协作和它们之间的关系。

在OO系统的建模中,最常见的图就是类图。

类图给出了系统的静态设计视图,活动类的类图给出了系统的静态进程视图。

(2)对象图(object diagram)。

对象图描述一组对象及它们之间的关系。

对象图描述了在类图中所建立的事物实例的静态快照。

和类图一样,这些图给出系统的静态设计视图或静态进程视图,但它们是从真实案例或原型案例的角度建立的。

(3)构件图(component diagram)。

构件图描述一个封装的类和它的接口、端口,以及由内嵌的构件和连接件构成的内部结构。

构件图用于表示系统的静态设计实现视图。

对于由小的部件构建大的系统来说,构件图是很重要的。

构件图是类图的变体。

(4)组合结构图(composite structure diagram)。

组合结构图描述结构化类(例如,构件或类)的内部结构,包括结构化类与系统其余部分的交互点。

组合结构图用于画出结构化类的内部内容。

(5)用例图(use case diagram)。

用例图描述一组用例、参与者及它们之间的关系。

用例图给出系统的静态用例视图。

这些图在对系统的行为进行组织和建模时是非常重要的。

(6)顺序图(sequence diagram,序列图)。

顺序图是一种交互图(interaction diagram),交互图展现了一种交互,它由一组对象或参与者以及它们之间可能发送的消息构成。

2018年上半年软件水平考试(高级)系统分析师下午(论文)真题试卷(题后含答案及解析)

2018年上半年软件水平考试(高级)系统分析师下午(论文)真题试卷(题后含答案及解析)
2.问卷调查
问卷调查通过精心设计调查表,然后下发到相关的人员手中,让他们填写答案。问卷调查表使系统分析师可以从大量的项目干系人处收集信息,甚至当项目干系人在地理上分布很广时,他们仍然能通过问卷调查表来帮助获取需求。一张好的问卷调查表要花费大量的时间进行设计与制作,包括确定问题及其类型、编写问题、设计问卷调查表的格式三个重要活动。
问卷调查可以在短时间内,以低廉的代价从大量的回答中收集数据;问卷调查允许回答者匿名填写,大多数用户可能会提供真实信息;问卷调查的结果比较好整理和统计。问卷调查最大的不足就是缺乏灵活性,较好的做法是将用户访谈和问卷调查结合使用。具体来说,就是先设计问题,制作成为问卷调查表,下发填写完后,进行分组、整理和分析,以获得基础信息。然后,再针对分析的结果进行小范围的用户访谈,作为补充。
采样技术不仅可以用于收集数据,还可以用于采集访谈用户或者是采集观察用户。住对人员进行采样时,上面介绍的采样技术同样适用。通过采样技术,选择部分而不是选择种群的全部,不仅加快了数据收集的过程,而且提高了效率,从而降低开发成本。另外,采样技术使用了数理统计原理,能减少数据收集的偏差。但是,由于采样技术基于统计学原理,样本规模的确定依赖于期望的可信度和已有的先验知识,很大程度上取决于系统分析师的主观因素,对系统分析师个人的经验和能力依赖性很强,要求系统分析师具有较高的水平和丰富的经验。
请围绕“软件构件管理及其应用”论题,依次从以下三个方面进行论述。
4.简要叙述你参与管理和开发的软件项目以及你在其中所担任的主要工作。
您的答案是:
正确答案:简要叙述你参与管理和开发的软件项目以及你在其中所担任的主要主作。
5.详细说明构件管理中常见的构件获取方法,以及构件组织分类的常见方法。
您的答案是:

2018年上半年软件设计师下午案例分析真题(试题四)

2018年上半年软件设计师下午案例分析真题(试题四)

2018年上半年软件设计师下午案例分析真题(试题四)4、阅读下列说明和C代码,回答问题1和问题2,将解答填入答题纸的对应栏内。

【说明】某公司购买长钢条,将其切割后进行出售。

切割钢条的成本可以忽略不计,钢条的长度为整英寸。

已知价格表P,其中中Pi(i=1,2,...,m)表示长度为i英寸的钢条的价格。

现要求解使销售收益最大的切割方案。

求解此切割方案的算法基本思想如下:假设长钢条的长度为n英寸,最佳切割方案的最左边切割段长度为i英寸,则继续求解剩余长度为n-i英寸钢条的最佳切割方案。

考虑所有可能的i,得到的最大收益rn对应的切割方案即为最佳切割方案。

rn的递归定义如下:rn=max1≤i≤n(pi+rn-i)对此递归式,给出自顶向下和自底向上两种实现方式【C代码】/*常量和变量说明n:长钢条的长度P[]:价格数组*/#defineLEN100intTop_Down_Cut_Rod(intP[],intn){/*自顶向下*/Intr=0Inti;if(n=0){retum0;}for(i=1;(1);i++){inttmp=p[i]+Top_Down_Cut_Rod(p,n-i)r=(r>=tmp)?r:tmp;}returnr;}intBottom_Up_Cut_Road(intp[],intn){/*自底向上*/intr[LEN]={0};inttemp=0;inti,j;for(j=1;j<=n;j++){temp=0;for(i=l;(2);i++){temp=(3);}(4)}returnr[n];}【问题1】(8分)根据说明,填充C代码中的空(1)~(4)。

【问题2】(7分)根据说明和C代码,算法采用的设计练略为(5)。

求解时,自顶向下方法的时间复杂度为(6);自底向上方法的时间复杂度为(7)(用O表示)。

2018年上半年数据库系统工程师考试下午真题(完整版)

2018年上半年数据库系统工程师考试下午真题(完整版)

2018年上半年数据库系统工程师考试下午真题(专业解析+参考答案)1、试题一(共15分)阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。

【说明】某医疗护理机构为老年人或有护理需求者提供专业护理。

现欲开发一基于Web 的医疗管理系统,以改善医疗护理效率。

该系统的主要功能如下:(1)通用信息查询。

客户提交通用信息查询请求,査询通用信息表,返回查询结果。

(2)医生聘用。

医生提出应聘/辞职申请,交由主管进行聘用/解聘审批,更新医生表,并给医生反馈聘用/解聘结果;删除解聘医生的出诊安排。

(3)预约处理。

医生安排出诊时间,存入医生出诊时间表;根据客户提交的预约查询请求,查询在职医生及其出诊时间等预约所需数据并返回;创建预约,提交预约请求,在预约表中新增预约记录,更新所约医生出诊时间并给医生发送预约通知;给客户反馈预约结果。

(4)药品管理。

医生提交处方,根据药品名称从药品数据中查询相关药品库存信息,开出药品,更新对应药品的库存以及预约表中的治疗信息;给医生发送“药品已开出”反馈。

(5)报告创建。

根据主管提交的报表查询请求(报表类型和时间段),从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询,生成报表返回给主管。

现采用结构化方法对医疗管理系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

图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时如何保持数据流图平衡?2、试题二(共15分)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。

2018-年上半年数据库系统工程师考试上午真题+下午真题

2018-年上半年数据库系统工程师考试上午真题+下午真题

2018 年上半年数据库系统工程师考试真题上午题+下午题●电脑运行过程中,遇到突发事件,要求 CPU 暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为__(1)__,其处理过程中保存现场的目的是__(2)__。

〔1〕A.阻塞B.中断C.动态绑定D.静态绑定〔2〕A.防止丧失数据B.防止对其他部件造成影啊C.返回去继续执行原程序D.为中断处理程序提供数据●流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞吐率是〔〕的的倒数。

〔3〕A.最短流水段操作时间B.各段流水的操作时间总和C.最长流水段操作时间D.流水段数乘以最长流水段操作时间●电脑中机械硬盘的性能指标不包括__(4)__。

〔4〕A.磁盘转速及容量B.盘片数及磁道数C.容量及平均寻道时间D.磁盘转速及平均寻道时间●算术表达式采用后缀式表示时不需要使用括号,使用〔〕就可以方便地进行求值。

a-b〔c+d 山〕〔其中,—、+、*表示二元算术运算减、加、乘〕的后缓式为〔〕,与该表达式等价的语法树为〔〕。

(5)A.队列B.数组C.栈D.广义表〔6〕A.a b c d -*+B. a b c d*+ -C.ab-c*d+D.a b c d+*-〔7〕A.B.C.D.● 设有 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[〔〕]〔8〕A. 2i+j-1B.2i+jC.2i+j+1D.3i-j+I●用哈希表存储元素时,需要进行冲突〔碰撞〕处理,冲突是指__(9)__。

最新2018年上半年软件设计师真题+答案解析上午选择+下午案例完整版(全国计算机软考)

最新2018年上半年软件设计师真题+答案解析上午选择+下午案例完整版(全国计算机软考)

最新2018年上半年软件设计师真题+答案解析上午选择+下午案例完整版(全国计算机软考)2018年上半年软件设计师真题+答案解析上午选择1、对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(1)。

A. O(n2)B. O(e2)C. O(n+e)D. O(n*e)答案:A在邻接表中,就是要依次访问每个顶点,然后在每个顶点中依次访问每条边,把这些边的终点的入度+1。

也就是每个顶点和每条边依次要各访问一遍,所以时间复杂度是O(n+e)。

在邻接矩阵中,算法需要遍历邻接矩阵的每一个点,而邻接矩阵有n*n个点,所以时间复杂度是O(n*n)。

2、浮点数的表示分为阶和尾数两部分。

两个浮点数相加时,需要先对阶,即()(n为阶差的绝对值)。

A. 将大阶向小阶对齐,同时将尾数左移n位B. 将大阶向小阶对齐,同时将尾数右移n位C. 将小阶向大阶对齐,同时将尾数左移n位D. 将小阶向大阶对齐,同时将尾数右移n位答案:D对阶时,小数向大数看齐;对阶是通过较小数的尾数右移实现的。

3、计算机运行过程中,遇到突发率件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(3),其处理过程中保存现场的目的是(4)。

A. 阻塞B. 中断C. 动态绑定D. 静态绑定答案:B4、 A. 防止丢失数据B. 防止对其他部件造成影响C. 返回去维续执行原程序D. 为中断处理程序提供数据答案:C中断是指计算机运行过程中,出现某些意外情况需主机干预时,机器能自动停止正在运行的程序并转入处理新情况的程序,处理完毕后又返回原被暂停的程序继续运行。

5、海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。

对于32位的数据,至少需要加(5)个校验位才能构成海明码。

2018上半年数据库系统工程师考试真题

2018上半年数据库系统工程师考试真题

余票数, Temp 为 P i 进程的临时工作单元, x 为某用户户的购票张数。 P 进程的工作流程
如下下图所示,用 P 操作和 V 操作实现进程间的同步与互斥。初始化时系统应将信号量
S
赋值为 __(18)__ 。图中( a)、( b)和( c)处应分别 (19) 。
(18) A. n-1 B.0 C.1 D.2
● 在安全通信中, S 将所发送的信息使用 (12) 进行数字签名, T 收到该消息后可利用 __(13)__ 验证该消息的真实性。
(12) A. S 的公钥 B.S 的私钥 C.T 的公钥 D.T 的私钥
(13) A. S 的公钥 B.S 的私钥
C.T 的公钥 D.T 的私钥 ● 在网络安全管理中,加强内防内控可采取的策略有 ①控制终端接入数量 ②终端访问授权,防止合法终端越权访问 ③加强终端的安全检查与策略管理 ④加强员工上网行为管理与违规审计
),
与该表达式等价的语法树为()。
(5) A.队列 B. 数组
C.栈 D.广义表 (6) A. a b c d -*+ B. a b c d*+ -
C.ab-c*d+ D.a b c d+*-
a-b
(7) A.
B. C.
D.
● 设有 n 阶三对角矩阵 A ,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角
B. 空闲块
C. 用户程序
D. 用户数据
● I / O 设备管理软件一般分为 4 个层次,如下图所示。图中①②③分别对应(
)。
( 21) A.设备驱动程序、虚设备管理、与设备无关的系统软件 设备驱动程序、与设备无关的系统软件、虚设备管理 备无关的系统软件、中断处理程序、设备驱动程序 无关的系统软件、设备驱动程序、中断处理程序
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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)记录公司员工信息。

员工信息包括工号、身份证号、姓名、性别和一个手机号,工号唯一标识每位员工,员工分为代购员和配送员。

(2)记录采购的商品信息。

商品信息包括商品名称、所在超市名称、采购价格、销售价格和商品介绍,系统内部用商品条码唯一标识每种商品。

一种商品只在一家超市代购。

(3)记录顾客信息。

顾客信息包括顾客真实姓名、身份证号(清关缴税用)、一个手机号和一个收货地址,系统自动生成唯一的顾客编号。

(4)记录托运公司信息。

托运公司信息包括托运公司名称、电话和地址,系统自动生成唯一的托运公司编号。

(5)顾客登录系统之后,可以下订单购买商品。

订单支付成功后,系统记录唯一的支付凭证编号。

顾客需要在订单里指定运送方式:空运或海运。

(6)代购员根据顾客的订单在超市采购对应商品,一份订单所含的多个商品可能由多名代购员从不同超市采购。

(7)采购完的商品交由配送员根据顾客订单组合装箱,然后交给托运公司运送。

托运公司按顾客订单核对商品名称和数量,然后按顾客的地址进行运送。

【概念模型设计】根据需求阶段收集的信息,设计的实体联系图(不完整),如图2-1所示:【逻辑结构设计】根据概念模型设计阶段完成的实体联系图,得出如下的关系模式(不完整):员工(工号,身份证号,姓名,性别,手机号)商品(条码,商品名称,所在超市名称,采购价格,销售价格,商品介绍)顾客(编号,姓名,身份证号,手机号,(a))托运公司(托运公司编号,托运公司名称,电话,地址)订单(订单ID,商品条码,顾客编号,(b),运送方式,支付凭证编号)代购(代购ID,代购员工号,订单D2,(c))运送(运送ID,配送员工号,托运公司编号,订单ID,发运时间)【问题1】(3分)根据问题描述,补充图2-1的实体联系图。

【问题2】(6分)补充逻辑结构设计结果中的(a)、(b)、(c)三处空缺。

【问题3】(6分)为方便顾客,允许顾客在系统中保存多组收货地址。

请根据此需求,增加“顾客地址”弱实体,对图2-1进行补充,并修改“运送”关系模式。

试题三(共15分)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。

【说明】某医院为了更好的为患者服务、提高医院管理水平,拟开发满足自身特点的信息系统。

其部分需求及设计如下:【需求描述】(1)患者到医院就诊,需提供本人医保卡或身份证,系统根据医保卡或身份证从外部医保信息库获取患者的其他详细信息,包括医保卡号、身份证号、姓名、性别、民族、出生日期等信息。

(2)医生信息包括医生编号、姓名、性别、出生日期、职称等信息。

(3)通过患者自述、化验结果分析等信息,医生对患者的病情进行诊断,开具处方,并填写病历。

病历同时包含诊断和处方信息,包括编号、患者姓名、病情描述、诊断结论、主治医生、药品名称、药品数量、服用剂量等,处方中一般会有多种药品。

(4)病人凭医生开具的处方可在医院购买药品。

医院记录药品的条码、名称、价格、生产厂商等信息。

【逻辑结构设计】根据上述需求,设计出如下关系模式:医生(编号,姓名,性别,出生日期,职称)患者(身份证号,医保卡号,姓名,民族,出生日期)药品(条码,名称,价格,生产厂商)病例(编号,药品条码,患者身份证号,主治医生编号,病情描述,诊断结论,诊断日期,服用剂量,药品数量,购买日期)【问题1】(5分)对关系“患者”,请回答以下问题:(1)给出函数依赖集。

(2)给出所有候选码。

(3)判定属于第几范式,并说明理由。

对关系“病例”,存在如下的数据依赖:F={编号→(患者身份证号,主治医生编号,病情描述,诊断结论,诊断日期),(编号,药品条码)→(服用剂量,药品数量,购买日期)}请回答以下问题:(1)该关系模式存在哪些问题?(2)该关系模式是否属于4NF?请给出理(3)如果“病例”不是4NF,请分解,并指出分解后的关系模式所属范式。

分解后的关系名依次为:病例1,病例2,……。

【问题3】3分针对【问题2】的规范化要求,如果设计者分解出多个关系模式中的其中之一如下:购药(病例编号,药品条码,服用剂量,药品数量,购买日期)如果医院要求统计每名医生(编号和姓名)每天接诊的患者所购买的各个药品的条码和数量。

基于上述设计,实现该统计共需哪几个关系?为提高该统计效率,允许对范式条件放宽要求,请修改“购药”关系模式以优化该统计。

试题四(共15分)阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。

【说明】某汽车租赁公司建立汽车租赁管理系统,其数据库的部分关系模式如下:用户:USERS(UserID,Name,Balance),各属性分别表示用户编号、姓名、余额;汽车:CARS(CID,Ctype,Cprice,CStatus),各属性分别表示汽车编号、型号、价格(日租金)、状态;租用记录:BORROWS(BRID,UserID,CID,STime,ETime),各属性分别表示租用编号、用户编号、租用编号、不良记录时间。

相关关系模式的属性及说明如下:(1)用户租用汽车时,其用户表中的余额不能小于500,否则不能租用。

(2)汽车状态为待租和已租,待租汽车可以被用户租用,已租汽车不能租用。

(3)用户每租用一次汽车,向租用记录中添加一条租用记录,租用时间默认为系统当前时间,归还时间为空值,并将所租汽车状态变为已租。

用户还车时,修改归还时间为系统当前时间,并将汽车状态改为待租。

要求用户不能同时租用两辆及以上汽车。

(4)租金从租用时间起按日自动扣除。

根据以上描述,回答下列问题,将SQL语句的空缺部分补充完整。

【问题1】(4分)请将下面建立租用记录表的SQL语句补充完整,要求定义主码完整性约束和引用完整性约束。

CREATE TABLE BORROWS(BRID CHAR(20)(a),UserID CHAR(10)(b),CID CHAR(10)(c),STime DATETIME (d),ETime DATETIME,);当归还时间为空值时,表示用户还未还车,系统每天调用事务程序从用户余额中自动扣除当日租金,每个事务修改一条用户记录中的余额值。

由用户表上的触发器实现业务:如用户当日余额不足,不扣除当日租金,自动向不良记录表中加入一条记录,记录中的BID取值由UserID+系统当前日期构成,BTime采用GETDATE()函数取系统当前时间。

补全创建触发器Bad_TRG的SQL语句。

CREATE TRIGGER Bad_TRG (e) UPDATE OF Balance ON USERSReferencing new row as nrowFor each rowWhen nrow.Balance<0BEGIN(f);//插入不良记录INSERT INTO BADSSELECT CONCAT(erID,CONVERT(varchar(100),GETDATE(),10)),BORROWS,UserID,BRID,(g);//CONVERT()函数将日期型数据改为字符串型//CONCAT()函数实现字符串拼接FROM BORROWSWHERE (h) AND ETime IS NULL;END【问题3】(4分)不良记录是按日记录的,因此用户一次租车可能会产生多条不良记录。

创建不良记录单视图BADS_Detail,统计每次租车产生的不良记录租金费用总和大于200的记录,属性有UserID、Name、BRID、CID、STime、ETime和total (表示未缴纳租金总和)。

补全建视图BADS_Detail的SQL语句。

CREATE VIEW (i) ASSELECT erID,,BADS.BRID,CARS.CID,STime,ETime,(j) AS total FROM BORROWS BADS.CARS,USERSWHERE BORROWS.BRID=BADS.BRID AND BORROWS.CID=CARS.CID AND (k) =erID GROUP BY erID,,BADS.BRID,CARS.CID,STime,ETimeHAVING (l);【问题4】(3分)查询租用了型号为“A8”且不良记录次数大于等于2的用户,输出用户编号、姓名,并按用户姓名降序输出。

SELECT USERS,UserID,NameFROM USERS,BORROWS,CARSWHERE erID=erID AND BORROWS.CID=CARS.CID AND (m) AND EXISTS(SELECT * FROM BADSWHERE erID=erID AND (n)GROUP BY UserIDHAVING COUNT(*)>=2)ORDER BY (o) ;试题五(共15分)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。

相关文档
最新文档