Демо төслөөс компьютерийн шинжлэх ухааны USE 2017-ийн 3-р даалгаврын дүн шинжилгээ. Энэ бол үндсэн түвшний даалгавар юм. Даалгаврыг гүйцэтгэхэд тооцоолсон хугацаа 3 минут байна.
Туршилт хийх агуулгын элементүүд: өгөгдлийг илэрхийлэх, унших чадвар янз бүрийн төрөлмэдээллийн загвар (диаграмм, газрын зураг, хүснэгт, график, томьёо).
Даалгавар 3:
Баруун талын зураг дээр N-тэнгэр дүүргийн замын зургийг графикаар харуулав; зүүн талын хүснэгтэд эдгээр зам тус бүрийн уртын талаарх мэдээллийг (километрээр) оруулсан болно.
Хүснэгт ба диаграммыг бие биенээсээ хамааралгүйгээр зурсан тул хүснэгт дэх суурин газруудын дугаарлалт нь график дээрх үсгийн тэмдэглэгээтэй ямар ч холбоогүй болно. В цэгээс С цэг хүртэлх замын уртыг тодорхойл. Хариултдаа хүснэгтэд заасны дагуу бүхэл тоог бичнэ үү.
Хариулт: ________
P5 мөр нь 4 нум гарах оройтой тохирч байх ёстой.
Ийм оргил байдаг IN
P5 - V
P6 мөр нь 2 нум гарах оройтой тохирч байх ёстой.
Ийм оргил байдаг А
P6 - А
А цэгээс В цэг, С цэг рүү чиглэсэн замууд.
А цэгээс С цэг хүртэлх урт нь 7 км, В цэг хүртэл 5 км байх нь ойлгомжтой.
Тиймээс P1 мөр нь оройтой тохирч байна Б.
P1 - Б
Даалгавар нь В цэгээс С цэг хүртэлх замын уртыг тодорхойлох явдал юм.
Хүснэгтийн дагуу бид замыг нь тодорхойлно БВ INтэнцүү байна 8 .
Даалгавар бүрт компьютерийн шинжлэх ухааныг үр дүнтэй сургахын тулд даалгаврыг гүйцэтгэхийн тулд товч онолын материалыг өгдөг. Өмнөх жилүүдийн демо хувилбарт үндэслэн боловсруулсан дүн шинжилгээ, хариулт бүхий 10 гаруй сургалтын даалгаврыг сонгосон.
Мэдээлэл зүй, МХХТ-д KIM USE 2019-д өөрчлөлт ороогүй байна.
Мэдлэгийн шалгалтыг явуулах чиглэлүүд:
- Програмчлал;
- Алгоритмчлал;
- МХХТ-ийн хэрэгсэл;
- Мэдээллийн үйл ажиллагаа;
- Мэдээллийн үйл явц.
Хэзээ шаардлагатай арга хэмжээ бэлтгэж байна:
- Онолын хичээлийг давтах;
- Шийдэл туршилтуудмэдээлэл зүйд онлайн;
- Програмчлалын хэлний мэдлэг;
- Математик, математик логикийг татах;
- Илүү өргөн хүрээний уран зохиол ашигла - шалгалтанд амжилтанд хүрэх сургуулийн сургалтын хөтөлбөр хангалтгүй.
Шалгалтын бүтэц
Шалгалтын үргэлжлэх хугацаа нь 3 цаг 55 минут (255 минут) бөгөөд үүнээс нэг цаг хагасыг KIM-ийн эхний хэсгийн даалгаврыг биелүүлэхэд зориулахыг зөвлөж байна.
Тасалбар дээрх ажлуудыг блокуудад хуваадаг.
- 1-р хэсэг- Богино хариулттай 23 даалгавар.
- 2-р хэсэг- Нарийвчилсан хариулт бүхий 4 даалгавар.
Шалгалтын хуудасны эхний хэсэгт санал болгож буй 23 даалгавраас 12 нь мэдлэгийн шалгалтын үндсэн түвшинд, 10 нь нэмэгдсэн нарийн төвөгтэй байдалд, 1 нь нарийн төвөгтэй байдлын өндөр түвшинд хамаарна. Хоёр дахь хэсгийн гурван даалгавар өндөр түвшиннарийн төвөгтэй байдал, нэг нь нэмэгдсэн.
Шийдвэрлэхдээ нарийвчилсан хариултыг (дурын хэлбэр) бүртгэх шаардлагатай.
Зарим даалгаварт нөхцлийн текстийг оюутнуудад тав тухтай байлгах үүднээс таван програмчлалын хэлээр шууд оруулдаг.
Компьютерийн шинжлэх ухааны даалгаврын оноо
1 оноо - 1-23 даалгаварт
2 оноо - 25.
3 оноо - 24, 26.
4 оноо - 27.
Нийт: 35 оноо.
Дунд түвшний техникийн их сургуульд элсэхийн тулд та дор хаяж 62 оноо авах ёстой. Нийслэлийн их сургуульд элсэхийн тулд онооны тоо 85-95 байх ёстой.
Шалгалтын хуудсыг амжилттай бичихийн тулд танд тодорхой мэдлэг хэрэгтэй онолба тогтмол шийдвэрлэх дадлагадаалгавар.
Таны амжилтын жор
Ажил + алдаан дээр ажиллах + алдаа гаргахгүйн тулд асуултыг эхнээс нь дуустал анхааралтай уншина уу = компьютерийн шинжлэх ухааны шалгалтын хамгийн дээд оноо.
Компьютерийн шинжлэх ухаан. ХЭРЭГЛЭЭ
Даалгавар 3
Ердийн даалгаврын дүн шинжилгээ:
Зөвхөн хүснэгтэд заасан замаар явах боломжтой бол A ба F цэгүүдийн хоорондох хамгийн богино замын уртыг тодорхойл.
Асуудлыг хүснэгтийн загварыг мод болгон хөрвүүлэх замаар шийддэг.
Р 
Хүснэгтийн эхний мөрийг (багана) авч үзье. Мэдээжийн хэрэг, А цэгээс бид B, C,Д
,
Ф
. Бид дараах диаграммыг авна.
Р 
Хүснэгтийн хоёр дахь мөрийг (багана) харцгаая: В цэгээс та А цэг рүү хүрч болно (AB замыг диаграмм дээр аль хэдийн зурсан бөгөөд үүнийг дахин зурах шаардлагагүй, учир нь энэ бол "арын" зам юм. мөн ийм зам нь хамгийн богино биш байх болно). Тиймээс диаграммд нэг замыг зурах шаардлагатай (Б-ээсД
, урт 5).
Хүснэгтийн 3-р эгнээ (багана) дээр дүн шинжилгээ хийснээр бид диаграммд өөр нэг замыг нэмж оруулав: C-ээсД урт 2.
Хүснэгтийн 4 эгнээний (багана) дүн шинжилгээ хийх нь бидний схемд хоёр замыг нэмж оруулсан болно.Д ВЭ ТэгээдФ ), замуудаас хойшБ.Д , CD , МЭ графикт аль хэдийн орсон байна. Гол цэгээс хойшД диаграмм дээр 3 удаа, дараа нь цэг бүрээс зурсанД Хоёр замаар явцгаая:Д.Э ТэгээдД.Ф. . Схемийг аваарай
Хүснэгтийн 5-р мөр (багана) -ын дагуу бид диаграмм дээр зам тавинаEF :
Схемийн дагуу бид А-аас маршрутыг бичдэгФ ба тэдгээрийн уртыг тооцоолох:
AF-14
ADF - 7+8=15
ADEF – 7+5+1=13
ACDF – 4+2 +8 =14
ACDEF - 4+2+5+1 = 12
ABDF - 3+5+8 = 16
ABDEF - 3+5+5+1 = 14
Хамгийн богино зам нь 12.
A, B, C, D, E, F суурин газруудын хооронд зам барьсан бөгөөд уртыг хүснэгтэд үзүүлэв. Хүснэгтэнд тоо байхгүй байгаа нь цэгүүдийн хооронд шууд зам байхгүй гэсэн үг юм.
А-аас F хүртэл тав ба түүнээс дээш сууринг дайран өнгөрдөг ийм маршрут хэр олон байдаг вэ? Тооцоолохдоо A ба F цэгүүдийг анхаарч үзэх хэрэгтэй. Та нэг цэгийг хоёр удаа давж болохгүй.
Бид №1-тэй адил модны диаграммыг бүтээдэг. Өмнөх даалгавраас ялгаатай нь бид маршрутын уртыг сонирхдоггүй бөгөөд бид энэ салбар дээр урьд өмнө нь тэмдэглээгүй байсан энэ цэгээс хүрч болох бүх цэгүүдийг диаграммд оруулах болно.
Дөрвөн маршрут (диаграмм дээр цэнхэрээр заасан) мухардалд орсон тул тэдгээрийн дагуух цаашдын хөдөлгөөн нь А цэгүүдийг дахин үзэхэд хүргэдэг.Д . Бид цэг рүү чиглэсэн маршрутуудыг бичдэгФ (диаграммд улаанаар тэмдэглэгдсэн) тоог тоол суурин газруудМаршрут бүр дамжин өнгөрөх:
AF- 2
ADF- 3
ADEF- 4
ACDF-4
ACDEF- 5
ABDF- 4
АBDEF - 5
Асуудлын нөхцөлийг хангасан маршрутын тоо 2 байна.
Хүснэгтэнд хөрш зэргэлдээх төмөр замын өртөө хоорондын тээврийн зардлыг харуулав. Хүснэгтэд тохирох схемийг зааж өгнө үү.
4) 
Хүснэгтийг мөрөөр (баганаар) шинжлэхэд бид дараахь зүйлийг олж авна: диаграммд 4 зам байх ёстой: AB (4), AД (5), МЭӨ (3), Б.Д (6). Дөрвөн хэлхээнээс зөвхөн нэг хэлхээ (сүүлийнх нь) энэ нөхцлийг хангадаг. Хариулт: 4 схем.
Баруун талд байгаа зураг дээр N-тэнгэр дүүргийн замын зургийг график хэлбэрээр үзүүлсэн бөгөөд хүснэгтэд эдгээр замын уртын талаарх мэдээллийг (километрээр) харуулав.
Хүснэгт ба диаграммыг бие биенээсээ хамааралгүйгээр зурсан тул хүснэгт дэх суурин газруудын дугаарлалт нь график дээрх үсгийн тэмдэглэгээтэй ямар ч холбоогүй болно. В цэгээс Е цэг хүртэлх замын уртыг тодорхойл. Хариултдаа хүснэгтэд заасны дагуу бүхэл тоог бичнэ үү.
Даалгавар бол график болон хүснэгт дээрх төлбөр тооцооны дугаарлалтын хоорондох захидал харилцааг тогтоох явдал юм.
График дээр дүн шинжилгээ хийцгээе: схемийн дагуу энэ нь 2 замын дагуу A, B, E, K цэгүүд, D цэг рүү - 3 зам, С - 5 зам, E - 4 зам руу хүргэдэг. Хүснэгттэй харьцуулбал бид дараахь зүйлийг олж авна: G нь хүснэгтийн P2, V нь P6, E нь P4 юм. Хүснэгтийн мөр, баганын гарчгийг харгалзах үсгээр сольж үзье.
Ачааж байна...