Вопрос 1

Информационный объём статьи 48 Кбайт. Сколько страниц займет статья, если на одной странице электронного документа помещается 64 строки по 64 символов, а каждый символ представлен кодировке KOI-8 (в кодировке KOI-8 каждый символ занимает 8 бит памяти).

1) 48

2) 6

3) 12

4) 24

Вопрос 2

Для ка­ко­го из приведённых зна­че­ний числа X ис­тин­но высказывание: (X < 5) И НЕ (X < 4)?

1) 5

2) 2

3) 3

4) 4

Вопрос 3

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

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

1) 5

2) 6

3) 7

4) 8

Вопрос 4

В ка­та­ло­ге С:Красная_книгаРоссия хра­нил­ся файл Растения_степей.doc. Пользователь, на­хо­див­ший­ся в этом каталоге, под­нял­ся на один уро­вень вверх, со­здал каталог Евразия и пе­ре­ме­стил в со­здан­ный под­ка­та­лог папку Россия вме­сте со всем содержимым. Ка­ко­во стало пол­ное имя файла Растения степей.doc после перемещения?

1) С:Красная_книгаЕвразияРоссия

2) С:ЕвразияРоссияРастения степей.doc

3) С Красная_книгаРастения_степей.doc

4) С:Красная_книгаЕвразияРоссияРастения_степей.doc

Вопрос 5

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

Какая фор­му­ла может быть за­пи­са­на в ячей­ке D2, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

1) = A1 – 2

2) = A1 – 4

3) = D1 * 2

4) = D1 + 1

Вопрос 6

Исполнитель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не компьютера, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его движения. У ис­пол­ни­те­ля су­ще­ству­ет две команды: Вперёд n (где n — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения; Направо m (где m — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке. За­пись Повтори k [Команда1 Команда2 КомандаЗ] означает, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.

Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 9 [Вперёд 70 На­пра­во 90]. Какая фи­гу­ра по­явит­ся на экране?

1) незамкнутая ло­ма­ная линия

2) правильный девятиугольник

3) правильный восьмиугольник

4) правильный четырёхугольник

Вопрос 7

Вопрос 8

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

v := 4

n := 13

v := n–v*3

n := v*14–n

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

Вопрос 9

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

DIM d, n AS INTEGER 
d = 5
d = d−3
 FOR n = 1 TO 4 
    d = d + n
 NEXT n 
 PRINT d

var d, n: integer; 
begin 
    d := 5;
    d := d−3;
    for n := 1 to 4 do
        d := d + n; 
    writeln(d); 
end.

алг
нач 
   цел d, n 
   d := 5;
   d := d−3;
   нц для n от 1 до 4
      d := d + n
   кц
   вывод d 
кон

#include <iostream>
using namespacestd;
int main() {
    int d = 5;
    d = d−3;
    for (int n = 1; n <= 4; n++) 
         d = d + n;
    cout << d;
    return 0;
}

Вопрос 10

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

DIM Dat(11) AS INTEGER
 DIM k, m AS INTEGER
 Dat(1) = 20: Dat(2) = 27
 Dat(3) = 19: Dat(4) = 28
 Dat(5) = 26: Dat(6) = 22
 Dat(7) = 24: Dat(8) = 28
 Dat(9) = 26: Dat(10) = 21
 Dat(11) = 27
 m = 0;
 FOR k = 1 TO 11
 IF Dat(k) < 25 THEN
 m = Dat(k)
 ENDIF
 NEXT k
 PRINT m

Var k, m: integer;
 Dat: array[1..11] of integer;
 Begin
    Dat[1] := 20; Dat[2] := 27;
    Dat[3] := 19; Dat[4] := 28;
    Dat[5] := 26; Dat[6] := 22;
    Dat[7] := 24; Dat[8] := 28;
    Dat[9] := 26; Dat[10] := 21;
    Dat[11] := 27;
    m := 0;
    for k := 1 to 11 do
       if Dat[k] < 25 then
        begin
           m := Dat[k];
       end;
    writeln(m);
 End.

   алг
    нач
    цел­таб Dat[1:11]
    цел k, m
    Dat[1] := 20
    Dat[2] := 27
    Dat[3] := 19
    Dat[4] := 28
    Dat[5] := 26
    Dat[6] := 22
    Dat[7] := 24
    Dat[8] := 28
    Dat[9] := 26
    Dat[10] := 21
    Dat[11] := 27
    m := 0
    нц для k от 1 до 11
         если Dat[k] < 25 то
            m := Dat[k]
        все
    кц
    вывод m
    кон

#include <iostream>
using namespacestd;
int main() {
    int Dat[11] = {20, 27, 19, 28, 26, 22, 24, 28, 26, 21, 27};
    int m = 0;
    for (int k = 0; k < 11; k++)
        if (Dat[k] < 25) {
            m = Dat[k];
        }
    cout << m;
    return 0;
}

Вопрос 11

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

Вопрос 12

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

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

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

Вопрос 13

Вопрос 14

У ис­пол­ни­те­ля Квад­ра­тор две команды, ко­то­рым при­сво­е­ны номера:

1. воз­ве­ди в квадрат

2. при­бавь 3

Первая из них воз­во­дит число на экра­не во вто­рую степень, вто­рая при­бав­ля­ет к числу 3. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 2 числа 55, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 22122 – это алгоритм:

прибавь 3

прибавь 3

возведи в квадрат

прибавь 3

прибавь 3,

который пре­об­ра­зу­ет число 2 в число 70.)

Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

Вопрос 15

Вопрос 16

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

Например, если исходной цепочкой была цепочка ETH, то результатом работы алгоритма будет цепочка DSSG, а если исходной цепочкой была LPZF, то результатом работы алгоритма будет цепочка KOY.

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

Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ

Вопрос 17

Вопрос 18

Вопрос 19

Вопрос 20

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

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

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

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

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

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

все

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

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

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

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

20.2 Напишите программу, ко­то­рая в по­сле­до­ва­тель­но­сти натуральных чисел опре­де­ля­ет сумму всех чисел, крат­ных 3 и окан­чи­ва­ю­щих­ся на 4. Про­грам­ма получает на вход на­ту­раль­ные числа, ко­ли­че­ство введённых чисел неизвестно, по­сле­до­ва­тель­ность чисел за­кан­чи­ва­ет­ся числом 0 (0 — при­знак окончания ввода, не вхо­дит в последовательность). Ко­ли­че­ство чисел не пре­вы­ша­ет 1000. Введённые числа не пре­вы­ша­ют 30000. Про­грам­ма должна вы­ве­сти одно число: сумму всех на­ту­раль­ных чисел, крат­ных 3 и окан­чи­ва­ю­щих­ся на 4.

Пример ра­бо­ты программы: