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

试卷预览

1 单选题 1分

对于有序表（8,15, 19, 23, 26, 31, 40, 65, 91），用二分法进行查找时，可能的关键字比较顺序为（　　）。

查看答案 开始考试

正确答案：C

本题解析：

将有序表放入数组如下：

根据二分法的查找过程：

（1）第一轮比较对象（0+8）/2=4，即与序号为4的关键字26进行比较；

（2）第二轮如果选择左侧较小列，则下一个比较对象应该为（0+3）/2=1（向下取整），即与序号为1的关键字15比较，没有对应的选项；

（3）第二轮如果选择右侧较大列，则下一个比较对象应该为（5+8）/2=6（向下取整），即与序号为6的关键字40进行比较。

所以应该选择C选项。

2 单选题 1分

当某一场地故障时，系统可以使用其他场地上的副本而不至于使整个系统瘫痪。 这称为分布式数据库的（　　）。

查看答案 开始考试

正确答案：C

本题解析：

分布式数据库是由一组数据组成的，这组数据分布在计算机网络的不同计算机上，网络中的每个节点具有独立处理的能力（称为场地自治），它可以执行局部应用，同时，每个节点也能通过网络通信子系统执行全局应用。分布式数据库系统是在集中式数据库系统技术的基础上发展起来的，具有如下特点：

（1）数据独立性。在分布式数据库系统中，数据独立性这一特性更加重要，并具有更多的内容。除了数据的逻辑独立性与物理独立性外，还有数据分布独立性（分布透明性）。

（2）集中与自治共享结合的控制结构。各局部的DBMS可以独立地管理局部数据库，具有自治的功能。同时，系统又设有集中控制机制，协调各局部DBMS的工作，执行全局应用。

（3）适当增加数据冗余度。在不同的场地存储同一数据的多个副本，这样，可以提高系统的可靠性和可用性，同时也能提高系统性能。提高系统的可用性，即当系统中某个节点发生故障时，因为数据有其他副本在非故障场地上，对其他所有场地来说，数据仍然是可用的，从而保证数据的完备性。

（4）全局的一致性、可串行性和可恢复性。

3 单选题 1分

若事务T1对数据D1加了共享锁，事务T2T3分别对数据D2和数据D3加了排它锁，则事务（　　）。

查看答案 开始考试

正确答案：D

本题解析：

共享锁（S锁）：又称读锁，若事务T对数据对象A加上S锁，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。

排他锁（X锁）：又称写锁。若事务T对数据对象A加上X锁，其他事务不能再对A加任何锁，直到T释放A上的锁。

4 单选题 1分

要将部门表Dept中name列的修改权限赋予用户Ming，并允许Ming将该权限授予他人。实现该要求的SQL语句如下：

GRANT UPDATE(name) ON TABLE Dept TO Ming （　　）；

查看答案 开始考试

正确答案：C

本题解析：

本题为SQL固定语句。

授权语句格式：

GRANT ＜权限>[，…n] [ON ＜对象类型>＜对象名>] TO＜用户>[，…n]

[WITH GRANT OPTION]，其中WITH GRANT OPTION，将授予用户相关权限外，用户还被授予了将相关权限授予其他用户的权利。

5 单选题 1分

下图所示为一个不确定有限自动机（NFA）的状态转换图，与该NFA等价的DFA 是（　　）。

查看答案 开始考试

正确答案：C

本题解析：

本题可以直接以实例方式排除错误选项。本题给出的NFA，能够识别字符串000，010等，以这两个字符串为例进行分析。

与之等价的DFA，也必须能够识别这样的串。A选项不能识别000，B选项不能识别010，D选项不能识别010。只有C选项能够同时识别这2个串，因此本题选择C选项。

6 单选题 1分

在以阶段划分的编译器中，（　　）阶段的主要作用是分析构成程序的字符及由字符按照构造规则构成的符号是否符合程序语言的规定。

查看答案 开始考试

正确答案：A

本题解析：

在词法分析阶段，其任务是从左到右逐个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词（也称单词符号或符号）。这里所谓的单词是指逻辑上紧密相连的一组字符，这些字符组合在一起才表示某一含义。词法分析过程依据的是语言的词法规则，即描述“单词” 分析构成程序的字符及由字符按照构造规则构成的符号是否符合程序语言的规定”是对单词的检查。

语法分析的任务是在词法分析的基础上，根据语言的语法规则将单词符号序列分解成各类语法单位，如“表达式”“语句”和“程序”等。语法规则就是各类语法单位的构成规则。

语义分析阶段分析各语法结构的含义，检查源程序是否包含静态语言错误，并收集类型信息供后面的代码生成阶段使用。

7 单选题 1分

观察者（Observer）模式适用于（　　）。

查看答案 开始考试

正确答案：D

本题解析：

观察者模式（Observer）：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动更新。本题选择D选项。

A选项描述的是迭代器（Iterator）模式：提供一种方法来顺序访问一个聚合对象中的各个元素，而不需要暴露该对象的内部表示。

B选项描述的是中介者（Mediator）模式：用一个中介对象来封装一系列的对象交互。它使各对象不需要显式地相互调用，从而达到低耦合，还可以独立地改变对象间的交互。

C选项描述的是备忘录（Memento）模式：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态，从而可以在以后将该对象恢复到原先保存的状态。

8 单选题 1分

聚合对象是指一个对象（　　）。

查看答案 开始考试

正确答案：C

本题解析：

聚合对象是指一个对象包含其他对象。

9 单选题 1分

进行面向对象设计时，就一个类而言，应该仅有一个引起它变化的原因，这属于（　　）设计原则。

查看答案 开始考试

正确答案：A

本题解析：

单一职责原则：设计目的单一的类，本题描述“就一个类而言，应该仅有一个引起它变化的原因”属于单一职责原则。

开放-封闭原则：对扩展开放，对修改封闭。

李氏（Liskov）替换原则：子类可以替换父类。

接口隔离原则：使用多个专门的接口比使用单一的总接口要好。

10 单选题 1分

采用面向对象方法进行软件开发时，将汽车作为一个系统。以下（　　）之间不属于组成（Composition）关系。

查看答案 开始考试

正确答案：D

本题解析：

Composition组成关系，即组合关系，指的是整体与部分的关系，并且整体与部分的生命周期相同。

本题中A、B、C选项中，将汽车作为一个系统，包含汽车的座位、车窗、发动机等模块，而D选项音乐系统可以是一个独立的系统，能够放到其他地方使用，所以D选项不属于组合关系。