2023年软件设计师模拟卷4

精品文档-下载后可编辑年软件设计师模拟卷42023年软件设计师模拟卷4

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

A.协同模型

B.瀑布模型

C.交互式模型

D.迭代式模型

2.[单选][1分]C++fullysupports（）programming，includingthefourproperties:encapsulation，datahiding，inheritance，andpolymorphism.

A.computer-oriented

B.procedure-oriented

C.object-oriented

D.aspect-oriented

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

A.继承

B.多态

C.动态绑定

D.静态绑定

4.[单选][1分]

A.桥接

B.策略

C.抽象工厂

D.观察者

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

A.包图

B.顺序图

C.组合结构图

D.通信图

6.[单选][1分]（）不属于电子邮件协议。

A.POP3

B.SMTP

C.IMAP

D.MPLS

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

A.业务用例设计

B.逻辑数据模型设计

C.物理数据模型设计

D.物理实现设计

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

A.Adapter

B.Decorator

C.Delegation

D.Proxy

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

A.继承

B.多态

C.动态绑定

D.静态绑定

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

A.实体类

B.控制类

C.边界类

D.交互类

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

A.数据对象之间的关系，用于对数据建模

B.数据在系统中如何被传送或变换，以及如何对数据流进行变换

C.系统对外部事件如何响应，如何动作，用于对行为建模

D.系统中的数据对象和控制信息的特性

12.[单选][1分]以下应用中，必须采用栈结构的是（）。

A.使一个整数序列逆转

B.递归函数的调用和返回

C.申请和释放单链表中的结点

D.装入和卸载可执行程序

13.[单选][1分]下面的UML类图描绘的是（）设计模式。关于该设计模式的叙述中，错误的是（请作答此空）。

A.该设计模式中的Observer需要维护至少一个Subject对象

B.该设计模式中的ConcreteObserver可以绕过Subject及其子类的封装

C.该设计模式中一个Subject对象需要维护多个Observer对象

D.该设计模式中Subject需要通知Observer对象其自身的状态变化

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

A.瀑布式

B.形式化

C.结构化

D.极限编程

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

A.绑定

B.继承

C.消息

D.多态

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

A.对系统的词汇建模

B.对简单的协作建模

C.对逻辑数据库模式建模

D.对系统的需求建模

17.[单选][1分]以下应用中，必须采用队列结构的是（）。

A.表达式求值

B.括号匹配

C.打印序列

D.递归调用

18.[单选][1分]如下UML类图表示的是（）设计模式。以下关于该设计模式的叙述中，错误是（请作答此空）。

A.提供创建一系列相关或相互依赖的对象的接口，而无需指定这些对象所属的具体类

B.可应用于一个系统要由多个产品系列中的一个来配置的时候

C.可应用于强调一系列相关产品对象的设计以便进行联合使用的时候

D.可应用于希望使用已经存在的类，但其接口不符合需求的时候

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

A.修改

B.扩展

C.分析

D.设计

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

A.01011011101

B.10011011101

C.10111011101

D.010111101011

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

A.依赖

B.关联

C.聚集

D.泛化

22.[单选][1分]当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（），采用三叉链表存储空指针的个数为（请作答此空）。

A.6

B.7

C.8

D.9

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

A.聚合

B.组合

C.继承

D.关联

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

A.用例图、类图、包图

B.用例图、组件图、部署图

C.类图、对象图、状态图

D.组件图、协作图、包图

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

A.62，88，95

B.62，95

C.55，88，95

D.55，95

26.[单选][1分]为实现快速排序算法，待排序列适合采用（）。

A.顺序存储

B.链式存储

C.散列存储

D.索引存储

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

A.代理模式

B.外观模式

C.桥接模式

D.组合模式

28.[单选][1分]当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（请作答此空），采用三叉链表存储空指针的个数为（）。

A.6

B.7

C.8

D.9

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

A.聚合

B.组合

C.继承

D.关联

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

A.Client

B.Component

C.Leaf

D.Composite

31.[单选][1分]

A.A

B.B

C.C

D.D

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

A.工作人员

B.账户

C.余额

D.存款

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

A.abcd-*+

B.abcd*+-

C.ab-c*d+

D.abcd+*-

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

A.插入排序

B.选择排序

C.快速排序

D.冒泡排序

35.[单选][1分]对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。

A.dcba

B.dabc

C.dcab

D.dbca

36.[单选][1分]设有字符串S='software'，其长度为3的子串数目为（）。

A.8

B.7

C.6

D.5

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

A.依赖

B.关联

C.聚集

D.泛化

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

A.外模式/内模式映射、外模式内模式映射、概念模式内模式映射

B.外模式概念模式映射、外模式/概念模式映射、概念模式/内模式映射

C.概念模式/内模式映射、概念模式/内模式映射、外模式内模式映射

D.外模式/内模式映射、外模式内模式映射、概念模式/外模式映射

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

A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序

B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序

C.同层次结点从左向右排序，结点的关键码序列呈递增排序

D.同层次结点从左向右排序，结点的关键码序列呈递减排序

40.[单选][1分]排序算法的稳定性是指（）。

A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变

B.经过排序后，能使关键字相同的元素保持原顺序中的相对位置改变

C.排序算法的性能与被排序元素个数关系不大

D.排序算法的性能与被排序元素个数关系密切

41.[单选][1分]设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（）

A.abcd

B.bacd

C.cabd

D.dcba

42.[单选][1分]对于字符串"software"，其长度为2的子串共有（）个。

A.4

B.7

C.28

D.56

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

A.冒泡排序和简单选择排序都是稳定的排序方法

B.冒泡排序是稳定的排序方法，简单选择排序不是

C.简单选择排序是稳定的排序方法，冒泡排序不是

D.冒泡排序和简单选择排序都不是稳定的排序方法

44.[单选][1分]

A.P1（零件号，零件名称，单价）、P2（供应商，供应商所在地，库存量）

B.P1（零件号，零件名称）、P2（供应商，供应商所在地，单价，库存量）

C.P1（零件号，零件名称）、P2（零件号，供应商，单价，库存量）、P3（供应商，供应商所在地）

D.P1（零件号，零件名称）、P2（零件号，单价，库存量）、P3（供应商，供应商所在地）、P4（供应商所在地，库存量）

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

A.外模式

B.概念模式

C.视图

D.内模式

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

A.从小到大

B.从大到小

C.所有元素相同

D.随机分布

47.[单选][1分]某公司销售数据库的商品、仓库关系模式及函数依赖集F1、F2如下：

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

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

A.仓库号

B.仓库号，商品号

C.仓库号，电话

D.地址，电话

48.[单选][1分]

A.零件号，零件名称

B.零件号，供应商

C.零件号，供应商所在地

D.供应商，供应商所在地

49.[单选][1分]确定系统边界和关系规范化分别在数据库设计的（）阶段进行。

A.需求分析和逻辑设计

B.需求分析和概念设计

C.需求分析和物理设计

D.逻辑设计和概念设计

50.[单选][1分]某公司销售数据库的商品、仓库关系模式及函数依赖集F1、F2如下：

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

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

A.商品号

B.商品号，商品名称

C.商品号，生产商

D.商品名称，生产商

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

A.分片透明

B.复制透明

C.位置透明

D.逻辑透明

52.[单选][1分]在数据库逻辑设计阶段，若实体中存在多值属性，那么将E-R图转换为关系模式时，______，得到的关系模式属于4NF。

A.将所有多值属性组成一个关系模式

B.使多值属性不在关系模式中出现

C.将实体的码分别和每个多值属性独立构成一个关系模式

D.将多值属性和其他属性一起构成该实体对应的关系模式

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

A.分治

B.贪心

C.动态规划

D.回溯

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

A.外模式

B.模式

C.视图

D.内模式

55.[单选][1分]数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的______。

A.基本表、存储文件和视图

B.视图、基本表和存储文件

C.基本表、视图和存储文件

D.视图、存储文件和基本表

56.[单选][1分]在平衡二叉排序树上进行查找时，其时间复杂度为（）。

A.O（log2n+1）

B.O（log2n）

C.O（log2n-1）

D.log22n

57.[单选][1分]某公司销售数据库的商品、仓库关系模式及函数依赖集F1、F2如下：

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

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

A.仓库1（仓库号，地址）和仓库2（仓库号，电话，商品号，库存量）

B.仓库1（仓库号，地址，电话）和仓库2（商品号，库存量）

C.仓库1（仓库号，电话）和仓库2（仓库号，地址，商品号，库存量）

D.仓库1（仓库号，地址，电话）和仓库2（仓库号，商品号，库存量）

58.[单选][1分]

A.48

B.49

C.13

D.14

59.[单选][1分]DMA（直接存储器访问〉工作方式是在（）之间建立起直接的数据通路。

A.CPU与外设

B.CPU与主存

C.主存与外设

D.外设与外设

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

61.[单选][1分]Systemanalysisistraditionallydonetop-downusingstructuredanalysisbasedon（请作答此空）.Object-orientedanalysisfocusesoncreationofmodels.Thethreetypesoftheanalysismodelare（）.Therearetwosubstagesofobject-orientedanalysis.（）focusesonreal-worldthingswhosesemanticstheapplicationcaptures.Theobjectconstructedintherequirementanalysisshowsthe（）ofthereal-worldsystemandorganizesitintoworkablepieces.（）addressesthecomputeraspectsoftheapplicationthatarevisibletousers.Theobjectsarethosewhichcanbeexpectedtovaryfromtimetotimequiterapidly.

A.functionaldecomposition

B.objectabstraction

C.datainheritance

D.informationgeneralization

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

A.若X→Y，X→Z，则X→YZ为F所蕴涵

B.若X→Y，WY→Z，则XW→Z为F所蕴涵

C.若X→Y，Y→Z为F所蕴涵，则X→Z为F所蕴涵

D.若X→Y，为F所蕴涵，且ZU,则入XZ→YZ为F所蕴涵

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

A.具有无损连接性，且保持函数依赖

B.不具有无损连接性，但保持函数依赖

C.具有无损连接性，但不保持函数依赖

D.不具有无损连接性，也不保持函数依赖

64.[单选][1分]在关系R（A1，A2，A3）和S（A2，A3，A4）上进行πA1,A4（σA2＜＇2022＇∧A4=＇95＇（R?S））关系运算，与该关系表达式等价的是（）

A.π1,4（σ2＜＇2022＇∨4=＇95＇（R?S））

B.π1,6（σ2＜＇2022＇（R）×σ3=＇95＇（S））

C.π1,4（σ2＜＇2022＇（R）×σ6=＇95＇（S））

D.π1,6（σ2=4∧3=5（σ2＜＇2022＇（R））×σ3=＇95＇（S）））

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

A.k=2i+j+2

B.k=i-j+1

C.k=3i+j-2

D.k=2i+j-2

66.[单选][1分]某图的邻接矩阵如下，该图为（）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。

A.9

B.18

C.21

D.49

67.[单选][1分]给定关系R（A,B,C,D,E）与S（A,B,C,F,G），那么与表达式等价的SQL语句如下：select（请作答此空）fromR,Swhere（）;

A.R.A，R.B，R.E，S.C，G

B.R.A，R.B，D，F，G

C.R.A，R.B，R.D，S.C，F

D.R.A，R.B，R.D，S.C，G

68.[单选][1分]某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（）个。

A.无向图

B.