当前位置: 首页icon 软考首页 >考试科目 >2020年11月程序员模拟题上午(一)之十六

2020年11月程序员模拟题上午(一)之十六

作者:mb64e7045ee9ff8
下载资料 2023下半年软考备考资料+考试大纲
下载按钮 下载

摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2020年11月程序员模拟题上午(一)】部分试题的详解,一起来看看吧~1、实现二分查找(折半查找)时,要求查找表( )。A、顺序存储,关键码无序排列B、顺序

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



1、实现二分查找(折半查找)时,要求查找表( )。
A、顺序存储,关键码无序排列
B、顺序存储,关键码有序排列
C、双向链表存储,关键码无序排列
D、双向链表存储,关键码有序排列

答案:B
答题解析:

二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。

二分查找算法要求:①必须采用顺序存储结构;②必须按关键字大小有序排列。



2、若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用(  )最节省运算时间。
A、单链表
B、仅有头指针的单循环链表
C、仅有尾指针的单循环链表
D、双链表

答案:D
答题解析:

链式存储有:单链表(线性链表)、循环链表、双向链表。

单链表从链表的第一个表元开始,将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外,还要一个成分用来存储其后继节点的指针。

循环链表是单链表的变形,其特点是表中最后一个节点的指针域指向头节点,整个链表形成一个环。因此,从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中,从头指针开始遍历的结束条件不是节点的指针是否为空,而是是否等于头指针。为简化操作,循环链表中往往加入表头节点。

双向链表的节点中有两个指针域,其一指向直接后继,另一指向直接前驱,克服了单链表的单向性的缺点。



3、按照Cache地址映像的块冲突概率,从高到低排列的是(  )。
A、全相联映像→直接映像→组相联映像
B、直接映像→组相联映像→全相联映像
C、组相联映像→全相联映像→直接映像
D、直接映像→全相联映像→组相联映像

答案:B
答题解析:

直接映像是指在进行映像的工作时,规定各区中的某一信息块只能映像到Cache中的一个固定的信息块中。

全相联映像是指主存中的每一个字块可映像到Cache任何一个字块位置上。

组相联映像方式是直接映像和全相联映像的一种折衷方案,这种方法将存储空间分为若干组,各组之间是直接映像,而组内各块之间则是全相联映像。

进行地址映像时,直接映像方式下冲突概率最高,全相联映像方式下冲突概率最低。



查看完整试题>>>


在线题库