山大历年计算机复试笔试题

充一下：数据库的第二个大题第一问是:R 的一个候选码.这个题候选有多个，求一个就行2025-2025 第二学期离散数学（2)练习一1、 证明在任何有向完全图中，所有顶点入度的平方之和等于所有顶点出度的平方之和。（有向完全图是指无向完全图是底图的有向图）。2、 若图 G 是不连通的，则 G 的补图是连通的。3、 画一个有一条 Euler 回路但没有 Hamilton 回路的图;画一个没有Euler 回路但有一条 Hamilton 回路的图.4、 假设 G 是由超过 11 个顶点构成的简单连通图。证明图 G 或 G 的补图是非平面图.5、假设 T 是非平凡的无向树,T 中度数最大的顶点有 2 个，并且它们的度数 k 都大于等于 2。证明：T 中至少有片叶.1. 2025 年计算机复试题目 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）将...