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

همه وظایف USE همه وظایف (107) USE task 1 (19) USE task 3 (2) USE task 4 (11) USE task 5 (10) USE task 6 (7) USE task 7 (3) USE task 9 (5) تکلیف امتحانی یکپارچه ایالتی 10 (7) تکلیف امتحانی یکپارچه ایالتی 11 (1) تکلیف امتحانی یکپارچه ایالتی 12 (3) تکلیف امتحانی یکپارچه ایالتی 13 (7) تکلیف امتحانی یکپارچه ایالتی 16 (19) تکلیف امتحانی یکپارچه ایالتی 17 (4) استانی واحد آزمون بدون شماره (9)

اجراکننده Kvadrator دو دستور دارد: اضافه کردن 3 و مربع

مجری Kvadrator دو تیم دارد که به آنها اعداد اختصاص داده شده است: 1 - اضافه کردن 3. 2 - مربع آن اولی عدد روی صفحه را 3 افزایش می دهد، دومی آن را به توان دوم افزایش می دهد. مجری فقط با اعداد طبیعی کار می کند. الگوریتمی برای بدست آوردن عدد B از عدد A بنویسید که حاوی دستورات K بیشتر نباشد. در پاسخ خود فقط اعداد دستوری را یادداشت کنید. اگر بیش از یک الگوریتم وجود دارد، هر یک از آنها را یادداشت کنید.

رمزگشا باید قطعه پیام آسیب دیده را بازیابی کند

رمزگشا باید قطعه پیام آسیب دیده شامل 4 کاراکتر را بازیابی کند. اطلاعات موثقی وجود دارد که بیش از پنج حرف استفاده نشده است (الف، ب، ج، د، ه)، با یکی از علامت ها در رتبه سوم ... یکی از حروف در رتبه چهارم ... یکی از حروف در رتبه اول ... در دوم - ... اطلاعات تکمیلی ظاهر شده است که یکی از چهار گزینه امکان پذیر است. کدام؟

این وظیفه در آزمون دولتی واحد در علوم کامپیوتر برای کلاس 11 تحت شماره 6 گنجانده شده است.

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

دو پنجره روی صفحه وجود دارد که هر کدام شامل یک عدد است. اجراکننده جمع کننده دو دستور دارد که به آنها اعداد اختصاص داده می شود: 1- مجموع اعداد را در پنجره اول بنویسید. 2- مجموع اعداد را در پنجره دوم بنویسید. جمع کننده با اجرای اولی اعداد را در پنجره ها جمع می کند و عدد پنجره اول را با این مجموع جایگزین می کند و با اجرای دومی اعداد را جمع کرده و عدد پنجره دوم را با این مجموع جایگزین می کند. ترتیب دستورات را در برنامه بنویسید تا از یک جفت اعداد A و B یک جفت اعداد C و D بدست آورید که حاوی دستورات K بیشتر نباشد و فقط اعداد دستور را نشان دهد.

این وظیفه در آزمون دولتی واحد در علوم کامپیوتر برای کلاس 11 تحت شماره 6 گنجانده شده است.

مجری ماشین حساب دو تیم دارد که به آنها شماره اختصاص داده شده است

مجری ماشین حساب دو دستور دارد که به آنها اعداد اختصاص داده می شود: 1 – جمع کردن 2، 2 – ضرب در 3. با اجرای اولی، ماشین حساب 2 را به عدد روی صفحه اضافه می کند و با اجرای دومی آن را سه برابر می کند. . ترتیب دستورات را در برنامه برای به دست آوردن عدد B از A بنویسید که حاوی دستورات K بیشتر نباشد و فقط اعداد دستور را نشان دهد.

این وظیفه در آزمون دولتی واحد در علوم کامپیوتر برای کلاس 11 تحت شماره 6 گنجانده شده است.

زنجیره ای از کاراکترها (رشته ها) طبق قانون زیر ایجاد می شوند

زنجیره ای از کاراکترها (رشته ها) طبق قانون زیر ایجاد می شوند. خط اول شامل ... هر یک از زنجیره های بعدی با چنین اقداماتی ایجاد می شود ... در اینجا 4 خط اول ایجاد شده توسط این قانون آورده شده است. چه کاراکتری در خط K در مکان N قرار دارد (از چپ به راست می‌شمارید)؟

این وظیفه در آزمون دولتی واحد در علوم کامپیوتر برای کلاس 11 تحت شماره 6 گنجانده شده است.

تجزیه و تحلیل وظیفه 6 آزمون یکپارچه دولتی 2017 در علوم کامپیوتر از پروژه نسخه آزمایشی. این یک وظیفه در سطح اولیه دشواری است. زمان تخمینی تکمیل کار 4 دقیقه است.

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

وظیفه 6:

دستگاه یک عدد سه رقمی را به عنوان ورودی دریافت می کند. بر اساس این عدد یک عدد جدید طبق قوانین زیر ساخته می شود.
1. رقم اول و دوم و همچنین رقم دوم و سوم شماره اصلی اضافه می شود.
2. دو عدد حاصل یکی پس از دیگری به ترتیب نزولی (بدون جداکننده) نوشته می شوند.
مثال.شماره اصلی: 348. مجموع: 3 + 4 = 7; 4 + 8 = 12. نتیجه: 127.
مشخص كردن کمترینعددی که در نتیجه دستگاه عدد 1711 را تولید خواهد کرد.

پاسخ: ________

تجزیه و تحلیل وظیفه 6 آزمون یکپارچه دولتی 2017:

بدیهی است که نتیجه 1711 از دو عدد 17 و 11 حاصل شده است.

حالا کوچکترین عدد سه رقمی را پیدا می کنیم.

از آنجایی که به دنبال کوچکترین عدد هستیم، برای به دست آوردن کوچکترین رقم اول، از کوچکترین جمع (11) شروع می کنیم.

11 - 9 = 2. بنابراین عدد 11 به صورت مجموع 2 و 9 به دست می آید: 2 + 9 = 11 .

عدد 17 از مجموع 9 و 8 به دست می آید: 9 + 8 = 17 .

حالا کوچکترین عدد سه رقمی مورد نیاز را می سازیم و 298 می گیریم.

بررسی 2 + 9 = 11 و 9 + 8 = 17

این درس به نحوه حل تکلیف 6 آزمون دولتی واحد در علوم کامپیوتر اختصاص دارد

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

مجری برای مربع، تقسیم، ضرب و جمع

بیایید نگاهی دقیق‌تر به مواردی که ممکن است برای حل تکلیف 6 مفید باشد بیاندازیم.

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

بررسی یک دنباله عددی برای انطباق با الگوریتم

• برای تکمیل برخی از کارها باید موضوع را تکرار کنید.
• حداکثر مقدار مجموع ارقام یک عدد اعشاری است 18 ، زیرا 9 + 9 = 18 ;
• برای بررسی صحت پیام ارسالی گاهی وارد می شود بیت برابری- یک بیت اضافی که کد باینری را به گونه ای تکمیل می کند که در نتیجه تعداد یک ها زوج می شود: i.e. اگر تعداد واحدهای پیام اصلی زوج بود، 0 اضافه می شود، اگر فرد باشد، 1 اضافه می شود:

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

تجزیه و تحلیل وظیفه 6

حل تکالیف 6 آزمون دولتی واحد علوم کامپیوتر برای مبحث مجریان

6_1:

GRASSHOPPER اجرا کننده روی خط شماره زندگی می کند. موقعیت اولیه GRASSHOPPER یک نقطه است 0 . سیستم فرمان GRASSHOPPER:

• رو به جلو 5- ملخ 5 واحد به جلو می پرد،
• برگشت 3- ملخ 3 واحد به عقب می پرد.

کدام کمترینتعداد دفعاتی که دستور باید در برنامه ظاهر شود "بازگشت 3"به طوری که GRASSHOPPER در نقطه است 21 ?

بیایید دو راه حل را در نظر بگیریم.

✎ راه حل اول:

• اجازه دهید نماد زیر را معرفی کنیم:
• اجازه دهید ایکس- این یک تیم است رو به جلو 5
• اجازه دهید y- این یک تیم است برگشت 3
• از آنجایی که Grasshopper از ابتدای محور اعداد (از 0 ) و در نهایت به اصل مطلب می رسد 21 ، سپس معادله را بدست می آوریم:

نتیجه: 3

✎ راه حل دوم:

• فرض کنید ملخ به سمت آن پرید 21 (و بیشتر). او فقط با کمک فرمان می توانست این کار را انجام دهد رو به جلو 5.در نظر می گیریم اعداد > 21و بدون باقیمانده بر 5 بخش پذیر است(زیرا رو به جلو 5).
• عدد اول بیشتر است 21 و قابل تقسیم بر 5 بدون هیچ ردی - این است 25 .

نتیجه: 3

اگر چیزی مبهم باقی ماند، پیشنهاد می کنیم نگاهی بیندازید ویدئو با تجزیه و تحلیل راه حل:

6_2:

یک مجری به نام Grasshopper وجود دارد که روی خط شماره زندگی می کند. سیستم فرمان Grasshopper:

• فوروارد N(ملخ N واحد به جلو می پرد).
• برگشت M(ملخ M واحد به عقب می پرد).

متغیرها نو ممی تواند هر عدد صحیح مثبتی را بگیرد.

مشخص است که Grasshopper برنامه را از آن اجرا کرده است 50 تیم ها در کدام تیم ها برگشت 2 12 بیشتر از تیم ها جلو 3. هیچ تیم دیگری در برنامه حضور نداشت.
این برنامه را با کدام یک از دستورها می توان جایگزین کرد تا Grasshopper در همان نقطه پس از اجرای برنامه به پایان برسد؟

• برای فهمیدن تعداد هر دو دستور باید مجهول را وارد کنید ایکس. بیایید تصور کنیم که تعداد تیم ها جلو 3تکمیل شد ایکسبار، سپس تعداد دستورات برگشت 2بود x+12یک بار. از آنجایی که فقط تیم ها بودند 50 و هیچ تیم دیگری وجود نداشت، سپس یک معادله ایجاد می کنیم:

نتیجه:پشت 5

شما را به تماشای تجزیه و تحلیل ویدیویی وظیفه 6 دعوت می کنیم:

آزمون دولتی یکپارچه 6_3:
از مجری چهاربه دو تیم شماره اختصاص داده شده است:

1. اضافه کردن 1،
2. مربع آن

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

به عنوان مثال، 22111 یک برنامه مربع مربع اضافه کردن 1 اضافه کردن 1 اضافه کردن 1 است این برنامه عدد را تبدیل می کند. 3 V 84 .

برای مجری برنامه ضبط کنید چهار، که عدد 5 را به عدد 2500 تبدیل می کند و حداکثر شامل 6 دستوراتاگر بیش از یک برنامه از این دست وجود دارد، هر یک از آنها را یادداشت کنید.

• از آنجایی که شماره 2500 این بسیار بزرگ است، بنابراین دشوار است که بفهمیم از کدام دستورات می توان برای "دسترسی" به آن استفاده کرد.
• در این نوع مشکل، شما باید حل را از آخر شروع کنید - از عدد 2500 جذر یک عدد(از آنجایی که جذر عمل معکوس مربع کردن است). اگر ریشه دوم قابل استخراج نباشد، دستور معکوس را برای دستور اول اجرا می کنیم - تفریق 1(برعکس برای اضافه کردن 1):

نتیجه: 11212

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

6_4. گزینه شماره 11، 2019، گزینه های آزمون علوم کامپیوتر و مدل ICT، Krylov S.S.، Churkina T.E.

از مجری ماشین حساببه دو تیم شماره اختصاص داده شده است:

1. اضافه کردن 3،
2. در 5 ضرب کن

ماشین حساب با انجام اولین مورد، عدد 3 را به عدد روی صفحه اضافه می کند و با انجام دومی آن را در 5 ضرب می کند.

ترتیب دستورات را در برنامه ای که تبدیل می کند بنویسید شماره 3 تا 24و شامل بیش از چهاردستوراتفقط اعداد فرمان را وارد کنید.

• در این نوع مشکل، گاهی ساده‌تر است که راه‌حل را از انتها - از عدد شروع کنیم 24 و سعی کنید هر بار عمل را انجام دهید تقسیم بر 5(از آنجا که تقسیم عمل معکوس ضرب است). اگر عدد مورد نظر بر 5 بخش پذیر نباشد، دستور معکوس را برای دستور اول اجرا می کنیم - تفریق 3(برعکس برای اضافه کردن 3):

پاسخ: 2111

6_5:

یک مجری که با اعداد باینری تک بایتی مثبت کار می کند دو دستورالعمل دارد که به آنها اعداد اختصاص داده می شود:

1. اسلاید سمت راست
2. اضافه کردن 4

مجری با اجرای اولی عدد را یک رقم باینری به سمت راست جابجا می کند و با اجرای دومی عدد 4 را به آن اضافه می کند.

مجری محاسبات را با عدد آغاز کرد 191 و زنجیره دستورات را اجرا کرد 112112 . نتیجه را با نماد اعشاری بنویسید.

✎ 1 راه:

• برای اجرای دستور اول، عدد را به سیستم اعداد باینری تبدیل می کنیم:

نتیجه: 16

✎ روش 2:

• هنگام جابجایی به سمت راست، یک صفر وارد بیت بالا می شود و بیت پایین به یک سلول ویژه ارسال می شود - بیت حمل، یعنی "از دست می رود". بنابراین، اگر عدد زوج باشد، پس از جابجایی، نصف می شود. اگر فرد باشد، نزدیکترین عدد زوج کوچکتر نصف می شود (یا عدد صحیح فرد اصلی تقسیم بر 2 ).
• ما نتایج اجرای یک دنباله از دستورات را دریافت می کنیم:

نتیجه: 16

برای توضیح دقیق، ویدیو را تماشا کنید:

6_6: تکلیف 6 آزمون دولتی واحد در علوم کامپیوتر 2017 FIPI گزینه 19 (Krylov S.S., Churkina T.E.):

مجری جمع کننده-مولتیپلیر دو تیم دارد که به آنها اعداد اختصاص داده شده است:

1. 3 اضافه کنید
2. ضرب در x

مورد اول تعداد روی صفحه را افزایش می دهد 3 ، دومی آن را ضرب می کند ایکس. برنامه برای اجراکننده دنباله ای از اعداد فرمان است. معلوم است که برنامه 12112 عدد را تبدیل می کند 3 در تعداد 120 .

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

✍ راه حل:

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

درست است.

نتیجه: 4

تجزیه و تحلیل دقیق تر درس را می توانید در ویدیوی آزمون دولتی واحد علوم کامپیوتر 2017 مشاهده کنید:

حل تکالیف موضوع بررسی دنباله اعداد (خودکار)

6_7: آزمون دولتی واحد در علوم کامپیوتر وظیفه 6 از سایت K. Polyakov (تکلیف شماره P-06):

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

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

مثال.شماره اصلی: 3165. مجموع: 3 + 1 = 4; 6 + 5 = 11. نتیجه: 114.

مشخص كردن کمترینتعداد، در نتیجه پردازش که، دستگاه عدد 1311 را نمایش می دهد.

نتیجه: 2949

روند حل این کار ششم در فیلم آموزشی ارائه شده است:

6_8: تکلیف 6 آزمون دولتی واحد در علوم کامپیوتر 2017 FIPI (Krylov S.S., Churkina T.E.) گزینه 13:

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

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

مثال: شماره اصلی: 7531. مجموع: 7+5=12; 5+3=8; 3+1=4. نتیجه: 4812.

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

نتیجه: 9320

6_9: تکلیف 6 آزمون دولتی واحد در علوم کامپیوتر 2017 FIPI (Ushakov D.M.) گزینه 2:

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

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

مثال: اعداد اولیه: 25، 66. مجموع بیتی: 8، B. نتیجه: B8.

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

گزینه ها:
الف) 127
ب) C6
ج) B.A.
د) E3
E) D1

نتیجه:قبل از میلاد مسیح.

یک راه حل دقیق برای این کار ششم را می توانید در ویدیو مشاهده کنید:

6_10: 6 تکلیف آزمون یکپارچه دولتی. وظیفه 4 GVE درجه 11 2018 FIPI

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

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

مثال.اعداد اولیه: 66، 43. مجموع بیتی: A، 9. نتیجه: 9A.

تعیین کنید کدام یک از اعداد پیشنهادی می تواند حاصل ماشین باشد.

گزینه ها:
1) آگهی
2) 64
3)CF
4) 811

نتیجه: 1

برای حل 4 تکلیف GVE کلاس یازدهم، ویدیو را تماشا کنید:

حل مسئله الگوریتمی که عدد R را می سازد

6_11: تکلیف 6 آزمون دولتی واحد در علوم کامپیوتر 2017 گزینه 2 FIPI (Krylov S.S., Churkina T.E.):

ن آربه روش زیر:

1. 4N.

• تمام ارقام نماد دودویی و باقیمانده را هنگام تقسیم بر جمع جمع کنید 2 به انتهای عدد (سمت راست) اضافه شد. مثلا ضبط کنید 10000 به رکورد تبدیل شد 100001 ;
• اقدامات مشابهی در این ورودی انجام می شود - باقی مانده تقسیم مجموع ارقام به سمت راست اضافه می شود. 2 .

رکورد به دست آمده از این طریق یک رکورد باینری از عدد مورد نظر است آر.

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

• لطفا توجه داشته باشید که پس از انجام مرحله دوم کار، فقط اعداد زوج به دست خواهند آمد! کوچکترین عدد زوج ممکن بزرگتر از 129, عدد است 130 . ما با او کار خواهیم کرد.
• بیا ترجمه کنیم 130 به سیستم اعداد باینری:

نتیجه: 8

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

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

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

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

رکورد به دست آمده از این طریق (دو رقم بیشتر از رکورد شماره اصلی N دارد) یک رکورد باینری از عدد مورد نظر R است.

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

• توجه داشته باشید که بعد از نقطه دوم از شرایط مسئله، فقط اعداد زوج به دست می آیند (زیرا اگر یک عدد در سیستم باینری به ختم شود. 0 ، سپس زوج است). بنابراین، ما فقط به اعداد زوج علاقه مند خواهیم بود.
• کوچکترین عدد ممکن بزرگتر از 83, عدد است 84 . ما با او کار خواهیم کرد.
• بیا ترجمه کنیم 84 به سیستم اعداد باینری:

نتیجه: 86

برای حل دقیق این کار ششم از نسخه آزمایشی Unified State Exam 2018، ویدیو را تماشا کنید:

6_13: تجزیه و تحلیل 6 تکلیف گزینه Unified State Exam شماره 1 2019 Computer Science and ICT Typical exam options (10 گزینه) S.S. کریلوف، T.E. چورکینا:

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

1. ساخت یک عدد باینری ن.
2. طبق قانون زیر دو رقم دیگر به این ورودی در سمت راست اضافه می شود:
- اگر نبخشپذیر بر 4 صفرو سپس یکی دیگر صفر;
- اگر نوقتی تقسیم بر 4 باقی مانده را می دهد 1 صفر، و سپس واحد;
- اگر نوقتی تقسیم بر 4 باقی مانده را می دهد 2 سپس انتهای عدد (سمت راست) ابتدا اضافه می شود یکی، و سپس صفر;
- اگر نوقتی تقسیم بر 4 باقی مانده را می دهد 3 ، در انتهای عدد (سمت راست) ابتدا اضافه می شود یکیو سپس یکی دیگر واحد.

به عنوان مثال، نماد باینری 1001 از عدد 9 به 100101 تبدیل می شود و نماد باینری 1100 از عدد 12 به 110000 تبدیل می شود.

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

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

• از آنجایی که باید بزرگترین عدد را پیدا کنیم، بزرگترین عدد ممکن را می گیریم - این شماره است 99 . بیایید آن را به باینری تبدیل کنیم:

نتیجه: 96

از شما دعوت می کنیم راه حل ویدیویی را تماشا کنید:

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

وظیفه 6:

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

V1. به طراح الگوریتم زیر برای اجرا داده شد:

2 بار تکرار کنید
Command1 انتقال به (3، 2) انتقال به (2، -1)
پایان
جابجایی با (6، -4)

پس از تکمیل این الگوریتم، Draftsman به نقطه شروع بازگشت. به جای دستور Team1 چه دستوری باید گذاشت؟

V2. به طراح الگوریتم زیر برای اجرا داده شد:

3 بار تکرار کنید
جابجایی با (-2، -3) جابجایی با (3، 2) جابجایی با (-4، 0)
پایان

این ویدئو راه حل تکلیف ششم را توضیح می دهد. OGE در علوم کامپیوتر. لهجه های اصلی قرار می گیرند و نشان داده می شود که چه چیزی ارزش توجه دارد و چه چیزی چندان مهم نیست.

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

فقط سه مشکل به تفصیل با توضیحات حل شد.

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

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

وظیفه سوم را می توان غیر استاندارد در نظر گرفت، اگرچه همه تکنیک ها و روش ها یکسان باقی می مانند.

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

امتحانات مبارک!