/*
* 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. 正有理数群；
哈尔滨工业大学计算机专业课 复试 2016HITCS机试试题及答案含部分解析
本站小编 免费考研网/2020-02-22
相关话题/哈尔滨工业大学 计算机
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19哈尔滨工业大学计算机专业课 复试 2015HITCS
/* * Theme:2015HIT复试机试试题、答案及部分解析 * Author:HITCS * Modify:Biechuyangwang(心理咨询木木) * Remark:如有疑问2018HIT群里提问或私聊，改错题不想写，有兴趣可以私聊 */ 试卷：2015-HITCS 单项选择（130分） 1. 设A，B为集合，使下列两式A\B=和(AB)\B=(A\B) ...专业课考研资料 本站小编 免费考研网 2020-02-22哈尔滨工业大学计算机专业课 复试 2016机试附加题
原本没觉得会有多少人会看附加题，毕竟大佬不需要，跨考要了也没用。 但是事实是很多私聊我要附加题，由于确实没去AC，就索性没有回各位。 现在有时间了，把附加题AC了一下，放在blog上，有人反映404，应该是审核还没通过 所以写了这个文档作为统一回复。 最后一点，求求各位女装大佬或女大佬别加我好友，问问题 ...专业课考研资料 本站小编 免费考研网 2020-02-22哈尔滨工业大学应用经济学原理849经验分享
19考研我的总分412分，本部国贸初试第一，已录取。我的各科成绩比较平均，没有特别突出的，也没有拉后腿的，70+，70+，130，130+。每一科我都认真复习，因为我觉得无论哪一科都是可以拉开差距的，一科差5分，四科就能差20分。事实证明我的想法是正确的，有的同学在复习时把大部分经历放在数学上，结果英语没到60单科没过线， ...专业课考研经验 本站小编 免费考研网 2020-02-20哈尔滨工业大学2014年808理论力学考试试题
专业课考研资料 本站小编 免费考研网 2020-02-19重庆大学零基础生物跨考计算机初试复试经验
之前在王道论坛上发表过这篇帖子，但是担心用考研帮的同学没有看过我的经验贴，故特意将此贴重新发表在考研帮，希望能为考研的同学做出一点微薄的贡献，也是一个已经经过考研的学子对学弟学妹的鼓舞，望大家不断坚持，不断奋斗，做更好的自己！ 2018零基础生物跨考计算机初试、复试经验： 考研到现在为止 ...考研复试经验 本站小编 免费考研网 2020-02-18北京邮电大学21计算机考研经验分享！
作者: 北邮学长66 时间: 2020-2-12 13:55 北邮有四个学院属于计算机类，分为两大类，一类是考专业课803，另一类是考专业课807。803包括四门课，807包括两门课(803/807是我们专业课的代码)。 考803的有计算机学院、网络技术研究院、网络空间安全学院，这三个学院的学硕和专硕初试考的一模一样，复试都是笔试、机试和面试 ...专业课考研经验 本站小编 免费考研网 2020-02-12东北大学计算机2017-2019考研真题
东北大学2017年真题 C语言程序设计部分(75分) 一、简答题,每题5分。 1.将一个指针指向一个数组，举例写出如何表示数组中的元素(至少3种) 2.试说明什么是指针，哪些是指针，哪些不是，怎么样使用指针，请举例说明。 3.为什么要声明函数？哪些函数不需要声明，哪些函数需要说明，请举例说明。 二、给出程序运行结 ...专业课考研资料 本站小编 免费考研网 2020-02-08电子科技大学计算机考研复试经验贴
成都电子科大计算机人工智能方向研究生在读，真人现身说法，看看复试时怎么让老师被你牵着走！先例子后总结，如果有用欢迎点评论区留言哦！ 复试时候，由于我是跨考，所以面试前贼紧张我们当时的面试是先问一个专业课问题，然后你自我介绍之后老师进行自由提问，时间是15min就左右。 因为我报考得是成 ...考研复试经验 本站小编 免费考研网 2020-02-062018云南大学计算机程序设计904回忆考研试题
专业课考研资料 本站小编 免费考研网 2020-01-31电子科技大学计算机820考研经验贴
本人2019年考研，初试分数386，初试加复试总分815、总排名第二。目前电科计算机科学与技术专业机器智能与模式识别方向研一在读。 本科是电科机电学院（上课时学过C语言），可以说基本是零基础跨考。从18年3月份决定跨考到最后成功上岸，一路以来走过不少弯路，也逐步在曲折中摸索出一些经验。 一 整体时间规划 对于 ...专业课考研经验 本站小编 免费考研网 2020-01-292020哈尔滨工业大学计算机考研试题854计算机基础
2020 哈尔滨工业大学 854 真题回忆版 第 I 部分 计算机系统与基础 一、选择题（10 道题，每道 1 分） 1.objdump 反编译的程序中，有个常数1024（RIP），请问是什么。 A 局部变量 B 局部静态变变量 C 全局变量 D 都不是 2 linux 内核的编码方式采用编码 A unicode B ASCII C utf-8 D utf-32 3 ...专业课考研资料 本站小编 免费考研网 2020-01-15苏州大学计算机考研初试经验分享
作者: jvjv 时间: 2020-1-11 10:12 标题: 苏大计算机考研初试经验分享，干货 大三上学期末决定考研，然后就开始选学校了，根据我的经验选学校一定要早点看，因为到后期没有时间了，都在忙着考研复习。机缘巧合下，我的一个亲戚推荐我看一下苏州大学，哈哈，苏大的地理位置很好，还是211，计算机专业也很强，所以我就开 ...专业课考研经验 本站小编 考研帮 2020-01-142020哈尔滨工业大学通信803复试经验分享
【复试笔试167分学姐分享哈工大通信803复试经验从初试经验，考试时感受，现在写到复试经验了，这一路走来胜利就在眼前了，筒子们冲啊！】 复试概述 复试分笔试200和面试150。面试一共分四轮，第一轮自我介绍，第二轮英语面，第三轮专业知识面，第四轮数学建模题，分数比例大概是30:40:40:40。面试分 ...专业课考研经验 本站小编 以梦为马xue 2020-01-132020大连海事大学计算机真题回忆
判断题多了一道prim，剩下的题型基本没变，变化的有递归调用函数那块，个人觉得今年程序写的递归输出栈的结果，没有要返回函数。可能我想的不对，自己注意理解吧。 复习方向avl成功失败，树的节点问题，哈希表，最后一道大题，把lb的所有节点逆插到la的第k个节点，程序要会用头插法尾插法。 ...专业课考研资料 本站小编 免费考研网 2020-01-122020福州大学计算机863数据结构与程序设计真题
作者: 皮卡丘砍木桩 时间: 2019-12-23 00:06 标题: 2020福大计算机863数据结构与程序设计真题整理 2020年的考研终于落幕了，我今年报考的是福大计算机专硕（今年都叫电子信息了，底下有三个方向，计算机技术、软件工程、人工智能）回想起来这一年还是蛮多感慨的，平时也经常来逛考研帮，感谢考研帮上的学长学姐，特别是 ...专业课考研资料 本站小编 考研帮 2020-01-10
