Вариант 1
Задание 1
Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трех языках программирования
Var s, k: integer;
Begin
s:=1;
for k:=1 to 5 do
s:=s * k;
write(s);
End.
Задание 2
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду
Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x +a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 раз
Команда1 Сместиться на (3, 2) Сместиться на (2, 1)
Конец
Сместиться на (–6, –4)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо командыКоманда1?
1) Сместиться на (1, 1)
2) Сместиться на (–2, –1)
3) Сместиться на (–4, –2)
4) Сместиться на (2, 1)
Задание 3
Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения: вниз N, вправо N, влево N, (где N – целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно. повтори k раз Если на пути Муравья встречается кубик, то он отодвигает кубик. Пусть, например, кубик находится в клетке Г6. Если Муравей выполнит команды вниз 1 вправо 3 влево 2, то сам окажется в клетке В6, а кубик в клетке Е6. Пусть Муравей и кубик расположены так, как указано на рисунке.
Муравью был дан для исполнения следующий алгоритм: повтори 3 раз вправо 2 вниз 3 влево 2 вверх 2 кц В какой клетке окажется кубик после выполнения этого алгоритма? | ||||||||||||
|
Задание 4
Статья, набранная на компьютере, содержит 64 страницы, на каждой странице 40 строк, в каждой строке 48 символов. Определите размер статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами.
1) 240 Кбайт
2) 960 байт
3) 120 Кбайт
4) 1920 байт
Задание 5
В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной а после выполнения алгоритма:
a := 8
b := 3
b := a/2*b
a := 2*a+3*b
В ответе укажите одно целое число – значение переменной а
Задание 6
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
Вперёд n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения;
Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Вперёд 80 Направо 90]
Какая фигура появится на экране?
1) правильный пятиугольник
2) правильный четырёхугольник
3) правильный девятиугольник
4) незамкнутая ломаная линия
Задание 7
В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] – данные за первый день, Dat[2] – за второй
и т. д.). Определите, какое число будет напечатано в результате работы следующей программы.
Var k, m: integer;
Dat: array[1..10] of integer;
Begin
Dat[1] := 2; Dat[2] := 5;
Dat[3] := 7; Dat[4] := 5;
Dat[5] := 4; Dat[6] := 2;
Dat[7] := 0; Dat[8] := 3;
Dat[9] := 4; Dat[10] := 5;
m := 10;
for k := 1 to 10 do
if Dat[k]<m then
begin
m := Dat[k]
end;
writeln(m);
End.
Задание 8
Для какого из приведённых чисел ЛОЖНО высказывание:
НЕ (число > 50) ИЛИ (число чётное)?
1) 123
2) 56
3) 9
4) 8
Задание 9
Переведите число 143 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?
В ответе укажите одно число – количество единиц.
Задание 10
Переведите двоичное число 1100111 в десятичную систему счисления
Задание 11
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 65 числа 4, содержащий не более
5 команд. В ответе запишите только номера команд.
(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4).
Если таких алгоритмов более одного, то запишите любой из них.
Задание 12
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в конец цепочки добавляется символ В. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А).
Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФЛБГ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО.
Дана цепочка символов БОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Задание 13
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.
Для обозначения логической операции «ИЛИ» в запросе используется
символ «|», а для логической операции «И» – «&».
Код | Запрос |
А | Война & Москва |
Б | Война | Победа | Москва |
В | Война | Москва |
Г | Война & Москва & Победа |
Задание 14
Информационный объём одного сообщения составляет 1,5 Кбайт, а другого – 128 бит. Сколько байт информации содержат эти два сообщения вместе? В ответе укажите одно число.
Задание 15
Сколько байт информации содержит сообщение объёмом 212 бит?
В ответе укажите одно число.
Задание 16
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код.
А | Д | К | Н | О | С |
01 | 100 | 101 | 10 | 111 | 000 |
Некоторые шифровки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК.
Даны три кодовые цепочки:
1010110
100000101
00011110001
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Задание 17
В некотором каталоге хранился файл с именем сирень. jpg. После того как в этом каталоге создали подкаталог Цветы и переместили в него файл сирень. jpg, полное имя файла стало D:\Марина\Рисунки\Цветы\сирень. jpg Каким было полное имя этого файла до перемещения? | ||||||||||||
|
Вариант 2
Задание 1
Определите, что будет напечатано в результате работы следующей программы. Текст программы приведен на трех языках программирования.
Var s, k : integer;
Begin
s := 0;
for k := 3 to 8 do
s := s + 3 * k;
write(s);
End.
Задание 2
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду
Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 раз
Команда1 Сместиться на (1, 3) Сместиться на (1, –2)
Конец
Сместиться на (–4, –12)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?
1) Сместиться на (2, 11)
2) Сместиться на (–1, 2)
3) Сместиться на (12, 4)
4) Сместиться на (1, –2)
Задание 3
Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения: вниз N, вправо N, влево N, (где N – целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно. повтори k раз команда1 команда2 команда3 кц означает, что последовательность команд команда1 команда2 команда3 повторится k раз. Если на пути Муравья встречается кубик, то он отодвигает кубик. Пусть, например, кубик находится в клетке Д4. Если Муравей выполнит команды вверх 3 вправо 2, то сам окажется в клетке Пусть Муравей и кубик расположены так, как указано на рисунке.
Муравью был дан для исполнения следующий алгоритм: повтори 2 раз вправо 1 вверх 2 влево 3 вниз 1 кц В какой клетке окажется кубик после выполнения этого алгоритма? | ||||||||||||
|
Задание 4
Статья, набранная на компьютере, содержит 64 страницы, на каждой странице 40 строк, в каждой строке 64 символа. Определите размер статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами.
1) 1280 байт
2) 160 Кбайт
3) 2560 байт
4) 320 Кбайт
Задание 5
В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной b после выполнения алгоритма:
a := 7
b := 4
a := 2*a+3*b
b := a/2*b
В ответе укажите одно целое число – значение переменной b.
Задание 6
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
Вперёд n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения;
Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Вперёд 80 Направо 60]
Какая фигура появится на экране?
1) правильный пятиугольник
2) правильный треугольник
3) правильный шестиугольник
4) незамкнутая ломаная линия
Задание 7
В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] – данные за первый день, Dat[2] – за второй
и т. д.). Определите, какое число будет напечатано в результате работы следующей программы
Var k, m: integer;
Dat: array[1..10] of integer;
Begin
Dat[1] := 2; Dat[2] := 5;
Dat[3] := 8; Dat[4] := 5;
Dat[5] := 4; Dat[6] := 2;
Dat[7] := 0; Dat[8] := 3;
Dat[9] := 4;Dat[10] := 5;
m := 0;
for k := 1 to 10 do
if Dat[k]>m then
begin
m := Dat[k]
end;
writeln(m);
End.
Задание 8
Для какого из приведённых значений числа X истинно высказывание:
НЕ (X < 3) И (X < 4)?
1) 5
2) 2
3) 3
4) 4
Задание 9
Переведите число 125 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?
В ответе укажите одно число – количество единиц.
Задание 10
Переведите двоичное число 1010011 в десятичную систему счисления
Задание 11
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 3
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 34 числа 1, содержащий не более
5 команд. В ответе запишите только номера команд.
(Например, 21211– это алгоритм:
вычти 3
раздели на 2
вычти 3
раздели на 2
раздели на 2,
который преобразует число 33 в 3).
Если таких алгоритмов более одного, то запишите любой из них.
Задание 12
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется первый символ цепочки, а если нечётна, то в конец цепочки добавляется символ Н. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А).
Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ПДБ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка УПОО.
Дана цепочка символов КРОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Задание 13
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.
Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – «&».
Код | Запрос |
А | Корова & Молоко |
Б | Корова | Сено | Молоко |
В | Корова | Сено |
Г | Молоко & Сено & Корова |
Задание 14
Первый файл имеет информационный объём 65 байт, второй – 880 бит. Каков общий объём в байтах этих двух файлов? В ответе укажите одно число.
Задание 15
Сколько Килобайт информации содержит сообщение объёмом 225 бит?
В ответе укажите одно число.
Задание16
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код.
А | Д | К | Н | О | С |
01 | 100 | 101 | 10 | 111 | 000 |
Некоторые шифровки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК.
Даны три кодовые цепочки:
100101000
101111100
100111101
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Задание 17
Пользователь работал с каталогом Участники. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге
C:\Конференция\Секции\Информатика
Укажите полный путь каталога, с которым пользователь начинал работу.
1) C:\Конференция\Регионы\Списки\Участники
2) C:\Конференция\Участники
3) C:\Конференция\Регионы\Участники
4) C:\Участники
