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

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

1、在系统总线的数据线上，不可能传输的是（ ）。

A、指令

B、操作数

C、握手（应答）信号

D、中断类信号

2、某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有子网，则在R1中需要增加的一条路由（目的网络，子网掩码，下一跳）是（  ）。

A、192.168.2.0 255.255.255.128 192.168.1.1

B、192.168.2.0 255.255.255.0 192.168.1.1

C、192.168.2.0 255.255.255.128 192.168.1.2

D、192.168.2.0 255.255.255.0 192.168.1.2

3、假设某计算机按字编址，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

4、某森林 F 对应的二叉树为 T，若 T 的先序遍历序列是 a，b，d，c，e，g，f，中序遍历序列是 b，d，a，e，g，c，f，则 F 中树的棵数是（ ）。

A、 1

B、 2

C、 3

D、 4

5、若将关键字1， 2， 3， 4， 5， 6， 7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是（  ）。

A、 0

B、 1

C、 2

D、 3