二、填空题（每空2分，共40分）

    （1）在WWW环境中，信息页由【1】语言来实现。   

    （2）Internet通过【2】将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。   

    （3）在链式存储结构中，用【3】来体现数据元素之间逻辑上的联系。   

    （4）设散列表的地址空间为0到12，散列函数为h(k)=k mod 13， 用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14， 95， 24，61，27， 82， 69， 则最后一个关键码69的地址为【4】。   

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

    （6）进程的三种基本状态包括【6】态、运行态和等待态。   

    （7）进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【7】中断。   

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

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

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

    （11）“学生-选课-课程”数据库中的三个关系是：
    S(sno,shame,sex,age,dept)，，C(cno,cname,teacher)，SC(sno,cno,grade)
    查找选修“数据库技术”课程的学生的姓名和成绩，用关系代数表达式可表示为   

    （12）【12】SQL语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的SQL语句。   

    （13）支持对所要求的数据进行快速定位的附加的数据结构称作【13】。   

    （14）实现选择运算的最直接了当的方法是【14】扫描，即依次访问表的每一个块，对于块中的每一个元组，测试它是否满足选择条件。   

    （15）Oracle提供的CASE工具是【15】。   

    （16）Oracle9i是指Oraclc9i数据库、Oracle9i【16】和Oracle9i Developer Suite的完整集成。   

    （17）若X→Y， 且存在X的真子集X'，X’→Y，则称Y对X【17】函数依赖。   

    （18）存取方法设计是数据库设计中【18】结构设计阶段的任务。   

    （19）面向对象数据库的数据模型中的三个最基本的类型构造器是原子、【19】和集合。   

    （20）从WWW的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程，称为刨【20】挖掘。

2009年3月计算机等级考试三级数据库真题答案