表对应模式、存储文件对应内模式。
【答案52】: 答案:C 【解析】
本题考查对数据库应用系统设计中逻辑结构设计的掌握。在数据库设计中，将E-R图转换为关系模式是逻辑设计的主要内容。转换中将实体转换为关系模式，对实体中的派生属性不予考虑，组合属性只取各组合分量，若八含多值属性，通常一个实体对应一个关系模式。对实体中的多值属性，取实体的码和多值属性构成新增的关系模式，且该新增关系模式中，实体的码多值决定多值属性，属于平凡的多值依赖，关系属于4NF。
【答案53】: 答案:D 【解析】
本题考查分布式数据库基本概念。分片透明是指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的，复制透明是指采用复制技术的分布方法，用户不需要知道数据是复制到哪些节点，如何复制的。位置透明是指用户无须知道数据存放的物理位置，逻辑透明，即局部数据模型透明，是指用户或应用程序无须知道局部场地使用的是哪种数据模型。
【答案54】: 答案:A 【解析】
本题考查分布式数据库基本概念。分片透明是指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的，复制透明是指采用复制技术的分布方法，用户不需要知道数据是复制到哪些节点，如何复制的。位置透明是指用户无须知道数据存放的物理位置，逻辑透明，即局部数据模型透明，是指用户或应用程序无须知道局部场地使用的是哪种数据模型。
【答案55】: 答案:C
51
【解析】
本题主要考核关系模式规范化方面的相关知识。试题(55)的正确答案为C。因为根据函数依赖集F可知属性A3和A5只出现在函数依赖的左部，故必为候选关键字属性，又因为A3A5可以决定关系R中的全部属性，故关系模式R的一个主键是A3A5。
【答案56】: 答案:B 【解析】
试题(56)的正确答案为B。因为根据函数依赖集F可知，R中的每个非主属性完全函数依赖于A3A5，但该函数依赖集中存在传递依赖，所以R是2NF。
【答案57】: 答案:B 【解析】
本题考查数据结构基础知识。栈和队列都是线性的数据结构。栈的操作要求是入桟和出栈都在表尾进行，即在栈中有多个元素时，后进去的元素先出来，特点是后进先出，元素入栈的顺序与出桟的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素，在队头删除元素，特点是先进先出，元素的入队顺序与出队顺序一定相同。将一个找和队列连接后，进出队列的元素顺序是相同的，而进入队列的元素顺序正是从栈中出来的元素顺序，因此，正确的叙述为出队序列与出栈序列一定相同。
【答案58】: 答案:A 【解析】
本题考查数据结构基础知识。解答该问题需先计算排列在Aij之前的元素个数。在按行存储方式下，存储在Aij之前的元素分为i-1行，除第1行外，每行3个元素。在第i行上，Aij之前的元素个数分为三种情况i>j时为0个，i=j时有1个，i综上，排列在Aij之前的元素个数为(i-1)x3-1+j-i+1，即2i+j-3。由于数组B的下标从1开始，所以k=2i+j-3+1。
52
【答案59】: 答案:D 【解析】
本题考查数据结构基础知识。由于序列的第一个元素是结点7，最后一个元素是结点1，因此，左右子树的遍历顺序是先右后左。观察结点7的左子树，遍历顺序为654，因此是中序遍历过程。所以答案为RDL。
【答案60】: 答案:B 【解析】
本题考查数据结构基础知识。对55个元素构成的有序表进行折半查找时，可用判定树描述查找过程由于A[19]小于中间元素A[28]，所以判定树的左分支如下图所示。从中可知，查找过程中参与比较的元素分别为A[28]、A[14]、A[21]、A[17]、A[19]。
【答案61】: 答案:A 【解析】
本题考查数据结构基础知识。通过一个例子说明。某有向图及其邻接矩阵如下图所示。
邻接矩阵中的每个非零元素都表示一条弧，所
以非零元素数目为弧的个数e。
【答案62】: 答案:D 【解析】
本题考查算法分析的基础知识。根据主方法，先计算算法A的时间复杂度，a=8，b=2，logba=log28=3，而f(n)=n2，因此时间复杂度为θ(n3)。然后计算算法B的时间复杂度，
53
a=X，b=4，logba=log4X，而f(n)=n2，若算法B和算法A的效率一样，则X应该为64(log464=3)，而现在要使得B比A快，则X应该比64小，因此最大的整数应该为63。
【答案63】: 答案:C 【解析】
本题考查算法分析的基础知识。根据主方法，先计算算法A的时间复杂度，a=8，b=2，logba=log2=3，而f(n)=n，因此时间复杂度为?(n)。然后计算算法B的时间复杂度，a=X，b=4，logba=log4X，而f(n)=n，若算法B和算法A的效率一样，则X应该为64(log4=3)，而现在要使得B比A快，则X应该比64小，因此最大的整数应该为63。
【答案64】: 答案:A 【解析】
本题考查算法设计和排序的基础知识。排序是一类最基本的操作，因此要求考生熟悉一些典型的排序算法，包括其算法思想、时空复杂度以及应用场合。若数据基本有序，插入排序应该是最佳选择，输入数据是否有序对归并和计数排序算法并没有影响。对传统的快速排序算法，输入数据有序反而使其效率最低。若关键字取值范围较小，则计数排序是最佳选择，因为在该情况下，该算法的时间复杂度为线性时间。
【答案65】: 答案:D 【解析】
本题考查算法设计和排序的基础知识。排序是一类最基本的操作，因此要求考生熟悉一些典型的排序算法，包括其算法思想、时空复杂度以及应用场合。若数据基本有序，插入排序应该是最佳选择，输入数据是否有序对归并和计数排序算法并没有影响。对传统的快速排序算法，输入数据有序反而使其效率最低。若关键字取值范围较小，则计数排序是最佳选择，因为在该情况下，该算法的时间复杂度为线性时间。 【答案66】:
54
2
64
8
2
3
答案:B 【解析】
集线器是物理层设备，相当于在10BASE2局域网中把连接工作站的同轴电缆收拢在一个盒子里，这个盒子只起到接收和发送的功能，可以检测发送冲突，但不能识别数据链路层的帧。网桥是数据链路层设备，它可以识别数据链路层MAC地址，有选择地把帧发送到输出端口，网桥也可以有多个端口，如果网桥端口很多，并配置了加快转发的硬件，就成为局域网交换机。
【答案67】: 答案:B 【解析】
本题考查POP3协议及POP3服务器方面的基础知识。POP3协议是TCP/IP协议簇中用于邮件接收的协议。邮件客户端通过与服务器之间建立TCP连接，采用Client/Server计算模式来传送邮件。
【答案68】: 答案:C 【解析】
TCP的流量控制采用了可变大小的滑动窗口协议，由接收方指明接收缓冲区的大小(字节数)，发送方发送了规定的字节数后等待接收方的下一次请求。固定大小的滑动窗口协议用在数据链路层的HDLC中。可变大小的滑动窗口协议可以应付长距离通信过程中线路延迟不确定的情况，而固定大小的滑动窗口协议则适合链路两端点之间通信延迟固定的情况。
【答案69】: 答案:D 【解析】
主机路由的子网掩码是255.255.255.255。网络路由要指明一个子网，所以不可能为全1，
55
2015下半年软件设计师考试真题及答案
