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

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

1、某机器有一个标志寄存器，其中有进位/借位标志CF、零标志ZF、符号标志SF和溢出标志OF，条件转移指令bgt（无符号整数比较大于时转移）的转移条件是（ ）。

A、CF+OF=1

B、

C、

D、

2、有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1， P2对x减1。加1和减1操作的指令序列分别如下所示。两个操作完成后，x的值（  ）。

A、 可能为-1或3

B、 只能为1

C、 可能为0、1或2

D、 可能为-1、0、1或2

3、修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移到退出递归前（即执行输出语句后立刻退出递归）。采用修改后的算法遍历有向无环图G，若输出结果中包含G中的全部顶点，则输出的顶点序列是G的（ ）。

A、 拓扑有序序列

B、 逆拓扑有序序列

C、 广度优先搜索序列

D、 深度优先搜索序列

4、若主机甲与主机乙已建立一条TCP连接，最大段长（MSS）为 1 K B ,往返时间（RTT）为2 m s,则在不出现拥塞的前提下，拥塞窗口从8KB增长到32KB所需的最长时间是（ ）。

A、 4ms

B、 8ms

C、 24ms

D、 48ms

5、主机甲与主机乙之间使用后退N帧协议(GBN)传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道带宽为100Mbps，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为（  ）。

A、 10Mbps

B、 20Mbps

C、 80Mbps

D、 100Mbps