نسخه آزمایشی آزمون علوم کامپیوتر. تغییرات در نسخه های آزمایشی آزمون یکپارچه دولتی در علوم کامپیوتر

وب سایت رسمی FIPI نسخه های آزمایشی آزمون دولتی یکپارچه 2020 را در همه رشته ها از جمله علوم کامپیوتر ارائه کرده است.

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

ساختار آزمون دولتی یکپارچه KIM 2020 در علوم کامپیوتر.

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

قسمت 1شامل 23 کار پاسخ کوتاه است. مقاله امتحانی انواع زیر را از وظایف کوتاه پاسخ ارائه می دهد:

- وظایف برای محاسبه یک مقدار مشخص؛

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

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

قسمت 2شامل 4 کار با پاسخ های دقیق.

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

در قسمت 1، 12 کار مربوط به سطح پایه 10 کار - به سطح پیچیدگی افزایش یافته، 1 کار - به سطح بالایی از پیچیدگی.

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

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

تغییرات در آزمون دولتی واحد KIM 2020 در علوم کامپیوتردر مقایسه با CMM 2019.

تظاهرات گزینه های آزمون دولتی یکپارچهدر علوم کامپیوتر برای کلاس 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 هیچ تغییری وجود نداشت.

هیچ تغییری در آزمون یکپارچه دولتی 2020 KIM در علوم کامپیوتر و ICT وجود ندارد.

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

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

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

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

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

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

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

مجموع: 35 امتیاز

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

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

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

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

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

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

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


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

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

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

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

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

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

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

تجزیه و تحلیل وظیفه 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: عدد صحیح ; شروع s := 0 ; n:=75; در حالی که s + n< 150 do begin s : = s + 15 ; n : = n - 5 end ; writeln (n) end .

var s, n: عدد صحیح; شروع s:= 0; n:= 75; در حالی که s + n< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

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

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

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

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

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

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

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

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

پاسکال:

1 2 3 4 5 6 7 8 9

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

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

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

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

در اصطلاح شبکه های TCP/IP، ماسک شبکه یک عدد باینری است که تعیین می کند کدام قسمت از آدرس 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 بایت.

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

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

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

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

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

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

START WHILE پیدا شد (11111) یا پیدا شد (888) اگر یافت شد (11111) سپس جایگزین (11111, 88) ELSE IF پیدا شد (888) سپس جایگزین (888, 8) END IF END IF END BYE END

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

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

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

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

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

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

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

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

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

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

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

(48 ≠ y + 2x) ∨ (A

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

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

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

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

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

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

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

var x, L, M: عدد صحیح; شروع readln(x); L:= 1; M:= 0; در حالی که x > 0 M:= M + 1; اگر x mod 2<>0 سپس L:= L * (x mod 8); x:= 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 : = abs (abs (x - 6 ) + abs (x + 6 ) - 16 ) + 2 ; پایان ؛ شروع یک : = - 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 .

var a، b، t، M، R: longint; تابع F(x: longint) : longint; شروع F:= abs(abs(x - 6) + abs(x + 6) - 16) + 2; پایان؛ شروع 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 کار. نسخه آزمایشی آزمون علوم کامپیوتر 2019 (FIPI):

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

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) = 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) = 1 ... (y6 → (y7 ∧ x6)) ∧ (x6 → x7) = 1 y7 → x7 = 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 ; شروع خواندن (N) ; minDigit: = N mod 10; در حالی که N > 0 رقم شروع می شود : = N mod 10 ; اگر رقم مد 2 = 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:= N mod 10; در حالی که N > 0 رقم شروع می شود:= N mod 10; اگر رقم مد 2 = 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 = 30 ; var a: آرایه [ 1 .. N ] of longint ; i, j, k: longint ; شروع برای i : = 1 تا N do readln (a[i] ) ; ... پایان . const N = 30; var a: آرایه longint; i, j, k: longint; شروع برای i:= 1 تا N do readln(a[i]); ...پایان.	# همچنین می توان # از دو # متغیر عدد صحیح j و k a = n = 30 برای i در محدوده (0, n) استفاده کرد: a.append(int(input())) ...
C++:
#عبارتند از با استفاده از namespace std. const int N = 30 ; int main() (long a[N]؛ long i, j, k; for (i = 0 ; i< N; i++ ) cin >>a[i]; ... بازگشت 0 ; ) #عبارتند از با استفاده از namespace std. const int N = 30; int main() (long a[N]; long i, j, k; for (i = 0; i< N; i++) cin >>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، استراتژی برنده شدن پتی را توصیف کنید.

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

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

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

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

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

نمونه داده های ورودی:

7 58 2 3 5 4 1 29

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

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

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

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

-> نسخه آزمایشی آزمون دولتی واحد 2019