Category Archives: Опорные конспекты ГИА (ОГЭ)

А3. Теория графов — нахождение кратчайшего пути.

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. A B C D E F A 3 5 15 B 3 4 C 5 1 D 4 1 2 6 E 2 1 F 15 6 1 Определите длину кратчайшего пути между пунктами A и F.

Read More

А2. Алгебра логики

Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И (Количество букв > 5)? 1) Иван 2) Николай 3) Семён 4) Илларион Построим таблицу истинности: А — Первая буква гласная Б — Количество букв > 5 0 — ложь, 1 — истина А Б НЕ(А) НЕ(А) И (Б) Иван 1 0 0 0 Николай

Read More

A1. Информационный объём сообщения.

Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 32 строки, в каждой строке 25 символов. Определите информационный объём статьи в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами. 1) 25 Кбайт 2) 20 Кбайт 3) 400 байт 4) 200 байт   K=16*32*25 символовi=16 битI — ? I = K*i I

Read More