هیچ تغییری در آزمون یکپارچه دولتی 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 امتیاز

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

در 21 آگوست 2017، اسناد پیش نویس ارائه شد که ساختار و محتوای آزمون دولتی یکپارچه KIM 2018 را تنظیم می کند (از جمله نسخه آزمایشی آزمون دولتی واحد در علوم کامپیوتر).

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

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

نسخه آزمایشی آزمون Unified State Exam 2018 در علوم کامپیوتر	دانلود نسخه دمو 2018
مشخصات	نوع دمو informatika ege
کدنویس	کدنویس

کل وظایف - 27; از اینها بر اساس نوع وظایف: با پاسخ کوتاه – 23; با پاسخ تفصیلی – 4; بر اساس سطح دشواری: B – 12، P – 11، C – 4.

حداکثر امتیاز اولیه برای کار 35 است.

کل زمان انجام کار 235 دقیقه است.

تغییرات در آزمون یکپارچه دولتی 2018 KIM در علوم کامپیوتر در مقایسه با KIM 2017

هیچ تغییری در ساختار CMM وجود ندارد.

در کار 25 امکان نوشتن الگوریتم به زبان طبیعی به دلیل عدم تقاضای این گزینه توسط شرکت کنندگان در آزمون حذف شد.

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

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

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

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

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

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

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

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

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

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

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

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

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

AC 1	AC 2	AC 3	AC 4	تابع
???	???	???	???	اف
1	0	0	0	0
1	1	0	0	0
1	1	1	0	0

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

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

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

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

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


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

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

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

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

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

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

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

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


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

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

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

1 2 3 4 5 6 7 8 9 10 11

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

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):

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

1 2 3 4 5 6 7 8 9

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

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

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

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

درخواست	صفحات یافت شده (صدها هزار)
پروانه	22
کرم ابریشم	40
تراکتور	24
تراکتور | پروانه | کرم ابریشم	66
تراکتور و مسیر	12
تراکتور و پروانه	0

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

وظیفه 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و غیره.

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

1 2 3 4 5 6 7 8 9

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

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 .

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

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); پایان.

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 Exam 2018 علوم کامپیوتر (FIPI):

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

پاسکال:

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: = 2 * (x* x- 1 ) * (x* x- 1 ) + 27 ; پایان ؛ شروع یک: =- 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:= 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 بر هر عدد طبیعی بخش پذیر است.
پاسکال:

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

var N، رقم، maxDigit: longint ; شروع خواندن (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) پایان.

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

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

پاسکال:

1 2 3 4 5 6 7 8 9 10

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]); ... پایان.

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

مشخصات
کنترل مواد اندازه گیری
آزمون دولتی یکپارچه 2019
در علوم کامپیوتر و ICT

1. هدف از آزمون دولتی یکپارچه KIM

آزمون دولتی یکپارچه (از این پس به عنوان آزمون یکپارچه دولتی نامیده می شود) نوعی ارزیابی عینی از کیفیت آموزش افرادی است که بر برنامه های آموزشی آموزش عمومی متوسطه تسلط یافته اند با استفاده از وظایف یک فرم استاندارد (مواد اندازه گیری کنترلی).

آزمون یکپارچه ایالتی مطابق با قانون فدرال 29 دسامبر 2012 شماره 273-FZ "در مورد آموزش در فدراسیون روسیه" انجام می شود.

کنترل مواد اندازه گیری امکان ایجاد سطح تسلط توسط فارغ التحصیلان مؤلفه فدرال استاندارد دولتی آموزش عمومی متوسطه (کامل) در علوم کامپیوتر و ICT، سطوح پایه و تخصصی را فراهم می کند.

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

2. اسنادی که محتوای آزمون دولتی یکپارچه KIM را مشخص می کند

3. رویکردهای انتخاب محتوا و توسعه ساختار آزمون دولتی واحد KIM

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

این کار شامل هر دو وظایف سطح اولیه پیچیدگی، آزمایش دانش و مهارت های ارائه شده توسط استاندارد سطح پایه است، و
و وظایف افزایش و پیچیدگی بالا، آزمون دانش و مهارت های ارائه شده توسط استاندارد سطح پروفایل. تعداد وظایف در نسخه CMM باید از یک سو، یک آزمون جامع از دانش و مهارت های فارغ التحصیلان در کل دوره تحصیل در این موضوع ارائه دهد، و از سوی دیگر، معیارهای پیچیدگی را برآورده کند. ثبات نتایج و قابلیت اطمینان اندازه گیری برای این منظور، CIM از دو نوع کار استفاده می کند: با پاسخ کوتاه و پاسخ تفصیلی. ساختار مقاله امتحان تعادل مطلوب وظایف را تضمین می کند انواع متفاوتو انواع، سه سطح دشواری، آزمون دانش و مهارت در سه سطح مختلف: تولید مثل، کاربرد در موقعیت استاندارد، کاربرد در موقعیت جدید. محتوای برگه امتحان بخش قابل توجهی از محتوای موضوع را منعکس می کند. همه اینها اعتبار نتایج آزمایش و قابلیت اطمینان اندازه گیری را تضمین می کند.

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

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

بخش 1 شامل 23 سوال پاسخ کوتاه است.

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

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

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

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

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

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

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

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

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

آزمون دولتی واحد 2019 در نسخه آزمایشی علوم کامپیوتر	دانلود نسخه آزمایشی 2019 + پاسخ
مشخصات	نوع دمو informatika ege
کدنویس	کدنویس

تغییرات در 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 اختصاص دهید.