Вопрос 1

Рассказ, набранный на компьютере, содержит 2 страницы, на каждой странице 32 строки, в каждой строке 64 символа. Определите информационный объём рассказа в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами.

1) 16000 бит

2) 8000 байт

3) 8 Кбайт

4) 4 Кбайт

Вопрос 2

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

1) Ольга

2) Михаил

3) Валентина

4) Ян

Вопрос 3

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

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

1) 6

2) 7

3) 8

4) 9

Вопрос 4

Пользователь сначала работал с файлом C:Work9classdocumentsanketa.doc. Потом он переместился на 1 уровень вверх, создал каталог otchet и перенес файл в новый каталог. Укажите новое полное имя данного файла?

1) C:Work9classdocumentsotchetanketa.doc

2) C:Work9classotchetanketa.doc

3) Work9classotchetanketa.doc

4) C:Workotchetanketa.doc

Вопрос 5

Дан фраг­мент элек­трон­ной таблицы, в пер­вой стро­ке ко­то­рой за­пи­са­ны числа, а во вто­рой — формулы.

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

1) =B1/2

2) =(A1+B1)*2

3) =A1*2

4) =A1+C1+1

Вопрос 6

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

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

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

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

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

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

Повтори 3 раз

Команда1 Сме­стить­ся на (2, –5) Сме­стить­ся на (3, 3)

конец

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

1) Сме­стить­ся на (–4, –4)

2) Сме­стить­ся на (–2, 8)

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

4) Сме­стить­ся на (–4, 4)

Вопрос 7

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

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

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

Вопрос 8

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

Определите зна­че­ние пе­ре­мен­ной a после вы­пол­не­ния дан­но­го алгоритма:

a := 6

b := 2

b := a/2*b

a := 2*a+3*b

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

Вопрос 9

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

DIM u, i AS INTEGER 
u = 26
 FOR i = 1 TO 5 
    u = u − i
 NEXT i 
 PRINT u

var u, i: integer; 
begin 
    u := 26;
    for i := 1 to 5 do
        u := u − i; 
    writeln(u); 
end.

алг
нач 
   цел u, i 
   u := 26;
   нц для i от 1 до 5
      u := u − i
   кц
   вывод u 
кон

#include <iostream>
using namespacestd;
int main() {
    int u = 26;
    for (int i = 1; i <= 5; i++) 
         u = u − i;
    cout << u;
    return 0;
}

Вопрос 10

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

DIM Dat(8) AS INTEGER
 DIM k, m, term AS INTEGER
 Dat(1) = 7: Dat(2) = 7
 Dat(3) = 6: Dat(4) = 8
 Dat(5) = 4: Dat(6) = 5
 Dat(7) = 8: Dat(8) = 7
 m = Dat(1); term = 1
 FOR k = 2 TO 8
 IF Dat(k) > m THEN
 m = Dat(k)
 term = k
 ENDIF
 NEXT k
 PRINT term

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

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

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

Вопрос 11

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

Вопрос 12

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

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

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

Вопрос 13

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

Вопрос 14

Вопрос 15

Вопрос 16

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

– на втором месте цепочки стоит одна из бусин B, A, E;

– в конце — одна из бусин A, C, E, которой нет на втором месте;

– в начале — одна из бусин B, C, D, которой нет на четвертом месте;

– на третьем месте — одна из бусин E, C, D, не стоящая на первом месте.

Определите, сколько из перечисленных цепочек созданы по этому правилу?

В ответе запишите только количество цепочек.

Вопрос 17

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

А) http

Б) ://

В) .html

Г) txt

Д) /

Е) ru

Ж) .net

Вопрос 18

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

Вопрос 19

В элек­трон­ную таб­ли­цу за­нес­ли ре­зуль­та­ты те­сти­ро­ва­ния уча­щих­ся по фи­зи­ке и информатике. Вот пер­вые стро­ки по­лу­чив­шей­ся таблицы:

В столб­це А ука­за­ны фа­ми­лия и имя учащегося; в столб­це В — округ учащегося; в столб­цах С, D — баллы, полученные, соответственно, по фи­зи­ке и информатике. По каж­до­му пред­ме­ту можно было на­брать от 0 до 100 баллов. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 266 учащимся. По­ря­док за­пи­сей в таб­ли­це произвольный.

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

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

1. Чему равна наи­мень­шая сумма бал­лов по двум пред­ме­там среди уча­щих­ся окру­га «Центральный»? Ответ на этот во­прос за­пи­ши­те в ячей­ку G1 таблицы.

2. Сколько про­цен­тов от об­ще­го числа участ­ни­ков со­ста­ви­ли ученики, по­лу­чив­шие по фи­зи­ке мень­ше 70 баллов? Ответ с точ­но­стью до од­но­го знака после за­пя­той за­пи­ши­те в ячей­ку G3 таблицы.

Примечание.

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

Вопрос 20

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

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

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

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

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

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

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

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

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

все

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

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

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

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

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