29、以下关于软件维护的叙述中，不正确的是（ ）
A、软件维护解决软件产品交付用户之后进行中发生的各种问题 B、软件维护期通常比开发期长得多，投入也大得多 C、软件可维护性是软件开发阶段各个时期的关键目标 D、相对于软件开发任务而言，软件维护工作要简单得多 答案：D
30、一个类中成员变量和成员函数有时也可以分别被称为（ ） A、属性和活动 B、值和方法 C、数据和活动 D、属性和方法 答案：D
31、采用面向对象方法进行系统开发时，需要对两者之间关系会建新类的是（ ） A、汽车和座位 B、主人和宠物 C、医生和病人 D、部门和员工 答案：C
32、进行面向对象系统设计时，软件实体（类、模块、函数等）应该是可以扩展但不可修改的，这属于（ ）设计原则。 A、共同重用 B、开放封闭 C、接口分离 D、共同封闭 答案：B
33、（ ）绑定是指在运行时把过程调用和响应调用所需要执行的代码加以结合。 A、动态 B、过载 C、静态. D、参数 答案：A
34、以下关于UML状态图的叙述中，不正确的是（ ） A、活动可以在状态内执行，也可以在迁移时执行
B、若事件触发一个没有特定监护条件的迁移，则对象离开当前状态 C、迁移可以包含事件触发器，监护条件和状态 D、事件触发迁移 答案：B
35、下图所示UML图为（ ），有关该图的叙述中，不正确的是（ ）
A、对象图 B、类图 C、组件图 D、部署图
A、如果B的一个实例被删除，所有包含A的实例都被删除
B、A的一个实例可以与B的一个实例关联. C、B的一个实例被唯一的一个A的实例所包含 D、B的一个实例可与B的另外两个实例关联 答案：B、A
36、欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形，该绘图软件的扩展性要求将不断扩充新的图形和新的绘图程序，以绘制直线和图形为例，得到如下图所示的类图，该设计采用（ ）模式将抽象部分与其实现部分分离，使它们都可以独立的变化。其中 （ ） 定义了实现类接口，该模式适用于 （ ） 的情况，该模式属于 （ ） 模式。
A、适配器（ adapten） B、装饰（Decorator） C、桥接（Bridge）
D、组合（ composite ） A、Shape
B、Circle和Rectangle C、V1Drawing和V2Drawing D、Drawing
A、不希望在抽象和它的实现部分之间有一个固定判定关系 B、想表示对象的部分-整体层次结构.
C、想使用一个已经存在的类，而它的接口不符合要求
D、在不影响其他对象的情况下，以动态透明的方式给单个对象添加职责 A、创建型对象 B、结构型对象 C、行为型对象 D、结构型类
答案：C、A、A、B
37、给定关系R（U，Fr）其中属性属U={A，B，C，D}，函数依赖集Fr={A→BC，B→D}关系S（U，Fs），其中属性集U={ACE}，函数依赖集Fs={A→C，C→E}R和S的主键分别为（ ），关于Fr和Fs的叙述，正确的是（ ） A、A和A B、AB和A C、A和AC D、AB和AC
A、Fr蕴含A→B，A→C，但Fr不存在传递依赖
B、Fs蕴含A→E，Fs存在传递依赖，但Fr不存在传递依赖 C、Fr，Fs分别蕴含A→D，A→E，故Fr，Fs都存在传递依赖 D、Fr蕴含A→D，Fr存在传递依赖，但是Fs不存在传递依赖 答案：A、C
38、给定关系R（A，B，CD）和S（B，C，E，F）与关系代数表达式等价的SQL语句如下 SELECT（ ） FROM R，S （ ）；
A、 ，， B、 ，， C、，， D、，， A、WHERE = B、HAVING = C、WHERE = D、HAVING = 答案：B、A
39、事务的（ ）是指，当某个事务提交（COMMIT）后，对数据库的更新操作可能还停留在服务器磁盘缓冲区而未写入到磁盘时，即使系统发生障碍事务的执行结果仍不会丢失 A、原子性 B、一致性 C、隔离性 D、持久性 答案：D
40、对于一个n阶的对称矩阵A，将其下三角区域（含主对角线）的元素按行存储在一维数组中，设元素A[i][y]存放在S[k]中，且S[1]=A[0][0]，则R与i，y（i<=y）的对应关系是（ ）
A、K=i（i+1）/2+y-1 B、k=i（i+1）/2+y+1 C、K=i（i-1）/2+y-1 D、k=i（i-1）/2+y-1 答案：B
41、某二叉树的中序，先序遍历序列分别为{20，30，10，50，40}，{10，20，30，40，50}则该二叉树的后序遍历序列为（ ） A、50，40，30，20，10. B、30，20，10，50，40 C、30，20，50，40，10 D、20，30，10，40，50 答案：C
42、某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（ ） A、（n（k+1）-1）/k B、（n（k+1）+1）/k C、（n（k-1）+1）/k D、（n（k-1）-1）/k 答案：C
43、对于如下所示的有向图，其邻接矩阵是一个（ ）的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分別为（ ）
A、5*5 B、5*7 C、7*5
D、7*7 A、 B、 C、 D、
答案：A、B
44、对N个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法 A、插入 B、冒泡 C、归并 D、快速 答案：C
45、采用贪心算法保证能求得最优解的问题是（ ） A、0-1背包 B、矩阵链乘
C、最长公共子序列 D、邻分（分数）背包 答案：D
46、已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（ ），文档的压缩比为（ ）
A、01 B、01 C、00 D、00 A、20% B、25% C、27% D、30%
答案：A、B
47、在TCP/IP网络中，建立连接进行可靠通信是在（ ）完成中，此功能在OSI/RM中是在（ ）层来实现的 A、网络层 B、数据链路云 C、应用层. D、传输层 A、传输层. B、会话层 C、表示层 D、网络层. 答案：D、D
48、IPV6的地址空间是IPV4的（ ）倍 A、4 B、96
C、128 D、
答案：D
49、下列无线通信技术中，通信距离最短的是（ ） A、蓝牙 B、窄带微波 C、CDMA D、蜂窝通信 答案：A
50、在发送电子邮件附加多媒体数据时需采用（ ）协议来支持邮件传输 A、MIME B、SMIP C、POP3 D、IMAP4 答案：A
51、You are developing a sevver-side enterprise application. It must support a variety of different clients including desktop browsers , mobile browsers and native mobile applications. The application might also expose an API for 3rd parties to customer. It might also（ ）with other applications via either web services or a message broker. The application handles requests（HTTP requests and messages）by executing business logic；accessing a databse；exchanging messages with other systems；and returning a HTML /JSON/XML （ ） . There are logical components corresponding to different functional areas of the application. What's the application' s deployment architecture?
Define an architecture that structures the application as a set of （ ） ，collaborating services. This approach corresponds to the Y-axis of the ScaleCube. Each service is；
Flighly maintainable and testable-enables rapid and frequent development and deployment.
Loosely coupled with other services-enables a team to work independently（the majority of time on their servicers）without being impouted by changes to other services and without affecting other services.
（ ） deployable-enable a team to deploy their services without having to cortdinate with other teams.
Capable of being developed by a small team-essential for high productivity by avoiding the high communication head of large teams.
Services （ ） using either synchronous protocols such as HTTP/REST or a synchronous protocols such as AMQP. Services can be developed and deployed independently of one another. Each service has its own database in order to be decoupled from other services. Data consistency between services is maintained using some particular pattern. A、integrate B、Coordinate C、cooperate
D、Communicate A、request B、response C、text D、File
A、loosely coupled B、loosely cohesion C、High coupled D、Highly cohesion A、Dependently B、Independently C、Coordinately D、Integratedly A、interoprate B、coordinate C、communicate D、depend
答案：C、D、A、B、C
下半年软件设计师上午真题及参考答案
