>>>2017年软件设计师网络课堂课
  >>>软件设计师历年真题题库
  >>>2017年软件设计师考试指南

下面是关于2011年下半年软件设计师上午真题第二部分内容。>>>点击查看完整版2011年下半年软件设计师上午真题汇总。

● 进行防错性程序设计，可以有效地控制__(36)__维护成本。
 

（36）A．正确性 

B．适应性 

C．完善性 

D．预防性

● 采用面向对象开发方法时，对象是系统运行时基本实体。以下关于对象的叙述中，正确的是__(37)__。

 

（37）A．对象只能包括数据（属性）

B．对象只能包括操作（行为）

C．对象一定有相同的属性和行为

D．对象通常由对象名、属性和操作三个部分组成

● 一个类是__(38)__。在定义类时，将属性声明为private的目的是__(39)__。
 

（38）A．一组对象的封装   

B．表示一组对象的层次关系

C．一组对象的实例   

D．一组对象的抽象定义

（39）A．实现数据隐藏，以免意外更改

B．操作符重载

C．实现属性值不可更改

D．实现属性值对类的所有对象共享

● __(40)__设计模式允许一个对象在其状态改变时，通知依赖它的所有对象。该设计模式的类图如下图，其中，__(41)__在其状态发生改变时，向它的各个观察者发出通知。

（40）A．命令( Command) 

B．责任链(Chain of Responsibility) 

C．观察者( Observer) 

D．迭代器(Iterator)

（41）A．Subject 

B．ConcreteSubject

C．Observer 

D．ConcreteObserver

● 在面向对象软件开发中，封装是一种__(42)__技术，其目的是使对象的使用者和生产者分离。
 

（42）A．接口管理  

B．信息隐藏 

C．多态   

D．聚合

● 欲动态地给一个对象添加职责，宜采用__(43)__模式。
 

（43）A．适配器(Adapter) 

B．桥接(Bridge)

C．组合( Composite)  

D．装饰器(Decorator)

● __(44)__模式通过提供与对象相同的接口来控制对这个对象的访问。

 

（44）A．适配器( Adapter) 

B．代理(Proxy)

C．组合( Composite) 

D．装饰器(Decorator)

● 采用UML进行面向对象开发时，部署图通常在__(45)__阶段使用。
 

（45）A．需求分析 

B．架构设计   

C．实现

D．实施

● 业务用例和参与者一起描述__(46)__，而业务对象模型描述__(47)__。

 

（46）A．工作过程中的静态元素 

B．工作过程中的动态元素

C．工作过程中的逻辑视图 

D．组织支持的业务过程

（47）A．业务结构 

B．结构元素如何完成业务用例

C．业务结构以及结构元素如何完成业务用例

  D．组织支持的业务过程

● 下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式__(48)__表示。

（48）A．(0|1)*01 

B．1*0*10*1 

C．1*(0)*01 

D．1*(0|10)*1*

● 函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数t中以传值调用(call by value)方式调用函数f时，输出为__(49)__；在函数t中以引用调用( call by reference)方式调用函数f时，输出为__(50)__。

（49）A．12

B．16

C．20 

D．24

（50）A．12

B．16 

C．20

D．24

● 将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为：
  GRANT__(51)__TABLE Students TO UserA__(52)__;
 

（51）A．UPDATE 

B．UPDATEON 

C．INSERT 

D．INSERT ON

（52）A．FORALL 

B．PUBLIC

C．WITH CHECK OPTION 

D．WITH GRANT OPTION

● 若有关系R (A，B，C，D)和S(C，D，E)，则与表达式π_3，4，7(σ_4<5 (R×S))等价的SQL语句如下：
  SELECT __(53)__ FROM __(54)__WHERE __(55)__；
 

（53）A．A，B，C，D，E  

B．C，D，E 

C．R.A， R.B，R.C， R.D， S.E 

D．R.C，R.D，S.E

（54）A．R

B．S   

C．R，S

D．RS

（55）A．D<C 

B．R.D<S.C 

C．R.D< R.C 

D．S.D< R.C

● E-R图转换为关系模型时，对于实体E₁与E₂间的多对多联系，应该将__(56)__。

（56）A．E₁的码加上联系上的属性并入E₂

B．E₁的码加上联系上的属性独立构成一个关系模式

C．E₂的码加上联系上的属性独立构成一个关系模式

D．E₁与E₂码加上联系上的属性独立构成一个关系模式

● 在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串中字符的序号）。对于模式串“abaabaca”，其next函数值序列为__(57)__。

（57）A．01111111

B．01122341 

C．01234567 

D．01122334

● 对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是__(58)__。

 

（58）A．从表中任意结点出发都能遍历整个链表

B．对表中的任意结点可以进行随机访问

C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同

D．第一个结点必须是头结点

●  无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为__(59)__。
 

（59）A．n*e 

B．n+e 

C．2n 

D．2e

● 一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从l开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用__(60)__可判定编号为m和n的两个结点是否在同一层。

 

●   __(61)__一是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。

 

● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于__(62)__策略的算法。
 

（62）A．分治 

B．动态规划 

C．贪心 

D．回溯

● 在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个  元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于__(63)__策略的算法。
 

（63）A．分治 

B．动态规划 

C．贪心 

D．回溯

● 对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n₁、n₂和n₃，然后将A中的前n₁个元素赋值为-1，第n₁+l到n_l+n₂个元素赋值为0，最后n₃个元素赋值为1。该算法的时间复杂度和空间复杂度分别为__(64)__。

 

● 设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）。
 

（65）A．  48

B．  49

C．  13

D．  14

● A类网络是很大的网络，每个A类网络中可以有__(66)__个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为255.255.192.0，则该网络被划分为__(67)__个子网。
 

（66）A．2¹⁰ 

B．2¹² 

C．2²⁰ 

D．2²⁴

（67）A．128 

B．256 

C．1024 

D．2048

● TCP是互联网中的__(68)__协议，使用__(69)__次握手协议建立连接。
 

（68）A．传输层 

B．网络层

C．会话层

D．应用层

（69）A．  1 

B．  2

C．  3

D．  4

● 在Windows系统中，为排除DNS域名解析故障，需要刷新DNS解析器缓存，应使用的命令是__(70)__。

（70）A．ipconfig/renew 

B．ipconfig/flushdns

C．netstat -r

D．arp –a

●  Extreme Programming (XP) is a discipline of software development with__(71)__of simplicity， communication， feedback and courage. Successful software development is a team effort - not just the development team， but the larger team consisting of customer， management and developers. XP is a simple process that brings these people together and helps them to succeed together. XP is aimed primarily at object-oriented projects using teams of a dozen or fewer programmers in one location. The principles of XP apply to any__(72)__project that needs to deliver quality software rapidly and flexibly.
An XP project needs a __(73)__customer to provide guidance. Customers， programmers， managers， are all working __(74)__ to build the system that’s needed. Customers - those who have software that needs to be developed - willlearn simple， effective ways to__(75)__what they need， to be sure that they are getting what they need， and to steer the project to success.
 

（71）A．importance 

B．keys 

C．roles 

D．values

（72）A．small-sized 

B．moderately-sized 

C．large-sized 

D．huge-sized

（73）A．part-time 

B．casual 

C．seldom 

D．full-time

（74）A．together 

B．by themselves 

C．separately 

D．alone

（75）A．tell 

B．know 

C．communicate 

D．feedback