考研408计算机学科专业基础在线题库每日一练（二十六）

本文提供考研408计算机学科专业基础在线题库每日一练，以下为具体内容

1、已知操作符包括‘+’、‘-’、‘*’、 ‘/’、‘（’ 和‘）’。将中缀表达式a+b- a*（（c+d）/e-f）+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（  ）。

A、 5

B、 7

C、 8

D、 11

2、下列关于数据通路的叙述中，错误的是（ ）。

A、数据通路包含ALU等组合逻辑（操作）元件

B、数据通路包含寄存器等时序逻辑（状态）元件

C、数据通路不包含用于异常事件检测及响应的电路

D、数据通路中的数据流动路径由控制信号进行控制

3、下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（  ）。

A、 c和e

B、 d和e

C、 f和d

D、 f和h

4、对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（  ）。

A、 3，1，2，4，5，6

B、 3，1，2，4，6，5

C、 3，1，4，2，5，6

D、 3，1，4，2，6，5

5、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是_____。Ⅰ. LRU算法Ⅱ. FIFO算法Ⅲ. OPT算法

A、 仅Ⅱ

B、 仅Ⅰ、Ⅱ

C、 仅Ⅰ、Ⅲ

D、 仅Ⅱ、Ⅲ