6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус icon

6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус



Название6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус
Дата конвертации23.10.2012
Размер156.13 Kb.
ТипДокументы
источник

6-ая открытая командная олимпиада по информатике и ИКТ

24 марта 2009 года. Хаптагайская СОШ, с.Хаптагай, Мегино-Кангаласский улус


Теоретический тур


Инструкции по выполнению работы


На выполнение заданий I тура олимпиады отводится 1,5 часа (90 минут). Работа состоит из 2 частей, включающих 28 заданий. Часть А включает 18 заданий с выбором ответа. Часть В состоит из 10 заданий с вводом краткого ответа.

Ответы вписываются в отдельный бланк ответов, сдается и проверяется только бланк ответов. В графу ответов заносится: для части А - номер правильного ответа (только один правильный ответ), для части В – краткий ответ (только число, без единиц измерения или набор символов без пробелов в соответствии с условием задания).

В заданиях используются следующие соглашения:

1. Обозначения для логических связок (операций):

a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);

b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В);

c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либо | (например, А | В);

d) следование (импликация) обозначается → (например, А → В);

e) символ 1 используется для обозначения истины (истинного высказывания); символ 0 – для обозначения лжи (ложного высказывания).

2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А → В и (¬А) \/ В равносильны, а А \/ В и А /\ В – нет (значения выражений разные, например, при А = 1, В = 0).

3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование). Таким образом, ¬А /\ В \/ С /\ D совпадает с ((¬А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.

^ Желаем успеха!


  1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 2048 байт. Каков был информационный объем сообщения до перекодировки?

1) 1024 байт 2) 2048 бит 3) 2 кбайта 4) 2 Мбайта


  1. Для кодирования нотной записи используется 7 значков-нот. Каждая нота кодируется одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения, состоящего из 180 нот?

1) 180 бит 2) 540 бит 3)100 байт 4) 1 кбайт


  1. Как записывается число A8716 в восьмеричной системе счисления?

1) 4358 2) 15778 3) 52078 4) 64008


  1. Вычислите сумму чисел x и y, при x = 1278, y = 100101112. Результат представьте в десятичной системе счисления.

1) 214 2) 238 3) 183 4) 313


  1. Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

а :=1686;

b :=(a div 10) mod 5;

а := а - 200*b;

1) a = 126, b = 5 2) a = 526, b = 5 3) a = 1086, b = 3 4) a = 1286, b = 3


  1. Дан фрагмент программы:

for n:=1 tо 5 do

for m:=1 tо 5 do

C[n,m] := (m – n)*(m – n);

Сколько элементов массива С будут равны 1?

1) 5 2) 2 3) 8 4) 14


  1. Для какого символьного выражения верно высказывание:

¬ (^ Первая буква согласная)  ¬ (Вторая буква гласная)?

1) abcde 2) bcade 3) babas 4) cabab


  1. Какое логическое выражение эквивалентно выражению ¬(¬A  B)  ¬C?

1) (A  B)  ¬C 2) (A  B)  C 3) (A  ¬B)  ¬C 4) (A  ¬B)  ¬C



  1. С

    X

    Y

    Z

    F

    0

    0

    0

    0

    1

    0

    1

    1

    0

    1

    0

    1



    имволом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X  Y  Z 2) ¬X  Y  ¬Z 3) X  Y  Z 4) X  Y  ¬Z


  1. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой населенный пункт маршрут должен проходить не более одного раза.

1)

2)

3)

4)




A

B

C

D

A




1




2

B

1




4

3

C




4




3

D

2

3

3










A

B

C

D

A




1

2




B

1




4

2

C

2

4




3

D




2

3










A

B

C

D

A




3

3

2

B

3




4

3

C

3

4







D

2

3













A

B

C

D

A




3

2

1

B

3




4




C

2

4




1

D

1




1










  1. Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном коде, то получится:

1) AF5216 2) 4CB816 3) F15D16 4) В9СА16


  1. Для составления цепочек используются разные бусины, которые условно обозначаются цифрами 1, 2, 3, 4, 5. Каждая такая цепочка состоит из 4 бусин, при этом соблюдаются следующие правила построения цепочек: На втором месте стоит одна из бусин 2, 3 или 4. После четной цифры в цепочке не может идти снова четная, а после нечетной – нечетная. Последней цифрой не может быть цифра 2. Какая из перечисленных цепочек создана по этим правилам?

1) 4321 2) 4123 3) 1241 4) 3452


  1. Пользователь, перемещаясь из одного каталога в другой, последовательно посетил каталоги ^ ACADEMY, COURSE, GROUP, Е:\, PROFESSOR, LECTIONS. При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?

^ 1) Е:\PROFESSOR\LECTIONS\ACADEMY

2) Е:\ACADEMY\COURSE\GROUP

3) E:\ACADEMY

4) Е:\GROUP\COURSE\ACADEMY


  1. Ниже в табличной форме представлен фрагмент базы данных:



Страна

Столица

Площадь, тыс. км2

Численность населения, тыс. чел.

Часть света

1

Бельгия

Брюссель

30,5

10 289

Европа

2

Бурунди

Бужумбура

27,8

6 096

Африка

3

Гаити

Порт-о-Пренс

27,8

7 528

Северная Америка

4

Дания

Копенгаген

43,1

5 384

Европа

5

Джибути

Джибути

22,0

0,457

Африка

6

Доминиканская Республика

Санто-Доминго

48,7

8716

Северная Америка

7

Израиль

Тель-Авив

20,8

6116

Азия

8

Коста-Рика

Сан-Хосе

51,1

3 896

Северная Америка

9

Лесото

Масеру

30,4

1862

Африка

10

Македония

Скопье

25,3

2 063

Европа

11

Руанда

Кигали

26,4

7810

Африка

12

Сальвадор

Сан-Сальвадор

21,0

6 470

Северная Америка

Сколько записей в данном фрагменте удовлетворяют условию:
((Площадь, тыс. км2) > 20) and (Численность населения, тысяч чел.) > 1500)) and (Часть света = Африка)?

1) 1 2) 2 3) 3 4) 4


  1. Сколько памяти нужно для хранения 64-цветного растрового графического изображения размером 32 на 128 точек?

1) 32 кбайта 2) 64 байта 3) 4096 байт 4) 3 кбайта


  1. В ячейке электронной таблицы В4 записана формула =С2+$A$2. Какой вид приобретет формула, если ячейку В4 скопировать в ячейку С5?

1) =D2+$В$3 2) =С5+$A$2 3) =D3+$A$2 4) =СЗ+$А$3


  1. В соревнованиях по зимним видам спорта принимают участие лыжники (Л), конькобежцы (К) и хоккеисты (X). Спортсмены имеют разный уровень мастерства: каждый имеет либо III, либо II, либо I разряд, либо является мастером спорта (М). На диаграмме 1 отражено количество спортсменов с различным уровнем спортивного мастерства, а на диаграмме 2 – распределение спортсменов по видам спорта.

Имеются 4 утверждения:

A) Все спортсмены, имеющие I разряд, могут являться конькобежцами.

Б) Все лыжники могут быть мастерами спорта.

B) Все хоккеисты могут иметь II разряд.

Г) Все спортсмены, имеющие I разряд, могут являться хоккеистами.

Какое из этих утверждений следует из анализа обеих представленных диаграмм?

1) А 2) Б 3) В 4) Г



  1. Некий исполнитель умеет строить лесенки. Каждая ступенька такой лесенки имеет одну единицу по высоте и целое количество единиц в длину. Одна из возможных лесенок показана на рисунке.
    Исполнитель умеет выполнять команды ВВЕРХ и ВПРАВО N, где N – длина ступеньки, причем алгоритм всегда начинается командой ВВЕРХ и заканчивается командой ВПРАВО. Необходимо, выполнив 8 команд, построить лесенку из четырех, ступенек, ведущую из точки А в точку В. Точка А имеет координаты (0,0) на координатной плоскости, а точка В – координаты (5,4). Сколько различных последовательностей команд могут привести к требуемому результату?

1) 5 2) 6 3) 3 4) 4


  1. Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60?




  1. Определите значение переменной x после выполнения фрагмента алгоритма.




  1. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 30, запись которых в четверичной системе счисления оканчивается на 31?




  1. Каково наибольшее целое положительное число ^ X, при котором высказывание:

((X + 6)·X + 9 > 0) → (X·X > 20)

будет ложным?


  1. Исполнитель Чертежник имеет перо, которое можно поднимать, опускать и перемещать. При перемещении опущенного пера за ним остается след в виде прямой линии. У исполнителя существуют следующие команды:

^ Сместиться на вектор (а, b) – исполнитель перемещается в точку, в которую можно попасть из данной, пройдя а единиц по горизонтали и b – по вертикали.


Запись: ^ Повторить 5[ Команда 1 Команда 2] означает, что последовательность команд в квадратных скобках повторяется 5 раз.

Чертежник находится в начале координат. Чертежнику дан для исполнения следующий алгоритм:

^ Сместиться на вектор (5,2)

Сместиться на вектор (-3, 3)

Повторить 3[Сместиться на вектор (1,0)]

Сместиться на вектор (3, 1)

На каком расстоянии от начала координат будет находиться исполнитель Чертежник в результате выполнения данного алгоритма?


  1. На перекрестке произошло дорожно-транспортное происшествие, в котором участвовали автобус (А), грузовик (Г), легковой автомобиль (Л) и маршрутное такси (М). Свидетели происшествия дали показания инспектору ГИБДД. Первый свидетель считал, что первым на перекресток выехал автобус, а маршрутное такси было вторым. Другой свидетель полагал, что последним на перекресток выехал легковой автомобиль, а вторым был грузовик. Третий свидетель уверял, что автобус выехал на пере­кресток вторым, а следом за ним – легковой автомобиль. В результате оказалось, что каж­дый из свидетелей был прав только в одном из своих утверждений. В каком порядке выехали машины на перекресток? В ответе перечислите подряд без пробелов первые буквы названий транспортных средств в порядке их выезда на перекресток, например АМЛГ.




  1. Передача данных через ADSL-соединение заняла 2 минуты. За это время был передан файл, размер которого 3750 Кбайт. Определите минимальную скорость (бит/c), при которой такая передача возможна.




  1. Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа, это цифра 1. Каждая из следующих цепочек создается так. Сначала записывается порядковый номер данной строки, далее дважды записывается вся цепочка цифр из предыдущей строки. Первые 4 строки, созданные по этому правилу, выглядят следующим образом:

1

211

3211211

432112113211211

Сколько раз в общей сложности встречается в 9-й строке цифра 1?


  1. A

    news

    B

    .txt

    C

    /

    D

    ftp

    E

    list

    F

    .edu

    G

    ://
    На сервере news.edu находится файл list.txt, доступ к которому осуществляется по протоколу ftp. Фрагменты адреса данного файла закодированы буквами А, В, С ... G (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете.




  1. Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово

Количество сайтов, для которых данное слово является ключевым

сканер

200

принтер

250

монитор

450

Сколько сайтов будет найдено по запросу

принтер | сканер | монитор

если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50.









Похожие:

6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус icon6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус
Оформите текст согласно техническому заданию. За каждый полностью выполненный пункт технического задания – 1 балл. В противном случае...
6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус icon24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус Практический тур Задание 3 «Поиск в сети Интернет»
Кто разработал первый интернет-браузер и как он назывался?
6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус iconПоложение 4–ой открытой олимпиады по информатике
Место проведения: Мегино-Кангаласский улус, с. Хаптагай, Хаптагайская средняя общеобразовательная школа
6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус iconПоложение 8–ой открытой командной олимпиады по базовому курсу информатики
Место проведения: Мегино-Кангаласский улус, с. Хаптагай, Хаптагайская средняя общеобразовательная школа
6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус icon«утверждаю» Глава муниципального района «Мегино-Кангаласский улус» Республики Саха (Якутия) Н. П. Старостин (подпись) от 2013 года устав муниципального бюджетного общеобразовательного учреждения
В. П. Ларионова с углубленным изучением отдельных предметов» муниципального района «Мегино-Кангаласский улус», в дальнейшем именуемое...
6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус icon14 марта 2008 г с. Хаптагай, Мегино-Кангаласский улус
В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из тридцати шести символов в этой...
6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус icon5-ая открытая олимпиада по информатике. 24 марта 2008 года, с. Хаптагай
Создайте электронную таблицу на ms excel, отвечающую указанным требованиям и сохраните на рабочем столе в папке с именем школы файл...
6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус iconПриказ № от 2009 г по моу «Хаптагайская сош имени Кеши Алексеева» о введении на новой систему оплаты труда в общеобразовательном учреждении в 2009-2010 у г
Саха (Якутия) от 11 апреля 2007 г №190 – рп и постановления Правительства рс (Я) «О внедрении системы оплаты труда в пилотных общеобразовательных...
6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус icon1. общие положения муниципальное бюджетное общеобразовательное учреждение «Балыктахская средняя общеобразовательная школа»
«Балыктахская средняя общеобразовательная школа» муниципального района «Мегино-Кангаласский улус», в дальнейшем именуемое «Учреждение»,...
6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус iconПоложение об Управляющем совете муниципального бюджетного общеобразовательного учреждения «Майинская средняя общеобразовательная школа имени В. П. Ларионова» муниципального района «Мегино-Кангаласский улус»
В. П. Ларионова» муниципального района «Мегино-Кангаласский улус» Республики Саха (Якутия) (далее Совет) является коллегиальным органом...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib2.podelise.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы