>>>>>>>>>> 点击进入2016年软件设计师网络课堂课
  >>>>>>>>>>点击进入软件设计师历年真题题库
>>>>>>>>>>点击进入2016年软件设计师考试指南

2015年下半年软件设计师考试真题上午卷

选择题

●某程序运行时陷入死循环，则可能的原因是程序中存在（48）。
A．词法错误  B．语法错误
C．动态的语义错误 D. 静态的语义错误
  ●某非确定的有限自动机(NFA)的状态转换图如下图所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（49）。

  A.其可识别的0、1序列的长度为偶数 

  B. 其可识别的0、1序列中0与1的个数相同
C. 其可识别的非空0、1序列中开头和结尾字符都是0

  D．其可识别的非空0、1序列中结尾字符是1
●函数t()、f()的定义如下所示，若调用函数t时传递给x的值为5，并且调用函数F()时，第一个参数采用传值（call byj value）方式，第二个参数采用传引用(call by reference)方式，则函数t的返回值为(50) 。

A 33 B. 22 C. 11  D.负数
      ●数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（51）。
    A．基本表、存储文件和视图 B．视图、基本表和存储文件 

  C．基本表、视图和存储文件 D．视图、存储文件和基本表

  ●在数据库逻辑设计阶段，若实体中存在多值属性，那么将E-R图转换为关系模式时，(52)  ，得到的关系模式属于4NF。
  A．将所有多值属性组成一个关系模式 

  B．使多值属性不在关系模式中出现
  C. 将实体的码分别和每个多值属性独立构成一个关系模式

  D. 将多值属性和其它属性一起构成该实体对应的关系模式
●在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：（53）是指局部数据模型透明，即用户或应用程序无需知道局部使用的是哪种数据模型；（54）是指用户或应用程序不需要知道逻辑上访问的表具体是如何分块存储的。 

  (53)  A．分片透明  B．复制透明  C．位置透明  D．逻辑透明 

  (54)A．分片透明  B．复制透明  C．位置透明  D．逻辑透明
  ●设有关系模式R（A1,A2,A3,A4,A5,A6），其中：函数依赖集F={A1→A2，A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则（55）是关系模式R的一个主键，R规范化成都较高达到（56）。
  （55） A.A1A4 B.A2A4  C.A3A5  D.A4A5 

  (56) A. 1NF  B. 2NF  C. 3NF D. BCNF
  ●对于一个长度为n(n>1)且元素互异的序列，每其所有芫素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是(57).
A．出队序列和出栈序一定互为逆序
B．出队序列和出栈序列一定相同
      C．入栈序列与入队序列一定相同
      D．入栈序列与入队序列一定互为逆序
      ●设某n阶三对角矩阵Anxn的示意图如下图所示。
  若将该三对角矩阵的非零元素按行存储在一维数组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
      ●对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是(59)。
 

A.LRD  B.DRL  C.RLD  D.RDL
●在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 ］
●设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团 等于1或0，分别表示顶点i与顶点j之间有弧或无弧）,则该矩阵购非零元素数目为（61）。
  A. e  B.2e C.n-e D．n+e
●已知算法A的运行时间函数为T(n)=8T(n/2)+n2，其中n表示问题的规模，则该算法的时间复杂度为（62）.另已知算法B的运行时间函数为T(n)=XT(n/4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（63）。
A. 15  B.17 C. 63 :D. 65
      ●在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（64）排序算法。若这组记录的关键字的取值均在0到9之间（含），则适宜采用（65）排序算法。
      (64)A．插入 B．归并 C．快速 D．计数
      (65)A．插入 B．归并 C．快速 D．计数
      ●集线器与网桥的区别是：（66）。
A．集线器不能检测发送冲突，而网桥可以裣测冲突
B.  集线器是物理层设备，而网桥是数据链路层设备
      C．网桥只有两个端口，而集线器是一种多端口网桥
      D．网桥是物理层设备，而集线器是数据链路层设备
      ●POP3协议采用(67)模式，客户端代理与POP3服务器通过建立TCP连接来传送数据。
      A.Browser/Server B. Client/Server C.Peer to Peer  D.Peer to Server
      ●TCP使用的流量控制协议是(68)。
      A．固定大小的滑动窗口协议
      B．后退N帧的ARQ协议
      C．可变大小的滑动窗口协议
      D．停等协议
  ●以下4种路由中，  (69)  路由的子网掩码是255.255.255.255 。
  A．远程网络  B．静态  C．默认  D．主机
●以下关于层次化局域网模型中核心层的叙述，正确的是 （70）。
  A．为了保障安全性，对分组要进行有效性检查
B．将分组从一个区域高速地转发到另一个区域
      C．由多台二、三层交换机组成
      D．提供多条路径来缓解通信瓶颈

   >>>>>>>>>>点击获取答案

  >>>>>>>>>>点击返回目录

  相关链接：

软件设计师考前ppt串讲

软件设计师考试下午知识点精讲与考前必练

      软件设计师考试试题分类精解（第3版）