/** Theme:2016HIT复试机试试题、答案及部分解析* Author:HITCS* Modify:Biechuyangwang(心理咨询木木)* Remark:如有疑问2018HIT群里提问或私聊，改错题不想写，有兴趣可以私聊*/试卷：2016-HITCS单项选择（120分）1.(2分)在OSI参考模型中，实现路由功能的是A. 会话层B. 传输层C. 网络层D. 数据链路层2.(2分)在TCP/IP协议栈中，提供无连接服务的传输层协议是A. IPB. ICMPC. TCPD. UDP3.(2分)802.11无线局域网的MAC协议是A. CDMAB. TDMAC. 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-6B. 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. 000B. 101C. 110D. 11112.(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 mB. 增加80 mC. 减少160 mD. 减少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. 3B. 4（1500/492）C. 5D. 616.(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. 9B. 27（3^(n*(n-1)/2) ）:C. 32D. 6423.(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 MbpsB. 20 MbpsC. 80 Mbps （1000*1000*8/(2*50*0.001)≈80Mbps）D. 100 Mbps27.(2分)某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息<net1, 16>，则能得出的结论是A. R2可以经过R1到达net1，跳数为17B. R2可以到达net1，跳数为16C. R1可以经过R2到达net1，跳数为17D. R1不能经过R2到达net128.(2分)在无噪声情况下，若某通信链路的带宽为3 kHz，采用4个相位、每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是A. 12 kbpsB. 24 kbps(2*w*log2 N)C. 48 kbpsD. 96 kbps29.(2分)15. Cayley定理指出，任何一个群都同构于下面群中的哪一个？A. 抽象的群；B. 整数加群；C. 正有理数群；D. 左变换构成的群。