/*
* 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） 14 43 31
B. （1,2）
C. （1,3） 14 43
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. 11 16*2-3*4-4*3=8 8度是由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. 7 28/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=6 q=9 G是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强制使内存DB Buffer中的内容与介质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. “select S# from SC where Score<60 group by S# having count(*)>2”，关于其查询结果描述正确的是
A. 有2门以上不及格课程的同学的学号（having语句是组内过滤）
B. 有2门以上及格课程的同学的学号
C. 有2人以上不及格课程的同学的学号
D. 有2人以上及格课程的同学的学号
E. 以上说法都不正确
42. “select S# from SC SC1 where SC1.C#=’C01’ and S# in (select S# from SC SC2 where SC2.C#=’C02’ and SC1.S#=SC2.S# and SC1.Score>SC2.Score)”，关于其查询结果描述正确的是
A. C01同学比C02同学成绩高的所有课程的课号
B. C01课程比C02课程成绩高的所有学生的学号
C. 比C02课程成绩高的所有学生的学号
D. 比C02同学C01课程成绩高的所有学生的学号
E. 以上说法都不正确
43. 既学过“1001”号课，又学过“2002”号课的所有学生的学号，正确的SQL语句是
A. Select distinct 学号 from 选课 where 课号=‘1001’ and 课号=‘2002’
B. Select distinct 学号 from 选课 where 课号=‘1001’ and 学号 in （from 选课 where 课号=‘2002’）
C. Select distinct 学号 from 选课 where 课号=‘1001’ and 学号 （select distinct 学号 from 选课 where 课号=‘2002’）
D. Select distinct 学号 from 选课 where 课号=‘1001’ and 学号 in （select distinct 学号 from 选课 where 课号=‘2002’）
44. 已知SC（S#，C#，Score）关系的元组，如下所示{}已知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 }；
