بالمقارنة مع الآخرين موضوعات امتحان الدولة الموحدةفي علوم الكمبيوتر هو الامتحان الأكثر تحفظا، لأن هيكله ظل دون تغيير تقريبا منذ البداية. لذا النسخة التجريبية من امتحان الدولة الموحدة في علوم الكمبيوتر 2019مشابهة للغاية لأكثر من ذلك. لا تزال هناك تغييرات طفيفة، وتتعلق بترتيب عرض المهام الخمس الأولى (يتم عرض معلومات أكثر تفصيلاً في الجدول).

في بنية الأسئلة والمدون التغييراتلا تدخل.

هيكل المهمة

فحص خياراتيتألف من 27 مهام متفاوتة التعقيد (أساسية، متقدمة، عالية)، مقسمة إلى قسمين.

الجزء الأول يتكون من 23 سؤال، يقترح إجابة قصيرة. منهم 12 مهمةتنتمي إلى المستوى الأساسي للمعرفة ، 10 - لزيادة و واحد- إلى الأعلى. تتم كتابة إجابة مهام الجزء الأول بشكل تسلسلي من الأرقام والحروف في مكانين: في حقل الإجابة في النص كيموفوفي السطر المقابل من نموذج الإجابة №1 .

الجزء 2 هو أربعةمهام لحل مفصل (سؤال واحد زيادة المستوىوثلاثة - عالية). الحلول 24-27يتم كتابة الواجبات كاملة على ورقة الإجابة №2 . إذا لزم الأمر، يتم إصدار ورقة إضافية.

فئات المتقدمين لامتحان الدولة الموحدة في علوم الكمبيوتر

يُسمح لأطفال المدارس الذين ليس لديهم ديون أكاديمية والذين أتقنوا بشكل كامل المعلومات المقدمة في المنهج بإجراء امتحان الدولة الموحدة. يجب أن تكون الدرجات السنوية في برنامج التعليم الثانوي (الكامل) إيجابية (فوق اثنين).

يمكن للأشخاص التالين إجراء اختبار الدولة الموحدة طوعًا:

• الطلاب مع الإعاقاتصحة؛
• تلاميذ المدارس الخاصة نوع مغلقوكذلك أماكن الحرمان من الحرية المنهجالتعليم الثانوي؛
• الخريجين الذين يتلقون التعليم المهني الثانوي.

يحق للأشخاص التالين أداء امتحان الدولة الموحدة:

• خريجو السنوات السابقة (بما في ذلك حاملي النتائج الحالية
• خريجو المؤسسات التعليمية الأجنبية الثانوية (الكاملة).

ويحدد الأمر المقابل الصادر عن وزارة التعليم والعلوم توقيت الامتحانات. فترة التسليم الرئيسية يبدأ امتحان الدولة الموحدة 2019 في 28 مايو، وينتهي في يونيو. يسلط الجدول الضوء على ستة أيام الاحتياطي. الطلاب الذين حصلوا على درجات غير مرضية في الرياضيات واللغة الروسية ( المواضيع الاجبارية)، وكذلك من غاب عن الامتحان لسبب وجيه، فيجوز له ذلك إعادة المحاولة في سبتمبر.

تقديم الطلبات والتسجيل للمشاركة في امتحان الدولة الموحدة

الانتهاء المبكر من امتحان الدولة الموحدة في علوم الكمبيوتر في عام 2019

في سبتمبر، وافقت روزوبرنادزور على جدول امتحانات الدولة الموحدة 2019. كما هو الحال دائمًا، يتم النظر في إمكانية عقد امتحان الدولة الموحدة مبكرًا (في مارس وأبريل). موعد التسجيل للامتحانات المبكرة لا يتجاوز شهر فبراير 2019. وبحسب المشروع سيتم عقد الامتحان المبكر في علوم الحاسوب 21 مارس. يوم الاحتياطي لعمليات الإعادة الإضافية هو 6 أبريل. ستقام المرحلة الرئيسية في 28 مايو.

يُمنح الحق في إجراء امتحان الدولة الموحدة مبكرًا للأشخاص التاليين:

• خريجو المؤسسات التعليمية المسائية؛
• المتقدمون الذين يشاركون في المسابقات والمباريات والبطولات والأولمبياد الروسية والعالمية ؛
• الطلاب الذين ينتقلون للإقامة الدائمة أو التعليم الإضافي إلى بلد آخر؛
• الخريجون الذين، لأسباب صحية، يتم إرسالهم في وقت الفترة الرئيسية لاجتياز امتحان الدولة الموحدة إلى منشأة طبية بغرض القيام بأنشطة الصحة وإعادة التأهيل؛
• خريجو المدارس الروسية الواقعة جغرافيا خارج الاتحاد الروسي؛

العيب الرئيسي لإجراء امتحان الدولة الموحدة في وقت مبكر هو العامل النفسي. امتحان الدراسات العليا المدرسة الثانوية- هذا ضغوط كبيرةمما يسبب اضطرابات في النوم والشهية، وفي الحالات القصوى حتى أمراض جسدية. مرتبط بالاجتياز المبكر لامتحان الدولة الموحدة انتباه خاصسواء من الصحافة أو الجهات الرقابية، مما يزيد من تفاقم الوضع الصعب بالفعل أثناء الامتحان. يمكن أن تلعب المخاوف بشأن هذا مزحة قاسية على الخريج، وستكون نتيجة الامتحان النهائي أقل بكثير من المتوقع.

معلومات إضافية

(مع و) هي واحدة من الأطول. يدوم تقريبا 4 ساعات (235 دقيقة). يمنع منعا باتا استخدامه أثناء امتحان علوم الكمبيوتر وتكنولوجيا المعلومات والاتصالات مواد إضافيةوالمعدات. كيمزمصممة بطريقة لا تكون هناك حاجة لاستخدام الآلات الحاسبة. سيتعين على الخريج الإجابة على الأسئلة وتصميم البرنامج. لا توجد مهام حسابية معقدة تنطوي على استخدام التكنولوجيا.

درجات النجاح في امتحان الدولة الموحدة في علوم الكمبيوتر وتكنولوجيا المعلومات والاتصالات

تم تحديد مستوى النجاح في عام 2019 في المنطقة 6 نقاط أساسية. للقيام بذلك، يكفي حل ثماني مهام بشكل صحيح من الجزء الأول. وفقا لمقياس تحويل النقطةقررت أن هذا يتوافق 40 نقطة اختبار.

يتزايد حاليًا الاهتمام بالعلوم الدقيقة بشكل عام وعلوم الكمبيوتر بشكل خاص. وتقدم العديد من الجامعات خدمات لتدريب المتخصصين فيما يتعلق بهذا الموضوع بالذات. لذلك، يتم تحديد متوسط ​​الدرجات التي يمكنك من خلالها دخول الجامعة فعليًا على المستوى 70-80 . علاوة على ذلك، يمكن ملاحظة المنافسة حتى على الأماكن المدفوعة.

تقديم الطعون

تعتبر نتيجة امتحان الدولة الموحدة التي تقل عن ست نقاط أساسية غير مرضية. إذا لم يوافق مقدم الطلب على نتائج امتحانه، ففي أول يومي عمل من إعلان النتائج، تكون لديه الفرصة للتعبير علنًا عن عدم رضاه عن طريق تقديم استئناف. خريجي المدارس السنة الحاليةيمكنهم القيام بذلك مباشرة في مدرستهم ويمكن لخريجي السنوات السابقة القيام بذلك في معدات الوقاية الشخصية (نقاط الامتحان). يتم النظر في الاستئناف خلال أربعة أيام من لحظة استلامه من قبل لجنة النزاع. تقوم لجنة الامتحانات الحكومية بإعادة حساب النقاط وتقرر قبول الاستئناف أو رفضه.

إذا سارت الأمور على ما يرام، وحصل الخريج على شهادة اجتياز امتحان الدولة الموحدة، فيمكنه البدء بهدوء في اختيار الجامعة وتقديم المستندات. ومن الجدير بالذكر أن من 1 سبتمبر 2013الشهادة صالحة ل أربع سنواتبعد استلامه. يتيح لك هذا الشرط دخول الجامعات دون اختبارات إضافية سنة وسنتين وحتى ثلاثةبعد اجتياز امتحان الدولة الموحدة.

التحضير لامتحان الدولة الموحدة في علوم الكمبيوتر

من اجتياز الامتحانات بنجاح في الصف ال 11يعتمد مصير الخريج الإضافي ومستقبله ومهنته. ولذلك ينبغي الاهتمام بشكل كبير بالتحضير لهذه المرحلة. التحضير لامتحان الدولة الموحدة في علوم الكمبيوتر 2019يجب أن تبدأ بدراسة الأدبيات ذات الصلة، والتي تشمل الكتب المدرسية والأدلة الإضافية. بعد التعرف على النظرية، من الضروري إتقان مهارات حل المشكلات والتكيف مع صيغ ومتطلبات امتحان الدولة الموحدة.

سوف تساعد مجموعة الواجبات المعلوماتية في ذلك. امتحان الدولة الموحدة 2016تحت قيادة إ.م. زورينا وإم. زورينا. القضية تشمل المهام أنواع مختلفةفي جميع موضوعات امتحان الدولة الموحدة (+ الإجابات عليها) والتعليمات المنهجية.

تدريب على الأنترنت

للتحضير الشامل لامتحان الدولة الموحدة الخدمة الفيدراليةقامت هيئة الإشراف في مجال التعليم والعلوم بإنشاء موقع إلكتروني يحتوي على بنك مفتوح من المهام. يحتوي هذا المورد على معلومات تتعلق باختبار الدولة الموحدة: اللوائح والإصدارات التجريبية والأدلة والمواصفات والمرمزات. افتح بنك FIPI(fipi.ru) يسمح لك بالعثور على " نقاط ضعف"والعمل من خلالها، وتحسين النظرية والتطبيق. بالإضافة إلى ذلك، تم تنظيم غرفة اجتماعات على الموقع لطرح الأسئلة المتعلقة بطريقة أو بأخرى باختبار الدولة الموحدة وامتحان الدولة الموحدة.

على الموقع يمكنك تنزيل الإصدارات التجريبية لأي موضوع. الغرض من الإصدار التجريبي هو تمكين المشاركين في امتحان الدولة الموحدة وعامة الناس من التعرف على هيكل الاختبار المستقبلي وعدد المهام وصياغتها والإجابات عليها وتحليل معايير التقييم هنا أيضًا.

لتقييم جودة إعداد تلاميذ المدارس للامتحانات القادمة والاختبار عبر الإنترنت و الامتحانات وهمية. اختبار عبر الإنترنت- هذا اختبار في الوقت الحقيقي على شبكة الإنترنت. بعد اجتيازه، يمكنك رؤية نتائجك، وكذلك تحليل الإجابات الصحيحة. الاختبار عبر الإنترنتويمكن استخدامه أيضًا كوسيلة لضبط النفس بعد دراسة موضوع معين. في المدارس 1-2 مراتيتم تنظيم امتحان تجريبي بطريقة منظمة كل عام. يساعد ذلك طلاب المستقبل على التعود على بيئة الامتحان، وحل المشكلات التنظيمية، وتعلم تخصيص الوقت بحيث يكون هناك وقت كافٍ لإكمال جميع المهام والتحقق منها.

التحضير النفسي للامتحان مهم أيضًا. في الوضع المجهدةقد يكون من الصعب جدًا وضع القلق جانبًا وتذكر كل ما تم تدريسه خلاله 11 سنة. من الضروري ضبط نفسك عقليًا على "موجة العمل"، والتراجع عن العالم من حولك ومحاولة النظر إلى المهام بعقل رصين. وهذا ليس بالأمر السهل تحقيقه. أولا، لأن امتحان الدولة الموحدة هو أول اختبار جدي في حياة الطالب. ثانياً: يعتمد المستقبل القريب للمتقدم (القبول أو عدم القبول في الجامعة المرغوبة) على نتائجه. ثالثًا، لأنه غالبًا ما يتصرف أقارب الطالب وعائلته بوقاحة وإهمال تجاه الطفل نفسه، مما يزيد من إضعاف القلق بالفعل الجهاز العصبيطالب المستقبل.

إحصائيات اجتياز امتحان الدولة الموحدة في علوم الكمبيوتر للسنوات الماضية

وفقا لروسوبنادزور، في 2015تم اجتياز امتحان الدولة الموحدة في علوم الكمبيوتر بشكل عام 5% الخريجين, في عام 2016 – 4% (7%والتي حصلت على درجة غير مرضية). اليوم هذا البند يكتسب شعبية. في 2017استغرق امتحان الدولة الموحدة في علوم الكمبيوتر وتكنولوجيا المعلومات والاتصالات 7% الخريجين، وهو ما يصل إلى 55000 طالب.

جدول الامتحانات

يتم تحديد المرحلة المبكرة لاجتياز امتحان الدولة الموحدة في علوم الكمبيوتر لعام 2019.

يتم تحديد المرحلة الرئيسية لاجتياز امتحان الدولة الموحدة في علوم الكمبيوتر لعام 2019.

امتحان الدولة الموحدة 2018

علوم الكمبيوتر

امتحان الدولة الموحدة
في علوم الكمبيوتر وتكنولوجيا المعلومات والاتصالات
تعليمات لأداء العمل
تتكون ورقة الامتحان من جزأين، بما في ذلك
27 مهمة. الجزء الأول يحتوي على 23 سؤالاً ذو إجابة قصيرة، الجزء الثاني
يحتوي على 4 مهام مع إجابات مفصلة.
للتنفيذ ورقة الامتحانفي علوم الكمبيوتر وتكنولوجيا المعلومات والاتصالات
خصصت 3 ساعات و 55 دقيقة (235 دقيقة).
تتم كتابة الإجابات على المهام 1-23 كأرقام،
تسلسل الحروف أو الأرقام. اكتب إجاباتك في حقل الإجابة في
نص العمل، ثم نقله إلى نموذج الإجابة رقم 1.

تتطلب المهام 24-27 إجابة مفصلة. في نموذج الإجابة رقم 2، أشر إلى
رقم المهمة واكتب الحل الكامل لها.
يتم ملء جميع نماذج امتحانات الدولة الموحدة بالحبر الأسود اللامع. مسموح
استخدم أقلام الجل أو الشعيرات الدموية أو أقلام الحبر.
عند الانتهاء من المهام، يمكنك استخدام المسودة. إدخالات في
لا تؤخذ المسودات في الاعتبار عند تصنيف العمل.
يتم تلخيص النقاط التي تحصل عليها للمهام المكتملة.
حاول إكمال أكبر عدد ممكن من المهام واحصل على أعلى الدرجات
عدد النقاط.
نتمنى لك النجاح!

-
يتم استخدام الاتفاقيات التالية في مهام الامتحان.
1. تدوين الروابط المنطقية (العمليات):
أ) يُشار إلى النفي (العكس، المنطقي NOT) بـ ¬ (على سبيل المثال، ¬A)؛
ب) يُشار إلى الاقتران (الضرب المنطقي، المنطقي AND) بالرمز /\
(على سبيل المثال، A /\ B) أو & (على سبيل المثال، A & B)؛
ج) يُشار إلى الانفصال (الإضافة المنطقية، المنطقية OR) بالرمز \/
(على سبيل المثال، أ \/ ب) أو | (على سبيل المثال، أ | ب)؛
د) يُشار إلى النتيجة (الضمنية) → (على سبيل المثال، A → B)؛
هـ) يُشار إلى الهوية بالرمز ≡ (على سبيل المثال، A ≡ B). التعبير A ≡ B صحيح
إذا وفقط إذا تطابقت قيم A وB (أو كليهما
حق أو كلاهما باطل)؛
و) يستخدم الرمز 1 للإشارة إلى الحقيقة (صحيح
صياغات)؛ الرمز 0 - للإشارة إلى الكذب (خطأ
صياغات).
2. اثنان التعبيرات المنطقيةتسمى المتغيرات التي تحتوي على
مكافئ (معادل) إذا كانت قيم هذه التعبيرات
تتزامن مع أي قيم للمتغيرات. وبالتالي فإن التعبيرات A → B و
(¬A) \/ B متكافئتان، و A \/ B و A /\ B غير متساويتين (القيم
التعبيرات مختلفة، على سبيل المثال، مع A = 1، B = 0).
3. أولويات العمليات المنطقية: الانقلاب (النفي)، الربط
(الضرب المنطقي)، الانفصال (الإضافة المنطقية)، التضمين
(تابع)، الهوية. وبالتالي، فإن ¬A /\ B \/ C /\ D تعني نفس الشيء
كما ((¬أ) /\ ب) \/ (ج /\ د).
من الممكن كتابة A /\ B /\ C بدلاً من (A /\ B) /\ C. الأمر نفسه ينطبق على
الانفصالات: من الممكن كتابة A\/ B \/ C بدلاً من (A\/ B) \/ C.
4. يتم استخدام التسميات MB وKB في الأساليب التقليدية
معنى علوم الكمبيوتر - كتسمية لوحدات القياس التي
يتم التعبير عن العلاقة مع وحدة "البايت" بقوة اثنين.

علوم الكمبيوتر

الجزء 1
إجابات المهام من 1 إلى 23 هي رقم، سلسلة من الحروف
أو الأرقام التي ينبغي تدوينها في نموذج الإجابة رقم 1 على اليمين
من رقم المهمة المقابلة، بدءا من الخلية الأولى، دون
المسافات والفواصل وغيرها شخصيات إضافية. كل حرف
اكتب في مربع منفصل وفقا لتلك الواردة في
نموذج العينة.
1

يتم تجميع الخيار من مهام امتحان الدولة الموحدة المبكر بتاريخ 21 مارس 2018

2

الاختلاف 2
???
0
0

الاختلاف 3
???

الاختلاف 4
???

في إجابتك، اكتب الحروف w، x، y، z حسب ترتيب ظهورها
الأعمدة المقابلة لها (بدون محددات).
إجابة: ___________________________.

4
*
*
*

نظرًا لأن الجدول والمخطط تم رسمهما بشكل مستقل عن بعضهما البعض، فقد تم الترقيم
التسويات الموجودة في الجدول لا تتعلق بأي حال من الأحوال بالحروف
الملاحظات على الرسم البياني. تحديد عدد المستوطنات A وG في
طاولة. في إجابتك، اكتب الأرقام بترتيب تصاعدي دون فواصل.

يتم إعطاء الدالة المنطقية F بواسطة التعبير (x ∧ ¬y) \/ (y ≡ z) \/ ¬w. على
يوضح الشكل جزءًا من جدول الحقيقة للدالة F، الذي يحتوي على
جميع مجموعات الوسائط التي تكون الدالة F صحيحة لها. يحدد
أي عمود في جدول الحقيقة للدالة F يتوافق مع كل منها
المتغيرات ث، س، ص، ض. جميع الأسطر في الجزء المقدم مختلفة.
المتغير 1
???

في الشكل الموجود على اليمين، تظهر خريطة الطريق للمنطقة N في شكل رسم بياني
يحتوي الجدول على معلومات حول الطرق بين المستوطنات
(النجمة تعني وجود طريق بين المدن المقابلة).
1
2
3
4
5
6

أوجد قيمة التعبير 8F - 80 بالنظام الست عشري
الحساب إعطاء الجواب في النظام العشريالحساب

إجابة: ___________________________.
4

يوفر جزء من قاعدة البيانات معلومات حول ذات الصلة
العلاقات. بناء على البيانات المقدمة، تحديد الكمية
الأشخاص الذين لديهم أخ لا يفصل بينهم أكثر من 5 سنوات.
الجدول 1
الجدول 2
بطاقة تعريف
الاسم الأخير آيو
سنة الجنس
معرف الوالدين
معرف الطفل
2053 سوخوروك ك.ك.
م
1975
2065
2097
2065 لوبوخوفا ف.
و
1980
2053
2118
2086 زاريتسكي أ.أ.
م
1972
2052
2065
2097 سوخوروك إ.ك.
و
2004
2052
2086
2118 لارينا أو.دي.
و
1996
2053
2135
2124 سوخوروك إ.ك.
م
2001
2052
2053
2135 كولتسوفا ت.خ.
و
1995
2065
2124
2156 رات أ.ب.
م
1993
2086
2156
2181 سوخوروك ت.ن.
م
2015
2156
2181
2203 سوخوروك بي.
و
2018
2156
2203
2052 جناتيوك أو.أ.
م
1952
إجابة: ___________________________.

مشروع عموم روسيا 2017 "استخدم 100 نقطة" vk.com/ege100ballov
تم التجميع بواسطة: يفغيني جوبز https://vk.com/eogenyjobs

علوم الكمبيوتر مع إيفجيني جوبز: vk.com/inform_web
يُسمح بالاستنساخ المجاني للأغراض التعليمية غير التجارية.

امتحان الدولة الموحدة 2018

علوم الكمبيوتر

يتم استخدام رمز 3 بت لنقل البيانات. تحتوي الرسالة على
فقط الحروف A، B، C أو D، بالنسبة للحروف A، B، C يتم استخدام ما يلي
كلمات الكود:
أ - 0، ب - 101، ج - 111.

يتم تجميع الخيار من مهام امتحان الدولة الموحدة المبكر بتاريخ 21 مارس 2018

ابحث عن الحد الأدنى لطول كلمة المرور لـ Γ هكذا
حالة فانو لا تزال قائمة. إذا كان هناك العديد من هذه الكلمات الرمزية، يرجى الإشارة إليها
كلمة مرور ذات قيمة ثنائية دنيا.
إجابة: ___________________________.
6

مدخلات الخوارزمية هي رقم طبيعي N. يتم بناء الخوارزمية وفقًا لذلك
له رقم جديد R على النحو التالي.
1. تم إنشاء تمثيل ثنائي للرقم N.
2. يضاف رقمان آخران إلى هذا الإدخال الموجود على اليمين كما يلي:
القاعدة: أضف كل الأرقام التدوين الثنائي، لو
أ) تتم إضافة مبلغ فردي إلى الرقم بإضافة 11،
ب) المبلغ متساوي، أضف 00.
السجل الذي تم الحصول عليه بهذه الطريقة (يحتوي على رقمين أكثر من in
سجل الرقم الأصلي N) هو سجل ثنائي للرقم المطلوب R.
تحديد أصغر عدد R الذي يتجاوز 114 ويمكن
تكون نتيجة الخوارزمية. في إجابتك، اكتب هذا الرقم
نظام الأرقام العشرية.

جزء معين جدول. من الخلية D2 إلى الخلية E1 كان هناك
تم نسخ الصيغة. عند نسخ عناوين الخلايا في الصيغة
تغيرت تلقائيا. ماذا أصبح قيمة عدديةالصيغ في
الخلية E1؟
أ
ب
ج
د
ه
1
2
3
4

1
2
3
4

10
20
30
40

100
200
300
400

قم بتدوين الرقم الذي سيتم طباعته نتيجة التنفيذ
البرنامج القادم.
أساسي

DIM S، N AS عدد صحيح
س = 0
ن = 170
بينما N+S< 325
س = س + 25
ن = ن - 5
نهاية
طباعة س

س = 0
ن = 170
بينما ق + ن< 325:
ق = ق + 25
ن = ن - 5
مطبوعات)

#يشمل
استخدام اسم للمحطة؛
انت مين() (
كثافة العمليات = 0، ن = 170؛
بينما(س+ن< 325) {
ق = ق + 25؛
ن = ن - 5؛
}
cout<< s << endl;
العودة 0؛
}

فار الصورة، ن: عدد صحيح؛
يبدأ
س:= 0;
ن:= 170؛
بينما ق< 325 do
يبدأ
ق:= ق + 25؛
ن:= ن - 5
نهاية؛
كتابة (ق)
نهاية.

إجابة: ___________________________.

إجابة: ___________________________.
7

1000
=$B2+C$3
3000
4000

يشغل ملف رسومي بدقة 1024 × 600 حوالي
أكثر من 120 كيلو بايت. يُعرِّف الحد الأقصى للمبلغالزهور التي
يمكن استخدامها لترميز صورة معينة.
إجابة: ___________________________.

20000
30000
40000

إجابة: ___________________________.

مشروع عموم روسيا 2017 "استخدم 100 نقطة" vk.com/ege100ballov
تم التجميع بواسطة: يفغيني جوبز https://vk.com/eogenyjobs

علوم الكمبيوتر مع إيفجيني جوبز: vk.com/inform_web
يُسمح بالاستنساخ المجاني للأغراض التعليمية غير التجارية.

امتحان الدولة الموحدة 2018

علوم الكمبيوتر

جميع الكلمات المكونة من 6 أحرف والتي تتكون من الحروف A، O، U مكتوبة بشكل عكسي
ترتيب ابجدي. وهنا بداية القائمة:
1. UUUUUU
2. UUUUUO
3. اوووه
4. أووووووو
……
أين كلمة OAAAAOO من بداية القائمة؟
إجابة: ___________________________.

يوجد أدناه تكرار مكتوب بأربع لغات برمجة
الخوارزمية ف.
أساسي
بايثون
فرعي و(ن)
إذا ن > 0 ثم
و(ن \ 4)
طباعة ن
ز(ن - 1)
إنهاء إذا
نهاية الفرعية

ديف و(ن):
إذا ن > 0:
و(ن // 4)
طباعة (ن)
ز(ن - 1)

الفراغ F(كثافة العمليات ن)(
إذا (ن > 0)(
و(ن/4)
الأمراض المنقولة جنسيا::كوت<و (ن - 1)؛
}
}

الإجراء F(n: عدد صحيح)؛
يبدأ
إذا ن > 0 ثم
يبدأ
F(ن شعبة 4);
اكتب (ن)؛
و(ن - 1);
نهاية
نهاية؛

يتم تجميع الخيار من مهام امتحان الدولة الموحدة المبكر بتاريخ 21 مارس 2018

يتم توفير قناع الشبكة الفرعية وعنوان IP الخاص به.
عنوان IP: 153.82.140.123
عنوان الشبكة: 153.82.136.0
تحديد الثماني بتات الثالثة من يسار قناع الشبكة الفرعية.
إجابة: ___________________________.

عند التسجيل في نظام الكمبيوتريتم إصدار كل مستخدم
كلمة مرور تتكون من 10 أحرف وتحتوي فقط على أحرف من الأبجدية اللاتينية المكونة من 26 حرفًا. في قاعدة بيانات لتخزين المعلومات حول
يتم تخصيص نفس العدد الصحيح لكل مستخدم والحد الأدنى الممكن
عدد البايتات. في هذه الحالة، يتم استخدام تشفير كلمات المرور حرفًا تلو الآخر
يتم ترميز الأحرف بشكل متماثل وبحد أدنى عدد ممكن
قليل. بالإضافة إلى كلمة المرور نفسها، لكل مستخدم في النظام
يتم تخزين معلومات إضافية، حيث يتم تخصيص 14 بايت لكل
مستخدم. تحديد مقدار الذاكرة (بالبايت) المطلوبة
تخزين المعلومات حول 5 مستخدمين.
إجابة: ___________________________.

كإجابة، أشر إلى تسلسل الأرقام الذي سيكون
المطبوعة على الشاشة نتيجة استدعاء F(5).
إجابة: ___________________________.

مشروع عموم روسيا 2017 "استخدم 100 نقطة" vk.com/ege100ballov
تم التجميع بواسطة: يفغيني جوبز https://vk.com/eogenyjobs

علوم الكمبيوتر مع إيفجيني جوبز: vk.com/inform_web
يُسمح بالاستنساخ المجاني للأغراض التعليمية غير التجارية.

امتحان الدولة الموحدة 2018

علوم الكمبيوتر

يتلقى Executor Editor سلسلة من الأرقام كمدخلات ويقوم بتحويلها.
يمكن للمحرر تنفيذ أمرين، في كلا الأمرين v وw
تمثل سلاسل من الأرقام.
1.
2.

يبدأ
تم العثور عليه حتى الآن (10) أو تم العثور عليه (1)
إذا وجدت (10)
لاستبدال (10,001)
آخر استبدال (1، 00)
إنهاء إذا
وداعا
نهاية

إجابة: ___________________________.
17

ويبين الجدول الاستعلامات وعدد الصفحات الموجودة لها
بعض شرائح الإنترنت.
طلب
عدد الصفحات (بالآلاف)
ندوة عبر الإنترنت
50
علوم الكمبيوتر
80
عقل
100
ندوة عبر الإنترنت|المعلوماتية
110
علوم الكمبيوتر والعقل
30
ندوة عبر الإنترنت وعلوم الكمبيوتر والعقل 5
ندوة عبر الإنترنت | علوم الحاسب | عقل
165
كم عدد الصفحات (بالآلاف) التي سيتم العثور عليها للاستعلام؟
ندوة عبر الإنترنت والعقل
إجابة: ___________________________.

حدد أصغر قيمة لـ A حيث يكون التعبير
(ص+3x< A) \/ (x >20) \/ (ص > 40)

إجابة: ___________________________.

صحيح لأي قيم صحيحة موجبة لـ x و y.

يوضح الشكل خريطة الطريق. يمكن اتخاذ كل طريق
في اتجاه واحد فقط، المشار إليه بالسهم. كم موجود
مسارات مختلفة من المدينة A إلى المدينة K، مروراً بالمدينة D وليس
يمر بمدينة Z؟

إجابة: ___________________________.

إجابة: ___________________________.

مشروع عموم روسيا 2017 "استخدم 100 نقطة" vk.com/ege100ballov
تم التجميع بواسطة: يفغيني جوبز https://vk.com/eogenyjobs

كم عدد الآحاد الموجودة في التدوين الثنائي للرقم الناتج؟
التعبير التالي؟
414 + 232 - 4

استبدال (ت، ث)
وجدت (ت)

يستبدل الأمر الأول أول ظهور على اليسار لـ v في السطر بـ
السلسلة w، والثانية تتحقق مما إذا كانت السلسلة v موجودة في السلسلة
محرر الفنان. إذا تم العثور عليه، يعود الأمر
القيمة المنطقية "صحيح"، وإلا فسيتم إرجاع القيمة
"كذب".
ما هي السلسلة التي ستنتج من تطبيق ما يلي
البرنامج إلى خط يتكون من وحدة واحدة و 75 على يسار
أصفار لها؟ اكتب في إجابتك عدد الأصفار الموجودة في السطر الأخير.

يتم تجميع الخيار من مهام امتحان الدولة الموحدة المبكر بتاريخ 21 مارس 2018

علوم الكمبيوتر مع إيفجيني جوبز: vk.com/inform_web
يُسمح بالاستنساخ المجاني للأغراض التعليمية غير التجارية.

امتحان الدولة الموحدة 2018

علوم الكمبيوتر

يوجد أدناه جزء من برنامج يعالج أحادي البعد
مصفوفة أعداد صحيحة بمؤشرات من 0 إلى 10. قيم العناصر هي
5؛ 1؛ 6؛ 7؛ 8؛ 8؛ 7؛ 7؛ 6؛ 9؛ 5 على التوالي، أي. أ = 5؛ أ = 1، الخ.
حدد قيمة المتغير c بعد القيام بما يلي
جزء البرنامج
سي ++
ق = 0؛
ل (ط = 0؛ ط<10; i++)
ق = ق + ا - أ[i];

بايثون
ق = 0
لأني في النطاق (ن):
ق = ق + ا - أ[i]

باسكال
س:= 0;
لأني: = 0 إلى 9 تبدأ
ق:= ق + أ - أ[i]
نهاية؛

أساسي
س = 0
لأني = 0 إلى 9
S = S + A(i+1) - A(i);
بعدها انا

إجابة: ___________________________.

يتم تجميع الخيار من مهام امتحان الدولة الموحدة المبكر بتاريخ 21 مارس 2018

يرجى الإشارة إلى الأكبر عدد عشري، عند الدخول على الشاشة
سيتم طباعة 3 أولا ثم 6.
أساسي
بايثون
DIM X، L، M عدد صحيح
الإدخال X
ل = 0
م = 0
بينما X > ​​0
ل = ل + 1
إذا X مود 2<>0 ثم
م = م + (X MOD 8)
إنهاء إذا
س=س\8
نهاية
طباعة ل
طباعة م

X = كثافة العمليات (الإدخال ())
ل = 0
م = 0
بينما س > 0:
ل = ل+1
إذا (س % 8) != 0:
م = م + س % 8
س = س // 8
طباعة (ل)
طباعة (م)

#يشمل
إنت الرئيسي (باطل)
{
كثافة العمليات L، M، س؛
سين >> س;
ل = 0؛ م = 0؛
بينما (س > 0) (
ل = ل + 1؛
إذا (س % 8 != 0) (
م = س٪ 8؛
}
س = س / 8؛
}
cout<< L << “ “ << M;
}

فار x، L، M: عدد صحيح؛
يبدأ
readln(x);
ل:=0; م:=0;
بينما يبدأ x > 0
ل:=ل + 1؛
إذا (x mod 8)<>0 ثم
م:= س مود 8؛
س:= س شعبة 8؛
نهاية؛
writeln(L); اكتب (م)؛
نهاية.

إجابة: ___________________________.

مشروع عموم روسيا 2017 "استخدم 100 نقطة" vk.com/ege100ballov
تم التجميع بواسطة: يفغيني جوبز https://vk.com/eogenyjobs

علوم الكمبيوتر مع إيفجيني جوبز: vk.com/inform_web
يُسمح بالاستنساخ المجاني للأغراض التعليمية غير التجارية.

امتحان الدولة الموحدة 2018

علوم الكمبيوتر

ما القيمة التي سيتم عرضها بعد تنفيذ هذا
البرامج؟
أساسي

DIM A، B، T، M، R كعدد صحيح
أ = -20: ب = 20
م = أ: ص = و(أ)
من أجل T = أ إلى ب
إذا F(T) > R ثم
م = ت
ص = و(ت)
إنهاء إذا
التالي تي
طباعة م+24

مواطنه و(خ):
العودة 2*(س-19)*(س-19)+7
أ = -20
ب = 20
م = أ
ص = و (أ)
لـ t في النطاق (a، b+1):
إذا (و(ر) > ص):
م = ر
ص = و(ر)؛
طباعة (إم+24)

الدالة F(x)
و:= 2*(س-19)*(س-19)+7
وظيفة النهاية

#يشمل
استخدام اسم للمحطة؛
كثافة العمليات F (كثافة العمليات س)
{
العودة 2*(س-19)*(س-19)+7
}
انت مين()
{
كثافة العمليات أ، ب، ر، م، ر؛
أ = -20؛ ب = 20؛
م = أ؛ ص = و(أ)؛
ل(ر=أ;ر<=b; t++){
إذا (F(ر) > R) (
م = ر؛ ص = و(ر)؛
}
}
cout "(M+24)" endl;
}

var a,b,t,M,R:عدد صحيح;
الدالة F(x: عدد صحيح):عدد صحيح؛
يبدأ
و:= 2*(س-19)*(س-19)+7;

الخيار رقم: 3450714

امتحان الدولة الموحدة - 2018. الموجة المبكرة. الخيار 1.

عند إكمال المهام من 1 إلى 23، تكون الإجابة رقمًا واحدًا يتوافق مع رقم الإجابة الصحيحة، أو رقمًا، أو سلسلة من الحروف أو الأرقام. يجب أن تكون الإجابة مكتوبة بدون مسافات أو أي أحرف إضافية.

إذا تم إعطاء الخيار من قبل المعلم، يمكنك إدخال الإجابات على مهام الجزء ج أو تحميلها على النظام في أحدها التنسيقات الرسومية. سيرى المعلم نتائج إكمال المهام في الجزء ب وسيكون قادرًا على تقييم الإجابات التي تم تحميلها للجزء ج. وستظهر الدرجات التي حددها المعلم في إحصائياتك.

نسخة للطباعة والنسخ في برنامج MS Word

احسب قيمة التعبير 8F 16 − 8B 16.

في إجابتك، اكتب القيمة المحسوبة بالتدوين العشري.

إجابة:

ملأ ميشا جدول الحقيقة للدالة ( س ∧ ¬ ذ) ∨ (ذ ≡ ض) ∨ ث، ولكن تمكنت فقط من ملء جزء من ثلاثة متنوعصفوفه، حتى دون الإشارة إلى عمود الجدول الذي يتوافق معه كل متغير ث، س، ص، ض.

المتغير 1	الاختلاف 2	الاختلاف 3	الاختلاف 4	وظيفة
???	???	???	???	F
			1	0
1	0	0	0	0
1	1	0		0

حدد عمود الجدول الذي يتوافق معه كل متغير ث، س، ص، ض.

اكتب الحروف في إجابتك ث، س، ص، ضبالترتيب الذي تظهر به الأعمدة المقابلة لها (أولاً الحرف المقابل للعمود الأول، ثم الحرف المقابل للعمود الثاني، وما إلى ذلك). - كتابة الحروف في الإجابة متتالية، ولا داعي لوضع أي فواصل بين الحروف.

مثال.إذا تم إعطاء الوظيفة بالتعبير ¬ س ∨ ذ، اعتمادًا على متغيرين، وسيبدو جزء الجدول كما يلي:

المتغير 1	المتغير 2	وظيفة
???	???	F
0	1	0

فإن العمود الأول يتوافق مع متغير ذوالعمود الثاني متغير س. كان ينبغي أن يكون الجواب مكتوبا yx.

إجابة:

ويبين الشكل الموجود على اليسار خريطة طريق منطقة N-rayon، وفي الجدول، تشير علامة النجمة إلى وجود طريق من مستوطنة إلى أخرى. عدم وجود النجمة يعني أنه لا يوجد مثل هذا الطريق.

تتوافق كل تسوية في الرسم البياني مع رقمها في الجدول، لكن الرقم غير معروف. حدد أعداد المستوطنات في الجدول التي يمكن أن تتوافق مع المستوطنات A وG في الرسم التخطيطي. في إجابتك، اكتب هذين الرقمين بترتيب تصاعدي بدون مسافات أو علامات ترقيم.

إجابة:

فيما يلي جزءان من الجداول من قاعدة البيانات حول سكان المنطقة الصغيرة. يحتوي كل صف من الجدول 2 على معلومات عن الطفل وأحد والديه. يتم تمثيل المعلومات بقيمة حقل المعرف في الصف المقابل من الجدول 1. حدد، بناءً على البيانات المقدمة، عدد السكان الذين ولدوا في نفس المدينة مثل واحد من أجدادهم على الأقل. عند حساب الإجابة، تأخذ في الاعتبار فقط المعلومات من الأجزاء المحددة من الجداول.

محاذاة = "المركز"> الجدول 1 بطاقة تعريف الاسم_العائلي. عن. أرضية مكان الميلاد 64 كلديش إس إم. م ليبيتسك 66 كيلديش أ.ن. و بريانسك 67 كلديش م. م ليبيتسك 68 كيلديش إن إس. و ليبيتسك 69 دينيكو ن. و بريانسك 70 سيروتينكو ف.ن. م تولا 72 سيروتينكو دي. م تولا 75 سيروتينكو ن.ب. م تولا 77 ملكونيان أ.أ. م تامبوف 81 ملكونيان آي إن. و تامبوف 82 لوري أ.ف. و تولا 86 خيتروفو ن. م بريانسك 88 خيتروفو ت.ن. و تولا 89 جورفيتش زي. و تولا

الجدول 2 معرف الوالدين ID_Child 66 64 67 64 86 66 81 69 75 70 89 70 70 72 88 72 81 77 75 81 89 81 70 82 88 82 86 88

إجابة:

يتم إرسال الرسائل التي تحتوي على أربعة أحرف فقط عبر قناة الاتصال: A، B، C، D؛ تستخدم لنقل الكود الثنائي، تلبية شرط فانو. بالنسبة للأحرف A، B، C، يتم استخدام الكلمات الرمزية التالية: A - 0؛ ب - 110؛ ب - 101.

حدد أقصر كلمة رمز للحرف G، حيث سيسمح الرمز بفك تشفير لا لبس فيه. إذا كان هناك العديد من هذه الرموز، قم بالإشارة إلى الرمز باستخدام الاكبرالقيمة العددية.

ملحوظة. شرط فانو يعني أنه لا توجد كلمة رمزية هي بداية كلمة أخرى كلمة الكود. وهذا يجعل من الممكن فك تشفير الرسائل المشفرة بشكل لا لبس فيه.

إجابة:

إدخال الخوارزمية هو رقم طبيعي ن. تقوم الخوارزمية بإنشاء رقم جديد منه على النحو التالي.

1. إنشاء رمز ثنائي لرقم ن.

2. تمت إضافة رقمين آخرين إلى هذا الإدخال الموجود على اليمين القاعدة التالية: لو نحتى يتم إضافة صفرين إلى نهاية الرقم (على اليمين)، وإلا يتم إضافة صفرين إلى اليمين. على سبيل المثال، سيتم تحويل الترميز الثنائي 1001 للرقم 9 إلى 100111.

السجل الذي يتم الحصول عليه بهذه الطريقة (يحتوي على رقمين أكثر مما هو موجود في سجل الرقم الأصلي). ن) هو تمثيل ثنائي للرقم - نتيجة تشغيل هذه الخوارزمية.

تحديد الحد الأدنى للعدد ن، والتي ستكون نتيجة الخوارزمية أكبر من 115. في الإجابة، اكتب هذا الرقم في نظام الأرقام العشري.

إجابة:

يتم إعطاء جزء من جدول البيانات. تم نسخ الصيغة من الخلية E4 إلى الخلية D3. عند النسخ، تتغير عناوين الخلايا في الصيغة تلقائيًا. ما هي القيمة العددية للصيغة في الخلية D3؟

	أ	ب	ج	د	ه
1	40	5	400	70	4
2	30	6	300	60	3
3	20	7	200		2
4	10	8	100	40	=$B3*C$2

ملحوظة. تشير علامة $ إلى العنونة المطلقة.

إجابة:

اكتب الرقم الذي سيتم طباعته نتيجة البرنامج التالي. ومن أجل راحتك، يتم تقديم البرنامج بخمس لغات برمجة.

إجابة:

كاميرا أوتوماتيكيةينتج عنه الصور النقطيةمقاس 600 في 1000 بيكسل. يتم استخدام نفس عدد البتات لتشفير لون كل بكسل، ويتم كتابة رموز البكسل على الملف واحدًا تلو الآخر دون فجوات. لا يمكن أن يتجاوز حجم ملف الصورة 250 كيلو بايت دون مراعاة حجم رأس الملف. ما هو الحد الأقصى لعدد الألوان التي يمكن استخدامها في اللوحة؟

إجابة:

جميع الكلمات المكونة من 4 أحرف والتي تتكون من الحروف A، I، O، U، E مكتوبة بالترتيب الأبجدي ومرقمة.

وهنا بداية القائمة:

ما هو رقم IAAE؟

إجابة:

أدناه مكتوب بخمس لغات برمجة خوارزمية العودية F.

اكتب على التوالي، دون مسافات أو فواصل، جميع الأرقام التي سيتم طباعتها على الشاشة عند الاتصال بـ F(5). ويجب كتابة الأرقام بنفس الترتيب الذي تظهر به على الشاشة.

إجابة:

في مصطلحات شبكة TCP/IP، يسمى قناع الشبكة عدد ثنائي، والذي يحدد أي جزء من عنوان IP لمضيف الشبكة يشير إلى عنوان الشبكة، وأي جزء يشير إلى عنوان المضيف نفسه على هذه الشبكة. عادةً ما تتم كتابة القناع وفقًا لنفس القواعد مثل عنوان IP كأربعةبايت، مع كتابة كل بايت كرقم عشري. في هذه الحالة، يحتوي القناع أولا على واحد (في أعلى الأرقام)، ثم من رقم معين هناك أصفار. يتم الحصول على عنوان الشبكة من خلال تطبيق اقتران البت على عنوان IP المضيف المحدد والقناع.

على سبيل المثال، إذا كان عنوان IP المضيف هو 231.32.255.131 والقناع هو 255.255.240.0، فإن عنوان الشبكة هو 231.32.240.0.

بالنسبة للعقدة التي لها عنوان IP 111.81.88.27، يكون عنوان الشبكة هو 111.81.80.0. ما هو البايت الثالث من يسار القناع؟ اكتب إجابتك كرقم عشري.

إجابة:

عند التسجيل على نظام كمبيوتر، يتم إعطاء كل مستخدم كلمة مرور مكونة من 10 أحرف وتحتوي فقط على أحرف من مجموعة الأحرف الكبيرة المكونة من 26 حرفًا حروف لاتينية. تخصص قاعدة البيانات نفس العدد الصحيح والحد الأدنى من البايتات لتخزين المعلومات حول كل مستخدم. في هذه الحالة، يتم استخدام تشفير كلمات المرور حرفًا بحرف؛ ويتم تشفير كافة الأحرف بنفس العدد الأدنى الممكن من البتات. بالإضافة إلى كلمة المرور نفسها، يتم تخزين معلومات إضافية في النظام لكل مستخدم، والتي يتم تخصيص عدد صحيح من البايتات لها؛ هذا الرقم هو نفسه لجميع المستخدمين. لتخزين معلومات حول 50 مستخدمًا، يلزم وجود 1000 بايت. كم عدد البايتات المخصصة للتخزين معلومات إضافيةعن مستخدم واحد؟ في إجابتك، اكتب عددًا صحيحًا فقط - عدد البايتات.

إجابة:

يتلقى Executor Editor سلسلة من الأرقام كمدخلات ويقوم بتحويلها. يمكن للمحرر تنفيذ أمرين في كلا الأمرين الخامسو ثتمثل سلاسل من الأرقام.

أ) يستبدل(الخامس، ث).

يستبدل هذا الأمر التواجد الأيسر الأول للسلسلة في السلسلة الخامسعلى سلسلة ث. على سبيل المثال، تشغيل الأمر

يستبدل(111, 27)

يحول السلسلة 05111150 إلى السلسلة 0527150.

إذا لم تكن هناك تكرارات للسلسلة في السلسلة الخامس، ثم تنفيذ الأمر يستبدل(الخامس، ث) لا يغير هذا الخط.

ب) وجد(الخامس)

يتحقق هذا الأمر من حدوث السلسلة الخامسفي محرر خط الفنان. إذا تمت مواجهته، يقوم الأمر بإرجاع القيمة المنطقية "صحيح"، وإلا فإنه يُرجع القيمة "خطأ". خط المنفذ لا يتغير.

الوداع حالة

تسلسل الأوامر

وداعا

يتم تنفيذه طالما أن الشرط صحيح.

في التصميم

لو حالة

الذي - التي فريق1

إنهاء إذا

يتم تنفيذ الأمر Command1 (إذا كان الشرط صحيحا).

في التصميم

لو حالة

الذي - التي فريق1

خلاف ذلك فريق2

إنهاء إذا

يتم تنفيذ الأمر Command1 (إذا كان الشرط صحيحًا) أو الأمر Command2 (إذا كان الشرط خاطئًا).

تحديد عدد الأصفار في السلسلة الناتجة من تطبيق البرنامج أدناه على سلسلة إدخال مكونة من واحد متبوعاً بـ 80 صفراً متتالياً. في إجابتك، اكتب فقط عدد الأصفار في السطر الناتج.

تم العثور عليه حتى الآن (10) أو تم العثور عليه (1)

إذا وجدت (10)

لاستبدال (10,001)

إذا وجدت(1)

لاستبدال (1000)

إنهاء إذا

إنهاء إذا

وداعا

إجابة:

يوضح الشكل مخططًا للطرق التي تربط المدن A، B، C، D، D، E، F، Z، I، K، L، M. في كل طريق، يمكنك التحرك في اتجاه واحد فقط، المشار إليه بالسهم.

ما عدد الطرق المختلفة الموجودة من المدينة A إلى المدينة M، مروراً بالمدينة J؟

إجابة:

كم عدد الوحدات الموجودة في التدوين الثنائي لقيمة التعبير:

4 12 + 2 32 − 16.

إجابة:

بلغة الاستعلام خادم البحثللإشارة عملية منطقيةيُستخدم الرمز "|" للإشارة إلى "OR"، ويستخدم الرمز "&" للإشارة إلى العملية المنطقية "AND".

يوضح الجدول الاستعلامات وعدد الصفحات الموجودة لشريحة معينة من الإنترنت.

كم عدد الصفحات (بمئات الآلاف) التي سيتم العثور عليها للاستعلام عن المحرك والزيت؟

ويعتقد أن جميع الاستعلامات تم تنفيذها في وقت واحد تقريبًا، بحيث لم تتغير مجموعة الصفحات التي تحتوي على جميع الكلمات التي تم البحث عنها أثناء تنفيذ الاستعلامات.

إجابة:

ما هو أصغر عدد صحيح غير سالب أ التعبير

(ذ+2سس > 30) \/ ( ذ > 20)

صحيح تمامًا، أي أنه يأخذ القيمة 1 لأي ​​أعداد صحيحة غير سالبة سو ذ?

إجابة:

يستخدم البرنامج مصفوفة صحيحة أحادية البعد A بمؤشرات من 0 إلى 10. قيم العناصر هي 3، 0، 9، 7، 8، 1، 5، 10، 2، 6، 4، على التوالي، أي. أ = 3، أ = 0، إلخ.

حدد قيمة المتغير c بعد تنفيذ الجزء التالي من هذا البرنامج المكتوب أدناه بخمس لغات برمجة.

إجابة:

الخوارزمية مكتوبة أدناه بخمس لغات برمجة. إعطاء رقم عشري طبيعي كمدخل س، تقوم هذه الخوارزمية بطباعة رقمين: L وM. حدد أعظمرقم س، عند إدخالها، تقوم الخوارزمية بطباعة الرقم 14 أولاً ثم 3.

إجابة:

تحديد الرقم معان مختلفةمتغير الإدخال ك، حيث ينتج البرنامج نفس الإجابة كما هو الحال مع قيمة الإدخال ك= 8. القيمة كيتم تضمين = 8 أيضًا في حساب القيم المختلفة ك. ولراحتك، البرنامج متوفر بخمس لغات برمجة.

إجابة:

تقوم حاسبة المنفذ بتحويل الرقم الموجود على الشاشة.

لدى المؤدي فريقان تم تخصيص أرقام لهما:

1. أضف بواسطة 1.

2. اضرب في 2.

يقوم الأمر الأول بزيادة الرقم الموجود على الشاشة بمقدار 1، بينما يقوم الأمر الثاني بضربه بـ 2.

برنامج الآلة الحاسبة عبارة عن سلسلة من الأوامر.

كم عدد البرامج الموجودة في البداية رقم 1النتيجه هي رقم 21وفي نفس الوقت يحتوي مسار الحساب رقم 10ولا يحتوي الأرقام 16?

المسار الحسابي للبرنامج هو عبارة عن سلسلة من النتائج الناتجة عن تنفيذ جميع أوامر البرنامج. على سبيل المثال، للبرنامج 121 مع الرقم الأولي 7، سيتكون المسار من الأرقام 8، 16، 17.

إجابة:

كم عدد المجموعات المختلفة من القيم المتغيرة المنطقية الموجودة؟ ×1، ×2، … ×7، ذ1، ذ2، … ذ7والتي تستوفي جميع الشروط المذكورة أدناه؟

(×1 ∨ ×2) ∧ (¬ ×1 ∨ ¬ ×2) ∧ (¬ ×1 ∨ y1) = 1

(×2 ∨ ×3) ∧ (¬ ×2 ∨ ¬ ×3) ∧ (¬ ×2 ∨ y2) = 1

(×6 ∨ ×7) ∧ (¬ ×6 ∨ ¬ ×7) ∧ (¬ ×6 ∨ y6) = 1

(¬ ×7 ∨ y7) = 1

كرد لا حاجةقائمة كافة مجموعات مختلفة من القيم المتغيرة ×1، ×2، … ×7، ذ1، ذ2، … ذ7، حيث يتم الوفاء بها هذا النظاميساوي كإجابة، تحتاج إلى الإشارة إلى عدد هذه المجموعات.

إجابة:

يتم استلام تسلسل من أربعة أعداد صحيحة غير سالبة (قد تكون بعض الأرقام متماثلة) للمعالجة. نحتاج إلى كتابة برنامج يعرض عدد الأعداد القابلة للقسمة على 4 في التسلسل الأصلي والحد الأقصى للعدد القابل للقسمة على 4. إذا لم تكن هناك أرقام قابلة للقسمة على 4، فستحتاج إلى عرض "لا" على الشاشة. ومن المعروف أن الأرقام المدخلة لا تتجاوز 1000. المبرمج كتب البرنامج بشكل خاطئ. يوجد أدناه هذا البرنامج الذي كتبه لراحتك بخمس لغات برمجة.

أساسي	بايثون
إذا X MOD 4 = 0 ثم العدد = العدد + 1 إذا كان x الحد الأقصى = x إذا كان العد> 0 ثم	لأني في النطاق (1، n + 1): س = كثافة العمليات (الإدخال ()) إذا كان x الحد الأقصى = x
باسكال	لغة خوارزمية
فار ط، س: عدد صحيح؛ فار الحد الأقصى، العد: عدد صحيح؛ لأني:=1 إلى n لا تبدأ إذا كان x mod 4 = 0 فابدأ العد:= العد + 1؛ إذا x الحد الأقصى:= x; إذا كان العد > 0 ثم ابدأ writeln(الحد الأقصى);	الحد الأقصى لعدد صحيح، العد nc لأني من 1 إلى n إذا mod(x, 4) == 0 إذن العدد: = العدد + 1 إذا x الحد الأقصى:= x إذا كان العد> 0 ثم عدد المخرجات، ns الطاقة الانتاجية القصوى
سي ++
#يشمل استخدام اسم للمحطة؛ كونست إنت ن = 4؛ int x، الحد الأقصى، العد؛ ل(int i = 1; i cin >> x; إذا (س % 4 == 0) ( إذا (س الحد الأقصى = س؛ إذا (العد > 0) (

قم بما يلي بالتسلسل.

1. اكتب ما سيخرجه هذا البرنامج عند إدخال التسلسل: 2 8 4 3.

2. أعط مثالاً لتسلسل يحتوي على رقم واحد على الأقل قابل للقسمة على 4، بحيث عند إدخاله، سيخرج البرنامج أعلاه، على الرغم من الأخطاء، الإجابة الصحيحة.

3. البحث عن الأخطاء التي وقع فيها المبرمج وتصحيحها. يجب أن يؤثر تصحيح الخطأ فقط على السطر الذي يقع فيه الخطأ. لكل خطأ:

1) اكتب السطر الذي حدث فيه الخطأ؛

2) بيان كيفية تصحيح الخطأ، أي تقديم الخيار الصحيحخطوط.

ومن المعروف أنه يمكن تصحيح سطرين بالضبط في نص البرنامج ليبدأ العمل بشكل صحيح.

ويكفي الإشارة إلى الأخطاء وكيفية تصحيحها للغة برمجة واحدة.

يرجى ملاحظة أنك تحتاج إلى البحث عن الأخطاء في برنامج موجود، وعدم كتابة الأخطاء الخاصة بك، وربما باستخدام خوارزمية حل مختلفة.

ملحوظة. 0 يقبل القسمة على أي عدد طبيعي

نظرا لمجموعة صحيحة من 30 عنصرا. يمكن لعناصر المصفوفة أن تأخذ قيمًا صحيحة من 0 إلى 10000 ضمنًا. وصف بإحدى لغات البرمجة خوارزمية تجد مجموع عناصر المصفوفة أقل من 200 وفي نفس الوقت مضاعف 5، ثم تستبدل كل عنصر من هذا القبيل برقم يساوي المجموع الموجود. من المؤكد وجود عنصر واحد على الأقل في المصفوفة. نتيجة لذلك، من الضروري إخراج المصفوفة المعدلة، التي يتم إخراج كل عنصر بها خط جديد. على سبيل المثال، بالنسبة لمصفوفة أولية مكونة من ستة عناصر:

يجب أن يقوم البرنامج بإخراج المصفوفة التالية:

يتم الإعلان عن البيانات المصدر كما هو موضح أدناه في الأمثلة لبعض لغات البرمجة. يمنع استخدام المتغيرات غير الموصوفة أدناه، ولكن يسمح بعدم استخدام بعض المتغيرات الموصوفة.

كإجابة، تحتاج إلى تقديم جزء من البرنامج، الذي يجب أن يكون موجودا في مكان علامة الحذف. يمكنك أيضًا كتابة الحل بلغة برمجة أخرى (اذكر اسم وإصدار لغة البرمجة المستخدمة، على سبيل المثال Free Pascal 2.6). في هذه الحالة، يجب عليك استخدام نفس بيانات الإدخال والمتغيرات التي تم اقتراحها في الشرط (على سبيل المثال، في عينة مكتوبة بلغة خوارزمية).

لا يتم التحقق من حلول تعيينات الجزء C تلقائيًا.
على الصفحة التاليةسيُطلب منك التحقق منها بنفسك.

يلعب لاعبان، بيتيا وفانيا، اللعبة التالية. هناك كومة من الحجارة أمام اللاعبين. يتناوب اللاعبون، وتقوم بيتيا بالخطوة الأولى. في دورة واحدة، يمكن للاعب أن يضيف إلى الكومة واحدأو أربعةالحجر أو زيادة عدد الحجارة في الكومة خمس مرات. على سبيل المثال، إذا كان لديك كومة مكونة من 15 حجرًا، ففي خطوة واحدة يمكنك الحصول على كومة مكونة من 16 أو 19 أو 75 حجرًا. يجب على كل لاعب أن يقوم بالتحركات كمية غير محدودةالحجارة.

تنتهي اللعبة عندما يصل عدد الحجارة في الكومة إلى 70 حجرًا على الأقل.

الفائز هو اللاعب الذي قام بالحركة الأخيرة، أي. أول من حصل على كومة تحتوي على 70 حجرًا أو أكثر.

في اللحظة الأولى كان هناك في الكومة سالحجارة.

سنقول أن اللاعب لديه استراتيجية رابحة إذا تمكن من الفوز بأي تحركات للخصم. إن وصف استراتيجية اللاعب يعني وصف الحركة التي يجب عليه القيام بها في أي موقف قد يواجهه. لعبة مختلفةالعدو. وصف استراتيجية الفوز لاتفعل ذلكتضمين تحركات اللاعب الذي يلعب وفق هذه الإستراتيجية والتي لا تحقق له الفوز بشكل غير مشروط، أي. عدم الفوز بغض النظر عن لعب الخصم.

أكمل المهام التالية. وفي جميع الأحوال برر إجابتك.

التمرين 1.

أ) حدد كل هذه القيم للرقم سوالتي بموجبها يمكن لبيتيا الفوز بحركة واحدة.

ب) حدد هذه القيمة س، حيث لا تستطيع بيتيا الفوز بحركة واحدة، ولكن مع أي حركة لبيتيا، يمكن لفانيا الفوز بحركته الأولى. وصف استراتيجية فانيا الفائزة.

المهمة 2.

حدد قيمتين من هذا القبيل س، والتي بموجبها تمتلك بيتيا استراتيجية رابحة، ويتم استيفاء شرطين في وقت واحد:

لا تستطيع بيتيا الفوز في خطوة واحدة؛

يمكن لبيتيا الفوز بحركته الثانية، بغض النظر عن كيفية تحرك فانيا.

لكل قيمة محددة سوصف استراتيجية بيتيا الفائزة.

المهمة 3.

ادخل قيمه من فضلك س، حيث يتم استيفاء شرطين في وقت واحد:

يتمتع فانيا بإستراتيجية رابحة تسمح له بالفوز بالحركة الأولى أو الثانية في أي لعبة من ألعاب بيتيا؛

ليس لدى فانيا استراتيجية تضمن له الفوز في خطوته الأولى.

للقيمة المحددة سوصف استراتيجية فانيا الفائزة.

قم ببناء شجرة لجميع الألعاب الممكنة باستخدام إستراتيجية Vanya الرابحة هذه (على شكل صورة أو طاولة). على حواف الشجرة، قم بالإشارة إلى من يقوم بهذه الخطوة؛ في العقد - عدد الحجارة في الكومة.

يجب ألا تحتوي الشجرة على ألعاب مستحيلة إذا قام اللاعب الفائز بتنفيذ إستراتيجيته الفائزة. على سبيل المثال، شجرة اللعبة الكاملة ليست هي الإجابة الصحيحة لهذه المهمة.

لا يتم التحقق من حلول تعيينات الجزء C تلقائيًا.
ستطلب منك الصفحة التالية التحقق منها بنفسك.

إدخال البرنامج عبارة عن تسلسل من الأعداد الصحيحة الموجبة N، وجميع الأرقام في التسلسل مختلفة. يتم أخذ جميع أزواج العناصر المختلفة في التسلسل في الاعتبار (لا يجب أن تكون عناصر الزوج جنبًا إلى جنب في التسلسل؛ فترتيب العناصر في الزوج ليس مهمًا). من الضروري تحديد عدد الأزواج التي لا يكون ناتج العناصر فيها مضاعفًا للرقم 14.

وصف بيانات الإدخال والإخراج

يحدد السطر الأول من بيانات الإدخال عدد الأرقام N (1≥N≥1000). يحتوي كل سطر N التالي على عدد صحيح واحد رقم موجب، عدد إيجابي، لا يتجاوز 1000. ونتيجة لذلك، يجب على البرنامج طباعة رقم واحد: عدد الأزواج التي لا يكون فيها منتج العناصر من مضاعفات 14.

بيانات الإدخال سبيل المثال:

مثال على الإخراج لإدخال المثال أعلاه:

توضيح.من أصل أربعة أرقام معينةيمكنك عمل 6 منتجات زوجية: 2 6، 2 5، 2 42، 6 5، 6 42، 5 42. من بينها، 3 منتجات لا تقبل القسمة على 14 (2 6، 2 5، 6 5 ).

مطلوب كتابة برنامج فعال للوقت والذاكرة لحل المشكلة الموضحة.

يعتبر البرنامج فعالا من حيث الوقت إذا كان مع زيادة في عدد الأرقام الأولية نالخامس كمرات يزيد وقت تشغيل البرنامج بما لا يزيد عن كمرة واحدة.

يعتبر البرنامج ذو كفاءة في الذاكرة إذا كانت الذاكرة المطلوبة لتخزين كافة متغيرات البرنامج لا تتجاوز 1 كيلو بايت ولا تزيد مع الزيادة ن.

الدرجة القصوى للإجابة الصحيحة (لا تحتوي على أخطاء في بناء الجملةوإعطاء الإجابة الصحيحة لأي بيانات إدخال صالحة) برنامج فعال في الوقت والذاكرة - 4 نقاط.

الدرجة القصوى ل البرنامج الصحيحفعالة فقط في الوقت المناسب - 3 نقاط.

الحد الأقصى لدرجة البرنامج الصحيح الذي لا يلبي متطلبات الكفاءة هو نقطتان.

يمكنك تمرير واحدبرنامج أو اثنينبرامج لحل مشكلة ما (على سبيل المثال، قد يكون أحد البرامج أقل فعالية). إذا نجحت في برنامجين، فسيتم تقييم كل منهما بشكل مستقل عن الآخر، وسيتم تقييم البرنامج الأخير أكبرمن تقديرين.

قبل كتابة نص البرنامج، تأكد من وصف خوارزمية الحل بإيجاز. يرجى الإشارة إلى لغة البرمجة المستخدمة وإصدارها.

لا يتم التحقق من حلول تعيينات الجزء C تلقائيًا.
ستطلب منك الصفحة التالية التحقق منها بنفسك.

أكمل الاختبار، وتحقق من الإجابات، وانظر الحلول.

-> امتحان الدولة الموحدة 2018

حل المهمة 2. النسخة التجريبية من امتحان الدولة الموحدة 2018 علوم الكمبيوتر:

وظيفة المنطق Fيعطى من خلال التعبير ¬x ∨ y ∨ (¬z ∧ w).
يوضح الشكل جزءًا من جدول الحقيقة للدالة F، والذي يحتوي على جميع مجموعات الوسائط التي تكون الدالة F خاطئة فيها.
ث، س، ص، ض.

تكييف 1	تكييف 2	تكييف 3	تكييف 4	وظيفة
???	???	???	???	F
1	0	0	0	0
1	1	0	0	0
1	1	1	0	0

اكتب الحروف في إجابتك ث, س, ذ, ضبالترتيب الذي تظهر به الأعمدة المقابلة (أولا - الحرف المقابل للعمود الأول؛ ثم - الحرف المقابل للعمود الثاني، وما إلى ذلك) اكتب الحروف في الإجابة على التوالي، ليست هناك حاجة لوضع أي الفواصل بين الحروف.

✍ عرض الحل:

• والعملية الخارجية في التعبير الأصلي هي الانفصال: ¬x ∨ ذ ∨ (¬ض ∧ ث) . دعونا نتذكر جدول الحقيقة للفصل (الإضافة):

×1	×2	F
0	0	0
0	1	1
1	0	1
1	1	1

• لكي يكون التعبير الأصلي صحيحًا، يجب أن يكون أحد المعاملات على الأقل مساويًا لواحد. أولئك. ¬x = 1 أو 0، y = 1 أو 0، ¬z ∧ w = 1 أو 0.
• تكون الدالة خاطئة في حالة واحدة فقط - عندما تكون جميع المعاملات خاطئة. لذلك سنبحث على أساس الأكاذيب.
• في جدول الحقيقة الأصلي، تكون الدالة خاطئة في جميع الصفوف. لفهم العمود الذي يجب أن يوجد فيه متغير معين، لنأخذ كأساس صفًا يحتوي على واحد فقط أو صفر واحد فقط.
• السطر رقم 1: به وحدة واحدة - العمود الأول. في التعبير الأصلي، لكي تكون الدالة خاطئة، من الضروري أن يكون ¬x = 0، بمعنى آخر، x = 1. لذا فإن العمود الأول يتوافق مع المتغير x.
• السطر رقم 3: فيه صفر واحد - العمود الرابع. في التعبير الأصلي، لكي تكون الدالة خاطئة، من الضروري أن تكون y = 0. وهذا يعني أن العمود الرابع يتوافق مع المتغير y.
• السطر رقم 2: وفيه العمود الثاني يساوي واحدوالثالث - صفر. في التعبير الأصلي، ¬z ∧ w يجب أن يساوي 0 حتى تكون الدالة خاطئة. يكون الاقتران صحيحًا فقط إذا كان كلا المعاملين صحيحين (=1)؛ في حالتنا، يجب أن تكون الدالة خاطئة، لكن دعنا ننتقل من العكس. إذا ¬z = 1، أي. z = 0، وw = 1، فهذا غير صحيح بالنسبة لحالتنا. هذا يعني أن كل شيء يجب أن يكون في الاتجاه المعاكس: z = 1، وw = 0. وبالتالي، فإن العمود الثاني يتوافق مع z، والعمود الثالث يتوافق مع w.

أي من التعبيرات التالية يمكن أن تكون F؟
1) ¬x1 ∧ x2 ∧ ¬x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7
2) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7
4) x1 ∨ ¬x2 ∨ x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ∨ x7


✍ عرض الحل:

نتيجة: 1

الحل 2 مهام امتحان الدولة الموحدةفي علوم الكمبيوتر (نسخة تشخيصية لورقة امتحان 2018، إس إس كريلوف، دي إم أوشاكوف):

وظيفة المنطق Fيعطى من خلال التعبير

¬أ ∧ ب ∧ (ج ∨ ¬د)

يوجد أدناه جزء من جدول الحقيقة للوظيفة F، الذي يحتوي على جميع مجموعات الوسائط التي تستخدم الدالة فيها Fحقيقي.
حدد عمود جدول الحقيقة للدالة F الذي يتوافق مع كل متغير أ, ب, ج, د.

المتغير 1	الاختلاف 2	الاختلاف 3	الاختلاف 4	وظيفة
???	???	???	???	F
0	1	0	0	1
1	1	0	0	1
1	1	0	1	1

في إجابتك، اكتب الحروف بالترتيب الذي تظهر به الأعمدة المقابلة لها.


✍ عرض الحل:

نتيجة: com.cbad

نسخة تجريبية من حل امتحان علوم الحاسوب 2018 المهمة 2 ( نسخة محدثةالتجريبي):

ملأ ميشا جدول الحقيقة للدالة

(¬x ∧ ¬y) ∨ (y ≡ z) ∨ w

لكنني تمكنت فقط من ملء جزء من ثلاثة مختلفةصفوفه، حتى دون الإشارة إلى عمود الجدول الذي يتوافق مع كل من المتغيرات w، x، y، z:

حدد عمود جدول الحقيقة للدالة F الذي يتوافق مع كل متغير ث, س, ذ, ض.


✍ عرض الحل:

نتيجة: zyxw

الحل 2 لمهمة امتحان الدولة الموحدة في علوم الكمبيوتر، الخيار 1 (FIPI، " امتحان الدولة الموحدة علوم الكمبيوتروتكنولوجيا المعلومات والاتصالات، خيارات الاختبار القياسي 2018"، S.S. كريلوف، تي.إي. تشوركينا):

وظيفة المنطق Fيعطى من خلال التعبير

¬(ض ∨ (ص ∧ ¬x))

حدد عمود جدول الحقيقة للدالة F الذي يتوافق مع كل متغير س, ذ, ض.

تكييف 1	تكييف 2	تكييف 3	وظيفة
???	???	???	F
0	0	0	1
0	0	1	1
0	1	0	0
0	1	1	1
1	0	0	0
1	0	1	0
1	1	0	0
1	1	1	0

✍ عرض الحل:

• دعونا نحول التعبير وفقًا لقانون دي مورغان ¬(أ ∨ ب) = ¬أ ∧ ¬ب :
¬(ض ∨ (ص ∧ ¬س)) = ¬ض ∧ ¬(ص ∧ ¬س) = = ¬ض ∧ (¬ص ∨ س)
• بما أن العملية الخارجية ستكون الضرب المنطقي ( ∧ )، فيجب عليك التحقق من الأسطر التي و = 1:

0	0	1	1
0	1	1	1

• ومن الثاني من السطرين نرى ذلك ضلا يمكن أن يكون في العمودين الثاني والثالث (منذ ذلك الحين ¬ضسيعود 0 والدالة سوف تصبح متساوية 0 ). على التوالى، ض - العمود الأول.
• ومن أول السطرين نرى ذلك ذلا يمكن أن يكون في العمود الثالث، لأن ¬ذسوف تصبح متساوية 0 وفي نفس الوقت في العمود الثاني سيساوي 0 ، ثم ستعود الدالة 0 . وسائل، ص - العمود الثانيو x هو الثالث .

نتيجة: zyx

الامتحان المبكر في علوم الحاسوب 2018 خيار 1. المهمة 2:

وظيفة المنطق Fيعطى من خلال التعبير

(س ∧ ¬y) ∨ (ص ≡ ض) ∨ ¬ث

يوضح الشكل جزءًا من جدول الحقيقة للدالة F، الذي يحتوي على الجميعمجموعات من الحجج التي الوظيفة F خطأ شنيع.
تحديد أي عمود من جدول الحقيقة للدالة Fكل من المتغيرات يتوافق ث، س، ص، ض. جميع الأسطر في الجزء المقدم مختلفة.

تكييف 1	تكييف 2	تكييف 3	تكييف 4
???	???	???	???
	0
1	0		0
1		0	0

✍ عرض الحل:

• نظرًا لأن العملية الخارجية (النهائية) ستكون إضافة منطقية ( ∨ )، ثم نقسم التعبير إلى جزأين: في أحدهما سنترك متغيرًا واحدًا (وهذا يجعل من السهل العثور على قيمة له)، وفي الآخر - قوسين. دعونا نساوي التعبير بالصفر، لأن وفقًا للتعليمات، تُرجع كافة صفوف جدول الحقيقة خطأً:
1 2 (س ∧ ¬y) ∨ (ص ≡ ض) ∨ ¬ث = 0
• بالنسبة لعملية الجمع المنطقية باستخدام جدول الحقيقة، لدينا صف واحد فقط يحتوي على النتيجة يساوي الصفر:
0 ∨ 0 = 0
• وهكذا نحصل على جزأين من التعبير:
1. (س ∧ ¬y) ∨ (ص ≡ ض) = 0 2. ¬ث = 0
• نجد على الفور أن العمود الأول يمكن أن يحتوي على متغير فقط ث، لأن سيعود بالنفي 0 :

ث	تكييف 2	تكييف 3	تكييف 4
???	???	???	???
	0
1	0		0
1		0	0

• خذ بعين الاعتبار الجزء الأول من التعبير، حيث تكون العملية الخارجية أيضًا إضافة منطقية، ونتيجة لذلك يجب أن تُرجع القيمة false. وهكذا لدينا:
1.1 (س ∧ ¬ص) = 0 1.2 (ص ≡ ض) = 0
• دعونا نفكر في التعبير 1.2. النتيجه هي y لا يعادل x. أولئك. يجب أن نجد أعمدة في جدول الحقيقة لا تحتوي صفوفها قيم متطابقة. لنأخذ العمودين 2 و4: الصف الثاني يحتوي على القيمة 0، وهذا لا يمكن أن يكون لـ y وz. لنأخذ العمودين 3 و4: الصف الثالث يحتوي على القيمة 0، وهذا لا يمكن أن يكون لـ y وz.
• الآن نعلم أن العمودين الثاني والثالث يحتويان على المتغيرين z وy. دعونا نملأ الجدول بالقيم بناءً على ما هو موجود في الصفوف لـ ثينبغي أن يكون كل شيء 1 ، ولل ضو ذيجب أن تكون قيم الصف تلو الآخر مختلفة:
• باستخدام التعبير 1.1، لدينا ذفي العمود الثالث، لأن وفي الثانية لا يمكن أن يكون الأمر كذلك، انطلاقا من السطر الأول.

ث	ض	ذ	س
???	???	???	???
1	0	1	1
1	0	1	0
1	1	0	0

-> امتحان الدولة الموحدة 2018 - 14

المهمة 14. النسخة التجريبية من امتحان الدولة الموحدة 2018 علوم الكمبيوتر:

المؤدي يتحرك الرسام على مستوى الإحداثيات، تاركًا أثرًا على شكل خط. يمكن للرسام تنفيذ الأمر انتقل إلى (أ، ب)، أين أ، ب – الأعداد الصحيحة. ينقل هذا الأمر الرسام من نقطة بإحداثيات (x,y) إلى نقطة بإحداثيات (x + a, y + b).

على سبيل المثال، إذا كان الرسام عند الإحداثيات (4، 2)، فإن أمر الانتقال إلى (2، −3) سينقل الرسام إلى النقطة (6، −1).

دورةكرر تسلسل الأوامر عدد مرات التكرار النهائي

يعني أنه سيتم تنفيذ تسلسل الأوامر لعدد محدد من المرات (يجب أن يكون الرقم عددًا طبيعيًا).

تم إعطاء الرسام الخوارزمية التالية لتنفيذها (عدد التكرارات وقيم الإزاحة في أول الأوامر المتكررة غير معروفة):

البدء بالانتقال إلى (4، 6) التكرار... مرة واحدة الانتقال إلى (...، ...) الانتقال إلى (4، -6) النهاية التكرار الانتقال إلى (-28، -22) النهاية

ونتيجة لتنفيذ هذه الخوارزمية، أصبح رسام يعود إلى نقطة البداية.
أيّ أعظم "التكرار مرة واحدة"?

✍ عرض الحل:

نتيجة: 8

الحل 14 لمهمة امتحان الدولة الموحدة في علوم الكمبيوتر (نسخة التحكم رقم 2 من ورقة امتحان 2018، إس إس كريلوف، دي إم أوشاكوف):

يتضمن نظام الأوامر الخاص بأداء الروبوت، "الذي يعيش" في متاهة مستطيلة على مستوى مربع، 4 أوامر أوامر و4 أوامر للتحقق من الحالة.
أوامر أوامر:

فوق تحت يسار يمين

الفرق الأربعة الأخرى التحقق من حقيقة حالة عدم وجود جدارعلى كل جانب من الخلية حيث يوجد الروبوت:

أعلى حر أسفل حر يسار حر يمين حر

كم عدد خلايا المتاهة المحددة التي تفي بالمتطلبات التي تنص على أنه بعد بدء التحرك فيها وتنفيذ البرنامج المقترح، سيبقى الروبوت على قيد الحياة ويتوقف في الخلية المظللة (الخلية F6)?

ابدأ بينما يكون الجزء السفلي مجانيًا أو حر على اليمين> إذا كان الحق حرا > فحينئذ يمين END إذا كان الجزء السفلي لا يزال مجانيًا> تحتنهاية وداعا نهاية وداعا

✍ عرض الحل:

• دعونا نلقي نظرة على جسم الحلقة الخارجية والعوامل الموجودة فيها:
• 1. يتم إجراء الفحص في الحلقة إذا كان الحق مجانيا فالحق: ماذا يعني ذلك تحرك خطوة واحدة إلى اليمين(إذا كان ذلك ممكنا).
• 2. ثم يتم تحديد حلقة مع الشرط بينما القاع حر في النزول: ماذا يعني ذلك تتحرك على طول الطريق إلى أسفل(بينما هذا ممكن).
• وبعد ذلك تتكرر الدورة الخارجية.
• وهكذا نلاحظ الخلايا "المسدودة"، أي. تلك التي لن تسمح للروبوت بالتحرك نحو الهدف:

A5، A6، B1، B2، B6، C1، C2، D1، D2، D3، D4، D5، E3، E4، E5

لقد حصلنا على مثل هذه الخلايا 15 . دعونا نحسب الخلايا المناسبة (هناك 36 خلية في المجموع):

36 - 15 = 21

نتيجة: 21

الحل 14 من امتحان الدولة الموحدة في علوم الكمبيوتر، الخيار 1 (FIPI، "Unified State Examation Informatics and ICT، خيارات الامتحان القياسي 2018"، S.S. Krylov، T.E. Churkina):

يتلقى Executor Editor سلسلة من الأرقام كمدخلات ويقوم بتحويلها. يمكن للمحرر تنفيذ أمرين، حيث يمثل كلا الأمرين v وw سلاسل من الأرقام.

أ) استبدال (ت، ث)
يستبدل هذا الأمر التواجد الأيسر الأول للسلسلة v في السطر بالسلسلة w.

ب) وجدت (ت)
يتحقق هذا الأمر مما إذا كانت السلسلة v موجودة في محرر سطر المنفذ. إذا تمت مواجهته، يقوم الأمر بإرجاع قيمة منطقية "حقيقي" "كذب". الخط لا يتغير.

250 ارقام متتابعه 1 ? في إجابتك، اكتب السلسلة الناتجة.

ابدأ وداعًا وجدت (88)أو وجدت (1111)لو وجدت (1111)الذي - التي استبدال (1111، 8)خلاف ذلك استبدال (88، 1)النهاية إذا كانت النهاية هي النهاية

✍ عرض الحل:

1. دعونا نرسم الخط الأصلي بشكل تخطيطي:
1...1 250

دعونا نفكر فيما يحدث بعد أن يكمل المنفذ التكرار الأول والثاني (الخطوة) للحلقة:

81..1 -> تمريرة واحدة 246 (250-4) 881..1 -> تمريرتين 242

2. يظهر كل تمرير للحلقة واحدرقم 8 ويؤخذ بعيدا 4 وحدات. دعنا نعود إلى النقطة 1 ونحسب عدد الآحاد والثمانيات التي ستبقى بعد استيفاء جميع الشروط إذا تم العثور على (1111) (أي ما دام هناك 1111 على التوالي):
250 / 4 = 62 و 2 في الباقي أي نحصل على: 8...8 11 (اثنان في النهاية هو الباقي) 62
3. ثم سيتم استيفاء الشرط ELSE (88، 1). بعد 4 تمريرات للحلقة نحصل على:
11118...8 11 54 (62-8)
4. الشرط إذا تم العثور على (1111) يعمل مرة أخرى:
88...8 11 -> 8...8 11 54 55
5. دعنا نعود إلى النقطة 3، ل 4 تمرير نحصل على:
11118...8 11 47
6. وبناء على النقطتين 3 و 5 نحصل على ذلك في 5 تمريراتكمية يتم تقليل الثمانيات بمقدار 7 مرات.
7. دعنا نعود إلى النقطة 3 ونحسب عدد الثمانية المتبقية:
8...8 11 (11 - الباقي) 62 1111 8...8: أربع تمريرات 62-8 8 8...8:التمريرة الخامسة المجموع: في خمس تمريرات ينخفض ​​بمقدار 7 الثمانيات
8. وبالعودة إلى النقطة الثالثة، فلنعد عدد الأرقام 8:
62 / 7 = 8 و6 باقي

أولئك. نحن نحصل:

888888 11 (6 ثمانيات - الباقي)
9. وفي ثلاث تمريرات أخرى نحصل على:
888888 11 -> 111 11
10. المرور الأخير:
1111 1 -> 8 1

نتيجة: 81

الحل 14 من امتحان الدولة الموحدة في علوم الكمبيوتر، الخيار 5 (FIPI، "معلوماتية امتحان الدولة الموحدة وتكنولوجيا المعلومات والاتصالات، خيارات الامتحان القياسي 2018"، S.S. Krylov، T.E. Churkina):

المؤدي يتحرك الرسام على مستوى الإحداثيات، تاركًا أثرًا على شكل خط. يمكن للرسام تنفيذ الأمر انتقل إلى (أ، ب)، أين أ، ب- الأعداد الكلية. يقوم هذا الأمر بنقل الرسام من الإحداثيات ( س، ص) إلى نقطة ذات إحداثيات ( س+أ, ص+ب).

تكرار الدورة عدد مرات تسلسل الأوامر END REPEAT

يعني أن تسلسل الأوامرسيتم تنفيذ المحدد رقممرات (يجب أن يكون الرقم عدداً طبيعياً).

تم إعطاء الرسام الخوارزمية التالية لتنفيذها (عدد التكرارات وقيم الإزاحة في أول الأوامر المتكررة غير معروفة):

ابدأ التحرك بمقدار (35، -20) كرر... مرة واحدة تحرك بمقدار (...، ...) تحرك بمقدار (2، -3) انتهى كرر تحرك بمقدار (-105، -8) النهاية

ونتيجة لتنفيذ هذه الخوارزمية، يعود الرسام إلى نقطة البداية.
أيّ أعظميمكن تحديد عدد التكرارات في التصميم "التكرار مرة واحدة"?

✍ عرض الحل:

نتيجة: 14

الامتحان المبكر في علوم الحاسوب 2018 خيار 1. المهمة 14:

المنفذ محرريتلقى سلسلة من الأرقام كمدخلات ويقوم بتحويلها.
يمكن للمحرر تنفيذ أمرين في كلا الأمرين الخامسو ثتمثل سلاسل من الأرقام.

1. استبدل (ت، ث)
2. وجدت (ت)

يستبدل الأمر الأول التواجد الأيسر الأول للسلسلة في السطر الخامسعلى سلسلة ث، والثاني يتحقق من حدوث السلسلة الخامسفي محرر خط الفنان. إذا تمت مواجهته، يقوم الأمر بإرجاع قيمة منطقية "حقيقي"، وإلا فسيتم إرجاع القيمة "كذب".

ما هي السلسلة التي سيتم إنتاجها من خلال تطبيق البرنامج التالي على السلسلة التي تتكون من وحدة واحدة و75 صفرًا على يمينها? اكتب في إجابتك عدد الأصفار الموجودة في السطر الأخير.

ابدأ أثناء العثور على (10) أو العثور على (1) إذا تم العثور على (10) ثم استبدل (10، 001) واستبدل (1، 00) END IF END BYE END

✍ عرض الحل:

نتيجة: 152