2020年软考程序员考试上午真题（五）

为帮助考生备考，希赛小编为大家整理了2020年软考程序员考试上午真题（五），供大家备考练习。

40、以下关于字符串的叙述中，正确的是（ ）。

A、字符串是长度受限的线性表

B、字符串不能采用链表存储

C、字符串是一种非线性数据结构

D、空字符串的长度为0

41、对于含有n个元素的关键码序列{k1, k2, ..., kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1时称为小根堆。下面关键码序列中，（ ）是 小根堆。

A、131, 158, 288, 325, 763, 522, 451, 617

B、131, 325, 451, 617, 522, 288, 158, 763

C、763, 617, 325, 522, 451, 288, 131, 158

D、763, 451, 522, 617, 131, 288, 325, 158

42、以下关于图的存储结构的叙述中，正确的是（ ）。

A、有向图应采用邻接矩阵存储，无向图应采用邻接表存储

B、无向图应采用邻接矩阵存储，有向图应采用邻接表存储:

C、稠密图适合采用邻接矩阵存储，稀疏图适合采用邻接表存储

D、稀疏图适合采用邻接矩阵存储，稠密图适合采用邻接表存储

43、在面向对象程序设计语言中，对象之间通过（ ）方式进行通信。（ ）不是面向对象程序设计语言必须提供的机制。

A、继承

B、引用

C、消息传递

D、多态

A、支持被封装的对象

B、支持类与实例的概念

C、支持继承和多态

D、支持通过指针进行引用

44、（ ）这两类事物之间存在一般和特殊的关系。

A、高铁与轮船

B、SARS与新冠肺炎

C、高铁与飞机

D、肺炎与新冠肺炎

45、UML中有4种事物：结构事物、行为事物、分组事物和注释事物。交互、状态机和活动属于（ ）事物；一个依附于某一个元素或某一组元素且对它/它们进行约束或解释的简单符号属于（ ）事物。

A、结构

B、行为

C、分组

D、注释

A、结构

B、行为

C、分组

D、注释

46、以下有关软件工程的叙述中，正确的是（ ）。

A、软件设计需要将软件需求规格说明书转换为软件源代码

B、为提高可交互性，应尽量减少用户操作需记忆的信息量

C、软件可重用性是指允许软件可以重复使用的次数或时间

D、软件开发过程模型是指软件的体系结构

47、软件开发中的增量模型具有“（ ）” 的优点。

A、文档驱动

B、关注开发新技术应用

C、开发早期反馈及时和易于维护

D、风险驱动

48、软件开发过程中，项目管理的目标不包括（ ）。

A、有效地控制产品的质量

B、保证项目按预定进度完成

C、合理利用各种资源，尽量减少浪费和闲置

D、提高软件开发团队各成员的水平:

49、在白盒测试中，（ ）覆盖是指设计若干个测试用例，运行被测程序，使得程序中的每条语句至少执行一次。

A、语句

B、判定

C、条件

D、路径

50、判定覆盖法要求测试用例能使被测程序中每个判定表达式的每条分支都至少通过一次。若某程序的流程图如下图所示，则用判定覆盖法对该程序进行测试时，至少需要设计（ ）个测试用例。

A、4

B、5

C、6

D、8