考研408计算机学科专业基础在线题库每日一练（三十一）
考研
责任编辑：希赛网
2023-07-07
距2026级考研考试
摘要：以下是希赛网给大家分享考研408计算机学科专业基础在线题库每日一练，希望通过刷题可以帮助大家巩固重要知识点，对知识点查漏补缺，祝愿大家能顺利通过考试！
本文提供考研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中
点击查看【完整】试卷>>
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
延伸阅读
更多精彩内容请关注
考研微信公众号
考研微信公众号
考研备考资料免费领取
去领取
距离考试还有
天
- 2
- 9
- 6
专注在线职业教育25年
APP 
微信群 
扫描二维码
扫描二维码
