نسخه ی نمایشی علوم کامپیوتر Ege. تغییر در نسخه های نمایشی آزمون در انفورماتیک. توضیحات داده های ورودی و خروجی

تجزیه و تحلیل 2 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

میشا جدول حقیقت عملکرد را پر کرد

(¬x ∧ ¬y) ∨ (y≡z) ∨ ¬w

اما موفق شد تنها بخشی از سه ردیف مختلف خود را پر کند ، حتی بدون اینکه نشان دهد کدام ستون از جدول هر یک از متغیرها w ، x ، y ، z.

مشخص کنید که کدام ستون جدول هر متغیر با آنها مطابقت دارد w ، x ، y ، z.

تجزیه و تحلیل 3 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

شکل سمت چپ نقشه راه منطقه N را نشان می دهد ، در جدول ستاره ای حاکی از وجود جاده از یک شهرک به محل دیگر است. عدم وجود ستاره به معنای عدم وجود چنین جاده ای است.

هر حلقه در نمودار مطابق با تعداد آن در جدول است ، اما مشخص نیست که کدام عدد است.

مشخص کنید که تعداد شهرک های جدول می تواند با شهرک ها مطابقت داشته باشد ب و ج در نمودار. در جواب خود ، این دو شماره را به ترتیب صعودی ، بدون فاصله یا علائم نقطه گذاری بنویسید.

تجزیه و تحلیل 4 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

در زیر دو قطعه جداول از بانک اطلاعاتی ساکنان محله آورده شده است. هر سطر در جدول 2 حاوی اطلاعاتی در مورد کودک و یکی از والدین وی است. اطلاعات با مقدار قسمت ID در ردیف مربوط به جدول 1 نشان داده می شوند.
بر اساس داده های داده شده ، تعیین کنید بیشترین تفاوت بین سالهای تولد خواهران است. هنگام محاسبه پاسخ ، فقط اطلاعات مربوط به قطعات داده شده از جداول را در نظر بگیرید.

تجزیه و تحلیل 5 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

برای رمزگذاری دنباله ای از حروف A B C D E F، تصمیم به استفاده از کد باینری ناهموار ، شرایط Fano را برآورده می کند... برای نامه و از کلمه کد استفاده کرد 0 ؛ برای نامه ب - کدبانوی 10 .
کمترین مقدار ممکن از طول کدکشت برای حروف چیست C ، D ، D ، E?

توجه داشته باشید. شرط Fano بدین معنی است که هیچ کدبانو سرآغاز رمزگذار دیگری نیست. این امر امکان رمزگشایی پیام های رمزگذاری شده را به صورت مبهم امکان پذیر می کند.

تجزیه و تحلیل از 6 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

یک شماره طبیعی به ورودی الگوریتم تغذیه می شود ن... این الگوریتم بر اساس آن عدد جدیدی ایجاد می کند ر به روش زیر.

1) یک نماد دودویی از عدد N ساخته شده است.
2) طبق قانون زیر دو رقم دیگر در سمت راست به این رکورد اضافه شده است:

اگر یک ن حتی ، در انتهای شماره (در سمت راست) ابتدا پیوست می شود صفرو بعد واحد... در غیر این صورت ، اگر ن عجیب و غریب ، اول به سمت راست وصل شده است واحدو بعد صفر.

به عنوان مثال ، نماد دودویی 100 از 4 به 10001 تبدیل می شود و دودویی 111 از 7 به 11110 تبدیل می شود.

رکورد بدست آمده بدست می آید (حاوی دو رقم بیشتر از ضبط شماره اصلی است ن) یک علامت باینری از عدد است ر - نتیجه این الگوریتم.

لطفا نشان بدهید حداقل تعداد Rکه بیش از 102 و ممکن است نتیجه این الگوریتم باشد. در جواب خود این عدد را به صورت اعشاری بنویسید.

تجزیه و تحلیل 7 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

قطعه ای از صفحه گسترده ارائه شده است. از سلول C3 در یک سلول D4 فرمول کپی شد. هنگام کپی کردن ، آدرس سلولهای موجود در فرمول بطور خودکار تغییر یافت.

مقدار عددی یک فرمول در یک سلول چیست D4?

تجزیه و تحلیل 8 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

شماره ای را که در نتیجه برنامه بعدی چاپ خواهد شد بنویسید.

1 2 3 4 5 6 7 8 9 10 11

var s، n: عدد صحیح؛ start s: \u003d 0؛ n: \u003d 75؛ در حالی که s + n< 150 do begin s : = s + 15 ; n : = n - 5 end ; writeln (n) end .

var s، n: عدد صحیح؛ start s: \u003d 0؛ n: \u003d 75؛ در حالی که s + n< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

تجزیه و تحلیل 9 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

یک دوربین اتوماتیک اندازه بیت مپ را تولید می کند 200 200 256 پیکسل برای رمزگذاری رنگ هر پیکسل از همان تعداد بیت استفاده می شود و کدهای پیکسلی یک به یک بدون شکاف در پرونده نوشته می شوند. اندازه پرونده تصویر نمی تواند فراتر رود 65 کیلوبایت بدون در نظر گرفتن اندازه هدر پرونده.

چی حداکثر تعداد رنگ می توان در پالت استفاده کرد؟

تجزیه و تحلیل کار 10. امتحان نسخه ی نمایشی انفورماتیک 2019 (FIPI):

واسیا آهنگسازی می کند 5-حرف کلمات فقط با حروف زیما، و هر کلمه دقیقاً حاوی یک مصوت و او ملاقات می کند دقیقا 1 بار... هر یک از حروف صامت معتبر می توانند در هر کلمه ای در هر کلمه اتفاق بیفتند یا اصلاً وجود نداشته باشد. هر دنباله معتبر از حروف ، لزوماً معنی دار نیست ، یک کلمه محسوب می شود.

چند کلمه وجود دارد که واسیا می تواند بنویسد؟

تجزیه و تحلیل 11 کار. امتحان نسخه ی نمایشی انفورماتیک 2019 (FIPI):

در زیر الگوریتم بازگشتی F است.

پاسکال:

1 2 3 4 5 6 7 8 9

روش F (n: عدد صحیح)؛ اگر n\u003e 0 شروع کنید ، سپس F (n - 1) را شروع کنید. نوشتن (ن) F (n - 2) انتهای پایان؛

همه چیز را در یک ردیف و بدون فاصله و جداکننده بنویسید شماره هایی که هنگام تماس با F (4) روی صفحه چاپ می شوند. شماره ها باید به همان ترتیبی که در صفحه نمایش داده می شوند نوشته شوند.

تجزیه و تحلیل 12 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

در اصطلاحات شبکه TCP / IP ، یک netmask به یک شماره باینری اشاره می کند که نشان می دهد کدام قسمت از آدرس IP میزبان به یک آدرس شبکه اشاره دارد و کدام بخش به آدرس میزبان در آن شبکه اشاره دارد. معمولاً ، ماسک مطابق با همان قوانین به عنوان آدرس IP نوشته شده است - به شکل چهار بایت ، که هر بایت به عنوان عدد اعشاری نوشته شده است. در این حالت ، در ماسک ، ابتدا (در قابل توجه ترین بیت ها) مواردی وجود دارد ، و سپس از یک بیت خاص - صفرها. آدرس شبکه با استفاده از پیوستگی بیت بیت در آدرس و ماسک IP میزبان مشخص شده بدست می آید.

به عنوان مثال ، اگر آدرس IP میزبان 231.32.255.131 و ماسک 255.255.240.0 باشد ، آدرس شبکه 231.32.240.0 است.

برای میزبان با آدرس IP 117.191.37.84 آدرس شبکه است 117.191.37.80 ... مساوی چیست کمترین مقدار احتمالی دوم ( راست) بایت ماسک? پاسخ خود را به عنوان عدد اعشاری بنویسید.

تجزیه و تحلیل 13 کار. امتحان نسخه ی نمایشی انفورماتیک 2019 (FIPI):

هنگام ثبت نام در یک سیستم رایانه ای ، به هر کاربر رمزعبور متشکل از آن داده می شود 7 کاراکترها و فقط شامل کاراکترها از 26 - مجموعه ای نمادین از حروف بزرگ لاتین. بانک اطلاعاتی برای ذخیره اطلاعات در مورد هر کاربر دارای عدد صحیح یکسان و حداقل ممکن است بایت... در این حالت از کلمات عبور کاراکتر استفاده می شود ، تمام شخصیت ها با همان شماره و حداقل ممکن رمزگذاری می شوند بیت... علاوه بر رمز عبور ، اطلاعات اضافی در سیستم برای هر کاربر ذخیره می شود که تعداد کامل بایت ها برای آن اختصاص داده می شود. این تعداد برای همه کاربران یکسان است.

برای ذخیره اطلاعات در مورد 30 کاربران مورد نیاز 600 بایت.

چند بایت برای ذخیره سازی اختصاص داده شده است اطلاعات اضافی در مورد یک کاربر؟ در جواب ، فقط یک عدد صحیح بنویسید - تعداد بایت.

تجزیه و تحلیل وظیفه چهاردهم. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

هنرمند ویرایشگر رشته ای از اعداد را به عنوان ورودی دریافت می کند و آن را تبدیل می کند. ویرایشگر می تواند دو دستور را اجرا کند ، در هر دو دستور v و w تعداد رشته ها را مشخص می کند.
الف) جایگزین (v ، w).
این دستور جایگزین اولین رخداد رشته از سمت چپ روی خط می شود v روی زنجیر w.

به عنوان مثال ، اجرای دستور جایگزین (111 ، 27) رشته 05111150 را به رشته 0527150 تبدیل می کند.

در صورت عدم وجود وقوع زنجیره در رشته v، سپس اجرای دستور جایگزین (v، w) این خط را تغییر نمی دهد.
ب) یافت شد (v).
اگر این فرمان برآورده شود ، این دستور بررسی می شود v در ویرایشگر خط هنرمند. اگر پیدا شود ، آنگاه دستور مقدار بولی را برمی گرداند "درست است، واقعی"، در غیر این صورت برمی گردد "نادرست"... این خط مجری را تغییر نمی دهد.

کدام خط نتیجه اعمال برنامه زیر به خط متشکل از آن است 82 رقم متوالی 1? رشته پاسخ را در پاسخ خود بنویسید.

شروع به کار (11111) یا یافت شد (888) اگر در بر داشت (11111) سپس جایگزین (11111 ، 88) می شوید و اگر آن را پیدا کنید (888) سپس جایگزین شوید (888 ، 8)

تجزیه و تحلیل کار پانزدهم. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

شکل نشانگر نمودار جاده های شهرها است A، B، C، D، D، E، F، Z، I، K، L، M... در هر جاده ، شما فقط می توانید در یک جهت حرکت کنید ، نشان داده شده توسط فلش.

چند راه مختلف از خارج از شهر وجود دارد و در شهر معبور از شهر ل?

تجزیه و تحلیل 16 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

مقدار بیان حسابی 9 7 + 3 21 – 9 نوشته شده در ردیف 3 . چند رقم "2" موجود در این مطلب؟

تجزیه و تحلیل 17 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

در یک زبان پرس و جو موتور جستجوگر برای نشان دادن یک عمل منطقی "یا" از این نماد استفاده می شود «|» ، و برای نشان دادن یک عمل منطقی "و" - نماد «&» .

در جدول ، درخواست ها و تعداد صفحات موجود در آنها برای یک بخش خاص از اینترنت را نشان می دهد.

چند صفحه (در صدها هزار) در صورت درخواست پیدا می شود
گلو | کشتی | بینی ?
فرض بر این است که کلیه نمایش داده شد تقریباً به طور همزمان اجرا شد ، به طوری که مجموعه صفحات حاوی کلیه کلمات جستجو در حین اجرای نمایش داده نشد.

تجزیه و تحلیل 18 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

برای بزرگترین عدد صحیح غیر منفی چیست و اصطلاح

(48 ≠ y + 2x) ∨ (A

به طور یکسان همانا، یعنی معنی را می گیرد 1 برای هر عدد صحیح غیر منفی ایکس و ی?

تجزیه و تحلیل 19 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

در این برنامه از یک عدد صحیح یک بعدی استفاده شده است آرایه A با شاخص های از 0 قبل از 9 ... مقادیر عناصر برابر است 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 به ترتیب ، یعنی A \u003d 2, A \u003d 4 و غیره.

مقدار یک متغیر را تعریف کنید ج بعد از اجرای قطعه بعدی این برنامه.

تجزیه و تحلیل 20 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

در زیر الگوریتم آورده شده است. با دریافت یک عدد اعشاری طبیعی به عنوان ورودی ایکس، این الگوریتم دو عدد چاپ می کند: ل و م. بزرگترین شماره را وارد کنید ایکس، هنگام ورود ، ابتدا الگوریتم چاپ می شود 21 و بعد 3 .

var x، L، M: عدد صحیح؛ readln (x) را شروع کنید؛ L: \u003d 1؛ م: \u003d 0؛ در حالی که x\u003e 0 شروع می شود M: \u003d M + 1؛ اگر x mod 2<> 0 سپس L: \u003d L * (x mod 8)؛ x: \u003d x div 8 end؛ Writeln (L)؛ پایان نامه نویس (M).

تجزیه و تحلیل 21 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

عددی را که در نتیجه الگوریتم زیر چاپ خواهد شد تعیین کنید.

توجه داشته باشید. تابع abs مقدار مطلق پارامتر ورودی خود را برمی گرداند.

پاسکال:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

var a، b، t، M، R: longint؛ تابع F (x: longint): longint؛ شروع F: \u003d ABS (abs (x - 6) + abs (x + 6) - 16) + 2؛ پایان؛ شروع کنید: \u003d - 20؛ b: \u003d 20؛ م: \u003d a؛ R: \u003d F (a)؛ برای t: \u003d a تا b در صورت (F (t)<= R) then begin M : = t; R : = F(t) end end ; write (M + R) end .

var a، b، t، M، R: longint؛ تابع F (x: longint): longint؛ شروع F: \u003d ABS (abs (x - 6) + abs (x + 6) - 16) + 2؛ پایان؛ شروع کنید: \u003d -20؛ b: \u003d 20؛ م: \u003d a؛ R: \u003d F (a)؛ برای t: \u003d a تا b در صورت (F (t)<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.

تجزیه و تحلیل 22 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

هنرمند ماشین حساب تعداد نوشته شده روی صفحه را تبدیل می کند.
مجری سه تیم دارد که شماره ها به آنها اختصاص داده می شود:

1. اضافه کردن 2
2. در 2 ضرب کنید
3. 3 اضافه کنید

نفر اول تعداد آنها را بر روی صفحه نمایش با 2 افزایش می دهد ، دوم آن را با 2 ضرب می کند ، سوم آن را با 3 افزایش می دهد.
برنامه برای ماشین حساب دنباله ای از دستورات است.

چند برنامه وجود دارد که شماره اصلی را تبدیل می کند 2 به تعداد 22 و مسیر محاسبات برنامه حاوی شماره 11 است?

مسیر محاسبه برنامه دنباله ای از نتایج اجرای کلیه دستورات برنامه است.

به عنوان مثال ، برای برنامه 123 با شماره اولیه 7 ، مسیر شامل اعداد 9 ، 18 ، 21 خواهد بود.

تجزیه و تحلیل 23 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

چند مجموعه مختلف از مقادیر متغیر بولی وجود دارد x1، x2،… x7، y1، y2،… y7که همه شرایط زیر را برآورده می کند؟

(y1 → (y2 ∧ x1)) ∧ (x1 → x2) \u003d 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) \u003d 1… (y6 → (y7 ∧ x6)) ∧ (x6 → x7) \u003d 1 y7 → x7 \u003d 1

در پاسخ لازم نیست لیست مجموعه های مختلف از مقادیر متغیر x1، x2،… x7، y1، y2،… y7که این سیستم برابری راضی است.
به عنوان پاسخ ، باید تعداد چنین مجموعه هایی را مشخص کنید.

تجزیه و تحلیل 24 وظیفه. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

یک تعداد طبیعی برای پردازش دریافت می شود ، بیشتر از این نیست 109 ... شما باید برنامه ای بنویسید که روی صفحه نمایش داده شود حداقل رقمی حتی این شماره. اگر حتی رقمی در عدد وجود ندارد ، باید نمایش دهید "نه"... مجری برنامه نادرست نوشت:

پاسکال:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

var N ، رقم ، minDigit: longint؛ شروع readln (N)؛ minDigit: \u003d N mod 10؛ در حالی که N\u003e 0 رقم آغاز می شود: \u003d N مود 10؛ اگر رقمی mod 2 \u003d 0 و سپس اگر رقمی< minDigit then minDigit : = digit; N : = N div 10 ; end ; if minDigit = 0 then writeln ("NO" ) else writeln (minDigit) end .

var N ، رقم ، minDigit: longint؛ شروع readln (N)؛ minDigit: \u003d N mod 10؛ در حالی که N\u003e 0 رقم آغاز می شود: \u003d N مود 10؛ اگر رقمی mod 2 \u003d 0 و سپس اگر رقمی< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.

موارد زیر را به ترتیب انجام دهید:
1. وقتی وارد یک شماره می شوید ، این برنامه نمایش داده می شود 231 .
2. نمونه ای از چنین عدد سه رقمی را مثال بزنید ، وقتی وارد آن می شوید ، برنامه داده شده با وجود خطا ، جواب درست می دهد.
3. اشتباهات برنامه نویس را پیدا کرده و آنها را برطرف کنید. تصحیح خطا فقط باید روی خطی که خطا در آن قرار دارد تأثیر بگذارد. برای هر خطا:

1) خطی را که اشتباه ایجاد شده است بنویسید.
2) لطفاً نحوه رفع خطا را نشان دهید ، یعنی نسخه صحیح خط را بدهید.

مشخص است که دقیقاً دو خط را می توان در متن یک برنامه اصلاح کرد تا به درستی کار کند.

تجزیه و تحلیل کار 25. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

با توجه به یک آرایه عدد صحیح از 30 عناصر. عناصر آرایه می توانند مقادیر طبیعی را از آن بگیرند 1 قبل از 10 000 شامل. الگوریتمی را که پیدا می کند در یکی از زبان های برنامه نویسی توضیح دهید حداقل در بین عناصر آرایه, نه کاملاً به 6 ، و سپس هر عنصر قابل تقسیم 6 را با عددی برابر با حداقل یافت شده جایگزین می کند. تضمین می شود که حداقل یک عنصر از این دست در آرایه وجود داشته باشد. در نتیجه ، شما باید آرایه تغییر یافته را نشان دهید ، هر عنصر در یک خط جدید نمایش داده می شود.

به عنوان مثال ، برای آرایه اصلی شش عنصر:

14 6 11 18 9 24

این برنامه باید آرایه زیر را چاپ کند

9 6 9 18 9 24

داده های اصلی مطابق شکل زیر اعلام شده است. استفاده از متغیرهایی که در زیر توضیح داده نمی شود ممنوع است ، اما مجاز به استفاده از برخی از متغیرهای توصیف شده نیست.

پاسکال:

پایتون:

const N \u003d 30؛ var a: array [1 .. N] longint؛ i، j، k: longint؛ برای من شروع کنید: \u003d 1 تا N do readln (a [i])؛ ... پایان.

const N \u003d 30؛ var a: آرایه طولی؛ i، j، k: longint؛ برای من شروع کنید: \u003d 1 تا N do readln (a [i])؛ ... پایان.

# همچنین مجاز است # از دو متغیر عدد صحیح j و k a \u003d n \u003d 30 برای i در دامنه (0 ، n) استفاده کنیم: a.append (int (ورودی ())) ...

C ++:

#عبارتند از با استفاده از namespace std؛ const int N \u003d 30؛ int main () (long a [N]؛ long i، j، k؛ for (i \u003d 0؛ i< N; i++ ) cin >\u003e a [i]؛ ... بازگشت 0؛ )

تجزیه و تحلیل 26 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

دو بازیکن به نام های پتیا و وانیا بازی زیر را انجام می دهند. قبل از دروغ گفتن بازیکنان دو پشته سنگ... بازیکنان نوبت می گیرند پتیا اولین حرکت را انجام می دهد... در یک حرکت ، بازیکن می تواند به یکی از شمع ها اضافه کند (به انتخاب خود) یک سنگ یا تعداد سنگهای موجود در یک پشته را سه برابر افزایش دهید.

به عنوان مثال ، فرض کنید 10 سنگ در یک پشته و 7 سنگ دیگر وجود دارد. این موقعیت در بازی توسط (10 ، 7) مشخص خواهد شد. سپس در یک حرکت می توانید هر یک از چهار موقعیت را بدست آورید: (11 ، 7) ، (30 ، 7) ، (10 ، 8) ، (10 ، 21).

به منظور ایجاد حرکت ، هر بازیکن تعداد نامحدودی از سنگ ها را دارد.
بازی لحظه ای که تعداد کل سنگ های شمع ها می شود به پایان می رسد نه کمتر از 68. بازیکنی که آخرین حرکت را انجام داد ، برنده در نظر گرفته می شود، یعنی اولین کسی است که چنین موقعیتی را کسب می کند که در آن 68 یا بیشتر سنگ در شمع ها وجود خواهد داشت.
در لحظه اولیه ، اولین پشته شامل شش سنگ ، پشته دوم - سنگهای S؛ 1 ≤ S ≤ 61.

ما خواهیم گفت اگر یک بازیکن بتواند با هر حرکت حریف برنده شود ، یک استراتژی پیروزی دارد. توصیف استراتژی یک بازیکن به معنای توصیف حرکت او در هر موقعیتی است که ممکن است در بازی دیگری از حریف با آن روبرو شود. توضیحات یک استراتژی برنده نباید شامل حرکت بازیکنی باشد که طبق این استراتژی بازی می کند و بر وی بدون قید و شرط برنده نیست ، یعنی. بدون توجه به بازی حریف برنده نمی شوید.

کارهای زیر را انجام دهید:

تمرین 1
و) تمام این تعداد عدد را مشخص کنید س، که در آن پتیا می تواند در یک حرکت برنده شود.
ب) مشخص است که وانیا با اولین حرکت خود بعد از اولین حرکت ناموفق پیت به پیروزی رسید. حداقل مقدار را مشخص کنید سوقتی چنین وضعیتی امکان پذیر باشد

تکلیف 2
این مقدار را مشخص کنید س، که در آن پتیا یک استراتژی برنده دارد و دو شرط به طور همزمان برآورده می شوند:
پتیا در یک حرکت نمی تواند پیروز شود.
پتیا بدون توجه به نحوه حرکت وانیا می تواند با حرکت دوم خود برنده شود.
برای مقدار مشخص شده S ، استراتژی پیروزی Petit را شرح دهید.

تکلیف 3
مقدار S را مشخص کنید که در آن دو شرط به طور همزمان برآورده شوند:
وانیا یک استراتژی پیروز دارد که به او اجازه می دهد در اولین یا دوم حرکت در هر بازی پتیا پیروز شود.
وانیا راهبردی ندارد که به او اجازه دهد با اولین حرکت تضمینی پیروز شود.
برای مقدار مشخص شده س استراتژی پیروزی وانیا را توصیف کنید.

با این استراتژی برنده وانیا (به شکل تصویر یا جدول) درختی از تمام بازی های ممکن ایجاد کنید. موقعیت ها را در گره های درخت مشخص کنید ؛ توصیه می شود حرکات روی لبه ها را مشخص کنید. درخت نباید حاوی بازی هایی باشد که وقتی بازیکن برنده استراتژی برنده خود را اجرا کند غیرممکن است. به عنوان مثال ، یک درخت بازی کامل جواب درست برای این کار نیست.

تجزیه و تحلیل 27 کار. نسخه آزمایشی امتحان انفورماتیک 2019 (FIPI):

ورودی برنامه دنباله ای از عدد صحیح مثبت، تمام اعداد موجود در دنباله متفاوت هستند. همه جفت عناصر مختلف دنباله در نظر گرفته می شوند ،
واقع شده در فاصله نه کمتر از 4 (تفاوت در شاخص های عناصر جفت باید 4 یا بیشتر باشد ، ترتیب عناصر موجود در جفت مهم نیست).
لازم است تعداد چنین جفت هایی که برای آنها مشخص می شود تعیین شود محصول عناصر با 29 تقسیم می شود.

توضیحات داده های ورودی و خروجی:
خط اول ورودی شامل تعداد اعداد N ( 4 ≤ N 1000) هر یک از خطوط N بعدی حاوی یک عدد صحیح مثبت هستند که از آنها تجاوز نمی کند 10 000 .
در نتیجه ، برنامه باید یک عدد را صادر کند: تعداد جفت عناصر واقع در دنباله در فاصله حداقل 4 ، که در آن محصول عناصر مضرب 29 است.

ورودی نمونه:

7 58 2 3 5 4 1 29

خروجی نمونه برای ورودی نمونه فوق:

از میان 7 عنصر مشخص ، با در نظر گرفتن فاصله مجاز بین آنها ، می توان 6 محصول تهیه کرد: 58 4 \u003d 232: 29 \u003d 8 58 1 \u003d 58: 29 \u003d 2 58 29 \u003d 1682: 29 \u003d 58 2 1 \u003d 2 2 29 \u003d 58: 29 \u003d 2 3 29 \u003d 87: 29 \u003d 3

از این تعداد ، 5 اثر به 29 تقسیم شده است.

برای حل مسئله شرح داده شده لازم است که یک برنامه زمان و حافظه کارآمد بنویسید.

-\u003e نسخه آزمایشی امتحان 2019

در KIM USE 2020 در انفورماتیک و فناوری اطلاعات و ارتباطات هیچ تغییری وجود ندارد.

مقاله امتحانی از دو بخش تشکیل شده است که شامل آنها می شود 27 کار.

قسمت 1 شامل 23 کار با جواب کوتاه است. پاسخ های کارهای 1 تا 23 به صورت یک عدد ، دنباله ای از حروف یا اعداد نوشته می شود.
قسمت 2 شامل 4 وظیفه با جواب دقیق است. وظایف 24-27 نیاز به یک راه حل دقیق دارد.

تمام فرم های USE با جوهر سیاه روشن پر شده است. استفاده از ژل یا قلم مویرگی مجاز است. هنگام انجام تکالیف می توانید از پیش نویس استفاده کنید. نوشته های پیش نویس ، و همچنین در متن مواد اندازه گیری کنترل هنگام ارزیابی کار مورد توجه قرار نمی گیرند.

3 ساعت 55 دقیقه (235 دقیقه) برای انجام کار امتحان در علوم کامپیوتر و ICT اختصاص داده شده است.

نکاتی که برای کارهای انجام شده دریافت کرده اید خلاصه می شود. سعی کنید تا حد ممکن کارها را کامل کنید و بیشترین امتیاز را کسب کنید.

امتیازات برای واگذاری علوم کامپیوتر

1 امتیاز - برای 1-23 کار
2 امتیاز - 25.
3 امتیاز - 24 ، 26.
4 امتیاز - 27.

تعداد کل: 35 امتیاز

نسخه های نمایشی امتحان علوم کامپیوتر برای کلاس 11 برای سال 2004 - 2014 شامل سه بخش بود. بخش اول شامل کارهایی است که شما باید یکی از پاسخهای پیشنهادی را انتخاب کنید. وظایف قسمت دوم به پاسخ کوتاهی نیاز داشتند. وظایف قسمت سوم باید به تفصیل پاسخ داده می شد.

در سال 2013 و 2014 در نسخه های نسخه ی نمایشی آزمون در علوم کامپیوتربه شرح زیر تغییر می کند:

در قسمت دوم کار بود.

در سال 2015 در نسخه ی نمایشی در انفورماتیک بود اصلاح ساختار و بهینه سازی ساختار نوع بطور کلی:

نوع شد در دو بخش باشد (قسمت 1 - تکالیف پاسخ کوتاه، قسمت 2 - ).

شماره گذاری تکالیف شد از طریق در سراسر نوع و بدون حروف A ، B ، C

بود شکل ضبط پاسخ در وظایف با انتخاب پاسخ تغییر یافته است:جواب شروع می شود به تعداد با جواب صحیح نوشته می شود (و با صلیب مشخص نشده است).

بود تعداد کل کارها (از 32 به 27) کاهش یافته است؛ بود از 40 به 35 کاهش یافته است بیشترین تعداد اولیه نکته ها.

به دلیل کاهش تعداد کارها انجام شده است دامنه وظایف را افزایش می دهد، اطلاعات مربوط به موضوع و پیچیدگی کارها در یک موقعیت. چنین بزرگ شده موقعیت ها تبدیل شدند: شماره 3 (ذخیره اطلاعات در رایانه) ، شماره 6 (اجرای رسمی الگوریتم ها) ، شماره 7 (فناوری محاسبه و تجسم داده ها با استفاده از صفحات گسترده) و شماره 9 (میزان انتقال فایلهای صوتی و گرافیکی). که در نسخه آزمایشی 2015 ارسال شده توسط چند نمونه هایی از هر یک از موارد 3 ، 6 ، 7 و 9. ب گزینه های واقعی برای هر یک از این مواضع پیشنهاد شد فقط یک وظیفه

بود ترتیب کارها را تغییر داد.
بخشی از کار که در آن وجود داشت وظایف با پاسخ دقیق, تغییر نکرده است.

که در نسخه آزمایشی آزمون در علوم کامپیوتر 2016 در مقابل نسخه ی نمایشی علوم کامپیوتر 2015 هیچ تغییر قابل توجهی: فقط توالی کارهای 1-5 تغییر یافته است.

که در نسخه آزمایشی امتحان انفورماتیک 2017در مقابل نسخه ی نمایشی علوم کامپیوتر 2016 هیچ تغییری رخ نداد.

که در نسخه آزمایشی امتحان دولت متحد 2018 در انفورماتیک در مقایسه با نسخه ی نمایشی علوم کامپیوتر 2017 ، موارد زیر اضافه شده است تغییرات:

در کار 25 حذف شده امکان پذیری نوشتن یک الگوریتم به زبان طبیعی,

مثال ها متن برنامه ها و قطعات آنها در شرایط وظایف 8 ، 11 ، 19 ، 20 ، 21 ، 24 ، 25 در زبان C با مثال هایی در زبان C ++ جایگزین می شوند.

که در نسخه های نمایشی آزمون 2019-2020 در علوم کامپیوتر در مقابل نسخه ی نمایشی علوم کامپیوتر 2018 هیچ تغییری رخ نداد.

آموزش عمومی متوسطه

انفورماتیک

نسخه آزمایشی امتحان-2019 در انفورماتیک و ICT

ما تحلیل شما را از نمایش نسخه 2019 USE در انفورماتیک و فناوری اطلاعات و ارتباطات مورد توجه قرار می دهیم. این مطالب شامل توضیحات و الگوریتم مفصل برای حل و همچنین توصیه هایی برای استفاده از کتاب های مرجع و کتابچه های راهنما است که ممکن است در آماده سازی برای امتحان مورد نیاز باشد.

نسخه آزمایشی آزمون متحد دولتی در انفورماتیک برای فارغ التحصیلان 2019 را می توانید از لینک زیر دریافت کنید:

در مورد نوآوری در گزینه های امتحان در سایر موضوعات در ادامه بخوانید.

دفترچه راهنما شامل کارهایی است که به حد ممکن نزدیک به موارد واقعی مورد استفاده در امتحان است ، اما به ترتیب مطالعه به ترتیب آنها در نمرات 10-11 دبیرستان توزیع می شود. با کار با کتاب ، می توانید به طور مداوم در مورد هر موضوعی کار کنید ، شکاف های دانش را از بین ببرید و همچنین مطالبی که مورد مطالعه قرار گرفته را سیستماتیک کنید. این ساختار کتاب به شما کمک می کند تا برای امتحان مؤثرتر باشید.

Demo-KIM USE 2019 در انفورماتیک هیچ تغییری در ساختار آن نسبت به سال 2018 متحمل نشده است. این کار کار معلم را بسیار آسان می کند و البته برنامه در حال حاضر ساخته شده (من دوست دارم روی آن حساب کنم) برای آماده سازی دانش آموز برای امتحان است.

در این مقاله ، ما راه حل پروژه پیشنهادی را در نظر خواهیم گرفت (در زمان نوشتن مقاله هنوز یک پروژه است) استفاده از KIM در انفورماتیک.

قسمت 1

پاسخ های وظایف 1 تا 23 عدد ، یک عدد ، دنباله ای از حروف یا اعداد است که باید در جواب 1 S در سمت راست تعداد کار مربوطه ، از سلول اول ، بدون فاصله ، کاما و سایر نمادهای اضافی نوشته شود. هر کاراکتر را مطابق نمونه های داده شده در فرم ، در یک جعبه جداگانه بنویسید.

تمرین 1

ارزش عبارت 9E 16 - 94 16 را ارزیابی کنید.

در جواب مقدار محاسبه شده را در سیستم عدد اعشاری بنویسید.

تصمیم گیری

حسابی ساده در نماد شش ضلعی:

بدیهی است که رقم hexadecimal E 16 با رقم اعشار 14 مطابقت دارد. تفاوت در تعداد اولیه مقدار A 16 را نشان می دهد. در اصل راه حل قبلاً پیدا شده است. به دنبال شرایط ، راه حل موجود در سیستم عدد اعشاری را تصور کنید. ما: A 16 \u003d 10 10.

پاسخ: 10.

وظیفه 2

میشا جدول حقیقت تابع (¬x / \\ ¬y) \\ / (y≡z) \\ / ¬w را پر کرد ، اما موفق شد تنها بخشی از سه ردیف مختلف را پر کند ، بدون اینکه حتی نشان دهد کدام ستون از جدول با هر یک از متغیرهای w ، x مطابقت دارد. ، y ، z

مشخص کنید که کدام ستون جدول با هر یک از متغیرهای w، x، y، z مطابقت دارد.

در جواب ، حروف w ، x ، y ، z را به ترتیب ترتیب دهید تا ستون های مربوط به آنها پیش برود (ابتدا حرف مربوط به ستون اول ؛ سپس حرف مربوط به ستون دوم و غیره). نامه ها را در جواب پشت سر هم بنویسید ، نیازی نیست که بین حروف جدا کننده قرار دهید.

مثال. اگر تابع با بیان ¬x \\ / y بسته به دو متغیر داده شود ، و یک قطعه از جدول شکل آن را دارد

سپس ستون اول با متغیر y مطابقت دارد و ستون دوم با متغیر x مطابقت دارد. جواب باید نوشتن yx باشد.

پاسخ: ___________________________.

تصمیم گیری

بیایید توجه کنیم که عملکرد (/x / \\ ¬y) \\ / (y≡z) \\ / ¬w ، در واقع ، تفکیک سه "اصطلاح" است:

ما جدول حقیقت عملکرد "اضافی" منطقی را به یاد می آوریم: اگر حداقل یک اصطلاح "حقیقت" و "false" باشد اگر حداقل هر یک از اصطلاحات "نادرست" باشد ، "حق" است. از این رو ، از شرایط کار نتیجه می گیریم که هر یک از شرایط باید نادرست باشد. اصطلاح سوم - (¬w) - باید غلط باشد ، که سرنخ اول را به ما می دهد: ستون چهارم باید متغیر w باشد ، زیرا براساس مقادیر ستون های اول ، دوم و سوم ، هیچ یک از آنها نمی توانند متغیر w باشند.

دومین تابع - (y≡z) را در نظر بگیرید ، همچنین باید برابر با 0 باشد. بنابراین لازم است که در ستونهای ما از متغیرهای y و z مقادیر مختلفی وجود داشته باشد. با در نظر گرفتن اصطلاح اول عملکرد (¬x / \\ ¬y) ، توجه می کنیم که ستون اول مطابق با متغیر z است. اصطلاح اول همچنین نشان می دهد که سلول های خالی ستون های دوم و سوم باید دارای 1 باشند. بلافاصله با در نظر گرفتن ترم دوم نتیجه گیری دیگری را به دست می آوریم که سلول خالی در ستون اول 1. این نتیجه گیری است که به ما امکان می دهد نهایی را انجام دهیم. نتیجه گیری که ستون دوم با متغیر y مطابقت دارد ، و بر این اساس ، ستون سوم با متغیر x مطابقت دارد.

پاسخ: zyxw

وظیفه 3

شکل سمت چپ نقشه راه منطقه N را نشان می دهد ، در جدول ستاره ای حاکی از وجود جاده از یک شهرک به محل دیگر است. عدم وجود ستاره به معنای عدم وجود چنین جاده ای است.

هر حلقه در نمودار مطابق با تعداد آن در جدول است ، اما مشخص نیست که کدام عدد است. تعیین کنید که تعداد اعداد جدول در جدول با شهرک های B و C در نمودار مطابقت داشته باشد. در جواب ، این دو عدد را به ترتیب صعودی و بدون فاصله یا علائم نقطه گذاری بنویسید.

پاسخ: ___________________________.

تصمیم گیری

نمودار نشان می دهد که هر یک از نقاط B و C به سه نقطه دیگر وصل شده اند. بنابراین ، ما باید در جدول آن تعداد شهرکها را پیدا کنیم ، که در مقابل آنها سه "ستاره" در ردیف ها (یا در ستون ها با در نظر گرفتن تقارن) وجود دارد. ردیف های 2 و 6 (ستون های 2 و 6 به ترتیب) با این شرایط مطابقت دارند.

پاسخ: 26.

وظیفه 4

در زیر دو قطعه جداول از بانک اطلاعاتی ساکنان محله آورده شده است. هر سطر از جدول 2 حاوی اطلاعاتی در مورد کودک و در مورد یکی از والدینش است. اطلاعات با مقدار شناسه در ردیف مربوط به جدول 1 نشان داده می شوند. بر اساس داده های داده شده ، بزرگترین تفاوت بین سالهای تولد خواهران را تعیین کنید. هنگام محاسبه پاسخ ، فقط اطلاعات مربوط به قطعات فوق جداول را در نظر بگیرید.

پاسخ: ___________________________.

تصمیم گیری

اولین موردی که باید به آن توجه داشته باشید و دچار سردرگمی نشوید این است که نمایندگان جنس مذکر را نادیده بگیرید (دقیق تر ، هنگام شمارش فرزندان دختر ، آنها را در نظر نمی گیریم): اینها خطوط 64 ، 67 ، 70 ، 75 ، 77 ، 86 جدول شماره 1 هستند.

با عبور از مزارع جداول ، جفت دختر بچه ای می یابیم:

سال تولد	سال تولد	تفاوت بین سالهای تولد

در پاسخ ، ما بزرگترین دو ارزش اختلاف بین سالهای تولد را وارد می کنیم.

پاسخ: 6.

وظیفه 5

برای رمزگذاری دنباله ای متشکل از حروف A ، B ، C ، D ، D ، E ، تصمیم گرفتیم از یک کد باینری غیر یکنواخت استفاده کنیم که شرایط Fano را برآورده کند. برای حرف A از رمزگذار 0 استفاده شد. برای حرف B ، کلمه کد 10. کمترین مقدار طول کلمه کد برای حروف B ، D ، E ، E چیست؟

توجه داشته باشید. شرط Fano بدین معنی است که هیچ کدبانو سرآغاز رمزگذار دیگری نیست. این امکان رمزگشایی منحصر به فرد پیام های رمزگذاری شده را فراهم می کند.

پاسخ: ___________________________.

تصمیم گیری

برای حل مسئله ، نمودار را می سازیم:

کدگذاری طول 2-11 یا هرکدام از رمزگذارهای طول 3 به ناچار آغاز یکی از کلمات طول 4 خواهد بود. انتخاب طول 4 به این دلیل است که نیاز به کد نویسی چهار حرف بود. رمزگذارهای حاصل با هم طول 16 را نشان می دهند.

پاسخ: 16.

وظیفه 6

عدد صحیح مثبت N به ورودی الگوریتم تغذیه می شود این الگوریتم عدد جدید R را از آن به شرح زیر می سازد.

یک نماد دودویی از عدد N ساخته شده است.
طبق قانون زیر دو رقم دیگر در سمت راست به این رکورد اضافه می شود: اگر N یک برابر باشد ، ابتدا صفر به انتهای شماره (درست) اضافه می شود ، و سپس یک. در غیر این صورت ، اگر N عجیب و غریب است ، ابتدا به سمت راست و سپس صفر اضافه می شود.

به عنوان مثال ، نماد دودویی 100 از شماره 4 به 10001 تبدیل می شود ، و نماد دودویی 111 از شماره 7 به 11110 تبدیل می شود.

رکورد به دست آمده از این روش (دو رقم دیگر در آن نسبت به سابقه شماره اصلی N) یک رکورد باینری از عدد R است ، نتیجه این الگوریتم.

حداقل عدد R را مشخص کنید ، که بیشتر از 102 است و ممکن است نتیجه این الگوریتم باشد. در جواب ، این عدد را به صورت اعشاری بنویسید.

پاسخ: ___________________________.

تصمیم گیری

عدد 102 را به صورت دودویی تصور کنید: 1100110 2. ما به شماره ای علاقه مندیم که بزرگتر باشد. ما "بالا" را با اضافه کردن یک به یک حرکت خواهیم کرد:

1100111 2 - 103 10 - نمایش باینری با الگوریتم مطابقت ندارد.

1101000 2 - 104 10 - نمایش باینری با الگوریتم مطابقت ندارد.

1101001 2 - 105 10 - نمایش باینری با الگوریتم مطابقت دارد.

پاسخ: 105.

وظیفه 7

با توجه به بخشی از صفحه گسترده. فرمول از سلول C3 به سلول D4 کپی شد. هنگامی که آدرس سلول ها را در فرمول کپی می کنید به طور خودکار تغییر می یابد. مقدار عددی فرمول در سلول D4 چقدر بود؟

توجه داشته باشید. علامت $ نشان دهنده آدرس دهی مطلق است.

پاسخ: ___________________________.

تصمیم گیری

هنگام کپی کردن فرمول در سلول D4 ، دریافت می کنیم: \u003d $ B $ 3 + E3. با جایگزین کردن مقادیر ، نتیجه دلخواه را بدست می آوریم:

400 + 700 ، یعنی 1100

پاسخ: 1100.

وظیفه 8

شماره ای را که در نتیجه برنامه بعدی چاپ خواهد شد بنویسید. برای راحتی شما ، این برنامه در پنج زبان برنامه نویسی ارائه شده است.

پاسخ: ___________________________.

تصمیم گیری

ما تغییرات در مقادیر متغیرها را دنبال می کنیم:

s \u003d 0 ، n \u003d 75 - مقادیر قبل از چرخه.

s + n (75)< 150, s = s + 15 = 15, n = n – 5 = 70 – значения после первой итерации;

s + n (85)< 150, s = s + 15 = 30, n = n – 5 = 65 – значения после 2 итерации;

s + n (95)< 150, s = s + 15 = 45, n = n – 5 = 60 – значения после 3 итерации;

s + n (105)< 150, s = s + 15 = 60, n = n – 5 = 55 – значения после 4 итерации;

s + n (115)< 150, s = s + 15 = 75, n = n – 5 = 50 – значения после 5 итерации;

s + n (125)< 150, s = s + 15 = 90, n = n – 5 = 45 – значения после 6 итерации;

s + n (135)< 150, s = s + 15 = 105, n = n – 5 = 40 – значения после 7 итерации;

s + n (145)< 150, s = s + 15 = 120, n = n – 5 = 35 – значения после 8 итерации;

حلقه در مرحله بعدی قطع می شود ، برنامه مقدار مورد نظر را نشان می دهد.

پاسخ: 35.

وظیفه 9

یک دوربین اتوماتیک تصاویر بیت مپ با ابعاد 200 × 256 پیکسل تولید می کند. برای رمزگذاری رنگ هر پیکسل از همان تعداد بیت استفاده می شود ؛ کدهای پیکسلی یکی پس از دیگری بدون شکاف به پرونده نوشته می شوند. اندازه پرونده با تصویر نمی تواند بیش از 65 کیلوبایت باشد بدون اینکه اندازه هدر پرونده را در نظر بگیرید. حداکثر تعداد رنگ هایی که در پالت قابل استفاده هستند چقدر است؟

پاسخ: ___________________________.

تصمیم گیری

ابتدا برخی محاسبات ساده:

200 × 256 - تعداد پیکسل های تصویر شطرنجی؛

65 Kbytes \u003d 65 × 2 10 × 2 3 بیت - آستانه بالای اندازه پرونده.

رابطه با ما امکان می دهد عمق رنگ یک پیکسل را بدست آوریم ، یعنی. تعداد بیت هایی که برای کدگذاری رنگ برای هر پیکسل اختصاص داده شده است.

و در آخر ، مقدار مورد نظر ، که می تواند با فرمول کلاسیک مشخص شود:

2 من = ن, 2 10 .

پاسخ: 1024.

وظیفه 10

واسیا کلمات 5 حرفی را ایجاد می کند که در آنها فقط حروف Z ، I ، M ، A وجود دارد و در هر کلمه دقیقاً یک حرف صدادار وجود دارد و دقیقاً 1 بار رخ می دهد. هر یک از صامت های معتبر می توانند در کلمه هر تعداد بار یا اصلاً وجود نداشته باشند. یک کلمه هر دنباله معتبر از حروف است که لزوماً معنی دار نیست. واسیا چند کلمه می تواند بنویسد؟

پاسخ: ___________________________.

تصمیم گیری

اگر این شرط نبود "دقیقاً یک حرف صدادار وجود دارد و دقیقاً 1 بار اتفاق می افتد" ، مسئله به سادگی حل می شود. اما این شرط وجود دارد ، و دو واکه متفاوت وجود دارد.

این واکه می تواند در یکی از 5 موقعیت باشد. فرض کنید او در مقام اول است. در این حالت دقیقاً دو واکه ممکن است. در چهار موقعیت باقی مانده ، ما دو همخوان داریم. کل گزینه های کل برای مورد اول:

2 × 2 × 2 × 2 × 2 \u003d 2 5 \u003d 32

درمجموع ، تکرار می کنم ، گزینه های مکان قرارگیری واکه در کلمه ما دقیقاً 5 است.

پاسخ: 160.

وظیفه 11

الگوریتم بازگشتی F در پنج زبان برنامه نویسی در زیر نوشته شده است.

بدون ایجاد فاصله و جداکننده ها ، تمام شماره هایی را که هنگام برقراری تماس F (4) روی صفحه چاپ می شوند ، بنویسید. اعداد باید به همان ترتیبی که نمایش داده می شوند نوشته شوند.

پاسخ: ___________________________.

تصمیم گیری

برای وضوح ، ما یک درخت می سازیم:

با حرکت در امتداد این درخت بازگشتی ، به مقداری می رسیم که راه حل مطلوب خواهد بود.

پاسخ: 1231412.

وظیفه 12

به عنوان مثال ، اگر آدرس IP میزبان 231.32.255.131 و ماسک 255.255.240.0 باشد ، آدرس شبکه 231.32.240.0 است.

برای میزبان با آدرس IP 117.191.37.84 ، آدرس شبکه 117.191.37.80 است. کمترین مقدار ممکن آخرین (راست ترین) بایت ماسک چیست؟ جواب را به عنوان عدد اعشاری بنویسید.

پاسخ: ___________________________.

تصمیم گیری

بگذارید زیر یکدیگر یک نمایش باینری از آخرین بایت سمت راست آدرس IP ، آدرس شبکه و ماسک مطابق با آن تعریف کنیم (در ردیف بالا ، برای راحتی ، بیت ها برای مرجع بیشتر شماره گذاری شده اند):



ماسک -؟
آدرس شبکه

ما از راست به چپ حرکت می کنیم و مقادیر بیت های موجود در ماسک را جایگزین می کنیم. در عین حال ، در نظر خواهیم گرفت که در ماسک ما "در ابتدا (در رقم های بالاتر) واحدهایی وجود دارد ، و سپس از بعضی دسته ها - صفرها".

با شروع از بیت 0 (از راست به چپ) ، مقادیر مربوط به ماسک شبکه را با در نظر گرفتن پیوند بیت گزیده انتخاب خواهیم کرد:



ماسک -؟
آدرس شبکه

در بیت 4 مشخص است که مقدار صفر دیگر مناسب نیست و باید 1 (واحد) باشد. با شروع از این موقعیت و حرکت به سمت چپ ، همه واحدها را خواهیم داشت:



ماسک -؟
آدرس شبکه

مقدار مطلوب بالاترین بایت 111100002 است ، که مطابق با مقدار 24010 در سیستم شماره اعشاری است.

پاسخ: 240.

وظیفه 13

هنگام ثبت نام در یک سیستم رایانه ای ، به هر کاربر رمزعبور متشکل از 7 کاراکتر داده می شود و فقط شامل کاراکترهایی از یک مجموعه 26 کاراکتری با حروف لاتین است. در بانک اطلاعاتی برای ذخیره اطلاعات در مورد هر کاربر ، تعداد حداقل عدد صحیح یکسان و حداقل ممکن اختصاص داده شده است. در همان زمان ، از رمزگذاری کاراکتر توسط شخصیت های رمز عبور استفاده می شود ؛ تمام شخصیت ها با همان تعداد و حداقل تعداد بیت رمزگذاری می شوند. علاوه بر رمز عبور ، اطلاعات اضافی برای هر کاربر در سیستم ذخیره می شود که تعداد کامل بایت ها برای آن اختصاص داده می شود. این تعداد برای همه کاربران یکسان است.

برای ذخیره اطلاعات در مورد 30 کاربر 600 بایت طول کشید. چند بایت برای ذخیره اطلاعات اضافی در مورد یک کاربر اختصاص داده شده است؟ در پاسخ فقط یک عدد صحیح بنویسید - تعداد بایت.

پاسخ: ___________________________.

تصمیم گیری

اطلاعات هر کاربر برای ذخیره سازی محفوظ است

600 ÷ 30 \u003d 20 بایت.

رمزگذاری 26 کاراکتر به حداقل 5 بیت حافظه نیاز دارد. بنابراین یک رمزعبور 7 کاراکتر لازم است

5 × 7 \u003d 35 بیت.

35 بیت به حداقل 5 بایت حافظه نیاز دارد.

تعداد بایت مورد نیاز برای ذخیره اطلاعات اضافی در مورد یک کاربر:

20 بایت - 5 بایت \u003d 15 بایت.

پاسخ: 15.

وظیفه 14

هنرمند ویرایشگر رشته ای از اعداد را به عنوان ورودی دریافت می کند و آن را تبدیل می کند. ویرایشگر می تواند دو دستور را اجرا کند ، در هر دو دستور v و w تعداد رشته ها را مشخص می کند.

الف) جایگزین (v ، w).

این دستور جایگزین اولین وقوع زنجیره v در زنجیره w با زنجیره w در سمت چپ می شود. به عنوان مثال ، اجرای یک دستور

جایگزین (111 ، 27)

خط 05111150 را به خط 0527150 تبدیل می کند.

اگر در زنجیره هیچ رویدادی رخ نداده باشد ، دستور جایگزینی (v، w) این خط را تغییر نمی دهد.

ب) یافت شد (v).

این دستور بررسی می کند که آیا زنجیره v در خط ویرایشگر ویرایشگر ظاهر شده است یا خیر. در صورت بروز ، دستور مقدار منطقی "true" را برمی گرداند ، در غیر این صورت مقدار "false" را برمی گرداند. خط هنرمند تغییر نکرده است.

شرط که

دنباله دستورات

پایان WHILE

راضی است در حالی که شرط صحیح است.

در حال ساخت

شرط اگر

تیم TH1

پایان اگر

command1 اجرا شده است (در صورت صحت شرط).

در حال ساخت

شرط اگر

تیم TH1

یکی دیگر از تیم2

پایان اگر

command1 اجرا می شود (در صورت صحت شرط) یا command2 (اگر شرط نادرست باشد).

نتیجه اعمال برنامه زیر به یک خط متشکل از 82 رقم پیاپی 1 چه نتیجه ای خواهد داشت؟ در پاسخ خط دریافت شده را بنویسید.

BYe یافت (11111) یا یافت شد (888)

اگر یافت شد (11111)

جایگزین (11111، 88)

اگر یافت شد (888)

جایگزین (888 ، 8)

پایان اگر

پایان WHILE

پاسخ: ___________________________.

تصمیم گیری

"تجسم" وضعیت:

82 واحد به صورت مشروط می توانند به عنوان 16 گروه 5 واحدی و همچنین یک گروه از دو واحد معرفی شوند. اولین تماس با اپراتور شرط بندی ، 16 گروه از جفت های هشتگ را به ما می دهد - این 32 شب یا 10 گروه سه نفری است ، و همچنین یک جفت رایگان دیگر از شبها. بدیهی است که دو مورد آخر توسط مجری بی تأثیر باقی می مانند. و 12 شب باقی مانده ، گروه بندی شده در سه گروه - این 4 شب است. یک تکرار دیگر - 2 شب و 2 مورد باقی مانده است.

پاسخ: 8811.

وظیفه 15

شکل نشان می دهد که نقشه راه های اتصال به شهرهای A ، B ، C ، D ، D ، E ، F ، Z ، I ، K ، L ، M.

چند مسیر مختلف از شهر A تا شهر M که از شهر L عبور می کند وجود دارد؟

پاسخ: ___________________________.

تصمیم گیری

طرح خود را دوباره در نظر بگیرید. این بار در نمودار مشاهده می کنیم که برچسب ها به ترتیب خاصی قرار گرفته اند.

برای شروع ، توجه می کنیم که مسیرها از نقطه I تا نقطه M به صورت مستقیم و از طریق نقطه K برجسته می شوند. این امر به این دلیل انجام می شود که به شرط مشکل باید تعداد مسیرها را فقط از طریق نقطه L مشخص کرد.

بیایید از نقطه A شروع کنیم - این یک نکته ویژه است ، نه یک جاده واحد که به آنجا منتهی می شود ، به طور رسمی می توانید فقط از آنجا به آنجا برسید. فرض کنید تعداد مسیرهای رسیدن به آن 1 باشد.

نکته دوم B - بدیهی است که می توانید فقط از یک نقطه و تنها از یک راه وارد آن شوید. نکته سوم نمی تواند نه B باشد و نه G - تعداد مسیرهای رسیدن به نقطه B را نمی توان بدون تعیین تعداد مسیرها در G تعیین کرد ، و در G - بدون تعیین تعداد مسیرها در D. D نکته سوم در مسیر ماست. تعداد مسیری که منجر به آن می شود 1 است. بیایید این زنجیره نتیجه گیری را ادامه دهیم ، تعداد مسیرهای منتهی به یک نقطه معین را تعیین کنیم ، به عنوان تعداد تعداد مسیرهای موجود در نقاط قبلی که مستقیماً به مسیر فعلی منتهی می شود. نکته I - یک نکته بحرانی - تعداد مسیرهای منتهی به آن برابر است با جمع 5 (E) +16 (W) +7 (Z) و برابر با 28. نکته بعدی A است ، جاده فقط از طریق من به آن منتهی می شود ، راه دیگری وجود ندارد ، اما بنابراین ، تعداد مسیرها نیز برابر است با 28. و سرانجام ، نقطه پایان - M - تنها یک جاده با شرط مشکل به آن منتهی می شود ، به این معنی که مقدار مورد نظر نیز برابر 28 خواهد بود.

پاسخ: 28.

وظیفه 16

مقدار عبارت حسابی 9 7 + 3 21 - 9 در سیستم عدد با پایه 3 ثبت شده است. چند رقم "2" در این رکورد موجود است؟

پاسخ: ___________________________.

برای حل مشکل ، ما عبارت اصلی را بازنویسی می کنیم ، و همچنین اصطلاحات مجاز را اجرا می کنیم:

3 21 + 3 14 – 3 2 .

به یاد بیاورید که در سیستم شماره سه گانه خود شماره 3 10 نوشته شده است 10 3. کقدرت 10 ن جوهر 1 و ک صفر و همچنین بدیهی است که اصطلاح اول 3 21 به هیچ وجه بر تعداد دوقلوها تأثیر نمی گذارد. اما تفاوت می تواند تأثیر بگذارد.

پاسخ: 12.

وظیفه 17

در زبان پرس و جو از سرور جستجو ، از نماد "|" برای نشان دادن عملکرد منطقی "OR" استفاده می شود و از نماد "&" برای نشان دادن عملکرد منطقی "AND" استفاده می شود.

در جدول ، درخواست ها و تعداد صفحات موجود در آنها برای یک بخش خاص از اینترنت را نشان می دهد.

چند صفحه (در صدها هزار) در صورت درخواست یافت می شود گلو | کشتی | بینی؟ اعتقاد بر این است که تمام درخواستها تقریباً به طور هم زمان اجرا شده اند ، بنابراین مجموعه صفحات حاوی کلیه کلمات جستجو شده در حین اجرای درخواستها تغییر نمی کند.

پاسخ: ___________________________.

تصمیم گیری

البته عملکرد OR نشان دهنده عملکرد اضافه کردن مقادیر صفحات یافت شده برای هر کلمه به طور جداگانه است: 35 + 35 + 40. اما برای برخی از درخواست ها صفحات مشترک برای هر یک از جفت کلمات وجود دارد - آنها باید حذف شوند ، یعنی. شما باید 33 را از مبلغ قبلاً یافته شده جدا کنید.

پاسخ: 77.

وظیفه 18

بزرگترین عدد صحیح غیر منفی A چیست

(48 ≠ y + 2x) \\ / (A< x) \/ (A < y)

به طور مشابه ، یعنی مقدار 1 را برای هر عدد صحیح غیر منفی x و y می گیرد؟

پاسخ: ___________________________.

تصمیم گیری

این کار صرفاً ریاضی است ...

عبارت بیان شده در شرط واگذاری ، تفکیک سه اصطلاح است. شرایط دوم و سوم به پارامتر مورد نظر بستگی دارد:

اصطلاح اول را متفاوت تصور کنید:

ی = –2ایکس+ 48

نقاط یک خط مستقیم (نمودار عملکرد) با مختصات عدد صحیح آن مقادیر متغیرهای x و y هستند که در آن از حقیقت متوقف می شود. بنابراین ، ما باید A را پیدا کنیم که در این نقاط ، حقیقت یا را تضمین کند.

یا برای x و y مختلفی که به خط تعلق دارند ، آنها به طور متناوب (گاهی اوقات همزمان) مقدار واقعی را برای هر A در دامنه دریافت می کنند. در این رابطه ، مهم است که بدانیم پارامتر A برای مورد چه زمانی باید باشد ی = ایکس.

آن ما سیستم را دریافت می کنیم:

یافتن راه حل آسان است: y \u003d x \u003d 16. و بزرگترین عدد صحیح که برای ما مناسب برای پارامتر A \u003d 15 است.

پاسخ: 15.

وظیفه 19

در این برنامه از یک آرایه یک عدد صحیح A با ابعاد 0 تا 9 استفاده شده است. مقادیر عناصر به ترتیب 2 ، 4 ، 3 ، 6 ، 3 ، 7 ، 8 ، 2 ، 9 ، 1 است. A \u003d 2 ، A \u003d 4 و غیره مقدار یک متغیر را تعریف کنید ج بعد از اجرای قطعه بعدی این برنامه که در زیر به پنج زبان برنامه نویسی نوشته شده است.

پاسخ: ___________________________.

تصمیم گیری

یک قطعه برنامه یک چرخه تکرار را اجرا می کند. تعداد تکرارها 9 است. هر بار که شرط برآورده شود ، یک متغیر است از جانب مقدار آن را با 1 افزایش می دهد و همچنین مقادیر دو عنصر آرایه را در مکان ها تغییر می دهد.

ترتیب اولیه: 2 ، 4 ، 3 ، 6 ، 3 ، 7 ، 8 ، 2 ، 9 ، 1. در ضبط ، می توانید طرح تکرار زیر را بسازید:

مرحله تکرار:	بررسی وضعیت	بعد از تعویض	متغیر از جانب






	2<2 – НЕТ

	2<1 – НЕТ

پاسخ: 7.

وظیفه 20

این الگوریتم در پنج زبان برنامه نویسی در زیر نوشته شده است. این الگوریتم با دریافت عدد اعشاری x به عنوان ورودی ، دو عدد را چاپ می کند: L و M. بزرگترین عدد x را مشخص کنید ، پس از ورود به آن الگوریتم ابتدا 21 را چاپ می کند و سپس 3.

پاسخ: ___________________________.

تصمیم گیری

کمی تجزیه و تحلیل کد:

ما باید مقادیر متغیرهای L و M. را چاپ کنیم. متغیر M ، می توان با کمی بررسی کد مشاهده کرد و تعداد تکرارهای حلقه را نشان می دهد ، یعنی. بدن چرخه باید سه بار هموار اجرا شود.
مقدار عدد L که ابتدا باید نمایش داده شود ، محصولی برابر با 21 است. شما می توانید محصول 21 را از 7 و 3 بدست آورید. همچنین توجه داشته باشید که این محصول فقط با یک مقدار عجیب از متغیر امکان پذیر است. ایکس در تکرار فعلی
عملگر شرط نشان می دهد که یک بار در سه برابر مقدار متغیر یکسان خواهد بود. دو برابر با مقدار عجیب متغیر ایکس, بدست می آوریم که باقی مانده تقسیم x با 8 برابر با یک بار 3 و بار دیگر 7 خواهد بود.
مقدار متغیر ایکس با استفاده از تقسیم عدد صحیح سه بار 8 بار کاهش می یابد.

با ترکیب همه موارد فوق ، ما دو گزینه داریم:

ایکس1 \u003d (7 × 8 +؟) × 8 + 3 و ایکس2 \u003d (3 × 8 +؟) × 8 + 7

به جای علامت سؤال ، باید مقداری را انتخاب کنیم که بیش از 8 نباشد و یکنواخت باشد. شرط کار را فراموش نکنید - "بزرگترین x". بزرگتر یکنواخت است ، از 8 - 6 تجاوز نمی کند. و از x1 و x2 ، بدیهی است که اولین بزرگتر است. با محاسبه ، x \u003d 499 دریافت می کنیم.

پاسخ: 499.

وظیفه 21

عدد چاپ شده را در نتیجه الگوریتم زیر تعیین کنید. برای سهولت شما ، این الگوریتم در پنج زبان برنامه نویسی ارائه شده است.

توجه داشته باشید. توابع abs و iabs مقدار مطلق پارامتر ورودی خود را برمی گرداند.

پاسخ: ___________________________.

تصمیم گیری

ما عملکرد خود را به شکل معمول می نویسیم:

برای نشان دادن تصویر ، ما همچنین یک نمودار از این عملکرد را می سازیم:

با نگاهی به کد ، واقعیتهای واضح زیر را یادداشت می کنیم: تا زمان اجرای چرخه ، متغیر M \u003d -20 و R \u003d 26.

حالا خود چرخه: بیست و یک تکرار ، هر کدام به تحقق (یا عدم تحقق) شرایط بستگی دارد. نیازی به بررسی همه مقادیر نیست - نمودار در اینجا به ما کمک زیادی خواهد کرد. با حرکت از چپ به راست ، مقادیر متغیرهای M و R تا رسیدن به اولین حداقل نقطه تغییر خواهد کرد: x \u003d -8. علاوه بر این ، تا نقطه x \u003d 8 ، چک کردن شرایط مقادیر کاذب می دهد و مقادیر متغیرها تغییر نمی کنند. در x \u003d 8 ، مقادیر برای آخرین بار تغییر می کنند. نتیجه مطلوب M \u003d 8 ، R \u003d 2 ، M + R \u003d 10 را می گیریم.

پاسخ: 10.

وظیفه 22

هنرمند ماشین حساب تعداد ضبط شده روی صفحه را تبدیل می کند. این هنرمند دارای سه تیم است که شماره به آنها اختصاص می یابد:

اضافه کردن 2
ضرب 2 شود
3 اضافه کنید

نفر اول تعداد آنها را بر روی صفحه نمایش با 2 افزایش می دهد ، دوم آن را با 2 ضرب می کند ، سوم آن را با 3 افزایش می دهد.

یک برنامه برای یک ماشین حساب دنباله ای از دستورات است.

چند برنامه وجود دارد که شماره اصلی 2 را به عدد 22 تبدیل می کند ، در حالی که مسیر محاسبات برنامه شامل شماره 11 است؟

یک مسیر محاسبات برنامه دنباله ای از نتایج اجرای کلیه دستورات برنامه است. به عنوان مثال ، برای برنامه 123 با شماره اولیه 7 ، این مسیر شامل اعداد 9 ، 18 ، 21 خواهد بود.

پاسخ: ___________________________.

تصمیم گیری

برای شروع ، ما مسئله را ساده و بدون در نظر گرفتن شرط اضافی "شامل شماره 11" حل خواهیم کرد:

برنامه کوتاه است و در مسیر آن مقدار 11 را نمی دهد .و در اینجا ارزش دارد کار را به دو کار کوچک تقسیم کنید: تعداد مسیرها را از 2 به 11 و از 11 تا 22 تعیین کنید. نتیجه نهایی ، بدیهی است که با محصول این دو مقدار مطابقت دارد. ساختن الگوهای پیچیده با درختان وقت تلف کردن در امتحان نیست. تعداد زیادی در دامنه ما وجود ندارد ، بنابراین پیشنهاد می کنم الگوریتم زیر را در نظر بگیرید:

همه شماره ها را از ابتدا تا آخرین ، فراگیر می نویسیم. در زیر اولین نامه ای که می نویسیم 1. حرکت از چپ به راست ، تعدادی از راه های رسیدن به موقعیت فعلی را با استفاده از دستوراتی که به ما داده شده است در نظر بگیرید.

شما می توانید سریعاً موقعیت های واضحی را که در تصمیم گیری تأثیر نمی گذارد حذف کنید: 3 می توان از آن عبور کرد - واضح است که با استفاده از یکی از دستورات در دسترس ما ، نمی توانید از موقعیت شروع به آن وارد شوید. 10 - از طریق آن ما نمی توانیم به موقعیت واسط و مهمتر از همه ، اجباری 11 برسیم.

در 4 می توانیم به دو روش دست یابیم: x2 و +2 ، یعنی. از طریق 4 عبور 2 راه ما این مقدار را در زیر 4 می نویسیم. شما می توانید به 5 روش وارد شوید: +3. ما مقدار 1 را زیر 5 می نویسیم. می توانیم به 6 تنها راه برسیم - از طریق 4. و در زیر آن مقدار 2 را داریم. بر این اساس ، دقیقاً در طول این دو مسیر قرار دارد ، و 4 را که از 2 به 6 می رسیم عبور می کنیم. با استفاده از دستوراتی که داریم از دو موقعیت قبلی دریافت کنید و برای دستیابی به تعداد مسیری که در دسترس ماست ، به عدد 7 برسیم ، عددی را که تحت این موقعیت های قبلی نشان داده شده بود ، اضافه می کنیم. آن در 7 از 2 (از زیر 4) + 1 (از زیر 5) \u003d 3 راه دریافت می کنیم. با استفاده از این طرح و در ادامه می گیریم:

بیایید به نیمه سمت راست از مرکز شرطی حرکت کنیم - 11. فقط در حال محاسبه ، فقط مسیری را که از این مرکز عبور می کند ، در نظر خواهیم گرفت.

پاسخ: 100.

وظیفه 23

چند مجموعه مقادیر مختلف از متغیرهای منطقی x1 ، x2 ، ... x7 ، y1 ، y2 ، ... y7 وجود دارند که تمام شرایط ذکر شده در زیر را برآورده می کنند؟

(y1 → (y2 / \\ x1)) / \\ (x1 → x2) \u003d 1

(y2 → (y3 / \\ x2)) / \\ (x2 → x3) \u003d 1

(y6 → (y7 / \\ x6)) / \\ (x6 → x7) \u003d 1

در جواب نیازی به لیست مجموعه های مختلف مقادیر متغیرهای x1 ، x2 ، ... x7 ، y1 ، y2 ، ... y7 نیست که این سیستم از برابریها راضی است. به عنوان پاسخ باید تعداد این مجموعه ها را مشخص کنید.

پاسخ: ___________________________.

تصمیم گیری

تجزیه و تحلیل دقیق از این دسته از مشکلات در یک زمان در مقاله "سیستم های معادلات منطقی: راه حل با استفاده از زنجیره های بیت" منتشر شد.

و برای بحث بیشتر ، برخی از تعاریف و خصوصیات را یادآوری می کنیم:

حالا بیایید دوباره به سیستم خود نگاه کنیم. توجه داشته باشید که می توان آن را کمی متفاوت بازنویسی کرد. برای این ، اول از همه ، توجه می کنیم که هر یک از عوامل انتخاب شده در شش معادله اول و همچنین محصول متقابل آنها برابر با 1 است.

بیایید کمی روی اولین فاکتورهای معادلات موجود در سیستم کار کنیم:

با در نظر گرفتن ملاحظات بیان شده در بالا ، ما دو معادله دیگر به دست می آوریم و سیستم اصلی معادلات شکل می گیرد:

در این شکل ، سیستم اصلی به وظایف معمولی که در مقاله قبلی گفته شد ، کاهش می یابد.

اگر معادلات اول و دوم سیستم جدید را بطور جداگانه در نظر بگیریم ، مجموعه ها با آنها مطابقت دارد (بگذارید یک تحلیل دقیق از این نتیجه گیری برای خواننده ارائه دهم):

این ملاحظات اگر در معادله سوم نباشد ما را به راه حلهای 8 × 8 \u003d 64 ممکن می کشاند. در معادله سوم ، ما می توانیم فوراً خودمان را در نظر بگیریم كه فقط آن انواع مجموعه ها را برای دو معادله اول مناسب بدانیم. اگر مجموعه اول را در معادله سوم جایگزین کنیم ی1…ی7 ، متشکل از تنها 1 ، بدیهی است که تنها یک مجموعه با آن مطابقت دارد ایکس1…ایکس7 ، که شامل فقط 1 است. هر مجموعه دیگری که حداقل یک 0 در آن وجود داشته باشد ، مناسب ما نیست. مجموعه دوم y1 ... y7 - 0111111 را در نظر بگیرید ایکس1 هر دو نوع ممکن از مقادیر مجاز است - 0 و 1. مقادیر باقیمانده ، مانند مورد قبلی ، نمی توانند برابر با 0 باشند. ما دو مجموعه داریم که مطابق با این شرایط هستند. ست سوم y1 ... y7 - 011111 در سه مجموعه اول قرار می گیرد ایکس1…ایکس7. و غیره با استدلال مشابه ، متوجه می شویم که تعداد مجموعه های مورد نظر است

1 + 2 + … + 7 + 8 = 36.

پاسخ: 36.

قسمت 2

برای ضبط پاسخهای مربوط به کارهای این قسمت (24-27) ، از فرم پاسخ شماره 2 استفاده کنید. شماره کار (24 ، 25 ، و غیره) را بنویسید و سپس راه حل کامل را یادداشت کنید. پاسخ ها را واضح و خوانا بنویسید.

علاوه بر این ، ما نیازی به اختراع چیزی متفاوت از محتوای رسمی نسخه آزمایشی KIM نداریم. این سند از قبل حاوی "محتوای پاسخ صحیح و راهنمایی در مورد ارزیابی" ، "راهنمای ارزشیابی" و "یادداشت های متخصص" است. این مطالب در زیر آورده شده است.

وظیفه 24

برای پردازش یک عدد طبیعی از 109 فراتر نمی رود. شما باید برنامه ای بنویسید که حداقل رقم حتی این رقم را نشان می دهد. اگر حتی عددی وجود نداشته باشد ، لازم است "NO" را روی صفحه نمایش دهید. مجری برنامه نادرست نوشت. این برنامه برای راحتی شما در پنج زبان برنامه نویسی زیر ارائه شده است.

مراحل زیر را دنبال کنید.

1. بنویسید که با وارد کردن شماره 231 ، این برنامه چه نتیجه ای خواهد داشت.

2- نمونه ای از چنین عدد سه رقمی را وارد کنید ، پس از وارد کردن برنامه برنامه داده شده با وجود خطا ، جواب صحیح را می دهد.

3- اشتباهات برنامه نویس را پیدا کرده و آنها را اصلاح کنید. تصحیح خطا فقط باید روی خطی که خطا در آن قرار دارد تأثیر بگذارد. برای هر خطا:

خطی را که خطا در آن ایجاد شده است بنویسید.
نشان می دهد که چگونه خطا را برطرف کنید ، یعنی نسخه صحیح رشته را ارائه دهید.

مشخص است که دقیقاً دو خط را می توان در متن یک برنامه اصلاح کرد تا به درستی کار کند.

کافی است خطاها و روش اصلاح آنها را برای یک زبان برنامه نویسی مشخص کنید.

لطفاً توجه داشته باشید که باید برنامه های موجود خطایی را پیدا کنید و خودتان را ننوشتید ، احتمالاً با استفاده از الگوریتم راه حل متفاوت.

این راه حل از یک رکورد برنامه در پاسکال استفاده می کند. می توانید از هر چهار زبان برنامه نویسی دیگر استفاده کنید.

1. این برنامه شماره 1 را چاپ می کند.

2- برنامه پاسخ صحیح را می دهد ، مثلاً برای شماره 132.

توجه داشته باشید به نظر. به دلیل درست کردن اولیه اولیه و تأیید صحیح از عدم وجود حتی تعداد ، این برنامه به درستی کار نمی کند. بر این اساس ، در صورتی که شماره ورودی شامل 0 نباشد ، حداقل یک رقم حتی یک رقمی داشته باشد و کوچکترین حتی رقمی از عدد از کمترین (راست سمت راست) از عدد (یا به سادگی ایستاده باشد) از این برنامه ، پاسخ صحیح را می دهد.

۳- در برنامه دو خطا وجود دارد.

خطای اول: اولیه سازی پاسخ نادرست (متغیر minDigit).

خط خطا:

minDigit: \u003d N mod 10؛

رفع صحیح:

به جای 10 ، از هر عدد صحیحی بالاتر از 8 قابل استفاده است.

خطای دوم: بررسی نادرست برای عدم وجود تعداد حتی.

خط خطا:

اگر minDigit \u003d 0 پس از آن

رفع صحیح:

اگر minDigit \u003d 10 سپس

به جای 10 ، ممکن است عدد دیگری بزرگتر از 8 باشد که هنگام تصحیح اولین خطا در minDigit قرار داده شده است ، یا اینکه minDigit\u003e 8 را بررسی کنید.

دستورالعمل های ارزیابی	نکته ها
توجه داشته باشید! این کار به چهار عمل نیاز داشت: 1) مشخص کنید که برنامه برای یک شماره ورودی خاص چه خروجی خواهد داشت. 2) نمونه ای از شماره ورودی را نشان دهید که در آن برنامه پاسخ صحیح می دهد. 3) رفع اولین خطا؛ 4) خطای دوم را برطرف کنید. برای تأیید صحت اجرای بند 2) ، لازم است که برنامه اولیه (نادرست) را با داده های ورودی که آزمایشگر اعلام کرده است ، بطور رسمی اجرا کنید و اطمینان حاصل کنید که نتیجه تولید شده توسط این برنامه ، همانند برنامه صحیح خواهد بود. برای اقدامات 3) و 4) ، خطا در صورت برآورده شدن هر دو شرط زیر در نظر گرفته می شود: الف) خط با خطا به درستی نشان داده شده است. b) چنین نوع جدیدی از خط نشان داده شده است که هنگام تصحیح خطای دیگر ، برنامه صحیح حاصل می شود
هر چهار عمل لازم به اتمام رسیده است و هیچ یک از خطوط صحیح به عنوان اشتباه بیان نشده است
شرایط لازم برای قرار دادن 3 امتیاز را برآورده نکرده است. یکی از موقعیت های زیر رخ می دهد: الف) سه مورد از چهار عمل لازم انجام شده است. نه یک خط معتبر به عنوان اشتباه مشخص نیست. ب) هر چهار عمل لازم انجام شده است. بیش از یک رشته معتبر به عنوان خطا مشخص نشده است
شرایط برآورده نمی شود ، اجازه می دهد 2 یا 3 امتیاز را در آن قرار دهید. دو تا از چهار مرحله لازم انجام شد
شرایطی برطرف نشده است که به شما امکان می دهد 1 ، 2 یا 3 امتیاز دهید

وظیفه 25

با توجه به یک آرایه عدد صحیح از 30 عنصر. عناصر این آرایه می توانند مقادیر طبیعی را از 1 تا 10،000 در بر گیرند. در یکی از زبانهای برنامه نویسی الگوریتمی را توصیف کنید که در بین عناصر آرایه که 6 قابل تقسیم نیستند ، حداقل پیدا کند و سپس هر عنصر را که قابل تقسیم نیست 6 با عدد برابر با حداقل پیدا شده جایگزین کنید. تضمین شده است که حداقل یک عنصر از این دست در آرایه است. در نتیجه ، شما باید آرایه تغییر یافته را نشان دهید ، هر عنصر از یک خط جدید نمایش داده می شود.

به عنوان مثال ، برای یک آرایه اولیه از شش عنصر:

برنامه باید آرایه زیر را تولید کند

داده های منبع مطابق شکل زیر در مثالهایی برای برخی از زبانهای برنامه نویسی آمده است. استفاده از متغیرهایی که در زیر توضیح داده نمی شود ممنوع است ، اما مجاز به استفاده از برخی از متغیرهای توصیف شده نیست.

به عنوان یک پاسخ باید قطعه ای از برنامه را که باید در جای بیضی باشد قرار دهید. می توانید راه حل را نیز به یک زبان برنامه نویسی دیگر بنویسید (نام و نسخه زبان برنامه نویسی مورد استفاده ، مثلاً Free Pascal 2.6 را مشخص کنید). در این حالت ، شما باید از همان داده های منبع و متغیرهایی استفاده کنید که در این شرط پیشنهاد شده اند (برای مثال ، در نمونه ای که به زبان الگوریتمی نوشته شده است).

در پاسکال

در پایتون

در پایه

در C ++

به زبان الگوریتمی

دستورالعمل های ارزیابی	نکته ها
دستورالعمل های عمومی 1. در یک الگوریتم که به یک زبان برنامه نویسی نوشته شده است ، وجود خطاهای نحوی جداگانه مجاز است که باعث نمی شود نیت نویسنده برنامه تحریف شود. 2- اثربخشی الگوریتم اهمیتی ندارد و مورد ارزیابی قرار نمی گیرد. 3. الگوریتم ممکن است به زبان برنامه نویسی به غیر از زبان های مشخص شده در این شرایط نوشته شود. در این حالت ، از متغیرهای مشابه با موارد شرح داده شده در شرایط استفاده می شود. اگر زبان برنامه نویسی از متغیرهای تایپ شده استفاده کند ، توضیحات متغیر باید مشابه توضیحات متغیر در زبان الگوریتمی باشد. استفاده از متغیرهای بدون نسخه یا اعلام نشده فقط در صورت مجاز بودن زبان برنامه نویسی امکان پذیر است. تعداد متغیرها و شناسه های آنها باید با شرایط مشکل مطابقت داشته باشد. 4- قالب خروجی آرایه با نمونه مشخص شده مثلاً در خط متفاوت است
الگوریتم صحیح ارائه شده است که آرایه اصلی را تغییر می دهد و در نتیجه آرایه اصلاح شده را نمایش می دهد.
شرایط برآورده می شود ، اجازه می دهد 2 امتیاز را در اختیار شما قرار دهد. علاوه بر این ، یک راه حل به طور کلی صحیح ارائه شده است ، که حاوی بیش از یک خطا از موارد زیر نیست: 1) در حلقه ، آرایه فراتر از مرز است. 2) حداقل مقدار اولیه یا نادرست تنظیم نشده است. 3) تقسیم پذیری توسط 6 به طور نادرست انجام می شود. 4) تقسیم پذیری 6 توسط عنصر آرایه بررسی نمی شود بلکه شاخص آن است. 5) علائم "بیشتر" و "کمتر" در مقایسه با حداقل اشتباه می شوند. 6) مقایسه با حداقل برای شاخص عنصر آرایه انجام می شود ، و نه برای مقدار آن. 7) شرط منطقی نادرست ساخته شده است (برای مثال ، یا به جای آن استفاده می شود) و 8) آرایه اصلی تغییر نکرده است. 9) همه عناصر مورد نیاز تغییر نمی یابد (برای مثال ، فقط اولین یا آخرین آنها)؛ 10) هیچ نتیجه ای از جواب وجود ندارد ، یا جواب کاملاً نمایش داده نمی شود (برای مثال ، تنها یک عنصر از آرایه به دلیل چرخه از دست رفته در خروجی عناصر یا براکت های اپراتور) 11) از متغیری استفاده می شود که در بخش توضیحات متغیر اعلام نشده است. 12) شرط خاتمه چرخه مشخص نشده است یا به درستی بیان نشده است.
خطاهای ذکر شده در پاراگرافهای 1-13 دو یا بیشتر هستند ، یا الگوریتم نادرست فرموله شده است (از جمله اگر چرخه جستجوی صریح یا ضمنی برای مورد مورد نظر وجود نداشته باشد)
حداکثر نمره

وظیفه 26

دو بازیکن به نام های پتیا و وانیا بازی بعدی را انجام می دهند. در مقابل بازیکنان دو تخته سنگ قرار دارد. بازیکنان نوبت خود را می گیرند ، پتیا اولین حرکت را انجام می دهد. در یک حرکت ، بازیکن می تواند یک سنگ را به یکی از پشته ها (به انتخاب خود) اضافه کند یا تعداد سنگ های موجود در پشته را سه برابر افزایش دهد. به عنوان مثال ، بگذارید 10 سنگ در یک پشته و 7 سنگ در دیگری وجود داشته باشد. چنین موقعیتی در بازی توسط (10 ، 7) مشخص خواهد شد. سپس با یک حرکت می توانید هر چهار موقعیت را بدست آورید:

(11, 7), (30, 7), (10, 8), (10, 21).

به منظور ایجاد حرکت ، هر بازیکن تعداد نامحدودی از سنگ ها را دارد.

بازی در لحظه ای به پایان می رسد که تعداد کل سنگ های شمع حداقل 68 نفر می شود. برنده بازیکنی است که آخرین حرکت را انجام داده است ، یعنی. اولین کسی که موقعیتی را دریافت می کند که در آن 68 یا بیشتر سنگ در پشته ها وجود داشته باشد.

در لحظه اولیه ، شش سنگ در پشته اول ، سنگهای S در پشته دوم وجود داشت. 1 ≤ S ≤ 61.

کارهای زیر را انجام دهید.

تمرین 1

c) تمام این مقادیر را از عدد S مشخص کنید که در آن Petya می تواند در یک حرکت برنده شود.

د) مشخص است که وانیا بعد از اولین حرکت ناموفق پیت ، اولین حرکت خود را به دست آورد. در صورت امکان چنین شرایطی حداقل مقدار S را مشخص کنید.

وظیفه 2

مقدار S که در آن پتیا استراتژی برنده دارد را مشخص کنید و دو شرط به طور همزمان برآورده می شوند:

پتیا در یک حرکت نمی تواند پیروز شود.
پتیا بدون توجه به اینکه وانیا قدم می زند می تواند در حرکت دوم خود پیروز شود.

برای مقدار مشخص شده S ، استراتژی پیروزی Petit را شرح دهید.

وظیفه 3

مقدار S را که در آن دو شرط به طور همزمان برآورده می شود بیان کنید:

وانیا یک استراتژی پیروز دارد که به او اجازه می دهد در هر بازی پیتیت برنده حرکت اول یا دوم شود.
وانیا راهکاری ندارد که بتواند وی را برای پیروزی در اولین حرکت تضمین کند.

برای مقدار مشخص شده S ، استراتژی پیروزی وانی را شرح دهید.

با استفاده از این استراتژی برنده وانی (به شکل تصویر یا جدول) درختی از تمام مهمانی ها بسازید.

موقعیت های موجود در گره های درخت را مشخص کنید ، توصیه می شود حرکات روی لبه ها را مشخص کنید. درخت نباید حاوی مهمانی هایی باشد که وقتی بازیکن برنده استراتژی برنده خود را تحقق یابد ، غیرممکن است. به عنوان مثال ، یک درخت بازی کامل جواب درست این کار نیست.

تمرین 1

الف) پتیا با 21 ≤ S 61 61 می تواند پیروز شود.

وظیفه 2

مقدار ممکن S: 20. در این حالت ، پتیا بدیهی است که نمی تواند در اولین حرکت پیروز شود. با این حال ، او می تواند موقعیت (7 ، 20) را بدست آورد. پس از حرکت وانی ، ممکن است یکی از چهار موقعیت ایجاد شود: (8 ، 20) ، (21 ، 20) ، (7 ، 21) ، (7 ، 60). در هر یک از این موقعیت ها ، پتیا می تواند در یک حرکت برنده شود و تعداد سنگ های موجود در پشته دوم را سه برابر کند.

توجه داشته باشید به نظر. مقدار ممکن دیگر S برای این کار شماره 13. است. در این حالت ، پتیا با اولین حرکت باید تعداد سنگهای موجود در پشته کوچکتر را سه برابر کند و موقعیت را بدست آورد (6 * 3 ، 13) \u003d (18 ، 13). با این موقعیت ، وانیا نمی تواند اولین حرکت را بدست آورد و پس از هر حرکتی وانیا پتیا با سه برابر کردن تعداد سنگ ها در یک توده بزرگ می تواند برنده شود. کافی است یک مقدار S را مشخص کنید و یک استراتژی برنده را برای آن شرح دهید.

وظیفه 3

مقدار ممکن S: 19. پس از اولین حرکت Petit ، موقعیتهای زیر امکان پذیر است:
(7 ، 19) ، (18 ، 19) ، (6 ، 20) ، (6 ، 57). در موقعیت های (18 ، 19) و (6 ، 57) ، وانیا می تواند در اولین حرکت برنده شود و تعداد سنگ های موجود در پشته دوم را سه برابر کند. از مواضع (7 ، 19) و (6 ، 20) ، وانیا می تواند موقعیت (7 ، 20) را بدست آورد. این موقعیت در بند 2 بحث شده است. بازیکنی که آن را دریافت کرده است (اکنون وانیا است) حرکت دوم خود را برنده می شود.

جدول درختی از مهمانی های احتمالی (و تنها آنها) را با استراتژی توصیف شده وانی نشان می دهد. موقعیت های نهایی (ونیا در آنها پیروز می شود) به صورت جسورانه مشخص می شود. در شکل ، همان درخت به صورت گرافیکی به تصویر کشیده شده است (هر دو روش نمایندگی درخت قابل قبول است).

توجه داشته باشید به متخصص. درخت همه مهمانی ها همچنین می توانند به شکل نمودار کارگردانی نمایش داده شوند - همانطور که در شکل یا شکل دیگری نشان داده شده است. مهم است که مجموعه مسیرهای کامل در نمودار در مکاتبات یک به یک با مجموعه احزاب ممکن با استراتژی شرح داده شده در راه حل باشد.

شکل. 1. درخت تمام احزاب با استراتژی وینا ممکن است. حرکات پتیا با یک خط متراکم نشان داده می شود. حرکات وانیا خطوط محکم است. مستطیل موقعیتهایی را نشان می دهد که در آن مهمانی پایان می یابد.

توجه داشته باشید به نظر. نشان دادن تنها یک حرکت نهایی بازیکن برنده در شرایطی که او بیش از یک حرکت برنده داشته باشد اشتباه نیست

دستورالعمل های ارزیابی	نکته ها
این کار به سه کار نیاز دارد. دشواری آنها در حال افزایش است. تعداد کل امتیازات مربوط به تعداد کارهای انجام شده است (برای جزئیات بیشتر به زیر مراجعه کنید). خطایی در راه حل که ایده اصلی را تحریف نمی کند و منجر به پاسخ نادرست نمی شود ، به عنوان مثال یک خطای حساب در محاسبه تعداد سنگ های موجود در موقعیت نهایی ، هنگام ارزیابی راه حل در نظر گرفته نمی شود. وظیفه 1 در صورت تحقق هر دو نقطه تکمیل می شود: الف و ب) ، یعنی. برای مورد الف) تمام مقادیر S که شرایط را تأمین می کند (و فقط آنها) ذکر شده اند ، برای مورد b) مقدار صحیح S (و فقط آن) نشان داده شده است. وظیفه 2 در صورت تکمیل موقعیت پیروزی برای پیت تکمیل می شود و استراتژی مربوط به Petit شرح داده می شود - همانطور که در مثال راه حل انجام شد ، یا به روش دیگری ، به عنوان مثال ، استفاده از درخت همه طرفها (و فقط آنها) که برای استراتژی منتخب پیت امکان پذیر است. وظیفه 3 در صورت تکمیل موقعیت پیروزی برای وانیا تکمیل می شود و درخت تمام احزاب (و فقط آنها) ممکن است با استراتژی Vanina ساخته شود. در همه موارد ، استراتژی ها می توانند به همان روشی که در راه حل مثال یا به روش دیگری توصیف شده است
کارهای 1 ، 2 و 3 انجام شد
شرایطی که به شما اجازه می دهد 3 امتیاز بگذارید برآورده نمی شود و یکی از شرایط زیر تحقق می یابد. 1. انجام کار 3. 2. انجام کارهای 1 و 2
شرایطی که امکان قرار دادن 3 یا 2 امتیاز را فراهم می کند ، برآورده نمی شود و یکی از شرایط زیر برآورده می شود. 1. انجام کار 1. 2. انجام کار 2
یکی از شرایطی که امکان قرار دادن 3 ، 2 یا 1 امتیاز را ندارد

وظیفه 27

دنباله ای از اعداد صحیح N مثبت وارد ورودی برنامه می شوند ؛ تمام اعداد موجود در دنباله متفاوت هستند. ما همه جفت عناصر مختلف دنباله را در نظر می گیریم که در مسیری از فاصله آنها کمتر از 4 نیستند (اختلاف در شاخص های عناصر جفت باید 4 یا بیشتر باشد ، ترتیب عناصر موجود در جفت بی اهمیت است). لازم است تعداد جفت هایی که محصول عناصر را با 29 تقسیم می کند تعیین شود.

توضیحات داده های ورودی و خروجی

در خط اول ورودی تعداد اعداد N (1000 4 4 ≤ N000) مشخص می شود. هر یک از خطوط N بعدی شامل یک عدد صحیح منفی مثبت هستند که از 10000 تجاوز نمی کند.

در نتیجه ، این برنامه باید یک عدد را به دست آورد: تعداد جفت عناصر در دنباله در فاصله حداقل 4 ، که در آن محصول عناصر مضرب 29 است.

ورودی نمونه:

خروجی نمونه برای ورودی نمونه فوق:

توضیح از میان 7 عنصر داده شده ، با در نظر گرفتن فاصله مجاز بین آنها ، 6 محصول قابل تهیه است: 58 · 4 ، 58 · 1، 58 · 29، 2 · 1، 2 · 29، 3 · 29. از این تعداد ، 5 مورد به 29 اثر تقسیم شده است.

برای حل مشکل توصیف شده لازم است برنامه ای را در زمان و حافظه موثر بنویسید.

یک برنامه در زمان مؤثر در نظر گرفته می شود اگر ، اگر تعداد اعداد اولیه N توسط یک عامل k افزایش یابد ، زمان اجرای برنامه بیش از k بار افزایش نمی یابد.

یک برنامه در صورت حافظه کارآمد در نظر گرفته می شود اگر حافظه مورد نیاز برای ذخیره کلیه متغیرهای برنامه از 1 کیلوبایت تجاوز نکند و با N افزایش نمی یابد.

حداکثر علامت برنامه صحیح (حاوی خطاهای نحوی و دادن جواب صحیح برای هر داده ورودی معتبر) ، در زمان و حافظه موثر است ، 4 امتیاز است.

حداکثر امتیاز برنامه صحیح ، فقط در زمان مؤثر ، 3 امتیاز است.

حداکثر علامت برنامه صحیح که الزامات بهره وری را برآورده نمی کند 2 امتیاز است.

شما می توانید یک برنامه یا دو برنامه حل مسئله را منتقل کنید (برای مثال ممکن است یکی از این برنامه ها کمتر موثر باشد). اگر دو برنامه را پشت سر بگذارید ، سپس هر یک از آنها به طور مستقل از دیگری ارزیابی می شوند ، نهایی از این دو رتبه بزرگتر خواهد بود.

قبل از متن برنامه ، حتماً الگوریتم راه حل را بطور خلاصه شرح دهید. زبان برنامه نویسی استفاده شده و نسخه آن را بیان کنید.

در صورتي كه حداقل يكي از عوامل تا 29 تقسيم شود محصول دو عدد در 29 قابل تقسيم است.

هنگام وارد کردن اعداد ، می توانید تعداد اعدادی را که مضرب 29 است ، شمارش کنید و چهار مورد آخر را به حساب نیاورید. آنها را تا n29 بیان کنید.

توجه داشته باشید به نظر. خود اعداد به جز چهار مورد آخر قابل ذخیره نیستند.

شماره خوانده شده بعدی به عنوان یک عنصر راست مناسب از جفت مورد نظر در نظر گرفته می شود.

اگر عدد خوانده شده بعدی با 29 تقسیم شود ، باید تعداد اعداد قبل از آن به جواب اضافه شود ، و چهار مورد آخر (از جمله خواندن) را به حساب نیاورد.

اگر شماره خوانده شده بعدی تا 29 قابل تقسیم نیست ، باید n29 به جواب اضافه شود.

برای ساختن یک برنامه کارآمد در حافظه ، توجه می کنیم که از آنجا که هنگام پردازش عنصر داده ورودی بعدی ، از مقادیر واقع شده در چهار عنصر قبلی استفاده می شود ، کافی است فقط چهار عنصر آخر یا اطلاعات مربوط به آنها را ذخیره کنید.

در زیر برنامه اجرای الگوریتم توصیف شده در Pascal (نسخه PascalABC استفاده شده)

مثال 1. برنامه ای در پاسکال. این برنامه در زمان و حافظه مؤثر است.

const s \u003d 4؛ (فاصله مورد نیاز بین عناصر)

a: آرایه طولی؛ (ذخیره مقادیر آخر)

a_: longint؛ (مقدار بعدی)

n29: longint؛ (تعداد تقسیم شده توسط 29 عنصر ، آخرین مورد شمارش نیست)

cnt: longint؛ (تعداد جفت های مورد نظر)

(وارد کردن شماره های اول)

برای i: \u003d 1 to s do readln (a [i])؛

(وارد کردن مقادیر باقی مانده ، شمارش جفت های مورد نظر)

برای من: \u003d s + 1 تا n انجام دهید

اگر یک مود 29 \u003d 0 سپس n29: \u003d n29 + 1؛

اگر a_ mod 29 \u003d 0 سپس cnt: \u003d cnt + i - s

cnt: \u003d cnt + n29؛

(عناصر آرایه کمکی را به سمت چپ منتقل کنید)

برای j: \u003d 1 تا s - 1 یک [j] انجام دهید: \u003d a؛

a [s]: \u003d a_ (عنصر فعلی را تا انتهای آرایه بنویسید)