设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。

填空题在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件建立一张表，记录文件信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为（）结构。

填空题数据是信息的符号表示或称载体；信息是数据的内涵，是数据的语义解释。例如：“我国的人口已经达到13亿”，这是（）。

填空题在SQL语言中，如果要对一个基本表增加列和完整性约束条件，应该使用SQL语言的（）语句。

填空题进程的三种基本状态包括（）态、运行态和等待态。

填空题进行地址映射时，当硬件从页表中要访问的页面不存在，则产生（）中断。

单项选择题更新操作可以执行（）。 Ⅰ．UPDATE S SET所在城市=‘广州’WHERE所在城市=‘北京’； Ⅱ．UPDATE P SET供应商号=‘B02’WHERE供应商号=‘B01’；

A．仅Ⅰ
B．仅Ⅱ
C．都可以
D．都不可以

单项选择题关系S中的下列行，哪个（些）可以被删除？（） Ⅰ．（‘S10’，‘宇宙’，‘上海’） Ⅱ．（‘Z01’，‘立新’，‘重庆’）

A．仅Ⅰ
B．仅Ⅱ
C．都可以
D．都不可以

单项选择题在进行目录项分解后，查找一个文件的平均访盘次数为（）。

A．3.5
B．6.5
C．9.5
D．12.5

单项选择题在“查询选修课程为C04，且成绩在80分以上的所有学生学号和姓名”的SQL语句中，将使用的表有（）。

A．仅STUDENT
B．STUDENT和COURSE
C．仅STRDENT和和SC
D．STUDENT、COURSE和SC

填空题在WWW环境中，信息页由（）语言来实现。