哈工大 专业课 复试 HITCS机试.docx
- 文档编号:29064785
- 上传时间:2023-07-20
- 格式:DOCX
- 页数:14
- 大小:515.58KB
哈工大 专业课 复试 HITCS机试.docx
《哈工大 专业课 复试 HITCS机试.docx》由会员分享,可在线阅读,更多相关《哈工大 专业课 复试 HITCS机试.docx(14页珍藏版)》请在冰豆网上搜索。
哈工大专业课复试HITCS机试
/*
*Theme:
2014HIT复试机试试题、答案及部分解析
*Author:
HITCS
*Modify:
Biechuyangwang(心理咨询木木)
*Remark:
如有疑问2018HIT群里提问或私聊,改错题不想写,有兴趣可以私聊
*/
试卷:
2014-HITCS
单项选择
1.化简(A∪(B\C)∩A)∪(A\(B∩C)∪(A∩B∩C))
A.A∪B
B.A∪C
C.A
D.B
2.已知A△B={1,2,3},A△C={2,3,4},若2∈B,则
A.1∈C
B.2∈C
C.3∈C
D.4∈C
3.设A,B为集合,使下列两式A\B=B\A和(A\B)∪B=(A∪B)\B成立的充要条件是什么?
A.A⊆B
B.B⊆A
C.A=B
D.A=B=∅
4.设A={1,2,3},则A上可以定义多少个自反且对称的二元关系?
A.8
B.27
C.64
D.512
5.若R={(1,4),(2,3),(3,1),(4,3)},则传递闭包R+中不包含哪个序对?
A.(1,1)144331
B.(1,2)
C.(1,3)1443
D.(1,4)14
6.设V={a,b,c,d},则与V构成强连通图的边集是哪个?
选D
7.无向图G的边数q=16,3个4度顶点,4个3度顶点,其余顶点的度均小于3,则G中至少有多少个顶点?
A.15
B.14
C.1116*2-3*4-4*3=88度是由4个度为2的顶点构成,所以顶点和为11
D.10
8.设d1,d2,…,dn为p个互不相同的正整数,则是否存在一个p阶的(简单)无向图G,使得G的各个顶点的度数序列恰好为d1,d2,…,dp?
A.存在
B.不存在(度不肯能大于等于p)
C.不确定
D.以上结论都不对
9.15个学生,每个学生向其他学生中的3个学生各送一张贺年卡,则能否使得每个学生收到的卡均来自其送过卡的相同人?
A.能
B.不能(只有4的倍数才可能)
C.不确定
D.以上结论都不对
10.一个平面连通图有9个顶点,它们的度数分别为:
2,2,2,3,3,3,4,4,5,则此图共有多少个面?
A.5
B.6
C.728/2+2-9
D.8
11.设A={1,2},则A上可以定义多少个等价关系和偏序关系?
A.2,3(等价关系等于划分个数;偏关系个数:
恒等1个,恒等加一个序偶2个共3个)
B.2,4
C.3,3
D.3,2
12.设R为实数集,映射f:
R→R,g:
R→R,且f(x)=2x+1,g(x)=x/2,则f与g的合成映射是?
A.满射,不是单射
B.单射,不是满射
C.双射
D.不舍满射,不是单射
13.答案D
14.设无向树T有7片叶子,其余顶点的度数均为3,则满足此条件的非同构的无向树T的个数有多少?
A.2(无向树的度是出度入度和,无向树的同构问题与无向图的同构问题类似)
B.3
C.4
D.5
15.设G=(V,E)是一个(p,g)图,每个顶点的度均为3且q=2p-3,则下列结论哪个正确?
A.G一定是欧图
B.G一定是平面图
C.G一定是欧拉图
D.G一定是哈密顿图(3p=2q得p=6q=9G是n(n≥3)阶无向简单图,如果G中任何一对不相邻的顶点度数之和都大于等于n,则G是哈密顿图。
)
16.~30.不考
31.物理数据独立性是指
A.概念模式改变,外模式和应用程序不变;
B.概念模式改变,内模式不变;
C.内模式改变,概念模式不变
D.内模式改变,外模式和应用程序不变(当数据的物理结构(包括存储结构、存取方式等)改变时,其逻辑结构,应用程序都不用改变。
)
32.关于主索引,下列说法不正确的是
A.主索引是按索引字段值进行排序的一个有序文件;
B.主索引是对每一个存储块都有一个索引项;
C.主索引通常建立在有序主文件的基于主码的排序字段上;
D.主索引是关于主码的稠密索引;(稀疏索引)
33.若事务T对数据R已加X锁,则其它事务对R
A.可以加S锁不能加X锁
B.可以加S锁也可以加X锁
C.不能加任何锁
D.不可以加S锁可以加X锁
注释:
共享锁【S锁】
又称读锁,若事务T对数据对象A加上S锁,则事务T可以读A但不能修改A,其他事务只能再对A加S锁,而不能加X锁,直到T释放A上的S锁。
这保证了其他事务可以读A,但在T释放A上的S锁之前不能对A做任何修改。
排他锁【X锁】
又称写锁。
若事务T对数据对象A加上X锁,事务T可以读A也可以修改A,其他事务不能再对A加任何锁,直到T释放A上的锁。
这保证了其他事务在T释放A上的锁之前不能再读取和修改A。
34.在下列关于视图的叙述中,正确的是
A.当某一视图删除后,由该视图导出的其它视图也将自动删除
B.视图一旦建立,就不能被删除
C.若导出某视图的基本表被删除,该视图将不受任何影响
D.当修改某一视图时,导出该视图的基本表也随之修改
35.下列说法正确的是
A.事务故障可以通过运行日志进行恢复
B.介质故障只能将备份恢复到系统中即可实现正确性(还要运行日志)
C.检查点是指检查发生故障并进行恢复的时刻点
D.检查点是DBMS强制使内存DBBuffer中的内容与介质DB中的内容保持一致的时刻点
36.关于数据库的组织与存取方法,下列说法不正确的是
A.当数据库是按照排序文件进行组织时,增加一条记录是将其写入溢出文件中,而不是直接写入排序文件;
B.当对数据更新速度有较高要求时,通常采用无序记录文件即对文件来组织;
C.堆文件的查询访问速度要远高于排序文件的查询速度;
D.无论是堆文件组织还是排序文件组织,在一段时间后都需要对数据库进行重组操作
37.如图所示E-R图,“teaches”是一个联系,下列描述其蕴涵的规则,正确的是
A.一个professor可以给多个class授课,一个class可以由多个professor来授课
B.一个professor可以给多个class授课,也可以不授课,一个class必须有一个professor来授课
C.一个professor可以给多个class授课,也可以不授课,一个class可以由多个professor来授课,也可以不由任何professor来授课
D.一个professor必须给一个class授课,一个class可以有多个professor来授课
E.上述全不正确
38.对设备管理,请分析关系模式:
设备(设备编号,设备名,生产商编号,生产商名称,生产商地址,构成设备的配件编号,配件名称,配件价格,设备价格),该关系模式
A.不满足第二范式(存在对主属性的部分依赖)
B.满足第二范式但不满足第三范式
C.满足第三范式
D.都不对
39.检索学生成绩得过满分(100分)的课程的课程号、课程名和学分,关系代数操作是
A.π课程号,课程名,学分(σ分数=100(学生⋈选课⋈课程))
B.π课程号,课程名,学分(σ分数=100(选课⋈课程))
C.π课程号,课程名,学分(σ分数=100(学生,选课,课程))
D.σ课程号,课程名,学分(π分数=100(选课⋈课程))
40.当一个查询涉及到多个关系是,则关系运算表达查询,正确的是
A.先做笛卡尔积操作,再做选择操作,最后做投影操作
B.先做选择操作,再做投影操作,最后做笛卡尔积操作
C.先做投影操作,再做笛卡尔积操作,最后做选择操作
D.先做笛卡尔积操作,再做投影操作,最后做选择操作
E.上述都正确
41.“selectS#fromSCwhereScore<60groupbyS#havingcount(*)>2”,关于其查询结果描述正确的是
A.有2门以上不及格课程的同学的学号(having语句是组内过滤)
B.有2门以上及格课程的同学的学号
C.有2人以上不及格课程的同学的学号
D.有2人以上及格课程的同学的学号
E.以上说法都不正确
42.“selectS#fromSCSC1whereSC1.C#=’C01’andS#in(selectS#fromSCSC2whereSC2.C#=’C02’andSC1.S#=SC2.S#andSC1.Score>SC2.Score)”,关于其查询结果描述正确的是
A.C01同学比C02同学成绩高的所有课程的课号
B.C01课程比C02课程成绩高的所有学生的学号
C.比C02课程成绩高的所有学生的学号
D.比C02同学C01课程成绩高的所有学生的学号
E.以上说法都不正确
43.既学过“1001”号课,又学过“2002”号课的所有学生的学号,正确的SQL语句是
A.Selectdistinct学号from选课where课号=‘1001’and课号=‘2002’
B.Selectdistinct学号from选课where课号=‘1001’and学号in(from选课where课号=‘2002’)
C.Selectdistinct学号from选课where课号=‘1001’and学号(selectdistinct学号from选课where课号=‘2002’)
D.Selectdistinct学号from选课where课号=‘1001’and学号in(selectdistinct学号from选课where课号=‘2002’)
44.已知SC(S#,C#,Score)关系的元组,如下所示{}已知SC(S#,C#,Score)关系的元组,如下所示{
关于“SELECTS#FROMSCWHEREC#='C1'andC#='C3';”下列说法正确的是
A.该查询结果中的元组为{S1,S5};
B.该查询结果中的元组为{S1,S2,S3,S5};
C.该查询结果中的元组为{S1};
D.该查询结果中的元组为{S5};
E.以上说法都不正确;(结果应该为空集)
45.关于模式分解,下列说法正确的是
A.一个数据库模式可以任意地分解为两个或多个模式,而其内容和依赖关系均保持不变
B.将一个数据库模式R分解为两个模式R1和R2,则R上的任何关系r都有r=πr(R1)(Natural-Join)πr(R2)
C.将一个数据库模式R分解为两个模式R1和R2,则R1,R2一定能保证R上的函数依赖关系
D.我们可以找出将模式R既保持依赖又能无损连接的分解为两个模式R1和R2的方法
E.以上说法都不正确
后面的都不考
编程题
1.打印杨辉三角
2.国王的许诺2+2^2+…+2^64
3.统计单词
附加题改错题
1.改错题1
2.改错题2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈工大 专业课 复试 HITCS机试 HITCS 机试