/*
*  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))；
tcp ip协议体系分别分成几层
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. 传输层

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。