2007年9月全国计算机等级考试三级数据库技术笔试试卷

下列关于系统软件的叙述中，哪一个是不正确的？

IP地址由网络地址和主机地址两部分组成，C类网络的主机地址长度是（    ）。

下列关于超文本的叙述中，哪一个是不正确的？

一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件？

一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为（    ）。

下列哪一个术语与数据的存储结构有关？

下列关于数据的逻辑结构的叙述中，哪一条是不正确的？

下列关于数据运算的叙述中，哪一条是不正确的？

栈结构不适用于下列哪一种应用？

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

设某散列表的当前状态如下：
    
该散列表的负载因子约为（    ）。

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

对n个记录的文件进行起泡排序，所需要的输助存储空间为（    ）。

用户使用操作系统一般有三种方式：终端命令、作业控制语言和（    ）。

下列各种中断中，哪些是强迫性中断？
Ⅰ.硬件故障中断    Ⅱ.访管中断    Ⅲ.输入输出中断
Ⅳ.缺页中断Ⅴ.地址越界中断

就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让CPU，这种调度方式称为（    ）。

用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k（k>1）个进程时，信号量的值为（    ）。

设有一组作业，它们的作业提交时刻及估计运行时间如下所示：
 

作业号	提交时刻	估计运行时间(分钟)
Job1	8:30	70
Job2	9:10	30
Job3	9:30	15
Job4	9:50	5

在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（    ）。

在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB,当用4字节表示物理页号时，页表需要占用多少个页面？

可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是（    ）。

下列哪个(些)文件目录结构可以解决文件重名问题？
Ⅰ.一级目录结构    Ⅱ.二级目录结构    Ⅲ.树形目录结构

下列文件存储设备中，不适合进行随机存取的设备是（    ）。

下列关于关系数据模型的术语中，哪一个术语所表达的概念与表中的“列”的概念最接近？

在一个数据库中，模式的个数（    ）。

在嵌入式SQL中，与游标相关的有四个语句。下列哪一个语句执行：“取出当前行的值放入相应的程序变量中”？

下列术语中，哪一个属于数据库三级模式结构中的内模式？

设有关系SC(SNO，CNO，GRADE)，主码是(SNO，CNO)。遵照实体完整性规则（    ）。

下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)？

下列哪一个操作不能正确执行（这里不考虑置空值与级联操作）？

在SQL语言的SELECT语句中，实现投影操作的是哪一个子句？

设关系R和S的元数分别是r和s，则集合{t|t=<tt，ts>∧tr∈R∧ts∈S}标记的是（    ）。

结构化查询语言SQL在哪一年被国际标准化组织(ISO)采纳，成为关系数据库语言的国际标准？

设关系R，S和T分别如下图所示。则有（    ）。
   

下列关于SQL语言的叙述中，哪一个是不正确的？

在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪些也自动被删除？
Ⅰ.在此表中的数据    Ⅱ.在此表上建立的索引    Ⅲ.在此表上建立的视图

下列对关系的叙述中，哪一个是不正确的？

关系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，称为（    ）。

若要求查找选修“数据库技术”这门课程的学生姓名和成绩，将涉及关系（    ）。

若要求查找姓名中第二个字为‘阳’字的学生的学号和姓名，下列SQL语句中，哪一个（些）是正确的？
Ⅰ.SELECT S#,SNAME FROM S WHERE SNAME=‘_阳%’
Ⅱ.SELECT S#，SNAME FRQM S WHERE SNAME LIKE‘_阳%’
Ⅲ.SELECT S#,SNAME FROM S WHERE SNAME LIKE‘%阳%’

下列条目中哪些是数据库管理系统的基本功能模块?
Ⅰ.数据库定义    Ⅱ.数据库存取    Ⅲ.数据库运行和管理
Ⅳ.数据组织、存储和管理          Ⅴ.数据库建立和维护

对于单个元组的操作是由数据库管理系统DBMS层次结构中的哪一层处理的？

对调用数据库数据的命令进行语法、语义和权限检查的信息，存储于下列哪一个（些）结构中？

Oracle数据库系统物理空间的使用是由下列哪一个（些）结构控制的？

事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的哪一个特性？

在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时（    ）。

设有两个事务T1、T2，对数据A的并发操作如下图所示。下列说法中正确的是（    ）。
  

多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库系统必须进行（    ）。

由于关系模式设计不当所引起的更新异常指的是（    ）。

下列关于部分函数依赖的叙述中，哪一条是正确的？

设F是属性组U上的一组函数依赖，下列哪一条属于Armstrong公理系统中的基本推理规则？

设U为所有属性，X、Y、Z为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的？

下列关于关系模式规范化的叙述中，哪一条是不正确的？

若有关系模式R(A，B），下列叙述中哪一个（些）是正确的？
Ⅰ.A→→B一定成立          Ⅱ.A→B一定成立
Ⅲ.R的规范化程度无法判定    Ⅳ.R的规范化程度达到4NF

下列哪一条不是局部E-R图集成为全局E-R图时可能存在的冲突？

在PowerDesigner中，可在物理层和概念层建立和维护数据模型的模块是（    ）。

PowerBuilder中的PowerScript语言包括下列哪些语句？
Ⅰ.变量定义语句    Ⅱ.赋值语句
Ⅲ.流控制语句      Ⅳ.操纵数据库语句

下列哪些条目影响分布式数据库系统的查询性能？
Ⅰ.数据的传输量    Ⅱ.不同场地之间的连接操作
Ⅲ.数据的安全性    Ⅳ.不同场地之间的并操作

下列关于面向对象数据库系统的叙述中，哪一个是不正确的？

＿＿是用户接入Internet 的入口点，一方面它为用户提供Internet 接入服务，
另一方面，它也为用户提供各类信息服务。

在密码学中，将源信息称为＿＿。

按行优先顺序存储下三角矩矩阵Amn 的非零元素，则计算非零元素aij(1≤j≤i≤n)的
地址的公式为Loc(aij)= ＿＿+i*(i-1)/2+(j-1)。

按对称序周游二叉树等同于按＿＿周游对应的树（林）。

m 阶B+树的根结点至多有＿＿个子女。

消息机制是进程间通信的手段之一，一般包括消息缓冲和＿＿。

在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的因
素有＿＿和分配给进程的物理页面数。

适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设
备服务的通道是＿＿。

SQL 语言完成核心功能只用了9 个动词，其中完成数据控制功能的动词是GRANT
和＿＿。

在数据结构模型中，用树形结构表示实体类型以及实体之间联系的是＿＿数
据模型的主要特征。

在SQL 语言中，为了修改基本表的结构，可以使用的语句是＿＿。

关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和
操作结果都是＿＿。

操纵、管理数据库并控制数据资源使用的软件称为＿＿。

一个Oracle 服务器由一个Oracle 数据库和Oracle＿＿组成。

数据库管理系统中事务的隔离性主要由＿＿部件来保证。

严格两阶段锁协议要求＿＿更新的封锁必须保持到事务的终点。

设有关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集：F={B→C,(M,T)→
B,(M,C）→T,(M,A)→T,(A, B)→G}。关系模式R 的码是＿＿。

在将关系模式R<U，F>分解为关系模式R1<U1,F1>,R2<U2,F2>,…,Rn<Un,Fn>时，若对
于关系模式R 的任何一个可能取值r，都有r=r1*r2*……*rn,即r 在R1，R2,…,Rn 上的
投影的自然连接等于r,则称关系模式R 的这个分解具有＿＿。

对数据库系统的性能主要有＿＿和吞吐量两种度量。

能够模式化为维属性和度量属性的数据统称为＿＿数据。