скачать здесь

Document Sample
скачать здесь Powered By Docstoc
					Варианты составлены по материалам сайта http://kpolyakov.narod.ru/index.htm                     c := a - b
Ответы и пояснения можно получить по адресу knn1504@rambler.ru.                              else c := b – a;
Вариант 1                                                                                    1) 12           2) –6          3) 6             4) –12
А1 Дано: a  322 8 , b  D 416 . Какое из чисел С, записанных в двоичной системе             А9 Символом F обозначено одно из указанных ниже логических                X   Y    Z   F
                                                                                             выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы               0   1    0   0
счисления, удовлетворяет неравенству a  C  b ?                                             истинности выражения F (см. таблицу справа). Какое выражение              1   1    0   1
1) 11010011         2) 11001110        3) 11001010 4) 11001100                               соответствует F?                                                          1   0    1   0
А2 Дан текст из 600 символов. Известно, что символы берутся из таблицы размером 16 на 32.    1) ¬X  Y  ¬Z 2) X  Y  ¬Z       3) ¬X  ¬Y  Z     4) X  ¬Y  Z
Определите информационный объем текста в битах.                                              А10 Какое логическое выражение эквивалентно выражению ¬(A  ¬B  C)?
1) 1000                    2) 2400         3) 3600      4) 5400                                           1) ¬A  B  ¬C 2) ¬A  B  ¬C 3) ¬A  (B  C) 4) ¬A  B  ¬A  ¬C
А3 Для групповых операций с файлами используются маски имен файлов. Маска                    А11 В динамической (электронной) таблице приведены значения пробега автомашин (в км) и
представляет собой последовательность букв, цифр и прочих допустимых в именах файлов         общего расхода дизельного топлива (в литрах) в четырех автохозяйствах с 12 по 15 июля.
символов, в которых также могут встречаться следующие символы: Символ «?»                                                                                                      За четыре
(вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка)                           12 июля       13 июля          14 июля          15 июля
                                                                                                                                                                                  дня
означает любую последовательность символов произвольной длины, в том числе «*» может
                                                                                             Название
задавать и пустую последовательность. Определите, какое из указанных имен файлов не                          Проб Расх Проб Расх Проб Расх Проб Расх Проб Расх
                                                                                            автохозяйс
удовлетворяет маске: ?*di.t?*                                                                                  ег     од     ег      од       ег      од       ег      од      ег      од
                                                                                                 тва
1) poydi.t 2) pogudi.tanx 3) 2di.t9 4) melodi.theme
                                                                                            Автоколон
А4 Чему равна сумма чисел 438 и 5616?                                                                         9989   2134   9789    2056    9234     2198    9878     2031 38890 8419
                                                                                            на №11
1) 7916                            2) A316              3) 1258           4) 10101012
А5 Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г        Грузовое
                                                                                                              490     101   987      215     487      112     978      203    2942     631
используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи          такси
передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную                Автобаза
                                                                                                              1076    147   2111     297    4021      587    1032      143    8240    1174
двоичную последовательность переведите в шестнадцатеричный вид.                             №6
1) AD34                            2) 43DA              3) 101334         4) CADBCD         Трансавтоп
                                                                                                              998     151   2054     299    3989      601    1023      149    8064    1200
А6 Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА,                     арк
ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:          В каком из хозяйств средний расход топлива на 100 км пути за эти четыре дня наименьший?
 Аэропорт вылета          Аэропорт прилета Время вылета Время прилета                          1) Автоколонна № 11 2) Грузовое такси 3) Автобаза №6 4) Трансавтопарк
                     ВОСТОРГ                      ГОРКА                  13:10     17:15     А12 Все ученики старших классов (с 9-го по 11-й) участвовали в школьной спартакиаде. По
                    ОЗЕРНЫЙ                        ЗАРЯ                 13:00      14:30     результатам соревнований каждый из них получил от 0 до 3 баллов. На диаграмме 1 показано
                    ОЗЕРНЫЙ                     ВОСТОРГ                 12:10      14:20     количество по классам, а на диаграмме 2 – количество учеников, набравших баллы от 0 до 3.
                      ГОРКА                     ОЗЕРНЫЙ                 11:15       15:30                                  Диаграмма 1                            Диаграмма 2
                     ВОСТОРГ                    ОЗЕРНЫЙ                 12:35      14:50
                       ЗАРЯ                     ОЗЕРНЫЙ                 12:30      14:20
                     ВОСТОРГ                       ЗАРЯ                 10:30      12:15
                       ЗАРЯ                       ГОРКА                 14:40      16:45
                      ГОРКА                        ЗАРЯ                 15:15      17:20
                    ОЗЕРНЫЙ                       ГОРКА                 14:30      16:20
Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее       Какое из этих утверждений следует из анализа обеих диаграмм?
время, когда он может попасть в аэропорт ГОРКА.                                             1) Среди учеников 9 класса есть хотя бы один, набравший 2 или 3 балла.
1) 13:10       2) 16:20          3)16:45                  4) 17:15                          2) Все ученики, набравшие 0 баллов, могут быть 9-классниками.
 А7 Вася забыл пароль для запуска компьютера, но помнил алгоритм его получения из строки    3) Все 10-классники могли набрать ровно по 2 балла.
подсказки «KBRA69KBK»: если все последовательности символов «RA6» заменить на «FL»,         4) Среди набравших 3 балла нет ни одного 10-классника.
«KB» на «12B», а затем из получившейся строки удалить три последних символа, то             А13 Ниже приведены фрагменты таблиц базы данных победителей городских олимпиад:
полученная последовательность и будет паролем. Определите пароль:                               Школа Фамилия           Фамилия Предмет           Диплом
1) 12BFL91 2) 12BFL9             3) KBFL912BK         4) 12BFL1                                  № 10     Иванов        Иванов       физика       I степени
А8 Определите значение переменной c после выполнения следующего фрагмента программы:             № 10     Петров        Мискин       математика III степени
a := -2;                                                                                         № 10     Сидоров       Сидоров      физика       II степени
b := -3;                                                                                         № 50     Кошкин        Кошкин       история      I степени
a := b + a*3;                                                                                   № 150 Ложкин            Ложкин       физика       II степени
if a < b then                                                                                   № 150 Ножкин            Ножкин       история      I степени
      № 200 Тарелкин             Тарелкин физика            III степени                                  1) 1         2) 2             3) 3          4) 4
      № 200 Мискин               Петров       история       I степени                          НАЧАЛО                                                                            6
      № 250 Чашкин               Мискин       физика        I степени                          ПОКА <сверху свободно> вправо                                                     5
Сколько дипломов I степени получили ученики 10-й школы?                                        ПОКА <справа свободно> вниз
                                                                                               ПОКА <снизу свободно> влево                                                       4
 1) 1           2) 2                    3) 3                        4) 4
 А14 Для кодирования цвета фона страницы Интернет используется атрибут                         ПОКА <слева свободно> вверх                                                       3
 bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности           КОНЕЦ                                                                             2
 цветовых компонент в 24-битной RGB-модели. К какому цвету будет близок цвет страницы,                                                                                           1
 заданной тэгом <body bgcolor="#40FF40">?                                                                                                               A   B   C   D    E   F
 1) темно-фиолетовый          2) светло-зеленый     3)желтый 4) светло-желтый
 А15 Для какого имени истинно высказывание:
 ¬ (Первая буква согласная → Последняя буква согласная)  Вторая буква согласная?
 1) ИРИНА 2) СТЕПАН                                 3) МАРИЯ                       4) КСЕНИЯ   В1 Для передачи сигналов на флоте используются специальные сигнальные флаги,
 А16 В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных        вывешиваемые в одну линию (последовательность важна). Какое количество различных
 букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ            сигналов может передать корабль при помощи пяти сигнальных флагов, если на корабле
 кодируется одинаковым и минимально возможным количеством бит, а каждый номер –                имеются флаги четырех различных видов (флагов каждого вида неограниченное количество)?
 одинаковым и минимально возможным количеством байт. Определите объем памяти,                  В2 Определите значение переменной n после выполнения фрагмента алгоритма.
 необходимый для хранения 50 автомобильных номеров.
 1) 100 байт                        2) 150 байт       3) 200 байт           4) 250 байт
                                                                                                                    n:=10;
 А17 В программе описан одномерный целочисленный массив с индексами от 0 до 10. В                                   m:=12;
 приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:
 for i:=0 to 10 do
  A[i]:= i + 1;
 for i:=10 downto 0 do                                                                                                                    да
  A[i]:= A[10-i];
                                                                                                                    m < 6?
 Чему будут равны элементы этого массива?
                1) 10 9 8 7 6 5 4 3 2 1 0           2) 11 10 9 8 7 6 5 4 3 2 1
                3) 11 10 9 8 7 6 7 8 9 10 11        4) 1 2 3 4 5 6 5 4 3 2 1                                      нет
 А18 Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на
 клетчатой плоскости:
         вверх                вниз              влево вправо.                                                      m:=m-2;
 При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно:                             n:=n*2;
 вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия
 отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
                                                                                               В3 Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
 сверху свободно снизу свободно слева свободно                    справа свободно
                                                                                               1.       Умножь на 2
  Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит
                                                                                               2.       Вычти 2
 переход на следующую строку.
                                                                                               Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя
 Если РОБОТ начнет движение в сторону стены, он разрушится и программа прервется.
                                                                                               команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не
 Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив
                                                                                               более 5 команд, которая из числа 7 получает число 44. Укажите лишь номера команд.
 предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он
                                                                                               Например, программа 11221 – это программа:
 начал движение?
                                                                                               Умножь на 2;
                                                                                               Умножь на 2;
                                                                                               Вычти 2;
                                                                                               Вычти 2;
                                                                                               Умножь на 2,
                                                                                               которая преобразует число 5 в число 32.
                                                                                               В4 Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман
                                                                                               куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя
                                                                                               обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены
                                                                                                                                            буквами А, Б, В и Г. Восстановите IP-адрес. В
ответе укажите последовательность букв, обозначающих фрагменты, в порядке,                  действительные числа) и определяет принадлежность точки заштрихованной области,
соответствующем IP-адресу                                                                   включая ее границы. Программист торопился и написал программу неправильно. Вот она:
В5 Укажите через запятую в порядке возрастания все основания систем счисления, в которых           var x,y: real;
запись числа 40 оканчивается на 4.                                                                 begin
В6 Модем передает данные со скоростью 7680 бит/с. Передача текстового файла заняла 1,5             readln(x,y);
мин. Определите, сколько страниц содержал переданный текст, если известно, что он был              if y >= -1 then
представлен в 16-битной кодировке Unicode, а на одной странице – 400 символов.                     if y <= sin(x) then
В7 Пять человек (Артур, Максим, Настя, Олег и Рита) убирались кабинете. Когда учитель их           if y >= x-1 then
спросила, кто догадался протереть подоконники, ученики ответили следующее:                         write('принадлежит')
Максим: «Ни я, ни Олег подоконники не мыли».                                                       else
Артур: «Их помыли Максим или Настя».                                                               write('не принадлежит')
Рита: «Один из ребят сказал правду, а другой обманул».                                             end.
Олег: «Нет, Рита, ты не права».                                                             Последовательно выполните следующее: 1) Приведите пример таких чисел x, y, при которых
Настя: «Это был Олег».                                                                      программа неверно решает поставленную задачу. 2) Укажите, как нужно доработать
Учитель знает, что трое учеников всегда говорят правду, а двое лгут. Кто протер             программу, чтобы не было случаев ее неправильной работы. (Это можно сделать
подоконники? (в ответе укажите имя ученика).                                                несколькими способами, поэтому можно указать любой способ доработки исходной
В8 Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая         программы).
строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек       С2 Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые
создается такими действиями: в очередную строку сначала записывается буква, чей             значения от 0 до 100 – баллы учащихся выпускного класса за итоговый тест по информатике.
порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква    Для получения положительной оценки за тест требовалось набрать не менее 20 баллов.
алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4          Опишите на русском языке или на одном из языков программирования алгоритм, который
строки, созданные по этому правилу:                                                         находит и выводит минимальный балл среди учащихся, получивших за тест положительную
        (1) A                                                                               оценку. Известно, что в классе хотя бы один учащийся получил за тест положительную
        (2) AAB                                                                             оценку. Исходные данные объявлены так, как показано ниже. Запрещается использовать
        (3) AABAABC                                                                         переменные, не описанные ниже, но разрешается не использовать часть из них.
        (4) AABAABCAABAABCD                                                                                             Паскаль                          Естественный язык
Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ                                          const N=30;                             Объявляется массив A из 30 элементов.
Запишите шесть символов подряд, стоящие в седьмой строке со 120-го по 125-е место (считая            var a: array [1..N] of integer;         Объявляются целочисленные переменные
слева направо).                                                                                         i, j, min: integer;                  i, j и min.
В9 Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в                        begin                                   В цикле от 1 до 30 заполняются все
автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее                for i:=1 to N do readln(a[i]);         элементы массива A с 1-ого по 30-ый.
фрагмент:                                                                                             ...                                    ...
                                 Количество сайтов, для которых данное слово                         end.
            Ключевое слово
                                 является ключевым                                          В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма
            сканер                                     200                                  на естественном языке), который должен находиться на месте многоточия. Вы можете
            принтер                                    250                                  записать решение также на другом языке программирования (укажите название и
            монитор                                    450                                  используемую версию языка программирования, например, Borland Pascal 7.0) или в виде
Сколько сайтов будет найдено по запросу                                                     блок-схемы. В этом случае вы должны использовать те же самые исходные данные и
принтер | сканер | монитор                                                                  переменные, какие были предложены в условии (например, в образце, записанном на
если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор      естественном языке).
– 40, а по запросу сканер & монитор – 50.                                                   С3 Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из
                                                                                            которых 3, а во второй – 6 камней. У каждого игрока неограниченно много камней. Игроки
В10 Сколько различных решений имеет уравнение                      y       y  sin x        ходят по очереди. Ход состоит в том, что игрок или увеличивает в 2 раза число камней в
                    ((A → B) C)  (D  ¬D)= 1,                                             какой-то куче, или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода
где A, B, C, D – логические переменные? В ответе не нужно                                   которого общее число камней в двух кучах становится не менее 24. Кто выигрывает при
перечислять все различные наборы значений A, B, C, D, при                                   безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий
которых выполнено данное равенство. В качестве ответа                            x          второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
вам нужно указать количество таких наборов.

С1 Требовалось написать программу, которая вводит с                        y  1
клавиатуры координаты точки на плоскости (x, y –             y  x 1
Вариант 2                                                                                          А10 Какое логическое выражение эквивалентно выражению ¬(A  B) → C?
А1 Дано: a  DD16 , b  337 8 . Какое из чисел С, записанных в двоичной системе счисления,         1) ¬A  B  C 2) A  B  C 3) ¬(A  B)  C 4) ¬A  ¬B  ¬C
                                                                                                   А11 Дан фрагмент электронной таблицы:
удовлетворяет неравенству a  C  b ?                                                                             A      B      C      D
1) 11011010           2) 11111110          3) 11011110 4) 11011111                                           1     5      2     4
А2 Мощность алфавита равна 64. Сколько Кбайт памяти потребуется, чтобы сохранить 128                         2    10      1     6
страниц текста, содержащего в среднем 256 символов на каждой странице?                             В ячейку D2 введена формула =А2*В1+С1. В результате в ячейке D2 появится значение:
1) 8                          2) 12            3) 24         4) 36                                 1) 6 2) 14 3) 16               4) 24
А3 Для групповых операций с файлами используются маски имен файлов. Маска представляет             А12 Ученики четырех 10-х классов ходят на элективные курсы, причем каждый ученик выбрал
собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых        только один курс. На диаграмме 1 показано количество учеников в классах, а на диаграмме 2 –
также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно         сколько человек занимается каждым элективным курсом.
один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов                                    Диаграмма 1                            Диаграмма 2
произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите,
какое из указанных имен файлов не удовлетворяет маске: ?ell*.??
1) yell.ow 2) fellow.ra 3) tell_me.tu 4) bell.lab
А4 Чему равна разность чисел 1248 и 5216?
1) 112                                2) 102                 3) 1002          4) 1102
А5 Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г
используется посимвольное кодирование: А-0, Б-11, В-100, Г-011. Через канал связи передается       Какое из этих утверждений следует из анализа обеих диаграмм?
сообщение: ГБАВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную                        1) Все ученики 10-А и 10-Б могли выбрать элективные курсы либо по химии, либо по истории.
последовательность переведите в восьмеричный код.                                                  2) Все ученики 10-Г могли выбрать элективный курс по физике.
1) DBACACD                            2) 75043               3) 7A23          4) 3304043           3) Никто из учеников 10-А и 10-Б не выбрал элективный курс по физике.
А6 Путешественник пришел в 08:00 на автостанцию поселка КАЛИНИНО и увидел следующее                4) Все ученики 10-Б могли выбрать элективный курс по информатике.
расписание автобусов:                                                                              А13 Ниже приведены фрагменты таблиц базы данных учеников школы:
    Отправление из           Прибытие в              Время отправления   Время прибытия                             Код класса Класс         Фамилия Код класса Рост
   КАМЫШИ              КАЛИНИНО                       08:15                  09:10                                       1         1-А       Иванов          3        156
   КАЛИНИНО             БУКОВОЕ                       09:10                  10:15                                       2         3-А       Петров          5        174
   РАКИТИНО             КАМЫШИ                        10:00                  11:10                                       3         4-А       Сидоров         8        135
   РАКИТИНО            КАЛИНИНО                       10:05                  12:25                                       4         4-Б       Кошкин          3        148
   РАКИТИНО             БУКОВОЕ                       10:10                  11:15
                                                                                                                         5         6-А       Ложкин          2        134
   КАЛИНИНО            РАКИТИНО                       10:15                  12:35
                                                                                                                         6         6-Б       Ножкин          8        183
   КАЛИНИНО             КАМЫШИ                        10:20                  11:15
   БУКОВОЕ             КАЛИНИНО                       10:35                  11:40                                       7         6-В       Тарелкин        5        158
   КАМЫШИ              РАКИТИНО                       11:25                  12:30                                       8         9-А       Мискин          2        175
   БУКОВОЕ             РАКИТИНО                       11:40                  12:40                                       9        10-А       Чашкин          3        169
Определите самое раннее время, когда путешественник сможет оказаться в пункте РАКИТИНО
согласно этому расписанию.                                                                        В каком классе учится самый высокий ученик?
1) 12:25         2) 12:30           3)12:35                    4) 12:40                            1) 3-А         2) 4-А                3) 6-А                       4) 9-А
А7 Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего      А14 Для кодирования цвета фона страницы Интернет используется атрибут bgcolor="#ХХХХХХ",
подъезда, а послал следующее SMS-сообщение: «в последовательности чисел 3, 1, 8, 2, 6 все числа    где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-
больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа».       битной RGB-модели. К какому цвету будет близок цвет страницы, заданной тэгом
Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка:         <body bgcolor="#FF8080">?
1) 3, 1          2) 1, 1, 3         3) 3, 1, 3             4) 3, 3, 1                              1) желтый                  2) розовый        3) светло-зеленый 4) светло-синий
А8 Определите значение переменной c после выполнения следующего фрагмента программы:               А15 Для какого символьного набора истинно высказывание:
a := -2;                                                                                             Вторая буква согласная  (В слове 3 гласных буквы  Первая буква согласная)?
b := -3;                                                                                           1) УББОШТ 2) ТУИОШШ                                 3) ШУБВОИ                    4) ИТТРАО
a := b + a*3;                                                                   A B F              А16 В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв
if a < b then                                                                                      (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется
    c := a - b                                                                  0 0 1              одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и
else c := b – a;                                                                0 1 1              минимально возможным количеством байт. Определите объем памяти, необходимый для хранения
1) 12            2) –6              3) 6               4) –12                                      20 автомобильных номеров.
А9 Символом F обозначена логическая функция от двух аргументов (A и B),         1 0 1              1) 160 байт                      2) 120 байт          3) 100 байт        4) 80 байт
заданная таблицей истинности. Какое выражение соответствует F?                  1 1 0              А17 Значения элементов двумерного массива А были равны 0. Затем значения некоторых
1) A → (¬A  ¬B) 2) A  B             3) ¬A → B              4) ¬A  ¬B                            элементов были изменены (см. представленный фрагмент программы):
n := 0;                                                                                       1. Умножь на 2
for i:=1 tо 5 do                                                                              2. Вычти 1
 for j:=1 tо 6-i do begin                                                                     Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя
   n := n + 1;                                                                                команду номер 2, вычитает из числа на экране 1. Напишите программу, содержащую не
   A[i,j] := n;                                                                               более 4 команд, которая из числа 7 получает число 52. Укажите лишь номера команд.
 end;                                                                                         Например, программа 12121 - это программа:
Какой элемент массива будет иметь в результате максимальное значение?                         Умножь на 2
1) A[1,1]        2) A[1,5]           3) A[5,1]          4) A[5,5]                             Вычти 1
А18 Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой       Умножь на 2
плоскости:                                                                                    Вычти 1
         вверх              вниз               влево вправо.                                  Умножь на 2
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно:         которая преобразует число 5 в число 34.
вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия    В4 Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки.
стены у каждой стороны той клетки, где находится РОБОТ:                                                                                       Петина мама случайно постирала куртку вместе с
         сверху свободно             снизу свободно                                                                                           запиской. После стирки Петя обнаружил в кармане
         слева свободно              справа свободно                                                                                          четыре обрывка с фрагментами IP-адреса. Эти
 Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход                                                      фрагменты обозначены буквами А, Б, В и Г.
на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что,     Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в
выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал   порядке, соответствующем IP-адресу.
движение?                                                                                     В5 Укажите через запятую в порядке возрастания все десятичные натуральные числа, не
1) 1             2) 2            3) 3                   4) 4                                  превосходящие 17, запись которых в троичной системе счисления оканчивается на две одинаковые
         НАЧАЛО                                                                         6     цифры?
         ПОКА <снизу свободно> вниз                                                           В6 У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу,
         ПОКА <справа свободно> вправо                                                  5     обеспечивающему скорость получения им информации 256 Кбит в секунду. У Пети нет
         ПОКА <сверху свободно> вверх                                                   4     скоростного доступа в Интернет, но есть возможность получать информацию от Васи по
         ПОКА <слева свободно> влево                                                    3     низкоскоростному телефонному каналу со средней скоростью 32 Кбит в секунду. Петя договорился
         КОНЕЦ                                                                                с Васей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу
                                                                                        2     и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать
                                                                                       1      ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков
                                                              A   B    C   D   E   F          минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей
                                                                                              данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или
                                                                                              букву «с» добавлять не нужно.
В1 Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько
                                                                                              В7 На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и
различных сообщений длиной в четыре секунды можно передать при помощи этого устройства?
                                                                                              Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь,
В2 Определите значение переменной x после выполнения фрагмента алгоритма.
                                                                                              Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако,
                     x:=55;
                     y:=75;
                                                                                              известно, что:
                                                                                              (1) Токарь живет левее Столяра
                               1)
                                                                                              (2) Хирург живет правее Окулиста
                          2)
                                                                                              (3) Окулист живет рядом со Столяром
                                     нет                                                      (4) Токарь живет не рядом со Столяром
                    x < > y?                                                                  (5) Виктор живет правее Окулиста
                                                                                              (6) Михаил не Токарь
                   да                                                                         (7) Егор живет рядом со Столяром
                                                                                              (8) Виктор живет левее Егора
          да                        нет                                                       Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени
                     x > y?                                                                   людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин,
                                                                                              Николай, Роман и Олег, ответ был бы: КНРО.
                                                                                              В8 В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 9 шагов
     x:=x-y;                         y:=y-x;                                                  выполняется следующая операция: в очередную строку дважды записывается предыдущая строка, а
                                                                                              в конец строки приписывается очередная цифра (на i-м шаге приписывается цифра i). Ниже
                                                                                              показаны первые строки, сформированные по описанному правилу (в скобках записан номер
                                                                                              строки, начиная с 0).
                                                                                              (0) 0
В3 Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
                                                                                              (1) 001
(2) 0010012                                                                                            В качестве ответа вам необходимо привести фрагмент программы (или описание алгоритма на
(3) 001001200100123                                                                                    естественном языке), который должен находиться на месте многоточия. Вы можете записать
Какая цифра стоит в последней строке на 1022-м месте?                                                  решение также на другом языке программирования (укажите название и используемую версию
В9 Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом           языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы
режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:                      должны использовать те же самые исходные данные и переменные, какие были предложены в
                                        Количество сайтов, для которых данное слово                    условии (например, в образце, записанном на естественном языке).
             Ключевое слово
                                        является ключевым
             сомики                                           250
             меченосцы                                        200                                      С3 Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из
             гуппи                                            500                                      которых 1, а во второй – 4 камня. У каждого игрока неограниченно много камней. Игроки ходят по
Сколько сайтов будет найдено по запросу                                                                очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или
        (сомики & меченосцы) | гуппи                                                                   добавляет 3 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в
если по запросу сомики | гуппи было найдено 750 сайтов, по запросу сомики & меченосцы – 100,           двух кучах становится не менее 22. Кто выигрывает при безошибочной игре обоих игроков – игрок,
а по запросу меченосцы & гуппи – 0.                                                                    делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход
В10 Сколько различных решений имеет уравнение                                                          выигрывающего игрока? Ответ обоснуйте.
                                           (K  L  M) → (¬M  N) = 1
где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы
значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно
указать только количество таких наборов.
 С1 Требовалось написать программу, которая вводит с                            y  sin(x)
клавиатуры координаты точки на плоскости (x, y –                        y
действительные числа) и определяет принадлежность точки
                                                                                           y  0,5
заштрихованной области, включая ее границы. Программист
торопился и написал программу неправильно. Вот она:
        var x, y: real;
        begin                                                                                      x
        readln(x, y);
        if y <= sin(x) then
        if y <= 0.5 then
        if y >= 0 then
        write('принадлежит')
        else
        write('не принадлежит');
        end.
Последовательно выполните следующее: 1) Приведите пример таких чисел x, y, при которых
программа неверно решает поставленную задачу. 2) Укажите, как нужно доработать
программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими
способами, поэтому можно указать любой способ доработки исходной программы).
С2 Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные
целые значения. С клавиатуры вводится целое число X. Опишите на русском языке или на одном из
языков программирования алгоритм, который находит и выводит наименьший номер элемента,
равного X, или сообщение, что такого элемента нет. Исходные данные объявлены так, как показано
ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать
часть из них.
                                Паскаль                               Естественный язык
          const N=30;                                     Объявляем массив A из 30 элементов.
          var a: array [1..N] of integer;                 Объявляем целочисленные переменные i, j,
              i, j, x: integer;                           x. В цикле от 1 до 30 вводим элементы
          begin                                           массива A с 1-го по 30-й. Вводим
            for i:=1 to N do readln(a[i]);                переменную X.
            readln(x);                                    ...
            ...
          end.
Вариант 3                                                                                                  Какая из диаграмм правильно отражает соотношение объемов выпуска этих видов продукции за весь квартал?
А1 Дано: a  EA16 , b  354 8 . Какое из чисел С, записанных в двоичной системе счисления,
удовлетворяет неравенству a  C  b ?
1) 11101010        2) 11101110             3) 11101011     4) 11101100
А2 Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные
красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное          А13 Ниже в табличной форме представлен фрагмент базы данных:
устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100                     Номер    Фамилия       Пол Алгебра Сочинение Физика История
сигналов светофора. В байтах данный информационный объем составляет                                                           1    Аверин           м         5            4          5           3
1) 37 2) 38                   3) 50            4) 100                                                                         2    Антонов          м         3            5          4           5
А3 Пользователь, перемещаясь из одного каталога в другой, последовательно посетил каталоги LESSONS,                           3    Васильева       ж          3            5          4           5
CLASS, SCHOOL, D:\ , MYDOC, LETTERS. При каждом перемещении пользователь либо спускался в каталог                             4    Купанов          м         4            5          4           5
на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал                               5    Лебедева        ж          4            3          3           4
перемещение пользователь?
                                                                                                                              6    Прокопьев        м         3            2          4           3
1) D:\MYDOC\LETTERS
                                                                                                           Сколько записей удовлетворяют условию
2) D:\SCHOOL\CLASS\LESSONS
                                                                                                           (Пол = «ж») ИЛИ (Физика < 5 ИЛИ Алгебра = 4)?
3) D:\LESSONS\CLASS\SCHOOL
                                                                                                           1) 5              2) 2           3) 3                      4) 4
4) D:\LESSONS
                                                                                                           А14 Для кодирования цвета фона страницы Интернет используется атрибут bgcolor="#ХХХХХХ", где в
А4 Вычислите сумму чисел x и y, при x = 568, y = 11010012. Результат представьте в двоичной системе
                                                                                                           кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели.
счисления.
                                                                                                           К какому цвету будет близок цвет страницы, заданной тэгом <body bgcolor="#40FF40">?
1) 111101112                           2) 100101112            3) 10001112              4) 110011002
                                                                                                           1) темно-фиолетовый            2) светло-зеленый      3)желтый           4) светло-желтый
А5 Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по
                                                                                                           А15 Для какого имени истинно высказывание:
длине двоичный код:
                                                                                                           ¬ (Первая буква имени гласная → Четвертая буква имени согласная)?
A                           B C                  D              E
                                                                                                           1) ЕЛЕНА          2) ВАДИМ            3) АНТОН             4) ФЕДОР
000                            11              01              001           10
                                                                                                           А16 В некоторой стране автомобильный номер длиной 10 символов составляется из заглавных букв (всего
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть
                                                                                                           используется 21 буква) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и
раскодировано:
                                                                                                           минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным
 1) 110000010011110 2) 110000011011110 3) 110001001001110 4) 110000001011110
                                                                                                           количеством байт. Определите объем памяти, необходимый для хранения 81 автомобильного номера.
А6 В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и
                                                                                                           1) 810 байт                           2) 567 байт            3) 486 байт            4) 324 байта
столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы, для которой
                                                                                                           А17 Значения элементов двухмерного массива A[1..100,1..100] задаются с помощью следующего фрагмента
выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 5».
                                                                                                           программы:
           1)                       2)                        3)                       4)
                                                                                                           for i:=1 to 100 do
               A     B   C    D           A    B    C   D           A   B     C    D         A B C D       for k:=1 to 100 do
            A        2        2     A          2    1   1     A         1    3     6    A        3   2 1   if i = k then A[i,k] := 1 else A[i,k] := -1;
            B  2          4   3     B     2         4         B     1         2    4    B    3       2     Чему равна сумма элементов массива после выполнения этого фрагмента программы?
            C        4        4     C     1    4        1     C 3       2               C 2      2     4                     1) 0                2) –9800             3) –9900             4) –10000
            D  2     3    4         D     1         1         D 6       4               D 1          4      А18 Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
А7 Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если                       вверх                 вниз                  влево      вправо.
последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символы A и       При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓,
Y, то полученная последовательность и будет паролем. Определите пароль:                                    влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той
1) A1Y55          2) A155             3) A55Y1                    4) Y1A55                                 клетки, где находится РОБОТ:
А8 Определите значение целочисленных переменных a и b после выполнения фрагмента программы:                         сверху свободно                   снизу свободно
a := 1819;                                                                                                          слева свободно                    справа свободно
b := (a div 100)*10+9;                                                                                     Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на
a := (10*b–a) mod 100;                                                                                     следующую строку. Если РОБОТ начнет движение в сторону стены, он разрушится и программа прервется.
1) a = 81, b = 199 2) a = 81, b = 189         3) a = 71, b = 199      4) a = 71, b = 189                   Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже
                                                                                                           программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
А9 Для какого числа X истинно высказывание X > 1  ((X < 5)→(X < 3))
                                                                                                              1) 1           2) 2                3) 3    4) 4
    1) 1          2) 2                3) 3                   4) 4
                                                                                                                    НАЧАЛО
А10 Какое логическое выражение эквивалентно выражению ¬(¬¬A  ¬B  C)?                                                                                                                                      6
                                                                                                                    ПОКА <сверху свободно> вправо
1) A  ¬B  C 2) ¬A  B  ¬C               3) ¬A  B  ¬C                      4) A  ¬B  C                        ПОКА <справа свободно> вниз
                                                                                                                                                                                                            5
А11 В электронной таблице значение формулы                     200                                                  ПОКА <снизу свободно> влево                                                             4
=СРЗНАЧ(B5:E5) равно 100. Чему равно значение                  180
                                                                            Б            А
                                                                                               А
                                                                                                                    ПОКА <слева свободно> вверх                                                             3
формулы =СУММ(B5:F5), если значение ячейки F5                  160
                                                               140                                                  КОНЕЦ
равно 10?                                                      120
                                                                                           Б     Б В
                                                                                                                                                                                                    2
                                                               100
1) 90 2) 110       3) 310             4) 410                    80
                                                                       А                                                                                                                            1
А12 На диаграмме показаны объемы выпуска                        60
                                                                               В             В
продукции трех видов (А, Б и В) за каждый месяц                 40
                                                                20
                                                                                                                                                                           A   B   C    D   E   F
первого квартала:                                                 0
                                                               Январь        Февраль         Мартэ
В1 Для кодирования 300 различных сообщений используются 5 последовательных цветовых вспышек.                  В9 В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания
Вспышки одинаковой длительности, для каждой вспышки используется одна лампочка определенного цвета.           количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической
Лампочки скольких цветов должны использоваться при передаче (укажите минимально возможное                     операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
количество)?                                                                                                  1) зайцы & кролики
В2 Определите значение переменной b после выполнения фрагмента алгоритма.                                     2) зайцы & (кролики | лисицы)
                                                                                                              3) зайцы & кролики & лисицы
                                 a:=5;
                                                                                                              4) кролики | лисицы
                                 b:=0;
                                                                                                              В10 Сколько различных решений имеет уравнение
                                                                                                                                                          (K  L)  (M  N) = 1
                                                  да                                                          где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L,
                                                                                                              M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество
                                 a = 1?                                                                       таких наборов.
                                                                                                              С1 Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y –
                              нет                                                                             действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы.
                                                                                                              Программист торопился и написал программу неправильно. Вот она:
                                b:=b+a;                                                                                var x, y: real;
                                a:=a-1;                                                                                begin
                                                                                                                       readln(x, y);
                                                                                                                       if x*x + y*y >= 4 then                                                    y
В3 Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:                                         if x >= –2 then                                              y  x                 x 2  y 2  22
Умножь на 2                                                                                                            if y <= –x then
Прибавь 1                                                                                                              write('принадлежит')
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя                                        else
команду номер 2, прибавляет к числу на экране 1. Напишите программу, содержащую не
                                                                                                                                                                                                                 x
                                                                                                                       write('не принадлежит')
более 5 команд, которая из числа 6 получает число 33. Укажите лишь номера команд.                                      end.
Например, программа 12122 -это программа:
                                                                                                                                                                                    x  2
                                                                                                              Последовательно выполните следующее: 1) Приведите пример
Умножь на 2                                                                                                   таких чисел x, y, при которых программа неверно решает
                                                                                     A       .html
Прибавь 1                                                                                                     поставленную задачу. 2) Укажите, как нужно доработать
Умножь на 2                                                                          Б       www.
                                                                                                              программу, чтобы не было случаев ее неправильной работы.
Прибавь 1                                                                            В       /                (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной
Прибавь 1                                                                            Г       ftp              программы).
которая преобразует число 5 в число 24.                                              Д       .гu              С2 Дан целочисленный массив из 31 элемента, в котором записаны значения температуры воздуха в марте.
В4 Доступ к файлу index.html, размещенному на сервере www.ftp.ru,                    Е       http             Элементы массива могут принимать значения от (–20) до 20. Опишите на русском языке или на одном из
осуществляется по протоколу http. В таблице приведены фрагменты адреса этого         Ж       index            языков программирования алгоритм, который подсчитывает и выводит среднюю температуру по всем дням,
файла, обозначенные буквами от А до 3. Запишите последовательность этих букв,        З       ://              когда была оттепель (температура поднималась выше нуля). Гарантируется, что хотя бы один день в марте была
соответствующую адресу данного файла.                                                                         оттепель. Исходные данные объявлены так, как показано ниже. Использовать другие переменные запрещается.
В5 В системе счисления с некоторым основанием число 12 записывается в виде 110. Укажите это основание.                                          Паскаль                                  Естественный язык
В6 Сколько секунд потребуется модему, передающему сообщения со скоростью 19200 бит/с, чтобы передать                      const N = 31;                                   Объявляется массив A из 31 элемента.
цветное растровое изображение размером 1280 на 800 пикселей, при условии, что цвет каждого пикселя                        var A: array[1..N] of integer;                  Объявляются целочисленные переменные i, x и y,
кодируется 24 битами?                                                                                                        i, x, y: integer;                            а также вещественная переменная s.
В7 Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к                         s: real;                                     В цикле от 1 до 31 заполняются все элементы
директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал,                     begin                                           массива A с 1-ого по 31-ый.
мальчики ответили следующее:                                                                                               for i:=1 to N do readln(A[i]);                 ...
Миша: «Я не бил окно, и Коля тоже…»                                                                                        ...
Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»                                                        end.
Сергей: «Я не делал этого, стекло разбил Миша».                                                               С3 Даны три кучи камней, содержащие соответственно 3, 4 и 5 камней. За один ход разрешается или удвоить
Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его   количество камней в меньшей куче (если таких две – то лишь в одной из них), или добавить 2 камня в большую
высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины. Кто разбил    из куч (если таких две – то лишь в одну из них). Выигрывает тот игрок, после хода которого во всех трех кучах
стекло в классе? В ответе запишите только первую букву имени.                                                 суммарно становится не менее 23 камней. Игроки ходят по очереди. Выяснить, кто выигрывает при правильной
В8 Строки (цепочки латинских букв) создаются по следующему правилу. Первая строка состоит из одного           игре – первый или второй игрок.
символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную
строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м
шаге пишется «i»-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот
первые 4 строки, созданные по этому правилу:
        (1) A
        (2) AAB
        (3) AABAABC
        (4) AABAABCAABAABCD
Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ
Запишите шесть символов подряд, стоящие в восьмой строке с 100-го по 105-е место (считая слева направо).

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:1
posted:3/30/2013
language:Unknown
pages:8