Processing math: 100%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۷:سوال ۳۵

سوال ۳۵

یک کامپیوتر داری یک «ثبات»(ثبت‌کننده) است که می‌تواند یک عدد صحیح را نگهداری کند و یک حافظه٬ که می‌تواند تعدادی متغیر را در خود ذخیره کند. این کامپیوتر دارای دستورات زیر است:

  • :LOADx مقدار ثبات رامساوی با متغیر x قرار می‌دهد.
  • :STOREx مقدار متغیر x را برابر با مقدار ثبات قرار می‌دهد.
  • :ADDx مقدار ثبات را با مقدار متغیر x جمع کرده٬ حاصل را در ثبات ذخیره می‌کند.
  • :MULTx مقدار ثبات را با مقدار متغیر x ضرب کرده٬ حاصل را در ثبات ذخیره می‌کند.

برنامه‌ی زیر به این کامپیوتر داده می‌شود. در انتهای کار این برنامه مقدار ذخیره شده در z، بر حسب مقادیر اولیه متغیرها٬ چقدر است؟

LOADb MULTc STOREt1 ADDa STOREt2 MULTt2 ADDt1 STOREz

  1. t1(bc+a)+t2
  2. (a+bc)2+bc
  3. 2bc+a2
  4. (a+bc)+bc
  5. a+2bc

پاسخ

گزینه (۲) درست است.

در هر مرحله مقدار ثبات را می‌نویسیم:

1)?=b2)?=bc3)t1=bc4)?=bc+a5)t2=bc+a6)?=(bc+a)27)?=(bc+a)2+bc8)z=(bc+a)2+bc


ابزار صفحه