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

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

《哈工大计算机考研复试.docx》由会员分享，可在线阅读，更多相关《哈工大计算机考研复试.docx（18页珍藏版）》请在冰豆网上搜索。

哈工大计算机考研复试

试卷：

2016GR

全部

单项选择（38/43）

普通编程题（2/2）

附加改错题（0/2）

单项选择（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

4.（4分）已知SC（S#,C#,Score）关系的元组，如下所示{,,,,,,,,,}。

关于“SELECTS#FROMSCWHEREC#='C1'andC#='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的话是真话，下面哪个判断是正确的?

A.D和c是双胞胎

B.C和b是双胞胎

C.B和a是双胞胎

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是单射但不是满射；

D.f不是单射但是满射。

7.（5分）王小红、叶小白、徐小橙三位同学在商店门口不期相遇，忽然，她们之中背红色挎包的一位说“真有趣，我们三人挎的包，一个是白色，一个是红色，一个是橙色，可没有一个人挎的包和自己的名字所代表的颜色相同”，叶小白立即说“一点不错”。

根据以上条件，判断以下哪项为真？

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（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；

D.q≤3p-6。

11.（2分）站点A、B、C通过CDMA共享链路，A、B、C的码片序列（chippingsequence）分别是（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.000

B.101

C.110

D.111

12.（4分）关于索引的下列说法正确的是_______

A.在任何情况下，用索引进行查询都比不用索引进行查询要快；

B.执行一条查询语句，当有索引时，DBMS总是首先在索引中查找，然后根据索引中的指针到主文件中查找。

C.索引是DBMS自动建立和维护的，DBA或者用户无需建立也不能建立索引。

D.主索引是DBMS自动建立和维护的，关于其他数据项上的索引需要DBA来建立，DBMS可自动维护DBA建立的索引。

13.（2分）在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。

若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要

A.增加160m

B.增加80m

C.减少160m

D.减少80m

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=512B的链路上转发一个DF=0、总长度为1500B的IP数据报时，需要对其进行分片，则最少分片数是

A.3

B.4

C.5

D.6

16.（2分）若某通信链路的数据传输速率为2400bps，采用4相位调制，则该链路的波特率是

A.600波特

B.1200波特

C.4800波特

D.9600波特

17.（5分）

如右图所示E-R图，，“isComposedof”是一个联系，下列描述其蕴涵的规则，正确的是_____________。

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.该元组在“子查询1Union子查询2”中出现m+n次；

B.该元组在“子查询1ExceptAll子查询2”中出现m–n次；

C.该元组在“子查询1UnionAll子查询2”中出现max（m,n）次；

D.该元组在“子查询1Except子查询2”中出现0次；

20.（2分）在OSI参考模型中，自下而上第一个提供端到端服务的层次是

A.数据链路层

B.传输层

C.会话层

D.应用层

21.（5分）北京、上海、广东、四川和辽宁每队都参加了两次足球联赛。

（1）每次联赛只进行了四场比赛：

北京对上海、北京对辽宁、广东对四川、广东对辽宁

（2）只有一场比赛在两次联赛中胜负情况保持不变。

（3）北京是第一次联赛的冠军。

（4）在每一次联赛中，输一场即被淘汰，只有冠军一场都没输。

（5）每场比赛都不会有平局的情况

请问谁是第二次联赛是冠军？

A.A.北京

B.B.上海

C.C.广东

D.D.四川

E.E.辽宁

22.（2分）

?

7.设X={1,2,3}，则X上具有多少个反自反且反对称性的二元关系？

A.9

B.27

C.32

D.64

23.（2分）2.设G是一个（p,q）连通图，则G中至少有多少个圈?

A.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字节，信道带宽为100Mbps，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认。

若甲乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为

A.10Mbps

B.20Mbps

C.80Mbps

D.100Mbps

27.（2分）某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息，则能得出的结论是

A.R2可以经过R1到达net1，跳数为17

B.R2可以到达net1，跳数为16

C.R1可以经过R2到达net1，跳数为17

D.R1不能经过R2到达net1

28.（2分）在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位、每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是

A.12kbps

B.24kbps

C.48kbps

D.96kbps

29.（2分）15.Cayley定理指出，任何一个群都同构于下面群中的哪一个？

A.抽象的群；

B.整数加群；

C.正有理数群；

D.左变换构成的群。

30.（2分）10.下列句子中哪一个是命题？

A.请保持室内卫生。

B.这句话是假的。

C.每个偶数都是素数。

D.好大的雪啊!

31.（4分）现有关系数据库如下：

学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数）。

若要检索没有任何一门课程成绩在80分以下的所有学生的信息，包括学号、姓名和专业，正确的SQL语句是_______。

A.SELECT学号，姓名，专业FROM学生WHERE学号NOTIN（SELECT学号FROM选课WHERE分数<80）；

B.SELECT学号，姓名，专业FROM学生，选课WHERE学号NOTIN（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,a^3}；

C.{e,a}；

D.{e,a,a^3}。

33.（2分）某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内最大可分配地址个数分别是

A.8,32

B.32,8

C.3