Компьютерийн шинжлэх ухаан, мэдээллийн технологийн чиглэлээр 2020 оны улсын нэгдсэн шалгалтын KIM-д өөрчлөлт ороогүй болно.

Шалгалтын хуудас нь хоёр хэсгээс бүрдэнэ 27 даалгавар.

• 1-р хэсэг 23 богино хариултын даалгавартай. 1-23-р даалгаврын хариултыг тоо, үсэг, тоонуудын дараалал хэлбэрээр бичнэ.
• 2-р хэсэгдэлгэрэнгүй хариулт бүхий 4 даалгавар агуулсан. 24-27-р даалгавар нь нарийвчилсан шийдэл шаарддаг.

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

Компьютерийн шинжлэх ухаан, мэдээллийн технологийн чиглэлээр шалгалтын ажлыг дуусгахад 3 цаг 55 минут (235 минут) хуваарилагдсан.

Гүйцэтгэсэн даалгаврын хувьд таны авсан оноог нэгтгэн харуулав. Аль болох олон даалгавар гүйцэтгэж, хамгийн их оноо авахыг хичээ.

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

1 оноо - 1-23 даалгаварт
2 оноо - 25.
3 оноо - 24, 26.
4 оноо - 27.

Нийт: 35 оноо.

Жил бүр энэ жилийн Улсын нэгдсэн шалгалтын демо хувилбарыг FIPI-ийн албан ёсны вэбсайтад нийтэлдэг.

2017 оны 8-р сарын 21-ний өдөр KIM-ийн 2018 оны улсын нэгдсэн шалгалтын бүтэц, агуулгыг зохицуулах баримт бичгийн төслийг (үүнд компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтын демо хувилбар) танилцуулав.

CMM-ийн бүтэц, агуулгыг зохицуулдаг баримт бичиг байдаг - кодлогч ба тодорхойлолт.

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

Компьютерийн шинжлэх ухааны 2018 оны Улсын нэгдсэн шалгалтын демо хувилбар	Демо хувилбар 2018 татаж авах
Тодорхойлолт	demo хувилбар мэдээлэл
Кодлогч	кодлогч

Нийт даалгавар - 27; Эдгээрээс даалгаврын төрлөөр: богино хариулттай – 23; дэлгэрэнгүй хариулттай - 4; хүндрэлийн түвшингээр: B - 12, P - 11, C - 4.

Ажлын хамгийн дээд оноо нь 35 байна.

Ажил гүйцэтгэх нийт хугацаа 235 минут байна.

2017 оны KIM-тэй харьцуулахад компьютерийн шинжлэх ухааны 2018 оны улсын нэгдсэн шалгалтын KIM-ийн өөрчлөлт

НУМ-ын бүтцэд өөрчлөлт ороогүй байна.

25-р даалгаварт шалгалтанд оролцогчид энэ сонголтыг хийх эрэлт хэрэгцээ бага байсан тул байгалийн хэлээр алгоритм бичих чадварыг хассан.

Си хэл дээрх 8, 11, 19, 20, 21, 24, 25-р даалгаврууд дахь програмын текстийн жишээнүүд, тэдгээрийн хэлтэрхийнүүд нь илүү хамааралтай, өргөн тархсан тул C++ хэл дээрх жишээнүүдээр солигдсон.

Компьютерийн шинжлэх ухааны 2018 оны KIM улсын нэгдсэн шалгалтын бүтэц

Шалгалтын хуудасны хувилбар бүр нь хоёр хэсгээс бүрдэх бөгөөд хэлбэр, хүндрэлийн түвшингээрээ ялгаатай 27 даалгаврыг багтаасан болно.

1-р хэсэг нь богино хариултын 23 асуултыг агуулна. Шалгалтын цаас нь дараах төрлийн богино хариулттай даалгавруудыг санал болгодог.

- тодорхой утгыг тооцоолох даалгавар;

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

1-р хэсгийн даалгаврын хариултыг маягтын харгалзах бичилтээр өгсөн болно натурал тооэсвэл хоосон зай эсвэл бусад зааглагчгүйгээр бичсэн тэмдэгтүүдийн дараалал (үсэг эсвэл тоо).

2-р хэсэг нь дэлгэрэнгүй хариулт бүхий 4 даалгавартай.

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

1-р хэсэгт 12 даалгавар үндсэн түвшинд, 10 даалгавар нь төвөгтэй байдлын өндөр түвшинд, 1 даалгавар нь өндөр түвшний нарийн төвөгтэй түвшинд байна.

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

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

Логик функц Филэрхийллээр өгөгдөнө ¬x ∨ y ∨ (¬z ∧ w).
Зурагт F функц худал байх аргументуудын бүх багцыг агуулсан F функцийн үнэний хүснэгтийн фрагментийг үзүүлэв. F функцийн үнэний хүснэгтийн аль багана нь w, x, y, z хувьсагч бүртэй тохирч байгааг тодорхойл.

АС 1	АС 2	АС 3	АС 4	Чиг үүрэг
???	???	???	???	Ф
1	0	0	0	0
1	1	0	0	0
1	1	1	0	0

Хариултандаа үсэг бичнэ үү w, x, y, zхаргалзах багана гарч ирэх дарааллаар (эхлээд - эхний баганад харгалзах үсэг; дараа нь - хоёр дахь баганад харгалзах үсэг гэх мэт) Хариулт дахь үсгүүдийг дараалан бичнэ үү. үсэг хоорондын тусгаарлагч.

Даалгавар 3. Компьютерийн шинжлэх ухааны 2018 оны Улсын нэгдсэн шалгалтын демо хувилбар (FIPI):
Баруун талын зурган дээр N бүсийн замын зургийг график хэлбэрээр үзүүлсэн бөгөөд хүснэгтэд эдгээр зам тус бүрийн уртыг (километрээр) харуулсан болно.

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

4 даалгавар. Компьютерийн шинжлэх ухааны 2018 оны Улсын нэгдсэн шалгалтын демо хувилбар (FIPI):
Доорх нь бичил дүүргийн оршин суугчдын талаархи мэдээллийн сангаас авсан хүснэгтийн хоёр хэсэг юм. Хүснэгт 2-ын мөр бүр нь хүүхэд болон түүний эцэг эхийн аль нэгнийх нь тухай мэдээллийг агуулна. Мэдээллийг Хүснэгт 1-ийн харгалзах мөрөнд ID талбарын утгаар илэрхийлнэ. Өгөгдсөн өгөгдлүүд дээр үндэслэн хэдэн хүүхэд төрөх үед 22-оос дээш насны эхтэй байсныг тодорхойл. Хариултыг тооцоолохдоо зөвхөн мэдээллийг анхаарч үзээрэй
өгөгдсөн хүснэгтийн хэсгүүд.

Даалгавар 5. Компьютерийн шинжлэх ухааны 2018 оны Улсын нэгдсэн шалгалтын демо хувилбар (FIPI):
Зөвхөн арван үсэг агуулсан шифрлэгдсэн мессежийг холбооны сувгаар дамжуулдаг: A, B, E, I, K, L, R, S, T, U. Дамжуулахад жигд бус хоёртын кодыг ашигладаг. Код үгсийг есөн үсэгт ашигладаг.


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

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

1. Тооны хоёртын тэмдэглэгээг бүтээх Н.

2. Дараах дүрмийн дагуу баруун талд байгаа энэ оруулгад дахин хоёр цифр нэмэгдэнэ.

- тооны хоёртын тэмдэглэгээний бүх оронтой тоог нэмнэ Н, мөн нийлбэрийг 2-т хуваахад үлдсэн хэсэг нь тооны төгсгөлд (баруун талд) нэмэгдэх болно. Жишээлбэл, бичлэг хийх 11100 бичлэг болгон хувиргав 111001 ;

- энэ оруулга дээр ижил үйлдлүүд хийгдсэн - түүний цифрүүдийн нийлбэрийг 2-т хуваахад үлдсэн хэсгийг баруун талд нэмнэ.

Ийм аргаар олж авсан бичлэг нь (энэ нь анхны N тооны бичлэгээс хоёр оронтой) нь хүссэн R тооны хоёртын бичлэг юм.
Хамгийн бага тоог зааж өгнө үү Р, энэ нь тооноос давсан байна 83 мөн энэ алгоритмын үр дүн байж болно. Хариулахдаа энэ тоог аравтын тооллын системд бичнэ үү.

Даалгавар 7. Компьютерийн шинжлэх ухааны 2018 оны Улсын нэгдсэн шалгалтын демо хувилбар (FIPI):
Хүснэгтийн фрагментийг өгөв. Эсээс B3эс рүү А4томъёог хуулсан. Хуулбарлах үед томьёоны нүдний хаягууд автоматаар өөрчлөгддөг. Юу болсон бэ тоон утганүдэн дэх томъёонууд А4?


Тайлбар: $ тэмдэг нь үнэмлэхүй хаягжилтыг илэрхийлдэг.

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

Дараах программын үр дүнд хэвлэгдэх тоог бичнэ үү. Таны тав тухтай байдлыг хангах үүднээс уг программыг таван програмчлалын хэлээр танилцуулж байна.

1 2 3 4 5 6 7 8 9 10 11

var s, n: бүхэл тоо; эхлэх s := 260 ; n:=0; s > 0 үед эхлэх s : = s - 15 ; n : = n + 2 төгсгөл; writeln (n) төгсгөл .

var s, n: бүхэл тоо; эхлэх s:= 260; n:= 0; while s > 0 do begin s:= s - 15; n:= n + 2 төгсгөл; writeln(n) төгсгөл.

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

Автомат камер үйлдвэрлэдэг растер зургуудхэмжээ 640 × 480 пиксел. Энэ тохиолдолд зургийн файлын хэмжээ хэтэрч болохгүй 320 KB, өгөгдөл савлаагүй байна. Палитрт хамгийн их хэдэн өнгө хэрэглэж болох вэ?

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

Үсгээс бүтсэн бүх 4 үсэгтэй үгс Д, Э, TO, ТУХАЙ, Р, -д бүртгэгдсэн цагаан толгойн дараалал-ээс эхлэн дугаарлана 1 .
Жагсаалтын эхлэлийг доор харуулав.

1. DDDD 2. DDDE 3. DDDC 4. DDDO 5. DDDR 6. DDED...

Үсгээр эхэлсэн эхний үг жагсаалтын аль тоо вэ? К?

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

Рекурсив алгоритмыг доор таван програмчлалын хэлээр бичсэн болно Ф.
Паскаль:

1 2 3 4 5 6 7 8 9

процедур F(n: бүхэл тоо); n > 0 бол эхлэх (n) бичих; F(n - 3); F(n div 3 ) төгсгөлийн төгсгөл ;

процедур F(n: бүхэл тоо); эхлэх бол n > 0 бол бичиж эхлэх (n); F(n - 3); F(n div 3) төгсгөлийн төгсгөл;

Дуудлага хийх үед дэлгэцэн дээр гарч ирэх бүх дугаарыг дараалан, зай, тусгаарлахгүйгээр бичнэ үү. F(9). Тоонууд нь дэлгэцэн дээр гарч ирэх дарааллаар бичигдсэн байх ёстой.

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

TCP/IP сүлжээнүүдийн нэр томъёонд сүлжээний маск нь сүлжээний хостын IP хаягийн аль хэсэг нь сүлжээний хаягтай, аль хэсэг нь энэ сүлжээн дэх хостын өөрийн хаягтай холбоотой болохыг тодорхойлдог хоёртын тоо юм. Ихэвчлэн маск нь IP хаягтай ижил дүрмийн дагуу бичигдсэн байдаг - дөрвөн байт хэлбэрээр, байт бүрийг хэлбэрээр бичдэг. аравтын тоо. Энэ тохиолдолд маск нь эхлээд нэгийг (хамгийн өндөр цифрээр), дараа нь тодорхой цифрээс тэгийг агуулна.
Сүлжээний хаягийг өгөгдсөн хостын IP хаяг болон маск дээр битийн холболтыг ашиглан олж авдаг.

Жишээлбэл, хэрэв хост IP хаяг нь 231.32.255.131, маск нь 255.255.240.0 бол сүлжээний хаяг нь 231.32.240.0 байна.

IP хаягтай зангилааны хувьд 57.179.208.27 сүлжээний хаяг байна 57.179.192.0 . Ямар байна хамгийн агууболомжит тоо хэмжээ нэгжмаскны эгнээнд?

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

Бүртгүүлэхдээ компьютерийн системХэрэглэгч бүрээс бүрдсэн нууц үг өгдөг 10 тэмдэгтүүд. Латин цагаан толгойн том үсгийг тэмдэг болгон ашигладаг, жишээлбэл. 26 янз бүрийн дүрүүд. Мэдээллийн санд нууц үг бүрийг ижил, хамгийн бага бүхэл тоонд хадгалдаг байт. Энэ тохиолдолд нууц үгийн тэмдэгт тус бүрийг кодчилдог бөгөөд бүх тэмдэгтүүд ижил, хамгийн бага боломжит тооны битээр кодлогддог.

Мэдээллийг хадгалахад шаардагдах санах ойн хэмжээг (байтаар) тодорхойлно 50 хэрэглэгчид. Хариултдаа зөвхөн бүхэл тоог бичнэ үү - байтны тоог.

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

Гүйцэтгэгч Зураач координатын хавтгай дээр хөдөлж, шугам хэлбэрээр ул мөр үлдээдэг. Зураач тушаалыг гүйцэтгэж чадна (a, b) руу шилжих, Хаана a, b - бүхэл тоо. Энэ команд нь ноорогчийг координаттай (x,y) цэгээс координаттай (x + a, y + b) цэг рүү шилжүүлнэ.

Зурагчинд гүйцэтгэх дараах алгоритмыг өгсөн (давталтын тоо, эхний давталтын тоо тодорхойгүй байна):

ЭХЛҮҮЛЭХ (4, 6) REPEAT ... НЭГ УДАА шилжих (…, …) руу шилжих (4, -6) END REPEAT (-28, -22) руу шилжих END

Энэхүү алгоритмыг гүйцэтгэсний үр дүнд зураач эхлэх цэг рүү буцна. Аль нь хамгийн агуудавталтын тоог “ДАВТАХ... НЭГ УДАА” гэсэн бүтцэд зааж өгч болох уу?

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

Зураг дээр A, B, C, D, D, E, F, Z, I, K, L, M хотуудыг холбосон замын диаграммыг үзүүлэв.
Зам бүр дээр та зөвхөн сумаар заасан нэг чиглэлд шилжих боломжтой.
Хотоос хэдэн өөр зам байдаг вэ? Ахотод Мхотоор дамжин өнгөрөх БА?

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

Арифметик илэрхийллийн утга: 49 10 + 7 30 – 49 – суурьтай тооллын системд бичигдсэн 7 . Хэдэн оронтой вэ? 6 " энэ оруулгад агуулагдсан уу?

Даалгавар 17. Демо улсын нэгдсэн шалгалт 2018 компьютерийн шинжлэх ухаан (FIPI):

Хайлтын системийн хайлтын хэлээр тэмдэглэнэ логик ажиллагаа « ЭСВЭЛ» тэмдгийг ашигласан | ", мөн логик үйлдлийг илэрхийлэх" БА"- тэмдэг" & ».

Хүснэгтэд интернетийн тодорхой сегментийн хайлт, хуудасны тоог харуулав.

Хүсэлт	Олдсон хуудас (хэдэн зуун мянган)
Эрвээхэй	22
Катерпиллар	40
Трактор	24
Трактор | Эрвээхэй | Катерпиллар	66
Трактор ба зам	12
Трактор ба эрвээхэй	0

Асуулгад хэдэн хуудас (зуу зуун мянгаар) олдох вэ? Эрвээхэй ба Катерпиллар?
Бүх асуулга бараг нэгэн зэрэг хийгдсэн гэж үздэг тул хайсан бүх үгсийг агуулсан хуудасны багц нь асуулга гүйцэтгэх явцад өөрчлөгдөөгүй.

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

Хамгийн том бүхэл тоо гэж юу вэ Атомъёо

адилхан үнэн, өөрөөр хэлбэл утгыг авдаг 1 сөрөг бус бүхэл тоонуудын хувьд xТэгээд y?

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

Програм нь нэг хэмжээст бүхэл тоон массивыг ашигладаг А-аас индексүүдтэй 0 өмнө 9 . Элементүүдийн утгууд нь тус бүр 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, өөрөөр хэлбэл. A=3, A=0гэх мэт.

Хувьсагчийн утгыг тодорхойлох вЭнэ програмын дараах фрагментийг ажиллуулсны дараа:

1 2 3 4 5 6 7 8 9

c := 0 ; for i : = 1-ээс 9-д хийнэ, хэрэв A[ i- 1 ] > A[ i] бол эхлэх c : = c + 1 ; t := A[i] ; A[ i] : = A[ i- 1 ] ; A[ i- 1 ] : = t; Төгсгөл ;

c:= 0; i:= 1-ээс 9-ийн хувьд A > A[i] бол эхлэх c:= c + 1; t:= A[i]; A[i] := A; A := t; Төгсгөл;

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

Алгоритмыг доор таван програмчлалын хэлээр бичсэн болно. Оруулсан дугаарыг хүлээн авлаа x, энэ алгоритм нь хоёр тоог хэвлэдэг: ЛТэгээд М. Хамгийн бага тоог оруулна уу x, оруулах үед алгоритм эхлээд хэвлэнэ 5 , Тэгээд 7 .

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

var x, L, M: бүхэл тоо; readln(x) эхлэх; L:=0; М:=0; x>0 эхлэх үед M : = M + 1 ; хэрэв x mod 2<>0 дараа нь L : = L + 1 ; x : = x div 2 ; Төгсгөл ; writeln(L); writeln(M); Төгсгөл.

var x, L, M: бүхэл тоо; readln(x) эхлэх; L:= 0; М:= 0; x>0 эхлэх үед M:= M + 1; хэрэв x mod 2<>0 дараа нь L:= L + 1; x:= x div 2; Төгсгөл; writeln(L); writeln(M); Төгсгөл.

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

Дараах алгоритмыг гүйцэтгэсний үр дүнд хэвлэгдэх тоог хариултдаа бичнэ үү.

Паскаль:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

var a, b, t, M, R : longint ; функц F(x: longint ) : longint ; эхлэх F: = 2 * (x* x- 1 ) * (x* x- 1 ) + 27 ; Төгсгөл ; эхлэх a: =- 20 ; b: = 20 ; М:=а; R: = F(a) ; t-ийн хувьд: = a-аас b эхлэх нь хэрэв (F(t))<= R) then begin M: = t; R: = F(t) end end ; write (M+ R) end .

var a, b, t, M, R:longint; функц F(x: longint): longint; эхлэх F:= 2*(x*x-1)*(x*x-1)+27; Төгсгөл; эхлэх a:=-20; b:=20; М:=а; R:=F(a); for t:= a to b эхлэх нь хэрэв (F(t))<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

Даалгавар 22. Демо улсын нэгдсэн шалгалт 2018 компьютерийн шинжлэх ухаан (FIPI):

Гүйцэтгэгч M17 нь дэлгэцэн дээр бичсэн тоог хөрвүүлдэг.
Жүжигчин гурван багтай бөгөөд тэдгээрт дугаар өгсөн:
1. 1 нэмнэ
2. 2 нэмнэ
3. 3-аар үржүүлнэ

Тэдгээрийн эхнийх нь дэлгэц дээрх тоог 1-ээр, хоёр дахь нь 2-оор, гурав дахь нь 3-аар үржүүлдэг. M17 гүйцэтгэгчид зориулсан програм нь тушаалуудын дараалал юм.

Анхны дугаарыг хөрвүүлдэг хэдэн програм байдаг вэ? 2 тоогоор 12 програмын тооцооллын замнал нь тоонуудыг агуулдаг 8 Тэгээд 10 ? Замын зам нь заасан хоёр тоог агуулсан байх ёстой.

Програмын тооцооллын зам нь програмын бүх командыг гүйцэтгэсний үр дүнгийн дараалал юм. Жишээлбэл, анхны дугаар 7-той 132 програмын хувьд замнал нь 8, 24, 26 тооноос бүрдэнэ.

Шийдэл 23 Улсын нэгдсэн шалгалтын даалгавар FIPI 2018 оны компьютерийн шинжлэх ухааны демо хувилбарт:

Boolean хувьсагчийн утгуудын хэдэн өөр багц байдаг вэ? x1, x2, … x7, y1, y2, … y7, аль нь доор жагсаасан бүх нөхцлийг хангаж байна вэ?

(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

Хариулт нь та ийм багцын тоог зааж өгөх хэрэгтэй.

Компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтын даалгаврын 24-р шийдэл, FIPI 2018 оны демо хувилбар:

Үүнээс хэтрэхгүй натурал тоо 10 9 . Та харуулах програм бичих хэрэгтэй 5-ын үржвэртэй тооны хамгийн их цифр. Хэрэв тоо нь олон цифр агуулаагүй бол 5 , та харуулах хэрэгтэй "ҮГҮЙ". Программист программыг буруу бичсэн байна. Энэхүү программыг доор тав тухтай байлгах үүднээс таван програмчлалын хэлээр толилуулж байна.
Сануулга: 0 нь дурын натурал тоонд хуваагддаг.
Паскаль:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

var N, цифр, maxDigit: longint ; readln эхлэх (N) ; maxDigit: = N горим 10; N > 0 байх үед эхлэх цифр: = N mod 10; хэрэв digit mod 5 = 0 бол цифр > maxDigit бол maxDigit : = цифр; N := N div 10 ; Төгсгөл ; хэрэв maxDigit = 0 бол writeln ("NO" ) өөрөөр writeln (maxDigit) төгсгөл .

var N, цифр, maxDigit: longint; эхлэх readln(N); maxDigit:= N горим 10; N > 0 байх үед эхлэх цифр:= N mod 10; хэрэв digit mod 5 = 0 бол цифр > maxDigit бол maxDigit:= цифр; N:= N div 10; Төгсгөл; хэрэв maxDigit = 0 бол writeln("NO") өөр writeln(maxDigit) төгсгөл болно.

Дараах зүйлсийг дарааллаар нь хий.
1. Та дугаар оруулахад энэ программ юу гаргахыг бичнэ үү 132 .
2. Оруулсан гурван оронтой тооны жишээг өг.
програм нь зөв хариултыг өгдөг.
3. Энэ програмын бүх алдааг олоорой (нэг буюу хэд хэдэн байж болно). Алдаа бүр нь зөвхөн нэг мөрөнд нөлөөлдөг гэдгийг мэддэг бөгөөд бусад мөрүүдийг өөрчлөхгүйгээр засч залруулж болно. Алдаа бүрийн хувьд:
1) алдаа гарсан мөрийг бичих;
2) алдааг хэрхэн засахыг зааж өгөх, өөрөөр хэлбэл. мөрийн зөв хувилбарыг өг.
Нэг програмчлалын хэл дээр алдаа, тэдгээрийг хэрхэн засахыг зааж өгөхөд хангалттай.

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

-ийн бүхэл тоон массив өгөгдсөн 30 элементүүд. Массивын элементүүд нь бүхэл тоон утгыг авч болно 0 өмнө 10000 багтаасан. Програмчлалын хэлнүүдийн аль нэгэнд массивын элементийн тоог олдог алгоритмыг тайлбарла. 100 мөн тэнд 5-ын үржвэр, дараа нь ийм элемент бүрийг олсон хэмжээтэй тэнцүү тоогоор солино.Массив дотор дор хаяж нэг ийм элемент байгаа нь баталгаатай. Үүний үр дүнд өөрчлөгдсөн массивыг гаргах шаардлагатай бөгөөд массивын элемент бүр шинэ мөрөнд гарна.

Жишээлбэл, зургаан элементийн массивын хувьд: 4 115 7 195 25 106
Програм нь тоонуудыг хэвлэх ёстой: 4 2 7 2 25 106

Зарим програмчлалын хэлнүүдийн жишээн дээр эх сурвалж өгөгдлийг доор харуулсны дагуу зарласан. Доор тайлбарлаагүй хувьсагчдыг ашиглахыг хориглоно, гэхдээ тайлбарласан хувьсагчийн заримыг ашиглахгүй байхыг зөвшөөрнө.

Паскаль:

1 2 3 4 5 6 7 8 9 10

const N = 30; var a: массив [ 1 .. N ] of longint ; i, j, k: longint ; эхлэх нь i : = 1 to N do readln (a[ i] ) ; ... Төгсгөл .

const N = 30; var a: array of longint; i, j, k: longint; start for i:= 1 to N do readln(a[i]); ... Төгсгөл.

Үүний хариултын хувьд та эллипсийн оронд байрлах програмын хэсгийг өгөх хэрэгтэй. Та шийдлийг өөр програмчлалын хэлээр бичиж болно (хэрэглэж буй програмчлалын хэлний нэр, хувилбарыг зааж өгнө үү, жишээ нь Free Pascal 2.6). Энэ тохиолдолд та тухайн нөхцөлд санал болгосон ижил оролтын өгөгдөл болон хувьсагчдыг ашиглах ёстой.

Демо хувилбар 2018 (FIPI) 26-р даалгаврын дүн шинжилгээ:
Петя, Ваня гэсэн хоёр тоглогч дараах тоглоомыг тоглодог. Тоглогчдын өмнө овоолсон чулуунууд байдаг. Тоглогчид ээлжлэн, Петя эхний алхамыг хийдэг. Нэг ээлжинд тоглогч овоо нэмж болно нэгчулуу буюу овоолгын чулууны тоог нэмэгдүүлэх хоёр удаа. Жишээлбэл, 15 чулуун овоолготой бол нэг нүүдлээр та 16 эсвэл 30 чулуу авах боломжтой.Тоглогч бүр хөдөлгөөн хийх хязгааргүй тооны чулуутай.

Овоолсон чулууны тоо нэмэгдэхэд тоглоом дуусна дор хаяж 29. Ялагч бол хамгийн сүүлд нүүдэл хийсэн, өөрөөр хэлбэл 29 ба түүнээс дээш чулуу агуулсан овоолгыг хамгийн түрүүнд хүлээн авсан тоглогч юм. Эхний үед овоолгод S чулуу байсан. 1 ≤ S ≤ 28.

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

Дасгал 1
A)Петя нэг нүүдлээр ялах боломжтой S тооны ийм утгыг зааж өгнө үү.
б)Петя нэг нүүдэлд ялах боломжгүй, гэхдээ Петя хийсэн аливаа нүүдэлд Ваня эхний нүүдэлээрээ ялах боломжтой S-ийн утгыг заа. Ванягийн ялалтын стратегийг тайлбарла.

Даалгавар 2
Петя ялах стратегитай S-ийн хоёр утгыг зааж өгнө үү:
- Петя нэг нүүдлээр ялж чадахгүй;
- Ваня хэрхэн хөдөлж байгаагаас үл хамааран Петя хоёр дахь нүүдэлээрээ ялж чадна.
S-ийн өгөгдсөн утгуудын хувьд Петигийн ялалтын стратегийг тайлбарлана уу.

Даалгавар 3
S-ийн утгыг зааж өгнө үү:
— Ваня нь Петягийн аль ч тоглолтонд эхний эсвэл хоёр дахь нүүдлээр ялах боломжийг олгодог ялалтын стратегитай;
— Ваняд эхний алхамдаа ялах баталгааг өгөх стратеги байхгүй.

S-ийн өгөгдсөн утгын хувьд Ванягийн ялалтын стратегийг тайлбарла. Энэхүү ялалтын стратегийн тусламжтайгаар боломжтой бүх тоглоомын модыг бүтээ (зураг эсвэл хүснэгт хэлбэрээр). Модны ирмэг дээр хэн хөдөлж байгааг заана; зангилаа дахь - байрлал дахь чулуунуудын тоо

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

Демо хувилбар 2018 (FIPI) 27-р даалгаврын дүн шинжилгээ:

Програмын оролт нь дараах дарааллыг хүлээн авдаг Нэерэг бүхэл тоо, дарааллын бүх тоо өөр байна. Дарааллын янз бүрийн элементүүдийн бүх хосыг авч үздэг (хосуудын элементүүд дараалалд зэрэгцэн байх албагүй; хос дахь элементүүдийн дараалал чухал биш). Тодорхойлох хэрэгтэй элементүүдийн үржвэр нь хуваагддаг хосуудын тоо 26 .

Оролтын болон гаралтын өгөгдлийн тайлбар Оролтын өгөгдлийн эхний мөрөнд N тооны тоог зааж өгнө (1 ≤ N ≤ 1000). Дараагийнх бүрт Нмөрүүд нь нэг эерэг бүхэл тооноос хэтрэхгүй байна 10 000 .
Үүний үр дүнд програм нь нэг тоог хэвлэх ёстой: элементүүдийн үржвэр нь 26-ын үржвэртэй хосуудын тоо.

Жишээ оруулах өгөгдөл:

4 2 6 13 39

Дээрх жишээний оролтын жишээ гаралт:

Өгөгдсөн дөрвөн тооноос та 6 хос бүтээгдэхүүн үүсгэж болно: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

Эдгээрээс 4 бүтээлийг 26-д хуваадаг.

2·13=26; 2·39=78; 6·13=78; 6·39=234

Цаг хугацаа, санах ойн хэмнэлттэй програм бичих шаардлагатай
тайлбарласан асуудлын шийдлүүд.

-> 2018 оны Улсын нэгдсэн шалгалтын демо хувилбар

ҮЗҮҮЛЭЛТ
хяналтын хэмжих материал
Улсын нэгдсэн шалгалт 2019
компьютерийн шинжлэх ухаан, МХТ-ийн чиглэлээр

1. KIM улсын нэгдсэн шалгалтын зорилго

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

Улсын нэгдсэн шалгалтыг 2012 оны 12-р сарын 29-ний өдрийн 273-ФЗ "ОХУ-ын боловсролын тухай" Холбооны хуулийн дагуу явуулдаг.

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

Компьютерийн шинжлэх ухаан, МХХТ-ийн улсын нэгдсэн шалгалтын үр дүнг дунд мэргэжлийн боловсролын боловсролын байгууллага, дээд мэргэжлийн боловсролын боловсролын байгууллагууд компьютерийн шинжлэх ухаан, МХХТ-ийн элсэлтийн шалгалтын үр дүн гэж хүлээн зөвшөөрдөг.

2. Улсын нэгдсэн шалгалтын агуулгыг тодорхойлсон баримт бичиг KIM

3. Улсын нэгдсэн шалгалтын KIM-ийн агуулгыг сонгох, бүтцийг боловсруулах арга барил

Даалгаврын агуулгыг "Мэдээлэл ба түүний кодчилол", "Загварчлал ба компьютерийн туршилт", "Тооны систем", "Логик ба алгоритмууд" гэсэн сэдэвчилсэн блокуудад нэгтгэсэн компьютерийн шинжлэх ухаан, МХХТ хичээлийн үндсэн сэдвүүдээр боловсруулсан болно. , "Алгоритмын онолын элементүүд", "Програмчлал" "," Компьютерийн архитектур ба компьютерийн сүлжээнүүд", "Тоон мэдээллийг боловсруулах", "Мэдээлэл хайх, хадгалах технологи."
Шалгалтын ажлын агуулга нь компьютерийн шинжлэх ухаан, МХХТ-ийн хичээлийн үндсэн агуулга, түүний хамгийн чухал сэдвүүд, тэдгээрт агуулагдах хамгийн чухал материалыг багтаасан бөгөөд үүнийг сургуульд заадаг компьютерийн шинжлэх ухаан, МХХТ-ийн хичээлийн ихэнх хувилбарт тодорхой тайлбарласан болно.

Энэхүү ажил нь үндсэн түвшний стандартад заасан мэдлэг, ур чадварыг шалгах, нарийн төвөгтэй байдлын үндсэн түвшний даалгавруудыг агуулдаг.
Профайлын түвшний стандартад заасан мэдлэг, ур чадварыг шалгах, нарийн төвөгтэй, өндөр түвшний даалгаварууд. НМХ-ны хувилбар дахь даалгаврын тоо нь нэг талаас төгсөгчдийн тухайн сэдвээр суралцах хугацаанд олж авсан мэдлэг, ур чадварын иж бүрэн шалгалт өгөх, нөгөө талаас нарийн төвөгтэй байдлын шалгуурыг хангасан байх ёстой. үр дүнгийн тогтвортой байдал, хэмжилтийн найдвартай байдал. Энэ зорилгоор CIM нь богино хариулттай, дэлгэрэнгүй хариулттай гэсэн хоёр төрлийн даалгаврыг ашигладаг. Шалгалтын хуудасны бүтэц нь даалгаврын оновчтой тэнцвэрийг хангадаг янз бүрийн төрөлболон сортууд, гурван түвшний хүндрэл, мэдлэг, ур чадварыг гурван өөр түвшинд шалгах: нөхөн үржихүй, стандарт нөхцөл байдалд хэрэглэх, шинэ нөхцөл байдалд хэрэглэх. Шалгалтын хуудасны агуулга нь тухайн хичээлийн агуулгын нэлээд хэсгийг тусгасан байдаг. Энэ бүхэн нь туршилтын үр дүнгийн үнэн зөв, хэмжилтийн найдвартай байдлыг баталгаажуулдаг.

4. КИМ улсын нэгдсэн шалгалтын бүтэц

Шалгалтын хуудасны хувилбар бүр нь хоёр хэсгээс бүрдэх бөгөөд хэлбэр, хүндрэлийн түвшингээрээ ялгаатай 27 даалгаврыг багтаасан болно.

1-р хэсэг нь богино хариултын 23 асуултыг агуулна.

Шалгалтын цаас нь дараах төрлийн богино хариулттай даалгавруудыг санал болгодог.

• санал болгож буй хариултуудын жагсаалтаас нэг буюу хэд хэдэн зөв хариултыг сонгох, бүртгэх даалгавар;
• тодорхой утгыг тооцоолох даалгавар;
• тодорхой алгоритмын дагуу тэмдэгтүүдийн мөр болгон харуулсан зөв дарааллыг бий болгох даалгавар.

1-р хэсгийн даалгаврын хариултыг натурал тоо эсвэл тэмдэгтүүдийн дараалал (үсэг, тоо) хэлбэрээр, хоосон зай, бусад тусгаарлахгүйгээр бичсэн харгалзах оруулгааар өгнө.

2-р хэсэг нь дэлгэрэнгүй хариулт бүхий 4 даалгавартай.

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

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

8-р сарын сүүлээр FIPI-ийн албан ёсны вэбсайтад KIM Улсын нэгдсэн шалгалтын 2019 оны демо хувилбарууд (компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтын демо хувилбарыг оруулаад) нийтлэгдсэн.

Төгсөгчдийн хувьд CMM-ийн бүтэц, агуулгыг зохицуулдаг баримт бичиг - кодлогч ба тодорхойлолтууд нь ихээхэн сонирхол татдаг.

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

2019 оны Улсын нэгдсэн шалгалтын компьютерийн шинжлэх ухааны демо хувилбар	Демо хувилбар 2019 + хариултуудыг татаж авах
Тодорхойлолт	demo хувилбар мэдээлэл
Кодлогч	кодлогч

2018 оны НУМ-тай харьцуулахад 2019 оны НУМ-ын өөрчлөлт.

2019 оны CMM загвар нь 2018 онтой харьцуулахад өөрчлөгдөхгүй. Даалгаврын тоо, хүндрэлийн түвшин, шалгасан агуулгын элементүүд болон ур чадварууд, даалгавруудыг гүйцэтгэх дээд оноо нь 2015–2018 оныхтой ижил хэвээр байна.

KIM улсын нэгдсэн шалгалтын бүтэц

Шалгалтын хуудасны хувилбар бүр нь хоёр хэсгээс бүрдэх бөгөөд хэлбэр, хүндрэлийн түвшингээрээ ялгаатай 27 даалгаврыг багтаасан болно.

1-р хэсэг нь богино хариултын 23 асуултыг агуулна. Шалгалтын хуудас нь богино хариулттай дараах төрлийн даалгавруудыг санал болгодог: – тодорхой утгыг тооцоолох даалгавар; – тодорхой алгоритмын дагуу тэмдэгтүүдийн цуваа хэлбэрээр харуулсан зөв дарааллыг бий болгох даалгавар.

1-р хэсгийн даалгаврын хариултыг натурал тоо эсвэл тэмдэгтүүдийн дараалал (үсэг эсвэл тоо) хэлбэрээр, хоосон зай эсвэл бусад зааглагчгүйгээр бичсэн харгалзах бичээсээр өгнө. 2-р хэсэг нь дэлгэрэнгүй хариулт бүхий 4 даалгавартай.

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

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

2-р хэсгийн даалгаварууд нь алгоритмыг бүртгэх, дүн шинжилгээ хийх хамгийн чухал ур чадварыг хөгжүүлэхэд чиглэгддэг. Эдгээр ур чадварыг ахисан түвшний болон хүндрэлийн өндөр түвшинд шалгадаг. Мөн "Програмчлалын технологи" сэдвээр ур чадварууд нь өндөр түвшний хүндрэлтэй байдаг.

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

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