09计算机学院复试题目回忆

netpasser

这两天没上网,题目都快忘干净了,趁现在还有些印象,发几个.
笔试:
离散数学;每题十分
1:两个集合A,B,P(A),P(B)  是其幂集,若A是B的子集,证明P(A)是P(B)的子集。
2:假设关系R在集合A上是自反的,且对于任意a,b,c属于A,若<a,b><a,c>属于R,则有<b,c>属于R,证明R是等价关系
3:假设<G,*>是群,对于任意a属于G,H={y|y*a=a*y,y属于G},证明<H,*>是<G,*>的子群。【这个是上海科学技术文献出版社左孝凌版教材原题:习题5-4(3)】
4:设T为非平凡无向树,T中度数最大的节点有两个,且度数K>=2,求证T叶子节点的数量>=2K-2【这一个是07年原题】
5:一个推理理论的题目.【原题记不住了,不过很简单】
数据库部分:
【1】10分:每个车间有车间号,地址,电话,有多个职工,且每个职工只能在一个车间工作,职工有职工号,性别,年龄,工种,每个车间有一个车间主任。每个车间可以生产多种产品。且每种产品只能在一个车间生产,产品有产品号,价格。一个产品可以有多种零件组成,每种零件可以组成多种产品。
1:根据语义画出E-R图
2:将上图转化成关系模式
【2】5分
u={A,B,C,D}关系依赖集F={A->B,A->C},将其转换为BCNF,且保持函数依赖和无损连接性。

【3】35分
1:
有学生信息表s,课程表c,选课表sc
给出3个表达式,写出查询结果,每个5分;
(1)snoG[AVG]SC(SCORE).注:AVG是下标,我不会打所以用括号括起来了。
(2)
(3)
2:写出以下四个语句的SQL,不要求写出结果,每个5分
1.
2.
3.查询没有选修课程c2的学生学号
4.查询选修了学号为s2的同学选修的所有课程的学生学号
信息安全部分
【1】写出以下定义,任选其中5个,每个2分
MAC,SSL,digital certificate,Firewall,VPN(只记住了我选得5个,另外2个没记住)
【2】5*8
1:分组对称加密算法加密任意长度的明文信息时有几种模式,各有什么特点。
2:RSA加密算法的基本原理,安全性如何?
3effie-Hellman加密算法的基本原理,安全性如何?
4:好的hash函数有什么特点?在密码学中有什么应用?【4月15日补充】
5:链路加密和端到端加密有什么特点?

还是有一部分题目没记住,见谅,希望对后来者有所帮助

P.S.:我忘记的题目希望记住的同学来补上,呵呵

※ 编辑:浅滩游龙 于2009-4-12 20:49 编辑本文

※ 编辑：netpasser 于2009-4-15 09:32 编辑本文

piaoxue4

终于等到计算机学院的提了   太感谢分享了。。。。。。。。。。

控制面板

非常感谢!!

wxfyzq

嵌入式题目
1.嵌入式系统的定义,嵌入式处理器分为哪几类?
2.RISC的定义,RISC系统的特点?
3.波特率的概念,波特率为1200,数据位8位,偶校验,两位停止位,传输数据OX27H,画出波形图,标出最底位和最高位,传输该数据需要的时间?
4.使用你所熟悉的处理器,画出行反转法的电路图,并说明其工作原理.
5.使用你所熟悉的处理器,使用端口A的底三位接三个开关,第四位接LED的位驱动.端口B为LED段驱动,驱动管使用7407,将三个开关所表示的二进制,用十近制在LED上表示.

wxfyzq

离散数学
5推理
1)有些人是学生
2)有些学生通过考试
3}所有通过考试的学生会高兴
推出:有些人会高兴
(p(x):x是人 s(x):x是学生 h(x):x高兴 e(x):x通过考试)
大意是这样,挺简单的.

piaoxue4

继续关注。。。。。。。。。