充一下：数据库的第二个大题第一问是:R 的一种候选码.这个题候选有多种，求一种就行-第二学期离散数学（2)练习一1、 证明在任何有向完全图中，所有顶点入度的平方之和等于所有顶点出度的平方之和。（有向完全图是指无向完全图是底图的有向图）。2、 若图 G 是不连通的，则 G 的补图是连通的。3、 画一种有一条 Euler 回路但没有 Hamilton 回路的图;画一种没有Euler 回路但有一条 Hamilton 回路的图.4、 假设 G 是由超过 11 个顶点构成的简单连通图。证明图 G 或 G 的补图是非平面图.5、假设 T 是非平凡的无向树,T 中度数最大的顶点有 2 个，并且它们的度数 k 都不小于等于 2。证明：T 中至少有片叶.1. 计算机复试题目 2.第一部分 离散数学1.设 A,B 为非空集合,ρ（A）=ρ（B）,求证 A=B2。S＝｛为的子群(2)没做，因此不大清晰4。设 T 为非平凡无向树，T 中度数最大的节点有两个,且度数 K〉=2，求证 T 叶子节点的数量>=2K-25。一种推理理论的题目.前提：1。所有学生都得参与考试； 2。通过考试的学生都很快乐； 3.所有学习努力的学生都可以通过考试; 4。有些学生学习努力；结论：有些学生快乐第二部分 操作系统1。名词解释 死锁 原语 系统调用 地址重定位 进程控制块 2.简答 1)进程和线程的联络与特点2)描述哲学家就餐问题,并给出一种处理措施的程序3）硬实时系统为何没有辅助存储器？为何没有虚拟存储器？为何没有一般操作系统的大部分功能4）论述 I/O 轮询，中断和 DMA 的各自特点和优缺陷5)进程调度算法重要有哪几种，并评价其的优缺陷三四部分选做其中之一，假如都做按构成原理算分第三部分 构成原理没做，因此也不大清晰了第四部分 数据库系统概论1、简述事务的定义以及其重要特点2、画 E-R 图重要是图书馆信息系统，有读者、书籍、管理员。读者要查询书籍、管理员要修改读者信息、管理员要更改借阅信息。给几种关系及其中元组,求给定查询体现式的值3、给定关系模式 R(A,B，C，D)，其上函数依赖 F＝｛a-c,c-a，b—ac,d—ac}（1）计算（AD）＋(2)求 Fc(3)计算 R 的一种候选码；(4）将 R 分解为一种 BCNF，...
