1. В одной из кодировок КОИ-8 каждый символ кодируется 8 битами. Дима написал текст (в нем нет лишних пробелов):
«J, Cg, Cat, Ruby, Swift, Delphi, Haskell — языки программирования».
Ученик вычеркнул из списка название одного из языков программирования. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 9 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название языка программирования.
2. Ребята играли в разведчиков и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведенного фрагмента кодовой таблицы.
| С | М | А | О | Р | К |
| ΛΩΩ | ΩΛ | ΩΩ | ΩΩΛ | ΛΩΛ | ΩΛΩ |
Определите, какое сообщение закодировано в строчке
ΛΩΛΩΩΛΩΛΩ
В ответе запишите последовательность букв без запятых и других знаков препинания.
3. Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X И НЕ (X 10).
4. Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице.
| | A | B | C | D | E |
| A | | 2 | | 6 | |
| B | 2 | | 2 | 8 | |
| C | | 2 | | | 2 |
| D | 6 | 8 | | | 2 |
| E | | | 2 | 2 | |
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
5. У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 1
2. возведи в квадрат
Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень.
Составьте алгоритм получения из числа 3 числа 84, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 — это алгоритм:
прибавь 1
прибавь 1
возведи в квадрат
возведи в квадрат
прибавь 1,
который преобразует число 1 в 82.)
Если таких алгоритмов более одного, то запишите любой из них.
6. Ниже приведена программа, записанная на пяти языках программирования.
| Бейсик | Python |
| DIM s, t AS INTEGER INPUT s INPUT t IF s 5 AND t 5 THEN PRINT ‘YES’ ELSE PRINT ‘NO’ ENDIF | s = int(input()) t = int(input()) if s 5 and t 5: print("YES") else: print("NO") |
| Паскаль | Алгоритмический язык |
| var s, t: integer; begin readln(s); readln(t); if (s 5) and (t 5) then writeln('YES') else writeln('NO') end. | алг нач цел s, t ввод s ввод t если s 5 и t 5 то вывод "YES" иначе вывод "NO" все кон |
| С++ |
| #include using namespace std; int main() { int s, t; cin s; cin t; if (s 5 && t 5) cout else cout return 0; } |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(6, 8); (3, 5); (–7, 2); (7, 7); (9, 8); (–1, 3); (–4, 5); (6, 9); (2, –1).
Сколько было запусков, при которых программа напечатала «YES»?
7. Доступ к файлу rus.doc, находящемуся на сервере obr.org, осуществляется по протоколу https. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) obr.
2) /
3) org
4) ://
5) doc
6) rus.
7) https
8. В языке запросов поискового сервера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
| Царевна & Лебедь | 900 |
| Царевна | 3200 |
| Царевна | Лебедь | 4000 |
Какое количество страниц (в тысячах) будет найдено по запросу Лебедь?
9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город Г?
10. Переведите двоичное число 1100110 в десятичную систему счисления.
11. В одном из стихотворений И. Бунина, текст которого приведен в подкаталоге Бунин, речь идет о тревожном человеке. С помощью поисковых средств операционной системы и текстового редактора выясните, куда он идет.
11 задание.rar
12. Сколько файлов с расширением .txt содержится в подкаталогах каталога Поэзия? В ответе укажите только число.
Выполните задание, распаковав архив на своем компьютере.
DEMO-12.rar
13. Выберите ОДНО из предложенных ниже заданий: 13.1 или 13.2.
13.1 Используя информацию и иллюстративный материал, содержащийся в каталоге «Волк», создайте презентацию из трех слайдов на тему «Волк». В презентации должны содержаться краткие иллюстрированные сведения о внешнем виде, об ареале обитания, образе жизни и рационе волков. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен.
Презентацию сохраните в файле, имя которого Вам сообщат организаторы экзамена. Файл ответа необходимо сохранить в одном из следующих форматов: *.odp, или *.ppt, или *.pptx.
Волк.rar
13.2 Создайте в текстовом редакторе документ и напишите в нем следующий текст, точно воспроизведя все оформление текста, имеющееся в образце.
Данный текст должен быть набран шрифтом размером 14 пунктов обычного начертания. Отступ первой строки первого абзаца основного текста — 1 см. Расстояние между строками текста не менее одинарного, но не более полуторного междустрочного интервала.
Основной текст выровнен по ширине; в ячейках первого столбца таблицы, кроме первой строки таблицы, применено выравнивание по левому краю, в ячейках второго столбца и первой строки таблицы — выравнивание по центру. В основном тексте и таблице есть слова, выделенные полужирным, курсивным шрифтом и подчеркиванием. Ширина таблицы меньше ширины основного текста. Таблица выровнена на странице
по центру горизонтали.
При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размеров страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца.
Интервал между текстом и таблицей не менее 12 пунктов, но не более 24 пунктов.
Текст сохраните в файле, имя которого Вам сообщат организаторы. Файл ответа необходимо сохранить в одном из следующих форматов: *.odt, или *.doc, или *.docx.
14. В электронную таблицу занесли результаты тестирования учащихся по математике и физике. Вот первые строки получившейся таблицы:
| | A | B | C | D |
| 1 | Ученик | Район | Математика | Физика |
| 2 | Шамшин Владислав | Майский | 65 | 79 |
| 3 | Гришин Борис | Заречный | 52 | 30 |
| 4 | Огородников Николай | Подгорный | 60 | 27 |
| 5 | Богданов Виктор | Центральный | 98 | 86 |
В столбце A указаны фамилия и имя учащегося; в столбце B — район города, в котором расположена школа учащегося; в столбцах C, D — баллы, полученные по математике и физике. По каждому предмету можно было набрать от 0 до 100 баллов. Всего в электронную таблицу были занесены данные по 1000 учащимся. Порядок записей в таблице произвольный.
task14.xls
Выполните задание
Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса:
Выполните задание
Откройте файл с данной электронной таблицей . На основании данных, содержащихся в этой таблице, ответьте на два вопроса:
1. Чему равна наименьшая сумма баллов у учеников Подгорного района? Ответ на этот вопрос запишите в ячейку G2 таблицы.
2. Сколько участников тестирования набрали одинаковое количество баллов по математике и физике? Ответ на этот вопрос запишите в ячейку G3 таблицы.
3. Постройте круговую диаграмму, отображающую соотношение количества участников из Майского, Заречного и Кировского районов. Левый верхний угол диаграммы разместите вблизи ячейки G6.
15. Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.
15.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Еще четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырех возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание
Робот находится в произвольной клетке узкого вертикального коридора. Ширина коридора — одна клетка, длина коридора может быть произвольной. Точное положение Робота также неизвестно. Возможный вариант начального расположения Робота приведен на рисунке (Робот обозначен буквой «Р»):
Напишите для Робота алгоритм, закрашивающий все клетки внутри коридора.
Конечное положение Робота может быть произвольным. Например, для приведенного выше рисунка робот должен закрасить следующие клетки (см. рис.):
Алгоритм должен решать задачу для произвольного конечного размера коридора и произвольного начального расположения Робота. При исполнении алгоритма Робот не должен разрушиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.
15.2. Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 5 или 9. Программа получает на вход целые числа, количество введенных чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введенные числа по модулю не превышают 30 000. Программа должна вывести одно число: количество чисел, кратных 5 или 9.
Пример работы программы:
| Входные данные | Выходные данные |
| 15 91 90 0 | 2 |