哈工大计算机考研复试Word文档下载推荐.docx
《哈工大计算机考研复试Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《哈工大计算机考研复试Word文档下载推荐.docx(18页珍藏版)》请在冰豆网上搜索。
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>
}。
关于“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.数据链路层
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的距离矢量,距离矢量中包含信息<
net1,16>
,则能得出的结论是
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分数<
C.SELECT学号,姓名,专业FROM学生,选课WHERE学号IN(SELECT学号FROM选课WHERE分数<
D.SELECT学号,姓名,专业FROM学生WHERE学号IN(SELECT学号FROM选课WHERE学生.学号=选课.学号AND分数<
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