Даалгавар 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 үсэгтэй бүх үгс Д, Э, TO, ТУХАЙ, Р, цагаан толгойн үсгийн дарааллаар жагсааж, -ээс эхлэн дугаарлана 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
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

ХЭРЭГЛЭЭ 2018. Мэдээлэл зүй. Ердийн тестийн даалгавар. Даалгаврын 14 сонголт.

М.: 2018. - 280 х.

Даалгаврын зохиогч нь шалгалтын хяналтын хэмжих материалыг боловсруулахад шууд оролцдог тэргүүлэх мэргэжилтэн юм. Компьютерийн шинжлэх ухааны ердийн тестийн даалгаврууд нь 2018 оны Улсын нэгдсэн шалгалтын бүх онцлог, шаардлагыг харгалзан эмхэтгэсэн даалгаврын багцын 14 сонголтыг агуулдаг. Гарын авлагын зорилго нь компьютерийн шинжлэх ухааны чиглэлээр KIM 2018-ийн бүтэц, агуулга, даалгаврын хүндрэлийн зэрэгтэй холбоотой мэдээллийг уншигчдад хүргэх явдал юм. Цуглуулга нь тестийн бүх хувилбаруудын хариултыг өгч, аль нэг хувилбарын бүх даалгаврын шийдлийг өгөхөөс гадна 2-р хэсгийн асуудлыг шийдвэрлэхэд зориулагдсан болно. Энэхүү гарын авлага нь сурагчдыг компьютерийн шинжлэх ухааны шалгалтанд бэлтгэх, мөн ахлах сургуулийн сурагчдыг бэлтгэхэд зориулагдсан болно. оюутнуудад өөрийгөө сургах, өөрийгөө хянах чадвар.

Формат: pdf

Хэмжээ: 5.8 MB

Үзэх, татаж авах:drive.google

АГУУЛГА
Өмнөх үг 5
Мэдээлэл зүй, мэдээллийн технологийн улсын нэгдсэн шалгалт 6
Ажлын заавар 6
Сонголт 1 10
1-р хэсэг 10
2-р хэсэг 21
Сонголт 2 25
1-р хэсэг 25
2-р хэсэг 36
Сонголт 3 41
1-р хэсэг 41
2-р хэсэг 49
Сонголт 4 51
1-р хэсэг 51
2-р хэсэг 59
Сонголт 5 63
1-р хэсэг 63
2-р хэсэг 69
Сонголт 6 72
1-р хэсэг 72
2-р хэсэг 79
Сонголт 7 82
1-р хэсэг 82
2-р хэсэг 93
97 хувилбар
1-р хэсэг 97
2-р хэсэг 108
Сонголт 9 113
1-р хэсэг 113
2-р хэсэг 124
Сонголт 10 129
1-р хэсэг 129
2-р хэсэг 139
Сонголт 11 143
1-р хэсэг 143
2-р хэсэг 154
Сонголт 12 159
1-р хэсэг 159
2-р хэсэг 170
Сонголт 13 175
1-р хэсэг 175
2-р хэсэг 186
Сонголт 14 191
1-р хэсэг 191
2-р хэсэг 202
Сонголт 1 шийдэл 207
1-р хэсэг 207
2-р хэсэг 216
1-р хэсгийн даалгаврын хариултууд 221
222-р хэсгийн даалгавруудыг шийдвэрлэх
Сонголт 2 222
Сонголт 3 227
Сонголт 4 230
Сонголт 5 234
Сонголт 6 237
Сонголт 7 241
Сонголт 8 245
Сонголт 9 248
Сонголт 10 253
Сонголт 11 258
Сонголт 12 263
Сонголт 13 268
Сонголт 14 274

Мэдээлэл зүй, МХХТ-ийн шалгалтын хуудас нь хоёр хэсгээс бүрдэнэ. Эхний хэсэгт 23 даалгавар байна. Тэд бүгд богино хариулт шаарддаг: 2-р даалгаварт - тэмдэгтийн мөр, бусад даалгаварт - тэмдэггүй бүхэл тоо. 1-р хэсгийн даалгаврын хариултыг шалгах нь автоматаар хийгддэг: шалгуулагчийн хариултыг лавлагааны хариулттай харьцуулна.
Хувилбарын даалгаврууд нь улам бүр нарийн төвөгтэй байдлаар зохион байгуулагдсан тул тэдгээрийг дараалан, дараалан гүйцэтгэхийг зөвлөж байна. Хэрэв танд хэцүү санагдаж байвал даалгавраа алгасаад шийдэж чадсан бүх даалгавраа нэг дор хийж дуусгасны дараа буцаж болно.
Шалгалтын эхний хэсгийг дуусгахад ойролцоогоор 90 минут зарцуулдаг. 3 цаг 55 минут үргэлжилдэг жинхэнэ шалгалтын нөхцөлд та 1-р хэсгийн даалгавруудыг шийдвэрлэхэд илүү их цаг зарцуулж болох боловч энэ тохиолдолд 2-р хэсгийн даалгавруудыг шийдвэрлэхэд цаг хугацаа үлдэхгүй гэдгийг ойлгох хэрэгтэй. . USE хувилбаруудыг шийдвэрлэх сургалтын нөхцөлд 1-р хэсгийн даалгавруудыг шийдвэрлэхийн тулд давхар хичээл, өөрөөр хэлбэл 90 минутын цэвэр цаг авахыг зөвлөж байна.

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

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

var x, Л, М: бүхэл тоо ;

Эхлэх

readln( x) ;

Л:= 0 ;

М:= 0 ;

байхад x>0 хийх

Эхлэх

М:= М+ 1 ;

хэрэв xмод 2 <> 0 тэгээд

Л:= Л+ 1 ;

x:= xдив 2 ;

Төгсгөл ;

бичсэн( Л) ;

бичсэн( М) ;

Төгсгөл .

Шийдэл:

Эхлээд програмын алгоритмыг харцгаая.

Програмын эхэнд оруулна ууx, мөн хоёр хувьсагчийг тэг болгож тохируулсан -ЛТэгээдМ.

Дараах нь хувьсагчаас хамаарах гогцоо юмx : Баяртайx>0гогцооны биеийг гүйцэтгэнэ.

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

Хөтөлбөрийн төгсгөлд эхлээд хэвлэнэЛ, Дараа ньМ. Тэдгээр. L нь 5-тай тэнцүү байх ёстой ба M = 7. M нь 7-той тэнцүү байх тул өмнөх догол мөрөөс бид мөчлөгтэй болохыг харж байна.7 алхам , өөрөөр хэлбэл 7 давталт.

Лмөн тоологч, гэхдээ нөхцөл байдлаасхэрэв x mod 2<> 0 L тоолуур сондгой завсрын тоог тоолж байгааг бид харж байнаx. Тэдгээр. цикл дэх x нь байнга өөрчлөгдөж байдаг баЛшалгалтуудxмөн сондгой утгын хувьд нэгээр нэмэгдэнэ. ХөтөлбөртЛболох ёстой5 .

Гогцоонд x нь бүхэл тоогоор 2-т хуваагдана:x:=x div 2

x = 0 үед давталт гарах тул хамгийн сүүлийн алхам болноx=1div2=0. Тэдгээр. эцсийн шатанд х = 1.

Бид шийднэ энэ даалгавартөгсгөлөөс эхлээд давталтын бүх давталтыг дагана. Энэ нь өмнөх алхамаас дараагийн алхам руу шилжих нь харагдаж байнаx хоёр дүрмийн дагуу өөрчлөгддөг , тэдгээрийг тушаал гэж нэрлэе:

1. x*2 -> хэрэв өмнөх x тэгш бол,

жишээ нь 4 div 2 - урвуу үйлдэл 2*2 = 4

2. x*2+1 -> хэрэв өмнөх x сондгой бол,

жишээ нь 5 div 2 - урвуу үйлдэл 2*2+1 = 5

Үр дүнд нь L нь 5-тай тэнцүү тул хөтөлбөрт 5-р баг 2-р байр, 2-р баг 1-р байртай байна гэсэн үг (7-5 ​​= 2)

Тушаалын мод болон давталтын сүүлийн давталтаас эхний давталт хүртэлх үр дүнгийн утгыг зурцгаая. Тэдгээр. x = 0 болсон үед давталтыг дуусгаж эхэлцгээе.

Тэгш x утгыг өгдөг командууд буурч, сондгой нь дээшилдэг. Бид хамгийн жижиг х-г олох хэрэгтэй байгаа тул модны доод мөчрийг мөшгих нь "илүү ашигтай" юм. тэдгээр нь жижиг утгыг бий болгодог.

Модноос харахад эхний баг нь 2-р баг юм. Үүний үр дүнд 4-р баг 2-р баг, 2-р баг 2-р баг үлдсэн байна.

1-р командыг (ингэснээр x нь хамгийн бага байх) ашиглан модыг анхнаасаа "нүүлгэх" нь бидэнд ашигтай. Тиймээс хоёр, гурав дахь салбарууд нь 1-р багтай тохирно. Эхний хоёр баг л байх ёстой тул үлдсэн багууд нь №2 байх болно.

Нийтдээ бид модоор дамжин өнгөрөх дараагийн замыг авдаг бөгөөд үүний үр дүнд x нь тэнцүү болно79 .

Үр дүн: 79

Даалгаврын зохиогч нь шалгалтын хяналтын хэмжих материалыг боловсруулахад шууд оролцдог тэргүүлэх мэргэжилтэн юм.
Компьютерийн шинжлэх ухааны ердийн тестийн даалгаврууд нь 2018 оны Улсын нэгдсэн шалгалтын бүх онцлог, шаардлагыг харгалзан эмхэтгэсэн даалгаврын багцын 14 сонголтыг агуулдаг. Гарын авлагын зорилго нь компьютерийн шинжлэх ухааны чиглэлээр KIM 2018-ийн бүтэц, агуулга, даалгаврын хүндрэлийн зэрэгтэй холбоотой мэдээллийг уншигчдад хүргэх явдал юм. Цуглуулга нь тестийн бүх хувилбаруудын хариултыг өгч, аль нэг хувилбарын бүх даалгаврын шийдлийг өгөхөөс гадна 2-р хэсгийн асуудлыг шийдвэрлэхэд зориулагдсан болно. Энэхүү гарын авлага нь сурагчдыг компьютерийн шинжлэх ухааны шалгалтанд бэлтгэх, мөн ахлах сургуулийн сурагчдыг бэлтгэхэд зориулагдсан болно. оюутнуудад өөрийгөө сургах, өөрийгөө хянах чадвар. ОХУ-ын Боловсрол, шинжлэх ухааны яамны 699 тоот тушаал сургалтын гарын авлагаШалгалтын хэвлэлийн газруудыг боловсролын байгууллагад ашиглахыг зөвшөөрсөн.

Жишээ.
A, B, C, D, E, F үсгүүдээс бүрдэх тодорхой дарааллыг кодлохын тулд бид Фано нөхцөлийг хангасан жигд бус хоёртын кодыг ашиглахаар шийдсэн. A, B, C, D үсгүүдийн хувьд 100, 101, 00, 01 гэсэн кодыг тус тус ашигласан бол үлдсэн хоёр үсэг болох E, F үсэгний урт нь тодорхойгүй байна.
F үсгийн хамгийн богино кодыг зааж өгөх бөгөөд үүний доор код нь хоёрдмол утгагүй тайлах боломжийг олгоно. Хэрэв хэд хэдэн ийм код байгаа бол хамгийн бага тоон утгатай кодыг зааж өгнө үү.
Анхаарна уу. Фано нөхцөл нь ямар ч код үг нь өөр код үгийн эхлэл биш гэсэн үг юм. Энэ нь кодлогдсон мессежийг хоёрдмол утгагүй тайлах боломжийг олгодог.

Машин нь гурван оронтой тоог оролт болгон хүлээн авдаг. Энэ дугаарыг үндэслэн дараах дүрмийн дагуу шинэ дугаар байгуулна.
1. Анхны дугаарын эхний болон хоёр дахь, түүнчлэн хоёр, гурав дахь цифрүүд нэмэгдэнэ.
2. Үүссэн хоёр тоог ар араас нь өсөхгүй дарааллаар (салгагчгүйгээр) бичнэ.
Жишээ. Анхны дугаар: 348. Нийлбэр: 3 + 4 = 7; 4 + 8 = 12. Үр дүн: 127.
Хамгийн бага тоог зааж өг, үүний үр дүнд машин 91 тоог буцаана.

Хөгжмийн фрагментийг моно форматаар бичиж, тоон хэлбэрт шилжүүлж, өгөгдөл шахахгүйгээр файл болгон хадгалсан. Үүссэн файлын хэмжээ 24 MB байна. Дараа нь ижил хөгжмийг стерео (хоёр сувгийн бичлэг) дээр дахин бичиж, анхныхаасаа 2 дахин өндөр нягтралтай, түүвэрлэлтийн хурд 3 дахин бага дижитал хэлбэрт оруулсан. Өгөгдлийн шахалт хийгдээгүй. Дахин бичихэд гарах файлын хэмжээг MB-ээр тодорхойлно. Хариултанд зөвхөн бүхэл тоог бичнэ үү, та хэмжих нэгж бичих шаардлагагүй.

Игорь мессеж дамжуулах код үгсийн хүснэгтийг хийдэг бөгөөд мессеж бүр өөрийн гэсэн кодтой байдаг. Игорь дөрвөн үсэгтэй үгсийг код үг болгон ашигладаг бөгөөд үүнд зөвхөн "M", "I", "R" үсэг байдаг бөгөөд "M" үсэг яг 1 удаа гарч ирдэг. Бусад хүчинтэй үсэг тус бүр код үгэнд хэдэн ч удаа тохиолдож болно, эсвэл огт байхгүй. Игорь хэдэн өөр код үг ашиглаж чадах вэ?

Үнэгүй татах цахим номтохиромжтой форматаар үзэж, уншина уу:
Улсын нэгдсэн шалгалт, Мэдээлэл зүй, 14 сонголт, Ердийн тестийн даалгавар, Лещинер V.R., 2018 - fileskachat.com номыг хурдан, үнэгүй татаж авах.

pdf татаж авах
Та энэ номыг доороос худалдаж авах боломжтой хамгийн сайн үнэОрос даяар хүргэлттэй хямдралтай.

хангахын тулд нэмэлт боломж 2018 оны төгсөгчид улсын нэгдсэн шалгалтанд бэлтгэхийн тулд FIPI вэбсайтын "Нээлттэй банк / KIM USE 2018 (эрт үе)" хэсэгт KIM-ийн шалгалтанд бэлтгэхэд ашигладаг KIM-ийн нэг хувилбарыг нийтэлжээ. Улсын нэгдсэн шалгалтмэдээлэл зүйн үе.

Эдгээр сонголтыг хариултгүйгээр нийтэлсэн.

Мэдээлэл зүйн улсын нэгдсэн шалгалтын 2018 оны эхний хувилбар

KIM USE-ийн бүтэц

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

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

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

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

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

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

Мэдээлэл зүй, МХХТ-ийн KIM USE-д нэр томьёо, ойлголт, тоо хэмжээ, дүрмийн талаархи мэдлэгийг энгийн хуулбарлах шаардлагатай даалгавруудыг оруулаагүй болно (ийм ажлуудыг гүйцэтгэхэд хэтэрхий энгийн). KIM-ийн аль нэг даалгаврыг гүйцэтгэхдээ шалгуулагчаас сэдэвчилсэн асуудлыг шийдвэрлэх шаардлагатай: мэдэгдэж байгаа дүрэм, алгоритм, ур чадварыг шууд ашиглах, эсвэл судлагдсан нийт ойлголт, алгоритмын тооноос хамгийн тохиромжтойг нь сонгож, мэдэгдэж байгаа зүйлд ашиглах. эсвэл шинэ нөхцөл байдал.

Онолын материалын мэдлэгийг ашигласан нэр томъёо, үндсэн ойлголтуудын хамаарал, нэгжийн хэмжээс гэх мэт ойлголтоор дамжуулан шууд бусаар баталгаажуулдаг. шалгуулагчид тухайн сэдвийн янз бүрийн сэдвээр практик даалгавар гүйцэтгэх үед. Ийнхүү мэдээлэл зүй ба МХХТ-ийн KIM-д дараахь хэсгүүдийн онолын материалын боловсруулалтыг шалгаж байна.

Мэдээллийн хэмжилтийн нэгж;

Кодлох зарчим;

Тооны систем;

загварчлал; алгоритмын тухай ойлголт, шинж чанар, бичлэгийн арга;

Үндсэн алгоритмын бүтэц;

Мэдээлэл, харилцаа холбооны технологид хэрэглэгддэг үндсэн ойлголтууд.