Question

信息学奥林匹克竞赛习题

本人现在上初中。NOIP在十月开始。我想去参加，但是掌握的不多。希望你能发一些学习Pascal的课件、习题给我谢谢！

Answer 1

提高组的：
16. 处理器A 每秒处理的指令数是处理器B 的2 倍。某一特定程序P 分别编译为处理器A
和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。已知程序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的4倍，那么我们设b速度为V，b所处理的指令条数为S
所以a所需的处理时间ta=（4S）/(2V)=2T b所需的处理时间tb=(S)/(v)=T
所以当处理器A执行程序P时能在一小时内完成的输入规模为n时，处理器B执行程序P时能在一小时内完成的输入规模应为A的两倍，即2*n
普及组的：
16. 一位艺术史学家有20000 幅真彩色图像，每幅图像约占3M空间。如果将这些图像以位
图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（ ）张CD
光盘。
A. 1 B. 10 C. 100 D. 1000 E. 10000
也是计算题：20000*3/600=100 故选C
ps:请下次提问者把组别说具体点..
请采纳。

Answer 2