2020年福建省国家电网官网招聘考试笔试真题:流水CPU

43.流水CPU是由一系列叫做“段”的处理线路所组成，和具有m个并行部件的CPU相比，一个m段流水CPU( )。

A.具备同等水平的吞吐能力 B.不具备同等水平的吞吐能力

C.吞吐能力大于前者的吞吐能力 D.吞吐能力小于前者的吞吐能力

44.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。

A.逆拓扑有序 B.拓扑有序

C.无序的 D.无法确定

 

43.【答案】A。解析：流水CPU是由一系列叫做“段”的处理线路所组成，和具有m个并行部件的CPU相比，一个m段流水CPU具备同等水平的吞吐能力。

44.【答案】A。解析：DFS使用栈，逆拓扑序列类似于栈的特点(先进后出);BFS使用队列，正拓扑序列类似于队列的特征(先进先出)。本题使用DFS遍历无环有向图，应选A。