• آزمون دولتی واحد در انفورماتیک آوریل همه گزینه ها. مجموعه مقالات مطالعات اجتماعی ایده آل

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


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

    * برخی از تصاویر صفحه از مطالب ارائه K. Polyakov گرفته شده است

    ساختار اطلاعات و مدل های اطلاعاتی

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

    ساختار دهی اطلاعاتاستقرار عناصر اصلی در است پیام های اطلاعاتیو ایجاد ارتباط بین آنها.

    ساختار دهی با هدفدرک و جستجوی اطلاعات را تسهیل می کند.

    ساختاردهی با استفاده از ساختارهای زیر (مدل های اطلاعاتی) امکان پذیر است:

  • یک دسته از:

    • شمارش عناصر جمع آوری شده توسط مشخصه.

    واسیا، پتیا، کولیا 1، 17، 22، 55

    در یک مجموعه، ترتیب عناصر ضروری نیست، یعنی. ترتیب مهم نیست

  • لیست خطی

    • ترتیب عناصر مهم است.

    جداول برجسته می شوند اشیاء(مدخل های جداول جداول) و خواص(نام ستون یا نام ردیف):

  • درخت یا سلسله مراتب اشیا

    • در نظر گرفتن روابط خانوادگی در درخت:

  • "پسران" الف:قبل از میلاد مسیح.
  • "والد" B:آ.
  • "فرزندان" الف: B، C، D، E، F، G.
  • "اجداد" F:الف، سی.

    • ریشه– گره بدون اجداد (A).
    ورق- گره بدون فرزندان (D، E، F، G).
    ارتفاع- بیشترین فاصله از ریشه تا برگ (تعداد سطوح).

  • سیستم فایل (سلسله مراتب)

    • فرض کنید هارد دیسک کامپیوتر دارای پوشه های زیر (دایرکتوری) با فایل است:

    بیایید یک درخت بگیریم:

  • نمودارها

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

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

    نمودار راه های بین روستاها را نشان می دهد

  • لیست ماتریس و مجاورت

    • یک گراف با یک مسیر بین هر رئوس است.


    درختیک نمودار متصل بدون چرخه (بخش های بسته) است.

    درخت یک گراف متصل بدون چرخه است

  • نمودارهای وزنی و ماتریس وزن

    • نمودارهای وزنی دارای "وزن لبه" هستند:

    از نمودارهای وزن دار، یک ماتریس وزن به دست می آید، تبدیل معکوس نیز امکان پذیر است.

    یافتن کوتاه ترین مسیر (نیروی بی رحم)

    یافتن کوتاه ترین مسیر بین نقاط A و D

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

    حل وظایف 3 استفاده در انفورماتیک

    آزمون دولتی واحد در انفورماتیک 2017، تکلیف از مجموعه Ushakov D.M، گزینه 1:

    در شکل، نقشه راه منطقه N-sky به صورت نمودار نشان داده شده است، جدول حاوی اطلاعاتی در مورد طول این جاده ها (به کیلومتر) است.

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


    ✍ راه حل:
    • یک نمودار در نظر بگیرید و تعداد یال های هر راس را بشمارید:
    A -\u003e 2 دنده (D, C) C -\u003e 4 دنده (A, D, K, D) D -\u003e 4 دنده (A, C, K, E) B -\u003e 2 دنده (D, ک) K -> 5دنده ها (B، D، C، D، E) F -\u003e 2 دنده (K، D) د -> 3دنده ها (B، K، E)
  • ما رئوس را با تعداد منحصر به فرد یال انتخاب کردیم: 3 یال فقط مربوط به یک راس است. D، و 5 یال فقط مربوط به راس است به.
  • جدول را در نظر بگیرید و سطرها یا ستون هایی را پیدا کنید که در آنها 5 مقدار و 3 مقدار وجود دارد: P2و P4.
  • ما گرفتیم P2مطابقت دارد D، آ P4مطابقت دارد به. در تقاطع یک عدد است 20 .

    • نتیجه: 20

    علاوه بر این، می توانید ویدیوی راه حل این کار USE در علوم کامپیوتر را مشاهده کنید:

    3 وظیفه. نسخه آزمایشی آزمون Unified State Examination 2018 Informatics (FIPI):

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

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


    ✍ راه حل:
    • بیایید بشماریم که هر راس چند یال دارد:
    A -> 3 (C D E) B -> 1 (C) C -> 4 (A B D F) D -> 4 (A C D K) E -> 2 (A D) F -> 1 (C) K -> 1 (G)
  • سه یال فقط یک راس دارند - آ، بنابراین فقط A می تواند مطابقت داشته باشد P3.
  • راس همچنین یک مقدار منحصر به فرد برای تعداد یال ها دارد D، دو لبه هستند. جدول بالا Dمطابقت خواهد داشت P4.
  • قله ها جیو که درتوسط 4 دنده. ماتریسی را در نظر بگیرید که در آن 4 عدد با نقاط مطابقت دارد P2و P5.
  • با پاراگراف Dفقط صلیب های بالا جی(G -> 4 (A B D K)). در ماتریس وزن با راس Dمتوقف شد P5. به معنی بالاست جیمطابقت دارد P5.
  • که در P5در تقاطع با P3عدد است 6 .

    • نتیجه: 6

    برای حل دقیق این 3 کار از نسخه آزمایشی USE 2018، ویدیو را ببینید:

    راه حل 3 وظیفه USE در انفورماتیک (نسخه کنترلی شماره 1 مقاله امتحانی 2018، S.S. Krylov، D.M. Ushakov):

    بین شهرک ها آ, ب, سی, D, E, افجاده هایی ساخته شد که طول آن در جدول آورده شده است (اگر سلول خالی باشد، جاده ای وجود ندارد).

    آ ب سی D E اف
    آ 7 3
    ب 7 2 4 1
    سی 3 2 7 5 9
    D 4 7 2 3
    E 1 5 2 7
    اف 9 3 7

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


    ✍ راه حل:

    نتیجه: 11

    تجزیه و تحلیل ویدیویی کار:

    راه حل 3 وظیفه USE در انفورماتیک (نوع 11 GVE در انفورماتیک 2018):

    راه هایی بین شهرک های A، B، C، D، E، F ساخته شد که طول آن در جدول نشان داده شده است. عدم وجود عدد در جدول به این معنی است که هیچ جاده مستقیمی بین نقاط وجود ندارد.

    آ ب سی D E اف
    آ 3 7 6
    ب 3 4 4
    سی 7 5 9
    D 4 5 5
    E 6 4 8
    اف 9 5 8

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


    ✍ راه حل:

    نتیجه: 12

    راه حل 2* وظیفه USE در انفورماتیک 2018، گزینه 10 (FIPI، " از انفورماتیک استفاده کنیدو ICT، گزینه های امتحانی معمولی 2018، S.S. کریلوف، T.E. چورکین):

    بین شهرک ها آ, ب, سی, D, E, اف, زجاده های یک طرفه ساخته شد. جدول طول هر جاده را نشان می دهد (عدم وجود یک عدد در جدول به این معنی است که جاده مستقیمی بین نقاط وجود ندارد).

    آ ب سی D E اف ز
    آ 3 5 14
    ب 2 8
    سی 2 7
    D 1 4 4
    E 1 5
    اف 12 1 9
    ز

    چه تعداد از این مسیرها وجود دارد؟ آ V ز، که از پنج یا بیشتر عبور کنیدشهرک ها؟موارد آو زهنگام محاسبه را در نظر بگیرید شما نمی توانید از یک نقطه دو بار عبور کنید.

    * در کتاب های درسی جدید، وظایف 2 و 3 عوض شده است: اکنون 2 - یافتن کوتاه ترین مسیر، و 3 - جبر منطق.


    ✍ راه حل:

    نتیجه: 6

    تجزیه و تحلیل 3 کار گزینه استفادهشماره 1، 2019 گزینه های آزمون انفورماتیک و ICT استاندارد (10 گزینه)، S.S. کریلوف، T.E. چورکینا:

    شکل نقشه راه منطقه N-sky را نشان می دهد، در جدول یک ستاره نشان دهنده وجود جاده ای از یک شهرک به دیگری است، عدم وجود ستاره به این معنی است که چنین جاده ای وجود ندارد. هر حل و فصل در نمودار مربوط به عدد خود در جدول است، اما مشخص نیست که کدام عدد.

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

    تعیین کنید که کدام اعداد تسویه در جدول می توانند با تسویه حساب مطابقت داشته باشند Dو Eروی نمودار؟در پاسخ خود این دو عدد را بدون فاصله یا علامت نگارشی به ترتیب صعودی بنویسید.

    • ابتدا، اجازه دهید رئوس منحصر به فرد را پیدا کنیم - که دارای تعداد منحصر به فرد یال هستند: این آ(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 یا C با عدد 7 مطابقت دارد و با توجه به خط دوم - عدد 8. بیایید آنها را در جدول مشخص کنیم:
      • ب، جی ب، جی آ اچ 5 6 F,C F,C
      ب، جی * * *
      ب، جی * * *
      آ * *
      اچ * * * * * *
      5 * * *
      6 * * *
      F,C * * *
      F,C * * *
    • در نتیجه، دریافت می کنیم که رئوس مورد نظر - Dو E- اعداد مطابقت دارند 5 و 6 . از آنجایی که مهم نیست این یا آن راس باید با کدام رقم مطابقت داشته باشد، در پاسخ به سادگی این ارقام را به ترتیب صعودی یادداشت می کنیم.

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

    پاسخ های USE به چه کسی و چگونه می رسد

    سه منبع بالقوه اطلاعات ممنوع وجود دارد:

    1. نفوذ هکرها به ایمیل یا سایر سرورهای وزارت آموزش و علوم یا FIPI؛
    2. برخی از کارمندان وزارت و ادارات آن راز را نقض می کنند.
    3. در روز امتحان، معلمان یا دانش آموزان به سرعت تکالیف KIM هایی را که به طور رسمی در خاور دور چاپ شده اند، انجام می دهند و آنها را به مناطق غربی می فرستند، که با آن اختلاف بین آنها می تواند به 6-8 ساعت برسد.

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

    به چه منابعی از پاسخ های USE-2017 در علوم کامپیوتر می توان اعتماد کرد

    از شرق تا غرب

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

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

    هکرها و مقامات فاسد

    البته هیچ کس در وب خود را معرفی نمی کند: «سلام، من یک هکر (یا یک مقام فاسد) هستم. من آماده ام تا یک پیشنهاد فروش منحصر به فرد به شما ارائه کنم که نمی توانید آن را رد کنید."

    با این حال، شما می توانید داستان "مناقصه" زیر را ملاقات کنید.

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

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

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

    نتیجه

    تنها یک نتیجه وجود دارد: شما نمی توانید به هیچ منبعی از پاسخ های USE اعتماد کنید. در این موضوع کلاهبرداری بیشتر از کمک واقعی است.

    نحوه عبور از USE-2017 در انفورماتیک بدون پاسخ

    در KIMهای علوم کامپیوتر، سؤالات ساده ای مانند «تعریف» وجود نخواهد داشت سیستم دودوییحساب کردن» و غیره تمام 23 کار بسته و 4 کار باز با هدف آزمایش توانایی شما در تجزیه و تحلیل و به کارگیری دانش انجام می شود. بدون حداقل آمادگی متوسط ​​برای امتحان، برای شرکت مجدد آماده باشید. افسوس که امسال برای انتخاب مجدد موضوع انتخابی کارساز نخواهد بود و باید منتظر سال بعد باشید. از سوی دیگر، شما یک سال کامل فرصت خواهید داشت تا این موضوع را به طور کامل و با سرعت سنجیده مطالعه کنید. و کسانی که به دلیل عدم قبولی در رشته کامپیوتر در سال جاری مورد تهدید ارتش قرار می گیرند، حداقل از این جهت سود خواهند برد که پس از پایان خدمت بتوانند با شرایط ترجیحی وارد دانشگاه شوند.

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

    برای همه در امتحان موفق باشید!

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

    بیشتر بخوانید: