2023年5月程序员 模拟一 上午之十七
作者:wx6125d801a4b782023-12-22 01:00:15
备考咨询 刷题指导
添加专属学姐
2024上半年软考备考资料+考试大纲
下载
摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2023年5月程序员 模拟一 上午】部分试题的详解,一起来看看吧~1、栈和队列的主要区别是(49)。A、逻辑结构不同B、存储结构不同C、基本运算数目不同D、
摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2023年5月程序员 模拟一 上午】部分试题的详解,一起来看看吧~
1、栈和队列的主要区别是(49)。
A、逻辑结构不同
B、存储结构不同
C、基本运算数目不同
D、插入运算和删除运算的要求不同
答案:D
答题解析:栈是一种只在栈顶进行插入和删除操作的线性表,因此具有先进后出的特点;而队列是一种在队头进行删除操作,在队尾进行插入操作的线性表,因此具有先进先出的特点。这也是这两种线性表的最本质的区别。
2、若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为 (50)的单链表长度为0(即没有关键字被映射到这些哈希地址)。
A、0、1和2
B、1、2和3
C、1、3和5
D、0、1和5
答案:D
答题解析:根据题目给出的散列函数,我们可以分别计算出关键字(74,10,23,6,45,38,18)对应的散列地址分别为(4,3,2,6,3,3,4)。那么很显然,没有关键字被映射到哈希地址的有0、1和5。
3、有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是(51)。
A、G是无向图,有9条边
B、G是有向图,有9条弧
C、G是无向图,有15条边
D、G是有向图,有15条弧
答案:B
答题解析:从给出的邻接表我们不难看出,有一条权值为12的边从V1到V3。有一条权值为15的边从V2到V1。有一条权值为13的边从V2到V4。同样的道理,我们可以得到其他的边。那么判定是否是无向图,就可以看从V1到V3有一条权值为12的边,如果是无向图,那么从V3到V1肯定也有一条权值为12的边,但很显然在邻接表中没有这条边,因此是有向图,而总共边的条数为9。
1、栈和队列的主要区别是(49)。
A、逻辑结构不同
B、存储结构不同
C、基本运算数目不同
D、插入运算和删除运算的要求不同
答案:D
答题解析:栈是一种只在栈顶进行插入和删除操作的线性表,因此具有先进后出的特点;而队列是一种在队头进行删除操作,在队尾进行插入操作的线性表,因此具有先进先出的特点。这也是这两种线性表的最本质的区别。
2、若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为 (50)的单链表长度为0(即没有关键字被映射到这些哈希地址)。
A、0、1和2
B、1、2和3
C、1、3和5
D、0、1和5
答案:D
答题解析:根据题目给出的散列函数,我们可以分别计算出关键字(74,10,23,6,45,38,18)对应的散列地址分别为(4,3,2,6,3,3,4)。那么很显然,没有关键字被映射到哈希地址的有0、1和5。
3、有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是(51)。
A、G是无向图,有9条边
B、G是有向图,有9条弧
C、G是无向图,有15条边
D、G是有向图,有15条弧
答案:B
答题解析:从给出的邻接表我们不难看出,有一条权值为12的边从V1到V3。有一条权值为15的边从V2到V1。有一条权值为13的边从V2到V4。同样的道理,我们可以得到其他的边。那么判定是否是无向图,就可以看从V1到V3有一条权值为12的边,如果是无向图,那么从V3到V1肯定也有一条权值为12的边,但很显然在邻接表中没有这条边,因此是有向图,而总共边的条数为9。
查看完整试题>>>
软考资料: 2024年软考论文范文> 软考考试核心重点难点汇总> 查看更多>
备考刷题:章节练习+每日一练> 软考历年试题+模拟题>查看更多>