单选题 P、O、R、S、T是一家大型多国公司5个海外办公室的计算机。计算机为了提高资料的安全性以特殊形式联结。资料只能：(1)由Q直接从P得到；(2)由T直接从P得到；(3)由P直接从Q得到；(4)由P直接从R得到；(5)由T直接从S得到；(6)由R直接从T得到；(7)由Q直接从S得到。假如一台计算机能够从另一台计算机直接请求得到资料，那么，它也能通过那台计算机传递对资料的请求。

单选题下列哪一个不能向其他4个计算机请求资料?

A、 P
B、 Q
C、 R
D、 S

【正确答案】 D

【答案解析】由已知，S无法从P、Q、R、T得到资料，所以选D

单选题下列哪一个是完全而准确地只通过一台计算机向S请求资料的计算机序列?

A、 P和Q
B、 P和R
C、 Q和R
D、 P、Q、T

【正确答案】 B

【答案解析】由已知，能直接从S得到资料的计算机有T、Q而从T、Q能直接得到资料的是P、R，所以选B

单选题下列哪一个对信息的请求需要最大数量的中间元素?

A、 P向Q请求资料。
B、 Q向R请求资料。
C、 Q向T请求资料。
D、 R向P请求资料。

【正确答案】 C

【答案解析】关于A，无中间元素；关于B，中间元素为P；关于C，中间元素为P、R；关于D，中间元素为T；因此中间元素数量最大的是Q向T请求资料，所以选C

单选题如果能够运转的计算机只有Q、R、S、T，下列哪一个对资料的请求可以直接或经过一台或一台以上的其他计算机做到?

A、 Q向T请求资料。
B、 T向R请求资料。
C、 S向Q请求资料。
D、 R向S请求资料。

【正确答案】 D

【答案解析】由已知，R可从T直接得到资料，T可从S直接得到资料，因此R可从S得到资料，所以选D

单选题如果能够运转的计算机只有P、R、S、T，下列哪一个对资料的请求既不能直接也不能经过一台其他的计算机进行?

A、 P向S请求资料。
B、 P向T请求资料。
C、 P向R请求资料。
D、 R向S请求资料。

【正确答案】 A

【答案解析】Q不能运转，P向S请求资料，只能经过序列S—T—R—P来实现，因此不能直接也不能经过其他一台计算机进行，所以选A