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
答题解析:
2、对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Key mod 13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为(56)。
A、 6
B、 7
C、 8
D、9
答案:D
答题解析:
3、要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用(57)来实现。
A、分治法
B、动态规划法
C、贪心法
D、回溯法
答案:D
答题解析:
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,采用线性探测的开放定址法解决冲突构造的散列表如下表所示:
3、要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用(57)来实现。
A、分治法
B、动态规划法
C、贪心法
D、回溯法
答案:D
答题解析:
本题考查算法设计技术。
N-皇后问题是一个经典的计算问题,该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解,因此分治法不适用;由于不是要求最优解,因此不具备最优子结构性质,也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。
查看完整试题>>>
软考资料: 2024年软考论文范文> 软考考试核心重点难点汇总> 查看更多>
备考刷题:章节练习+每日一练> 软考历年试题+模拟题>查看更多>