当前位置: 首页icon 51CTO软考 > 软考资讯 >考试科目 >2023年5月软件设计师 模拟一 上午之十九

2023年5月软件设计师 模拟一 上午之十九

作者:mb64e70aac116d82024-01-09 01:00:13
备考咨询 刷题指导
添加专属学姐
下载资料 2024上半年软考备考资料+考试大纲
下载按钮 下载
引号

摘要:对于【软件设计师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2023年5月软件设计师 模拟一 上午】部分试题的详解,一起来看看吧~1、设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][

引号
摘要:对于【软件设计师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2023年5月软件设计师 模拟一 上午】部分试题的详解,一起来看看吧~



1、设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为(55)。
A、N
B、E
C、2E
D、N+E

答案:C
答题解析:

本题考查数据结构的基础知识。

无向图的邻接矩阵是一个对称矩阵,每条边会表示两次,因此矩阵中的非零元素数目为2E。



2、对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Key mod 13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为(56)。
A、 6
B、 7
C、 8
D、9

答案:D
答题解析:

本题考查散列表的基本概念。

对于关键字序列(26,25,72,38,8,18,59)和散列函数H(Key)=Key mod 13,采用线性探测的开放定址法解决冲突构造的散列表如下表所示:

111.jpg




3、要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用(57)来实现。
A、分治法
B、动态规划法
C、贪心法
D、回溯法

答案:D
答题解析:

本题考查算法设计技术。

N-皇后问题是一个经典的计算问题,该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解,因此分治法不适用;由于不是要求最优解,因此不具备最优子结构性质,也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。



查看完整试题>>>


代理合作学习群