خيارات امتحان علوم الكمبيوتر مع حل. مجموعة من مقالات الدراسات الاجتماعية المثالية

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

اقرأ المعلومات العامة حول الامتحان وابدأ في التحضير. لا توجد تغييرات عمليا مقارنة بالعام الماضي في الإصدار الجديد من KIM USE 2019. الشيء الوحيد هو أن أجزاء من البرامج المكتوبة بلغة C قد اختفت من المهام: تم استبدالها بأجزاء مكتوبة بلغة C ++. ومن المهمة رقم 25 ، تمت إزالة القدرة على كتابة خوارزمية بلغة طبيعية كإجابة.

تقييم الامتحان

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

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

هيكل اختبار الامتحان

يعد اختبار علوم الكمبيوتر أطول اختبار (يستغرق استخدام الرياضيات والأدب نفس المدة) ، ومدته 4 ساعات.

في عام 2019 ، يتكون الاختبار من جزأين ، بما في ذلك 27 مهمة.

  • الجزء الأول: 23 مهمة (1-23) بإجابة قصيرة ، وهي عبارة عن رقم أو تسلسل أحرف أو أرقام.
  • الجزء الثاني: 4 مهام (24-27) مع إجابة مفصلة ، يتم تسجيل الحل الكامل للمهام في نموذج الإجابة 2.

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

التحضير للامتحان

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

أرقام الاستخدام العامة

عام الحد الأدنى نقاط USE متوسط ​​درجة عدد الاشخاص الذين اجتازوا لم يمر،٪ الكمية
100 نقطة
مدة
وقت الامتحان ، دقيقة.
2009 36
2010 41 62,74 62 652 7,2 90 240
2011 40 59,74 51 180 9,8 31 240
2012 40 60,3 61 453 11,1 315 240
2013 40 63,1 58 851 8,6 563 240
2014 40 57,1 235
2015 40 53,6 235
2016 40 235
2017 40 235
2018

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

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

الاستخدام في المعلوماتية 2017 ، ما تحتاج إلى معرفته

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

أنت بحاجة إلى معرفة نظام الأرقام الثنائية

مرة أخرى ، لن أقوم بربط قائمة المعرفة الضرورية بأرقام المهام ، سأعطيها قائمة فقط ، لذلك دعنا نذهب ، سأحاول كلما أصبح الأمر أكثر تعقيدًا:

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

امتحان الدولة الموحد للمعلوماتية 2017 الانطباعات

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

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

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

إلى من وكيف تحصل إجابات الاستخدام

هناك ثلاثة مصادر محتملة للمعلومات المحظورة:

  1. اختراق المتسللين البريد أو الخوادم الأخرى التابعة لوزارة التعليم والعلوم أو FIPI ؛
  2. قام بعض موظفي الوزارة وإداراتها بتجاوز السر.
  3. في يوم الامتحان ، يقوم المعلمون أو الطلاب بإكمال المهام بسرعة من KIMs المطبوعة رسميًا في الشرق الأقصى وإرسالها إلى المناطق الغربية ، والتي يمكن أن يصل الفرق بينهما إلى 6-8 ساعات.

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

ما هي مصادر الإجابات على اختبار الدولة الموحد 2017 في المعلوماتية التي يمكن الوثوق بها

من الشرق للغرب

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

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

قراصنة ومسؤولون فاسدون

بالطبع ، لا أحد على الويب يقدم نفسه: "مرحبًا ، أنا متسلل (أو مسؤول فاسد). أنا مستعد لتقديم عرض بيع فريد لا يمكنك رفضه ".

ومع ذلك ، يمكنك العثور على القصة "العاطفية" التالية.

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

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

أضف إلى هذه الملاحظة أن أيًا من الاختبارات السابقة حتى الآن هذا العام لم تسرّب المعلومات. لا في وسائل الإعلام ولا على الإنترنت ، لا يكتب أحد بشكل جماعي أن الإجابات التي تم نشرها على الويب تتطابق مع المهام في الامتحان. هل ستتوقف سلسلة نجاحات Rosobrnadzor في علوم الكمبيوتر؟ مشكوك فيه.

انتاج |

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

كيفية اجتياز امتحان 2017 في المعلوماتية بدون إجابات

في نماذج CMM الخاصة بعلوم الكمبيوتر ، لن تكون هناك أسئلة سهلة للغاية مثل "تقديم تعريف لنظام الأرقام الثنائية" وما إلى ذلك. تم تصميم جميع المهام الـ 23 المغلقة والمفتوحة الأربعة لاختبار قدرتك على تحليل المعرفة وتطبيقها. كن مستعدًا لإعادة الاختبار بدون إعداد متوسط ​​للامتحان على الأقل. للأسف ، لن يكون من الممكن هذا العام إعادة المادة الاختيارية وسيتعين عليك الانتظار للعام المقبل. من ناحية أخرى ، سيكون لديك عام كامل لتعلم الموضوع بشكل مثالي وبوتيرة محسوبة. وأولئك الذين يواجهون تهديد الجيش بسبب فشل علوم الكمبيوتر هذا العام ، سيجدون فائدة على الأقل في حقيقة أنهم بعد الخدمة سيتمكنون من دخول الجامعة بشروط تفضيلية.

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

حظا سعيدا للجميع في الامتحان!

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

بنية

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

يحتوي الجزء 2 على 4 مهام ، أولها مستوى متزايد من الصعوبة ، والمهام الثلاث المتبقية على مستوى عالٍ من الصعوبة. تتضمن مهام هذا الجزء كتابة إجابة مفصلة بأي شكل من الأشكال.

يستغرق عمل الفحص 3 ساعات و 55 دقيقة (235 دقيقة). يوصى بتخصيص 1.5 ساعة (90 دقيقة) لمهام الجزء الأول. يوصى بتخصيص باقي الوقت لمهام الجزء الثاني.

تفسيرات تقدير الواجب

يقدر إتمام كل مهمة من الجزء الأول بنقطة واحدة. تعتبر مهمة الجزء 1 مكتملة إذا أعطى الممتحن إجابة تتوافق مع رمز الإجابة الصحيحة. تم تقدير إتمام المهام في الجزء 2 من 0 إلى 4 نقاط. يتم فحص الإجابات على المهام الواردة في الجزء 2 وتقييمها من قبل الخبراء. الحد الأقصى لعدد النقاط التي يمكن الحصول عليها لإكمال مهام الجزء 2 هو 12.

الدرس مخصص لكيفية حل المهمة الثالثة لامتحان علوم الكمبيوتر


تم تصنيف الموضوع الثالث على أنه مهام المستوى الأساسي من الصعوبة ، ووقت التنفيذ حوالي 3 دقائق ، والحد الأقصى للدرجة هو 1

* بعض صور الصفحة مأخوذة من مواد العرض المقدم من ك. بولياكوف

هيكلة المعلومات ونماذج المعلومات

دعونا نفكر بإيجاز في المفاهيم اللازمة لحل 3 مهام للاختبار.

تنظيم المعلوماتهو إنشاء العناصر الرئيسية في الرسائل الإعلامية وإقامة الروابط بينها.

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

الهيكلة ممكنة باستخدام الهياكل التالية (نماذج المعلومات):

  • الكثير من:
  • تعداد العناصر التي تم جمعها حسب الخاصية ؛

    فاسيا ، بيتيا ، كوليا 1 ، 17 ، 22 ، 55

    في المجموعة ، ترتيب العناصر ليس ضروريًا ، أي الترتيب غير مهم.

  • قائمة خطية
  • ترتيب تسلسل العناصر مهم.

    يتم تمييز الجداول أشياء(إدخالات جدول منفصلة) و الخصائص(أسماء الأعمدة أو أسماء الصفوف):

  • شجرة أو التسلسل الهرمي للكائنات
  • انصح العلاقات الأسرية في الشجرة:

  • "الأبناء" أ:ب ، ج.
  • "الأصل" ب:أ.
  • أحفاد أ:ب ، ج ، د ، ه ، ف ، ز.
  • "الأجداد" و:أ ، ج.
  • جذر- عقدة بدون أسلاف (أ).
    ورقة- عقدة بدون أحفاد (D ، E ، F ، G).
    ارتفاع- أكبر مسافة من الجذر إلى الورقة (عدد المستويات).

  • نظام الملفات (التسلسل الهرمي)
  • لنفترض أن هناك المجلدات (الدلائل) التالية بها ملفات على القرص الصلب لجهاز الكمبيوتر الخاص بك:

    نحصل على شجرة:

  • الرسوم البيانية
  • أحيانًا يكون من الصعب جدًا هيكلة المعلومات باستخدام الهياكل الموصوفة ، بسبب "العلاقات" المعقدة بين الكائنات. ثم يمكنك استخدام الرسوم البيانية:

    هي مجموعة من الرؤوس والوصلات بينها تسمى الحواف:

    رسم بياني يوضح الطرق بين القرى

  • المصفوفة والقائمة المجاورة
  • هو رسم بياني ، بين أي رؤوس يوجد مسار.


    خشبهو رسم بياني متصل بدون دورات (أقسام مغلقة).

    الشجرة هي رسم بياني متصل بدون دورات

  • الرسوم البيانية الموزونة ومصفوفة الوزن
  • الرسوم البيانية الموزونة لها "وزن الحافة" المحدد:

    من الرسوم البيانية الموزونة ، يتم الحصول على مصفوفة الوزن ؛ التحويل العكسي ممكن أيضًا.

    إيجاد أقصر طريق (القوة الغاشمة)

    إيجاد أقصر طريق بين النقطتين أ ود

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

    حل 3 امتحان الدولة الموحدة للمعلوماتية

    3_3: الحل 3 لمهمة الاستخدام في المعلوماتية (خيار التحكم رقم 1 من ورقة امتحان 2018 ، S. S. Krylov ، D. M. Ushakov):

    بين المستوطنات أ, ب, ج, د, ه, Fشُيدت طرقات ، يُذكر طولها في الجدول (إذا كانت الزنزانة فارغة ، فلا يوجد طريق).

    أ ب ج د ه F
    أ 7 3
    ب 7 2 4 1
    ج 3 2 7 5 9
    د 4 7 2 3
    ه 1 5 2 7
    F 9 3 7

    حدد طول أقصر مسار بين النقاط أو F .


    ✍ الحل:

    نتيجة: 11

    تحليل الفيديو للمهمة:

    3_4:الحل 3 من مهمة الاستخدام في المعلوماتية (الإصدار 11 من GVE في المعلوماتية لعام 2018):

    تم إنشاء الطرق بين المستوطنات A و B و C و D و E و F ، ويظهر طولها في الجدول. يعني عدم وجود رقم في الجدول عدم وجود طريق مباشر بين النقاط.

    أ ب ج د ه F
    أ 3 7 6
    ب 3 4 4
    ج 7 5 9
    د 4 5 5
    ه 6 4 8
    F 9 5 8

    حدد الطول أقصر الطرقبين النقاط أو Fشريطة أنه لا يمكنك السير إلا على طول الطرق المشار إليها في الجدول.


    ✍ الحل:

    نتيجة: 12

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

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

    أ ب ج د ه F ض
    أ 3 5 14
    ب 2 8
    ج 2 7
    د 1 4 4
    ه 1 5
    F 12 1 9
    ض

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

    * في الكتب المدرسية الجديدة ، تم تبديل المهمتين 2 و 3: الآن 2 - إيجاد أقصر طريق ، و 3 - جبر المنطق


    ✍ الحل:

    نتيجة: 6

    3_2: 3 مهمة. نسخة تجريبية من اختبار المعلوماتية الموحدة 2018 (FIPI):

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


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


    ✍ الحل:
    • دعونا نحسب عدد الحواف التي يمتلكها كل رأس:
    A -> 3 (C D E) B -> 1 (C) C -> 4 (A B D E) D -> 4 (A C D K) E -> 2 (A D) E -> 1 (C) K -> 1 (G)
  • رأس واحد فقط له ثلاث حواف - أ، لذلك يمكن فقط "أ" التوافق ص 3.
  • يحتوي الرأس أيضًا على قيمة فريدة لعدد الحواف. د، - حافتان. في الجزء العلوي من الجدول دسيطابق ص 4.
  • بلايز جيو الخامسلدينا على 4 ضلوع. اعتبر مصفوفة ، فيها 4 أرقام تتوافق مع النقاط P2و ص 5.
  • مع الفقرة دفقط يتقاطع الجزء العلوي جي(G -> 4 (A C D K)). في مصفوفة وزن ذات رأس دقمع ص 5... لذا فإن القمة جييتوافق مع ص 5.
  • الخامس ص 5عند التقاطع مع ص 3هو الرقم 6 .
  • نتيجة: 6

    للحصول على حل مفصل لهذه المهمة الثالثة من العرض التوضيحي 2018 USE ، شاهد الفيديو:

    3_1: امتحان الدولة الموحد للمعلوماتية 2017 ، مهمة من مجموعة D.M. Ushakov ، الخيار 1:

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



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


    ✍ الحل:
    • ضع في اعتبارك رسمًا بيانيًا وعد عدد الحواف من كل رأس:
    أ -> 2 أضلاع (د ، ج) ب -> 4 أضلاع (أ ، د ، ك ، د) د -> 4 أضلاع (أ ، ب ، ك ، ه) ب -> ضلعان (د ، ك) ك -> 5أضلاعه (ب ، د ، ج ، د ، ه) ه -> ضلعان (ك ، د) د -> 3أضلاعه (ب ، ك ، ه)
  • لقد اخترنا الرؤوس بعدد فريد من الحواف: 3 حواف تتوافق فقط مع الرأس د، و 5 حواف تتوافق فقط مع الرأس إلى.
  • ضع في اعتبارك الجدول وابحث عن تلك الصفوف أو الأعمدة ذات 5 قيم و 3 قيم: هذا P2و ص 4.
  • نحن نحصل P2يتوافق مع د، أ ص 4يتوافق مع إلى... يوجد رقم عند التقاطع 20 .
  • نتيجة: 20

    بالإضافة إلى ذلك ، يمكنك مشاهدة فيديو عن الحل لهذه المهمة الخاصة بالامتحان في علوم الكمبيوتر:

    3_6: تحليل المهام الثلاث للاختبار ، الخيار رقم 1 ، 2019 خيارات الاختبار النموذجي للمعلوماتية وتكنولوجيا المعلومات والاتصالات (10 خيارات) ، S. كريلوف ، تي. تشوركينا:

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

    1 2 3 4 5 6 7 8
    1 * * *
    2 * * *
    3 * *
    4 * * * * * *
    5 * * *
    6 * * *
    7 * * *
    8 * * *

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


    ✍ الحل:
    • أولاً ، لنجد رؤوسًا فريدة - لها عدد فريد من الأضلاع: هذا هو أ(2 ضلوع) و ح(6 ضلوع). في الجدول يتوافقان مع الرقمين 3 و 4:
    • 1 2 أ ح 5 6 7 8
      1 * * *
      2 * * *
      أ * *
      ح * * * * * *
      5 * * *
      6 * * *
      7 * * *
      8 * * *
    • وفقًا للمخطط ، نجد أن الرؤوس المجاورة لـ A هي بو جي... نحدد في الجدول الأرقام المقابلة - 1 و 2. نظرًا لأنها ليست ذات أهمية بالنسبة لنا وفقًا للمهمة ، فسنقوم بتعيينهما معًا:
    • ب ، ج ب ، ج أ ح 5 6 7 8
      ب ، ج * * *
      ب ، ج * * *
      أ * *
      ح * * * * * *
      5 * * *
      6 * * *
      7 * * *
      8 * * *
    • كلا الرأسين B و G متجاوران مع A و H المعروفين بالفعل ، بالإضافة إلى الرؤوس Fو ج... في العمود الأول أو في الصف الأول ، نجد أن F أو C يتوافقان مع الرقم 7 ، وفي السطر الثاني - مع الرقم 8. لنحددهما في الجدول:
    • ب ، ج ب ، ج أ ح 5 6 و ، ج و ، ج
      ب ، ج * * *
      ب ، ج * * *
      أ * *
      ح * * * * * *
      5 * * *
      6 * * *
      و ، ج * * *
      و ، ج * * *
    • نتيجة لذلك ، حصلنا على أن القمم المطلوبة - دو ه- تتوافق الأرقام 5 و 6 ... نظرًا لأنه لا يهم الرقم الذي يجب أن يتوافق معه هذا الرأس أو ذاك ، في الإجابة سنكتب هذه الأرقام بترتيب تصاعدي.