本文提供考研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、 仅Ⅱ、Ⅲ
点击查看【完整】试卷>>