本文提供考研408计算机学科专业基础在线题库每日一练,以下为具体内容
1、对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是( )。
A、 95,22,91,24,94,71
B、 92,20,91,34,88,35
C、 21,89,77,29,36,38
D、 12,25,71,68,33,34
2、下列关于CPU模式的叙述中,正确的是( )。
A、 CPU处于用户态时只能执行特权指令
B、 CPU处于内核态时只能执行特权指令
C、 CPU处于用户态时只能执行非特权指令
D、 CPU处于内核态时只能执行非特权指令
3、 若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点( )。
A、 只有e
B、 有e、b
C、 有e、c
D、 无法确定
4、假设某计算机按字编址,Cache有4个行,Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空,采用2路组相联映射方式和LRU替换策略。访问的主存地址依次为0,4,8,2,0,6,8,6,4,8时,命中Cache的次数是( )。
A、1
B、2
C、3
D、4
5、中断处理和子程序调用都需要压栈以保护现场, 中断处理一定会保存而子程序调用不需要保存其内容的是( )。
A、 程序计数器
B、 程序状态字寄存器
C、 通用数据寄存器
D、 通用地址寄存器
点击查看【完整】试卷>>