2021年软件设计师模拟题4

给定关系模式 R＜U,F>;其中 U 为属性集，F 是 U 上的一组函数依赖，那么Armstroog 公理系统的增广律是指（ ）。

DMA (直接存储器访问〉工作方式是在（ ）之间建立起直接的数据通路。

软件开发模型大体上可以分为三种类型：第一种是以完全确定软件需求为前提的 （ ）；第二种是在软件开发初始阶段只能提供基本需求时采用的（请作答此空）；第三种是以形式化为基础的变换模型。

如下UML类图表示的是（ ）设计模式。以下关于该设计模式的叙述中，错误是（请作答此空）。

System analysis is traditionally done top-down using structured analysis based on （请作答此空）. Object-oriented analysis focuses on creation of models. The three types of theanalysis model are（ ）. There are two substages of object-oriented analysis.（ ）focuses on real-world things whose semantics the application captures. The object constructedin the requirement analysis shows the（ ）of the real-world system and organizes it intoworkable pieces.（ ）addresses the computer aspects of the application that are visible tousers. The objects are those which can be expected to vary from time to time quite rapidly.

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

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

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

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

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

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

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

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

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

C++ fully supports（ ）programming， including the four properties: encapsulation， data hiding， inheritance， and polymorphism.

（ ）不属于电子邮件协议。

使用UML进行关系数据库的（ ）时，需要设计出表达持久数据的实体类及其联系，并将它们映射为数据库表和视图等。

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

某公司开发一个文档编辑器，该编辑器允许在文档中直接嵌入图形对象，但开销很大。用户在系统设计之初提出编辑器在打开文档时必须十分迅速，可以暂时不显示当前页面以外的图形。针对这种需求，公司可以采用（）避免同时创建这些图形对象。

机器字长为n位的二进制数可以用补码来表示（ ）个不同的有符号定点小数。

数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（）。

确定系统边界和关系规范化分别在数据库设计的（ ）阶段进行。

给定关系R(A,B,C,D,E)与S(A,B,C,F,G)，那么与表达式

等价的SQL语句如下：select (请作答此空) from R, S where ( )。

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

某图的邻接矩阵如下，该图为(请作答此空)；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为( )个。

用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是( )。

非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。

当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（请作答此空），采用三叉链表存储空指针的个数为（ ）。

排序算法的稳定性是指（）。

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

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

在平衡二叉排序树上进行查找时，其时间复杂度为 ( ) 。

某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半（二分）法查找元素95时，依次与（）进行了比较。

某图的邻接矩阵如下，该图为( )；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为(请作答此空)个。

对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为( )。

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为（）。

对于字符串"software"，其长度为2的子串共有（）个。

以下应用中，必须采用栈结构的是（ ）。

以下应用中，必须采用队列结构的是（ ）。

当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（ ），采用三叉链表存储空指针的个数为（请作答此空）。

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

设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到 。

为实现快速排序算法，待排序列适合采用（ ）。

设有字符串S='software'，其长度为3的子串数目为（ ）。

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

在UML中，（ ）由一组对象或参与者以及它们之间可能发送的消息构成。强调消息的时间次序的交互图。

已知一个类可以处理以英制标准（英寸、英里等）表示的数据，现在需要处理一公制单位表示的数据，则可以使用（ ）模式来解决该问题。

绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定在编译时进行，叫做（ ）；而（请作答此空）则在运行时进行，即一个给定的过程调用和执行代码的结合直到调用发生时才进行。

在面向对象设计中，（ ）作为完成用例业务的责任承担者，协调、控制其他类共同完成用例规定的功能或行为。

在结构化分析中，用数据流图描述（请作答此空）。当采用数据流图对银行客户关系管理进行分析时，（ ）是一个加工。

下面的UML类图描绘的是（ ）设计模式。关于该设计模式的叙述中，错误的是（请作答此空）。

某软件公司欲开发一个基于Web的考勤管理系统。在项目初期，客户对系统的基本功能、表现形式等要求并不明确，在这种情况下，采用（ ）开发方法比较合适。

在面向对象技术中，不同的对象在收到同一消息时可以产生完全不同的结果，这一现象称为多态，它由（ ）机制来支持。利用类的层次关系，把具有通用功能的消息存放在高层次，而不同的实现这一功能的行为放在较低层次，在这些低层次上生成的对象能够给通用消息以不同的响应。

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

开-闭原则（Open-Closed Principle，OCP）是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对（请作答此空）开放，对（ ）关闭；里氏代换原则（Liskov Substitution Principle，LSP）是指任何（ ）可以出现的地方，（ ）一定可以出现。依赖倒转原则（Dependence Inversion Principle，DIP）就是要依赖于（ ）而不依赖于（ ），或者说要针对接口编程，不要针对实现编程。

已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用Huffman编码，则字符序列“bee”的编码应为（ ）。

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

（请作答此空）是一种很强的"拥有"关系，"部分"和"整体"的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等;（ ）同样表示"拥有"关系，但有时候"部分"对象可以在不同的"整体"对象之间共享，并且"部分"对象的生命周期也可以与"整体"对象不同，甚至"部分"对象可以脱离"整体"对象而单独存在。上述两种关系都是（ ）关系的特殊种类。

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

（ ）是一种很强的"拥有"关系，"部分"和"整体"的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等;（请作答此空）同样表示"拥有"关系，但有时候"部分"对象可以在不同的"整体"对象之间共享，并且"部分"对象的生命周期也可以与"整体"对象不同，甚至"部分"对象可以脱离"整体"对象而单独存在。上述两种关系都是（ ）关系的特殊种类。

设计模式中的（ ）模式将对象组合成树形结构以表示"部分一整体"的层次结构，使得客户对单个对象和组合对象的使用具有一致性。下图为该模式的类图，其中，（请作答此空）定义有子部件的那些部件的行为；组合部件的对象由（ ）通过component提供的接口操作。

设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3×n-2）中，则k与i、j的对应关系是（ ）。

在结构化分析中，用数据流图描述（ ）。当采用数据流图对银行客户关系管理进行分析时，（请作答此空）是一个加工。

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

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

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

数据库系统的三级模式中，（ ）描述现实世界中的实体及其性质与联系，定义记录、数据项、数据的完整性约束条件及记录之间的联系，是数据项值的框架。

给定关系R（A,B,C,D,E）与S（A,B,C,F,G），那么与表达式等价的SQL语句如下：select（ ）from R,S where（请作答此空）;

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

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

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

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

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

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

））等价的SQL语句为：SELECT（ ）FROM R

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

若关系模式R和S分别为：R（A，B，C，D）、S（B，C，E，F），则关系R与S自然联结运算后的属性列有（ ）个

数据库系统的三级模式中，（ ）定义的是存储记录的类型、存储域的表示以及存储记录的物理顺序，指引元、索引和存储路径等数据的存储组织。