全国数据库技术笔试真题和答案.docx

1、全国数据库技术笔试真题和答案机密启用前2005 年9 月全国计算机等级考试三级笔试试卷数据库技术36注意事项一、考生应严格遵守考场规则，得到监考人员指令后方可作答。二、考生拿到试卷后应首先将自己的姓名、准考证号等内容涂写在答题卡的相应位置上。三、选择题答案必须用铅笔填涂在答题卡的相应位置上，填空题的答案必须用蓝、黑色钢笔或圆珠笔写在答题卡的相应位置上，答案写在试卷上无效。四、注意字迹清楚，保持卷面整洁。五、考试结束将试卷和答题卡放在桌上，不得带走。待监考人员收毕清点后，方可离场。* * * 版权所有，任何单位或个人不得保留、复制和出版，违者必究 * * *教育部考试中心二00 五年七月制本资料

2、由大家论坛计算机等级考试专区 收集整理全国计算机等级考试三级数据库技术2005 年9 月笔试试卷（考试时间 120 分钟，满分100 分）一、选择题（每小题1 分，共60 分）（1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（ ）。A）操作系统 B）编译程序C）数据库管理系统 D）网络通信软件（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是（ ）。A）Cache B）磁带C）硬盘 D）内存（3）下列关于计算机系统工作原理的叙述中，正确的是（ ）。A）中央处理器直接对存储器中的数据进行处理B）运算器完成解释和执行指令的工作C）中央

3、处理器可以从输入设备中得到控制指令D）程序和数据均存放在存储器中（4）下列关于异步传输模式ATM 技术的叙述中，不正确的是（ ）。A）ATM 技术可以满足用户对数据传输的服务质量的要求B）ATM 是B-ISDN 选择的数据传输技术C）ATM 技术的实时性好，但灵活性不够D）采用ATM 技术可满足网络中突发性的通信量（5）信息认证是信息安全的一个重要方面，下列不属于实施信息认证方法的是（ ）。A）身份识别 B）密钥管理C）数字签名 D）消息认证（6）电子邮件软件向邮件服务器发送邮件时使用的协议是（ ）。A）SMTP B）POP3C）IMAP D）MIME（7）以下关于数据的逻辑结构的叙述中，不正

4、确的是（ ）。A）数据的逻辑结构是数据间关系的描述B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C）数据的逻辑结构分为线性结构和非线性结构D）树形结构是典型的非线性结构（8）以下关于广义表的叙述中，正确的是（ ）。A）广义表是0 个或多个单元素或子表组成的有限序列B）广义表至少有一个元素是子表C）广义表不可以是自身的子表D）广义表不能为空表（9）在包含1000 个元素的线性表中实现如下各运算，所需的执行时间最短的是（ ）。A）线性表按顺序方式存储，查找关键码值为666 的结点B）线性表按链接方式存储，查找关键码值为666 的结点C）线性表按顺序方式存储，查找线性表中

5、第900 个结点D）线性表按链接方式存储，查找线性表中第900 个结点（10）在包含1000 个元素的线性表中实现如下各运算，所需的执行时间最长的是（ ）。本资料由 大家论坛计算机等级考试专区 收集整理A）线性表按顺序方式存储，在线性表的第100 个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第100 个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第900 个结点D）线性表按链接方式存储，删除指针P 所指向的结点第（11）（13）题基于下图所示的二叉树：（11）该二叉树对应的树林包括（ ）棵树。A）1 B）2 C）3 D）4（12）如果用llink-rlink 法

6、存储该二叉树，则各结点的指针域中共包含（ ）个空指针。A）6 B）8 C）10 D）12（13）如果将该二叉树存储为对称序线索二叉树，则结点H 的左线索指向（ ）。A）结点A B）结点CC）结点E D）结点G（14）对n 个记录的文件进行归并排序，所需要的辅助存储空间为（ ）。A）O(1) B）O(n)C）O(log2n) D）O(n2)（15）以下关于B 树运算的叙述中，正确的是（ ）。A）若插入过程中根结点发生分裂，则B 树的高度加1B）每当进行插入运算，就在B 树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起B 树结点个数减少，但

7、不会造成B 树高度减小（16）批处理操作系统的主要缺点是（ ）。A）系统吞吐量小 B）用户不能直接控制其作业的执行C）不具备并发性 D）系统资源利用率不高（17）一个进程执行V 操作意味着（ ）。A）该进程从等待队列进入就绪队列B）该进程从磁盘调入内存C）可能有另一个进程从等待队列进入就绪队列D）可能有另一个进程从磁盘调入内存（18）设计作业调度算法时，不需要考虑的因素是（ ）。A）友好的用户界面 B）均衡使用资源C）公平性 D）吞吐量大（19）进程切换时，系统把即将运行进程的页表的起始地址存放在（ ）。A）内存中 B）快表中C）寄存器中 D）磁盘中（20）内存与磁盘之间交换信息的最小单位是（

8、 ）。A）记录 B）数据项C）块 D）文件AB CD EFG H I本资料由大家论坛计算机等级考试专区 收集整理（21）在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是（ ）。A）顺序结构 B）链接结构C）索引结构 D）B 树结构（22）假设磁盘上的物理块大小为512 字节，一个逻辑记录长度为80 个字符。若采用记录成组技术存储若干记录，当块因子为4 时，磁盘空间的利用率可达到（ ）。A）16% B）33%C）63% D）91%（23）虚拟设备是指（ ）。A）模拟独占设备的共享设备B）允许用户以标准化方式使用的物理设备C）允许用户使用比系统中拥有的物理设备更多的设备D）允许

9、用户程序部分装入内存即可使用的系统设备（24）对资源采用按序分配策略能达到的目的是（ ）。A）死锁预防 B）死锁避免C）检测死锁 D）解除死锁（25）下列关于关系数据模型的术语中，与二维表中的“行”的概念最接近的概念是（ ）。A）属性 B）关系C）域 D）元组（26）在一个数据库中，模式与内模式的映像个数是（ ）。A）1 个 B）与用户个数相同C）由设置的系统参数决定 D）任意多个（27）在嵌入式SQL 中，与游标相关的有四个语句，其中使游标定义中SELECT 语句执行的是（ ）。A）DECLARE B）OPENC）FETCH D）CLOSE（28）下列关于模式的术语中，不是指数据库三级模式结

10、构中的外模式的是（ ）。A）子模式 B）用户模式C）存储模式 D）用户视图（29）设有关系SC(SNO,CNO,GRADE)，主码是（SNO,CNO）。遵照实体完整性规则（ ）。A）只有SNO 不能取空值 B）只有CNO 不能取空值C）只有GRADE 不能取空值 D）SNO 与CNO 都不能取空值（30）如果对关系emp(cno, ename, salary)成功执行下面的SQL 语句：CREATE CLUSTER INDEX name_index ON emp(salary)对此结果的正确描述是（ ）。A）在emp 表上按salary 升序创建了一个聚簇索引B）在emp 表上按salary

11、降序创建了一个聚簇索引C）在emp 表上按salary 升序创建了一个唯一索引D）在emp 表上按salary 降序创建了一个唯一索引（31）设关系R 和S 的元数分别是r 和s，且R 有n 个元组，S 有m 个元组。执行关系R 和S 的笛卡尔积，记为T=RS，则（ ）。A）T 的元数是r+s,且有n+m 个元组 B）T 的元数是r+s,且有nm 个元组C）T 的元数是rs,且有n+m 个元组 D）T 的元数是rs,且有nm 个元组（32）下列关于数据库三级模式结构的说法中，不正确的是（ ）。A）一个数据库中可以有多个外模式但只有一个内模式B）一个数据库中可以有多个外模式但只有一个模式C）一个

12、数据库中只有一个外模式也只有一个内模式D）一个数据库中只有一个模式也只有一个内模式本资料由 大家论坛计算机等级考试专区 收集整理（33）SQL 语言的REVOKE 语句实现的数据控制功能是（ ）。A）可靠性控制 B）并发性控制C）安全性控制 D）完整性控制（34）在SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是（ ）。.在此表中的数据.在此表上建立的索引.在此表上建立的视图A）和 B）和C）和 D）全部第（35）（37）题基于“学生-选课-课程”数据库中的如下三个关系：学生基本信息：S(S#,SNAME,SEX,AGE)选课信息：SC（S#，C#,GRA

13、DE）课程信息：C（C#,CNAME,TEACHER）（35）若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用关系（ ）。A）S 和SC B）SC 和CC）S 和C D）S、SC 和C（36）若要求“查询选修了3 门以上课程的学生的学生号”，正确的SQL 语句是（ ）。A）SELECT S# FROM SC GROUP BY S# WHERE COUNT（*）3B）SELECT S# FROM SC GROUP BY S# HAVING COUNT（*）3C）SELECT S# FROM SC ORDER BY S# WHERE COUNT（*）3D）SELECT S# FROM S

14、C ORDER BY S# HAVING COUNT（*）3（37）若要求“查询选修了C2 号课程的学生的学生号”，正确的关系代数表达式是（ ）。.S#(C#=C2(SC).C#=C2(S#(SSC).C#=C2(S#(SC)A）只有 B）只有C）只有 D）都正确（38）下列关于E-R 模型的叙述中，不正确的是（ ）。A）在E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B）实体类型之间的联系通常可以分为11,1n 和mn 三类C）11 联系是1n 联系的特例，1n 联系是mn 联系的特例D）联系只能存在于两个实体类型之间第（39）（41）题基于如下供应商关系S 和零件关

15、系P。它们的主码分别是“供应商号”和“零件号”，而且，零件关系P 的属性“颜色”只能取值为（红，白，蓝）。供应商关系 S： 零件关系P：供应商号 供应商名 所在城市零件号颜色供应商号100 红星北京 A110 红100200 宇宙上海 B201 蓝300300 黎明天津 C312 白200400 立新重庆 零件号 颜色供应商号（39）如果要删除关系S 中的元组，可以被删除的元组（不考虑级联删除和空值删除）是（ ）。A）（100，红星，北京） B）（200，宇宙，上海）C）（300，黎明，天津） D）（400，立新，重庆）（40）如果向关系P 中插入一个元组，可以被插入的元组是（ ）。A）（B201，白，200） B）（C301，红，300）