WWW.KNIGA.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА - Книги, пособия, учебники, издания, публикации

 


Информатика. 11 класс. Вариант ИНФ10101 2

Инструкция по выполнению работы

Тренировочная работа № 1 На выполнение работы по информатике и ИКТ отводится 235 минут.

Работа состоит из 3 частей, содержащих 32 задания. Рекомендуем не более по ИНФОРМАТИКЕ 1,5 часов (90 минут) отвести на выполнение заданий частей 1 и 2, а остальное время – на часть 3.

8 октября 2013 года Часть 1 содержит 13 заданий (А1–А13). К каждому заданию даётся четыре варианта ответа, из которых только один правильный 11 класс Часть 2 состоит из 15 заданий с кратким ответом (В1–В15). К этим заданиям Вы должны самостоятельно сформулировать и записать ответ.

Часть 3 состоит из 4 заданий (С1–С4). Для выполнения заданий этой части Вам необходимо написать развёрнутый ответ в произвольной форме.

Вариант ИНФ10101 При выполнении заданий Вы можете пользоваться черновиком.

Обращаем Ваше внимание на то, что записи в черновике не будут учитываться при оценивании работы.

Советуем выполнять задания в том порядке, в котором они даны. Для экономии времени пропускайте задание, которое не удаётся выполнить сразу, и переходите к следующему. Если после выполнения всей работы у Вас останется время, Вы сможете вернуться к пропущенным заданиям Баллы, полученные Вами за выполненные задания, суммируются.

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

Желаем успеха!

Район Город (населённый пункт) Школа Класс Фамилия Имя Отчество © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия СтатГрад запрещена СтатГрад запрещена Информатика. 11 класс. Вариант ИНФ10101 Информатика. 11 класс. Вариант ИНФ 3 В экзаменационных заданиях используются следующие соглашения.

Часть 1. Обозначения для логических связок (операций): При выполнении заданий этой части (А1–А13) правильный ответ a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А); обведите кружочком.

b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В);

A1 Сколько нулей в двоичной записи десятичного числа 1020?



c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либо | (например, А | В); 1) 1 2) 2 3) 3 4) d) импликация (следование) обозначается (например, А В);

e) тождество обозначается (например, А В); выражение А В истинно тогда и только тогда, когда значения А и В совпадают (либо они оба A2 Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, истинны, либо они оба ложны); протяжённость которых приведена в таблице. (Отсутствие числа в таблице f) символ 1 используется для обозначения истины (истинного высказывания); означает, что прямой дороги между пунктами нет.) символ 0 – для обозначения лжи (ложного высказывания).

A B C D E F Z

2. Два логических выражения, содержащие переменные, называются 4 6 A равносильными (эквивалентными), если значения этих выражений совпадают 4 B при любых значениях переменных. Так, выражения А В и (¬А) \/ В равносильны, а А \/ В и А /\ В – нет (значения выражений разные, например, 6 1 2 21 C при А = 1, В = 0). 2 D 4 2 E 3. Приоритеты логических операций: инверсия (отрицание), конъюнкция 21 F (логическое умножение), дизъюнкция (логическое сложение), импликация (следование). Таким образом, ¬А /\ В \/ С /\ D совпадает с ((¬А) /\ В) \/ (С /\ 46 20 Z D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С. Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

4. Обозначения Мбайт и Кбайт используются в традиционном для 1) 46 2) 26 3) 16 4) информатики смысле – как обозначения единиц измерения, чьё соотношение с единицей «байт» выражается степенью двойки.

A3 Дан фрагмент таблицы истинности выражения F:

x1 x2 x3 x4 x5 x6 x7 x8 x9 F 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 0 1 Каким выражением может быть F?

1) x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ ¬x5 /\ ¬x6 /\ x7 /\ x8 /\ ¬x 2) x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ x7 \/ x8 \/ ¬x 3) ¬x1 \/ x2 \/ ¬x3 \/ x4 \/ x5 \/ x6 \/ ¬x7 \/ ¬x8 \/ x 4) ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ x6 /\ ¬x7 /\ ¬x8 /\ x © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия СтатГрад запрещена СтатГрад запрещена Информатика. 11 класс. Вариант ИНФ10101 Информатика. 11 класс. Вариант ИНФ A4 Для групповых операций с файлами используются маски имён файлов. отношениях. На основании приведённых данных определите фамилию и допустимых в именах файлов символов, в которых также могут встречаться – cимвол «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую izoferen.doc kifera.dat kifera.doc oferta.doc Определите, по какой из масок из каталога будет отобрана указанная группа kifera.doc la-fer-atos.doc oferta.doc A5 Учитель предлагает детям три цифры. Ученики должны сначала найти сумму первой и второй цифр, потом – сумму второй и третьей цифр. Затем (правое число меньше или равно левому).

Пример. Исходные цифры: 6, 3, 9. Суммы: 6 + 3 = 9; 3 + 9 = 12. Результат:





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

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия Производилась четырёхканальная (квадро) звукозапись с частотой В программе описан одномерный целочисленный массив с индексами дискретизации 24 кГц и 16-битным разрешением. В результате был получен от 0 до 12. Ниже представлен записанный на разных языках файл размером 48 Мбайт, сжатие данных не производилось. Какая из программирования фрагмент одной и той же программы, обрабатывающей проводилась запись?

A9 По каналу связи передаются сообщения, содержащие только 4 буквы: И, Г, Л, А. Для кодирования букв И, Г, Л используются 6-битовые кодовые слова:

И – 000000, Г – 001110, Л – 110110.

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

Это свойство важно для расшифровки сообщений при наличии помех.

Нужно подобрать кодовое слово для буквы А так, чтобы указанное свойство выполнялось для всех четырёх кодовых слов.

Можно ли использовать одно из таких слов: 111110, 111000, 000110?

минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия Система команд исполнителя РОБОТ, «живущего» в прямоугольном A лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды – это команды-приказы:

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

КОНЕЦ ПОКА

выполняется команда1 (если условие истинно) или команда (если условие ложно) В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО

ПОКА снизу свободно ИЛИ справа свободно

КОНЕЦ ПОКА

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия

DIM N, S AS INTEGER

Ответ: _.

Дан фрагмент электронной таблицы.

Известно, что все значения диапазона, по которым построена диаграмма, имеют один и Ответ: _.

B4 Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной пять или шесть сигналов (точек и тире)?

Ответ: _.

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия Ответ: _.

Ответ: _.

B8 Ниже на четырёх языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 5.

INPUT X

PRINT A

PRINT B

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия B9 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. В терминологии сетей TCP/IP маской сети называется двоичное число, По каждой дороге можно двигаться только в одном направлении, указанном определяющее, какая часть IP-адреса узла сети относится к адресу сети, а стрелкой. Сколько существует различных путей из города А в город Ж? какая – к адресу самого узла в этой сети. Обычно маска записывается по тем

A B C D E F G H

A B C D E F G H

B10 Документ объёмом 30 Мбайт можно передать с одного компьютера на другой Ответ: _.

двумя способами:

А) cжать архиватором, передать архив по каналу связи, распаковать;

Б) передать по каналу связи без использования архиватора.

Какой способ быстрее и на сколько секунд, если • средняя скорость передачи данных по каналу связи составляет 220 бит В таблице приведены запросы и количество найденных по ним страниц • объём сжатого архиватором документа равен 30 % от исходного;

В ответе напишите букву А, если способ А быстрее, или Б, если быстрее Например, если способ Б быстрее способа А на 23 секунды, в ответе нужно © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия B13 У исполнителя Тритон две команды, которым присвоены номера:

Первая из них увеличивает на 1 число на экране, вторая увеличивает это Ответ: _.

B14 Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках):

PRINT M

END FUNCTION

var a,b,t,M,R :integer;

Function F(x: integer):integer;

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия B15 Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6, которые удовлетворяют всем Ответ: _.

C1 Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превышающее 109, и выводится сумма чётных цифр в десятичной записи этого числа или 0, если чётных цифр в записи нет. Ученик написал такую программу:

PRINT S

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия Последовательно выполните следующее.

C2 Дан массив, содержащий 2014 неотрицательных целых чисел, не превышающих 10 000. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести сумму всех содержащихся в массиве трёхзначных чисел, десятичная запись которых оканчивается на 9, но не на 99. Если подходящих чисел в массиве нет, программа должна вывести число –1. Исходные данные объявлены так, как показано ниже.

Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных.

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия может выиграть при любых ходах противника. Описать стратегию Программа должна вывести отчёт по форме, приведённой ниже в примере.

игрока – значит описать, какой ход он должен сделать в любой выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающие ходы.

б) Укажите такое значение S, при которых Паша не может выиграть за один ход, но при любом ходе Паши Вова может выиграть своим первым ходом.

Опишите выигрышную стратегию Вовы.

2. Укажите два значения S, при котором у Паши есть выигрышная стратегия, причём (а) Паша не может выиграть за один ход, но (б) Паша может выиграть своим вторым ходом независимо от того, как будет ходить Вова. Для указанного значения S опишите выигрышную стратегию Паши.

3. Укажите значение S, при котором у Вовы есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Паши, однако у Вовы нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вовы. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вовы (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах – количество камней в куче.

C4 По каналу связи передаются данные в виде последовательности положительных целых чисел. Количество чисел заранее неизвестно, но не менее двух, признаком конца данных считается число 0. После данных передаётся контрольное значение. Оно равно такому максимально возможному произведению двух чисел из переданного набора, которое делится на 7, но не делится на 49. Если такое произведение получить нельзя, контрольное значение считается равным 1.

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

Перед текстом программы кратко опишите алгоритм решения задачи и укажите используемый язык программирования и его версию.

Описание входных данных В каждой строке исходных данных содержится одно целое число. Сначала идут строки с основными данными – положительными числами, затем число 0 (признак окончания данных), в последней строке – контрольное значение.

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия Район Город (населённый пункт) Школа Класс Фамилия.

Имя Отчество © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия В экзаменационных заданиях используются следующие соглашения.

a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А); обведите кружочком.

b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В);

c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ d) импликация (следование) обозначается (например, А В);

e) тождество обозначается (например, А В); выражение А В истинно тогда и только тогда, когда значения А и В совпадают (либо они оба A2 Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, f) символ 1 используется для обозначения истины (истинного высказывания); означает, что прямой дороги между пунктами нет.) символ 0 – для обозначения лжи (ложного высказывания).

A B C D E F Z

2. Два логических выражения, содержащие переменные, называются равносильны, а А \/ В и А /\ В – нет (значения выражений разные, например, при А = 1, В = 0).

(логическое умножение), дизъюнкция (логическое сложение), импликация (следование). Таким образом, ¬А /\ В \/ С /\ D совпадает с ((¬А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и 4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле – как обозначения единиц измерения, чьё соотношение с единицей «байт» выражается степенью двойки.

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия Для групповых операций с файлами используются маски имён файлов. Во фрагменте базы данных представлены сведения о родственных Маска представляет собой последовательность букв, цифр и прочих отношениях. На основании приведённых данных определите фамилию и допустимых в именах файлов символов, в которых также могут встречаться инициалы дяди Керзона П.А. (дядя – это родной брат матери или отца).

– cимвол «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

retorta.dat retorta.doc astord.docx store5.docx Определите, по какой из масок из каталога будет отобрана указанная группа retorta.doc astord.docx первой и второй цифр, потом – сумму второй и третьей цифр. Затем полученные числа записываются друг за другом в порядке невозрастания Укажите, какая из следующих последовательностей символов может быть D12. Укажите, какая формула могла быть написана в ячейке B19.

получена в результате.

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия A9 По каналу связи передаются сообщения, содержащие только 4 буквы: П, А, от 0 до 12. Ниже представлен записанный на разных языках Р, К. Для кодирования букв П, А, Р используются 6-битовые кодовые слова: программирования фрагмент одной и той же программы, обрабатывающей Для этого набора кодовых слов выполнено такое свойство: любые два слова нет, не подходит ни одно из указанных выше слов A10 На числовой прямой даны два отрезка: P = [5, 15] и Q = [11, 21].

Выберите такой отрезок A, что формула тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия Система команд исполнителя РОБОТ, «живущего» в прямоугольном A лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды – это команды-приказы:

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

последовательность команд выполняется, пока условие истинно.

КОНЕЦ ЕСЛИ

(если условие ложно).

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО

ПОКА снизу свободно ИЛИ справа свободно

КОНЕЦ ПОКА

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия

DIM N, S AS INTEGER

Ответ: _.

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

Ответ: _.

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия Ответ: _.

задан следующими соотношениями:

Чему равно значение функции F(8)?

В ответе запишите только натуральное число.

B7 Решите уравнение:

Ответ запишите в шестеричной системе (основание системы счисления в ответе писать не нужно).

B8 Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 9.

INPUT X

PRINT A

PRINT B

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия B9 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. В терминологии сетей TCP/IP маской сети называется двоичное число, По каждой дороге можно двигаться только в одном направлении, указанном определяющее, какая часть IP-адреса узла сети относится к адресу сети, а стрелкой. Сколько существует различных путей из города А в город Ж? какая – к адресу самого узла в этой сети. Обычно маска записывается по тем

A B C D E F G H

B10 Документ объёмом 6 Мбайт можно передать с одного компьютера на другой двумя способами:

А) сжать архиватором, передать архив по каналу связи, распаковать;

Б) передать по каналу связи без использования архиватора.

• время, требуемое на сжатие документа, – 18 секунд, на распаковку – быстрее другого.

Например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.

Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.

Ответ: _.

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия B13 У исполнителя Тритон две команды, которым присвоены номера:

Программа для Тритона – это последовательность команд.

Сколько существует программ, которые число 17 преобразуют в число 30?

B14 Определите, какое число будет напечатано в результате выполнения

PRINT M

END FUNCTION

var a,b,t,M,R :integer;

Function F(x: integer):integer;

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия B15 Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, которые удовлетворяют всем © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия Последовательно выполните следующее.

C2 Дан массив, содержащий 2014 неотрицательных целых чисел, не превышающих 10 000. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести сумму всех содержащихся в массиве трёхзначных чисел, десятичная запись которых оканчивается на 9, но не на 99. Если подходящих чисел в массиве нет, программа должна вывести число –1. Исходные данные объявлены так, как показано ниже.

Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных.

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия ситуации, которая ему может встретиться при различной игре Программа должна вывести отчёт по форме, приведённой ниже в примере.

Выполните следующие задания. Во всех случаях обосновывайте свой ответ. Пример входных данных:

выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающие ходы.

б) Укажите такое значение S, при которых Паша не может выиграть за один ход, но при любом ходе Паши Вова может выиграть своим первым ходом.

Опишите выигрышную стратегию Вовы.

2. Укажите два значения S, при котором у Паши есть выигрышная стратегия, причём (а) Паша не может выиграть за один ход, но (б) Паша может выиграть своим вторым ходом независимо от того, как будет ходить Вова. Для указанного значения S опишите выигрышную стратегию Паши.

3. Укажите значение S, при котором у Вовы есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Паши, однако у Вовы нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вовы. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вовы (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах – количество камней в куче.

C4 По каналу связи передаются данные в виде последовательности положительных целых чисел. Количество чисел заранее неизвестно, но не менее двух, признаком конца данных считается число 0. После данных передаётся контрольное значение. Оно равно такому максимально возможному произведению двух чисел из переданного набора, которое делится на 7, но не делится на 49. Если такое произведение получить нельзя, контрольное значение считается равным 1.

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

Перед текстом программы кратко опишите алгоритм решения задачи и укажите используемый язык программирования и его версию.

Описание входных данных В каждой строке исходных данных содержится одно целое число. Сначала идут строки с основными данными – положительными числами, затем число 0 (признак окончания данных), в последней строке – контрольное значение.

© СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия © СтатГрад 2013 г. Публикация в Интернете или печатных изданиях без письменного согласия



Похожие работы:

«И.М.Лифиц СТАНДАРТИЗАЦИЯ, МЕТРОЛОГИЯ И СЕРТИФИКАЦИЯ УЧЕБНИК Рекомендовано Министерством образования Российской Федерации в качестве учебника для студентов высших учебных заведений, обучающихся по специальностям Коммерция, Маркетинг, Товароведение и экспертиза товаров 5-е издание, переработанное и дополненное МОСКВА • ЮРАЙТ • 2005 УДК 389 ББК 30.10ц; 65.2/4-80я73 Л64 Рецензенты: М.А. Николаева — доктор технических наук, профессор, действительный член Международной академии информатизации: Г.Н....»

«Департамент Образования города Москвы Северо-Западное окружное Управление образования Окружной методический центр Окружной ресурсный центр информационных технологий Пространственное моделирование и проектирование в программной среде Компас 3D LT Методические материалы дистанционных семинаров для учителей средней школы. Дистанционные обучающие олимпиады Разработчики: Третьяк Т.М., Фарафонов А.А. Москва 2003 2 Введение В данной работе представлены методические материалы дистанционных семинаров...»

«РОССИЙСКАЯ АКАДЕМИЯ НАУК Санкт-Петербургский институт информатики и автоматизации Посвящается 30-летию Санкт-Петербургского института информатики и автоматизации Российской академии наук В.В. Александров С.В. Кулешов О.В. Цветков ЦИФРОВАЯ ТЕХНОЛОГИЯ ИНФОКОММУНИКАЦИИ Передача, хранение и семантический анализ ТЕКСТА, ЗВУКА, ВИДЕО Санкт-Петербург НАУКА 2008 1 УДК 004.2:004.6:004.7 ББК 32.973 А Александров В.В., Кулешов С.В., Цветков О.В. Цифровая технология инфокоммуникации. Передача, хранение и...»

«ІІ. ІСТОРІЯ ФІЛОСОФІЇ Клаус Вигерлинг (Германия)1 К ЖИЗНЕННОЙ ЗНАЧИМОСТИ ФИЛОСОФИИ – ПО ПОВОДУ ОДНОГО СТАРОГО ФИЛОСОФСКОГО ВОПРОСА В статье производится ревизия современного состояния философии, анализируется её значение на основании философского анализа умозаключений, сделанных Гуссерлем, Хёсле. Данная статья подготовлена на основе двух докладов, которые были сделаны в университете Баня-Лука (Босния-Герцоговина). Ключевые слова: философия, жизненный мир, первоосновы, современное состояние...»

«Теоретические, организационные, учебно-методические и правовые проблемы ПРАВОВЫЕ ПРОБЛЕМЫ ИНФОРМАТИЗАЦИИ И ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ Д.ю.н., профессор А.В.Морозов, Т.А.Полякова (Департамент правовой информатизации и научнотехнического обеспечения Минюста России) Развитие общества в настоящее время характеризуется возрастающей ролью информационной сферы. В Окинавской Хартии Глобального информационного Общества, подписанной главами “восьмерки” 22 июля 2000 г., государства провозглашают...»

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

«До И ин ст ссл те ф иж ед ме ле ор е ова ж ко ма ни ни ду мм ти я е на у за в с ро ни ци фе дн ка и ре ой ци и бе й в зо ко па н сн тек ос с т ти е 33 asdf Организация Объединенных Наций РАЗОРУЖЕНИЕ Управление по вопросам разоружения Доклад Группы правительственных экспертов по достижениям в сфере информатизации и телекоммуникаций в контексте международной безопасности asdf Организация Объединенных Наций Нью-Йорк, 2012 год Руководство для пользователей Настоящее издание, имеющееся на всех...»

«Сведения об авторе. Сведения о дисциплине Международный консорциум Электронный университет Московский государственный университет экономики, статистики и информатики Евразийский открытый институт М.С. Каменецкая Международное частное право Учебно-практическое пособие Москва 2007 Международное частное право УДК - 341 ББК – 67.412.2 К – 181 Каменецкая М.С. МЕЖДУНАРОДНОЕ ЧАСТНОЕ ПРАВО: Учебно-практическое пособие. – М.: Изд. центр ЕАОИ, 2007. – 306 с. © Каменецкая М.С., 2007 © Евразийский открытый...»

«Очерки истории информатики в России, ред.-сост. Д.А. Поспелов и Я.И. Фет, Новосибирск, Научно-изд. центр ОИГГМ СО РАН, 1998 “Военная кибернетика”, или Фрагмент истории отечественной “лженауки” А.И. Полетаев Институт молекулярной биологии им. В.А. Энгельгардта РАН, Москва В деятельности, связанной с легализацией кибернетики в СССР, принимали участие многие. Одни работали в чисто академической, профессиональной среде, другие - более публично. Моему отцу - Игорю Андреевичу Полетаеву - выпало...»

«Предисловие Раздел 1. Общие вопросы методики преподавания  информатики и ИКТ в школе Глава 1. Предмет информатики в школе 1.1. Информатика как наука и как учебный предмет 1.2. История введения предмета информатика в отечественной  школе 1.3. Цели и задачи школьного курса информатики Контрольные вопросы и задания Глава 2. Содержание школьного курса информатики и ИКТ 36   2.1. Общедидактические подходы к определению содержания курса  информатики...»

«ИНФОРМАТИКА 2007 июль-сентябрь №3 УДК 528.8 (15):629.78 Б.И. Беляев ИССЛЕДОВАНИЯ ОПТИЧЕСКИХ ХАРАКТЕРИСТИК ЗЕМЛИ С ПИЛОТИРУЕМЫХ ОРБИТАЛЬНЫХ СТАНЦИЙ Описываются многолетние исследования природных образований Земли из космоса в оптическом диапазоне длин волн. Рассматриваются приборы для изучения земной поверхности из космоса спектральными методами. Оценивается влияние различных факторов, формирующих спектральное распределение уходящей радиации, и условий освещения на результаты космической...»

«Кучин Владимир О научно-религиозном предвидении Где двое или трое собраны во имя Мое, там и Я посреди них. Мф. 18:20 Официально информатику определяют как науку о способах сбора, хранения, поиска, преобразования, защиты и использования информации. В узких кругах ее также считают реальным строителем моста через пропасть, которая разделяет науку и религию. Кажется, еще чуть-чуть и отличить информатику от религии станет практически невозможно. По всем существующим на сегодня критериям. Судите...»

«Направление подготовки: 010400.68 Прикладная математика и информатика (очная) Объектами профессиональной деятельности магистра прикладной математики и информатики являются научно - исследовательские центры, государственные органы управления, образовательные учреждения и организации различных форм собственности, использующие методы прикладной математики и компьютерные технологии в своей работе. Магистр прикладной математики и информатики подготовлен к деятельности, требующей углубленной...»

«Государственный комитет по науке и технологиям Республики Беларусь ГУ Белорусский институт системного анализа и информационного обеспечения научно-технической сферы Молодежный инновационный форум ИНТРИ – 2010. Материалы секционных заседаний 29–30 ноября 2010 г. Минск 2010 УДК 001 (063)(042.3) ББК 72.4 М 34 Под общей редакцией д-ра техн. наук И. В. Войтова М 34 Материалы секционных заседаний. Молодежный инновационный форум ИНТРИ – 2010. — Минск: ГУ БелИСА, 2010. — с. ил., табл. с.: ISBN...»

«А. Н. Горский БИОЭНЕРГОИНФОРМАТИКА Второе издание (Эзотерика, начальный курс) Санкт-Петербург 2012 УДК 615.8 ББК 53.59 Г67 Горский А.Н. Биоэнергоинформатика (Эзотерика, начальный курс)/ А.Н.Горский. – СПб.: Петербургский гос.ун-т путей сообщения, 2012. – 327с. ISBN 978-5-7641-0196-5 Книга содержит начальные знания по эзотерике. Рассмотрена энергоинформационная структура человека, дается описание тонких тел человека, такие вопросы как душа и Дух, аура, чакры, карма. С позиции эзотерики...»

«Международный консорциум Электронный университет Московский государственный университет экономики, статистики и информатики Евразийский открытый институт А.В. Коротков Биржевое дело и биржевой анализ Учебно-практическое пособие Москва, 2007 1 УДК 339.17 ББК 65.421 К 687 Коротков А.В. БИРЖЕВОЕ ДЕЛО И БИРЖЕВОЙ АНАЛИЗ: Учебнопрактическое пособие / Московский государственный университет экономики, статистики и информатики. – М., 2007. – 125с. ISBN 5-7764-0418-5 © Коротков А.В., 2007 © Московский...»

«Кирикчи Василий Павлович Эволюция развития, организация и экономические аспекты внедрения IPTV Специальность: 5А522104 – Цифровое телевидение и радиовещание Диссертация на соискание академической степени магистра Работа рассмотрена Научный руководитель и допускается к защите к.т.н., доцент Абдуазизов А.А. зав. кафедрой ТВ и РВ к.т.н., доцент В.А. Губенко (подпись) (подпись) _ 2012...»

«Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ И ИНФОРМАТИКИ РУКОВОДЯЩИЙ РД ПГУТИ ДОКУМЕНТ 2.64.7-2013 Система управления качеством образования ПОРЯДОК ПЕРЕВОДА, ОТЧИСЛЕНИЯ И ВОССТАНОВЛЕНИЯ СТУДЕНТОВ В ПГУТИ Положение Самара 2013 РД ПГУТИ 2.64.7 – 2013 ПОРЯДОК ПЕРЕВОДА, ОТЧИСЛЕНИЯ И ВОССТАНОВЛЕНИЯ СТУДЕНТОВ В ПГУТИ Положение Предисловие 1 РАЗРАБОТАН Отделом качества образования ПГУТИ...»

«И.Ф. Астахова А.П. Толстобров В.М. Мельников В ПРИМЕРАХ И ЗАДАЧАХ УДК 004.655.3(075.8) ББК 32.973.26-018.1я73 Оглавление А91 Рецензенты: Введение 8 доцент кафедры АСИТ Московского государственного университета Н.Д. Васюкова; Воронежское научно-производственное предприятие РЕЛЭКС; 1. Основные понятия и определения 10 кафедра информатики и МПМ Воронежского 1.1. Основные понятия реляционных баз данных государственного педагогического университета; 1.2. Отличие SQL от процедурных языков...»

«ИСТОРИЯ И МЕТОДОЛОГИЯ ИНФОРМАТИКИ И ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ Введение Цели, задачи, структура курса Целью изучения дисциплины История и методология информатики и вычислительной техники является: обобщение и систематизация знаний об истории развития информатики и вычислительной техники; анализ предпосылок формирования тенденций развития вычислительных и информационных ресурсов в историческом аспекте; формирование представления о методологии научных исследований; освоение методов...»






 
© 2014 www.kniga.seluk.ru - «Бесплатная электронная библиотека - Книги, пособия, учебники, издания, публикации»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.