Zadania_pervogo_tura_2011

Профили «Техника и технологии» и «Специализированный (с глубоким изучением дисциплины)»

Задача 1.
Система команд графопостроителя включает в себя три команды:
Вперед <число шагов> – движение вперед на указанное число шагов;
Вправо <число градусов> – поворот направо на указанное число градусов;
Повтори <число повторений>[<повторяющиеся действия>] – команда повторения.
Например, команда Повтори 4[Вперед 20 Вправо 90] строит квадрат со стороной 20.
Графопостроитель выполнил следующую программу:
Повтори 4 [Повтори 6 [Вперед 10 Вправо 120] Вправо 120].
На экране появится фигура

Ответ:____.

Задача 2.
Для поиска файла, о котором известно, что третьей буквой в имени файла является буква «g», а в расширении файла есть буква «d», может быть использована маска 
а) ??g*.*d* б) ??g*.d* в) ??g*.*d г) ?g*.*d* .

Ответ:____.

Задача 3.
База данных содержит сведения о результатах сдачи экзаменов по математике, информатике и программированию. В таблице приведено количество записей, найденных по следующим запросам:

Если запрос на объединение результатов трех запросов возвращает 37 записей, то все три дициплины на «5» сдал(-и) ____
студент(-а, -ов).
Ответ: ____

Задача 4.
Книга содержит текст и иллюстрации к ней. Объем текста – 360 страниц. Каждая страница содержит 48 строк по 64 символа в строке. Иллюстрации являются 16-разрядными цветными рисунками размером 480 Ч 160 пикселов. Количество иллюстраций 10. Минимальное количество рисунков, которые следует удалить, чтобы объем всей книги стал меньше 2000 килобайт, равно
Ответ:____

Задача 5.
Для передачи по каналу связи сообщения, состоящего только из букв А, B, C, D, используют неравномерный по длине код: A = 0, B = 100, C = 101. Код, назначаемый каждой букве, должен быть минимальной длины. Для того чтобы раскодирование было однозначным, буква D должна иметь код 
Ответ: ____

Задача 6.
Дед Мазай и заяц играют в очень простую игру. Перед ними куча из 22 одинаковых морковок. Каждый из них во время своего хода может взять из этой кучи любое количество морковок, равное неотрицательной степени числа 2, то есть 1, 2, 4, 8, . Начинает игру либо дед Мазай, либо заяц. Затем игроки ходят по очереди. Тот, кто возьмет последнюю морковку, выигрывает.
1-й игрок – игрок, который делает первый ход; 2-й игрок – игрок, который делает второй ход. Игроки играют оптимально, то есть каждый делает наилучший для себя ход.
Какой игрок выигрывает при правильной игре? Какой ход должен сделать выигрывающий?
В ответе через запятую без пробелов перечислите номер выигрывающего игрока и все варианты первого хода в порядке возрастания, которые гарантируют ему выигрыш при правильной игре. Например, если при правильной игре второй игрок своим первым ходом может обеспечить себе гарантированный выигрыш, взяв из кучи 4 или 8 морковок, то ответ будет выглядеть: 2,4,8.
Ответ: _____

Задача 7.
У исполнителя, который работает с однобайтовыми двоичными числами без знака, есть три команды, которым присвоены номера:
сдвинь вправо
сдвинь влево
прибавь 2
В начальный момент задано число 36. Наименьшее количество команд в программе исполнителя, с помощью которой можно преобразовать число 36 в число 60, равно
Ответ: _____

Задача 8.
Сколько существует различных четырехзначных чисел (первая цифра отлична от нуля), представленных в восьмеричной системе счисления, в записи которых используется не более двух различных цифр?
Ответ: _____

Задача 9.
Бесконечная последовательность битов, предложенная Кеане, равна 001001110001001110110110001 и формируется следующим алгоритмом: вначале записывается 0, потом 001, далее 001001110, то есть для получения последовательности на каждом следующем шаге дважды записывается результат предыдущего шага, а справа приписывается его отрицание. Элементы этого ряда являются начальными подпоследовательностями Кеане.
Запишите семь символов подряд, занимающие в строке со 123-го по 129-е место, считая слева направо. Нумерация символов в строке начинается с единицы.
Ответ: ________

Задача 10.
Палиндромом называется строка или число, состоящее не менее чем из 2-х символов или цифр, одинаково читающееся как слева направо, так и наоборот. Например, число «1221» является палиндромом, а число «1224» – нет.
Перечислите через запятую без пробелов в порядке возрастания все основания систем счисления р, в которых представление десятичного числа 11110 является палиндромом.
Ответ: _______

Задача 11.
Черно-белое изображение имеет 8 градаций яркости. Размер изображения 10*15 см. Разрешение 300 точек на дюйм
(1 дюйм = 2,5 см). Для хранения изображения в несжатом виде требуется ______ Кбайт памяти.
Ответ: ______

Задача 12.
В корзине лежат фрукты: 30 груш и несколько яблок. Сколько в корзине может быть фруктов (груш и яблок), если истинно следующее высказывание:
(яблок не больше, чем груш) И (яблок больше 15)?
а) 60 б) 67 в) 44 г) 45 д) 30
Ответ: ____

Задача 13.
Сформируйте массив из 1000 элементов, где каждый элемент создается по формуле 13EMBED Equation.31415 При 13EMBED Equation.31415 Элементы массива ограничены значением 1000. Это означает, что если на очередном шаге значение 13EMBED Equation.31415 превышает 1000, то 13EMBED Equation.31415 заменяется на 13EMBED Equation.31415 Найдите три наибольших элемента массива. В ответе укажите найденные значения в порядке возрастания через запятую без пробелов (возможны одинаковые значения, например 995,998,998).
Ответ: _____

Задача 14.
Перепись населения
После очередной переписи населения результаты анкет были закодированы для автоматической обработки. Все данные были размещены на карточках, удовлетворяющих следующим условиям:
1) карточка состоит из трех строк и пяти столбцов;
2) две клетки в каждой строке заняты целыми числами (остальные свободны);
3) в первом столбце могут находиться только числа из диапазона 13EMBED Equation.31415 во втором –13EMBED Equation.31415, в третьем  13EMBED Equation.31415 в пятом – от 40 до 50;
4) ни одно число на карточке не повторяется.
Найдите количество различных карточек.


Ответ: ______

Задача 15.
Одним из стандартных методов кодирования информации когда-то был следующий: текст (длины L) записывался по строкам слева направо сверху вниз в прямоугольнике размера 13EMBED Equation.31415, добиваясь, при необходимости, пробелами; после этого текст из прямоугольника выписывался по столбцам и получалось шифрованное сообщение.
Например: Исходный текст "It is a nice weather today"
13EMBED Equation.31415

Шифрованный текст: "Ia eat wry ne iiat scto ehd".
Дается шифрованный текст длины L состоящий из букв и пробелов, и известно, что в исходном тексте есть по крайней мере одно из слов набора a ,...,a , k < = 10. При этом под словом в тексте понимается последовательность символов, не содержащая пробелов и окруженная пробелами, за исключением случаев, когда слово стоит в начале либо конце текста (тогда ему может не предшествовать (за ним может не следовать) один или несколько пробелов)).
Дешифруйте текст:
Всяунмс;ргн_атты.н_ иа_ м_ _ампандр_ивдмирчауо_ рсви_иалтл _ _ееу:иоли _ь__мм_ _ бачпд_ б_янор_но_ _ ип_апеоызг_ злмлытпеже_иаоитиы_ен _етнчо _тп.и_
Известно, что одно из слов содержится в следующей фразе: « и опыт, сын ошибок трудных, и гений, парадоксов друг», пробелы в тексте отмечаются символом «_».
В качестве результата выведите только имя автора, подписавшего текст, все символы вводите строчными буквами.
Ответ: _______.

Задача 16.
Найдите общее количество решений уравнения для всех возможных комбинаций (a,b,c) при которых вершина параболы 13EMBED Equation.31415 касается оси абсцисс. Известно, что 13EMBED Equation.31415, 13EMBED Equation.31415, 13EMBED Equation.31415. Кроме того, значения a кратны трем, 13EMBED Equation.31415двум, 13EMBED Equation.31415четырем.
Ответ :_____



Root EntryEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation NativeEquation Native

Приложенные файлы

  • doc 18421253
    Размер файла: 104 kB Загрузок: 3

Добавить комментарий