2015年下半年（上午）《软件设计师》真题

试卷预览

1 单选题 1分

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），则该矩阵结构非零元素数目为（　　）。

查看答案 开始考试

正确答案：A

本题解析：

用邻接矩阵存储有向图，图中每一条弧对应矩阵一个非零元素，题目中提到一共有e条弧，所以一共e个非零元素。

2 单选题 1分

在55个互异元素构成的有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A[19]，则在查找过程中参与比较的元素依次为（　　）、A[19]。

查看答案 开始考试

正确答案：B

本题解析：

折半查找时，下标计算过程为（注：key的值与A[19]相同）：

1、mid=[（1+55）/2]=28，把A[28]与key的值比较后，缩小查找范围为：A[1]至A[27]；

2、mid=[（1+27）/2]=14，把A[14]与key的值比较后，缩小查找范围为：A[15]至A[27]；

3、mid=[（15+27）/2]=21，把A[21]与key的值比较后，缩小查找范围为：A[15]至A[20]；

4、mid=[（15+20）/2]=17，把A[17]与key的值比较后，缩小查找范围为：A[18]至A[20]；

5、mid=[（18+20）/2]=19，把A[19]与key的值比较后，发现值相等，找到目标。

3 单选题 1分

对于一个长度为n（n>1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（　　）。

查看答案 开始考试

正确答案：B

本题解析：

从题目的描述来看，出栈之后，直接入队，然后出队。所以：入队序列=出栈序列，又因为出队序列=入队序列。所以出队序列和出栈序列一定相同。

4 单选题 1分

在数据库逻辑设计阶段，若实体中存在多值属性，那么将E-R图转换为关系模式时，（　　），得到的关系模式属于4NF。

查看答案 开始考试

正确答案：C

本题解析：

本题由于4NF的定义并不了解，所以有一定难度。

首先根据选项我们可以看到这里的描述都是与多值属性有关，多值属性指的是一个属性有多个值，比如一个学生有多名家庭成员，那么如果有（学号，家庭成员），此时家庭成员为多值属性。

对于多值属性出现在关系模式当中，不能明确对应关系，因此需要进行分解。

对于“A.将所有多值属性组成一个关系模式”，这样的分解没有保存当前主键与多值属性的关系，并不合理。

对于“B.使多值属性不在关系模式中出现”，也就是删除多值属性列，那么丢失了原有的属性，也不合理。

对于“D.将多值属性和其他属性一起构成该实体对应的关系模式”，这样的处理并没有解决当前的问题，因此不可选。

对于“C.将实体的码分别和每个多值属性独立构成一个关系模式”，是我们比较常用的一种处理方式。因此本题选择C选项。

4NF：若关系模式R1NF，R的每个非平凡多值依赖X→Y且YX时，X必含有码，则关系模式R（U，F）4NF；对于本题中存在多值属性的情况，应该将该实体的码和相关的多值属性独立构成一个关系模式。

5 单选题 1分

某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（　　）。

查看答案 开始考试

正确答案：D

本题解析：

要证明一种说法有误只需要举一反例即可，所以做这类题时，举反例排除错误选择是一个不错的选择。

由于题目所述的NFA可以解析串“1”，所以可排除：A，B，C三个选项。

6 单选题 1分

某程序运行时陷入死循环，则可能的原因是程序中存在（　　）。

查看答案 开始考试

正确答案：C

本题解析：

死循环错误属于典型的语义错误，但静态的语义错误可被编译器发现，到程序真正陷入死循环说明编译器并未发现，所以属于动态语义错误。

7 单选题 1分

以下关于Singleton（单例）设计模式的叙述中，不正确的是（　　）。

查看答案 开始考试

正确答案：D

本题解析：

抽象工厂模式提供一个创建一系列相关或相互依赖对象的接口，而无需指定他们具体的类，而非单例模式。

8 单选题 1分

下图所示为UML（　　）。

查看答案 开始考试

正确答案：C

本题解析：

本题考查统一建模语言（UML）的基本知识。

UML中提供了多种建模系统的图，体现系统的静态方面和动态方面。

类图（class diagram）展现了一组对象、接口、协作和它们之间的关系。在面向对象系统的建模中所建立的最常见的图就是类图。类图给出系统的静态设计视图。

部署图（deployment diagram）是用来对面向对象系统的物理方面建模的方法，展现了运行时处理结点以及其中构件（制品）的配置。部署图对系统的静态部署视图进行建模，它与组件图（构件图）相关。

组件图或构件图（component diagram）展现了一组构件之间的组织和依赖，如图所示为组件图。组件图或构件图专注于系统的静态实现视图。它与类图相关，通常把构件映射为一个或多个类、接口或协作。UML部署图经常被认为是一个网络图。

9 单选题 1分

根据软件过程活动对软件工具进行分类，则逆向工程工具属于（　　）工具。

查看答案 开始考试

正确答案：B

本题解析：

逆向工程是在软件维护时，由于缺少文档资料，而对软件的一种分析。

10 单选题 1分

在ISO/IEC软件质量模型中，易使用性的子特性不包括（　　）。

查看答案 开始考试

正确答案：D

本题解析：