前言：

同学你好，我是郝老师，今天是2024年的5月30日，这节视频主要是讲 24年5月(上半年) 软考中级《软件设计师》考试综合题试卷第21-30题的真题精讲，精讲，你可以理解为每道题都会讲出考点，每个选项都会讲出判断依据，以严谨认真缜密的态度去解题，所以精讲是老师的价值观，如果你觉得好，请推荐给你的同学、同事，一起加入我们的备考战队！一起系统的学习 →《软件设计师》课程！好，下面我们开始看第一题。

1. 采用简单选择排序算法对序列（49，38，65，97，76，13，27，49）进行非降序排列，两趟后的序列为(  )

    A．（13，27，65，97，76，49，38，49）

    B．（38，49，65，76，13，27，49，97）

    C．（13，38，65，97，76，49，27，49）

    D．（38，49，65，13，27，49，76，97）

答案解析：

这道题的考点是：简单选择排序算法的排序实现步骤。考的比较细，所以要记清楚算法，回想一下排序步骤：

1. 从头到尾顺序扫描序列，找出最小的关键字与第一位进行交换（第一次排序完成肯定能找到最小的元素）

2 从剩下的无序队列中选出最小关键字与第一位进行交换

第一趟排序：13，38，65，97，76，49，27，49； 找出最小的13和49交换；

第二趟排序：13，27，65，97，76，49，38，49； 找出剩余最小的27和38交换；

故正确答案选A 

2. 在29个元素构成的查找表中查找任意一个元素时，可保证最多与表中5个元素进行比较即可确定查找结果，则采用的查找表及查找方法是（ ）

A．二叉排序树上的查找

B．顺序表上的顺序查找

C．有序顺序表上的二分查找

D．散列表上的哈希查找

答案解析：

最坏情况下，二叉排序树是一颗单树(只有左子树或只有右子树),时间复杂度为O(n)，所以5次不满足题意；

顺序表最坏情况下也是O（n）即走完整个顺序表

二分查找时间复杂度O(logn)，介于4与5之间 ，4 < log 29< 5 , 满足题意，计算过程见：→《软件设计师》课程，所以选C

哈希，用 key%m 取余，在散列上最坏情况下也是O（n）

3. 已知二维数组A按行优先方式存储，每个元素占2个存储单元，第一个元素A[0][0]的地址为100，元素A[3][3]的存储地址是220，则元素A[5][5]的地址是（ ）

A．300

B．306

C．310

D．296

答案解析：

套公式： A[i][j]的首地址 = 数组在内存中的第一个元素的地址 + i * 列数 * 每个元素所占存储单元 + j * 每个元素占单元数

列数不知，设列数为x；

A[3][3] = 100 + 3 * x * 2 + 3*2 = 220   推导出 x = 19；

A[5][5] = 100 + 5 * 19 * 2 + 10 = 300

具体计算过程见：→《软件设计师》课程，本题选A

4. 进行面向对象设计时，以下（ ）不能作为继承的类型

A．多重继承

B．分布式继承

C．单重继承

D．层次继承

答案解析：

分布式没这个概念，没这个概念，只了有分布式架构系统、分布式计算，“分布式”这个词指的是指部署的地理位置不同，之后拼凑起整体结果，所以B不正确

C++有多继承，所以A正确;

C、D都是常见的继承方式

5. 进行面向对象系统设计时，若存在包A依赖于包B，包B依赖于包C，包C依赖于包A，则此设计违反了（ ）原则

A．稳定抽象

B．稳定依赖

C．依赖倒置

D．无环依赖

答案解析：

在8种设计原则种，没有A、B这2个设计原则，C依赖倒置的意思是依赖于抽象而不是具体实现，所以于题目不相符，只有D正确

6. UML类图在软件建模时，给出软件系统的一种静态设计图，用(  )关系可明确表示两类事务之间存在的特殊/一般关系

A．聚合

B．依赖

C．泛化

D．实现

答案解析：

一般/特殊指的是父子关系，只有C符合题意，其他都是两个模块之间的对等关系

7. 软件测试过程中的系统测试主要是为了发现（  ）阶段的问题

A．软件实现

B．概要设计

C．详细设计

D．需求分析

答案解析：

这是2014、2021年上半年上午题的原题啊同学们！选D

8. 下列算法属于Hash算法的是（ ）

A．SHA

B．DES

C．IDEA

D．RSA

答案解析：

选A      Hash算法是一种将任意长度的输入数据映射为“固定长度的输出”数据的算法，加密结果不可逆，常用于数据完整性校验，

长度128bit，通常表示为32个16进制字符组成的字符串：CRC、MD5、SHA、SHA1

DES是对称加密算法

IDEA算法是一种对称密钥加密算法，旨在替代DES算法

RSA算法是一种广泛应用的公钥加密算法

9. 面向对象软件从不同层次进行测试。（ ）层测试类中定义的每个方法，相当于传统软件测试中的单元测试

A．模板

B．系统

C．类

D．算法

答案解析：

基本概念考察题。算法层测试类中定义的每个方法，相当于传统软件测试中的单元测试。

10. 用于回收SQL访问控制权限的操作是（ ）

A．GRANT

B．DELETE

C．REVOKE

D．DROP

答案解析：

容易选错A，GRANT是赋予权限，只有REVOKE是回收权限。B和D都是删除操作。

总结：

软考考察面广，深度适中，大多是基本概念为主的题，理解这些专业术语是重点，慕课网的实战体系课《软件设计师》课程有非常系统和完整的课程供大家学习、拿证。不妨去了解一下！