寄托家园留学论坛 › 论坛 › 寄托学术类备考版 › GRE考试综合版 › GRE_SUB › CS 11/04 SUB题目讨论帖！！

1 23

返回列表

楼主: wutherings

[未归类] CS 11/04 SUB题目讨论帖！！ [复制链接]

yt_May
UID：209423

寄托新兵

Rank: 2

声望: 0
寄托币: 149
注册时间: 2005-5-7
精华: 0
帖子: 1

31楼

发表于 2006-11-5 11:12:50 |只看该作者

原帖由 wutherings 于 2006-11-5 11:02 发表

为什么MST肯定不包含次短边？
我觉得肯定包含啊
我觉得只有三是错的

我和你选的一样，不知道是不是对次短边的理解不同。如果经kruskal算法将边按权升序排序后，权最小的边有两条（权相等），那这后面的一条边是算次短边么，我当时选的时候就认为是的，后来想想可能是错了...

使用道具举报

wutherings UID：198481 wutherings 当前离线最后登录 2015-3-5 在线时间 42 小时寄托币 4335 声望 3 注册时间 2005-3-2 阅读权限 5 帖子 46 精华 4 积分 3982 UID 198481 禁止发言声望 3 寄托币 4335 注册时间 2005-3-2 精华 4 帖子 46 关注TA 加好友标签发消息	32楼发表于 2006-11-5 11:17:03 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽

	使用道具举报

yt_May
UID：209423

寄托新兵

Rank: 2

声望: 0
寄托币: 149
注册时间: 2005-5-7
精华: 0
帖子: 1

33楼

发表于 2006-11-5 11:23:43 |只看该作者

比如说G有A，B，C三点，w(A,B)=1, w(B,C)=1, w(A,C)=2。如果AC认为是次短边的话，那这条边在最后的mst中是不会有的，只取AB和BC边。

使用道具举报

yt_May
UID：209423

寄托新兵

Rank: 2

声望: 0
寄托币: 149
注册时间: 2005-5-7
精华: 0
帖子: 1

34楼

发表于 2006-11-5 11:29:43 |只看该作者

又想起几道题：

direct-mapped cache有16个line，给一个内存地址，问它映射到哪一个cache line？我选的是C，8。

RGB题，每个象素18位，问灰度级多少？我选的是A，64级。

路由表题，给出路由表求目标地址的路由，我选的是B。

[ 本帖最后由 yt_May 于 2006-11-5 13:37 编辑 ]

使用道具举报

phoenixinter
UID：2161191

等待验证会员

声望: 0
寄托币: 12
注册时间: 2012-8-20
精华: 0
帖子: 9

35楼

发表于 2006-11-5 19:24:37 |只看该作者

回复 #37 yt_May 的帖子

为什么是64级啊，那个不懂~~
direct-mapped cache没复习到...我选的是1
kruskal求出的是[一个]mst，我们应该知道mst是有很多个的
可能有的mst中不包含second-shortest edge

使用道具举报

yt_May
UID：209423

寄托新兵

Rank: 2

声望: 0
寄托币: 149
注册时间: 2005-5-7
精华: 0
帖子: 1

36楼

发表于 2006-11-5 19:45:35 |只看该作者

原帖由 phoenixinter 于 2006-11-5 19:24 发表
为什么是64级啊，那个不懂~~
direct-mapped cache没复习到...我选的是1
kruskal求出的是mst，我们应该知道mst是有很多个的
可能有的mst中不包含second-shortest edge

每个象素18位表示，所以R，G，B三色分别6位。灰度是指R，G，B三分量相等时的颜色，这些颜色共有2^6种，所以是64种灰度级。

我记得在哪本书上看到过的说是kruskal方法实际可以求出一张图中所有的mst。mst的个数依赖于kruskal算法最开始的边权排序。如果所有的边权都不相等，则只可能有一种排序，那这张图也只有一个mst。如果又重复的边权，则排序也对应有不同种，那也就有不同的mst。

使用道具举报

yt_May
UID：209423

寄托新兵

Rank: 2

声望: 0
寄托币: 149
注册时间: 2005-5-7
精华: 0
帖子: 1

37楼

发表于 2006-11-5 23:43:20 |只看该作者

又想到一题，好像是说使用栈和队列的组合进行一定的操作，用于计算某个集合中的元素个数，并且要求最后要回到和开始一样的状态，问什么样的组合可以完成。我选的是两个结构都是队列或都是栈，一个队列和一个栈的组合不行。当时也没有来得及考虑，不知道一个队列和一个栈行不行。

使用道具举报

yt_May
UID：209423

寄托新兵

Rank: 2

声望: 0
寄托币: 149
注册时间: 2005-5-7
精华: 0
帖子: 1

38楼

发表于 2006-11-6 11:00:57 |只看该作者

又想到几道题：

问互斥的要求：
I。想进入临界区的进程不可以无限等待
II。不在临界区的进程不可以影响在临界区里的进程
III。执行结果不受处理器数量和先后次序的影响
我选的是全对。I，II，III

也是互斥的问题：
A：x=x+1; x=x+a;
B：y=y+1;y=y+b;
好像是这样的，问结果的命题表达式形式？记得I，II，III中选了两个。

关系数据库的问题，R（ABC），问三个函数依赖中必然错误的。好像也选了两个。

使用道具举报