Вопрос 1

Статья, набранная на компьютере, содержит 32 страницы, на каждой странице 32 строки, в каждой строке 30 символов. Определите информационный объём статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами.

1) 30 Кбайт

2) 480 байт

3) 24 Кбайт

4) 240 байт

Вопрос 2

Для ка­ко­го из приведённых чисел ложно высказывание: НЕ (число > 50) ИЛИ (число чётное)?

1) 123

2) 56

3) 9

4) 8

Вопрос 3

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

1) 4

2) 5

3) 6

4) 7

Вопрос 4

Вопрос 5

Дан фрагмент электронной таблицы.

После выполнения вычислений по некоторым ячейкам диапазона A2:G2 была построена диаграмма. Укажите адреса этих ячеек.

1) A2; B2; C2; G2

2) A2; D2; F2; G2

3) A2; E2; F2; G2

4) B2; D2; E2; F2

Вопрос 6

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если от­ри­ца­тель­ные — уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

Запись

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 3 paз

Сместиться на (−2, −3) Сме­стить­ся на (3, 2) Сме­стить­ся на (−4,0)

Конец

На какую одну ко­ман­ду можно за­ме­нить этот алгоритм, чтобы Чертёжник ока­зал­ся в той же точке, что и после вы­пол­не­ния алгоритма?

1) Сместиться на (−9, −3)

2) Сместиться на (−3, 9)

3) Сместиться на (−3, −1)

4) Сместиться на (9, 3)

Вопрос 7

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы.

Вопрос 8

В алгоритме, за­пи­сан­ном ниже, ис­поль­зу­ют­ся пе­ре­мен­ные a и b. Сим­вол «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «-», «*» и «/» — со­от­вет­ствен­но опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам арифметики. Опре­де­ли­те зна­че­ние пе­ре­мен­ной a после вы­пол­не­ния алгоритма:

а := 1

b := 2 + a

b := a + b

а := b/2*2*a - 3

В от­ве­те ука­жи­те одно целое число — значение пе­ре­мен­ной a.

Вопрос 9

Запишите зна­че­ние пе­ре­мен­ной s, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на пяти язы­ках программирования.

DIM n, s AS INTEGER 
s = 0
 FOR n = 3 TO 7 
    s = s + 2*n
 NEXT n 
 PRINT s

var s,n: integer; 
begin 
    s := 0;
    for n := 3 to 7 do
        s := s + 2*n; 
    writeln(s); 
end.

алг
нач 
   цел s, n 
   s := 0
   нц для n от 3 до 7
      s := s + 2*n
   кц
   вывод s 
кон

#include <iostream>
using namespacestd;
int main() {
     int s = 0;
     for (int n = 3; n <= 7; n++) 
          s = s + 2*n;
     cout << s;
     return 0;
}

Вопрос 10

В таблице Dat хранятся данные о количестве сделанных учениками заданий (Dat[1] заданий сделал первый ученик, Dat[2] — второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на пяти языках программирования.

DIM Dat(10) AS INTEGER
 DIM k, m, n AS INTEGER
 Dat(1) = 7: Dat(2) = 9
 Dat(3) = 10: Dat(4) = 5
 Dat(5) = 6: Dat(6) = 7
 Dat(7) = 5: Dat(8) = 8
 Dat(9) = 6: Dat(10) = 9
 m = 10; n = 0
 FOR k = 1 TO 10
 IF Dat(k) <= m THEN
 m = Dat(k)
 n = k
 ENDIF
 NEXT k
 PRINT n

Var k, m, n: integer;
 Dat: array[1..10] of integer;
 Begin
    Dat[1] := 7; Dat[2] := 9;
    Dat[3] := 10; Dat[4] := 5;
    Dat[5] := 6; Dat[6] := 7;
    Dat[7] := 5; Dat[8] := 8;
    Dat[9] := 6; Dat[10] := 9;
    m := 10;
    n := 0;
    for k := 1 to 10 do
       if Dat[k] <= m then
        begin
           m := Dat[k];
           n := k;
       end;
    writeln(n);
 End.

   алг
    нач
    цел­таб Dat[1:10]
    цел k, m, n
    Dat[1] := 7
    Dat[2] := 9
    Dat[3] := 10
    Dat[4] := 5
    Dat[5] := 6
    Dat[6] := 7
    Dat[7] := 5
    Dat[8] := 8
    Dat[9] := 6
    Dat[10] := 9
    m := 10
    n := 0
    нц для k от 1 до 10
         если Dat[k] <= m то
            m := Dat[k]
            n := k
        все
    кц
    вывод n
    кон

#include <iostream>
using namespacestd;
int main() {
    int Dat[10] = {7, 9, 10, 5, 6, 7, 5, 8, 6, 9};
    int m = 10;
    int n = 0;
    for (int k = 0; k < 10; k++)
        if (Dat[k] <= m) {
            m = Dat[k];
            n = k + 1;
        }
    cout << n;
    return 0;
}

Вопрос 11

На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

Вопрос 12

Ниже в табличной форме представлен фрагмент базы данных «Основные сведения о небесных телах».

Сколько записей в данном фрагменте удовлетворяют условию

В ответе укажите одно число − искомое количество записей.

Вопрос 13

Переведите дво­ич­ное число 1100110 в де­ся­тич­ную систему счисления.

Вопрос 14

Вопрос 15

Файл раз­ме­ром 4 Мбай­та передаётся через не­ко­то­рое соединение за 16 секунд. Опре­де­ли­те время в секундах, за ко­то­рое можно пе­ре­дать через то же самое со­еди­не­ние файл раз­ме­ром 2048 Кбайт. В от­ве­те укажите толь­ко число секунд.

Вопрос 16

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется левый символ цепочки, а если нечётна, то в конец цепочки добавляется буква А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма.

Например, если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТПОБ, а если исходной была цепочка КРОТ, то результатом работы алгоритма будет цепочка СПУ.

Дана цепочка символов КРАН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Вопрос 17

Доступ к файлу org.docx, на­хо­дя­ще­му­ся на сер­ве­ре rez.ua, осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

А) ua

Б) .docx

В) ://

Г) /

Д) rez.

Е) http

Ж) org

Вопрос 18

В таб­ли­це приведены за­про­сы к по­ис­ко­во­му серверу. Рас­по­ло­жи­те коды за­про­сов в по­ряд­ке возрастания ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сервер по каж­до­му запросу. Для обо­зна­че­ния логической опе­ра­ции «ИЛИ» в за­про­се используется сим­вол «|», а для ло­ги­че­ской операции «И» — «&»:

Вопрос 19

В электронную таблицу занесли данные наблюдения за погодой в течение одного года. Ниже при­ве­де­ны первые пять строк таблицы.

В столб­це A за­пи­са­на дата наблюдения, в столб­це B – сред­не­су­точ­ная температура воз­ду­ха для ука­зан­ной даты, в столб­це C – ко­ли­че­ство выпавших осад­ков (в миллиметрах) для ука­зан­ной даты, в столб­це D – сред­не­су­точ­ное атмосферное дав­ле­ние (в мил­ли­мет­рах ртутного столба). В столб­це E за­пи­са­но направление ветра для ука­зан­ной даты – одно из вось­ми возможных зна­че­ний «СЗ», «С», «СВ», «В», «ЮВ», «Ю», «ЮЗ», «З». В столб­це F за­пи­са­на среднесуточная ско­рость ветра (в мет­рах в секунду). Всего в элек­трон­ную таблицу были за­не­се­ны данные по всем 365 дням года в хро­но­ло­ги­че­ском порядке.

Выполните задание.

Откройте файл с дан­ной электронной таб­ли­цей (расположение файла Вам со­об­щат организаторы экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса:

1. Какой была сред­няя температура воз­ду­ха в ве­сен­ние месяцы (март, апрель, май)? Ответ на этот во­прос запишите в ячей­ку H2 таблицы.

2. Какое сред­нее количество осад­ков выпадало за сутки в те дни года, когда дул южный (Ю) ветер? Ответ на этот во­прос запишите в ячей­ку H3 таблицы.

Ответы долж­ны быть вы­чис­ле­ны с точ­но­стью не менее двух зна­ков после запятой. По­лу­чен­ную таблицу не­об­хо­ди­мо сохранить под именем, ука­зан­ным организаторами экзамена.

Вопрос 20

Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

20.1 Исполнитель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится. Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды — это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если», име­ю­щим сле­ду­ю­щий вид:

если условие то

последовательность команд

все

Здесь условие — одна из ко­манд про­вер­ки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

все

В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не,например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

нц пока условие

последовательность команд

кц

Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать сле­ду­ю­щий алгоритм:

нц пока спра­ва сво­бод­но

вправо

кц

Выполните задание.

На бес­ко­неч­ном поле име­ет­ся прямоугольник, огра­ни­чен­ный стенами. Длины сто­рон пря­мо­уголь­ни­ка неизвестны. Робот на­хо­дит­ся внут­ри прямоугольника. На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Ро­бо­та (Робот обо­зна­чен бук­вой «Р»).

Напишите для Ро­бо­та алгоритм, за­кра­ши­ва­ю­щий клетки прямоугольника, примыкающие к его нижней и левой стенам. Робот дол­жен за­кра­сить толь­ко клетки, удо­вле­тво­ря­ю­щие дан­но­му условию. Например, для приведённого выше ри­сун­ка Робот дол­жен за­кра­сить сле­ду­ю­щие клет­ки (см. рисунок).

Конечное рас­по­ло­же­ние Ро­бо­та может быть произвольным. Ал­го­ритм дол­жен ре­шать за­да­чу для про­из­воль­но­го раз­ме­ра поля и лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен внут­ри пря­мо­уголь­но­го поля. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен разрушиться, вы­пол­не­ние ал­го­рит­ма долж­но завершиться. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом редакторе. Со­хра­ни­те ал­го­ритм в тек­сто­вом файле.

20.2 Напишите программу, ко­то­рая в по­сле­до­ва­тель­но­сти целых чисел опре­де­ля­ет их ко­ли­че­ство и сумму чётных чисел. Про­грам­ма по­лу­ча­ет на вход целые числа, ко­ли­че­ство введённых чисел неизвестно, по­сле­до­ва­тель­ность чисел за­кан­чи­ва­ет­ся числом 0 (0 — признак окон­ча­ния ввода, не вхо­дит в последовательность).

Ко­ли­че­ство чисел не пре­вы­ша­ет 1000. Введённые числа по мо­ду­лю не пре­вы­ша­ют 30 000. Про­грам­ма долж­на вы­ве­сти два числа: длину по­сле­до­ва­тель­но­сти и сумму чётных чисел.