第11届全国信息学奥林匹克竞赛各省初赛试题16。

16.处理器A每秒处理的指令是处理器b的两倍。一个特定的程序P分别被编译到处理器A中。

并且处理器A的指令数量是处理器B的四倍..已知程序p的计算

该方法的时间复杂度为O(n2)。如果处理器A在执行程序P时一小时能完成的输入规模为N，

那么处理器B在执行程序P时一个小时可以完成的输入规模是()。

A.4 * n B. 2 * n C. n D. n / 2 E. n / 4

简单的数学题，因为选b。

因为A的处理速度是B的两倍，A要处理的指令数是B的四倍，所以我们假设B的速度是V，B处理的指令数是s。

因此，a所需的处理时间ta=(4S)/(2V)=2T b，T b所需的处理时间= (s)/(v) = t

因此，当处理器A在执行程序P时一小时能完成的输入规模为n时，处理器B在执行程序P时一小时能完成的输入规模应该是A的两倍，即2 * n。

推广组:

16.一位艺术史学家有20000幅真彩色图像，每幅图像占用大约3M的空间。如果这些图像是以比特为单位的

图形形式保存在一张光盘上(一张光盘的容量按600M计算)，大约需要()张光盘。

光盘。

A.1 b . 10 c . 100d . 1000 e . 10000

也是一道计算题:20000*3/600=100，所以选c。

Ps:下一次，请提问者更具体地介绍一下团体。..