2006年4月三级数据库笔试试题及答案
一﹑选择题
（1）系统软件一般包括（ d ）
1．服务性程序 2.语言处理程序
3. 操作系统 4.数据库管理系统
a.1，2，3 b. 1，3，4
c.2，3，4 d.全部
（2）为提高产品质量，降低生产成本，利用计算机控制，操作和管理生产设备的系统称为 （ d ）
a. cat b. cai c. cad d. cam
（3）计算机输出设备的功能是 （ d ）
a. 将计算机运算的二进制结果信息打印输出
b. 将计算机内部的二进制信息显示输出
c. 将计算机运算的二进制结果信息打印输出和显示输出
d. 将计算机内部的二进制信息转换为人和设备能识别的信息
（4）internet上的计算机，在通信之前需要 （ c ）
a.建立主页 b.指定一个ip地址 c.使用www服务 d.发送电子邮件
（5）信息传输的安全应保证信息在网络传输的过程中不被泄漏和不被攻击，下列哪些属于攻击方法 （ d ）
1.复制信息 2.剪裁信息 3.窃听信息
a．1，2 b. 2，3 c. 1，3 d. 全部
（6）计算机病毒是一种具有破坏性的程序，它是 （ c ）
a. 最初由系统自动生成的程序 b. 具有恶毒内容的文件
c. 具有自我在生能力的程序 d. 只通过网络传播的文件
（7）以下关于数据的存储结构的叙述哪一条是正确的？ （ b ）
a. 数据的存储结构是数据间关系的抽象描述
b. 数据的存储结构是逻辑结构在计算机存储器中的实现
c. 数据的存储结构分为线性结构和非线性结构
d. 数据的存储结构对数据运算的具体实现没有影响
（8）以下关于队列的叙述中哪一条是不正确的？ （ d ）
a. 先进先出 b. 即能用顺序存储，也能用链接存储
c. 适用于二叉树的对称序周游算法的实现 d. 适用于树的层次次序周游算法的实现
（9）单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p的单链表结点之后，下面的哪条操作是对的？ （ c ）
a. q:=p^.link; p^.link:=q^.link; b. p^.link:=q^.link; q:=p^.link;
c. q^.link:=p^.link; p^.link:=q; d. p^.link:=q; q^.link:=p^.link;
（10）按行优先序存储下三角矩阵的非零元素，则计算非零元素aij的地址的公式为（ d ）
a. loc(aij)=loc(a11)+i*(i+1)/2+j
b. loc(aij)=loc(a11)+i*(i+1)/2+(j-1)
c. loc(aij)=loc(a11)+i*(i-1)/2+j
d. loc(aij)=loc(a11)+i*(i-1)/2+(j-1)
（11）二叉数的结点前序序列为e，a，c，b，d，g，f，对称序序列为a，b，c，d，e，f，g。责该二叉树的后序序列为 （ a ）
a. b，d，c，a，f，g，e
b. b，d，c，f，a，g，e
c. e，g，f，a，c，d，b
d. e，g，a，c，d，f，b
（12）上题中的二叉树对应的树林包括多少棵树？ （ c ）
a. 1 b. 2 c. 3 d. 4
（13）顺序表中（3，6，8，10，12，15，16，18，21，25，30），用二分法查找11，所需的比较次数为 （ c ）
a. 2 b. 3 c. 4 d. 5
（14）散列表的地址空间为0到10，散列函数为h（k）=k mod 11，依次插入95，14，27，68，82，责82的地址为 （ c ）
a. 4 b. 5 c. 6 d. 7
（15）引入多道程序设技技术的目的是 （ c ）
a. 增强系统的用户友好性 b. 提高系统实时性
c. 充分利用处理器资源 d. 扩充内存容量
（16）在程序状态字psw中设置了一位，用于控制用户程序不能执行特权指令，这一位是 （ c ）
a. 保护位 b. cpu状态位 c. 屏蔽位 d. 条件位
（17）关于当前目录的说法中，哪个错的？ （ d ）
a. 每个用户可以有一个当前目录 b. 引入当前目录可以加快索引速度
c. 查找文件时可以使用部分路径名 d. 当前目录不能随意改变
（18）文件系统的多级目录结构是 （ b ）
a. 线性结构 b. 树形结构 c. 散列结构 d. 双链表结构
（19）构成文件的基本单位是字符，这一类文件称为 （ a ）
a. 流式文件 b. 记录式文件 c. 顺序文件 d. 索引文件
（20）在数据库技术中，反映现实世界中事物的存在方式和运动状态的是 （ a ）
a. 信息 b. 数据 c. 消息 d. 命令
（21）在关系模式中，视图是三级模式结构中的 （ d ）
a. 内模式 b. 模式 c. 存储模式 d. 外模式
（22）在数据库的三级模式中，内模式有 （ a ）
a. 1 b. 2 c. 3 d. 多个
（23）在关系数据库中，当关系的型改变时，用户程序也可以不变。这是 （ b ）
a. 物理独立性 b. 逻辑独立性 c. 位置独立性 d. 存储独立性
（24）有关系 r ，s ( a ) r s
a b c b e
a1 b1 5 b1 3
a1 b2 6 b2 7
a2 b3 8 b3 10
a2 b4 12 b4 2
b5 2
若r，s操作结果如下，是执行了哪种条件的连接
a r.b c s.b e
a1 b1 5 b2 7
a1 b1 5 b3 10
a1 b2 6 b2 7
a1 b2 6 b3 10
a2 b3 8 b3 10
a. r (ce)s c. r(r.b=s.b)s d. r s
（25）若r，s操作结果如下，是执行了哪种条件的连接 （ c ）
a b c e
a1 b1 5 3
a1 b2 6 7
a2 b3 8 10
a2 b4 12 2
a. r (ce)s c. r(r.b=s.b)s d. r s
（26）对于学生—选课—课程的三个关系
s(s#,sname,sex,age) sc(s#,c#,grade) c(c#,cname,teacher)
为了提高查询速度，对sc表创建唯一索引，应建哪个组上 （ a ）
a. （s#，c#） b. s# c. c# d. grade
（27）接上题，为了考虑安全性，每个教师只能存取自己讲授的课程的学生成绩，应创建 （ a ）
a. 视图 b. 索引 c. 游标 d. 表
（28）下列哪种方法不是并行数据库物理存储中常用的关系划分方法？ （ b ）
a. 轮转法 b.. 投影法 c. 散列分布 d. 范围分布
（29）下述哪一个sql语句用于实现数据存储的安全机知 （ c ）
a. commit b. rollback c. grant d. create table
(30)关系模式中r（b，c，m，t，a，g），根据语义有如下函数依赖集：
f={ b-àc, (m,t)--àb,(m,c)-àt,(m,a)-àt,(a,b)--àg }
关系模式r的码是 （ d ）
a. （m，t） b. （m，c） c. （m，a） d.（a，b）
（31）r的规范化程度最高达到 （ b ）
a. 1nf b. 2nf c. 3nf d. 4nf
（32）下列关于“分布式数据库系统”的叙述中，正确的是 （ c ）
a. 分散在各结点的数据是不相关的
b. 用户可以对远程数据进行访问，但必须指明数据的存储结点
c. 每一个结点是一个独立的数据库系统，既能完成局部应用，也支持全局应用
d. 数据可以分散在不同结点的计算机上，但必需在同一台计算机上进行数据处理