Компьютерийн шинжлэх ухааны чиглэлээр 2017 оны Улсын нэгдсэн шалгалтын бэлэн хариултыг аюулгүй талд байлгахад олон хүн дургүйцэхгүй байх. Шалгалт үнэхээр амар биш, та зөн совингоо дамжуулж чадахгүй - та мэдэх хэрэгтэй. Гэхдээ интернетээс хамгийн түрүүнд тааралдсан дилерүүдээс хариултыг татаж авах гэж бүү яар. Нэгдүгээрт, компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтын хариулт хаанаас гарч болохыг олж мэдье; Хэн нэгэнд байгаа нь хэр бодитой вэ?

Улсын нэгдсэн шалгалтын хариуг хэн, яаж авах вэ?

Хориглосон мэдээллийн гурван боломжит эх сурвалж байдаг:

1. хакерууд Боловсрол, шинжлэх ухааны яам эсвэл FIPI-ийн цахим шуудан эсвэл бусад серверүүдийг хакердсан;
2. яам, түүний харьяа газруудын зарим ажилчид нууцыг зөрчих;
3. Шалгалт өгөх өдөр багш эсвэл оюутнууд албан ёсоор хэвлэгдсэн даалгавруудыг нэн даруй гүйцэтгэнэ Алс Дорнод KIM-уудыг баруун бүс рүү илгээж, тэдгээрийн хоорондох ялгаа 6-8 цаг хүрч болно.

Логикийн дагуу эхний хоёр эх сурвалж нь хамгийн үнэтэй байдаг тул бид төгсөгчид урьдчилан мэдэж болох онцгой мэдээллийн талаар ярьж байна. Төгсөгчдийн гуравдахь эх сурвалж нь бага зардалтай (мөн энэ нь огт ашиггүй гэдгийг урьдчилан хэлье).

Компьютерийн шинжлэх ухааны 2017 оны Улсын нэгдсэн шалгалтын хариултын аль эх сурвалжид итгэж болох вэ?

Зүүнээс баруун тийш

Янз бүрийн бүс нутгуудын цагийн зөрүүтэй заль мэх байхаа больсон, харин зарим төгсөгчдийн тэнэглэл, илүү сонирхолтой аргумент гаргаж чадахгүй байсан луйварчдын залхуурал болжээ. Үнэн хэрэгтээ НУМ нь хаа сайгүй өөр өөр байдаг. Олон тооны сонголтууд боловсруулагдсан бөгөөд хэрэв та өөрийн бүс нутагт аль CMM сонголтууд очихыг мэдэхгүй бол (мөн энэ нь цөөн хэдэн хүнээс бусад хүмүүст мэдэгддэггүй) танд хариулт авахгүй, харин маш бага хэмжээний сугалаа авах болно. ялах боломж.

Мэдээжийн хэрэг бие даасан даалгаварЭдгээр нь ижил мэдээллийн сангаас ирдэг тул давхцаж магадгүй ч хариулт хайх, мөнгө олоход цаг зарцуулах нь бараг боломжгүй юм (хэдийгээр заримдаа Улсын нэгдсэн шалгалтын эв нэгдлийн үүднээс хариултыг үнэ төлбөргүй санал болгодог).

Хакерууд, авлигачид

Мэдээжийн хэрэг, Интернетэд хэн ч өөрийгөө танилцуулдаггүй: "Сайн уу, би хакер (эсвэл авлигач) байна. Би чамд татгалзаж болохгүй өвөрмөц борлуулалтын санал тавихад бэлэн байна."

Гэсэн хэдий ч та дараах "сэтгэл хөдөлгөм" түүхийг олж болно.

Нэг сургуульд арваннэгдүгээр ангийн хүүхдүүд амьдардаг байсан бөгөөд тэд бүгд шалгалтанд бэлдэхээс залхсан тул бүх мөнгөө цуглуулж, шаардлагатай холбоо бүхий нэг хүнээр дамжуулан Улсын нэгдсэн шалгалтын хариултыг худалдаж авахаар шийджээ. Санамсаргүй байдлаар бид үүнийг худалдаж авсан. Тийм ээ, энэ нь жаахан үнэтэй байсан. Тэд мөнгөө буцааж авахаар шийдэж, бусад сургуулийн сурагчдад туслахаар шийдэж, худалдаж авсан хариултаа бусдад зарж эхлэв. "Яагаад юм худалдаж авч болохгүй гэж" гэж хүмүүс боддог, "эцсийн эцэст бид өөрсдийнхөө, хамаатан садан, сургуулийн сурагчдад итгэдэг."

Энэ нь маш баатарлаг юм. Гэхдээ энэ нь хамгийн их магадлалтай юм. Луйварчид "үйлчлүүлэгчдийн хэлээр" ярихыг оролдож, хариултын гарал үүслийн тухай энгийн домогтой хүмүүсийг өөртөө татаж, зөв ​​цагт интернетэд алга болоход хялбар байдгийг ашиглан амжилттай мөнгө олохыг хичээдэг.

Дээрээс нь энэ жил өмнөх шалгалтуудын аль нь ч мэдээлэл алдагдаагүй гэдгийг нэмж хэлье. Интернетэд тавигдсан хариултууд шалгалтын даалгавартай тохирч байна гэж хэвлэл мэдээллийн хэрэгслээр ч, интернетэд ч хэн ч бөөнөөр нь бичдэггүй. Рособрнадзорын энэхүү цуврал амжилтууд үнэхээр компьютерийн шинжлэх ухаанд төгсөх үү? Эргэлзээтэй.

Дүгнэлт

Зөвхөн нэг дүгнэлт байна: Улсын нэгдсэн шалгалтын хариултын эх сурвалжид итгэж болохгүй. Энэ асуудалд бодит тусламжаас илүү заль мэх байдаг.

Компьютерийн шинжлэх ухааны чиглэлээр 2017 оны Улсын нэгдсэн шалгалтыг хэрхэн хариултгүй өгөх вэ

Компьютерийн шинжлэх ухааны KIM-д "Хоёртын тооллын системийг тодорхойлох" гэх мэт тийм ч хялбар асуулт байхгүй болно. Бүх 23 хаалттай, 4 нээлттэй даалгавар нь таны мэдлэгт дүн шинжилгээ хийх, хэрэглэх чадварыг шалгахад чиглэгддэг. Шалгалтанд ядаж дундаж бэлтгэлгүй бол дахин шалгалт өгөхөд бэлэн байгаарай. Харамсалтай нь, энэ жил сонгосон хичээлээ дахин авах боломжгүй, дараа жил хүртэл хүлээх хэрэгтэй болно. Нөгөөтэйгүүр, та хичээлээ төгс, хэмжсэн хурдаар сурахын тулд бүтэн жилийн хугацаатай байх болно. Энэ жил компьютерийн шинжлэх ухаанд тэнцээгүйн улмаас армитай тулгарсан хүмүүс алба хаасны дараа их сургуульд хөнгөлөлттэй нөхцөлөөр элсэх боломжтой болно.

Хэрэв таны хариултыг сонирхох нь энгийн өөртөө эргэлзэх, аюулгүй тоглох хүслээс үүдэлтэй бол бүх зүйл илүү хялбар болно. Танд зүгээр л хариулт хэрэггүй. Шөнийн цагаар наад захын зүйлсээ давтаж, сайхан унтаж амарч, шалгалтандаа тэмцэгч сэтгэлээр ирэхэд л хангалттай.

Шалгалтанд орсон бүх хүмүүст амжилт хүсье!

Сургууль төгсөгчдийн хувьд. Мэдээллийн аюулгүй байдал, автоматжуулалт ба удирдлага, нанотехнологи, системийн шинжилгээ ба удирдлага, пуужингийн систем ба сансрын нисгэгч, цөмийн физик, технологи гэх мэт хамгийн ирээдүйтэй мэргэжлээр их дээд сургуульд элсэхээр төлөвлөж буй хүмүүс үүнийг авах ёстой.

Шалгах ерөнхий мэдээлэлшалгалтын талаар болон бэлдэж эхлэх. 2019 оны KIM улсын нэгдсэн шалгалтын шинэ хувилбарт өнгөрсөн жилтэй харьцуулахад бараг өөрчлөлт гараагүй байна. Цорын ганц зүйл бол Си хэл дээр бичигдсэн програмын хэсгүүд даалгавраас алга болсон: тэдгээрийг C++ хэл дээр бичигдсэн хэсгүүдээр сольсон. Мөн 25-р даалгавараас тэд алгоритмыг байгалийн хэлээр бичих боломжийг хассан.

Улсын нэгдсэн шалгалтын үнэлгээ

Өнгөрсөн жил компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтад хамгийн багадаа C оноо авахын тулд үндсэн 42 оноо авахад хангалттай байсан. Жишээлбэл, шалгалтын эхний 9 даалгаврыг зөв гүйцэтгэсний төлөө тэдэнд өгсөн.

2019 онд яг юу болох нь одоогоор тодорхойгүй байна: бид Рособрнадзороос анхан шатны болон стандартад нийцсэн албан ёсны тушаалыг хүлээх хэрэгтэй. тестийн оноо. Энэ нь арванхоёрдугаар сард гарч ирэх магадлал өндөр байна. Үүнийг хамгийн дээд хэмжээ гэж үзвэл анхан шатны онооТуршилтын туршид ижил хэвээр байсан бөгөөд энэ нь өөрчлөгдөхгүй байх магадлалтай хамгийн бага оноо. Одоо эдгээр хүснэгтэд анхаарлаа хандуулцгаая:

Улсын нэгдсэн шалгалтын тестийн бүтэц

Компьютерийн шинжлэх ухаан бол хамгийн урт шалгалт (математик, уран зохиолын улсын нэгдсэн шалгалт нь ижил урттай) бөгөөд 4 цаг үргэлжилдэг.

2019 онд шалгалт нь 27 даалгавар бүхий хоёр хэсгээс бүрдэнэ.

• 1-р хэсэг: Богино хариулт бүхий 23 даалгавар (1-23) нь тоо, үсэг, тоонуудын дараалал юм.
• 2-р хэсэг: Нарийвчилсан хариулт бүхий 4 даалгавар (24–27), бүрэн шийдэлдаалгавруудыг хариултын хуудас 2 дээр бичсэн.

Бүх даалгаврууд компьютерт ямар нэгэн байдлаар холбогдсон боловч шалгалтын үеэр та үүнийг С бүлгийн бодлогод програм бичихийг хориглоно. Үүнээс гадна, асуудлууд нь нарийн төвөгтэй математик тооцоо шаарддаггүй бөгөөд тооны машин ашиглахыг зөвшөөрдөггүй.

Улсын нэгдсэн шалгалтанд бэлтгэх

• Улсын нэгдсэн шалгалтын шалгалтыг бүртгэл, мессежгүйгээр онлайнаар үнэ төлбөргүй өгнө. Оруулсан тестүүд нь нарийн төвөгтэй байдал, бүтцийн хувьд тухайн жилүүдэд хийгдсэн бодит шалгалтуудтай ижил байна.

• Компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтын демо хувилбаруудыг татаж авах нь шалгалтанд илүү сайн бэлдэж, илүү хялбар өгөх боломжийг олгоно. Санал болгож буй бүх туршилтыг боловсруулж, бэлтгэхийн тулд батлав Холбооны улсын нэгдсэн шалгалтСурган хүмүүжүүлэх хэмжилтийн хүрээлэн (FIPI). Улсын нэгдсэн шалгалтын бүх албан ёсны хувилбарыг ижил FIPI-д боловсруулсан болно.
  Таны харж буй даалгаварууд шалгалтанд гарахгүй, гэхдээ ижил сэдвээр эсвэл өөр өөр дугаартай демотай төстэй даалгаварууд байх болно.

Улсын нэгдсэн шалгалтын тоо

Жил	Хамгийн бага Улсын нэгдсэн шалгалтын оноо	Дундаж оноо	Оролцогчдын тоо	Амжилтгүй, %	Тоо ширхэг 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

ХАМТ орчин үеийн ертөнцтехнологи, програмчлалын бодит байдал, хөгжүүлэлт Компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтнийтлэг зүйл багатай. Зарим үндсэн санаанууд байдаг, гэхдээ та даалгаврын талаар бага зэрэг ойлгосон ч энэ нь таныг эцэст нь сайн хөгжүүлэгч болно гэсэн үг биш юм. Гэхдээ мэдээллийн технологийн мэргэжилтнүүд шаардлагатай маш олон газар байдаг. Хэрэв та дунджаас дээгүүр тогтвортой орлоготой байхыг хүсч байвал буруу явж болохгүй. IT-д та үүнийг авах болно. Мэдээжийн хэрэг та зохих чадвартай бол. Та энд хүссэнээрээ хөгжиж, өсөж чадна, учир нь зах зээл нь таны төсөөлж ч чадахгүй асар том юм! Түүгээр ч барахгүй зөвхөн манай улсын хэмжээнд хязгаарлагдахгүй. Дэлхийн хаанаас ч хамаагүй компанид ажиллана уу! Энэ бүхэн маш их урам зориг өгч байгаа тул компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтанд бэлтгэх нь эхний жижиг алхам, дараа нь энэ чиглэлээр өөрийгөө хөгжүүлэх, сайжруулах явдал байцгаая.

Бүтэц

1-р хэсэг нь богино хариултын 23 асуултыг агуулна. Энэ хэсэг нь тэмдэгтүүдийн дарааллыг бие даан томьёолохыг шаарддаг богино хариулттай даалгавруудыг агуулдаг. Даалгаварууд нь бүх сэдэвчилсэн блокуудын материалыг шалгадаг. 12 даалгавар нь үндсэн түвшинд, 10 даалгавар нь нарийн төвөгтэй байдлын өндөр түвшинд, 1 даалгавар нь нарийн төвөгтэй байдлын өндөр түвшинд хамаарна.

2-р хэсэг нь 4 даалгавартай бөгөөд эхнийх нь илүү өндөр түвшинхүндрэл, үлдсэн 3 даалгавар өндөр түвшинхүндрэлүүд. Энэ хэсгийн даалгаварууд нь дэлгэрэнгүй хариултыг чөлөөт хэлбэрээр бичих явдал юм.

Гүйцэтгэлийн хувьд шалгалтын хуудас 3 цаг 55 минут (235 минут) хуваарилсан. 1-р хэсгийн даалгавруудыг гүйцэтгэхэд 1.5 цаг (90 минут) зарцуулахыг зөвлөж байна. Үлдсэн цагийг 2-р хэсгийн даалгавруудыг биелүүлэхэд зориулахыг зөвлөж байна.

Үнэлгээний даалгаврын тайлбар

1-р хэсгийн даалгавар бүрийг гүйцэтгэсэн нь 1 оноотой. Хэрэв шалгуулагч зөв хариултын кодтой тохирч хариулт өгвөл 1-р хэсгийн даалгавар дууссан гэж үзнэ. 2-р хэсгийн даалгаврын гүйцэтгэлийг 0-ээс 4 оноогоор үнэлнэ. 2-р хэсгийн даалгаврын хариултыг мэргэжилтнүүд шалгаж, үнэлдэг. Хамгийн их хэмжээ 2-р хэсгийн даалгавруудыг гүйцэтгэснээр таны авах оноо 12 байна.

Хичээл нь компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтын 3-р даалгаврыг хэрхэн шийдвэрлэхэд зориулагдсан болно

3-р сэдэв нь үндсэн түвшний нарийн төвөгтэй ажил гэж тодорхойлогддог бөгөөд дуусгах хугацаа нь ойролцоогоор 3 минут, дээд оноо — 1

* Зарим хуудасны зургийг К.Поляковын танилцуулгын материалаас авсан болно

Мэдээллийн бүтэц, мэдээллийн загварууд

Шийдвэрлэхийн тулд юу хэрэгтэйг товчхон авч үзье 3 Улсын нэгдсэн шалгалтын даалгаварүзэл баримтлал.

Бүтцийн мэдээлэл- энэ бол мэдээллийн мессеж дэх үндсэн элементүүдийг тогтоох, тэдгээрийн хоорондын холбоог тогтоох явдал юм.

Бүтэц зохион байгуулалтыг хийж байна зорилгомэдээллийг хүлээн авах, олж авахад хялбар болгох.

Бүтцийн хувьд ашиглах боломжтой дараах бүтэц(мэдээллийн загварууд):

хэд хэдэн:

онцлог шинж чанарын дагуу цуглуулсан элементүүдийн жагсаалт;

Вася, Петя, Коля 1, 17, 22, 55

Олонлогт элементүүдийн дараалал шаардлагагүй, жишээлбэл. Захиалга чухал биш.

шугаман жагсаалт

Элементүүдийн дараалал нь чухал юм.

Хүснэгтүүдийг онцлон тэмдэглэв объектууд(хүснэгтийн бие даасан бүртгэл) болон шинж чанарууд(баганын нэр эсвэл мөрийн нэр):

мод эсвэл объектын шатлал

Ингээд авч үзье мод дахь гэр бүлийн харилцаа:

"Хөвгүүд" А: B, C.

"Эцэг эх" Б:А.

"Үр удам" А: B, C, D, E, F, G.

"Өвөг дээдэс" F: A, C.

Үндэс– өвөг дээдэсгүй зангилаа (A).
Хуудас– хүүхэдгүй зангилаа (D, E, F, G).
Өндөр- үндэсээс навч хүртэлх хамгийн их зай (түвшний тоо).

файлын систем (шатлал)

Таны компьютерийн хатуу дискэн дээрх файлуудтай дараах фолдерууд (сангууд) байна гэж бодъё.

Бид мод авдаг:

графикууд

Заримдаа объектуудын хооронд нарийн төвөгтэй "харилцаа" байдаг тул тайлбарласан бүтцийг ашиглан мэдээллийг бүтэцжүүлэх нь маш хэцүү байдаг. Дараа нь та графикуудыг ашиглаж болно:

ирмэг гэж нэрлэгддэг орой ба тэдгээрийн хоорондох холболтын багц юм.

Тосгонуудын хоорондох замыг харуулсан график

матриц ба зэргэлдээх жагсаалт

нь аль ч оройнхоо хоорондох замтай график юм.

Моднь циклгүй (хаалттай хэсгүүд) холбогдсон график юм.

Мод бол мөчлөггүй холбогдсон график юм

жигнэсэн график ба жингийн матриц

Жинлэсэн график нь "ирмэгийн жинтэй":

Жинлэсэн график нь жингийн матриц үүсгэдэг бөгөөд урвуу хувиргалт бас боломжтой.

Хамгийн богино замыг олох (харгис хүч)

А ба D цэгүүдийн хоорондох хамгийн богино замыг тодорхойлох

• Энэ сэдвээр USE даалгаварт мэдээллийн хоёр загварыг ихэвчлэн ашигладаг - хүснэгт, диаграмм.
• Мэдээлэл хүснэгтэдДараах дүрмийн дагуу бүтээгдсэн: мөр ба баганын огтлолцол дээр энэ мөр ба баганын хослолыг тодорхойлсон мэдээлэл байна.
• Диаграм дээрМэдээллийг дараах дүрмийн дагуу байгуулна: хэрэв диаграммын объектуудын хооронд холболт байгаа бол диаграм дээрх эдгээр объектын нэрийг холбосон шугамаар харуулна.

Компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтын 3-р даалгаврыг шийдвэрлэх

3_3: Компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтын даалгаврын 3-р шийдэл (2018 оны шалгалтын хуудасны 1-р хяналтын хувилбар, С.С.Крылов, Д.М.Ушаков):

Суурин газруудын хооронд А, Б, C, Д, Э, Фзамууд баригдсан бөгөөд тэдгээрийн уртыг хүснэгтэд үзүүлэв (хэрэв үүр хоосон бол зам байхгүй).

	А	Б	C	Д	Э	Ф
А		7	3
Б	7		2	4	1
C	3	2		7	5	9
Д		4	7		2	3
Э		1	5	2		7
Ф			9	3	7

Цэгүүдийн хоорондох хамгийн богино замын уртыг тодорхойл АТэгээд Ф .

✍ Шийдэл:

Үр дүн: 11

Даалгаврын видео шинжилгээ:

3_4:Компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтын 3-р шийдэл (2018 оны компьютерийн шинжлэх ухааны улсын шалгалтын 11-р хувилбар):

А, В, В, Г, Д, Ф суурингийн хооронд зам тавьсан бөгөөд уртыг нь хүснэгтэд үзүүлэв. Хүснэгтэнд тоо байхгүй байгаа нь цэгүүдийн хооронд шууд зам байхгүй гэсэн үг юм.

	А	Б	C	Д	Э	Ф
А		3	7		6
Б	3			4	4
C	7			5		9
Д		4	5			5
Э	6	4				8
Ф			9	5	8

Уртыг тодорхойлно уу хамгийн богино замцэгүүдийн хооронд АТэгээд ФХэрэв та зөвхөн хүснэгтэд заасан замаар зорчих боломжтой.

✍ Шийдэл:

Үр дүн: 12

3_5: 2018 оны Мэдээлэл зүйн улсын нэгдсэн шалгалтын 2-р шийдэл, 10-р хувилбар (FIPI, "Мэдээлэл зүй ба МХХТ-ийн нэгдсэн улсын шалгалт, 2018 оны шалгалтын стандарт хувилбарууд", С.С.Крылов, Т.Е. Чуркина):

Суурин газруудын хооронд А, Б, C, Д, Э, Ф, ЗНэг чиглэлийн зам тавьсан. Хүснэгтэд зам тус бүрийн уртыг харуулав (хүснэгтэнд тоо байхгүй байгаа нь цэгүүдийн хооронд шууд зам байхгүй гэсэн үг).

	А	Б	C	Д	Э	Ф	З
А		3		5			14
Б			2				8
C		2					7
Д					1	4	4
Э						1	5
Ф			12		1		9
З

Хэчнээн ийм маршрут байдаг вэ АВ З, аль тав буюу түүнээс дээш дамжин өнгөрөхсуурингууд?Эд зүйлс АТэгээд Зтооцоолохдоо харгалзан үзнэ. Та нэг хяналтын цэгээр хоёр удаа давж болохгүй.

* шинэ сурах бичгүүдэд 2, 3-р даалгавруудыг сольсон: одоо 2 нь хамгийн дөт замыг олох, 3 нь логикийн алгебр юм.

✍ Шийдэл:

Үр дүн: 6

3_2: 3 даалгавар. Компьютерийн шинжлэх ухааны 2018 оны Улсын нэгдсэн шалгалтын демо хувилбар (FIPI):

Зураг дээр N-тэнгэр дүүргийн замын зургийг график хэлбэрээр үзүүлсэн бөгөөд хүснэгтэд эдгээр зам бүрийн уртын талаархи мэдээллийг (километрээр) харуулав.

Хүснэгт ба диаграммыг бие биенээсээ хамааралгүйгээр зурсан тул хүснэгт дэх суурин газруудын дугаарлалт нь график дээрх үсгийн тэмдэглэгээтэй ямар ч холбоогүй болно. Тухайн цэгээс замын уртыг тодорхойлно Азааж өгөх Г. Хариултдаа хүснэгтэд заасны дагуу бүхэл тоог бичнэ үү.

✍ Шийдэл:

• Орой бүр хэдэн ирмэгтэй болохыг тоолъё:

A -> 3 (C D D) B -> 1 (C) C -> 4 (A B D E) D -> 4 (A C D K) D -> 2 (A D) E -> 1 (C ) K -> 1 (G)

Зөвхөн нэг орой нь гурван ирмэгтэй - А, тиймээс зөвхөн А таарч болно P3.

Орой нь мөн өвөрмөц тооны ирмэгтэй байдаг Д, - хоёр хавирга. Ширээний дээд Дхаргалзах болно P4.

Оргилууд ГТэгээд INтус бүр нь байдаг 4 хавирга 4 тоо нь цэгүүдэд тохирох матрицыг авч үзье P2Тэгээд P5.

заалттай Дзөвхөн орой нь огтлолцдог Г(G -> 4 (A B D K)). Оройтой жингийн матрицад Ддарагдсан P5. Тэгэхээр дээд тал нь Гнийцэж байна P5.

IN P5-тай уулзвар дээр P3тоо юм 6 .

Үр дүн: 6

Энэ 3-р даалгаврын нарийвчилсан шийдэл Улсын нэгдсэн шалгалтын демо хувилбарууд 2018 он, видеог үзээрэй:

3_1: Мэдээлэл зүйн улсын нэгдсэн шалгалт 2017, Ушакова Д.М.-ийн цуглуулгаас авсан даалгавар, 1-р сонголт:

Зураг дээр N дүүргийн замын зургийг график хэлбэрээр үзүүлсэн бөгөөд хүснэгтэд эдгээр замын уртын талаарх мэдээллийг (километрээр) харуулав.

Хүснэгт ба диаграммыг бие биенээсээ хамааралгүйгээр зурсан тул хүснэгт дэх суурин газруудын дугаарлалт нь график дээрх үсгийн тэмдэглэгээтэй ямар ч холбоогүй болно.
Цэгээс хүрэх зам хэр урт болохыг тодорхойл Дзааж өгөх TO. Хариултдаа хүснэгтэд заасны дагуу бүхэл тоог бичнэ үү.

✍ Шийдэл:

• Графикийг авч үзээд орой тус бүрийн ирмэгийн тоог тоол.

A - > 2 хавирга (D, B) B - > 4 хавирга (A, G, K, D) D - > 4 хавирга (A, B, K, D) B - > 2 хавирга (D, K) K -> 5хавирга (B, D, C, D, E) E - > 2 хавирга (K, D) D -> 3хавирга (B, K, E)

Бид өвөрмөц тооны ирмэг бүхий оройг тодорхойлсон: 3 ирмэг нь зөвхөн оройтой тохирч байна Д, 5 ирмэг нь зөвхөн оройтой тохирч байна TO.

Хүснэгтийг хараад 5, 3 утгатай мөр, багануудыг олцгооё. P2Тэгээд P4.

Бид авдаг P2нийцэж байна Д, А P4нийцэж байна TO. Уулзвар дээр дугаар байна 20 .

Үр дүн: 20

Нэмж дурдахад та компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтын даалгаврын шийдлийн видеог үзэж болно.

3_6: 3 даалгаврын дүн шинжилгээ Улсын нэгдсэн шалгалтын сонголт No1, 2019 Компьютерийн шинжлэх ухаан ба МХХТ-ийн загварын шалгалтын сонголтууд (10 сонголт), С.С. Крылов, Т.Е. Чуркина:

Зураг дээр 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-тэй зэргэлдээ байдаг ба үүнээс гадна оройнууд ФТэгээд C. Эхний багана эсвэл эхний эгнээнээс бид F эсвэл C нь 7 дугаартай, хоёр дахь мөрнөөс 8 дугаартай тохирч байгааг олж мэдье. Хүснэгтэнд тэдгээрийг зааж өгье.

	Б, Г	Б, Г	А	Х	5	6	F,C	F,C
Б, Г			*	*			*
Б, Г			*	*				*
А	*	*
Х	*	*			*	*	*	*
5				*		*	*
6				*	*			*
F,C	*			*	*
F,C		*		*		*

• Үүний үр дүнд бид шаардлагатай оройг олж авна ДТэгээд Э- тоонууд таарч байна 5 Тэгээд 6 . Энэ эсвэл тэр орой нь аль цифртэй тохирч байх нь хамаагүй тул хариултанд бид эдгээр цифрүүдийг өсөх дарааллаар бичих болно.