Вопрос 1

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите информационный объём следующего предложения в данной кодировке: Глаза — зеркало души.

1) 36 байт

2) 336 бит

3) 320 бит

4) 168 бит

Вопрос 2

Для ка­ко­го из приведённых на­зва­ний ложно высказывание:

1) Москва

2) Омск

3) Дубна

4) Новокузнецк

Вопрос 3

У Кати Ев­ту­шен­ко род­ствен­ни­ки живут в 5 раз­ных го­ро­дах России. Рас­сто­я­ния между го­ро­да­ми вне­се­ны в таблицу:

Катя пе­ре­ри­со­вала её в блок­нот в виде графа. Считая, что девочка не ошиб­лась при копировании, укажите, какой граф у Кати в тетради.

Вопрос 4

В не­ко­то­ром ка­та­ло­ге хра­нил­ся файл Ландыш.dос. В этом ка­та­ло­ге со­зда­ли под­ка­та­лог Май и файл Ландыш.dос пе­ре­ме­сти­ли в со­здан­ный подкаталог. Пол­ное имя файла стало

Ука­жи­те пол­ное имя этого файла до перемещения.

1) D:2013МайЛандыш.doc

2) D:2013ВеснаМайЛандыш.doc

3) D:2013ВеснаЛандыш.doc

4) D:2013Ландыш.doc

Вопрос 5

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

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

1) =С1-В1

2) =А1-1

3) =D1-1

4) =С 1+1

Вопрос 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, −1) Сме­стить­ся на (3, 2) Сме­стить­ся на (2,1) Конец

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

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

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

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

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

Вопрос 7

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

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

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

Вопрос 8

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

а := 5

b := 2 + a

а := a*b

b := 2*a - b

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

Вопрос 9

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

DIM k, s AS INTEGER 
s = 0
 FOR k = 8 TO 12 
    s = s + 12 
 NEXT k 
 PRINT s

var s,k: integer; 
begin 
    s := 0;
    for k := 8 to 12 do
        s := s + 12; 
    writeln(s); 
end.

алг
нач 
   цел s, k 
   s := 0
   нц для k от 8 до 12
      s := s + 12
   кц
   вывод s 
кон

#include <iostream>
using namespacestd;
int main() {
     int s = 0;
     for (int k = 8; k <= 12; k++) 
          s += 12;
     cout << s;
     return 0;
}

Вопрос 10

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

DIM Tok(10) AS INTEGER
 DIM k,m AS INTEGER
 Tok(1) = 10: Tok(2) = 14
 Tok(3) = 15: Tok(4) = 4
 Tok(5) = 12: Tok(6) = 6
 Tok(7) = 3: Tok(8) = 5
 Tok(9) = 5: Tok(10) = 10
 m = 0
 FOR k = 1 TO 10
 IF Tok(k) > 6 THEN
 m = m + 2
 ENDIF
 NEXT k
 PRINT m

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

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

#include <iostream>
using namespacestd;
int main() {
    int Tok[10] = {10, 14, 15, 4, 12, 6, 3, 5, 5, 10};
    int m = 0;
    for (int k = 0; k < 10; k++)
        if (Tok[k] > 6) m = m + 2;
    cout << m;
    return 0;
}

Вопрос 11

На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город G?

Вопрос 12

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

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

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

Вопрос 13

Переведите число 10101001 из двоичной системы счисления в десятичную систему счисления. В ответе напишите полученное число.

Вопрос 14

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

1. раздели на 2

2. прибавь 1

Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 89 числа 24, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21121 — это алгоритм: прибавь 1, раздели на 2, раздели на 2, прибавь 1, раздели на 2, который преобразует число 75 в 10.) Если таких алгоритмов более одного, то запишите любой из них.

Вопрос 15

Файл размером 9 Кбайт передаётся через некоторое соединение со скоростью 1536 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду.

В ответе укажите одно число — размер файла в байтах. Единицы измерения писать не нужно.

Вопрос 16

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

Например, если ис­ход­ной была це­поч­ка ВРМ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ВГСН, а если ис­ход­ной была це­поч­ка ПД, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка РБЕ.

Дана це­поч­ка сим­во­лов ТОР. Какая це­поч­ка сим­во­лов получится, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

Вопрос 17

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

А) http

Б) karl

В) /

Г) april

Д) .htm

Е) .ru

Ж) ://

Вопрос 18

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

Вопрос 19

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

В столб­це А ука­за­но название города; в столб­це В — численность на­се­ле­ния (тыс. чел.); в столб­це С — название страны. Всего в элек­трон­ную таблицу были за­не­се­ны данные по 1000 городам. По­ря­док записей в таб­ли­це произвольный.

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

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

1. Сколь­ко городов Бе­ло­рус­сии представлено в таблице? Ответ за­пи­ши­те в ячей­ку F2.

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

Вопрос 20

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

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

У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

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

Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

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

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

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

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

все

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

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

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

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

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

расположения стен и лю­бо­го рас­по­ло­же­ния и раз­ме­ра про­хо­да внут­ри стены. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом редакторе.

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

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

Программа долж­на вы­ве­сти одно число — ми­ни­маль­ное чётное число.

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