№№ заданий Пояснения Ответы Ключ Добавить инструкцию Критерии
Источник Раздел кодификатора ФИ­ПИ Готово, можно копировать.
Вариант № 6589126

1.

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

 

1) 624 бита

2) 39 байт

3) 74 байт

4) 78 бит

2.

Для какого из приведённых имён истинно высказывание: (Первая буква гласная) И НЕ(Третья буква согласная)?

 

1) Елена

2) Полина

3) Кристина

4) Анна

3.

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

ABCDEF
A83
B83
C343
D313
E412
F332

 

Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).

4.

В некотором каталоге хранился файл Сирень.doc. В этом каталоге создали подкаталог Июнь и файл Сирень.doc переместили в созданный подкаталог. Полное имя файла стало

 

D:\2013\Лето\Июнь\Сирень.doc

 

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

 

1) D:\2013\Лето\Сирень.doc

2) D:\2013\Сирень.doc

3) D:\2013\Лето\Июнь\Сирень.doc

4) D:\2013\Июнь\Сирень.doc

5.

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

 

ABCD
124511
2=B1*2= D1–3=A1+2

 

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

 

1) =B1/2

2) =(A1+B1)*2

3) =A1*2

4) =A1+C1+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з

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

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

 

После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?

 

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

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

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

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

7.

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

 

• • - • • • - • - - • - • • • • -

 

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

 

ТАУЖХ
-• -• • -• • • -• • • •

 

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

8.

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

 

а := 3

b := 4

а := 2*а + 3*b

b := a/2*b

 

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

9.

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

 

БейсикPython

DIM n, s AS INTEGER

s = 0

FOR n = 3 TO 7

    s = s + 2*n

NEXT n

PRINT s

s = 0

for n in range(3,8):

    s = s + 2*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 namespace std;

int main() {

     int s = 0;

     for (int n = 3; n <= 7; n++)

          s = s + 2*n;

     cout << s;

     return 0;

}

 

10.

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

 

БейсикPython

DIM Dat(10) AS INTEGER

DIM k,m AS INTEGER

Dat(1) = 56: Dat(2) = 70

Dat(3) = 20: Dat(4) = 41

Dat(5) = 14: Dat(6) = 22

Dat(7) = 30: Dat(8) = 12

Dat(9) = 65: Dat(10) = 35

m = 0

FOR k = 1 TO 10

IF Dat(k) < 35 THEN

m = m + 1

ENDIF

NEXT k

PRINT m

Dat = [56, 70, 20, 41, 14, 22, 30, 12, 65, 35]

m = 0

for k in range(10):

    if Dat[k] < 35:

        m = m + 1

print (m)

ПаскальАлгоритмический язык

Var k, m: integer;

Dat: array[1..10] of integer;

Begin

   Dat[1] := 56; Dat[2] := 70;

   Dat[3] := 20; Dat[4] := 41;

   Dat[5] := 14; Dat[6] := 22;

   Dat[7] := 30; Dat[8] := 12;

   Dat[9] := 65; Dat[10] := 35;

   m := 0;

   for k := 1 to 10 do

      if Dat[k] < 35 then

       begin

          m := m + 1;

       end;

   writeln(m);

End.

   алг

   нач

   целтаб Dat[1:10]

   цел k, m

   Dat[1] := 56

   Dat[2] := 70

   Dat[3] := 20

   Dat[4] := 41

   Dat[5] := 14

   Dat[6] := 22

   Dat[7] := 30

   Dat[8] := 12

   Dat[9] := 65

   Dat[10] := 35

   m := 0

   нц для k от 1 до 10

       если Dat[k] < 35 то

           m := m + 1

       все

   кц

   вывод m

   кон

С++

#include <iostream>

using namespace std;

int main() {

    int Dat[10] = {56, 70, 20, 41, 14, 22, 30, 12, 65, 35};

    int m = 0;

    for (int k = 0; k < 10; k++)

        if (Dat[k] < 35) m = m + 1;

    cout << m;

    return 0;

}

 

11.

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

12.

Ниже в табличной форме представлены сведения о результатах некоторых участников Кубка мира по биатлону:

 

УчастникСтрана Год рожденияОчки
М. ФуркадФранция19881100
Э. СвендсенНорвегия19851035
С. ФуркадФранция1984716
А. ШипулинРоссия1987637
А. БёфФранция1986415
У. Э. БьорндаленНорвегия1974548
Т. БёНорвегия1988680
А. МаковеевРоссия1982601
Е. ГараничевРоссия1988585

 

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

 

(Страна = «Франция») И (Год рождения < 1987)?

 

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

13.

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

14.

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

 

1. прибавь 3

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

 

Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 6 числа 48, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11211 — это алгоритм: прибавь 3, прибавь 3, возведи в квадрат, прибавь 3, прибавь 3, который преобразует число 4 в 106.) Если таких алгоритмов более одного, то запишите любой из них.

15.

Файл размером 100 Кбайт передаётся через некоторое соединение со скоростью 1536 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 768 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.

16.

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

Получившаяся таким образом цепочка является результатом работы описанного алгоритма. Например, если исходной была цепочка АВС, то результатом работы алгоритма будет цепочка БТ, а если исходной была цепочка КЦ, то результатом работы алгоритма будет цепочка ЛЧЛ.

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

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

 

17.

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

 

A) start

Б) /

B) .ехе

Г) http

Д) game

Е) .com

Ж) ://

18.

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

 

КодЗапрос
Арассказы | повести | Толстой | Чехов
Брассказы | повести
В рассказы & повести
Г рассказы | повести | Толстой

19.

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

 

ABCD
1УченикРайонРусский языкМатематика
2Наумкина АннаМайский1768
3Шевченко ИванЗаречный246
4Жуков МихаилПодгорный2412
5Долбенко ТимурЦентральный2630
6Насрединов РамильЗаречный2849

 

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

 

task19.xls

 

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

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

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

2. Сколько процентов от общего числа участников составили ученики Заречного района? Ответ с точностью до  одного знака после запятой запишите в ячейку G2 таблицы.

20.

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

 

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

 

вверх    вниз    влево    вправо

 

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

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

 

сверху свободно   снизу свободно   слева свободно   справа свободно

 

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

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

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

все

Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов.

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

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

вправо

закрасить

все

 

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

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

вправо

все

 

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

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

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

кц

 

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

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

вправо

кц

 

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

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


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


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

 

15.2 Напишите программу для решения следующей задачи. Ученики 4 класса вели дневники наблюдения за погодой и ежедневно записывали дневную температуру. Найдите среднюю температуру за время наблюдения. Если количество дней, когда температура поднималась выше нуля градусов, не менее 5, выведите YES, иначе выведите NO. Программа получает на вход количество дней, в течение которых проводилось наблюдение N (1 ≤ N ≤ 31), затем для каждого дня вводится температура.

 

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


Входные данные

Выходные данные

4

4

12

−2

8

3.5

 

NO