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






Скачать 59.62 Kb.
НазваниеШкольная олимпиада по информатике
Дата публикации31.10.2013
Размер59.62 Kb.
ТипЗадача
top-bal.ru > Информатика > Задача

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


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Русский язык Готовимся к егэ
Школьная хрестоматия Н. В. Гоголь Школьная хрестоматия М. Ю. Лермонтов Школьная хрестоматия И. С. Тургенев Школьная хрестоматия Ф....

Школьная олимпиада по информатике iconШкольная олимпиада
Прочитайте текст снова. Расставьте утверждения t (True) и f (False) в соответствии с содержанием

Школьная олимпиада по информатике iconШкольная олимпиада по литературе
Задание Определите жанр, автора и название произведения и его по приведенным перечням слов

Школьная олимпиада по информатике iconШкольная олимпиада
Соотнесите название модернистского течения конца XIX — начала XX столетия и имена поэтов, к нему примыкавших

Школьная олимпиада по информатике icon2012-2013 учебный год Школьная олимпиада по литературе
Анализ стихотворения в прозе И. С. Тургенева «Услышишь суд глупца…» (А. С. Пушкин)

Школьная олимпиада по информатике iconШкольная олимпиада по русскому языку в 5 классе
Красивее, средства, договор, по средам, жалюзи, наголо, обеспечение, мастерски, йогурт, банты

Школьная олимпиада по информатике iconШкольная олимпиада по русскому языку в 5 классе
Красивее, средства, договор, по средам, жалюзи, наголо, обеспечение, мастерски, йогурт, банты

Школьная олимпиада по информатике iconКонкурс Кол-во заявленных участников Название работы
Международный проект videouroki net «Дистанционная олимпиада по информатике 6 класс»

Школьная олимпиада по информатике iconIx международная дистанционная олимпиада «Эрудит» по информатике
Полученная последовательность 0, 9, 18, 27, 36, 45, 54, 63, 72, 81, 99, 99, 108, 117, 126, 135, и т п. К сожалению, никто не справился...

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



Школьные материалы


При копировании материала укажите ссылку © 2018
контакты
top-bal.ru

Поиск