Школьная олимпиада по информатике. 10 класс Задача 1 1 балл icon

Школьная олимпиада по информатике. 10 класс Задача 1 1 балл



НазваниеШкольная олимпиада по информатике. 10 класс Задача 1 1 балл
Дата конвертации28.09.2012
Размер87.08 Kb.
ТипЗадача
источник

Школьная олимпиада по информатике.

10 класс


Задача 1 1 балл


Вариант 1 Ответ 4

Какая из логических операций не будет иметь истинного значения, когда на входе операции все аргументы истинны? В ответе укажите номер операции в списке.

1) Импликация

2) Дизъюнкция

3) Конъюнкция

4) Исключающее ИЛИ


Вариант 2 Ответ 2

Какая из логических операций не будет иметь ложного значения, когда на входе операции первый аргумент истинен, а второй ложен? В ответе укажите номер операции в списке.

1) Импликация

2) Дизъюнкция

3) Конъюнкция

4) Эквивалентность


Задача 2 1 балл


Вариант 1 Ответ 2

В языке Pascal зарезервированное слово “Var”:

1) обозначает начало программы;

2) обозначает раздел для объявления переменных;

3) обозначает тип данных;

4) обозначает комментарий к программе;


Вариант 2 Ответ 3

В языке Pascal зарезервированное слово “Record”:

1) обозначает начало программы;

2) обозначает раздел для объявления переменных;

3) обозначает начало типа-записи;

4) обозначает начало программы-процедуры;


Задача 3 1 балл


Вариант 1 Ответ 3

Какое расширение будет у файла, содержащего электронные таблицы Microsoft Office Excel 2003?

1) exc

2) doc

3) xls

4) exl


Вариант 2 Ответ 2

Какое расширение будет у файла, содержащего документ Microsoft Office Word 2003?

1) wod

2) doc

3) xls

4) wrd


Задача 4 1 балл


Вариант 1 Ответ 1

При подключении компьютера к телефонной сети используется:

1) модем;

2) сканер;

3) принтер;

4) монитор.

Вариант 2 Ответ 2

Что из перечисленного относится к устройствам ввода:

1) принтер;

2) клавиатура;

3) монитор;

4) модем.


Задача 5 1 балл


Вариант 1 Ответ 2

Для какого символьного выражения неверно: первая буква согласная → Ø(пятая буква гласная)?

1) abcde

2) becde

3) babas

4) abcab


Вариант 2 Ответ 4

Для какого символьного выражения неверно: Ø (вторая буква гласная) → Ø(пятая буква согласная)?

1) abcde

2) becde

3) babas

4) abcab


Задача 6 1 балл


Вариант 1 Ответ 2

Выберите наименьшее количество информации:

1) 2 Килобайта

2) 2000 Байт

3) 16380 Бит

4) 2176 Байт


Вариант 2 Ответ 1

Выберите наибольшее количество информации:

1) 1 Мегабайт

2) 4 Килобайта

3) 32769 Бит

4) 4000 Байт


Задача 7 2 балла


Вариант 1 Ответ 4268

Вычислить значение выражения 328 * A416 = ? 10. Полученное число переведите в систему счисления с основанием 2. В ответ записать сумму значения выражения в системе счисления с основанием 10 и количества единиц в получившейся двоичной записи. Ответ записать в виде целого числа.


Вариант 2 Ответ 3395

Вычислить значение выражения 324 * F216 = ? 10. Полученное число переведите в систему счисления с основанием 2. В ответ записать сумму значения выражения в системе счисления с основанием 10 и количества единиц в получившейся двоичной записи. Ответ записать в виде целого числа.


Задача 8 2 балла


Вариант 1 Ответ 85

Чему равно наименьшее основание позиционной системы счисления Y, при котором 225X=14Y? Ответ записать в виде целого числа.


Вариант 2 Ответ 87

Чему равно наименьшее основание позиционное системы счисления Y, при котором 156X = 13Y? Ответ записать в виде целого числа.


Задача 9 2 балла


Вариант 1 Ответ 10

Задачник по информатике имеет информационный объем 20 Кбайт. На каждой странице задачника 32 строки по 64 символа в каждой, 1 символ кодируется восьмибитовым способом. Чему равно количество страниц в задачнике? Ответ записать в виде целого числа.


Вариант 2 Ответ 160

Определите информационный объем книги в килобайтах, если известно, что в ней 32 страниц. На каждой странице по 40 строк и каждая строка содержит 64 символа, при этом 1 символ кодируется двухбайтовым способом. Ответ записать в виде целого числа.


Задача 10 2 балла


Вариант 1 Ответ 65536

Объем сообщения, содержащего 2048 символов, составил 1/256 часть Мегабайта. Укажите количество символов в алфавите, с помощью которого записано сообщение. Ответ дать в виде целого числа.


Вариант 2 Ответ 896

Алфавит состоит из 16384 символов. Найдите объем сообщения, написанного при помощи данного алфавита, при условии, что длина сообщения составила 512 символов. В ответе укажите число байт, которое занимает сообщение.


Задача 11 2 балла


Вариант 1 Ответ B || В

Упростите выражение: ((A or ¬­B) → B) and (¬A or B)

*** Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; между названием логической операции и операндом ставится пробел; между открывающей скобкой и операндом или логической операцией пробел не ставится; между операндом или логической операцией и закрывающей скобкой пробел на ставится; между скобками пробел не ставится; перед открывающей скобкой и после закрывающей скобки ставится пробел.

Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов – дополнительное использование скобок считается ошибкой.

При однозначном ответе – истинный ответ обозначается как 1, а ложный как 0.


Вариант 2 Ответ B || В

Упростите выражение: (A or B) and ((A or ¬­B) → (A and B))

*** Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; между названием логической операции и операндом ставится пробел; между открывающей скобкой и операндом или логической операцией пробел не ставится; между операндом или логической операцией и закрывающей скобкой пробел на ставится; между скобками пробел не ставится; перед открывающей скобкой и после закрывающей скобки ставится пробел.

Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов – дополнительное использование скобок считается ошибкой.

При однозначном ответе – истинный ответ обозначается как 1, а ложный как 0.


Задача 12 1 балл


Вариант 1 Ответ АЕВГДБ || АЕBГДБ || АEВГДБ || АEBГДБ || AЕВГДБ || AЕBГДБ || AEВГДБ || AEBГДБ

При обработке массива текста АБВГДЕ был применен следующий алгоритм: если третья буква массива согласная, то переносим ее в конец массива, а если гласная, то меняем местами второй и третий элемент массива.

Запишите последовательность, получившуюся после пятикратного применения этого алгоритма.


Вариант 2 Ответ ВАЕБГД || ВАEБГД || ВAЕБГД || ВAEБГД || BАЕБГД || BАЕБГД || BAЕБГД || BAEБГД

При обработке массива текста АБВЕГД был применен следующий алгоритм: если четвертая буква массива согласная, то меняем местами первый и четвертый элементы массива, а если гласная, то переносим ее на вторую позицию массива.

Запишите последовательность, получившуюся после пятикратного применения этого алгоритма.


Задача 13 2 балла


Вариант 1 Ответ 1111

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

- опустить перо

- поднять перо

- переместить перо на (∆X,∆Y), где (∆X,∆Y) - вектор перемещения в системе координат ХoY.


Опустить перо;

Сместиться на вектор (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);

Поднять перо;


Результатом выполнения алгоритма ЧА на клетчатой бумаге является число. Найдите сумму цифр этого числа и запишите ответ в двоичной системе счисления.


Вариант 2 Ответ 1101

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

- опустить перо

- поднять перо

- переместить перо на (∆X,∆Y), где (∆X,∆Y) - вектор перемещения в системе координат ХoY.


Опустить перо;

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

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

Поднять перо;

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

Опустить перо;

Сместиться на вектор (0, 4);

Поднять перо;

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

Опустить перо;

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

Поднять перо;

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

Опустить перо;

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

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

Поднять перо;

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

Опустить перо;

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

Поднять перо;

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

Опустить перо;

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

Поднять перо;

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

Опустить перо;

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

Поднять перо;

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

Опустить перо;

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

Поднять перо;


Результатом выполнения алгоритма ЧА на клетчатой бумаге является число. Найдите сумму цифр этого числа и запишите ответ в двоичной системе счисления.


Задача 14 1 балл


Вариант 1 Ответ 0

Какое количество четных чисел получилось в массиве, если на вход программе подается n = 13?

var

i, n,s,d: integer;

mas : array [1..10] of integer;

begin

readln(n);

s:= 1; d:= 2;

while n >= d do begin

s:= s + d -3;

d:= d+1;

end;

mas[1] := s;

for i:= 2 to 10 do

mas[i]:= 2*i – mas[i-1];

end.

Ответ записать в виде целого числа.


Вариант 2 Ответ 10

Какое количество нечетных чисел получилось в массиве, если на вход программе подается n = 18?

var

i, n,s,d: integer;

mas : array [1..10] of integer;

begin

readln(n);

s:= 1; d:= 2;

while n >= d do begin

s:= s + d -5;

d:= d+1;

end;

mas[1] := s +1;

for i:= 2 to 10 do

mas[i]:= 2*i – mas[i-1];

end.

Ответ записать в виде целого числа.


Задача 15 2 балла


Вариант 1 Ответ 4

Определить количество единиц строковой переменной ‘a’ после выполнения алгоритма. Ответ записать в виде целого числа.




Вариант 2 Ответ 6

Определить количество единиц строковой переменной ‘a’ после выполнения алгоритма. Ответ записать в виде целого числа.



Задача 16 1 балл


Вариант 1 Ответ 0

При работе с электронной таблицей в ячейке A3 записана формула «=A1*$B1-$B$2*A$2». В ячейки A1, A2, B1 и B2 введены значения 3, 5, 7 и 11 соответственно. Какое значение будет выведено в ячейке B4, если в неё скопировать ячейку A3.


Вариант 1 Ответ 0

При работе с электронной таблицей в ячейке B3 записана формула «=$A$2*$B1-B$2*$B$2». В ячейки A1, A2, B1 и B2 введены значения 17, 15, 11 и 13 соответственно. Какое значение будет выведено в ячейке A4, если в неё скопировать ячейку B3.


Задача 17 2 балла


Вариант 1 Ответ 12,50 || 12,5 || 12.50 || 12.5

Какое значение будет выведено в ячейке C3, если ячейки A1:С2 – числа и формулы согласно приведенному рисунку? Ответ дать с точностью до второго знака после запятой (например 13,32).


Вариант 2 Ответ 14,25 || 14.25

Какое значение будет выведено в ячейке C3, если ячейки A1:С2 – числа и формулы согласно приведенному рисунку? Ответ дать с точностью до второго знака после запятой (например 13,32).


Задача 18 2 балла


Вариант 1 Ответ 256

Модему, передающему информацию со скоростью 512 байт/c, потребовалось 1 минута и 4 секунды, для того чтобы передать растровое изображение. Укажите максимальное количество цветов в палитре изображения, если известно, что его размер составил 128x256 пикселей. Ответ записать в виде целого числа.


Вариант 2 Ответ 256

Модему, передающему информацию со скоростью 128 байт/c, потребовалось 2 минуты и 8 секунд, для того чтобы передать растровое изображение. Укажите максимальное количество цветов в палитре изображения, если известно, что его размер составил 64x256 пикселей. Ответ записать в виде целого числа.




Похожие:

Школьная олимпиада по информатике. 10 класс Задача 1 1 балл iconШкольная олимпиада по информатике 9 класс Задача 1 1 балл
Для исправления ошибки в слове ‘туманой’ можно использовать команду "Найти и заменить"
Школьная олимпиада по информатике. 10 класс Задача 1 1 балл iconШкольная олимпиада по информатике. Задания для 7-8 классов Задача 1 1 балл
Назовите фамилию известного математика, предложившего формулу для вычисления количества информации в случае различных вероятностей...
Школьная олимпиада по информатике. 10 класс Задача 1 1 балл iconДокументи
1. /Школьная олимпиада по МАТЕМАТИКЕ 2011/11 класс.doc
2. /Школьная...

Школьная олимпиада по информатике. 10 класс Задача 1 1 балл icon6-ая открытая командная олимпиада по информатике и икт 24 марта 2009 года. Хаптагайская сош, с. Хаптагай, Мегино-Кангаласский улус
Оформите текст согласно техническому заданию. За каждый полностью выполненный пункт технического задания – 1 балл. В противном случае...
Школьная олимпиада по информатике. 10 класс Задача 1 1 балл iconДокументи
1. /школьная олимпиада по информатике.doc
Школьная олимпиада по информатике. 10 класс Задача 1 1 балл iconДокументи
1. /школьная олимпиада 2012/Протокол школьного этапа олимпиады.doc
2. /школьная...

Школьная олимпиада по информатике. 10 класс Задача 1 1 балл iconДокументи
1. /Школьная олимпиада по биологии -2011/Задания/10-11 класс- задания.doc
2.
Школьная олимпиада по информатике. 10 класс Задача 1 1 балл iconШкольная олимпиада по обществознанию. 9 класс
Фамилия, имя
Школьная олимпиада по информатике. 10 класс Задача 1 1 балл icon2. Школьная предметная олимпиада проводится один раз в год и победители олимпиады направляются для участия в районной предметной олимпиаде
Школьная предметная олимпиада является важной формой школьного образования. Она призвана способствовать развитию интеллектуальных...
Школьная олимпиада по информатике. 10 класс Задача 1 1 балл iconДокументи
1. /школьные олимпиады МБ ОУ Кочкуровской СОШ/400 лет ополчения.doc
2. /школьные...

Разместите кнопку на своём сайте:
Документы


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