Интернет-олимпиада школьников по информатике



Дата23.02.2016
өлшемі374 Kb.
#9785
түріЗадача
Санкт-Петербургский государственный университет информационных технологий, механики и оптики.

Интернет-олимпиада школьников по информатике


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



  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;

}



Типовые задачи туров заочного этапа олимпиады
Типовые задачи 1 тура заочного этапа олимпиады:

      1. Перевод между системами счисления и операции над числами в различных системах счисления

Простая задача (1 балл)


    1. Решите следующий пример. В ответе укажите получившееся число в нужной системе счисления.

    2. 111012+12610-678=?16

    3. Комментарий по вводу ответа: в ответе использовать цифры и большие латинские буквы (например A5C).

    4. Ответ: 64

Сложная задача (3 балла)


Даны два десятичных числа X и Y. Их перевели в двоичную систему счисления и определили, что в числе X из 4 разрядов три единицы, а в числе Y из 5 разрядов две единицы. Логическое (побитовое) произведение этих чисел равно 102, а логическая (побитовая) сумма – 111102. Чему равны числа X и Y в десятичной системе счисления? При побитовом сложении или произведении чисел вычисляется результат соответственной логической операции над каждой парой бит независимо без переноса в следующий разряд.

Примечание. Ответ записать в виде двух десятичных чисел (сначала X, потом Y) через пробел.



    1. Ответ: 14 18
      1. Определение основания системы счисления через решение уравнения

Простая задача (1 балл)


Укажите через пробел, в порядке возрастания, основания систем счисления (до шестнадцатеричной) в которых число 1A16 заканчивается на (имеет младшим разрядом) цифру 0.

    1. Ответ: 2 13

Сложная задача (2 балла)


Чему равно наименьшее основание позиционной системы счисления x, при котором 111x=223y? Ответ записать в виде целого числа.

    1. Ответ: 6
      1. Кодирование информации, определение мощности алфавита

Простая задача (1 балл)


Для кодирования целых положительных чисел меньших 28 применяются 5 бит. Сколько дополнительных битов потребуется для кодировки если мы дополнительно будем кодировать числа 29, 30, 31. Ответ дать в виде целого числа.

    1. Ответ: 0

Сложная задача (2 балла)


Укажите минимальное число символов в алфавите, чтобы с помощью слов из трех букв можно было бы передавать 300 различных сообщений. Слова могут содержать повторяющиеся символы. Ответ дать в виде целого числа.

    1. Ответ: 7
      1. Измерение количества информации

Простая задача (1 балл)


Известно, что в методичке имеется 16 страниц, на каждой странице по 32 строки, а в каждой строке 24 символа. Вычислите информационный объем методички, если известно, что она кодировалась в двухбайтной кодировке Unicode. Ответ напишите в виде целого числа байт.

    1. Ответ: 24576

Сложная задача (3 балла)


Книга, состоящая из 1360 страниц, занимает объем 40 Мбайт. Часть страниц книги является цветными изображениями в формате 320 * 640 точек. На одной странице книги с текстом размещается 1024 символа. Каждый символ закодирован 1 байтом. Количество страниц с текстом на 560 больше количества страниц с цветными изображениями. Сколько цветов используется для представления изображений книги? Ответ запишите в виде целого числа.

    1. Ответ: 16
    1. Основы логики (8)

      1. Основные понятия и законы математической логики

Простая задача (1 балл)


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

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

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

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

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


    1. Ответ: 4

Сложная задача (2 балла)


Для какого символьного выражения верно высказывание, что: not (вторая буква гласная or пятая буква согласная)? В ответе укажите номер выражения в списке.

1. АБВГД

2. БАГДЕ

3. АБДВЕ

4. ГДЕАВ

5. АЕБГД


    1. Ответ: 3
      1. Работа с таблицами истинности и логическими схемами

Простая задача (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


    1. Ответ: 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

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

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

    1. Ответ: A and not B or C

    2. not B and A or C

    3. C or A and not B

    4. C or not B and A
      1. Преобразование логических выражений

Простая задача (2 балл)


Упростите логическое выражение или укажите его результат (при его однозначности).

(A and B) or (not A and B) or (A and not B) or (not A and not B)



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

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

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

    1. Ответ: 1

Сложная задача (3 балла)


Упростите логическое выражение или укажите его результат (при его однозначности).

(A → B and not C) and (C →B and A) and (B → C and A)



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

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

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


    1. Правильные варианты ответов: 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. Построение и решение логических уравнений по задаче, описанной на естественном языке

Простая задача (1 балл)


На скамейке сидит Маша, ее мама, бабушка и кукла. Бабушка сидит рядом с внучкой, но не рядом с куклой. Кукла не сидит рядом с мамой. Кто сидит рядом с мамой Маши? В ответе укажите одного персонажа или нескольких персонажей через пробел (например «мама бабушка»).

Комментарий по вводу ответа: ответ введите только маленькими буквами.

    1. Ответ: бабушка

Сложная задача (3 балла)


В авиационном подразделении служат Потапов, Щедрин, Семенов, Коновалов и Самойлов. Их специальности (они перечислены не в том же порядке, что и фамилии): пилот, штурман, бортмеханик, радист и синоптик. Об этих людях известно следующее:

  • Щедрин и Коновалов не умеют управлять самолетом.

  • Потапов и Коновалов готовятся стать штурманами.

  • Щедрин и Самойлов живут в одном доме с радистом.

  • Семенов был в доме отдыха вместе со Щедриным и сыном синоптика.

  • Потапов и Щедрин в свободное время любят играть в шахматы с бортмехаником.

  • Коновалов, Семенов и синоптик увлекаются боксом.

  • Радист боксом не увлекается.

Какую специальность имеет Семенов? Ответ приведите в именительном падеже.



Комментарий по вводу ответа: ответ введите только маленькими буквами.

    1. Ответ: пилот


Типовые задачи 2 тура заочного этапа олимпиады

      1. Формальное исполнение алгоритма, заданного на естественном языке или для конкретного исполнителя с заданным набором команд

Простая задача (1 балл)


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

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

Ответ: АЕБВГД

Сложная задача (3 балла)


Цепочки символов (строки) создаются по следующему правилу:

Первая строка состоит из одного символа – буквы «А».

Каждая из последующих цепочек создается такими действиями: в начало записывается буква, следующая по алфавиту, далее записывается предыдущая строка и она же в обратном порядке символов (справа налево).

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

(1) А

(2) БАА


(3) ВБААААБ

(4) ГВБААААББААААБВ

Сколько раз встречается буква «А» в десятой строке? Сколько букв содержит 10-я строка? (В ответе укажите два числа через пробел).

Ответ: 512 1023


      1. Исполнение алгоритма, заданного в виде блок-схемы

Простая задача (1 балл)


Определите результат работы алгоритма, если на входе задали n = 25. В ответе укажите число.


Ответ: 575

Сложная задача (3 балла)


Какое значение получится на выходе алгоритма, если на входе было введено p=6 и q=4? В ответе укажите число.

Ответ: 7


      1. Выполнение алгоритма, заданного на языке программирования

Простая задача (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


      1. Алгоритмы обработки данных в массивах

Простая задача (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. Телекоммуникационные технологии

Простая задача (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. Технологии обработки текстовой информации

Простая задача (1 балл)


В текстовом редакторе набран текст:

Всё в жертву памяти твоей:

И голос лиры вдохновеной,

И слезы девы воспаленной,

И трепет ревности моей,
Для исправления ошибки в слове вдохновеной можно использовать команду “Найти и заменить”:

  1. Найти «но», заменить на «нно»

  2. Найти «вен», заменить на «венн»

  3. Найти «н», заменить на «нн»

  4. Найти «ен», заменить на «енн»

  5. Найти «ной», заменить на «нной»



Сложная задача (2 балла)


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



  • Начертание = обычный; Отступ слева = 0 см; Отступ красной строки = 0 см; Отступ справа = 1 см. Выравнивание = по центру; Междустрочный интервал = одинарный;

  • Начертание = полужирный; Отступ слева = 1 см; Отступ справа = 0 см. Выступ красной строки = 1 см; Выравнивание = по левому краю; Междустрочный интервал = одинарный;

  • Начертание = полужирный курсив; Отступ слева = 1 см; Отступ справа = 0 см. Выступ красной строки = 1 см; Выравнивание = по ширине; Междустрочный интервал = полуторный;

  • Начертание = полужирный; Отступ слева = 1 см; Отступ справа = 0 см. Отступ красной строки = 1 см; Выравнивание = по левому краю; Междустрочный интервал = одинарный;

  • Начертание = полужирный курсив; Отступ слева = 1 см; Отступ справа = 0 см. Отступ красной строки = 1 см; Выравнивание = по ширине; Междустрочный интервал = полуторный;

  • Начертание = обычный; Отступ слева = 0 см; Отступ красной строки = 0 см; Отступ справа = 0 см. Выравнивание = по центру; Междустрочный интервал = одинарный;

  • Начертание = полужирный курсив; Отступ слева = 1 см; Отступ справа = 0 см. Выступ красной строки = 1 см; Выравнивание = по ширине; Междустрочный интервал = одинарный;

215
    1. Технологии обработки графической и звуковой информации

Простая задача (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. Операционные системы

Простая задача (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. Абсолютные и относительные ссылки в электронных таблицах

Простая задача (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. Использование функций в электронных таблицах

Простая задача (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. Технологии хранения, поиска и сортировки информации

Простая задача (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



  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;

}

Сложная задача (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



  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;

}






Достарыңызбен бөлісу:




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет