Сколько пар скобок достаточно поставить чтобы выражение

Устанавливая рекомендуемое программное обеспечение вы соглашаетесь
с лицензионным соглашением Яндекс.Браузера и настольного ПО Яндекса .

Выбранный для просмотра документ олимпиада 7 кл. информатика.docx

Олимпиада по информатике в 7 классе

Тестовые задания

1. В доме у Пети установили новый лифт экспериментальной модели. В этом лифте все кнопки с номерами этажей заменены двумя кнопками. При нажатии на одну из них лифт поднимается на один этаж вверх, а при нажатии на вторую – опускается на один этаж вниз. Пете очень понравился новый лифт, и он катался на нем, пока не побывал на каждом из этажей хотя бы по одному разу. Известна последовательность кнопок, которые нажимал Петя: 1221221221. Каково количество этажей в доме у Пети?

A) 1 Б) 6 В) 3 Г) 5

2. Одно из фундаментальных понятий информатики, описывающее некоторую последовательность действий – это…

A ) Internet Б) алгоритм В) Pascal Г) компьютер

3. Сколько пар скобок достаточно поставить, чтобы выражение 4 • 12 + 18 / 6 + 3 принимало наименьшее значение?

A) 1 Б) 2 В) 3 Г) 4

4. Какими клавишами можно скопировать текст в буфер обмена?

А ) Ctrl + Ins Б ) Shift + Del В ) Alt + Ctrl Г ) Shift + Ins

5. Какое число является логическим продолжением ряда 17, 9, 5, 3?

A) 1 Б) 2 В) 3 Г) 0

6. Найдите три последние цифры произведения 1· 2 ·3 …·18.

А) 728 Б) 200 В) 801 Г) 000

7. Менеджеру по продажам приказали разбить все отремонтированные машины на 2 группы. Но, к сожалению, не сказали какие из машин были отремонтированы и сколько в какой группе должно быть машин. Всего на площадке 3 машины. Сколько возможных разбиений существует? Учтите, что группа может не содержать машин. Кроме того, все машины отличаются друг от друга, а группы неотличимы.

A) 14 Б) 9 В) 3 Г) 28

8. С каким расширением создается файл в программе Microsoft PowerPoint?

A) .doc Б ) .xls В ) .ppt Г ) .bmp

9. Наглядное средство представления состава и структуры системы — это

А) блок-схема Б) граф В) схема Г) чертёж

10. Граф, вершины которого соединены дугами, называется

А) ориентированным Б) неориентированным

В) взвешенным Г) произвольн ым

Открытые вопросы

Сколько существует пятизначных чисел, у которых произведение цифр равно 15?

В таблице 5 Х 5 расставили числа от 1 до 25 так, что в каждой строке и каждом столбце числа упорядочены по возрастанию. При этом наименьшее значение суммы чисел по периметру таблицы, которое могло получиться, равно…

Для обмена значений двух переменных был создан некоторый алгоритм. Да вот беда, последняя из трех команд была удалена, остались только две из них:

Какая команда была удалена?

Ответы на тесты

Ответы на открытые вопросы

Ответ на вопрос 1:

Это числа, состоящие из цифр 5, 3, 1, 1, 1. Так как цифру 5 можно поставить в любой из 5 имеющихся разрядов числа, то сделать это можно 5 способами. Цифру 3 можно поставить в один из 4 оставшихся свободных разрядов, то есть 4 способами. Оставшиеся разряды единственным образом заполняются единичками. Общее число пятизначных чисел, удовлетворяющих условию задания, равно 5 умножить на 4, то есть 20.

Ответ на вопрос 2:

Ясно, что числа от 1 до 25 надо выставлять по порядку по какому-то правилу. Редко кто начнет решать, не выписав 1, 2, 3, 4, 5 в первую строчку, а затем 6, 7, 8, 9 в первый столбец. А дальше почему-то рука тянется записывать оставшиеся числа либо по строкам, либо столбцам. В результате получается 190. А надо продолжать процедуру первого шага, то есть заполнять вторую строку, потом второй столбец, потом третью строку, третий столбец, четвертую строку, четвертый столбец. В результате получается следующее расположение чисел по строкам: 1, 2, 3, 4, 5; 6, 10, 11, 12, 13; 7, 14, 17, 18, 19; 8, 15, 20, 22, 23; 9, 16, 21, 24, 25. Сумма чисел по периметру равна 186. Больше ничего доказывать не надо, так как вариантов ответов с меньшими значениями нет.

Читайте также  Сколько стоят все игры в стиме

Вопрос по информатике:

Сколько пар скобок достаточно поставить чтобы, выражения 412+18/6+3 принимало неменьшее значение?

Ответы и объяснения 1

2
(412 + 18) / (9) = 47,(7)

Знаете ответ? Поделитесь им!

Как написать хороший ответ?

Чтобы добавить хороший ответ необходимо:

  • Отвечать достоверно на те вопросы, на которые знаете правильный ответ;
  • Писать подробно, чтобы ответ был исчерпывающий и не побуждал на дополнительные вопросы к нему;
  • Писать без грамматических, орфографических и пунктуационных ошибок.

Этого делать не стоит:

  • Копировать ответы со сторонних ресурсов. Хорошо ценятся уникальные и личные объяснения;
  • Отвечать не по сути: «Подумай сам(а)», «Легкотня», «Не знаю» и так далее;
  • Использовать мат — это неуважительно по отношению к пользователям;
  • Писать в ВЕРХНЕМ РЕГИСТРЕ.
Есть сомнения?

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

Трудности с домашними заданиями? Не стесняйтесь попросить о помощи — смело задавайте вопросы!

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

В этом разделе вы можите ознакомить с олимпиадными задания по информатике прошедших олимпиад

Скачать:

Вложение Размер
olimpiada_shkolnikov_7-8_kl._2013g.docx 246.08 КБ
vserossiykaya_olimpiapa_zadaniya_9-11_klass.docx 20.79 КБ
vserossiyskaya_olimpiada_shkolnikov_5-6_klassy.doc 77.5 КБ

Предварительный просмотр:

Всероссийская олимпиада школьников 2011г.

Информатика и ИКТ

(Продолжительность 45 мин)

Задачи, оцениваемые в 3 балла

1. Для хранения файлов НЕ используется…

A) слот оперативной памяти Б) дискета В) компакт-диск

Г) Flash-карта Д) винчестер

2 . Незнайка читает только книги Александра Волкова, в которых име-

ются цветные иллюстрации. Кроме того, для него важен объем книги —

число страниц должно быть не больше 200. Какие книги возьмет Не-

знайка в читальном зале, если ему предложены …

A) 1, 2, 3 Б) 1, 6 В) 2, 3, 4 Г) 1, 5, 6 Д) 4, 5, 6

3. В доме у Пети установили новый лифт экспериментальной модели. В

этом лифте все кнопки с номерами этажей заменены двумя кнопками.

При нажатии на одну из них лифт поднимается на один этаж вверх, а

при нажатии на вторую – опускается на один этаж вниз. Пете очень по-

нравился новый лифт, и он катался на нем, пока не побывал на каждом

из этажей хотя бы по одному разу. Известна последовательность кно-

пок, которые нажимал Петя: 1221221221. Каково количество этажей в

4. Одно из фундаментальных понятий информатики, описывающее

некоторую последовательность действий – это…

A) Internet Б) алгоритм В) Pascal Г) компьютер Д) электричество

Задачи, оцениваемые в 4 балла

5. Сколько пар скобок достаточно поставить, чтобы выражение

4 • 12 + 18 / 6 + 3

принимало наименьшее значение?

A) 1 Б) 2 В) 3 Г) 4 Д) 0

6. Какими клавишами можно скопировать текст в буфер обмена?

А) Ctrl + Ins Б) Shift + Del В) Alt + Ctrl

Читайте также  Салчак анджела юрьевна нспортал

Г) Shift + Ins Д) Scroll Lock + Enter

7. Какое число является логическим продолжением ряда 17, 9, 5, 3?

A) 1 Б) 2 В) 3 Г) 0 Д) 5

8 . Назовем суммой двух квадратов новый квадрат, у которого поле ос-

тается белым только в том случае, если белыми являются соответст-

вующие поля обоих квадратов, и черным – во всех остальных случаях.

В квадрате, являющимся суммой двух нижеприведенных, получается

изображение символа-логотипа программы .

A)Microsoft Word Б) WinRar В) Opera

Г) Internet Explorer Д) WinEnd

Задачи, оцениваемые в 5 баллов

9. Среди 12 монет есть одна фальшивая. Неизвестно, легче она или

тяжелее настоящей. Какое минимальное количество взвешиваний необ-

ходимо сделать, чтобы определить фальшивую монету на весах с 2

чашками без гирь?

10. Какое минимальное количество отрезков,

соединяющих вершины-точки, требуется добавить,

чтобы из любой вершины можно было добраться до

11. Найдите три последние цифры произведения 1· 2 ·3 . ·18.

А) 728 Б) 200 В) 801 Г) 000 Д) 111

12. Менеджеру по продажам приказали разбить все отремонтированные

машины на 2 группы. Но, к сожалению, не сказали какие из машин бы-

ли отремонтированы и сколько в какой группе должно быть машин.

Всего на площадке 3 машины. Сколько возможных разбиений сущест-

вует? Учтите, что группа может не содержать машин. Кроме того, все

машины отличаются друг от друга, а группы неотличимы.

A) 14 Б) 9 В) 3 Г) 28 Д) 35

13. Ячейка В3 отображает четыре символа #, хотя на самом деле она

содержит значение 10000. Это происходит из-за того, что …

А) поставлен пароль на доступ к ячейке

Б) ячейка находится в колонке, которая не может отображать числа, не

имеющие знаков после запятой

В) ячейка содержит результат неверного вычисления, из-за чего не мо-

жет быть показана на экране

Г) величина 10000 превышает значение, которое может рассчитать про-

Д) значение не может быть показано из-за недостаточной ширины ко-

14. С каким расширением создается файл в программе Microsoft

  1. .doc Б) .xls В) .ppt Г) .bmp Д) .exe

15. Документ должен быть напечатан на стандартном листе A4 размера

21 см х 29,7 см. Требуется, чтобы текст имел ширину 16 см. Какое зна-

чение должен принимать параметр «Поля» «Левое»?

A) 14 см Б) 3 см В) 21 см Г) 4 см Д) 5 см

Предварительный просмотр:

Оргкомитет и жюри областной олимпиады по информатике

Текст школьной олимпиады по информатике

2012–2013 уч. года

Для сложения трех обыкновенных дробей со знаменателями a , b и c (1 a , b , c ≤1200) Даше необходимо найти наименьший общий знаменатель, который может быть большим, но не больше 2 31 –1 = 2147483647. Помогите ей, составьте программу, которая будет находить его.

Ваша программа должна

  • Запросить три натуральных числа – знаменатели трех дробей (1 a , b , c ≤1200);
  • Вычислит и выведет на экран наименьший общий знаменатель.

Знаменатели 4, 6, 18

Наименьший общий знаменатель 36

К цифрам натурального числа a ( a > 9) применяется операция циклический сдвиг влево. Пример применения этой операции к числу 1730382 показана на рисунке.

Из числа 1730382 получено число 7303821. К этому числу опять можно применить сдвиг. К полученному тоже. Получается последовательность чисел 1730382, 7303821, 3038217, 0382173, 3821730, 8217303, 2173038, 1730382, ….

Составьте программу, которая

  • Читает натуральное число a , которое может содержать до 100 цифр;
  • Находит и выводит на экран наибольшее число, получаемой сдвигами.

Исходное число 1730382

Наибольшее число 8217303

Суперкенгуру может прыгать по прямой вправо и влево и совершать гигантские прыжки. Длина его первого прыжка составляет 1 м, второго — 2 м, третьего — 4 м и так далее (длина каждого прыжка всегда в два раза больше, чем предыдущего). Через какое минимальное количество прыжков суперкенгуру окажется на расстоянии d метров от исходной точки O?

  • Запросить расстояние d (натуральное число, 0 d 2147483647 = 2 31 –1;
  • Найти и вывести на экран минимальное количество прыжков для попадания в точку на расстоянии d или сообщить, что это невозможно.
Читайте также  Просмотр в человекочитаемом формате росреестр

Расстояние 16 Невозможно

Расстояние 17 Минимальное число шагов 5

Примечание. Имеется в виду последовательность прыжков –1–2–4+8+16, дающая расстояние 17.

Примечание. Время прохождения одного теста во всех задачах – 1 секунда.

Предварительный просмотр:

всероссийская олимпиада школьников -2012г.

информатика и ИКТ

Продолжительность (60 мин)

1 . (3 балла) В некоторых современных языках цифры обозначаются так:

Расшифруйте число, написанное ниже:

2 . (4 балла) Члены некоторой последовательности записаны подряд:

Определите две следующие цифры в этой записи.

3. (4 балла) Сколько различных двухбуквенных слов можно образовать из

шести букв слова ЗАДАЧА ?

4. (4 балла) У куба были отрезаны углы при каждой вершине

так, как показано на рисунке. Сколько вершин имеет

полученная таким образом фигура?

5. (5 баллов) Четыре друга Петя, Вася, Сережа и Коля посещают секции тя-

желой атлетики, борьбы, пауэрлифтинга и футбола (каждый —

свою). Известно, что:

1) Сережа бегает быстрее, чем тяжелоатлет, но не может поднимать

такие тяжести, как представитель пауэрлифтинга.

2) Тяжелоатлет сильнее Коли, но медленнее борца.

3) Петя быстрее Сережи и футболиста, но не так силён, как тяжело-

Какую секцию посещает Вася?

6. (5 баллов) На вход программе, приведенной ниже, поданы числа 10 и 15.

x := x – y, y := x + y;

y := y – x, x := x – y;

Какие значения будут получены в результате ее работы?

7. (3 балла) Что означает загаданное в ребусе слово

8. (3 балла) Какое наименьшее количество точек можно добавить в узлы сетки к точкам, отмеченным ниже, чтобы снова можно было отметить квадрат с вершинами в нарисованных точках, внутри и на сторонах которого лежат все точки?

9. (3 балла) Анаграммы – это головоломки, в которых переставляются буквы в словах. Расшифруйте слова в анаграммах. Выберите лишнее слово:

А) укбноту Б) текормпью В) дмемо Г) авоорк Д)шмьы

10. (4 балла) Часы с боем бьют каждый час столько раз, сколько показывает часовая стрелка. В течении 12 часов прозвучит….. (сколько ударов?)

11. (4 балла) На торжественной линейке Рома, Федя, Лиза, Катя и Андрей стоят в одной шеренге. Рома стоит после Лизы. Федя стоит до Ромы, но после Кати. Катя – до Лизы, но она стоит не первой. Каким в шеренге стоит Андрей?

12. (5 баллов) На складе магазина остались 3 различные клавиатуры, 2 разные мыши и 4 различных джойстика. Сколько всего существует способов выбрать два различных предмета с разными наименованиями?

13. (5 баллов) Пусть функция min(a,b) возвращает минимальное значение из a и b, а функция max(a,b) возвращает максимальное значение из a и b. Даны следующие выражения:

1) min(min (a,b), max(b,с))

2) min(max (a,b), max(b,с))

3) min(max (a,b), min (b,с))

Какое из этих выражений всегда возвращает минимальное значение для любых a,b,c?

14. (5 баллов) Множество вершин графа называется независимым , если никакие две вершины в этом множестве не соединены ребром. Для графа, приведенного на рисунке, наибольшим независимым множеством вершин будет…

А) 1, 2, 5, 7 Б) 1, 4, 7 В) 3, 4, 5 Г) 1, 6, 2 Д) 3, 4, 6

Ссылка на основную публикацию
Adblock
detector