2 тур региональный уровень теоретический тур 2013 -2014

2 тур региональный уровень теоретический тур 2013 -2014 учебный год

Задание 1(4 балла) 8 -9 Какое из перечисленных слов может быть зашифровано в виде кода @^$#@ ? Одинаковые символы соответствуют одинаковым буквам. 1) торт; 2) шалаш; 3) киоск; 4) олово.

Задание 2 Объем информации (4 балла) 8 -9 В перечне объемов информации упорядочите номера записей по возрастанию объема информации. 1) 8194 байт 2) 8194 бит 3) 1 Кбайт 4) 1026 бит 5) 1028 байт 6) 8 Кбайт 7) 8 388 608 бит В ответе укажите последовательность цифр – номеров записей без пробелов и запятых.

Задание 3 Выбор файлов по маске (4 балла) 8 -9 Ниже приведены четыре маски файлов. Напишите номера этих масок в порядке увеличения количества объединяемых маской файлов. 1. bar*t*q. c*m 2. bar? t? ? q. c? m 3. b? *? ? q. *m 4. bar*? t? *q. c*m В ответе последовательно напишите номера масок (без пробелов и разделителей).

Задание 4 гексограмма (5 балла) 8 -9 В Древнем Китае в «Книге перемен» собраны гексограммы, которые задолго до изобретения компьютеров использовали двоичную систему счисления. Посмотри на построение двоичного числа 0000011 из двух частей (кунь-земля, сюнь-дерево) и определи значение числа в десятичной системе счисления для гексограммы, которое можно получить, изменив порядок построения между частями кунь и сюнь.

Задание 5 Слова Белинского (7 баллов) 8 -9 Даны слова. БРАТ СЛОГ ОЧКО СТОЛ РОСТ ПОЛК БАРД ОБЕД ЛОСК ЭТАП ОБОД СКАТ КРАБ ПЕНС ТРОС ТЕМП МАРТ МОРС ВРАЧ СОЛЬ КРОТ ЛАВА ЛОЖА ГРОТ ГОРА КЛИЧ ПЕРО. Если в каждом слове заменить последнюю букву другой, чтобы получилось новое слово (имя существительное, единственного числа, кроме тех, которые имеют только множественное число), то по вновь вписанным буквам можно прочитать слова В. Г. Белинского. Что это за слова? Ответ наберите заглавными буквами с точкой в конце. БАРД =РЕЙД ПЕРО=СУША

Задание 6 (4 балл) 8 -9 Какой тип графического изображения (растровый или векторный) вы будете использовать: а) для разработки эмблемы организации, учитывая, что она должна будет печататься на маленьких визитных карточках и на больших плакатах; б) при редактировании цифровой фотографии?

Задание 7 (12 баллов) 8 -9 Друзья Дима, Саша, Витя и Стас занимались различными видами спорта: футбол, хоккей, баскетбол и фигурное катание. Известно, что каждый из мальчиков занимался только одним видом спорта, известно, что все мальчики занимались разными видами спорта. Витя и Стас ездили на соревнования по фигурному катанию, чтобы поболеть за еще одного из четырех друзей. Саша и Дима никогда не играли в баскетбол, а Стас и Саша не увлекались зимними видами спорта. Дима никогда не играл в хоккей. Каким видом спорта занимается Витя? Ответ дать в именительном падеже строчными буквами.

Задание 8 Сложение (7 баллов) 8 -9 В каких системах счисления выполнены следующие сложения? Найдите основания каждой системы и запишите их подряд одним числом. Например: вы определили, что основанием систем будут числа 5, 16, 7, 16 ответ должен быть записан 516716 98+89=121 1345+2178=3523 10101+1111+1011=20000 765+576+677=2462 98+56+79=167

Задание 9 Капля за каплей (7 баллов) 8 -9 Имеются два пустых флакона: на 5 и на 7 капель. Рядом – источник воды. Никаких других приспособлений под руками нет. За какое наименьшее количество ходов можно отмерить три капли? А четыре капли? Докажите.

Задание 10 Алгоритм заданный на естественном языке (5 баллов) 8 -9 Рассмотрим алгоритм для шифрования слов. Пусть исходное слово представляется в виде последовательности символов A. Зашифрованное слово будет представлять собой последовательность символов B такой же длины, как и последовательность A. Индексация последовательностей начинается с 1. В качестве ключа для шифрования задается числовая последовательность LMN (три различные цифры от 1 до 9). Алгоритм шифрования состоит из следующих шагов: 1. Задается пустая последовательность символов B. 2. Находится символ, который расположен на расстоянии L символов от начала последовательности A. Если L больше дины последовательности A, то для определения требуемого индекса отсчет продолжается с начала последовательности пока не будет найден искомый символ. Например, в последовательности «abcd» при L=10 будет определен символ «b» . Этот символ становится очередным символом последовательности B и удаляется в последовательности A, то есть ее длина уменьшается на 1. 3. Также как в пункте 2 находится и переносится в последовательность B символ, расположенный на расстоянии M от начала последовательности A. 4. Также как в пункте 2 находится и переносится в последовательность B символ, расположенный на расстоянии N от начала последовательности A. 5. Пункты 2 -4 повторяются до тех пор, пока последовательность A не станет пустой.

Задание 10 Алгоритм заданный на естественном языке (5 баллов) 8 -9 Петя зашифровал один из терминов информатики, но потерял ключевую последовательность. Помогите ему ее восстановить, если известен исходный термин и слово, полученное в результате шифрования. Термин: modulation Зашифрованное слово: daouiotlmn В ответе укажите через пробел три целых числа: сначала значение L, затем значение M и затем значение N. В ответе укажите последовательность цифр –без пробелов и запятых.

Задание 11 Электронные таблицы(5 баллов) 8 -9 В представленном табеле в столбце D формируется статус учащегося по заданным критериям: Критерии для статуса отличник: средний балл >=4, 75 и поведение 5. Критерии для статуса хорошист: средний балл >=4, 5 и поведение 5 или 4. В ячейку D 2 поместили формулу из предложенного ниже списка вариантов ответа. Затем эту формулу скопировали в остальные ячейки столбца D. Какие из представленных формул в этом случае позволят решить поставленную задачу, то есть однозначно выводить статус в соответствии с объявленными критериями. В столбце С допустимы значения 4 и 5. В столбце В допустимы значения 0 -5

1. =IF(AND((B 2>=4, 75); (C 2=5)); $F$2; (IF(AND((B 2>=4, 5); OR(C 2=5; C 2=4)); $F$3; $F$4))) 2. =IF(AND((B 2<4, 75); (C 2<>5)); (IF(AND((B 2>=4, 5); OR(C 2=5; C 2=4)); $F$3; $F$4)); $F$2) 3. =IF(AND((B 2>=4, 75); (C 2=5)); $F$2; (IF(AND((B 2<4, 5); (C 2>4)); $F$4; $F$3))) 4. =IF(AND((B 2>=4, 75); (C 2=5)); $F$2; (IF(AND(B 2>=4, 5; B 2<4, 75); (C 2>=4)); $F$3; $F$4))) 5. =IF(AND((B 2>=4, 75); (C 2=5)); $F$2; (IF(AND(B 2>4, 5; B 2<4, 75); (C 2>4)); $F$3; $F$4))) В ответе укажите последовательность цифр – номеров записей без пробелов и запятых.

Задание 12 (5 балла) 8 -9 Высказывания A, B, C истины для всех точек, принадлежащих треугольнику, кругу и прямоугольнику соответственно. Для какого высказывания истинно выделение точек области на рисунке? а) not A and not B and C б) A or C or B в) not A and not C г) not A and B and not C

Графические изображения

Задание 13 (3 балла) 8 -9 В текстовом редакторе набран текст: Есть в напевах твоих сокровенных Роковая о гибели весть. Есть проклятье заветов священых, Поругание счастия есть. Для исправления ошибки в слове ‘священых’ можно использовать команду "Найти и заменить": 1) Найти «ен» , заменить на «енн» 2) Найти «ны» , заменить на «ных» 3) Найти «ных, » , заменить на «нных, » 4) Найти «ных» , заменить на «нных»

Задание 14 (4 балла) 8 -9 Определите значение целочисленной переменной k после выполнения следующего фрагмента программы:

Задание 15 ( 4 балла ) 8 -9 Пользователь, переходя из папки в папку (каждый раз перемещаясь вверх и вниз на один уровень иерархии) последовательно посетил папки Dir. A — Dir. B — Dir. A — Dir. C — E: — Dir. D — Dir. E. Находясь в папке Dir. B пользователь создал текстовый файл с именем myfile. txt. Напишите полное имя этого файла.

Задание 16 (4 балла) 8 -9 Пользователь Иванов имеет свой почтовый электронный адрес. Известно, что его почтовый сервер расположен в России, а почтовый адрес содержит четыре из представленных элементов, причем каждый элемент не более одного раза. Также известно, что для почтового электронного адреса верно: (четвертая буква в имени пользователя согласная) and (в имени сервера третья и пятая буква одинаковые).

1) itmo. ru 2) @ua 3) ov@ 4) rain 5) Ivan 6) inbox. Восстановите последовательность, задающую правильный почтовый адрес Иванова составив ее из номеров использованных элементов в порядке использования. Полученное число переведите в систему счисления с основанием 16.

Задание 17 (4 балла) 8 -9 Что из перечисленного является уникальным идентификатором компьютера, подключённого к локальной сети и Интернету. 1) IP-адрес 2) Mak-адрес 3) TCP-адрес 4) DNS-адрес

Задание 1 (1 балл) 10 -11 Александрович Александров набирает своё имя, отчество и фамилию на клавиатуре компьютера. Сколько различных клавиш использует Александрович Александров, если для набора заглавных букв он использует дополнительно одну специальную клавишу, а для разделения имени и отчества – клавишу «пробел» ?

Задание 2 (2 балла) 10 -11 Два друга собрали схему, но оказалось, что сигнал на выходе схемы соответствует одному из входных сигналов. Определите, какому входному сигналу соответствует выходной сигнал. Напишите логическую функцию, которую реализует данная схема. Используйте знак + и * для обозначения логического сложения и умножения и знак «» для логического отрицания

Задание 3 (3 балла) 10 -11 Выяснить, что выполняет данная задача: Бейсик 20 INPUT "m, n="; m, n 30 x = m 40 y = n 50 u = m 60 v = n 70 GOTO 90 80 IF x < y THEN GOTO 120 83 x = x - y 85 u = u + v 90 IF x <> y THEN GOTO 80 100 PRINT x; (u + v) / 2 110 END 120 y = y - x 130 v = v + u 140 GOTO 90 Паскаль PROGRAM Stio_h; VAR x, y, u, v, m, n: INTEGER; BEGIN WRITELN ('введите два натур. числа'); READLN (m, n); u: =m; v: =n; x: =m; y: =n; while x<>y do Begin if x void main ( ) {int m, n, x, y, u, v; Scanf ("%d%d", &m, &n) x=u=m; y=v=n; while (x!=y) if (x

Задание 4 (1 балл) 10 -11 Выберите наименьшее количество информации: 1) 2 Килобайта 2) 2000 Байт 3) 16380 Бит 4) 2176 Байт

Задание 5 (5 баллов) 10 -11 Логическое высказывание истинно для натуральных чисел… (Запишите все числа через запятую без пробела. )

Задание 6 (5 баллов) 10 -11 Дан фрагмент таблицы Excel в режиме отображения формул. Известно, что при копировании формулы из ячейки C 4 в D 4 значение в D 4 становится равным 25. Это возможно, если значение в ячейке F 3 равно ….

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

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

Задание 9 (5 баллов) 10 -11 База данных содержит сведения о результатах сдачи экзаменов по математике, информатике и программированию. В таблице приведено количество записей, найденных по следующим запросам: Если запрос на объединение результатов трех запросов возвращает 37 записей, то все три дисциплины на « 5» сдал(-и) ____студент(-а, -ов).

Задание 10( 10 баллов) 10 -11 Дан одномерный массив чисел: D = [6, 5, 0, 11, 3]. После выполнения программы значение переменной f будет равно …

Задание 11(10 баллов) 10 -11 Восстановите пропущенные операторы, если при A=3 и B=4: S=8 при A=5 и B=4: S=24 S=A*B S=A+B

Задание 12 (3 балла) 10 -11 Упорядочить фрагменты текста « 1 Гб» , « 10 Гб» , « 500 Мб» , « 5 Гб» в порядке убывания. Введите значения через пробел

Задание 13 (7 баллов) 10 -11 Даны две колонки текста, в которых перечислены определения некоторых терминов. В первой колонке приведены названия устройств компьютера, типов программ и встроенных возможностей офисных программ, во второй – комментарии к ним. Необходимо найти пары (по одному из каждой колонки), относящиеся к одним и тем же понятиям. Ответ записать в свободной колонке по образцу: 5 G

1. Драйвер 2. Компилятор 3. Конструктор 4 Мастер 5 Помощник 6 Проводник 7 Редактор A Средство системы управления базами данных Microsoft Access, с помощью которого создаются и меняются макет, структура объекта (таблицы, запросы, формы, отчёты) B Средство офисных программ пакета Microsoft Office, с помощью которого происходит, например, построение диаграмм и графиков, создание форм и запросов в базах данных и т. д. C Тип программ, предназначенных для подготовки текстовых или графических документов D Приложение Windows, предназначенное для работы с папками и файлами. E Разновидность системной программы, переводящей прикладную программу в машинный язык F Программа для подключения устройства внешнего G Тот кто помогает кому-нибудь в чем-либо

Задание 14 (1 балл) 10 -11 Зеленый цвет на одном компьютере кодируется значением 0010, а на другом 010. Сколько оттенков зеленого цвета будет отражено на цветной фотографии на каждом из компьютером.

Задание 15 (5 баллов) 10 -11 Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n >0 then begin F(n-2); F(n div 2) end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?

Задание 16 (5 баллов) 10 -11 Трехзначное число, записанное в шестнадцатеричной системе счисления, увеличивается всемеро от перестановки первой цифры в конец числа. Найти это число. Основание системы записывать не надо.

Задание 17 (2 балла) 10 -11 Для какого символьного выражения верно высказывание, что: not (вторая буква гласная or пятая буква согласная)? В ответе укажите номер выражения в списке. 1. АБВГД 2. БАГДЕ 3. АБДВЕ 4. ГДЕАВ 5. АЕБГД

Задание 18 (3 балла) 10 -11 В авиационном подразделении служат Потапов, Щедрин, Семенов, Коновалов и Самойлов. Их специальности (они перечислены не в том же порядке, что и фамилии): пилот, штурман, бортмеханик, радист и синоптик. Об этих людях известно следующее: Щедрин и Коновалов не умеют управлять самолетом. Потапов и Коновалов готовятся стать штурманами. Щедрин и Самойлов живут в одном доме с радистом. Семенов был в доме отдыха вместе со Щедриным и сыном синоптика. Потапов и Щедрин в свободное время любят играть в шахматы с бортмехаником. Коновалов, Семенов и синоптик увлекаются боксом. Радист боксом не увлекается. Какую специальность имеет Семенов? Ответ приведите в именительном падеже.

Задание 19(4 балла) 10 -11 Дана программа на языке Pascal: var x, y: integer; begin x: =5; y: =9; x: = x xor y; y: = y xor x; x: = x xor y; writeln ('x=', x, ' y=', y); end. Что будет выведено на дисплей после выполнения программы?

Задание 20 (2 балла) 10 -11 Чертежный автомат исполняет следующие команды: - опустить перо - поднять перо - переместить перо на (∆X, ∆Y), где (∆X, ∆Y) - вектор перемещения в системе координат Хo. Y. (смотри следующий слайд) Результатом выполнения алгоритма ЧА на клетчатой бумаге является число. Найдите сумму цифр этого числа и запишите ответ в двоичной системе счисления.

Опустить перо; Сместиться на вектор (0, 2); Сместиться на вектор (2, 0); Поднять перо; Сместиться на вектор (-2, -4); Опустить перо; Сместиться на вектор (2, 0); Поднять перо; Сместиться на вектор (4, 0); Опустить перо; Сместиться на вектор (0, 4); Сместиться на вектор (-2, 0); Поднять перо; Сместиться на вектор (-2, -2); Опустить перо; Сместиться на вектор (-2, 0); Сместиться на вектор (0, -2); Поднять перо; Сместить на вектор (2, 2); Опустить перо; Сместиться на вектор (0, -2); Поднять перо; Сместиться на вектор (2, 4); Опустить перо; Сместиться на вектор (0, -2); Поднять перо; Сместиться на вектор (2, -2); Опустить перо; Сместиться на вектор (-2, 0); Поднять перо; Сместиться на вектор (2, 2); Опустить перо; Сместить на вектор (-2, 0); Поднять перо;