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

充一下：

数据库的第二个大题第一问是:Ｒ的一个候选码.这个题候选有多个,求一个就行－第二学期离散数学（2)

练习一

证实在任何有向完全图中，全部顶点入度的平方之和等于全部顶点出度的平方之和。（有向完全图是指无向完全图是底图的有向图)。

若图G是不连通的，则G的补图是连通的。

画一个有一条Eｕlｅr回路但没有Haｍiｌton回路的图;画一个没有Eｕler回路但有一条Hａmiltoｎ回路的图.

假设G是由超过１1个顶点构成的简朴连通图。证实图Ｇ或Ｇ的补图是非平面图．

5、假设T是非平凡的无向树,T中度数最大的顶点有2个，而且它们的度数k都不小于等于2。证实：Ｔ中至少有片叶．

计算机复试题目

第一部分离散数学?

1．设A,B为非空集合,ρ(A)=ρ(B）,求证A=B

２。Ｓ＝｛x,y〉|存在ｚ使得xRz且zＲy｝???求证若Ｒ为等价关系,则S为等价关系

?3。从如下题目中任选一道,多项选择按最低分计算??(1)设G,＊〉为群,R为G上等价关系且对任意x，y,ｚ∈Ｇ,若（x*z）Ｒ(y*z）,则xRy?设H=｛h｜h∈Ｇ且hRe｝,求证＜H,*为G，＊的子群

(2)没做，所以不大清楚

?4。设T为非平凡无向树，T中度数最大的节点有两个,且度数Ｋ〉=2,求证T叶子节点的数量=２K－2

5。一个推理理论的题目.?前提：1。全部学生都得参加考试;

????2。经过考试的学生都很高兴;?????3.全部学习努力的学生都可以经过考试;

????????４。有些学生学习努力；

结论:有些学生高兴??

第二部分操作系统

1。名词解释?????死锁?????原语?????系统调用

????地址重定位

????进程控制块?????

２.简答?1)进程和线程的联络与特点?2)描述哲学家就餐问题,并給出一个解决方法的程序?3）硬实时系统为什么没有辅助存储器?为什么没有虚拟存储器?为什么没有通常操作系统的大部分功效

4)叙述I／O轮询,中止和DMA的各自特点和优缺陷

５)进程调度算法重要有哪几种，并评价其的优缺陷

?三四部分选做其中之一，假如都做按构成原理算分

第三部分构成原理?没做,所以也不大清楚了

第四部分数据库系统概论?

1、简述事务的定义以及其重要特点

2、画E-Ｒ图

重要是图书馆信息系统,有读者、书籍、管理员。读者要查询书籍、管理员要修改读者信息、管理员要更改借阅信息。

給几种关系及其中元组,求給定查询体现式的值

?3、給定关系模式Ｒ(Ａ，Ｂ，Ｃ,D),其上函数依赖F＝{a-ｃ,c-a，b—ａc,d—ac}?（1）计算(AD)+

(２)求Fｃ

(3）计算R的一个候选码;?(4)将Ｒ分解为一个ＢCNF，且规定无损连接性。??４五道代数运算题目，比较简朴

?5、有如下关系：Ｓ(SＮO,SNＡME），C(CNO，CNAME),SC（CNO,ＳNO，SCORE)

SNO=学号,SＮAME=学生姓名，ＣNO=課程号，CNAME=課程名，SCORE＝分数

写出如下查询或者修改

1姓名为张明的学生选修的課程的課程号

2选修了学号为10005的学生所修全部課程的学生学号?3所修課程有5门成绩〉=９0分的学生学号

4全部課程名为数据库系统概论的成绩+10分

［他院］计算机复试试题

这两天没上网，题目都快忘洁净了，趁现在还有些印象,发几种．

笔试:他院］０9计算机学院复试题目回忆

离散数学;每小题十分?1：两个集合A,B，P(A）,P（B)??是其幂集,若A是B的子集,证实Ｐ(A）是P(B)的子集。

2：假设关系Ｒ在集合A上是自反的，且对于任意a,b,c属于A，若〈a，b〈a,c属于Ｒ，则有〈b，c属于R，证实R是等价关系

3:假设〈G,*〉是群,对于任意a属于G,H={y|ｙ*a=a*y，ｙ属于G}，证实＜H,＊〉是〈Ｇ,*〉的子群。【这个是上海科学技术文件出版社左孝凌版教材原题:习题5—4（３)】

４：设T为非平凡无向树,T中度数最大的节点有两个，且度数K〉=２，求证T叶子节点的数量＝2Ｋ-2【这一个是原题】?5：一个推理理论的题目．【原题记不住了,但是很简朴】离散数学?５推理

1)有人是学生

2）有些学生经过考试

3｝全部经过考试的学生会高兴?推出:有人会高兴

(p（x):x是人s（x)：x是学生ｈ（x）：x高兴ｅ（x)：x经过考试）?大意是这么，挺简朴的.

?数据库部分:

【1】1０分:每个车间有车间号，地址,电话,有多个职工,且每个职工只能在一个车间工作,职工有职工号,性别,年龄,工种,每个车间有一个车间主任。每个车间可以生产多个产品。且每种产品只能在一个车间生产,产品有产品号，价格。一个产品可以有多个零件构成,每种零件可以构成多个产品。?１:依照语义画出Ｅ—R图

2:将上图