专注在线职业教育25年
下载APP
小程序
希赛网小程序
导航

考研408计算机学科专业基础在线题库每日一练(三十一)

责编:希赛网 2023-07-07

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

1、若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是(  )。

A、 X的父结点

B、 以Y为根的子树的最左下结点

C、 X的左兄弟结点Y

D、 以Y为根的子树的最右下结点

2、下列关于大根堆(至少含2个元素)的叙述中,正确的是( )。I.可以将堆看成一棵完全二叉树II.可以采用顺序存储方式保存堆III.可以将堆看成一棵二叉排序树IV.堆中的次大值一定在根的下一层

A、 仅I、II

B、 仅II、III

C、 仅I、II和IV

D、 I、III和IV

3、对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是(  )。

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

4、下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是( )。

A、 3和7

B、 12和12

C、 12和14

D、 15和15

5、假定下列指令已装入指令寄存器,则执行时不可能导致CPU从用户态变为内核态(系统态)的是(  )。

A、 DIV R0,R1 ;(R0)/(R1)→R0

B、 INT n ; 产生软中断

C、 NOT R0 ;寄存器R0的内容取非

D、 MOV R0,addr ;把地址addr处的内存数据放入寄存器R0中

点击查看答案与解析
点击查看【完整】试卷>>

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关阅读
查看更多

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服