型能够被多个前端用户界面连接，采用（47）模式最适合。 A、工厂方法（Factory Method） B、享元（Flyweight) C、观察者( Observer) D、中介者(Mediator)
【题目47】
（45）设计模式能够动态地给一个对象添加一些额外的职责而无需修改此对象的结构；（46）设计模式定义一个用于创建对象的接口，让子类决定实例化哪一个类；欲使一个后端数据模型能够被多个前端用户界面连接，采用（47）模式最适合。 A、装饰器(Decorator) B、享元（Flyweight) C、观察者(Observer) D、中介者(Mediator)
【题目48】
某程序运行时陷入死循环，则可能的原因是程序中存在（48）。 A、词法错误 B、语法错误 C、动态的语义错误 D、静态的语义错误
【题目49】
某非确定的有限自动机(NFA)的状态转换图如下图所示（q0既是初态也是终态）。以下关于
该NFA的叙述中，正确的是（49）。A、其可识别的0、1序列的长度为偶数
16
B、其可识别的0、1序列中0与1的个数相同 C、其可识别的非空0、1序列中开头和结尾字符都是0 D、其可识别的非空0、1序列中结尾字符是1
【题目50】
函数t()、f()的定义如下所示，若调用函数t时传递给x的值为5，并且调用函数F()时，第一个参数采用传值（call by value）方式，第二个参数采用传引用(call by reference)方
式
，
则
函
数
t
的
返
回
值
为
（
50
）
。
A、33 B、22 C、11 D、负数
【题目51】
数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（51）。
A、基本表、存储文件和视图 B、视图、基本表和存储文件 C、基本表、视图和存储文件 D、视图、存储文件和基本表
【题目52】
在数据库逻辑设计阶段，若实体中存在多值属性，那么将E-R图转换为关系模式时，（52），得到的关系模式属于4NF。
A、将所有多值属性组成一个关系模式 B、使多值属性不在关系模式中出现
C、将实体的码分别和每个多值属性独立构成一个关系模式
17
D、将多值属性和其它属性一起构成该实体对应的关系模式
【题目53】
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：（53）是指局部数据模型透明，即用户或应用程序无需知道局部使用的是哪种数据模型；（54）是指用户或应用程序不需要知道逻辑上访问的表具体是如何分块存储的。 A、分片透明 B、复制透明 C、位置透明 D、逻辑透明
【题目54】
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：（53）是指局部数据模型透明，即用户或应用程序无需知道局部使用的是哪种数据模型；（54）是指用户或应用程序不需要知道逻辑上访问的表具体是如何分块存储的。 A、分片透明 B、复制透明 C、位置透明 D、逻辑透明
【题目55】
设有关系模式R（A1,A2,A3,A4,A5,A6），其中：函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则（55）是关系模式R的一个主键，R规范化程度最高达到（56）。 A、A1A4 B、A2A4 C、A3A5 D、A4A5
【题目56】
18
设有关系模式R（A1,A2,A3,A4,A5,A6），其中：函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则（55）是关系模式R的一个主键，R规范化程度最高达到（56）。 A、1NF B、2NF C、3NF D、BCNF
【题目57】
对于一个长度为n(n>1)且元素互异的序列，每其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（57）。 A、出队序列和出栈序一定互为逆序 B、出队序列和出栈序列一定相同 C、入栈序列与入队序列一定相同 D、入栈序列与入队序列一定互为逆序
【题目58】
设某n阶三对角矩阵An×n的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3*n-2）中，则k与i、j的对应关系是（58）。
A、k=2i+j-2 B、k=2i-j+2 C、k=3i+j-1 D、k=3i-j+2
19
【题目59】
对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（59）。
A、LRD B、DRL C、RLD D、RDL
【题目60】
在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，则在查找过程中参与比较的元素依次为（60）、A[19]。 A、A[28]、A[30]、A[15]、A[20] B、A[28]、A[14]、A[21]、A[17] C、A[28]、A[15]、A[22]、A[18] D、A[28]、A[18]、A[22]、A[20]
【题目61】
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]等于1或0，分别表示顶点i与顶点j之间有弧或无弧）,则该矩阵的非零元素数目为（61）。 A、e B、2e C、n-e D、n+e
20
2015下半年软件设计师考试真题及答案-上午卷
