为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为（）。

填空题一个进程可以包含多个线程，这些线程（）分配给进程的内存地址空间。

填空题按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+（）。

填空题联网的各个计算机共享一个公共通信信道，当一台计算机发送消息时，所有其他计算机都能“收听”到此消息。这种网络称为（）网络。

填空题m阶B+树的每个结点至多有（）个子女。

单项选择题设关系R、S和T分别为下图所示，则有（）

A.A
B.B
C.C
D.D

填空题按先根次序周游树（林）等同于按（）序周对应的二叉树。

填空题存储容量1GB（Giga Byte）等于（）KB。

单项选择题(1)-(3)题基于以下说明：设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为（红，白，兰）。（这里假定DBMS不支持“级联修改”功能） 若向关系P插入新行，新行的值分别列出如下。它们中哪个（些）不能被插入？（） Ⅰ.(‘201’,‘白’,‘S10’) Ⅱ.(‘301’,‘红’,‘T11’) Ⅲ.(‘301’,‘绿’,‘B01’)

A．只有Ⅰ
B．只有Ⅰ和Ⅱ
C．只有Ⅱ
D．都不能

单项选择题设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（）

A．1 
B．3 
C．7 
D．9

单项选择题系统抖动是指（）

A．使用机器时，屏幕闪烁的现象
B．系统盘有问题，致使系统不稳定的现象
C．被调出的页面又立刻被调入所形成的频繁调入调出的现象
D．由于内存分配不当，偶然造成内存不够的现象