三级数据库答案与解析适合打印2011.3.doc

2011年三月 一、选择题 在下列各题的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、PaaS、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，那么元素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、P、X、G、Q、R C)A、D、P、R、C、Q、X、M、H、G D)A、D、C、G、P、H、M、Q、R、X （15）下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关? A)直接选择排序B)直接插入排序C)起泡排序D)快速排序 （16）下列关于时钟的叙述中，哪一条是不正