下列哪一项是数据库系统的核心和基础？

A．原理的理论

B．理论研究

C．原理讨论

D．建造软件系统

某机主存的读写周期为1μs，今采用增设Cache 方案和多体交叉存取方案来使其有效访问周期减少到0.2μs，设Cache的命中率为90%，则Cache的读写周期应为(42)才能满足要求。设在多体交叉存取访问时，产生存储体访问冲突的概率为10%，则应由(43)存储体并行工作才能满足要求。

A．0.05

B．0.1

C．0.2

D．0.4

深度为k的完全二叉树所含叶结点的个数最多为(43)。

A．22k

B．22k-1

C．k

D．2k

若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为(47)。

A．O(n)

B．O(n2)

C．O(n2+1)

D．以上都不对

8层完全二叉树至少有(52)个结点，拥有100个结点的完全二叉树的最大层数为(53)。

A．127

B．128

C．256

D．257

A．支持客户机、服务器对话，实施分布式应用的各种软件的总称

B．支持客户机、服务器对话，实施分布式应用的各种硬件的总称

C．支持客户机、服务器对话，实施分布式应用的各种硬件和软件的总称

D．以上都不对

在比较常见的公共传输系统中，(32)是以模拟技术为基础的电路交换网络；(33)是基于城域网协议的包交换公共数据网络；(34)提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是(35)。

A．SMDS

B．ISDN

C．DDN

D．PSTN

A．15 11 3 7

B．4 15 11 9

C．11 3 7 15

D．4 14 5 9

某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入并加以处理，这种机制称为(44)；使执行命令的结果不在屏幕上显示而引向另一个文件，这种机制称为(45)。使命令所需要的处理信息不从键盘接收而取自另一文件，这种机制称为(46)。操作系统不从键盘逐条接受命令并执行，而调用一个正文文件，执行其中保存的一系列命令，这种方式属于(47)方式，编写这样的文件符合(48)的语法规则。

A．链接

B．管道(线)

C．输入重新定向

D．输出重新定向

软件设计包括4个既独立又相互联系的活动，分别为(11)、(12)、数据设计和过程设计。

A．用户手册设计

B．语言设计

C．体系结构设计

D．文档设计