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

در پایان ماه اوت، نسخه‌های آزمایشی آزمون KIM Unified State Exam 2019 (شامل نسخه آزمایشی آزمون Unified State در علوم کامپیوتر) در وب‌سایت رسمی FIPI منتشر شد.

برای فارغ التحصیلان، اسنادی که ساختار و محتوای CMM ها را تنظیم می کنند - کدنویس و مشخصات - بسیار مورد توجه هستند.

آزمون دولتی واحد در علوم کامپیوتر 2019 - نسخه آزمایشی با پاسخ ها و معیارهای FIPI

تغییرات در CMM 2019 در مقایسه با CMM 2018.

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

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

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

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

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

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

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

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

مدت زمان آزمون دولتی واحد در علوم کامپیوتر و ICT

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

تظاهرات گزینه های آزمون دولتی یکپارچهدر علوم کامپیوتر برای کلاس 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. نسخه آزمایشی آزمون واحد دولتی 2018 علوم کامپیوتر (FIPI):

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

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

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

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

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

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


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

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

1. ساختن نماد باینری برای یک عدد ن.

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

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

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

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

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


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

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

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

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

وظیفه 9. نسخه آزمایشی آزمون Unified State Exam 2018 علوم کامپیوتر (FIPI):

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

10 وظیفه. نسخه آزمایشی آزمون Unified State Exam 2018 علوم کامپیوتر (FIPI):

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

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

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

11 وظیفه. نسخه آزمایشی آزمون Unified State Exam 2018 علوم کامپیوتر (FIPI):

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

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

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

وظیفه 12. نسخه آزمایشی آزمون Unified State Exam 2018 علوم کامپیوتر (FIPI):

در اصطلاح شبکه های TCP/IP، ماسک شبکه یک عدد باینری است که تعیین می کند کدام قسمت از آدرس IP میزبان شبکه به آدرس شبکه و کدام قسمت به آدرس خود میزبان در این شبکه اشاره دارد. معمولاً ماسک طبق قوانین مشابه آدرس IP - in نوشته می شود به عنوان چهاربایت که هر بایت به صورت عدد اعشاری نوشته می شود. در این حالت، ماسک ابتدا دارای یک ها (در بالاترین ارقام) است و سپس از یک رقم خاص صفر وجود دارد.
آدرس شبکه با اعمال یک پیوند بیتی به آدرس 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 Exam 2018 علوم کامپیوتر (FIPI):

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

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

14 وظیفه. نسخه آزمایشی آزمون Unified State Exam 2018 علوم کامپیوتر (FIPI):

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

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

START حرکت به (4, 6) REPEAT … ONCE حرکت به (…,…) حرکت به (4, -6) END REPEAT حرکت به (-28, -22) END

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

وظیفه 15. نسخه آزمایشی آزمون Unified State Exam 2018 علوم کامپیوتر (FIPI):

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

وظیفه 16. نسخه آزمایشی آزمون Unified State Exam 2018 علوم کامپیوتر (FIPI):

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

وظیفه 17. آزمون آزمایشی یکپارچه دولتی 2018 علوم کامپیوتر (FIPI):

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

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

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

وظیفه 18. نسخه آزمایشی آزمون Unified State Exam 2018 علوم کامپیوتر (FIPI):

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

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

19 وظیفه. نسخه آزمایشی آزمون Unified State Exam 2018 علوم کامپیوتر (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 Exam 2018 علوم کامپیوتر (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 کار نسخه آزمایشی آزمون واحد دولتی 2018 علوم کامپیوتر (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. آزمون آزمایشی یکپارچه دولتی 2018 علوم کامپیوتر (FIPI):

Executor 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 آزمون دولتی واحد در علوم کامپیوتر نسخه آزمایشی 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]); ...پایان.

به عنوان پاسخ، شما باید یک قطعه از برنامه را ارائه دهید، که باید در محل بیضی قرار گیرد. همچنین می توانید راه حل را به زبان برنامه نویسی دیگری بنویسید (نام و نسخه زبان برنامه نویسی مورد استفاده را مشخص کنید، برای مثال Free Pascal 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

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

-> نسخه آزمایشی آزمون یکپارچه دولتی 2018