C.S.考完归来

yt_MayUID: 209423

没做完啊，一半因为不敢填，一半真是来不及，到后来连几道最简单的题目都做错了，考完出来一想好懊悔啊。居然连RSA加密算法都考，一点也记不得那个推密钥的公式了...faint。还有几道题完全不会做，知识点没看到...

yt_MayUID: 209423

几道题吃不准：

五个无线节点排成一行，用CSMA/CA，两两通信带宽为L，问在不干扰的情况下最大带宽，我选的是2L。

第70题，L1为decidable，L2为undecidable，问L1并L2，我选的是infinate and undecidable

Nearest & farthest neighbors: 我选的是O(nlogn)和O(nlogn)，两个一样。

一个排序算法，先排前n-1个元素，再排最后n-1个元素，然后再将头两个元素交换，好像是这样的，求算法复杂度，我选的是O(2^n)，估计是错了：（

church-turing thesis和neutron machine的题，不会做...

software requirement specification的题，我选的是 II only，specification of all the features the target software deliverable must have.

第8道，真值表和一个possibly faulty implementation的circuit，问S,T,U三条线的正确与否，我觉得都是对的啊，所以选的I, II, III。

暂时想到这么多，因为不太确定，所以印象深一些，哪位出来拍拍砖。

lionelchangeUID: 160714

nearest & farthest neighbors这题应该是fathest更小一些，在O(n)就可以，nearest要麻烦一些，我想了一下这个无法用分治做，所以是O(n^2)吧

十指飞舞UID: 2228487

有一道题，是关于subtype和supertype的关系的，ABCD答案完全一样，是不是的，我怀疑自己看走眼了

yt_MayUID: 209423

这道题可能我题目没有理解清楚，所谓的nearest是说数组中任何两个浮点元素之距的最小值，还是只是相邻两个浮点元素之距的最小值？我想，如果是前者那先排序再比较就只需要O(nlogn)，如果是后者那O(n)就够了。

还有一个是选择最合适的数据结构满足如下特点：FIFO检索和删除；集合中元素个数不限；单个元素尺寸大于内存字。我选的是singly-linked list。

yt_MayUID: 209423

原帖由 十指飞舞 于 2006-11-4 18:12 发表
有一道题，是关于subtype和supertype的关系的，ABCD答案完全一样，是不是的，我怀疑自己看走眼了

sigh，这道题的知识点我都不知道，空着没做...

十指飞舞UID: 2228487

看黄蔚的那本04年出版的书，书中的程序都是用pascal ,c等来写的，这回用的JAVA .
有道考java的父类，子类，实例，定义一个Instance，然后调用print ，要分清调用的是父类的print 还是子类的print .

bluebloodUID: 2101257

我看到数学考的人怎么那么多~~FAINT~~~心理考试的就三个~~~~~

bluebloodUID: 2101257

CS也一样~~~~