7-ая открытая командная олимпиада по информатике и икт icon

7-ая открытая командная олимпиада по информатике и икт



Название7-ая открытая командная олимпиада по информатике и икт
Дата конвертации23.10.2012
Размер119.75 Kb.
ТипДокументы
источник

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

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


ТЕОРЕТИЧЕСКИЙ ТУР


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


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

В заданиях используются следующие обозначения для логических связок (операций):

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

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

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

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

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

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


А1 Дано А=D716, B=3318. Какое из чисел C, записанных в двоичной системе, отвечает условию A?

1) 11011001 2) 11011100 3) 11010111 4) 11011000


А2 Метеорологическая станция ведет наблюдение за атмосферным давлением. Результатом одного измерения является целое число, принимающее значение от 720 до 780 мм ртутного столба, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.

1) 60 байт 2) 70 бит 3) 80 байт 4) 480 байт


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

1) 30 2) 60 3) 120 4) 480


А4 Вычислите сумму чисел х и у, при х = 1D16, у = 728 Результат представьте в двоичной системе счисления.

1) 10001111 2} 1100101 3) 101011 4) 1010111


А5 Определите значение целочисленных переменных а и b после выполнения фрагмента программы (ниже представлена одна и та же программа, записанная на разных языках программирования)

Бейсик

Паскаль

а=42

b=14

а=а\b

b=а*b

a=b\a

\ - стандартная операция, вычисляющая результат деления нацело первого аргумента на второй

а:=42;

b:=14;

а:=а div b;

b:=a*b;

a=b div a;

{div - стандартная операция, вы­числяющая результат деления нацело первого аргумен­та на второй}

1) а=42, b=14 2) а= 1, b=42 3) а=0, b=588 4) а=14, b=42


А6 В программе описан одномерный целочисленный массив ^ А с индексами от 0 до 10 и целочисленные переменные k, i . Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.

Бейсик

Паскаль

FOR 1=0 ТО 10

A(i)=i

NEXT i

FOR i=0 ТО 4

k=A(10-i)

A(10-i)=A(i)

k=A(i)

NEXT i

for i:=0 to 10 do

A[i]:=i;

for i:=0 to 4 do

begin

k:=A[10-i];

A[10-i]:=A[i];

k:=A[i];

end;

Чему будeт равны элементы этого массива?

1) 10 9 8 7 6 5 4 3 2 1 0

2) 0 1 2 3 4 5 6 7 8 9 10

3) 0 1 2 3 4 5 4 3 2 1 0

4) 10 9 8 7 6 5 6 7 8 9 10


А7 Для какого слова истинно высказывание: (Вторая буква слова согласная Последняя буква слова гласная) Первая буква слова гласная

1) ГОРЕ 2) ПРИВЕТ 3) КРЕСЛО 4) ЗАКОН


А8 Укажите, какое логическое выражение равносильно выражению: (А В)

1) AB 2) AB 3) ВА 4) АВ


А9 Дан фрагмент таблицы истинности выражения F:


X

Y

Z

F

1

0

0

1

0

0

0

1

1

1

1

0



Какое выражение соответствует F?

1) ХYZ 2) XY Z

3) XYZ 4) XYZ


А10 Между четырьмя крупными аэропортами, обозначенными кодами ВОК, EDT, LAA и SAK, ежедневно выполняются авиарейсы. Приведен фрагмент расписания перелетов между этими аэропортами:

Аэропорт вылета

Аэропорт прилета

Время вылета

Время прилета

ВОК

EDT

03:10

05:15

SAK

EDT

03:35

05:40

SAK

ВОК

07:30

11:30

LAA

ВОК

10:15

12:45

ВОК

LAA

10:40

15:05

SAK

LAA

11:20

13:25

ВОК

SAK

13:35

17.25

EDТ

ВОК

14:20

16:20

LAA

SAK

14:50

16:30

EDT

SAK

15:55

18:10

Путешественник находится в аэропорту ВОК в полночь (00:00). Определите самое раннее время, когда он может оказаться в аэропорту SAK.

1) 11:30 2) 16:30 3) 17:25 4) 18:10


А11 Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно) Если таким способом закодировать последовательность символов ГБАВ и перевести результат в шестнадцатеричную систему счисления, то получится:

1) D2 2) 132 3) 3102 4) DBAC


A12 Соня забыла пароль для запуска компьютера, но помнила алгоритм его получения из символов КВМАМ9КВК в строке подсказки. Если все последовательности символов МАМ заменить на RP, КВК - на 1212, а из получившейся строки удалить 3 последние символа, то полученная последовательность и будет паролем:

1) KBRP91 2) 1212RP91 3) KBRP9 4) KB91212


А13 Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

Определите, какое из указанных имён файлов не удовлетворяет маске: ?fil?*.w

1) files.w 2) afile.w 3) 2files.w 4) 1filled.w


А14 Ниже приведены фрагменты таблиц базы данных учеников школы:


Код класса

Название класса

1

1-й «А»

2

3-й «А»

3

4-й «А»

4

4-й «Б»

5

6-й «А»

6

6-й «Б»

7

6-й «В»

8

9-й «А»

9

10-й «А»



Фамилия

Код класса

Рост

Иванов

3

156

Петров

5

174

Сидоров

8

135

Кошкин

3

148

Ложкин

2

134

Ножкин

8

183

Тарелкин

5

158

Мискин

2

175

Чашкин

3

169


В каком классе наибольший рост у самого низкого ученика в классе?

1) 3-й «А» 2) 4-й .А» 3) 6-й «А» 4) 9-й «А»


А15 Для хранения растрового изображения размером 64х32 пикселя отвели 1 килобайт памяти. каково максимально возможное число цветов изображения?

1) 16 2) 32 3) 64 4) 1024


А16 В электронной таблице значение формулы =СУММ(В1:В2) равно -5. Чему равно значение ячейки В3, если значение формулы =СРЗНАЧ(В1:В3) равно 2?

1) -11 2) -3 3) 3 4) 11


А17 Дан фрагмент электронной таблицы:




А

В

С

D

1




7

5




2

= (В1-С1)/2

=С1-4

=В2+А2

=С1-В2

После выполнения вычислений была построена диаграмма по значениям диапазона ячеек A2:D2. Укажите получившуюся диаграмму.




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

Вперед n, вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m, вызывающая изменение направления движения на m градусов по часовой стрелке.

(Вместо n и m должны стоять целые числа).

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

Какое число необходимо записать вместо n в следующем алгоритме Повтори 7 [Вперед 40 Направо n], чтобы на экране появился правильный шестиугольник?

1) 30 2) 45 3) 50 4) 60


В1 Световое табло состоит из светящихся элементов, каждый из которых может гореть одним из четырех различных цветов. Сколько различных сигналов можно передать при помощи табло, состоящего из трёх таких элементов (при условии, что все элементы должны гореть)?


В2 Определите значение переменной s после выполнения следующего фрагмента алгоритма:




В3 Укажите через запятую в порядке возрастания все числа, не превосходящие 25, запись которых в двоичной системе счисления оканчивается на 101. (Числа в ответе указывать в десятичной системе счисления).


В4 А, В, С – целые числа, для которых истинно высказывание: (А=В)((В<А)(2С>A)) ((A (A>2C))

Чему равно А, если С=8, В=18?


В5 Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу 3233241.

Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?


В6 Мама, прибежавшая на звон разбившейся вазы, застала всех трех своих сыновей в совершенно невинных позах. Саша, Ваня и Коля делали вид, что происшедшее к ним не относится. Однако футбольный мяч среди осколков явно говорил об обратном.

- Кто это сделал? - спросила мама.

- Коля не бил по мячу, - сказал Саша. - Это сделал Ваня. Ваня ответил: - Разбил Коля, Саша не играл в футбол дома.

- Так я и знала, что вы друг на дружку сваливать будете, - рассердилась мама. - Ну, а ты что скажешь? - спросила она Колю. - Не сердись., мамочка! Я знаю, что Ваня не мог этого сделать. А я сегодня еще не сделал уроки, - сказал Коля. Оказалось, что один из мальчиков оба раза солгал, а двое в каждом из своих заявлений говорили правду.

Кто разбил вазу?


В7 Сколько секунд потребуется модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 800x600 пикселей, при условии, что в палитре 16 миллионов цветов?


В8 Первая строка состоит из одного символа - цифры «1». Каждая из последующих пепочек создается следующим действием: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число - номер строки по порядку (на i-м шаге дописывается число i).

Первые 4 строки, созданные по этому правилу:

(1) 1

(2) 112

(3) 1121123

(4) 112112311211234

Сколько раз в общей сложности встречаются в восьмой строке нечетные цифры?


В9 Доступ к файлу www.txt, находящемуся на сервере ftp.net, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла.

А

.txt

Б

http

В

/

Г

://

Д

.net

Е

www

Ж

ftp


В10 В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» - &.

А

законы&физика

Б

законы|(физика&биология)

В

законы&физика&биология&химия

Г

законы|физика|биология










Похожие:

7-ая открытая командная олимпиада по информатике и икт icon6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус
Оформите текст согласно техническому заданию. За каждый полностью выполненный пункт технического задания – 1 балл. В противном случае...
7-ая открытая командная олимпиада по информатике и икт icon6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус
На выполнение заданий I тура олимпиады отводится 1,5 часа (90 минут). Работа состоит из 2 частей, включающих 28 заданий. Часть а...
7-ая открытая командная олимпиада по информатике и икт icon6-ая открытая командная олимпиада по базовому курсу информатики
Постройте электронную таблицу согласно рисунку. Выполните техническое задание. За каждый полностью выполненный пункт технического...
7-ая открытая командная олимпиада по информатике и икт iconРабочая программа по информатике и икт (2011-2012уч г.) Предмет: Информатика и икт класс: 11 кл. Учитель
Планирование составлено на основе требований Государственного стандарта общего образования по дисциплине «Информатика и икт»; Программы...
7-ая открытая командная олимпиада по информатике и икт iconРабочая программа по информатике и икт (2011-2012уч г.) Предмет: Информатика и икт класс: 10 кл. Учитель
Планирование составлено на основе требований Государственного стандарта общего образования по дисциплине «Информатика и икт»; Программы...
7-ая открытая командная олимпиада по информатике и икт iconРабочая программа по информатике и икт составлена на основе
Федерального компонента государственного стандарта по информатике и икт (сборник нормативных документов. Информатика и икт/сост....
7-ая открытая командная олимпиада по информатике и икт icon5-ая открытая олимпиада по информатике. 24 марта 2008 года, с. Хаптагай
Создайте электронную таблицу на ms excel, отвечающую указанным требованиям и сохраните на рабочем столе в папке с именем школы файл...
7-ая открытая командная олимпиада по информатике и икт iconПрограмма по информатике и икт 8 класс Пояснительная записка
Адаптированная программа по информатике для 8 класса составлена на основе рабочей программы по информатике и икт для 5-11 классов/авт...
7-ая открытая командная олимпиада по информатике и икт iconРабочая программа По предмету Информатика и икт количество часов по предмету всего: 68, в неделю: 2
Данная программа разработана на основе программы по информатике и икт системно-информационная концепция к комплекту учебников по...
7-ая открытая командная олимпиада по информатике и икт iconРабочая программа По предмету Информатика и икт количество часов по предмету всего: 68, в неделю: 2
Данная программа разработана на основе программы по информатике и икт системно-информационная концепция к комплекту учебников по...
Разместите кнопку на своём сайте:
Документы


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