出自:数据库系统工程师(中级)

一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。
A:由S推导出的所有符号串
B:由S推导出的所有终结符号串
C:V中所有符号组成的符号串
D:V的闭包中的所有符号串
__(1)__和__(2)__是商业秘密的基本内容。空白(2)处应选择()
A:生产秘密
B:营销秘密
C:技术秘密
D:销售秘密
表达式x+y*z+w的逆波兰表示是()。
关于OLAP和OLTP的说法,下列不正确的是()
A:OLTP事务量大,但事务内容比较简单且重复率高
B:OLAP的最终数据来源与OLTP不一样
C:OLAP面对的是决策人员和高层管理人员
D:OLTP以应用为核心,是应用驱动的
如何确定国家或上级下达任务开发的软件著作权归属?
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
A:二叉排序树
B:大顶堆
C:小顶堆
D:平衡二叉树
二叉树在线索化后,仍不能有效求解的问题是()
A:前序线索二叉树中求前序后继
B:中序线索二叉树中求中序后继
C:中序线索二叉树中求中序前趋
D:后序线索二叉树中求后序后继
DBS由DB、__(1)__和硬件等组成,DBS是在__(2)__的基础上发展起来的。DBS由于能够减少数据冗余,提高数据独立性,并集中检查__(3)__,多年来获得了广泛的应用。DBS提供给用户的接口是__(4)__,它具有数据定义、操作和检查等功能,既可独立使用,也可嵌入在宿主语言中使用。

第1题,共4个问题
(单选题)空白(1)处应选择()
A:操作系统
B:文件系统
C:编译系统
D:应用程序系统
E:数据库管理系统

第2题,共4个问题
(单选题)空白(2)处应选择()
A:操作系统
B:文件系统
C:编译系统
D:应用程序系统
E:数据库管理系统

第3题,共4个问题
(单选题)空白(3)处应选择()
A:数据完整性
B:数据层次性
C:数据操作性
D:数据兼容性

第4题,共4个问题
(单选题)空白(4)处应选择()
A:数据库语言
B:过程性语言
C:宿主语言
D:面向对象语言
在收集监控数据时,通常采用的方法是()
A:统计方式
B:日志方式
C:随机方式
D:抽样方式
系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试。()不是系统测试的内容。
A:路径测试
B:可靠性测试
C:安装测试
D:安全测试
分布透明性共有3种,分别是()、位置透明性和()。
相联存储器是按()访问的存储器,它一般应用在()中。
为了大幅度提高处理器的速度,当前处理器中采用了指令并行处理技术,如超级标量(Superscalar),它是指(1)。流水线组织是实现指令并行的基本技术,影响流水线连续流动的因素除数据相关性、转移相关性外,还有(2)和(3);另外,要发挥流水线的效率,还必须重点改进(4)。在RISC设计中,对转移相关性一般采用(5)方法解决。

第1题,共5个问题
(单选题)空白(1)处应选择()
A:并行执行的多种处理安排在一条指令内
B:一个任务分配给多个处理机并行执行
C:采用多个处理部件多条流水线并行执行
D:增加流水线技术提高并行度

第2题,共5个问题
(单选题)空白(2)处应选择()
A:功能部件冲突
B:内存与CPU速度不匹配
C:中断系统
D:访问指令

第3题,共5个问题
(单选题)空白(3)处应选择()
A:功能部件冲突
B:内存与CPU速度不匹配
C:中断系统
D:访问指令

第4题,共5个问题
(单选题)空白(4)处应选择()
A:操作系统
B:指令系统
C:编译系统
D:高级语言

第5题,共5个问题
(单选题)空白(1)处应选择()
A:猜测法
B:延迟转移
C:指令预取
D:刷新流水线重填
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。 空白(5)处应选择()
A:快速分类法
B:斐波那契查找法
C:二分法
D:顺序查找法
DDBS中,透明性层次越高()
A:网络结构越简单
B:网络结构越复杂
C:应用程序编写越简单
D:应用程序编写越复杂
基于半联接的查询优化策略的主要思想是()
DBS监控对象有系统的()()和()等3个部分。DBS的监控方式有()和()等2种方式。
软件开发的螺旋模型综合了瀑布模型和演化模型的优点,还增加了__(1)__。采用螺旋模型时,软件开发沿着螺线自内向外旋转,每转一圈都要对__(2)__进行识别和分析,并采取相应的对策。螺旋线的第1圈的开始点可能是一个__(3)__。从第2圈开始,一个新产品开发项目开始了,新产品的演化沿着螺旋线进行若干次迭代,直到软件生命周期的结束。 空白(3)处应选择()
A:原型项目
B:概念项目
C:改进项目
D:风险项目
软件系统分析的任务不应该包括__(1)__。进行软件需求分析可以使用多种工具,但__(2)__是不适用的。在软件需求分析阶段中,分析员主要从用户那里解决的重要问题是__(3)__。需求规格说明书的内容不应当包括__(4)__。该文档在软件开发中具有重要的作用,其作用不应当包括__(5)__。

第1题,共5个问题
(单选题)空白(1)处应选择()
A:问题分析
B:信息域分析
C:结构化程序设计
D:确定逻辑模型

第2题,共5个问题
(单选题)空白(2)处应选择()
A:数据流图
B:判定表
C:PAD图
D:数据字典

第3题,共5个问题
(单选题)空白(3)处应选择()
A:要让软件干什么
B:要让软件具有什么结构
C:要给软件提供什么信息
D:要求软件具有如何的工作效率

第4题,共5个问题
(单选题)空白(4)处应选择()
A:软件的性能
B:对算法的详细过程性描述
C:对重要功能的描述
D:软件确认准则

第5题,共5个问题
(单选题)空白(5)处应选择()
A:用户和开发人员对软件要"干什么"的共同理解
B:软件可行性分析的依据
C:软件验收的依据
D:软件设计的依据
一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为(1),相应的层次遍历为(2)。在以上两种遍历情况下,结点C的左指针Lc的存放地址为(3),Lc的内容为(4)。结点A的右指针Ra的内容为(5)。

第1题,共5个问题
(单选题)空白(1)处应选择()
A:EAFCBD
B:EFACDB
C:EABCFD
D:EACBDF

第2题,共5个问题
(单选题)空白(2)处应选择()
A:EAFCBD
B:EFACDB
C:EABCFD
D:EACBDF

第3题,共5个问题
(单选题)空白(3)处应选择()
A:n+9
B:n+10
C:n+12
D:n+13

第4题,共5个问题
(单选题)空白(4)处应选择()
A:n+4
B:n+8
C:n+12
D:n+16

第5题,共5个问题
(单选题)空白(5)处应选择()
A:n+4
B:n+8
C:n+12
D:n+16

软件开发的螺旋模型综合了瀑布模型和演化模型的优点,还增加了__(1)__。采用螺旋模型时,软件开发沿着螺线自内向外旋转,每转一圈都要对__(2)__进行识别和分析,并采取相应的对策。螺旋线的第1圈的开始点可能是一个__(3)__。从第2圈开始,一个新产品开发项目开始了,新产品的演化沿着螺旋线进行若干次迭代,直到软件生命周期的结束。



第1题,共3个问题
(单选题)空白(1)处应选择()
A:版本管理
B:可行性分析
C:风险分析
D:系统集成

第2题,共3个问题
(单选题)空白(2)处应选择()
A:系统
B:计划
C:风险
D:工程

第3题,共3个问题
(单选题)空白(3)处应选择()
A:原型项目
B:概念项目
C:改进项目
D:风险项目
DBS的运行策略分成系统正常和非正常运行策略两个方面。系统正常运行策略需要从()()()和()等4个方面来考虑。系统非正常运行策略主要从()和()的两个应对策略来考虑。
SQL中,SALARYIN(1000,2000)的语义是()
A:SALARY≤2000ANDSALARY≥1000
B:SALARY<2000ANDSALARY>1000
C:SALARY=1000ANDSALARY=2000
D:SALARY=1000ORSALARY=2000
分布式事务与集中式数据库中的事务一样具有()、()、()和()这4个特性。
不能激活触发器执行的操作是()
A:DELETE
B:UPDATE
C:INSERT
D:SELECT
瓶颈是指()
A:计算机的硬件设备部件
B:计算机的软件部件
C:使系统整体性能受到影响的部件
D:能提高系统整体性能的部件
SQL2事务的隔离级别中的READCOMMITTED,等同于()
A:X锁
B:S锁
C:无锁
D:COMMIT
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。

第1题,共5个问题
(单选题)空白(1)处应选择()
A:递归程序
B:迭代程序
C:队列操作
D:栈操作

第2题,共5个问题
(单选题)空白(2)处应选择()
A:路径和
B:内部路径长度
C:总深度
D:深度和

第3题,共5个问题
(单选题)空白(3)处应选择()
A:B-树
B:B+树
C:丰满树
D:穿线树

第4题,共5个问题
(单选题)空白(4)处应选择()
A:B-树
B:平衡树
C:非平衡树
D:穿线树

第5题,共5个问题
(单选题)空白(5)处应选择()
A:用指针方式存储有n个结点的二叉树,至少要有n+1个指针
B:m阶B-树中,每个非叶子结点的后继个数≥
C:m阶B-树中,具有k个后继的结点,必含有k-1个键值
D:平衡树一定是丰满树
MIDI是一种数字音乐的国际标准,MIDI文件存储的__(1)__。它的重要特色是__(2)__。空白(2)处应选择()
A:占用的存储空间少
B:乐曲的失真度小
C:读写速度快
D:修改方便
MPEG-4相对于MPEG以前版本的最大特点是()
A:更高的压缩比
B:更多的基本图形的模板
C:更强的交互能力
D:更快的运算速度