Скачать 203.78 Kb.
|
Вариант 2 Часть 1 Ответом к заданиям 1 – 3 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ №1 справа от номера соответствующего задания, начиная с первой клеточки. 1 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 01, Б – 101, В – 110, Г – 001, Д – 111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было однозначно декодировать? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
Ответ: 2 Пётр заполнял таблицу истинности для выражения F. Он успел заполнить лишь небольшой фрагмент таблицы:
Каким выражением может быть F? Ответ: 3 Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы. Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится шесть файлов: athlete.txt thought.bst rethink.tlog satchel.bst path.txt other.thmx Определите, по какой из перечисленных масок их этих файлов будет отобрана указанная группа файлов: athlete.txt thought.bst path.txt 1) ?th*.*t* 2) *th*.??t 3) *th?.t* 4) ?th*.*t Ответ: Ответами к заданиям 4 – 23 являются число, последовательность букв или цифр, которые следует записать в бланк ответов №1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами. 4 Сколько единиц в двоичной записи десятичного числа 519? Ответ: ________________________ 5 Между населенными пунктами A, B C, D, E, F построены дороги, протяженность которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и F ( при условии, что передвигаться можно только по построенным дорогам). Ответ________________________ 6 Автомат получает на вход четырёхзначное число. Из этого числа строится новое число по следующим правилам.
Пример. Исходное четырехзначное число: 7348. Сумма первой и второй цифр – 10. Сумма второй и третьей – 7. Сумма третьей и четвертой цифр – 12. Результат : 71012. Укажите наименьшее число, в результате обработки которого автомат выдаст число 81116. Ответ:_________________________ 7 Саше нужно с помощью электронных таблиц построить таблицу значений формулы x – 3y для значений x и y от 2 до 5. Для этого сначала в в диапазонах B1:E1 и A2:A5 он записал числа от 2 до 5. Затем в ячейку B2 записал формулу (A2 – значение x, B2 – значений y), после чего скопировал её во все ячейки диапазона B2:E5. В итоге на экране получился фрагмент таблицы: Какая формула была записана в ячейке E2?
8 Определите, что будет напечатано в результате выполнения программы. Для вашего удобства программа представлена на различных языках программирования.
Ответ _________________. 9 Производится двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц и 24-битным разрешением, результаты записываются в файл, сжатие данных не производится. В результате записи был получен файл размером 80 Мбайт. Определите приблизительно, сколько времени (в секундах) производилась запись. В качестве ответа укажите ближайшее к времени записи число, кратное 10. 10 Все четырехбуквенные слова, составленные из букв А, Д, К, Л, записаны в алфавитном порядке. Вот начало списка:
На каком месте от начала списка стоит слово КЛАД. 11 Ниже на различных языках программирования записан рекурсивный алгоритм F
Чему равна сумма чисел, напечатанных на экране при выполнении вызова F (1)? 12 В терминологии сетей TCP/IP маской сети называется 32-разрядная двоичная (т.е. состоящая из нулей и единиц) последовательность. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла в маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: 219.215.211.57 Маска: 255.255.240.0 При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без использования точек.
Пример. Пусть искомый IP-адрес: 192.168.128.0 и дана таблица
В этом случае правильный ответ будет записан в виде: HBAF. Ответ ________________ 13 Всем сотрудникам фирмы для работы в локальной сети выдается идентификатор, состоящий из 12 символов. Первые 3 символов состоят из букв латинского алфавита (всего используется 20 прописных букв). Следующие 9 символов – десятичные цифры от 0 до 9. Под хранение каждого такого идентификатора на компьютере отводится минимально возможное и одинаковое целое количество байт, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Сколько идентификаторов доступно для использования, если для их хранения достаточно 14 Кб. Ответ_________________ 14 Исполнитель Чертёжник Перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a, b положительные, то значение соответствующей координаты увеличивается, если отрицательные – уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, – 3) переместит Чертёжника в точку (6, – 1) Цикл ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ означает, что последовательность команд будут выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1). НАЧАЛО ПОВТОРИ n РАЗ Сместиться на (– 24, –7) Сместиться на (a, b) Сместиться на (15, 23) КОНЕЦ ПОВТОРИ Сместиться на (9, 16) КОНЕЦ Укажите наименьшее возможное значение числа n, для которого найдутся такие значение чисел a и b, что Чертёжник, начав выполнение программы из точки с координатами (– 18, 14), после выполнения алгоритма окажется в точке (12, 15). Ответ_______________ В К А И Л Д Г Б 15 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? • • • Ж • • • • Е • • • Ответ______________ 16 Сколько единиц содержится в двоичной записи значения выражения: 8800 + 21020 – 32? Ответ________________ 17 На языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Сколько страниц (в сотнях тысяч) будет найдено по запросу Недоросль & Фонвизин? Ответ_________________ 18 На числовой прямой даны два отрезка: P = [6, 35] и Q = [24, 46]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение тождественно истинно, то есть принимает значение 1 при любом значении переменной . Ответ:________________ 19 В программе обрабатывается одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 8; 5; -11; 4; -6; -9; 4; -10; 7; 8 соответственно, т.е. A[0]=8; A[1]=5 и т.д. Определите значение переменной k после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования:
Ответ:________________ 20 Ниже на четырех языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа K и R. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 4, а потом 6.
Ответ:___________ 21 Получив на вход целое число k , этот алгоритм печатает число t. Укажите число различных значений входной переменной k, при которых программа выдает тот же ответ, что и при входном значении k=100. Значение k=100 также включается в подсчет различных значений k.
Ответ: ______________ 22 У исполнителя Р139 три команды, которым присвоены номера:
первая из них увеличивает число на экране на 1, вторая – увеличивает в 3 раза, а третья – в 9 раз. Программа для исполнителя Р139 – это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 28? Ответ: ______________ 23 сколько существует различных наборов значений логических переменных x1, x2, …, x8, y1, y2, …, y8, которые удовлетворяют всем перечисленным ниже условиям? … В ответе не нужно перечислять все различные наборы значений x1, x2, …, x8, y1, y2, …, y8, при которых выполнена данная система неравенств. В качестве ответа нужно указать количество таких наборов. Ответ:_______________ Не забудьте перенести все ответы в бланк ответов №1 в соответствии с инструкцией по выполнению работы. Часть 2 Для записи ответов на задания этой части (24 – 27) используйте БЛАНК ОТВЕТОВ №2. Запишите сначала номер задания (24, 25 и т.д.), а затем полное решение. Ответы записывайте четко и разборчиво. 24 На обработку поступает последовательность из пяти целых чисел (некоторые числа могут быть одинаковыми). Требовалось написать программу, которая должна найти среднее арифметическое чётных чисел и максимальное чётное число и вывести найденные числа на экран. Если чётных чисел в последовательности нет, требуется вывести на экране «NO». Известно, что вводимые числа не превышают 1000. Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на четырёх языках программирования.
Последовательно выполните следующее:
Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание, что требуется найти ошибки в данной программе, а не написать свою, возможно использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка. 25 Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от – 20 до 20. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти суммы идущих подряд (не менее двух) чётных элементов и вывести наибольшую из них. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но использовать все описанные переменные не обязательно.
В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. 26 Два игрока, Коля и Саша, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Коля. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней за один ход можно получить кучу из 16, 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 41. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 или больше камней. В начальный момент в куче было S камней, Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответ. Задание 1
Задание 2 Укажите два таких значения S, при которых у Коли есть выигрышная стратегия, причём
Задание 3 Укажите значение S, при котором
Для указанного значения S опишите выигрышную стратегию Саши. Постройте дерево всех партий, возможных при этой выигрышной стратегии Саши (в виде рисунка или таблицы). На ребрах дерева указывайте, кто делает ход, в узлах – количество камней в куче. 27 Для автоматизированной системы управления городских пассажирских автобусов требуется написать программу, которая решает следующую задачу. На некоторой остановке в течение одного часа для каждого пассажирского автобуса фиксируется время прибытия в минутах (целое число от 0 до 60), номер маршрута (целое число), название предприятия (текстовая строка 20 символов). Все автобусы одного маршрута принадлежат одному предприятию; одно предприятие может обслуживать несколько маршрутов. Для каждого маршрута задан плановый интервал движения в минутах (целое число от 5 до 15) – промежуток времени между моментами прихода автобусов данного маршрута. Если автобусы некоторого маршрута допускают интервал движения, превышающий плановый более чем на 2 минуты, то на предприятие начисляется по одному штрафному баллу за каждую минуту. Напечатать список маршрутов и предприятий, чьи автобусы допустили нарушения, и число штрафных баллов в виде <�Номер маршрута> <�Предприятие> <�Число штрафных баллов>. Исходные данные вводятся в компьютер в следующем порядке: Сначала вводится число M – число маршрутов, проходящих через данную остановку, а затем вводится M строк вида <�Номер маршрута> <�Интервал движения> <�Название предприятия>. Здесь <�Номер маршрута> - разные целые числа в количестве M, <�Интервал движения> - целые числа от 5 до 15, <�Название предприятия> - строка символов не более 20. Далее вводится число N – число прошедших через остановку автобусов, затем вводится N строк вида <�Время прибытия> <�Номер маршрута>. <�Время прибытия> - целые числа от 0 до 60, вводятся в порядке неубывания, <�Номер маршрута> - целые числа, каждое число обязательно совпадает с одним из <�Номеров маршрута> введённых выше. |
Инструкция по выполнению работы На выполнение работы по биологии... Ответы к заданиям 1–7 записываются в виде одной цифры, которая соответствует номеру правильного ответа. Эту цифру запишите в поле... |
Инструкция по выполнению работы Для выполнения экзаменационной работы... В заданиях 1W, 8—10, 14, 15, 20, 24—26 ответом является целое число или конечная десятичная дробь. Число запишите в поле ответа в... |
||
Инструкция по выполнению работы Для выполнения экзаменационной работы по физике отводится 3 часа В заданиях 1–4, 8–10, 14, 15, 20, 24–26 ответом является целое число или конечная десятичная дробь. Число запишите в поле ответа... |
Инструкция по выполнению работы Ответов к каждому эаданию является конечная десятичная дробь, целое число unu последовательность цифр. Запишите ответъі к зада- ниям... |
||
Инструкция по выполнению работы На выполнение экзаменационной работы... К каждому заданию приводится 4 варианта ответа, из которых только один верный. При выполнении задания части 1 обведите кружком номер... |
Инструкция по выполнению работы На выполнение экзаменационной работы... К каждому заданию приводится 4 варианта ответа, из которых только один верный. При выполнении задания части 1 обведите кружком номер... |
||
Инструкция по выполнению работы На выполнение экзаменационной работы... Заданий (А1 – А15). К каждому из них даны 4 варианта ответа, из которых только один правильный. При выполнении задания обведите номер... |
А отметьте номер правильного ответа в бланке ответов Заданияварианты ответов укажите все номера рациональных чисел данного множества |
||
Итоговая контрольная работа по географии 5 класс Инструкция по выполнению работы На выполнение контрольной работы по географии отводится 40 минут. Работа состоит из 16 заданий. При выполнении этих заданий обведите... |
Российский государственный гидрометеорологический университет На выполнение теста отводится не более 60 минут. К каждому заданию дано несколько ответов, из которых только один верный. Выберите... |
||
Инструкция по выполнению работы Экзаменационная работа по английскому... Аудирование включает 14 заданий, из которых 6 заданий с кратким ответом, одно задание на установление соответствия и 7 заданий с... |
Инструкция по выполнению работы Экзаменационная работа по английскому... Аудирование включает 14 заданий, из которых 6 заданий с кратким ответом, одно задание на установление соответствия и 7 заданий с... |
||
Инструкция по выполнению работы На выполнение экзаменационной работы... Включает тридцать два задания с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный. Задания... |
При выполнении заданий с выбором ответа (1-10) обведите кружком номер... |
||
Инструкция по выполнению заданий №1-4: Соотнесите содержание столбца... Инструкция по выполнению заданий с №5 по 24: Выберите букву, соответствующую правильному варианту ответа и запишите её в бланках... |
Контрольная работа должна выполняться по варианту, номер которого... Для нахождения варианта контрольного задания нужно в первой (заглавной) строке таблицы 1 найти последнюю цифру шифра, т е. 8, а в... |
Поиск |