هیچ تغییری در KIM USE 2020 در انفورماتیک و ICT وجود ندارد.

برگه امتحانی از دو بخش تشکیل شده است که شامل 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 امتیاز

در پایان ماه اوت، نسخه های نمایشی KIM USE 2019 در وب سایت رسمی FIPI (از جمله نسخه نمایشی USE در انفورماتیک) منتشر شد.

برای فارغ التحصیلان مورد علاقه اسنادی است که ساختار و محتوای KIM را تنظیم می کند - کدنویس و مشخصات.

استفاده در انفورماتیک 2019 - نسخه ی نمایشی با پاسخ ها و معیارهای FIPI

تغییرات در KIM 2019 نسبت به KIM 2018.

مدل KIM 2019 نسبت به سال 2018 تغییر نخواهد کرد. تعداد کارها، سطح دشواری آنها، عناصر محتوا و مهارت‌های مورد آزمایش، و حداکثر امتیازات برای تکمیل کارها مانند سال‌های 2015-2018 باقی می‌ماند.

ساختار KIM USE

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

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

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

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

قسمت 2 شامل 4 وظیفه است که اولین مورد از سطح پیچیدگی افزایش یافته و 3 کار باقی مانده از سطح پیچیدگی بالایی برخوردار هستند. وظایف این بخش شامل نوشتن یک پاسخ دقیق به صورت دلخواه است.

وظایف بخش 2 با هدف آزمایش شکل گیری مهمترین مهارت ها برای ضبط و تجزیه و تحلیل الگوریتم ها است. این مهارت ها در سطوح پیشرفته و سختی بالا تست می شوند. همچنین در سطح بالایی از پیچیدگی، مهارت‌های موضوع «تکنولوژی برنامه‌نویسی» بررسی می‌شود.

مدت زمان آزمون انفورماتیک و ICT

3 ساعت و 55 دقیقه (235 دقیقه) برای تکمیل برگه امتحانی در نظر گرفته شده است. توصیه می شود برای انجام کارهای قسمت 1 1.5 ساعت (90 دقیقه) وقت بگذارید. توصیه می شود بقیه زمان را به وظایف قسمت 2 اختصاص دهید.

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

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

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

در سال 2015 در نسخه ی نمایشی در انفورماتیکبود ساختار متغیر تغییر و بهینه شده استبطور کلی:

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

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

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

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

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

• بود دنباله تلاش تغییر کرد.
• بخشی از کار که شامل سوالات باز, تغییر نکرده است.

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

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

AT نسخه آزمایشی USE 2018 در انفورماتیکدر مقایسه با نسخه ی نمایشی 2017 در انفورماتیک، تغییرات زیر ایجاد شد: تغییرات:

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

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

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

وظیفه 2. نسخه آزمایشی آزمون انفورماتیک یکپارچه ایالت 2018 (FIPI):

تابع بولی افتوسط بیان داده شده است ¬x ∨ y ∨ (¬z ∧ w).
شکل بخشی از جدول صدق تابع F را نشان می دهد که شامل تمام مجموعه آرگومان هایی است که تابع F برای آنها نادرست است. تعیین کنید کدام ستون از جدول صدق تابع F با هر یک از متغیرهای w, x, y, z مطابقت دارد.

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

وظیفه 3. نسخه آزمایشی آزمون انفورماتیک یکپارچه ایالت 2018 (FIPI):
در شکل سمت راست، نقشه راه منطقه N-sky به صورت نمودار نشان داده شده است، جدول حاوی اطلاعاتی در مورد طول هر یک از این جاده ها (به کیلومتر) است.

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

4 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):
در زیر دو بخش از جدول از پایگاه داده ساکنان منطقه کوچک آورده شده است. هر ردیف از جدول 2 حاوی اطلاعاتی درباره کودک و یکی از والدینش است. اطلاعات با مقدار فیلد ID در خط مربوطه جدول 1 نشان داده شده است. بر اساس داده های داده شده، تعیین کنید که در زمان تولد چند فرزند مادر بیش از 22 سال کامل داشته اند. هنگام محاسبه پاسخ، فقط اطلاعاتی را در نظر بگیرید
قطعات داده شده از جداول

5 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):
پیام های رمزگذاری شده حاوی تنها ده حرف از طریق کانال ارتباطی منتقل می شوند: A, B, E, I, K, L, R, C, T, U. کد باینری. کلمات رمز برای نه حرف استفاده می شود.


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

6 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):
ورودی الگوریتم یک عدد طبیعی است ن. الگوریتم بر اساس آن عدد جدیدی می سازد آربه روش زیر.

1. نماد دودویی یک عدد در حال ساخت است ن.

2. طبق قانون زیر دو رقم دیگر به این ورودی در سمت راست اضافه می شود:

- تمام ارقام نماد دودویی عدد را جمع کنید ن، و باقیمانده پس از تقسیم حاصل بر 2 به انتهای عدد (سمت راست) اضافه می شود. به عنوان مثال، ورودی 11100 به رکورد تبدیل شد 111001 ;

- همان اقدامات در این رکورد انجام می شود - باقی مانده تقسیم مجموع ارقام آن بر 2 به سمت راست اضافه می شود.

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

7 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):
بخشی از یک صفحه گسترده داده شده است. از سلول B3به یک سلول A4فرمول کپی شده است هنگام کپی کردن آدرس سلول ها در فرمول، آنها به طور خودکار تغییر می کنند. مقدار عددی فرمول در سلول چقدر است A4?


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

8 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

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

var s, n: عدد صحیح; شروع s:= 260; n:=0; در حالی که s > 0 شروع می شود s:= s - 15; n:= n + 2 writeln(n) پایان.

9 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

دوربین اتوماتیک تولید می کند بیت مپ هااندازه 640 × 480 پیکسل ها در این حالت، اندازه فایل با تصویر نمی تواند بیشتر شود 320 KBytes، بسته بندی داده ها انجام نمی شود. کدام بیشترین مقداررنگ ها را می توان در پالت استفاده کرد؟

10 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

همه کلمات 4 حرفی از حروف تشکیل شده اند D, E, به, O, آر، به ترتیب حروف الفبا فهرست شده اند و با شماره شروع می شوند 1 .
در زیر ابتدای لیست آمده است.

1. DDDD 2. DDDE 3. DDDD 4. DDDO 5. DDDR 6. DDED…

اولین کلمه در لیست که با حرف شروع می شود چیست؟ ک?

11 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

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

روش F(n: عدد صحیح); اگر n > 0 شروع شود، سپس نوشتن (n) شروع شود. F(n - 3); F(n div 3) end end;

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

12 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

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

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

برای هاست با آدرس IP 57.179.208.27 آدرس شبکه است 57.179.192.0 . چیست بزرگترینشماره ممکن واحدهادر ردیف نقاب؟

13 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

هنگام ثبت نام در سیستم کامپیوتریبه هر کاربر یک رمز عبور داده می شود که شامل 10 شخصیت ها. حروف بزرگ الفبای لاتین به عنوان نماد استفاده می شود، یعنی. 26 نمادهای مختلف در پایگاه داده، هر رمز عبور با همان و کوچکترین عدد صحیح ممکن ذخیره می شود بایت. در این حالت از رمزگذاری کاراکتر به کاراکتر پسوردها استفاده می شود، همه کاراکترها با بیت های یکسان و حداقل ممکن کدگذاری می شوند.

مقدار حافظه (بر حسب بایت) مورد نیاز برای ذخیره اطلاعات را تعیین کنید 50 کاربران در پاسخ، فقط یک عدد صحیح - تعداد بایت ها را بنویسید.

14 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

مجری نقشه نویس بر روی صفحه مختصات حرکت می کند و ردی را به شکل یک خط بر جای می گذارد. طراح می تواند دستور را اجرا کند حرکت به (الف، ب)، جایی که a، b اعداد صحیح هستند. این دستور Painter را از نقطه دارای مختصات (x,y) به نقطه دارای مختصات (x + a, y + b) منتقل می کند.

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

START حرکت با (4، 6) REPEAT… ONCE حرکت توسط (…,…) حرکت توسط (4, -6) END REPEAT حرکت با (-28, -22) END

در نتیجه اجرای این الگوریتم، طراح به نقطه شروع باز می گردد. کدام بزرگترینتعداد تکرارها را می توان در ساخت "REPEAT ... ONCE" نشان داد؟

15 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

شکل نموداری از جاده های متصل کننده شهرهای A، B، C، D، D، E، G، H، I، K، L، M را نشان می دهد.
در هر جاده فقط می توانید در یک جهت حرکت کنید که با فلش نشان داده شده است.
چقدر راه های مختلف از شهر وجود دارد ولیدر شهر معبور از شهر و?

16 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

مقدار عبارت حسابی: 49 10 + 7 30 – 49 - در سیستم عددی با پایه نوشته شده است 7 . چند رقمی 6 » موجود در این مدخل؟

17 وظیفه. دمو USE 2018 Informatics (FIPI):

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

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

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

18 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

برای اینکه بزرگترین عدد صحیح کدام است ولیفرمول

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

19 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

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

مقدار یک متغیر را تعیین کنید جپس از اجرای قطعه زیر از این برنامه:

c:=0; برای i:= 1 تا 9 اگر A > A[i] انجام دهید سپس c:= c + 1 را شروع کنید. t:= A[i]; A[i] := A; A := t; پایان؛

20 وظیفه نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

الگوریتم به پنج زبان برنامه نویسی زیر نوشته شده است. با دریافت شماره ایکس، این الگوریتم دو عدد را چاپ می کند: Lو م. کوچکترین عدد را وارد کنید ایکس، که با ورودی آن الگوریتم ابتدا چاپ می شود 5 ، و سپس 7 .

var x, L, M: عدد صحیح; شروع readln(x); L:= 0; M:= 0; در حالی که x>0 M:= M + 1; اگر x mod 2<>0 سپس L:= L + 1; x:=x div 2; پایان؛ writeln(L); writeln(M); پایان.

21 کار نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

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

پاسکال:

var a، b، t، M، R:longint; تابع F(x: longint): longint; شروع F:= 2*(x*x-1)*(x*x-1)+27; پایان؛ شروع a:=-20; b:=20; M:=a; R:=F(a); برای t:= a تا b شروع می شود اگر (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22 وظیفه. دمو USE 2018 Informatics (FIPI):

Performer M17 عدد نوشته شده روی صفحه را تبدیل می کند.
مجری دارای سه تیم است که به آنها شماره اختصاص داده شده است:
1. اضافه کردن 1
2. اضافه کردن 2
3. ضرب در 3

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

چند برنامه وجود دارد که شماره اصلی را تبدیل می کند 2 در تعداد 12 و مسیر محاسبات برنامه شامل اعداد است 8 و 10 ? مسیر باید شامل هر دو عدد مشخص شده باشد.

مسیر محاسبات برنامه دنباله ای از نتایج اجرای همه دستورات برنامه است. برای مثال برای برنامه 132 با عدد اولیه 7 مسیر از اعداد 8، 24، 26 تشکیل خواهد شد.

راه حل 23 تکالیف آزمون در دمو انفورماتیک نسخه 2018 FIPI:

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

(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

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

حل 24 تکلیف آزمون انفورماتیک نسخه دموی 2018 FIPI:

یک عدد طبیعی که بیشتر از آن نباشد 10 9 . باید برنامه ای بنویسیم که نمایش دهد حداکثر رقم یک عدد که مضرب 5 است. اگر هیچ رقمی در عدد وجود نداشته باشد که مضرب باشد 5 ، نمایش آن الزامی است نه. برنامه نویس برنامه را اشتباه نوشته است. در زیر این برنامه برای راحتی شما به پنج زبان برنامه نویسی ارائه شده است.
یادآور: 0 بر هر عدد طبیعی بخش پذیر است.
پاسکال:

var N، رقم، maxDigit: longint; شروع readln(N); maxDigit:= N mod 10; در حالی که N > 0 رقم شروع می شود:= N mod 10; اگر رقم mod 5 = 0 سپس اگر رقم > maxDigit پس maxDigit:= رقم; N:= N div 10; پایان؛ اگر maxDigit = 0، سپس writeln ("NO") در غیر این صورت writeln (maxDigit) به پایان می رسد.

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

راه حل 25 وظیفه USE در انفورماتیک نسخه آزمایشی 2018:

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

به عنوان مثال، برای یک آرایه از شش عنصر: 4 115 7 195 25 106
برنامه باید اعداد را خروجی دهد: 4 2 7 2 25 106

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

پاسکال:

const N = 30; var a: آرایه longint; i, j, k: longint; شروع برای i:= 1 تا N do readln(a[i]); ... پایان.

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

تجزیه و تحلیل وظایف 26 نسخه آزمایشی 2018 (FIPI):
دو بازیکن، پتیا و وانیا، بازی زیر را انجام می دهند. انبوهی از سنگ در مقابل بازیکنان قرار دارد. بازیکنان به نوبت حرکت می کنند، پتیا اولین حرکت را انجام می دهد. در یک حرکت، بازیکن می تواند به شمع اضافه کند یکیسنگ یا تعداد سنگ های توده را افزایش دهید دو برابر. به عنوان مثال، با داشتن یک شمع 15 تایی، در یک حرکت می توانید یک شمع 16 یا 30 تایی به دست آورید.هر بازیکن تعداد نامحدودی سنگ برای انجام حرکت دارد.

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

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

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

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

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

برای مقدار داده شده S، استراتژی برنده شدن وانیا را شرح دهید. درختی از تمام بازی های ممکن با این استراتژی برنده (به شکل شکل یا جدول) بسازید. در لبه های درخت نشان می دهد که چه کسی حرکت را انجام می دهد. در گره - تعداد سنگ ها در یک موقعیت

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

تجزیه و تحلیل 27 وظیفه نسخه آزمایشی 2018 (FIPI):

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

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

مثال ورودی:

4 2 6 13 39

خروجی نمونه برای ورودی مثال بالا:

از چهار عدد داده شده، می توانید 6 محصول زوجی بسازید: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

از این تعداد، 4 اثر به 26 تقسیم می شود:

2 13=26; 2 39=78; 6 13=78; 6 39=234

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

-> نسخه ی نمایشی USE 2018