Даалгавар 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, C, 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; while s > 0 do begin s:= s - 15; n:= n + 2 writeln(n) төгсгөл.

9 даалгавар. 2018 оны мэдээлэл зүйн улсын нэгдсэн шалгалтын (FIPI) загвар хувилбар:

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

10 даалгавар. 2018 оны мэдээлэл зүйн улсын нэгдсэн шалгалтын (FIPI) загвар хувилбар:

Үсгээс бүтсэн 4 үсэгтэй бүх үгс Д, Э, руу, О, Р, цагаан толгойн үсгийн дарааллаар жагсааж, -ээс эхлэн дугаарлана 1 .
Жагсаалтын эхлэлийг доор харуулав.

1. DDDD 2. DDDE 3. DDDD 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 тэмдэгтүүд. Билэг тэмдэг болгон ашигладаг том үсэгнүүдЛатин цагаан толгой, i.e. 26 янз бүрийн тэмдэг. Мэдээллийн санд нууц үг бүрийг ижил бөгөөд хамгийн бага бүхэл тоогоор хадгалдаг байт. Энэ тохиолдолд нууц үгийн тэмдэгт тус бүрийг кодчилдог бөгөөд бүх тэмдэгтүүд нь ижил, хамгийн бага боломжит тооны битээр кодлогдсон байдаг.

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

14 даалгавар. 2018 оны мэдээлэл зүйн улсын нэгдсэн шалгалтын (FIPI) загвар хувилбар:

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

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

ЭХЛҮҮЛЭХ (4, 6) ДАХИН НЭГДЭХ... НЭГ УДАА (…, …) нааш цааш шилжих (4, -6) ДАХИН ДАХИН АВАХ (-28, -22) END

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

15 даалгавар. 2018 оны мэдээлэл зүйн улсын нэгдсэн шалгалтын (FIPI) загвар хувилбар:

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

16 даалгавар. 2018 оны мэдээлэл зүйн улсын нэгдсэн шалгалтын (FIPI) загвар хувилбар:

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

17 даалгавар. Demo USE 2018 Informatics (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) загвар хувилбар:

Хариултанд дараах алгоритмын үр дүнд хэвлэгдэх тоог бичнэ үү.

Паскаль:

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 даалгавар. Demo USE 2018 Informatics (FIPI):

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

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

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

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

Шийдэл 23 Даалгавруудыг ашиглахмэдээлэл зүйн демо хувилбар 2018 FIPI-д:

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

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

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

FIPI 2018 оны демо хувилбарын мэдээлэл зүйн шалгалтын 24-р шийдэл:

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

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) алдааг хэрхэн засахыг зааж өгөх, өөрөөр хэлбэл. мөрийн зөв хувилбарыг өгнө үү.
Нэг програмчлалын хэлний алдаа, тэдгээрийг засах арга замыг зааж өгөхөд хангалттай.

Мэдээлэл зүйн Demo хувилбар 2018 дахь USE даалгаврын 25-р шийдэл:

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

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

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

Паскаль:

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

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

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

Дасгал 1
а)Петя нэг нүүдлээр ялах боломжтой 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-р сарын сүүлээр KIM USE 2019-ийн демо хувилбаруудыг FIPI-ийн албан ёсны вэбсайтад нийтэлсэн (үүнд мэдээлэл зүйн USE-ийн демо хувилбар).

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

Мэдээлэл зүйд ашиглах 2019 - FIPI-ийн хариулт, шалгуур бүхий демо

KIM 2019-ийн өөрчлөлт KIM 2018-тай харьцуулахад.

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

KIM USE-ийн бүтэц

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

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

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

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

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

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

Мэдээлэл зүй, МХХТ-ийн шалгалтын үргэлжлэх хугацаа

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

ҮЗҮҮЛЭЛТ
хяналтын хэмжих материал
улсын нэгдсэн шалгалт 2019
Мэдээлэл зүй, МХТ-ийн чиглэлээр

1. KIM USE-ийн томилгоо

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

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

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

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

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

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

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

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

4. KIM USE-ийн бүтэц

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

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

Шалгалтын материалд богино хариулттай дараах төрлийн даалгавруудыг санал болгож байна.

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

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

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

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

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

Демо хувилбарууд 2004-2014 оны 11-р ангийн мэдээлэл зүйн улсын нэгдсэн шалгалтгурван хэсгээс бүрдсэн. Эхний хэсэгт санал болгож буй хариултуудын аль нэгийг сонгох шаардлагатай ажлууд багтсан болно. Хоёр дахь хэсгийн даалгаврууд нь богино хариулт өгөх шаардлагатай байв. Гурав дахь хэсгийн даалгавруудад дэлгэрэнгүй хариулт өгөх шаардлагатай байв.

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

• ажлын хоёрдугаар хэсэгт байсан.

2015 онд мэдээлэл зүйн демобайсан хувилбарын бүтцийг өөрчилж, оновчтой болгосонерөнхийдөө:

Сонголт болсон хоёр хэсэгт хуваагдана(1-р хэсэг - богино хариулттай асуултууд, 2-р хэсэг - ).

Дугаарлахдаалгавар болсон дамжууланбүх хувилбарт A, B, C үсгийн тэмдэглэгээгүй.

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

Байсан Нийт даалгаврын тоог бууруулсан (32-аас 27 болгон); Байсан 40-өөс 35 болж буурсандээд тал нь хэмжээанхан шатны оноо.

Үүний улмаас ажлын тоог цөөрүүлсэн даалгаврын сэдвүүдийг томруулах, нэг байрлал дахь даалгаврын сэдэв, нарийн төвөгтэй байдалтай холбоотой мэдээлэл. Ийм томорсоналбан тушаалууд: №3 (компьютерт мэдээлэл хадгалах), №6 (алгоритмыг албан ёсоор гүйцэтгэх), №7 (хүснэгт ашиглан өгөгдлийг тооцоолох, дүрслэх технологи) болон №9 (дуу болон график файл дамжуулах хурд) болсон. ). AT Демо 2015танилцуулсан хэд хэдэн 3, 6, 7, 9-р даалгавар тус бүрийн жишээ бодит сонголтууд Эдгээр албан тушаал тус бүрийн хувьд ганцхандасгал хийх.

• байсан эрэл хайгуулын дараалал өөрчлөгдсөн.
• Агуулсан ажлын хэсэг нээлттэй асуултууд, өөрчлөгдөөгүй.

AT Мэдээлэл зүйн улсын нэгдсэн шалгалтын демо хувилбар 2016 2015 оны компьютерийн шинжлэх ухааны үзүүлэнтэй харьцуулахад мэдэгдэхүйц өөрчлөлт байхгүй:зөвхөн 1-5-р даалгаврын дарааллыг өөрчилсөн.

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

AT мэдээлэл зүйн USE 2018-ийн демо хувилбарМэдээлэл зүйн 2017 оны демотой харьцуулахад дараах өөрчлөлтүүд хийгдсэн. өөрчлөлтүүд:

25-р даалгаварт хасагдсанболомж байгалийн хэлээр алгоритм бичих,

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

AT компьютерийн шинжлэх ухаан дахь USE 2019-2020-ийн демо хувилбарууд 2018 оны компьютерийн шинжлэх ухааны үзүүлбэртэй харьцуулахад өөрчлөлт гарсангүй.