Подготовка к ЕГЭ Сипаренко О. И.

Презентация:



Advertisements
Похожие презентации
Тематический блок Основы логики. Кодификатор Количество заданий – 5. Максимальное количество баллов – 5 (12,5 %).
Advertisements

АЛГОРИТМЫ, ВИДЫ АЛГОРИТМОВ, ОПИСАНИЕ АЛГОРИТМОВ. ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ АЛГОРИТМА ( ЗАДАЧИ ЕГЭ ). АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ.
ЕДИННЫЙ ГОСУДАРСТВЕННЫЙ ЭКЗАМЕН Часть В демо-варианта 2009.
В одном из буддийских монастырей монахи уже тысячу лет занимаются перекладыванием колец. Они располагают тремя пирамидами, на которых надеты кольца разных.
Тема: Выполнение алгоритмов для исполнителя. (A18) Выполнила: Н.Н.Севрюкова, учитель информатики с.Богучаны, Красноярского края.
B1 (базовый уровень) Тема: Вычисление информационного объема сообщения.
Пример задания: Сколько единиц в двоичной записи числа 1025? 1) 1 2) 2 3) 10 4) 11 А1 (базовый уровень, время – 1 мин)
Что нужно знать: динамическое программирование – это способ решения сложных задач путем сведения их к более простым задачам того же типа динамическое.
1 из 16 Измерение информации из 16 По какой формуле рассчитывается информационный вес каждого символа ? 2 i = N i- количество информации.
Анализ вычислительных алгоритмов в задачах части А и В Задачи повышенной сложности Рахманова М.Н. учитель информатики МАОУ «Физико-технический лицей 1»
Алгоритмы КуМир (Комплект Учебных МИРов) - система программирования, предназначенная для поддержки начальных курсов информатики.
Поиск и сортировка информации в базах данных. Задача 1 Результаты тестирования представлены в таблице: Сколько записей в ней удовлетворяют условию «Пол.
Подводные камни измерения информации. Тема: Кодирование текстовой информации. Кодировка ASCII. Основные кодировки кириллицы Что нужно знать: все символы.
Подготовка к ЕГЭ. Основы Логики Выполнила: Гусева Л. А. учитель МОУ «СОШ 17»
Алгоритмы.. Определите значение целочисленной переменной У после выполнения алгоритма: Х=11 У=0 Х=1 Да Нет Х=Х-1 У=У+Х 1 шаг: Х=11, У=0 11=1 – нет, Х=11-1=10,
Поиск алгоритма минимальной длины для исполнителя B2 (базовый уровень, время – 4 мин)
Исполнитель-вычислитель: сложная задача с простым решением О.Б. Богомолова, Д.Ю. Усенков, Москва.
Системы счисления 10 класс. Что такое система счисления? Система счисления – это способ наименования и обозначения чисел десятичная двоичная восьмеричная.
Алгоритм построения последовательности. Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа.
1 алгоритмы. 2 Алгоритм - последовательность указаний (команд) исполнителю, выполнив которую, он достигает поставленной цели или решает определенную задачу.
Транксрипт:

Подготовка к ЕГЭ Сипаренко О. И.

Часть А и В

Информация и ее кодирование А 2 В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв ( задействовано 28 различных букв ) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт ( при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит ). Определите объем памяти, отводимый этой программой для записи 70 номеров. 1) 420 байт 2) 210 байт 3) 280 байт 4) 350 байт Решение Кол - во символов = = 38 Минимальное кол - во бит на символ 2 x 38 x = 6 Кол - во бит на номер = 6 × 6 = 36 Минимальное кол - во байт на номер = 5 (8 × 5 = 40 бит ) Кол - во байт для 70 номеров = 70 × 5 = 350 байт Ответ : 4

Информация и ее кодирование А 2 Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении « конем » поля записывается последовательностью кодов посещенных клеток. Каков объем информации после 11 сделанных ходов ? ( Запись решения начинается с начальной позиции коня ). 1) 64 бит 2) 9 байт 3) 12 байт 4) 96 байт Решение Кол - во клеток = 8 × 8 = 64 Минимальное кол - во бит на клетку поля 2 x 64 x = 6 Кол - во бит на 11 ходов = 6 × 11 = 66 бит Минимальное кол - во байт = 9 (8 × 9 = 72 бит ) Ответ : 2

Информация и ее кодирование Задание В 1 предполагает вычисление результата по известной формуле N=a x, где N – количество сообщений, a – мощность алфавита, x – количество символов в сообщении. В 1 Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию ( последовательность важна ). Какое количество различных сигналов может передать корабль при помощи четырех сигнальных флагов, если на корабле имеются флаги трех различных видов ( флагов каждого вида неограниченное количество )? Решение Мощность алфавита ( кол - во различных символов ) = 3 Кол - во символов в сообщении = 4 Кол - во различных сигналов = 3 4 = 81 Ответ : 81

Информация и ее кодирование В 1 Учитель, выставляя в журнал четвертные оценки по биологии за третью четверть (3, 4, 5), обратил внимание, что комбинация из трех четвертных оценок по этому предмету у всех учеников различна. Какое может быть максимальное количество учеников в этом классе ? Решение Мощность алфавита ( кол - во различных символов ) = 3 Кол - во символов в сообщении = 3 Кол - во различных сигналов = 3 3 = 27 Ответ : 27

Информация и ее кодирование В 7 Скорость передачи данных через ADSL- соединение равна бит /c. Через данное соединение передают файл размером 375 Кбайт. Определите время передачи файла в секундах ( впишите в бланк только число ). Решение Для простоты вычисления все данные представим в виде степеней 2, 3 и 5 Ответ : 24

Системы счисления А 4 Чему равно произведение чисел 15 8 и 5 16 ? 1) ) ) ) Решение Умножение можно выполнять в любой предложенной системе счисления, например, в восьмеричной : 5 16 = = 5 8 × = = Ответ : 4

Системы счисления В 3 Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 1. Решение Если число 23 в некоторой системе счисления заканчивается на 1, значит ( в соответствии с правилами перевода ) 1 является остатком от деления числа 23 на основание этой системы счисления. Вычтем остаток 23 – 1 = 22. Полученное число 22 должно делиться на основание системы счисления нацело. Выпишем в порядке возрастания все числа, на которые число 22 делится без остатка : 2, 11, 22. Ответ : 2, 11, 22

Системы счисления ФБТЗ Укажите наименьшее основание системы счисления, в которой запись числа 19 трехзначна. Решение Наименьшее трехзначное число в любой системе счисления 100 x, значит в десятичной системе счисления x 2. По условию x Отсюда определяем, что основание искомой системы счисления может быть 2, 3, 4. В двоичной системе счисления число 19 явно не трехзначное. Переведем число 19 в троичную систему счисления, это Ответ : 3

Системы счисления ФБТЗ Укажите через запятую в порядке возрастания все числа, не превосходящие 25, запись которых в двоичной системе счисления оканчивается на 101. Ответ запишите в двоичной системе счисления. Решение Переведем число 25 в двоичную систему счисления, это Перечислим в порядке возрастания в двоичной системе счисления все числа, не превосходящие и заканчивающиеся на 101: = = = > Ответ : 5, 13, 21

Системы счисления ФБТЗ Укажите через запятую в порядке возрастания все числа, не превосходящие 11, запись которых в пятеричной системе счисления начинается на 2. Решение Переведем число 11 в пятеричную систему счисления, это Перечислим в порядке возрастания в пятеричной системе счисления все числа, не превосходящие 21 5 и начинающиеся на 2: 2 5 = = = Ответ : 2, 10, 11

Логика ФБТЗ Для какого из указанных значений числа X истинно высказывание : (X>4) ((X>1) (X>4))? 1) 12) 23) 34) 4 Решение 1 способ Можно подставить каждое из значений в высказывание и проверить. 2 способ Результат операции принимает истинное значение, когда значение истина принимает хотя бы один из операндов. (X>4) всегда ложно, значит (X>1) (X>4) должно иметь истинное значение. Поскольку (X>4) всегда ложно, результат операции импликация будет истинным, если (X>1) будет ложно. Это возможно только при значении X = 1 Ответ : 1

Логика А 7 Для какого из указанных значений числа X истинно высказывание : ( Х *( Х –8)>–25+2*X) (X >7)? 1) 42) 53) 64) 7 Решение (X>7) всегда ложно, значит Х *( Х –8)>–25+2*X должно быть ложным. Решим неравенство Х *( Х –8)>–25+2*X X 2 –8X+25–8X>0 X 2 –10X+25>0 Попробуем решить уравнение X 2 –10X+25=0 D=100–4*25=0 X=10/2=5 При X=5 неравенство ложно Ответ : 2

Логика В 4 Сколько различных решений имеет уравнение ((A B) /\ C) \/ (D /\ ¬D) = 1, где A, B, C, D – логические переменные ? В ответе не нужно перечислять все различные наборы значений A, B, C, D, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов. Решение Заметим, что (D /\ ¬D) всегда ложно, значит ((A B) /\ C) должно быть истинным. Это возможно, когда C=1 и (A B)=1. Обратимся к таблице истинности операции импликации : В трех случаях значение операции истинно. Поскольку D может быть как 1, так и 0, это количество вариантов необходимо умножить на два. Всего получаем 6 вариантов. Ответ : 6 AB A B

Логика ФБТЗ Каково наибольшее целое число X, при котором истинно высказывание : (90

Логика ФБТЗ Укажите значения логических переменных K, L, M, N, при которых логическое выражение : (K M) (M L N) ложно. Ответ запишите в виде строки из четырех символов : значений переменных K, L, M и N ( в указанном порядке ). Так, например, строка 0101 соответствует тому, что K=0, L=1, M=0, N=1. Решение Результат операции импликация имеет ложное значение, если (K M)=1, (M L N) =0. Выражение M L N будет ложным, если M=0, N=0, L=1. K M должно быть истинным, а поскольку M=0, K=1. Ответ : 1100

Логика В 4 Укажите значения переменных K, L, M, N, при которых логическое выражение (K M) \/ (L /\ ¬M /\ K) \/ N ложно. Ответ запишите в виде строки из четырех символов : значений переменных K, L, M и N ( в указанном порядке ). Так, например, строка 0101 соответствует тому, что K=0, L=1, M=0, N=1. Решение Выражение будет ложным, если (K M)=0, (L /\ ¬M /\ K)= 0 и N =0. Из первого выражения следует, что K=1, M=0. Второе выражение будет ложным, если L=0. Ответ : 1000

Логика ФБТЗ A, B, C – целые числа, для которых истинно высказывание : (A=B) ((B A)) ((A 2C)) Чему равно A, если C=8, B=18? Решение Выражение будет истинным, если (A=B)=1, (B A)=1 и (A 2C)=1. Из первого выражения следует, что AB. Подставим числовые значения во второе и третье выражение (18 A)=1, (A 16)=1. При любых положительных значениях А оба неравенства во втором выражении будут ложны, значит оба неравенства в третьем выражении должны быть истинны. В этом случае второе и третье выражение будут истинны. Найдем такое А, это 17. Ответ : 17

Логика ФБТЗ A, B, C – целые числа, для которых истинно высказывание (C>A) /\ (C>B) /\ ( ¬(C–1>A) \/ ¬(C–1>B)). Чему равно C, если A=45, B=18? Решение Выражение будет истинным, если C>A=1, C>B=1 и ¬(C–1>A) \/ ¬(C–1>B)=1. Из первого и второго выражения следует, что C>A и C>B. Подставим числовые значения в третье выражение ¬(C–1>45) \/ ¬(C–1>18)=1, ¬(C>46) \/ ¬(C>19)=1. Раскроем отрицание (C 46) \/ (C 19)=1. Выражение будет истинным, если хотя бы одно неравенство будет истинно. Найдем такое C, учитывая, что C>A и C>B. В случае C=46 будут истинны все три выражения. Ответ : 46

Логика В 6 Пять человек ( Артур, Максим, Настя, Олег и Рита ) убирались в кабинете. Когда учитель их спросила, кто догадался протереть подоконники, ученики ответили следующее : Максим : « Ни я, ни Олег подоконники не мыли ». Артур : « Их помыли Максим или Настя ». Рита : « Один из ребят сказал правду, а другой обманул ». Олег : « Нет, Рита, ты не права ». Настя : « Это был Олег ». Учитель знает, что трое учеников всегда говорят правду, а двое лгут. Кто протер подоконники ? ( в ответе укажите имя ученика ) Решение Попробуем определить, кто из ребят говорит правду, а кто лжет. Предположим, что Максим говорит правду, тогда высказывание Артура не противоречат Максиму. МаксимАртурРитаОлегНастя ++

Логика В 6 Пять человек ( Артур, Максим, Настя, Олег и Рита ) убирались в кабинете. Когда учитель их спросила, кто догадался протереть подоконники, ученики ответили следующее : Максим : « Ни я, ни Олег подоконники не мыли ». Артур : « Их помыли Максим или Настя ». Рита : « Один из ребят сказал правду, а другой обманул ». Олег : « Нет, Рита, ты не права ». Настя : « Это был Олег ». Учитель знает, что трое учеников всегда говорят правду, а двое лгут. Кто протер подоконники ? ( в ответе укажите имя ученика ) Решение Высказывание Риты противоречит нашим предположениям, допустим, что Рита лжет. Тогда Олег говорит правду. Отсюда следует, что Настя лжет. МаксимАртурРитаОлегНастя ++–+–

Логика В 6 Пять человек ( Артур, Максим, Настя, Олег и Рита ) убирались в кабинете. Когда учитель их спросила, кто догадался протереть подоконники, ученики ответили следующее : Максим : « Ни я, ни Олег подоконники не мыли ». Артур : « Их помыли Максим или Настя ». Рита : « Один из ребят сказал правду, а другой обманул ». Олег : « Нет, Рита, ты не права ». Настя : « Это был Олег ». Учитель знает, что трое учеников всегда говорят правду, а двое лгут. Кто протер подоконники ? ( в ответе укажите имя ученика ) Решение Проанализируем верные высказывания ребят и определим, кто протер подоконники. МаксимАртурРитаОлегНастя ++–+–

Логика В 6 Пять человек ( Артур, Максим, Настя, Олег и Рита ) убирались в кабинете. Когда учитель их спросила, кто догадался протереть подоконники, ученики ответили следующее : Максим : « Ни я, ни Олег подоконники не мыли ». Артур : « Их помыли Максим или Настя ». Рита : « Один из ребят сказал правду, а другой обманул ». Олег : « Нет, Рита, ты не права ». Настя : « Это был Олег ». Учитель знает, что трое учеников всегда говорят правду, а двое лгут. Кто протер подоконники ? ( в ответе укажите имя ученика ) Решение Из высказывания Максима понятно, что это не Максим и не Олег. Из высказывания Артура понятно, что это Максим или Настя. Поскольку Максим не мог это сделать, остается Настя. Ответ : Н МаксимАртурРитаОлегНастя ++–+–

Логика В 6 На кольцевой трассе автогонок расположены 4 препятствия (« болото », « трамплин », « крутой поворот », « скользкая дорога »). В судейском протоколе 4 этапа обозначены буквами А, Б, В, Г. Известно, что этап Б расположен между этапом А и « крутым поворотом ». Этап В – это не « крутой поворот » и не « скользкая дорога ». Он расположен между этапами « трамплином » и Г. Установите соответствие между этапами. В ответ запишите, какими буквами в судейском протоколе обозначены соответственно этапы « болото », « трамплин », « крутой поворот », « скользкая дорога ». ( Например, если этап « болото » обозначен буквой А, этап « трамплин » - буквой Б, этап « крутой поворот » - В, а этап « скользкая дорога » - Г, то в ответ нужно записать АБВГ ) Решение Попробуем определить, как обозначены препятствия, используя заданные условия.

Логика В 6 На кольцевой трассе автогонок расположены 4 препятствия (« болото », « трамплин », « крутой поворот », « скользкая дорога »). В судейском протоколе 4 этапа обозначены буквами А, Б, В, Г. Известно, что этап Б расположен между этапом А и « крутым поворотом ». Этап В – это не « крутой поворот » и не « скользкая дорога ». Он расположен между этапами « трамплином » и Г. Установите соответствие между этапами. В ответ запишите, какими буквами в судейском протоколе обозначены соответственно этапы « болото », « трамплин », « крутой поворот », « скользкая дорога ». Решение Поскольку этап В не « крутой поворот », не « скользкая дорога » и не « трамплин », значит это « болото ».

Логика В 6 На кольцевой трассе автогонок расположены 4 препятствия (« болото », « трамплин », « крутой поворот », « скользкая дорога »). В судейском протоколе 4 этапа обозначены буквами А, Б, В, Г. Известно, что этап Б расположен между этапом А и « крутым поворотом ». Этап В – это не « крутой поворот » и не « скользкая дорога ». Он расположен между этапами « трамплином » и Г. Установите соответствие между этапами. В ответ запишите, какими буквами в судейском протоколе обозначены соответственно этапы « болото », « трамплин », « крутой поворот », « скользкая дорога ». Решение Определим место расположения этапа В « болото ». ВГ трамплинболото

Логика В 6 На кольцевой трассе автогонок расположены 4 препятствия (« болото », « трамплин », « крутой поворот », « скользкая дорога »). В судейском протоколе 4 этапа обозначены буквами А, Б, В, Г. Известно, что этап Б расположен между этапом А и « крутым поворотом ». Этап В – это не « крутой поворот » и не « скользкая дорога ». Он расположен между этапами « трамплином » и Г. Установите соответствие между этапами. В ответ запишите, какими буквами в судейском протоколе обозначены соответственно этапы « болото », « трамплин », « крутой поворот », « скользкая дорога ». Решение Определим место расположения этапа Б. Он расположен между этапом А и « крутым поворотом ». Значит этап А – « трамплин », а этап Г – « крутой поворот ». БАВГ трамплинболотокрутой поворот

Логика В 6 На кольцевой трассе автогонок расположены 4 препятствия (« болото », « трамплин », « крутой поворот », « скользкая дорога »). В судейском протоколе 4 этапа обозначены буквами А, Б, В, Г. Известно, что этап Б расположен между этапом А и « крутым поворотом ». Этап В – это не « крутой поворот » и не « скользкая дорога ». Он расположен между этапами « трамплином » и Г. Установите соответствие между этапами. В ответ запишите, какими буквами в судейском протоколе обозначены соответственно этапы « болото », « трамплин », « крутой поворот », « скользкая дорога ». Решение Следовательно, этап Б – « скользкая дорога ». Ответ : ВАГБ БАВГ скользкая дорогатрамплинболотокрутой поворот

Логика ФБТЗ Классный руководитель пожаловался директору, что у него в классе появилась компания из 3- х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал : " Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша ". Саша сказал : " Это был мой первый прогул этого предмета ". Миша сказал : " Все, что говорит Коля, – правда ". Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке : " говорит всегда правду ", " всегда лжет ", " говорит правду через раз ". ( Пример : если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть : РТВ ) Решение Попробуем определить, кто из ребят говорит всегда правду, кто всегда лжет, а кто говорит правду через раз методом логических рассуждений, используя заданные условия.

Логика Коля сказал : " Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша ". Саша сказал : " Это был мой первый прогул этого предмета ". Миша сказал : " Все, что говорит Коля, – правда ". Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке : " говорит всегда правду ", " всегда лжет ", " говорит правду через раз ". ( Пример : если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть : РТВ ) Решение Поскольку никто из ребят раньше не прогуливал астрономию, первое высказывание Коли ложно. Значит Коля либо всегда лжет, либо говорит правду через раз. Поскольку первое высказывание Коли ложно, высказывание Миши тоже ложно. Значит только Саша может всегда говорить правду. Если высказывание Саши истинно, значит Коля солгал и во втором высказывании, следовательно, Коля всегда лжет. Значит Миша говорит правду через раз. Ответ : СКМ

Алгоритмы и программирование А 6 В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются. Как меняются элементы этого массива ? 1) все элементы, кроме последнего, окажутся равны между собой 2) все элементы окажутся равны своим индексам 3) все элементы, кроме последнего, сдвигаются на один элемент вправо 4) все элементы, кроме последнего, уменьшаются на единицу ПаскальБейсикСи for i:=0 to 10 do A[i]:=i-1; for i:=0 to 9 do A[i]:=A[i+1]; A[10]:=10; FOR i=0 TO 10 A(i)=i-1 NEXT i FOR i=0 TO 9 A(i)=A(i+1) NEXT i A(10)=10 for (i=0;i

Алгоритмы и программирование Решение for i:=0 to 10 do A[i]:=i-1; for i:=0 to 9 do A[i]:=A[i+1]; A[10]:=10; Как меняются элементы этого массива ? 1) все элементы, кроме последнего, окажутся равны между собой 2) все элементы окажутся равны своим индексам 3) все элементы, кроме последнего, сдвигаются на один элемент вправо 4) все элементы, кроме последнего, уменьшаются на единицу Ответ : 2 –

Алгоритмы и программирование А 6 Все элементы двумерного массива А размером 10×10 равны 5. Сколько элементов массива после выполнения фрагмента программы будут равны 10? 1) 8 2) 16 3) 24 4) 0 ПаскальБейсикСи for i:=1 to 5 do for j:=1 to 4 do begin A[i,j]:=A[i,j]+5; A[j,i]:=A[j,i]+5; end; FOR i=1 TO 5 FOR j=1 TO 4 A(i,j)= A(i,j)+5 A(j,i)= A(j,i)+5 NEXT j NEXT i for (i=1;i

Алгоритмы и программирование Решение for i:=1 to 5 do for j:=1 to 4 do begin A[i,j]:=A[i,j]+5; A[j,i]:=A[j,i]+5; end; Исходный массив i=1, j= i=2, j=1.. 4

Алгоритмы и программирование Решение for i:=1 to 5 do for j:=1 to 4 do begin A[i,j]:=A[i,j]+5; A[j,i]:=A[j,i]+5; end; i=4, j= i=5, j=1.. 4 i=3, j=1.. 4 Ответ : 1

Алгоритмы и программирование В 8 Строки ( цепочки латинских букв ) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы « А ». Каждая из последующих цепочек создается такими действиями : в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки ( на i- м шаге пишется «i»- я буква алфавита ), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу : (1) A (2) AAB (3) AABAABC (4) AABAABCAABAABCD Латинский алфавит ( для справки ): ABCDEFGHIJKLMNOPQRSTUVWXYZ Запишите шесть символов подряд, стоящие в седьмой строке со 89- го по 94- е место ( считая слева направо ).

Алгоритмы и программирование Решение Подсчитаем количество символов в седьмой строке. (1) A1 (2) AAB1×2+1=3 (3) AABAABC3×2+1=7 (4) AABAABCAABAABCD7×2+1=15 (5) (E)15×2+1=31 (6) (F)31×2+1=63 (7) (G)63×2+1=127 Найдем шесть символов подряд, стоящие в седьмой строке со 89- го по 94- е место. AFAFG AEAEFG AAABCDE Ответ: AABCDE

Алгоритмы и программирование Демо 09 У исполнителя Калькулятор две команды, которым присвоены номера : 1. прибавь 3 2. умножь на 4 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд. ( Например, программа это программа умножь на 4 прибавь 3 умножь на 4 прибавь 3 которая преобразует число 2 в 50.)

Алгоритмы и программирование Демо 09 У исполнителя Калькулятор две команды, которым присвоены номера : 1. прибавь 3 2. умножь на 4 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд. Решение Определим искомую последовательность команд, выполняя команды в обратном порядке, получим из числа 57 число 3. Будем делить на 4 ( если это возможно ) либо вычитать – 3 = 54(1) 54 – 3 = 51(1) 51 – 3 = 48(1) 48 : 4 = 12(2) 12 : 4 = 3(2) Для получения ответа выпишем команды в обратном порядке : Ответ : 22111

Алгоритмы и программирование А 18 Система команд исполнителя РОБОТ, живущего в прямоугольном лабиринте на клетчатой плоскости : При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно : вверх, вниз, влево, вправо. Четыре условия позволяют проверить истинность того, что у той клетки, где находится РОБОТ, с соответствующей стороны отсутствует стена : В цикле ПОКА команда команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение ? 1) 2 2) 2 3) 3 4) 4 вверхвнизвлевовправо сверху свободноснизу свободнослева свободносправа свободно

Алгоритмы и программирование НАЧАЛО ПОКА вверх ПОКА влево ПОКА вниз ПОКА вправо КОНЕЦ Решение Выберем клетки таблицы, которые могут удовлетворять заданным условиям. Клетки, в которых робот начинает и заканчивает движение должны иметь ограничение справа. Ответ : 3

Базы данных А 14 На одном из Интернет - сайтов есть следующая информация об играх и о количестве играющих в них : Определите, игры какого типа чаще всего встречаются в пятерке самых популярных игр. 1) Аркадные 2) Логические 3) Спортивные 4) Словесные АркадныеЛогическиеСловесныеСпортивные АстероидФишдомВиселицаБильярд Веселая ферма ФиллерЛесопилкаБоулинг Фабрика подарков Снежные загадки СканвордФутбол ИграКол - во Астероид 536 Бильярд 340 Боулинг 62 Веселая ферма 266 Виселица 981 Лесопилка 288 Сканворд 92 Снежные загадки 93 Фабрика подарков 92 Филлер 417 Фишдом 434 Футбол 572

Базы данных Решение Выпишем пятерку самых популярных игр ( табл. 2) и определим их тип ( табл. 1) Виселица 981 словесные Футбол 572 спортивные Астероид 536 аркадные Фишдом 434 логические Филлер 417 логические Очевидно, что логические игры встречаются чаще. Ответ : 2 АркадныеЛогическиеСловесныеСпортивные АстероидФишдомВиселицаБильярд Веселая ферма ФиллерЛесопилкаБоулинг Фабрика подарков Снежные загадки СканвордФутбол ИграКол - во Астероид 536 Бильярд 340 Боулинг 62 Веселая ферма 266 Виселица 981 Лесопилка 288 Сканворд 92 Снежные загадки 93 Фабрика подарков 92 Филлер 417 Фишдом 434 Футбол 572

Базы данных А 14 Из правил соревнования по тяжелой атлетике : Тяжелая атлетика – это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить соревнование в толчке, но уже не сможет занять какое - либо место по сумме двух упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес. Таблица результатов соревнований по тяжелой атлетик е : Кто победил в общем зачете ( сумме двух упражнений ) в этом соревновании ? 1) Викторов М. П. 2) Гордезиани Б. Ш. 3) Михальчук М. С. 4) Шапсугов М. Х. Фамилия, И.О. Вес спортсмена Взято в рывке Рывок с попытки Взято в толчке Толчок с попытки Айвазян Г.С.77,1147,53200,02 Викторов М.П.79,1147,51202,51 Гордезиани Б.Ш.78,2150,02200,01 Михальчук М.С.78,2147,53200,03 Пай С.В.79,5147,51200,01 Шапсугов М.Х.77,1150,03197,51

Базы данных А 14 Из правил соревнования по тяжелой атлетике : Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес. Решение Подсчитаем суммарный вес для спортсменов. Викторов 147,5+202,5 = 350 Гордезиани = 350 Михальчук 147,5+200 = 347,5 Шапсугов ,5 = 347,5 Из двух претендентов выберем спортсмена с меньшим весом. Ответ : 1 Фамилия, И.О. Вес спортсмена Взято в рывке Рывок с попытки Взято в толчке Толчок с попытки Айвазян Г.С.77,1147,53200,02 Викторов М.П.79,1147,51202,51 Гордезиани Б.Ш.78,2150,02200,01 Михальчук М.С.78,2147,53200,03 Пай С.В.79,5147,51200,01 Шапсугов М.Х.77,1150,03197,51

Электронные таблицы А 16 На рисунке приведен фрагмент электронной таблицы. Определите, чему будет равно значение следующей формулы = СУММ ( B1:С 4)+ F2*E4–A3 1) 19 2) 29 3) 31 4) 71 Решение Произведем вычисления, подставив значения в формулу. (3+4–5– )+5*4–5=14+20–5=29 Ответ: 2 ABCDEF –5–

Электронные таблицы А 16 В электронной таблице значение формулы = СРЗНАЧ (B5:E5) равно 100. Чему равно значение формулы = СУММ (B5:F5), если значение ячейки F5 равно 10? 1) 90 2) 110 3) 310 4) 410 Решение Поскольку СРЗНАЧ (B5:E5) = 100, сумма (B5:E5) =400, значит для нахождения СУММ (B5:F5), необходимо = 410. Ответ: 4

Электронные таблицы А 17 Девочки 5-6 классов занимаются в трех кружках : вязания, вышивания и макраме, причем каждая девочка ходит только в один кружок. На диаграмме 1 показано количество девочек в классах, а на диаграмме 2 – сколько человек занимается в каждом кружке. Диаграмма 1 Диаграмма 2 Имеются 4 утверждения : 1) В кружок вязания ходит больше девочек из 5 а, чем из 5 б. 2) На кружке вышивания девочек 6 б может не быть. 3) На кружок вышивания ходит больше девочек из 6 а, чем из 6 б. 4) Кружок макраме может состоять только из девочек 5 а. Какое из этих утверждений следует из анализа обеих диаграмм ? 1) 1 2) 2 3) 3 4) 4

Электронные таблицы Имеются 4 утверждения : 1) В кружок вязания ходит больше девочек из 5 а, чем из 5 б. 2) На кружке вышивания девочек 6 б может не быть. 3) На кружок вышивания ходит больше девочек из 6 а, чем из 6 б. 4) Кружок макраме может состоять только из девочек 5 а. Решение Вычислим общее кол - во девочек ( диаграмма 2) =36 Оценим кол - во девочек в каждом классе ( диаграмма 1) 6 б 18 5 а 9 5 б 5 6 а 4

Электронные таблицы Имеются 4 утверждения : 1) В кружок вязания ходит больше девочек из 5 а, чем из 5 б. 2) На кружке вышивания девочек 6 б может не быть. 3) На кружок вышивания ходит больше девочек из 6 а, чем из 6 б. 4) Кружок макраме может состоять только из девочек 5 а. Решение Вычислим общее кол - во девочек ( диаграмма 2) =36 Оценим кол - во девочек в каждом классе ( диаграмма 1) 6 б –18, 5 а – 9, 5 б – 5, 6 а – 4. Проверим каждое утверждение 1) На кружок вязания ходит 12 девочек, в 5 а – 9, 5 б – 5. В принципе такое распределение девочек может быть, но утверждать это из анализа приведенных диаграмм невозможно. 2) На кружок вышивания ходят 20 девочек, в оставшихся классах их 18, значит утверждение неверно. 3) На кружок вышивания ходят 20 девочек, в 6 а – 4, 6 б –18. Из анализа приведенных диаграмм утверждать, что ходит больше девочек из 6 а, чем из 6 б невозможно. 4) На кружок макраме ходит 4 девочки, а в 5 а их 9, значит такое возможно, поэтому утверждение верно. Ответ : 4

Моделирование А 10 Стоимость железнодорожных перевозок представлена в таблице Определите наименьшую стоимость проезда из А в Г. 1) 230 2) 200 3) 190 4) 170 Решение Найдем возможные пути и выберем из них путь с наименьшей стоимостью проезда. Поскольку различных путей из А в Г очень много, удобнее построить граф. АБВГДЕ АХ Б 50 Х В 80 Х 100 Г Х 6030 Д 9060 Х 20 Е Х

Моделирование Решение 1)А Г = 250 Все остальные пути могут идти либо через Б, либо через Е. 2)А Е Г = =230 Пути, стоимость которых больше уже рассмотренных, отбрасываем. 3)А Б В Г = = 230 4)А Б Д Г = = 200 5)А Б Д Е Г = = 190 Ответ : 3 АБВГДЕ АХ Б 50 Х В 80 Х 100 Г Х 6030 Д 9060 Х 20 Е Х Б Б А А Е Е Д Д Г Г В В