软考（中级） - 数据库系统工程师 - 查题吧

不定项选择题

如下所示，给定关系学籍表，则对于函数依赖关系“姓名→学号”和“籍贯→姓名”，该关系分别(57)。

A. 满足，满足
B. 满足，不满足
C. 不满足，满足
D. 不满足，不满足

不定项选择题

A．需求分析B．软件设计C．编码D．软件测试

A. 需求分析
B. 软件设计
C. 编码
D. 软件测试

不定项选择题

通常，(26)，硬件的中断装置检查有无中断事件发生若有中断事件发生，则暂停现行进程的执行，让操作系统的中断处理程序运行。

A. 当处理器每运行规定时间时
B. 当处理器每执行一条指令前
C. 当处理器每执行完一条指令后
D. 经过随机时间

不定项选择题

对于下表所表示的关系，若转化为2NF，则为(58)。(标下划线_的属性表示该关系的主键)

A. (系别代号，系别)，(教师姓名，工作号，代课数目)
B. (系别代号，教师姓名)，(系别，工作号，代课数目)
C. (系别代号，系别)，(代课数目，工作号，教师姓名)
D. (教师姓名，系别代号)，(工作号，系别，代课数目)

不定项选择题

A．Internet Service ProvidersB．Induct Service ProvidersC．Intranet Service ProvidersD．In

A. Internet Service Providers
B. Induct Service Providers
C. Intranet Service Providers
D. Inspectional Service Providers

不定项选择题

在软件开发过程中，各阶段的正确顺序应该是(46)；其中在(47)阶段提出系统的逻辑模型

A. 可行性研究，需求分析，详细设计，概要设计
B. 可行性研究，需求分析，概要设计，详细设计
C. 需求分析，可行性研究，详细设计，概要设计
D. 需求分析，可行性研究，概要设计，详细设计

单选题

A．用机器指令直接对硬盘中需排序数据排序B．把需排序数据，用其他大容量机器排序C．把外存中需

A. 用机器指令直接对硬盘中需排序数据排序
B. 把需排序数据，用其他大容量机器排序
C. 把外存中需排序数据一次性调入内存，排好序后再存储到外存
D. 对外存中大于内存允许空间的待排序的数据，通过多次内外间的交换实现排序

单选题

A．O（nlog2n)B．O（n)C．log2nD．O（n2)

A. O(nlog2n)
B. O(n)
C. log2n
D. O(n2)

单选题

A．（181,132,314,205,541,518,946,827,746,984)B．（541,132,827,746,518,181,946,314,205,984)

A. (181,132,314,205,541,518,946,827,746,984)
B. (541,132,827,746,518,181,946,314,205,984)
C. (205,132,314,181,518,746,946,984,541,827)
D. (541,132,984,746,827,181,946,314,205,518)

单选题

二叉树(1)。在完全二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的(3)，而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。

A. 是特殊的树
B. 不是树的特殊形式
C. 是两棵树的总称
D. 是只有两个根结点的树状结构

35