نمونه اولیه وظایف امتحانی در علوم کامپیوتر. مجموعه مقالات مطالعات اجتماعی ایده آل

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

آزمون علوم کامپیوتر کاملا پیچیده استو توجه ویژه و آمادگی مناسب دانش آموزان را می طلبد. این شامل سوالات آزمون عمومی است که برای دانش سطح پایین طراحی شده است. کارهایی هم هستند که نیاز به تأمل و محاسبات با یک محاسبه دقیق دارند.

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

حداکثر امتیاز - 35 (100%)

کل زمان امتحان - 235 دقیقه

66%

قسمت 1

23 کار 1-23
(با پاسخ کوتاه)

34%

قسمت 2

4 کار 1-4
(پاسخ تفصیلی)

تغییرات در KIM USE 2019 نسبت به سال 2018

  1. هیچ تغییری در ساختار CIM وجود ندارد. در کار 25 امکان نوشتن الگوریتم به زبان طبیعی به دلیل عدم تقاضای این امکان از سوی شرکت کنندگان در آزمون حذف شد.
  2. نمونه هایی از متون برنامه و قطعات آنها در شرایط وظایف 8، 11، 19، 20، 21، 24، 25 در زبان C با مثال هایی در زبان C ++ جایگزین می شوند، زیرا بسیار مرتبط تر و رایج تر است.

آماده سازی سیستماتیک کلید موفقیت است

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

کارهای آزمایشی به شما کمک می کند تا در فضای آزمایش غوطه ور شوید و آن شکاف های دانشی را پیدا کنید که برای دستیابی به حداکثر نتایج باید اصلاح شوند.

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

لادا اساکوا

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

گزینه شماره 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 کاراکتر بدون فاصله نیست،

رشته ای با حداکثر 20 کاراکتر بدون فاصله،

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

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

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

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

خروجی نمونه:

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

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



منطقهشرایط 1

(y >= −x*x)

شرط 2

(y >= −x−2)

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

تعداد کل شرکت کنندگان در دوره اصلی آزمون امسال بیش از 67 هزار نفر است که این تعداد نسبت به سال 1396 که 52.8 هزار نفر در آزمون شرکت کردند و نسبت به سال 2016 (49.3 هزار نفر) افزایش چشمگیری داشته است. به روند توسعه بخش دیجیتال اقتصاد در کشور.

در سال 2018، نسبت به سال 2017، سهم شرکت کنندگان در آزمون ناآماده اندکی افزایش یافته است (1.54٪) (تا 40 امتیاز تست). سهم شرکت کنندگان 2.9 درصد کاهش یافته است سطح پایهآماده سازی (محدوده 40 تا 60 تن بر ب.) گروه 61 تا 80 ترابایتی از آزمون گیرندگان 3.71 درصد افزایش یافت که بخشی از آن به دلیل کاهش 2.57 درصدی در سهم آزمون گیرندگان 81 تا 100 ترابایت بود. بنابراین، کل سهم شرکت کنندگانی که برای پذیرش رقابتی در موسسات نمره قابل توجهی کسب کردند آموزش عالینمرات (61-100 ترابایت)، علیرغم کاهش میانگین نمره آزمون از 59.2 در سال 2017 به 58.4 در سال جاری، 1.05 درصد افزایش یافت. برخی افزایش در نسبت شرکت کنندگانی که نمرات آزمون بالایی (81-100) کسب کرده اند تا حدی به دلیل آمادگی بهتر شرکت کنندگان در آزمون است، تا حدی به دلیل ثبات مدل امتحانی.

تحلیلی و روش شناختی دقیق تر از مواد استفاده کنید 2018 در لینک موجود است.

وب سایت ما شامل حدود 3000 تکالیف برای آمادگی برای آزمون دولتی واحد در انفورماتیک در سال 2018 است. طرح کلی مقاله امتحانی در زیر ارائه شده است.

طرح کار امتحانی استفاده از انفورماتیک 2019

تعیین سطح دشواری کار: B - پایه، P - پیشرفته، C - بالا.

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

سطح دشواری کار

حداکثر امتیاز برای تکمیل کار

زمان تخمینی برای تکمیل کار (حداقل)

تمرین 1.دانش سیستم های اعداد و نمایش باینری اطلاعات در حافظه کامپیوتر
وظیفه 2.توانایی ساخت جداول حقیقت و مدارهای منطقی
وظیفه 3.
وظیفه 4.دانش سیستم فایل برای سازماندهی داده ها یا فناوری ذخیره سازی، جستجو و مرتب سازی اطلاعات در پایگاه های داده
وظیفه 5.امکان رمزگذاری و رمزگشایی اطلاعات
وظیفه 6.اجرای رسمی یک الگوریتم نوشته شده به زبان طبیعی یا توانایی ایجاد یک الگوریتم خطی برای یک مجری رسمی با مجموعه ای محدود از دستورات
وظیفه 7.دانش فناوری پردازش اطلاعات در صفحات گسترده و روش های تجسم داده ها با استفاده از نمودارها و نمودارها
وظیفه 8.آشنایی با ساختارهای اولیه زبان برنامه نویسی، مفهوم متغیر، عملگر انتساب
وظیفه 9.توانایی تعیین نرخ انتقال اطلاعات برای پهنای باند کانال معین، مقدار حافظه مورد نیاز برای ذخیره اطلاعات صدا و گرافیک
وظیفه 10.آشنایی با روش های اندازه گیری مقدار اطلاعات
وظیفه 11.امکان اجرای الگوریتم بازگشتی
وظیفه 12.آشنایی با اصول اولیه سازماندهی و عملکرد شبکه های کامپیوتری، آدرس دهی شبکه
وظیفه 13.امکان محاسبه حجم اطلاعات پیام
وظیفه 14.توانایی اجرای یک الگوریتم برای یک مجری خاص با مجموعه ای ثابت از دستورات
وظیفه 15.امکان ارائه و خواندن داده ها انواع متفاوتمدل های اطلاعاتی (نمودارها، نقشه ها، جداول، نمودارها و فرمول ها)
وظیفه 16.آشنایی با سیستم اعداد موقعیتی
وظیفه 17.امکان جستجوی اطلاعات در اینترنت
وظیفه 18.آشنایی با مفاهیم و قوانین اساسی منطق ریاضی
وظیفه 19.کار با آرایه ها (پر کردن، خواندن، جستجو، مرتب سازی، عملیات انبوه و غیره)
وظیفه 20.تجزیه و تحلیل یک الگوریتم حاوی یک حلقه و انشعاب
وظیفه 21.توانایی تجزیه و تحلیل یک برنامه با استفاده از رویه ها و توابع
وظیفه 22.توانایی تجزیه و تحلیل نتیجه اجرای الگوریتم
وظیفه 23.توانایی ساخت و تبدیل عبارات منطقی
وظیفه 24 (C1).امکان خواندن قطعه ای از برنامه به زبان برنامه نویسی و تصحیح خطاها
وظیفه 25 (C2).توانایی نوشتن الگوریتم و نوشتن آن به صورت یک برنامه ساده (10 تا 15 خط) در یک زبان برنامه نویسی
وظیفه 26 (C3).امکان ساخت درخت بازی طبق یک الگوریتم داده شده و توجیه یک استراتژی برنده
وظیفه 27 (C4).امکان ایجاد برنامه های شخصی (30-50 خط) برای حل مسائل با پیچیدگی متوسط

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

مقیاس رسمی 2019

امتیاز آستانه
دستور Rosobrnadzor حداقل تعداد امتیاز را تعیین کرد و پیشرفت شرکت کنندگان در امتحانات برنامه های اصلی آموزشی عمومی متوسطه (کامل) را تأیید کرد. آموزش عمومیمطابق با الزامات استاندارد آموزشی ایالتی فدرال آموزش عمومی متوسطه (کامل). آستانه در علوم کامپیوتر و ICT: 6 امتیاز اولیه (40 امتیاز آزمون).

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