(54)OSI参考模型的三个主要概念是：
A)architecture,model,and switch
B)subnet,layer,and primitives
C)service,interface,and protocol
D)WAN,MAN,AND LAN
(55)HDLC是一种具有编码透明性特点的协议。它不需要采用特殊编码去解释链路控制命令。这是
由于它采用了比特插入与删除技术。根据HDLC协议，0 比特插入的范围是
A)帧的所有域B)帧的信息域
C)除了标志（Ｆ）之外的其它域D)除了帧校验序列(FCS)之外的其它域
(56)一种服务是通过一组特定的原语来实现的。服务可以分为确认(confirm)与不确认(unconfirm)
两类。在确认服务(confirm service)中，对应的原语是request、indication、response与confirm。
不确认服务(unconfirm service)相应的原语应该是
A)request,indication B)request,response
C)request,indication,response D)request,indication,confirm
(57)假设一种简单的情况：一台在Internet上的主机要向另一台遵循OSI 协议标准的主机发送IP分
组。OSI数据报协议(CLNP)是基于IP协议的。问题是IP 分组的报头带有一个32位的目的主机的Internet
地址。OSI主机不能直接处理32 位的Internet地址。为了使两台主机能够通信，我们应该选择的网络互
连设备是
A)repeater B)bridge C)multiprotocol router D)switch
(58)802.3协议的每个版本都规定了每个缆段的最大电缆长度，为了增加电缆长度。可以通过repeater
将多个缆段连接起来，对于软件来说，由repeater连接的多个缆段
A)与单个缆段没什么不同B)与单个缆段是不同的
C)构成了多个Ethernet网D)构成了一个互连的LAN
(59)大多数局域网在数据链路层提供的是
A)面向连接确认服务B)无连接不确认服务
C)面向连接不确认服务D)网络服务
(60)TCP/IP 模型的传输层有两个协议，第一个协议TCP是一种可靠的面向连接的协议，第二个协议
UDP(User Datagram Protocol)是
A)一种可靠的面向连接的协议
B)一种不可靠的面向连接的协议
C)一种可靠的无连接协议
D)一种不可靠的无连接协议
(61)There are several periods in a computer，the shortest period is
A)Instruction period B)Machine period C)Beat period D)CPU period
(62)Which set is empty？
A)｛x|x is a real number and x2=9
B)｛x|x is a real number and x2——1=0｝
C)｛x|x is a real number and x21=0｝
D)｛x|x is a real number and x=2x1｝
(63)What is the relation represented in the exhibit shown below？
A)R=｛(1，2)，(1，3)，(1，4)，(1，5)｝
B)R=｛(1，1)，(2，2)，(3，3)，(4，4)，(5，5)｝
C)R=｛(1，2)，(1，3)，(1，4)，(2，3)，(4，1)，(4，5)，(5，5)｝
D)R=｛(1，2)，(1，3)，(1，4)，(2，2)，(2，3)，(4，1)，(4，4)，(4，5)｝
(64)What is the contrapositive of the following implication？
“If it is raining，then I get wet.”
A)If I get wet，then it is raining.
B)If I am wet ，then if is raining.
C)If it is not raining,I do not get wet.
D)If I do not get wet，then it is not raining.
(65)Which property does R posses？
Let A=｛1，2，3，4｝and let R =｛〈1，2〉，〈2，2〉，〈3，4〉，〈4，1〉｝
A)Symmetry B)Reflexivity C)Asymmetry D)Antisymmetry
(66)When walking a tree,which traversal method yields a prefix,or Polish,form？
A)lnorder B)Preorder C)Postorder D)Reorder
(67)ln the following statements about graph operations,which one isNOT correct？(2 grades)
A)Spanning tree of a graph may not be unique.
B)Minimum spanning tree of a graph may not be unique.
C)Finding critical path is an operation on directed graph.
D)Finding critical path is an operation on undirected graph.