Вариант 2
1. В одной из кодировок Unicodeкаждый символ кодируется 16 битами. При подготовке реферата по биологии Вованаписал следующий текст (в нём нет лишних пробелов).
«Як, тар,лама, окапи, пекари, бегемот, антилопа, бабирусса, бородавочник относятся кдиким парнокопытным животным».
ЗатемВова вычеркнул из списка название одного из животных. Заодно он вычеркнулставшие лишними запятые и пробелы — два пробела не должны идти подряд. Приэтом размер нового предложения в данной кодировке оказался на 16 байт меньше,чем размер исходного предложения. Напишите в ответе вычеркнутое названиеживотного.
2. Мальчики играли в шпионов изакодировали сообщение придуманным шифром. В сообщении присутствуют толькобуквы из приведённого фрагмента кодовой таблицы:
|
А |
Б |
В |
Г |
Д |
Е |
Ж |
|
10 |
101 |
12 |
102 |
122 |
22 |
120 |
Определите,сколько букв содержит сообщение:
101212210102.
3. Напишите наибольшее целоечисло x, для которого истинно высказывание:
НЕ (X <=6) И НЕ (X >= 11).
4. Между населёнными пунктами A, B,C, D, E построены дороги, протяжённость которых в (километрах) приведена втаблице.
|
A |
B |
C |
D |
E |
|
|
A |
2 |
9 |
4 |
||
|
B |
2 |
3 |
5 |
||
|
C |
9 |
3 |
6 |
10 |
|
|
D |
4 |
6 |
8 |
||
|
E |
5 |
10 |
8 |
Определитедлину кратчайшего пути между пунктами A и E, проходящего через пункт С.Передвигаться можно только по дорогам, протяжённость которых указана в таблице.Дважды передвигаться по любой из дорог нельзя.
5. У исполнителя Омега две команды,которым присвоены номера:
1.прибавь 2;
2.умножь на b
(b —неизвестное натуральное число; b ≥ 2).
Выполняяпервую из них, Омега увеличивает число на экране на 2, а выполняя вторую,умножает это число на b. Программа для исполнителя Омега — этопоследовательность номеров команд. Известно, что программа 11121 переводитчисло 4 в число 202. Определите значение b.
6. Ниже приведена программа,записанная на пяти языках программирования.
|
Бейсик |
Python |
|
DIM s, t AS INTEGER INPUT s INPUT t IF s > 2 AND t < 5 THEN PRINT ‘YES’ ELSE PRINT ‘NO’ ENDIF |
s = int(input()) t = int(input()) if s > 2 and t < 5: print(YES) else: print(NO) |
|
Паскаль |
Алгоритмический язык |
|
var s, t: integer; begin readln(s); readln(t); if (s > 2) and (t < 5) then writeln(YES) else writeln(NO) end. |
алг нач цел s, t ввод s ввод t если s > 2 и t < 5 то вывод YES иначе вывод NO все кон |
Былопроведено 9 запусков программы, при которых в качестве значенийпеременных s и t вводились следующие парычисел:
(–2, 3); (2, 5); (0, 3); (5, –3); (5, 4); (11, 4); (8, –6); (7,3); (9, 1).
Сколькобыло запусков, при которых программа напечатала «YES»?
7. Доступ к файлу com.xls,находящемуся на сервере tt.com, осуществляется по протоколу http.Фрагменты адреса файла закодированы буквами от А до Ж. Запишитепоследовательность этих букв, кодирующую адрес указанного файла в сетиИнтернет.
А)com
Б)xls
В)com.
Г)http
Д)tt.
Е)/
Ж)://
8. В языке запросов поисковогосервера для обозначения логической операции «ИЛИ» используется символ «|», адля логической операции «И» – символ «&».
Втаблице приведены запросы и количество найденных по ним страниц некоторогосегмента сети Интернет.
|
Запрос |
Найдено страниц |
|
Линкор | Корвет |
3400 |
|
Линкор & Корвет |
1300 |
|
Линкор |
2100 |
Какоеколичество страниц (в тысячах) будет найдено по запросу Корвет?
Считается,что все запросы выполнялись практически одновременно, так что набор страниц,содержащих все искомые слова, не изменялся за время выполнения запросов.
9. На рисунке представлена схемадорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дорогеможно двигаться только в одном направлении, указанном стрелкой.
Сколькосуществует различных путей из города А в город М, проходящих через город Л, ноне проходящих через город Е?
10. Среди приведённых ниже трёхчисел, записанных в различных системах счисления, найдите максимальное изапишите его в ответе в десятичной системе счисления. В ответе запишите толькочисло, основание системы счисления указывать не нужно.
2616, 268, 111012.
11. В одном из произведенийА. П. Чехова, текст которого приведён в подкаталоге Чехов каталога Проза,присутствует персонаж Лопахин. С помощью поисковых средств операционной системыи текстового редактора выясните профессию этого персонажа.
Выполнитезадание, распаковав архив на своём компьютере.
12. Сколько файлов с расширением .pdfсодержится в подкаталогах каталога Стихи? В ответ укажите толькочисло.
13. 13.1 Используяинформацию и иллюстративный материал, содержащийся в каталоге «Енот», создайтепрезентацию из трёх слайдов на тему «Енот». В презентации должны содержатьсякраткие иллюстрированные сведения о внешнем виде, об ареале обитания, образежизни и рационе енотов. Все слайды должны быть выполнены в едином стиле, каждыйслайд должен быть озаглавлен.
13.2 Создайтев текстовом редакторе документ и напишите в нём следующий текст, точновоспроизведя всё оформление текста, имеющееся в образце.
Данныйтекст должен быть написан шрифтом размером 14 пунктов. Основной текст выровненпо ширине, и первая строка абзаца имеет отступ в 1 см. В тексте есть слова,выделенные жирным шрифтом, курсивом и подчеркиванием.
Приэтом допустимо, чтобы ширина Вашего текста отличалась от ширины текста впримере, поскольку ширина текста зависит от размера страницы и полей. В этомслучае разбиение текста на строки должно соответствовать стандартной ширинеабзаца.
14. В электронную таблицу занеслиданные о тестировании учеников. Ниже приведены первые пять строк таблицы.
|
A |
B |
C |
D |
|
|
1 |
Округ |
Фамилия |
Предмет |
Балл |
|
2 |
С |
Ученик 1 |
Обществознание |
246 |
|
3 |
В |
Ученик 2 |
Немецкий язык |
530 |
|
4 |
Ю |
Ученик 3 |
Русский язык |
576 |
|
5 |
СВ |
Ученик 4 |
Обществознание |
304 |
Встолбце A записан округ, в котором учится ученик; в столбце B — фамилия; встолбце C — любимый предмет; в столбце D — тестовый балл. Всего в электроннуютаблицу были внесены данные по одной тысяче учеников.
Выполнитезадание.
1.Сколько учеников в Южном округе (Ю) выбрали в качестве любимого предметаанглийский язык? Ответ на этот вопрос запишите в ячейку H2 таблицы.
2.Каков средний тестовый балл у учеников Юго-Восточного округа (ЮВ)? Ответ наэтот вопрос запишите в ячейку H3 таблицы с точностью не менее двух знаков послезапятой.
3.Постройте круговую диаграмму, отображающую соотношение учеников из округов «С»,«В», «Ю». Левый верхний угол диаграммы разместите вблизи ячейки G6.
15. ВыберитеОДНО из предложенных ниже заданий: 15.1 или 15.2.
15.1 ИсполнительРобот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой наклетки. Между соседними (по сторонам) клетками может стоять стена, черезкоторую Робот пройти не может.
УРобота есть девять команд. Четыре команды – это команды-приказы:
вверх вниз влево вправо
Привыполнении любой из этих команд Робот перемещается на одну клеткусоответственно: вверх ↑, вниз ↓,влево ←, вправо →. Если Робот получит командупередвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить,при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещёчетыре команды – это команды проверки условий. Эти команды проверяют, свободенли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизусвободно слева свободно справа свободно
Этикоманды можно использовать вместе с условием «eсли», имеющим следующийвид:
если условие то
последовательность команд
все
Здесь условие –одна из команд проверки условия.
Последовательность команд —это одна или несколько любых команд-приказов.
Например,для передвижения на одну клетку вправо, если справа нет стенки и закрашиванияклетки, можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
Водном условии можно использовать несколько команд проверки условий, применяялогические связки и, или, не, например:
если (справа свободно) и(не снизу свободно) то
вправо
все
Дляповторения последовательности команд можно использовать цикл
«пока», имеющий следующийвид:
нц пока условие
последовательность команд
кц
Например,для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполнитезадание.
Набесконечном поле имеется стена. Стена состоит из трёх последовательныхотрезков: вправо, вниз, вправо, все отрезки неизвестной длины. Робот находитсяв клетке, расположенной непосредственно сверху левого конца
первого отрезка. На рисункеуказан один из возможных способов расположения стен и Робота (Робот обозначенбуквой «Р»).
Напишитедля Робота алгоритм, закрашивающий все клетки, расположенные непосредственноправее второго отрезка и над третьим. Робот должен закрасить только клетки,удовлетворяющие данному условию. Например, для приведённого выше рисунка Роботдолжен закрасить следующие клетки (см. рисунок).
Конечноерасположение Робота может быть произвольным. Алгоритм должен решать задачу дляпроизвольного размера поля и любого допустимого расположения стен внутрипрямоугольного поля. При исполнении алгоритма Робот не должен разрушиться.
Алгоритмможет быть выполнен в среде формального исполнителя или записан в текстовомредакторе.
15.2 Напишитепрограмму, которая в последовательности натуральных чисел находит среднееарифметическое чисел, кратных 8, или сообщает, что таких чисел нет (выводит«NO»). Программа получает на вход натуральные числа, количество введённых чиселнеизвестно,последовательность чисел заканчивается числом 0 (0 – признакокончания ввода, не входит в последовательность).
Количествочисел не превышает 100. Введённые числа не превышают 300. Программа должнавывести среднее арифметическое чисел, кратных 8, или вывести «NO», если такихчисел нет. Значение выводить с точностью до десятых.
Пример работы программы:
|
Входные данные |
Выходные данные |
|
8 122 64 16 0 |
29,3 |
|
111 1 0 |
NO |
