2009年3月计算机等级考试三级数据库真题一、选择题（每小题1分，共60分） （1）下列哪一个不是指令系统中包含的指令类型？ A）存储控制类指令 B）数据传送类指令 C）算术逻辑类指令 D）判定控制类指令 （2）计算机存储容量大小为1TB，相当于多少GB? A）256GB B）512GB C）1024GB D）2048GB （3）下列哪一个不属于广域网？ A）X.5 B）FDDI C）ISDN D）ATM （4）下列哪一个不属于应用层协议？ A）用户数据报协议UDP B）文件传瑜协议FTP C）域名服务DNS D）电子邮件协议SMTP （5）下列哪一个不属于实施信息认证的方法？ A）身份识别 B）消息验证 C）密钥管理 D）数字签名 （6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是 A）解决密钥的丢失和销毁 B）解决密钥的分配和存储 C）解决密钥的产生和装入 D）解决密钥的保护和保密 （7）下列哪些是数据结构研究的内容？ I. 数据的采集和清洗 II. 数据的逻辑组织 III. 数据的集成 IV. 数据的传输 V. 数据的检索 A）仅II和III B）仅II和V C）仅I、II和IV D）仅I、III和V （8） 下列哪一个术语与数据的存储结构无关？ A）顺序表 B）双链表 C）线性表 D）散列表 （9）下列关于串的叙述中，哪一条是正确的？ A）串是由至少I个字符组成的有限序列 B）串中字符的数日就是串的长度 C）串只能顺序存储 D）“推入”是串的基本运算之一 第（10）-（11）题基干以下描述：有一个初始为空的栈和下面的输入序列A,B,C,D,E,F；现经过如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。 （10）下列哪一个是正确的从栈中删除元素的序列？ A）CBE B）EBD C）BEDCA D）CBEDA （11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶） A）F B）E C）BEF D）ADF （12）下列关于二叉树周游的叙述中，哪一条是正确的？ A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 D）若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点 （13）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i电子商务，陈伟钢）。这是使用扩展关系操作中的 A）广义投影 B）聚集 C）外部并 D）赋值 （35）设关系R, S和T分别如下图所示，其中T是R和S的一种操作结果。则 RABCa1b15a1b26a2b38a2b412 SBEb13b27b310b32b52 TAR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310 第（36）-（37）题基于学生一选课一课程数据库中的三个基本表： 学生信息表： STUDENT （sno, sname,