СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Данный материал содержит подборку 15 тестов состоящий из теоритической и практической части.
Вариант № 869510
1. Задание 1 № 422. Реферат, набранный на компьютере, содержит 24 страницы, на каждой странице 72 строки, в каждой строке 48 символов. Для кодирования символов используется кодировка КОИ-8, при которой каждый символ кодируется одним байтом. Определите информационный объём реферата.
1) 18 байт
2) 81 байт
3) 18 Кбайт
4) 81 Кбайт
2. Задание 2 № 603. Для какого из данных слов истинно высказывание:
НЕ (есть шипящие) И НЕ (оканчивается на гласную)?
Шипящие звуки — это [ж], [ш], [ч'], [щ'].
1) любовь
2) отвращение
3) забота
4) отчуждённость
3. Задание 3 № 123. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 9
2) 8
3) 7
4) 6
4. Задание 4 № 565. Марина Иванова, работая над проектом по литературе, создала следующие файлы:
D:\Литература\Проект\Есенин.bmp
D:\Учёба\Работа\Писатели.doc
D:\Учёба\Работа\Поэты.doc
D:\Литература\Проект\Пушкин. bmp
D:\Литература\Проект\Стихотворения.doc
Укажите полное имя папки, которая останется пустой при удалении всех файлов с расширением.doc. Считайте, что других файлов и папок на диске D нет.
1) Литература
2) D:\Учёба\Работа
3) D:\Учёба
4) D:\Литература\Проект
5. Задание 5 № 486. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 1 | 2 | 10 | 3 |
2 | = (В1 + D1)/5 | = D1 - В1 | = А1 |
|
Какая из формул может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) = А1 + 2
2) = С1 - А1
3) = D1*2
4) = D1 + 1
6. Задание 6 № 186. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 70 Направо 90]. Какая фигура появится на экране?
1) незамкнутая ломаная линия
2) правильный девятиугольник
3) правильный восьмиугольник
4) правильный четырёхугольник
7. Задание 7 № 307. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже:
А | Б | В | Г | Д | Е | Ж |
* | _++ | __+ | *+ | _* | +_+ | **_ |
Расшифруйте полученное сообщение:
* + _ + + _ * * _ * *
Запишите в ответе расшифрованное сообщение.
8. Задание 8 № 1241. В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной а после исполнения данного алгоритма.
a := 12
b := 8 + a / 2
a := a – b / 2
Порядок действий соответствует правилам арифметики. В ответе укажите одно число — значение переменной а.
9. Задание 9 № 49. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s := 0 нц для k от 4 до 7 s := s + 8 кц вывод s кон | DIM k, s AS INTEGER s = 0 FOR к = 4 TO 7 s = s + 8 NEXT k PRINT s | Var s,k: integer; Begin s := 0; for k := 4 to 7 do s := s + 8; writeln(s); End. |
10. Задание 10 № 330. В таблице Dat хранятся данные о количестве учеников в классах (Dat[1] — количество учеников в первом классе, Dat[2] — во втором и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:11] цел к, m Dat[1] := 20 Dat[2] := 25 Dat[3] := 19 Dat[4] := 25 Dat[5] := 26 Dat[6] := 22 Dat[7] := 24 Dat[8] := 28 Dat[9] := 26 Dat[10] := 21 Dat[11] := 27 m := 0 нц для к от 1 до 11 если Dat[к] 22 то m : = m+1 все КЦ вывод m КОН | DIM Dat(11) AS INTEGER DIM k,m AS INTEGER Dat[1] = 20 Dat[2] = 25 Dat[3] = 19 Dat[4] = 25 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) 22 THEN m =m+1 ENDIF NEXT k PRINT m | Var k, m: integer; Dat: array[1...11] of integer; Begin Dat[1] := 20; Dat[2] := 25; Dat[3] := 19; Dat[4] := 25; 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] 22 then begin m := m+1; end; writeln(m); End. |
11. Задание 11 № 151. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Задание 12 № 756. Ниже в табличной форме представлен фрагмент базы данных «Школьные соревнования среди мальчиков».
Участник | Пресс | Подтягивания | Ответы на теоретические вопросы |
Сидоров | 30 | 10 | Отлично |
Иванов | 50 | 6 | Отлично |
Петров | 40 | 9 | Хорошо |
Васечкин | 24 | 15 | Плохо |
Горький | 61 | 8 | Хорошо |
Пушкин | 28 | 12 | Хорошо |
Ковалёв | 100 | 4 | Плохо |
Богатов | 52 | 7 | Отлично |
Краснопольский | 48 | 14 | Плохо |
Сколько записей в данном фрагменте удовлетворяют условию
(Пресс ИЛИ (Ответы на теоретические вопросы = «Отлично»)?
В ответе укажите одно число — искомое количество записей.
13. Задание 13 № 13. Переведите двоичное число 1101101 в десятичную систему счисления.
14. Задание 14 № 830. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 1. Составьте алгоритм получения из числа 5 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21122 — это алгоритм:
прибавь 1
возведи в квадрат
возведи в квадрат
прибавь 1
прибавь 1
который преобразует число 1 в число 18).
Если таких алгоритмов более одного, то запишите любой из них.
15. Задание 15 № 335. Файл размером 64 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Задание 16 № 196. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то дублируется первый символ цепочки, а если нечётна, то в начало цепочки добавляется символ К. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочкаООПДБ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка ЛУПО.
Дана цепочка символов ГРОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Задание 17 № 1151. Доступ к файлу hello.jpg, находящемуся на сервере home.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) hello
Б) .jpg
В) ftp
Г) info
Д) home.
Е) /
Ж) ://
18. Задание 18 № 218. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | Рыжий & Честный |
Б | Рыжий | Честный | Влюблённый |
В | Рыжий & Честный & Влюблённый |
Г | Рыжий | Честный |
19. Задание 19 № 580. Среди учеников 5−11 классов проводили социологический опрос. Результаты занесли в электронную таблицу. Ниже приведены первые пять строк таблицы:
| A | B | C | D | E |
1 | Фамилия | Имя | Класс | Любимый предмет | Оценка за любимый предмет |
2 | Александров | Артемий | 5 | информатика | 4 |
3 | Александрова | Александра | 6 | алгебра | 4 |
4 | Анай | Ангыр | 10 | геометрия | 4 |
5 | Ананкина | Полина | 8 | русский язык | 4 |
6 | Андреев | Ярослав | 7 | информатика | 5 |
Каждая строка таблицы содержит запись об одном ученике. В столбце А записана фамилия, в столбце В - имя, в столбце С — класс, в столбце D — любимый предмет, в столбце Е — оценка за любимый предмет.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько учеников любят алгебру? Ответ на этот вопрос запишите в ячейку H2 таблицы.
2. Какой процент учеников 7 класса имеют оценку 3 за любимый предмет? Ответ на этот вопрос с точностью не менее 2 знаков после запятой запишите в ячейку H3 таблицы.
task19.xls
20. Задание 20 № 959. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
Выполните задание.
На бесконечном поле имеется стена, длины отрезков стены неизвестны. Стена состоит из одного вертикального и трёх равных горизонтальных отрезков (отрезки стены расположены буквой «Е»). Все отрезки неизвестной длины. Робот находится в клетке, расположенной непосредственно слева от верхнего конца вертикального отрезка. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные над нижним горизонтальным отрезком стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого справа рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 7 и оканчивающихся на 1. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число: сумму всех чисел, кратных 7 и оканчивающихся на 1.
Пример работы программы:
Входные данные | Выходные данные |
21 14 31 28 91 0 | 112 |
Вариант № 869519
1. Задание 1 № 482. Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 64 символа. Информационный объём статьи составляет 25 Кбайт. Определите, сколько бит памяти используется для кодирования каждого символа, если известно, что для представления каждого символа в ЭВМ отводится одинаковый объём памяти.
1) 6 2) 8 3) 10 4) 12
2. Задание 2 № 766. Для какого из данных слов истинно высказывание:
НЕ (третья буква гласная) И НЕ (последняя согласная)?
1) слива 2) инжир 3) ананас 4) киви
3. Задание 3 № 882. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 5 2) 6 3) 7 4) 8
4. Задание 4 № 44. Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге
С:\учёба\химия\ГИА.
Укажите полный путь каталога, с которым пользователь начинал работу.
1) С:\учёба\химия\Расписание
2) С:\учёба\2013\Расписание
3) С:\учёба\Расписание
4) С:\Расписание
5. Задание 5 № 205. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 2 | 4 | 6 | 8 |
2 | =D1/B1 |
| =А1+2 | =С1/3 |
Какая из формул, приведённых ниже, может быть записана в ячейке B2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =D1-B1 2) =С1+В1 3) =А1-1 4) =D1-1
6. Задание 6 № 750. Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:
Вверх N,
Вниз N,
Вправо N,
Влево N
(где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
кц
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения. Пусть, например, кубик находится в клетке Г2, а муравей — в клетке Д2. Если Муравей выполнит команду влево 2, то сам окажется в клетке В2, а кубик в клетке Б2.
Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
Повтори 3 раз
вниз 1 влево 1 вверх 1 вправо 1 вверх 1
кц
В какой клетке окажется кубик после выполнения этого алгоритма?
1) В5 2) Г5 3) Г4 4) Д5
7. Задание 7 № 388. Гена шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
А 1 | Й 11 | У 21 | Э 31 |
Б 2 | К 12 | Ф 22 | Ю 32 |
В 3 | Л 13 | Х 23 | Я 33 |
Г 4 | М 14 | Ц 24 |
|
Д 5 | Н 15 | Ч 25 |
|
Е 6 | О 16 | Ш 26 |
|
Ё 7 | П 17 | Щ 27 |
|
Ж 8 | Р 18 | Ъ 28 |
|
З 9 | С 19 | Ы 29 |
|
И 10 | Т 20 | Ь 30 |
|
Некоторые шифровки можно расшифровать несколькими способами. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки:
1012
1210
1565
5651
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
8. Задание 8 № 88. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 7
b := 4
а := 2*а + 3*b
b := a/2*b
В ответе укажите одно целое число — значение переменной b.
9. Задание 9 № 490. Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s := 2 нц для k от 1 до 5 s := s*2 кц вывод s кон | s = 2 FOR k = 1 TO 5 s = s*2 NEXT k PRINT s END | Var s, k: integer; Begin s := 2; for k := 1 to 5 do s := s*2; write (s); End. |
10. Задание 10 № 591. В таблице Tur хранятся данные о количестве ребят, ходивших в поход вместе с туристическим клубом «Полянка». (Tur[1] — число ребят в 2001 году, Tur[2] — в 2002 году и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования:
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Tur [1:11] цел к, m Tur[1]:= 1; Tur[2]:= 11; Tur[3]:= 8; Tur[4]:= 12; Tur[5]:= 5; Tur[6]:= 6; Tur[7]:= 15; Tur[8]:= 16; Tur[9]:= 16; Tur[10]:= 21; Tur[11]:= 7; m := 0 нц для к от 1 до 11 если Tur[k] m : = m+Tur[k] все КЦ вывод m КОН | DIM Tur(11) AS INTEGER DIM k,m AS INTEGER Tur(1)= 1: Tur(2)= 11 Tur(3)= 8: Tur(4) = 12 Tur(5)= 5: Tur(6)= 6 Tur(7)= 15: Tur(8)= 16 Tur(9)= 16: Tur(10)= 21 Tur(11)= 7 m = 0 FOR k = 1 TO 11 IF Tur(k) m : = m+Tur(k) END IF NEXT k PRINT m | Var k, m: integer; Tur: array[1..11] of integer; Begin Tur[1]:= 1; Tur[2]:= 11; Tur[3]:= 8; Tur[4]:= 12; Tur[5]:= 5; Tur[6]:= 6; Tur[7]:= 15; Tur[8]:= 16; Tur[9]:= 16; Tur[10]:= 21; Tur[11]:= 7; m := 0; For k := 1 to 11 Do If Tur[k] Begin m := m + Tur[k]; End; Writeln(m); End. |
11. Задание 11 № 111. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Задание 12 № 292. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Уфа | пассажирский | 30:57 | Павелецкий |
Уфа | фирменный | 25:37 | Казанский |
Хабаровск | скорый | 148:34 | Ярославский |
Хеб | скорый | 37:57 | Белорусский |
Хмельницкий | скорый | 18:36 | Киевский |
Худжанд | пассажирский | 70:26 | Павелецкий |
Челябинск | скорый | 34:22 | Павелецкий |
Челябинск | пассажирский | 41:48 | Павелецкий |
Челябинск | скорый | 39:33 | Белорусский |
Челябинск | скорый | 33:21 | Курский |
Чита | пассажирский | 107:22 | Ярославский |
Эрдэнэт | скорый | 102:25 | Ярославский |
Сколько записей в данном фрагменте удовлетворяют условию
(Вокзал = «Павелецкий») ИЛИ (Время в пути 35:00)?
В ответе укажите одно число — искомое количество записей.
13. Задание 13 № 394. Переведите число 97 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
14. Задание 14 № 953. У исполнителя Умножатель две команды, которым присвоены номера:
1. умножь на 2
2. прибавь 3
Первая из них умножает число на 2, вторая — прибавляет к числу 3. Составьте алгоритм получения из числа 4 числа 62, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21122 – это алгоритм:
прибавь 3
умножь на 2
умножь на 2
прибавь 3
прибавь 3,
который преобразует число 2 в 26).
Если таких алгоритмов более одного, то запишите любой из них.
15. Задание 15 № 295. Файл размером 1200 Кбайт передаётся через некоторое соединение в течение 20 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 30 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Задание 16 № 377. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ А, а если нечётна, то в начало цепочки добавляется символ Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочкаВГСН, а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ.
Дана цепочка символов ФТОР. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Задание 17 № 833. Доступ к файлу moscow.jpg, находящемуся на сервере city.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) .ru
Б) http
В) /
Г) .jpg
Д) moscow
Е) ://
Ж) city
18. Задание 18 № 258. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | Рыжий | Честный | Влюблённый |
Б | Рыжий & Честный & Влюблённый |
В | Рыжий | Честный |
Г | (Рыжий | Честный) & Влюблённый |
19. Задание 19 № 19. В электронную таблицу занесли данные о тестировании учеников. Ниже приведены первые пять строк таблицы:
| A | B | C | D |
1 | округ | фамилия | предмет | балл |
2 | C | Ученик 1 | обществознание | 246 |
3 | В | Ученик 2 | немецкий язык | 530 |
4 | Ю | Ученик 3 | русский язык | 576 |
5 | СВ | Ученик 4 | обществознание | 304 |
В столбце А записан округ, в котором учится ученик; в столбце В — фамилия; в столбце С — любимый предмет; в столбце D — тестовый балл. Всего в электронную таблицу были занесены данные по 1000 ученикам.
Выполните задание.
Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько учеников в Восточном округе (В) выбрали в качестве любимого предмета информатику? Ответ на этот вопрос запишите в ячейку Н2 таблицы.
2. Каков средний тестовый балл у учеников Северного округа (С)? Ответ на этот вопрос запишите в ячейку НЗ таблицы с точностью не менее двух знаков после запятой.
task19.xls
20. Задание 20 № 200.
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В горизонтальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной рядом с вертикальной стеной справа от её верхнего конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно выше и ниже горизонтальной стены. Проход должен остаться незакрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, оканчивающееся на 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 3. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — максимальное число, оканчивающееся на 3.
Пример работы программы:
Входные данные | Выходные данные |
3 | 23 |
Вариант № 869520
1. Задание 1 № 839. Текст рассказа набран на компьютере. Информационный объём получившегося файла 15 Кбайт. Текст занимает 10 страниц, на каждой странице одинаковое количество строк, в каждой строке 64 символа. Все символы представлены в кодировке Unicode. В используемой версии Unicode каждый символ кодируется 2 байтами. Определите, сколько строк помещается на каждой странице.
1) 48 2) 24 3) 32 4) 12
2. Задание 2 № 262. Для какого из приведённых чисел ложно высказывание: НЕ (число 50) ИЛИ(число чётное)?
1) 123 2) 56 3) 9 4) 8
3. Задание 3 № 23. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 7 2) 8 3) 9 4) 10
4. Задание 4 № 385. Пользователь работал с каталогом Школа. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, а потом спустился на один уровень вниз. В результате он оказался в каталоге
С:\Катя\Информатика.
Каким может быть полный путь каталога, с которым пользователь начинал работу?
1) С:\Школа\Катя\Информатика
2) С:\Школа
3) С:\Программирование\Школа
4) С:\Катя\Информатика\Школа
5. Задание 5 № 586. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 5 | 2 | 1 | 3 |
2 | =В1/2+3 |
| =А1*3 | =D1+C1 |
Какая из формул, приведённых ниже, может быть записана в ячейке B2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =В1*2 2) =В1*7+С1 3) =A1+D1 4) =В1*6+1
6. Задание 6 № 447. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 7 paз
Сместиться на (−1, 2) Сместиться на (−2, 2) Сместиться на (4, −4) Конец
Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в точке с координатами (0, 0)?
1) (7, 0) 2) (−7, 0) 3) (0, −7) 4) (0, 7)
7. Задание 7 № 388. Гена шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
А 1 | Й 11 | У 21 | Э 31 |
Б 2 | К 12 | Ф 22 | Ю 32 |
В 3 | Л 13 | Х 23 | Я 33 |
Г 4 | М 14 | Ц 24 |
|
Д 5 | Н 15 | Ч 25 |
|
Е 6 | О 16 | Ш 26 |
|
Ё 7 | П 17 | Щ 27 |
|
Ж 8 | Р 18 | Ъ 28 |
|
З 9 | С 19 | Ы 29 |
|
И 10 | Т 20 | Ь 30 |
|
Некоторые шифровки можно расшифровать несколькими способами. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки:
1012
1210
1565
5651
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
8. Задание 8 № 752. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 1
b := 27
a := b/a*2
b := a*2 - 8
В ответе укажите одно целое число — значение переменной b.
9. Задание 9 № 670. Запишите значение переменной y, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, n s := 2 нц для n от 2 до 5 s := s*2 + n кц вывод s кон | DNM n, s AS INTEGER s = 2 FOR n = 2 TO 5 s = s*2 + n NEXT n PRINT s | Var s, n: integer; Begin s := 2; For n := 2 to 5 do s := s*2 + n; Writeln(s); End. |
10. Задание 10 № 949. Садовник, работая в оранжерее ботанического сада, записывал в таблицу Flow количество видов растений, цветущих в текущем месяце. (Flow[1] — количество цветущих растений в январе, Flow[2] – в феврале и т. д.).
Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Flow[1:12] цел k, m Flow[1] := 25; Flow[2] := 33 Flow[3] := 45; Flow[4] := 56 Flow[5] := 78; Flow[6] := 112 Flow[7] := 120;Flow[8] := 133 Flow[9] := 97; Flow[10] := 77 Flow[11] := 59;Flow[12] := 34 m := 35 нц для k от 1 до 12 если Flow[k] 100 то m := m + 1 все кц вывод m кон | DIM Flow(12) AS INTEGER DIM k,m AS INTEGER Flow(1)= 25: Flow(2)= 33 Flow(3)= 45: Flow(4) = 56 Flow(5)= 78: Flow(6)= 112 Flow(7)= 120: Flow(8)= 133 Flow(9)= 97: Flow(10)= 77 Flow(11)= 59: Flow(12)= 34 m = 35 FOR k = 1 TO 12 IF Flow(k) 100 THEN m = m + 1 END IF NEXT k PRINT m | Var k, m: integer; Flow: array[1..12] of integer; Begin Flow[1] := 25; Flow[2] := 33; Flow[3] := 45; Flow[4] := 56; Flow[5] := 78; Flow[6] := 112; Flow[7] := 120; Flow[8] := 133; Flow[9] := 97; Flow[10] := 77; Flow[11] := 59; Flow[12] := 34; m := 35; For k := 1 to 12 Do If Flow[k] 100 Then Begin m := m + 1; End; Writeln(m); End. |
11. Задание 11 № 11. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Задание 12 № 975. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования».
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Махачкала | скорый | 39.25 | Павелецкий |
Махачкала | скорый | 53.53 | Курский |
Мурманск | скорый | 35.32 | Ленинградский |
Мурманск | скорый | 32.50 | Ленинградский |
Мурманск | пассажирский | 37.52 | Ленинградский |
Мурманск | пассажирский | 37.16 | Ленинградский |
Назрань | пассажирский | 40.23 | Павелецкий |
Нальчик | скорый | 34.55 | Казанский |
Нерюнгри | скорый | 125.41 | Казанский |
Новосибирск | скорый | 47.30 | Ярославский |
Нижневартовск | скорый | 52.33 | Казанский |
Нижний Тагил | фирменный | 31.36 | Ярославский |
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути 36.00)?
В ответе укажите одно число — искомое количество записей.
13. Задание 13 № 1246. Переведите число 259 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
14. Задание 14 № 94. У исполнителя Квадратор две команды, которым присвоены номера:
1. вычти 1
2. возведи в квадрат
Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 64, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11121 — это алгоритм: вычти 1, вычти 1, вычти 1, возведи в квадрат, вычти 1, который преобразует число 7 в 15.) Если таких алгоритмов более одного, то запишите любой из них.
15. Задание 15 № 914. Файл размером 40 Кбайт передаётся через некоторое соединение за 80 секунд. Определите размер файла (в Кбайтах), который можно передать через это же соединение за 3200 секунд.
В ответе укажите одно число — размер файла в Кбайтах. Единицы измерения писать не нужно.
16. Задание 16 № 1027. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 314.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
1915 20 101 1213 1312 312 1519 112 1212
В ответе запишите только количество чисел.
17. Задание 17 № 398. Доступ к файлу net.txt, находящемуся на сервере doc.com, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) /
Б) .com
В) ftp
Г) .txt
Д) doc
Е) net
Ж) ://
18. Задание 18 № 579. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | Машина | Автобус |
Б | Машина |
В | Метро| Автобус| Машина |
Г | Автобус & Машина |
19. Задание 19 № 159. В электронную таблицу занесли данные о калорийности продуктов. Ниже приведены первые пять строк таблицы:
| A | B | C | D | E |
1 | Продукт | Жиры, г | Белки, г | Углеводы, г | Калорийность, Ккал |
2 | Арахис | 45,2 | 26,3 | 9,9 | 552 |
3 | Арахис жареный | 52 | 26 | 13,4 | 626 |
4 | Горох отварной | 0,8 | 10,5 | 20,4 | 130 |
5 | Горошек зелёный | 0,2 | 5 | 8,3 | 55 |
В столбце А записан продукт; в столбце В — содержание в нём жиров; в столбце С — содержание белков; в столбце D — содержание углеводов и в столбце Е — калорийность этого продукта.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько продуктов в таблице содержат меньше 5 г жиров и меньше 5 г белков? Запишите число этих продуктов в ячейку Н2 таблицы.
2. Какова средняя калорийность продуктов с содержанием жиров 0 г? Ответ на этот вопрос запишите в ячейку НЗ таблицы с точностью не менее двух знаков после запятой.
task19.xls
20. Задание 20 № 80.
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её правого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно выше горизонтальной стены и левее вертикальной стены. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 3. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — минимальное число, кратное 3.
Пример работы программы:
Входные данные | Выходные данные |
3 | 12 |
Вариант № 869521
1. Задание 1 № 797. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Не рой другому яму — сам в неё попадёшь
1) 624 бита 2) 39 байт 3) 74 байт 4) 78 бит
2. Задание 2 № 663. Для какого из приведённых названий ложно высказывание:
НЕ (Количество букв чётное) ИЛИ (Первая буква согласная)?
1) Омск 2) Иваново 3) Москва 4) Кировск
3. Задание 3 № 902. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 4 2) 6 3) 8 4) 10
4. Задание 4 № 44. Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге
С:\учёба\химия\ГИА.
Укажите полный путь каталога, с которым пользователь начинал работу.
1) С:\учёба\химия\Расписание 2) С:\учёба\2013\Расписание
3) С:\учёба\Расписание 4) С:\Расписание
5. Задание 5 № 944.
Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй — формулы.
| A | B | C | D |
1 |
| 6 | 9 | 3 |
2 | =A1 – 6 | =(C1 – 1)/4 | =B1 + 3 | =D1*3 |
|
|
|
|
|
Какое из перечисленных ниже чисел должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) 9 2) 15 3) 3 4) 18
6. Задание 6 № 266. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 100 Направо 60]Какая фигура появится на экране?
1) правильный треугольник
2) правильный шестиугольник
3) правильный пятиугольник
4) незамкнутая ломаная линия
7. Задание 7 № 167. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
Н | М | Л | И | Т | О |
~ | * | *@ | @~* | @* | ~* |
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
*@@~**~*~
Запишите в ответе расшифрованное сообщение.
8. Задание 8 № 1059. В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной a после выполнения данного алгоритма:
a := 3
b := 7
b := 9+a*b
a := b/5*a
В ответе укажите одно целое число — значение переменной a.
9. Задание 9 № 1040. Запишите значение переменной u, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел u,i u := 26 нц для i от 1 до 5 u := u – i кц вывод u кон | DIM i,u 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. |
10. Задание 10 № 1164. В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:10] цел k, m Dat[1] := 12 Dat[2] := 15 Dat[3] := 17 Dat[4] := 15 Dat[5] := 14 Dat[6] := 12 Dat[7] := 10 Dat[8] := 13 Dat[9] := 14 Dat[10] := 15 m := 20 нц для k от 1 до 10 если Dat[k] m := Dat[k] все кц вывод m кон | DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1) = 12: Dat(2) = 15 Dat(3) = 17: Dat(4) = 15 Dat(5) = 14: Dat(6) = 12 Dat(7) = 10: Dat(8) = 13 Dat(9) = 14:Dat(10) = 15 m = 20 FOR k = 1 TO 10 IF Dat(k) m = Dat(k) ENDIF NEXT k PRINT m | Var k, m: integer; Dat: array[1..10] of integer; Begin Dat[1] := 12; Dat[2] := 15; Dat[3] := 17; Dat[4] := 15; Dat[5] := 14; Dat[6] := 12; Dat[7] := 10; Dat[8] := 13; Dat[9] := 14; Dat[10] := 15; m := 20; for k := 1 to 10 do if Dat[k] begin m := Dat[k] end; writeln(m); End. |
11. Задание 11 № 652. На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F, G, H. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт H?
12. Задание 12 № 850. Ниже в табличной форме представлен фрагмент базы о тарифах московского метрополитена.
Вид проездного билета | Стоимость в рублях | Срок действия в днях |
1 поездка | 30 | 5 |
2 поездки | 60 | 5 |
5 поездок | 150 | 90 |
11 поездок | 300 | 90 |
20 поездок | 500 | 90 |
40 поездок | 1000 | 90 |
60 поездок | 1200 | 90 |
Сколько записей в данном фрагменте удовлетворяют условию (Стоимость в рублях 400) ИЛИ (Срок действия В ответе укажите одно число — искомое количество записей.
13. Задание 13 № 474. Переведите число 10111 из двоичной системы счисления в десятичную систему счисления.
14. Задание 14 № 395. У исполнителя Квадратор две команды, которым присвоены номера:
1. зачеркни справа
2. возведи в квадрат 2
Первая из них удаляет крайнюю правую цифру на экране, вторая — возводит число во вторую степень . Составьте алгоритм получения из числа 3 числа 6, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм зачеркни справа, возведи в квадрат, зачеркни справа, возведи в квадрат, зачеркни справа, который преобразует число 73 в 1.) Если таких алгоритмов более одного, то запишите любой из них.
15. Задание 15 № 914. Файл размером 40 Кбайт передаётся через некоторое соединение за 80 секунд. Определите размер файла (в Кбайтах), который можно передать через это же соединение за 3200 секунд.
В ответе укажите одно число — размер файла в Кбайтах. Единицы измерения писать не нужно.
16. Задание 16 № 1249. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа – сумма четных цифр и сумма нечетных цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 2177. Сумма четных цифр — 2, сумма нечетных цифр — 15. Результат: 215.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
419 1319 2014 1811 1212 205 322 294 55
В ответе запишите только количество чисел.
17. Задание 17 № 813. Доступ к файлу flag.jpg, находящемуся на сервере rus.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) flag
Б) ://
В) http
Г) rus.
Д) .jpg
Е) /
Ж) ru
18. Задание 18 № 278. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | Солнце & Воздух |
Б | Солнце | Воздух | Вода |
В | Солнце | Воздух | Вода | Огонь |
Г | Солнце | Воздух |
19. Задание 19 № 79. В электронную таблицу занесли данные о тестировании учеников. Ниже приведены первые пять строк таблицы:
| A | B | C | D |
1 | округ | фамилия | предмет | балл |
2 | C | Ученик 1 | обществознание | 246 |
3 | В | Ученик 2 | немецкий язык | 530 |
4 | Ю | Ученик 3 | русский язык | 576 |
5 | СВ | Ученик 4 | обществознание | 304 |
В столбце А записан округ, в котором учится ученик; в столбце В — фамилия; в столбце С — любимый предмет; в столбце D — тестовый балл. Всего в электронную таблицу были занесены данные по 1000 ученикам.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько учеников в Центральном округе (Ц) выбрали в качестве любимого предмета английский язык? Ответ на этот вопрос запишите в ячейку Н2 таблицы.
2. Каков средний тестовый балл у учеников Восточного округа (В)? Ответ на этот вопрос запишите в ячейку Н3 таблицы с точностью не менее двух знаков после запятой.
task19.xls
20. Задание 20 № 300.
Выполните задание.
На бесконечном поле имеются две одинаковые горизонтальные параллельные стены, расположенные друг под другом и отстоящие друг от друга более чем на 1 клетку. Левые края стен находятся на одном уровне. Длины стен неизвестны. Робот находится в клетке, расположенной непосредственно под верхней стеной.На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные ниже горизонтальных стен. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 5. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 5. Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число — сумму чисел, кратных 5.
Пример работы программы:
Входные данные | Выходные данные |
3 | 40 |
Вариант № 869522
1. Задание 1 № 900. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке.
И то же в вас очарованье, и та ж в душе моей любовь!..
1) 108 байт 2) 432 байт 3) 54 бит 4) 54 байт
2. Задание 2 № 703. Для какого из приведённых чисел ложно высказывание:
НЕ (число 50) ИЛИ (число чётное)?
1) 123 2) 56 3) 9 4) 8
3. Задание 3 № 604. У Кати Евтушенко родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу:
Катя перерисовала её в блокнот в виде графа. Считая, что девочка не ошиблась при копировании, укажите, какой граф у Кати в тетради.
1) 2)
3)
4)
4. Задание 4 № 304. В каталоге Май хранился файл Сценарий.dос. Позже этот каталог перенесли в каталог Готово, расположенный в корне диска C. Укажите полное имя этого файла после перемещения.
1) С:\Готово\Май\Сценарий.dос
2) С:\Готово\Сценарий.dос
3) С:\Май\Сценарий.dос
4) С:\Сценарий.dос
5. Задание 5 № 245. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 3 | 4 | 2 | 5 |
2 | =D1-C1+1 | =D1-1 |
| =D1+A1 |
Какая из формул, приведённых ниже, может быть записана в ячейке С2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =В1+1 2) =D1-A1 3) =В1/С1 4) =В1*4
6. Задание 6 № 226. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 80 Направо 90]. Какая фигура появится на экране?
1) незамкнутая ломаная линия
2) правильный девятиугольник
3) правильный пятиугольник
4) правильный четырёхугольник
7. Задание 7 № 348. Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
А 1 | Й 11 | У 21 | Э 31 |
Б 2 | К 12 | Ф 22 | Ю 32 |
В 3 | Л 13 | Х 23 | Я 33 |
Г 4 | М 14 | Ц 24 |
|
Д 5 | Н 15 | Ч 25 |
|
Е 6 | О 16 | Ш 26 |
|
Ё 7 | П 17 | Щ 27 |
|
Ж 8 | Р 18 | Ъ 28 |
|
З 9 | С 19 | Ы 29 |
|
И 10 | Т 20 | Ь 30 |
|
Некоторые шифровки можно расшифровать несколькими способами. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки:
20335
21120
31321
51201
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
8. Задание 8 № 168. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 6
b := 1
b := a/2*b
a := 2*а + 3*b
В ответе укажите одно целое число — значение переменной a.
9. Задание 9 № 825. Запишите значение переменной f, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел f,n f := 22 f := f–20 нц для n от 1 до 5 f := f + n кц вывод f кон | DIM n,f AS INTEGER f = 22 f = f–20 FOR n = 1 TO 5 f = f + n NEXT n PRINT f | Var f,n: integer; Begin f := 22; f := f–20; For n := 1 to 5 do f := f + n; Writeln(f); End. |
10. Задание 10 № 230. В таблице Dat представлены данные о количестве голосов, поданных за 10 исполнителей народных песен (Dat[1] — количество голосов, поданных за первого исполнителя, Dat[2] — за второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:10] цел к, m Dat[1] := 16 Dat[2] := 20 Dat[3] := 20 Dat[4] := 41 Dat[5] := 14 Dat[6] := 21 Dat[7] := 28 Dat[8] := 12 Dat[9] := 15 Dat[10] := 35 m := 0 нц для к от 1 до 10 если Dat[к] m : = m+1 все КЦ вывод m КОН | DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1) = 16: Dat(2) = 20 Dat(3) = 20: Dat(4) = 41 Dat(5) = 14: Dat(6) = 21 Dat(7) = 28: Dat(8) = 12 Dat(9) = 15: Dat(10) = 35 m = 0 FOR k := 1 TO 10 IF Dat(k) m =m+1 ENDIF NEXT k PRINT m | Var k, m: integer; Dat: array[1...10] of integer; Begin Dat[1] := 16; Dat[2] := 20; Dat[3] := 20; Dat[4] := 41; Dat[5] := 14; Dat[6] := 21; Dat[7] := 28; Dat[8] := 12; Dat[9] := 15; Dat[10] := 35; m := 0; for k := 1 to 10 do if Dat[k] begin m := m+1 end; writeln(m); End. |
11. Задание 11 № 532. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Задание 12 № 713. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования».
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути 36.00)?
В ответе укажите одно число — искомое количество записей.
13. Задание 13 № 53. Переведите двоичное число 1100111 в десятичную систему счисления.
14. Задание 14 № 893. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 3
Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 3.
Составьте алгоритм получения из числа 2 числа 55, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22122 – это алгоритм:
прибавь 3
прибавь 3
возведи в квадрат
прибавь 3
прибавь 3
который преобразует число 2 в 70).
Если таких алгоритмов более одного, то запишите любой из них.
15. Задание 15 № 456. Файл размером 4 Мбайта передаётся через некоторое соединение за 16 секунд. Определите время в секундах, за которое можно передать через то же самое соединение файл размером 2048 Кбайт. В ответе укажите только число секунд.
16. Задание 16 № 176. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется последний символ цепочки, а если нечётна, то в начало цепочки добавляется символ Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочкаОПД, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка ВУПО.
Дана цепочка символов ПЛОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Задание 17 № 378. Доступ к файлу txt.net, находящемуся на сервере gov.org, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) .net
Б) txt
В) ://
Г) http
Д) /
Е) gov
Ж) .org
18. Задание 18 № 18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | Лебедь | Рак | Щука |
Б | Лебедь & Рак |
В | Лебедь & Рак & Щука |
Г | Лебедь | Рак |
19. Задание 19 № 179. В электронную таблицу занесли данные о калорийности продуктов. Ниже приведены первые пять строк таблицы:
| A | B | C | D | E |
1 | Продукт | Жиры, г | Белки, г | Углеводы, г | Калорийность, Ккал |
2 | Арахис | 45,2 | 26,3 | 9,9 | 552 |
3 | Арахис жареный | 52 | 26 | 13,4 | 626 |
4 | Горох отварной | 0,8 | 10,5 | 20,4 | 130 |
5 | Горошек зелёный | 0,2 | 5 | 8,3 | 55 |
В столбце А записан продукт; в столбце В — содержание в нём жиров; в столбце С — содержание белков; в столбце D — содержание углеводов и в столбце Е — калорийность этого продукта.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. 1. Сколько продуктов в таблице содержат меньше 10 г жиров и меньше 10 г углеводов? Запишите число этих продуктов в ячейку Н2 таблицы.
2. 2. Какова средняя калорийность продуктов с содержанием белков менее 1 г? Ответ на этот вопрос запишите в ячейку НЗ таблицы с точностью не менее двух знаков после запятой.
task19.xls
20. Задание 20 № 816. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1
Выполните задание.
На бесконечном поле имеется стена, длины отрезков стены неизвестны. Стена состоит из двух вертикальных и соединяющего их горизонтального отрезков (отрезки стены расположены "буквой П"). В горизонтальном участке есть ровно один проход, место и длина прохода неизвестны. Робот находится в клетке, расположенной над левым концом горизонтального отрезка стены.
На рисунке указан один из возможных способов расположения стен и Робота
(Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные над горизонтальным отрезком стены справа от прохода, и все клетки, расположенные с внешней стороны от правого вертикального участка стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться.
Алгоритм должен решать задачу для произвольного размера поля, любого допустимого расположения стен и любого расположения и размера прохода.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 6 и оканчивающихся на 2. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность).
Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число: сумму всех чисел, кратных 6 и оканчивающихся на 2.
Пример работы программы:
Входные данные | Выходные данные |
12 24 22 72 11 0 | 84 |
Вариант № 869523
1. Задание 1 № 161. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Я вас любил: любовь ещё, быть может, в душе моей угасла не совсем.
1) 66 байт 2) 1056 бит 3) 528 байт 4) 132 бит
2. Задание 2 № 1255. Для какого из приведённых имён ЛОЖНО высказывание: НЕ(Первая буква гласная) ИЛИ (Последняя буква гласная)?
1) Анна 2) Максим 3) Татьяна 4) Егор
3. Задание 3 № 1117. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E |
A |
| 2 | 1 |
| 5 |
B | 2 |
| 4 |
|
|
C | 1 | 4 |
| 1 | 4 |
D |
|
| 1 |
| 2 |
E | 5 |
| 4 | 2 |
|
Определите длину кратчайшего пути между пунктами B и E (при условии, что передвигаться можно только по построенным дорогам).
1) 5 2) 6 3) 7 4) 8
4. Задание 4 № 324. В некотором каталоге хранился файл Газета, имевший полное имя С:\Сентябрь\Выпуск1\Газета. Пользователь, находившийся в этом каталоге, поднялся на один уровень вверх, создал подкаталог Вёрстка и переместил в созданный подкаталог файл Газета. Каково стало полное имя этого файла после перемещения?
1) С:\Сентябрь\Вёрстка\Газета
2) С:\Bёрстка\Сентябрь\Выпуск1\Газета
3) С:\Вёрстка\Газета
4) С:\Сентябрь\Выпуск1\Вёрстка\Газета
5. Задание 5 № 225. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 3 | 4 | 2 | 5 |
2 | =D1-C1 | =A1*3 | =B1-1 |
|
Какая из формул, приведённых ниже, может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =D1–2 2) =С1+B1 3) =D1*2 4) =B1/C1
6. Задание 6 № 925. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y), в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.
Например, если Чертёжник находится в точке с координатами (2, 4), то команда Сместиться на (1, –5) переместит Чертёжника в точку (3, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (1, 3)
Повтори 4 раз
Сместиться на (0, 2) Сместиться на (3, 1) Сместиться на (–4, –4)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (–3, –1) 2) Сместиться на (3, 1)
3) Сместиться на (–4, –4) 4) Сместиться на (4, 4)
7. Задание 7 № 906. Ребята играли в разведчиков и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы.
С | М | А | О | Р | К |
ΛΩΩ | ΩΛ | ΩΩ | ΩΩΛ | ΛΩΛ | ΩΛΩ |
Определите, какое сообщение закодировано в строчке
ΛΩΛΩΩΛΩΛΩ
В ответе запишите последовательность букв без запятых и других знаков препинания.
8. Задание 8 № 649. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 2
b := 20
а := b + a/2
b := 24 - a
В ответе укажите одно целое число — значение переменной b.
9. Задание 9 № 510. Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s := 1 нц для k от 0 до 4 s := s*3 кц вывод s кон | s = 1 FOR k = 0 TO 4 s = s*3 NEXT k PRINT s END | Var s, k: integer; Begin s := 1; for k := 0 to 4 do s := s*3; write (s); End. |
10. Задание 10 № 591. В таблице Tur хранятся данные о количестве ребят, ходивших в поход вместе с туристическим клубом «Полянка». (Tur[1] — число ребят в 2001 году, Tur[2] — в 2002 году и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования:
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Tur [1:11] цел к, m Tur[1]:= 1; Tur[2]:= 11; Tur[3]:= 8; Tur[4]:= 12; Tur[5]:= 5; Tur[6]:= 6; Tur[7]:= 15; Tur[8]:= 16; Tur[9]:= 16; Tur[10]:= 21; Tur[11]:= 7; m := 0 нц для к от 1 до 11 если Tur[k] m : = m+Tur[k] все КЦ вывод m КОН | DIM Tur(11) AS INTEGER DIM k,m AS INTEGER Tur(1)= 1: Tur(2)= 11 Tur(3)= 8: Tur(4) = 12 Tur(5)= 5: Tur(6)= 6 Tur(7)= 15: Tur(8)= 16 Tur(9)= 16: Tur(10)= 21 Tur(11)= 7 m = 0 FOR k = 1 TO 11 IF Tur(k) m : = m+Tur(k) END IF NEXT k PRINT m | Var k, m: integer; Tur: array[1..11] of integer; Begin Tur[1]:= 1; Tur[2]:= 11; Tur[3]:= 8; Tur[4]:= 12; Tur[5]:= 5; Tur[6]:= 6; Tur[7]:= 15; Tur[8]:= 16; Tur[9]:= 16; Tur[10]:= 21; Tur[11]:= 7; m := 0; For k := 1 to 11 Do If Tur[k] Begin m := m + Tur[k]; End; Writeln(m); End. |
11. Задание 11 № 191. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Задание 12 № 713. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования».
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути 36.00)?
В ответе укажите одно число — искомое количество записей.
13. Задание 13 № 714. Переведите число 126 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число. Основание системы счисления указывать не нужно.
14. Задание 14 № 114. У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 1
2. возведи в квадрат
Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 100, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм: прибавь 1, возведи в квадрат, прибавь 1, возведи в квадрат, прибавь 1, который преобразует число 1 в 26.) Если таких алгоритмов более одного, то запишите любой из них.
15. Задание 15 № 255. Файл размером 4000 Кбайт передаётся через некоторое соединение в течение 2 минут. Определите размер файла (в Кбайт), который можно передать через это соединение за 48 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Задание 16 № 457. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ А, а если нечётна, то в конец цепочки добавляется символ Я. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочкаГСНА, а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ.
Дана цепочка символов АРБА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Задание 17 № 813. Доступ к файлу flag.jpg, находящемуся на сервере rus.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) flag
Б) ://
В) http
Г) rus.
Д) .jpg
Е) /
Ж) ru
18. Задание 18 № 58. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | Эльфы | Гномы | Орки | Хоббиты |
Б | Эльфы | Гномы | Орки |
В | Эльфы & Гномы |
Г | Эльфы | Гномы |
19. Задание 19 № 700. В электронную таблицу занесли результаты сдачи нормативов по лёгкой атлетике среди учащихся 7-11 классов. На рисунке приведены первые строки получившейся таблицы:
| A | B | C | D | E | F | G |
1 | Фамилия | Имя | Пол | Год рождения | Бег 1000 метров, мин. | Бег 30 метров, сек. | Прыжок в длину с места, см |
2 | Пудова | Ксения | ж | 1997 | 4,47 | 4,12 | 209 |
3 | Гусева | Мария | ж | 1998 | 4,47 | 5,82 | 205 |
3 | Лелькова | Надежда | ж | 1999 | 5,03 | 5,24 | 198 |
5 | Тиль | Евгений | м | 1999 | 3,32 | 5,87 | 210 |
6 | Лиманина | Нелли | ж | 1998 | 5,57 | 5,32 | 182 |
В столбце А указана фамилия; в столбце В — имя; в столбце С — пол; в столбце D — год рождения; в столбце Е — результаты в беге на 1000 метров; в столбце F — результаты в беге на 30 метров; в столбце G — результаты по прыжкам в длину с места. Всего в электронную таблицу были занесены данные по 1000 учащихся.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько процентов участников показало результат по прыжкам в длину более 2 метров? Ответ запишите в ячейку L1 таблицы.
2. Найдите разницу в секундах с точностью до десятых между средним результатом участников 1996 года рождения и средним результатом участников 1999 года рождения в беге на 30 метров. Ответ на этот вопрос запишите в ячейку L2 таблицы.
task19.xls
20. Задание 20 № 140.
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно слева от вертикальной стены у её нижнего конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно выше горизонтальной стены и левее вертикальной стены. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — максимальное число, кратное 4.
Пример работы программы:
Входные данные | Выходные данные |
3 | 16 |
Вариант № 869524
1. Задание 1 № 321. Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 30 строк, в каждой строке 32 символа. Определите информационный объём статьи в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами.
1) 24 Кбайт 2) 30 Кбайт 3) 480 байт 4) 240 байт
2. Задание 2 № 543. Для какого из данных слов истинно высказывание:
НЕ (оканчивается на мягкий знак) И (количество букв чётное)?
1) сентябрь 2) август 3) декабрь 4) май
3. Задание 3 № 83. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 8 2) 9 3) 10 4) 11
4. Задание 4 № 385. Пользователь работал с каталогом Школа. Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, а потом спустился на один уровень вниз. В результате он оказался в каталоге
С:\Катя\Информатика.
Каким может быть полный путь каталога, с которым пользователь начинал работу?
1) С:\Школа\Катя\ИнформатикА 2) С:\Школа
3) С:\Программирование\Школа 4) С:\Катя\Информатика\Школа
5. Задание 5 № 65. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 3 | 4 | 2 | 5 |
2 | =D1-C1+1 |
| =В1*4 | =D1+A1 |
Какая из формул, приведённых ниже, может быть записана в ячейке B2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =D1−1 2) =В1+1
3) =C1*D1 4) =В1/С1
6. Задание 6 № 945. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y), в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.
Например, если Чертёжник находится в точке с координатами (2, 4), то команда Сместиться на (1, –5) переместит Чертёжника в точку (3, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (2, –7)
Повтори 6 раз
Сместиться на (0, 1) Сместиться на (–1, 1) Сместиться на (–2, 2)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (–18, 24)
2) Сместиться на (18, –24)
3) Сместиться на (16, –17)
4) Сместиться на (–16, 17)
7. Задание 7 № 688. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:
А | Б | В | Г | Д | Е | Ж |
10 | 101 | 12 | 102 | 122 | 22 | 120 |
Определите, сколько букв содержит сообщение:
101212210102.
8. Задание 8 № 349. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 5
b := 4
b := 100 - a*b
a := b/16*a
В ответе укажите одно целое число — значение переменной a.
9. Задание 9 № 1123. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s := 0 нц для k от 2 до 12 s := s + 11 кц вывод s кон | DIM k, s AS INTEGER s = 0 FOR k = 2 TO 12 s = s + 11 NEXT k PRINT s | Var s,k: integer; Begin s := 0; for k := 2 to 12 do s := s + 11; writeln(s); End. |
10. Задание 10 № 1263. В таблице Dat хранятся данные о количестве учеников в классах (Dat[1] – количество учеников в первом классе, Dat[2] – во втором и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:11] цел k, m Dat[1] := 20; Dat[2] := 25 Dat[3] := 19; Dat[4] := 25 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] m := m + 1 все кц вывод m кон | DIM Dat(11) AS INTEGER DIM k,m AS INTEGER Dat(1) = 20: Dat(2) = 25 Dat(3) = 19: Dat(4) = 25 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) m = m + 1 END IF NEXT k PRINT m | Var k, m: integer; Dat: array[1..11] of integer; Begin Dat[1] := 20; Dat[2] := 25; Dat[3] := 19; Dat[4] := 25; 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] begin m := m + 1 end; writeln(m) End. |
11. Задание 11 № 492. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Задание 12 № 493. Ниже в табличной форме представлены сведения о результатах некоторых участников Кубка мира по биатлону:
Участник | Страна | Год_рождения | Очки |
М. Фуркад | Франция | 1988 | 1100 |
Э. Свендсен | Норвегия | 1985 | 1035 |
С. Фуркад | Франция | 1984 | 716 |
А. Шипулин | Россия | 1987 | 637 |
А. Бёф | Франция | 1986 | 415 |
У.Э. Бьорндален | Норвегия | 1974 | 548 |
Т. Бё | Норвегия | 1988 | 680 |
А. Маковеев | Россия | 1982 | 601 |
Е. Гараничев | Россия | 1988 | 585 |
Сколько записей в данном фрагменте удовлетворяет условию
(Страна = «Россия») И (Очки 600)?
В ответе укажите одно число — искомое количество записей.
13. Задание 13 № 133. Переведите двоичное число 1100011 в десятичную систему счисления.
14. Задание 14 № 234. У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 3
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 34 числа 1, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21211 — это алгоритм: вычти 3, раздели на 2, вычти 3, раздели на 2, раздели на 2, который преобразует число 33 в 3.) Если таких алгоритмов более одного, то запишите любой из них.
15. Задание 15 № 275. Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 30 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 12 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Задание 16 № 1087. Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой, третьей и пятой цифр и сумма второй и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 15177. Поразрядные суммы: 9, 12. Результат: 912.
Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
30 1528 116 1519 2019 1920 1915 316 2815
В ответе запишите только количество чисел.
17. Задание 17 № 638. Доступ к файлу monkey.jpg, находящемуся на сервере animals.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) http
Б) ://
B) animals.
Г) /
Д) monkey
Е) ru
Ж) .jpg
18. Задание 18 № 439. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | мопсы & (паспорт | родословная) |
Б | мопсы & родословная |
В | (мопсы | пудели) & (паспорт | родословная) |
Г | мопсы & пудели & родословная & паспорт |
19. Задание 19 № 1113. В электронную таблицу занесли данные наблюдения за погодой в течение одного года. Ниже приведены первые пять строк таблицы.
| A | B | C | D | E | F |
1 | Дата | Температура | Осадки | Давление | Ветер | Скорость ветра |
2 | 1 января | 0,7 | 15,2 | 748 | ЮВ | 4,2 |
3 | 2 января | 0,4 | 4,6 | 751 | В | 4,7 |
4 | 3 января | –1,9 | 1,4 | 747 | С | 2,4 |
5 | 4 января | –7,7 | 0,2 | 752 | З | 4,7 |
В столбце A записана дата наблюдения, в столбце B — среднесуточная температура воздуха для указанной даты, в столбце C — количество выпавших осадков (в миллиметрах) для указанной даты, в столбце D — среднесуточное атмосферное давление (в миллиметрах ртутного столба). В столбце E записано направление ветра для указанной даты — одно из восьми возможных значений «СЗ», «С», «СВ», «В», «ЮВ», «Ю», «ЮЗ», «З». В столбце F записана среднесуточная скорость ветра (в метрах в секунду). Всего в электронную таблицу были занесены данные по всем 365 дням года в хронологическом порядке.
task19.xls
Выполните задание.
Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Каким было среднее значение атмосферного давления в весенние месяцы (март, апрель, май)? Ответ на этот вопрос запишите в ячейку H2 таблицы.
2. Какое среднее количество осадков выпадало за сутки в те дни года, когда дул северо-западный (СЗ) ветер? Ответ на этот вопрос запишите в ячейку H3 таблицы.
Ответы должны быть вычислены с точностью не менее двух знаков после запятой.
20. Задание 20 № 983. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В вертикальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её правого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные над нижним горизонтальным отрезком стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого справа рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — минимальное число,
оканчивающееся на 4.
Пример работы программы:
Входные данные | Выходные данные |
3 24 14 34 | 14 |
Вариант № 869511
1. Задание 1 № 1012. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке. Семь раз отмерь, один раз отрежь!
1) 33 байт
2) 64 байт
3) 66 бит
4) 528 бит
2. Задание 2 № 302. Для какого из приведённых значений числа X истинно высказывание: (X И НЕ (X
1) 5
2) 2
3) 3
4) 4
3. Задание 3 № 584. У Пети Иванова родственники живут в 5 разных городах России. Расстояния между городами внесены в таблицу:
Петя перерисовал её в блокнот в виде графа. Считая, что мальчик не ошибся при копировании, укажите, какой граф у Пети в тетради.
1)
2)
3)
4)
4. Задание 4 № 1158. В некотором каталоге хранился файл с именем ex.pas. После того как в этом каталоге создали подкаталог Pascal и переместили в него файл ex.pas, полное имя файла сталоC:\Olimp\Ivanov\Pascal\ex.pas Каким было полное имя этого файла до перемещения?
1) C:\Ivanov\Pascal\ex.pas
2) C:\Olimp\Pascal\ex.pas
3) C:\Olimp\Ivanov\Pascal\ex.pas
4) C:\Olimp\Ivanov\ex.pas
5. Задание 5 № 1016.
Дан фрагмент электронной таблицы.
| A | B | C | D |
1 | 4 |
| 6 | 11 |
2 | =C1*2 | =B1–2 | =D1+1 | =A1*3 |
Какое из перечисленных ниже чисел должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) 6
2) 2
3) 12
4) 14
6. Задание 6 № 647. Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:
Вверх N,
Вниз N,
Вправо N,
Влево N
(где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения. Пусть, например, кубик находится в клетке Б6. Если Муравей выполнит команды вправо 1 вниз 3, то сам окажется в клетке Б5, а кубик в клетке Б4.
Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
Повтори 4 раз
Вниз 2 вправо 1 вверх 2
Конец
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Г6
2) Е4
3) Д1
4) Е6
7. Задание 7 № 668. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:
А | Б | В | Г | Д | Е | Ж |
10 | 110 | 12 | 102 | 0 | 22 | 122 |
Определите, сколько букв содержит сообщение:
101212210102.
8. Задание 8 № 549. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
a := 4
b := 5
a := b + 15
b := 100/a*4
В ответе укажите одно целое число — значение переменной b.
9. Задание 9 № 1020. Запишите значение переменной u, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел u,i u := 30 нц для i от 1 до 6 u := u – i кц вывод u кон | DIM i,u AS INTEGER u = 30 FOR i = 1 TO 6 u = u – i NEXT i PRINT u | Var u,i: integer; Begin u := 30; For i := 1 to 6 do u := u – i; Writeln(u); End. |
10. Задание 10 № 1021. Известная авиакомпания заносила данные о количестве утерянного багажа за год в таблицу Lose. Всего были занесены данные за последние 10 лет работы компании (Lose[1] — количество утерянного багажа за первый год работы, Lose[2] — за второй год и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Lose[1:10] цел t, m Lose[1] := 1; Lose[2] := 5 Lose[3] := 3; Lose[4] := 6 Lose[5] := 7; Lose[6] := 12 Lose[7] := 1; Lose[8] := 3 Lose[9] := 3; Lose[10] := 1 m := 0 нц для t от 1 до 10 если Lose[t] 3 то m := m + Lose[t] все кц вывод m кон | DIM Lose(10) AS INTEGER DIM t,m AS INTEGER Lose(1) = 1: Lose(2) = 5 Lose(3) = 3: Lose(4) = 6 Lose(5) = 7: Lose(6) = 12 Lose(7) = 1: Lose(8) = 3 Lose(9) = 3: Lose(10) = 1 m = 0 FOR t = 1 TO 10 IF Lose(t) 3 THEN m = m + Lose(t) END IF NEXT k PRINT m | Var t, m: integer; Lose: array[1..10] of integer; Begin Lose[1] := 1; Lose[2] := 5; Lose[3] := 3; Lose[4] := 6; Lose[5] := 7; Lose[6] := 12; Lose[7] := 1; Lose[8] := 3; Lose[9] := 3; Lose[10] := 1; m := 0; For t := 1 to 10 Do If Lose[t] 3 Then Begin m := m + Lose[t]; End; Writeln(m); End. |
11. Задание 11 № 869. На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
12. Задание 12 № 808. Ниже в табличной форме представлен фрагмент базы данных «Факультеты».
Факультет | План приёма | Стоимость обучения | Стипендия |
Менеджемент | 100 | 50000 | Есть |
Дизайн | 140 | 60000 | Нет |
Маркетинг | 20 | 25000 | Есть |
История | 35 | 40000 | Есть |
Философи | 20 | 40000 | Есть |
Психология | 16 | 21000 | Нет |
Педагогика | 100 | 28000 | Есть |
Управление качеством | 35 | 20000 | Нет |
Сколько факультетов в данном фрагменте удовлетворяют условию
(План приёма
В ответе укажите одно число — искомое количество факультетов.
13. Задание 13 № 33. Переведите двоичное число 1110001 в десятичную систему счисления.
14. Задание 14 № 214. У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 27 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12111 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели на 2, раздели на 2, который преобразует число 50 в 3.)Если таких алгоритмов более одного, то запишите любой из них.
15. Задание 15 № 934. Файл размером 36 Мбайт передаётся через некоторое соединение за 3 минуты. Определите размер файла (в Мбайт), который можно передать через это же соединение за 240 секунд. ответе укажите одно число — размер файла в Мбайт. Единицы измерения писать не нужно.
16. Задание 16 № 955. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвертой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 143.
Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
1915 20 101 1213 1312 312 1519 112 1212
В ответе запишите только количество чисел.
17. Задание 17 № 761. Доступ к файлу Mozart.mp3, находящемуся на сервере classic.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) ru
Б) .mp3
В) /
Г) classic.
Д) Mozart
Е) http
Ж) ://
18. Задание 18 № 1089. Приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — символ «&».
Код | Запрос |
А | Литература | История | Экзамен |
Б | Экзамен & Литература |
В | Экзамен | История |
Г | История & Литература & Экзамен |
19. Задание 19 № 159. В электронную таблицу занесли данные о калорийности продуктов. Ниже приведены первые пять строк таблицы:
| A | B | C | D | E |
1 | Продукт | Жиры, г | Белки, г | Углеводы, г | Калорийность, Ккал |
2 | Арахис | 45,2 | 26,3 | 9,9 | 552 |
3 | Арахис жареный | 52 | 26 | 13,4 | 626 |
4 | Горох отварной | 0,8 | 10,5 | 20,4 | 130 |
5 | Горошек зелёный | 0,2 | 5 | 8,3 | 55 |
В столбце А записан продукт; в столбце В — содержание в нём жиров; в столбце С — содержание белков; в столбце D — содержание углеводов и в столбце Е — калорийность этого продукта.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько продуктов в таблице содержат меньше 5 г жиров и меньше 5 г белков? Запишите число этих продуктов в ячейку Н2 таблицы.
2. Какова средняя калорийность продуктов с содержанием жиров 0 г? Ответ на этот вопрос запишите в ячейку НЗ таблицы с точностью не менее двух знаков после запятой.
task19.xls
20. Задание 20 № 784. 20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
Выполните задание.
На бесконечном поле имеется стена, состоящая из трёх последовательных отрезков: вправо, вниз, влево. Все отрезки неизвестной длины. Робот находится в клетке, расположенной в нижнем углу, который образуется вторым и третьим отрезком. На рисунке указан один из возможных способов расположения стены и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные ниже третьего отрезка. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для бесконечного поля и любого допустимого расположения стен. При исполнении алгоритма Робот не должен разрушиться.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 6 и оканчивающихся на 4. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчи- вается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число: сумму всех чисел, кратных 6 и оканчивающихся на 4.
Пример работы программы:
Входные данные | Выходные данные |
54 28 72 34 24 0 | 78 |
Вариант № 869512
1. Задание 1 № 817. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке. Любишь кататься — люби и саночки возить!
1) 40 байт
2) 80 бит
3) 320 бит
4) 640 бит
2. Задание 2 № 1053. Для какого из приведённых имён истинно высказывание:
НЕ (Третья буква гласная) И (Последняя буква согласная)?
1) Иван
2) Ксения
3) Марина
4) Матвей
3. Задание 3 № 83. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 8
2) 9
3) 10
4) 11
4. Задание 4 № 365. Пользователь работал с каталогом Поэты. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге
С:\Школа\Литература\Сочинения.
Запишите полный путь каталога, с которым пользователь начинал работу.
1) С:\Школа\Поэты\Литература\Сочинения
2) С:\Школа\Поэты
3) С:\Школа\Литература\Поэты\Сочинения
4) С:\Поэты
5. Задание 5 № 646. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 5 | 7 | 8 | 1 |
2 |
| =C1-2*D1 | =С1-А1 | =А1*2-В1 |
Какая из формул, приведённых ниже, может быть записана в ячейке A2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =(С1-В1) *2
2) =D1*4
3) =B1-D1
4) =(C1-2*D1)/2
6. Задание 6 № 607. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 360 [Вперёд 30 Направо 60]. Какая фигура появится на экране?
1) правильный 360-угольник
2) правильный треугольник
3) правильный шестиугольник
4) незамкнутая ломаная линия
7. Задание 7 № 1101. Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже:
Ж | З | И | Й | К | Л |
+ # | + ^ # | # | ^ | ^ # | # + |
Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не повторяются:
# + + ^ # # ^ # ^
8. Задание 8 № 887. В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной m после выполнения данного алгоритма:
k := 5
m := 90
k := m-k*2
m := k*3-m
В ответе укажите одно целое число — значение переменной m.
9. Задание 9 № 209. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s := 0 нц для k от 9 до 13 s := s + 9 кц вывод s кон | DIM k, s AS INTEGER s = 0 FOR к = 9 TO 13 s = s + 9 NEXT k PRINT s | Var s,k: integer; Begin s := 0; for k := 9 to 13 do s := s + 9; writeln(s); End. |
10. Задание 10 № 30. В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:10] цел к, m Dat[1] := 12 Dat[2] := 15 Dat[3] := 17 Dat[4] := 15 Dat[5] := 14 Dat[6] := 12 Dat[7] := 10 Dat[8] := 13 Dat[9] := 14 Dat[10] := 15 m := 0 нц для к от 1 до 10 если Dat[к] m то m : = Dat[к] все КЦ вывод m КОН | DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1) = 12: Dat(2) = 15 Dat(3) = 17: Dat(4) = 15 Dat(5) = 14: Dat(6) = 12 Dat(7) = 10: Dat(8) = 13 Dat(9) = 14: Dat(10) = 15 m = 0 FOR k := 1 TO 10 IF Dat(k) m THEN m = Dat(k) ENDIF NEXT k PRINT m | Var k, m: integer; Dat: array[1..10] of integer; Begin Dat[1] := 12; Dat[2] := 15; Dat[3] := 17; Dat[4] := 15; Dat[5] := 14; Dat[6] := 12; Dat[7] := 10; Dat[8] := 13; Dat[9] := 14; Dat[10] := 15; m := 0; for k := 1 to 10 do if Dat[k] m then begin m := Dat[k] end; writeln(m); End. |
11. Задание 11 № 472. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12. Задание 12 № 353. Ниже в табличной форме представлены сведения о некоторых странах мира:
Название | Часть света | Форма правления | Население (млн чел.) |
Мальта | Европа | Республика | 0,4 |
Греция | Европа | Республика | 11,3 |
Турция | Азия | Республика | 72,5 |
Таиланд | Азия | Монархия | 67,4 |
Великобритания | Европа | Монархия | 62,0 |
Марокко | Африка | Монархия | 31,9 |
Египет | Африка | Республика | 79,0 |
Куба | Америка | Республика | 11,2 |
Мексика | Америка | Республика | 108,3 |
Сколько записей в данном фрагменте удовлетворяют условию
(Часть света = «Африка») ИЛИ (Население 50,0)?
В ответе укажите одно число — искомое количество записей.
13. Задание 13 № 173. Переведите число 125 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
14. Задание 14 № 515. У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 3
2. вычти 5
Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 5. Составьте алгоритм получения из числа 8 числа 36, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 — это алгоритм умножь на 3, умножь на 3, вычти 5, вычти 5, умножь на 3, который преобразует число 2 в 24.) Если таких алгоритмов более одного, то запишите любой из них.
15. Задание 15 № 175. Файл размером 4000 Кбайт передаётся через некоторое соединение в течение 1 минуты. Определите размер файла (в Кбайт), который можно передать через это соединение за 45 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
16. Задание 16 № 116. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в конец цепочки добавляется символ У. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочкаСФЛБФ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО.
Дана цепочка символов ТОН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Задание 17 № 638. Доступ к файлу monkey.jpg, находящемуся на сервере animals.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) http
Б) ://
B) animals.
Г) /
Д) monkey
Е) ru
Ж) .jpg
18. Задание 18 № 539. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | гуппи | скалярии |
Б | (гуппи & скалярии) & (кормление | лечение) |
В | гуппи |
Г | гуппи & скалярии |
19. Задание 19 № 159. В электронную таблицу занесли данные о калорийности продуктов. Ниже приведены первые пять строк таблицы:
| A | B | C | D | E |
1 | Продукт | Жиры, г | Белки, г | Углеводы, г | Калорийность, Ккал |
2 | Арахис | 45,2 | 26,3 | 9,9 | 552 |
3 | Арахис жареный | 52 | 26 | 13,4 | 626 |
4 | Горох отварной | 0,8 | 10,5 | 20,4 | 130 |
5 | Горошек зелёный | 0,2 | 5 | 8,3 | 55 |
В столбце А записан продукт; в столбце В — содержание в нём жиров; в столбце С — содержание белков; в столбце D — содержание углеводов и в столбце Е — калорийность этого продукта.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько продуктов в таблице содержат меньше 5 г жиров и меньше 5 г белков? Запишите число этих продуктов в ячейку Н2 таблицы.
2. Какова средняя калорийность продуктов с содержанием жиров 0 г? Ответ на этот вопрос запишите в ячейку НЗ таблицы с точностью не менее двух знаков после запятой.
task19.xls
20. Задание 20 № 501. Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
Выполните задание.
На бесконечном поле имеется прямоугольник, ограниченный стенами. Длины сторон прямоугольника неизвестны. Робот находится внутри прямоугольника. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий нижние угловые клетки. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
20.2 Напишите программу, которая в последовательности целых чисел определяет их количество и сумму чётных чисел. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность).
Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести два числа: длину последовательности и сумму чётных чисел.
Пример работы программы:
Входные данные | Выходные данные |
4 | 3 |
Вариант № 869513
1. Задание 1 № 920. В одном из изданий книги Л.Н. Толстого «Война и мир» 1024 страницы. Какой объём памяти (в Мбайт) заняла бы эта книга, если бы Лев Николаевич набирал её на компьютере в одной из кодировок Unicode? На одной странице в среднем помещается 64 строки, а в строке 64 символа. (Каждый символ в кодировке Unicode занимает 16 бит памяти.)
1) 4 2) 8 3) 32 4) 8192
2. Задание 2 № 62. Для какого из приведённых значений числа X истинно высказывание: НЕ(X 5)И (X 4)?
1) 4 2) 5 3) 6 4) 7
3. Задание 3 № 966. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в км) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 4 2) 5 3) 6 4) 7
4. Задание 4 № 144. В некотором каталоге хранился файл Вьюга.doc, имевший полное имяD:\2013\Зима\Вьюга.doc В этом каталоге создали подкаталог Январь и файл Вьюга.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения.
1) D:\Январь\Вьюга.doc
2) D:\2013\Зима\Вьюга.doc
3) D:\2013\Январь\Вьюга.doc
4) D:\2013\Зима\Январь\Вьюга.doc
5. Задание 5 № 546. Дан фрагмент электронной таблицы:
| A | B | C | D |
1 | 3 | 7 | 2 | 9 |
2 | =С1+А1 | =В1-2 | =А1+С1/2 |
|
Какая из формул, приведённых ниже, может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =D1+1 2) =А1+С1 3) =D1-B1 4) =A1*D1
6. Задание 6 № 387. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 5 paз
Сместиться на (1, 2) Сместиться на (−2, 2) Сместиться на (2, −3) Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (−5, −2) 2) Сместиться на (−3, −5)
3) Сместиться на (−5, −4) 4) Сместиться на (−5, −5)
7. Задание 7 № 1141. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
• – – • • • – • • – – • • – • – –
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
А | Д | Л | Т | Ж |
• – | – • • | • – • • | – | • • • – |
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.
8. Задание 8 № 629. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 3
b := 8
а := b - a*2
b := 24/a*4
В ответе укажите одно целое число — значение переменной b.
9. Задание 9 № 1060. Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s:=0 нц для k от 3 до 10 s:=s+13 кц вывод s кон | DIM s,k AS INTEGER s = 0 FOR k = 3 TO 10 s= s+13 NEXT k PRINT s END | Var u,i: integer; Var s, k: integer; Begin s:=0; for k:=3 to 10 do s:=s+13; write(s); End. |
10. Задание 10 № 431. В таблице Dat хранятся данные о количестве детских праздников, которые проводило кафе за последний год (Dat[1] — количество детских праздников в январе, Dat[2] — количество праздников в феврале и т. д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх алгоритмических языках.
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:12] цел к, m, month Dat[1] := 2 Dat[2] := 8 Dat[3] := 6 Dat[4] := 3 Dat[5] := 8 Dat[6] := 2 Dat[7] := 3 Dat[8] := 7 Dat[9] := 4 Dat[10] := 4 Dat[11] := 8 Dat[12] := 7 month:=1; m := Dat[1] нц для к от 2 до 6 если Dat[к] m то m:= Dat[k] month := k все КЦ вывод month КОН | DIM Dat(12) AS INTEGER Dat[1] = 2 Dat[2] = 8 Dat[3] = 6 Dat[4] = 3 Dat[5] = 8 Dat[6] = 2 Dat[7] = 3 Dat[8] = 7 Dat[9] = 4 Dat[10] = 4 Dat[11] = 8 Dat[12] = 7 month = 1: m = Dat(1) FOR k = 2 TO 6 IF Dat(k) m THEN m = Dat(k) month = k END IF NEXT k PRINT month END | Var k, m, month: integer; Dat: array[1...12] of integer; Begin Dat[1] := 2 Dat[2] := 8 Dat[3] := 6 Dat[4] := 3 Dat[5] := 8 Dat[6] := 2 Dat[7] := 3 Dat[8] := 7 Dat[9] := 4 Dat[10] := 4 Dat[11] := 8 Dat[12] := 7 month:=1; m := Dat[1]; for k := 2 to 6 do if Dat[k] m then begin m:= Dat[k]; month := k; end; write(month); End. |
11. Задание 11 № 849. На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
12. Задание 12 № 92. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Рига | скорый | 15:45 | Рижский |
Ростов | фирменный | 17:36 | Казанский |
Самара | фирменный | 14:20 | Казанский |
Самара | скорый | 17:40 | Казанский |
Самара | скорый | 15:56 | Казанский |
Самара | скорый | 15:56 | Павелецкий |
Самара | фирменный | 23:14 | Курский |
Санкт-Петербург | скорый | 8:00 | Ленинградский |
Санкт-Петербург | скоростной | 4:00 | Ленинградский |
Саратов | скорый | 14:57 | Павелецкий |
Саратов | пассажирский | 15:58 | Павелецкий |
Саратов | скорый | 15:30 | Павелецкий |
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «фирменный») ИЛИ (Вокзал = «Казанский»)?
В ответе укажите одно число — искомое количество записей.
13. Задание 13 № 554. Переведите число 10101001 из двоичной системы счисления в десятичную систему счисления. В ответе напишите полученное число.
14. Задание 14 № 535. У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 3
2. вычти 5
Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 5. Составьте алгоритм получения из числа 14 числа 31, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 — это алгоритм умножь на 3, умножь на 3, вычти 5, вычти 5, умножь на 3, который преобразует число 2 в 24.) Если таких алгоритмов более одного, то запишите любой из них.
15. Задание 15 № 954. Файл размером 25 Мбайт передаётся через некоторое соединение за 8 минут. Определите размер файла (в Мбайт), который можно передать через это же соединение за 2400 секунд. В ответе укажите одно число — размер файла в Мбайт. Единицы измерения писать не нужно.
16. Задание 16 № 637. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в начало цепочки добавляется буква Г. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочкаЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочка ДГБОА.
Дана цепочка символов МОСТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
17. Задание 17 № 761. Доступ к файлу Mozart.mp3, находящемуся на сервере classic.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) ru
Б) .mp3
В) /
Г) classic.
Д) Mozart
Е) http
Ж) ://
18. Задание 18 № 399. В таблице приведены запросы к поисковому серверу. Расположите коды запросов в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | рассказы & Толстой & Чехов & повести |
Б | (рассказы | Толстой) & (Чехов | повести) |
В | (рассказы | Толстой) & Чехов |
Г | Толстой | рассказы | повести |
19. Задание 19 № 480. В электронную таблицу занесли результаты тестирования учащихся по физике и информатике. Вот первые строки получившейся таблицы:
| A | B | C | D |
1 | Ученик | Округ | Физика | Информатика |
2 | Брусов Анатолий | Западный | 18 | 12 |
3 | Васильев Александр | Восточный | 56 | 66 |
4 | Ермишин Роман | Северный | 44 | 49 |
5 | Моникашвили Эдуард | Центральный | 65 | 78 |
6 | Круглов Никита | Центральный | 57 | 67 |
7 | Титова Анастасия | Северный | 54 | 63 |
В столбце А указаны фамилия и имя учащегося; в столбце В — округ учащегося; в столбцах С, D — баллы, полученные, соответственно, по физике и информатике. По каждому предмету можно было набрать от 0 до 100 баллов. Всего в электронную таблицу были занесены данные по 266 учащимся. Порядок записей в таблице произвольный.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Чему равна наименьшая сумма баллов по двум предметам среди учащихся округа «Центральный»? Ответ на этот вопрос запишите в ячейку G1 таблицы.
2. Сколько процентов от общего числа участников составили ученики, получившие по физике меньше 70 баллов? Ответ с точностью до одного знака после запятой запишите в ячейку G3 таблицы.
Примечание.
При решении допускается использование любых возможностей электронных таблиц. Допускаются вычисления при помощи ручки и бумаги. Использование калькуляторов не допускается.
task19.xls
20. Задание 20 № 878. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1
Выполните задание.
На бесконечном поле имеются четыре стены, соединённые между собой, которые образуют прямоугольник. Длины стен неизвестны. В левой вертикальной стене есть ровно один проход. Проход не может примыкать к углу прямоугольника. Точное место прохода и ширина прохода неизвестна. Робот находится около нижнего конца левой вертикальной стены, снаружи прямоугольника и выше нижней стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные вдоль стен прямоугольника с внешней стороны. Проход должен остаться незакрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого
расположения стен и любого расположения и размера прохода внутри стены. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
20.2 Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, оканчивающееся на 2.
Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 2.
Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — максимальное число, оканчивающееся на 2.
Пример работы программы:
Входные данные | Выходные данные |
4 3 22 6 12 | 22 |
© 2016, Хижняк Оксана Александровна 2984 16