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

ҮЗҮҮЛЭЛТ
хяналтын хэмжих материал
Улсын нэгдсэн шалгалт 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 даалгавар нь өндөр түвшний нарийн төвөгтэй ажил юм. Энэ хэсгийн даалгавар нь дэлгэрэнгүй хариултыг чөлөөт хэлбэрээр бичих явдал юм.

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

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

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

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

Нийт даалгавар - 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 хувьсагч бүртэй тохирч байгааг тодорхойл.

Хариултандаа үсэг бичнэ үү 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):

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

var s, n: бүхэл тоо; эхлэх s:= 260; n:= 0; s > 0 эхлэх үед 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):

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

процедур 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):

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

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

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

Даалгавар 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гэх мэт.

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

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 .

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):

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

Паскаль:

эхлэх 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))

Даалгавар 22. Демо улсын нэгдсэн шалгалт 2018 компьютерийн шинжлэх ухаан (FIPI):
Гүйцэтгэгч M17 нь дэлгэцэн дээр бичсэн тоог хөрвүүлдэг.
1. Жүжигчин гурван багтай бөгөөд тэдгээрт дугаар өгсөн:
2. 1 нэмнэ
3. 2 нэмнэ

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 . Хэрэв тоо нь олон цифр агуулаагүй бол , та харуулах хэрэгтэй"ҮГҮЙ"
. Программист программыг буруу бичсэн байна. Энэ програмыг доор тав тухтай байлгах үүднээс таван програмчлалын хэлээр толилуулж байна.Сануулга:
Паскаль:

хэрэв 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; Төгсгөл;
1. хэрэв maxDigit = 0 бол writeln("NO") өөр writeln(maxDigit) төгсгөл болно. 132 .
2. Дараахыг дарааллаар нь хий.
Та дугаар оруулахад энэ программ юу гаргахыг бичнэ үү
3. Оруулсан гурван оронтой тооны жишээг өг.
1) програм нь зөв хариултыг өгдөг.
2) Энэ програмын бүх алдааг олоорой (нэг буюу хэд хэдэн байж болно). Алдаа бүр нь зөвхөн нэг мөрөнд нөлөөлдөг гэдгийг мэддэг бөгөөд бусад мөрүүдийг өөрчлөхгүйгээр засч залруулж болно. Алдаа бүрийн хувьд:
алдаа гарсан мөрийг бичих;

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

Нэг програмчлалын хэл дээр алдаа, тэдгээрийг хэрхэн засахыг зааж өгөхөд хангалттай. 30 Компьютерийн шинжлэх ухааны улсын нэгдсэн шалгалтын даалгаврын 25-р шийдэл Демо хувилбар 2018: 0 өмнө 10000 -ийн бүхэл тоон массив өгөгдсөн элементүүд. Массивын элементүүд нь бүхэл тоон утгыг авч болно 100 багтаасан. Програмчлалын хэлнүүдийн аль нэгэнд массивын элементийн тоог олдог алгоритмыг тайлбарлана уу.мөн тэнд 5-ын үржвэр

, дараа нь ийм элемент бүрийг олсон хэмжээтэй тэнцүү тоогоор солино. 4 115 7 195 25 106
Массив дотор дор хаяж нэг ийм элемент байгаа нь баталгаатай. Үүний үр дүнд өөрчлөгдсөн массивыг гаргах шаардлагатай бөгөөд массивын элемент бүр шинэ мөрөнд гарна. 4 2 7 2 25 106

Жишээлбэл, зургаан элементийн массивын хувьд:

Паскаль:

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

Үүний хариултын хувьд та эллипсийн оронд байрлах програмын хэсгийг өгөх хэрэгтэй. Та шийдлийг өөр програмчлалын хэлээр бичиж болно (хэрэглэж буй програмчлалын хэлний нэр, хувилбарыг зааж өгнө үү, жишээ нь 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 оны Улсын нэгдсэн шалгалтын демо хувилбар

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

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

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

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-р хэсгийн даалгавруудыг биелүүлэхэд зориулахыг зөвлөж байна.