以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- [分享]山东大学07年计算机复试上机题与笔试真题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=46807) |
-- 作者:hongjunli -- 发布时间:5/13/2007 9:03:00 AM -- [分享]山东大学07年计算机复试上机题与笔试真题 复试上机题在1楼,复试笔试真题在2楼 1.鼓上蚤时迁到一个山洞里去盗宝,里面有n件宝贝,价值分别是a1,a2......an,并且满足ai大于a1+a2+....+a(i-1)的和。他身上有一个背包,能装的东西最大价值是K,他只能进洞一次,请问他最多能带出多少? 要求:输入K,n,a1,a2......an 输出:他能最多带出的宝物价值 2.求[1,n]之间的质数的个数。 时间要求3小时,语言及工具不限。机房里的机器都装好了的,基本什么工具都有。老师最后只看结果,不看源码。要求不能上网,但可以偷偷的上。总之还是比较简单的。 第一题6分,第二题4分,总分10分
|
-- 作者:hongjunli -- 发布时间:5/13/2007 9:14:00 AM -- 2007年计算机复试题目 1.设A,B为非空集合,ρ(A)=ρ(B),求证A=B 2.S={<x,y>|存在z 使得xRz且zRy} 3.从以下题目中任选一道,多选按最低分计算 (1)设<G,*>为群,R为G上等价关系且对任意x,y,z∈G,若(x*z)R(y*z), 则xRy (2)没做,所以不大清楚 4.设T为非平凡无向树,T中度数最大的节点有两个,且度数K>=2,求证T叶子节点的数量>=2K-2 5.一个推理理论的题目.
第二部分 操作系统 三四部分选做其中之一,如果都做按组成原理算分 第三部分 组成原理 第四部分 数据库系统概论 1、简述事务的定义以及其主要特点 2、画E-R图 3、给定关系模式R(A,B,C,D),其上函数依赖F={a-c,c-a,b-ac,d-ac} 4五道代数运算题目,比较简单 5、有如下关系:S(SNO,SNAME),C(CNO,CNAME),SC(CNO,SNO,SCORE)
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
2,732.910ms |