当前位置: 首页icon 软考首页 >考试科目 >2023年5月程序员 模拟一 上午之十七

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。

查看完整试题>>>


代理合作学习群