笔试题求答案

windyrobin

原帖由 kouu 于 2009-10-15 13:18 发表


嗯，赞同。
实际上最长的运行时间就是把每一种状态都遍历一次，如果某种状态出现不止一次，那必定是死循环了。

呵呵，所见略同，
不过如果考虑代码段、数据定义占用空间的话，达不到极限吧！

lemoncookie

那你还需要假设你所能写出的最简短的程序所需要占用多少bit的内存呢
原帖已经指出可以做任意需要的假设
所以只要进行原理上的讨论即可

kouu

原帖由 lemoncookie 于 2009-10-15 13:49 发表
那你还需要假设你所能写出的最简短的程序所需要占用多少bit的内存呢
原帖已经指出可以做任意需要的假设
所以只要进行原理上的讨论即可

对，所以我觉得假设CPU没有寄存器（CPU把内存的某个部分当寄存器使用），比较靠谱。

另外，程序的二进制代码在运行时未必不可写，代码本身可以是内存状态的一部分（完全可能不断运行、不断修改二进制代码）。 所以我觉得程序与内存状态没有必要分开考虑。

[ 本帖最后由 kouu 于 2009-10-15 13:56 编辑 ]

克拉玛依

原帖由 lemoncookie 于 2009-10-15 13:12 发表
1KB内存＝8K bit内存
这个限制应该是说明这台机器最多能够表示2^8K个不同状态
超出这个数目的状态就是不可控制的了，也就是说会出现死循环
那么结果应该就是2^8k / 10^6 (second)

可笑哦

也不想想 2^8K是多大。

kouu

愿听高见...

ubuntuer

原帖由 克拉玛依 于 2009-10-15 18:02 发表


可笑哦

也不想想 2^8K是多大。

是啊  愿闻其详

maaaaaaagie

原题没提寄存器方面问题，考察的就是对冯诺曼机基本原理的理解

blackuhlan

这个跟算法貌似没什么关系吧

blackuhlan

1kB=8kb，谁说一个状态只能是1位，我是8095位不可以吗？