پانل ها
نحوه حل تکالیف امتحانی در رشته کامپیوتر هر آنچه که باید در مورد آزمون علوم کامپیوتر بدانید

نحوه حل تکالیف امتحانی در رشته کامپیوتر هر آنچه که باید در مورد آزمون علوم کامپیوتر بدانید

لادا اساکوا

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

در ریاضیات دانش دانش آموز دبیرستانی قطعا صفر نیست. در روسی، حتی بیشتر.

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

کاربرد در انفورماتیک چیست؟

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

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

آماده شدن برای آزمون دولتی واحد در علوم کامپیوتر از ابتدا به این معنی است که دانش آموز هیچ یک از این مباحث را در مدرسه مطالعه نکرده است. معمولا همینطوره!

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

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

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

چرا مدرسه برای آزمون علوم کامپیوتر آماده نمی شود؟

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

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

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

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

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

آماده شدن برای آزمون علوم کامپیوتر از ابتدا چقدر زمان می برد؟

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

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

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

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

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

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

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

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

بنابراین، یک سال آمادگی فعال برای آزمون علوم کامپیوتر از ابتدا، و نتیجه شما 26 کار از 27 کار ممکن است. و اگر حداقل کمی با برنامه نویسی آشنا هستید، پس همه 27 از 27. آرزو می کنیم در امتحان به چنین نتیجه ای برسید!

و بار دیگر برای تهیه مطالب نظری و کتابم توصیه می کنم "انفورماتیک. دوره آمادگی نویسنده برای امتحان "جایی که تمرین حل مسئله داده می شود.

به دوستانت بگو!

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

ساختار

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

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

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

توضیحاتی برای نمره دهی تکالیف

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

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

اطلاعات کلی در مورد آزمون را بخوانید و شروع به آماده سازی کنید. در نسخه جدید KIM USE 2019 عملا هیچ تغییری نسبت به سال گذشته وجود ندارد. تنها چیز این است که بخش هایی از برنامه های نوشته شده به زبان C از وظایف ناپدید شدند: آنها با قطعات نوشته شده در زبان C ++ جایگزین شدند. و از کار شماره 25 فرصت نوشتن الگوریتم به زبان طبیعی را به عنوان پاسخ حذف کردند.

امتیاز استفاده

سال گذشته برای قبولی در آزمون دولتی واحد انفورماتیک، حداقل برای سه نفر برتر، کسب 42 امتیاز اولیه کافی بود. به عنوان مثال، آنها برای 9 وظیفه اول آزمون به درستی انجام شده اند.

نحوه انجام آن در سال 2019 هنوز به طور قطع مشخص نیست: باید منتظر یک دستور رسمی از Rosobrnadzor در مورد مکاتبات نمرات اولیه و آزمون باشید. به احتمال زیاد در ماه دسامبر ظاهر می شود. با توجه به اینکه حداکثر نمره اولیه برای کل آزمون ثابت مانده است، به احتمال زیاد حداقل نمره نیز تغییر نخواهد کرد. بیایید نگاهی به این جداول بیندازیم:

از ساختار تست استفاده کنید

انفورماتیک طولانی ترین امتحان است (مدت امتحان ریاضی و ادبیات همین است) مدت آن 4 ساعت است.

در سال 2019، آزمون از دو بخش شامل 27 وظیفه تشکیل شده است.

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

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

آمادگی برای امتحان

تست های USE را به صورت آنلاین و بدون ثبت نام و پیامک بگذرانید. آزمون های ارائه شده از نظر پیچیدگی و ساختار با آزمون های واقعی برگزار شده در سال های مربوطه یکسان هستند.

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

ارقام استفاده عمومی

سال	حداقل امتیاز استفاده	میانگین امتیاز	تعداد متقاضیان	رد نشد، %	تعداد 100 امتیاز	مدت زمان- طول امتحان، حداقل
2009	36
2010	41	62,74	62 652	7,2	90	240
2011	40	59,74	51 180	9,8	31	240
2012	40	60,3	61 453	11,1	315	240
2013	40	63,1	58 851	8,6	563	240
2014	40	57,1				235
2015	40	53,6				235
2016	40					235
2017	40					235
2018

گزینه شماره 3490088

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

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

نسخه برای چاپ و کپی در MS Word

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

پاسخ:

بخشی از جدول صدق عبارت F داده شده است:

x1	x2	x3	x4	x5	x6	x7	x8	اف
1	0	1	0	1	1	1	0	0
0	1	0	1	1	0	0	1	0
1	0	0	1	0	1	0	1	1

کدام یک از عبارات زیر می تواند F باشد؟

1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

پاسخ:

راه هایی بین شهرک های A، B، C، D، E، F ساخته شد که طول آن در جدول نشان داده شده است. عدم وجود عدد در جدول به این معنی است که هیچ جاده مستقیمی بین نقاط وجود ندارد.

	آ	ب	سی	D	E	اف
آ		2	4	8		16
ب	2			3
سی	4			3
D	8	3	3		5	3
E				5		5
اف	16			3	5

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

پاسخ:

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

نماد "؟" () علامت سوال دقیقاً به معنای یک کاراکتر دلخواه است.

نماد "*" (ستاره) به معنای هر دنباله ای از کاراکترهای با طول دلخواه است، از جمله "*" همچنین می تواند یک دنباله خالی را مشخص کند.

دایرکتوری شامل 6 فایل است:

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

پاسخ:

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

A - 11111، B - 00011، C - 00100.

ممکن است انتقال قطع شود. با این حال، برخی از اشتباهات را می توان اصلاح کرد. هر دو از این سه کلمه رمز حداقل در سه موقعیت با یکدیگر متفاوت هستند. بنابراین، اگر انتقال یک کلمه در بیش از یک موقعیت خطا نداشته باشد، می توان حدس زد که کدام حرف منتقل شده است. (می گویند "کد یک خطا را تصحیح می کند.") مثلاً اگر کلمه رمز 10111 دریافت شود، حرف A منتقل شده است. (تفاوت کلمه رمز A فقط در یک موقعیت است، آنجا برای کلمات رمز باقی مانده تفاوت های بیشتری وجود دارد.) اگر کلمه رمز دریافتی با کلمات رمز حروف A، B، C در بیش از یک موقعیت متفاوت باشد، در نظر گرفته می شود که خطایی رخ داده است (با علامت " نشان داده می شود. ایکس").

پاسخ:

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

1. ارقام اول و دوم، دوم و سوم، سوم و چهارم یک عدد معین به طور جداگانه اضافه می شوند.

2. کوچکترین سه مبلغ دریافتی حذف می شود.

3. دو مقدار باقی مانده پشت سر هم به ترتیب بدون جداکننده نوشته می شود.

مثال. شماره اصلی: 1984. مجموع: 1 + 9 = 10، 9 + 8 = 17، 8 + 4 = 12.

10 حذف شد نتیجه: 1217.

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

پاسخ:

بخشی از یک صفحه گسترده داده شده است.

	سی	D	E	اف
1
2	1	10	100	1000
3	2	20	200	2000
4	3	30	300	3000
5	4	40	400	4000
6	5	50	500	5000

در سلول B2 فرمول =D$4 +$F3 را نوشتیم. پس از آن، سلول B2 در سلول A3 کپی شد. چه عددی در سلول A3 نشان داده خواهد شد؟

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

پاسخ:

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

پاسخ:

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

پاسخ:

رمز قفل کد دنباله ای متشکل از پنج کاراکتر است که هر یک رقمی از 1 تا 5 است. اگر بدانیم که رقم 1 دقیقاً سه بار رخ می دهد و هر یک از ارقام معتبر دیگر، چند گزینه رمز متفاوت می توان ارائه داد. می تواند در رمز هر عددی یک بار رخ دهد یا اصلاً ملاقات نمی کند؟

پاسخ:

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

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

پاسخ:

در اصطلاح شبکه‌های TCP/IP، ماسک ساب‌نت یک عدد باینری 32 بیتی است که تعیین می‌کند کدام بیت‌های آدرس IP کامپیوتر برای کل زیرشبکه مشترک هستند - در این بیت‌های ماسک یک عدد 1 وجود دارد. معمولا ماسک‌ها نوشته می‌شوند. به عنوان چهار عدد اعشاری - طبق قوانین مشابه و همچنین آدرس های IP. برای برخی از زیرشبکه ها، ماسک 255.255.248.0 است. این ماسک چند آدرس مختلف رایانه را مجاز می‌کند؟

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

پاسخ:

شماره ماشین از چند حرف (تعداد حروف در همه اعداد یکسان است) و به دنبال آن 4 رقم تشکیل شده است. این از 10 عدد و فقط 5 حرف استفاده می کند: P، O، M، A، N. شما باید حداقل 1,000,000 عدد مختلف داشته باشید. حداقل تعداد حروفی که باید در یک شماره خودرو باشد چقدر است؟

پاسخ:

CAR اجرا کننده در یک هزارتوی مستطیلی محدود در یک هواپیمای شطرنجی، که در شکل نشان داده شده است، "زندگی می کند". سلول های خاکستری - دیوارهای برافراشته، سلول های بدون نور، که CAR می تواند آزادانه روی آنها حرکت کند. در امتداد لبه میدان ماز نیز دیواری برپا شده است که اعداد و حروف برای شناسایی سلول‌های موجود در ماز به کار رفته است.

سیستم فرمان مجری MACHINKA:

هنگامی که هر یک از این دستورات اجرا می شود، CAR به ترتیب یک سلول (در رابطه با ناظر) را حرکت می دهد: بالا، پایین ↓، چپ ←، راست →.

چهار فرمان صحت شرایط عدم وجود دیوار در هر طرف سلولی را که CAR در آن قرار دارد (همچنین در رابطه با ناظر) بررسی می کند:

خدا حافظ<условие>تیم

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

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

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

خدا حافظ<снизу свободно>راه پایین

خدا حافظ<слева свободно>به سمت چپ

پاسخ:

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

از شهر A تا شهر T چند راه مختلف وجود دارد؟

پاسخ:

در سیستم اعداد پایه نرکورد عدد 87 10 با 2 به پایان می رسد و شامل دو رقم بیشتر نمی شود. تمام مقادیر قابل اعمال را که با کاما از هم جدا شده اند به ترتیب صعودی فهرست کنید ن.

پاسخ:

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

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

درخواست	صفحات یافت شده (در هزاران)
فرانسه و آلمان	274
آلمان و (فرانسه \| اتریش)	467
فرانسه و آلمان و اتریش	104

چند صفحه (در هزاران) برای پرس و جو پیدا می شود آلمان و اتریش?

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

پاسخ:

پیوند بیتی اعداد صحیح غیر منفی را با m&n نشان دهید مترو n.

بنابراین، برای مثال، 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

برای کوچکترین عدد صحیح غیر منفی A فرمول

ایکس&51 = 0 ∨ (ایکس&41 = 0 → ایکس&ولی = 0)

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

پاسخ:

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

قبل از شروع برنامه، این عناصر آرایه دارای مقادیر 0، 1، 2، 3، 4، 5، 4، 3، 2، 1 بودند (یعنی A = 0؛ A = 1؛ ...؛ A = 1) .

کدام یک از این عناصر آرایه بعد از اجرای قطعه برنامه بیشترین مقدار را خواهد داشت؟ در پاسخ خود، شاخص عنصر را مشخص کنید - عددی از 1 تا 10.

پاسخ:

الگوریتم به پنج زبان زیر نوشته شده است. با دریافت عدد x به عنوان ورودی، این الگوریتم دو عدد a و b را چاپ می کند. کوچکترین اعداد x را مشخص کنید، در صورت وارد کردن، الگوریتم ابتدا 3 و سپس 12 را چاپ می کند.

پاسخ:

در جواب بنویسید بالاترین ارزشمتغیر ورودی ک، که در آن برنامه همان پاسخی را با مقدار ورودی تولید می کند ک= 20. برای راحتی شما، برنامه به پنج زبان برنامه نویسی ارائه شده است.

پاسخ:

مجری ماشین حساب دو دستور دارد:

1. اضافه کردن 4،

2. تفریق 2.

اولی عدد روی صفحه را 4 افزایش می دهد، دومی - آن را 2 کاهش می دهد. اگر یک عدد منفی در طول محاسبه ظاهر شود، شکست می خورد و آنچه روی صفحه نوشته شده است پاک می شود. برنامه ماشین حساب دنباله ای از دستورات است. با استفاده از برنامه ای که دقیقاً حاوی 16 دستورالعمل است، چند عدد مختلف را می توان از عدد 8 به دست آورد؟

پاسخ:

چند مجموعه مختلف از مقادیر متغیرهای بولی x1، x2، x3، x4، x5، x6، x7، x8، x9، x10 وجود دارد که همه شرایط زیر را برآورده می‌کند:

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;

((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;

x1∧x3∧x5∧x7∧x9 = 1.

در پاسخ نیازی به فهرست کردن مجموعه‌های مختلف مقادیر متغیرهای x1، x2، x3، x4، x5، x6، x7، x8، x9، x10 نیست که تحت آن سیستم برابری‌های داده شده برآورده می‌شود. به عنوان پاسخ، باید تعداد این مجموعه ها را مشخص کنید.

پاسخ:

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

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

1. جدولی را که نشان می دهد برنامه با آرگومان های متعلق به آن چگونه کار می کند، دوباره ترسیم کرده و پر کنید مناطق مختلف(A، B، C، D، E، F، G و H).

نقاطی که در مرزهای مناطق قرار دارند به طور جداگانه در نظر گرفته نمی شوند. در ستون‌های شرط، اگر شرط برآورده شد، «بله»، اگر شرط برآورده نشد «خیر»، اگر شرط بررسی نشد، «-» (خط تیره) را وارد کنید، اگر برنامه رفتار متفاوتی داشت، «ناشناخته» را وارد کنید. ارزش های مختلفمتعلق به این منطقه در ستون "برنامه خروجی" مشخص کنید که برنامه چه چیزی را روی صفحه نمایش می دهد. اگر برنامه چیزی را نمایش نمی دهد، "-" (خط تیره) را بنویسید. اگر متون مختلف برای مقادیر مختلف مربوط به منطقه نمایش داده می شود، بنویسید "ناشناخته". در ستون آخر "بله" یا "خیر" را وارد کنید.

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

دو بازیکن، پتیا و وانیا، بازی زیر را انجام می دهند. انبوهی از سنگ در مقابل بازیکنان قرار دارد. بازیکنان به نوبت حرکت می کنند، پتیا اولین حرکت را انجام می دهد. در یک حرکت، بازیکن می‌تواند یک یا سه سنگ به شمع اضافه کند یا تعداد سنگ‌های شمع را دو برابر کند. به عنوان مثال، با داشتن یک شمع از 15 سنگ، در یک حرکت می توانید یک شمع از 16، 18 یا 30 سنگ بدست آورید. هر بازیکن تعداد نامحدودی سنگ برای انجام حرکت دارد. بازی زمانی به پایان می رسد که تعداد سنگ های موجود در توده حداقل 35 شود. برنده بازیکنی است که آخرین حرکت را انجام داده است. اولین کسی که یک توده حاوی 35 یا بیشتر سنگ دریافت می کند. در لحظه اول، سنگ های S در پشته وجود داشت. 1 ≤ S ≤ 34. اگر بازیکنی بتواند برای هر حرکت حریف پیروز شود، خواهیم گفت که یک استراتژی برنده دارد. توصیف استراتژی یک بازیکن به معنای توصیف حرکتی است که او در هر موقعیتی که ممکن است با آن مواجه شود، انجام دهد بازی متفاوتدشمن

وظایف زیر را کامل کنید. در همه موارد پاسخ خود را توجیه کنید.

تمرین 1

الف) تمام مقادیر عدد S را که Petya می تواند در یک حرکت برنده شود، نشان دهید. توجیه کنید که تمام مقادیر مورد نیاز S پیدا شده است و حرکات برنده را نشان دهید.

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

وظیفه 2

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

- پتیا نمی تواند در یک حرکت برنده شود.

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

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

وظیفه 3

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

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

روش شناس منطقه تصمیم گرفت که 20٪ از شرکت کنندگان باید یک رتبه "عالی" دریافت کنند (یک عدد صحیح، با بخش اعشاری کنار گذاشته شده).

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

اگر نمی توان نمره ای را به گونه ای تعیین کرد که دقیقاً 20٪ از شرکت کنندگان "عالی" بگیرند، کمتر از 20٪ شرکت کنندگان باید "عالی" بگیرند.

اگر چنین شرکت کنندگانی وجود نداشته باشند (بیش از 20٪ از شرکت کنندگان بالاترین امتیاز را کسب کردند) - این و فقط این دانش آموزان باید "عالی" دریافت کنند.

یک برنامه کارآمد و با حافظه کارآمد بنویسید (نسخه زبان برنامه نویسی مورد استفاده خود را نشان دهید، به عنوان مثال Borland Pascal 7.0) که باید کمترین امتیازی را که شرکت کنندگانی که "عالی" کسب کرده اند را روی صفحه نمایش دهد. مشخص است که بیش از 5 دانش آموز علوم کامپیوتر را گذرانده اند. همچنین مشخص است که تعدادی امتیاز وجود دارد که هیچ شرکت کننده ای دریافت نکرده است.

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

که در آن رشته ای شامل بیش از 30 کاراکتر بدون فاصله نیست،

رشته‌ای از ۲۰ کاراکتر بدون فاصله،

یک عدد صحیح در محدوده 1 تا 99،

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

مثال رشته ورودی:

ایوانف ایوان 50 87

خروجی نمونه:

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

تست را تمام کنید، پاسخ ها را بررسی کنید، راه حل ها را ببینید.

منطقه

شرایط 1

(y >= −x*x)

شرط 2

(y >= −x−2)

شرایط 3

برنامه خروجی خواهد شد

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

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

تاریخ های گذراندن OGE در انفورماتیک 2019:
4 ژوئن (سه شنبه)، 11 ژوئن (سه شنبه).

در ساختار و محتوای برگه امتحانی در سال 2019 نسبت به سال 2018 تغییری ایجاد نشده است.

در این بخش خواهید یافت تست های آنلاین، که به شما کمک می کند برای ارائه OGE (GIA) در علوم کامپیوتر آماده شوید. برای شما آرزوی موفقیت داریم!

آزمون استاندارد OGE (GIA-9) با فرمت 2019 در انفورماتیک و ICT شامل دو بخش است. قسمت اول شامل 18 کار با یک پاسخ کوتاه است، قسمت دوم شامل 2 کار است که باید در کامپیوتر انجام شود. در این راستا تنها قسمت اول (18 وظیفه اول) در این آزمون ارائه شده است. با توجه به ساختار فعلی آزمون، از بین این 18 وظیفه، تنها در 6 وظیفه اول پاسخ ارائه می شود. با این حال، برای راحتی موفقیت در آزمون ها، مدیریت سایت تصمیم گرفت برای هر کار پاسخ هایی ارائه دهد. با این حال، برای کارهایی که در آنها گزینه‌های پاسخ توسط کامپایلرهای مواد کنترل و اندازه‌گیری واقعی (CMM) ارائه نشده است، تصمیم گرفتیم تعداد این گزینه‌های پاسخ را به میزان قابل توجهی افزایش دهیم تا آزمون خود را تا حد امکان به آنچه خواهید داشت نزدیک کنیم. برای روبرو شدن در پایان سال تحصیلی.

آزمون استاندارد OGE (GIA-9) با فرمت 2018 در انفورماتیک و ICT شامل دو بخش است. قسمت اول شامل 18 کار با یک پاسخ کوتاه است، قسمت دوم شامل 2 کار است که باید در کامپیوتر انجام شود. در این راستا تنها قسمت اول (18 وظیفه اول) در این آزمون ارائه شده است. با توجه به ساختار فعلی آزمون، از بین این 18 وظیفه، تنها در 6 وظیفه اول پاسخ ارائه می شود. با این حال، برای راحتی موفقیت در آزمون ها، مدیریت سایت تصمیم گرفت برای هر کار پاسخ هایی ارائه دهد. با این حال، برای کارهایی که در آنها گزینه‌های پاسخ توسط کامپایلرهای مواد کنترل و اندازه‌گیری واقعی (CMM) ارائه نشده است، تصمیم گرفتیم تعداد این گزینه‌های پاسخ را به میزان قابل توجهی افزایش دهیم تا آزمون خود را تا حد امکان به آنچه خواهید داشت نزدیک کنیم. برای روبرو شدن در پایان سال تحصیلی.

آزمون استاندارد OGE (GIA-9) با فرمت 2018 در انفورماتیک و ICT شامل دو بخش است. قسمت اول شامل 18 کار با یک پاسخ کوتاه است، قسمت دوم شامل 2 کار است که باید در کامپیوتر انجام شود. در این راستا تنها قسمت اول (18 وظیفه اول) در این آزمون ارائه شده است. با توجه به ساختار فعلی آزمون، از بین این 18 وظیفه، تنها در 6 وظیفه اول پاسخ ارائه می شود. با این حال، برای راحتی موفقیت در آزمون ها، مدیریت سایت تصمیم گرفت برای هر کار پاسخ هایی ارائه دهد. با این حال، برای کارهایی که در آنها گزینه‌های پاسخ توسط کامپایلرهای مواد کنترل و اندازه‌گیری واقعی (KIM) ارائه نمی‌شود، تصمیم گرفتیم تعداد این گزینه‌های پاسخ را به میزان قابل توجهی افزایش دهیم تا آزمون خود را تا حد امکان به آنچه خواهید داشت نزدیک کنیم. برای روبرو شدن در پایان سال تحصیلی.

آزمون استاندارد OGE (GIA-9) با فرمت 2017 در انفورماتیک و ICT شامل دو بخش است. قسمت اول شامل 18 کار با یک پاسخ کوتاه است، قسمت دوم شامل 2 کار است که باید در کامپیوتر انجام شود. در این راستا تنها قسمت اول (18 وظیفه اول) در این آزمون ارائه شده است. با توجه به ساختار فعلی آزمون، از بین این 18 وظیفه، تنها در 6 وظیفه اول پاسخ ارائه می شود. با این حال، برای راحتی موفقیت در آزمون ها، مدیریت سایت تصمیم گرفت برای هر کار پاسخ هایی ارائه دهد. با این حال، برای کارهایی که در آنها گزینه‌های پاسخ توسط کامپایلرهای مواد کنترل و اندازه‌گیری واقعی (KIM) ارائه نمی‌شود، تصمیم گرفتیم تعداد این گزینه‌های پاسخ را به میزان قابل توجهی افزایش دهیم تا آزمون خود را تا حد امکان به آنچه خواهید داشت نزدیک کنیم. برای روبرو شدن در پایان سال تحصیلی.

آزمون استاندارد OGE (GIA-9) با فرمت 2016 در انفورماتیک و ICT شامل دو بخش است. قسمت اول شامل 18 کار با یک پاسخ کوتاه است، قسمت دوم شامل 2 کار است که باید در کامپیوتر انجام شود. در این راستا تنها قسمت اول (18 وظیفه اول) در این آزمون ارائه شده است. با توجه به ساختار فعلی آزمون، از بین این 18 وظیفه، تنها در 6 وظیفه اول پاسخ ارائه می شود. با این حال، برای راحتی موفقیت در آزمون ها، مدیریت سایت تصمیم گرفت برای هر کار پاسخ هایی ارائه دهد. با این حال، برای کارهایی که در آنها گزینه‌های پاسخ توسط کامپایلرهای مواد کنترل و اندازه‌گیری واقعی (KIM) ارائه نمی‌شود، تصمیم گرفتیم تعداد این گزینه‌های پاسخ را به میزان قابل توجهی افزایش دهیم تا آزمون خود را تا حد امکان به آنچه خواهید داشت نزدیک کنیم. برای روبرو شدن در پایان سال تحصیلی.

آزمون استاندارد OGE (GIA-9) با فرمت 2015 در انفورماتیک و ICT شامل دو بخش است. قسمت اول شامل 18 کار با یک پاسخ کوتاه است، قسمت دوم شامل 2 کار است که باید در کامپیوتر انجام شود. در این راستا تنها قسمت اول (18 وظیفه اول) در این آزمون ارائه شده است. با توجه به ساختار فعلی آزمون، از بین این 18 وظیفه، تنها در 6 وظیفه اول پاسخ ارائه می شود. با این حال، برای راحتی موفقیت در آزمون ها، مدیریت سایت تصمیم گرفت برای هر کار پاسخ هایی ارائه دهد. با این حال، برای کارهایی که در آنها گزینه‌های پاسخ توسط کامپایلرهای مواد کنترل و اندازه‌گیری واقعی (KIM) ارائه نمی‌شود، تصمیم گرفتیم تعداد این گزینه‌های پاسخ را به میزان قابل توجهی افزایش دهیم تا آزمون خود را تا حد امکان به آنچه خواهید داشت نزدیک کنیم. برای روبرو شدن در پایان سال تحصیلی.

برای وظایف 1-18، فقط یک پاسخ صحیح را انتخاب کنید.

برای وظایف 1-8، فقط یک پاسخ صحیح را انتخاب کنید.