哈工大专业课复试2016HITCS机试试题及答案含部分解析.docxVIP

/* * Theme:2016HIT 复试机试试题、答案及部分解析 * Author:HITCS * Modify:Biechuyangwang（ 心理咨询木木 ） * Remark: 如有疑问 2018HIT 群里提问或私聊，改错题不想写，有兴趣可以私聊 */ 试卷： 2016-HITCS 单项选择（ 120 分） （2 分 ）在 OSI 参考模型中，实现路由功能的是 会话层 传输层 网络层 数据链路层 （2 分 ）在 TCP/IP 协议栈中，提供无连接服务的传输层协议是 IP ICMP TCP UDP （2 分）802.11 无线局域网的 MAC 协议是 CDMA TDMA CSMA/CD （载波监听多路访问 /碰撞检测） CSMA/CA （无线局域网协议，通过 ACK 信号来避免冲突） （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 ；”下列说法正确的是 { S1, S5 { S1, S5 } ； { S1, S2, S3, S5 } ； { S1 } ； { S5 } ； 该查询结果中的元组为 该查询结果中的元组为 该查询结果中的元组为 以上说法都不正确；（结果应该为空集） （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的姐姐 ） D 和 a 是双胞胎 C 和 b 是双胞胎 B 和 c 是双胞胎 A 和 d 是双胞胎 (2 分)6. 设 N 是自然数集合( 0∈ N)，f:N →N×N,f(n)=(n,n+1) ，则 f 满足下列哪个性质？ f 既是单射也是满射，即双射； f 既不是单射也不是满射； f 是单射但不是满射；(值域覆盖不到全部值，例如 1，故不是满射) f 不是单射但是满射。 (5 分 )王小红、叶小白、徐小橙三位同学在商店门口不期相遇，忽然，她们之中背红色挎 包的一位说“真有趣，我们三人挎的包，一个是白色，一个是红色，一个是橙色，可没有一 个人挎的包和自己的名字所代表的颜色相同”，叶小白立即说“一点不错”。 根据以上条件，判断以下哪项为真？ A ． 王小红、叶小白、徐小橙的挎包颜色分别为橙色、红色、白色的(小白不是背红包的) B ． 王小红、叶小白、徐小橙的挎包颜色分别为白色、红色、橙色的 C． 王小红、叶小白、徐小橙的挎包颜色分别为橙色、白色、红色的 D ． 王小红、叶小白、徐小橙的挎包颜色分别为白色、橙色、红色的 (2 分)1.若图 G 的色数(或顶点色数)为 k，则 G 中至少有多少条边？ k(k-1) ； k(k+1) ； k(k+1)/2 ； k(k-1)/2 。(理解为完全图，同一个顶点对应的边为不同色) (2 分 ) 4. 设 V={v1,v2, ?,vp} ，计算以 V 为顶点集的无向图的个数有多少？ 2^(p(p-1)/2) ；(完全图中所有边都有 0/1 两种状态) 2^(p(p-1)) ； p(p-1)/2 ； p(p-1) 。 (2 分)3. 设 G 是一个无三角形的 (p,q)平面图，则下列哪一个结论正确？ q=3p-6 q=4p-2 ； q≤ 2p-4；(不含三角形，代表每个面的度 =4，故 4r=2e 带入 v-e+r=2 2v-2e+e=4 e=2v-4 ) q≤ 3p-6。 (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 收到