哈工大计算机考研复试.docx

1、哈工大计算机考研复试试卷：2016GR全部单项选择(38/43)普通编程题(2/2)附加改错题(0/2)单项选择（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/CDD. CSMA/CA4.(4分)已知SC(S#, C#, Score)关系的元组，如下所示, , , , , , , 。关于“SELECT S# FROM SC WHE

2、RE 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的

3、姐姐说的是事实。”如果D的话是真话，下面哪个判断是正确的?A. D和c是双胞胎B. C和b是双胞胎C. B和a是双胞胎D. A和d是双胞胎6.(2分)6. 设N是自然数集合（0N），f:NNN,f(n)=(n,n+1)，则f 满足下列哪个性质？A. f 既是单射也是满射，即双射；B. f 既不是单射也不是满射；C. f 是单射但不是满射；D. f 不是单射但是满射。7.(5分)王小红、叶小白、徐小橙三位同学在商店门口不期相遇，忽然，她们之中背红色挎包的一位说“真有趣，我们三人挎的包，一个是白色，一个是红色，一个是橙色，可没有一个人挎的包和自己的名字所代表的颜色相同”，叶小白立即说“一点不错”。

4、根据以上条件，判断以下哪项为真？A. A 王小红、叶小白、徐小橙的挎包颜色分别为橙色、红色、白色的B. B 王小红、叶小白、徐小橙的挎包颜色分别为白色、红色、橙色的C. C 王小红、叶小白、徐小橙的挎包颜色分别为橙色、白色、红色的D. 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)；B. 2(p(p-1)；C. p(

5、p-1)/2；D. p(p-1)。10.(2分)3. 设G是一个无三角形的(p,q)平面图，则下列哪一个结论正确？A. q=3p-6B. q=4p-2；C. q2p-4；D. q3p-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. 000B. 101C. 110D. 11112.(4分)关于索引的下列说法正确的是

6、_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. 增

7、加80 mC. 减少160 mD. 减少80 m14.(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. 4C. 5D. 616.(2分)若某通信

8、链路的数据传输速率为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分)满足下列条件的函数依赖集被称为是_。条件为：每个函数依赖的右部都是单一属性，且没有多余的函数依赖，且每个函数依赖的

9、左部没有多余的属性。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分)北

10、京、上海、广东、四川和辽宁每队都参加了两次足球联赛。(1)每次联赛只进行了四场比赛：北京对上海、北京对辽宁、广东对四川、广东对辽宁(2)只有一场比赛在两次联赛中胜负情况保持不变。(3)北京是第一次联赛的冠军。(4)在每一次联赛中，输一场即被淘汰，只有冠军一场都没输。(5)每场比赛都不会有平局的情况请问谁是第二次联赛是冠军？A. A. 北京B. B. 上海C. C. 广东D. D. 四川E. E. 辽宁22.(2分)?7. 设X=1,2,3，则X上具有多少个反自反且反对称性的二元关系？A. 9B. 27C. 32D. 6423.(2分)2. 设G是一个(p,q)连通图，则G中至少有多少个圈?A.

11、 p-q+1；B. q-p+1;C. q-p；D. p-q。24.(2分)14. 环R的唯一一个左幺元满足下面哪一个条件？A. 一定是右幺元；B. 不一定是幺元 ；C. 一定是一个左零因子 ；D. 不一定是右消去元。25.(2分)9. 下面联结词集合中不完备的是哪一个？。A. 非，合取，析取，蕴含，等价；B. 与非；C. 合取，析取；D. 非，蕴含。26.(2分)主机甲与主机乙之间使用后退N帧协议（GBN）传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道带宽为100 Mbps，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认。若甲乙之间的单向传播延迟是50 ms，

12、则甲可以达到的最大平均数据传输速率约为A. 10 MbpsB. 20 MbpsC. 80 MbpsD. 100 Mbps27.(2分)某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息，则能得出的结论是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 k

13、bpsC. 48 kbpsD. 96 kbps29.(2分)15. Cayley定理指出，任何一个群都同构于下面群中的哪一个？A. 抽象的群；B. 整数加群；C. 正有理数群；D. 左变换构成的群。30.(2分)10. 下列句子中哪一个是命题？A. 请保持室内卫生。B. 这句话是假的。C. 每个偶数都是素数。D. 好大的雪啊!31.(4分)现有关系数据库如下： 学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数）。若要检索没有任何一门课程成绩在80分以下的所有学生的信息，包括学号、姓名和专业，正确的SQL语句是_。A. SELECT 学号，姓名，专业

14、 FROM 学生 WHERE 学号 NOT IN (SELECT 学号 FROM 选课 WHERE 分数80)；B. SELECT 学号，姓名，专业 FROM 学生，选课 WHERE 学号 NOT IN (SELECT 学号 FROM 选课 WHERE 分数80)；C. SELECT 学号，姓名，专业 FROM 学生，选课 WHERE 学号 IN (SELECT 学号 FROM 选课 WHERE 分数80)；D. SELECT 学号，姓名，专业 FROM 学生 WHERE 学号 IN (SELECT 学号 FROM 选课 WHERE 学生.学号=选课.学号 AND分数80)；32.(2分)12. 设G是6个元素的循环群，a是生成元，则下面G的子集哪一个是子群？A. a ；B. e,a3 ；C. e,a ；D. e,a,a3 。33.(2分)某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内最大可分配地址个数分别是A. 8, 32B. 32, 8C. 3