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

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



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

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


11 класс

Задача 1


Двузначное число в системе счисления с основанием 5 при перестановке местами цифр становится числом большим на единицу, но записанным в системе счисления с основанием 6. Найдите исходное число и представьте его в десятичной системе счисления. В ответе укажите число в десятичной системе счисления.

Если таких чисел несколько, то запишите их в порядке возрастания через запятую; если таких чисел нет, то в ответе запишите 0.

Ответ: 6

Задача 2


Определите значение истинности высказываний A, B, C, D, если известна истинность следующих выражений:

1. A and B and D = 0

2. (A → (B and D)) or (C and D) = 0

3. A and (D → C) = 0

Ответ запишите в виде последовательностей нулей и единиц в порядке ABCD, где единица обозначает истинность высказывания, а ноль – ложность (например запись «0101» означает, что суждение A – ложно, B – истинно, C – ложно, D – истинно).

Ответ: 1001

Задача 3


Четыре подружки: Зина, Лариса, Юля и Маша купили мобильные телефоны разных фирм (Nokia, Motorola, Philips и Samsung). Известно, что у Зины не Nokia и не Motorola. У Юли - Philps. У Ларисы - не Motorola. Какой телефон у Маши никто не знает. У кого из девочек телефон фирмы Samsung? В ответе укажите имя в именительном падеже.

Ответ: Зина, зина

Задача 4


При обработке массива из нулей и единиц 1011001 был применен следующий алгоритм: если первый элемент массива – единица, то переносим ее на вторую с конца позицию, а если ноль, то меняем местами первые два элемента массива.

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

Ответ: 0001111

Задача 5


Прямоугольную матрицу размером n на m заполнили целыми положительными числами по алгоритму, представленному на блок-схеме.





Какое количество четных чисел получилось в матрице, если n=20, а m=19? В ответе укажите число.

Ответ: 280

Задача 6


Чему будет равна переменная s на выходе программы, если на входе подали n=121? В ответе укажите число.

var n,s,d: integer;

begin

readln(n);

s:=1; d:=2;

while n>=d do

begin

if (n mod d)=0 then s:=s+d;

d:=d+1;

end;

writeln(s);

end.

Ответ: 133

Задача 7


Модем, передающий информацию со скоростью 128000 бит/с, передал файл с несжатой стереофонической музыкой за 2 минуты и 45 секунд. Укажите количество уровней квантования при оцифровке этой музыки, если известно, что ее продолжительность составила 1 минуту и оцифровка производилась с частотой дискретизации 22000 Гц? В ответе укажите число.

Ответ: 256

Задача 8


Ячейку B4 электронной таблицы скопировали в ячейку B5. Какое значение будет выведено в ячейке B5, если в ячейках A1:C4 – числа и формулы, согласно приведенному рисунку?



Ответ: 40

Задача 9


Товар

Страна

Цена

Количество

Мандарины

Пакистан

57

200

Апельсины

Марокко

38

450

Ананасы

Мадагаскар

65

450

Апельсины

Испания

42

450

Маракуйя

Алжир

112

200

Киви

Бразилия

35

450

Бананы

Индонезия

28

200


Данная база была отсортирована по следующему принципу: по возрастанию поля «Количество», затем для одинаковых значений в поле «Количество» - по убыванию поля «Товар», затем для одинаковых значений в поле «Товар» - по возрастанию поля «Цена». Какой товар окажется на пятой позиции? В ответе укажите соответствующее значение из поля «Товар».

Ответы: Апельсины, апельсины

Задача 10


Укажите маску (шаблон), позволяющую правильно объединить в одну группу все файлы, имеющие в расширении, состоящем из не менее чем трех символов, второй символ "F", имя которых содержит 6 символов, второй и последний из которых – "V". Под именем файла, здесь, понимается имя без расширения.

Пример записи маски (шаблона) файла: ??A*.B?

Если ответ не единствен, то укажите один из возможных вариантов (любой, на ваш взгляд, правильный)

Ответы: ?V???V.?F?*, ?V???V.?F*?, ?V???V.?F*?*

Задача 11


Заполните матрицу n×n числами от n2 до 1 по спирали, по часовой стрелке, начиная от n2 в левом верхнем углу. Полученную матрицу выведите построчно, разделяя числа пробелами. Программа должна считать число n из файла input.txt и вывести результат в файл output.txt.

Формат входного файла.

Входной файл содержит одно целое число n (1 ≤ n ≤ 10).

Формат выходного файла.

Выведите в выходной файл n строк по n чисел — полученную матрицу.

Пример

input.txt

output.txt

5

25 24 23 22 21
10 9 8 7 20
11 2 1 6 19
12 3 4 5 18
13 14 15 16 17



  1. Программа должна завершаться с кодом 0. Иначе Вы получите ошибку "Runtime Error". Для этого в C и C++ нужно сделать так, чтобы функция int main() возвращала 0.

  2. Нельзя обрабатывать ввод с клавиатуры или ожидать нажатия клавиши. В противном случае Вы получите ошибку, например “Security Violation”.

  3. Не используйте абсолютные пути при работе с файлами. При запуске Вашей программы эти файлы будут находиться в текущем каталоге.

Пример программы на языке Pascal/Delphi

begin

assign(input, 'input.txt');

assign(output, 'output.txt');

reset(input);

rewrite(output);


{...}


close(input);

close(output);

end.

Пример программы на языке C

#include


int main()

{

freopen("input.txt","r",stdin);

freopen("output.txt","w",stdout);


//...


return 0;

}

Задача №12


Найдите сумму n первых чисел Фибоначчи. Напомним, что числа Фибоначчи задаются следующим правилом. f1 = 1, f2 = 1, fk = fk - 1 + fk - 2, для k > 2. Программа должна считать число n из файла input.txt и вывести результат в файл output.txt.

Формат входного файла.

Входной файл содержит одно целое число n (1 ≤ n ≤ 20).

Формат выходного файла.

Выведите в выходной файл искомую сумму.

Пример

input.txt

output.txt

5

12

10

143



  1. Программа должна завершаться с кодом 0. Иначе Вы получите ошибку "Runtime Error". Для этого в C и C++ нужно сделать так, чтобы функция int main() возвращала 0.

  2. Нельзя обрабатывать ввод с клавиатуры или ожидать нажатия клавиши. В противном случае Вы получите ошибку, например “Security Violation”.

  3. Не используйте абсолютные пути при работе с файлами. При запуске Вашей программы эти файлы будут находиться в текущем каталоге.

Пример программы на языке Pascal/Delphi

begin

assign(input, 'input.txt');

assign(output, 'output.txt');

reset(input);

rewrite(output);


{...}


close(input);

close(output);

end.

Пример программы на языке C

#include


int main()

{

freopen("input.txt","r",stdin);

freopen("output.txt","w",stdout);


//...


return 0;

}










Похожие:

Школьная олимпиада по информатике iconДокументи
1. /школьная олимпиада по информатике.doc
Школьная олимпиада по информатике iconДокументи
1. /школьная олимпиада 2012/Протокол школьного этапа олимпиады.doc
2. /школьная...

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

Школьная олимпиада по информатике iconШкольная олимпиада по информатике. Задания для 7-8 классов Задача 1 1 балл
Назовите фамилию известного математика, предложившего формулу для вычисления количества информации в случае различных вероятностей...
Школьная олимпиада по информатике icon2. Школьная предметная олимпиада проводится один раз в год и победители олимпиады направляются для участия в районной предметной олимпиаде
Школьная предметная олимпиада является важной формой школьного образования. Она призвана способствовать развитию интеллектуальных...
Школьная олимпиада по информатике iconШкольная олимпиада по информатике. 10 класс Задача 1 1 балл
Какая из логических операций не будет иметь истинного значения, когда на входе операции все аргументы истинны? В ответе укажите номер...
Школьная олимпиада по информатике iconВсероссийская олимпиада школьников по информатике методические материалы по проверке и оцениванию решений задач регионального этапа Всероссийской олимпиады школьников по информатике в 2011/2012 учебном году
Утверждены Центральной предметно-методической комиссией по информатике 28 ноября 2011 г
Школьная олимпиада по информатике iconПротокол №8 от 22. 06. 2011 г. П. П. Каныгина пр. №196 от 24. 06. 2011 г. Положение
Школьная олимпиада (далее – олимпиада) является школьным этапом Всероссийской олимпиады школьников
Школьная олимпиада по информатике iconСправка об итогах школьной олимпиады. Школьная олимпиада учащихся мбоу «Завьяловская средняя общеобразовательная школа»
Школьная олимпиада учащихся мбоу «Завьяловская средняя общеобразовательная школа» проведена в установленные сроки в соответствии...
Школьная олимпиада по информатике iconЗаочная олимпиада школьников по информатике
Олимпиада проводится с 1 февраля по 20 февраля. Работы принимаются до 1 марта. Приглашаем вас и ваших учеников принять участие в...
Разместите кнопку на своём сайте:
Документы


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