/*

*  Theme:2016HIT复试机试试题、答案及部分解析

*  Author:HITCS

*  Modify:Biechuyangwang(心理咨询木木)

*  Remark:如有疑问2018HIT群里提问或私聊，改错题不想写，有兴趣可以私聊

*/

试卷：2016-HITCS

单项选择（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（无线局域网协议，通过ACK信号来避免冲突）

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>}。关于“SELECT S# FROM SC WHERE C#='C1' and C#='C3'；”下列说法正确的是_____ 。

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

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

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

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

E. 以上说法都不正确；（结果应该为空集）

5.(5分)在老北京的一个胡同的大杂院里，住着4户人家，巧合的是每家都有一对双胞胎女孩。这四对双胞胎中，姐姐分别是ABCD，妹妹分别是abcd。一天，一对外国游人夫妇来到这个大杂院里，看到她们8个，忍不住问：“你们谁和谁是一家的啊？”

B说：“C的妹妹是d。”

C说：“D的妹妹不是c。”

A说：“B的妹妹不是a。”

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

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

(若B是d的姐姐，结合B的陈述，推出矛盾；

若C是d的姐姐，结合BD的陈述，推出矛盾；

所以根据D的话，依次确定A是d的姐姐，D是c的姐姐，B是b的姐姐，C是a的姐姐)

A. D和a是双胞胎

B. C和b是双胞胎

C. B和c是双胞胎

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 是单射但不是满射；（值域覆盖不到全部值，例如1，故不是满射）

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

7.(5分)王小红、叶小白、徐小橙三位同学在商店门口不期相遇，忽然，她们之中背红色挎包的一位说“真有趣，我们三人挎的包，一个是白色，一个是红色，一个是橙色，可没有一个人挎的包和自己的名字所代表的颜色相同”，叶小白立即说“一点不错”。

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

A．    王小红、叶小白、徐小橙的挎包颜色分别为橙色、红色、白色的（小白不是背红包的）

B．    王小红、叶小白、徐小橙的挎包颜色分别为白色、红色、橙色的

C．    王小红、叶小白、徐小橙的挎包颜色分别为橙色、白色、红色的

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)；（完全图中所有边都有0/1两种状态）

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；（不含三角形，代表每个面的度<=4，故4r>=2e 带入v-e+r=2 2v-2e+e>=4 e<=2v-4）

D. q≤3p-6。

11.(2分)站点A、B、C通过CDMA共享链路，A、B、C的码片序列（chipping sequence）分别是（1, 1, 1, 1）、（1, -1, 1, -1）和（1, 1, -1, -1）。若C从链路上收到的序列是（2, 0, 2, 0, 0, -2, 0, -2, 0, 2, 0, 2），则C收到A发送的数据是(与A码片的规格化内积）

A. 000

B. 101

C. 110

D. 111

12.(4分)关于索引的下列说法正确的是_______

A. 在任何情况下，用索引进行查询都比不用索引进行查询要快；

B. 执行一条查询语句，当有索引时，DBMS总是首先在索引中查找，然后根据索引中的指针到主文件中查找。

C. 索引是DBMS自动建立和维护的，DBA或者用户无需建立也不能建立索引。

D. 主索引是DBMS自动建立和维护的，关于其他数据项上的索引需要DBA来建立，DBMS可自动维护DBA建立的索引。

13.(2分)在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1 Gbps，电缆中的信号传播速度是200 000 km/s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要

A. 增加160 m

B. 增加80 m

C. 减少160 m

D. 减少80 m（最小帧长为两倍的传输时延的传输数据量）

14.(5分)一个热力站有5个阀门对外送蒸汽。使用这些阀门必须遵守以下操作规则：

Ⅰ、如果开启1号阀,那么必须同时开启2号阀并且关闭5号阀。

Ⅱ、如果开启2号阀,或者5号阀,则要关闭4号阀。

Ⅲ、不能同时关闭3号阀和4号阀。

现在要打开1号阀，同时要打开的阀门是哪两个？

A. A. 2号阀和4号阀

B. B. 2号阀和3号阀

C. C. 3号阀和5号阀

D. D. 4号阀和5号阀

15.(2分)若某路由器在MTU=512 B的链路上转发一个DF=0、总长度为1500 B的IP数据报时，需要对其进行分片，则最少分片数是

A. 3

B. 4（1500/492）

C. 5

D. 6

16.(2分)若某通信链路的数据传输速率为2400 bps，采用4相位调制，则该链路的波特率是

A. 600波特

B. 1200波特

C. 4800波特

D. 9600波特

17.(5分)

如右图所示E-R图，，“is Composed of”是一个联系，下列描述其蕴涵的规则，正确的是_____________。

A. 一个Item可以由一个或多个其他Item构成；

B. 一个Item只能由另一个Item构成；

C. 一个Item可由多个其他Item构成，也可以不由任何Item构成；

D. 一个Item可以构成至少一个其他的Item；

18.(4分)满足下列条件的函数依赖集被称为是________。条件为：每个函数依赖的右部都是单一属性，且没有多余的函数依赖，且每个函数依赖的左部没有多余的属性。

A. 逻辑蕴涵

B. 属性闭包

C. 函数依赖集的闭包

D. 最小覆盖

19.(5分)假设一个元组在子查询1中出现m次，在子查询2中出现n次，则下列说法正确的是_______

A. 该元组在“子查询1 Union 子查询2”中出现m + n次；

B. 该元组在 “子查询1 Except All 子查询2”中出现m – n次；

C. 该元组在“子查询1 Union All 子查询2”中出现max(m,n)次；

D. 该元组在“子查询1 Except 子查询2”中出现0次；

20.(2分)在OSI参考模型中，自下而上第一个提供端到端服务的层次是

A. 数据链路层

B. 传输层

C. 会话层

D. 应用层

21.(5分)北京、上海、广东、四川和辽宁每队都参加了两次足球联赛。

(1)每次联赛只进行了四场比赛：北京对上海、北京对辽宁、广东对四川、广东对辽宁

(2)只有一场比赛在两次联赛中胜负情况保持不变。

(3)北京是第一次联赛的冠军。

(4)在每一次联赛中，输一场即被淘汰，只有冠军一场都没输。

(5)每场比赛都不会有平局的情况

请问谁是第二次联赛是冠军？

A. 北京

B. 上海

C. 广东

D. 四川

E. 辽宁

22.(2分)设X={1,2,3}，则X上具有多少个反自反且反对称性的二元关系？

A. 9

B. 27（ 3^(n*(n-1)/2) ）:

C. 32

D. 64

23.(2分)设G是一个(p,q)连通图，则G中至少有多少个圈?

A. p-q+1；（随便画个图）

B. q-p+1;

C. q-p；

D. p-q。

24.(2分)环R的唯一一个左幺元满足下面哪一个条件？

A. 一定是右幺元；（环有一个二元运算是交换群，所以必然是独异点，必然含幺元）

B. 不一定是幺元 ；

C. 一定是一个左零因子 ；

D. 不一定是右消去元。

25.(2分)9. 下面联结词集合中不完备的是哪一个？。

A. {非，合取，析取，蕴含，等价}；

B. {与非}；

C. {合取，析取}；（没有非的就一定不是完备集，与非或非自己就是最小完备集）

D. {非，蕴含}。

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

A. 10 Mbps

B. 20 Mbps

C. 80 Mbps （1000*1000*8/(2*50*0.001)≈80Mbps）

D. 100 Mbps

27.(2分)某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息<net1, 16>，则能得出的结论是

A. R2可以经过R1到达net1，跳数为17

B. R2可以到达net1，跳数为16

C. R1可以经过R2到达net1，跳数为17

D. R1不能经过R2到达net1

28.(2分)在无噪声情况下，若某通信链路的带宽为3 kHz，采用4个相位、每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是

A. 12 kbps

B. 24 kbps(2*w*log2 N)

C. 48 kbps

D. 96 kbps

29.(2分)15. Cayley定理指出，任何一个群都同构于下面群中的哪一个？

A. 抽象的群；

B. 整数加群；

C. 正有理数群；