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



1、 下列说法中不正确的是（55）。
A、 图的遍历是从给定的源点出发，每个顶点仅被访问一次
B、 图的深度优先遍历不适用于有向图
C、 遍历的基本算法有两种，深度优先遍历和广度优先遍历
D、 图的深度遍历是一个递归过程

答案:B
答题解析:

图的两种遍历算法是深度优先遍历和广度优先遍历，对于任何图都适用，并没有限制是针对有向图和无向图的遍历。

2、 若查找每个关键字的概率均等，则在具有n个关键字的顺序表中采用顺序查找法查找一个记录，若查找成功的平均查找长度ASL是（56）。
A、 （n-1）/2
B、 n/2
C、 （n+1）/2
D、 n

答案:C
答题解析:

由题目可知查找n个关键字的概率是相等的，因此对于每个关键字的查找概率均为1/n。在表中第一个关键字比较次数是1，以后每个关键字比较次数比前一个多1，一共n个记录，因此由等差数列求和公式可得所有记录比较次数的总和（n+1）n/2,则平均查找长度为（n+1）n/2n=（n+1）/2

3、 设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为t,采用常规标量流水线处理器，若连续执行10条指令，则需要的时间是（57）。
A、 8t
B、 10t
C、 12t
D、 14t

答案:C
答题解析:

流水线在开始时需要一段建立时间，结束时需要一段排空时间，设m段流水线的各段经过时间均为t,则需要T0=mt的时间建立流水线，之后每隔t就可以流出一条指令，完成n个任务共需要T=mt+(n-1)t

查看完整试题>>>