2022年软件水平考试《中级软件设计师》模拟题

试卷预览

1 单选题 1分

查看答案 开始考试

正确答案：C

本题解析：

PERT即计划评审技术，是目前项目管理的一项重要手段和方法，利用它能协调整个计划的各道工序，合理安排人力、物力、时间、资金，加速计划的完成。

从图中给出的信息我们可以看出，我们知道每个任务的最早开始时间，最晚开始时间，任务持续的时间，那么就应该能清晰的知道每个任务从何时开始以及每个任务何时结束，另外从图的箭头我们也能清楚地知道各任务之间的依赖关系。因此不能清楚描述的是各任务之间的并行情况。

要找关键路径，就是要找图中最长的路径，很容易我们可以找到是路径ABEGHJK，其关键路径的长度是7+4+10+4+10+5=40。

2 单选题 1分

查看答案 开始考试

正确答案：B

本题解析：

PERT即计划评审技术，是目前项目管理的一项重要手段和方法，利用它能协调整个计划的各道工序，合理安排人力、物力、时间、资金，加速计划的完成。

从图中给出的信息我们可以看出，我们知道每个任务的最早开始时间，最晚开始时间，任务持续的时间，那么就应该能清晰的知道每个任务从何时开始以及每个任务何时结束，另外从图的箭头我们也能清楚地知道各任务之间的依赖关系。因此不能清楚描述的是各任务之间的并行情况。

要找关键路径，就是要找图中最长的路径，很容易我们可以找到是路径ABEGHJK，其关键路径的长度是7+4+10+4+10+5=40。

3 单选题 1分

查看答案 开始考试

正确答案：A

本题解析：

题目要求使得算法B渐进地快于算法A，即B的时间复杂度小于A的时间复杂度。

通过简单的化简我们可以得到算法A的T(n)=49T(n/4)+2n2，而算法B的T(n)=aT(n/4)+n2，而根据渐进的规则，算法A的时间复杂度应该为49T(n/4)，而算法B的时间复杂度应该为aT(n/4)，因此a的取值应该要小于49。

4 单选题 1分

查看答案 开始考试

正确答案：C

本题解析：

关系R（A,B,C,D,E）和S（B,C,F,G）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有7个。

接下来分析关系表达式的SQL形式，题目中关系表达式先进行了R与S的自然连接。得到的结果集为：RS（R.A,R.B,R.C,R.D,R.E,S.F,S.G）。此后的选择操作“σ3＜6”可表达为“σR．C＜S．F”；最后进行投影操作“π1,3,6,7”即选出结果集的第1，3，6，7列，对应的列为：R.A，R.C，S.F，S.G（由于无重复字段，A，C，F，G及A,R．C,F,G或其它等价形式均可）。

5 单选题 1分

查看答案 开始考试

正确答案：B

本题解析：

关系R（A,B,C,D,E）和S（B,C,F,G）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有7个。接下来分析关系表达式的SQL形式，题目中关系表达式先进行了R与S的自然连接。得到的结果集为：RS（R.A,R.B,R.C,R.D,R.E,S.F,S.G）。此后的选择操作“σ3＜6”可表达为“σR．C＜S．F”；最后进行投影操作“π1,3,6,7”即选出结果集的第1，3，6，7列，对应的列为：R.A，R.C，S.F，S.G（由于无重复字段，A，C，F，G及A,R．C,F,G或其它等价形式均可）。

6 单选题 1分

查看答案 开始考试

正确答案：B

本题解析：

正确选项为B。根据题意，零件P关系的主键为（零件号，供应商）。

7 单选题 1分

查看答案 开始考试

正确答案：C

本题解析：

为了解决关系P存在冗余以及插入异常和删除异常等问题，需要将零件关系P分解。选项A、选项B和选项D是有损连接的，且不保持函数依赖故分解是错误的，例如，分解为选项A、选项B和选项D后，用户无法查询某零件由哪些供应商供应，原因是分解足有损连接的，且不保持函数依赖。

8 单选题 1分

查看答案 开始考试

正确答案：C

本题解析：

本题考查数据结构基础知识

根据关键字序列构造二叉排序树的基本过程是，若需插入的关键字大于树根，则插入到右子树上，若小于树根，则插入到左子树上，若为空树，则作为树根结点。

9 单选题 1分

查看答案 开始考试

正确答案：D

本题解析：

桥接模式将抽象部分与实现部分分离，使得它们两部分可以独立地变化。

策略模式定义一系列的算法，将每一个算法封装起来，并让它们可以相互替换。策略模式让算法独立于使用它的客户而变化。

抽象工厂提供了一个创建一系列相关或相互依赖对象的接口，而无须指定它们具体的类。抽象工厂模式又称为Kit模式，属于对象创建型模式。

观察者模式定义对象间的一种一对多依赖关系，使得每当一个对象改变状态，则其相关依赖对象皆得到通知并被自动更新。

从本题给出的图我们可以判断是观察者模式，其中被观察对象（Subject），具体被观察对象（ConcreteSubject），观察者（Observer）及具体观察者（ConcreteObserver）。在本设计模式中，Observer需要维护至少一个Subject对象，一个Subject对象需要维护多个Observer对象，另外Subject需要通知Observer对象其自身的状态变化。

10 单选题 1分

查看答案 开始考试

正确答案：B

本题解析：

桥接模式将抽象部分与实现部分分离，使得它们两部分可以独立地变化。

策略模式定义一系列的算法，将每一个算法封装起来，并让它们可以相互替换。策略模式让算法独立于使用它的客户而变化。

抽象工厂提供了一个创建一系列相关或相互依赖对象的接口，而无须指定它们具体的类。抽象工厂模式又称为Kit模式，属于对象创建型模式。

观察者模式定义对象间的一种一对多依赖关系，使得每当一个对象改变状态，则其相关依赖对象皆得到通知并被自动更新。

从本题给出的图我们可以判断是观察者模式，其中被观察对象（Subject），具体被观察对象（ConcreteSubject），观察者（Observer）及具体观察者（ConcreteObserver）。在本设计模式中，Observer需要维护至少一个Subject对象，一个Subject对象需要维护多个Observer对象，另外Subject需要通知Observer对象其自身的状态变化。