Санкт-Петербургский государственный университет информационных технологий, механики и оптики.
Интернет-олимпиада школьников по информатике
2009 год
Приведены типовые задачи 4 туров заочного этапа и очного этапа олимпиады для школьников 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
|
-
Программа должна завершаться с кодом 0. Иначе Вы получите ошибку "Runtime Error". Для этого в C и C++ нужно сделать так, чтобы функция int main() возвращала 0.
-
Нельзя обрабатывать ввод с клавиатуры или ожидать нажатия клавиши. В противном случае Вы получите ошибку, например “Security Violation”.
-
Не используйте абсолютные пути при работе с файлами. При запуске Вашей программы эти файлы будут находиться в текущем каталоге.
Пример программы на языке 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
|
-
Программа должна завершаться с кодом 0. Иначе Вы получите ошибку "Runtime Error". Для этого в C и C++ нужно сделать так, чтобы функция int main() возвращала 0.
-
Нельзя обрабатывать ввод с клавиатуры или ожидать нажатия клавиши. В противном случае Вы получите ошибку, например “Security Violation”.
-
Не используйте абсолютные пути при работе с файлами. При запуске Вашей программы эти файлы будут находиться в текущем каталоге.
Пример программы на языке 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;
}
|
Типовые задачи туров заочного этапа олимпиады
Типовые задачи 1 тура заочного этапа олимпиады:
Перевод между системами счисления и операции над числами в различных системах счисления Простая задача (1 балл) -
Решите следующий пример. В ответе укажите получившееся число в нужной системе счисления.
-
111012+12610-678=?16
-
Комментарий по вводу ответа: в ответе использовать цифры и большие латинские буквы (например A5C).
-
Ответ: 64
Сложная задача (3 балла)
Даны два десятичных числа X и Y. Их перевели в двоичную систему счисления и определили, что в числе X из 4 разрядов три единицы, а в числе Y из 5 разрядов две единицы. Логическое (побитовое) произведение этих чисел равно 102, а логическая (побитовая) сумма – 111102. Чему равны числа X и Y в десятичной системе счисления? При побитовом сложении или произведении чисел вычисляется результат соответственной логической операции над каждой парой бит независимо без переноса в следующий разряд.
Примечание. Ответ записать в виде двух десятичных чисел (сначала X, потом Y) через пробел.
-
Ответ: 14 18
Определение основания системы счисления через решение уравнения Простая задача (1 балл)
Укажите через пробел, в порядке возрастания, основания систем счисления (до шестнадцатеричной) в которых число 1A16 заканчивается на (имеет младшим разрядом) цифру 0.
-
Ответ: 2 13
Сложная задача (2 балла)
Чему равно наименьшее основание позиционной системы счисления x, при котором 111x=223y? Ответ записать в виде целого числа.
-
Ответ: 6
Кодирование информации, определение мощности алфавита Простая задача (1 балл)
Для кодирования целых положительных чисел меньших 28 применяются 5 бит. Сколько дополнительных битов потребуется для кодировки если мы дополнительно будем кодировать числа 29, 30, 31. Ответ дать в виде целого числа.
-
Ответ: 0
Сложная задача (2 балла)
Укажите минимальное число символов в алфавите, чтобы с помощью слов из трех букв можно было бы передавать 300 различных сообщений. Слова могут содержать повторяющиеся символы. Ответ дать в виде целого числа.
-
Ответ: 7
Измерение количества информации Простая задача (1 балл)
Известно, что в методичке имеется 16 страниц, на каждой странице по 32 строки, а в каждой строке 24 символа. Вычислите информационный объем методички, если известно, что она кодировалась в двухбайтной кодировке Unicode. Ответ напишите в виде целого числа байт.
-
Ответ: 24576
Сложная задача (3 балла)
Книга, состоящая из 1360 страниц, занимает объем 40 Мбайт. Часть страниц книги является цветными изображениями в формате 320 * 640 точек. На одной странице книги с текстом размещается 1024 символа. Каждый символ закодирован 1 байтом. Количество страниц с текстом на 560 больше количества страниц с цветными изображениями. Сколько цветов используется для представления изображений книги? Ответ запишите в виде целого числа.
-
Ответ: 16
Основы логики (8) Основные понятия и законы математической логики Простая задача (1 балл)
Какая из логических операций не будет иметь истинного значения, когда на входе операции все аргументы истинны? В ответе укажите номер операции в списке.
1. Импликация
2. Дизъюнкция
3. Конъюнкция
4. Исключающее ИЛИ
-
Ответ: 4
Сложная задача (2 балла)
Для какого символьного выражения верно высказывание, что: not (вторая буква гласная or пятая буква согласная)? В ответе укажите номер выражения в списке.
1. АБВГД
2. БАГДЕ
3. АБДВЕ
4. ГДЕАВ
5. АЕБГД
-
Ответ: 3
Работа с таблицами истинности и логическими схемами Простая задача (1 балл)
Выберите, какое из предложенных логических выражений соответствует заштрихованной области. В ответе укажите номер выражения в списке:
1. A and B and C
2. A and B or C
3. A and B and not C
4. A or B and C
5. not A and B and C
-
Ответ: 3
Сложная задача (3 балла)
Найти логическую функцию F, зависящую от логических переменных A, B, C, по заданной таблице истинности. Упрощенный вид функции должен содержать не более трех логических операций. В упрощенном виде функции допустимо использовать только операции not, or и and.
-
A
|
B
|
C
|
F
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
1
|
Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; между названием логической операции и операндом ставится пробел; между открывающей скобкой и операндом или логической операцией пробел не ставится; между операндом или логической операцией и закрывающей скобкой пробел на ставится; между скобками пробел не ставится; перед открывающей скобкой и после закрывающей скобки ставится пробел.
Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов – дополнительное использование скобок считается ошибкой.
-
Ответ: A and not B or C
-
not B and A or C
-
C or A and not B
-
C or not B and A
-
Простая задача (2 балл)
Упростите логическое выражение или укажите его результат (при его однозначности).
(A and B) or (not A and B) or (A and not B) or (not A and not B)
Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; между названием логической операции и операндом ставится пробел; между открывающей скобкой и операндом или логической операцией пробел не ставится; между операндом или логической операцией и закрывающей скобкой пробел на ставится; между скобками пробел не ставится; перед открывающей скобкой и после закрывающей скобки ставится пробел.
Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов – дополнительное использование скобок считается ошибкой.
При однозначном ответе – истинный ответ обозначается как 1, а ложный как 0.
-
Ответ: 1
Сложная задача (3 балла)
Упростите логическое выражение или укажите его результат (при его однозначности).
(A → B and not C) and (C →B and A) and (B → C and A)
Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; между названием логической операции и операндом ставится пробел; между открывающей скобкой и операндом или логической операцией пробел не ставится; между операндом или логической операцией и закрывающей скобкой пробел на ставится; между скобками пробел не ставится; перед открывающей скобкой и после закрывающей скобки ставится пробел.
Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов – дополнительное использование скобок считается ошибкой.
При однозначном ответе – истинный ответ обозначается как 1, а ложный как 0.
-
Правильные варианты ответов: not A and not B and not C, not A and not C and not B, not B and not A and not C, not B and not C and not A, not C and not A and not B, not C and not B and not A
Построение и решение логических уравнений по задаче, описанной на естественном языке Простая задача (1 балл)
На скамейке сидит Маша, ее мама, бабушка и кукла. Бабушка сидит рядом с внучкой, но не рядом с куклой. Кукла не сидит рядом с мамой. Кто сидит рядом с мамой Маши? В ответе укажите одного персонажа или нескольких персонажей через пробел (например «мама бабушка»).
Комментарий по вводу ответа: ответ введите только маленькими буквами.
-
Ответ: бабушка
Сложная задача (3 балла)
В авиационном подразделении служат Потапов, Щедрин, Семенов, Коновалов и Самойлов. Их специальности (они перечислены не в том же порядке, что и фамилии): пилот, штурман, бортмеханик, радист и синоптик. Об этих людях известно следующее:
-
Щедрин и Коновалов не умеют управлять самолетом.
-
Потапов и Коновалов готовятся стать штурманами.
-
Щедрин и Самойлов живут в одном доме с радистом.
-
Семенов был в доме отдыха вместе со Щедриным и сыном синоптика.
-
Потапов и Щедрин в свободное время любят играть в шахматы с бортмехаником.
-
Коновалов, Семенов и синоптик увлекаются боксом.
-
Радист боксом не увлекается.
Какую специальность имеет Семенов? Ответ приведите в именительном падеже.
Комментарий по вводу ответа: ответ введите только маленькими буквами.
-
Ответ: пилот
Типовые задачи 2 тура заочного этапа олимпиады
Формальное исполнение алгоритма, заданного на естественном языке или для конкретного исполнителя с заданным набором команд Простая задача (1 балл)
При обработке массива текста АБВГДЕ был применен следующий алгоритм: если первая буква массива гласная, то переносим ее на вторую с конца позицию, а если согласная, то переносим ее в конец массива.
Запишите последовательность, получившуюся после пятикратного применения этого алгоритма.
Ответ: АЕБВГД
Сложная задача (3 балла)
Цепочки символов (строки) создаются по следующему правилу:
Первая строка состоит из одного символа – буквы «А».
Каждая из последующих цепочек создается такими действиями: в начало записывается буква, следующая по алфавиту, далее записывается предыдущая строка и она же в обратном порядке символов (справа налево).
Вот первые 4 строки, созданные по этому правилу:
(1) А
(2) БАА
(3) ВБААААБ
(4) ГВБААААББААААБВ
Сколько раз встречается буква «А» в десятой строке? Сколько букв содержит 10-я строка? (В ответе укажите два числа через пробел).
Ответ: 512 1023
Исполнение алгоритма, заданного в виде блок-схемы Простая задача (1 балл)
Определите результат работы алгоритма, если на входе задали n = 25. В ответе укажите число.
Ответ: 575
Сложная задача (3 балла)
Какое значение получится на выходе алгоритма, если на входе было введено p=6 и q=4? В ответе укажите число.
Ответ: 7
Выполнение алгоритма, заданного на языке программирования Простая задача (1 балл)
Дана программа на языке Pascal:
var x, y: integer;
begin
x:=5; y:=9;
x:= x xor y;
y:= y xor x;
x:= x xor y;
writeln ('x=', x, ' y=', y);
end.
Что будет выведено на дисплей после выполнения программы?
Ответ: x=9 y=5
Сложная задача (3 балла)
Чему будет равно k после выполнения алгоритма? В ответе укажите число.
var a, b, k: intеgеr;
bеgin
a:= 23;
b:= 5;
k:= 0;
whilе a<>b do
bеgin
if ab:=b-a
еlsе
a:=a-b;
k:=k+1;
еnd;
writеln(k);
еnd.
Ответ: 7
Алгоритмы обработки данных в массивах Простая задача (2 балла)
Дан массив mas[1..10]: = -2,3,-1,-1,0,-3,-2,-3,0,4. Укажите, чему будет равно k после выполнения алгоритма. В ответе укажите число.
n:=10;
m:=mas[1];
k:=4;
for i:=2 to n do
begin
if mas[i]>m then
k:=k-1
else
if mas[i]=m then
k:=k+1
else
begin
m:=mas[i];
k:=4;
end;
end;
Ответ: 2
Сложная задача (3 балла)
Какой из перечисленных процессов реализует следующая программа?
const n=5;
var a:array[1..n,1..n] of char; c: char; i,j: integer;
begin
for i:=1 to n do for j:=1 to n do
a[i,j]:=chr(random(255-224)+128);
repeat
c:=a[1,1];
for i:=2 to n do a[i-1,i-1]:=a[i,i];
for i:=n-1 downto 1 do a[i+1,n]:=a[i,n];
for j:=n downto 2 do a[1,j]:=a[1,j-1];
a[1,2]:=c;
until keypressed;
end.
1 заполнение массива русскими буквами и сдвиг элементов по схеме:
2 заполнение массива русскими буквами и сдвиг элементов по схеме:
3 заполнение массива латинскими буквами и сдвиг элементов по схеме:
4 заполнение массива случайными числами и сдвиг элементов по схеме:
5 заполнение массива латинскими буквами и сдвиг элементов по схеме:
Ответ: 2
Телекоммуникационные технологии Простая задача (1 балл)
Устройство A передает информацию устройству C через B. Устройство B принимает от A каждый байт информации и незамедлительно пересылает его C. Устройство B может передавать и принимать информацию одновременно. При невозможности мгновенной передачи информации устройство B накапливает информацию, полученную от устройства A в неограниченной по размеру очереди. Пропускная способность канала между A и B — 100 байт в секунду. Пропускная способность канала между B и C — 50 байт в секунду. Было отправлено два пакета информации по 200 байт. Через сколько секунд C закончит прием информации от A ? Погрешностью равной времени передачи одного байта можно пренебречь и в ответе указать целое число.
Ответ: 8
Сложная задача (3 балла)
Сколько секунд потребуется модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать два растровых изображения? Первое размером 100х100 пикселей, при условии, что каждый пиксель – это один из 256 оттенков серого цвета. Второе размером 200х150 пикселей, при этом цвет передаётся в режиме TrueColor (24 бита на пиксель). Ответ дать с точностью до второго знака после запятой (например 13,32).
Ответ: 27.78
Технологии обработки текстовой информации Простая задача (1 балл)
В текстовом редакторе набран текст:
Всё в жертву памяти твоей:
И голос лиры вдохновеной,
И слезы девы воспаленной,
И трепет ревности моей,
Для исправления ошибки в слове вдохновеной можно использовать команду “Найти и заменить”:
-
Найти «но», заменить на «нно»
-
Найти «вен», заменить на «венн»
-
Найти «н», заменить на «нн»
-
Найти «ен», заменить на «енн»
-
Найти «ной», заменить на «нной»
Сложная задача (2 балла)
Каждый фрагмент текста был оформлен с помощью одного из стилей представленных ниже. Расположите номера примененных стилей в порядке следования фрагментов текста, к которым они были применены и запишите получившееся трехзначное число.
-
Начертание = обычный; Отступ слева = 0 см; Отступ красной строки = 0 см; Отступ справа = 1 см. Выравнивание = по центру; Междустрочный интервал = одинарный;
-
Начертание = полужирный; Отступ слева = 1 см; Отступ справа = 0 см. Выступ красной строки = 1 см; Выравнивание = по левому краю; Междустрочный интервал = одинарный;
-
Начертание = полужирный курсив; Отступ слева = 1 см; Отступ справа = 0 см. Выступ красной строки = 1 см; Выравнивание = по ширине; Междустрочный интервал = полуторный;
-
Начертание = полужирный; Отступ слева = 1 см; Отступ справа = 0 см. Отступ красной строки = 1 см; Выравнивание = по левому краю; Междустрочный интервал = одинарный;
-
Начертание = полужирный курсив; Отступ слева = 1 см; Отступ справа = 0 см. Отступ красной строки = 1 см; Выравнивание = по ширине; Междустрочный интервал = полуторный;
-
Начертание = обычный; Отступ слева = 0 см; Отступ красной строки = 0 см; Отступ справа = 0 см. Выравнивание = по центру; Междустрочный интервал = одинарный;
-
Начертание = полужирный курсив; Отступ слева = 1 см; Отступ справа = 0 см. Выступ красной строки = 1 см; Выравнивание = по ширине; Междустрочный интервал = одинарный;
215
Технологии обработки графической и звуковой информации Простая задача (1 балл)
Сколько места в килобайтах займет 16 секунд стереофонического звучания речи, оцифрованной с частотой дискретизации 44 кГц и 256 уровнями квантования? В ответе указать число.
1375
Сложная задача (2 балла)
Есть набор точек, цвет которых задан в модели RGB:
1 = (128,5,250)
2 = (250,250,250);
3 = (5,128,250);
4 = (128, 128,128);
5 = (250,128,128);
6 = (5,5,5);
7 = (5, 250,5);
Выпишите последовательно номера точек, окрашенных в оттенки только серого цвета, расположив их в порядке возрастания яркости. В ответе укажите последовательность из выписанных подряд цифр.
642
Операционные системы Простая задача (1 балл)
Пользователь переходя из папки в папку (каждый раз перемещаясь вверх и вниз на один уровень иерархии) последовательно посетил папки DirA — DirE —E:\ — DirE — DirB —DirF — DirB. Находясь в папке DirB пользователь создал текстовый файл с именем file.txt. Напишите полное имя этого файла.
E:\DirE\DirB\file.txt
Сложная задача (2 балла)
Укажите маску (шаблон), позволяющую правильно объединить в одну группу все файлы, имеющие в названии третий символ "Z", содержащие в названии далее символ "Y", но оканчивающиеся на символ "V", имеющие расширение длиной не менее 2 символов, первый из которых "R". Под именем файла, здесь, понимается имя без расширения.
Пример записи маски (шаблона) файла: ??A*.B?
??Z*Y*V.R?*
??Z*Y*V.R*?
(два варианта записи правильного ответа)
Типовые задачи 3 тура заочного этапа олимпиады
Абсолютные и относительные ссылки в электронных таблицах Простая задача (1 балл)
При работе с электронной таблицей в ячейке C1 записана формула «=$B$2*$B1-A1». В ячейки A1, B1 и B2 введены значения 5,4 и 3 соответственно. Какое значение будет выведено в ячейке D2, если в неё скопировать ячейку C1.
Ответ: 6
Сложная задача (2 балла)
Ячейку A5 электронной таблицы скопировали в ячейку B6. Какое значение будет выведено в ячейке B6, если в ячейке A5 содержится формула: «=ЕСЛИ(A1>$B$3;СРЗНАЧ($A1:A2);МАКС(A$1:$B2))», а в ячейках A1:B3 – числа, согласно приведенному рисунку?
Ответ: 6
Использование функций в электронных таблицах Простая задача (1 балл)
В ячейках A1 и A2 записаны два целых числа. Какая из перечисленных формул, будучи размещенной в любой другой ячейке, будет выводить значение произведения этих чисел, если оба числа положительные и сумму этих чисел в противном случае. В ответе укажите номер функции.
1. =CУММЕСЛИ(A1:A2;">0"; А1*А2)
2. =ЕСЛИ(И(A1;A2)>=0; A1+A2;A1*A2)
3. =ЕСЛИ(И(A1>0;A2>0);СУММ(A1;A2);ПРОИЗВЕД(A1;A2))
4. =ЕСЛИ(ИЛИ(A1<=0;A2<=0);A1+A2;ПРОИЗВЕД(A1;A2))
5. =ЕСЛИ(A1>=0 И A2>=0;ПРОИЗВЕД(A1;A2);СУММ(A1;A2)
6. =СУММЕСЛИ(A1*A2;">0";A1+A2)
Ответ: 4
Сложная задача (3 балла)
Какое значение будет выведено в ячейке C4?
Ответ: 550
Технологии хранения, поиска и сортировки информации Простая задача (1 балл)
Фамилия
|
Имя
|
Класс
|
Школа
|
Иванов
|
Иван
|
10
|
32
|
Петров
|
Петр
|
11
|
117
|
Кириллов
|
Иван
|
10
|
132
|
Фролов
|
Сергей
|
9
|
132
|
Иванов
|
Иван
|
11
|
117
|
Кириллов
|
Петр
|
10
|
164
|
Петров
|
Сергей
|
9
|
32
|
Данная база была отсортирована по следующему принципу: по убыванию поля «Имя», затем для одинаковых значений в поле «Имя» - по убыванию поля «Класс», затем для одинаковых значений в поле «Класс» - по возрастанию поля «Школа». На какой позиции (от 1 до 7) окажутся сведения про Ивана Кириллова?
Ответ: 7
Сложная задача (2 балла)
База данных “Учащиеся”, наряду с другими, имеет поля с названиями “пол” и “класс”. В базе данных находятся записи об учащихся трех классов. Количество записей N, удовлетворяющих различным запросам, приведено в следующей таблице
Запрос
|
N
|
пол=ж или класс 10
|
33
|
неверно, что (класс=9 или пол = м)
|
16
|
неверно, что (класс = 10)
|
24
|
Чему равно количество записей, удовлетворяющих запросу
“класс=11 и пол = ж”?
Примечание. Ответ записать в виде целого числа
Ответ: 7
Технологии программирования
Простая задача (2 балла)
На плоскости задано десять точек. Найдите квадрат минимальной площади с вершинами в заданных точках. Программа должна считать выходые данные из файла input.txt и вывести результат в файл output.txt
Формат входного файла.
Входной файл содержит 10 строк. В каждой строке записано по два числа — координаты точек. Все координаты целые и не превышают по модулю 100.
Формат выходного файла.
Выведите в выходной файл одно числа: площадь найденного квадрата. Если таких квадратов нет, выведите число -1.
Пример
input.txt
|
output.txt
|
0 0
3 0
10 0
0 3
3 3
10 3
0 10
8 8
3 10
10 10
|
9
|
-
Программа должна завершаться с кодом 0. Иначе Вы получите ошибку "Runtime Error". Для этого в C и C++ нужно сделать так, чтобы функция int main() возвращала 0.
-
Нельзя обрабатывать ввод с клавиатуры или ожидать нажатия клавиши. В противном случае Вы получите ошибку, например “Security Violation”.
-
Не используйте абсолютные пути при работе с файлами. При запуске Вашей программы эти файлы будут находиться в текущем каталоге.
Пример программы на языке 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;
}
| Сложная задача (14 баллов)
Число Армстронга — такое число из k цифр, для которого сумма k-х степеней его цифр равна самому числу, например: 153=13+53+33. Надите 5 наибольших чисел Армстронга, состоящих не более чем из n цифр. Программа должна считать выходые данные из файла input.txt и вывести результат в файл output.txt
Формат входного файла.
Входной файл содержит целое число n (1≤n≤5).
Формат выходного файла.
Выведите в выходной файл 5 наибольших чисел Армстронга в порядке возрастания.
Пример
input.txt
|
output.txt
|
4
|
371 407 1634 8208 9474
|
1
|
5 6 7 8 9
|
-
Программа должна завершаться с кодом 0. Иначе Вы получите ошибку "Runtime Error". Для этого в C и C++ нужно сделать так, чтобы функция int main() возвращала 0.
-
Нельзя обрабатывать ввод с клавиатуры или ожидать нажатия клавиши. В противном случае Вы получите ошибку, например “Security Violation”.
-
Не используйте абсолютные пути при работе с файлами. При запуске Вашей программы эти файлы будут находиться в текущем каталоге.
Пример программы на языке 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;
}
|
Достарыңызбен бөлісу: |