2021年软件设计师模拟题5

旋模型将瀑布模型和（请作答此空） 结合起来，强调项目的风险分析，特别适合大型复杂系统的开发过程。螺旋模型沿着螺线进行若干次迭代，依次经历了计划指定、风险分析、工程实施和（ ）四个主要活动。

某公司销售数据库的商品、仓库关系模式及函数依赖集F1、F2如下：

商品（商品号，商品名称，生产商，单价），F1={商品号→商品名称，商品号→生产商，商品号→单价）}，商品关系的主键是 （ ）。仓库（仓库号，地址，电话，商品号，库存量），F2={仓库号→（地址，电话），（仓库号，商品号）→库存量}。仓库关系的主键是（ ），外键是（请作答此空）。

仓库关系模式（ ），为了解决这一问题，需要将仓库关系分解为（ ）。

某公司销售数据库的商品、仓库关系模式及函数依赖集F1、F2如下：

商品（商品号，商品名称，生产商，单价），F1={商品号→商品名称，商品号→生产商，商品号→单价）}，商品关系的主键是 （ ）。仓库（仓库号，地址，电话，商品号，库存量），F2={仓库号→（地址，电话），（仓库号，商品号）→库存量}。仓库关系的主键是（ ），外键是（ ）。

仓库关系模式（请作答此空），为了解决这一问题，需要将仓库关系分解为（ ）。

公司总部与分部之间需要传输大量数据，在保障数据安全的同时又要兼顾密钥算法效率，最合适的加密算法是（）。

在采用三级模式结构的数据库系统中，如果对数据库中的表 Emp 创建聚簇索引，那么改变的是数据库的（）。

数据库的产品很多，尽管它们支持的数据模型不同，使用不同的数据库语言，而且数据 的在储结构也各不相同，但体系统构基本上都具有相同的特征，采用“三级模式和两级映像”，如下图所示，图中①，②，③分别代表数据库系统中（请作答此空），图中④， ⑤，⑥分别代表数据库系统中（ ）。

设有职务工资关系P(职务，最低工资，最高工资)，员工关系EMP(员工号，职务，工资)，要求任何一名员工，其工资值必须在其职务对应的工资范围之内，实现该需求的方法是（ ）。

某公司欲开发一套窗体图形界面类库。该类库需要包含若干预定义的窗格(Pane)对象，例如TextPane、ListPane等，窗格之间不允许直接引用。基于该类库的应用由一个包含一组窗格的窗口组成，并需要协调窗格之间的行为。基于该类库，在不引用窗格的前提下实现窗格之间的协作，应用开发者应采用（）最为合适。

某公司欲开发一个软件系统的在线文档帮助系统，用户可以在任何一个查询上下文中输入查询关键字，如果当前查询环境下没有相关内容，则系统会将查询按照一定的顺序转发给其他查询环境。基于上述需求，采用（）最为合适。

给定关系模式 R （ U ， F ），其中，属性集 U={ 城市，街道，邮政编码 } ，函数依赖集 F={（城市，街道）→ 邮政编码，邮政编码 → 城市 } 。关系 R（）

给定关系模式 R （ U ， F ），其中，属性集 U={ 城市，街道，邮政编码 } ，函数依赖集 F={ （城市，街道） → 邮政编码，邮政编码 → 城市 } 。关系 R 有 2 个候选关键字 “ 城市，街道 ” 和 “ 街道，邮政编码 ”， 且分别有 __( )__ 。

设有员工关系 Emp ( 员工号，姓名，性别，年龄，电话，家庭住址，家庭成员，关系，联系电话〉。其中，“家庭成员，关系，联系电话”分别记录了员工亲属的姓名、 与员工的关系以及联系电话，且一个员工允许有多个家庭成员。为使数据库模式设计更合理，对于员工关系 Emp （ ） 。

实体一关系图(E-R图)用于结构化分析过程中的( )建模。

若对关系R（A，B，C，D）、S（C，D，E）进行

运算，则该关系代数表达式与（ ）是等价的。

给定关系模式R(U,F)，U={A,B,C,D}，F={AB→C,CD→B}。关系R（请作答此空），且分别有（ ）。

给定关系模式R(U,F)，U={A,B,C,D}，F={AB→C,CD→B}。关系R（ ），且分别有（请作答此空）。

为了保证数据库的完整性(正确性)，数据库系统必须维护事务的以下特性 ( ) 。

关于数据模型的说法错误的是（）。

算术表达式采用后缀式表示时不需要使用括号，使用( )就可以方便地进行求值。a－b*（c＋d）的后缀式为 (请作答此空)。

6进程 P1 、 P2 、 P3 、 P4 和 P5 的前趋图如下所示：

若用 PV 操作控制进程 P1 、 P2 、 P3 、 P4 和P5并发执行的过程，则需要设置 5 个信号量 S1 、 S2 、 S3 、 S4 、 S5 ，且信号量S1~S5的初值都等于零。下图中c和 d分别应填写（ ）。

算术表达式采用后缀式表示时不需要使用括号，使用(请作答此空)就可以方便地进行求值。a－b*（c＋d）的后缀式为( )。

一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一颗满二叉树中，对于编号m和n的两个结点，若m=2n+1，则（）。

在二叉排序树中进行查找的效率与（ ）有关。

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略

在求解某问题时，经过分析发现该问题具有最优子结构性质， 若定义问题的解空间，以深度优先的方式搜索解空间，则采用（ ）算法设计策略。

考虑下述背包问题的实例。有5件物品，背包容量为100,每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小徘好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（ ）设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（请作答此空）。

下面关于哈夫曼树的叙述中，正确的是（）。

己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点， 4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（）。

对关键码序列（9，12，15，20，24，29，56，69，87）进行二分查找（折半查找），若要查找关键码15；则需依次与( )进行比较。

已知某带权图G 的邻接表如下所示，其中表结点的结构为：

则图G 是（）。

输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为（）。

对于n个元素的关键字序列{ki, k2,…，kn},当且仅当满足关系ki≤k2i且ki≤k2i+i（i=1, 2,…[n/2]）时称为小根堆（小顶堆）。以下序列中，（ ）不是小根堆。

若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（ ）最节省时间。

采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。

采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（请作答此空）次整数之间的比较。对于该排序算法，输入数据具有（ ）特点时，对整数进行从小到大排序，所需的比较次数最多。

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用(请作答此空)排序算法最好，时间复杂度为( )。

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用( )排序算法最好，时间复杂度为(请作答此空)。

以下不稳定的排序算法是（）。

关于二叉树的说法正确的是（ ）。

设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（）。

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

在系统开发中，原型可以划分为不同的种类。从原型是否实现功能来分，可以分为水平原型和垂直原型；从原型最终结果来分，可以分为抛弃式原型和演化式原型。以下关于原型的叙述中，正确的是 （） 。

绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定在编译时进行，叫做（ ）。

在面向对象分析和设计中，用类图给出系统的静态设计视图，其应用场合不包括（ ）。下图是一个UML类图，其中类University和类School之间是（ ）关系，类Person和类PersonRecord之间是（ ）关系，表示Person与Person Record（请作答此空）。

如下所示的UML图中，（I）是（ ），（Ⅱ）是（ ），（Ⅲ）是（请作答此空）。

用于增加对象功能的设计模式是（ ）

以下关于UML部署图的叙述中，正确的是（ ）。

结构化分析（Structured Analysis,SA是面向数据流的需求分析方法，______不属于SA工具。

UML中，静态视图描述事务的静态结构，主要包括（ ）；交互视图描述了执行系统功能的各个角色之间相互传递消息的顺序关系，主要包括（请作答此空）。

采用以下设计思路实现下图所示的目录浏览器：目录中的每个目录项被认定为一个类，其属性包括名称、类型（目录或文件）、大小、扩展名、国标等。为节省内存空间，要求不能将具有相同属性（例如类型、扩展名、图标相同）的相同文件看作不同的对象。能够满足这一要求的设计模式是（ ）。

已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（ ）

某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（ ）

给定关系模式R＜U，F>，U={A，B，C，D，E}，F={B→A，D→A，A→E，AC→B}，则R的候选关键字为（ ）

在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。

给定关系模式R（A1，A2，A3，A4），R上的函数依赖集F={A1A3→A2，A2→A3}，则R（请作答此空）若将R分解为p={（A1A2），（A1，A3）}，那么该分解（ ）

给定关系模式R（A1，A2，A3，A4），R上的函数依赖集F={A1A3→A2，A2→A3}，则R（ ）。若将R分解为p={（A1A2），（A1，A3）}，那么该分解（请作答此空）

在关系R（A1，A2，A3）和S（A2，A3，A4）上进行πA1,A4（σA2＜＇2017＇∧A4=＇95＇（R?S））关系运算，与该关系表达式等价的是π1,6（σ2=4∧3=5（σ2＜＇2017＇（R））×σ3=＇95＇（S）））

若关系模式R和S分别为：R（A，B，C，D.、S（B，C，E，F.，则关系R与S自然联结运算后的属性列有6个，与表达式π1,3,5,6（σ3＜6（

））等价的SQL语句为：S WHERE（ ）

在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：（ ）是指局部数据模型透明，即用户或应用程序无须知道局部使用的是哪种数据模型；（请作答此空）是指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的。

对于学生关系Students（Sno，Sname，Sex，SD，Sage，SAdd），属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键。

a.学生关系的主键是（ ），外键是（ ）。

b.查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为：

SELECT SnameSage FROM studentsWHERE Sage＜ALL（SELECT Sage FROM students WHERE（ ））AND（请作答此空）

数据库系统的三级模式中，概念模式描述现实世界中的实体及其性质与联系，定义记录、数据项、数据的完整性约束条件及记录之间的联系，是数据项值的框架。（ ）主要描述组成用户视图的各个记录的组成、相互关系、数据项的特征、数据的安全性和完整性约束条件。

对于学生关系Students（Sno，Sname，Sex，SD，Sage，SAdd），属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键。

a.学生关系的主键是（请作答此空），外键是（ ）。

b.查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为：

Sage FROM studentsWHERE Sage＜ALL（SELECT Sage FROM students WHERE（ ））AND（ ）

对于学生关系Students（Sno，Sname，Sex，SD，Sage，SAdd），属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键。

a.学生关系的主键是（ ），外键是（请作答此空）。

b.查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为：

Sage FROM studentsWHERE Sage＜ALL（SELECT Sage FROM students WHERE（ ））AND（ ）