2023年软件设计师模拟卷5

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

1.[单选][1分]关于二叉树的说法正确的是（）。

A.深度为k的二叉树最多有2k-1个结点（k≧1）

B.深度为k的二叉树最多有2^k-1个结点（k≧1）

C.深度为k的二叉树最多有2^（k-1）个结点（k≧1）

D.深度为k的二叉树最多有2^k个结点（k≧1）

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

A.A[28]、A[30]、A[15]、A[20]

B.A[28]、A[14]、A[21]、A[17]

C.A[28]、A[15]、A[22]、A[18]

D.A[28]、A[18]、A[22]、A[20]

3.[单选][1分]在二叉排序树中进行查找的效率与（）有关。

A.二叉排序树的深度

B.二叉排序树的结点个数

C.被查找结点的度

D.二叉排序树的存储结构

4.[单选][1分]关于数据模型的说法错误的是（）。

A.数据模型主要有两大类，分别是概念数据模型（实体—联系模型）和基本数据模型（结构数据模型）。

B.概念模型主要用数据流表示，所以也称DFD模型。

C.基本数据模型是按照计算机系统的观点来对数据和信息建模，主要用于DBMS的实现。

D.基本数据模型是数据库系统的核心和基础。基本数据模型通常由数据结构、数据操作和数据的约束条件三部分组成。

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

A.外模式

B.模式

C.视图

D.内模式

6.[单选][1分]以下不稳定的排序算法是（）。

A.冒泡排序

B.直接插入排序

C.希尔排序

D.归并排序

7.[单选][1分]设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（）。

A.233117191127139061

B.231719312790611113

C.231727193113119061

D.233190612717191113

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

A.6

B.5

C.4

D.3

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

A.之间的语义关系，其中PersonRecord发生变化会影响Person的语义

B.之间的一种结构关系，描述了一组链，即对象之间的连接

C.是整体和部分的关系

D.是一般和特殊的关系

10.[单选][1分]结构化分析（StructuredAnalysis,SA.是面向数据流的需求分析方法，______不属于SA工具。

A.分层的数据流图

B.数据词典

C.问题分析图

D.描述加工逻辑的结构化语言、判定表或判定树

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

A.备忘录模式

B.中介者模式

C.访问者模式

D.迭代器模式

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

A.责任链模式

B.桥接模式

C.装饰模式

D.适配器模式

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

A.9

B.10

C.12

D.13

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

A.O（n）

B.O（nlgn）

C.O（n^2）

D.O（n^2lgn）

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

A.插入

B.归并

C.堆

D.快速

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

A.分片透明

B.复制透明

C.位置透明

D.逻辑透明

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

A.建立“EMP.职务”向“P.职务”的参照完整性约束

B.建立“P.职务”向“EMP.职务”的参照完整性约束

C.建立EMP上的触发器程序审定该需求

D.建立P上的触发器程序审定该需求

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

A.12,20,36,48,25,50,40

B.12,36,20,48,40,25,50

C.12,20,25,36,40,48,50

D.12,36,20,48,25,50,40

19.[单选][1分]采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。

A.中序遍历

B.前序遍历

C.后序遍

D.按层遍历

20.[单选][1分]某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n1）,则该二叉树（）

A.共有n层，每层有一个结点

B.共有log2n层，相邻两层的结点数正好相差一倍

C.先序遍历序列与中序遍历序列相同

D.后序遍历序列与中序遍历序列相同

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

A.仅设尾指针的单向链表

B.仅设头指针的单向链表

C.仅设尾指针的单向循环链表

D.仅设头指针的单向循环链表

22.[单选][1分]给定关系模式R（U,F），U={A,B,C,D}，F={AB→C,CD→B}。关系R（），且分别有（请作答此空）。

A.0个非主属性和4个主属性

B.1个非主属性和3个主属性

C.2个非主属性和2个主属性

D.3个非主属性和1个主属性

23.[单选][1分]给定关系模式R（U,F），U={A,B,C,D}，F={AB→C,CD→B}。关系R（请作答此空），且分别有（）。

A.只有1个候选关键字ACB

B.只有1个候选关键字BCD

C.有2个候选关键字ACD和ABD

D.有2个候选关键字ACB和BCD

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

A.物理层、逻辑层、视图层

B.逻辑层、物理层、视图层

C.视图层、物理层、逻辑层

D.视图层、逻辑层、物理层

25.[单选][1分]为了保证数据库的完整性（正确性），数据库系统必须维护事务的以下特性（）。

A.原子性、一致性、隔离性、持久性

B.原子性、一致性、隔离性、闭包性

C.一致性、隔离性、持久性、完整性

D.隔离性、闭包性、时间性、适用性

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

A.605和630

B.605和605

C.430和630

D.630和430

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

A.水平原型适合于算法较为复杂的项目

B.垂直原型适合于Web项目

C.抛弃式原型适合于需求不确定、不完整、含糊不清的项目

D.演化式原型主要用于界面设计

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

A.喷泉模型

B.增量模型

C.V模型

D.快速原型模型

29.[单选][1分]输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列abcd，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为（）。

A.dabc

B.dcba

C.dcab

D.dacb

30.[单选][1分]在具有n（n0）个顶点的简单无向图中，最多含有（）条边。

A.n（n-1）

B.n（n+1）

C.n*（n-1）/2

D.n*（n+1）/2

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

A.m是n的左孩子

B.m是n的右孩子

C.n是m的左孩子

D.n是m的右孩子

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

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

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

A.仓库号

B.地址

C.电话

D.商品号

33.[单选][1分]若对关系R（A，B，C，D）、S（C，D，E）进行运算，则该关系代数表达式与（）是等价的。

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

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

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

A.存在冗余、插入异常和删除异常，以及修改操作的不一致

B.不存在冗余，但存在插入异常和删除异常

C.不存在修改操作的不一致，但存在冗余和插入异常

D.不存在冗余、插入异常，但存在删除异常和修改操作的不一致

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

A.RC-5

B.RSA

C.ECC

D.MD5

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

A.活动图、状态图

B.序列图、状态图

C.活动图、协作图

D.序列图、协作图

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

A.队列

B.数组

C.栈

D.广义表

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

A.abcd-*+

B.abcd*+-

C.ab-c*d+

D.abcd+*-

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

A.队列

B.数组

C.栈

D.广义表

40.[单选][1分]实体一关系图（E-R图）用于结构化分析过程中的（）建模。

A.功能

B.数据

C.行为

D.组织

41.[单选][1分]

A.654321

B.123456

C.563421

D.564213

42.[单选][1分]下面关于哈夫曼树的叙述中，正确的是（）。

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个结点互为兄弟结点

D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

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

A.10

B.9

C.8

D.7

44.[单选][1分]

A.零件名称，AVG（单价），MAX（单价）?MIN（单价）

B.供应商，AVG（单价），MAX（单价）?MIN（单价）

C.零件名称，AVG单价，MAX单价?MIN单价

D.供应商，AVG单价，MAX单价?MIN单价

45.[单选][1分]

A.ORDERBY供应商

B.ORDERBY零件号

C.GROUPBY供应商

D.GROUPBY零件号

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

A.只允许记录一个亲属的姓名、与员工的关系以及联系电话

B.可以不作任何处理，因为该关系模式达到了3NF

C.增加多个家庭成员、关系及联系电话字段

D.应该将家庭成员、关系及联系电话加上员工号设计成一个独立的模式

47.[单选][1分]在采用三级模式结构的数据库系统中，如果对数据库中的表Emp创建聚簇索引，那么改变的是数据库的（）

A.模式

B.内模式

C.外模式

D.用户模式

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

A.分治

B.动态规划

C.贪心

D.回溯

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

A.动态规划

B.贪心

C.回溯

D.分支限界

50.[单选][1分]

A.A

B.B

C.C

D.D

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

A.继承

B.多态

C.动态绑定

D.静态绑定

52.[单选][1分]用于增加对象功能的设计模式是（）

A.Adapter

B.Decorator

C.Delegation

D.Proxy

53.[单选][1分]以下关于UML部署图的叙述中，正确的是（）。

A.因为一条消息总是有某种响应，所以部署组件之间的依赖是双向的

B.部署组件之间的依赖关系类似于包依赖

C.部署图不用于描述代码的物理模块

D.部署图不用于描述系统在不同计算机系统的物理分布

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

A.Flyweight

B.Proxy

C.Command

D.State

55.[单选][1分]

A.605和630

B.605和605

C.430和630

D.630和430

56.[单选][1分]

A.分治

B.贪心

C.动态规划

D.回溯

57.[单选][1分]

A.（Q.rear+Q.len-1）

B.（Q.rear+Q.len-1+M）%M

C.（Q.rear-Q.len+1）

D.（Q.rear-Q.len+1+M）%M

58.[单选][1分]

A.分治

B.贪心

C.动态规划

D.回溯

59.[单选][1分]

A.21%

B.27%

C.18%

D.36%

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

A.只有1个候选关键字“城市，街道”

B.只有1个候选关键字“街道，邮政编码”

C.有2个候选关键字“城市，街道”和“街道，邮政编码”

D.有2个候选关键字“城市，街道”和“城市，邮政编码”

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

A.有一个候选关键字A1A3

B.有一个候选关键字A1A2A3

C.有两个候选关键字A1A3A4和A1A2A4

D.有三个候选关键字A1A2、A1A3和A1A4

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

A.是无损联接的

B.是保持函数依赖的

C.既是无损联接又保持函数依赖

D.既是有损联接又不保持函数依赖

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

A.1个非主属性和2个主属性

B.0个非主属性和3个主属性

C.2个非主属性和1个主属性

D.3个非主属性和0个主属性

64.[单选][1分]6进程P1、P2、P3、P4和P5的前趋图如下所示：

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

A.P（S2）和P（S4）

B.P（S2）和V（S4）

C.V（S2）和P（S4）

D.V（S2）和V（S4）

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

A.CD

B.ABD

C.ACD

D.ADE

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

A.ORS.A4＜＇95＇ORR.A2=S.A2ORR.A3=S.A3

B.ANDS.A4＜＇95＇ORR.A2=S.A2ANDR.A3=S.A3

C.ANDS.A4＜＇95＇ANDR.A2=S.A2ANDR.A3=S.A3

D.ORS.A4＜＇95＇ANDR.A2=S.A2ORR.A3=S.A3

67.[单选][1分]已知某带权图G的邻接表如下所示，其中表结点的结构为：

则图G是（）。

A.无向图

B.完全图

C.有向图

D.强连通图

68.[单选][1分]如下所示的UML图中，（I）是（），（Ⅱ）是（），（Ⅲ）是（请作答此空）。

A.参与者

B.用例

C.泛化关系

D.包含关系

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

A.87、29、15

B.9、12、15

C.24、12、15

D.24、20、15

70.[单选][1分]

A.A，R.C，F，G

B.A，C，S.B，S.F

C.A，C，S.B，S.C

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

71.[单选][1分]

A.R

B.S

C.RS

D.R,S

72.[单选][1分]对于学生关系Students（Sno，Sname，Sex，SD，Sage，SAdd），属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名