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

لادا اساکوا

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

حوزه هایی که آزمون دانش در آنها انجام می شود:

  • برنامه نويسي؛
  • الگوریتم سازی؛
  • ابزارهای فناوری اطلاعات و ارتباطات؛
  • فعالیت اطلاعاتی؛
  • فرآیندهای اطلاعاتی

اقدامات لازم زمانی که آماده كردن:

  • تکرار درس تئوری؛
  • راه حل تست هادر انفورماتیک برخط;
  • آشنایی با زبان های برنامه نویسی؛
  • ریاضیات و منطق ریاضی را بکشید.
  • از طیف وسیع تری از ادبیات استفاده کنید - برنامه درسی مدرسه برای موفقیت در امتحان کافی نیست.

ساختار امتحان

مدت زمان آزمون 3 ساعت و 55 دقیقه (255 دقیقه) می باشد که یک ساعت و نیم آن به انجام وظایف قسمت اول KIM ها توصیه می شود.

وظایف موجود در بلیط ها به بلوک ها تقسیم می شوند:

  • قسمت 1- 23 کار با یک پاسخ کوتاه.
  • قسمت 2- 4 کار با پاسخ دقیق.

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

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

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

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

برای ورود به دانشگاه فنی سطح متوسط ​​باید حداقل 62 امتیاز کسب کنید. برای ورود به دانشگاه کلانشهر، تعداد امتیاز باید با 85-95 مطابقت داشته باشد.

برای نوشتن موفقیت آمیز یک مقاله امتحانی، باید تسلط واضحی به آن داشته باشید تئوریو ثابت تمرین در حلوظایف

فرمول موفقیت شما

کار + کار روی اشتباه + برای جلوگیری از اشتباه سوال را از ابتدا تا انتها با دقت بخوانید = حداکثر نمره امتحان در رشته کامپیوتر.

گزینه شماره 3490088

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


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


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

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

پاسخ:

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

x1x2x3x4x5x6x7x8اف
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 ساخته شد که طول آن در جدول نشان داده شده است. عدم وجود عدد در جدول به این معنی است که هیچ جاده مستقیمی بین نقاط وجود ندارد.

آبسیDEاف
آ 2 4 8 16
ب2 3
سی4 3
D8 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 در بیش از یک موقعیت متفاوت باشد، آنگاه در نظر گرفته می شود که یک خطا رخ داده است (که با "x" نشان داده می شود).

پاسخ:

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

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

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

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

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

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

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

پاسخ:

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

آبسیDEاف
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برنامه خروجی خواهد شد

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


ویژگی اصلی موضوع مدرسه "علوم رایانه" حجم کم است، بنابراین، برای آماده سازی با کیفیت بالا، زمان کمتری نسبت به سایر دروس نیاز است. امکان تهیه «از صفر» وجود دارد! برای جبران مقدار کم مطالب، نویسندگان سؤالات و وظایف، موضوعات دشواری را ارائه می دهند، کارهایی که باعث ایجاد خطا می شوند، نیاز به دانش با کیفیت بالا از اطلاعات و استفاده شایسته از آن دارند. محتوای امتحان شامل تعداد قابل توجهی از وظایف است که به دانش ریاضیات و منطق نزدیک می شود. بخش قابل توجهی بلوک وظایف برای الگوریتم سازی، وظایف، برنامه نویسی است. وارسی
تمام وظایف را می توان به 2 بلوک تقسیم کرد - تست (وظایف برای دانش تئوری، پاسخ کوتاه مورد نیاز است)، وظایف دقیق. توصیه می شود برای قسمت اول حدود یک ساعت و نیم و در قسمت دوم بیش از دو ساعت وقت بگذارید. برای بررسی خطاها و پر کردن پاسخ‌ها در فرم وقت بگذارید.
برای یادگیری چگونگی غلبه بر موانع در قالب کارهای پیچیده، از منبع "من امتحان را حل خواهم کرد" استفاده کنید. این یک فرصت عالی برای آزمایش خود، تثبیت دانش، تجزیه و تحلیل اشتباهات خود است. تست آنلاین منظم اضطراب و نگرانی در مورد کمبود زمان را از بین می برد. وظایف اینجا بیشتر از امتحان سخت تر است.


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

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

ساختار

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

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

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

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

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