精华8
威望12110
K币12532 元
注册时间2008-4-5
在线时间1088 小时
最后登录2015-6-16
荣誉会员
路人甲
- 精华
- 8
- 威望
- 12110
- K币
- 12532 元
- 注册时间
- 2008-4-5
|
原帖由 lcl19880926 于 2010-3-19 00:09 发表 ![]()
本科数科院的。。师兄，网络安全主要考加密算法的原理吗？
离散看的头都大了。。嵌入式也看不了。。急死了！！！
再问一句，今年山大计算机考本校的多吗？一共多少过线的啊？
我328，分数不高，很担心复试。。 ...
328已经是不错的分数了，别太担心。
你看下去年的复试题目：笔试:
离散数学;每题十分
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函数有什么特点?在密码学中有什么应用?
5:链路加密和端到端加密有什么特点? |
|
发表于 2010-3-19 08:30
楼主
楼主: baoyuliuxingjia
