2011年3月级数据库真卷.docVIP

全国计算机等级考试三级数据库技术 2011 年 3 月笔试试卷 （考试时间 120 分钟，满分 100 分） 一、选择题（每小题 1 分，共 60 分） 下列各题 A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应 位置上，答在试卷上不得分。 （1）现代计算机系统工作原理的核心之一是“存储程序”，最早提出这一设计思想的是（ ）。 A）艾兰·图灵 B）戈登·摩尔 C）冯·诺依曼 D）比尔·盖茨 （2）总线用于在计算机部件之间建立可共享连接的信息传输通道。（ ）不属于 I/O 总线。 A）PCI B）DMA C）USB D）1394 （3）下列关于局域网的叙述中，哪一条是正确的？（ ） A）地理覆范围大 B）误码率高 C）数据传输速率低 D）不包含 OSI 参考模型的所有层 （4）从邮件服务器读取邮件所采用的协议是（ ）。 A）SMTP B）POP3 C）MIME D）EMAIL （5）为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是（ ）。 A）消息认证 B）访问控制 C）文件保护 D）防火墙 （6）通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助 SaaS、PaaA、IaaS、MSP 等商业模式把该计算能力分布到终端用户手中，这种应用模式称为（ ）。 A）云计算 B）过程控制 C）计算机辅助系统 D）人工智能 （7）下列关于数据结构基本概念的叙述中，哪一条是不正确的？（ ） A）数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述 B）数据元素（或称结点、记录等）是数据的基本单位 C）一个数据元素至少由两个数据项组成 D）数据项是有独立含义的数据最小单位 （8）下列与数据的逻辑结构有关的叙述中，哪一条是不正确的？（ ） A）数据的逻辑结构抽象地反映数据元素间的逻辑关系 B）数据的逻辑结构分为线性结构和非线性结构 C）树形结构是典型的非线性结构 D）数据运算的具体实现在数据的逻辑结构上进行 （9）双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在 p 所指结点前面 插入 q 所指的新结点，下面哪一个操作序列是正确的？（ ） A）P↑.rlink↑.llink:=q；p↑.rlink:=q；q↑llink:=p；q↑rlink:=p↑rlink； B）P↑.llink↑.rlink:=q；p↑.llink:=q；q↑rlink:=p；q↑llink:=p↑llink； C）q↑.llink:=p；q↑.rlink:=p↑.rlink；p↑.rlink↑.llink:=q；p↑.rlink:=q； D）q↑.rlink:=p；q↑.llink:=p↑.llink；p↑.llink↑.rlink:=q；p↑.llink:=q； （10）下列关于树和二叉树的叙述中，哪些条是正确的？（ ）。 Ⅰ．树是结点的有限集合，这个集合不能为空集 Ⅱ．二叉树是结点的有限集合，这个集合不能为空集 Ⅲ．树的每个结点有 m（m=0）棵子树 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 Ⅴ．每一棵二叉树都能惟一地转换到它所对应的树（林） A）仅Ⅰ和Ⅲ B）仅Ⅰ、Ⅲ和Ⅴ C）仅Ⅱ和Ⅳ D）仅Ⅱ和Ⅴ （11）设有二维数组 A[1..8,1..10]，其每个元素占 4 个字节，数组按列优先顺序存储，第一个元素的存储地址为 200，那 2011 年 3 月笔试试卷第 1 页（共 8 页） 么元素 A[3,4]的存储地址为（ ）。 A）292 B）304 C）328 D）396 （12）假定栈用顺序的方式存储，栈类型 stack 定义如下： TYPE stack=RECORD A：ARRAY[1..M0]OF datatype; t：0..M0； END; 下面是栈的一种基本运算的实现： PROCEDURE xxxx(VAR s:stack) BEGIN IF s.t=0 THEN print(‘underflow’) ELSE s.t:=s.t-1; END; 请问这是栈的哪一种基本运算？（ ）。 A）栈的推入 B）栈的弹出 C）读栈顶元素 D）将栈置为空栈 （13）下列关于散列表的叙述中，哪一条是不正确的？（ ） A）散列法的基本思想是：由结点的关键码值决定结点的存储地址 B）好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中 C）在散列法中，处理碰撞的方法基本有两类：拉链法和除余法 D）散列表的平均检索长度随负载因子的增大而增加 （14）下列哪一个关键码序列不符合堆的含义？（ ） A）A、C、D、G、H、M、P、Q、R、X B）A、C、M、D、H