哈工大计算机考研复试.pdfVIP

试卷：2016GR

全部

单项选择(38/43)

普通编程题(2/2)

附加改错题(0/2)

单项选择（120分）

1.(2分)在OSI参考模型中，实现路由功能的是

A.会话层

B.传输层

C.网络层

D.数据链路层

2.(2分)在TCP/IP协议栈中，提供无连接服务的传输层协议是

A.IP

B.ICMP

C.TCP

D.UDP

3.(2分)802.11无线局域网的MAC协议是

A.CDMA

B.TDMA

C.CSMA/CD

D.CSMA/CA

4.(4分)已知SC(S#,C#,Score)关系的元组，如下所示{S1,C1,80,S1,C2,90,S1,C3,60,

S2,C1,75,S2,C2,80,S3,C2,85,S3,C3,75,S4,C2,80,S5,C3,50,S5,C1,

85}。关于“SELECTS#FROMSCWHEREC#=C1andC#=C3；”下列说法正确的是_____。

A.该查询结果中的元组为{S1,S5}；

B.该查询结果中的元组为{S1,S2,S3,S5}；

C.该查询结果中的元组为{S1}；

D.该查询结果中的元组为{S5}；

E.以上说法都不正确；

这个大杂院里，看到她们8个，问：“谁和谁是一家的啊？”

”

B说：“C的是d。

C说：“D的不是c。”

A说：“B的不是a。”

D说：“他们三个人中只有d的姐姐说的是事实。”

如果D的话是真话，下面哪个判断是正确的?

A.D和c是双胞胎

B.C和b是双胞胎

C.B和a是双胞胎

D.A和d是双胞胎

6.(2分)6.设N是自然数集合（0∈N），f:N→N×N,f(n)=(n,n+1)，则f满足下列哪个性质？

A.f既是单射也是满射，即双射；

B.f既不是单射也不是满射；

C.f是单射但不是满射；

D.f不是单射但是满射。

7.(5分)、、三位同学在商店门口不期相遇，忽然，她们之中背红色挎包

的一位说“真有趣，我们三人挎的包，一个是白色，一个是红色，一个是橙色，可没有一个

人挎的包和自己的名字所代表的颜色相同”，立即说“一点不错”。

根据以上条件，判断以下哪项为真？

A.A．、、的挎包颜色分别为橙色、红色、白色的

B.B．、、的挎包颜色分别为白色、红色、橙色的

C.C．、、的挎包颜色分别为橙色、白色、红色的

D.D．、、的挎包颜色分别为白色、橙色、红色的

8.(2分)1.若图G的色数（或顶点色数）为k，则G中至少有多少条边？

A.k(k-1)；

B.k(k+1)；

C.k(k+1)/2；

D.k(k-1)/2。

9.(2分)

4.设V={v1,v2,…,vp}，计算以V为顶点集的无向图的个数有多少？

A.2^(p(p-1)/2)；

B.2^(p(p-1))；

C.p(p-1)/2；

D.p(p-1)。

10.(2分)3.设G是一个无三角形的(p,q)平面图，则下列哪一个结论正确？

A.q=3p-6

B.q=4p-2；

C.q≤2p-4；

D.q≤3p-6。

11.(2分)站点A、B、C通过CDMA共享链路，A、B、C的码片序列（chippingsequence）

分别是（1,1,1,1）、（1,-1,1,-1）和（1,1,-1,-1）。若C从链收到的序列是（2,0,2,0,